718437562 1000
158903900 657524927
671457583 242576186
492983549 189876521
379600966 589460284
158050630 143571487
85744830 337105512
188680166 530902922
715832835 353845258
366588660 2117315
648173150 71378
258049956 506446967
360022393 585453375
646503918 55899379
497236079 253183568
339251720 247333799
411950874 706493208
335815203 537887133
573087787 94899631
649508395 454246
716126758 147905030
121548225 182238403
362148656 297632161
371711892 368166157
404247659 711892104
259783584 616630035
659124931 102414951
8885227 512290101
580888583 111459809
405170790 66601274
544743863 713999879
398904209 113113975
139167656 470707191
605469893 505505471
664528653 563366961
251518422 479066460
126646901 153113240
121337123 206659678
434697621 363829
340801960 249719634
414941244 419850473
25716007 434443950
95041232 704977204
605411849 711002571
23364563 199143330
163021500 67908147
662459762 400087304
668856414 126704165
354377992 198643359
683598460 402619606
110864725 380504475
324126113 201689559
707190955 529128608
485207329 120241017
219155706 386766229
26772737 205618120
448692939 170665946
37583870 590941434
598007167 212680383
389395633 87076189
672856841 535022331
426910709 71705285
505081087 45756085
361585871 296763752
332658666 420059599
685992357 352995389
330048432 250895190
79651034 554924900
108855951 459043764
435770986 632471201
432533079 250851229
108754394 671560987
679713441 274328223
512004131 85870555
650918933 473879058
394590746 633944285
63959973 262508561
517533120 427515131
374176837 5521869
651347983 40054759
284002854 359696982
469062712 572231685
371959365 552728111
401476658 488208737
494232711 206314688
113626902 254010213
229357620 4316375
110718719 209454208
454540700 430412216
556193959 176575991
124864971 231799364
593898852 603575931
520176540 513670977
177158468 445228718
176369838 518381256
186262095 73440305
21195972 24077660
426037836 479616570
349209037 242250229
49283588 549231720
710580044 358224417
36277839 538788618
38808840 340531334
312270718 259255535
121299447 341831840
355260657 596084124
140383727 245139846
262102420 291077049
90720586 415660033
330275559 125675870
282426186 89426842
454410274 109440276
83223551 673071845
20083211 141102224
163241963 18291556
268210739 653656357
1643828 447870984
39325778 105095474
173522448 470265817
64876724 485147003
681594341 256180110
690773445 159079506
537992126 670747433
659775078 133328454
527805598 516357242
661568934 633971555
201702721 486460105
600526971 682366630
575850368 658781315
69460121 425267191
100088046 255255400
97754517 318263079
247332520 441965679
473651056 381945933
675018879 386114967
656779308 591550105
705385022 127859478
617088071 102780735
610974348 120820421
351745041 594789042
319145084 379367922
525131633 443807878
404028477 157238174
88586200 43051921
249953258 226391490
326681543 158276315
460324750 285453137
176894820 552019717
650872185 588465253
530206402 669080380
166866066 184723373
211298826 530660002
550239869 171798683
343689602 697661195
292156648 655985814
28989455 146708625
507441284 102371663
283699475 406279503
686011023 519765784
175131978 186826059
129696270 24716673
419960410 440503491
495251565 24349695
383862510 412906755
331120840 423697063
170929963 711132523
705647274 237324814
307483601 58256343
7552119 619643607
712923088 104461019
362560725 695412210
90687328 227254744
294175352 158442716
268551316 195117709
515651286 637044114
596606481 38801734
538361848 415694203
150750536 124279023
69549310 562005754
269467133 531481453
355729523 339123626
481710839 621087086
35023142 439482309
123735587 295189349
417505603 402789142
469645026 173208892
717151924 567216823
299008672 13072912
672751710 34742613
559214556 327301416
352746492 212331642
158191651 648991132
80039561 385251694
478767863 572715454
348138825 254023392
634068592 337721095
184036927 703342892
184524192 338453383
552223699 474422641
25877831 235955341
77312268 250057822
449086862 663662143
697883649 94411651
407782371 259834454
422609307 278420007
82132956 599563163
368973997 600701272
2644531 682723290
531714150 502844758
548393980 62114497
517229011 630852003
72926539 429424072
162169062 482176244
664075531 79000466
507067270 589300597
62784790 232303683
482296937 222161060
189995247 98870623
616427412 85088402
644481866 209480983
640845713 203394116
510570708 91029198
461081746 179108487
322619422 686658479
201872463 353525501
507505979 445103763
409992333 478982744
71933948 618488614
178677712 417538346
398508844 107684061
691613444 577233780
328483091 661543928
93367646 9049674
295193445 183790023
330098646 393985508
587749371 21384908
383873412 210643299
611523916 561190220
664562064 289804461
495942797 18519581
365109089 233999353
552484573 612054959
526788839 70721898
36587852 563380128
204861735 470585936
570618478 439791780
696655602 493670644
615166144 222498425
713724918 341074790
126237740 455425465
507021572 52364893
415472625 294115600
680311448 124433649
148914611 157752754
112476157 140451499
112193607 365443619
345489133 520196567
323504515 80849308
29802526 23011180
623838453 76205992
645676208 233361278
293988806 71911751
667202019 638771042
179145629 94469940
390939247 410658109
556413405 556528849
512645504 333692208
78069460 270779102
531608815 358100863
120953726 379466480
376754140 529794630
469308092 363785129
560220988 175097783
545900194 571265624
459142899 305439495
505396984 291250995
140269982 600589925
657837623 650972610
220868677 42491873
250378013 391519335
375370117 612459147
490035490 412515557
310060719 234164233
141390395 42061647
167199171 74317142
186267906 233275376
541758057 456305483
682323657 289075118
14129574 34747271
102855510 339505327
658051703 256397926
80709584 166685635
523839565 480413404
321542927 265334949
71836383 384729194
376471629 195286030
71921540 691032379
100909287 300081584
521399755 188562112
693946568 25827658
409754478 710503534
44385770 420707542
325526413 419882976
402864762 582145918
250887625 256310844
564767452 13002251
218469267 515051622
374772166 704018073
651477091 180721511
18119702 544409226
422107038 628537408
207533555 451765058
75374157 101144691
586879396 257977717
488227222 377155164
145405403 398030827
590066425 10669871
71809984 19902658
325096623 16322380
18764649 345279158
112833752 460002342
420318272 225530928
179827575 445765574
394681023 410420094
251023121 627329862
348064626 270043241
407415168 318624282
375741941 134263081
14065867 606072902
508442293 652218577
504097890 234023837
320009366 399978174
510186280 622323927
71152001 131221554
295519344 619032945
192454410 114655492
382977564 217499014
453495295 138229617
409711180 273060499
590763937 107844814
326591855 432393518
196050324 206082428
671480171 250025366
522913931 515763600
217631118 538697203
425074471 62655941
404617006 468391049
394970218 139704284
25823013 362191872
76300445 270328936
241562276 6208793
579078960 159336319
329603054 111514314
160874079 386496911
547931095 554844535
659134406 157186136
194974469 553811568
120102922 581435502
567393063 416068027
271371056 189165656
67208506 664733594
71080389 328888911
586027219 86627753
421701147 211124014
18731889 593095001
392599337 82439142
546136940 314306783
442432695 368629395
621221065 241780623
92351540 340847923
243688737 154337118
194770456 78812060
167604640 519553990
390523505 258796878
481109683 195713733
626023293 27284584
231905614 466458385
644092940 435585652
165788493 86469202
362973317 329657267
691574754 44816730
189455950 311884211
427540928 243746291
614753316 247614971
360532772 451231155
83805225 241394716
440468228 717072312
264769705 436820807
56888221 452820004
297469659 367348853
283113817 656684046
489324673 156432352
661096778 238284464
523493536 156581489
466138661 554631171
141373250 136823154
91989798 588420857
164164125 622444624
208606097 75352501
660984662 103023771
566904308 681852312
333860014 270024310
547425312 636853555
461966747 239595126
522114823 450927358
177052758 692674875
231056308 41390558
300079756 115157892
291562330 11803182
45600893 155354443
140286009 195253512
191859077 576586028
374819816 563833148
181552743 618455317
393517102 418274391
582504096 682909355
410289150 7336071
52425645 134133088
182214322 73832003
143153997 346095983
600728869 209650154
492129401 389935385
382747024 462021616
307223725 149000046
86240973 279288392
216951478 87598462
592470896 576222244
369015731 425619388
314169019 40476540
128050954 531647775
348576602 393771993
511522175 200751488
567649675 357744426
221507631 426521639
38990358 242786297
245629754 366158702
706759689 925052
650108785 36955681
303667367 21493661
7085668 85500949
26797359 376081079
427481066 34702502
192363704 97381877
322274315 576782504
307347679 630145222
597227624 677378315
184771612 430502449
661891482 31055365
524787170 421584388
171332842 61889552
75711303 556076071
548785118 162788686
459590330 440845520
107509790 307085168
583937531 305461937
605188472 115508917
9937458 326754955
523506788 440038207
498783945 106029105
2091321 273045029
687651043 303571522
7638875 484080826
495368426 31208147
156546002 543390866
186243904 204567884
447037424 196719720
704993656 685822787
509596590 413648992
601949694 606688356
94075785 319310679
173937870 349444841
718134717 464092364
517137728 131489105
394587001 353921976
420271454 363176947
225053527 629135472
650663149 613366923
224030096 358890924
298651706 368016329
326452482 458588160
322117419 158590640
213973100 329722606
8165422 204433611
182838417 583841625
5518969 135575787
560769740 635493564
571786610 79127193
709107413 642746861
90354881 144661987
136327822 693778888
201736720 135721493
639133865 431706368
21772895 147043241
462040869 223461089
150817357 417170175
475935899 397861800
702854660 410579617
237045999 142026382
587374316 555126623
607258732 479645066
101538397 483841367
423783972 342256273
226035968 105957027
208275070 44876658
168687062 221937748
564794819 347654895
279846793 396315752
708454386 198017336
31158420 586651358
645409050 551089642
545770213 600443181
501827691 527610461
8640174 308309342
292805255 285543016
95608823 691429385
375789919 307133282
228788036 368556100
508637824 593793338
295713382 717281881
216314116 47044043
128320409 270589304
162078573 290491884
475790541 390088565
236283410 68078097
162747683 369715398
164756048 306651071
311381225 95882582
586640741 294870834
61317681 89243731
714609723 369696719
38701444 33930981
277889688 191796339
358835014 493419294
373592638 290961141
118365345 131972542
571159716 235872256
168710869 161091554
118493801 106477833
292359709 221044698
547799424 6940522
291451158 40550182
454141672 636380354
480701832 58049781
58312810 331329165
693355467 81311747
331152371 118697185
195894236 567176695
145265012 403277374
478444138 576010612
635490132 593444716
68815630 251279826
358457550 84574765
502010683 375866413
138454941 539945653
425390028 25737232
451830913 263000690
331258578 304089414
396539551 2153983
283133404 624947812
66774562 309551332
73814887 337948678
466021660 611940895
80040174 274776843
708488938 135111237
184773354 322730565
264946887 201132781
538007066 391302975
167262490 564973503
47545788 302156245
112434661 152660683
634308625 228047331
175504907 436586747
35749684 99284846
231004841 653746907
294087820 272076299
692813321 215971028
268335305 494602349
465590913 687408810
40319901 550504290
625108947 551893638
706888924 545312407
405457835 285481141
238929251 444361094
196726814 355487345
314181692 322762541
148750405 235040275
230931882 66735118
43367006 196329760
169472397 212909623
37441486 45945654
351512407 450448116
390744921 214105834
624509009 518192337
450877456 445999744
115233775 605470098
386410963 65225979
257282832 397085260
188129358 35139601
73316498 543399254
563587804 545662094
181856373 663534088
59315797 169506122
324555063 574606368
206032323 304695643
181942457 135969947
481750467 155276473
30730329 425224138
700620100 417555460
501914523 654765318
521413836 175960387
488951669 146663957
104045914 54568222
82998810 393290745
280638531 70328771
345322129 648655820
352130973 74117503
126086612 185186607
335199703 515148602
370716009 246364497
675415492 228698084
60219033 190273611
539114606 15363404
307112789 332698524
61550408 503039305
196061106 403246672
588031797 436890119
516170641 170409176
194847911 456113846
155316824 370326518
270919011 187742955
176962250 666382365
49087573 292994517
61888507 100596850
502933447 254325413
98633416 532921519
679569077 455935370
206313575 90670626
409312661 25740772
6563708 204824579
597933483 567144295
660597500 95213983
467573076 405611721
124865240 22687692
434936319 48361309
319674191 417565922
515913978 529116374
105046898 51249142
49335550 47015305
442145719 520082693
108475163 594152501
656896389 553212754
201409899 361613331
523209632 569402770
687731392 279083227
283385587 670607080
541010561 537274842
512409534 475173276
681976846 413173237
414838602 544957811
169342863 434992903
56947373 180594035
264244182 561025188
86514892 278370571
32843153 409267937
125477825 611699176
658146743 613050533
707794502 593919765
535885447 131016897
227215415 190971099
50686148 185136515
457913234 134937752
409393151 211319842
130387899 475328244
224894574 531414115
580623038 168646991
439576992 238707069
282271886 398617538
507438864 501154081
472157849 112420533
133400069 244930268
27284246 343019800
368673919 496368846
592067799 32190587
162745189 448413591
455755703 47944100
395906148 508297196
431445024 490122435
28299910 453040099
693949729 660364073
141217992 413351054
287214229 516785687
279899757 348499882
337148983 502516271
544543008 584149401
688260599 457322960
365374882 462621725
71932838 452488604
233154857 235512075
504085698 518519696
127866340 684953249
193730524 241651177
419092065 345206155
700780610 563420740
546922163 654980557
286108224 516689315
327248024 39489358
579984006 384518195
75813286 548684963
174030104 175167569
399507423 640657200
702149303 140528091
467960687 456937239
296777975 319188802
707874349 213876716
227882503 553310607
671431446 91461076
579099617 25725553
327823743 537884158
400656482 196016125
231554441 279745034
103720642 313843702
483436830 335751103
601010392 41102469
500138088 18398050
121982939 293763978
309712034 441296557
650687926 468206549
536881713 21472074
57958855 129772663
188622770 205871190
454613194 494445190
50289408 334956714
128989990 237217518
265383947 416930911
258427470 44164022
98619399 83865793
86970880 50273865
170761573 105955862
709899922 655848054
69131782 466523254
179098312 261021236
245400655 128869095
184683798 716088450
219862839 117944953
247253493 389090683
413218918 113903800
301019743 677847194
698871615 435108968
34741853 214326495
208295235 321344447
315623855 505886562
256584133 626411448
54635483 296582894
352066400 104293757
330830517 638386985
624303971 459996886
399265793 410064133
156038575 226334103
466790678 220115486
288660849 294673086
106005481 79243740
495956915 163251950
695638741 517713744
451038584 581393600
380936318 374524469
147422482 255463428
580536902 429838673
52557065 135172657
35486286 551978546
93109183 474599906
630961282 547906642
309395985 620219121
122956402 571697966
92204010 247335251
363891748 352483399
29762734 90278561
715984162 86671960
522072773 663834260
404290123 577740284
386637985 25030076
583087492 497061829
129473187 666743355
127320104 396587330
520961595 291157632
449610859 436883026
310350532 168550125
684315467 592707637
332172476 637140340
134347549 270100913
118994952 310475636
45367562 689130628
276155414 183841573
694041077 270278545
599532940 372113544
324268349 8702530
345644657 619885170
410360126 543804443
35234088 485492976
506310469 179271187
73327802 236799633
186277834 88588828
40841474 417481399
640408005 58584328
547332391 446777608
278446400 388519232
530154079 364410161
641058524 116902666
614398100 471225063
511790795 610493413
329184905 463227344
486468748 626928472
198438197 547486569
30818330 598044537
607321228 214666087
692194047 476359906
225698637 10055333
182287216 661492738
631910891 275647414
680068693 119317350
683666413 511130867
107709414 6907912
289098116 57447608
157479309 134292660
531320461 237868695
314754221 595139264
428116857 701176255
381566076 550239769
235894575 374482680
400131224 232337135
126443113 397662085
75085914 194243878
417189995 137697326
413105258 692217027
37523803 552527844
293185991 257516563
383915302 268697751
171655342 622786175
389081732 577356409
78595768 706893848
101891615 239564641
438132320 542181035
433046399 713006906
577061321 62616620
332127172 276473283
544987195 593405617
606274965 547928605
427572573 404014096
519828215 500259250
557068361 173456846
703143617 523652754
211758167 640503858
292657105 288425475
712538579 223234110
191517563 283441458
537675849 683488200
292849589 219671630
444269696 291819409
23711738 219300149
254215806 315322001
123901987 474829413
429470926 366789002
437354218 376894798
271557690 593756676
380908042 20121483
16485452 488202166
269408077 102228847
477286111 156982082
1657891 491278046
116185393 430819923
343695681 132059613
117134282 542096414
249379271 11794748
412964410 612006954
311022006 482674768
348144931 58421011
626531307 556670029
535829811 256020084
61323407 379866219
530624636 617573485
156671475 186657210
80831619 213997063
300264234 31717373
159882101 56881078
398580204 340148832
232292732 704770704
628397002 505845376
210276903 384060515
521241555 215356371
49283090 332192951
699933572 118820155
237557435 454969855
2416187 146379389
714966023 497077645
511586408 143875356
444323880 625633759
528659840 22196441
38357555 340921050
34951326 241875127
432093295 176313790
594319535 354577870
199371485 436349187
3313594 455397278
155639983 185893421
331551194 468088616
186010786 690970914
689036868 593156403
368074500 101453754
345981392 137100107
295056073 271542256
304492410 597735853
404437885 255045518
497003891 651498930
491439563 491441547
110849432 122819352
43328469 453357089
67390037 152431935
80733402 43794566
502998766 634860978
329386788 609690494
310983547 147167109
252621735 656296659
200942830 253113407
540387676 250959019
628860930 338157380
468324011 471441635
498939741 264296943
576063493 93262524
284451850 475911639
395358120 12203322
467098365 665937080
262185188 35588328
689356715 511829263
216279238 369685015
18666078 462154
205374573 365241554
690297466 629654717
156900741 319040536
280780448 629217015
485828382 118601051
478715153 511028403
666624368 364109584
515970649 168224161
467734823 688288167
457273693 28024987
436147281 488626996
652158952 713011028
405175645 193160478
156444903 688407456
369685781 604465682
560374716 138897980
253777058 330769220
172417969 181354650
288036501 322008628
180785688 544360005
526829494 645925915
256361451 576488025
619050475 637162437
318117435 133819898
703947572 269880655
203106779 101497668
176773741 311948439
138489569 407226880
165471847 538740170
648314437 360857446
165348784 532530869
239995687 62351714
695931513 153880739
146962903 596757068
251155298 456328035
221848288 631911315
274046803 312454031
565856318 174964045
491254521 315359023
553396241 329101884
42247729 395741248
348903577 87871130
436518117 308315435
623431753 286818110
180685795 9690567
88144235 137539181
334319153 249608896
642792099 554924509
128579819 639438271
365383797 589442188
293360677 390521885
557933556 366160227
455244999 398644105
122299049 132075660
172836548 338981386
465617682 543833748
138018193 318138743
683147039 293577466
526816157 186984441
45595874 200175636
678799478 101327093
42867274 165826981
683631518 522630401
450162651 123055242
296614484 573122803
694973573 288191465
191975794 426211567