947
751262602 81924329
554421012 465625556
255690122 276342046
118952406 565810023
540034555 8005
685086582 431770651
452891281 7917
842530608 696876995
248799732 576887954
57953962 1029
490290389 436783726
603464383 2894
150963470 187090423
201670909 290090917
334963380 784020025
752474213 1745
869997029 2069
618615245 507521023
908685516 4274
539428385 19844268
363864012 867621452
885456510 6362
516908766 20134125
405708915 607746562
739587444 596356243
444391166 896276424
42212733 813883213
129422756 861505740
952214026 2961
861314084 106
442161190 723399905
864428170 3136
565736750 353725174
444052967 893315016
382636986 389180437
322135542 9070
853152860 8635
638174538 437580444
82551140 504890325
859519813 358137461
734094816 845357922
838155888 253789654
581648806 222337713
371429374 5347
663705214 985018878
718806766 633375099
351451125 9924
219260686 365109942
50603680 9890
319301852 702603653
282212250 258128877
611536575 311232215
779507064 543581748
676068393 298043262
727787050 33553463
829683111 6031
222488906 952607040
97364665 1428
431190459 1444
146430727 591082066
803862219 6672
968223973 976567200
206717215 7659
683021682 4770
621328534 8525
79530867 221204670
214873197 890239176
841214064 852551825
433482276 491252359
952888944 8014
848319021 898207039
819919788 3395
806045996 522431279
157989917 731341586
695857635 690928766
764729713 1636
665764212 758803242
184546481 431148600
290300591 7993
220246577 611509270
704433765 904950581
665958479 143409057
581862819 597770543
237364242 135403024
229141823 4948
376843021 790711303
325003717 141757016
723284214 797993157
854251423 382311309
951542170 727380578
164451088 763008089
247480239 859911262
665263052 714253755
852157891 3343
667868238 566116975
957118264 10117304
493934039 615026338
783251452 7715
840928461 5876
613521878 411
245548529 9669
669093338 574494004
808239298 247712564
851977035 5027
366044147 4744
879364548 340413631
811754551 540623515
110715244 274
287044871 600077876
674384851 687500096
277658943 759916364
296722547 552341782
765429895 358942876
861750574 589975209
805173977 625006140
102555273 218824602
545699515 69128819
322748558 19598154
770546315 763
841822354 257736103
468037538 703210854
578368702 607078484
347066148 816711933
394754032 551083530
158120540 760401525
672739381 993743839
799792919 4760
815330245 4007
857028194 632124964
306024105 110659262
955384706 320947034
460811581 626295653
260233610 143
520287756 918909732
250991638 1538
635511833 832896337
965652028 1525
180260803 9337
246460387 870555206
692980562 7591
391572067 684730282
803606478 889838325
880821443 931561314
346060 4952
286649298 978
804651335 967667072
132144694 5457
512243898 960353970
528835044 226847962
426041568 8715
705202157 321922488
939257658 343634867
793553156 4163
698422078 184318701
856981840 5983
811615851 267767021
23994567 210481876
716434003 467713892
279935188 854834897
86454572 330857111
582848042 781663264
470979212 802901543
543475262 36072761
661274082 100172339
161643052 978062243
632564624 297537637
376923414 753295440
381545033 8424
328408068 389093733
973401971 932261409
477373087 680331234
502927128 43904792
874450338 760615537
216436020 865395901
818790946 7741
424222222 993413186
592344784 234956400
430010571 700093564
963044451 572667957
473467614 8730
554207055 423871586
781689674 944981689
283581593 675583616
80703240 7874
651747515 366226174
119498990 198205657
297084846 431431974
533717365 217961002
816111827 142462493
794269860 19236903
73574597 164482267
353552019 1987
161640253 3215
295737250 8681
836943481 759088423
745428504 576136507
851808338 320964884
64346 301370818
238159585 3187
115430016 840
41866750 203816199
368728609 262181422
286582422 366417104
515415385 334478863
132481304 593049826
500074799 450865137
559759261 710266085
197230771 65535689
61074679 339015883
296595820 771309963
658068863 1366
862684100 5346
62211195 221284066
100993600 739115286
369141529 702629945
688618663 467979209
593507471 4436
195842995 6829
187605605 151261596
296111087 183416036
936987495 951244372
738726205 297798102
259697267 515711991
576889867 983317723
471146235 778861292
403830478 34618334
458401863 9914
862235696 538289155
923031246 455573638
380256644 3118
820891041 971837810
686444658 166690995
870909952 612
67983124 8438
625891295 758644791
789743049 991869294
147946723 532341788
899260225 7027
181230226 131375106
815119499 555207396
263570702 6120
139729975 441981286
186296905 849656443
536734081 962229758
456950120 748683953
997017238 168040172
479264695 747896207
20021572 948063272
365762325 263515837
997585410 246740026
369837974 415566039
479426377 4940
333983175 2200
775913442 8531510
860045437 504983653
81130689 283321171
21477844 736838464
619910189 8561
836541955 1399
7839762 1220
957276885 232190446
488906088 227929455
859229771 5005
19639061 737831100
949814855 993763901
101086943 957315356
53494225 607452087
912845784 820485332
932193009 55598332
430875145 445296847
85134855 161138909
969084066 657455728
994662553 298766683
720711274 698906945
185810372 334756256
696474232 852337147
288622682 788207393
495509829 417
62054681 7446
171239876 987514847
131122934 27925458
48920910 145732249
515196618 2033
639019671 4230
203364922 93189912
255322134 924183264
47896625 244443690
712582090 824701590
814666752 3521
896057378 910719040
614115558 98471972
769311086 821883531
632564214 763760315
653671056 292045654
40414731 1407
848886024 460039953
804989262 578
210586616 855528715
525838802 493573101
455503307 478007241
195344639 281488638
932275053 2209
388829157 996405954
272431014 405220604
171838741 713139718
597637390 4192
421350590 477284151
866220988 665597564
602068342 873777264
916776427 1591
81638048 5196
685883030 88790087
358053741 90267840
277255289 490694069
386416741 877931859
89892243 8180
54710588 712964014
927043309 6124
754430557 115556579
886725253 451
521765991 440
79994636 4277
23309722 620222315
100726800 535793913
233988314 523999828
4864291 40420902
62479798 846941432
333986303 571770514
453834627 392416462
713171909 55360947
288901127 435724490
422525899 573352957
195417056 990181354
594853576 6146
153649808 3534
276833322 735825027
301468419 8872
194481470 801901837
12031455 2954
116184699 9595
803364934 1931
346712609 770875072
81704547 716622329
430147077 275642326
413583324 3098
993994250 99811790
353506847 673251475
900338258 5467
418685221 9410
287264317 967131397
860644118 478579531
405383055 982176203
730041441 105093666
280407845 488784977
420867995 569524032
715684384 620028750
396060526 433926322
246389452 320379986
568426483 643022180
540859957 923056866
769960753 970207662
570917181 514199688
548160038 968948245
180031244 518148682
628966344 165625077
104870090 885647937
589775768 9472
305803752 794119266
945520527 942935140
909450393 55868324
951705945 325972071
975156228 88094921
702448015 518391428
342780574 625302388
34243423 677860880
940244153 1446
411567153 354162859
787136145 626592442
680324507 970049957
137742260 551444055
31034527 9350
502831597 537397938
859059827 2024
370870090 6731
747990468 44183901
802878199 6602
169120172 5075
400695258 2784173
990102615 300058779
242867744 2652
237012090 20352394
157366854 85210791
421109726 7872
552787345 9157
12259902 210028610
161380878 370
696658204 849235274
47156402 309286439
178981665 749159018
647356867 487269524
831396538 8763
885463199 192299357
610401560 836558783
352855226 698855376
927695056 819905641
951100373 9105
808843779 444987662
515415907 452324207
428888631 17120716
955836590 145936741
472171981 6909
920487029 332749140
913337037 4563
869040988 866129861
489481393 52791192
961183126 8626
21928231 93967899
447566592 259
230996423 577722768
602561004 9987
397258097 616588296
640146676 483868742
837412894 75815239
711793753 109537548
606958748 7470
838548185 939135959
657657772 881
599808904 277966993
405033081 155038147
601423726 180923085
864473856 405466503
838466761 641838524
782689614 3720
719492867 843245830
911295444 626727494
505161749 206285971
407039664 370
393605860 291628609
333953250 971224808
101920459 593673207
675519337 5452
512793232 5282
677742355 596238028
745492777 3400
918441611 18638436
381727802 183745789
620825313 12824509
110572635 24607093
326465388 4609
632479949 578642928
391062444 7160
376595911 214459062
740275060 9796
627520117 542313463
855990798 438839515
156229359 977948344
620523130 9727
643923270 674865581
505740331 4830119
916618293 6705
246237078 520208443
574353855 172
549067223 3716
329973573 4864
980892697 678348776
268705962 6362
489717359 518922027
67609779 114992216
198457012 787620728
570052803 830455271
352045966 369084265
622310503 382
921561997 374611471
178661258 346046208
879015731 960398028
24769112 758605421
510960167 292189435
795266382 537248908
682097609 5076
169544531 156526401
680907831 680066968
646447650 896363033
55319 700754576
77246576 824110217
530161775 5703
976386827 17875821
662110980 953492068
4168501 183
599934645 836894792
288251881 180608963
449716718 464011548
669573798 59927525
73346812 151934224
674771060 8519
895386703 411682515
766720827 784
947797247 99841938
581968072 6475
944419330 850319726
599536373 3011
839172013 439128266
916280311 918206115
104749675 8722
89583976 8236
206291718 732777552
278760005 493503289
366597471 495364377
523629762 5116
283915100 759727425
903214546 260030222
251743907 209065507
731764022 893151823
228936824 592461327
788560981 87506500
814754522 990857010
805021920 317680320
112690925 8802
21939943 415444658
476812654 440455762
218566340 6005
736148001 155867859
751277121 810451202
166842248 845490237
233676339 833213118
582883880 3091
615108995 6103
133400419 1809
760786381 7494
107433144 651932210
565597873 689249032
361167059 447253998
642349012 4279
69826134 879537960
206794476 3963
928614320 9888
868358610 4462
366947373 746093700
337539520 86284943
387151099 659192325
983895311 775259152
415968824 9448
351415317 618063521
610616725 268497365
917141064 957040935
898373331 369388399
532466361 284515194
740604278 762932926
973505790 439711803
644462416 179746850
997449337 8077
127697302 8012
517203527 6470
829530384 9091
408019581 739567457
481250648 564605229
630440298 7023
899984523 516671693
877713240 1854
24025875 892492947
718750381 6801
878295151 191145142
120853191 5666
641777578 9601
193789630 9409
755171540 60
685742038 896954200
652126278 6075
992711182 1252
100097078 6426
515164218 9303
56335815 447427979
439984051 839448222
755460506 9941
243429070 464095461
87999599 583283848
793226269 771741349
974255535 867386348
107203510 201689007
70249555 8877
929461862 8875605
656355778 650001423
730466823 406
680270123 377639686
323040062 552087497
453064759 304286136
59487624 516782031
527631131 4793
665625992 581438690
984761109 38
891279190 625209705
308724507 615232109
573355011 8821
268421146 378977069
403778294 814965747
261810588 212961212
622013111 578090407
93400068 736415676
246758531 931718504
325842833 79159661
658571410 669423952
697883292 770772722
506407640 892760587
374761842 438921328
784128192 275264734
414219221 734346564
175115713 815107045
928279380 533552935
544290386 5536
325335590 778777969
467010402 617930889
644673402 629401918
302142955 26877369
990283595 264797806
466404533 376361833
105527910 151793148
823112468 432107295
86190532 279366252
745718082 287805156
936498919 926960988
35747573 2131
688641889 549764206
333036066 5319
867208730 557098655
951774292 512298768
967406563 770117398
733653203 2814
661964953 286879242
144503203 178049821
967516707 1739163
529796320 152222273
851449118 533
445553354 157507520
866467404 667300844
223296345 63784866
544512280 76278518
383678066 7553
794970624 400369613
630417774 857970620
257862059 395162476
636730175 956626892
349453340 9419
463228520 864650421
37830762 680948414
755522994 167616582
438476087 548822778
511339076 2677
410647480 687974108
546168566 995096016
932309741 365389164
84375588 678
623588440 952482838
44818107 556424666
448296801 382204271
484460247 357921425
637651381 122002964
344652151 775954749
823022845 308964614
214355379 5216
768610423 481079500
735203213 917152968
236104364 7970
532983531 454002075
447724622 5027
250372788 904915102
480195081 969116529
809026157 714772929
825305366 880675492
131100260 155432038
40031770 8319
188686367 305252033
283706666 818
837865415 107080308
208631289 6922
684555120 479575456
931628136 452025071
366171222 7171
60446781 9248
302729620 8940
156777691 32734418
393761042 6110
543150491 5631
420678944 346956057
815068851 4817
536134022 304309652
88919424 863797049
410749381 4341
159768796 315750352
398279856 1680
977186799 6259
421059874 738541119
493594607 845271900
425204531 842127871
912466637 367986840
58835842 5810
759575162 619144722
388788777 7351
273334271 111531397
35637881 606201422
951844929 650110765
119821383 656471423
629909214 325859042
73176352 59660258
988415981 687952587
84565682 821967783
726195562 681860092
247384273 149423653
982071952 167047778
973060513 2700
10082375 416378872
501725390 320533335
548388628 690250117
760123762 464037100
346513600 645264105
48105328 277694958
147627777 707121089
789173704 913747082
486213134 30915354
655401161 696355360
72670135 234605265
409744905 464706382
330206026 484339746
885152035 413
938929402 500875703
13924343 536441848
974479419 61196031
823562285 366858582
195632708 758789440
923228356 6727
901062876 3462
76605943 675592259
745105529 258772091
993270488 135243310
191069861 9192
659600054 7354
854291509 94418251
360318748 478291348
459569712 185831045
370614698 813797203
585005877 152697712
348738392 100231668
157568092 905069001
664320070 928954356
507001453 971319763
828379285 741179274
867983845 388673745
439204632 6105
645236133 5041
839842134 6243
602148245 257029954
526672884 459391726
322570366 123334900
874793319 84336102
230607688 194210674
858597197 760666341
39332201 744
55259449 7455
3210395 30404213
298245983 792941319
95928968 981609569
874402435 1876
29434512 728796754
704555984 270640545
207679627 6727
640684023 4999
677989788 290983361
177394350 364065619
821731007 346455098
193588553 3282
300122213 4009
982957638 720605526
83572634 7539
36260275 670879312
768157536 796
230818528 327833739
257082791 4674
925784862 732826860
393551456 894225459
607587858 563169833
696537716 401688825
301123042 701920408
758669324 336502519
191231248 568021656
723212804 774088327
359322525 240549373
631174846 180203888
804099226 480855220
964015017 300076090
188067529 126567328
112358006 985402243
324748450 2101
146120628 129958402
784987952 51312984
81578851 984280924
110376730 739965635
197286771 944196002
475516557 948287169
468999250 8356
436217457 5827
207800898 597023958
701820323 438938656
635192771 789852633
730730636 613280105
270177791 429986877
642941237 328060218
109309405 5215
375057456 5233
692623831 431616800
925244338 39544274
236052309 900018760
498803402 11579189
368857604 22369122
438987952 509212864
104890527 858320962
224233697 256707095
740899823 636859181
355604688 726816622
470089371 3906
547655649 489094668
210305601 346910507
274797455 179022725
70523836 683455928
559478976 630149804
622738061 11194655
368716372 88256629
827479607 849834943
875027378 330362702
989091513 514981108
833787289 357467537
689246879 586868130
946087698 482737474
801946437 521816733
664451453 529385949
644458648 3019
489857354 471417953
444120879 332970679
141431700 579772156
90030523 5446
455953576 2912
151822109 448193314
107707314 7037
859760531 32075779
230123337 546479883
967448054 701333115
45713210 183311144
75311807 64359348
925444212 7706
481763581 456404197
598452697 7431
243055326 758729318
814136038 814742843
452491169 83543497
950314217 995882243
12249013 905014347
96946734 272021492
809241998 620007725
868819671 3799
300819030 69173935
791967955 565668085
637526008 7600
823056107 223023113
971310766 114141976
863979516 6540
289599253 617007879
496437724 488405935
283679009 9506
395069739 655740113
239252359 8143
529725991 789227494
957752089 367257360
717424057 505
905913079 125710428
249828003 3794
59578889 3213
273251642 783340425
440459438 594108362
900120678 383710329
682954731 833662956
822309128 463769167
555545783 8828
683091327 3288
801338355 938204072
691589368 361156736
250566716 330320348
267327587 6521
465177463 627335138
308614478 216601164
583037553 7086
959614458 604071963
292718128 734597947
776921899 633660217
281247216 514544733
886282068 436236837
37878569 1537
233547400 598173110
454650780 644199672
483340007 201422749
578658041 347608274
90817229 23348492
809534452 394992063
449262285 829417612
503276566 974900620
583539045 254742716
43919169 660419479
897406200 666923313
944333311 946235311
450373478 185113716
335728206 5056
640355660 7553
552712733 457205711
803575810 6479
892134543 132791443
724041305 3079
97561622 126727997
18954711 895499777
888396114 7872
8659061 657879372
721954039 990949233
422885916 529820409
132287902 139614094
185702341 378394054
458588598 574652823
94889049 317023239
21056275 8145
221401009 3536
786316779 615274756
261191979 101707195
929163423 118768082
832332522 667622280
23458561 232422078
635202249 378
263664709 312303725
641887859 323648534
34478332 603885996
91620318 229607324
428663151 299092070
541754633 7879
301487227 2369
114321803 808839923
268620833 854799411
830413943 922021545
233890235 648288757
673010092 567719349
659142838 920944400
377477175 206603841
811286996 404157911
206023767 653736010
705708991 528966576