747395152 1000
500172076 372158084
239520832 84889368
159696538 155327109
353132323 129379927
100824832 222632578
588383673 533356929
375905042 150487706
477797357 233264024
315319592 653913012
345629525 97101228
16088869 383996571
456932728 502893526
349444123 139144142
522192159 447294036
566372823 280075786
311007478 600596407
262654665 314730518
718440235 220406689
413470441 198869639
443672092 329035837
410208483 542689272
441732652 729866532
480223108 267428781
29592123 520257403
618415187 393422229
361639292 549570198
375324413 687298696
241979109 128371739
198149132 575192566
522656978 391760074
431531062 248940033
618353494 451675052
528753421 480385272
640193935 529750762
711544016 130498859
707548142 66263032
404910961 553932299
265650242 438862170
450330515 550172420
651152809 572249413
253774064 62498584
440127627 45596104
76194797 551230474
572257598 113748391
738455566 658406299
495754864 65921085
104371751 284364477
645023212 583988070
351259599 437410702
509469427 562766250
388150100 517217453
350585755 617663167
19093077 356670609
343377021 340626667
453945987 708788974
11440116 612077298
393848734 84127378
41171155 723405004
181168820 378662431
725150902 321254312
568719428 558906023
470537734 736805155
216412465 16912852
23599935 177173672
118173023 507566658
623606247 140575594
234927150 718915820
567523242 665894455
315826038 145205510
185140030 658843112
227917260 288077074
266913272 405786758
174740749 184738888
222665201 270541837
652154413 48727783
581161784 240010261
18362081 567686721
557677859 81122993
217629700 713963211
614448372 96850689
262082197 486902926
284692040 150002663
529916852 679125925
423693296 28933303
622796558 683734038
558109675 592222109
315433577 422492207
435656804 76067111
665763272 109069458
72466599 292975178
403206087 692015999
277714540 73569742
296417564 209920407
352641311 303915651
411123783 723531645
163552941 152046586
217363342 19926280
654844428 678949507
47750092 654825766
274884031 392203846
679963247 669478779
420495377 254563303
485131256 517080741
547383156 190654356
383780710 331633861
20164742 5667352
428817305 307669677
73108988 168976327
647576763 351862423
168075323 94112735
609954972 73618423
430684146 642179643
157204262 646701559
12959974 282384885
262892280 197547458
500681841 628784342
268538151 597417734
128861094 59832241
643360738 107343251
724888267 301553642
320549910 456175623
664251099 277973412
116139292 692707243
156583511 463405007
377301409 428917148
234949936 688160198
569164666 684702787
275363067 102964358
601384523 211300240
681132051 538402575
48425706 324055504
346065772 54509513
458207942 320575186
260050740 63665037
252988492 38175376
456977133 251695290
648147089 105603176
505731135 71749342
39044188 170144702
67588160 36909905
274370408 329599404
146638452 670823584
203074683 655512894
373490584 742378203
62908249 461485568
257330445 452411836
421948684 700901698
582031698 110914211
722681553 618715406
689631890 57407680
401346594 13177737
440109515 469185690
511462488 79189669
741748906 147492937
601155666 286563611
128209259 100261001
482678890 483258304
130634163 352987355
252751251 245536146
416950910 342005848
215551302 366972697
404315287 591439047
375424247 273232875
530050766 735291788
47520777 640138280
73983742 650480853
384668564 216173303
120232232 484488772
611442905 280680889
59422248 255596622
519724658 245535037
51131495 354326163
311717661 715343443
222027056 22442909
424171468 629281208
458219632 387799940
570658451 741474576
599140238 455201211
563546579 729256106
201632195 274393100
133945513 274532818
716168209 223615192
562588858 365062196
128365609 626423412
412064476 72119917
299420519 194484753
585965208 230876490
139166350 326977129
490602589 404578854
41381112 704148419
494683699 60864399
331467794 91408606
646290962 436109275
155444544 370774894
580228102 337997803
403054406 398449025
404721102 419306959
440413086 272614065
461296421 653094530
672415184 744009391
248328471 686101126
528357586 24178430
624983425 451566396
78297135 576041283
119372214 322307095
366886075 64599302
574722033 656705240
507089902 548095318
631042381 677110591
315204287 365079249
6468355 293680889
248507131 147190567
345625083 664096988
540244522 386978784
662541244 389683221
127041679 17265415
150169041 176859202
589597093 396611195
210375092 220480445
655655319 361933091
255416389 360082165
473654469 283094585
565258886 239095814
583144496 211929080
106037992 556751134
28527921 620035159
344852662 351109936
706278844 613539722
634748607 643202340
406031863 52238086
573020913 514757147
556321449 533046614
583150828 305333563
473773630 141585835
35067525 469744621
356121897 399171859
440542171 98002695
555437489 56146991
494961727 488541768
272524472 500538380
211486823 415884589
413801477 350493444
391352997 116990428
611448627 136190742
26475361 712818752
324370411 152409985
609062303 208930760
393575952 176793896
59530121 687077785
483232003 398983528
39092776 18408046
235392179 379212017
109640759 308449889
513304968 714033769
360612285 570635931
227494564 617231771
135049092 517313484
362037659 319406482
368877399 385267380
359535426 658382034
397955917 520128574
652411581 540824200
388947497 27449802
615415075 405101359
651339278 470700517
155704565 55959152
262644022 433312277
482980490 18059217
574818513 389467749
384343936 134000148
567120182 130531218
137848196 693575011
322545264 408412027
715327918 260596704
4136374 261650942
539154810 482614517
127274992 352643579
466301825 487668472
632643744 369073426
637921426 655632427
255322437 317171194
175302314 503572969
521561880 113239915
208551102 571819045
95171867 718103741
196880538 60450505
653921376 354355883
478894740 78159644
665712886 659402344
534668810 20894689
47102798 492931243
32993978 174047041
2849646 154211533
630869677 106656718
689782352 70058730
525199689 466610651
678087334 184923057
512272910 590399366
49206371 457464706
557442570 116005026
466183155 402654322
685028757 348119938
243150774 565765201
389180396 692981122
199642515 44721660
80124964 371135584
710501821 691862925
314294901 121754727
104450119 529357054
5296165 350644014
221876766 262295332
254357179 393817986
471693020 138236148
567485753 726157933
740217298 478519155
45734010 70597207
469164349 359222569
703651936 335419146
462299442 244451129
438765098 361878475
692481634 710662519
331154699 695640576
140511990 151460321
380526991 628528591
494787545 618481316
80627976 578885158
656590786 128531400
222161546 132294731
134547024 464502808
281310930 379080374
586022274 696475713
105558299 225747799
129525703 224354566
460772965 144693827
85407162 294481984
80486278 430993447
347661518 442841914
537341865 315964056
470336303 222653305
249683169 473610465
529979545 251192013
640836366 697496470
380680939 192591745
581023821 69647198
360613407 158166302
118961054 250596564
412058997 124942446
439232317 175742325
279979018 683630992
439443931 689016550
384116920 201812189
475311136 57771584
267058668 27054566
537255325 496017044
137482686 611125027
166611609 111731175
394909856 438941066
660643432 657402184
416858016 582248777
91288581 493877617
338991210 160890091
83092553 657030186
528820539 746939054
409639799 518998694
98837672 350236439
637108896 410193604
560219753 489441790
144513402 704825252
32094187 182627216
463738442 303979865
474072028 686059054
381694643 374464072
503833842 472586079
409828580 137067886
178171156 52738413
747218875 212283636
19645574 422584115
557617855 721983211
488545461 4902120
402336675 468859445
122099890 588360591
453568472 404267103
743187934 718926836
747217152 294497891
684287245 663153099
691746986 243999985
300533621 261280350
407784728 494945081
678705331 603287452
700699212 416453784
444140583 182455564
30980096 200107140
38167937 680581519
345343611 559566445
454028199 736197515
478018060 184310189
685156682 85404945
81106023 741664491
367363304 363499727
249440777 249059639
180409127 431561349
438451183 439898340
414729975 316812426
88300931 123199222
267895576 633472906
717121680 468054603
455811532 398857028
376026781 62359944
55776484 651480755
78036565 166916109
275240776 193333615
578198592 519281604
523715764 293150859
568315763 643941329
490681988 266495998
396567679 568423892
273705505 89650518
223485745 393379753
372017698 115812576
602045984 718485750
716662893 3865959
186778315 422173123
719041858 187689672
663789028 437055721
752820 278234944
138570672 507434547
307162482 646424620
588653830 305255925
44657431 668171212
561825093 604742255
471026320 30467150
296154170 24789601
88229864 12563185
11574959 40390095
509017940 123860392
713166830 37948409
207239486 720670351
301097381 28626805
188952691 238644528
575541158 356622649
269526167 73647355
482333194 667183360
215470438 680904241
544095689 73573130
178588617 545988146
251242813 714767565
697436911 373645280
68260881 291669712
627097380 236680230
512453374 498577793
492946494 332825819
655594805 273621497
608343607 327580976
184394900 579185320
273644214 104916712
489264102 718048144
206631117 27884014
739120515 324613756
486130025 376651680
285149837 355750728
224807108 478459687
516875908 622259687
605174555 52247906
507841174 541703666
675989168 56663834
464846221 168226681
591747101 82921881
62691159 104945692
685616984 488030573
274733969 483601957
515297345 220248225
610950161 597734966
160731804 323472674
168095175 683504237
534165009 207504350
105288976 584944573
337892549 332202150
331020156 274043524
159716831 600375493
121451729 175609618
493870584 398454193
40172141 235388185
53023487 472771842
720473954 156669302
185641104 349965973
19463852 334869969
295193187 174730502
334577585 70777433
296917237 443584683
387502230 710877344
167078019 395159823
30486174 565592311
535497676 410559604
307503573 431825639
525353339 33687391
505772367 224056216
634535159 642414541
93311274 462822840
362525518 14693253
50359414 738064202
256497699 558598941
604127718 311189612
547978797 644400971
579138503 509474171
174193548 371771352
397717738 720360003
700250119 111045709
505295743 246649211
220872581 60182351
150538364 395031635
635834912 228695693
672998563 715195127
345727483 231788943
301356715 531173374
425082744 48695053
216818290 323312625
75431283 724361763
345696374 630715104
551285735 269067384
536331493 367345000
88098967 530215105
653253270 650543073
540244265 691678992
498123550 203328916
446346373 723847100
268261932 470226171
674126946 444671634
513261133 45909160
506548525 260688206
679889924 270882831
216074357 404289983
102722311 204792442
145748684 526991663
161317120 190457833
59504713 612857601
164845156 145852848
515710301 622465368
545309874 670832861
79597516 298241671
26829081 93518242
746341553 366754099
339961318 182498904
289554851 498020148
680695399 248838499
181365803 208716227
270005992 601171009
302430492 414366191
149415975 391063151
590405947 133421312
122486823 560690218
419060739 244942973
677097321 116846943
598717056 148736216
725240356 110739188
371545630 100453061
711918161 568759198
257229922 652010062
163043893 401252529
48457175 309293709
13268714 463400039
210278505 649495056
717420581 141685618
408198951 694348626
686972414 321323167
154681279 81453231
288885231 725287017
505973336 374763522
55588543 434144917
286663466 263479960
520645362 324454425
390943376 660316868
53996984 713632382
380220984 358817821
626431365 459338218
588889436 93212793
219021224 255750353
719781045 681072954
655545773 323429018
193662484 372628640
396298094 432794294
622342963 261522551
368207107 546462989
206681087 506211022
99423157 321422126
555000712 280906666
602413890 589526786
723517487 662535092
625773457 668828930
619315331 480075154
41232180 178184860
614731333 384639463
678625594 502103956
667328994 75559545
344954317 607355486
322913991 297316835
515471648 533482128
184422406 689186984
387100848 628271593
719306416 702373226
541247200 734689883
700308172 672699784
212064566 432418687
172643787 427459123
351296400 483114163
483376929 243937251
353145128 274362538
337378613 229633817
592398626 566465086
158235018 45458365
150301604 328730277
571418457 625742812
272726412 340732489
715042099 505211079
557363361 337205472
698590850 292665084
393744006 636519075
406314523 648757373
477314801 687755462
661554458 145191356
507042429 177419479
71114156 725299124
500147466 103113993
457025549 17481254
135258301 300343698
505932649 255867802
441550857 559138358
313405694 141383248
27854722 382597607
721145906 720240640
682677798 501901727
296822910 303929212
556882482 715537968
575920245 580045002
397998565 369382570
65457012 427526646
525301042 398641797
102665546 555377888
133431849 92049774
64602952 643320102
389977902 386490584
81738056 227952846
584018529 513083880
74773049 524790408
695755454 428832484
600488167 419547802
312838330 212868703
362386616 254085936
564395624 215706979
47900672 500156921
628321261 243482483
588244773 343971204
114368220 309077854
116438943 533433702
47388356 374289254
52614085 133243909
105782622 387735694
689183994 342668615
582175483 49970766
429194349 500494257
43792313 611703856
461746406 611237867
323455730 602935993
41786036 619206971
296354868 50031494
93554844 44364187
692347896 598923661
172949112 134838448
680546018 330703087
429786067 686822446
647218506 336857542
421212376 484129464
105011742 112636350
530076380 102115914
463247426 682264096
122588987 577017096
647762424 640559560
527719700 129873229
48420287 553734651
471623562 462047281
229595910 713549882
685204594 47438263
145298032 595424734
335124741 279302023
381878206 92673067
147949578 268138598
320466331 261308310
473445669 686568970
669965320 693177702
434096394 201244989
225921044 581450789
354287464 575119128
283171102 305723178
349135663 34606507
171557113 219953875
582702796 55361100
226694686 420776554
515147807 209247878
18300149 473615550
339795882 177708424
521577908 652335212
507339770 526544054
668420067 536087693
596472535 734069985
449124688 682017257
78585254 674241468
283548818 241250565
508468539 44369869
591045724 186874937
601124561 298478351
297398304 405464393
117835040 117828230
322842517 236582421
680042364 231746464
600999952 639714298
726200085 711284069
37742058 175540979
368248245 451008541
277710349 590371656
343183122 543127280
17290719 131114802
100630829 378418728
223300742 640217229
114481016 524210302
615707945 296921033
364385265 448667931
393981112 258763472
548474598 243454626
95168278 720520765
434175943 17147621
175487176 333872584
551114331 98855021
127364409 469523279
735646781 46621691
611020037 36966937
375533973 678660763
722798198 503749320
660282806 35258429
410328379 648447149
182098344 692790642
395500570 435684774
696887692 22715482
665154146 369855793
317764739 604372649
556792254 688047874
70145618 720271995
104671455 406555397
442429444 144828488
665870441 439067711
86214853 685786663
394147568 392069564
598706388 9335098
451263090 137735579
451016487 46796977
301556310 379264745
700829749 156291668
575814378 628776204
285115866 284489028
381620781 300869993
515462678 658215093
267376484 104208091
429601718 505872654
229395342 586445288
471681765 366482679
365048778 688349591
679875470 694750208
741713946 389545956
17386091 644364677
539459364 745905060
326133972 239840912
176344684 88202381
119423134 68799849
472668382 387426200
686760408 154688240
100083448 242020108
382591464 548631994
519419223 60412732
241804498 275490135
129790846 406761260
29818063 741484094
392634415 415506676
246410473 71440587
294610682 65694224
280764739 95560367
362813793 223485868
725730310 676784083
292307719 20305898
344765101 559489001
261694102 357373321
556350205 670888252
573147166 162796813
289626680 340459593
116467178 589472378
618772617 279546029
655020242 85471603
125151372 204237091
119754390 334075761
362419364 420854896
624728833 478411088
670490800 184092841
401482468 534336064
573763907 39912420
218207830 465332717
662546938 279728264
321104165 130257157
96444801 467706326
446216974 36176759
636637996 35842503
522588063 52709482
73689251 677470966
343367517 693106898
105924397 192519514
12851193 729652796
271211243 609743034
202097486 311896012
563416521 629134921
157525483 571944948
597753013 369563411
121174819 16157253
296310643 27162355
311125717 473296618
53755575 456298617
659860279 369099141
135732909 252979814
170943004 676868035
301871936 571451186
133448115 746176933
543689209 12142012
622504928 346321003
490532772 556426015
670663161 4760135
535357019 449028308
186437528 493927705
719751419 237897639
317540759 369093091
86315939 644906857
384039378 713522184
479818787 4201190
77567148 708022697
85905425 323316983
617077830 614392365
54700959 148228631
96559963 342610522
377000772 727621863
405009208 105638261
516251855 209124637
415399224 228695979
580285925 650002648
198744061 576432959
328617602 114351844
577343285 75929937
525736116 683953041
503047138 276412527
51348048 681629398
158982599 199993110
687802639 105972799
386333147 83943212
473668531 43423900
609756046 344188800
41143033 95140771
113689860 208953507
126943089 160480804
320578813 568609673
566619587 207008135
694578154 61897341
375119368 461185972
284490596 644989214
327636495 535163570
95487527 161851290
599647589 531212099
174832464 742994933
710927064 519873614
563549476 390717549
323682833 357974846
525953874 561824322
490824074 591477521
565415587 406014191
530092704 520604021
525797665 198441793
243209647 642484000
436652540 446091675
39256718 63350626
174028788 221315918
546679542 548528117
512689423 705924747
720009345 208869140
359232715 680454951
313781853 211925818
381424025 583353197
647269748 482404863
252013883 407067466
76122365 544641666
469286462 619435992
73699655 241912447
307946360 11062364
472798627 416705524
607646145 650914767
469939043 339865171
193833894 148108032
262827291 540602529
610066895 496576132
109045624 375744528
278088498 674761487
478972375 584303811
689151387 463479997
334974115 542108011
637724055 379191355
20292109 56341728
399422429 158639201
240438029 216594436
185030436 345297508
713308238 252479963
629653310 207904434
33286690 508387698
715607402 75506712
134542116 51585342
24961882 736340412
118601157 73732144
167723152 569296460
674890033 77158806
626257463 730738931
483098422 359115079
122423266 299709585
374614115 411334464
369493291 602782675
386917335 726739814
508493634 237075421
683117225 81570211
330848837 596809295
42869050 70730572
731767308 363732025
713109565 272884059
218204603 166826112
678940820 677545645
289675103 489846285
2522899 689854185
32164349 698613780
336965919 371450526
276232917 2874978
707336352 239304551
241652388 223728007
412147877 733051181
198807613 582940981
463599312 259822082
232424359 170252579
421421937 89138465
592501444 668500352
279579083 411162389
352740612 720793453
462882342 621186420
356622592 191277370
453194432 480746109
601322577 151050949
55513029 403093845
5585636 394932231
657701230 216888978
394797002 710520297
652049071 144047455
19398693 316900156
273091482 524067729
258487324 373013536
413999645 345684377
14039833 549962112
646372616 97188029
211394611 135516621
447924107 563208041
612044380 321624818
732600748 426714677
523798703 320103795
721322600 670977688
635250246 717740530
547323245 599059708
435560738 530794036
594400577 362858326
288748007 474223018
539661139 668036443
744504892 723783393
395805452 112759256
699013125 448462294
382523784 433178806
118760962 658122922
72381265 388348396
599189502 596933482
238520610 552153880
645289251 71620803
562696159 67789059
135279196 165229419
128992505 573470486
621971311 267607892
78902915 411915008
453106459 268207883
480977565 715419070
589691491 680549364
313762219 625695828
402338073 67306041
254799726 704776126
36582269 413878542
310220189 206715145
24455134 461393485
234502347 241047054
341955887 452878701