5000
792757871 19742129
33654503 403845497
580214747 794785254
252231181 966518820
980200472 504174529
730069061 4305939
440327676 309672324
702863615 484636386
300955198 495919802
549004200 888495801
192177276 885947725
552321830 182053170
176581516 135918484
869907286 301967715
623490838 360884162
860580808 639419193
817507376 260617625
280344657 63405343
870288977 598461024
487433584 731316417
176222390 26902610
525218562 599781439
565273697 809726304
232637431 423612569
847309515 418315486
823994464 222880537
345493195 935756806
988305030 355444971
840031558 222468443
148339655 554785345
40252673 803497327
551659377 729590624
248732593 845017408
866498181 883501820
918704999 909420002
699034714 988465287
870239864 4760136
801015459 495859542
3962077 58537923
630201022 72923978
680312266 679062735
499255831 250744169
276765848 895109153
901936036 348063965
309433430 940566571
819166637 290208364
999423766 703701235
79230290 780144710
225082041 884292960
823373452 457876549
479858503 879516498
6598326 759026674
95078911 576796089
635558627 317566373
874252293 860122708
582681634 42318366
888655051 955094950
477627905 897372096
84376340 181248660
864333903 557541098
7358423 633266577
917034051 317340950
605201187 176048813
189127202 576497798
23841999 882408001
973559879 307690122
966787171 876962830
294938095 423811905
910700710 339299291
186227437 923147564
745793118 160456882
893498604 122126397
775817052 833557949
42991215 613258785
478944442 271055558
792953817 878921184
796939988 796810013
74960869 909414131
444330163 555669837
566618624 324006376
955219051 669780950
366755968 789494033
839775762 503974239
540919255 474705746
378188122 231186878
852493727 538131274
96051241 591448759
570231558 39143442
849428866 88071134
491995450 414254550
60611248 33138752
943211124 244288877
518632917 200117083
753820511 464929490
515915337 437209663
826396659 986103342
712568948 896806053
945620462 726254539
473732035 916892966
981650087 658974914
975859203 571015798
497271470 612103531
347453594 27546406
916450185 333549816
166995924 301754076
753414503 90335497
236129121 529495879
71491057 225383943
732769585 626605416
528859637 2390363
180171698 882328303
991121405 883878596
473896220 697978781
746899376 471850625
729110433 114639567
618183262 319316738
989182510 807692491
288641378 258233622
439203765 170171235
496864623 18760377
760514434 739485567
139369732 298130268
449410472 534964528
26277812 161222188
262860446 674639554
637060872 909814129
19522759 808602241
792985328 472639673
114444288 494930712
429669202 476580798
284762704 183987296
580035991 419964009
928180205 524944796
201371625 111128375
663550651 336449349
230520196 222604804
674745149 528379852
856788955 611961046
523600353 976399648
419276922 752598079
65981188 762143812
402147879 207227121
334589565 618535435
273124065 461250935
17381590 935743410
30916535 625333465
92540335 110584665
404755931 970244070
935092895 846157106
127997787 762627213
35482742 980142259
170914757 329085243
734155945 781469056
837648781 849851220
807738582 598511419
685496909 502003092
164934598 303815402
72460752 849414248
747744707 939755294
234248453 984501548
73176348 426823652
658759705 513115296
204710429 201539571
562641491 921733510
190536769 59463231
13034563 752590437
284191231 12683769
918768764 924981237
675820797 902304204
864647906 541602095
615353872 165896128
171034950 782090050
489643643 10356357
181858999 411891001
734492762 687382239
779486906 267388095
186342924 626157076
111547493 529077507
288323534 742926467
550257673 949742328
183879464 816120536
618515959 475234042
373202599 704922402
452300312 860199689
922937398 592687603
403791614 924333387
938437263 452187738
326988304 782386697
135840954 51659046
397173388 540326612
868958278 896666723
61336278 954288723
141963922 14286078
37940517 243309483
129632496 151617504
850296687 274703314
155072448 391802552
738335952 855414049
170112891 564262109
108164270 516835730
73202299 192422701
778555379 393319622
82486294 792513706
115110858 56764142
604389688 458110313
46838138 937536862
444615343 149134657
892377430 513872571
58373034 426001966
382829864 929670137
418509627 518990373
624175819 563324182
250878209 670996791
124029071 266595929
379583463 557916537
968295711 656704290
446268002 553731998
253352518 512272482
358550002 469574998
187584060 859290941
211344230 585530770
492676318 413573682
484707499 234042501
261372257 941752744
909328503 121921498
824498713 784876288
44066320 80933680
286991945 431758055
509789501 380835499
808326071 582298930
920333670 892166331
398339746 789160255
722813115 370936886
240889115 899735886
541343838 646156163
793925632 862324369
336845618 210029382
340728846 628021154
5095060 604279940
865359215 587765786
891062210 233937791
543524820 81475180
463768580 301856420
915670711 599954290
331801857 746323144
95648566 482476434
596870684 106254316
732658470 673591531
348049913 745700088
713065950 349434051
44478975 252396025
591147313 643227688
53303462 931071538
101262647 742487353
191252954 105622046
756081484 447043517
903713955 252536046
590594582 331280418
47800207 608449793
790651178 912473823
776278324 942471677
981737259 362012742
403307036 127942964
948762703 613737298
557101873 802273128
169289152 674460848
997277216 737097785
121178613 300696387
153256390 674868610
388376410 2248590
224273462 635101538
499156783 500843217
264329358 110670642
463835462 614289539
225709873 305540127
692736181 72888819
390893065 765356936
402019817 801105184
203576967 233923033
695178963 211071037
933771367 300603634
683748342 222501658
199017142 50982858
181918124 880581877
973410014 151589987
489346995 41903005
813613992 170761008
154366070 876883931
377137101 700987900
59112495 800262505
14692677 657182323
378484797 605890203
367266143 648358858
915196378 37928622
545212993 704787008
244096002 490278998
565384932 809615069
133924005 537950995
223885535 557364465
145753258 135496742
557637698 989237303
189043130 842206871
87247245 303377755
410559074 683190927
76095210 80154790
22670163 321079837
992346685 492028316
279313412 439436588
181277445 84347555
447308880 568316121
11147446 910727554
71549826 944075175
409357571 496892429
880997632 322127369
915425830 365824171
830481417 810143584
901799543 441950458
294362183 96262817
222428625 761946375
130938568 775311432
49459914 825540086
218581699 828293302
485264876 467860124
845023595 358101406
317492305 823132696
941804850 448820151
278813180 361811820
163561887 961438114
54690847 210934153
296232931 642069
982487079 923762922
476299755 664325246
90659263 674965737
891436219 577313782
972044879 559205122
635817768 864182233
335471474 602028526
4184396 636440604
160647698 183102302
613480682 574019319
998305227 501694774
837470225 334404776
366046936 524578064
311544822 922830179
748454385 923420616
7499777 351875223
591841908 220658092
244355407 755644593
93265515 141109485
439056496 545318504
316786349 730088652
229534135 598590865
928379707 837245294
392484817 873140184
645680669 744944332
740949844 40300156
555517414 350732586
198209715 317415285
706926517 58698483
173406328 498468672
722519644 855605357
620405285 363969715
911874777 103750224
500513249 46361751
505962601 806537400
128810038 496189962
305294365 69705635
325661235 752463766
160276806 89723194
420354421 814020580
616254903 258745097
840697599 393677402
695742104 788632897
971429272 403570729
722651313 699223688
535321455 11553545
685826380 657923621
10025947 693099053
256966705 977408296
794746762 627128239
822135511 537239490
673552619 920197382
899008092 725991909
633952543 397297458
975250177 290374824
60353470 408396530
773390579 179734421
334892978 961982023
216009474 127740526
347399271 433850729
139406222 235593778
265889900 265360100
273407938 54717062
66439670 464810330
415781415 849843586
284051501 622198499
271116644 182008356
768598979 872026022
673030815 389469186
273117915 883132086
164687810 929062191
515728360 703021641
780159416 485465585
374408273 375591727
427129318 869745683
746671683 65828317
766773399 14476601
344462685 718037316
607014005 455485996
573724339 238775661
857519065 298730936
381400890 837349111
931433026 443566975
619272627 536977374
716350799 111774201
174570589 106679411
727613191 178636809
216961264 829913737
932363329 114511672
979463293 145536708
962604953 990520048
741970372 383029629
211502414 272872586
10632136 254992864
117731102 69768898
180068045 210556955
464410095 832464906
989818128 432056873
94024502 312225498
966697958 2052042
297047893 77952107
411734287 853890714
251859121 685640879
450276820 34098180
530811372 484813629
317987872 916387129
879428763 198696238
882017342 367982659
47492872 561882128
693873614 212376386
542113643 20386357
17883639 28991361
675688667 871186334
149965607 256284393
15134516 531740484
172526320 577473680
33396216 638478784
65366221 731508779
168229085 269270915
161170548 10704452
302629524 619245476
690299396 247200604
635270342 286604658
8386048 554113952
874648562 781601439
266804151 280070849
598643569 151356431
521086249 244538751
257003653 71121347
267622247 935502754
952302750 782072251
663998082 195376918
716013648 674611353
115356470 337768530
865703286 915546715
306753920 615121080
551024250 11475750
9653302 115346698
490951372 462173628
105453999 816421001
666886732 864363269
553216414 259283586
620467637 192032363
181661835 99588165
710342075 258407925
756061710 478313291
190982522 543392478
647390153 633859848
178439352 587185648
524887948 646987053
146541471 759708529
901610056 723389945
831774526 621350475
252224950 919650051
804886208 445113793
242974628 647650372
993323194 928551807
51066635 542683365
608649588 203850412
258368660 179131340
352520980 709979021
684236653 612638348
348288047 354836953
600102857 103022143
470494026 529505974
730312682 519687319
63818137 373681863
64864082 450760918
251116125 389508875
920655165 313719836
503669647 43205353
185788291 532961709
360009976 796240025
719484198 639890803
594400307 749349694
849878040 415746961
143301998 528573002
675839588 308535412
472376615 965123386
607572414 595552587
38563094 742686906
146061014 885188987
403635776 940114225
287544357 103080643
496932374 362442626
705272274 60352726
705408979 888341022
96573770 325301230
173211548 389288452
244110477 37139523
880594613 25655387
238616675 417633325
240607065 728142935
939956761 888168240
400971591 489653409
133310960 147939040
612934263 387065737
407536641 201838359
108062016 626312984
339993826 144381174
259758265 615241735
100696241 664928759
661896613 41228387
252440656 716309344
96172905 138202095
410470723 886404278
409406936 778093065
469462872 14912128
17311444 498313556
875067132 78057868
88634805 551990195
730187284 160437716
585658952 633091049
255229651 510395349
593312907 500437094
353867814 661757187
822659917 255465084
190054429 872445572
245493474 598256526
821724553 615775448
287728305 587271695
672728492 61646508
938557454 233317547
599424319 478700682
899937411 115687590
123791262 376208738
182111577 380388423
697659515 896090486
205360775 29014225
778910551 533589450
968047389 47577612
288315042 867934959
761917412 175582588
547224402 812150599
371818926 706306075
709551064 649823937
919001246 2873754
820827682 351047319
925673055 621201946
873473864 517151137
75946970 752178030
332283108 902091893
726158686 86341314
174207591 607042409
292656001 769844000
277209969 488415031
278626572 971373429
366087001 462037999
847055867 606069134
788710294 8164706
612525072 418724929
138378347 877246654
654363210 548761791
279793691 298331309
471790980 325084020
166304941 630570059
438588979 295786021
662156679 259718321
835742811 320507190
931074223 100175778
310788469 376711531
105916740 394083260
95332697 701542303
533298302 763576699
852420661 600704340
833423139 463451862
655940523 515934478
982965224 610784777
464343803 723156198
507814870 304685130
79093405 420906595
462397311 693852690
739865849 291384152
987234800 450265201
330712867 747412134
854473725 161151276
374050949 938449052
245520404 488854596
156182165 593817835
258393714 913481287
555733561 506766440
322305515 68319485
88418138 817831862
956407418 481092583
214001743 51623257
231774367 408850633
978718078 427531923
586843657 319406343
120396932 598353068
507055980 211694020
218709290 343790710
466989878 579885123
432739392 832885609
718503779 578371222
16072519 687052481
142758623 60366377
916987007 161137994
337294922 881455079
469260307 718239694
713732815 239392185
920399802 767100199
659701641 27798359
324165430 910209571
931408869 834216132
541086029 130788971
742997085 553877916
122510594 830614406
7295474 945829526
660886137 135988863
290488361 818886640
737617613 559257388
372312366 408937634
90753780 440496220
381958753 993041248
948366640 567258361
334271720 478228280
740480454 962644547
427001229 854248772
811759740 875740261
46935695 62439305
144565733 27309267
680978681 740896320
176785642 901339359
136156136 35718864
832161021 245963980
376136741 514488259
142982255 122642745
370764211 347985789
90538183 409461817
271546616 275328384
561250206 704374795
593267203 47357797
182170312 692829688
188275825 967974176
52119668 166630332
794118795 799631206
924341756 747533245
502254181 28995819
727174934 757200067
456312822 309312178
942032548 261092453
225627354 118122646
512778920 18471080
873212610 189287391
182963863 488911137
448708838 832541163
456062746 184562254
926784355 995090646
614800182 744574819
507293002 398956998
846974069 262400932
448395550 739104451
64268057 435731943
263929925 736070075
652027173 379222828
682256103 505243898
189576144 841673857
693556305 572068696
181722011 333902989
900534952 974465049
7426788 367573212
245105032 864269969
675520935 933854066
943584015 556415986
796399618 78600382
80502106 560122894
339956819 863168182
614116785 948383216
79446374 108053626
846621454 684628547
523541462 320208538
957330065 730169936
452873503 906501498
616304447 977445554
859622078 531002923
261867567 644382433
455375023 44624977
921569553 375305448
865628200 946871801
142621650 451128350
960565738 805059263
55763687 741111313
406571025 874678976
750105212 687394789
15800274 640449726
317321297 120178703
364011835 417238165
842979420 969520581
656722327 62027673
446740720 350134280
688268086 467981915
675740310 605509691
34005219 247244781
576941576 32433424
181709908 912040093
190696518 137428482
223522229 463977771
668138853 894361148
744971146 317528855
204653508 748471492
664384757 210615243
78583824 890166176
240639814 384360186
913578391 55171609
1039284 639585716
329469031 45530969
698420782 895329219
724928862 837571139
222762248 308487752
644381750 621243251
144450868 636799132
445507778 601367223
556611820 552763181
354978715 129396285
573393785 551606216
76465923 126659077
93371892 156628108
671205574 938169427
190732673 184267327
361992619 106757381
148492467 632757533
701688721 407686280
807268070 208356931
997623381 205501620
591344400 33655600
960147691 852352310
251304527 748695473
927722963 291027038
394579628 433545372
983569592 47680409
443802783 149947217
25330402 130919598
791440565 958559436
601663344 335836656
874072535 313427466
983522352 360227649
102453650 663171350
406848752 249401248
708838580 88036420
192424615 948200386
939844969 872655032
204607476 436017524
230580769 238169231
690909088 527840913
835476801 461398200
764985499 469389502
824693909 675306092
95849185 919775816
984320878 531304123
830946014 637803987
69306354 165068646
314510845 294864155
462996732 755753269
608492201 329007799
453505147 952744854
353695118 865054883
869005300 443494701
200089885 190535115
985905760 779719241
349792533 837707468
913842007 226782994
185874416 923500585
810664325 423710676
545847806 485402195
909626210 527873791
40937225 84062775
764638634 782236367
713132757 333742244
87980419 193269581
25505073 552619927
185257005 283492995
685454577 48920423
58420024 722829976
87988216 708886784
103457245 302792755
206747005 683877995
196813627 287561373
88657298 317592702
249652655 969097346
577207381 922792620
749286299 313213702
870447489 926427512
640185823 703564178
378640913 215109087
223006413 948868588
588048434 927576567
150894721 536605279
76137866 580112134
467232858 532767142
567313669 463936332
319575352 930424649
25345083 193404917
13721932 298778068
979644497 973480504
418406584 847218417
445341226 23408774
434058604 378441396
688278153 436721848
1200108 61299892
994540910 974209091
483729721 453770279
225448810 946426191
897959605 758290396
141559785 14690215
418980142 393519858
275459536 990165465
81432114 434192886
77708115 437916885
864218742 948281259
158379015 482245985
639050623 1574377
120946007 175928993
3211193 262413807
995898495 519726506
197093258 131031742
224264197 556985803
762538421 534336580
669558727 471066274
488133411 74366589
89080732 645294268
750203687 968546314
381790036 618209964
83479821 322770179
845358915 842141086
642555875 294944125
748642538 251357462
785355299 683394702
141096792 187028208
217321697 32678303
77964914 468910086
481268416 612481585
580216110 372908890
920078597 564296404
998354912 564145089
769146188 574603813
614280768 41969232
220523910 670101090
181027859 740847141
5607649 666267351
743195071 413054930
244915082 458209918
224015356 275984644
511630187 753994814
413566546 977058455
848653991 416971010
879501452 761123549
181790378 536959622
531594586 140280414
944230626 899519375
829835856 623289145
207249539 855250462
814134365 654615636
271011894 260238106
909443432 871806569
429347782 789402219
275895737 114729263
56931719 943068281
320088991 976786010
125714212 358660788
612473453 43776547
211846284 194403716
371156535 738218466
349747238 665877763
474247266 307002734
72125675 646624325
800293427 809081574
517235330 639014671
378535875 199589125
372392312 205732688
932489647 739385354
765533769 421966232
440438033 168936967
962422121 615702880
783359936 966640065
978125475 928124526
628387563 184112437
985783589 904841412
53194262 618680738
665966491 99658509
63249503 280500497
464321707 410678293
694568797 742931204
506104224 493895776
333945926 400429074
545244487 564130514
576511556 345363444
786360373 635514628
450902085 767847916
119500032 536749968
996744955 847005046
434713148 815286853
658663696 966336305
909829202 418295799
728347433 599777568
19353517 121271483
133098077 851276923
56972187 786777813
988757004 542492997
318080623 10044377
652591235 878658766
118696715 787553285
341119535 112005465
790715175 803034826
734385082 46864918
64281472 904468528
871921222 518703779
827537714 438087287
281078583 500171417
556256114 178118886
89697772 629052228
926547197 495327804
876455076 889169925
294257397 908867604
996185432 816314569
423409160 60965840
878523494 496476507
803383320 665366681
45355594 610894406
704332811 76917189
372147187 268477813
560447681 595802320
602731575 991018426
240513301 946986700
61163576 423211424
935234139 283515862
243218915 100531085
804185370 758314631
528937659 861687342
654902208 704472793
899647564 897227437
181370552 771754448
320717059 585532941
782055911 999194090
110374589 874000411
293969234 471655766
598285638 886089363
670623064 595001937
163149492 430600508
836998565 334876436
751623011 467126990
831871679 58753321
276587044 989037957
146908604 571841396
535728725 839271276
929717990 679657011
520982328 25892672
968916391 124833610
90211726 800413274
941033063 183966938
731787876 565087125
404662997 142212003
267373763 45126237
663470825 8404175
855543717 472581284
593394120 890980881
740761057 306113944
735089052 686785949
543807073 909317928
648944849 788555152
59069251 19055749
148510120 898364881
438563790 873936211
996468288 566031713
823309682 692315319
88911360 786088640
871647673 550227328
913973390 336026611
670941718 47808282
605417503 191457497
180804080 53570920
286501307 322873693
494104633 318395367
64447825 888677175
404668660 157831340
285850013 557899987
715621454 940628547
558759297 675615704
696766637 84483363
775025450 521849551
810109182 736765819
423074353 326925647
427752779 525372221
860299481 655325520
26038472 895836528
103767197 5607803
284938686 918186315
919362223 518137778
695876611 7248389
736329384 404295617
740132839 166117161
257178602 914696399
426441383 807933618
636853959 863146042
156496267 484128733
854896910 551353091
312600251 468649749
26160665 442589335
794567613 471057388
50708595 605541405
533511972 903988029
212697343 146677657
946818254 615681747
134245724 115754276
777445796 613179205
889974161 922525840
205286653 685338347
644767048 839607953
679655054 570344947
6900282 711849718
197131495 880993506
306130434 615744566
827022179 954227822
960158508 711716493
517456235 91918765
117663790 507336210
932145786 489729215
729979266 488770735
341736388 236388612
664219981 538905020
538805724 742444277
712623578 818626423
722713920 558536081
16961844 608038156
567489756 713760245
667986282 394513719
648023573 336351427
373077408 830047593
561540725 313459275
963839968 645535033
587400662 21974338
213297793 692952207
457408852 636341149
810809399 626690602
360274490 577225510
667505444 66869556
164052578 382822422
181167216 928207785
52506294 9993706
464397541 863727460
492426782 554448219
137582244 628042756
636619412 910255589
286235563 854389438
801374582 183000418
10200645 83549355
541301698 489948303
553367443 399757557
276552913 223447087
241017151 805857850
28301384 643573616
290186503 287938497
305916546 240958454
177811513 228438487
644502072 464872929
515109836 109890164
535568101 823806900
692905749 385219252
808058802 66941198
629993723 666881278
826661779 829588222
381386708 102988292
749036104 860338897
237565120 871809881
65097497 122402503
912908511 321466490
455956142 872168859
793649820 518850181
988728595 589396406
62273641 625226359
862435010 278189991
557983973 82641027
780912049 453462952
17132302 107867698
762603246 956146755
457965828 542034172
347120658 199754342
382800301 617199699
22809392 586565608
203667789 77582211
878474624 574650377
288538112 117711888
894500706 839874295
910060091 168064910
717186000 704689001
859207056 656417945
971109935 357015066
124814638 578310362
940447205 778302796
189840527 810159473
407554546 717445455
737227608 762772393
9302897 459447103
581723093 121401907
663904673 757970328
739657734 229092266
581422460 543577541
171855456 46894544
765474509 640775492
143757028 90617972
536668639 338331361
170032733 220592267
692961008 916413993
430419375 944580626
519723278 886526723
448720496 988779505
189288695 185711305
170478961 595146039
121126830 785123170
975138256 962361745
538325098 196049902
533560895 44564105
599318406 56931594
8319900 116680100
872752139 174122862
855003699 426246302
611624815 279000185
34856317 637018683
546736822 531388179
493033723 663216278
366489719 696010282
252570674 309929326
239338128 151286872
303230509 993644492
651496463 801628538
90702042 362422958
754279654 745720347
204287229 498837771
5972932 900277068
904402766 283097235
95192945 201682055
998877047 594872954
147804673 930320328
459008272 978491729
927663461 525461540
234744822 765255178
649994256 115630744
842736331 16638669
710870936 992254065
46394411 453605589
801649028 57725972
201737762 454512238
78789711 343085289
487604305 215520695
70744016 210505984
629716695 870283306
209713568 899661433
176104578 292645422
30526512 531973488
83625301 338249699
77746934 453503066
810304493 674070508
635282110 302217890
543409579 847215422
590471397 487653604
517718872 560406129
134810831 474564169
437362640 31387360
710127745 71122255
442203161 198421839
188400584 374099416
317272619 885852382
14631198 454118802
700386809 393363192
578810514 405564486
374889352 984485649
813400056 749099945
49242694 810132306
753182481 528067520
554195229 398929771
821404959 444220042
134744049 474630951
376101821 342648179
321882363 787492638
608979866 891020135
31649671 983975330
544124781 643375220
380769892 931730109
218566704 312683296
107895786 563979214
652579456 581795545
316163805 621336195
818838444 899911557
434544254 362330746
86455945 757294055
513033592 158841408
646973268 290526732
928018744 181356257
576362389 48637611
822172549 943452452
648729199 320020801
50624000 340001000
63922050 904827950
776151057 380098944
385979266 473395734
275359093 21515907
373265946 17359054
863758457 823741544
452861108 500263892
659191245 293933755
869213152 224536849
816636987 573988014
145340678 589034322
744590178 52284822
23892293 210482707
533852366 44272634
278724229 565025771
492103804 320396196
178587395 899537606
450513812 174486188
693143481 431856520
409595474 246654526
161613573 557136427
496498017 612876984
174988892 809386108
841144502 596355499
31743739 280756261
183374264 301000736
169961774 689413226
423236306 295513694
152899820 237725180
251822359 326302641
930743884 788006117
391379541 624245460
637296611 737703390
885652102 67472898
565387079 653362922
56073903 162676097
180512026 85112974
105915191 362834809
607539871 736210130
221113144 560136856
504509337 42365663
241336530 946163471
511789915 644460086
677801079 759698922
451292006 548707994
992523699 585601302
727960069 553289932
683285220 972964781
139908167 703841833
218583997 390791003
109590276 140409724
364021604 432853396
844543717 561706284
743742539 537507462
943200338 744299663
425872056 42877944
821052212 507072789
306054032 959570969
920092805 408032196
192609900 229265100
368859908 803015093
665255890 803494111
901644468 785855533
491512637 945987364
138708386 861291614
515462962 547037039
638486906 549013095
591882853 126867147
391009249 202740751
79981202 982518799
234611564 609138436
422353546 77646454
296565170 94059830
864802183 791447818
680866055 600383946
415005067 538119933
173119644 545630356
331072380 28302620
824762965 940862036
36772483 353852517
1227609 14397391
648344216 351655784
739508773 510491228
828872905 858627096
582729476 698520525
432443749 770681252
601688319 210811681
756164175 181335825
748615589 610759412
119244237 552630763
740630458 118744542
444470984 664904017
598091305 26908695
911356863 651143138
561154765 641970236
764333886 501291115
652966761 675158240
48135079 951864921
357114316 236635684
313902226 154847774
968020951 860104050
392374706 420125294
787050649 650449352
786322305 619927696
607905099 126469901
259283054 412591946
183414226 66585774
312557007 703067994
419435445 111814555
238167827 746207173
896450017 244174984
916990304 879884697
802570824 72429176
202075020 766674980
243843060 287406940
540213386 897286615
976212957 445662044
310965788 892159213
412990063 368259937
357434848 876940153
354680069 942194932
337081572 22293428
746053435 910196566
357494086 111255914
126763891 904486110
915892799 834107202
417729707 504145293
243099937 194400063
376243596 670631405
54301199 39448801
905966744 109658257
88758926 614366074
920502371 563872630
87129348 162870652
560501549 533248452
864626735 182248266
193281307 41093693
971231343 481893658
780969823 125280177
165932444 724692556
106313633 503061367
893164591 950585410
137763785 65361215
16074589 577675411
84747604 274627396
333286222 979213779
9659629 724715371
108628553 969496448
34521925 949853075
130988531 40886469
344443327 374306673
672427242 936947759
116112297 649512703
947753998 927246003
765505136 656369865
108954022 656670978
433588523 894536478
804044614 195955386
674759176 809615825
154246455 2003545
633519943 272730057
288118594 118131406
477658673 366091327
814800875 263324126
79346224 889403776
528381301 768493700
491942522 508057478
598496597 557753404
170628621 329371379
384429771 584320229
114858386 932016615
289351900 820023101
191083598 168291402
21490410 853509590
992258136 554616865
976083740 555166261
173159439 904965562
222901754 558348246
573540423 582709578
212493960 709381040
106549240 940325761
699053064 941571937
544898792 611351209
930595056 710029945
899954089 584420912
588344468 271030532
394589394 152285606
406337782 749912219
615794556 24830444
56319854 256180146
22199021 712175979
602094982 741655019
430191504 429183496
636321179 129303821
655633113 141241887
771546759 712828242
411057008 745192993
412713832 884161169
92002301 798622699
214099414 285900586
965793577 409206424
42887128 472737872
853655997 630719004
528597283 565152718
759804580 787070421
260583137 98791863
74463220 972411781
531426797 93573203
770322301 260927700
920985468 516514533
772533858 758716143
838199148 739925853
517169180 576580821
686562445 469687556
632420838 898829163
700715472 658659529
491495100 961629901
588465909 83409091
55059825 523065175
307234479 786515522
392344896 123280104
891058738 218316263
807089192 161660808
851855251 851269750
399553430 272321570
247604575 424270425
128290268 762334732
40865215 537259785
590569833 815680168
813350931 639774070
32732969 576642031
234464571 578035429
132232555 367767445
662120189 166004811
21857023 665642977
912789090 321585911
665487281 147012719
223509663 745240337
961242344 913757657
353373709 802876292
615837755 243537245
117538656 257461344
662251554 837748447
340494659 815755342
184759842 987115159
696629106 975245895
95527349 716972651
428930884 821069117
562975586 280774414
122959603 845790397
161879536 103745464
202686848 234813152
379820522 651429479
673769951 76230049
441572643 11552357
234328608 343796392
597210806 793414195
759945448 521304553
277699756 19175244
25656444 630593556
712577575 193672425
2564553 638060447
321388348 225486652
929612524 273512477
799978847 840646154
122542817 424332183
425615028 386884972
723509291 120240709
269770292 448979708
208988141 587886859
242088260 132911740
463551175 864573826
950646142 971228859
118376052 553498948
348357346 229767654
116373240 399251760
547312368 562062633
964639006 988485995
455299620 966575381
121614398 206510602
65552719 840697281
764668297 500956704
889109073 720265928
116284348 414965652
647475682 55649318
814081007 810918994
862866576 746508425
561592981 563407020
963049162 630700839
941340125 902409876
666224915 396275086
821915513 21834487
591006463 205868537
927257074 682117927
951018267 345856734
586999361 131750639
509393216 553106785
154917832 501332168
587190921 506559080
209850276 962024725
275397791 365227209
528008843 18866157
982759178 189115823
480767758 253607242
15191880 562933120
927187014 697812987
70437341 195187659
939972479 794402522
294285170 33839830
6001542 322123458
987044652 28580349
887597905 362402096
291834504 973790497
519406495 402468505
508109109 445015891
189092941 592157059
372783577 767841424
8745506 460004494
933729062 863145939
139372997 938752004
864550906 510449095
825080158 690544843
787310610 368939391
109860556 624514444
303245592 165504408
406700656 124549344
518995190 434129810
433657848 550717152
23303229 632946771
701930623 594944378
93417925 406582075
88988617 442261383
48343295 14156705
53093425 978156576
247015477 377984523
517599033 779275968
140762080 671737920
979376728 317498273
337591479 256158521
57560761 4939239
754594537 354780464
734356156 578143845
145379386 26495614
759620945 396629056
885061872 599313129
955227067 544772934
932000493 880499508
997120755 409129246
803965310 86659690
456014345 215860655
122282883 830842117
668273840 769226161
135345771 645904229
859035474 297214527
569592087 680407914
777210544 238414457
164677461 866572540
626071764 61428236
961046621 210828380
637976318 18273682
844303428 358821573
205811005 778563995
677248242 916501759
598986882 541638119
356248178 206251822
256501104 680998896
659656546 809093455
815555000 512570001
853221740 115528260
676191352 573808649
105127042 347997958
272984972 227015028
968629504 796995497
458053737 651321264
83600666 572649334
997301891 690198110
666959927 692415074
241337917 196162083
540983931 162141069
196476511 569148489
632713175 101661825
960233437 446016564
236324806 185550194
711019536 273355464
208446281 885303720
711096790 976403211
672476904 280648096
864175886 510824115
238157117 761842883
191682112 167692888
47721199 311653801
611465679 607284322
47205599 749669401
894796089 167703912
888045268 893204733
637957247 627667754
763042390 49457610
899392056 194357945
226504893 945370108
859430198 140569802
611538260 91586740
456929223 683695778
473006679 948868322
711037752 663962249
315084542 919290459
258691536 991308465
687381299 265743701
199874551 909500450
419172041 455827959
539374947 257500053
249880605 343869395
138257517 830492483
854367100 5007900
875177543 218572458
102636577 381738423
55542088 725707912
232136513 361613487
79389831 311235169
81305615 559319385
761951675 191173325
337312958 428312042
349052012 385322988
773629190 913870811
845786432 404213569
748579458 235795542
493008558 803866443
150487791 958887210
323153990 333096010
168019791 972605210
15697739 671802261
964181883 817068118
247357785 112017215
485874606 514125394
805902495 959722506
315271751 653478249
61695104 391429896
702767699 578482302
331928742 168071258
4378531 870621469
896394382 41105618
424648133 965976868
982722791 79777210
891887546 795612455
725486983 633888018
439638950 435361050
247960330 705164670
16960623 279914377
206907251 730592749
569563682 883561319
739541200 291708801
170599212 548150788
172488573 640011427
848615634 557634367
705265328 732234673
796218936 328781065
907165768 780334233
744851322 348898679
185955889 735919111
152573834 597426166
848860491 948014510
354158882 739591119
525275011 380974989
7142761 742857239
766705404 967669597
151904623 801220377
508993178 381631822
802317446 947682555
543002415 441372585
31061107 93938893
997237279 612137722
658070072 310679928
646381764 900493237
269240277 824509724
480101294 238648706
908593188 747656813
654057325 470942676
79624984 592250016
894670504 277204497
155883550 890991451
748507447 17117553
230000755 457499245
671998300 906126701
976427599 257947402
195125110 742374890
294069815 346555185
450607612 346267388
677408773 88216227
892198740 482801261
179928669 804446331
250268675 780981326
420674365 923075636
650021439 537478562
316481220 621018780
329105633 374019367
358273437 516726563
97829031 136545969
47959347 483290653
563001811 936998190
262842804 721532196
782382220 326992781
686406142 438593859
616387256 492987745
350470198 212029802
922918139 498956862
892498374 341876627
469094594 437155406
781412136 827962865
91056294 205818706
359457992 374917008
18082200 685042800
484563488 109186512
875277784 749722217
64062813 342187187
290159929 37965071
33295842 685454158
764515890 157359110
707885346 557739655
503203422 559296579
547071235 812303766
583801164 713073837
282484509 420640491
998643560 485731441
634354869 803145132
360140853 14859147
428123494 71876506
811047328 735827673
978945084 114804917
965928183 346571818
227438147 53811853
619011739 865363262
468775804 281224196
362809885 246565115
177324133 822675867
909891509 58858491
181377317 271747683
303853423 711771578
669390514 486859487
875742202 733632799
282310060 858314941
96912156 59337844
304088029 602161971
771774785 884475216
857974943 329525058
984746431 202753570
571448273 709801728
122097639 143527361
210146201 805478800
211056926 445193074
683016931 832608070
805234743 85390257
361398098 857351903
144529137 792970863
334153987 306471013
946823074 990676927
35855369 636019631
39672316 804077684
551666603 354583397
831406249 418593752
74592541 222282459
573268612 582981389
260406141 442718859
684964015 627535986
80209833 794790167
724589374 572285627
244190439 490184561
441793137 698831864
709307666 431317335
36761134 635113866
364840038 291409962
622114982 659135019
38207344 524292656
78829803 796170197
800797545 839827456
271169023 791330978
858602002 63272998
579109673 874015328
70432032 273317968
596497936 356627064
374010661 579114339
339779089 847720912
67273798 573351202
211083334 617041666
779234347 377015654
919733966 955266035
141821431 326928569
295712538 766787463
881499477 759125524
751769277 670105724
877438438 560061563
793057110 956942891
988825439 104924562
467789897 672835104
195601638 226273362
959602015 665397986
783260419 654239582
51558282 370316718
473279511 120470489
373507898 860867103
186617266 204007734
287900382 774599619
35691500 589308500
636738480 472636521
378457181 793417820
700624404 955625597
898371045 664128956
311978322 609896678
161367897 760507103
548368774 61006226
248982683 407267317
239890078 666359922
549997835 575002166
557502259 692497742
792069216 629805785
616224079 633775922
785889601 167235399
749963337 406286664
546754058 421995942
924935026 575064975
615364262 322135738
267355836 451394164
337395917 771979084
663731578 242518422
67334483 120165517
195741601 851133400
46260497 297489503
859567725 593557276
347374201 512000799
403838720 439911280
560258724 470991277
272655887 117969113
596034297 607090704
491058586 368316414
715725990 424899011
720920411 935329590
958178702 854321299
910815743 73559257
500597798 249402202
633322922 757302079
763943552 329806449
820053629 492446372
637246629 581503372
179557283 117317717
25572226 411927774
222115937 293509063
945341078 476533923
83136618 401238382
820468442 195156559
165410042 865839959
270930402 557194598
84918047 196331953
123699822 79425178
209603960 602896040
696740186 225134814
939292323 29457677
184103324 550271676
220034065 61215935
294065408 659059592
122909332 830215668
878578169 840171832
94131283 108993717
465962514 268412486
135871110 832878890
180728845 319271155
787909626 821465375
26079287 223920713
163382443 258492557
127912634 309587366
332146148 292853852
113935921 682939079
585624879 680000122
194778700 383346300
652464164 597535837
934369831 612505170
392706746 357293254
333858723 963016278
493556859 303318141
331025676 793974325
70012243 508112757
551757620 198242380
55050815 991824186
764574639 516675362
308565120 253934880
820844927 601030074
120883540 394741460
37738812 681011188
304104502 149020498
665270901 975354100
794643321 49106679
943297645 728577356
245057297 83067703
604469868 411155133
875980160 952144841
310265789 392859211
300137340 574862660
880143067 760481934
702483893 610016108
173829698 373045302
223266106 261108894
73489414 51510586
326174765 455075235
543972203 581027798
846205410 997544591
394633333 449116667
997559571 18065430
234063755 469061245
642830204 169669796
366806783 836318218
8191254 569933746
24408990 897466010
507175135 86574865
400022904 193727096
450998085 517751915
283022431 420102569
75664210 518085790
817004581 886120420
991108081 368266920
962928165 52696836
361119028 904505973
946697911 6427089
212411249 818838752
551917071 26207929
341032691 580842309
338812713 36187287
889252999 860747002
440295979 59704021
390364896 594010104
795581866 204418134
749145245 875854756
515797259 62327741
300312470 621562530
838265212 239859789
848344589 526655412
699597615 66027385
194721549 149028451
348494862 120255138
610867040 529757961
558562840 457062161
308211192 582413808
888560396 955189605
106009458 831490542
326740437 501384563
214305510 895069491
99993897 978131104
569657777 39717223
199411684 863088317
758293579 85456421
981877833 236872168
442113724 667261277
57381508 598868492
152044839 363580161
677046700 182328300
704022835 670977166
296716672 781408329
856785797 533839204
680774136 178600864
857520320 345604681
357757804 345367196
942784478 650965523
649875385 334499615
588500977 583374024
529876075 626373926
249010614 32239386
647977146 852022855
494724002 317775998
324435061 331814939
743090639 741284362
383057106 866942895
585071019 649303982
836090702 960784299
383190367 976184634
299736012 372138988
17656676 154218324
764454245 501170756
7020322 664854678
520772888 10477112
847493495 621256506
983496281 454003720
6573301 540301699
94943857 748806143
734706017 546543984
445451366 632673635
500315906 780934095
130576122 56923878
982569093 876805908
754567948 261057053
939478432 419896569
63941627 61058373
684703137 237171863
248401703 1598297
492367985 367007015
11105518 270144482
36067738 479557262
426851710 870023291
408370516 779129485
246279645 894345356
352615494 225509506
352651634 444223366
89164696 317085304
578199837 406175163
436716932 610158069
490770128 759229873
925404790 262095211
379443792 651806209
463655220 51969780
912934915 852690086
270671862 526203138
851290299 133084701
894375838 74374162
148428711 585946289
450408921 533966079
95987105 169637895
254844206 995155795
777726779 675398222
756307088 868692913
420593232 251281768
187897138 749602862
621894426 299980574
431621113 490253887
513020100 533854901
438331593 952293408
898508829 54616171
457858391 495266609
265507162 984492839
994605559 489769442
634378864 912496137
35877813 26622187
900747853 568002148
950575970 768174031
946103916 928896085
542095053 723529948
41500584 302249416
72560757 208689243
966436529 17938471
154232725 48892275
621629434 456495567
165014826 381860174
418354979 331645021
795365025 892134976
446183929 475691071
361861419 169388581
247937147 580187853
42035926 551714074
108608060 172641940
973120286 105004715
419546791 611703210
134238734 131386266
690247750 200377250
303652007 961972994
2039652 669835348
996021806 66478195
36295456 619954544
182844014 301530986
984387458 218737543
228305618 552944382
445809409 507315591
75452864 65172136
327272763 360227237
484893880 749481121
128930764 261694236
314141453 248358547
260615506 614384494
656306652 890568349
67480920 682519080
12710776 924789224
207652597 261097403
588091570 99408430
604627300 270372700
855674571 363075430
908470810 747779191
136659073 785215927
352895326 178354674
491612082 492762918
904700171 142174830
347860157 589639843
338754261 676870740
129558347 620441653
208598053 88276947
800794119 683580882
622422138 830702863
213849662 723650338
178624896 399500104
819288252 571336749
920153869 767346132
880979528 322145473
385947724 692177277
812803355 671571646
94468072 764906928
586304135 944945866
45112719 189262281
852370574 585129427
800427209 808947792
151633440 160866560
995544820 20080181
996985705 284264296
748758554 876241447
549976805 90648195
205396317 810228684
219137875 312112125
188162883 936837118
720118253 311131748
552398671 72601329
186491092 876008909
165193326 881681675
937997090 343252911
669755237 439619764
911364532 807385469
476545604 257829396
98827972 776172028
605715023 769284978
99317929 338182071
93505455 140869545
616031131 368343869
198409059 926590942
576002078 986497923
261513428 691611572
77448122 219426878
574038923 504086078
746558561 409691440
530483302 563266699
305020232 632479768
570011435 508113566
853365440 943509561
52670135 556704865
786844843 56905157
752119584 60380416
519844403 277030597
273785564 398089436
876959517 576165484
83863839 588011161
905259934 532240067
169563961 642936039
767514900 263735101
558062557 926312444
67207504 120292496
439236569 748263432
573847495 519902506
163023964 180726036
902368495 394506506
678171093 243703907
134132048 975242953
673609307 123265693
632024140 774225861
738138758 902486243
327812565 515937435
5823678 478551322
765580402 62544598
882503455 633121546
590477139 175147861
797313318 952686683
816926355 729948646
151645499 223354501
489901658 244473342
523604565 898270436
398946198 413553802
520394875 417105125
30649083 600917
974577437 259797564
666330733 880544268
993428943 584696058
669662485 49087515
504315295 980059706
379346747 26903253
519320088 918179913
326067924 189557076
320488367 445136633
737506837 403118164
737156242 684718759
973811963 307438038
863683745 370691256
101630457 570244543
526517215 942232786
777076190 754173811
503569485 27680515
988263913 980486088
741253392 71246608
968288083 391086918
80907097 481592903
274616652 991008349
557172280 442827720
93845737 718654263
542044674 395455326
773301860 70448140
677526245 103723755
678654869 899470132
712799793 865325208
355836702 81663298
810886516 970363485
506275126 196849874
891593198 545906803
194957668 39417332
121838071 65661929
812113442 781636559
140714306 812410694
250613239 811886762
551634813 776490188
167287795 613962205
57393155 67606845
911574097 213425904
529178334 658321667
707973985 57651015
274305322 881944679
776180192 911319809
559811187 112063813
466245746 502504254
378671302 652578699
94175679 405824321
359841427 796408574
64725146 44649854
95448795 76426205
405681854 422443146
971999709 43625292
828403621 93471379
36947467 603677533
198925087 972949914
122356611 612018389
685695349 939304652
152832427 253417573
149652710 740972290
927127344 619747657
785303457 949071544
116942068 367432932
24568107 381681893
934881210 799493791
61563442 391561558
283964398 450410602
618591681 100158319
625906730 952218271
243116753 553758247
148699428 585675572
741813481 820686520
627879835 122120165
271255319 619369681
353240118 771759883
400742438 708632563
762222260 597152741
222545803 855579198
362523726 778101275
101470434 414154566
540183700 272316300
40104709 897395291
374726996 719023005
567008142 651741859
914544562 710455439
645988046 291511954
397597846 930527155
43386667 831613333
475498388 352626612
251634818 826490183
537574630 56175370
273835575 351164425
796681877 906443124
295069134 376805866
99634597 540990403
671658227 625216774
688358219 202266781
279937233 813812768
81082175 497042825
420521469 970103532
96536836 575338164
537313151 25186849
520513591 276361409
119118547 505881453
1646027 279603973
804953262 523171739
125390114 843359886
359492951 390507049
129849654 385775346
522606853 571143148
279795327 32704673
560095865 361779135
680615728 288134272
238441475 745933525
297934185 702065815
359458195 718666806
62819267 999680734
152642492 925482509
521188578 56936422
540326258 69048742
309424512 549950488
229336884 598788116
776268680 270606321
458342305 510407695
875749696 796125305
922895180 420854821
133395617 475979383
235337765 467787235
507062878 242937122
619528521 833596480
395610376 182514624
173237078 779887922
186647810 47727190
711197284 929427717
422815015 780309986
224519858 119230142
306945376 36804624
682228656 380271345
321762324 850112677
923920563 654204438
146738373 806386627
959203623 243921378
816853336 151896664
597863455 230261545
563012033 796362968
666825896 411299105
95489785 873260215
883412344 225962657
833691315 822558686
899463806 178661195
988333600 152291401
421848419 125026581
293227584 316147416
841440702 877309299
166328218 271171782
897851039 680273962
830696255 450553746
338409321 567840679
704800561 279574439
506916648 368083352
53850044 758649956
270365810 385884190
890370798 578379203
612895994 840229007
588916954 286083046
322847570 645902430
129966395 432533605
277689062 347310938
822482352 755642649
347438173 324436827
198394053 364105947
359556083 187318917
622739411 471010590
440192387 466057613
116921072 648703928
179560526 429814474
427013373 197986627
234765041 468359959
560466943 220783057
749020248 688479753
228529733 224595267
2704165 137920835
439721272 591528729
568910699 868589302
197158647 740341353
665878892 271621108
371165942 81959058
683561012 691438989
762663508 331086493
371102077 3897923
63082692 780667308
740128942 400496059
278341618 831033383
979979324 629395677
515452257 297047743
95950423 966549578
335333280 992791721
195988130 522761870
116279289 24345711
6436702 743563298
931661769 349588232
299173194 247701806
688215511 483659490
766465980 733534021
966619214 174005787
910589346 11285654
339913977 394461023
339865396 285134604
261029538 223345462
909901341 58848659
713068046 333806955
245373148 785876853
442218976 229656024
214322140 457552860
167371419 301378581
795582268 829417733
667292803 35832197
720574639 873175362
834439025 493685976
309288082 362586918
133472313 85277687
577226085 938398916
935282804 424092197
556706776 380793224
359048526 953451475
762671609 2953391
932917364 51457636
575741818 549258183
752321040 341428961
237694944 731055056
312315109 62684891
882352289 602022712
391896626 529978374
774377980 913122021
108654381 406970619
521419320 134830680
319225512 430774488
11076423 910798577
205939849 590935151
581403616 137346384
182587808 973662193
338436323 677188678
638745571 470629430
401439155 770435846
881819036 665055965
715066612 159933388
127201142 466548858
292958283 160166717
845984482 247765519
9168200 631456800
159501912 652998088
477216278 132158722
131074758 275175242
176012964 230237036
393010014 575739986
174619437 231630563
544907722 330092278
997218064 518406937
997071792 424803209
643492503 450257498
514819203 360180797
412308955 743941046
443486029 9638971
54861676 554513324
758046123 726328878
181568763 37181237
136492663 832257337
127354392 700770608
462736599 302888401
130587236 197537764
79865928 123259072
178464234 384035766
736422774 544827227
36362379 869887621
335112767 711762234
416023831 865226170
764951568 203798432
539601787 944773214
244185732 177689268
928576433 133923568
357783762 829716239
174288770 388211230
246797111 534452889
440351528 778398473
317787997 900962004
263561916 345813084
289254332 132620668
480021317 644978684
32451250 639423750
658280200 997969801
808317014 238557987
381827143 290047857
422800083 139699917
911471147 166653854
25650947 271224053
415986425 771513576
242751030 475998970
158342690 997907311
751832945 60667055
290274807 803475194
730216374 97908626
656772091 186977909
504152055 292722945
465168218 222331782
318906136 56093864
124144962 219605038
616420750 664829251
884918300 52581700
766451974 796048027
465111587 659888414
625962004 389662997
481700168 502674832
723341586 589158415
328517948 780857053
980818404 862931597
567024613 104850387
126240853 764384147
126180100 623819900
15632972 171867028
846292421 138082579
39549003 382325997
573962833 488537168
658884963 934865038
171133520 250741480
553837850 664912151
803969701 555405300
321688655 568936345
166275452 52474548
678367080 759132921
776686556 20188444
382620169 133004831
974934081 493815920
452514485 859985516
504791957 307708043
233041544 688833456
555927739 740947262
323383883 160991117
263608784 486391216
210984548 179640452
411472905 432277095
582333503 355166497
966244254 783755747
220627513 591872487
716421584 767953417
178929663 305445337
753107048 43767952
568719441 40655559
534324490 809425511
208290683 963584318
502901569 934598432
455221168 654153833
745108112 708016889
883978550 975396451
147466308 430658692
270154663 761095338
744475849 114899151
618326389 350423611
170192646 220432354
299411095 75588905
398594051 976405950
442871702 88378298
875867023 92882977
400909380 317840620
713980598 379769403
898416129 414083872
651374781 942375220
333925500 978574501
445588429 116911571
137855956 846519044
444019148 821605853
491708027 289541973
244095937 21529063
225031998 431218002
179904526 85720474
870486806 82638194
937703183 921671818
348108186 323766814
438081479 983793522
32296334 217703666
334528769 524846231
502732497 872267504
457438503 964436498
624033861 141591139
607423686 751951315
224325014 931924987
795928431 16571569
721231417 435018584
530771135 31728865
160060445 855564556
956530729 215344272
205443275 153931725
82451213 151923787
171222369 531902631
295764636 813610365
853487548 537137453
270718303 10531697
793382818 769117183
10159359 364840641
205003295 935621706
897141226 618483775
360095679 77404321
77235737 94639263
475820264 680429737
203947031 577302969
112494699 543755301
737501757 465623244
963955920 161044081
594035756 749714245
114686898 807188102
819424545 118075455
691137694 355737307
538902295 836097706
708595562 119529438
35432663 730192337
440130961 356744039
110995543 842129457
502154464 13470536
283959180 622290820
52838994 119036006
326398849 548601151
94919935 701955065
174091230 919658771
523937070 944812931
660054791 777445210
406228228 140646772
979455608 645544393
721816197 168808803
560275645 611599356
407715825 936034176
583932996 728567005
106843130 705656870
415693924 818681077
292458575 770041426
716070732 580804269
672611034 858638967
371760565 440739435
265327267 781547734
262980726 18269274
286417919 838582082
524895126 990729875
275738991 677386009
15308915 765941085
642739946 794760055
541405777 161719223
368574669 943925332
646946593 478053408
17319337 467055663
950451116 252673885
840304811 644070190
681057176 37692824
287451960 884423041
411883718 166241282
501181062 967568939
187490112 218759888
385887416 145362584
631347531 993652470
823044459 239455542
945767017 69857984
593980316 15394684
725095901 196779099
473789726 229335274
213666453 458208547
164713307 132161693
796096476 328903525
61501893 532248107
405666553 766208448
216752542 892622459
116111341 774513659
109746597 577753403
699743266 612756735
515258386 765991615
472116166 699758835
118034569 241340431
409572128 887302873
471669933 184580067
214945211 941304790
64095025 482779975
219787923 795837078
529441853 376808147
73935013 832314987
983857811 250517190
570571179 554428822
852968240 459531761
176769556 729480444
186791254 531958746
676647704 948352297
85166163 164833837
483432676 110317324
401457253 582917747
410509558 823865443
703393133 468481868
444137618 415237382
302271233 338353767
696165196 163209804
650144011 662355990
808898880 347351121
755253934 25996066
513948675 423551325
507696901 39178099
980899571 894100430
408134549 529365451
48298596 45451404
137325588 81424412
301628885 479621115
169678781 689696219
576681656 345193344
188993733 904756268
563444438 342805562
939166769 29583231
772359960 55765040
278122882 753127119
896282689 56842311
908959938 700415063
901075377 723924624
519091997 949658004
303634385 102615615
94274384 952600617
524951786 568798215
730157587 519842414
154482405 548642595
996578584 550296417
883464429 522785572
46556670 187818330
383392002 366607998
389280099 813844902
183139591 457485409
595983378 794641623
244523301 724226699
504396229 386228771
690899501 684100500
868103438 788146563
588137725 380612275
429238209 320761791
721421670 75453330
52657997 931717003
282056326 186693674
378189031 12435969
212542853 709332147
807674293 551700708
446565193 225309807
163379512 461620488
746410876 284839125
274517245 22357755
122957826 252042174
881977802 680522199
342268638 282731362
17346 765607654
745359928 848390073
630094443 88655557
468470280 344029720
566171439 527578562
766178349 202571651
966694257 517680744
45059637 845565363
16339987 280535013
259328930 990671071
893481007 450268994
94307145 405692855
71832925 662542075
23327963 7922037
650760659 5489341
50677371 668072629
30144646 782355354
995529960 754470041
359789438 827710563
207195050 949054951
554068444 930306557
816068313 512056688
389502295 704247706
910669480 245580521
198855352 51144648
788768008 273731993
278386590 252863410
29659725 329715275
148532259 820217741
44870474 220754526
467275737 438974263
247375015 971374986
655001155 485623846
140346614 140903386
895497350 292002651
680685827 194314173
639673898 407201103
991091639 508908362
357220399 49029601
141214266 280660734
656265808 218734192
265612525 546887475
475636579 368113421
715954694 190295306
764434097 594940904
495541462 816958539
698038365 176961635
471152116 903847885
836962027 975537974
649834016 256415984
170942373 407182627
192140166 729734834
835251864 39748136
893149865 200600136
764005384 829744617
504521662 870478339
360888640 92236360
274397036 584977964
537488059 634386942
42564379 410560621
207214834 995910167
158382733 466617267
157990281 482634719
295003701 79996299
932218253 630281748
969167662 280832339
900814931 521060070
278360873 81014127
876245032 342504969
179891718 132608282
370271801 67228199
329494183 623630817
373707089 313792911
84954158 196295842
268315988 481684012
570583868 320041132
70648595 991851406
790542303 600082698
848779956 932470045
4633109 745366891
417976961 144523039
498071918 376928082
33657632 888217368
153631036 924493965
160050593 183699407
262304305 753320696
920215174 907909827
844896821 264478180
295126289 95498711
236701651 950798350
354490930 629884070
924430 545950570
722525231 386849770
6418440 571706560
706946119 449303882
173819925 732430075
420859587 704140414
933704392 363170609
500867310 374132690
384737801 912137200
839756219 535243782
463908660 395466340
604532130 192342870
727688831 694186170
701120928 642629073
110710687 795539313
155810084 625439916
721449317 356675684
376022535 123977465
693658313 587591688
370944877 160305123
148788134 429336866
396097530 666402471
929709057 460915944
140496933 828253067
947359832 802640169
462808091 693441910
665963910 318411090
104796227 863953773
448714401 4410599
276208638 380041362
221796214 700078786
207091900 152283100
142201105 201548895
53610497 977639504
824926349 456323652
979445561 301804440
503897846 542977155
712583029 865541972
180444642 397680358
724979297 9395703
968767570 874982431
126367250 608007750
122318529 518306471
120428719 426446281
606378100 362371900
298141970 358108030
567818 483807182
474974145 134400855
305501958 319498042
878484924 793390077
599749888 994000113
106523652 580976348
178957121 399167879
527933407 581441594
936243408 157506593
757195194 477179807
158135385 748114615
361804594 44445406
889535796 157339205
573725721 582524280
6532609 618467391
654144464 627105537
331555372 980944629
284332663 246917337
722830869 449044132
619045188 646579813
631567056 618432945
84464871 931160130
548873981 13626019
150855585 786644415
53898933 961726068
79286047 936338954
89784252 550840748
191131231 324493769
418629436 862620565
757350959 664524042
458979720 978520281
691297250 949327751
901533357 348466644
938953405 217296596
96419277 841080723
330294380 154080620
5015630 916859370
909702963 277797038
852712785 584787216
627653757 684846244
657319161 873930840
180949630 897175371
360340740 764659261
995705501 754294500
347736690 42888310
284728730 59021270
272297885 87077115
243414393 678460607
61216892 251283108
270327943 823422058
929590177 773534824
508109978 585640023
451793714 516956286
222140253 449734747
661383851 651116150
151956709 348043291
806195196 350054805
97437937 621312063
720919336 247830664
144093169 777781831
296878285 718746716
652839398 769035603
729956577 723168424
562711400 312288600
384906940 52593060
197727531 177272469
42234282 535890718
245763767 394861233
359776440 843348561
735680860 186194140
279967147 798157854
820778392 788596609
609125059 750249942
951735799 657639202
341253340 18121660
27614167 925510833
185746757 17378243
219340516 718159484
356736844 96388156
877211325 638413676
695975793 350899208
760828478 832921523
206075186 934549815
730702036 159922964
506467530 727907471
155805672 656694328
22080851 149794149
535608102 714391899
278550943 80824057
182242642 614632358
722146512 684103489
622212021 127787979
467503977 438746023
730902191 831597810
965116898 284883103
745676559 723073442
120835511 894789490
171953926 437421074
439338573 888786428
728418913 162206087
303695467 274429533
237747563 90377437
249623071 453501929
496737715 659512286
77919675 47080325
21517074 681607926
864205620 432669381
938796309 186203692
251372285 733002715
607375010 267624990
806585733 84039267
626709741 685790260
47379255 968245746
748503232 923371769
694920840 461329161
887054567 925445434
47068372 687306628
838863709 958011292
41319078 208680922
389235947 17014053
131091773 962658228
256717131 868282870
702899122 406475879
429693613 632806388
795786478 47963522
214463181 629286819
681331098 287418902
600072641 899927360
164805 546710195
412968257 399531743
364071281 182803719
953744301 46255699
338527043 677097958
288784655 179965345
382681968 867318033
396790679 650084322
935931070 845318931
323078107 51921893
43523891 65851109
377533441 184966559
831847560 793152441
345139086 826735915
253979043 89770957
176414813 292335187
559713244 909036757
430848925 912901076
919350454 627524547
227634872 537990128
397323201 743301800
840672394 815577607
931366504 568633497
912115650 150384351
409978668 465021332
110230503 702269497
444238298 274511702
783216595 748033406
862146430 434728571
338494752 192755248
625712428 593037573
628287544 246712456
360643494 748731507
346664464 262710536
103126126 693748874
805948867 334676134
131812577 821312423
464468840 82406160
640746416 578003585
475335183 55914817
162595316 931154685
698489477 145260523
798523692 888976309
985898466 810976535
794125375 533999626
535920600 682829401
959291766 306333235
930968622 678406379
469402976 952472025
945439863 54560137
274131517 460243483
405292968 782207033
815715970 996784031
788327650 539797351
438193701 311806299
707422495 964452506
244302270 818197731
255605473 728769527
203966010 30408990
115495433 540754567
414632124 632242877
189066323 779683677
119157212 943342789
145380849 198369151
647882268 977117733
769839116 667660885
306788002 193211998
348581842 292043158
49904452 825095548
252744159 622255841
401356718 864268283
368989032 84135968
807507096 567492905
318997936 571627064
493718700 771906301
595946645 529053356
576910584 704339417
954480420 92394581
623235408 95514592
310308657 111566343
727100549 241649451
213239807 646135193
957416784 901958217
860196888 467928113
156768509 296356491
35794388 448580612
25527978 365097022
219917223 858207778
175053817 246821183
26960674 82414326
162664012 665460988
377622257 997377744
507548979 336201021
857733959 861016042
37981342 258893658
569746251 39628749
201667370 595207630
700600541 33774459
285948455 854676546
870885249 238489752
938868605 467381396
231767135 158857865
356012722 628362278
42244697 239005303
19585062 433539938
828538100 546461901
191431298 683568702
831659136 74590864
532277726 30222274
203981511 749143489
102895901 365854099
104348851 911276150
33124010 810625990
372644212 174230788
908351600 763523401
424066118 747808883
463561944 411438056
762350530 268899471
77150005 844724995
40196548 569178452
568048841 228826159
273078903 586296097
939079423 982795578
991528423 320971578
346017040 466482960
442189518 635935483
33202396 669922604
272623994 993001007
424570873 184804127
574323779 19426221
959893814 790106187
407536726 201838274
816297491 199327510
126306422 639318578
101077330 992672671
452051844 32323156
71661100 787713900
999438404 531811597
498142841 829982160
87313799 318936201
594008795 687241206
966054563 502695438
158008885 998241116
806810659 333814342
304407147 898717854
550404776 496470225
616841343 851908658
112370751 715754249
182898041 270226959
211923074 772451926
569314645 758810356
703295444 15454556
167114447 98510553
543403019 565971982
898630478 945119523
950810070 502314931
56350332 240524668
428970064 664779937
138986594 548513406
99372161 244377839
935835438 782914563
492438725 648186276
451099070 673900931
679497178 773627823
426386556 776738445
146168031 838206969
165506482 943868519
535523890 370726110
39297485 820077515
452349354 485150646
615417931 790832070
655907914 187842086
736492707 326007294
202890430 62734570
513320258 299179742
172763772 530361228
247714671 392910329
380847387 447277613
207063734 902311267
207467391 573782609
923267893 482982108
797790804 780334197
229277474 364472526
303048332 962576669
711495202 210379798
143246608 622378392
486471818 904153183
182555941 598694059
284432811 340567189
132274033 8350967
546240306 828759695
602659038 475465963
33062274 841937726
679204485 930170516
835388897 789611104
583437120 791562881
923637745 154487256
945686992 429313009
287035988 212964012
158187654 716812346
946423019 412951982
476433531 851691470
453172638 609327363
811317989 610557012
360530423 248844577
470336920 654663081
831954724 230545277
563433075 733441926
902422758 316327243
998549179 829575822
275342628 68407372
372166335 893458666
286952415 213047585
729179745 192695255
182123866 411626134
554615801 601634200
994941599 630058402
926751929 338873072
909699685 559050316
270889297 369735703
995859854 707265147
957523656 58101345
711118926 429506075
252840654 981534347
433888797 566111203
408125957 216874043
91580860 392794140
458887997 900487004
563825472 76799528
58627258 597622742
91277917 783722083
311005989 267119011
190436283 450188717
963695716 380054285
822143438 599731563
67467059 760657941
450157703 690467298
20914285 229085715
650673375 833701626
298486531 279638469
503926266 324198734
121304257 456820743
874960643 515664358
341929742 236195258
569709785 758415216
598919441 979205560
240029117 791220884
21251450 103748550
118192867 772432133
406604364 827770637
89207933 488917067
509534825 99840175
702576009 344298992
451050336 970824665
555592916 991282085
768146152 638103849
252281002 91468998
872746565 314753436
224233116 432016884
830338615 591536386
581393734 762356267
394409010 121215990
298022529 576977471
482272172 95852828
135690704 551809296
121803754 268821246
249041603 469708397
435686434 298688566
206086026 950163975
741106657 587018344
461411970 54213030
516859389 108140611
625894329 874105672
162964902 633910098
134791346 912083655
217777054 922847947
157084478 702290522
963155428 36844572
643273797 278601203
410840523 932909478
531222610 593777391
752398318 731976683
366788371 305086629
325511422 33863578
824665647 815959354
284032542 481592458
831355445 762394556
181766806 21358194
724350237 385024764
214939996 206935004
239497742 57377258
832053165 105446835
387541160 581208840
124981579 46893421
262417358 128207642
265070364 297429636
93038506 141336494
747638517 908611484
490193588 244181412
186811345 438188655
982461315 595663686
537534478 446840522
670006574 283118426
649556442 381693559
735051311 952448690
315425913 309574087
420285240 892214761
669278419 471346582
246661133 206463867
218811934 749938066
113530872 698969128
569475250 149274750
85125245 227374755
166253833 114996167
194488854 133636146
308259183 785490818
883186302 491813699
255246874 776003127
102799256 69075744
68023242 197601758
904000323 470999678
915373376 803376625
578344091 859155910
144135175 512114825
94188007 327686993
278822096 924302905
816250211 183749789
905052578 860572423
249751616 312748384
148221091 351778909
309760907 112114093
187881110 452743890
714685338 410314663
486952840 481797160
724806019 87693981
845734603 107390397
315480240 90769760
685720399 251779601
845660511 576214490
794817023 377057978
865356077 197143924
345804937 60445063
618182179 663067822
938722545 280027456
726338459 133036541
219448899 905551102
690252435 653497566
322951814 770798187
374628761 594121239
492552926 523072075
552877532 384622468
270525095 979474906
344862694 264512306
220854917 91645083
895483544 88891456
296596622 437778378
206057680 106442320
581294896 199955104
597517463 324357537
657499500 733125501
950420216 158954785
140330475 484669525
607596884 173653116
611660060 482089941
253888052 42986948
527162103 847837898
475122807 728002194
252443947 622556053
230699418 456800582
546921696 281203304
739567118 119807882
972634775 74240226
231146715 503228285
706652501 12097499
2091935 60408065
176004835 42745165
382647973 711102028
26727291 817022709
572786805 208463195
295785221 344839779
350990422 383384578
237445109 293804891
304608183 70391817
404895099 532604901
126602806 654647194
374197431 594552569
271340846 416159154
291914404 864335597
995518843 129481158
245565164 348184836
671344826 484905175
32885829 185864171
235224534 796025467
189502203 919872798
567005271 464244730
851313519 648686482
928767612 711857389
22218545 55906455
488428226 886571775
208980995 416019005
983131064 266868937
108238371 438636629
318131546 603743454
474061622 916563379
964215677 82659324
132937628 945187373
257756932 742243068
198912731 722962269
451688160 1436840
276018415 723981585
40843125 615406875
57208306 911541694
854833613 67041387
664159421 445215580
117390022 445109978
965085912 66164089
749064903 407185098
294351083 440023917
165790008 256084992
658170274 544954727
373722580 970027421
316998309 245501691
957311732 183313269
705412009 28962991
980147456 754227545
935462470 2037530
870306476 239068525
741863561 258136439
289778439 647721561
708072940 229427060
947413542 99461459
681415628 396709373
448934561 566690440
915544243 631330758
104451204 551798796
813541557 858333444
181319090 615555910
915635086 349989915
192700649 385424351
798265801 217359200
422607096 764892905
364729813 916520188
53470796 884029204
893960050 246664951
737822339 699677662
46452903 797297097
460468170 305156830
166969390 473655610
535422389 370827611
599707880 40917120
789530574 397969427
98221443 839278557
909237468 559512533
473205495 229919505
140158859 172341141
29198349 330176651
637822013 455927988
761329232 957420769
874970475 437529526
898691776 570058225
728922190 396077811
677597726 416152275
161493079 151006921
730852085 909772916
322274558 474600442
443786534 462463466
949659141 565965860
178790124 368084876
685715225 673659776
751506124 45368876
455120855 248004145
932364488 520760513
126866420 420008580
492370569 773254432
111251715 529373285
867429636 538820365
779326736 314423265
648799625 523075376
847903369 402096632
878449698 590300303
827695372 31679628
305239107 819760894
567796961 666578040
842293443 673331558
531941904 389933096
75615905 330634095
553594751 243280249
715031609 878718392
910168840 761706161
162242991 962757010
288166845 399333155
35835988 526664012
642386664 888863337
724198922 760176079
137756236 705993764
743262531 459862470
58886616 612988384
896492974 806632027
328885875 171114125
80346459 716528541
684842513 408907488
253840647 668034353
608601567 125773433
967433740 673191261
411032115 495217885
131452829 618547171
221100240 91399760
4262556 933237444
902996685 518878316
336741017 382008983
699513009 503611992
128999975 371000025
768884605 684240396
73821391 51178609
502341057 513283944
550186315 543563686
526241521 880008480
646718351 634531650
658762431 809987570
672863308 405261693
630359975 135265025
580373042 966501959
71346202 163028798
336810107 647564893
163075994 86924006
719052540 577822461
100090136 228034864
401723077 817026924
96687560 387687440
974193580 72681421
811219664 407530337
588297818 83577182
736529761 466595240
100368149 40256851
468502016 218997984
246463050 269161950
308486459 957138542
931523664 365351337
89962131 956912870
267879103 13370897
249993471 203131529
443099178 338150822
676629446 542120555
724697817 40927183
388105720 783769281
582135127 824114874
708380508 697869493
60032179 96217821
520303127 854696874
699642922 269107078
886107663 598267338
98749075 198125925
644901718 73848282
2637433 216112567
343371742 500378258
687731524 93518476
122700578 783549422
27682467 691067533
659176705 793948296
61614315 329010685
775364751 646510250
896951936 665548065
384972148 443152852
13734704 626890296
338700453 348799547
593812064 796812937
399577123 147297877
246680124 565819876
433315897 238559103
39480719 366769281
518782476 168717524
628362562 965387439
782886758 29613242
485301361 624073640
24124125 272750875
174911918 950088083
556459837 959165164
480525179 97599821
38957584 976667417
942269453 932730548
366119095 962005906
682325560 848924441
607227148 392772852
358387197 938487804
323018907 630106093
30905419 281594581
236956201 278668799
643142536 934982465
227704652 787920349
725815685 477309316
30547347 594452653
631585293 727789708
750412527 358962474
450108986 893641015
585536971 555088030
800356058 402768943
451720818 845154183
854569352 207930649
165490541 834509459
88599542 505150458
55920820 756579180
66507052 480367948
852725944 381649057
877307892 841442109
642458084 248166916
829545674 139204326
341940899 829934102
791127498 958872503
104164840 114585160
624557595 469192406
199350580 738149420
962487268 537512733
636153596 754471405
428333050 446666950
444910465 211339535
930705902 584919099
340562092 628187908
663914821 398585180
582444247 636305754
147117775 24757225
937794839 984080162
864693268 885306733
935671739 408078262
530188956 391686044
959447204 9302796
794049479 143450521
525561111 536938890
351852864 929397137
238525965 214599035
672601620 233648380
376057831 248942169
774840351 428284650
423613944 810761057
46207576 438167424
510789886 770460115
910256358 11618642
520562820 260687180
829180142 936444859
580324427 966550574
112569655 528055345
896200607 822549394
50278187 496596813
602054752 632320249
466785723 517589277
436735223 516389777
245514263 379485737
359423188 546826812
766751036 701998965
815567993 184432007
69856929 195768071
838391185 67858815
387387629 346987371
873677924 970072077
471946961 996803040
760186862 677313139
224239911 447635089
357218824 408406176
648651447 116973553
784622764 699752237
314025295 873474706
756384893 181115107
15347597 250277403
408940163 497309837
377988758 122011242
13330909 127294091
377480094 28769906
970033311 76841690
200350854 518399146
137925846 408949154
491539981 539710020
217197609 626552391
366434454 227315546
504421752 104953248
745858574 566641427
155205866 547919134
747311738 268313263
340665506 612459494
617327006 476422995
261738039 66386961
41156321 786968679
58050334 973199667
686082237 282667763
688833465 795541536
225959524 352165476
279600950 829774051
871306753 847443248
480995712 987754289
304236024 742638977
976482781 179767220
887787504 221587497
975464382 962035619
408309005 638565996
109313631 812561369
427654855 525470145
799552787 872322214
508870512 381754488
671420236 547329765
267054074 967320927
595560314 326314686
320755069 538619931
772039071 946710930
685856571 345393430
374662475 969087526
493928832 537321169
356450028 471674972
18405256 590969744
886771304 550728697
292041743 20458257
73084095 67540905
385436679 67688321
497209125 143415875
839891871 816358130
522137663 821612338
938944509 873555492
79554977 373570023
943011977 213238024
624401967 938098034
385466840 5158160
54293648 742581352
838405789 661594212
75621046 236878954
945437163 726437838
728890965 724234036
204720413 279654587
75394983 237105017
956855461 527519540
485564141 764435860
670834729 157290271
755554985 697570016
756116651 712633350
878623216 230751785
197332686 130792314
374192742 766432259
155399904 969600097
639586074 891663927
220256473 107868527
668917924 284207076
62898487 890226513
352879977 647120023
373280532 798594469
284576355 199798645
743195990 803679011
736330444 904294557
215214009 691035991
490113873 525511128
928796767 493078234
277385571 456989429
157149175 858475826
268754793 746870208
565243228 762881773
872224134 518400867
53537745 837087255
311611400 375888600
205923468 731576532
230475626 878899375
826353312 142396688
565700800 606174201
445076368 304923632
839841823 738283178
614656597 619718404
925129787 465495214
120758818 972991183
92133146 517241854
354832146 348292854
422133162 827866839
130487158 463262842
484539091 531085910
824389660 613110341
616706644 445793357
149375935 491249065
514253797 220121203
360586599 545663401
787711972 868538029
544715450 314659550
529258918 236366082
711625390 538374611
231605231 18394769
20695472 573054528
457146609 964728392
455869934 591005067
525084834 428040166
290297938 897202063
13828665 876796335
186280723 954344278
333217771 463657229
940179906 544195095
229264530 911360471
196037803 694587197
464921421 535078579
884904997 224470004
113517375 308357625
163727577 211272423
516022857 999602144
26004976 880245024
165497260 678252740
85779217 273595783
902040716 504209285
733226736 251148264
265853729 749771272
952590671 453659330
144077175 496547825
406213260 531286740
861146055 466978946
812113651 297261350
261230838 551269162
718161943 688088058
357475100 439399900
124738279 890886722
470639763 435610237
695679324 913695677
298650111 795099890
846437714 716062287
857117017 736632984
712734989 865390012
460139714 8610286
346909018 215590982
791508591 755366410
808496027 504003974
286887684 259987316
256599317 899650684
786130016 479494985
695294294 335955707
708169902 88705098
190860122 840389879
253058509 637566491
269901562 948848439
20890030 400984970
143466021 715908979
296538246 328461754
960741551 195508450
367934454 116440546
779152839 673972162
276736325 145138675
930810984 678564017
650270923 646604078
251221027 514403973
492815264 772809737
171934093 406190907
103155663 287469337
395811493 713563508
147680220 211694780
549563251 184811749
394761953 152113047
280546968 141328032
241884430 570615570
459901641 86973359
972854049 870895952
404115357 814634644
39142467 132732533
456748449 199501551
311983656 516141344
146427063 41072937
922774367 936600634
167322279 926427722
90868684 81006316
80339714 857160286
150497826 162002174
151633392 738991608
12516267 674983733
802778176 619096825
142741993 185383007
944867701 445757300
39511661 710488339
572056367 6068633
711628532 663371469
640111010 453638991
275438951 818311050
87448115 396926885
28982530 17892470
303587299 180787701
43682156 65692844
900794552 364830449
535184425 683565576
710109450 149265550
909784142 465215859
689865076 950759925
981291392 3083608
247252059 268372941
998922879 422952122
48872359 91752641
198716145 738783855
355342456 644657544
717233900 579641101
369044445 224705555
502149845 435350155
760875780 239124220
728259632 802990369
82441116 667558884
354841975 738908026
66829041 89420959
342514015 454360985
347792363 74082637
852936414 834563587
690214198 669160803
476416423 132958577
985020232 139979769
647621556 211753444
235979531 420270469
388873566 486126434
979598346 207901655
988400597 339724404
25379123 990245878
175327436 59047564
269210437 965164564
639356239 798143762
625151973 15473027
5974224 259650776
728012971 459487030
813121291 640003710
775200216 787299785
639897067 360102933
798228378 217396623
223349078 682900922
465007015 503742985
46195498 703804502
410759783 573615217
998979465 594770536
673769882 154355118
509776148 615223853
548704432 732545569
632429559 414445442
46322162 391177838
172714068 608535932
730881964 769118037
125341301 796533699
84028254 56596746
772819378 695930623
141320335 718054665
766209819 749415182
713793761 442456240
907107120 717892881
783444602 857180399
608613144 375761856
190255749 544119251
718730933 390644068
303391172 259108828
309941599 377558401
871651117 753348884
616582681 883417320
994075632 724674369
963493339 489631662
549508610 544241391
853448656 459051345
47879275 264620725
41081267 583918733
18443261 184681739
456449758 715425243
173445760 217179240
712230740 912769261
773088288 445661713
527663906 206711094
278738069 486886931
95297969 264077031
500487015 108887985
163479142 383395858
753798579 605576422
391810022 108189978
704709757 842165244
13275365 986724635
973591640 245158361
121562802 503437198
948969609 66655392
57511727 301863273
617330288 929544713
335348320 383401680
277627387 597372613
180999508 772125492
140367007 703382993
285149056 714850944
609737622 999637379
952163725 375961276
47511899 93113101
480935510 690939491
989921060 150703941
78289648 687335352
66006995 137118005
2899560 153350440
735261722 61613278
110632984 842492016
304282613 86342387
474125994 166499006
741839193 633160808
390349471 422150529
947144370 224730631
681519331 318480669
822946406 973928595
984253850 687621151
512729668 674770333
118880848 787369152
287391073 321983927
311591655 594658345
609976439 515023562
638656445 580093556
904372265 658127736
934886751 705738250
18535878 184589122
152414420 472585580
42788144 222836856
886164317 426335684
315394940 918980061
16280039 61844961
507779420 679720581
876479222 873520779
49737633 231512367
148199233 851800767
437274987 734600014
979165381 348959620
226562467 835937534
585525715 226974285
515310611 984689390
940833809 356041192
559064969 815935032
348310807 42314193
336204664 788795337
158315143 482309857
512290889 143959111
158490592 372759408
744319182 380680819
629478303 745521698
118844068 646780932
524677900 959697101
809764592 393360409
390690806 124934194
410865625 839134376
652429017 785070984
532137187 936612814
35488759 167636241
245050644 114324356
544872478 361377522
501776991 45098009
232801583 454698417
936346635 391778366
584143431 165856569
378792785 793082216
889211670 423288331
154226804 642648196
943734396 650015605
360765890 561109110
34681134 293443866
404755786 298369214
881091988 728283013
988884136 620490865
413468251 289656749
286038938 854586063
269480589 949269412
222739433 183510567
519822187 667677814
753757395 777492606
407118141 61631859
416798925 442576075
123066162 314433838
526508396 567241605
896617875 603382126
356579988 34045012
335917654 382832346
12512591 143737409
411962976 978662025
310239662 517885338
254525502 26724498
937051947 31698053
217912771 813337230
193970696 915404305
264104662 407770338
979516191 489233810
441301960 105573040
538364353 914760648
884395786 803104215
481582546 455917454
665597332 912527669
678597880 305777120
156248691 953126310
636821519 863178482
636847321 581902680
656340707 312409293
428754620 774370381
620695373 832429628
102249851 694625149
930448 264694552
547857967 217767033
547256070 608993931
40609212 271890788
36731370 572643630
680625507 616249494
9076202 959673798
156342545 843657455
825634745 643115256
965291448 925333553
279973608 313776392
716358813 689891188
873133299 376866702
364088410 151536590
164840925 913284076
191636785 855238216
288602423 508272577
103516297 755858703
106085775 862664225
622382235 143242765
419973801 642526200
803333920 681041081
631475262 40399738
858002723 16997277
876850637 935649364
447630981 286744019
619911196 239463804
217165332 314084668
913480895 742769106
382067918 180432082
187976433 62023567
806968822 630531179
141678044 717696956
971918754 543706247
711350361 335524640
716957092 454917909
834892940 196357061
84614262 696635738
244581296 333543704
500591187 233783813
918595075 831404926
185282754 158467246
219142061 874607940
213184582 536815418
141264500 608735500
490413542 243961458
212582576 115542424
792253876 817121125
942180951 167194050
629523317 807976684
253637817 136987183
633493073 225881927
944647228 461602773
665421283 756453718
161135133 323239867
201129316 1995684
787277693 962722308
153477242 565272758
496057168 363317832
99166926 338333074
564656146 450968855
640352752 62772248
283819871 528680129
77294441 110205559
929064396 445935605
678156031 118718969
141540689 702209311
121931945 940568056
971895079 543729922
274484154 522390846
131036417 868963583
876953537 716796464
172307084 77692916
659131150 465868851
443078021 853796980
25845684 286654316
751506459 217243541
679509219 523615782
716252894 705622107
101541907 945333094
128844951 527405049
658618702 75756298
248727489 532522511
929546502 148578499
149608778 350391222
683042393 285707607
313864313 686135687
511568663 785306338
74712698 675287302
164522673 179227327
992803241 569696760
847585720 652414281
11813104 925686896
323706454 488793546
451791703 95083297
974734778 915890223
394242746 121382254
3337681 574787319
488825010 354924990
953240732 312384269
129302165 558197835
981941293 18058707
760828777 426671224
324479246 753645755
571979307 209270693
36505443 604119557
366153993 633846007
308517368 675857632
679235031 664514970
98792494 229332506
406627431 249622569
460794615 242330385
939659142 997840859
854332561 614417440
885919589 67205411
297205910 874669091
593863318 93636682
464129141 707745860
686794886 656955115
862157918 684717083
949707528 628417473
207995360 385754640
495890811 879109190
29805697 688944303
383248840 538626160
953053498 968821503
633590976 53909024
635380175 442744826
398075366 742549635
220992593 138382407
411094693 135780307
916117705 958882296
574584446 659790555
939755932 388369069
892830991 950919010
141655396 561469604
213118204 115006796
439187040 357687960
43711844 471913156
139332274 970042727
850026989 40598011
607157206 283467794
481401552 299848448
223220009 901779992
160463851 527036149
847398489 199476512
501156101 358218899
9312985 912562015
231913032 64961968
123851801 829273199
479808457 707691544
666670450 255204550
954288638 561336363
52008096 947991904
623362055 595387946
978761663 161863338
803649818 336975183
167074701 895425300
194947235 992552766
333324020 166675980
90754465 81120535
196324177 913050824
635645327 942479674
67839115 604035885
310982255 689017745
643315687 403559314
436468645 391656355
191400865 777349135
828545199 140204801
475003877 462496123
208133002 244991998
42200993 629674007
390900222 640349779
589657251 50967749
692090558 589159443
207157286 808467715
764497533 766752468
215164458 831710543
98235489 933014512
457368077 386381923
350426963 368323037
258696091 475678909
144412633 918087368
873725161 188774840
646655447 478344554
840375168 815874833
136449121 144800879
822063104 662311897
507737718 273512282
970340068 576534933
314647590 904102411
864772658 307102343
338659918 364465082
329415919 295584081
587256814 131493186
291262697 974362304
232527841 892472160
197403916 693221084
823997485 972877516
811653081 157096919
522701373 164798627
400737528 989887473
708482389 182142611
744843592 630156409
705785926 247339074
173352 968576648
450993750 314631250
588025607 21349393
157884256 732740744
408570705 138304295
231234707 659390293
850469606 508905395
392561730 373063270
57936778 207688222
905375261 874739
805467561 772657440
303681929 8818071
837870480 21504520
908231082 904268919
40794315 537330685
494379905 208745095
562343288 437656712
36086524 276413476
628615318 371384682
32152036 686597964
996805454 721944547
951107719 689517282
965688384 690561617
52629758 25495242
189342054 60657946
467597671 735527330
516632634 14617366
366224591 915025410
434377424 534372576
375500240 858874761
259407915 412467085
393596381 856403620
546889789 984360212
17572078 888677922
253093288 75031712
202083832 47916168
993620796 178254205
765396071 531478930
157918390 779581610
481529860 659095141
104487096 629887904
543794667 893705334
671682171 250192829
133381695 929118306
37373795 837626205
591382837 252367163
140068306 16181694
947299820 630825181
91974077 658025923
679853145 398271856
753582602 949542399
902034989 926090012
89595437 347904563
611161792 216963208
194383917 102491083
727696158 459803843
379956167 166918833
469104637 812145364
213169099 474330901
113683865 230066135
598393623 854731378
276278246 989346755
770582872 541917129
284042517 59707483
914554624 929195377
106114425 784510575
93411625 672213375
920877908 813497093
327458925 828791076
337611143 615513857
410188451 261686549
279512455 314237545
52493553 494381447
745103754 458021247
216017048 533982952
170815445 63559555
395405820 276469180
406824428 296300572
711345660 741779341
645951313 572798688
768360017 497264984
112690816 356059184
304933889 413816111
322691817 224183183
22910658 508339342
371632851 253367149
282300440 889574561
312551114 171823886
325362150 612137850
46628595 812746405
198733478 566891522
357274449 736475552
799761496 434613505
204753228 576496772
152157154 82217846
333520574 510229426
415810916 193564084
525696980 333678020
202352845 844522156
336218397 648156603
496912854 206212146
373754047 907495954
799936766 871938235
924649037 372225964
308301283 113573717
188492313 514632687
21390865 556734135
736943249 216181751
724803083 978321918
606865294 705634707
201601921 79648079
505855382 306644618
607662283 407962718
492375535 304499465
81119071 450130929
968856567 421768434
596139673 653860328
329449400 545550600
949274479 878850522
844764266 592735735
734587995 577912006
541653970 348971030
530659172 563090829
724989846 400010155
563090756 999409245
53508936 337116064
780158742 797966259
45734033 563640967
254773732 448351268
942206646 620293355
469955190 951919811
972182990 434067011
705932232 934692769
987444079 700055922
349270388 978854613
643116580 435008421
434505261 49869739
27670177 862954823
825772580 846102421
122103121 956021880
697667861 52332139
273640357 554484643
650868938 583506063
942110114 651639887
280059920 282440080
62413341 296961659
466112051 752637950
32755799 748494201
784832465 168292535
914779205 303970796
413175530 477449470
414970596 53779404
755579340 853795661
911086215 292038786
301254655 370620345
70496968 335753032
228067788 881307213
76865652 438759348
264707807 375917193
529385473 454989527
892995653 28879347
662236600 728388401
870360389 239014612
318794729 243705271
287807207 540317793
785972549 229652452
121949440 815550560
101990372 23009628
177647217 572352783
38939612 289185388
999547179 875452822
458779840 619345161
42400815 566974185
955745796 684879205
508396785 69728215
244099385 927775616
460571364 336303636
76163957 986336044
218252967 547372033
447659683 942965318
224470764 947404237
548772366 576227635
169231671 127643329
281563294 702811706
331964694 761785307
241055490 24569510
569607242 8517758
64589214 622910786
60886235 579738765
870156178 364218823
395421451 292078549
789462237 148037763
86740971 632009029
925269106 996605895
966115536 80759465
987154361 184720640
783789128 559960873
751512731 435987270
588370700 489754301
501083866 327041134
187710044 77914956
498193982 548681019
382559560 289315440
283853572 731771429
492030036 242344964
268041835 231958165
195128052 476746948
399148928 975851073
137213952 253411048
981802186 924447815
437009197 375490803
383413596 491586404
723721158 807528843
671404417 219220583
262292808 487707192
814358739 107516261
456346256 28028744
80496905 497628095
691632879 558367122
690358213 653391788
115879963 524745037
192279779 42095221
260585040 286289960
258184519 398065481
892704008 826045993
241689276 289560724
113372597 246002403
971598639 247151362
145187329 292312671
163822164 539302836
657923834 748326167
823290622 98584378
796466605 219158396
666784136 67590864
731499824 877875177
426805044 776319957
769717222 324032779
413578701 180171299
177680568 119194432
999867851 968882150
84005408 134744592
982580390 658044611
704726918 592148083
338971886 629778114
976991123 476133878
493348020 725401981
199252007 863247994
813386397 77238603
374322360 297552640
546095729 375779271
77529349 266220651
16239184 968135816
213914986 957960015
481960132 783664869
21883451 259366549
886180979 488819022
616565336 867809665
683561878 50813122
556779828 693220173
676021390 73978610
319635825 602239175
115169409 853580591
674269460 794480541
546574644 359675356
578423989 796576012
191868683 823756318
17540176 232459824
848697187 604427814
839103092 176521909
171599927 594025073
30363871 797761129
100383174 165241826
930105457 7394543
417251725 238998275
806855847 427519154
578484549 109015451
322369277 927630724
613677954 948822047
824932539 378192462
1658987 107716013
906443841 531056160
605811034 800438967
195278153 632846847
357970284 32654716
189336088 60663912
802499264 478750737
425947376 245927624
153095577 346904423
176510860 198489140
150311627 287188373
104127277 520872723
824192549 82057451
678814322 664935679
170005639 345619361
802164039 510335962
361455584 341669416
5437344 41437656
905878707 922246294
369810796 708314205
430268256 304106744
960001922 758748079
934935237 158814764
376664199 263960801
51376603 182998397
256012249 837737752
835004642 211870359
167436254 613813746
108738084 891261916
920841436 266658565
186369508 876130493
359412582 562462418
254080363 167794637
57295127 36454873
185471546 330153454
99256148 963243853
585304724 164695276
901513750 114111251
560460 593189540
428791158 461833842
894289620 277585381
762856368 612143633
162734588 477890412
946454656 569170345
442374012 745125989
625577633 936922368
493966131 693533870
803330075 852919926
872079178 284170823
54433474 461191526
400346296 459028704
803190356 665559645
702097228 563527773
548432352 764067649
92402705 766972295
672779638 264720362
418671208 909453793
51716241 885783759
525416865 880833136
631874853 24375147
441248619 793126382
412287177 72087823
226822411 460677589
881833206 258791795
611048000 76452000
177052852 41697148
738727038 73772962
416732469 770767532
6066617 259558383
633920524 225454476
196137648 788237352
553142554 603107447
405922832 844077169
61270156 954354845
313389297 92860703
566009475 246490525
969093283 140281718
127937139 793937861
390986288 452763712
558182626 426192374
526497624 36002376
272300132 118324868
23472979 632777021
897324132 493300869
470806554 279193446
678701021 743173980
215914432 893460569
648420626 148454374
636995311 909879690
420998353 610251648
344919088 483205912
42795274 129079726
794691821 470933180
468495141 937754860
328660381 593214619
40255378 850369622
290206267 147293733
709481736 681143265
589939968 378810032
352458926 381916074
449673327 300326673
795217490 704782511
740601027 634398974
143058823 200691177
997608122 596141879
299806775 43943225
637467885 909407116
431661053 505838947
86597929 616527071
180603455 538146545
327413391 422586609
336131128 445118872
546693687 859556314
118793298 990581703
113500193 448999807
770089208 995535793
68753509 665621491
447435218 802564783
946352726 444272275
996105307 253894694
5106856 338643144
698290595 645459406
269712892 589662108
889011970 345363031
420899832 797850169
845529938 779470063
877316002 216433999
11796131 722578869
281771950 358853050
369184247 974565754
939757500 263367501
548340678 654784323
943660164 900089837
110087360 233662640
793967414 362282587
371526695 815973306
221886436 715613564
938893731 420481270
969530031 327344970
520489433 479510567
343887903 796737098
517206899 826543102
35618974 355006026
38268478 758606522
534807531 12067469
669725315 299024685
766653394 702096607
263339724 767910277
507320956 633304045
614004716 10995284
747352273 440147728
650787732 411712269
66874730 73750270
954278655 889471346
264528969 1096031
210732868 148642132
752783702 278466299
146225138 588149862
222621420 496128580
636444258 301055742
582061533 371063467
54751893 726498107
231271886 128103114
508039852 835710149
669830817 658294184
111684556 716440444
599203719 197671281
794874661 861375340
209273629 306351371
954557555 857942446
263953789 79796211
113297617 542952383
675002163 465622838
505174149 151075851
543156478 269343522
236120919 217004081
518355456 919144545
799461391 919288610
518864487 121760513
769498828 496126173
91934087 408065913
604693642 364056358
586829950 616295051
837908494 458966507
627672237 59827763
312373350 890751651
916075389 552674612
966981485 111143516
312664255 890460746
102072165 257302835
136351616 504273384
874573382 266051619
8659659 272590341
410109543 386765457
156019743 640855257
339739030 160260970
119828698 802046302
214761251 82113749
222657637 152342363
591284137 424340864
719291468 890083533
528465232 315284768
846530124 590969877
323216346 786158655
381477299 337272701
220608143 123141857
247453267 893171734
946743223 225131778
281012084 875237917
115162340 41087660
111306681 60568319
39837699 69537301
379930080 791944921
65643298 621856702
74172687 613327313
765179342 31695658
166198690 536926310
101086732 258288268
568369750 744130251
21311687 41188313
197606917 505518083
686887883 156862117
53260373 24864627
231615931 565259069
360305151 670944850
959113411 197136590
794710421 720914580
602680450 22319550
237405066 59469934
240786087 306088913
300451424 355798576
743869558 521755443
86412428 116712572
525688760 474311240
49278805 825721195
177074214 791675786
770227404 557897597
326699325 110800675
404048356 314701644
354446036 786178965
141825855 14424145
773082006 70667994
869693067 317806934
542621088 644878913
968894062 656105939
182577810 629922190
776836475 207538525
135219160 333530840
422473557 718151444
769328071 340046930
220311132 154688868
214146554 301478446
539676322 507198679
11804522 19445478
108703515 16296485
470228709 811021292
751046130 108328870
325250916 565374084
119288618 661961382
207838294 823411707
734632082 265367918
614929460 181945540
56548185 927826815
914668203 319706798
444763917 383361083
739583763 557291238
973071866 245678135
988304445 74195556
403161101 331213899
633413277 335336723
853991815 271008186
791454084 739795917
515089834 500535167
777681746 175443254
80978237 75271763
815499786 856375215
385053240 802446761
829996601 576253400
245648345 348101655
795643437 251231564
755979064 978395937
188178204 405571796
738445411 620929590
540248902 709751099
177095384 713529616
835812471 820437530
629182746 589567255
137955635 549544365
938916312 982958689
981503500 799746501
356404712 565470288
317008066 182991934
73431880 973443121
946936545 834313456
212511975 303113025
90136354 784863646
179879457 554495543
273367378 101632622
102539404 959960597
750691842 780558159
44600472 596024528
356302420 503072580
548503986 982746015
65612142 996887859
486507227 544742774
113418671 558456329
86867422 428757578
419188995 908936006
982561901 236188100
793276212 597348789
751322638 998677363
206009637 981490364
611685762 419564239
344332056 733792945
437618147 499881853
148258660 976741341
494658344 161591656
16701599 498923401
554223906 883276095
966850205 283149796
901122454 145752547
180534890 335090110
408129807 888745194
591988413 798636588
74023226 4101774
969793583 389581418
930726821 928648180
305303888 397821112
164739899 538385101
87590247 490534753
749723246 625276755
612681676 840443325
796344050 78655950
737032768 450467233
671367456 313007544
646575725 681549276
222463247 246286753
488392854 136607146
50061599 106188401
779333546 767541455
580916961 606583040
111182318 795067682
108313860 204186140
893055375 466319626
61384100 985490901
820143599 54856401
226013814 961486187
893274832 372350169
145298229 714076771
463250270 583624731
790012077 381862924
384378695 912496306
19428399 574321601
990846660 399778341
860621822 248753179
330486567 528888433
607075350 517924651
152895176 987729825
505848129 9776871
466148950 705726051
90668960 503081040
219781382 639593618
691871942 11253058
371389926 378610074
222650718 355474282
991541002 820958999
147016917 931108084
887570203 737429798
770610570 338764431
529898871 266976129
495933080 582191921
981443603 362306398
367357172 398267828
48020485 576979515
572834411 833415590
137441551 268808449
625686895 843063106
81281933 246843067
959858021 712016980
646651821 9598179
959462123 915537878
474202272 853922729
339920031 331954969
834385888 228114113
865000515 650624486
779458285 954916716
560641144 470608857
998491152 298383849
433544084 675830917
325997391 892752610
783326535 357298466
702968605 250156395
259272007 584477993
912261925 306488076
647408505 680716496
246045576 847704425
964133866 973366135
688388626 467861375
937798931 952826070
615854682 493520319
788553043 320821958
199932405 518817595
789181363 601443638
245633875 582491125
914848171 882026830
347802204 386572796
434384306 862490695
231208866 237541134
447543678 974331323
590141512 847358489
492151923 867223078
631393 468118607
32203651 733421349
337829396 615295604
971970723 74904278
565800973 496699028
657134425 530365576
84218687 431406313
454152450 905222551
274190488 819559513
388885655 626739346
77186670 688438330
280290333 47834667
536062183 823312818
118104382 6895618
800594578 511905423
696943242 490556759
478047870 865702131
821849455 318775546
880494966 463255035
78595284 15154716
117654834 429220166
690866311 918508690
462001258 319248742
258093167 741906833
562607391 546767610
733683376 360066625
124816747 31433253
125647480 874352520
780740465 391134536
398033107 242591893
699883989 378241012
68639873 25110127
657369373 670755628
53877143 352372857
203125033 984374968
492271142 382728858
803626298 790123703
826068253 923931748