700
76709892 107906597
183647312 886658519
380617597 400769851
500904361 675510107
101742449 213509363
4251943 116342081
325453356 517352357
153288093 443216731
162443995 294355753
524884273 900028747
241242413 477034321
44953879 610267871
58335950 199287037
3361183 5813281
75311439 281964589
176924353 226612481
185915164 260335729
377487756 482229227
803437886 887734249
76575887 187062613
342439914 936049007
46768884 68719757
187771631 589364119
120545577 204766453
506833997 862167353
126189115 208200827
62954366 142287709
26718266 426067459
37986139 74236247
527121718 988217731
435378946 785942609
439088039 925690159
175273482 823232051
220772448 250942567
378618937 455523121
475428843 908762297
101776033 131307751
92079489 184119223
185048265 203975711
92136821 158345413
426094189 876851803
39526896 85976749
250530912 990401837
286353557 824768941
11823720 672541591
133933400 203663917
4349199 13019561
316847133 361873997
315995847 408968143
342770280 826060649
188881007 375860453
588219362 842478071
15349430 84578399
64409749 282733739
613357368 959703307
32921123 39896833
205324165 570829397
136750681 522768739
25999814 307747213
483654852 584689333
28697933 993101419
311286510 725205421
782459771 958153571
62575392 133069987
47738371 236597327
176292233 394131097
352190649 578678917
220518320 866935973
227448140 915780623
341185705 928696199
116806685 303956971
340845479 532232557
310283811 534571217
278272301 280118051
63406747 892125379
352689435 933090911
375883536 869902127
280241889 516940859
80388844 672456299
38495654 84306917
591426304 825427093
169809811 603699037
282445136 560251897
328920013 361049719
543438936 544046149
37910927 99063037
268725826 482800111
120389913 526559323
150224011 909891397
498920475 771857627
25201572 31366991
484110293 893578951
668281719 884309329
124105726 682262579
16555924 752800973
23748613 944731001
41433660 94926653
388460231 437694149
406489228 710856103
7154442 14236177
9954402 33936281
90927871 232475839
497628480 790115801
92895698 422211893
660594455 765822199
185065402 244190909
380685999 918142637
25558199 477033553
610008646 922463051
358254295 672504191
278365815 426890573
90269341 211193999
413660068 901674343
613883630 745097281
12810944 91761499
359656890 934954997
786529047 839143153
280845382 403232369
240733715 449860133
124067764 717886121
967816799 982689187
31149720 158846161
129000833 452711393
55674989 60895631
15131527 20553787
422113978 505663033
206604133 331464761
687024598 739565599
46069983 144009317
305165120 392243479
173961432 877921987
15420869 17945203
17733017 604223717
44346421 341241413
289327979 797279627
532775644 720132769
533632974 672921241
629844837 643649957
225242789 823294333
134307097 437276617
12450250 199385239
115698127 721722349
26459570 39111971
575510502 852674041
13777212 29157841
605082522 690807581
426380424 432346949
780630030 817157897
3889580 67482157
145340382 161154937
285121781 728646161
240266067 645217423
341269087 660248209
63968301 122649269
240109289 328416113
892220848 999163181
23879194 505920067
22911668 545475353
666539952 894326179
412178041 703647953
333782396 502785599
171308296 261457453
211876234 880720381
425163058 626341537
239231473 434754767
452201150 733668539
109867754 896346119
111924208 354293881
3957430 58472357
248615746 262488113
146745315 961436167
13033348 337114021
148611713 224313953
37954381 125523383
488270760 515834747
43567260 741382409
19208679 25374887
674469453 794924849
166639880 203513249
131428643 164809181
351067456 394594181
97176233 135588751
180518620 886682297
355776407 553486117
217819702 367548931
558509380 583854449
54802948 945139891
301418665 658520129
738994508 749509667
46671867 83497933
891862254 981137581
140525044 194275061
607393933 949643411
4120800 5728559
7279924 10669597
673398586 866440319
63686059 506894957
46768064 562184309
395332705 777562697
406377187 648248411
103734494 409187677
97996973 363733543
116833249 154872353
65054424 861949831
520915978 898452497
506009602 588075269
148090608 760158317
184755861 815880911
58167779 72891769
5393266 65776019
695525 83766857
227312938 507566401
17104289 25454587
630297427 650314111
1978109 12172273
306532586 767296811
278815281 667974733
266894277 386406697
670646572 841434497
859466352 949828459
136154893 321264761
135822529 533797969
305810280 371189677
54758861 907401907
725465697 808876699
220600791 278045743
548881428 823210847
33709832 632748029
193928655 706137163
576449554 788933921
462868128 827789693
90899331 151567147
212716182 253470193
199267242 459827647
186639325 397767011
232254347 262087271
235582192 299695241
167439223 877043929
573205261 748884361
262865734 268890121
366630925 870775639
233114169 522718681
446769535 646766339
79091414 290537119
426279565 477062401
756261432 823151123
776543107 783294221
272541063 289573607
57546145 97144291
839579665 937094087
23357651 52321517
116467969 721557803
515141879 618435619
711156564 913173143
113034176 792568433
542862578 775246583
97584483 131959609
431790624 706948007
324337737 398865073
265047782 632536907
85569256 437602709
334013323 510251047
300297384 505606403
3649497 202636669
169015756 723531877
133427316 216289109
63006773 131232719
150092737 603918031
22586733 132417589
158748538 251869691
612541152 672124933
10068982 135649021
266710037 275108047
47497243 57083641
159906754 928736189
8341330 104430341
31912299 884289823
730925536 843175717
28197301 92750459
79751329 115850591
249004081 300195223
113224866 430005689
405826156 545316313
163529 8175913
114182615 217007299
120029526 671534693
89127852 255612103
359488018 670443967
637546474 861115889
11167319 64331941
33943216 113123833
29826826 111813071
105907376 660481183
191048223 277991507
292243977 953090969
13173709 98698507
435501057 688384673
273043927 421827431
316835028 977965309
51817770 210132079
450477825 671024971
154864424 448195679
644769879 771574651
348655292 401046703
383202922 839185439
126705241 191625017
211184662 212699119
361518603 707395127
380741556 683030809
115167445 479184779
181124573 376424891
176788701 356089511
205787630 517241113
256179819 432449683
334333441 904269383
77672461 391862623
102899469 295828597
811911240 962072161
440925133 921109087
489372809 657477719
89662027 115332643
6522672 238852223
34086638 150358249
176786924 465738223
8884901 562329307
236718191 264812903
212304196 795384641
293443546 460310329
37447057 83813887
556797449 650887451
30475831 89793853
488717332 588857723
26244637 576008533
179580168 493372189
138540060 157713683
240746485 498053849
297453999 864901633
34711306 134750659
513438458 517601257
908735197 954943243
187893246 346831427
107819865 298174483
49436921 307437587
415730819 439919113
47230964 70659937
452287781 924537137
56661340 650863201
187361543 351115213
453455026 522917873
171001282 293010373
108975348 908935901
131099957 288642043
330301371 532323947
387913138 875033573
126602313 414586273
318705354 466206683
137817798 944046563
167337326 317169877
193057493 342406927
22459625 375935827
320113535 848038123
7898228 909934393
198044658 936645893
279898180 454408709
78781148 128164643
188038311 280876111
224721768 672628601
19514205 21959303
72737742 127187407
8458716 577747243
783929804 831603529
217051744 369415999
257415133 310886581
108681357 214237769
212548732 418412807
305663372 460511003
1810242 6270083
2412341 54110669
640257538 962976659
514445 64094971
471285319 969711289
115620108 819599983
58248407 238695581
539242231 756766229
8521859 9155747
86028045 548945191
122413608 139488611
37866486 314971841
137375576 449620247
68748317 403316191
398900882 855861067
153667457 394547969
121274736 196302751
7778230 923386469
418636781 425520019
16451431 111549629
398948548 495784273
145633081 537885749
363924268 549288359
170473273 466814939
18880725 45061403
501653643 681564593
166566028 287966479
1628995 150486529
107506101 984503951
678437042 858004201
168506940 893504383
304618646 428689531
194064 261353
205078613 405091441
27623083 257004661
111937076 492970837
115503343 525666259
49997333 113437007
377874030 605371969
134931844 757157341
274226099 467934683
195585608 820496801
598598455 757590017
98996749 110145163
15942666 88905587
133632075 776460353
122328366 202690627
798565352 824099839
47744423 340053677
613762195 838425743
1612892 71132183
750592958 996707011
275113737 351800531
410541283 626505751
73524162 316402777
110205294 308237243
638177586 741875591
267217784 863606651
23440089 562115563
144349675 815935303
17873169 265243631
385899501 625175101
393774081 626471191
167156924 291445369
225508990 592351901
220579435 829408763
545610532 667731973
946341551 951521827
434395671 620804183
36252883 198823831
658359077 726492509
144640955 243908783
169690683 488603459
493973437 929035603
161197713 303099281
7166946 15026279
293044260 640841687
857214495 973199971
446768193 730711073
53933545 535733711
305711627 368581177
31492752 58830193
367531101 542733679
349282452 493933417
98992425 481507171
264483756 303491179
643186453 797676611
507818325 677760467
476226119 836815957
713095924 775952729
677321019 799798007
9262839 86467973
284879742 666585313
581262395 850677917
542061895 934249111
51657234 141358849
444287069 751473209
96155823 96235049
55491018 889976839
198732769 253442627
89702420 628045897
170361096 499593791
151005768 431048759
2296706 99326729
5228008 396158039
21790848 366508481
332406161 772398971
209350363 841395371
194676583 491518799
500021286 850662067
348351844 534028031
63728275 87361709
54751279 314810891
431976161 725041987
484552261 948531979
54339389 473248747
38957403 85056767
8318101 891965233
74683308 85748239
161591167 593800639
207114137 240811061
56001359 257127583
147323843 233503409
321994891 368126351
704988838 776621701
144987031 693738629
457581038 563665387
135295009 179407433
157094460 257759969
32835408 64439407
362882264 802881353
912858901 987294523
152159343 795478877
385697836 677407267
511818374 615352693
352394773 927779623
306560651 668433223
767159236 980905691
236083222 462929531
141662560 528263273
684277385 723270563
54699835 71961577
857155 59156569
313012466 321888689
363253242 427122019
35554716 308498893
349612997 700736437
303559993 831211933
468967181 679241323
71199397 81598999
303075371 409574563
304874158 558318329
45379787 869380081
130402240 655141049
14497414 30305861
148188294 648998083
133883070 585203321
649366058 959595523
372157529 684349247
355839078 414701953
18269319 25168747
98076994 374455057
86073326 112908707
435793750 581821517
264358117 674007991
675354630 689926579
3067693 11966363
530687974 573962293
74888349 557457457
210258947 827066137
660172262 686359081
1109419 285816623
182152307 402342937
32378428 33292331
429990208 827680123
85903957 91951009
607216003 615692557
220286576 400406483
201737064 368751241
86253982 664394231
163853312 577957973
382885757 992697029
353721349 507350741
7362 816217
5834855 9221999
158385236 664019113
7199484 572826743
441494899 704750561
493713869 592747367
46321545 669052859
3373617 24534259
109055951 151504163
353080027 613937131
94622635 498587311
167074422 860878987
146115304 763396351
166065330 600489707
912085661 971460673
1180585 13927439
337153805 994766999
369059061 452905429
2579427 84615899
482348085 532907899
43591889 576486761
5982001 7741007
110767835 180726047
494786932 593412907
432348437 478138571
170209704 486435347
94339549 301987841
211767389 760772489
99062997 119006801
54388586 97108237
238383166 296210791
668062015 783745423
454953159 496619527
210370000 566009159
584612884 849017473
58708633 86276087
31285429 347739911
357778231 893196923
74659154 112510579
379713038 756633187
187607577 200899717
653072913 876881821
302975600 496289489
93231490 93537877
511669923 907948241
34500994 288483379
37410317 274708801
430383338 654677923
205584171 228562183
479989553 761780197
445117924 493515097
28476468 312465277
473899998 497147267
12860413 890448617
531899199 936974327
768221314 771733763
242963994 395804569
136629599 412019039
374084219 578721263
754115239 793989629
98115461 455821279
278010834 985928473
532339954 733986931
63096477 370454143
115160986 742089167
10681682 98499257
168970804 437351113
304620849 310384507
650669054 748365641
308306490 378117823
53874169 911603249
123854514 470904827
265167938 624914593
11025468 295176517
73723774 117954173
46528639 297147223
42075226 736287413
550358327 749073203
416481480 499776751
145912439 184264043
141541664 811438799
650805877 670841419
149884191 164600981
317967877 484888619
49220806 242894551
4367128 221225093
67658928 90058733
758791558 902625583
65624439 397736527
371253243 384811283
179736426 717947207
288126814 919072613
443744243 614066221
400772936 600355241
547496823 979925047
90205500 650238877
324902952 527800993
232414472 742737487
288019684 796636453
25356855 152692021
224343942 561635131
43120241 56342609
4459197 16371529
361870732 609601093
527319775 844583603
846190728 894907061
232876580 327321541
531276611 709167637
65169770 164217257
198126694 228412741
400115535 783406847
429817005 757519267
228346521 319025243
682043736 708392989
13183600 279692957
397148699 507394501
364591972 537231701
616615411 851194087
893580703 995831549
789553329 946330873
266782077 370870207
174956068 720975139
46418375 482487371
82257107 92884283
356083344 669003131
476170684 556644113
336245291 352146727
72813502 196708399
671878027 925681193
441829628 523614929
106614145 129106427
7125681 224584519
231719605 840584483
608133375 781594267
378774952 492128369
87349874 89721539
120768792 333059281
11583357 517992281
44877242 180371729
466872368 710437367
77803510 757172831