4607 1426 299
658904273 499331491
410892135 698032490
971678084 93496662
428995579 681404003
991126918 435475114
984786188 472064778
346990630 675607813
993888735 25663719
843999675 140911660
791693050 886780451
565369885 788176078
500176041 269337612
102581546 682009849
281138042 751002517
93150019 416390307
175577281 916638675
975163852 284817442
898442005 33473153
240260015 840556212
734971089 141758589
397811674 352205049
87800980 762826824
603685308 732766067
870543297 547473546
453906892 650912525
754594048 549656717
613604354 322886033
440429243 219924157
471880796 235692592
252439970 365719854
395673947 480475135
374809384 716255254
758404227 147444852
650761219 999305806
970480862 371312621
534706352 430232533
407558522 535732265
174800364 862216269
311270374 385404620
408381756 142465916
554826937 516720608
485594470 960876493
946219019 620613711
925501686 982210764
920470010 52675690
937999034 992336302
383496487 793245285
845477446 292827590
226257718 606375640
376700529 203218705
458193746 716635455
54728150 78607019
987221158 71974523
222963540 963686744
288808677 642964816
98491535 594949628
298279619 53855461
348167788 830322211
185500281 330057543
81859481 724343418
195733573 396037093
172331779 423901012
256280295 76288533
628147293 364491046
798276134 478381966
937426592 721846539
213908809 910100716
976820869 412283712
500227487 149919280
491247885 109070761
528915703 820880189
651512826 944775243
878673960 598622812
5867091 821980112
184129931 662670009
24372964 769281542
536620924 95121123
248459451 869301856
635911900 461701968
236522924 405657715
434768274 698179287
362731214 703882362
579752709 224757556
46119676 277875667
142506660 753987975
278568278 237088128
786785374 667450069
713984445 955289767
754788138 749810310
46510426 640792338
853512065 277351653
179233559 529237424
859661279 420031396
955857444 236623122
597091141 957481557
373039220 103673839
23839162 368955633
187027773 985858976
704391877 893769301
151646588 450223780
683927541 20143808
798580847 480126238
170722137 158975575
321354777 906384722
783264776 140065698
343031233 712456236
296105115 794862604
201943155 668186552
558394798 222471270
458385789 521676203
548445795 383497572
585089780 745568217
311668446 298281502
231564333 200842428
601689802 931089553
923859524 785116148
379681234 861978652
88224408 112713410
499464233 368704515
989129036 957896843
573883651 453421552
877114824 3928923
12181785 962420845
294205751 286972511
990379817 654468459
132787463 203442794
436964980 160471230
140906859 993777777
448949567 538538654
563493340 367987215
748703570 721942055
898654100 235821058
782515836 411173850
48197649 627759788
248554252 745573402
300560281 86374034
663727194 971615152
939761584 285629665
298508604 24395848
392783267 279862244
390215825 679497969
735560960 199945615
869854138 862110881
244091420 825172983
321576732 322351279
433853068 391713240
825272991 255068503
757567916 571640078
53640242 645093434
866119963 196018460
538267204 123238619
243055933 133926824
832670285 231255843
76046776 280050428
914879299 599471069
480361975 269872775
777160229 416405307
722320298 525520218
769704052 537670991
171321668 724380332
932277941 963372179
767826044 302066775
877850864 976543330
494794956 148294488
54863156 161995132
810862069 436814930
804595729 569171078
695833721 345473036
22361372 260114567
14817312 519030767
472250222 343292269
580363380 570324105
498756133 144947846
189609284 356645900
464713442 585281799
681815333 218767567
990117962 461482633
840891884 103091660
506815109 912948614
282588469 347461409
704686018 522075105
697264352 661487759
536512689 698311515
451778958 398007294
376326919 214709279
333547304 408902647
255042046 845211959
227210585 591102504
367139026 775360276
983647247 113458660
850326853 154342410
273148926 347151520
888091163 388515537
924854044 438318711
437351839 659868933
559328550 447195303
255449117 309227431
130315802 176194066
82523750 128050075
694556347 350923710
794076239 555723304
693546257 441478485
13315377 540715899
236968166 889085350
208689771 509220644
622561353 190831906
933824476 453016726
292740111 333982304
802724969 704069547
504219213 159232665
281639037 520129311
239600351 409771052
913646724 252436752
378431461 929390364
748287343 660833157
399787585 147109261
62203187 416849636
754592794 183880778
201163081 738328697
611774811 149275970
755082032 692855030
645872692 319793671
375280359 91880685
358473112 918852173
935894899 870809432
87030206 795829361
168475487 147614738
556115105 134438384
498518839 60354140
679389824 38809067
7207436 374266713
538903134 582848426
112017395 714819217
549341827 196069141
2982022 731491442
265294073 321706813
707554657 988304074
305026063 799669969
883915430 270294863
848614106 20135593
235107706 330123799
256439215 294407743
241242245 624636960
130589355 324211761
696602742 414653897
432678443 214768321
109041277 634398039
68748116 443152981
76218063 251897713
438628492 899546615
607129382 211431845
288391679 750811093
258563902 377977057
888775195 957411778
692778329 720530426
533938196 934336948
175542972 342040104
210674273 109694020
132650544 346494344
621621053 83300145
984546946 469859225
985405735 272085469
65433859 175274944
266482530 627434958
637522440 497807812
871839862 224020270
657322859 138301522
497729709 383122252
256090888 799910778
534835863 906408217
154549569 24302896
467166086 565564332
39525755 492514764
846244882 585907903
92420767 493841034
848908439 289478447
145491354 405001227
720092594 679029119
582112733 982066386
464002760 624992854
763258845 536457672
375357567 178127612
807088532 664146617
223594819 962035681
864492798 636916949
507956674 956105495
217728669 507190064
185443697 939426515
588607990 506234690
381374212 234781168
887158802 142305127
216955129 805552747
245220862 604376415
300357646 507917800
635863371 701740239
791400903 925107755
560464014 722220991
579277034 75487648
194374625 459299611
741888002 669674453
184064864 157796146
883536351 759178234
276735406 58622010
179169299 511453544
58617965 460446410
894459255 951817751
597803721 963547741
499132580 703494950
403729902 929301462
978360955 554424663
916824461 459906551
113850014 417214352
695926876 808040936
490273268 364243291
826674323 355445687
432235305 982381926
917916783 265301202
25145643 371954180
372711602 993160334
899540910 152817579
347248417 467596452
543462825 438030196
815090437 477092782
861863895 179434398
413143979 243546031
325869879 623813644
19498724 846366856
773557133 307465922
659844997 745428100
388158942 39006827
707332584 246886093
90979576 467468502
105126506 323315700
147021288 642325876
349133803 124785261
157474433 38143964
797604433 473069840
773255132 33247816
521350405 74973082
963235538 87822869
961526132 895701802
552246916 984994375
190559631 793715908
516104404 662623234
371762763 108150737
784200937 681016594
672910882 872803485
857588655 723057252
943384977 685165272
498126933 944462987
302393240 272336406
286919373 475463740
366209597 28827727
130965583 601258194
121168137 642955359
906384854 802199243
572879241 973748871
169238177 851690568
470154190 206165226
349006516 216659345
928721134 212188177
837704020 399145871
246233985 429583208
824120719 40150609
507086884 44453310
764359858 970764168
632854521 125310921
557952720 924185866
737672485 615690400
612523330 468556626
893534545 642425919
809935650 243772926
725511210 123062278
349631438 415885392
758777825 738109755
902218091 54734766
47276972 169138563
439082336 944487459
728939075 73174381
476251863 848057563
619683428 854299367
211941695 253561515
634634575 773405127
44508364 416490630
371569482 477846083
198104821 179326473
896861214 149212537
230196982 867830768
56259480 755789288
747812940 599856286
964602377 834523125
776590651 361056410
10216647 537361000
916272459 238284556
493207722 495259884
682061767 131201092
932130447 222920338
19716157 126397492
82368985 737118798
594266881 278828273
537277163 54206841
914251177 614676789
811617199 906850381
216092050 766748384
834694674 738694764
531825754 659972979
439746181 948209498
978807908 366187667
383960702 913484542
68096855 74943628
105060085 491894821
638642847 748903115
840430311 172581631
168242667 339120227
545605591 853135264
749724589 393025161
431651400 402232960
209028509 352620312
450340932 120144636
57956662 31198478
186927064 582956499
565171256 822127885
467758485 5327273
716059428 550161883
211424017 909262727
115936195 745481442
161719652 58814809
136271264 242675377
147989420 306488431
226461321 591638393
725792649 539021820
83846930 689092496
912867233 881192346
328694545 435991538
439989789 992929732
371087907 983323323
905447722 156111451
38458918 531820974
480237434 192993570
401328573 710915761
748115136 954584130
936543952 520885839
344111159 265585863
819565321 466034740
629446940 36104480
401073751 242407349
730002223 923869091
956331375 331017286
572908855 660337926
83342406 814384129
597271931 797904615
235026072 778683430
691629641 877876294
880784996 434265493
233396850 819810310
41013358 226148694
170503116 67344239
703688380 94187281
718517679 635335855
766205722 847048598
337193849 83237204
463294358 972345175
444069642 119016659
728137476 998956777
92976456 725754117
529078651 956300679
480834717 762698917
847455957 103722383
767005044 122063315
837599027 229470466
680896191 183302804
656305015 332370440
121703540 141836623
426478537 620615530
755939851 439513937
373292563 947353878
850652418 183699274
927505029 734059167
351062361 876868558
194162705 585129915
609437207 559984598
617062640 315190979
461085123 555798844
127781147 467685174
844900075 846567234
635935954 572512310
239279264 240032524
501483801 991758089
280646392 19617313
515691062 769187737
957340043 682619630
327436341 585503477
712956407 408018243
163900772 205147598
48137309 632928980
197293783 786042107
754682849 814128569
816938725 212468213
243758381 42452206
616284585 175468379
312064750 890727124
287340930 918073200
811166294 564032942
799846803 481234072
961989017 676973605
167215171 611615711
293611120 35717573
579099583 210978161
708850329 170609533
67043955 362624803
66516052 299297827
295178645 99369193
973372647 686476014
396480410 203512158
148227356 525335034
528438463 408924223
274735550 115413704
558612865 376410864
676778527 956051131
131328805 773942517
600930965 110781339
968162353 350306938
525309177 468340758
963493617 666288332
819001638 710773306
242937843 870832862
822508416 701708797
785849483 790096325
822994282 989606325
163133264 466266940
611489230 331131552
797782685 145483809
485968282 155645790
904446737 782067958
75432509 677368945
819235855 28292193
142512686 206905540
145631295 962012588
63231846 180498977
190870539 382623046
160137184 146169273
393157667 191574335
888223264 717700257
718282745 561689552
90655657 419950671
864782406 935541713
997663622 164792609
255876995 49047873
432370882 144586966
128590449 260899779
992510704 894238482
72606866 680490779
446596259 179840991
367749805 65027508
602700279 159266855
340890446 521272093
435899143 384348219
820992323 811736711
756697716 629300303
848113184 419806025
57494501 28930811
676998332 368021341
15500929 727748027
420882354 763411424
648907126 27476848
220970977 23398293
716854902 20776158
212659949 342146915
632862261 627007276
541704123 683961555
734359276 27326567
418747129 798992531
11661529 536584190
407016339 522750197
418119357 900840263
769317183 350997104
656140380 798032889
572172019 816723486
597789441 211364016
760978793 603703357
388032503 570050925
173732258 485503150
172482321 934708243
821179232 783731577
9447715 628232939
291193770 846073159
23788678 38241057
669047116 409778662
889930648 617904452
894692180 684363465
255116602 80904138
453836182 437084038
860766544 975266186
172524329 894573142
675589444 934737472
434126056 429201560
364145284 247343372
398639090 678973774
649822976 459463923
295067179 81958302
64229805 969375581
218753209 651552082
40787716 645092501
752615047 364847961
366677379 532161613
924688069 873496644
527983659 876615703
962650470 824928457
868652800 169375212
295210400 579978308
500844429 519085225
35974768 555311921
301599069 677235341
163794707 895857587
293204099 829699005
751597454 588181521
802910227 397574337
967116072 679439667
221459622 406883588
370403051 565660457
954904282 948032855
732052006 102827940
351930320 899819630
922137837 494007419
620398508 21935969
128916119 850687016
720720409 775316525
640619584 195848777
889768130 789162033
564827973 703859743
187925978 183933106
107511754 155610898
664983701 424260439
743365431 658390314
935153581 915408045
759364278 387038616
906297822 586590884
490559927 605213995
35576425 726305552
904916077 787498716
111646613 880958505
858796623 618636866
852353833 847677195
466550936 5618718
581725428 858139703
802211014 416967377
821520198 485327888
93345566 763034337
577399156 786505055
669240103 892173688
762639959 323218896
232009259 11128037
486115021 163580531
268705721 276447512
697844279 691697211
964060197 275372074
898233594 713723522
279364359 178804947
859759870 21488003
413951928 342212850
888577074 192611039
567649752 259056137
531182854 563588633
193326027 137034687
770493167 219284762
725894455 295312476
949016806 720347309
47080839 820991312
553581545 147926276
324341355 375324588
393445241 16066609
891315286 943192743
483228699 795447982
939453183 684283930
318549975 983393238
485390816 108695813
377591484 909656169
405754554 751048712
885198682 50805516
54700047 900257258
790980934 440486599
713721255 34605078
339603354 310951301
964173580 793314585
821715314 357208215
486682637 807002406
638774896 260554033
395475263 256789138
161353016 86414060
163665527 905162327
755112437 316943426
312573777 25942165
493203666 126294294
256199084 803725069
305105538 664095529
882886700 519338916
178690745 291062438
271539383 413513958
34422961 650835607
409995000 733839489
883941286 392582509
319900896 351242693
796215642 270606716
545602847 237464619
446688914 285511036
472721839 389051339
74664854 613719817
433319498 679295460
293315765 581051684
334529263 495364440
772830911 345413809
24649313 392304429
909202313 522976503
488109736 134368013
963739245 799999523
592174478 648362439
177441479 373456325
955864354 32247756
831734393 843213136
554405945 718584754
406998632 868095134
81250536 773748405
330082044 779391083
676100363 916546865
601419940 464905941
710473410 604128041
856896592 784935907
484371182 917618883
795195893 74039803
744466360 442454218
638055181 818972777
770078475 403295019
365608212 267854303
491825941 717186424
548823052 545386735
685749962 331917160
70964474 29571219
926766689 193910613
711263334 314162854
609354709 964503228
893261023 452300393
738015589 540582081
319520117 165866751
21847060 515306664
995367997 228265456
116943401 338511965
162334417 116295594
600321969 37917421
586704589 991969787
263975160 458916619
800463443 96089753
124512532 676234124
898074760 657862554
93034074 308407787
633028629 654098428
4974822 227374278
342280102 767422494
97998104 305208926
24708718 822502981
303682578 801445147
109381794 488169240
188761147 712280582
286992889 245847077
646198718 184198478
60488755 89725530
765151500 466919108
618513807 670097548
788579670 460927070
205445971 851864051
328943380 641605815
854646855 796243628
311720064 922478989
992825658 435757622
609640475 816819778
492640124 525268470
606083368 255570525
796743010 925538227
262639660 595663878
547762374 888561690
673484661 898187405
931946885 829312315
326955407 504247011
590479871 158799114
457516496 30447647
83038105 818596831
661400269 211198458
77832510 971066102
325687523 269116243
5048282 254851312
147499695 179208877
253973214 748293200
10556310 133342892
348093119 960340479
998540862 101345436
59372407 549722569
995062035 996368106
73736963 495897822
999804099 767462312
644226019 970605138
30780098 754068749
75661212 783032221
775004615 794175475
26491193 175695643
862288973 459908696
843174854 265515148
652440339 798951901
585604308 490156437
27751837 524435530
608709369 915463742
95093424 110119432
762980428 846189427
491337434 316698277
828999405 628251523
439012583 160068436
209613179 376101540
936294509 338824042
177137564 524001645
379679297 599843554
709078649 793023834
31719168 113008346
620438334 468291915
220045192 773183508
777612191 445949445
487653755 220898166
348221518 84567215
343425475 135078026
213828486 778563415
991017224 168555519
89186179 692899179
458249788 671384102
77637895 562754624
343474448 49943925
253492183 999597455
870253692 405633288
734567740 199372275
211925307 834881307
892349571 284117356
910008908 816982417
380002173 368245214
33260402 934446192
300716288 728518035
712629685 638659683
292965732 242586037
849827808 265670455
637350150 929376981
762863872 810263134
222801096 951444839
91825899 248853359
761729679 52407875
123739831 180412068
963165636 663496486
873339710 952417626
401148372 136105263
699868577 756590228
740517552 954738018
21318594 504980345
549517134 217670952
478911176 377698258
590864934 627903693
307190175 410168973
630014389 634789889
668144501 374451772
992478461 429534808
418589247 123708311
132354563 335910346
284558130 680064502
883151952 914471219
126720842 889821655
794647409 40370388
795460038 355874142
334849399 917258448
825591465 197710032
381394296 82531760
81475387 979287319
458414092 67637984
605166727 675283521
276099024 309170991
716043738 318474753
693067751 373942099
277823306 696204845
844873844 829293155
991460909 970770238
742457633 499580507
413205917 116742355
551171483 207395484
83585787 735117870
255627283 746783337
192846953 177133237
301949374 7800170
976290639 856181874
311586134 863306285
309871830 334654612
418825624 985228960
779402864 973728236
785384388 578695833
883041358 813944177
278241312 232660046
622531560 769399996
423553141 819507933
67214969 634236557
906890384 57982661
127922049 122169156
322089666 336234091
455128385 63863144
584313953 851400855
567291202 268043300
376919109 449968884
650070734 90231237
614165324 68195987
684698486 905821757
451226838 592558696
96204170 821604259
447091017 474320332
613105316 332556977
671430798 339496185
111057438 428480837
226974866 219622801
316175254 786737376
174072262 500227352
942095217 983479594
644891552 983201653
993862486 276623980
725319448 824162165
374297775 721668116
347866924 530895176
24314667 525154613
381719388 926487810
959811903 822045956
413496366 373847323
464546976 705975644
923303851 349151984
264052938 242045243
592773088 147444544
11757436 626734915
687189854 359258287
648548154 932942394
582399419 826195526
913807306 177294730
583375887 390935025
288906423 713747393
269673336 768651520
524991954 878867730
306219926 217412774
711983019 399317971
961445135 10169469
457174044 494565117
341656588 795172609
885374655 336748207
782483131 541193232
190842227 151395499
410612683 102585200
124618971 950566104
597912307 373581641
45571806 298461118
642548075 30537383
395091752 740969741
749618800 929039353
156573096 211712022
834889669 199475093
132651792 138579024
493979181 660014130
395699545 871067605
173006834 170424684
698746940 455343586
838747489 404865091
343374777 493631323
668586316 938246556
635320468 857234756
694191494 94823614
210027731 673831241
949870954 46378967
552582721 964744759
606663765 42178677
118119151 862554240
361515048 993448461
599317422 714866364
273503175 515192952
440265877 510907938
722210204 525920881
441827713 714536723
64388628 324487192
155316880 172611984
98243104 326882162
720504997 210356159
815824310 668751078
883242472 451348586
497047630 746337217
456377411 548727167
516755302 339938483
923441638 930686609
792485631 147887184
687538627 962282325
17931805 276370321
747333650 756620326
555454282 416250960
448694479 701351554
284492051 328300495
190004791 821698443
804461706 315589426
258010959 760653447
388265922 148433920
688996957 870971233
271440983 234947750
59694956 270556453
564605411 422384372
205843149 357339783
883782282 778184350
506587025 797956701
1799535 560318396
831904271 67317281
959943484 875407178
600219236 556559984
297396383 958444457
195592942 970603917
464399559 201391900
730160337 741756895
968966635 370696780
995857522 188224110
389912003 906727621
966801406 266770282
132613133 280508278
159487972 786924708
240821513 228399925
451191127 6810131
787087870 709706041
796837069 223786577
481643443 463137694
32196738 290701084
967451382 76913125
365802230 643166677
851747609 211896177
166669163 850652676
544786032 500313610
999009384 551943122
450803924 621317726
515805240 820513421
133574691 28509819
299840876 518384424
649418429 939452503
826131797 860005048
903725577 318464584
145807499 926196984
54734574 285073804
789245801 207666886
964950106 512111299
132744334 495349412
486008255 826478703
510292829 163360567
43921297 902927227
189292670 613278156
816017353 177224113
405579355 135070926
317202533 881336898
728181156 555961937
676109797 266715715
613049291 979543179
881408464 692382506
78014345 790706261
395638573 118917461
979154263 30308270
344267530 363747971
382480886 916468280
642130681 718771288
455182567 300389817
409150350 327380190
728496884 572762268
524309218 262789375
869553829 862761069
679692051 227123468
718197452 426759265
129278145 337665849
665391354 466816972
654714259 325650462
860327431 352094376
865237168 226079544
446362254 924499476
54215495 525875557
822719342 313922771
219440903 562341228
33070154 161928649
518319271 76614259
733389834 654634626
148239456 64614023
407191896 8629675
455691373 649919256
21172004 130582935
909253010 760405369
284806945 298395835
810055570 449440612
571843141 954930226
279876536 511006069
881118029 370446905
245314895 657033130
653626678 178273460
761821226 122300905
821019589 488302504
968643357 84559994
386789889 659491263
581827713 438179977
772775603 603060935
706230964 196172453
45522669 493210675
929208471 679874372
901474944 847454616
45021710 804925245
217216132 801393969
23364228 343360588
533631444 240093276
850946916 851522449
180784527 493614107
146152097 562050577
547193753 695198612
691683119 504014132
895882519 967671442
548305799 151395653
41631991 726595073
671050791 373358582
769110118 235234933
710967312 882263769
340467543 45463716
716324166 656148455
260600579 831899623
826341204 398282237
22237284 333676222
699692997 525198170
535710904 262422857
342788268 639441955
710177796 364215247
282390813 901639904
638556559 426658619
472127409 185380604
780294242 531733402
277583110 556549448
597586383 566069918
115485245 506551416
487015911 525184542
548916603 448565668
663666690 189008020
55135336 797636297
587775291 274250653
645750451 7797062
243626226 235002493
948232331 464256608
328463688 583667864
155200295 316780990
487484326 826290682
377204032 552882157
642358 443725264
812347794 326311133
701830504 732769517
962755935 292633186
307614319 349699654
913073899 261487796
549703106 417117558
185622017 935209199
83128987 987007803
136526956 157861780
668589691 516291063
76659327 462667014
583874468 348141103
41511310 686039054
690110365 404715280
453403251 553870936
390935474 591819493
135586826 530597620
907042162 288321954
139221940 444108501
910288175 946919261
389794264 831497045
436565633 761571023
526243934 453152943
80875204 143949271
678693682 204848260
437547413 584244215
307793607 366417495
413774168 554619605
212056721 912631825
958635445 337775803
700487562 929595005
776421399 84479256
651526830 758216141
478787628 82165501
601518975 711605267
571723368 649085345
332301441 770794953
466613377 673857758
697896895 697784906
908012020 849301425
9890116 639434838
789952639 805648573
376856995 316484242
422345893 327612105
74421872 685972998
549456429 362458430
488587461 547822749
622741667 527111850
349169598 885214120
738833366 701439807
263347453 728895579
650803800 740869972
561607974 158845519
338664962 215274467
636853860 915684351
189899885 659061002
230026979 246042955
520952185 246015114
338466132 461772791
633088970 419322443
573774700 399780909
778278726 679356118
473006692 546352887
283533208 340347353
252529018 982510790
734587568 447325863
560531567 653016558
387050817 504460981
247085576 167776039
377647426 431966238
953527438 733593102
123604590 850318880
658441805 367060385
751616196 530067869
491914776 879896263
260898055 185579419
937115587 563099334
135707454 940991941
579823784 113773515
913279797 59354343
990485027 308500838
665407739 691944309
311664662 754683147
558976354 78134277
573408614 668195985
207736451 918874576
21872252 950471863
942891575 301606709
509947332 121256346
617827486 786317367
129867825 363273537
783628444 950743802
438883767 148053522
150666839 216041545
825181136 708287321
173799867 467111443
782728184 342328264
843109622 878796266
398885425 232252913
631716604 161183107
200514944 853978830
106428420 64617272
947663982 557627450
620328968 42124937
241886599 93133174
594294601 162874006
572716510 430904741
480079050 903804071
793887624 840583759
816021712 800799909
670281756 528440290
323954536 132338078
584485178 109114924
617212129 185173060
879188736 209191651
71597134 716722030
214972566 418433565
662617605 5919894
271937188 995061464
838750754 407474778
124740055 369965939
783919877 121215740
893171552 270237747
260817359 932094690
599324020 258040256
513755370 193947926
987408845 400828325
685395070 773581254
762433063 735385299
474645244 477407941
668214468 832461342
328073111 742893577
595965673 179705534
701020870 601629227
730775391 976665296
687334596 53178602
720229106 818076115
482552848 782676392
815938293 952913708
991029230 514379243
747290557 505428130
374313699 93913565
623411489 761813730
541857596 637746381
699198209 33111036
957463432 463185324
622938556 623698916
492969754 879268753
741532856 811618546
114098824 132847670
97947869 757112930
357679662 655157368
641449242 738425557
642202284 792565978
991574239 1832142
82728804 663641603
270845090 52845878
366589181 272716091
170792026 170430425
765197795 3383026
330071559 720385511
654986948 11668794
646071336 779180660
533088020 984008776
748658755 198209272
167926154 197112567
254730081 455993295
362035361 39855428
645009038 683116729
446333720 421399763
826255197 87758172
701003890 254335337
347958883 601760701
667809143 212969839
352828856 79486155
819239601 654731894
706837369 801498324
472834800 346480557
622018120 545101838
694260679 695076461
570117066 366145808
88853516 467276462
52122408 671503702
301681756 212823951
832861071 52240832
287700884 212998098
530574512 330040083
221545817 31452253
102387008 456865398
858073745 603295418
742830457 153535479
452087272 144270231
28906904 200687876
960703565 500509511
847877213 797445362
983736178 172204096
309625230 277947258
98511439 912286107
831406195 247786295
171636639 785319320
933966939 708801577
704887905 822380567
725138199 613896244
558018136 311685919
401526138 453224866
181171340 143761242
69424095 785684893
809046983 366793879
268018338 763782838
174347545 793313864
638281893 13221217
714320981 163686401
973759949 954815606
475927697 485266431
612074883 79034802
139580074 671767967
779388212 691764
593349566 457770466
13021393 141798144
712977328 373945840
312609616 167845759
468250023 676418449
121704233 409540605
969170575 733978037
975199449 141732906
824994710 561314542
801587555 434244506
171770544 397028849
761973961 575366725
992939796 923690009
795271831 373374727
593251773 936974308
106102361 436488225
707787243 758271860
326547489 719124918
276691871 134294798
936716546 636208719
678537250 436959134
479649687 261272920
794842238 110322994
908480125 935968160
566455299 85933435
365837012 394213341
549415108 237181519
337649858 497539878
341188632 703808553
597868016 529272695
582231833 158835367
132128779 227454001
234433832 272025355
44490052 507122839
822294631 311404731
89137873 420120145
333111869 29482946
383120746 642743277
872362454 899730252
50469324 878403417
27933345 727826990
993189177 976905323
204866256 236587355
200076278 313026905
556986843 810077296
931869132 656726337
518537469 324369449
688450696 922663074
325681077 208242921
247854716 748132321
109015623 107519287
37869307 967518662
536485433 752583227
687334624 151492604
376597718 671417925
332471048 696893332
478061998 724863303
246998227 358318466
454556436 638534998
343859879 383801119
673370783 989691693
256090221 857713829
98378153 898969769
505199122 85682614
169795539 314884942
248652808 532723158
533686655 812594880
519614914 827057388
844540501 824779083
313378363 710659525
496945087 800280156
470685808 438954641
651619692 37413638
516342753 380514660
956087761 296602238
431450388 907090614
615905443 16430239
508283410 651867620
889160542 661561959
349599976 380433325
404422593 936206456
629662760 565591733
28462672 636512664
808511333 831941125
856464593 806117681
352808378 228616073
316157647 894238674
645137476 462863505
518119450 580495788
712752291 242954832
202666309 743842581
322391422 360909920
349154855 476379913
100530428 488626493
724573787 138733988
990077259 78546629
251692480 636137129
293229340 563301054
651525369 892610046
606489125 89450320
631952877 932679214
857432478 332412295
192007240 303553765
846862533 181987282
225129465 374577016
364061530 241148551
125103026 717226331
81039395 39969885
736335723 940781736
585022825 646239472
972526304 480563871
365832569 323587904
716591118 604134432
336218917 448938034
581207994 519862323
187312193 375392525
848975850 618013312
334392870 319366655
206462569 324004823
366423601 114627734
750257991 706921130
367489093 514341448
541058903 305773966
965587781 726267627
682775216 437206974
841993115 23822141
765424941 3822488
715754420 323864413
681395949 609682205
228979842 915546960
85131987 576444533
792520697 712941949
561138439 553547881
406674322 584999217
741396851 910171368
245652682 394256668
555531846 203444610
347713956 133359058
797716085 16111088
301105955 924003916
489983029 867661962
99208145 861997668
852021122 898476239
976687675 917641052
840711836 863398369
85300083 951018072
125973637 421756678
329253773 832480991
844459908 259733544
697783330 38914398
358300580 349550166
576638672 454482853
523804469 14164545
219540919 612072808
535572298 400576192
273631229 801039551
342897210 898248524
579673676 589180070
893967392 286396548
794232143 195595646
324083035 486152875
481010232 805561226
334500622 720973349
136474941 555507571
215463841 611580926
906221590 72960709
558996286 875801187
754019457 853836911
747814485 920318758
252516031 862689095
281403928 936881214
117756948 263525508
405140224 884975685
291550538 621162050
917254982 601262840
799888687 734916098
287241067 424402363
409391890 57708327
834990768 155245074
183857482 629278073
907675551 238555689
481676207 547466150
64872576 961419085
742337055 850778044
237903844 620736113
571833594 770480049
81899295 941529770
365979047 947067355
355972805 661259699
50660621 128451448
962483508 883493482
311827482 732743464
194560266 890688337
944012352 476345709
514742187 983043854
972689907 650941234
360508348 966650091
838692140 509619777
123231659 388358999
949896681 342958027
20219428 987193443
768584362 374130917
855881373 360605765
730772726 237128453
991131595 123579352
40825812 671052937
823734315 350562075
481872979 45336880
634476666 828236206
200158210 431391903
843466813 479498072
238217592 151959261
869675066 253542019
403144909 288779991
1656573 929066174
216217631 378963165
813686101 82044730
491659791 876762403
669709012 386718030
34870849 309902401
903500882 810487028
185568224 775391156
552109674 135132489
117395479 866262106
737510907 845871888
987125913 146313466
422704808 367576880
906900505 986534074
390623577 783422258
425504467 220881319
663753912 252295620
103489282 540782385
394555829 143598904
586176359 34767019
263343619 440202245
553114057 552237519
599456920 863065413
159184751 648926521
179543089 416689974
997621160 990614759
616885707 179164601
524396099 983160511
375570731 528291542
574583831 2950409
70837591 319131446
247847293 177908977
378000155 849401000
546878160 175644934
462906758 498307740
931526388 469823934
939785834 586614443
847213005 27637744
60541663 132114701
353519811 972211544
198237632 545640737
244788036 7828246
797092908 239378921
189440322 141299247
646389766 990182027
876833713 400369675
97574006 627218641
512122634 862658293
215121511 840119210
200210891 450382495
446764806 715468711
584940277 611518619
878134345 721902974
292605581 501184738
918552934 430563979
892939803 248630353
249212247 67376458
941448494 546315048
917845853 154008030
133860309 316361609
794484090 547014798
617913639 530334207
678774005 298445890
570882493 643720692
471045850 883796234
520447539 125887033
108899448 696269463
293824938 271186306
782282209 811539136
808665161 551825639
207631469 35660799
772556215 251779685
581270839 728263154
106622883 216496475
968601502 731816410
840781373 218489614
824997830 279964447
426430650 879647013
442190101 858741194
872404435 343774253
68766390 555524361
538492998 342731798
951424025 647115182
649870164 343791284
743240049 633991345
901064514 665078847
579134004 449357738
222394328 989243859
434924447 749483863
92562661 875025905
908159792 958183964
51022008 252992252
212260650 151210622
889449640 250309053
316262164 895214503
181008270 491547616
927066682 951856614
329634886 850883701
167266859 333479212
226585650 204913775
898376505 355493263
235328438 51860776
269740796 277428682
270744765 275618011
41586895 237067707
725710130 522629417
602712146 894758628
506381704 947592597
360330214 417046764
377464627 43391496
338690868 456052763
140541741 423772493
707059623 966908897
363745394 734453142
503657709 849260367
82601604 955868405
304285561 664001436
810246119 136194020
755013892 679825057
67661990 821925310
441663240 227042654
34580173 758742339
687068484 569802867
224117484 943115032
231353403 109391527
698538651 454036037
242965428 977084773
901750000 406986421
606040891 583525178
60072202 531446201
425100447 985112665
619301514 358792325
700580978 188195095
212355605 962462386
47735948 13570670
39756755 427194555
14934153 939696254
239470579 304548480
81208902 153231624
681929509 375543237
851297896 90665458
103763230 890007220
996070613 841963461
824960280 840407639
614128440 463928882
163666511 29310751
462240129 187328649
324863109 566256992
31444067 526879808
992438910 825330642
157423573 259017074
968435333 863907346
767455634 664441181
571341030 982161182
952433048 421830371
467239026 206863837
418287789 585010442
986587390 151629717
635679957 358438780
836584931 977329267
242725853 741950728
794592384 809817095
252825044 112063519
796697267 583026117
961765260 652924247
610863460 525750149
592636189 682320364
677387003 414251011
722744419 430166586
166007269 222599519
952007547 68973124
515513618 702640543
469066058 402491440
322443386 275469097
847645686 572837065
158919571 878216009
586229611 266879484
989160925 277812913
512140759 868641627
505070934 119184371
452918830 927600797
349784838 605876233
906080422 242114588
799286645 595278542
868521276 354395989
577508656 700294019
371360302 360253804
171116872 752313675
775828607 65388453
463591890 24299438
527806583 217714156
904373864 421040410
911293472 926878542
669305510 853278045
273423306 643689598
535641774 822318125
782360711 109519953
487178149 590010784
486748336 796734018
795907123 491191476
187539038 12646127
823551751 66121160
329907186 107566745
240626513 691449633
818198157 18222504
68647238 335781735
865946776 550435621
956519072 440273957
306964030 172740927
79261979 493610572
782978029 520201671
568214265 17052336
371306713 24295603
950224767 870325385
974860665 851042974
700721014 862339060
584743944 899670342
482787243 771435120
10193157 916178958
833144687 448196450
306144179 858601594
587392279 847695505
255910554 315892917
284414589 943318698
10610180 386494990
958913917 71575997
507383937 750454
694589561 679921598
653968227 72416772
278729430 591965445
828946755 603370865
598786429 573017294
198007930 152530589
681507675 876417466
31613353 686986760
138230753 624349260
991225906 946767961
350590852 700330349
99656892 745370843
967373374 872571625
427453874 334363131
41344011 212142576
90990021 67292619
91810157 914684822
634364006 575325826
908224489 583962451
375911501 412437754
328678536 535661955
985133557 962132785
434058327 559559654
939851293 669543112
562685159 392027682
393482312 531890055
714646221 413924412
48492862 148981207
391177763 456536355
480600457 606163782
946275077 595115301
314298873 823377671
534498325 83851896
820945953 712937583
259029240 804765619
438986455 944324473
694521559 607458898
554611895 285754691
510536927 394823989
740887201 29704335
391877825 990831905
24246839 871710275
760930099 389176125
56906336 399910889
676885100 109580183
696846792 847730736
436881068 302959005
317810525 230366569
954508978 641343140
349244627 603369995
248931396 832343653
481187617 389620015
145325739 351655291
292854018 589699860
318318388 97347558
695947638 516692892
846697904 328046474
512558654 583895245
40919796 364960433
647900259 21273938
161466714 491091077
11078831 275630328
703711551 762187671
917750834 238652721
467887491 261003355
830016703 767133076
328019468 20774313
684002156 775197787
48777795 997434686
444727062 226188003
297930645 905157177
379171034 831292976
806640627 961176990
472138909 280302950
635884626 265641174
387434886 645371473
362321196 134368301
632427646 479933406
111402238 272563027
776575671 753457824
168618696 778334172
477915682 106824524
284825232 304008128
941722103 695982397
744491999 706809819
140750641 230235888
865450562 584576622
59479311 47654025
639573450 613800860
564537237 933396045
516058508 640711662
809605641 261718310
127682082 938439376
573281654 842529058
372639273 972584722
399631148 502717940
71231681 984257895
170253630 224588146
547503632 184020201
33521922 662877205
93185983 694784915
872635285 372960636
542919547 732107462
496414805 197506793
361114485 908325829
514344805 525572034
196286179 744696888
556335148 345184273
221810813 325126829
205412310 316683013
374703872 443116818
137839057 461765487
398967215 222174525
228871250 368670790
594972877 233581412
538845390 568183587
450984996 375125157
266181761 507724998
751615361 499932031
482299114 980021647
399008565 765236311
918043725 541218821
54525590 346189301
402586160 733738323
89439868 930316292
654306270 189139398
658948036 739155349
211470567 100535632
22926288 965705116
159831454 544785416
401812229 748772722
754298778 424011944
11615053 37314897
285953077 583657742
881596563 617890011
544679184 527400123
446994249 521816468
359255181 24603991
967912164 366053219
945317971 592671019
310804575 317819157
485452238 900349349
766477492 388457178
548025517 814273496
813502310 312082118
680548706 53221625
820782331 248743761
658745765 367927523
226923898 550629336
902732530 411521172
800551153 869203226
436652806 220174510
675396593 372066747
848193638 843240439
830712336 969377476
959817944 661733849
7854182 74680865
267998183 416089314
283461136 7216930
864751971 496452933
940330673 984133882
244349407 115715416
457370348 776907587
250810162 511321620
189744363 226987129
164402934 227383192
292736219 336623226
110181132 441367975
904062317 299532556
165604886 700586533
21062743 831272023
458053116 913850269
102226129 509980519
536423528 52827582
351620121 869048491
422172490 952295385
143886831 253322361
757570900 590922597
926668057 329902984
93361278 275288700
142399969 184865652
903187587 148454491
313529490 773602109
866257763 82651110
583375358 122218440
312764383 538610721
608893435 504205917
509294080 128854712
847099361 535005991
594936721 429620344
32605454 501079991
865863328 703391187
594625378 187874178
648867329 896874849
918330307 45197406
76145099 408322649
305784986 667408137
531144153 802150684
773044309 271049634
143214154 428663211
136517091 995769390
336276993 441418796
581926715 26085652
184874789 110505833
441007061 312345505
277570978 953321808
199932719 267998341
156837287 501253492
310421321 654765140
601371687 998206858
338973993 200401927
530622296 927191533
834086745 280696696
912211766 900927515
980207204 626997737
971512833 972311862
11278172 438803070
707279034 587082885
474209879 104092350
192922026 680835056
498818797 586798358
258163420 20258438
333007036 137469270
761629854 635395835
655351780 77951794
222480388 531695138
867036044 924531394
571989861 490472312
591145051 292277506
53150940 222662553
172075775 600279635
982592200 20077256
916877482 125033208
165819980 157293932
841892239 834845594
393467856 467512461
385649002 153091013
551634814 961212507
847742965 654665320
632390086 969036967
92774772 131212889
885088218 843193192
8694058 867088079
344180275 9194296
637250529 264436198
605308170 619656661
152848487 833977631
23946975 21931168
126439435 628697565
290477814 847492897
462110500 693308392
187919829 917777281
432654730 757140462
672719304 984280334
482030363 688103933
983888733 425541307
887193656 310486539
373272040 700092317
529207365 256122478
337782272 364161903
195030060 697398372
570618880 458789135
303156955 803590797
656985223 986227967
352568257 72963435
138770681 513188325
183567189 897112553
249306619 215964939
812057999 374244305
412629498 643513055
461548141 52855893
947009445 829191540
849804400 692101767
243551343 86629120
499180828 6002144
984234254 603520092
130219899 933471421
494228991 16483719
338073755 772115165
317741567 735195683
875981323 634615269
559462547 374576118
314942050 521105884
136806529 842183019
191628729 145608111
787171925 52641295
473658411 342861742
211076829 162939156
984007772 324627469
224425389 726820305
219437039 235245924
783331740 13790271
744594447 794219824
278683461 387675006
897920487 322120783
409806727 39922766
975754026 946313608
825443334 537214870
896080012 560685057
540612520 970700001
234905670 830379463
369320728 468195036
774474390 402890826
277826374 518249946
40543293 108227293
494168036 300379728
213053183 490897210
202932203 652185945
279952934 319800829
622694420 886799666
390628608 801572
369524576 364861375
516839260 222849685
940009361 907703557
200881681 423269528
492420526 877371822
552152952 897943641
967353987 68174728
533037037 346752103
97707294 787020806
399222865 705646904
369306964 634534589
725992075 889431459
932104762 299537896
311526914 971973476
255939244 471382245
157419045 422405019
64433097 364058806
287808739 328654157
888297844 973172865
859367219 529735650
459045077 693869073
743201166 400567205
476565718 191383122
496685168 979545160
265383 643057624
853641946 326052701
97037883 225453913
477511379 961809118
219520201 620202030
442380258 462306213
816513867 42991319
235328918 603251701
578557186 174925172
446160895 337330671
16488944 312922700
180078642 196374046
678549852 749713482
929919688 504378860
503175250 854267771
387065439 584168490
204803616 13452689
597467160 607399308
600943323 440608867
726628375 279763754
722560472 676299371
801370631 280898305
326471219 855762246
82080659 554064496
309857099 749658680
361643758 900157116
615865156 687943845
1277260 297194892
179435395 191825049
254312294 77589869
5424950 610932545
944822779 15464527
774865866 289639792
113701449 574112262
990489971 884432923
353647768 756109514
360328103 687215325
722486447 834617783
644146083 572094068
360315997 864766286
106840805 899235138
726812658 765836274
982945200 776726477
744604867 679467628
310814603 986402111
235020201 26542696
307973058 286000614
464809346 485221622
245501923 749063605
252856239 940065033
863543363 910712514
904031893 640424443
912977527 824631238
873413148 175273991
549210075 616945312
831790131 457096398
70426126 323840722
240065866 43555795
604022132 309970946
231017174 647663359
781182387 408307323
385653712 664279325
317862966 533633449
807636278 572853343
51081389 490849440
25813129 166296791
590806923 934020246
662397006 578617599
594820231 931353445
154522253 468086834
936180508 368210954
645061973 264924464
59948296 658367785
781592374 88502430
363534033 957645702
164092357 82520964
985508411 908267661
826479643 215914957
259011795 295008459
642927959 499412682
499359336 868016754
736222999 258407855
327269260 436523993
425517059 725216789
942598167 835483130
582178371 380590199
798552996 5436659
166423555 160710837
611626515 941532805
171722742 433803411
400496133 137098392
161097680 790309435
982248291 942416821
468586699 897376951
168083928 743302538
171931683 897531000
253517138 408085866
505513882 214760914
417766533 828684490
10486261 677293437
359969128 421452230
873179004 694819094
916728757 530870681
217882238 121201051
67644781 452883240
785562059 891173875
661546834 355368312
580973368 33465700
31050604 298381364
414071327 146280475
798304645 495910440
565704156 667835304
189623725 820163016
159143505 543972223
858278070 127958442
708654690 691304312
875619000 771855623
497386618 171668559
134101903 867956286
31607045 329855525
850456920 865240914
372211956 379191549
396135160 433388135
6134844 182355776
295270037 991100488
185392215 249931833
496779290 698627300
677177025 726292634
101341111 50227149
605763964 698049782
80809055 27985080
689236876 692331588
831465033 829927935
272712572 229358178
163097456 602479394
553300952 431415952
512920595 1874753
159303089 162255857
70811445 167364516
520304924 397161997
723462430 48685620
716997043 21533522
282150872 64023039
685438738 421942158
171421107 359011255
484859227 349144183
464394177 942165556
156773811 706057763
672400474 491667693
218298051 400738192
606961562 15670915
927835959 294178589
750773726 990450487
272695874 830112015
554384459 63080303
44472857 730379790
432829767 367569973
433427571 563754917
997304574 5332919
721321744 889237189
640259550 391464904
450393647 328268354
722584347 109000798
580897557 28292948
563701548 891387410
208243853 423325720
271381068 446034083
776399203 856001549
368415482 224173427
765697768 916130456
701093497 42464264
705723761 417334144
490680145 478786189
50533080 88655218
547312588 634161742
992546041 865298558
168320122 39502399
508419126 677877400
20954285 984865142
898982388 976017944
529966334 195857837
510242076 810202682
984697286 47061441
897261211 60422047
327533990 850488373
67383778 766870731
161851391 897989040
247625574 524309157
347580795 418178938
685207841 852704505
605921922 490334211
355079439 903057657
395615686 722966877
845469106 589082040
576090808 349963197
9244303 592619182
774541840 703963646
445331119 91301431
846260809 938447901
83148575 482124307
301315618 982887870
479118704 675867624
982479646 693729446
389401655 514449851
688727045 97680191
975672718 915835515
820360545 358223639
671489938 952288374
327345666 535914337
91737827 365356514
124419962 464882034
705538343 678836054
936573602 11130181
224507270 689814094
361194515 315127288
157649711 504684458
583873710 973591629
701824466 567300655
198930965 495145770
571067941 500002052
702289199 155939865
270159456 540757047
346374824 618169288
448583360 338654006
434491246 787281034
399252487 474231126
84016437 162372309
399148026 927643216
711425268 653724610
15532514 615720127
982209382 802455441
816688396 435050659
43979146 891702306
236986185 515744736
621418788 370620796
592509807 89005760
446288186 148225609
364240341 854095981
643589271 612069464
800753371 420054392
24389707 938678555
429667168 470329941
239451176 551
573608266 761152988
537375559 313265590
773520898 564860362
351934082 626117928
299165941 581252926
604841719 290303357
629496340 544318780
444702859 824769501
138967124 122028333
226015332 318106640
863356463 569297757
760765806 424446214
431407138 824488828
5692120 459610449
792792365 13924638
148860052 769527206
866852182 484192315
81357786 271298400
622295590 482303407
23093669 26059005
695739690 202077115
973669684 823813791
673728627 214345346
436258955 176902795
370403095 828888205
60943088 323061165
929804206 701995336
860297070 74194451
662592725 642110851
124257621 349176686
849381806 237176305
78569656 596219284
211484766 982006188
620145389 543695616
691000462 429717167
395327761 731900752
827954155 159646299
739118209 246788550
291505831 519015411
142524258 673143752
590707189 870899487
803328795 859429729
216503440 964803693
359747798 63944125
366716725 623308235
768781314 821965233
279823140 93807887
54327507 873356848
625862307 688827503
951219905 610030295
450268027 384956681
432356613 758317666
301835129 59508060
863121183 34285876
962344686 997592525
591686483 379510740
727991088 42341156
368903974 543790954
577832727 856602892
365350886 13507142
734343040 410540694
81046304 840300634
666385358 239965366
737181992 620361659
500209252 949942981
549785492 443322660
277964588 419465981
926905281 182954610
837756435 977643776
272758093 327328041
967187338 173823058
135052955 795096301
509373191 892092122
920868178 218846730
658722178 432133989
118172894 227934190
792832504 311291427
506367214 344881065
252322796 523089192
229453300 623399028
851989985 786292972
88266152 909181991
571187169 192354508
159123845 648340416
583737337 465875847
396387659 447827427
183522490 205848001
429743995 709886293
470337978 255775363
855319006 73412992
240612369 102340025
194401279 906720499
723406045 54449331
453993900 841253855
979377086 373763236
179303289 617537178
92887386 486114598
399275324 690112032
377398746 548408501
745420946 740284557
454966123 469290287
735932761 17891236
459278015 604517466
939905588 397329227
349172617 217549406
551079691 278536205
370773765 752268871
339868040 926995863
228534893 619612804
947590042 166160187
355954053 355457387
674072054 878084720
913892112 653964723
834825873 571061071
624535896 66394360
747619623 868223768
752608938 740203066
803422648 801347243
902360535 377720926
844974853 62709008
42099381 221642924
79743767 523574767
727847580 863494991
85540281 341672472
461532906 991965656
376634105 648882173
910716287 414164924
842897835 433495091
995928898 722528977
999722470 101898741
314346138 457618901
267493764 829513121
433424373 722444007
652607654 927602488
209358916 288928268
914806831 700964066
573471101 214634411
509285956 890930536
586359064 845030161
828190418 608851641
772379795 467923694
949840392 892650597
525052398 349198295
175182040 134553125
2512432 777473730
114671483 589505105
501830112 539361164
878623722 700316776
362808716 288910198
30634597 457783692
511879750 656844708
9380848 278712579
484182561 431274397
170902737 333384375
787255992 212097486
679095572 489492919
507152296 403985415
973229831 181251252
901732626 418664956
219612606 163753093
378358298 203935173
515577232 574353059
187586410 832883806
898232984 778332078
475337647 46459432
275425077 598051814
888132635 578687846
127771274 643904946
727438050 952855745
307298559 252354077
217041341 756754885
841181374 881818452
239228010 622413665
438231094 24211241
368314665 428817515
186164892 969805203
742447425 355602970
702102629 282370860
252951929 367539850
778373582 475186609
492103839 494073148
136232276 707440262
365033989 944975763
413435452 91688239
917963774 567463767
683314444 751058904
259173478 580825910
507429392 118503375
638625559 315854654
733917654 415168516
33643637 55106405
485725106 660409231
717382115 656463873
340421691 167801898
827802188 387856976
191868364 488739507
151167643 445860594
677044484 654887340
935373890 497997930
547859782 779640251
896656823 262956448
335136570 679195178
707365107 112880225
312448842 811624296
709233649 797694942
536101414 605748102
113408821 172270377
137158977 103692474
226934338 96041403
137936209 379242975
420623907 903347185
109834450 149845748
106270179 101237130
565953156 927109529
24212245 195797547
595560425 22767509
315435085 67632603
101090760 548338002
872308132 900424071
981105837 455361119
986257208 181622143
799474022 144279533
926356393 494457335
142129031 850046803
229885598 915048839
6315495 91889803
15448894 525752236
756577057 960421042
895455415 51837764
954455572 351397515
111043259 101317398
249492580 14250749
442626558 528149064
945722614 432898961
390418617 526845671
730387064 264920309
44312874 746017379
345707991 775315323
278592018 215345167
356455622 843083162
82965301 530276261
455351358 129343596
681901022 923337153
907652344 634694703
785556312 827150945
452273653 52240069
261581686 616221035
948423927 686276659
75925260 85896487
694562053 651431717
209438323 803126977
23470315 319463273
815998473 645148361
861623223 741683311
80473263 893521842
700128061 932022224
135491657 491109974
510738580 831564228
918276674 313460336
974922391 878014890
931230213 391331616
300117606 460668548
239826821 320330603
564041698 689599352
24193462 938755769
559779892 201172048
783144209 536552277
729960518 556797947
133127188 168120561
382734152 266408202
686610368 662958879
924111661 807707187
146536985 859674073
408922411 269624018
361626794 461612537
443817023 662197603
59157758 268225474
820847527 599874057
204654888 695347541
828356454 974467851
365092924 342158653
694464195 975051089
366980307 580208356
911592650 500216555
136294283 564549403
789466313 37645706
151513989 432940694
475683540 380314373
749407462 606035054
319946819 635811798
719265622 138722973
84031023 924497819
26599556 753758853
551566840 19236757
596824735 663297898
544466369 695759660
701828830 318088435
767097586 181172329
501709306 783068589
446760118 263731322
11043503 553289608
207237755 896699441
785616447 53348952
588826740 494826630
173432558 934116437
836206618 547258641
864817287 326293659
837521575 879109776
550784213 576670635
265136537 756355943
585792043 546474472
780752181 388980763
730811357 288765467
957531394 279920598
690490052 374243312
150967882 524171495
707464127 503945847
218252444 782728511
335604268 294939811
300815437 688064244
685231219 123120078
730559730 950661313
224979067 257614899
592026599 129216132
328779827 844554611
117331659 39376832
702417931 980683537
160588290 699429913
727976824 201738486
25881394 802960346
411592563 877799917
942474694 16318578
835757307 500272680
614407534 800084722
414797198 264406457
527546013 990636689
749186484 340327706
391739658 987222824
335341429 778667942
365535791 834770359
184478941 450294301
662330317 929952478
549118079 500385572
546437222 204485476
847708143 323857347
382929858 70692532
245323847 737753573
191436139 729174363
811848867 146883803
145681712 150082444
749758117 65588185
898746790 998522780
662756593 995635320
589999266 366187142
737251762 643637555
495899584 279800423
630167828 677948906
146600671 916497667
438596551 70496353
164754595 171389503
667901827 5119682
879117042 436381349
837922174 51511831
421254520 966929891
562542327 511528657
488175651 715348812
809235887 572764996
775450535 523773013
744063083 958394920
498557946 320776985
442637171 660681498
683088601 448750294
818579222 214185753
668107842 794878574
644221476 968001289
420244728 940849383
388853362 243953715
355804931 338361323
701883226 265661635
182266413 795898953
305368120 818209865
571890821 428772466
117052654 588410425
168669920 743530236
25947745 560629355
325452627 305315619
802248441 193538459
594893242 740514115
898366245 884327402
160170549 622911327
913116629 853983067
591118245 529053597
994484990 915357271
538822708 354638024
300977690 855186985
668739530 838252237
974719653 309625731
858800280 667440446
105217697 666194168
446839697 688319442
244109587 900352383
568193772 247638243
430256259 621846774
223732388 658369518
347600768 978333341
291852024 661922839
347141914 948696983
957896939 531298978
360233830 281953645
138994885 778752379
930411518 488067210
466918032 746064303
191228542 183421631
510340251 376327665
617228040 267228609
496119803 746906902
260295361 154813862
595908357 795478169
736857682 862334316
207929814 4873496
627227240 633133938
35726027 620191445
220609076 139749885
47935753 249788981
904179179 190498229
76805366 851237956
401434951 539688485
802624190 339723056
668318724 981302334
86090447 152203466
895862372 985605332
455570013 980745992
355947948 758177568
970273247 434198149
718192292 523625788
138814864 966798080
956258843 76652714
377854447 563762649
120965473 637149902
325542463 930773143
460834508 969786223
277414152 179716964
762102835 498182458
64245396 160923535
231289718 629837375
606711666 122061833
216642804 293069938
973856503 577002985
746394130 789194283
141249976 132697832
423558587 309321894
821127698 893935590
915523291 751324292
507120290 296695139
7250147 755773001
195759309 98440710
481539144 411138780
735034169 904080154
30704388 862677001
339277906 942195980
388676884 169729794
186348742 207516142
31397112 454528218
569625097 813808631
937757750 765927689
628819154 476208129
216266710 555758571
914870172 385540618
550964967 298413376
369436966 655715763
190490361 836760238
759872756 332286660
458401954 651247674
639066571 678784934
768286714 79823571
743268921 568458727
716210974 786077383
730691851 288539834
724350128 612877388
682112468 348477812
631630933 776117753
413203821 233251856
555404086 226527050
821796975 883240876
124121216 95498015
81252283 20626698
706706916 528034365
339220723 655232272
749891607 103840715
821429502 886856008
341147987 371251671
461941896 513407585
614072788 112512975
831208063 247321772
773761629 240219912
127035543 963109024
203110576 243286843
866825671 246810454
751106585 469815043
787039946 272985869
769207780 596627040
875128479 674350503
422952930 917198646
899583754 411026219
169586409 780324303
764582672 312153153
542181713 480570197
193730431 735678649
945149815 527813209
26023780 976238596
216063037 331767631
597938322 961876921
134533000 306881295
155072546 482146322
807195329 457158486
834419949 851871852
984779093 444674883
297225748 868007883
985190709 87438810
366503289 458320211
236893015 488683652
768951875 23140560
580997171 340534669
262699870 758511919
512386630 423887525
854443512 598566659
113006738 77594976
411023366 196536065
503167260 82795958
952234173 928513668
610614125 386999427
224796953 461279241
955176210 566239752
308650585 660937140
768562204 668018792
754086528 181862858
310541729 233072172
48938198 695960373
738402361 774859456
981247078 7611907
332165249 462604020
379660926 295078887
115837852 686260603
366855985 469738679
485746093 574704495
327650264 725927660
549895262 402384587
560706957 529012773
766801756 943842032
652264366 265676196
891543256 232908065
994944096 937240783
359330823 692615942
701778698 337914800
51013027 30704941
261959381 940519286
301181545 353878916
131192115 604590834
952025497 986651617
45347413 580120347
455675769 783334522
912381875 172316554
104118226 250735213
293532809 765260031
950107249 901235769
494258260 963297242
330132904 760280131
719800664 636944034
126366922 371224915
304618269 220056194
257690290 260837652
862203630 194058183
950687293 71832215
13551193 157166691
175328971 676733648
2209201 825652845
227863746 957954328
274371727 740330655
826251787 285011369
744675405 282172119
290940563 5768229
96473226 257975446
772607691 815119376
876818345 559983492
954036265 736240977
626060625 901661674
478124453 395386549
574488302 544382774
402308669 289089132
588839983 7804027
581732721 965177994
254349702 807989486
5566407 911743367
900108459 459295850
297876296 274731200
482563353 493792237
892558849 753212660
977113232 208414233
389035652 369964231
355438993 273593780
672859748 734012738
968943077 246288936
298471612 669192273
290564375 993553411
798701225 252779332
94496501 555534200
854958539 515487566
550756371 766492893
100672200 477249033
626139207 992893739
811533258 311619057
448378158 810507905
126174972 194742500
128698022 51225250
769496336 87549096
303208786 586568562
252620220 857747301
523655449 72336764
186602552 683976743
518387111 124585583
908048833 507780445
291718379 387207580
416566810 196696925
253781911 393124474
485547014 392109790
358905252 379347235
925926351 280468348
497870027 344047316
458874306 538298423
218559244 457038449
969867441 805910004
902376235 856927998
595701359 7760379
308380974 414360103
951653464 95092343
11163361 274504377
474884550 373196025
348531282 216175911
38330013 699392246
368398933 865479686
652516288 154033220
427307776 665896593
38310809 920557985
542146096 501896485
338771093 123869484
86697475 959837126
365691814 520921322
556555612 250765465
412385983 474975042
994239075 488179816
243627868 214805377
297251074 507947809
945712887 351049815
712313193 31588951
315407252 883877465
745566858 86805951
26511414 472352893
782517917 133478325
724561255 585457312
590548894 288255413
743020980 505721859
21593546 188967138
956780079 637305290
44251686 228277890
605635820 991585148
104342264 117003903
650196356 522188678
801231436 249994728
238314901 327378360
387865200 321500014
229009727 577569734
319975544 939577319
549166504 287812552
100764347 674778831
241652089 904921274
425026899 511603394
338362720 232747773
512362657 655816707
160206476 650176212
208979400 509151481
200616756 948650216
379165485 881544364
528923408 827719877
63778045 821082956
938307038 111086427
375769511 322197675
70310879 979517821
138680926 565295294
922139735 543191141
11763096 561265183
608022032 785435694
563178897 592124046
877881303 425112665
615562953 812868971
632543486 616589385
917856386 637538878
504420313 861962182
37361475 211388208
105573441 648493950
71218008 968914831
48864276 94813055
709719887 837271118
278497202 235132863
944411260 487902338
70086786 968990868
877918070 174951910
130155371 480671548
639163544 818978648
37962587 645601367
791702657 175131994
920646084 902475368
313037460 957989010
76259098 634829399
353250681 994887754
645606742 217053169
156332954 803783920
955576438 774205031
20521895 545687703
683746554 466792651
363602706 943290741
214657129 634410134
742846612 974882915
814065098 252761125
494779558 757322592
279348779 470240055
667051017 698259470
29589278 417967473
978796095 580832819
180649271 99258586
393979407 846500922
692571791 871662687
928398853 909871024
177677636 543462992
92561647 561155015
159384567 464289505
790698081 8741334
673104972 902356650
544746290 285250518
295914349 418651432
526349309 546248935
434314888 324378426
815918497 936132041
754384204 225137060
438218177 671775075
904336496 797877135
43226437 595558208
450215469 789755143
218288855 166091789
317839551 794005372
203635047 841120797
712107239 155007041
789190312 451570661
900653164 469432592
934759312 580945536
413786773 184337029
291305692 774616107
817502384 749925534
880699786 348181706
400671375 283421505
561023836 863496802
13518598 616112310
121313116 963049373
869625966 204362281
443566675 108058185
512408357 566296618
816096592 855207897
107911180 134080812
177497639 728408546
525325575 78701065
615981551 850547871
789113729 257934460
742990211 895595886
503065317 620752293
615982594 527769425
698839846 542740105
554679632 150244718
51189560 383625360
299837075 336938896
32849300 892300293
29044918 717293731
652064440 817836186
51368681 94249275
642360741 883909601
175709983 724772366
910336607 11913172
22627982 738158709
867255921 83436365
795063347 66349808
181206886 408421007
323139915 152783775
78503761 567798715
797348827 558249673
389294406 25629020
877106986 318791513
854067679 619291356
616110146 464126812
467183032 439863052
951443058 109005444
286543858 836392096
759317966 423226024
178379444 773654705
811797421 464693314
719469989 378470713
964861738 637892335
869491828 804640666
678418341 566225395
46913873 961436952
369230143 41822386
315529073 541248346
367063905 737702712
123059597 369332973
144012085 992351922
887692899 450916801
903682091 89108467
96981812 595450794
167203958 269040112
223863876 153925856
689368461 415929924
413721438 588594303
551844010 654610861
309609549 130714376
494129998 981102733
985584996 89855198
460379579 32648554
506104823 833644746
895395705 108052334
687239904 865134712
658780114 451065063
868733691 827647736
131897429 801744328
652652458 90265917
465985366 62521895
902898001 470590113
411864684 643193021
216172507 534124895
132711155 914481513
138459955 406211352
720584840 764542893
676944332 760258895
336215440 611269935
947741978 882421741
252750768 838367290
304706583 521214909
204986454 445672506
445890495 3889393
550798639 706304580
109061524 492287899
616307887 515088779
260659226 548488245
555998348 696661484
187053404 720716826
139373635 43460707
585909093 752389130
602284946 819543956
471241416 900896426
71939836 596606019
430016281 336021250
741588041 233820636
700638578 180357885
743735554 222995692
840755439 976853996
437560057 926207397
949815090 888496900
368307391 831567966
800322784 587085787
346691629 436082193
802759713 190163183
378172636 900376284
544952612 420195359
950723244 798289536
553493145 604466991
302023233 912367333
756294709 268038729
744010113 100096660
16302385 641582199
135424535 478562107
735814348 95147050
211841523 360536621
977426116 284893622
193223112 841141471
225939425 788267475
975884685 63529325
545698411 11459614
908839677 562447123
709043886 135831446
179454487 324501171
275199869 442394911
713885598 76098389
783839917 673216002
648447385 415658659
820260757 91086443
582277076 146707817
985005972 461436394
16357982 55384091
952801419 816972787
433156618 154517327
721908063 939561566
466708206 665376830
352541305 181314535
933113062 472864584
663964741 741902511
318077970 225447533
376988598 993618105
494882131 285686740
672403648 226149998
747722450 996485192
611606237 935728921
565914746 316941237
309218185 979282796
681907321 639075760
882521798 520005114
213103043 160194541
184865689 222422458
71238287 598770886
163400843 865434762
9335000 923743163
468357672 348936106
416703709 350256620
74182531 583990845
8866209 879786145
939394225 826106316
245568363 602504131
922167113 633494722
680374343 615486560
30948075 215582448
788801668 950823722
57850294 990246411
119773493 751986937
394087119 59677225
954180784 108917573
809656033 984486472
255617297 807812268
291229336 636375751
24227512 317431666
289988389 39243243
762313415 756950524
910046397 490408028
284854181 617391956
984547098 567645605
914354557 649823656
890921464 858969271
211285696 478964939
626435481 798493798
109726367 293655731
173465922 459515883
757557649 455852025
294387132 423748448
899188691 40495708
73554900 438265927
774172643 236759870
966124251 930852868
214058245 277754917
96175910 529854046
49619390 310776124
973530255 831997954
174202971 161541583
776727794 580751104
428746091 145381586
697597105 46740812
443374145 813738331
995193137 702650686
792366451 692013348
88760667 351219218
700099934 688530186
358588443 785429609
317332127 198012304
741336292 442596039
958944923 723712349
12112939 392399891
702302200 546654137
829889000 983949337
551099682 190974228
699726872 649080331
550991559 454797696
108074301 907375868
146898011 383258930
708459228 936084580
314324629 552792325
808353790 191048863
900092400 574926582
445492144 155515758
991963435 277275817
496122755 891804788
188369866 459098083
862599692 162163129
765678226 661756686
781693285 126230059
294779920 424098744
944293290 44187160
3376403 991763732
867467645 79802294
861901614 316582519
58779779 525520284
960788279 265738716
425186277 456265542
652328395 528711777
443817680 735716244
822708167 480907464
627210485 306976075
38738640 489901559
984809737 229260179
586758605 73931640
593247046 495123575
514883943 757579769
633151465 553411944
148040336 861907918
939050418 733676986
297668857 234576234
838813287 163748134
640531866 429677545
981702481 18680903
968753454 299920266
242128317 866858269
174836404 476481069
896903036 977648525
631398895 879947737
145762147 504388574
46834663 129762105
370820556 720580925
289359718 706539033
283672851 285959738
398679420 438698990
870217755 351494985
560792060 188022860
610150599 758762818
621472765 839866733
470178432 675269090
865403481 323955377
551936181 936726088
8350769 567486744
86877527 576757112
823631207 931416010
729156441 412250843
740952866 93508751
351813430 214990013
42225742 998219352
332540778 162934990
275952153 268989876
422935800 606438050
341082231 643960667
394359267 357144113
799771295 176700071
626537909 403009111
875600781 262666774
822097403 689473365
627746942 983466954
293749446 412529998
529992566 265324040
292490027 56428747
514115517 694622653
80769476 319698232
710719581 140041460
80405806 772252517
664461990 420259169
585636489 834676741
387927723 787459801
402304507 495578674
557978051 50516951
752519981 486578663
629427464 476756985
848583116 373241989
255185883 544685697
807040521 909075279
680289886 206016726
24759578 958510061
968861688 101624576
968962487 312336109
663287253 574582831
738701469 698384957
140536164 751031092
406749454 274463667
715786455 852637445
397087568 916639109
74804134 231419198
471837482 357105873
91536140 247790747
901882474 175216662
491312265 748294528
9741153 43284921
747018846 507936881
373487460 207899778
532656660 539526809
88965453 33314332
757658869 216002119
153760249 943107480
940266129 127955821
402486472 946994666
449939771 125567008
53971488 593706091
357112458 447934235
521599466 880150357
406970841 286752827
162929683 568694858
112597702 487228676
497018637 596731598
600289718 935046426
526523979 225047752
980535888 514377929
740261576 814200581
192560638 645688191
562561921 958771637
143568495 181610060
80343030 995537132
257042968 578679401
586654381 166843170
29662382 982595502
133668271 619583412
987728301 659583769
955061002 143143777
347152084 676599630
61132621 471449293
912636583 281058066
519935503 152000257
936660716 509631439
14236264 688125929
166269230 43686932
668169077 810234069
415041853 3551762
412272857 637087481
286395308 955631648
677547831 418454508
878088786 989743927
145150137 905029677
108800714 425898870
925644684 927169433
292746483 141916319
465468001 597154806
819010928 291138200
414295278 925657964
257763368 45884396
218463851 793617159
953382087 134572104
794996758 898100022
534828348 836730622
622411695 156824143
140717113 219813765
669883900 518746377
923069879 656942070
60684102 786604288
265603439 575068049
327746011 572286772
827748193 76152630
128457866 446479498
794921041 920753645
57896234 457713226
374415429 443523422
498051859 985411743
418766600 403295322
343568291 439720218
578155691 607736656
135707322 558772528
171132926 433122008
487449406 585737911
738247963 188025388
652832152 206908525
323801052 684516778
951091765 766886001
847768160 823414611
814150663 293510344
552647050 101606223
783067394 673882073
394568578 410639463
924290207 637811441
33459250 136573066
151880284 278912704
371770825 721764680
235482169 935059419
274104636 846233690
726657852 692107576
334871232 543019544
838473710 435741364
32503378 361387521
184083165 114491280
922298927 445080887
420687128 522926320
409279836 633209600
358912694 547998299
878989343 221764422
234993487 34957886
834831491 93991192
230062721 545322601
768998105 956107559
91897452 762864784
906510386 566766154
821542967 184463563
28978917 192501754
241538185 651541526
453995791 839969495
835687440 742659282
92676878 483887905
374393853 903602498
582457349 346219839
198615174 11084303
826689116 791166524
150333795 539949765
115889213 992596037
770424402 355071060
514732056 479291692
330643860 148033935
696683295 723979496
860445293 829389232
246208971 347417619
321571239 757544658
786965589 104291946
96528400 777197686
761929022 314937169
145887479 778748415
389078472 354369613
15702195 481988918
388600442 80276871
487097116 435854022
126622623 200593488
263558672 95313600
992319432 323960727
649833968 821036825
534805574 147479669
325877280 719635496
79840177 783351458
997338506 811975976
900786275 594626812
740098332 269244604
157985022 714848263
241634373 22837606
740490466 74080872
942477692 634246670
898196152 181528937
153322681 998419585
863340778 565728121
903391226 649433584
462466088 557260457
134395840 232343405
984496100 431886127
62459279 718146161
439387863 354766311
481930865 269335897
498900346 815462605
195934068 26212836
609488526 197703044
246724647 908158903
586462100 790948306
881663265 808604889
591190870 616712225
339999866 976731191
384056924 193335296
616807504 636411425
864345976 628080288
827776324 192544459
247562299 450728792
865535226 715569869
204605821 719239202
89249949 271393700
713974745 722938907
723715416 148385839
818595886 214803463
276205278 901458738
395308063 528102602
678170083 393918422
595489940 824851952
523239072 808134695
749072439 370236454
735048019 176244629
81621496 787216318
232229052 452220275
26323338 940253999
403919522 718446971
128822755 263272851
780171340 207541321
475253696 745898280
672335625 348874203
635724830 304721360
16347816 409369112
797313218 763943312
537017344 904039237
401112755 599761684
802699114 481842833
710276282 203592234
598207298 755402891
762247145 774769218
909137513 792797094
12019217 114243829
499369670 52494524
481956426 59739771
949448128 101303176
708711791 499920435
484674758 257002794
743924895 277993247
583034311 602163367
155854270 955826789
854947770 175829351
403924977 570391503
38438168 794530741
987366438 158833228
771374685 555069251
404001674 485566573
450239626 331030435
488317968 198114025
648924582 380884175
15608561 159457561
406040376 600337313
294960422 682731900
809939663 296569436
828628464 288223284
997191290 97425697
815821649 936605576
918250320 129375867
842866832 381070944
358666218 814420436
91829433 213132492
818458340 843265021
594901275 752076926
277401952 355564458
834787784 836750666
460145538 51245044
309605400 713439149
290179829 283998421
969295654 708406084
95359332 704808879
560001105 386173264
502949122 388804550
373748669 764028729
664466691 740945601
136702672 592466696
982046752 775631661
438355637 160127467
814799639 797509370
634439388 838381748
624388393 5329404
974635896 600875611
262326427 819593323
153183232 269606008
543598901 446356323
499256750 617835977
547275462 676999013
824451075 165737138
292854173 236221140
761427265 427311544
749609234 633875065
857400559 98046981
595288059 569379840
593947225 111699432
935102775 261820537
798100750 873895250
761762855 821677783
149047136 29119577
141326127 503733876
765886695 855255480
742242362 960554891
449993982 382702925
473059636 718049725
772369733 222514843
981796493 828275341
291866141 780888902
585252796 576069604
761370415 268173209
626180538 530760333
443560422 617688323
605691779 315078330
917930992 297628309
977151641 651840125
953351105 303712646
347696001 710202448
578275599 998388655
26269763 291407758
376890199 150699536
157850862 168554743
458200151 36008265
52317714 742806832
962558610 726440482
146936644 751825217
812551631 132468227
704653725 311392021
820659098 993828220
713119803 492317693
439449026 111420095
767007423 240844078
668156633 328708641
705426382 607903294
339231415 615245469
431704464 553802155
280898296 705266768
377396 250869076
733296505 182935806
737097834 619401469
670765791 267767436
48913895 898083024
749358864 274129796
407637477 1839063
786448823 481245076
981484448 423000195
804271812 564942351
721355482 295257384
755292394 309272170
189399127 991576190
600190496 196438720
666793058 296604706
855389729 990721103
220369223 286017811
317765356 443599353
760736727 204305461
407711556 380661956
994321383 651566289
62580528 146978906
453771472 527911699
630712956 313450890
315717105 387945099
174401847 52205253
824630569 859973805
7565875 336371873
810476893 369096017
828475785 115098714
23932152 255553843
412428562 630737484
829573734 194140788
581239534 940770938
682014360 404377367
693517825 423622411
574543747 430737797
86869105 130060487
103591072 642926857
387268138 355815838
813134702 357122133
83593050 63796513
231350252 926701564
50729205 255009543
92033311 185226997
21691186 862715306
949045138 976878366
944612875 244987527
829067729 115441591
305576385 645580994
859843309 65654755
675883351 684135839
183675643 382528299
633964306 684404490
249682837 60674042
102654207 139423760
203132503 151580193
941098861 871885668
666986851 581172053
538427246 79588315
705264094 513919916
824065883 397065456
775146096 910346276
301126989 427395905
229093832 472834332
171283365 932495632
716582166 862500057
835885444 182270146
409326735 788838403
504792915 987017060
986195437 261781541
823413565 448710945
398962412 871723568
790604720 727722445
223222734 136172792
903941600 146564957
610967000 677068726
423765572 338272365
961485267 953049220
944071447 347201721
483481228 650751204
668453080 399754148
518093652 522383930
926371530 97958580
423552 143428173
860863349 89147923
200057834 125619658
84433187 570454800
765088110 933598401
886278756 647563420
68852590 144076070
954659979 70044622
969350991 392062289
702375470 421287007
131737082 477061246
19961257 276479279
443204700 328655694
145391004 97746622
762700262 863267909
22436201 799650227
63969549 504192074
23801271 659354457
318853067 823145257
425287410 442727453
136268316 832806420
696963528 698155025
935008386 450037790
519266221 850131308
207388290 640319167
792055128 782944520
418586917 259187795
621637444 363537123
109873528 46258331
37731376 992106654
631011084 849062714
824689055 256531457
573073526 64467000
405046361 781411701
818570704 848326275
819834088 997275272
339209014 930125930
804307484 890226797
101446987 698944544
471857032 176829561
598392241 304738879
556140034 88733352
606473108 942790722
803413031 833839125
611885088 139014921
927609044 805237125
944342790 517938009
160467374 197337565
228072188 195276890
320450971 792892583
985656378 426492951
421247303 109021330
936261373 290740737
994941344 117173743
601870855 924320108
944965723 505256245
159157021 218724881
545817709 629438333
721432968 692151947
224430226 847756550
575580821 940591322
249118153 550199218
446108693 706662115
861975509 221581704
744906461 416162029
186324414 63495984
504598343 924195365
677951566 999316090
937487280 925115675
498765973 383299799
939349240 489438787
638102118 478540254
894785285 217601141
350568151 803748297
258197824 630197614
567846597 903065589
497289494 618326605
290244430 391820134
878350456 763778582
111729236 549807424
560475739 913766450
892333825 592886607
431478585 964093677
302825534 189339776
28850575 522784247
312831290 979608934
451926109 862126308
460423657 773457078
975732137 538954668
574421890 589700555
121358588 952635179
934414080 686674210
654709731 994252194
84218275 955523807
178774127 920232756
66398060 599109959
122520502 741357162
923120548 658861892
479679567 854397616
228848981 819000036
760625370 503698134
622505935 359841754
824071286 480557967
819693349 812270588
967569737 573059573
127654573 782029251
167010044 500357635
157111172 838364366
408156988 291683098
237603080 259234911
568713274 1042045
187186524 922914780
409082156 412726740
87039463 61478735
393843914 428371373
609938901 884757479
658982866 446503414
16283285 912226421
365810052 612412549
574981209 934967280
463285798 748600208
701982361 203906545
582601601 853998645
538509968 40246584
798284130 151169267
294978493 276506661
187962906 456653359
117973604 152262463
827902207 42966705
512133131 244550577
621545705 979354660
814254077 453969352
625013941 90182041
202537418 321398
790521798 286060548
750750661 485012178
972891775 118289086
162291589 668905622
284863690 75661825
47297636 482522272
490602644 947439472
68091395 178455153
223412814 105358476
316686532 950650289
186617710 390093119
129611855 840766633
121416428 624812117
596481550 2750151
421117381 107003390
822682544 505189150
607661436 595934798
479015849 171996387
600910484 939078590
737410993 742893553
720268055 224085416
88782145 267487558
79742226 218430670
909541913 706473860
844874006 518364627
128372413 29745009
692195513 702358976
769862899 598256759
785038099 482094721
311680582 829766437
720828226 84583782
775051910 420909483
671868134 696983459
313906758 992586850
814860965 268323023
986712925 331192898
966480552 337111913
707438950 159718763
58072860 679733070
932861503 300576157
618135219 42114116
230677646 119287487
201031968 479975539
776091703 120642907
755169694 560665319
1090791 454968608
174596458 719447567
581840525 441055071
535016516 884982337
568828891 31859087
764514035 713315380
745626313 540509642
252917182 749795204
602675987 265461581
280251635 857589553
616430262 825822972
315147107 859767840
952178807 878251483
127389924 901815193
581192796 342868374
747605198 734777287
201048624 117738746
364099199 682482235
682238979 470739066
750066135 943194730
470741160 526458539
809636796 413413930
901824566 640896200
213446296 282965561
590196360 62720814
62005974 772222134
817459645 406317025
798015336 332593062
493691064 999428358
335266372 717293936
434982816 251667303
914145506 291024737
645843554 125914354
369082048 168337962
705985322 31715130
724175326 430285405
542504686 634300916
978447170 668455667
607086051 622167932
726012790 627614152
13652997 501259086
898977541 682916893
881491348 530950797
833084673 491094294
526503313 930172543
840734080 397688890
961489478 402064142
64421402 58295798
524357563 638359369
36220525 131165210
345889345 195034593
641105050 392744026
186808043 837889964
86799301 662066894
377069072 242344486
85506200 31508082
685985739 351754731
421787584 714998183
31181435 667748670
766443119 937715888
971988803 748296326
103330521 739078710
221822091 627299019
884703927 387982789
633656957 904915005
450445255 968694349
505742217 326302894
465582153 893539489
634349793 399468563
720295299 169023483
493585662 792555270
303158335 728764022
286012953 435961671
913304392 704948627
421572275 955649590
562177008 191242421
421477389 141631323
845003917 597570469
230790320 805105375
953631992 568358670
701021927 8300560
559641868 532914945
328609088 973147617
295350573 158709619
487093519 454306151
244397758 174007483
20023531 980674653
910016169 367647252
379602735 956285345
320060892 187740705
488206458 146955189
827069382 595526500
991181360 858794815
455093982 702854341
739870454 732441481
56538908 833406993
31956793 298996481
110268542 624629369
214577576 749673914
179640197 446171919
96097718 660782058
511156149 179446092
488043033 522383466
475991577 364830093
801201486 181197113
348912572 761982353
971653650 305137657
735263281 234241789
265724906 399809136
769495051 503390680
324176796 778176265
506691430 713933583
543277492 228142417
987632733 258429170
918959360 845499514
507369361 52226997
466015509 543451099
794004137 52958192
253155528 373998445
283173068 387417888
860012213 33626192
113578792 387278884
701916091 347766596
747448687 564225472
423936381 46258481
861601365 934775581
625201379 166379935
573208083 360945735
499106455 926138174
286188775 257283758
175036297 724315744
545709458 51095461
152062827 982839674
770758616 221601510
730684726 838153127
415228164 837368589
301800868 517558052
861018209 54002712
878139827 623193557
310467522 144336878
86861608 272004031
169777147 249864916
687563529 733563788
543482213 510799353
306232354 520922378
220167262 293345772
462030722 177668012
792136135 380368160
8749819 624788743
776597892 948966511
372912037 546849110
895007487 929478548
110147163 851171831
517935014 305713583
526420540 744546284
396012393 779787717
98880811 147254875
410312508 656978750
362036816 974243087
751579035 899575397
803888277 512603380
333071617 882061036
188279082 803864734
403921008 116250725
118481410 334098627
88053228 668622538
73475668 662653116
159911679 139650805
782800154 212506889
863371063 799855401
15736213 285411274
440971940 611358087
305812935 721550662
198424667 976181402
622716663 211254888
698517237 803098572
813852209 124876605
154010384 852621294
803877572 486886263
834606029 48913332
644842690 558682861
66914128 946662455
625377667 201904665
744240964 968331633
768052770 104302744
898355540 178483396
625713150 769596334
610744243 368799604
436067643 301302975
126019989 75909416
998667071 656383959
877583284 321152621
521222453 91227171
802196172 357137203
909427853 500492406
239394334 357256526
375234938 294200773
156784113 471360758
645408626 375112107
723816972 754542407
366295986 603121894
759681086 515369154
516925880 731689432
309934807 450394570
128527815 327196423
529425708 4707112
862468454 287219613
699680790 377272456
428558305 440513512
777958003 286864122
972793031 221227483
105599396 604870513
580186218 77928844
429519886 43450695
187035746 574522804
429077401 552907959
506549770 969449010
369457716 206309730
809650946 991244424
105513551 66398923
603087275 824067676
420421471 904197339
171894702 850542073
347264605 218092637
132545141 588681419
582303303 775793539
653863857 948104679
28318366 544962143
335448018 328194688
20472295 662185835
308989074 181824115
789662762 308045826
192762731 423483580
128349558 255945444
518015516 754010111
792183387 333664438
510170408 750749440
379613294 588540032
201665110 536096555
975075529 188968493
472180018 519350029
143053960 46526222
79616907 945842392
931434829 910218840
456621043 7129827
549283260 611133345
659529794 703950376
212317184 892769127
894378515 977284805
435854916 28870025
344328006 345889403
205577019 844210124
864604796 255904562
677878425 99170903
772627358 969435507
565580696 56468023
285854807 609178348
994835828 864155612
870900885 964443376
42743279 278606746
400642316 597352693
227020750 807570473
774170035 565720852
995384153 796207910
924851780 877939340
278101727 124876688
773513920 614273598
742880048 258781771
525745641 3769138
983844897 69126816
226643399 699798290
427688204 926204603
810207268 510471338
268923213 683133484
111983376 502083182
309884102 993395815
406506333 798747380
185978460 539970884
380036899 511994229
21700215 267453311
865353278 899479633
587840390 506995001
121743563 361896328
891604601 517191285
777635247 983769921
350656325 426021276
456321296 904011335
587895140 333626361
336281817 145871494
323963986 539838526
405956923 864915859
145890833 113310974
446460199 79130914
695883686 605899568
669491412 728412557
528929177 343835314
983956031 199129684
757811321 995291332
256953766 852721815
219023702 981140617
821177868 551844254
489285189 833810314
920571321 659234642
30186208 667430450
508345527 845262017
406830787 774313554
875918166 770118813
745090064 428073375
724956840 817248702
675072492 200748591
757248262 360160156
245659904 893644544
609632393 567046869
660581368 550674033
581198225 896604589
996461063 178143431
142178626 819447945
929141602 274644650
193476098 576065651
235418560 270896549
986074109 505264537
172147937 78602409
444544929 544897486
672880388 953297034
202328098 638308616
976606575 635022465
681622007 502546400
748662506 676042408
690639195 615192597
647291972 573761665
796358349 204815625
579208909 136887664
642273680 995867714
566771930 690086716
584844332 962212843
991573061 154243218
557473515 282938192
772789994 53681026
145305693 705429350
217783595 435929600
883123668 601278272
518002797 123038820
415430121 713739419
592960921 817949162
328802037 208449619
501218204 362532147
298065305 894424299
884974567 19071683
846681911 911909130
37081839 923320193
849368182 290793465
204005550 871790393
735675841 898995238
115186464 507572509
677422025 721702307
85777608 624090688
633245183 605215399
594463528 125412378
181788443 545575436
803769164 752830727
643411864 727920591
917378624 707664584
59521589 654298516
364351893 165824768
841090165 616506144
676000225 546261431
163015456 102178525
835859259 423841755
782988992 505344089
170359747 656439739
467299877 929083591
566453272 428724618
29599969 591628156
972454880 217589730
850978765 562761331
567878724 959415358
700511618 781949642
547091568 164294014
690672865 264549699
613947928 859704423
708094860 646111940
841994222 205809185
45194858 904950487
896678957 469484727
502624807 61226539
372947729 133758362
42116529 89188113
618718044 871357983
597844668 444336639
491879123 677592572
135120959 777280529
899438783 889936335
810959093 505572227
985560173 688023447
933671390 71675960
12104110 284638521
435467451 905731638
935085400 286149884
776845973 725541416
93881283 697284109
846658102 708735962
617692492 940743932
237982382 777790145
876665557 251777597
365565392 218946673
857154115 79167144
426738354 456981284
196663551 848047610
914968113 279068218
312972406 781036370
169770858 639055539
282314905 664849332
962112578 59436471
555952222 744906890
542256608 819664654
66628157 504499741
358560557 548475817
24226483 740835360
332787547 503993879
753973954 772200998
140691547 546167568
977557103 35295783
961797477 706713070
422231875 573278463
825944436 310328623
76060875 52793583
946422215 591485173
938535704 188644378
520499810 910333830
316457280 200574217
721510539 43590092
232229339 276782888
450928461 396523477
657288582 730287943
452927480 633852756
871272291 452163609
309935263 481965598
363301784 755195064
998429848 171473582
841370059 137643807
404412672 176552099
669802925 282679983
764072757 400353597
377664876 812590251
688647002 830864355
154518078 389345467
363423446 688205471
124569821 697998701
443089109 789665952
772371974 802495663
524155077 589374135
405798137 374256215
136787163 370655195
966944764 123464859
36323980 181253541
905777880 865736345
316471572 421674708
699538778 979195089
161564146 849746891
111843795 725530021
687362922 324147470
177772953 196195296
856423682 966896073
965127044 134476588
944269829 957496905
645900402 583390362
26613251 252113024
487131587 774981406
690116943 124699781
453820381 62154257
939094911 95951634
156517545 267488173
773554672 279441924
76123156 717985173
940110400 174447839
295105167 227184970
186971346 777865544
894098832 412700854
847704909 198800264
742582287 429325989
265118493 706529040
535565578 225481543
384372209 767174383
882490369 388400816
866783803 534019678
533346682 65165145
253711283 444194101
369768318 490957980
490336725 619145331
54456346 976419131
387894878 297351353
834549727 822776793
439747539 706541263
570783843 842551167
929169913 867041823
153233086 408697369
776771678 983732021
970276878 574303991
658084559 872378949
628685299 333021517
31294944 394543525
709434643 434675891
43922792 732542030
603433367 291243941
79819009 4332127
582932909 16366083
348279948 832783770
33598980 856370067
251448491 379779557
860047443 805071482
135973702 902020555
320247250 764082631
137368071 869717753
746650046 481595880
807993053 601343169
190745562 205665075
62516861 648191130
97174761 650738783
819203804 141106845
657443637 539623176
911200694 414370826
536904971 238796846
890620683 253121985
877015869 85468854
393653660 754514634
852701598 375412712
407409010 164773069
679848329 838480367
280834136 742757019
802866267 891912284
611643996 772932259
484357620 363356324
918018642 945591165
73211195 887607965
297384529 172470371
771170455 149669125
904485428 351981491
308871286 286213627
957864986 681498479
385215433 94707076
816035558 694692796
453892742 207143943
455731903 489523046
609572389 535809745
897694609 697093211
584556068 261244563
787696011 910360620
70641796 896069087
777186719 117182607
397052489 244137902
109423622 645280223
718853117 843700700
403415737 399995290
66041389 223407530
172047353 465473250
3839467 684550716
848086215 581438717
716667210 743822105
382815596 147460053
960740326 520153774
930327027 521064569
945771865 457739467
882001066 408564122
296701895 940247332
278968485 430421007
496569427 433955281
991686715 109961041
86401959 187972558
531394439 724774400
320942705 438311804
317082856 938106460
836943840 911074078
665684865 748758732
172524075 616456029
192250298 715445851
860558602 135717317
928129981 446536502
953557051 336086854
828592122 359909679
756749310 875721907