984
6759291 63991567
944762 1106527
797048905 829955557
241294115 454886063
50943777 334654547
389948043 709142033
134565218 290518057
275992460 678333511
108560706 498007283
493805520 814621609
79070756 90874493
290374229 366618127
56861994 232023173
3979362 8814703
458877695 670104607
73523037 108067279
214970051 326498663
371511938 435289061
483749737 967067201
24537059 102277003
686243324 788055551
162956220 406492871
7411189 52592231
10922820 235479421
795173341 851449847
228803547 229673753
94118025 119561831
176778532 383502571
104935921 297623699
11471337 42786631
620750388 653412229
164998178 185703949
167653035 171247807
260687298 398374633
240357628 253080899
678062552 789849061
436062010 694222049
402759378 873918013
5927737 10733771
85155496 87291013
548250965 915290197
385150665 834205747
144851434 756513959
103765016 968301073
32536668 426047071
9656862 58047359
294456718 462441029
118477128 789251543
630306000 856982309
65820551 689359487
10970801 133873757
320554151 555463663
450716136 534608303
425606803 776778757
470818104 839585599
674801296 719637119
238898657 349044947
126320951 538415117
926777114 978872861
114278375 370515329
661990586 928735099
62339405 98207821
241552082 366909553
136127857 507924661
230345088 523280743
694989981 743696897
264210164 324167863
121865641 871500437
510907880 624613091
32952654 522929903
473081084 756513113
709863723 941615911
307881094 334187209
106997792 447227369
50930356 340882469
431853658 470448623
35113694 71979311
541750466 937544119
38957600 95647379
312323164 736676117
254211171 646845541
165699339 392779769
5312189 10307399
151343113 823701223
114891069 947723641
506600996 692135329
46708584 467179627
542310835 936969793
102866276 122005183
599159405 604738457
669614490 952291891
460946772 716018273
246316350 562541537
57613228 98275451
20531425 56781383
272908502 687607061
207695777 220831063
325858575 996414413
161190187 183626593
519611024 950469017
57874328 646790549
230796114 849310223
139011409 559418623
351720569 796909909
135088273 173525797
288724539 289467809
59427295 888927649
335309155 485759929
337996806 880194983
3609894 8987149
193321993 303640481
263938054 392055449
4771614 9301753
631936813 696628511
5420374 514309441
423206900 608977147
109319608 370754623
84709442 567991621
626671540 708990773
252491452 299294341
23319458 67265999
242511176 585027161
249557345 759009973
311972745 442594921
427468676 635328637
429750883 939131779
16811462 82989917
298533314 600981817
30245847 32114737
304009434 825993199
369515218 490774363
302336579 442596589
120849618 177784421
50194287 696476147
44396317 108727103
35953335 298239349
349195614 600188363
687005599 992485457
25249409 86884307
85319665 987133541
275924076 601671383
660885883 727495289
282690179 747765647
158256459 906847819
280814642 557445509
17097334 51557873
158670162 227705893
21612774 36195847
76365771 96399379
112950747 164605391
663700806 737359417
23475050 170588651
528598199 843703477
333834861 403720589
821906843 896976649
542055270 937844981
109747585 124942487
386815905 810732229
184307641 597399823
792237376 858849011
373799068 834409127
211725068 232480247
89937354 347663567
237511042 388849031
229695319 298157939
60225666 88431533
203632429 459280837
35180072 724944839
39564059 936038681
23609373 474896167
77627410 175028927
267637998 516816787
8681907 36934063
413113330 842194879
102566239 544879747
191984624 578519833
182064226 606576391
690835184 887588489
54447164 69848407
624884231 647689111
104679055 217775807
65241410 676447297
19448348 267998777
273253668 552291823
214307560 360675257
153077454 476989127
292881283 293875091
189373754 534654229
240369357 614032669
62446804 238843061
561032896 987371521
83051147 165838679
250609 471299
72068382 151033573
410137630 510922903
158343498 990515287
356782215 799504301
118127136 152581669
171141284 624693701
230928080 379515853
123792541 465771541
87090072 120195137
377114090 616404739
234174960 295150871
84961310 201313543
69394506 109624051
322012417 519091087
173092004 317792261
281278040 488950717
302981043 848076167
137549399 428216641
53091894 106541459
355512511 553471903
40542754 99355583
917002486 931352813
216548303 740236493
106662949 135845539
34961005 269216161
493706803 603234839
129064240 189428843
270446181 917953073
713610990 757545037
55318247 335183309
124435872 964818079
85911591 137234137
13726337 50327971
202717816 578947111
157112424 200360653
545629293 709845109
32002915 398765327
61806623 632871739
688842630 836301113
58972991 65189689
103058236 245089811
31473757 189452279
767521123 901653937
143749829 568097437
222851721 230863099
10542059 214004039
183640951 910264891
34593301 200190883
76126381 366152209
65589344 80644301
115468810 121119961
59398756 157317179
433725755 784762777
253975461 907837831
2349197 4928221
87596485 170707879
163580114 298826117
4436631 278704841
171224004 529093997
178368053 431344993
130049635 270494647
343052484 799918003
59991639 184444703
126008875 321775187
251008695 352080497
412432114 693909253
653909357 965200729
452155114 559356533
188918492 201667987
250150347 515935837
426531937 428474413
46739347 233236151
59546474 181111019
215877507 304622543
395241067 637700803
264959373 341982959
59909299 450741107
90845409 486901763
108180391 683613067
282584479 698648317
208775223 332714461
74461192 898399897
117073613 275838557
125013462 344333701
241765580 716197459
438596129 594767753
113472141 133694221
218237714 377606599
340245977 755192497
71015632 97586383
125335729 186885817
228607426 418494757
43840976 822214301
50936357 857722027
313486920 922365533
155858777 205243331
20600335 99035929
31274165 71122937
374314881 847263847
188468574 347635921
231934318 269600621
392867227 749633167
28050931 74983693
1756213 6500887
109670928 190858169
839374022 968117597
566453627 699366821
375682339 473248133
327101944 823829833
100704667 359550539
407496450 428265919
132475300 338626867
693567737 909633359
687773225 722804801
97955846 549152861
17811405 95323463
19514708 203253161
312443074 392271833
326220562 782330177
34424374 195171841
52788053 184739543
2826987 32990357
550752588 613682689
278970942 325769881
243778944 983658673
262123084 886272649
133055652 663110221
21487310 48971009
27844156 115635551
17943973 36737213
263130272 291027223
36211538 378597119
188929423 262936867
43455755 416072711
112121573 187656529
21103064 171222049
418549460 662826497
146138047 744333533
34400292 637089997
54406003 88792043
375573821 724982081
19031013 466756523
157061558 305809459
29938715 190510799
209616456 713826671
98599452 151127533
20884070 230810381
288811286 372684773
103546965 465169279
303265192 985575859
566586521 866800997
710630784 859282979
456084456 832138981
209882530 537704471
141731607 953675981
179664816 651673387
61284858 149439131
10660844 70851499
585062848 877406869
557821701 569771071
291741962 992098187
630299218 674318951
145108268 931465681
195976587 255484139
363117036 605880167
126666734 701165923
660181801 909737137
175990937 354354773
450569520 783137323
298548378 538760449
49401893 597635947
76014894 96554519
210838804 477807157
293520399 884266249
621744271 694129837
204662756 979888319
181711025 731445733
30004184 344722051
143218973 220024043
13477874 551190271
23529703 111958117
607595795 805167023
790736968 991400573
117019071 297651457
23671600 52958201
368823524 723554483
88679491 350821837
41470429 280185071
36487784 193066997
270618463 947482153
229564216 580674701
183049458 858234131
380216384 499708159
124607246 701469577
498826239 940085423
23169091 937225867
85288443 610253359
44264085 220905067
709486 41434177
415792438 514475237
184052339 342649117
562425979 601224979
184601571 278524177
198701278 514692329
282124071 944658683
454462746 497461543
156785535 684230683
534945146 574723451
81192131 102031051
27302899 306801587
545239324 785650199
245333 2225053
34673625 108862223
202452787 821910511
394988946 434006333
294300058 690101149
66294319 134387203
566556634 697731019
218211859 287084251
266208798 287723053
91308197 169560203
98546696 818003959
336667202 339391127
6976600 646610749
2500450 25227581
690762214 705165101
573957944 799464527
46481881 51058993
245500099 889949173
186007531 776052371
326658971 574380421
237828112 465787247
59635758 69977497
17567398 291922507
20330238 200599561
12691228 73971259
33761788 64828147
193553738 840965221
749358554 786729499
623117296 662250461
181656084 988436671
585589581 754266839
44542595 88950497
503838537 916557833
31348766 356850187
40467131 45331523
38527332 184514053
452004192 463675001
86589998 864596903
555819154 730496227
36118770 256272409
50383394 138492089
119682936 250390681
105968007 128401577
602702954 906391249
24066054 183399067
585348680 744730879
101151112 261687281
289039406 419565703
254079154 772270721
514827472 734432239
292836965 666866027
22009319 245520619
37198471 279760003
483974834 763493053
80576763 126390713
570588500 743711057
79614938 119580899
580410802 733070197
94880034 182214983
60917533 346702651
221704427 246035341
71508574 82068053
582306871 684504077
1304036 35830537
412747754 737705057
91467125 137654233
625423864 953709431
696571541 954502103
717446017 828928259
369595472 637534423
25137756 355774567
520594610 738618143
405855515 747653989
298417007 327771989
133023826 211240493
254266413 878170781
302538015 371740093
86015287 313268041
92515032 231422951
989749233 993183929
150678794 674484919
361579039 374616257
195892058 316754579
13910379 18666677
117550405 309441037
1869182 58869703
262333844 535878479
177404468 674101811
64429014 198161063
121256245 370089917
623035190 728545057
76143554 240858109
139611801 517846457
285090863 442926311
206804740 463731439
424804390 504869059
136080675 221071849
189153294 295005349
711511 719639237
658577922 831795101
480606453 719689637
726570638 842394299
246832604 306887923
160334992 389958893
124630558 998340367
101372998 217244333
496951438 561700577
613474421 786076127
105847125 132887903
66663444 206717293
318447252 698746703
7415806 37631411
44906859 232214947
69987876 137686973
19440312 19760771
327720125 374304629
50667699 53455529
219198604 888217711
28575783 74730989
160914566 298982263
83023430 508875053
31817030 44935783
851234207 927935297
482124704 595827697
500215059 855353711
802857117 998336789
365095456 380524841
629301295 806545769
172070859 220017599
477218204 680476897
741512833 917002523
414380877 847467073
108306898 327369421
1408487 385246157
719945501 867495569
558164637 652073171
13822872 45523897
221209830 790577003
11147631 118304191
120696015 512184031
531036662 935628917
252309972 605392391
220784970 601804279
509880772 613901033
135233722 181236683
576141455 644907479
54351072 304538723
569782015 577754699
695652207 719963513
384506308 388501159
84188061 156255227
144534092 865451549
124232365 200957297
302463067 440986459
59067741 324602809
357230112 428297869
16289153 328027279
51671132 436422509
391564224 558434993
443469629 896770181
330399617 362662039
71382805 352128683
496657 109970873
431909351 615267371
7591488 14962901
22490464 32564393
560537006 704751899
113648431 117277187
384575492 559461937
177611568 386998309
320843259 401733667
92165910 903701417
170281510 613511557
585539905 671823871
74419563 130383919
440856304 507190169
59279129 569300453
38412138 135186841
114387537 562949047
86067326 381887123
392737212 459364891
5770550 237207797
247680422 971054789
111335233 173363779
213717770 272447743
388023215 832579613
142860268 437067529
184610297 928773931
347461280 928358989
56225372 58846643
299960373 413581667
187258490 977630669
633557644 745413043
3899906 6463099
61433724 144757969
442007603 589902641
218623265 944902219
105346606 195923327
47277873 173425001
136660887 217226407
372818505 752655313
19932398 838684157
70660988 164213527
143624233 619656847
197153 99729131
258288789 641418023
182340630 958807727
316418983 938453689
230890719 525897763
34366509 146804573
19804420 260243957
684499392 865523039
312898626 993150233
246494517 633521573
248998980 621440003
57299522 165631651
169568474 864925697
362245023 640082407
22182111 189388261
495692325 648334459
183241514 709815709
235175762 838452533
66956611 481557829
397574814 596475041
151266454 238251653
31039181 113994217
448109387 637561709
564429576 634393807
78200959 377444677
157353100 565310693
199214137 253251763
282976691 571735943
192357484 211134701
19432538 26210647
168203938 409708633
191318810 306726487
515175142 541739197
18763737 30904751
822460972 824958803
854495153 978250597
74464814 357451411
313239849 491077481
419759544 477573431
572800607 629212013
815507178 983483393
109203229 677067829
333529611 590538059
717005323 897519629
304439 910799
32415370 258683489
304525561 522240839
220630633 990848291
5663949 73571909
517313201 997211021
126420947 182539307
385439769 845017357
90192317 111509483
31918832 336429397
451115916 824646973
479441600 651322691
91326611 286833523
3148557 12463463
8036055 156817117
414507241 909000541
669938649 790693481
289701323 630752729
223849830 653809421
753926032 947123321
97456796 176144489
26665078 41529413
205249341 290853803
435994310 765249467
695269338 759442753
47367525 104537669
96049021 398592349
411091339 968189113
69912948 401143931
565188256 775799053
296137854 743441327
284600742 417016387
14381429 566872571
118926179 214489553
382028182 416026099
441376415 672083569
133055394 453004199
492409029 741219463
343869330 362214173
483615993 543035993
692112518 822458381
104883822 380338579
361669517 740253421
624696855 662431249
24858648 185228653
608425838 877957637
232857791 315455801
99256609 108500323
206609705 701531423
325304386 564711247
296131056 326186807
894208596 908233273
114155795 119893541
448866151 740211383
74383033 592995859
873506867 940121167
233159272 935431723
301772047 658553033
88467878 649255127
431314268 497135203
338385224 566386757
10498568 97608001
335471366 700002637
81660724 255470393
103079462 345811171
150321522 281861059
639988600 766822019
93246454 597313601
283687729 401530721
10964860 113780479
157059017 157629347
69576435 325842409
46803652 57493861
127043070 837637153
32875154 354912871
146546509 257890813
528713723 954237211
396709120 846839261
320946354 636000473
182038355 653085217
264908516 732072073
87685583 97515037
352617763 360738151
221087074 487655053
2035287 2937511
53807128 287446661
114715281 515174983
374599721 562367863
60349380 164697817
63875299 616796417
8340633 72833771
234666004 316771447
283895171 841770089
45347589 442649041
36514401 692519237
515544454 610758257
496719566 789295823
435481905 823174423
470706752 709781669
198672750 412264499
278774682 328791209
9558140 9737887
166799922 395894809
157840990 407681489
486740294 835696391
270200316 724923961
82879136 226810699
146349986 468687137
524962689 887949989
270881156 613360609
53919673 54978047
221735810 282092761
395314019 796887361
192531251 202017623
128228889 251771633
711655984 740470589
179036386 187529249
62943579 238858513
647627191 678407309
231368868 442237309
171794399 225597059
503657400 514261411
95502908 120964549
39930546 998990959
312268317 427673959
9117722 265059167
218969334 239873171
524968081 592910693
755732847 775402123
116278218 123854831
117752354 248511467
135802267 245312399
150130150 463304003
413483812 616701551
303662674 408252617
47768302 87018941
201251345 721417733
93043402 232015151
610291330 695712089
415365519 534116953
71844553 568013363
154363635 768647107
789575140 834833327
762710697 892365671
721598629 759942493
214939293 757253479
237914268 549037183
164673239 503885047
341046432 534346591
44085296 57247451
401238172 553564177
116006158 168561709
532363402 707074213
62523866 156334931
110491526 412203577
513210612 754971281
100596634 259292443
177406192 383738309
13055684 100467463
380785985 668234783
241940131 478246267
371861826 385325299
226550780 626367403
103498409 255098213
176512568 559382641
380049828 631908041
197138973 456908923
240813963 251147651
68914083 880447219
252112750 954027407
331022947 518683567
549531640 600976763
244866556 469266367
56591304 126796933
463939365 836104957
6306014 78148709
96726022 839474123
116540212 307883573
139750382 373796821
304421690 474416587
574486874 872478773
433495415 444008051
165530176 215293213
65968782 295310221
26165756 265475983
22707615 241307161
26122094 842472929
118623517 307615079
87285003 449366143
19307735 575863349
66088116 70569859
527457956 790821137
16910647 48451603
227847156 498086647
422936642 429363391
143190878 923330689
550942356 754557457
436505880 857444941
161515836 333493519
440835350 845460617
72871032 85512211
442850 132157657
177716311 980967343
22077309 137867993
42601921 495040549
56748469 409326293
91839653 916963739
54087599 578347909
272942637 778314301
233660796 386982209
63993113 204032791
408581491 626553761
479735353 722431943
84949837 548390593
612419278 623870941
386004459 582910109
105030238 345613579
70550538 193307299
597060174 643200979
129862553 339459943
161189519 755409071
244220348 374277443
6412200 45020149
247940423 316923569
120226807 148827143
141855128 475094419
207621590 492766181
562951480 836868443
68624524 182783849
341396788 708477283
671935455 911017733
43570257 183971401
316748249 991667837
33933412 101694521
21192723 948954197
130173 604293539
304343139 359093453
59630835 860354419
207762852 321167543
597572354 970762361
85509935 128885503
326467045 521224679
186014190 725891681
114946977 237765347
258726854 562976927
380483849 751951451
105287023 465645337
467691327 956691521
184067496 333546077
11502291 70848839
320505396 642838699
106427391 647628517
28528969 308228707
157994620 213332527
371406747 535416031
352610069 777127193
654124011 877425259
276432293 459621649
12603566 595069049
60836007 241547921
5093085 560806009
4782291 796357739
18251761 100472951
126331536 218265643
492668544 829454771
521564965 641195333
527839465 881381273
525722027 790848337
2452818 638618131
445348248 943923551
195942607 618985379
433965604 689702701
9947767 52411193
40322317 53914519
519512972 950592541
180383817 355315189
705335937 842155723
48763837 504548137
132767208 454654019
37434081 198991657
496992958 727183283
22867431 463415363
354870693 621209233
133662215 367198763
240357949 356843761
52881776 643129759
121998209 147149797
12874510 23009713
10190451 127679077
43696396 988099733
126186749 173142743
6100189 157960763
109105521 352479271
307705101 733146991
69065893 365040707
339655902 742524581
242985882 607082353
114061201 924277447
374209583 388799669
228769527 432985199
181005211 417433789
323372671 763120783
253893095 744316619
96962906 973517047
73043432 412393697
146659674 371345147
176476958 729492563
519594189 605837053
108285374 587376749
123855559 140734597
397265652 699622733
177388532 237725797
108320252 716238631
507290647 980429213
114458912 469899251
607803770 628727861
133525663 593539039
247329870 532657793
217482689 320895529
94236492 664653571
411355715 775400953
256246348 426676429
113510249 261961339
61988614 499637779
187449384 248089147
255468777 963613103
497133487 729776653
564325082 789065527
501802334 695321933
305718312 816426043
527399852 883555469
116143777 567296101