700000000 1000
639134189 678229794
237640401 149898916
587858706 45995240
29847608 264934632
77063651 425954863
71204609 379258040
435562381 299794037
379672581 240094291
345625115 445616765
590707816 313633847
540459334 526764930
279155393 370824909
171665401 414363130
111393627 461963169
518494700 654406554
586877358 338605306
295780751 485692009
627256818 573894177
589669969 327981299
38994369 482349649
514420576 105831353
574216054 255618752
527140406 441291147
507616281 316761359
387217685 412282757
89352626 60731743
685510636 159832628
288662106 155971896
155299690 590981767
513446049 329453623
390621818 182975670
563793026 480542006
529613028 428785133
515465921 513486350
571106289 670980932
631286023 251835242
588127549 181558362
219001331 288101042
533560310 534373186
277898161 518309901
336201205 290703281
508269560 261367820
322479942 663751640
267582497 524119944
507971947 174545391
59026133 486522722
285166443 42648237
551818091 612954953
547430076 351613362
203194461 381246136
135679586 108559563
337334582 575942308
239663500 439381615
525943833 178403576
135368146 283269559
237013531 400918014
604322243 397880832
440251354 395239596
633696710 330970801
699043879 480074394
599082507 632562040
129439309 343385728
442675488 297855727
340812007 179950670
289306600 677355114
531061026 591226078
395033079 489074963
393616860 99694501
332080176 503101773
275940447 42117374
291705139 137915323
204118008 661993167
610230 289983635
311107272 106151211
420431869 488400153
374221754 117029804
487611471 464017703
63135561 180112421
450261670 29617735
557964984 686280370
140776213 47402467
344919080 367176888
269374344 244309619
34132501 472453432
226400138 604464633
464696832 432264518
183546061 420343934
324454216 83775514
93346031 508560158
629905202 146403450
351018941 68253974
26205403 558732453
225774673 228063559
617781232 311949733
399765978 473800286
391348710 230960866
263299148 17545981
592817644 502505548
197819362 570375224
89949746 87862161
402854386 609093932
191368714 649306385
554791615 141678310
128424068 62348523
560676964 621167795
435220720 583212057
29885009 217528140
401776390 18365565
478271617 543698941
671727590 457261272
562644911 404035093
537179056 651042250
355802945 484398327
30589116 203012726
584736529 322119513
9752251 393734818
181181370 405728930
633496177 80830092
246727380 44936985
202246718 411403623
502249777 347523891
251901626 215766344
33267231 28486771
275959239 453759095
565559435 89002945
650333032 8307787
49359764 198045658
677132378 215854705
200411216 129076388
586062671 47944696
22092163 557797388
588926588 286866932
508517798 175961121
609205464 374930739
31225608 182525870
362817941 609819835
148437658 346105341
523380692 446068107
461562256 696552428
561326465 253938176
306890575 160807606
451130588 252986840
420244239 682645383
441116142 693398189
351188335 504733061
183525931 13876903
169559243 438681083
373387210 178641413
479671244 92653690
393496708 262179932
273006609 143232509
460983858 548668768
642653532 668712928
370661971 18899574
630803571 183297472
138633281 190551984
589843186 101882148
231927078 681109734
496157268 177247537
502703452 254967989
565586522 35031963
150737143 170460573
470281424 631950573
654110384 690368044
164690489 469603010
41112207 212501458
207877322 42474343
317967836 618787739
5670084 111054177
552400415 192950043
163744700 392420172
499258201 180587223
593016450 604644127
390318461 359499419
360189103 346954186
104577595 648009366
496534623 655174634
175084981 172963846
305354818 13433864
455898906 479812054
87608913 193676830
682594830 10240960
301708058 69528645
321746923 299815709
158962301 86291786
103597039 148240076
533074491 533331475
609810775 326194173
315850370 81253362
186473965 154134685
69545705 665894059
44139479 5651284
94323607 459469755
683291767 461467414
563248576 486942838
229970455 413858370
308260851 561587170
375906988 588301127
404267719 463018471
567829793 128591061
78836488 519886468
323253966 203804852
396331918 602352377
653717316 408141539
661437512 61036939
342852070 652084983
79647761 331038835
502504550 674956761
361773891 28985508
75596447 76919262
631346253 540965156
48055119 29905561
312432346 323241495
495162112 584176996
156555104 300073431
94200963 135978033
593298860 603736816
396229880 76769908
160690600 206171738
401950436 155312305
591524204 332335420
646381290 228771711
449418044 650754958
568573353 562373983
499761924 505196022
297529041 100146793
174730557 437958773
391829820 609523881
662040025 661259225
422054818 474028805
327095199 185384730
406512879 198140926
308001213 454892869
187076778 518550094
57405066 218747873
668516641 485304525
164316659 362562132
9645608 593697447
301372761 489123807
47147149 651475826
374071024 85856125
276488103 601104394
167700277 678798002
403463625 410613858
153601920 2967128
112463015 23989028
454428905 295254673
216207750 328047630
640699593 341916491
465945315 487780047
643421959 540372339
166758839 587540591
185429547 247897748
549328640 440198440
188383232 281225398
455808830 519222645
457294090 403349430
361535771 425759059
527981776 277552679
600053028 454164396
570980621 621190051
402797706 466500572
676760582 92051185
119443481 63521338
195998920 484949324
48654675 254544166
487137426 225289897
115746447 637125212
249590986 618414720
118257948 576715557
254158089 255781957
244722857 458689092
187475042 428661032
686571177 168607785
608097463 422121025
408371821 7517547
37562811 397462409
170023745 236929556
611825280 573331027
208501251 317598113
346323010 44899242
296593444 227817083
313269031 594508870
32798625 528601133
282803405 199597801
317533540 521552308
112317925 228845479
128163499 109193373
612780019 175702477
187282082 385540096
435672331 169277878
656832866 36098294
460270425 690458667
305500687 651914221
284338273 254754006
35008707 81879571
58158586 300324411
322609664 130884283
660221906 459822565
167052360 552009068
621953666 544936723
577119773 46540482
124664305 445439342
223608499 340448650
306658698 433248928
615092068 308188040
453946497 643910967
590410629 123720777
355803749 184615265
416941641 146356403
324923033 529035971
184878067 126707010
442622598 274973336
411899907 222972369
620918617 551158800
661837712 371632
410994188 537868850
496843654 637694804
280745395 291138714
484215082 452043974
604596709 673151814
235534653 101101430
537968247 671567045
230677238 27672171
155933717 18027886
537522596 127273323
415898118 218361812
8782263 368939411
675356008 546860697
442574213 446025257
141228513 693553879
579417163 410181020
509956041 152628499
5178134 95529925
516123587 546720289
494013690 377469146
553259382 585113850
182622852 568260722
58687929 479731384
574225708 556025166
171184407 492593266
173729504 306921773
187156757 594240932
137109826 655619646
334026761 556514515
183716466 61453575
679807055 170245226
341539883 400884389
633858600 528810501
60813414 655402243
671612680 426604201
225383367 69405377
301407908 390533851
490584397 579463219
65007366 642013512
148902970 501779641
417335616 112217697
275773847 36006312
76163739 467831403
7219108 419308204
641482014 362134061
478191200 31420739
231879367 322365457
634271349 418238501
692364699 134455249
58369419 468142894
186459065 256430078
379153666 74687619
659025659 166164262
166828254 5904459
669550182 296297546
645052540 21166391
242097367 443820272
161229851 499649633
131251446 285920944
39354420 695480025
684388684 426711082
105092048 581594672
685600831 117220472
242756969 466419865
42457216 43244184
586428636 39046181
575097922 261767568
331660544 535884188
552872982 211322084
536025674 608677928
322618015 62058303
202845176 564308385
101997961 217409167
651463362 686898603
56626098 513700817
519448255 480756001
55607200 249244960
479572783 112267178
43159846 523844019
79638696 340263776
50138001 57951916
636742797 22872857
287154075 457855900
644031578 640790706
17606761 345911375
388167825 599620757
453735992 507512936
229934923 667888840
217568887 697471062
607137908 421019104
454200038 677227105
58696705 504905745
526338745 332626657
94382450 655000811
636454191 414890329
522387888 171225718
110184130 278815652
231571151 302162332
122421836 117439083
589046583 17895548
679091391 37660674
5790576 485593675
58329186 181731203
327447690 108845193
378972599 141435442
610502341 585750006
250430975 638347742
132983268 325214401
201758196 530315664
21504691 411623569
205677699 349692767
483402106 461279166
409475845 678825863
454089387 574411073
692740841 293796495
307257651 179966258
154230371 1878157
16196729 208504949
484032572 10974600
303428660 105124583
386607083 352295630
45576535 99550054
101798594 423131615
152516436 383488550
565719138 158311986
61084780 459516687
302927812 520298406
52892103 360858450
312424698 235383943
523252053 516969933
162894205 93202212
87544783 515749095
696220900 320509374
335832452 369772718
675749119 448684811
443617732 615321134
68360314 225684078
16389290 498298950
636983891 83455997
429821499 313937467
369727063 513375570
637031179 674042785
398826295 533431103
453393021 166579954
380992742 669386106
247504055 330688555
605424715 478662269
411067022 330426600
186794588 83536986
570594746 97910873
597366001 570994049
324187731 486486767
229737607 66763555
472998380 517235966
359975997 240857539
405491238 16136514
649038908 504740953
33851389 392452177
226204988 592897348
586983313 82475257
290190533 663354397
238027493 434427334
95882432 264978223
30332804 400919300
229676526 284342600
150244075 674458996
411114375 637342846
686040171 589829623
155189895 502824905
235595298 568848004
190493850 109929714
194034291 140487730
491840749 120937732
639395710 520746466
418223516 33470027
286815653 468087017
304764582 385066684
395843126 218663290
27926384 184464230
235134715 651345186
172507316 366149536
272767626 85603477
625946423 408441365
153895047 178931484
45466769 3861921
339070599 409527144
556247303 256409114
681929261 489112854
587548599 439514485
30770456 124351468
661723807 215721827
454691490 512439234
285949082 308296473
96438281 70250823
124522325 322039869
519459165 56650638
447000398 195369903
397574839 654787689
39931669 278085726
122145757 319068344
202890757 418292311
508153466 498278687
49711166 513882500
284875095 423763867
193790598 687475043
292278961 509698544
555223280 645658410
333273495 295548062
289145629 433454281
611696431 542174608
654551569 300773880
1625744 453973595
652330669 118131373
110574308 588149470
208443336 324192804
463326770 485086985
127682532 54742009
200505712 186827670
670160181 328506570
225408819 609215910
68761502 650191365
357434340 197549726
54416673 49222409
179657348 227856355
683738715 271268775
602389038 420389997
106465583 137576966
176235731 343929107
39198462 303269439
143049418 570926142
579120389 80464963
654909285 33445501
447371702 499738797
61175151 346776227
358842085 208068407
477796129 628686475
76280891 622145400
416765864 62505353
540904261 330975458
276035518 473473591
591003404 340000891
121527687 66829539
188907225 509123789
576211519 586356873
490013974 683060076
559775710 62358950
127878817 310517709
682476132 80437084
126667902 165452054
498891725 279927595
220860668 87525990
364470157 121346162
654620447 308901262
556737197 355748516
536177869 579515432
79342141 533038106
653714405 200255012
646447783 695941619
572055133 80899271
648101165 274020821
330031821 196825279
523753271 607530233
546347669 643630736
232046976 361631138
290973371 158400147
34539955 262391077
630618613 153367382
678901355 241456631
540218526 396321266
589830764 532475389
222623725 374997570
92335080 86096635
72170805 461484476
481016566 599959203
101558385 396252994
660735152 159943023
175313885 447166145
535486084 664627941
437401586 423158928
246877398 258669545
451852394 326786838
12836754 424482543
547219977 91883461
123102777 577667999
438377651 621399437
84186219 96280334
408305426 125484612
525171370 147279432
570215886 415276043
97538006 530119093
341336575 433909064
294231556 418964169
285678717 407704099
594613105 651897994
134371495 81556602
545114994 379227378
526702469 38392720
302389273 121339412
98101608 564105793
504287664 74100985
626383952 393978047
125888422 367337354
84153942 661670543
150756383 179371408
317453909 421475708
329620730 611386141
541833668 65334751
117561795 472481075
643930361 292099603
373443781 132793352
200003414 449545836
16292588 609135673
419414854 597869865
144518195 556324638
316060757 267908726
687752172 515793906
144895806 128307873
296170804 579993532
603973867 680505680
19481669 145295767
480383738 178981378
333299610 58581429
245392482 500252962
357899104 345392566
309321652 179453232
399125655 127582161
77383379 326502619
254140960 234762519
665623660 168806613
360692292 406026008
459186844 492341052
336891140 117336887
692860282 209356050
83319090 250950701
686929972 486911947
655527409 562232654
263561155 284686550
143490647 530263029
137649399 266771932
110407634 69864331
516046778 12149007
591499547 101421048
534343890 179835906
137466393 521500278
5728355 491702403
406909272 357616912
345241850 271890082
213252540 599996816
666155271 73617270
502373351 135209307
296506574 617418751
16949635 566841144
494446593 585784338
481715010 469824696
241624409 696015519
137851116 659404683
312327499 359726099
542841972 606005517
385254818 609899159
430927337 264286188
672786104 285983584
278689970 598361674
544511458 87333858
326298658 343912989
82136288 519756206
401090442 624320462
506156712 495850237
438045705 276539701
213935239 254291731
635839811 211061458
567577426 421466578
285843397 428077038
197058498 440447513
587611172 556499336
192284221 321973495
186367365 238893570
191865795 69036983
434028189 196602552
274898754 614415201
299937826 203041123
533532259 677806235
188267276 280249794
481693712 511629296
126010387 191404858
125807716 203833000
187675004 313986258
203671110 589139050
477613083 205984968
685094990 461353634
473533869 129197212
446203944 601117571
698837503 209403989
223004081 693310871
570039906 64900309
443574544 398155699
446240674 285642678
281153721 152121920
699678484 87115425
226278436 32786092
191081438 232687100
442911280 498168407
53570544 398543574
284285133 164831477
433525843 397233692
412007909 699821907
638263734 665864518
642676776 533472287
37274237 605887629
514919731 407463151
663059295 16857538
212846845 88550939
80119499 578624813
610565720 628791499
381874823 516884549
573971831 155893830
320346586 155408670
650358013 349395941
649369932 275080482
314838379 118608721
607579358 491436161
578160346 132140208
426314315 379503963
233124788 475405117
175229939 455513428
528588929 435920695
541726334 541837998
14344016 41669227
538950677 325073284
147342813 683313571
208868690 512050766
561553442 56664690
443541694 89470314
650091084 684573238
656530080 382678261
109798455 689925880
230549952 663114135
486998221 551036495
533605533 375415404
234701903 611206129
190678530 273020144
581357579 639205604
24584 218453315
623479963 82075299
286987924 309675349
357303209 220225407
670543314 35609031
385539496 513339705
336871986 140837533
500264786 309222168
292299611 72821108
420998497 164485654
527739867 468294489
96414563 105991597
493940371 86026712
225144564 653690972
196299412 86975903
332654404 44587747
141975968 418454337
664268355 202737199
660049361 215964208
457997232 618625189
257726208 587443018
344861791 641426821
371167308 656820173
45937424 17112965
135006014 179596887
438871222 29816741
173549454 390382709
70382422 500166610
545513817 671089605
100700172 651766270
54922148 235985380
667236041 698660143
211213746 338057839
588808492 524524727
159659893 66301727
471942773 217070186
470299841 123363937
610602172 237786850
66814896 328009183
381184322 314127793
508276115 659265161
199886479 40518406
403430631 77775816
84300167 302384615
294077860 566593749
444312661 617935213
412157944 115248168
597957343 132727832
11480135 302192070
633600408 32722355
275766217 667772153
247756076 39349190
75990015 572609825
185991347 699289251
487332158 532342090
329882429 187660258
28082641 539589112
249601873 323684425
419164821 236965768
555133007 624811093
458340628 577239812
625372100 203134901
451352380 197697956
546959568 318762683
421009648 82402208
201981238 268099333
639148267 353315390
228209866 485256605
617205021 48288546
369365964 114843013
271530235 248392129
335919288 662674928
686085226 268040048
638047184 345172520
450727706 553756261
578418483 43868372
12501819 540042664
291779992 504018814
663369453 670311553
419655135 441282948
38349069 651817467
451353052 49452250
257429392 545554746
365937255 77914318
185214636 60703025
99536620 103167997
260745046 42134610
69971266 660908218
276617193 188995527
664506080 114689634
393729092 107059365
155486639 522764047
529140232 41318101
526400461 491100542
571094223 668308849
487558044 475285348
240265914 126256872
277451489 297348034
567034074 355004057
103890257 145553150
142425838 274194073
667542500 674559482
383465378 416898233
343719319 566878338
56719862 202303461
273245461 444723729
433170984 162637390
55714744 155804025
195153199 693388707
622046043 212150058
235734839 161666624
166121078 200461401
265446560 19456009
21151771 406333679
393371385 116915515
638209085 291677904
2244034 528199084
445174690 617816114
18637088 163328540
403239574 368297487
619707581 57506135
505398094 90632738
273735807 177451649
468770139 284801354
216045445 323945180
60819448 120300364
311165394 41870512
362213281 613496522
629002281 593600842
228780373 196400003
229107940 636554713
45765124 577290615
290710398 675036338
131635559 223150696
416276552 283759595
323666895 677852165
152833107 60180022
12034223 312944325
159529456 698859930
57827048 86419686
124300635 627523158
58449339 179605557
640399556 600326125
637678874 373744273
692960225 375873541
115596341 63318999
161486107 325073665
254044083 595316218
95121421 179169273
613678615 315006583
631403313 389228908
61290882 11486556
512907896 336434151
7903551 301201699
262267280 58045614
625482057 544770478
633234615 457398028
696982003 395791286
327419870 162182353
201637964 390903250
364048216 479771895
310249515 424062332
475694114 138453113
670393804 324186522
321179274 279137783
630132950 370824966
581534450 557703692
136707464 488806347
473030823 250531616
606285197 55626556
467191328 253529372
596218857 408644767
328380089 467528184
339577478 374209434
544091222 93696852
435132277 293652343
620747875 79475664
313590820 415642473
601110225 120151620
455301053 49442154
217312644 617889001
512946176 618232533
610511861 275470790
207479897 115652784
123520852 34923366
423415874 239823828
695929732 631268101
306879196 633893792
58264706 277368443
125374692 410308686
530543319 634960614
53009765 202122450
291628687 260962969
316731058 91167762
651838904 360793622
39578148 393324601
22870356 690771944
647976151 406178621
337020503 643023367
100489671 586854972
555794163 217343928
224308689 355090823
455943218 230292525
413526587 423528332
131269189 100852619
613943691 622375742
304100897 543866322
536456357 576719535
663695304 586939959
226885115 557882868
585320028 54641391
438544120 423256362
182069516 583787947
501157139 92636745
408259330 292431261
560961309 68935351
532181767 108547456
210973526 217569788
445768264 524590606
75433249 96722691
143570719 680298331
275838456 274828880
562688174 191433613
446190003 167362975
18241205 239646387
543380527 207815719
124773483 82897311
57893405 138925201
623239963 622315881
21530429 456687111
452484074 184500672
406604702 642133334
293471261 504740063
472214206 261102472
402541629 387835949
187392510 146082675
309981008 223566733
365723111 579817497
653163262 231526510
391319291 636767700
535689206 424869196
84866446 111417356
620954659 237088119