953674316406 3125
79633053570 798863577359
285058598811 822336960784
75938232269 842672915210
683054363775 755347520661
42039802140 497083442621
23110650495 119366598620
304993372191 696908108139
477520103764 750960864451
653678006141 710287636595
314041482444 332568250777
1319534749 319828630532
695681837675 733808057019
270208241268 806913297122
451457100721 545740352110
86536830957 304423281388
157185308978 419071099540
253276581623 813487632815
710861046046 891726219728
909114444359 928654992846
762614995747 854156361098
132540529162 814482776443
34526946179 619251901390
507993290691 526052653551
167493678394 862029916537
608574084627 816802570410
154896793857 571457339805
9584731730 502839356494
97276872146 107921016365
583605815844 636833063033
555941388189 617762522748
786594557594 872733377497
509232684005 920992834495
481036601891 717720203915
419875425305 772133337006
251616550173 721563976229
407435934880 669446000983
5028714402 706784200573
829288502676 941973302981
171163216534 546093612784
192075145563 896899323634
227259152403 575879776955
322409166419 852199911847
280511062049 385076871263
813462058782 944661469483
392806213416 732854333520
29013481504 424861343392
104834882340 871012281718
460175827024 573203161811
188767365132 591235614324
515483609037 771276011585
656003507632 839447308864
548496810418 700606017265
152673328408 918449396644
731764518788 866328332808
741588848820 935975367097
307887821377 622838889493
443081187826 948208244248
180277610250 436813297467
153912914944 814042090203
293621296737 384460189929
70816110756 889490300011
8870577982 864507503425
648177852214 937405883884
19077654466 628993890697
476792012024 801260840343
95242112144 132808437744
396199817762 775083603636
154153863855 582217247987
122736337452 152980502700
1696827890 463259483640
194508307459 289897150180
24144885503 606676876034
448634947174 776340114457
324240304932 698095694544
275800136486 720974618007
512661674657 768176929845
762899254598 830953734999
373911892703 838412925844
240245110845 287833835520
640667958551 839140623995
524133915369 906049999508
130789393207 399484289628
155104689440 251915516711
559132242442 779028534381
332011380551 610913447021
257255143761 515580073643
269112028030 453956649728
81078967677 641550137213
352478121866 831343380454
495097913789 781583034703
446005388730 771432373805
463632205820 619268543833
823618298341 946328780502
104601349348 589124643195
349763917937 848042055904
214318321110 296365268514
247901028751 550998553497
121821541926 825418643634
315241682992 462550720321
247089129224 915506451962
786561406413 791028553585
393195735197 564088588670
266462887777 742748630419
487335293508 862182053297
665441746151 681003882776
383344341702 471435115044
219434382827 946739976667
160860713937 781066918544
210034080427 693773645530
545897399074 549077878341
551507473834 818357027380
156595608971 205663227805
162070609552 922732377021
86357724904 931782642309
281364686268 436635335634
38302952647 537609330535
893662226895 930775271131
57634116207 682698613309
343156322664 563968740232
805368120508 813322851035
24593730972 322958160979
509164836437 678724981906
142996069555 849969022907
25135326905 829644645245
4780119689 824316222403
102287114579 494350968039
698285229611 815321070541
224738616423 538223954047
688632515008 693516228373
11485403807 915603190407
322659248452 448226913746
402749837256 559363757100
20133900541 450894151338
673851429508 783701294046
304956754434 604928271014
385279792362 678261614516
672477043048 879832905940
39856013005 875379721525
217457323395 425159820619
533308071229 907051587170
838324823987 887558543597
571984508582 731071457466
180246341564 789018682647
75692830033 154539375977
778306177036 903881261996
709224041082 735400549952
50605224099 226789000585
185040671814 876141767330
159092409462 347318358957
669274415935 791020441976
518873244994 730888538014
70531868199 282957580741
462754332876 789726982885
388111147131 842792690414
99168636735 389535330474
774792818936 795706925761
394511927595 418268411293
128854794436 742007839368
403043692918 658032844549
427780527614 863902776190
368841195699 904021213531
170836815798 919311362524
218876653415 544220422203
606443606672 769831394258
538227045226 670088653682
250948800447 647255190423
32787067357 459776505535
558855654595 692463392165
10429813219 835535145408
7642190911 337800771454
706163938867 806855565325
78111600494 653861519964
99021070084 379936501728
195690954689 474647329841
872181814974 923267534223
400578428044 724913889428
19619701500 598307954784
160342340298 845362588559
126438126207 637970980530
547873214202 843230277879
223638015878 877105241803
718225585049 858675971084
141700359559 449932707152
330631624318 718999240191
279437461503 758654445224
346030018383 557993058114
368823903424 847025819328
52886120964 344687842886
303144808238 757370426260
34638878479 881059611249
135391240053 591862762220
447606420283 550987767685
162914199100 830526807612
30603589555 344381456436
441945108245 725622408976
423752658134 617847786688
533070499285 758462791980
33284767214 903874973706
2396823035 279288487287
756700526857 756875739068
58127760997 894724716493
141813757152 655436302081
664705562464 804819287285
165134478096 426440231507
79035718126 116681369354
158416614811 725713006971
167801630086 502150000009
415879203458 708214506091
170537546365 757420646382
53927681998 453419794325
322902411526 710319761869
765888212652 907604728269
209940048586 396904861693
320431767546 815970766476
656999619477 951019636673
16019899864 842599379708
488172714869 712209084242
224128784055 519108620521
257866958320 400830167310
292931722092 893369973761
270087042948 396348480697
606665235262 755882645186
653560617296 800468838219
190003848162 775047463914
442036429528 448483225129
13066905122 407664656161
454440885553 618330855902
296719384558 467021497199
218967921992 423391173857
350307302119 457299583893
164970773243 815902622458
241916547438 946336755254
19902923499 390383226040
50015480388 934364191673
30187237633 594734967395
372066506719 882042768471
470221364230 506380000890
291713924197 447299145985
89583194111 439692264195
367947423507 801998570540
52863614075 914777387265
513750657203 575843265727
694907846491 730097817072
194197604439 238802338842
704688711220 953029041177
148381473971 818474949047
77556436309 916993079395
212137911237 661956507451
544299835105 898973655736
59609662660 390658452499
849312851934 863350492153
386996849999 856127121947
486769261296 605815913595
93070016132 858190491055
10846245659 492697332717
693638819051 724130688874
177598788573 888451504717
354233896982 837498991688
114459159684 294313032446
341499661395 797380062311
269089249704 489201753981
360080617902 867609185987
334206193812 715428462190
114873413283 373707407125
46751949002 531455390626
487052162006 760719274475
477687089223 697820347759
45687677431 301676477036
618746353523 792254452305
595381981148 762459797707
159191965764 570633895193
134490272102 713981740484
355584968317 424564230382
687406420539 832731729655
249455068203 677937628936
669160909836 861671135019
243393765185 703947814588
132659512372 494698954491
458463631305 652133028519
18256981655 337512080232
135616808772 546962770178
563029372989 749114601484
676477780538 941835335965
217369240877 297957778353
284485727356 391491358187
564994526389 947714790140
772967305449 778893730522
176723721788 902035471124
282593642655 548953012848
14343156687 879384804632
260992107908 421972228452
147103170564 504868970960
155113182243 375894987649
334141932162 823503200755
769302314 478172002394
529874681881 634444253548
165201933861 517484457536
198986490071 769381374487
422639960666 442421465852
416413378655 468166129279
699612139178 729354345551
170829533796 274649134507
509435390417 671683496632
415842876712 896980489328
81975445423 276643695525
96848961757 636262608303
174649350947 358177128123
734868534834 799289887654
351377088175 671703309299
679565810196 922911142326
34177376053 130822485691
318752848735 648193910438
147176277868 286978008160
699248874245 768971023158
689221473216 710160249319
269272826533 492892342716
512406655097 544174836560
208693025690 821744293843
592304089065 825319700010
115627514547 691170122230
36143694864 510371334279
478375214168 656863975440
71157504331 399455253949
231392374312 696149366311
313344935983 811293723547
836569252314 872924688012
574712060511 654240491366
431132364368 532980824081
415899375696 549756198923
462891190103 762217782629
103378684691 173727143055
95832960327 564576524439
247232436006 614153014618
437774085083 886713964233
343009425703 890773027664
414429510691 643109060241
435087547251 811075059639
304095373593 540610247905
134394401138 263632045648
642635252867 761572942724
181544319291 438872421250
945528571 482163790293
478977116138 519459415955
352454388799 646004833960
481838415195 567649198428
482269681043 708506264514
182407048812 336439001172
104822756808 329626585952
759548959384 924836463571
142415795820 388166202919
286969205303 822430268901
161115548563 878901623149
328737212986 743962015312
350815253777 770892277198
17425017429 901542557587
163717808913 849504789078
174368601472 666078169687
205340851322 791487033260
717354119607 750499037961
250796809062 721656978267
283735680662 305697611655
79572941843 220796594885
252911197974 814341623374
280599081632 916607792938
532128437750 805887695308
77388976190 435766146569
466346289511 485396691889
143097384335 609009837358
176230022466 807091585678
431912394784 676975866472
342714382559 952274458882
685251372352 809816828107
822841214988 864145316744
840799899662 856861851975
558401316066 710743711540
708250572985 805282101387
386172669768 902986933301
215025797747 798033154545
81384130860 513517536641
678028511118 797035978459
101180392108 424154822271
52629734458 905589658453
21569771734 162159474866
156311796582 512693080495
139168260117 704971513427
360368012463 549165553164
18332399469 265793814530
172243260311 550964044748
180585770874 768189228212
348162336648 557361996195
308654357673 469292266276
385007775118 640698119713
254377954193 532079073920
301502367367 804822934176
122025592867 735669167680
454287690193 501393848244
322083777737 710882598600
656219269583 873329910936
274191020734 679709538926
131306923004 790669856860
139849326476 290277144301
140672707265 792353753197
152942251245 663836287691
375328702230 468686486187
158001951734 512985766846
83037594301 119450217381
535072823695 746549389645
581689509942 943710043965
429009330682 805145373056
24525718924 309635587012
435215368416 575492839442
565731438980 771803685133
387152708023 579009366272
725619685059 758599971316
414707243733 702048701745
577122914418 577988089928
366517103583 676947658085
414372851411 907885613412
638171559818 704326901930
188182805770 455652097376
649708066119 857697607225
471345944484 518512262446
187371881322 882842082240
3583139298 369765517306
370364723029 486094197503
355973927875 612370410036
84248715292 922048373244
614185599936 805976511547
649755250554 681345178074
726074537133 789794251741
95720130486 729572500900
515430069445 544640768471
288443979492 786129615170
531493741308 931503485309
701011466525 803238369486
761954842323 945101921869
338665309706 928595719863
26577754652 862210490105
253171799045 594894587171
16143421479 311324179629
426219162078 479422555372
85077760139 230356396710
28876622897 694141184949
66355410899 673861670729
310329226412 765903572763
530761080697 619201645107
340524872157 460724115628
229321348714 405855731080
772018542534 946256186981
65465347625 463419504109
387917189740 771379469410
819170836094 843170824612
83156647519 434626059569
585711475045 842808360109
124018120868 222296973683
777869625290 899204711284
365582212285 950616498065
316704037623 641997847473
228909528727 318504139316
495806352669 767122397638
705328004590 868188971386
308682612243 919125111583
351272558152 514845231521
174775788089 947717385989
356832390866 553759347368
86960618545 882454950411
136086020130 240032046287
325862732580 894006320232
464592499811 472734529344
378108637819 894940971923
91534608795 349820013604
311262270101 942738141761
4462860888 310802356623
752036054260 779655829976
587535155465 913779867325
638204485897 768704466318
187021527803 325353813992
342559750900 646331394284
641490751989 952461996294
224919333195 675947945470
559471494088 675916131177
160231302690 475546681884
49848107105 357501275952
388587590921 769164152228
515270292508 672194740934
92717795081 642706268834
482923570698 759618569491
29213011294 198722536758
368785086146 481528545160
19558573345 428784716056
307907840337 792048909207
603608208648 872192310470
457384732578 498199816793
318290580637 877352737891
614603349604 841970431979
80301537371 559744478790
505162217525 778100724381
256505994991 944611107473
347313632484 523064020155
282793002264 418916217745
386409906673 408034018061
636863937507 730336986905
170127016082 747381633972
805695347589 806825059021
164902329943 781046112404
572683867464 572895537306
336723284665 816653134133
590807458641 832470265121
322560414304 902260908490
118041459942 784812690610
248708004664 656554815843
181371246616 368350964833
1092581309 25525622231
126534544340 323754807496
250302347571 514683825242
316324716962 796372120784
205217152636 390713719803
287825960431 335250781907
235931874777 741191683693
50084226908 293126275505
199986015154 214739658696
92598058965 625954889550
379751091427 428461209398
142402739641 345739713965
380482594684 521331495336
29091579611 240419022131
10798236051 26711485194
73459221164 140474875222
420713740172 438726439846
178433428181 685603952255
557409717134 863289688525
443165185176 687885219564
340529460284 366184009035
256534007784 417633031940
297798675898 556176255209
66172522720 193014129553
303712406377 730100726131
478471629912 570722489959
27248451928 551859300962
105591670957 501273076237
458458328262 552132840927
349054572306 480931606265
59901973136 279323790900
230432469829 780383511814
247154262678 749543050401
406893726704 712089812316
58234680687 825176101487
222796159248 266813398576
852962914141 872439835752
377180981518 475179903139
211648401068 636203356975
194536514397 574316460175
224579471321 916586320947
113816652426 352574914003
469165693011 688092914996
309661731098 896139848789
389821878182 852026579789
152959266809 210600226116
362146993621 603534580810
39270142531 588012772668
746281104393 773012863455
222717114659 798303067417
266340261423 455788100410
178974529889 826427912831
203990718943 395079201896
517442702733 864862368018
321826708485 718635407543
310746808818 571891451518
85385900315 778293789607
485250586220 738505372491
22401774170 788399056712
34971645661 596911315798
217503059097 677653781674
706191981515 729556235373
239516078061 765745185815
106441220968 543043067471
323994141310 547291037256
17358680666 781251776008
176379814829 283926305834
639874756212 795319678636
307573126725 865404321205
342903931145 891976274489
391050418298 556708391548
651871500914 887742886686
184428089757 626758547425
637197632843 686516097758
225632117778 688149487327
552544322123 808198074205
102330799527 575655565051
550811991831 635719683227
345149279053 705163295729
735803289570 744016557319
806216738 418775164003
565005714323 866714079956
243821356414 368774472338
639970192613 713719770391
155268117752 169489409105
224513666559 368072522385
898900084669 918321040921
690968802704 768591394356
443033214519 468976749600
83743322416 168091471822
536199135517 947702704341
185949649474 676530045237
97644313834 495531287602
568250149620 897858897458
595820878553 618249202315
395325435537 397656048946
198896578688 896411590090
571070978167 676935545361
386820319847 588758767685
107124851917 595822154310
12859251010 214917456449
49037599225 248404949334
506990615784 572684599588
222102034226 603483540855
68143312141 275612298183
192792291566 308789926078
371848327191 662296515060
258149550211 291833342294
260670402695 329896009673
82707808684 134838399017
621075833378 694621507822
371518334637 881548385173
97132025143 556432218014
108603888264 121759512533
235862544370 612337197280
340914221096 394135941203
179239138405 788080345467
46938978337 141813289561
218630270781 671532120036
76168799655 323380831139
20913991213 445773205437
447458778833 627327820630
197069537241 541221618026
439380488438 899176350077
358689309144 763091854403
105796409326 240138818504
377337338194 948762036937
829619618449 912937692921
384081930787 704238780431
189777843696 401940418034
433991802146 747904863315
63633561588 562362827832
267329491855 898816534503
31122735925 114303633969
359613769680 834337747063
358093195701 480551353617
29660080379 239607516657
331662229532 745994923000
140316223141 372237224914
177202771942 898444739550
743170909279 947622852604
81370459593 706746369922
296376415167 824454726555
200463478126 512929025897
487929343841 919000171147
78244079062 677826765417
129562387271 901480005584
530964007974 673921209979
379427143229 517951013175
226213523312 745632785124
259403318068 900150097130
331516999966 927953804709
573275241122 918729464615
330115580666 684447802349
403327065274 915119139374
25071903868 491310377977
46277251600 215040207670
531639003798 722579232512
615173893525 832276762940
278220295711 891499130451
736687719249 776759809772
265019650790 600558145595
737104644744 918023375395
230807979586 308816390145
323460298606 839207368024
504220575844 808346325808
528048807673 821293940901
196354633595 667946364467
696026956064 799065166550
348714644818 477198403841
572083653704 717040444127
64858138225 613930284496
228079186254 922324770461
628894867268 938625223575
550642141452 788303021813
339705765873 730151492838
184598226854 803714722498
240396735095 499802800889
17963233739 134919136491
689578517193 716732912263
160405537503 728915764423
359537522528 726739764969
89544639129 816196844269
168199486747 600309885475
163324756876 409400858981
398518163328 947328447725
940082959418 951569467653
416713336933 698719697569
345927878204 544747805170
108247209292 262776812374
684402263647 825571262121
783144622929 789257310823
96028180002 297740324798
178574668282 601751782504
569406831755 669148078617
125351318458 953036441134
309420212613 673705353259
243673154609 704929266579
462771565161 734284166477
72130963594 234990139914
886230865172 893355219633
293668216375 303011117851
536560118364 700465908378
424252162797 584580852734
113116241394 585465145807
128969659905 701145730700
129463343838 255021064473
107993037289 593551567686
384636280218 905697944787
32301632287 58036900126
62772115854 367548803585
691843269992 890694045030
80353007242 97729282705
676589334432 921853045660
79509061664 584667845396
488490403866 683431397431
408657831612 953482558431
388979273130 743575135324
430548259498 810269244553
370009999351 813276446917
287000197800 438981968316
512804425933 884007517346
887229794891 940966779765
427291903416 614541478716
1661966053 194296217121
460776094972 899065518166
101256899073 538382572186
549743227515 770940157267
166165553934 636701423310
374654864991 645845978283
306488071390 588819769745
117483416031 188157470639
139820248322 172517927450
370011622323 405740301237
162975561754 814924069083
655442527736 655636960687
393455889576 497144276681
289773649453 909728521934
534087114829 673253115440
382288885917 562511318584
610056162210 673321277867
110171774574 457899151922
351344455120 775063528827
131819057947 351190960768
182745514310 439406496227
165606339446 942488203126
350160601360 690369663406
69986323861 93452018640
154118492719 649962168311
247168865623 830760216646
209254171855 817519944006
298917243893 597220402846
171227181487 484708234574
409109333576 575577725048
326710116346 945362377724
64657181685 654048113077
437202384512 648445300898
661630831684 904152449334
293456162837 488127094277
406138299674 772383511222
61433557705 255264975577
7312030588 770748060860
205784407055 387589893305
134728773872 921016354076
177262773916 686639055520
294612185012 786752710832
182435122712 501259623107
42744991634 177679136142
630303228294 945044833526
675425472112 842648370937
154895543466 489212471856
922532760425 944357155524
81110184170 441841743902
400052353456 775149458489
538705362742 893448888139
154214968443 221578438587
399928244984 453082215617
652113043467 674851691112
393724174014 608922626169
130546792286 237442691630
213573105959 413729341196
324855339544 850886249009
575036499305 822988825488
457889761326 795195534395
339806066308 816408141491
496383477834 855986950882
251985502394 432946420713
596122332590 685963731682
498266897344 837077099746
521154348052 553643630823
200756423823 477292702375
92259607820 357181354564
323400530858 909567569849
505634505877 634802918581
519070763872 827076185096
157378955246 407178807034
528697634246 578552946699
358981749985 479017582070
465235576080 704807773564
269164491853 623784202113
445324359566 487014595140
229078942762 408421718645
321295571613 859395728213
118616191150 305227551219
3619154277 269248128578
281291295199 411252326659
99125333383 864732072492
326552814129 766138712673
141291387349 296847265050
762552922529 927576579788
577205040877 840504519583
474786021413 706671530910
63546684152 179673514190
203123346825 542558443366
180893471280 711130910970
150252008946 235979533651
234833245763 853238214937
224454897959 258368090047
404466413475 651762144158
134180287937 734666032829
378032099240 692177263989
131186145343 540350739176
727866035327 778900146756
473445987743 732833861273
744378964886 917035980918
450554034097 525893039154
844084073821 893074513608
724159070452 786404893314
670240584779 819316327672
804579525856 829798417054
145561777643 552536063651
655619108636 699936794579
37553139428 670055213661
112252765867 620122682853
571531637484 685702131072
672219374695 820683675392
86145172940 250728786872
733435921781 915777019944
115464218082 621801328037
136066921866 137188197889
149257931939 556912482728
367438010642 752497924238
695652123299 741193038270
785216129537 792466823555
707309850804 857259946356
59863684547 793070821208
640228249252 941435026813
280027448067 558009176309
834725445285 907411412603
201204398329 720314185868
341266720720 876180379961
369549648180 729766341409
352229071774 416402871360
561302464677 649860016321
764539121591 858689587577
324802956318 802243330169
80908704793 433691517255
149279359766 388135891235
767929955826 886234738683
508364501517 906067191662
43639869583 232053641434
404309702710 517243988265
303909984575 532365340832
151962764093 439268366026
645700978948 790327605786
133519157599 466759834300
472040360549 836637113113
12958101280 758617352349
471653168958 663859448280
186200248678 277449485880
41812407822 762068078157
302194563819 459150946279
3763755343 323071698144
461789968018 758648127159
536393614323 542218995961
630010467552 854948467910
447604815462 501863472941
632596456333 849950361786
577659951233 769498055121
389082583134 713964659900
25489357754 843149785208
397580097483 533162067067
29157204825 754062748261
514533948819 667478445190
488083947385 705223992505
69850185452 127819232012
311076125760 323224988281
236933856954 416128347954
112097086697 366728896430
179345920660 419154818656
68418849859 751097554673
595888120394 810594294994
101902402611 410761078966
134184581078 258765735957
105865547234 295207394589
403437281889 883006720876
78312094154 923172002477
242671096005 640103299806
48107055310 697307992461
212375664178 366077952458
725069760521 766359273387
270500502575 679156815378
75875264373 195571589275
453872292810 858525662200
405133605088 499349130335
123860262453 288067182552
225634845066 248997173683
169627550669 608713016143
80278109313 615518985675
159835264274 938145909815
73590804278 856294961361
372427220085 625475310667
552046927299 937533393705
179759425713 246080440763
769809823563 892122605948
335083371069 743190992692
268962921067 669175017747
592768829183 644039812333
167446758614 920190317215
330961363030 756241588412
138412811934 833061061770
215178012080 908000304157
255785310223 402608281833
438991461467 726892767438
474005963372 784398375852
14481099534 521644179076
20417492541 344720341272
328404729028 329216313744
403336899028 899941545071
319609474751 860560272358
426789539575 706035434146
29117822656 352546845373
715359679359 944538087510
195942118949 446782204644
799527485579 816448126028
229899007162 899063575860
35592607063 615082308527
459792885326 480273656282
678679815232 820719294817
757936096268 851877718077
295766783709 689494963830
710676591789 734200632485
180427098502 792214698233
146420788832 686036169665
35354773846 171557283013
228652658738 483933392765
686590431531 773505853493
512158247942 816877988226
307581888079 820098730895
57919286200 66071493396
188105773543 913086917157
131380506207 176570295721
50113995991 108135830040
199415496524 205143845921
350365342291 571463874029
323098078610 689304289853
226898832495 504622124054
87263629621 342477799060
248859302494 410246124356
336307356279 491634435374
177575312893 916688379101
708713011288 749102190622
334230510854 930344653989
467460983450 688136222609
279496594502 834640474510
75700643181 415666765516
43542078429 168273594374
253143811879 805241413089
235436912666 695949124533
149783993534 953286836400
146322276529 193871441404
12083598501 712800706008
900781082361 940250853861
644768540184 742790484093
601762591504 842319450120
331102278417 726638124411
197161074314 585920383857
159686787479 727003444327
327044856490 387955973066
516496291942 934594090711
349272623022 707427835812
44061800897 928868683282
54069735756 766947468486
98793523723 305583903848
140760328776 167528535210
77159753233 328435650874
8269787118 592998302397
783128623021 830835293573
4324639300 887205346301
48434421186 829964380659
89546694061 221751120735
108325902872 499159864388
824585152415 868987934978
420067892566 648146389882
2271744553 339886490152
267607239352 410115057147
188681496167 433476734285
815496217711 858374478269
173841007581 867602526817
500078115114 952550022407
380879760986 512390515039
134753879424 218739826953
273099080544 297887008719
605019742192 724469826561
302073316821 491773821939
15888105922 743234452233
155895795432 430432836717
498676724103 938404330381
95871849619 445986991239
681192337446 704669032348
524352010552 543106025956
718114174 716817412095
280897641196 701375173754
529862571445 820012926320
128414778356 644397276032
543659629472 939189144287
449425541863 778905410177
248103079242 883924237802
57290668127 216346451539
610880288777 699156435406
265948986894 785900654283
427442800583 921140543252
72881169698 852401083825
431153745917 670503262203
200288058270 578136718948
444909227595 666086053549
806559005563 824704919480
24307913120 722035512798
68139445952 917615366563
243948284516 740565454497
596822459235 952992219862
183920372285 321007512645
20126039397 176036334930
31252714945 77224443751
4103492860 949870308841
263534971681 374681249233
239153722745 322548847972
261323252317 612339902145
285006793644 730125960095
20804182999 673261302179
284595528155 803265034772
483342033127 859647087924
328155386885 722206473459
405976198387 916434651851
735771461467 842257431785
859219195121 867311590098
707497095547 936504293421
301022990320 417915688773
146567722900 702886494361
110871505264 139671365880
278277406746 830278039345
30443033952 557122670112
190110356304 362585133665
13021593908 229454154544
530502732837 567020915823
500818046887 805210248613
372553090217 585324339917
71719537314 522280070734
88594547131 293930765874
685081867822 838661315637
605038993853 697615729638
76310728315 925440663552
103453579438 621305098214
61609756839 631075153366
39088036521 275978563645
476546249638 745596048867
173189564194 710903970716
105471203833 682066682725
282789406401 711119508667
216468585914 530499892543
125320262982 912765341867
187787725865 264245412359
48530331263 380892357119
544993489297 639540328217
391351539094 545802020937
175933220675 402142247151
432502298079 571712631215
227194480738 877510597494
112909070769 615033405048
57217636733 412030863564
420964818869 638052092685
152682807936 660483456285
53470776236 484213691203
416910280604 894790103791
359709095332 597429986168
581842488773 788800862372
35093378960 813523986662
233291059245 620451689284
161400496192 542210508761
813743141687 840533002437
194964306052 644367362728
248160385367 876378297499
143032714751 423499687085
91593198596 614476993853
77095589212 947721329102
123584284319 314816917701
287185554813 309751411662
925527781 26542891382
723185362164 818813055767
230593822292 921810140120
462036553727 566695820317
172597814087 297171083270
330094127724 424687132965
11721742221 101943071075
861376434435 929398753798
298647500086 638734526737
23631618167 414098031281
135016508085 620546237644
468532457607 569124916775
305597194006 441591915225
30015284361 259049783616
233124734174 414475782238
271131421477 386864680945
648506776429 690165905930
61465504799 737215636419
118183869243 593129852545
143573396198 951035809834
106480338680 767928197581
354298764579 455014534810
426232562348 906171382348
483929548300 532404191428
230441479332 720356527336
583799860439 713751853170
635570447769 767349593369
306026254581 391506219376
87809707001 791986943105
377426999018 869747331409
152361928168 400207937723
648904951510 821109871682
532619013680 534853577078
360662751834 487489568082
683564782641 946518231808
597788579 173599774189
451008883308 792118854871
274030673036 730391490872
281889707446 518587449612
468201917465 498342104906
79770901025 840117001657
144613216043 541271055566
58827541024 269457916517
125068851001 202055959205
8231558871 747844913367
332077606997 813981257591
521009437304 593802217957
367405409375 825524225835
64925920388 611028864171
850274206579 893250856023
381356022504 718791112642
471767640536 692531517775
562284591632 765650570239
38528902095 891173883997
131670771290 316737896026
447700303051 677234199127
745356579288 815820538142
51443445379 571485551573
400894441790 464391143922
29637371620 483250034543
51875195954 395124331451
579028834142 737491228960
224390336598 438594036512
64116490758 436492585576
186843862242 552478742479
628872075129 662655337209
793487647997 838984104161
130035645337 335691915766
215587696507 906709425237
253907091036 629006049630
73395206359 159015941566
171121772755 684849466253
194124755807 808278304812
135161553458 846381279206
43469016701 907898141215
201668862119 321624272836
355272674331 587346233233
105641354342 440954041290
72772555246 657834557238
2226231823 864702908438
23878224556 459325171800
127416216824 671986699487
292720643823 708585725752
733330306193 860034954902
594936330266 926683585972
106177868858 512739120351
397043169746 576188387537
614006360003 724186153159
635171414054 878186604760
477379777374 953237388845
526773594950 884381054574
321449823454 343339971819
308642890173 610980921158
120398187304 754626919945
22564802884 866691747015
122583502656 248221859496
315389444686 663801440532
221242750545 847758443568
48826975099 460088502320
448986220557 822240371880
338487675167 435666443784
80683927890 424480229063
590510630438 845187538276
233629520455 491136168918
18588866528 326054745413
859557322135 872321370395
113132200996 499563767856
41060430004 446721364359
308640165877 911604262420
187615891702 821688653611
139796104676 557272289743
555604037692 769692273883
169969233216 384561597190
203306863246 832517754675
472494452967 581214811633
698761276740 719526953730
25970005484 47791256697
8863491015 306473269340
209552899781 883507695126
738443368338 866509277986
136425169737 777535690234
524309057772 819477223665
83419826688 208708635098
583066044272 842641241904
150885896399 679158465846
589404113406 620775911624
453816389970 679332385581
254980962373 865568038213
11312425220 524449539784
388983422331 571396315069
529597930530 777290710270
42860600249 252185158880
346223215516 782182002079
500424159151 882783124720
141027894577 805700381992
100368007213 148537639468
664976670089 759614951435
33472735011 206399747472
653031705447 912898564816
87369265620 428401069392
632852419271 887885869315
208467225180 360634680368
158594528713 590929459201
230969505226 381892092332
585790309293 713361270820
143213984518 491876300746
243300835573 615326680939
70834736350 886934228646
608207943004 818206229435
134432947344 538183761739
74497594747 419561207703
624702481544 880109720799
473887232613 496505460850
188645567049 752884099958
756566960656 864607564417
386435503418 564099144186
78301271019 98898614075
342669876100 641079746577
373134335322 472609003461
616848155453 832785799126
508979311519 516712554059
512643118192 677197492959
776709853468 881362272903
297537715304 483294119272
127283076012 424670554973
249720724742 355709881557
521727914644 812885626598
290281199633 883974434472
82532497753 156586479952
84198332793 236950677842
21475829584 599053707454
505199265169 808206952240
115697752029 164214725286
667852489379 951312809979
750604709755 795718377042
214259288195 699015507886
452303799472 523050473543
410321364915 549085014834
493350961147 578086219812
385807548124 761956679309
460741886469 876505175851
33351929286 281845868765
362899582292 839517624134
161688907833 553955933561
264879500971 363893479926
352069264847 387446859964
333429465161 368763509696
206440327199 484862893744
262066327178 319126149624
23710383509 43248929240
534976445864 643821139228
586108173544 864095090452
273574437024 794564085224
83750394734 587811200939
422281508300 931449565325
179150337424 892250864355
22346168501 107152127515
212130081390 539308270850
398539108652 913865839169
69877630072 800073933215
862222169116 914758477828
640275207342 776541157337
338568588533 550888706707
70071179673 520955658364
270609931856 758896969374
392271577266 763990557090
284674346572 575051915123
87400127627 465269301205
362064657218 668640656418
22965120074 766759139713
540067251231 661767500471
666199223573 779811628283
163995124523 340795931803
840925535435 859126092217
442331672407 829518754458
914798072127 950512234495
638475415644 679615372374
202003379076 352824559246
27721269560 279951269061
203170806899 595139239887
434788954642 711563795179
51955054731 939540630663
304794102814 632421904662
523685558285 524029497433
569337408464 817209439415
134538633615 412345187403
212533897913 647652795626
217383988353 640530340661
844184249759 947391248426
443745888365 766515963892
160193802615 470067401147
686585996293 930826097254
144295129750 538400249914
673512790253 861069812276
295035075139 830502567624
122894621952 500741568135
562086747435 784028967122
274600013421 301800229118
261037758161 473013010370
269480853818 515798166143
522882436612 905789767446
134337650234 443821406258
163574479333 588338867459
295498476869 778911581321
692036833708 812351883951
83379287753 205744895789
659186105273 686509432772
130219563507 378541312619
269625186163 457482154961
606679192159 648305475567
194798133057 535504660774
379331317153 387124414556
597631940458 879230388284
494364539564 846236534168
709556556782 881871786235
108858013407 717236331346
355685204906 494842585869
206200772938 362716759385
461058592797 803740966455
520212676026 709954512828
104508165874 139209274107
469576631016 949922822977
148455838962 528627283130
24101854342 324924650435
744052193159 753858353773
227895865033 438813736120
144043158291 649394832389
24918540717 50836762765
653423655264 697013479676
766679139570 875521992641
372245482899 443292786228
151915181925 506209237726
102008796569 164772491769
590887558018 864312251112
196633431175 634442621787
115417231071 622831693882
138244700683 340689336828
352086524433 549411077297
332699873069 872730733905
452938450318 878253065799
556983582887 806226904901
577041580075 684716624749
236806391701 565034672855
60978238330 497441234935
492085575452 862430664026
88659213969 833460809581
622075253717 700437777075
182215608183 286483436144
101438504922 522530577095
817623751976 868407159819
272987001279 611105788032
195451899238 239896354141
492948754402 628705756033
24750880888 741845448365
850232526727 894055370459
165345140564 632843865306
547880501999 684750977118
394693844493 475412953499
27151085713 822966295067
44428286674 563796302524
611550862545 627717758162
86122066966 933639698326
791286382452 904516491620
382544558215 553062575337
133704631505 413628238445
30760657240 868298835929
683190258413 796224587757
5909191497 47978246668
457520669651 783438190235
385813347651 777974670012
165474820657 445252835031
498189318674 951236799397
730427441864 737866862192
518426172038 642793345331
31118209131 311372583580
451015862810 799981063951
85094435759 808228020882
24753338776 810560734754
456314963637 531934661216
52390818541 484755264861
304489731408 856098878347
649103005857 823678521792
357198532031 574582704750
676679244322 881045200125
14295844829 508411895392
1302151397 873007920716
366575795122 399844743631
438424664122 892213310675
484753226265 538764228653
325060314832 776155877315
452541972751 734872722914
762346564872 801730663641
499984197913 701703641246
618963980603 885852891122
497102164232 605619648316
355165493960 516379785199
595936093133 616554015420
33739686862 292214316524
555831684370 819443618813
307478178786 867850418118
483330521935 757996450515
353877506454 832709610031
113682579693 502660202069
75048122396 817973631049
209286929100 507303676844
416415789761 744812230617
556099043390 623669391290
596689002397 793214645820
444308562489 726630046658
255344052300 851821008580
279602921885 749662279474
302729183467 609548233305
283492791239 346506476867
135565303764 392537117949
467688198943 705532157147
146259811958 501743785695
604145060543 649497377856
792261405680 895031834710
48586053148 934108207746
618579990832 753864377768
30583585755 118619251134
454004868314 656798483099
611191894017 801305082268
306891363431 546404255455
322860295904 535536180747
171414042198 666140786149
329386494045 729194246776
234702271801 945390327036
304498771734 749472416475
354725847391 404726334521
277588623033 603092797524
707590432745 745943447439
421243948580 481705000734
534134899795 785839828414
672834714318 878311457072
372483965877 791960007446
175130912800 492160807900
273335144358 659771594077
209251742389 805561242521
247565990650 249569919718
57770478913 510803783049
107514231035 605349986942
70605182296 688761374422
792083676450 827228149715
26960009901 469371169199
330161828647 437094678939
18025545567 807038264544
42225800690 82840510348
19294321894 925835173280
17517289508 879018715015
230106989136 864426079294
148645957477 536796802866
27880317313 31318211910
155547179554 891666815944
449994627937 701475953323
383860813182 698915746896
254859908396 830389931287
476566650584 544864689909
404966356425 804975106423
5190553568 802583862635
374719530607 817510480418
893565753148 944120200535
854557108256 894343217961
150907460601 726783157536
450262481407 583305557363
59697906984 326170674117
627356272284 846632998391
689548800528 725507516518
357348720505 568290113738
251909598189 631919344435
196518580811 920454506560
14556264479 179589463165
448437964427 676035555710
118306410816 815854965612
215721549467 778010963687
467778580646 801032349696
134026013451 949247578913
408263406307 921341771468
217502005453 667930546387
82602341515 637423333158
258222564995 411981922386
45892309920 470473859592
73361601042 85378962890
195215893489 831632273589
483508348474 766727714023
217953031680 364840389352
247009500261 582820004145
137087504387 767257031588
638608944488 906643087694
37926447906 914756138583
409580347409 807835309328
89105031535 768975934023
669880103277 686873730849
528081151637 769316468478
230463705519 402660228864
584923731725 825323942003
319457939881 395925269317
433830913059 629100515043
307680587816 520774425742
296625456985 523367420494
196744939480 352474139351
37717825096 52626854932
422352122101 721438753456
317506837350 715974619989
236213077059 822906967886
22030933446 589451548230
141672710308 336550457315
370188873855 372665061570
84095939300 392880952922
696150489274 942783794614
111233669430 153967180025
622020573958 904498115723
787364562291 854433266615
16502338486 570343586882
126617647007 923539633131
168947937516 487367567244
181561473145 437887363463
470119484873 908046549130
483230346385 539161871269
69993424852 121049159449
67417232365 537319691406
200083629558 770683687662
774422441352 940504685256
186071264392 223757767468
556396887418 855172759466
240985224622 415884984776
329140463482 862659306939
389410099780 687332284477
595507750109 798047501522
677104512648 766096072719
270929687227 627795305876
208942964937 267250743142
321767244853 563006850481
450424984788 936039691491
367736419406 745806766105
797738506967 916875684806
436792778415 691926879486
19550294816 436402818661
161799770650 263121059556
712746304554 923257340434
68072005225 513439972621
407504247215 718415762172
307764623699 671423693516
611236174483 870272987396
26637278248 453116168239
486099480048 496300806965
340590847316 709123893582
81919112503 682008885740
824104694247 868051940957
91351617332 395257258992
102640339283 270086700080
72482262493 849406480009
160174297041 334583561258
527475778264 682450120803
324998047429 652441583177
209277303106 232477977050
598029895535 852209177991
158803642328 726473862208
95566518286 826025892650
441379325431 488851448896
140615952185 810516607875
91560306472 325434752220
145624168610 689310989565
16119528415 39111961314
405598296769 846852925706
197726993065 516391024344
461049637442 532547340411
140299120174 543650821318
125995870102 839106752428
16507923761 192356709558
291869582866 649569690150
406459744882 951952617851
522839054898 730561633429
56580267753 324525949220
152875450502 309873224386
2726042425 366527394791
581215532124 585932460503
89612792368 746646950803
147508783891 881629908130
398777893191 532153059418
706572402168 778056985991
568827401531 832572604395
679882742733 938926449342
218347685683 695727434901
676557518815 828665204871
143853890614 283722624417
317853189943 330737524858
248363948927 356188263037
100359000285 359982800847
179456053264 276763809140
190687408804 211003950590
496406256560 552056873587
126570957379 532009225824
699700950921 927610244407
411371439167 466043127599
8302113297 646719140910
10525135563 818412607135
274783952964 518520947084
256910321573 508691596421
474117831028 598584094843
229813312475 431021353885
182257413334 864091658746
69733143807 728359942748
49382904590 110473845647
252367842413 382661441979
380054314309 497316007035
143046472922 434612571354
334835376717 920942235095
67116428336 713449928998
42989897368 306098798902
821687407373 939361653281
44487833175 744860747952
302734247148 429137438848
48056210586 736415597901
228344112326 701033210851
465322753919 918121807921
83673558789 386889886803
263435947060 768158475458
620544539040 834200685757
352399478408 885713383482
60408706497 172759041380
67373971525 486443434319
67501962992 549688003695
178942070905 643651926760
464491728050 691562509570
785791637433 902800477669
564561061630 724828653840
560464138629 892182912389
331666135369 675766150872
691713048524 735315581160
235110895070 732409219505
236252593319 616558366115
87781693511 836034834798
397749720857 433746923782
714748622091 771852837793
286697805460 714517506193
798256953304 888688033445
168663198167 232191539967
311292249349 571090775699
373894285134 628531501795
234073142476 258673422159
26782461644 186645649684
262124371419 443772701439
367906258994 836857416024
380517782712 860286240121
493500297944 927607712387
283583955703 321726821794
152181556413 524508159279
434038928964 742295507217
518384994637 714602944985
578285078959 724949529410
281439973588 815801096832
498890177977 668287363831
467746927358 751150282554
318225976853 441075533036
87557938033 588845717270
73368332937 746493778900
174053137470 642790439600
287819854988 525031855801
9794767324 638928270736
5574975601 599483886568
271582595457 501899662128
386723368129 464746698737
109961837098 525878854582
423652549014 424045166037
116226376547 217501526607
154846244077 156691078052
549409195210 770304993754
451782616349 625395044583
77347909787 325479378142
284874120113 677365656314
586119937693 697286188980
328979994209 510618454163
625598118025 889377205024
747562208017 925943434652
523046209517 644516639871
208542944346 650715303965
355560683310 500384939664
635351275042 641657792139
81952370324 796203011681
468619591034 932170699877
306273743388 720578275919
233413599492 299739991661
115455435436 207115061502
225020913307 230627877341
198978858878 634061736657
25029755473 292079939364
23371441879 424288037405
395632111487 885847932030
709392917860 829427973246
16903148258 352729032386
159951044048 543337952053
540463989044 543397222624
123520407979 786249233573
305010636684 528094399326
214721950317 289896257926
101410426787 826088570840
53013022449 335246862043
189758925868 934992411626
595430442563 888043051779
149382091382 332525846294
682581981397 748030663803
154030233781 221357074083
196229854798 810457890968
390499628340 888257123499
489438945444 852890473633
513818316723 605770692484
901580171150 935158991055
494434912946 825141378057
63285491946 469689198451
356474821142 897853893473
105498394571 482864872960
604667399401 809468205082
185285367663 835479082881
273617787593 693656008082
311645682743 715652158992
309666435721 931910554539
284383537584 563455625826
53182888358 639299112163
181194101728 926143314635
7937044242 64030380902
557661540605 644671232234
573101118894 944169326768
777819775475 872957112727
197829366384 606713156281
716124997437 758572554155
320886154852 328570837581
405819392093 730589663785
380537598765 449488569048
166722405312 319361326943
14818746848 726282085074
558125853218 766998834208
531063460491 665771335713
234354182302 708355395955
54967952186 928023608535
803148963317 806351905505
410954843772 767690858250
408613982339 862725912415
66291581528 602024493423
753215576220 770573151209
384669586896 915587390632
452349747579 654910700855
277489545340 844239290227
752101953328 778712376892
239702703949 317143127746
253996877533 532348023702
673970429155 952126823824
806321406392 878711604989
581108573097 687470057290
592904041716 861340780331
783987558551 785786724680
570381921130 663252795210
71845672382 837510290851
313152118002 862693617708
633072191081 933948391968
228460310194 385400165564
507220321385 693913778144
171023034871 293102113772
395820214023 458820456654
235069386201 399488457422
514807027920 941011190400
24092068114 677710358124
213000456381 413547648142
292092648927 674869727507
18995595700 160059026400
203102282263 934386229202
543164465644 629999334867
84960650364 347947384155
535480614106 748900127940
446463697835 621039705723
253564400369 784660173735
265104044802 425083605584
591011451770 817520354980
267878727067 826646864508
460409041020 720450308283
467242552044 863270983612
374821970684 595723550677
248854856039 299819212533
701146208420 893321078872
584804556430 946425049923
417503818763 664613967951
56831848874 532948074347
735144569922 841925234608
149241012870 489299024740
694966178665 879726223312
594583215214 671553363512
266826285922 355961159602
578161065018 752724191801
512012036834 522723040865
540444195368 684752324565
162874003127 814823513681
653439345842 720269820372
853556218016 902330564740
572898154642 664384566219
290995246496 652288638978
298533648034 870725313034
237274532049 633617637449
115813471129 930449395637
478646492843 573506154960
244067762963 541608073939
226429636868 665706202918
134853797713 359738399305
55149900653 204519764118
75141917273 670843989252
132200300283 924508734227
823711245304 895904351116
433509854993 843825124713
29647489593 91124711788
546446042485 768860185464
666241050794 778960303984
126801871339 377191738335
192974725028 480106259812
534568759530 728909314729
113662909915 938316176975
126164394599 251765339248
62124734420 594418710868
567932374905 770472358329
399544887319 888957359937
3517257126 510313733693
498252271962 773699696897
150998034621 509834425941
407596125382 446327919042
227668021334 790631721917
56104681353 99623309054
138781394139 654882921684
139550917189 395244691822
322025974897 471707875681
377750938656 916642545751
696726622474 915658465237
738333491539 762630185125
138369392620 344609343461
157626693764 392847853775
81769883953 186949652775
202994083802 443451322603
398234137255 553944389758
169060096051 295155333090
134564871773 449161626830
242488164877 555221241577
486441483709 617904930887
423549719585 527577564985
94206341376 406318404118
65086475747 474357326866
79247451566 366741434710
753798790783 876129010377
489365711519 604880363862
452027865208 470502623790
46772693140 239533799714
389298036445 706188265486
332561951865 901549081604
516329999617 690128219614
15934569281 373675934463
36702296497 175969914187
441068666225 610343749889
125297797725 878820396072
32045296836 526223295772
223254280103 553712196732
589061938720 648401809412
714048176519 782340298788
213120117354 635630809468
81178900728 527661691486
170749804084 572319180894
137944677585 903963513792
112445725523 349483751501
607485120098 686590420302
208300773113 478664432680
227314001517 759911899092
157430389794 755074033981
649023508800 806180694172
257486611567 735032041171
565432989400 832049031716
171531848908 811576774355
483981633606 651373030258
378315669390 560648513910
158901344824 457735590361
6845327065 725002606492
877946417586 935813120725
101886269230 456768605963
791908260109 842483742686
813337343595 869236699617
14742404425 510528861232
169814234979 824753958282
10483189951 784116543178
65189064981 355671442723
741692342616 913674348681
80677683093 352208099507
36334325915 63333837600
516119592555 694833116335
101773011566 267714089138
284168798660 647840387267
456680717684 557275994603
353855486252 376743371456
18967913259 43028737199
514389653092 712535680909
427710106097 457764385735
79788282056 123731119909
100909069982 587339109666
393242308195 730018893562
29214297689 653997270146
444565361247 901090254097
804910571052 915050831650
536494717027 766703092454
158755635960 795187962588
419192156235 793605543150
66448809894 222334148398
157296240978 676244161999
1135431971 427926677450
160235426205 599423176746
84537871180 707130073642
350492969132 564923153253
420122417347 836833018507
294031485146 519712480186
264323364706 593783347403
419915236286 812914150771
353689457256 378285033316
536837671552 672294580852
119898206019 302087684855
62797662643 874796233768
621908177357 660540547239
317247029073 647127790239
127263124551 887392032685
24255247375 181337584145
284022706583 672964749133
215088967916 472381224502
125162030032 601983725372
8315855822 487061617371
150446045115 681424051688
643024637149 734983239238
133840559010 532442369102
3320880216 196968871684
632106319962 732991751959
149390704828 164581664670
495906820963 628584665597
478218112603 673226010824
57987482808 827288878265
277072117525 666578428213
82536608536 176839048216
62435968596 229950074775
189695002132 487305088120
697656653631 752644537287
552961782019 796455632952
8113989923 16229359874
98997939461 556816099126
681264630923 740694494091
299034527059 662461990682
8332339679 369860463009
447537056610 863732511305
106407691905 705741718609
562634757077 678811247851
46845010444 426517505249
177925941856 631977647196
164679940885 280627430266
42202126437 810531337965
180277152388 890723061881
98223384610 465430765366
303803814218 580014669729
850755786720 914832798781
30916722564 763367688088
616370093706 755413532987
667803074447 713859101303
858392959377 892843908505
70791300925 443160336740
883301460007 900768459177
313157914568 654997961394
161209335791 514015897471
74595733591 928114049778
701642211493 726077384886
604595986903 737002995846
296720542286 470558281376
471987414721 773044074117
305834952715 623943666221
601827083981 836512024795
11392407162 530042639559
51882385038 495696181449
284651533481 307972473404
493541811748 607076143594
483443772106 755040709670
736081184338 889649508809
58473042434 612688127186
854741220227 928002876397
208941358645 411562348216
373499294734 908856986334
828965023442 896033136650
143704753449 933411725707
349383946614 578719339725
89393718763 138158646160
821237555683 885276829259
332476147816 835051497643
85459909011 689497135288
225899552440 708385905782
563073699638 938428343845
96963376989 338334772231
56493591995 665545736332
496337221580 543024699666
165860258304 408242956429
352397187494 829250803442
422037685541 895575935217
101831072582 834080657263
166838763338 595150319191
70502218432 576169949142
311970293848 931281567406
369616717782 790086063117
293447546595 544906858604
150701012388 264765913171
373392978939 871405523466
621883637337 839634675347
345809550981 863342224802
229408097546 786111392966
185342791127 869998583994
392403105426 896766153021
69448470996 111773283688
2620788800 562197243866
141480631611 521239878481
881875138391 928757500843
120730087524 225724177231
331402725050 522017356897
380412295482 686818322621
676128163323 937343312956
375990078997 907614382383
620091566232 693826898598
79495146756 256916813224
121577960645 794170176379
868023045270 915213585655
698948884983 831314625341
418249508431 735951277152
202756765857 301343544987
489292969052 909161240749
318144559688 509841275453
472647522273 831562708099
107219175094 750416672205
23706916660 314872652952
252401453806 899926514473
93554858714 189357622132
241466829451 347430288319
169421091414 701636869778
106370471890 937076464399
98087818344 250115299109
250614429641 285379923773
501690085700 532794069220
865340113569 932390698215
24160632321 436625780785
238038081136 280751198302
4657290663 762263866545
599558556861 608440224842
237496384985 238584309683
716695327995 735603710067
3157410745 889219809773
444422629847 634578107228
392605850534 609235360122
62623627536 762230602343
389461634100 863047175745
810055898820 936536378582
76421020689 657142176339
537600078871 770907263903
346050105020 860515813061
405535919000 908979202782
13887870898 581613139212
348912151174 889386532956
656686275346 750161036603
291193755589 660730946819
101865713086 613445310898
493577196969 699601117483
381290673239 761870582292
508912037979 893920395722
393323783278 906540947475
187778550225 513599481399
692735446439 926091514381
114038247766 739427160196
324678568201 934945509273
37556320224 113758159328
291718683332 945728520904
120032096242 746933871790
150050039059 324647214551
503905531253 779794999656
146764951852 518374229721
432408846510 516494801221
26561707120 428650798216
287098074364 715037623491
484216097208 532600154311
80566860008 155548284608
80242211045 935016226606
146032802788 383027603096
109863790510 911590765568
382519723403 537894807909
290530971707 487090485623
524529446964 676563589508
405790104179 796645871741
241805057684 287214708951
198817030393 907880935786
432762596062 671037060564
206991747532 943343466902
139588287247 416786890015
141917212882 592468168096
277224181002 916176982642
692067301922 700420434491
571764025938 693478508874
684685591395 804840895712
628425597534 662582126544
766187190330 903740934142
339933789032 494855573624
78443372404 109491521769
451286734833 743087618949
139933348223 679185755581
17734643313 704484891658
498277536 38461610245
251564539978 672040180118
480158523507 805751363563
314371646139 750401314113
577980656958 740419952440
3824855234 720207736363
83007445853 628338210879
822235110502 856846148127
12310077979 192245293213
729377160226 830029264379
92061033251 715599691818
108712278675 702017763605
180512080750 836223791554
597413314503 797753360830
278517203338 318737504710
50439197689 565438133810
526026269489 679561271966
478962808517 679978562270
734709931428 886845822640
154051122513 387846503023
595214414825 897781245759
241493579748 337954367860
172194606226 256992407419
61280135297 741225714129
53637366879 289643064099
471842092202 697923100468
30909343009 698978500976
231903619719 916916469429
157693324740 400224890509
79216999882 213412464122
346012092355 519236937166
732285764554 764488189132
59858300161 61017603615
9470846636 519365166425
285698026831 867538890620
421939871275 615862950453
788562987516 925524092427
79267538252 724344677965
437038742467 756026913410
75348813716 749518782193
88601964585 852987949668
373028565193 789387695886
783601110519 874226227178
606460150973 828863458744
817647917326 882474937465
638614263365 762460323720
221566064522 359000399189
176486091164 626795056857
269543890243 416122657813
89884411394 358854602214
45878810081 772272800821
611989528324 835324100038
442366052660 903862186164
72940718120 637681529918
343090230463 842950795844
42263788485 534807933050
166742876885 843324775583
372185152423 572764995939
488427602657 822483730335
23660034239 157346727724
452960495465 746272437653
28689291441 847655373163
129150137654 563294201703
705184448166 914254110440
328173663464 335838714023
628698619499 770773986514
394041399233 419122069917
21237259049 804472285448
195517625961 877063493364
476786947852 847228257798
690414849714 718002594597
582066438907 848682756201
616110405788 797000572213
374666179612 883986502293
331450370457 845639713087
180450223739 441139149333
124259069637 141098723103
732686495412 945923589070
137876988234 474943656697
529516513112 859844877858
405961394570 737299905213
847384604909 914936367982
447587953114 825856693440
345896538907 367583719039
133700469595 305958499698
70176895522 436880548399
182035013719 547301214807
67307782660 456683163352
300508735861 390217880269
187989401507 363188791306
425246967334 936148804084
69062900057 676254533390
517824728375 706857102383
128848223987 746974741802
432616292087 714298840552
197594112127 662380284366
297105168380 579806702278
146087415472 881523722946
689646949822 853312253053
6922636470 741185660198
391568249681 635689058340
397981910058 413192559222
272509115616 463372188950
160962995108 716585297553
447387478136 588080452473
459085603947 508836657437
256542208294 922361740494
395951803882 530305737344
347368648298 399227049673
778490860256 807750295757
122854270291 409169099995
837875324260 942944411839
602761792527 656685656595
51482184795 649582271620
239854219807 657955485642
126845869363 787473122659
24783751393 913674785117
624524995225 807767490509
94263770586 258273882576
272457354199 935743890149
654482314759 881847614350
141222444770 932687974709
208879667128 514841370736
205925337243 347158467926
253555844643 363388959063
252577487725 670054637926
786590054805 917745697889
173036552189 817296702236
2974637678 949339265957
170539060542 830031000631
250803767112 471643280646
356588511680 539466078136
130005581163 506865215697
172415653449 805556733595
405159147216 806678412457
337956771179 387287612305
163848463345 460262842500
416243295532 639166057196
630322644097 876326612103
299314814722 520180086457
186152773758 585292645644
106421277092 561776986918
457322625819 772555038269
187676796627 728073012392
442425908032 699449922063
405501375847 567273436415
575054818278 887968451280
564359509905 734184581285
122352674570 935262078068
630119875008 878473155950
401428752566 486582318624
159995851155 630282465402
122314518324 920208788247
596881840123 730892434343
214005277435 225477791508
396717887179 881777282038
91030100069 247444823800
136364687746 493537599406
375888360558 531678036371
78255847311 168757783818
517853967244 884336669838
288063572856 787751844063
444313032799 589294560612
304664400400 713758524479
156621509312 511156995786
76009770201 425133595639
224159654007 472361866636
23546576624 555737167925
329182589532 803399447496
74885209024 196693160801
227359524900 780435553297
305669362988 345287868053
200133664697 769056627110
195072684849 223326616126
454861692294 581527529419
409401957686 614915783812
657026434817 764363126076
663250366785 889222148396
156721677173 240589898872
53951715734 244693899205
434152646117 578931163156
59081273216 240445945060
68481688565 334449253537
28813795107 69604787421
213177800205 827335906821
206904476979 426862997064
732244667230 845645393184
351465147830 583326664571
408155145529 602727883186
505533966130 565972705618
297065042924 798844107791
688829970215 932864325993
212871346625 749399732479
471744874166 890373435613
255888448944 807645863117
206418228734 678704367525
3784306394 719818639063
811170305178 861609362259
56573349342 765356988886
321755079006 695039885325
81689341934 879299874473
825837568990 879818822273
359464221846 532784219056
80556317065 429053706498
80126109955 470605086739
802232765470 950607356606
45614157478 165089706932
445579989922 930282415568
436226192152 481903479727
6973406697 525507283337
36120708373 187252880039
594467653392 783264891679
151111021245 715598818539
113177068074 441504266267
437345986534 517748383636
271559179752 276305370581
444857534040 507573712936
51725948043 114224499489
322327224645 403971336249
19879105038 58856903302
345106469789 772378682483
293734370541 768624845838
511643577755 701791488464
319784566123 328085480514
247142575565 448305773432
49498277896 159679673389
731197232382 911817768992
74796783818 98679553895
180610895927 485819577064
497774647893 818436367781
378769325813 732682940990
332090277273 935505454741
662025634643 708693909318
566765219092 929375691756
134346896596 803799258565
550349064634 871060252456
436673967289 558087345342
12236544302 85562742320
514764891311 625645678947
271946930877 813954722150
95050286017 411473504231
494877507177 861820919107
611441076408 695662354138
562001548627 671399507005
39084341544 716245931127
250755911435 543713563259
615938666542 904518806273
263178115642 366640594290
385202519826 675068917981
234906304297 725372368481
269697293956 946678492313
181121616933 681404019566
581651545731 823081467022
645348745900 899595154007
715814719125 822425477168
475139725725 845740071509
332181488483 610448079477
228291765605 928858946546
103763308700 160420963517
161396009566 577388749708
1583754428 605914304903
92064937312 206468436269
113541251174 138512050115
355525617757 831208432768
305896076986 625996060560
348930427284 557397912775
463012770510 479842617284
525691494000 776082292290
104631887609 569402972110
365472421909 616568180362
51251947524 383360868164
584230627165 862070770744
355292507744 426099260298
472810799994 939088438956
833206201862 925663991952
561025479163 805598055615
22514507445 620529519270
63933632789 705612843359
199246667030 735005404208
704148606386 756114826340
708497161104 774805837759
140633629788 352289907226
355651838399 629589343765
157274503258 683224557748
412928514878 764484295863
218518488561 697419575132
397479568984 861664686345
342647175049 680872212890
696925093086 914520764139
20719596876 315136090864
514287223473 719515033637
826936388960 905397022152
602625093207 772092131944
178427226277 943781539149
808086075119 849912162785
349349410861 493494247697
259507340166 678560641547
852182145812 858359827595
127722853780 615739904459
927692588494 947618883044
605046768857 797518030277
881442258530 892135178298
117979591781 449343811542
508566132243 594321192101
288779765292 865783019474
329406094106 793621238193
336126918261 336530933306
335516757506 718471679228
974275638 549342588696
331347654993 389990137562
633936968065 675002571202
444705978650 916820253800
767277075268 865035753457
521432793670 658089359133
175305512730 765300276405
21184381586 582933215755
174438964614 618288119394
128634954688 237781099756
38002195937 305921507996
304594717420 419429058433
22827779264 57948765909
35646038680 54377925994
683294231135 824544019197
83911791309 834371112732
277640697952 411022850843
98234006297 173222352226
186454674045 251467890956
603665906428 933345020770
196320481596 611058572657
320636918216 782885877375
46070130837 668030462555
388774551446 424820052574
43814939624 157053688756
5236927838 590918119773
209416590825 807444896261
133996653036 158965948409
427514706541 908163534494
13773673024 160116919039
199583278500 688784736956
517050403494 770144368914
57245166986 249004419748
338096332611 781310196148
499837842264 938746487660
89002449093 368422899228
175725620286 918636830804
606891212415 624561108049
608887891657 796094761126
206113794365 243579545998
106596107881 709920347029
552640125350 563181052254
291813710916 638893964490
653989402169 691782237212
164234721827 861967607698
509218091908 637657676414
300790011942 543959404428
556158511514 679609258744
560872055429 698623074548
503791740790 558849606987
198026166496 204619154189
2896717467 619861982447
652026384889 937862757311
156835750643 281262125886
293297476312 539464231532
752868343607 763040940729
299910557852 311627105012
464064827840 490133659148
55704263174 316799972805
34020491092 757270682817
173041166959 255767694233
325507325104 554903625587
69203742470 717664310597
763376296648 796612930328
138354756822 593002946855
265083007726 703225992220
269023836193 901458304482
420179996625 556700907740
180378041862 814003577002
22439573231 271619821557
31712158098 912370866795
556972933771 780678482398
234776013875 467868205711
372330060436 796770432108
124114429313 489027783449
733992790060 833508666940
94301492417 878787562356
471362381558 511218285374
48057663142 943447196572
64018656985 607676129995
474954023849 765942176132
271990030832 950304424633
151825921731 880415061925
538415422656 569566614187
535234978603 833487989775
5887909258 128683269268
380964492191 797661166540
525125479252 907207562728
259372364366 390413201161
117054477601 505079809619
267852098961 557472189921
151102615858 459769696590
58495518928 262110700832
244781239761 351838874179
433435800392 433555309466
242183342516 704454358768
223304816211 305511863192
627428497451 732230533773
160250413948 371328924485
588048475475 770594536622
257062140094 808165354322
177291298321 616057429617
546495459123 847600162088
242054345124 364529148583
28539378794 781701665781
262971416300 870774197311
36298120985 471208289066
256274708166 612461618077
291464177491 691599646096
583738035551 664885746052
637313403340 894436183875
739091542255 944773244137
10620673108 409026279445
447831672811 521297560931
298878334674 833533566464
815635212429 890925260315
159074334276 515701305943
373333572937 415663847115
200674480226 798199045735
253916253331 636893944209
362242784714 895751894481
166058080028 871651868001
174267434787 563830819483
639976808268 938341627449
103002728569 859219849871
147449713882 662506110676
612106427047 650523698184
715755662137 848826982128
52056442743 276208108878
43953527724 874007040037
122031439437 163372419749
559351430633 763923081253
410797152487 598481101187
480530321317 695916101570
425676212941 542360711187
702219998086 813358886205
154209698069 928879857941
130410064498 846517440817
623153425354 775746173242
318717611713 825979696375
302030841900 441811096412
416817075414 953077332974
343742847305 635434363379
12539981973 107556680916
470342792894 689641841664
192093529566 890385515332
160364870284 899984371935
54656647861 663591214995
171962041322 576902684207
234574876557 709020955561
443054018564 670308781310
391018985488 565953600746
450219517085 481765253968
283211425066 676475778400
255904880884 787587916933
249540016086 924066695443
9964017705 886475445639
249668248207 251263657086
136428172896 553915150323
38362553737 77808876548
46608086823 484113407021
385546329721 874474277453
107783905814 950700727191
814236345763 885688628305
174158539954 255356675641
245864070797 827124971145
93114332182 143590424695
493748795940 835134726030
479551600811 679968802611
53168697188 67322687752
90927172168 273338519273
7741922435 207243159449
811981351905 906978496406
263537099231 939143547010
261103371261 947659385655
120156575419 243238506036
588468122247 653264824941
508116918146 939454281657
303476850026 355582677324
564098094910 774975608434
597215083191 729830086857
234431005184 821615966106
311192892945 762900635724
323975865034 493147258205
587261553344 727274862444
247840213933 844949713523
20080287269 654915804071
519792593289 539338601898
464383950972 658272398675
14196450669 455866489874
198572641151 443595802252
235750264798 652306590829
20877328079 563143524258
696705737579 790401755676
370980703755 665278830687
416977136579 498267456069
407346324555 737444438106
434394086654 776910488365
63997733684 893076750970
27711377958 830519685077
362537633823 596607847929
352502145544 521309587034
505599946108 718095169576
247953803243 819934017744
608454719710 629147371750
503148544277 805329689676
297646695366 623094143669
453180082943 936871452739
165829983034 360879052032
80640523066 950672047902
53574930348 475976334920
450510682703 785607548356
819193390023 944590932421
54864023010 261368136640
43620715941 572588173708
507890324241 852212101422
219527192978 648458230667
89190467475 517229882405
10696397231 93384553951
85426198933 741376864578
880193403432 929128569770
3952268188 508279316786
596761517553 875443764824
215207211210 401998089776
213501882551 428924091537
796223136721 940792078836
225492154836 586048551149
90802101997 451401982863
628596418014 770268153914
389107760945 561299855976
273374672508 335786119420
543526814041 587043900006
279274427012 513479568135
200914234897 698478427591
702746743451 923959249407
640059230513 914306351550
175389111300 237316712227
360502050744 483111545337
90840174675 934672608250
609727403900 814667171792
671686103552 754561315139
402206016556 793729296470
78637262005 840198536904
55454129502 663482563713
282208825674 442416659012
733516697208 835687917005
173786657075 458371945200
67271408711 585652336354
573664049096 847756490879
374088174505 431844471206
765140334014 774367535166
859255953240 899475217900
594156265533 796395167615
80956957511 801633338463
873540348431 947517994209
719349218080 770948009871
356090161512 485971082237
137961244783 399283407551
482598666409 597823842043
280117206186 555217062273
502038029739 534656454989
160070801693 897132483142
108530542323 652626505317
139544397514 393087820554
139848804866 855522557705
61430482433 398989716323
22118924252 620404197800
189668493745 581666737760
298998713762 792811995117
15479862732 678595766362
341789546101 626858201690
326684664165 836343897294
75117371961 233700549087
150723483737 755687410024
500315449430 584449860087
192693902197 704709392599
53153646703 117232239542
185614570803 316919784839
85161817018 722840416764
25319913363 358342625274
325609247729 563994309167
290860032231 406814802466
254091094948 766305259242
609877068368 918119532600
349844382745 558107652041
153350653617 271252305046
507370876535 870768712367
35634987848 742471935693
355733771093 697446507699
33121465260 231295037677
96950608712 718076020888
135671715692 421828347155
703270690932 732247945220
545655691690 692826703917
233543328749 419079437348
390241300214 625155546532
471413048550 611067916647
759922305662 802160555836
171792165599 933356057185
270321828494 883099119522
511533713103 865863623481
157643415600 253821015294
146891349737 154201237228
381868377663 418320981822
471561515238 847428514506
400308462783 597461668218
457534825056 587521786720
61149371871 347894299492
343480863355 891642105499
335933399641 723763418496
719763454256 831483474390
186700521345 196716563983
82852377623 690988951620
34450559848 625811810648
355076508872 658217567445
76981484273 743374685389
380516247784 819375511589
55871284139 841098283429
551080909706 708704503671
255863363074 718016684389
353475386016 755795896852
9662703939 673092561193
174129904768 507326028194
298475986664 799732927350
480579226378 663823934324
295779996924 714996753505
182879372544 608372017596
11568398252 458722406260
577464419914 712967264911
915845817557 931837695272
270412910046 720762629175
37611335373 513513067562
526324158387 634481800389
39021077375 355127693192
839098205529 840794977790
188512047914 202448098986
536533212 155119759147
64747330555 271444209488
342551714081 599577443834
31262425366 221336625934
41971378798 538966450662
367163147448 445557345070
157651989179 515824408614
454365783967 800135007431
262243263930 526011255105
301708147561 568934842008
159190409825 438709165812
112244412351 783795514963
113391779509 454213112638
613140920076 673829665939
483216364912 566297128747
7986779133 373400913917
136589998017 422735242934
205432823722 383372078152
91741963147 167123286901
602583961042 929429252594
659682557810 877687662394
229283468954 817768108778
41063585513 309691432156
282802092108 558202761377
46895980243 732089354627
558547072592 810807401728
616456640317 870451341171
122934802801 875360674860
652839624169 804432548211
774989435504 909248331604
326655805217 667656707970
805087830115 839910860058
161563053586 590456574221
20146387854 66174982698
408626185421 476154014610
254392939389 260965789234
52404066146 528652184918
720149932635 887054021452
204696915920 835537630576
170300661068 629450778282
277227477118 361376235876
393246132518 767426902178
674225199476 714185992110
66427540936 608283957961
119416864043 428112475742
346952822512 836764488872
454876120462 628612270361
32358419843 359922565463
383871612090 420418293426
91325394828 795330587853
189749006687 313991906086
152326324051 677143767159
83703795019 461893281627
271534357118 914003511543
214705238107 552926946700
126266584439 373421133229
267395774013 811677057582
129697563275 169169075318
350471952752 876723726355
358424345025 431878098952
528973987811 827802822007
712265662345 760752481993
11748583858 845220878388
69886429593 590472188368
99623757412 861541597088
241143404650 584892865743
569787698169 696909412436
181500037516 256852605683
243063228081 663197335570
31721116079 625288288072
583398519330 948210045826
660970281916 758124793603
565616098808 758662283047
512452553537 838078383151
164846073641 415426647251
79124916917 893860881852
278575266161 437814043045
173999404081 639542728871
214194392092 230258331617
172437729679 670078994194
282983784388 751656941669
216737478658 293877973317
358567839893 610403705763
4077517894 540860846499
485876384200 685690685118
237481277165 585269226397
412099067768 819604891845
177966701607 273450373426
25425666172 455218693298
417087491740 512885513000
149524967773 398329888910
653444725785 690709322883
79578571660 140525998297
140535292271 386785148609
82707387812 647249501632
366205255134 795103241561
36293292399 616686361653
203530955086 888186469004
261764584851 439019327151
269534272835 596195479151
1792245672 123109581710
286518883305 902760814569
266331954732 611083336834
139964857410 676844503157
490436450224 704640649220
220043563342 885249974549
301959031951 384260580651
727372967708 862016404412
92726097484 556109261925
199954801545 398596829972
357593375913 796948023923
699845589881 867820492762
573980283632 746528868035
566190710184 841591693085
31805945674 328973019773
126237063980 225581052315
42722636585 410174469025
758483600240 932208569243
101840170502 273692921927
210824627169 314265600181
599097136137 696025671891
227416306997 393429900897
504224939961 942327345812
554996657224 629021669430
609066944036 696347179619
258557346761 343747551118
313785453642 565451825176
243774780997 312658107583
354986934013 396175095115
493618286850 675115144652
547510295031 558534883993
108747658971 386505684660
773012440232 821433999368
268492189656 409616746938
93673069990 921877344990
591929940537 713506149346
221186659863 846707107754
602250396407 619773493904
35856678993 639819314191
160564630161 612941897286
662975476138 735271818971
379519838819 812496998421
618457253602 782383954052
185540874161 434822327776
67263598756 389338594619
42676828502 603343753376
453752179296 933431325266
809939093593 874082868636
859915599098 931270304678
724707971741 849443300082
418597562744 883105710918
136410622120 673112888116
554358009650 827872978364
616838625327 808977960568
431055624871 913751055244
335497463594 558498589198
643191579104 923339052325
155108874710 268626997403
274796423634 809033227441
552179631444 716923162935
48648054955 791078231724
89039206352 594000923527
53777351668 819763634712
86235357820 148792684699
7216476277 749157095661
104662978042 431222201219
616741271146 773690403165
581277285379 885441575101
297514267604 939657884140
760724904861 818274041446
427575791534 514853488004
271460256285 622548269378
225154864606 553499139134
59176272810 116727107243
125325253628 556554110236
140045196086 453940274061
244353489965 715325869569
338664306536 779915751012
379801991697 444715438554
4608227610 405583450173
115570471945 939248062583
169208022959 733395094496
193982441728 680489729123
205779450165 499586462039
62873808144 395896943686
383948896528 746512179520
808116379285 823825615859
28932545158 889404275480
453370576098 548191171348
283381766615 446780488344
197608985700 577898964085
128952862436 481321114596
526447725353 534588219658
14766092672 469548747047
247881796576 659063331067
83855432059 323814007722
24169455595 540295485799
31655779867 37351153325
404535956446 953137789347
695219886612 945598439172
31515922993 838030284215
182029861259 333418862637
379715180882 740032238054
36299882163 242105299144
571962786465 949293777466
815401220086 817603691478
87958622695 574619014220
413379312411 704676905078
493465797926 697960521797
50871744071 740175033875
16600444611 71335721857
294203510985 671383435046
292130745467 523032551125
501333260483 734546147920
476383185051 946387716238
549005162514 765867638610
531439735704 630753638038
375977159208 600015489771
65892608468 407521898349
53558537493 738608058324
473215594579 561043390254
522070145760 686796056147
663039837432 899645381156
571649273532 583633814495
905352704 675074180730
331033571357 860196931876
718034999868 885162328479
622460247131 669873584588
85598788458 601452091778
97219318452 349960648623
214371580872 943880075155
543362057606 765933703349
266964388366 469376124963
437826082451 926026762660
363128663720 870227572686
250996811620 537425872864
270614369334 563687814742
548108821358 852272637228
138596577198 645401153077
185653557282 227899858321
133248474560 222683365574
94668916935 450272375140
344283062200 675694549268
687951443144 708956011226
345802732328 871945108020
447846283218 917805661285
363584088251 621947297241
815990015738 816806578305
337277841335 716986082902
679538349358 783182438062
606862272994 747903838137
146360168459 610040891936
11810530513 499382759478
24433177152 745238792350
209068236395 485323536152
237334059643 379311931391
101008487067 814671828657
359273798715 900618865872
407714905161 855952028530
28592130799 300295720011
683934649724 807273660488
198492406631 367990027898
564697473621 897455246793
95006399624 674624652425
738687104409 915849179042
152452661877 233135242549
105040453210 365190537871
687580982374 879522852504
161775152083 305180791537
97887762382 358302348285
20970363636 50999358687
403228978194 736523822800
257871222604 855107705337
129367143975 924695691032
41516225157 207093755629
307981054729 510480372149
907653636857 913036293245
650229086902 872918928614
114389644152 131924593642
443417329025 492743154624
409216546558 904809634922
58394264432 479303491574
204731912167 916847908748
407632629866 580840536397
159735615810 599101006936
275102236933 881512622765
41153006790 218726583402
388923416697 878256155161
47024403128 633624237430
62033718356 235451472025
285135981818 419063671069
369279438924 873727612860
434326860912 440074482796
452557644149 566104042971
189989999082 337852691508
601901597373 777327613199
46617901337 496933682694
218810351491 713808186872
423104644100 769492028702
70120441358 822019523892
390999036360 646547277294
942528738 662598325360
181918713086 194313267783
97556637017 407888140747
559768253552 664313083452
428524881879 662820005361
399354517213 788899986518
100581298 669350518753
289663694198 759278721174
21965031636 412343388554
106539867303 301490783770
768942837302 881926485640
299177182151 349638456332
180021161843 662249715089
576227072699 808228941866
468390113734 841507732957
259856949830 367206264423
560584990697 939119167661
125237841381 527362643496
210825411112 555648967372
354581337201 945258960594
332432587292 612971928234
45916575481 666690354980
276206228091 483721834078
240741593240 868960613925
276523553797 631350160522
577141198914 798171025188
734912141199 772980322995
355632686900 908340771104