4111
957981573 241070686
651592347 758396414
832226666 596050875
292541224 25929816
887753407 636821303
213998110 398256817
567179701 161413896
21781242 24559789
994759719 484188925
767198479 120865035
610308681 941846725
417547318 361321659
777914107 714364913
585300832 356091224
68600695 578010156
819080842 501721295
112634060 879098619
327665845 323189540
349119356 944860725
434198379 620207069
18463885 89389114
103319361 500712841
525272629 438159937
774865214 125100602
98481988 520032347
314395423 542063692
755901703 708790668
275671932 731942741
88033964 533815809
964342317 860972763
215210409 9151010
740765980 635939510
959129049 327844468
125221545 68431824
541155244 160764756
102670221 559419923
60132763 412135481
850295417 205989581
183606534 437921743
957954089 477676982
19740674 282088521
990879188 124865864
709324956 628158728
14490888 119067471
832556586 649875271
511542632 978833204
614772713 47766994
375611462 252308611
173256786 426418114
439699221 500833006
912769280 714412030
126547510 542369442
748359022 825418395
263340137 829359278
307036260 931965556
214054076 73810578
51192793 179293285
807452012 57449616
29033438 760517748
410393018 821942899
653292455 861590023
909357017 921935649
26760611 120581519
546999632 137484830
490834187 200017396
914429425 986698853
381584646 403603466
81538212 893493286
722852564 129943667
61909222 344878349
271205278 882405175
61698459 128479650
38445617 322398070
82915817 721666822
396126072 67479054
929069077 345825186
120277186 49418526
22516397 690942445
828427274 147037796
199571543 569516028
408731232 171777812
575381277 114000968
860010605 790315877
772775896 656919489
854314189 435379520
317784694 687201469
815681118 125519466
447917535 231999504
806182677 854126734
921605788 383349703
729174888 54825101
104243626 703191216
394133660 849452073
996489868 126760022
548792402 75077285
246855096 48577762
15095081 810039985
452872214 674752724
184188564 875105686
310485205 225648109
912849577 38502752
16538569 480786251
712785754 581047047
287690132 464456103
847805805 371484783
426309883 61812271
765003486 429497044
278949116 383069860
362346234 11653497
86730781 127955335
176533097 911138635
573694971 186102228
860854952 191628177
66733862 26567184
104731644 45043515
936062619 229735419
710521669 17581221
451144619 952601187
269573642 275823774
647308556 591351102
653163373 117379446
399392842 73618438
309204650 270683210
134853059 678341957
658813644 671550883
435205869 74100191
260202419 835346740
879491268 8900839
35468023 973573722
871133588 798741482
28476900 140199666
10297238 807196206
612313745 591514920
719855045 313958208
905309310 881887386
851783183 219679953
145814742 410989034
534188595 251176024
782034333 455019391
126570273 669041653
743141844 440847976
128711067 561776141
423193332 3344262
829434335 8202334
659460167 311177706
303893723 700567922
360280480 540453418
131968337 166707313
480665520 972594224
706997961 704339734
924019686 238491181
501996566 558781143
662473519 69834427
524853818 36185161
705226813 444507851
737872178 503940442
65716583 300885008
156745621 866583244
727301929 341426266
652603971 986179955
539264229 239278448
779731865 956497693
123205005 899544708
724655283 764216554
468556287 456386877
694878057 284169595
842950737 245092324
314926750 49390975
85576135 357940607
802448457 692296919
196237361 643319299
944204307 392836986
111936581 114470295
455896560 100949927
87129882 839238510
78516957 108500530
917514574 478910462
230971521 710765173
474981726 40719579
349622807 955626803
92312749 796054364
41146687 44500863
93891837 935263485
145720444 208589789
900886707 31984323
675303622 948168900
193522238 97124067
64110713 472024280
572974206 305458818
144697327 372523624
333540505 512620439
991530900 75730635
639012160 251055079
144291009 75018772
30645574 113993885
762564601 493913815
390931029 122958322
910738159 803711287
12301075 337339218
221839892 56458602
857143853 765704134
715344552 897143513
221684144 50666090
208641260 779455265
4495240 794658350
159795140 205854938
134101925 338035745
589090823 3842392
78861163 773114084
739624320 585898183
79811997 962023089
937497762 502188920
158416559 323259377
513114946 700752272
609727225 23233985
788938118 734954838
484614702 319387430
222569871 356799022
136254286 706298846
353473547 431211130
637066068 140749525
331301621 513268686
369627429 771167992
544282075 920392443
358806977 448488592
263028032 136422746
638611666 291135325
614394702 200525793
901278065 649544576
672778560 127509647
714980836 363521641
682909070 314233030
671032051 199595538
905894383 905478941
336690070 659802688
653068564 111884281
625152966 973756137
597440480 984370185
757278979 994780395
295785338 141722554
130661652 116085956
259737632 558813369
611855513 769273317
271334244 874132333
854158332 365649929
729171570 944112803
110862184 421655519
621251056 412080639
170075931 634410586
146729625 379661790
491546070 506766001
333038489 799798189
636684725 969215388
816512134 930478969
924717874 246480055
215082362 112297471
523627191 55379525
677169193 474819994
201468678 135482703
353648984 948503436
745132591 908143361
329798880 82820553
347417543 708511126
342921712 803566287
35744429 517493474
24259474 489651336
141965876 527290498
349022237 209814314
992809634 631166952
877647007 165534370
130348192 770043860
677939736 945245720
272582065 506491734
494490789 207625281
8645068 474050743
234710455 848139772
930960324 753777658
314805136 564509334
220591973 130894218
648387691 657726847
999894534 256336401
783626898 525163516
734977830 141860410
625543713 132649135
150699856 580303815
350347674 355707071
300952791 133564400
640056133 28287410
88429042 573534855
900101949 134546921
982686692 97074109
850851767 134812404
551838089 766163367
897057585 18173254
675900100 772430061
28766461 397961627
923125143 528310985
522687746 664909711
650075197 510619324
90923138 148231459
503938529 800775052
934339451 293787164
174590925 657407671
83458878 426911936
561458856 263019966
360094074 983560826
118373229 396661900
15341618 63462192
81635445 522727670
295157730 764915554
162877181 757535544
138362881 176440543
841350253 86002323
449137998 661050626
809282084 491425449
144716852 540061135
833848298 165736965
823144635 931572655
358484590 8439222
123975539 906603512
742680690 772459797
21638048 484069613
547531804 713570270
236297939 36979666
801895219 629167249
239219144 383972021
560412563 817288751
755807425 377582024
38632650 401762815
745704615 204945422
597522909 700431085
866168049 890421466
674510472 283887558
144843132 541829036
300948899 32995061
657971210 268818670
752888282 43629588
609716210 679609257
716588922 300420086
929587334 846014148
82502520 371000493
40805595 21322829
398904853 642915082
44677896 796613020
1558441 437537502
137968586 642898862
385836680 451597701
735485259 856652987
250998374 60347151
945858564 880328390
149147059 404463624
300609564 603829773
135955381 902035341
54971778 910325773
608856272 852544303
76061147 837075463
858398291 691358792
334273873 116866741
913479760 257303143
547356996 231468121
874366982 767554553
71668605 537841934
247011272 112720013
173067164 807153863
687482252 498009645
902473268 118925727
575271851 689145663
443697355 55599183
965924955 711227231
416287885 498669132
188260946 574781227
118656370 344865383
461732124 46659236
156478731 452930242
536914714 227728235
847799139 703835726
241677659 263798048
376518060 919467744
726621606 488688930
839214926 549585223
521027301 266620210
955765872 594204546
649803728 948815503
512559086 251979578
750648709 615728683
43026261 928846970
126228705 938909654
838085241 161682630
467129223 587960828
668205414 994563971
698399697 4043937
267841984 516004553
287988648 792593707
133798989 644360043
46461618 14610253
133746814 973013914
567218459 420005270
368820773 942029037
194008614 69538539
685267221 881379858
662743179 797173674
588599679 580809833
742492462 788971883
229449062 426684920
273765242 62138036
66181972 897654476
266175380 972164938
617274997 186540307
830900350 554164027
421290631 751073985
724087898 729878319
149883588 407553797
349582833 143822709
213361247 371220712
105116921 396107799
193281472 751144819
331954651 767860100
409348334 781881151
61082422 926963464
989101499 491313748
241484575 334847663
159528953 55283471
94340129 507659954
914340332 776803949
380394285 925240478
507635148 188147314
595701110 104482182
100821242 657518736
28739447 945283943
193908093 166698840
917843658 133856368
754232819 387189564
21587066 102314660
29278123 16097504
507411251 82669487
270033502 18379622
926179444 748895825
109072130 282078806
58882754 20519572
798276402 23412461
64076127 291793390
248791923 158427901
815946636 659777236
457577530 349613165
516312004 697202435
683575154 651485622
38675186 286672014
388986673 290324324
158938179 912778603
847964442 418264796
289160769 666349430
267761606 117997943
252593100 67856564
940892487 229350088
105278900 163992205
455785594 591685240
750113141 169355026
829132262 704577516
54190680 418576128
115778562 286709791
938195413 423019036
709691049 651870067
794710742 829386950
594681904 98677721
369458868 953648921
472514702 442646345
413160639 511135988
578992551 740276307
969626394 665753738
829745942 372401390
964086629 74905294
96776671 138047887
842625403 714199769
132775897 925908932
65135075 749332434
24867821 101070810
605457229 3330487
685233788 734558869
685752942 252684322
206333242 132432043
575078388 907728161
418864149 678847943
271640602 840755378
359025468 850373051
222774440 93783347
21204992 41287761
179335648 39377421
753577189 117981663
43890594 21961050
771293483 738869437
692456599 109025668
964872506 796161304
383236524 150430179
403114500 502622645
635054688 921505817
829233978 461964094
140812036 62649427
903404804 100614478
950987528 264968989
211268688 114946623
156234384 26278320
65655740 232473679
202971693 335570031
357531080 671749280
263135069 99378639
60920658 981340914
630018569 955591667
958538197 25793164
380932160 13255093
787277261 214169048
676133141 868503199
931152625 469027590
569642067 669461529
934430517 687073781
802020403 373145947
251940618 145699204
230689235 958254786
146341168 317596357
989345636 433660927
533039565 503872247
337729513 104997056
60588722 593960223
472269738 967748081
833519525 871643270
85812318 705718249
574221448 620796786
89824375 761945458
283923338 357890424
897480556 511982794
737645092 70870207
69085762 552017311
362788448 989585709
159698417 299774996
585952275 509129616
13001862 1560404
106557460 118991839
565468413 203247726
170995807 19662533
891305803 890254502
595972751 4515331
477828468 977118120
591579929 22710550
233117325 420169195
784668340 875503267
946373473 130597881
682615191 522313431
364415491 15459234
167750582 45403638
407049605 524113907
525674310 753702856
725211046 272567819
475815544 632231769
651894302 143195811
33450312 646811350
503843033 543200104
372834575 481939414
357166315 834187852
106873398 816930855
544950473 590283640
720881520 891541737
266371519 343840297
211815883 256013062
153933051 630787009
154900915 379566464
985785671 560982656
833550474 680575225
165323345 563513068
706708878 161882369
808693719 817217646
212934101 592675542
927131307 165053103
999240954 585768675
255215882 284297622
874581261 106114352
850172440 800166354
144006651 447979132
556508545 116543959
747330967 355822533
587905348 710441595
123940602 754748234
287839810 573691018
137204085 810007427
971889796 453163154
270380800 696429315
141621208 633099866
798152968 483314900
921599927 68752514
205566487 649910273
608540976 176815808
976982161 932664099
233159582 311229768
427773726 973505163
181844047 789668126
352626073 27621044
782369277 769749394
195956763 476566674
139090453 70209086
375888592 185677200
882106514 110980248
744080113 646269391
982100642 876244073
797512938 394749432
897176056 903700568
933032727 3079425
788259875 358233384
669463151 762531240
736036402 21419457
811087582 97236876
977374271 917880449
540146194 16230006
492796680 612259900
534985337 736102957
921780156 631887132
595383731 910873928
409659670 656403021
532647093 191980195
586729626 391760312
147977231 182676382
38272158 336422033
694655416 81009958
696057549 826532033
847951489 364118566
313871793 284610302
55007102 511555422
527785428 143762416
756022315 595153296
331256252 873098459
357501942 291007651
54397931 105552759
761955779 952885672
144865866 464057600
855817911 147119223
329795604 584111843
920533875 856311494
789837803 368067762
194599794 615189291
831824208 485895351
770505652 895067634
259139407 145696001
141974768 825512754
273182401 786924834
512539644 897997082
41521084 604438652
709991410 870041585
822927256 95919014
559976614 324463540
471582762 820309473
404421315 268310876
124622369 801378365
169446126 177471542
792660832 914460171
252871873 216562271
111629904 477001391
475213743 875893877
553922982 370769311
10210496 617188510
515185591 827105382
284060385 522750140
245308076 556706675
652625688 994051794
171031685 68235332
741061156 65118653
333429529 642614446
443992810 145482471
175470364 458051897
225028420 465955288
682517558 968131195
297648937 330416644
206310520 794147462
17433124 772862680
390051189 760233501
439855234 27643619
402910110 757753132
166976158 723915618
570483763 648218186
568969869 819601845
884720498 741515447
384129892 162547376
160546198 70666378
528718274 680639054
146594341 336016561
156664107 606263045
936679689 829111898
475775711 454313044
227175723 142990208
755740061 345725186
225885157 469743263
227496394 48111646
772027264 628795266
129529803 394472551
66590748 342511026
84026473 551016023
713563399 803827597
874493974 320672716
1311769 874109596
210126157 255728599
861991644 422461
682050711 366790263
821103306 798671332
794177891 10342773
356067959 900795380
370538643 402434303
450545949 581953115
63264732 450551388
845023939 75089564
417600589 192794535
743810557 764131038
567958634 354143413
527332481 309890307
183999903 294968959
550697557 381160601
381583062 246642411
613432673 412689200
63876883 63633772
73976544 287052331
40364062 710571126
113005428 282560854
864513968 410902704
861454092 416067728
491157291 927778700
120573234 558994382
175641771 761274232
115417644 716900142
26790449 743600404
38569362 495266476
876427077 63306703
309949113 441783270
854472470 110526490
26676613 775898137
62950467 770865704
481436829 100653156
235730362 103314529
366733584 446958609
715542688 100244329
28023028 80704027
492214760 59216331
820490562 1112613
570529107 667856530
263973285 788424557
283691033 449835907
365658961 155058998
596842268 12634461
123160950 675608073
304022561 303831089
74696792 149837562
103007069 219489380
175320260 408649973
855608581 338737430
438981759 542053843
475274222 423667620
482883950 319521138
173150103 967488981
635345511 303374511
91799068 596195561
46031467 899318795
54377793 228006452
240640912 264206779
939814851 503736412
807567500 363801861
513639422 96353763
315843142 882264291
143430615 616646490
955383920 491163401
33217244 999039195
275223167 246882030
418919519 361007817
328496797 758107116
61481627 592069621
40781533 816358659
568193806 5797046
86319849 86812999
203536129 475087950
978824361 179477112
543278972 143350979
92221094 786391860
521172502 909434745
378597586 408064235
899227636 664603117
516158663 186497857
433379886 784961231
145969047 791381829
402005297 852299405
296885377 326982195
143340854 316003275
174316672 337666910
276996260 711534659
39138960 260636520
440113631 480532389
476399719 17963320
656871531 835908954
745343698 568620812
976685047 30560384
695163500 123941283
162955492 728429034
513390264 63838515
707736695 596335377
301151133 511875662
838857856 109741991
425745265 450552862
788219771 982198709
546249719 600061936
713214807 917732382
250781122 585388678
455868349 5844789
841753742 727180841
148318004 112739879
143300263 439613791
416071426 977519402
705948435 690980114
754818628 579026917
27878645 71855050
583730711 315071675
424813665 329029778
779582639 275104919
109819979 703075282
155653569 420318761
190567494 656069698
93974727 868868376
874713164 441348616
21045808 549843076
515099306 716466906
8597048 169363811
146883213 658399568
201896034 424668473
3695389 705347999
629719401 956714661
124302687 31574034
213120163 65966463
341071381 549116352
104707985 992702801
265537913 450891360
106961057 260361553
129229928 456105406
897454021 53452135
455811562 3943092
572926349 918499828
940379991 970910868
481826787 581523396
6191869 939779555
497643905 683722820
492953833 862403609
893977642 127363305
193329768 617256519
18889222 107097804
952316956 534401148
985292507 123597206
383958759 70371220
378992978 944769915
850738402 513188686
369648129 128963350
47463178 306549963
129977182 795090829
229130577 840359520
780139074 611803969
295526788 87838797
950242405 130299330
257662635 788480620
258253491 696736399
656350554 303508754
837909901 277142712
400739918 461183862
531555081 675718760
473005026 784698676
150403713 910548058
39511408 176259779
482809742 520051842
167659022 939490937
632366808 612786923
77107243 396789598
484628394 265022233
395321562 372634031
13631002 434870799
131607197 652984196
956492949 271884492
549027204 640474102
101657963 646919202
175154313 949767121
586982148 485729396
248793805 500675690
676935469 737385860
109954053 140821564
80312500 12261562
625048484 277613075
674402672 565195659
830217891 702155727
927306109 159031066
446418216 225539453
731040000 940937110
65337954 430541764
71015865 540049301
39484854 466881509
269164981 25190180
510919575 214639166
715314855 856147128
593532987 759713379
900534943 244766675
257028236 703487040
981100114 833363794
398559453 882076720
436748798 508019137
667050202 81293695
306833147 216571258
10024719 113468417
396526532 37873147
430438799 75362672
542244180 467542397
492732576 469923652
684562817 811409160
520072639 3652150
615881880 252394023
497160698 113605626
669609017 516416822
202296968 754188933
488782004 503225482
11244618 600856420
682150114 778047153
994618410 530811172
496795940 841499613
731889111 4643129
80005800 893322472
213381220 162327909
632251560 474766332
138691843 558630147
414798648 169330728
274241102 658764482
624886459 30680527
399613701 771401799
378107084 147011827
502753660 601910668
55283439 719405439
497452592 366514629
897325800 737433552
431449516 344587353
349230481 246638092
992476915 163338626
178182886 281752633
609035316 58374486
617004632 810434445
832281524 747727158
259007991 31803279
62483805 106522626
730440776 736410801
883422627 314613857
916524524 108547859
680469650 238692638
605207267 971807962
561757866 30438593
375025945 355049418
601687509 993207381
9062359 724256426
858525410 446680775
505055260 187245244
997679689 467560725
67804234 122059891
6379521 682477564
789000189 179328577
915739377 68863326
235993534 371957317
333021527 651678356
890370993 152518058
124326019 13491176
43929768 495578259
850627677 538600236
531807617 418955713
995728490 304831537
751512312 540869975
728115218 854253899
174330975 109083923
231143814 578311258
113305174 94651560
273980136 237523334
158903011 902305362
126779030 189719513
841397868 394896545
399930954 459800557
473291732 584285212
79863471 376773324
915373560 369737852
788693564 783007499
940355387 299697528
840567502 636938405
343708655 544384050
653467973 421199071
852026681 518039629
612691188 884611786
974651471 965331854
720153567 886671324
928907188 133554482
380967378 846932597
306733153 622821407
207106618 780898331
10188006 632541236
2279087 139486440
775010290 925561565
225259092 643489002
280427406 715365677
112266078 918342945
192058368 624136060
994692040 765734050
502862187 44085048
9416901 459899580
199087255 477513658
463584491 582086819
429019415 127994442
750815848 697068220
330482902 588268919
220810155 810438817
949925257 340670907
266232472 75605593
719094595 577451898
145333926 344007915
262350860 999522000
476174412 257600004
23334053 454409227
351010626 323382803
783282382 526196240
856226249 212943878
795030696 982369636
110364077 172327091
869395310 76566463
664835381 713696276
376651445 199878211
540549117 885645535
961251128 179093053
756544950 659297940
3305855 532862074
384900425 901878876
159478879 118173066
572582292 861074836
36973991 35329283
561525522 923592917
136536794 820256372
802626008 270268122
442595212 784083841
860650303 765506436
331719064 311990521
364385083 525485684
263647570 708370508
887463560 904934200
416748491 77415049
610277122 496524861
398403736 420054345
538227410 995177547
708768734 410398966
445728249 963326053
739435321 745742724
418515448 7253770
130038244 728488466
512572307 73657807
839164242 572633455
884623976 225738961
751224644 23399657
584286516 101525410
6459609 867388566
944803614 324266427
820791288 275724452
695778796 407597088
255290986 71711375
482110341 86522558
49848610 816576071
414835147 927838589
787608710 641800283
370288748 833350594
907008400 917646953
490280408 735377406
961116367 598688993
622088650 227420735
328946144 564857362
432245927 58891517
383157944 187922105
463646556 229565893
489679332 203949231
275660605 11941703
98464260 744970317
414062739 757770945
538125885 829222
495145856 828897885
662248478 325734595
95897899 865434603
453328361 421773229
20462222 586178306
666115392 414444727
979302088 495067223
553958739 995061536
35499992 264064367
346146611 937116682
141065912 351662899
363604601 835825942
433312610 269242869
879530165 314585213
167930786 847375348
676273233 417656050
595906996 663076641
381027595 191038062
612811291 691804894
130499552 834355955
101317033 485789864
980857086 796614943
644192830 933135473
49716191 534815824
324448858 679692821
31355719 395862801
231688742 318031121
587273989 247476672
414578236 665001351
364893050 319320506
736976555 582509021
98102013 41166282
84720696 185399902
877204795 331645959
18518266 550048338
35838201 7704346
804319289 119835298
52970770 16695286
404027461 301028470
980721291 102686960
351066112 728476318
46507439 864593361
964586384 582754853
100272555 486297779
805618284 379164619
814189991 465165605
358848238 395111190
580511091 912292003
96454314 296085285
846133622 310232238
317936583 114972579
234807876 881971822
751183459 974772223
275800693 140294998
95498309 7727272
588719941 109038335
826148047 446564421
881835625 487743731
974041510 790734431
22415401 982108180
299790136 632176145
879803687 836605392
601413746 511154725
807240010 312831129
623063366 697868059
812840637 653373631
387861805 940999949
768288523 900164865
40459862 991561615
999288886 44089215
5643901 988474522
287555294 440525179
928268909 831791948
475042730 169390919
4015450 754826770
239519267 349974482
39096225 156321937
667476661 119322953
432154081 640509971
190894381 474716670
980606653 55217447
848733747 856251370
756416234 220984809
212546423 469538621
366144188 649392447
490383320 64351661
504876839 371788088
56096387 777938614
947329532 285662099
40488869 383655468
733629950 803861333
960183269 280008135
251847439 772726174
265752496 627659929
954892951 684001519
591735317 456646877
165414598 935499603
9000763 292985415
762524036 921830831
423739629 221547185
138415197 128668223
352972662 914122948
544577913 643292035
928954134 261585401
645240868 344423796
148285128 821959354
101967488 378870817
4113343 108468396
588644677 206331278
890332796 269865838
726512714 396053979
184069933 334584465
480086231 891927311
666274493 193070695
414617879 95126618
76311192 942530473
709169773 553033076
48841462 429283854
690869254 253747685
598171481 830311947
652271300 188626473
567497290 598972960
559957708 606755139
813086416 571610632
841476469 1118736
397172714 555935564
743036380 420505535
164949197 581242646
774313340 223122610
318249228 683740042
626270514 41447570
594480645 394560419
676360624 187956638
441704323 495838459
326150405 219746229
408372702 892392155
491365114 830938057
290209547 975869991
399996974 51322821
52441556 103295963
511747878 93989794
367011680 302130621
883373266 107300609
330423218 531960877
68217270 657686605
699134175 501188797
895749216 694487783
882444421 146131171
641969629 424626191
644372420 176665095
69057249 820636386
651574442 52745121
881131463 412938714
316777887 941783988
897596302 133644788
227634581 221735794
523866415 261860531
369161139 594646261
979123489 259756032
917442637 552100709
53289505 47340758
594344892 469093163
467740685 801555072
226181263 329305664
505970758 109710314
782863051 870553682
775815154 427544358
692999424 286953844
81254183 656946616
790591403 9777310
84029455 978850485
93227367 870742335
317904947 460412221
720168253 314904858
867005566 297028435
196885544 490127241
959220403 920295070
574366494 791230436
120536099 279477439
241704104 800547756
523617789 479023209
906567566 24567154
311520997 151949294
808895909 452083341
314377002 392775180
224142016 452003663
175262349 398406457
858818677 169885734
484790591 493167296
790195730 431503281
921630521 351796156
124607578 987081274
630828061 733367275
12844714 698974071
352038178 751364159
82903719 254548817
131632323 728172318
880121611 989471285
294070977 443153319
688444850 541533871
993537533 608447979
6854435 912586865
82472599 21316233
514483528 718189463
2209096 419779541
771575697 157195610
144276883 923839616
657206891 748699626
300190048 627621295
231501805 522567956
777116772 652228225
232916894 314405524
156393160 908749094
204418765 113038504
654572374 450464136
58912114 892863614
657966831 500626258
521942490 918282900
488988715 592955781
12735321 36426018
46137979 491197810
415037425 636827369
238043346 42931213
670552507 924760667
447328622 538233393
42977969 902054311
216459834 76961746
838227191 275894862
388933365 372852993
823317129 42645955
788025921 896022090
249164699 734745594
653028494 298509103
743981235 771107189
660049558 142017208
485731369 609232907
98576628 706187536
749118748 900768793
678045812 336619973
874853366 272187606
174241916 125374433
54852530 917831334
193726196 243218102
616071094 893079721
788242027 435175912
331198002 291904574
26650168 428784299
579809753 580362700
203986240 532195013
526728572 323790987
933023894 716552149
275256036 12459940
765745084 31600521
220736845 24374783
149078740 296307247
274198032 95590210
13421544 323320656
566538757 329050561
74646633 59664091
494840002 35126202
179547128 715405012
144189310 678554355
111433407 58713647
590908659 576515415
900306401 315419646
31971795 970153582
835129873 685846646
569963518 159744182
36635317 453391308
749698555 790700363
738806924 185714056
509034711 23896586
205463498 604744819
664408909 928089819
963216021 280110131
995515142 11765263
690319617 142763148
53993146 992220803
421252569 801753023
969689021 644901804
467571737 174075322
859921967 854177167
13921348 302701609
756092916 282401837
925618551 50556664
236270720 358307822
382204407 664425474
121686645 597821782
525911601 587667905
720294387 786095553
650377167 341643973
336923472 568325880
413063034 193213136
994966158 390916617
888334772 834315603
8390924 817171530
671348696 355906508
511124468 720829242
3231078 537786396
588343059 119733735
478041557 781365980
298307806 677130130
274951912 860245963
300430219 419994450
58606354 653379864
995023836 20724605
441566836 708983521
902196656 184463659
427896627 854629870
688945472 749679165
566850695 316231398
524654257 549852747
270681988 90715742
628502137 35778724
155512458 126429418
907795397 69361548
746491677 633554014
346316329 58619554
478614003 873959940
527339803 499262899
372503856 537220357
246203877 374879990
411860000 814070691
668700560 916884
750596048 839756626
8504375 210162383
760015129 169963094
260678836 533158631
568937354 883213469
9642886 741697324
811058871 576966164
63036529 769954634
828574188 410066900
136543191 409352857
908615756 159704542
696924898 663882994
891279335 133635963
947706653 943128774
944045657 303139335
142895960 468923565
679085947 547158057
717121150 3916687
537075317 291617428
27347248 977799985
572013661 106012671
535495186 36990133
659461118 235588883
645655782 598531714
7884571 340551657
500256199 782198973
298598318 769016678
902652640 49697448
992826222 42394004
345533338 702875644
171799208 789388230
189062638 340945650
344862336 703401507
995018934 906183788
736500124 881937652
840466674 22366181
911872665 308513784
544102667 228478211
827009925 423850134
616918143 42274800
676990124 687410847
308943876 117174341
19388140 975588441
17982445 64112867
766988510 12214361
654118943 216032134
409494135 938787718
494705576 843181580
601881719 754356470
488810474 342240861
217123393 338381843
499411978 181793499
410271710 128996057
405362542 43514644
938305796 89797986
777208832 22280684
991971376 615295919
443400712 86152707
150265573 11359516
876090228 313899508
382447993 917254082
708558151 382725522
78423454 791942128
398814949 55780078
398020938 680305172
871203366 887625422
921935273 615144330
596656738 370615344
266646339 184723334
274521319 2019280
876816315 57468486
672764405 51730150
137882856 721304043
585179910 968681468
135097327 140664780
910435213 313786489
549028363 517545319
309487446 471509716
527289793 627451816
160273339 708302395
448444168 925310731
540455060 31476705
254608400 222895792
407619125 137111798
991647429 373771090
431239576 682140443
733870592 720980095
294800489 104003980
925201799 724269799
717450930 732496750
46283239 60299125
577844443 627886143
99395858 447827953
75279768 739848241
300666987 479202002
404512732 88069458
972062514 749111154
972006946 797484144
787112293 79187265
452958355 232142422
914282865 631276073
204772519 884197930
840718261 500669808
77455959 499573008
84586109 765920059
678735535 794906888
275309382 130869347
431213651 109096329
848944569 227221591
706423593 359009770
447079228 149611555
751239061 110936324
760936819 271658093
350845358 575762358
807904779 548049111
31841535 803803712
688001641 722187643
75373803 236614054
736187061 381236253
147156311 152829761
947736648 820773169
804158868 678408197
787504525 223046030
450267620 87888870
446898640 636449094
638577000 9207564
120143888 893977867
18152311 389816060
965578417 733597058
134162521 368997668
172801379 625999548
200703542 166004055
402618108 713319371
94555623 276077344
428907104 138805168
812094689 94228285
772636481 376643752
452206133 468769908
556658777 412657358
49106451 902473752
911681316 3557416
750051634 540199802
930015862 884341555
470454964 768203945
137201612 748110630
226626529 604617484
770621539 162519343
875838713 427330071
703407414 173239646
164561166 822910688
917138972 132314518
361474621 829172206
150458465 542291805
954949162 813680753
568670856 707117241
563191009 856571964
249288117 332868523
69726429 165758994
786479290 31820330
779930960 540181393
144798876 776197254
938716596 6557488
286403910 915420414
941176412 667071660
342498699 989811324
122125841 105737577
787426134 112154023
654445827 336116813
149797565 937884598
497518190 461911340
170999655 718468420
51336943 60709198
78984544 420287771
452108101 121063371
513761115 865463833
494177438 84555412
943629251 658559991
426496756 285410385
952482045 230033161
72360836 220189519
178443447 147497095
259651117 47003028
383119840 965869580
903754177 914096943
228524634 532917404
103902175 253788719
167014268 252040640
672328411 7755469
981335192 245998811
963978996 976952863
61508274 495096306
6172648 458156433
743566818 857653876
87687036 285185756
505375274 548565214
696062308 12564223
59567250 683818721
649688300 955713425
722326719 442687089
975604492 405958829
659747547 803367705
55408344 932023019
939778487 826761814
925276977 580253106
557205968 773630030
121242688 889255972
199928756 471230593
181400821 127415335
412601090 796011925
197093490 121604208
134168431 917976364
454311436 893155798
701385574 193735680
636422769 103999735
362474915 276228644
79596348 464543612
396566630 874738813
554016979 987521044
567774149 188861469
962491498 479293955
221066278 977496469
301243413 83734185
63665872 273511385
69523310 482644233
604248441 328783313
99276028 266616799
12288948 738416871
932152550 553587463
510103550 566190873
842419517 568575318
33118930 872578464
599833629 774532216
614569611 282201911
323579731 153850607
485660913 34860112
12356580 138587581
74838117 706727190
980238574 313599992
796244225 138503988
467287301 902278235
21411386 253009017
991425887 566563328
120150791 33700333
599891206 923578436
344670106 482770692
207865507 294827074
921875641 230305387
365023649 807699135
961549741 536445252
571305363 688603380
827190960 299727005
6454194 436178294
749778285 902029076
40533064 839209120
594003706 398538861
651547877 360336716
779416395 615415091
649115424 495490115
271584903 752083537
234854228 101522981
248866406 616255008
699076746 442719735
102935221 170742046
559703649 64100394
752703773 64484962
216728318 131009011
419703656 432411084
334440160 75698864
914907983 21998293
420537153 227489575
440342642 361428040
976843131 924601382
420091496 219759036
971842573 478474906
579997886 691676398
160447757 59213152
354449238 828864291
852122688 859524502
776141248 457384459
374385772 411826337
395351699 381361372
813772456 591114089
666812952 815055355
837053647 728967
228218541 434237286
795665326 110107151
34708532 668561182
740836569 772508456
103499713 307316380
851509129 565195493
624408645 683497598
364878240 11956886
723997739 978857882
288758692 69517279
481343615 352655338
734016710 663144463
254258552 729211666
396783372 547789165
548518131 921071503
207825141 86353370
196460520 629253023
150330556 3490466
628515273 83685404
243518135 891167124
456362617 732014985
268028934 95027263
959500500 933287613
764661846 632907173
702424451 536014591
888669928 53420538
716565000 36284418
765496083 622686637
22992153 823339903
596927758 14795806
101149175 424026635
53279657 804752898
808243363 297609694
233811449 203610212
94777336 289274987
21289971 477329583
572356846 403656304
189460268 289318904
774742428 384373697
920388287 954122113
7542650 329683230
365967647 809058215
284261203 576624002
252480256 983980081
998775886 159769708
583796342 849408013
654160910 99925060
250051106 637075999
693202562 314920624
604195610 483862554
961192137 640496249
44152552 478001932
767320835 386065334
770439030 86129171
40251284 394579614
724262844 690827317
352401883 900310285
329450638 90230490
926726923 489179437
648949144 581930894
431338906 925502808
877944220 232745486
722337836 938016168
105453143 127995325
611857878 415540397
56036646 709648753
40167036 425566366
811631699 952705549
38834720 807487871
54583836 582070729
125414397 931602355
831912639 778846679
721593521 330332631
819512067 13879629
595810522 648320443
426339602 468461211
553723048 27149427
817681946 156800173
284795497 276060883
544117631 923135089
485300193 749169727
174736092 452670628
257892529 525467228
185471450 986367791
420954871 149243600
80845954 240055286
18901964 398885619
729218249 765274944
779154572 740495484
241332278 548730315
869707877 374965093
254630872 520188232
676988404 423430924
552008158 72312817
847964257 961783901
563469979 96125789
548796416 333264449
858731677 738206070
577090212 806688944
955932543 44203126
136774763 850561434
249447052 889294848
654569792 155676727
748688562 978665300
379911967 286240715
661205808 990020840
362725423 102136195
525567119 768353031
693182199 39713826
854014078 77575276
26217416 541146456
726927256 417484056
8206478 427530184
86735479 438175284
334894762 437813041
288374475 42668022
784479221 471669524
627346250 390337878
221519530 291565364
577806079 228551164
71088355 601431496
703567690 91528238
859881268 433813777
473527602 81651160
11742788 553063466
946726273 180058032
597542087 37960203
318006738 673653529
111828812 458264916
896077957 404742217
299926590 299239925
770909449 36968783
427306660 84405810
375971174 250772050
479323213 648826189
102774036 953777252
45305489 550411567
984225343 806341726
740509237 757703108
163282925 310269297
490327328 752252024
642728579 110009198
636179078 87869414
398650682 960735316
217993884 600524241
899764166 294728638
331697420 517920473
602326283 670673614
921445663 759004079
260346620 830813808
637107411 253285228
803696794 363120655
21978732 534929251
292632358 787922137
98191433 762487969
367256344 455915282
418440831 441035112
381420877 9984922
823236590 54619908
655144149 780071558
74800195 41230473
411667298 407424666
78098279 259013966
870534397 13993580
697323739 852060293
105345520 130881016
494001670 334431149
869360399 761558666
401997154 515980402
130984722 14509108
322940741 352704938
793740049 498241065
360742339 741381572
796001479 175160925
955232483 36495280
77725752 303661979
711086644 882549029
994079347 341909401
208419332 641701274
346277919 864613743
848011110 905743070
92690570 304139790
65698455 194529131
710509532 962050968
829076427 320211960
672916897 841494253
192251670 152017168
893398739 466656945
494334222 552994008
589489287 541916569
698094900 302083056
37148436 519731390
861640791 261697895
903399169 31227782
748357876 70060122
975803192 102193439
258849580 596368985
790898116 68493761
883061081 177064387
497276346 353923999
47934604 564653859
716671026 170193243
489366539 240186273
793180280 462586116
857019037 983700760
285783815 235185918
754917307 555113936
816811830 322932251
206676384 616558097
539134571 572727350
527437140 955034260
403919596 367454114
288464226 786286720
963351106 47334063
401258062 24041658
588695517 460627451
483337045 301709017
541895289 157882894
620469010 972703584
956404343 187591920
422777837 330004398
885118333 94704510
270153112 30211495
646769592 554446514
979690216 476829495
431863754 38420514
405874627 507127355
145930426 835783350
883117412 694338852
718380510 109281531
422425334 136891825
438600841 307076026
464958919 905762378
878465961 833012481
20604400 937944280
267948677 687386656
634607517 295898588
326110083 5583361
412546227 904760628
381590122 825396026
863816539 392236442
751880148 665970228
354269929 269691165
964030016 897810574
7092104 89903692
226795517 534926877
842002902 282033789
187796167 517912709
350925190 159478173
97422452 918778479
458681486 224045941
372460881 217887481
75987193 93289002
998049629 698570963
376483340 488533419
880769860 232156103
898126330 240299878
362507394 485166360
382976933 104912610
194816301 179053761
713980638 242585388
524619177 421611817
939524526 408499891
567978063 564931695
483710173 142966067
219528359 517916867
588320699 942391659
888197012 591989239
143076553 664307891
152841310 738762993
970919095 519559892
759859769 886127521
371293880 721561776
826474385 122367162
153937275 606787164
849372552 21290685
295418854 867917912
276417802 226508080
791439774 87459731
82942149 696912217
67345435 127666298
922574308 302470507
894459746 655666133
319974023 810771320
402050664 37536298
557096190 325331684
211459205 225486110
947047885 169472310
144355824 435269436
42056600 626038621
499845657 298293098
18727361 743945503
970453582 647780862
735240592 295145162
992057378 614409707
594592356 818182740
120653247 59402812
567585296 517166664
180454335 867629344
905165641 887559319
65407354 582504998
807991107 314778182
336766844 276866558
712135994 607555343
86110315 481122667
631932116 606708945
350654447 438472323
86253185 650659476
945804637 173624380
640550438 674010128
344709220 790378367
702297530 235142793
604825808 317878818
185508161 122399178
9958496 785280142
220301491 943190153
110484687 75365849
204748759 880808949
340880643 447251530
928374196 769401104
376110048 426990957
865463280 412822663
63482138 579280846
752905225 804232816
478242943 861803126
504697844 245972014
481114806 822952162
140830979 59511726
181910903 85940614
723737107 178855491
122045644 44385750
119751598 796554950
677363898 85046682
532298211 177016708
946417811 18244541
297751849 313188758
726011420 175044210
754325055 15731480
819964295 789493557
503813034 359746631
605718644 150723590
826192103 8510878
68022603 939349802
877806767 819539434
998394924 249933505
294319254 454060225
250615174 972956919
58003600 266587203
296120263 780495424
651256316 442818162
756006919 95054425
270098635 949008164
817255996 482018338
124028246 876940041
89203024 489736642
640460231 627841280
488868509 694921667
486787820 319168686
138708119 556891111
659340967 364594586
818654811 989619394
815092665 953660220
72763774 921786336
702281759 725612616
168430778 368884036
463938461 206054426
7578942 924437696
258972386 586553447
463493487 824834937
314571578 235516983
863358262 552696510
100134529 807548161
126716846 204743122
761634232 586922348
804033286 117941316
107560709 273491550
79668121 475204448
396990783 922653373
500782341 152431895
373832282 951788894
157843319 669213118
446167165 837770742
276840540 165422260
990257196 557655902
793172885 740334027
145546888 157345126
964893286 509047498
713790620 98197768
685120116 944126483
62067798 327941203
601432753 341669753
816874200 22144858
944798231 681100873
833532767 66381334
18170227 298096923
967310040 59881401
897652142 28529898
193952157 265993556
823649458 27009034
767343060 36725705
46587182 469338694
978386191 765406299
863604067 11480467
808123301 692176810
20118013 401240534
742910286 870191098
892335955 474067117
155167989 559784485
626165818 689650537
987747459 841217108
901098508 496852397
525382294 807573850
926083758 651267001
678276034 719334450
608576506 602249567
71588260 298135445
63541744 655163687
519160505 49974450
594667612 927145810
180902695 327283805
49991254 467301976
941369092 923812980
336113816 794843561
337010449 949053432
790270539 962279633
311648381 177274260
984848109 543885398
195152399 837030674
408881476 763448218
365697784 873428432
24080229 17457981
672621668 289802395
192293197 87621972
867284133 44298524
371582329 786960808
106779135 48186827
971999806 274089934
68933494 900664578
849718009 160629973
122909605 405943943
583218202 492504900
36390297 287074338
124105011 420582662
36547232 84059047
810003831 532986486
402960819 402245015
692047410 834084059
921706030 75582486
119881009 884340606
523817765 641506514
689693340 343979689
618069623 483113251
383777828 514209497
674839469 539519468
945463410 86012188
431033439 650265425
937339762 381197963
654296977 319940088
403999134 913961125
299463962 690844208
93089222 66519316
900603374 702424780
630523617 637652983
374509940 674825755
316332268 602920978
946900666 750844056
233957306 858541959
225267807 417486640
957006108 470251485
556263673 900107275
402889052 754985869
988700184 987297111
159753550 192745165
106706289 642997160
186357719 563752684
630271999 258686603
961111382 131963292
769616275 383391725
58217479 591634999
47072328 996642566
747486622 227066099
85608057 993972993
263975985 833960279
304211764 310875864
63499490 73498444
681000664 712991788
552805250 318904893
511650058 669700847
165214358 712558800
128827835 470872698
729559300 351572076
483535368 759099833
142491557 543187034
134822032 105667994
102310559 53225388
280291486 34410711
28383703 702313532
388790163 218415894
529291757 144876039
70890834 693001926
258510065 445307599
764212491 751891498
274108696 811315314
523874113 128378900
599251598 439323054
643411481 652701947
264318132 181327249
724514282 126946848
85131193 259326040
165067779 711852665
746263375 39958104
594787987 445359264
663775158 627163430
624555820 983578149
529096426 45583266
490890864 695446654
447338151 787606490
598921804 107619707
235998606 721446846
13286251 975312268
480530567 835250203
869093804 656697732
636160931 744848698
856691089 446124437
10493454 573808476
613766579 21758868
319634483 756756828
236436609 61070917
44649066 983409640
881509258 860992429
408955434 573745491
213868333 224916473
332536179 856293584
430256781 812790136
640618755 568534785
256301339 296059384
952757115 121149321
718514370 125395142
571519579 441434397
15242872 575205459
449480678 582013032
191286211 481525802
542596719 769115160
605041152 280239172
141231600 439762136
13507626 486550409
711466881 402703385
111513320 79892310
892682445 44003060
465054196 541770100
837829483 385817552
506966872 721355534
846750676 643102949
937053698 77997594
653203052 270786606
705315989 804812921
138855075 102683729
724315240 896602199
29357722 681451793
121213928 329356391
668423151 23105673
425809057 987237905
67130215 232406384
128925795 537322376
79092476 812329011
50662914 593979990
315335523 769438310
265057611 557629786
635627379 14602550
137905507 54627660
859440580 141346782
96546862 843221495
592340046 998295654
532263798 820862101
2734844 621697767
644803440 505994077
345748334 671157994
903564377 70612496
607934872 265394900
77723910 32490171
478986512 539543699
161498360 128386824
538532961 794322035
661440936 279072322
333699981 26676691
20539824 799346443
642567937 193140561
43952566 117086685
790465137 87424334
709122101 576216364
82210440 793199980
316874326 353925540
277054387 427958773
693353672 72955054
957961577 884989258
277049308 623593934
604497109 436948088
83786474 291064020
570136341 995546421
22223111 745227410
397090204 903836322
96976882 42762934
12365970 39658140
127082474 140929447
569662162 802831106
448547438 688720926
42646465 651872602
932347726 617938115
690893168 172217203
57206461 478217750
101811683 501371096
938319184 186772120
477836139 558825143
406887915 874622009
472365770 47972480
804325153 281627377
176906662 869455973
761630465 753818386
747264184 189272631
844620088 741229290
429950215 316926346
821315299 145683877
763621991 325113031
497330233 753663024
84397125 307031511
808402606 407053045
446341517 38725159
597550301 599238141
473860150 924177655
824666486 4438215
138581943 946225919
668198244 481507990
235326375 315488604
504761234 429828708
23574349 982590559
152033256 201897674
347581550 453524563
631153945 973348554
579527929 111203541
418235051 128484177
388053574 663925054
702650212 79154008
678392149 834395090
611089096 152716865
9671431 4768650
950994568 288271934
769779923 148253374
463741977 471709163
901537870 857622650
692729560 821019563
22917236 925112218
231153132 844762815
670627720 370498785
334218677 862307076
843307605 102672000
619113405 752453727
831607735 83877530
770788971 174279969
326996833 362516235
367284884 234394418
522666351 189184615
337437988 170795803
642504966 144962626
2585275 653696317
474715879 396559187
174187757 547831186
245110352 350149466
720648250 405340888
120164316 915738071
870926422 54866927
659837005 815988272
899865801 490039827
664319795 343961091
706477325 523171123
757565540 843832979
33017593 73762208
97074363 132748243
277710868 222971933
876668249 739579328
136138514 132812494
680643679 203900479
554049944 310326270
568183510 925754030
694008452 127214545
34597823 688347825
356852448 417451225
907491051 694434828
890912270 109234600
632405722 424327197
120676527 449905947
376184506 389971261
522719503 153694120
376666052 473258868
212838195 652946722
785759215 105850652
309751130 201493061
511819330 318919245
97189626 863801073
991015617 80002839
620867015 643714429
61165654 25613440
572564619 977719462
86954061 821173056
98016605 463476888
913382834 571876134
961847395 218693131
372387250 142083692
615342559 337083249
990029971 601569653
707420304 828180754
29673814 628305537
799741134 17171433
880972505 394009495
326528686 896930759
393161540 724504474
750117913 799912052
630147866 454327193
128016600 175198883
638675770 569618278
141494412 226033204
444726335 404574956
546658647 955858158
145457758 817113584
271199589 14517557
842698310 135487728
616309617 978619892
995791325 724888475
971414322 268567102
18014212 729280181
306301006 150459359
950371410 411175751
865502943 56418918
84134152 580519275
2653905 993519543
72069098 722809922
979901229 144148316
100006473 516795432
186425368 379076227
393593783 97980582
85984662 457624956
436244847 88808445
813696919 702294278
970861379 284552523
866349056 637627592
788086950 988875590
252567693 172650061
81585331 738458360
171493986 118070635
964106529 165719482
741045755 174147890
170812557 36175627
405487410 720946983
100023209 123335381
221315963 591912777
49537732 346133344
434941788 307300624
9594901 338298931
622851453 101155058
738782650 832972631
674364572 341716860
514366921 526869599
117844310 926932264
897519251 448468603
614188084 141854648
316002537 714142131
602834109 207750191
928697173 486815094
610150474 8321519
452750647 881236734
79886429 831466436
138767059 502288379
840587309 514828216
615983273 878311
686367293 315955113
657671973 354765922
734151873 213248217
992696832 24555245
473023847 851996182
993850829 742732434
309390917 939728282
147478472 162369718
501701163 912225025
773062895 928691997
662445082 111851636
795834424 78329894
580618272 742331510
257159725 787117834
640512497 273721932
442193396 873142997
80425271 179396141
245160709 99865368
976936964 814577143
519089676 237857541
980589974 302477162
242205444 365456857
380342926 142497242
54722267 242200267
170892263 882044088
846412075 680301513
758631406 833337344
428185205 494762850
134397036 191766029
318004312 685344929
411004278 774909532
806822024 760197708
712579427 343945900
11039394 51982733
142356625 689516391
991993552 530129069
748102277 122946598
117960192 86715347
328915614 128445202
10489289 25198810
705500322 352324228
38177924 709417716
204180565 316648080
360930460 466363128
4224409 338577600
966003483 678934772
439132479 415228686
759174585 772825507
677324591 4228257
693744647 770213978
152859398 819681215
795144164 538254551
477486249 900961675
881923228 913104355
938303164 806401862
11242442 744928869
454346584 496319838
812967917 49420365
515783492 511043500
849621100 26414728
705349499 520007900
935236585 668140934
293482792 144481977
1226586 546927521
169657850 970807382
790488596 694971232
85742134 175033600
75995274 438149112
351253466 563228383
222146596 810434853
555363721 142072982
638392819 233389037
282809401 862226656
373270156 303877087
330291814 798592893
171117144 75407607
743548540 35641313
32639641 106353729
505797601 37031332
860355065 33866226
581353810 527971803
703005402 503360013
941509124 667095943
82840677 631517027
441951879 145278941
287351922 157503625
390892661 849831952
712058607 925744740
229621826 526218414
177327658 937845114
13252720 559913640
448071304 348444801
307314881 609317612
498865295 480710944
367093522 813112482
193600636 211736711
715096723 948447331
468059625 896606037
528123063 656605846
801884787 550900302
708403926 822591293
672423244 89236708
867497800 951812938
478031351 236998203
27359668 97119625
509549616 655359008
3803809 40612388
502446351 957620919
290848215 163635041
976747522 853827997
65564707 657941736
458905418 22864509
919470545 780661430
289783627 926965042
330381695 300109959
122701252 944184765
885937825 38785620
843114910 647640847
884639049 753435624
703071600 173662612
829021620 911998717
805127456 65137568
875274838 685341780
848976820 160090158
13918154 18639404
676581139 678240694
701105202 931999212
565176993 135486556
914967950 473092099
773202057 854960620
651661736 245349644
136651616 895903308
396060507 537599560
143551535 979766525
5945488 133215907
45214623 699139487
764277054 834967107
372825238 702858430
715464939 492068243
510707647 74318410
605075455 581899444
513898656 39805137
27808045 158697008
631789106 79075648
786552619 942775994
40641989 404991163
153410822 290730707
828330266 177293604
9576480 549471328
682687235 824398153
523537639 15521968
703005426 580418209
135792991 140331044
632399286 75830664
2665425 851257929
285673725 143106932
35428421 607740879
766437886 799572380
731164379 63236465
6012458 250743344
655734506 370233350
660964056 46654446
76464402 661661679
63649359 341810673
18725177 86040881
101562848 746336593
179271153 542262815
535110210 657084626
585431641 167580495
18838424 20025848
15649131 588097065
48354295 157028500
956600879 51077551
114314015 667308532
918051875 540281609
763031310 120326472
19497270 426302732
87964411 276511717
618322390 95961671
182002551 151613769
750466713 637047566
31826733 136081751
793166376 929737865
97318360 566936942
586962789 231114368
819211432 968673135
125701634 602611920
653689470 720082078
387390609 934818864
327616824 768003485
740846308 157958836
584261567 90648134
219676202 760343577
856305247 672225977
676356097 837998591
327562509 38307798
26905900 426822809
209077026 211905593
778842534 672588627
903702994 158911737
980101223 218321675
673449946 575430777
295512854 958319208
745654423 179655767
947659251 535419814
693378649 73271246
16435731 541021911
301365487 277640216
802382544 88628285
926626875 10187086
48494883 478738641
758077801 106705735
318611327 927917134
600505760 967154826
978582914 949970213
20808239 356725105
932155881 958684136
769519695 694258184
873913950 80185086
615604899 515174117
440961715 674089553
215111463 308983548
439140115 309913797
398542081 368993301
379180386 241522658
572777650 177685308
136907394 280191620
208108753 330855451
150526628 455518721
258005285 661130864
17855968 129109542
940310029 278813523
973071706 950011848
30196933 562346076
77520192 846985655
373591559 498318184
807301731 370998258
533428407 588703021
957696322 98958197
340480854 931970487
962172146 189393059
469584679 913258504
96630306 99079540
407114612 677693431
191340647 99673285
81299178 665119896
943933418 209196614
11724814 21609207
436471634 917005123
616507129 894438098
392756281 366508177
737506435 990098688
431318060 52574363
151532559 123451193
55421679 241530733
430923792 344529765
110304620 870110177
969189716 900508470
430718252 206934925
306608209 228820679
893940574 622058898
683771864 387907387
262032945 837873991
607395465 695496677
442451126 698504578
65012754 76418945
919033984 835207407
740298121 655035540
778486732 202868396
444399128 891830680
88876796 686424763
409051291 727839271
480864092 199181415
406116339 230757358
459578036 911582344
386157593 565240899
953148285 353518609
43908951 69929456
617942484 67697581
618718510 503820767
580239711 60393610
748117368 536247616
43799507 351790047
554658442 340931840
85278871 822286239
361227353 999057569
579413192 174155666
373337080 770278643
1036000 60277283
824375978 779453418
197210669 313130387
666648995 63049923
132979378 2875305
70572886 563074297
66895063 603438214
516348175 689291395
78055362 499651125
851441171 116981894
457913733 121854869
944141107 406099612
257673533 543192604
717348269 157884811
780679805 837086724
749880358 90685349
722655118 634232156
947362542 574256336
637306258 919865786
922741091 466527888
29602184 622801987
78756552 845830328
387638074 96497246
448664722 447621078
564602971 465693436
587548304 300105893
558721856 875033056
270742011 384205762
542090572 816395388
505998463 988090279
931291979 175286728
809518883 108395173
682651508 506463449
278845586 756881424
75925663 172474117
647792455 54103028
899933355 105527846
54541443 726549007
26686436 140087781
605781216 503206164
655828408 591289407
318838814 193329519
577535280 214550264
883462003 589580824
430187454 972142203
147428930 241976818
350371990 213995785
720459233 956947812
566345587 33023497
58013965 851821170
905924198 642271249
600315446 705806419
284871777 658373904
798461684 654856888
10579403 311558213
755363971 256759251
450088769 666407811
733474426 74202784
663783607 880140400
852282602 616936428
858913245 93971060
160483196 852227883
661692046 61801586
94825082 880942428
585279950 80553984
722825232 5355398
563678169 343720499
2094402 175657029
830513916 848549945
12624509 653072438
909831688 693609671
212533833 767988479
694707614 212436809
92577208 946008258
415461037 211007572
157494984 797376162
502120396 126890634
188692219 317978179
51436959 163812442
244366425 136033653
141389050 636716908
980437406 819708009
995365037 705067218
406133515 835048159
340636948 678395305
372004975 271274375
39262854 102984988
315421796 584538807
383063416 586486819
797494391 260515355
910407868 798524452
925415085 954989374
272967552 412528264
428857057 114107304
250140956 324404510
961121417 673223481
345447841 244046357
949113575 794075174
629123333 340812878
19208182 207763441
479037815 969760280
72745267 243729508
680784666 370817020
957303839 240683414
353715121 63848081
862372532 607314581
562303954 264122988
529167603 640303969
754411272 687787857
12192367 958024659
483764492 857068579
101114935 825830135
472421661 829212332
22541561 902744861
110508301 101544993
923821624 41749742
137995601 442062468
665395839 849083243
942283008 818780266
735144698 475216029
82530609 295998128
412637468 450033582
90337550 497350914
185138771 941805070
899829729 697265173
554333751 49847489
728193975 236110572
65322903 507965037
410709898 200615635
154676979 87864464
982130557 373734550
668313369 931014955
632614549 120126158
791422775 333709208
808925236 574897556
723412036 379083825
829117406 743972197
241323110 136049503
77854572 919454955
469236479 278978232
328825720 830200652
66311223 23570229
384051617 57019695
110151681 984150478
72014941 794761514
21012416 117345012
48359966 906661849
879304358 689325784
875551343 680974514
108388421 523243485
902327309 536992931
280965127 831800456
820366310 731444714
503416020 374804588
653782820 750737234
433454237 972652498
848739078 982608539
892144585 352281812
336432289 85307046
880068560 854812618
972157629 260963581
20141781 753597327
295439462 20517594
554008459 899446139
422689623 170990805
707983735 514913231
199230039 177533283
908977996 841465213
216269800 19596348
770333581 264910367
90079216 870052619
705177510 56304170
408585981 791334645
876641690 449838446
157167415 745018269
858498201 609226601
362823927 129325043
2358988 878639981
778086119 658263389
681770545 408883798
923797029 53292093
230825375 242270631
83735843 123027067
142623414 992319722
109746440 152521994
22574613 765473347
821777516 199825655
991160299 580268474
882623271 82879848
827898116 720318341
329544941 39790686
21632080 538912668
417552648 544885220
55664960 23991068
432874865 48155119
101447211 737435504
979706134 209188245
332215311 184788938
29625011 63441976
68480321 327355077
945344775 139371451
339197105 91054933
523839758 619638642
702518489 182873756
903192096 258979381
298770066 382932956
921845623 85253388
630138607 320402145
196909564 191914622
240069740 685803566
275755421 629784429
838972673 194033303
231338592 255461554
171419881 23704336
203575764 260963602
400335052 239900202
183471486 148920538
768559179 739532157
774922264 559827596
818806976 323594019
706526974 530630711
615884098 117577041
290495537 628372596
820287217 98539057
636858974 487405101
969705881 912873309
106906611 912614395
20592300 661194905
684899240 190761554
451725155 192012181
284428734 888475003
889911892 852060207
444108715 467900219
27727814 510987422
834581440 219030978
749661688 699051141
669144533 541108413
21997360 218062137
169117545 959640070
299561522 694800929
607674237 805976519
718590913 121783754
782978658 567097199
757858752 739183212
783711744 320394250
61385604 62100258
914160464 68140477
388557048 951297496
462284917 358269178
429816507 268801213
967852354 149382709
690491121 31994546
250056683 636996886
449153307 565004833
259805761 419174227
77667097 601231180
723014933 719996349
139609899 796258009
387957573 505993591
826387840 897468650
959568907 24185668
92326145 887773443
691587290 726245723
84514900 480883192
749684404 6388559
155771267 366847759
398842304 570053109
59566347 846262387
263783571 648898986
920589565 508719653
109950833 523589331
96102031 998256661
647031022 685482117
43992059 235711929
133180578 34988594
59174261 870379898
610669693 945265837
524027911 4016757
337416300 154773334
161161892 461059162
827906920 87100704
509670164 316933158
15711897 226749224
728164561 569236510
77956163 279495467
803084798 648754125
499527138 40423347
578421815 899186828
134898757 146558159
34063104 622413874
345310123 120595686
918377874 945753716
949770473 955979815
110753149 294922136
755981298 139703124
79320179 124431392
441364550 583888217
663153792 588990343
158226852 457076446
736571912 391318353
892588829 88699366
981639064 392173061
143876241 392115966
391190476 560060879
34991104 131291349
104403386 425253579
223523647 380301226
188797393 22781260
170219747 25810471
165513594 152066893
276498284 926201044
362605613 244833773
833824115 717862833
174939278 25759404
269594108 992050966
933266684 911511190
156200602 162182937
406815254 914905747
327482977 300076842
431368190 798005730
75775660 362474080
742775306 535771576
411069187 299299306
325109776 931572698
83639590 581288933
507489977 490623370
735457142 212654225
930517058 870095589
748371344 569281256
413848573 105456335
869483876 17965452
32664740 199631608
114537355 25684478
178277671 439479993
237485722 294536683
509527115 609645861
145417436 313261382
612560687 104818772
36391469 556486622
137775554 937670463
280810184 972547410
37717986 497781882
220393822 16267325
438064932 968235043
926207730 968765166
839246969 851913504
51545112 648207957
526408786 871911708
311391700 18598818
165651852 704686457
314332317 401393774
714655155 675178966
779997737 312266104
868752725 179732193
969919007 668905557
493969318 859044630
209342864 250729190
119512866 531687304
352438698 282253037
103534554 557577797
262007653 278646427
926854384 942781522
814693229 166069116
37184285 305779521
10465977 978601281
379995054 202836136
730531454 177314645
489580748 947166560
126898752 363045542
31951099 210849824
69894454 949334111
52579652 378436768
762640423 131753669
414006705 172092518
729670314 115079121
246241899 517541259
312839132 991677966
157747081 25612634
331392155 127532361
958649993 194931365
250283853 341858131
519172776 191161398
138327957 980815306
343860847 8753523
72119699 117743060
67077170 228328297
459281417 142014152
126284172 119656822
144265691 221921839
189517311 392807228
910348486 873936004
865613970 435759210
461371843 75703970
55752682 875877402
70808767 792763997
134622128 14402674
205564071 173608971
154424276 506311255
367581129 196408379
314151438 350801474
579129771 439700827
434231330 233744960
205918133 38411187
112849377 413031853
805839081 350183823
76636178 302366688
738125897 568703918
644407887 942250147
670643901 52014091
844778088 700160568
714563241 593969019
767577989 831916567
190744173 772643663
969052041 922002264
125320089 558325301
850542480 135719831
369464790 704449859
595377397 137290161
550322014 427899274
778083096 560743126
863109813 356161094
924865011 854719273
649485772 453752061
505766151 421789250
121949817 172646024
766615042 203060590
34977156 689029410
461673072 534193030
308711645 225721328
636562981 283241465
418961295 434031733
990997944 487105460
624395620 788426084
68841709 438891692
999634817 27233985
383395078 846924804
554160428 715260981
21529393 160776441
582565690 56162551
228808574 527295544
730356133 557031858
246061267 995423615
382132996 617849641
843570968 560250691
843492155 543360992
977392725 332650300
819755759 262453449
903395884 820907020
259798711 296667731
323901715 972237592
671678747 111949880
827210860 559813145
720589585 78355526
134518077 848740253
228552148 155671626
712703483 215843002
63782969 958908280
429274272 811281102
371531792 445915964
989276956 125361592
458011891 67540298
329993746 819186032
492609403 130284002
426951732 85905981
58143572 752408113
864357992 603369798
163182942 729822318
808177843 544085204
392825456 736288878
891960503 795212271
11055273 621377603
432802234 457180338
120977791 74838241
373270556 862076506
987438097 492509582
560049879 215063863
34249894 297966339
428250340 742559976
828465956 379375648
131783761 855202071
311088221 886609527
468948196 848658104
245259659 474271162
63076392 129642390
924854661 638085114
111979068 955036894
264733583 788426285
863264525 397297654
111890511 385711373
730737306 89051432
304115295 99328607
249811297 143303536
885863511 190881540
570257188 678061637
385780059 714329466
453455344 554557300
255731755 696868279
23655793 774919891
904562281 500991414
139076527 86732184
41769077 681933293
322875929 103571947
500869600 159019012
397246736 38656805
127708236 612760110
564605068 127984042
271287577 431823530
622705070 814416364
344994352 9667440
723996905 192962257
747519556 730774411
427642689 29968601
804888491 3251310
356759075 451298481
538030664 561967123
96416767 348351954
451923900 432316093
443851456 419292695
457949499 805309851
270586312 841098191
969082232 585657735
17481264 835191379
502124094 92886161
102553600 492702685
685664941 847118446
430409208 679066856
709035456 285700848
141468510 858051896
161866729 366440299
780923773 498227584
846579537 552413744
984729836 877340540
149149586 151019788
956329638 281097643
122195834 459615437
45273171 79432301
914623679 943794417
36680577 915270786
260489823 269264125
968898922 991750528
670817384 946154763
84371963 399308129
109876376 232369191
451325841 78356824
576584407 124259456
676673200 232249614
962106505 275680296
279216435 513919387
795017030 111256090
423387878 88062425
167494725 917212863
713523631 321177400
88964538 82118404
203898880 602720560
594471087 349454360
148125474 25314153
424622281 117804822
202690365 232497436
310854259 387015008
511274464 654016205
886265818 739955018
15635313 187947663
701867049 700888674
664661116 147368099
235430523 349400430
119129644 88048993
409226393 402925248
337560003 832653275
435373834 498190930
847645289 541458882
566773034 882361272
166094 995770762
80784550 843911666
230926673 55372810
709389014 244155160
984110177 742201136
782665150 448171184
149059857 852261841
999629940 337048551
686448980 813720972
754286317 235060462
637985709 805578624
638231898 16029061
514219990 975545711
369520944 926122083
808483354 214381630
62668743 788810329
632721994 661165799
716538608 143453292
240124804 716165019
310882506 278443974
726615157 224234980
76496821 93547656
430596206 875675013
541912337 928643112
16219925 117045185
775140160 148715005
164744065 654205634
482267696 265888409
192010491 678964054
745862035 704304992
493115320 853010197
366692347 808530777
804500421 978353666
694518684 83230955
214191280 44625224
121376555 5401189
951465196 940806436
668997800 50389727
979032838 234577753
204139290 63426488
212141492 995252763
501974748 979279449
245167858 376885556
55849609 836758795
541063786 289694700
142704896 654227995
315275124 886695458
865049123 509397243
445144549 119775544
16917119 412084158
270001698 659335828
452658615 990810025
41199752 73983246
308560998 121656414
185082902 872748941
720518055 512700287
491979736 397224393
774109949 75009154
911767949 589663945
879358644 682475909
189220256 305348086
44559895 22063540
383977134 504495379
476787274 909609017
174209526 681638034
193490213 346220744
337030768 296727576
370710821 646148827
767805240 230746871
956012164 679271818
191972105 805404493
55145238 529046570
604055724 536468192
126132136 829255186
364247446 368340024
526204461 5490779
880070670 553467701
57963079 570764356
332889724 116564155
798202188 387266704
733487447 507099250
803826825 991692400
490357578 70518215
153781437 27053997
706325814 110679170
916083662 109793600
491356522 898297918
287282461 971228899
653000436 95412245
316268620 413414596
271421727 17247882
423231934 842473080
265753787 4008748
120572903 333711365
720978068 598643511
105742760 771291442
615500194 306981867
230016433 762085936
789139932 105857771
69053292 383797869
346107821 347982097
98796367 985136954
956365852 837464342
785392938 386078827
799493423 461882640
331646873 954177909
649167340 923431501
927440248 754878806
941106522 914921127
513564637 900529502
524337296 514600942
821582808 471823748
86426035 992353841
950727963 51599240
287913460 728082318
76064414 19781255
4918208 634021280
324001973 174860780
560939607 813800411
128199402 961911262
916089170 212949381
136380881 459846274
67241432 417772862
332693988 916337480
669383334 8347953
522948894 698774976
23115075 46236981
38590821 197048053
248647292 109541109
837623426 841835135
861616389 536560752
23098383 766204191
941064971 719050948
385367711 199616708
161527969 354520929
419986661 513567112
973413386 930133491
347906352 408883893
177737724 40654817
901519121 533116691
231891666 847121057
745874389 276984367
474032419 255006740
217064200 636981561
478816696 722679711
111756814 54687625
673408167 192949436
764516736 134855196
186988255 466989489
821510417 2400798
515967909 348516224
131166066 94013429
502897321 341897646
235068814 479072417
12189107 680635045
380272453 136587935
266088653 96597124
204120215 126146842
763128402 740121071
315317133 421184414
328388390 94461449
139927237 427073946
414445494 1796556
468786045 904443972
906844769 601433748
802466323 142812813
236826242 275329029
617226675 933632388
265221156 739723562
272874958 704811840
693916126 129926614
226523737 653147411
779294252 960004778
700125849 430643951
851828364 394939005
341916806 15442981
295033279 32733105
34529661 481844042
386288013 561995124
15945223 355832057
498644869 145649133
420978161 818411546
752043933 587987462
180227376 38204835
595533027 17265089
147191702 453102333
106249743 289449152
101970282 226231791
509392093 738060346
132999351 802096130
670055462 213736809
246469913 327432508
809276549 817605092
379600215 280999573
636831629 48080913
193730045 395545438
66473335 987992850
575980311 614708205
505429392 818517267
688298707 756207686
61826371 100962418
242927921 688006761
766754903 168076113
906136459 344898202
146994331 276146995
489883803 891652161
71601020 669566145
339687588 736353716
869869640 880877568
928958480 719287803
967349592 359217621
347210470 122688524
737396728 33822926
704856544 775707132
384431170 95342471
196304888 245671603
933678363 446257540
614333652 439232809
784131010 552949617
829096611 372986462
117154974 783641693
305724189 171496766
760366833 188755993
69633560 645411776
217215930 630236472
989454092 851108391
973796914 37081873
70904798 189180913
964888045 563709994
659052464 775761342
21432944 201835566
648093105 707873704
147106512 807627658
213093626 114943108
487929570 783753873
419911917 42190236
66203353 457600895
646356888 578152457
76080585 826570185
309323009 568506799
272131542 293296514
330378387 151293452
192990717 98444807
662154800 253799536
29560877 10395113
212230678 173723616
881597319 903510172
563654181 860323782
975266889 881220182
517490406 776747806
671454394 315712810
773313705 789918675
368071131 590174098
269260635 272186944
840693742 444151715
589964581 578583643
582393446 112825283
63786442 920342967
26658854 775384162
785779274 725941241
752181208 56219731
812246254 998009951
858333732 486294878
220031411 228416787
857680944 686116973
1829782 737521817
379956843 381651689
971825787 775143486
47330429 748027973
44696040 241086421
672186415 740540523
705882157 634660620
407519938 254579860
29964022 769668598
348126191 434178791
342914873 668259647
666269598 100307398
439118628 7677479
88610617 377119681
63236653 659150038
249188206 946291560
327943249 917582787
545242624 629145048
229689373 152285387
393371807 445089405
38146279 274385412
761562383 65558221
172654432 744028435
366213385 21598672
455777462 55134805
723394452 566855927
519679676 651208687
658886165 242180401
471816433 958798303
617948341 747496781
546304692 387569438
305152224 867136546
348797946 874247940
26533326 850394847
148000603 578487318
852872729 272421484
190496056 186146881
930175316 466951463
488550134 215666840
270801644 148905052
715760978 944327595
448052633 846712447
88892847 87957005
46755308 106938797
706951929 413225632
800795069 517220000
236872897 105772973
980020912 105947292
808858490 585670842
164158159 859070590
984008425 956859093
143005973 869547239
336498701 27020833
242687672 925697640
927119043 825048834
621892781 513489315
212718114 495396372
583353377 69945413
29400562 154127312
567352943 630108684
147328683 588868842
694641814 368148011
326611654 236717931
822388773 527179078
238766019 987986496
797361940 986546931
708610522 75290795
102311627 792884264
571098256 45109222
722674408 344999298
858488613 498217298
993613670 197083540
119545304 71206726
77850389 429483398
59592081 1462217
442847411 645203332
13351342 59437115
148671397 137489224
517184653 192479348
32982195 971060169
810123452 608467023
683757818 830344134
623228397 518733973
416359546 786069444
131068742 46843004
545060302 991550305
41150196 842073706
765796783 391190323
820673720 160695500
14674068 843647171
488850502 732782152
644735618 457521478
447527054 354718196
399713895 793407014
616983535 964711706
425695081 432696089
263040222 427106986
798357310 109452898
895522341 738784970
785627974 67233207
58783512 879107434
721181139 183204627
574394949 99933707
113145558 339494273
183141444 247585020
832883523 127819626
585341103 524508297
879226492 330135492
123542505 32868156
850096214 131456738
564152826 593042391
20149376 275791294
237760543 827193047
418494369 671023037
738256244 133282883
864906669 204122342
387326968 797039755
749489813 438604159
778098432 814238268
61823287 862635371
990454996 961239875
338264523 747223161
77358652 575796098
461180606 70007367
201464104 53417508
646459899 311276819
439584464 765616930
445326328 519125626
42665015 677345006
663144240 863820696
67943037 780921258
430477364 528050908
966655067 307786356
122024623 179967176
42602546 597269850
411026076 36364261
636103773 885573893
313886343 749290598
819297964 713462424
619396284 775066948
86343766 20762068
786378997 118372534
637498159 378444581
55789586 84221676
948042372 680163173
313600782 718933825
99501085 868501760
28804468 744078145
924045321 918672503
515942352 3345442
39709703 819164218
557254463 926968427
528775376 528329827
94308603 871140805
646207752 348073340
221351759 713704886
832077419 585067869
963512449 7730755
91952430 322091929
2255102 871818386
443268562 892511153
761012913 168372235
912450380 542769646
313958500 789817380
793162821 689012052
360692621 829900851
609385629 685388875
66235054 917947083
789087887 138161005
338750696 160543656
874248541 287811990
725396210 560102454
420349560 706325959
28417887 541425010
413243395 364818341
109845846 883189340
51561575 856511957
251797954 870858758
513192489 816528306
505540357 565756454
248173656 158871661
696776888 866232977
636696412 710075637
700752993 763011941
923555596 278300650
566112640 39503688
452122493 797804136
356646446 144025201
685450211 724988404
89806744 237580684
973286376 98693605
807721913 52168941
923027698 877364302
693892607 912036219
330309024 288736538
300124551 51949315
770698643 578482679
141074667 996901438
759913378 407395054
685695704 841827659
733847698 535985325
186305812 104324695
248349895 38486542
763474945 542952257
633049292 933800105
885010062 705798041
757966981 606335667
336216320 545248326
309800896 533511031
822247568 30108926
934574592 640109919
71108950 122372118
971789907 705273235
965184640 212183616
54011275 584219636
120204960 503396695
607721389 787858972
826345514 306510771
701979379 708587636
494904092 442336810
148134850 335028671
793880689 232430505
777678831 906101831
292129213 130097009
12722286 87479726
580105997 114376780
89265250 947296878
505086464 651214946
863398561 913571508
497791144 322787455
826184150 917409835
557785159 470512455
777023226 286421890
995009525 236647024
678983833 331518956
666547626 489913617
722344121 679635035
438253217 312944667
443041675 352539303
292535381 730382429
697275560 308280312
108093541 872641377
376372674 639057161
552628669 613180004
935967459 239771234
9697421 902936164
373448618 614667960
901089849 419998931
656645954 2988195
334507151 896099374
238529342 188146138
867781172 853571128
166515794 813389814
18445469 158550740
888933168 462073820
770354132 310980849
36138577 586208728
77782240 878447672
344144028 412511250
504798835 630410908
385863423 132627838
747295797 514496255
934495185 759312041
614816587 648385645
397001370 443657490
484319980 949323737
655411217 488047063
301436877 204617503
363168243 821927010
136517182 319882345
483379545 252101410
690826489 906871313
785318984 519518121
784545722 768608729
251535988 129463011
114607200 289344556
656357163 637399411
249227803 861902996
362804993 443368699
887026189 864044389
665884478 759806362
100369777 223862520
428480022 321295694
995739055 401806653
574205349 791648264
43749674 132256236
39127548 57584893
429619365 587092514
355701242 676962884
658942246 214165086
356025993 607237230
97152992 773549446
487968793 12383155
455751854 346380794
210425182 850773785
463096499 195294394
419156913 876309659
50121704 563466275
965272927 847636934
491801550 45860759
30633346 391994627
449579519 388067575
975160088 922277246
451756481 879198883
945880320 183377682
790614911 110698726
736764523 301906312
166805819 887767902
86665047 77249668
928023452 622557672
670368417 297090228
25916239 391119950
954586224 89525329
789678614 76037942
974415052 772375502
16886480 133996515
522064089 857564750
779841995 466465998
198181232 497224177
680601858 84114827
47329904 144061551
298484215 323733120
64017373 784094427
861344094 465290033
940364056 150682419
300288998 641883897
33003847 610732472
552774152 326205236
254759530 840106422
464998276 194969117
328965632 81690933
939255682 481884755
800867105 851029720
200770248 571614028
655728854 999048336
995626239 733888457
57621576 703058758
339669536 146626805
464433189 974155300
124837718 53529981
695413877 404797244
868046067 277643068
603848303 580934075
273556849 273336570
468305686 711124184
792815117 591071476
72956230 649787669
353333741 584587150
8717530 726339686
577904374 554103988
140508797 516962735
72537844 426046964
572673768 50646724
24802024 412207379
318253711 37106956
294420551 2156093
279799160 13667588
447118014 14982969
288319538 736163815
447287998 573191214
164262689 756625223
258929244 92619466
529722968 89735271
816074956 612262984
18883323 538440497
55403231 246495681
672542644 159392119
210038843 127941075
392664805 97732763
134839718 234840866
89513310 710918516
577102455 281776620
296759588 369312470
105476284 876736820
449928034 585079125
194220700 405280633
350416451 466707074
556442344 453149943
65412926 880139418
271096266 225033652
471529332 84296248
96204719 179015848
159473274 144071976
94321090 306243561
541084426 552138079
115572946 81677160
363453779 630597735
852426556 545191752
421928571 512729719
97808843 810419191
68216176 724372956
191080030 144545894
450212188 418632626
298772043 600038725
825072376 368141465
304954065 569868308
748884155 149118060
145706387 401158783
707402343 908357429
313011859 240027476
321704635 101003120
731600854 281101156
826292907 537674766
50404484 436543762
246962952 100737829
825110785 729678
145275572 315179127
733811752 16190814
468745890 448004111
816145576 885100146
307484805 146334618
295452677 121099640
522258422 56368960
817242740 293675415
533702890 82177116
183180235 982770950
263872105 707923877
245598642 914781088
203841201 90165011
43419191 148519477
149249154 450804153
618499631 868529975
737237140 147041077
595045188 204827735
89927880 205983030
352317647 263707115
384806754 397412685
306297996 500286675
793962089 759581527
841758642 976057087
958828036 180181330
888105206 24938876
792236315 75216492
17897854 133703847
134739675 996077516
299398020 61317044
929847019 283988829
283546257 917897650
122725384 519600510
725583539 878591444
142298558 65169616
462582300 930417537
430704211 379621663
139203189 621396647
597453733 77182651
257363981 833478182
858417057 408798120
336530963 145469186
131689385 503169724
499247239 354428816
268262211 266429059
402934239 798645258
569059259 50625581
570226091 686480496
417588291 691784643
756954258 148325981
78743518 412403201
792024863 72052909
693449555 361964080
439146731 783744404
469738937 143419639
404734110 696510711
841979896 180672346
683842069 741265072
95693887 826185632
92614691 35605659
834250916 216472449
267098030 348065281
34545776 255826526
947611168 837324120
985650100 452134067
864537267 557081777
481651037 64393617
278874049 509078481
145339236 27616943
171036581 718020779
414531489 615078173
795750518 575770690
169552113 109027736
935213368 332108938
367714596 117762351
334234800 880344410
80926042 54481863
310308388 601332829
438656948 115471818
420122236 110435908
667517684 276823399
193733368 137175854
646254334 1685073
29302015 472607416
190628194 644109922
111704446 200338596
628625637 457676034
566703769 907454963
92080252 798177750
915940100 354433488
87294249 459794847
514276709 250174899
851507727 168220291
136208460 824585096
935021003 142681026
419504425 556330695
693506548 455055039
456740111 613237792
85845207 192277233
836387154 486042125
686380720 128989752
586665785 948091599
708062913 167522709
965700458 5885905
212835745 800143164
259938010 881640557
984331808 300129993
320866635 774214718
451316166 688355886
831036912 457075094
13405788 386337168
841392206 103057688
568811831 706912335
899189568 150648668
636690793 507173389
636163140 588093073
536184672 175587864
343110572 75345276
81231180 96763936
896907100 308811029
42967938 146583276
446713269 9361461
783576179 27299745
568171982 767579903