840
543470667 200035018
988863862 841246707
675944913 322526636
290172886 312147290
12222425 911518253
457175141 414293818
472678266 560404327
869454178 455252016
946981234 318799596
602516010 33107296
148220023 85524950
168208469 60895361
265597512 434542700
118021560 373291026
5796042 382519195
557476433 732516037
940736140 206700681
456334494 296843176
43137711 385028769
239619351 240698821
706987329 518931463
560864477 380618517
7858118 144824177
330744819 889093388
736828324 533708566
144063729 538364074
941602310 690854703
970090421 827247617
482963770 840571159
579625709 668277038
467943250 26742121
558379193 251794943
300370908 934416203
284120626 657973146
539054886 155543961
520656479 652685347
164634045 77795650
441473494 940228769
846573379 6037394
330494350 967221109
551027493 661924265
165362339 555199766
824782066 968631753
522132343 759915445
414811287 152037227
21037508 595534447
352428998 810311210
946742125 557079493
560192038 127430784
110035388 751912036
160345953 448814297
631276878 844184737
99664715 229350789
735007205 177486336
269350769 873431782
161400746 629027557
286633353 653606750
635221849 703666856
556331187 874193355
813383079 651210215
553807010 591199015
823426931 876094868
677177899 94786390
952654840 30372594
99373960 157110616
77219664 111429491
833679519 55538419
876268599 995109931
945302085 175580734
31538598 6845821
97340127 544344136
493665789 594587383
228690231 199687347
913624085 601601525
147677912 988268595
72290873 813936409
168523127 82693677
685291725 307775889
538186573 402806028
838122138 498043980
534083908 809295468
502878933 584036432
909082699 766346833
797396039 699072714
339011952 895492225
858104636 294272258
491045686 695070239
863876220 783862039
6194459 875421853
713094136 294239745
269668640 591937793
218799569 513767232
352873219 912678901
642261480 494775662
412420582 507857739
254160071 543622833
35787741 9083803
33390224 844631840
651133605 521073662
905919077 435698739
875469516 652100029
61423275 947743016
309255797 595454951
149793399 763495156
494879446 269890356
56285879 314786586
846495194 935881759
397430795 124120506
939672847 60576450
972395571 437284811
974460283 858565021
56593555 205068961
745517338 1223329
375567447 210374320
581768458 182929156
569769602 438184190
295245511 849211105
330964398 907042155
954466812 776681572
616545374 775563597
451686296 100918058
902224727 982065705
615322871 418518351
178155702 587277198
200223947 223660358
627979390 292373789
928006349 897011709
863907419 271482723
48504786 706748663
161941981 644860425
431677594 634267632
552777434 518714769
672701352 246962666
284856469 837981546
74131356 964496701
496545077 805989115
917007956 935263069
196858792 987093157
517290947 106768754
67355585 325712775
142113653 420340216
362013674 624495015
929253235 9350597
732284074 755329445
199275512 618257534
742845168 696345342
518882703 378529331
203262010 717494412
41613437 503815446
578171140 745413265
919190348 925577627
317981664 887032182
836549479 497169820
475697751 492675752
643864056 35953475
188225658 826396158
763269099 650594049
672052805 510837346
939185941 931541230
512762124 532825977
565810398 838409322
533868243 832048942
794525280 925141155
417478449 61347724
855231119 763980813
924616552 768937965
183063013 630554999
130609059 114981177
734507746 58602941
321715437 653462658
114919596 176022737
695009394 222008802
403212322 320951665
620478419 651758935
29232117 593059737
993879023 316656511
459302721 915162375
658618750 203623027
989333210 198363844
434248134 609106857
723636013 802812383
527302648 650144932
623427808 486164328
228999454 466157399
454323617 306771778
484522286 91113136
747223685 248446376
247611753 77953494
69618066 917492331
523719682 434985237
944463265 696318643
555633740 897549901
852329750 716926348
219242782 769025935
666300780 446311060
961672468 784770866
123383076 382773105
702117276 526342704
617542195 869982293
966938879 147768910
942961621 533674019
257032007 688305414
265976998 342049903
908184757 449930682
756643985 893959330
340112089 361527681
753008466 557343274
943867175 3767583
236108779 865139408
424125566 610564281
954609947 932268227
119408755 440085466
415174932 325075272
106635439 65049794
775159421 900843401
263616891 443774112
839578313 137567421
713816607 670604910
40229152 210467876
119536256 876525793
669596137 944186362
156112493 237321449
607864898 452104504
657054214 779242372
903024559 551309752
617196610 29254105
146381530 284542623
660321439 457301377
593004272 608617441
346594919 958485489
178891729 806893976
621122785 738982394
718833398 250585003
688454578 883317753
35623721 387293781
682438355 345735720
330896908 894448374
602265947 748254567
41882145 772380242
373335468 44263709
716302796 93123342
298220447 520526702
926431551 970994145
958596129 699025991
630500900 365227106
76237177 865625668
175801562 231878655
333237158 740550582
660237174 323206072
842452016 484586896
890189776 853214578
440246099 869853428
946884458 208244417
35474023 535158782
991903015 386842372
251982063 260902114
718792044 870955479
629865654 813286858
707181375 44014199
710579975 960357458
660853767 726726512
226561311 995361808
914153819 208551850
826036248 221196549
169112720 422815091
179227539 999971847
763707063 570540195
689385554 605172607
415120858 24227365
526007401 824423843
372711404 198200898
386195419 956613631
465255477 182142162
244067828 180408220
785897255 979750861
180889387 685459756
285394698 851769438
21851533 976351643
587093796 657141571
971543861 746280134
25892790 566773240
930847317 467640716
266640734 189563923
86785627 982074800
242120059 979762782
980532297 356801915
331195092 529547422
127012449 651863159
135212663 500152280
792400357 520128003
911955106 26688985
215878045 632492951
804292525 462841206
802509462 418204902
228255091 712232989
139712373 221825438
368239782 214821021
979595913 884755932
309593647 866769832
558002127 663553322
369990046 308247194
118137404 466222106
496079245 201389433
264045561 393674808
943169289 590681785
597513734 444842300
732741752 368802424
955677116 791752254
128298280 740651169
900646872 152956622
278894473 831127336
181019771 701906394
120970883 476966491
469629953 295956634
246014042 95091700
497768879 796483968
425714963 756234458
727711665 827778553
63615824 972332225
65545482 287460701
718237593 489450617
435960718 536474686
592579686 631634111
717900268 324285581
356233870 353176384
616363582 846366206
645015891 973257897
497548901 623173515
322142187 634589639
392150482 867151134
364118519 473223580
482065378 889608433
78156133 63158678
548892281 335128216
705552445 336611713
710331815 486807969
409578410 144050275
730894099 578265474
604135184 647256156
761104248 679756397
892668809 648786629
378236111 40213180
535150788 378423749
993594769 589498324
384750056 9383581
299699998 700126099
3424991 275954
641076778 783395162
272012843 230864919
978839886 989886136
757569186 747119183
183586049 508815694
830800349 884451708
174365160 440509653
934298961 911543547
351311729 537975399
414494019 106969030
928018560 900600872
883180090 629373528
140440619 459994925
472333146 447743916
400227719 507305948
882442781 551487237
838046112 550104435
341674255 702572843
814988748 647903636
155276210 916672594
965826541 643523909
596389284 137683954
950884138 744906885
41517495 659706973
89647404 614310329
809492013 873720958
796869618 168474883
200477637 620374467
331102282 707028452
845189130 4207195
25335494 363022424
470256945 408043072
678668695 674776420
831844782 21438360
351583478 337162916
891592020 362365929
693337895 736991041
877829220 179612578
993174925 8873088
884002581 928928947
471176686 457561983
933966443 570113452
242420407 440643008
470768897 728557970
537734192 796076929
38886369 394459890
819372034 402287116
182461882 343929355
553552756 726804610
545096744 634562730
639669041 560338361
422787888 412630699
204090864 783421036
582872051 727420501
417691854 971450906
485002892 308586661
868711408 771859024
762962675 174530349
32995195 744991718
188075479 151158313
439006421 502435444
33249492 407790829
19285325 461097136
47545035 308636003
457079295 376040669
698100390 39953982
454430059 612097744
827433953 194673386
76297715 893793186
214467236 422109047
16075066 595228369
403391801 419894752
889145123 361072494
40677064 659055782
921623130 53036531
759758865 666303046
998763243 405580547
104731285 286328743
735693024 283434301
513649028 979210407
886388726 448420487
286591147 707371295
105229995 818816897
180470677 355132362
688822645 153420414
253779565 254436798
847702306 742828889
740077524 499512811
251007009 483654987
550691235 999513536
92247737 890380350
986701585 874297220
641362192 627749597
560460501 864538008
774284121 623150053
495504850 307793263
680274484 883647100
767309403 985772781
235531441 738746600
23165981 532987235
453649530 319859503
285559328 155041432
332323026 83004380
362155222 152024010
762218837 348454695
966503697 802772258
799436801 777435592
989045588 841622690
900280273 53481410
136142520 339964091
864720508 706889901
961011029 297883791
502010182 86217150
20444495 904015817
266857362 555568487
156931317 178577806
768366095 693640858
915999877 449414226
38773341 873101794
883463507 691769623
663159322 968904251
698989651 968405638
645431351 762412030
791673153 538606572
609454423 604782771
772071770 197867264
221612831 299126286
391758693 699757780
210019797 851074142
224558061 42574899
158858362 25449041
171839926 265112931
820597013 807554530
532360717 947712634
349829114 791033622
562225181 2997580
864171504 467521045
221823293 464871670
55514304 794095748
308500805 294674290
248216719 472637853
249456380 661898171
64148841 676015015
202103656 663352473
653047724 550689116
515587842 68198888
847432766 299944717
129364662 508962414
913777019 503375440
651772078 68655701
550251107 760431802
358514135 445098229
938972943 146176614
731813746 24404487
626610678 641207806
192426947 862401003
316730122 94657243
469096841 185324201
276772640 531014441
742877027 234594431
827509348 445393514
566383466 287062677
999643054 210040970
28843657 533635448
291152529 874521392
638181274 814564398
542469267 426207981
236314740 136245482
523540936 611317320
303583648 761502052
225556465 468130016
62540773 288942908
87751624 322112672
434240492 73384744
722604260 702711068
608870111 133772614
872347352 824346141
45129922 84649025
538358287 883483852
764829380 133920887
413885076 712750418
27613658 985814860
206116974 977729073
338951702 228821964
943440301 230934969
580544034 391311803
385363456 641887539
863420489 68473131
888995141 582105572
976413283 768837671
339640380 27399669
397254239 147697790
880619842 996714942
66479483 544855457
226735630 115157566
835347295 361797317
469020896 963500925
116100349 804096768
324566891 932604656
46214518 192668109
512010941 248083526
168236390 471060134
56219033 869174738
477429022 28338376
213030873 322036534
729972476 33714111
358028650 856813248
918235172 178157793
909381148 328872740
49758355 849627858
650420314 676778497
857468350 386902413
376358888 177011378
841413159 875122079
82171019 221951820
745844619 37987536
802971047 487393844
912080683 552300280
766444912 262882433
63078918 954867091
603900211 970954641
212043838 117451332
986000462 541486734
156051045 479696481
601953276 935239460
542248187 160711375
186178104 522116875
41162831 849483301
234893827 636068301
513460054 560289493
787090256 283039045
826890410 975487372
906503065 839323452
718390249 178008129
395339438 994133619
459754221 264355065
310348896 497728751
250601732 351969282
47337424 155126402
918948238 190338000
486342317 346072518
522895242 431517082
49445613 913326135
157604167 57660523
662271593 20954290
425456894 715149467
427967272 711926494
615058269 560700233
14705128 635401117
130959928 423102927
465043214 475717354
867543007 874825666
370533461 522329429
691340022 854465008
910455698 855025929
746210538 435544361
335254944 322540692
843406140 557669843
542345203 234825115
502034044 203467858
278391763 554250211
692136915 164696876
370605746 753899184
142126207 288935478
807634591 503830424
536679005 125353665
50964940 808819711
333008895 230775042
195831774 908338032
861521907 99649471
200253997 897630016
753541591 25173334
320124144 134481924
932160991 325686712
140228947 241241812
367169947 477209804
961564544 58650476
105781389 540630494
793338451 71158113
800771892 672658343
539130303 450632459
179322301 942096834
624058654 389416887
662005034 608550953
411150314 510746525
656917895 120451346
265908500 808372227
849713074 416298802
904584869 596101019
377652386 325305133
131799140 451828247
123555701 707151683
61958564 698073524
663963645 741692902
301406449 766510506
391969951 479565159
226506268 664935161
505629882 209876922
957755910 314718141
692360613 962642054
2742020 852103299
833365210 108656659
416507730 645812242
874648596 281151453
541738842 983027682
130430606 27620646
218955916 381707089
828080958 952834179
1842651 297211852
160779354 104231071
969646885 363923505
473718769 396615126
725808026 791951711
951148770 276437994
463956848 616475212
732876428 933675048
160892951 875286922
637592103 854141022
9432271 72674989
189377160 434932473
110698277 26561336
670849209 363581101
41775831 299748948
811905067 354769977
124942026 675977372
609789986 130681964
401926604 266724289
549595774 190277327
571700600 25204348
286451825 809741474
895063786 954901523
726954117 48359074
314663103 586520316
286756621 847142046
241869826 955400402
56643640 1094181
390053749 38553330
637022691 63524367
343485697 690875294
875280018 674106208
825409826 47572975
402277653 885039677
299790243 194615603
447905129 36175233
150252891 284375546
335052038 59774072
884012911 17058495
584539396 3212045
199969037 474976024
620372084 444538446
270022677 528203313
989868994 284111186
589459409 453757884
76208362 280880184
18952305 302359874
516989314 441809479
65059456 432174494
130380612 548339323
868997662 239063479
928136795 457516773
155488048 143213872
311373330 122717276
138625036 432791815
137603692 461189332
990236983 223632079
176010495 35542018
340147096 595661735
219672909 896482742
201137230 70769183
697752549 476026069
839977679 499019497
910582070 552950230
702464617 257821034
900147178 865142613
362792757 282955640
883433535 902928637
224122202 353777883
315190413 352040233
198643096 790746124
582181035 100583414
828284574 710646031
716562466 973201630
704817131 47661330
305334034 111688668
342136231 832471179
896841791 554977491
791533216 671096309
460198804 887742740
181892706 225648506
645867370 479981332
986480617 695225734
624123477 213302978
128885782 897130389
278774796 565897676
973275063 705619249
904285693 533679174
655956982 996100658
409059094 618650042
432572258 948804963
660466631 778476567
491575697 875698063
892548103 32515368
335518106 260866217
333397524 568979909
865537321 801632596
31970243 327969698
96881150 709871282
616053905 373224894
970416179 42691276
63147710 572274670
767087407 465965681
981154663 367793411
480927219 68836004
804914137 792025308
678097711 260304456
286293682 212691373
836364290 604773606
861961170 33443902
105651251 409678505
222057305 746546576
633794674 275919490
40317366 446458066
74020772 398986636
742973927 912103762
358049229 189668521
459224959 431292572
844602922 705202696
769646487 455453652
502181822 421358828
58154758 507388852
535107917 256466563
83699468 357490918
31433463 333652172
52293633 307921971
423953735 864200106
71915952 453405839
553858596 970250982
316080247 190212892
624001493 255845442
737207575 150742848
36757744 337430600
577300530 497082597
931775784 916458427
31340238 511134667
620161876 291665837
377523857 639318900
788245785 563472633
813106487 217825220
845507291 721926293
884058711 179197014
735941953 153991607
78944555 912174565
170181121 645856047
888259218 723142258
340046478 498961425
145522179 427819877
275853479 858053212
8655348 311336902
424369789 490049711
846262622 742632525
293517875 879893425
650929720 41763298
959161393 948592429
87355898 410054266
306826242 666546468
649993990 408579849
199853372 405172263
301963063 931314205
556368121 420080278
876305113 33697056
545682624 193799343
191576721 942768292
312633766 605123988
406127446 927451385
752466614 513617910
817931405 738943247
551428661 396854735
817468220 974504203
564739915 732207940
327287646 618165720
153003559 498038485
205632008 706521415
935605247 225282449
624912919 393417636
321086946 965223905
607095387 719691004
860497425 241746007
357406863 988048299
320215457 840174818
297140756 755030634
595706686 468465634
113169855 973536333
118159636 672827133
