5078
404032307841882439
694821137713396030
861555799571095337
295248047837708774
722897438543140673
392305076326092265
209839024239400901
574166678350564420
581869438731766936
409811913312528981
960307273945904910
756065869152259047
988343824976912190
166357327343054748
489739558417537030
356148506656860966
360938951853017346
190792828429242204
185598058243129160
336610286566826731
725243984846663215
221042696193037287
609288955212065088
885586372056536743
542789098544519825
482103925448713526
576765352362335551
546119580267858135
96416855234228395
454102954565631112
926233141546652860
951727939418914927
407410284751921394
134678111882128136
678322100624246514
261710016937264875
219621898844319885
579673409431164302
368669391622127831
767292265875363198
241790936037298877
650182077913278610
727025714571385425
48877166104987280
259059369287409920
514218909713452176
910047548721016508
992319164208538547
961186215811913048
976567141081377699
965298205967315207
304598005464921164
859312874163171185
527580135994795628
99158293261054040
979327778124481341
581646642729180848
194289815426433144
261129214901671055
718947398700819948
296446545028716819
906888050889363613
626514770372605883
877340656616658594
619236646759156558
740904260342990369
217619146954896681
188278457059053907
365342390841438270
171904301060421739
923763477191456160
343427623235065681
45415873210338999
941368415248237202
144601076543477884
13798031376403767
787779691056320274
317735149392627536
34546196863808740
106825578743706045
561665844389356724
891336826471600014
867377905226226232
125373215913656084
673246014227591871
898430600781928676
953571580526820260
983155790166294068
971845965163797687
988778502179747048
417788020219018980
736430066241496195
792155973116131149
440839858786267317
435254650114035880
380616464204919945
417714003499861053
281670396155851558
776905513533717
719876664405879443
898256705863325219
611969831419214859
326467605268271465
939359101492242272
482840596464944568
771097370651581214
284948508833894963
852036478767246534
459449701402112398
438408348269693127
127519876811646316
557865894842450883
11261487736829878
210840821509404673
698300285488175103
202855046494651052
683773999808967872
402433134716825642
821832574256227749
816160633254947750
378399417174358178
134682289072009738
202684855438310852
828187569645016261
236248177241465077
458722392588050179
351033573088028783
610764421034560995
414491810063117410
304332744300282832
313035027084613394
454820535002657981
784067167829382174
223137764192897373
726296531679662282
378298696829126264
834600560681638883
854467232476357651
504160782433842978
637748344514281881
262598422372717959
896002326739657498
445747212381755825
819880978683031346
631561579554281825
934617465080630661
538105374003492948
475827153450285703
446489997486014295
897868355178978812
292012920774717677
526521414883871698
796385236590799603
797036476915429360
539811201762629549
181741015084703508
310580587470593195
158189360894804458
546557495980746979
413460893860633153
785645701266063717
368609477154463875
176759812845432720
220089038979232137
170383230466319890
482419002075708795
734306813622037003
808019493901088141
960191809361178457
478710786686096507
292669867126850430
180046122639149637
632481613090363182
446876873989506377
276146249715061905
409743248060878449
466107004524780828
519264666689867561
747818676046956013
533253181235181938
877110723611657199
430665746238011004
198733138679922714
944046396519843078
102971676906730859
290608227518191980
396920967633798925
841959912134434512
545237575157159019
542904548816609207
463054188912144908
294310597983646615
346780231410220157
404272217656907621
497097926579141764
883085155162400626
719074182408815563
968452315120137615
385463107976951480
970567995331439633
174309927307224673
710726130551619793
368771657799572859
172737013643154465
290870725256408664
259085149069903977
915112545539107227
689939765557634504
426592803055016742
6638657219509088
255775170783327876
349483415392025831
372231599818462247
304685184819517508
134750521851703430
583743986268458594
132208232765335004
737661300607849889
251270573952088518
435134824153737224
344453025844978281
268836832808582515
251392724275351471
437264198012754497
524449098541878462
298971770759984639
722007069092751069
192932578657636376
291664516927909555
48699860923944644
578456760920127164
62087499425356423
867100243621856270
672155468848813907
625337698425146564
131048740003500706
887450551489941901
47216795858204602
134094605827912048
951356958868015702
863556094877350876
477621963642370339
635079790794107839
62384544642673135
882440505974961143
568116140235346747
157824715253268068
134390580088678419
177952573693691001
930548503618531803
130317352180571529
271495428962860395
607229438362508662
626279931188531228
688819632720071932
328492528315779078
737610393707362965
752937896261600768
222144990416814772
608004119294846549
109505490587847895
379332868190626105
189549133930980350
93708056715266414
652948779276652502
442507365985762886
497252822206978069
972169834392976494
148035919676136436
674928280145459538
506388733385370105
584390924362889836
961833989036476160
478825902395934236
810086412836655186
632970207678780178
369343784388591272
571098622482818707
462163503725354588
122463916760741726
183721970556672583
930593850896694871
444634864880222478
459257494351558996
567008129441428155
762422999450593682
767975930068005605
106281662842652153
144318167411808540
600198648152812956
535035164711937779
980362824540325318
273266325314208210
315339083971482828
3579694475264663
648735648156699404
420512747695320838
410827446743053619
708325796176378751
294566124605112872
92145595545607818
404259433564479702
742152009400524765
789590534475947435
99691766909338715
829119019485129050
713884060793278799
684045682199166144
452440427742166110
425143052360753730
229013092111288238
90016915926614042
360100772738042714
402447613512019889
669098874404203705
362132022853565351
699430322582902472
364902471219266447
675522957492952631
315769142294041488
838980958831568464
498747939290302333
264128306239732262
196710225559453809
42541789865339316
176391345161726211
505930700016690231
935992415542264249
966504659322081292
84561650862657293
683623382958989519
186466241532434444
247002658193367962
662247950911445452
696434588014077130
865461867030528524
651772250137714053
775255747216483611
174403776234514739
351805462560173240
252632384951929922
320103191095445504
422522894955789593
521558437169697562
845841946015631673
21466530793963535
250562493863630517
611809529750633737
310384715265514024
861939078569622302
519792491790031957
861985591078576041
425740684335813288
245887802792830833
101991151304278140
345288721142599219
643723552823183854
302422301457811872
634865128107404164
539849669245385936
79224413371604401
434562817776996461
37012270482624965
391011583696718388
533911579929905208
914707676552616374
606171570527901452
145947414708848592
726809477395575919
886895267193503890
39075226734451419
71084522348811909
798111978138504121
986691767355639248
961602656245539029
532412978570106601
637189489686527202
424871308776883075
638195418522626040
338607784551009039
237588043506872066
635254347465034543
553314199468744744
314600756916308578
561394963508683629
223145487740607086
171624043885330564
594408214443181005
322775079198435865
321786581844070606
23076268857597978
603832083098702751
190905989968529608
83567630509984238
751691829388894101
942188242104862167
412391896056774730
146828041467488642
405568538832111089
719490394130154853
44415395263015025
145793916947016664
786194317468535385
914246092775994513
252322335627480721
446173252684721184
737458579985739745
303841111553112328
449041491991844146
349621378737228392
663488153724032606
404531492256215799
920734344001660084
591087028036974040
675709631884520983
343319030382442410
992030236792985901
558305641199852967
732079711110777222
996812914554641139
177461516926898349
564789175448460528
156647261619737477
81620992494496228
729380719982080816
928554317898953262
276323317591741568
280095304755172568
308053362708763604
525562692672031354
312131523415599760
269466065760066827
170089376769368599
712616927510408573
495985689057768777
103535199215613456
27440178751374581
509895937191896215
432296685052611647
135877824155259881
447241322162236611
107839746509490804
199264034038192956
239263602577018123
136096988299217679
354619359461656936
771969940191578799
445709814951455371
332746459924485838
572015040101908887
66509831680822343
323094398034257399
851116018072957970
857643637481044273
704954265626069494
808633583692926240
33090481276408996
765922299373028390
683100499731512733
529055644548330522
454737416807695560
825160841837049893
672315716197866274
588271538906089214
464192404987876783
900786116487632073
804546978079770525
943431328616609668
364599094289582451
343838056461149209
533065736409605473
883630358200233123
167848105283249493
925116913920127591
852618709820107966
503382618828636888
181632202123605169
506144484847693343
39603656449205955
538269133554908596
142056717338525243
165332439304769624
813667091833319679
106066736894295592
372388866571926660
698805962901072434
993876345183331383
22440554996504713
469627148605580088
249558128583769045
475476190288671944
110839563178952780
882335917714241736
8001595307667993
741357374021688001
257052934409876435
306989118091315327
996161199497312763
269675389878046959
905041791052020264
349136231182729999
479060142898055394
355183552689475772
18241317311611781
364001998475113905
18409491043506051
197647211160762907
236302348547685272
50510315256770440
463330528912703631
259217254571000097
143325311378185988
418628151446643772
949332381165677974
72947831709358994
630950245475465172
165944832881095809
470776018820419618
245515527477152987
72821099111650629
118665670034173244
382798269730958564
168232445790057218
992919720261343383
93130756737408710
915517142383666273
496212430498101500
99866885090468092
28441557639763977
381920385026129542
615135988424172484
266225603132054448
330117013675508898
210143925372952168
583903358433220294
430026849842837071
497365895822743793
597541522727567556
790326681518980879
583485276882365896
918394285893738506
705956430651258778
598201270267158396
357984898518504663
147606284782884787
937155683840350628
358357754714123364
338607654911820663
431111673803660518
782619767387721587
464281116379003239
15234208129414004
358661232359012339
299132280805969868
575529561956585385
827679341449294056
801021746707552622
896698269044111982
188005651524846652
985882076291266916
501307175119512373
449403368058225709
77395251122140598
834849129091145235
485584519146464974
48458906025990873
15237061506984114
200673684350650386
624534191574853776
571183166408425904
364343843101448145
828030324123823722
709573250673680064
56725624513324041
592626723503673544
724192990953222310
924119109111506060
755709490383079602
66000760618529109
831428179937122446
985351024129185965
615092800057721478
395079721949190283
940904234278485698
804935357546235498
740646301659968776
936307911244986148
835489486610603577
24776726316926883
198472664405743351
739174006139028873
849925515044541020
670840564382419000
401244504802728810
703053177559257603
38614343915157872
473273230341747331
224786142262167817
238011349787636308
905539863155731306
396340410310590710
985461131723686704
859651781023226434
269545292624797366
639169184299878387
817764662094336650
817732865796592721
139235631044618381
925204725601390440
575764213998331023
429254432773277536
73711578850282598
740100933268934680
348973075020970676
600240830155647837
564600319562110600
650970587544659541
861344890785208161
673522747494364494
805965533805876313
232436630540194064
336605449886449628
174696173774531976
731413430510365958
201875530030657433
658437945581216518
215144666175767308
734383847142430887
54803311092790540
80601094645475914
256929765581311425
354993991917092393
119688057659505719
429969184139324496
680143637776420112
227628159572590131
626438204827378345
845266646639344605
782407255109892566
78172859184427886
869224475865758226
730742058695369907
339537357372880724
748140178859518643
566702043965652850
760356948326940920
968961419868606104
356529797754419140
132685296511857000
147598996121991656
9317325180333136
186638277937531175
938002640991776501
674793631507298231
475071094022793649
283838339127784466
959622562890980461
532448881851863196
544315262851424743
57469575004499510
522723470769648257
915495324704462748
792951992460415289
884216583659488343
66113471720330436
41523257274448649
250950176532779242
166589474911466457
606157385894792705
176193089183486994
366377174697818352
811131131420095482
348735714137426847
636027244502135292
155553466736202106
827734361463865902
373810101416369984
170297425028678270
478318225500751636
396349540378640588
226772258315332737
284315792220263227
408374510849409750
211833978118491332
728342109175831224
859853393420726301
748708352324753520
836940527778449867
557737505378652860
435884254354872938
284307296347552500
850975073214813096
327503755120525565
363058728267874974
930958450254978063
204938033699032639
995480796839386394
457488224877657438
935203123108273093
123730005615023364
798134749467814680
326793315490488951
288642582334252976
140905656723251147
788389086877273550
162268209174064800
97435367540953516
509313690757228633
701742175511797634
638691538321046092
704820593175378
366229060896294567
32487138191542148
402000231192583837
669400101416325127
284024292707849545
631484440952657196
764711379479049385
980019043038629720
690548539026264844
314906441687660561
140020263621166299
606192352805260302
160982566759374593
458063400035669748
670573875864221632
883040350861681376
861321969763486858
926609937702382497
497831051974202837
547933296265622849
66898216402629046
300324083396207510
985896678903462153
445103620517385340
289744917904536552
63012085587412031
729526686310322859
306450577990186182
986107767278037583
295864330757936475
99237190602545150
82663272509893995
507959835146999827
626555668479894944
310884955243310244
583183231367731539
665216385688644238
250906030789205072
895233494903722739
149360745235754207
59584558679187871
178339233385506682
907540341021463886
75518323645879547
600206289118244366
772450999590909604
388016468803321396
786271636725603053
488989845790628912
290811530206088768
263018874779392667
362282826004196049
667183645988737312
244371515266532461
259745974292341850
885354563378803390
511082234764015101
285654704510319688
796140321748787204
24187747496322152
461896503918384958
506157420907808963
353329740014778666
424746479694846466
415036111346447369
355260957721215713
934884671259331305
19170358129495730
736236172306612003
365122111158955209
213945160978659171
288727467562012228
774134994221478444
417525171601536638
452408684804399521
231973480937227380
818760845381572132
397454425863592199
799479225272781913
473238080489972489
206965352673732903
529939934338627780
531071581887318653
708348994245435353
80826486669993323
68190200933973269
148291914386848609
210472105350741883
251483034971070550
977658707907103656
640418155782479582
50549440609720863
30602072591008592
636814131056898543
125809446474401428
408249289566588331
349549596917419398
677046950195192419
202764582456443994
605776995065931428
116679638493222797
382335471868830246
360489590608662082
359059494239227188
247269210908396150
657142797907161080
361956572336825744
188719543842827005
371150652921017592
317417762645617661
419373198400583298
609471796476148643
444668382137094469
777896894189597190
659980467595393827
676157609888716720
481379684360918505
469086681332219471
174701425592430873
603186110883372599
876303556883024513
21659290041716964
34994808765589284
231014638269823427
619354888288559964
781635870647149450
826164875104417839
813148659328153492
316343193605929715
853171452519872277
271088354003179482
677020272628579355
888609243255460959
405657495423054774
442520113176391456
248663971206009642
331291813869890984
246126185603824459
998909027737522686
488911050286125029
302607566270433737
639935270988596799
796266260702431248
875195988068853615
604200054437491419
388376368323192313
51791663629221725
764711641025262874
716995836318714314
489777245325553938
615835680871559435
955166444171150524
434720178563670397
281382175758429713
571371902830551621
938722548229191682
470289284313588462
774861613484561681
364412994191325082
540576370523715006
210271657524448433
965513055125373048
72550254205354202
93718475693361683
209724667066105311
739296922403057650
856285361824625859
66518632883715037
696158519951422423
884026003518823689
493565405017390510
894154726965718429
900623818360075604
627943343404163313
924163915255917516
261923053030570044
460915764720042906
546692718801552468
415669166647013271
991799494214103287
211015538865383972
151232445690900727
386241740391824074
426654978033141838
291477046017653978
175124253377006627
864085928530343111
996894456799362765
409243868864419882
77468635911817325
943111496420849463
963292645883358463
563380813811555023
353771997143339020
858606963677448273
554999362650650166
539721086771262277
334674112740358106
956476258200393490
299115652727011096
628870749602250538
253197299757370356
573576812967127854
492941780759702968
922384212343548141
151257226962770214
235662143367030382
193577079882225228
132446639763490290
271563994433263035
578264410135800961
668767424019829759
900229200699167994
408711437302226479
668341217362675259
669850270672757364
173069837296100720
817669328448982352
783071304511953561
142068001425493435
646080770778181254
313631623572336082
889653452415076026
164360760521485628
299123390701321489
312479945534409414
692096307980361722
130424999895279532
40107586048526829
184920605679115821
28311118162511747
557160589654218333
994289999529096901
702847355788246916
667864207594722195
732718974507428929
988848615658994688
279005460152369059
275736274303062888
864266758972617044
353380468998465012
436785299760495622
802164454748010570
184132087751669212
614753139002691660
653156459889166367
671141671904471808
206507079346117491
231723704331590773
415940688035330360
742951956999677408
625183286680829181
957931303429395975
821216268162910034
766163612042616042
75300039825641931
64197141459873019
188601262750343495
256141838653681357
405994298152914974
480775561212509810
974797014948369983
673705768356518804
515727252909528920
419515524624783802
160899842350539151
829188249488503795
768624175188934001
131071415234359038
167836051689086847
227620693459680335
741217146893959801
634256078231342831
226916138181432250
884310644797069260
837099154970679290
247442114128573282
808308470371006341
270458229836180736
801149021220359841
733009425064226788
336623769328992265
56804388468010571
542830147470657362
899073832646433487
203315436311440009
753682255564369254
729809603145672741
393883918719945218
993546792879726485
371389567152388428
516552395998858122
237504907799967322
147763450894738058
216806894010258469
407012945737462302
57872094341581529
854340551011232223
937926001197559330
459938851691936513
899446575758618393
948669904581939713
674346093059622229
636348831481298413
794336216551251766
981770560931062139
259872618139540471
955220871936354778
981287932312484648
985042559297103902
632791158362766606
684386321433487222
666721231273410310
745407981063436087
843595103859804893
372251416439014658
918179489671503050
996312530390809417
150434552810826692
752797832701730194
400104566499129318
735672740563458816
456928941951160640
427536129605507915
940099703805610978
98864488974615446
353088392013941702
24643066266129193
604546900254182346
773629110524036056
172899881405522416
215314460594478442
810877522508304355
547147588080553186
535113563579042878
173554453521171476
166367672995304721
109937424667969455
513785998388942491
622635004899790744
312468143930897647
365220782678398672
429344072648341678
947663133331377141
794565807070746514
710536815842948769
231909278726700840
156884355538416707
531805952147550454
803957126776601004
946905916565673765
57868347257080933
651217647817618076
933028331247800938
986042024310257429
760923399546405792
44066673053105185
521785803661292058
575966254690587469
893514246851096180
304777708526193619
494661667246375490
831754532349568710
934027830382129093
826771712527856401
24744167030318735
662850981839166235
560402632618943265
437262172254476476
166425101127138326
508247567621359373
978419510245338896
413200551193641210
488983068858534586
429577211757834014
513746910517361532
445042950195111530
334366127704791669
193289631168488387
29640341087988468
872349301405000816
589720107971675531
762634348445402588
199621332600900455
493653311164372909
757752983181706570
607653979530322138
558861498226530010
338183506764843933
117356346230055364
231067381220248017
784838295321429281
69166617124289885
597642725081799709
346195443869303663
963834616244674249
286474883277028466
869017160826308159
343923749901233512
195773395551201959
39643437009629169
716073062344292134
722610584685402465
975788312205367510
845436203127700427
18590360763953840
396327951340181074
901797644869754752
643990241010381924
955389443875509041
657648044519151707
729504773234479523
227603994797951953
96148586440831142
29812480164116249
410641757642694985
305048588504476491
439158290252425828
89626873960026095
571240546965463871
482634565898622492
198183076688080063
233932823721541173
952472112379389091
876018270116364151
684238226180158610
20554701721898982
842293933377881835
71716257467186240
13811807784976080
789463670511605837
950992438429625339
354541970917452435
89163272716183342
570796006208009624
176327707442673370
596649894844059026
929104653138593030
329813619187458380
119044314456875883
58555197042911208
953020720615597781
687922525845573594
455444046064295221
178824302511339463
368994258403362914
343473909139318838
828005711210946143
990201853935861709
123940495498884672
752351395868353220
214764045655323343
239531242496970589
59655622439775564
513631955641710003
570440486175321100
840156002648428619
204361356877632394
825609639314927487
442923806406304306
22620501394015702
117124531943742733
716881185315348670
170672928147488627
568877163555622060
527805429576491758
682649201506366287
280463514428687016
780243786170830011
116109152649514069
844309695590169486
815856475676685254
418674251986198144
783553351887910763
617590271745485758
358469390465143823
125441926254502825
182409842908083890
586289115591565120
508143098519691207
752717546862185615
593839649357553347
342692714303341106
171035664012791812
426998609895699460
205804891710664012
929076721760894356
865165723746542281
261220156665768284
657310879496683548
756440505616618470
695441011298299896
713375657690373827
802391402242112871
278525697317308906
699811589368969622
356522504880974394
975268850050872139
766660824481563296
109436012305594601
143936993546428458
716753949834741505
57502766665743915
377652092028962018
223214364043378480
479033355790011668
302650222336718752
80453788358909531
336726497825620715
141862732586740468
77814470513346197
185351161570622393
770555449937539244
586003435934974749
304394274144156719
97664090864972829
878815789494063539
508166221191949429
384927851206951389
695086832330400851
53211282572646697
821926936850449311
435700222619091237
291596417562489382
733982266931949989
746494834930114887
691246290411106207
1017203197782325
694893652320433310
18509843688973288
974017940850649019
132443463813850331
262110610145567627
128880232965363641
156615334826340016
836550243169641153
455401867311702603
793291497804220961
152522086449519132
594862215755215004
612065671118453437
408393708292093126
958799792353800180
652929815248451717
976019829453089862
308109630789872985
203579275810448325
703786856082308843
715931688138885879
665588119790900945
876259152995985649
87361356968214082
612765455135827168
365342492849547070
589529410698777380
797322105830984490
513499172278815473
898889978797454316
181049205782073329
923674643133791959
559214008591610391
127307283583621248
134709616073940611
531694648868179939
138961650929851947
817362627377936235
244565019782879546
551732396698480697
811390353585324962
909811768782062667
818439091681965913
743390443968474369
423755630795381031
617431858607782253
959927008208842830
669304059322568295
354041417899901161
538762838140775704
820822374913023800
219947199984339803
502765234309544978
551616176427480880
595715584024650386
524902507267791115
876059432454278080
461582084740717598
834161936199232039
992304441036048951
397720843575975976
148992734342334790
893671219141462489
210594870297773638
450269765100170064
56105602054137396
355458147969486181
17281114226504121
116237990189899356
921736577071536904
345183857943915721
122034931177346917
666011352492536341
344291571327297369
861337706627433524
432978534854245133
995922300635503236
395334517887880305
824558911245583423
153229423129371505
638187996904055534
997420497104174799
774232111758157388
199352099072058993
987127483604844130
110038292122083857
967089771926559480
350002327103871890
795913506158516852
929410237956154144
89321383926006329
721461858629210307
303269850785424070
299802100705266814
268489323177770764
501622501706869693
861901670041111591
396476593687300025
105501472324781703
390519626658266192
677461500349483912
139350709638655980
218519580218985065
748742175285934656
67190740531821928
426432464063206653
152392878290553409
965158313095321625
387791998822345092
956782784277568923
474973327736590626
715075067834674946
378040676819162117
281740357711707125
181260149228021056
815719649786723825
765024493428140872
172087680478125945
306975050669555175
470645156824264919
917021816402589674
337647689512304109
996647817994863608
308327903010071071
451503388337297994
77491529763945951
661847602657248488
726017450270831251
872133990147613672
323985126652594640
909086715562599630
826663405131989845
695388070500139489
689672969475322665
50001491262716900
478963938699343474
798607268982613153
828081587625711053
115111135776641
430074160677306066
149838840840467727
524560193446319732
131517357100954343
945836952037102128
401680887212979590
424951728169641938
80177608928689477
959691669970164023
475403594390573711
662307641747415357
471970896914739783
813608095037979491
55169049415585682
85787595531181049
166553482952439905
9722059956071312
288384098609487217
505844491944433486
498289680682912069
37914847152943278
358423950761580439
70220543371940574
17153366885680654
135592719020655759
424905031634349458
303099472598154767
315083161103198263
38538093310013784
673174043186908168
635746748840398544
509518276932948943
739560875657297732
40818992537199343
85738150549753674
81860151372047829
308193063270538575
405553774390785268
482353134418131769
101696327565311833
935079414390011753
920073349661204857
616835919465587433
882907873495717798
862655084385293271
932230190622936290
120545717310488205
628662022252906243
339251294324830205
69771528694438605
261097153855781110
598600830965144090
110081039191947829
726318973158593843
475769563608708099
108756518066817244
787926963759360531
895595310215910500
888986800998573481
181933679529771305
703892052802125536
611161208140261746
916931445239143287
772948319155023117
461980412160248852
976767652674477125
910649907681053110
522212675470361165
49076751086378268
219970339227569612
284208546496805637
108907922059572092
297727091382636396
124059890015395892
360773419672480452
540614333487506272
788596354038720803
347745098362241131
316129987878622446
862041099675839517
740733245783780302
373213495709254817
928132405372187977
397435226618598776
825548401057872656
413787248289872603
285304606238774340
509954541603809522
425428721794496027
562754713022612507
559788371504364507
281589994700067631
489739417182267402
537876993773743533
857207740668211624
674262777205316678
144878646067173124
575245851701414347
958631842130571484
264951038385249371
874926094373103617
44665141581280218
428176086715088934
114892211033249237
555690028881987356
998568146807932932
109939033577430993
757071958224455719
966828793412599461
708168409051627261
498783874886146922
999734709063831157
777557412010481467
822190985464237965
896990821224909056
856469318951583331
945778206421450771
769006833135539272
125724638769042734
304104540566329885
975922621671294261
693241227493452959
789605333262421574
578451710890424088
589146973088940847
130517841470334817
870568581193912339
451772636465135978
174053779146501677
224400973450062514
373812952231305115
868044289334193816
779299365002485879
641101624860046729
387711986800865874
358555882888718927
794981398124961044
196323089668470375
790884686236077141
37205004538867799
898918671854919306
523577092181176794
883760230642480664
748783688214262535
243497555766546848
377966918267897214
839457132582375841
176126473551434378
902835425089107641
277973385299879517
408556486683370681
426679056876627793
802697137409250787
333392475100110738
200408488352247556
176320021236864620
868149248765584943
461916170552021266
561255500471539989
403623291951488133
85296109531893451
859097177901323477
676787825115013236
291447515698572203
329687446580086823
447732605136763097
487448514722428326
163989996348134912
265619581953707863
563124037437749049
94437512041664817
837433253773057750
491211515477009432
954498951980109681
691366183403043205
219539263052443397
301611569466997093
557067582279308194
830650747990647522
455368847221767579
597189862535670183
324655308192610645
264964529537414521
800419918618872112
490416873098632650
234789067883025520
852734425078425542
840178327558291678
805694849702333322
852273450992744637
216573424617175262
266027745014651795
305968308227730177
313501009633427269
177773263643793108
431087778487343120
180835923195687755
417580980144689091
952292418232785970
86770166540103202
982845444751156561
951685122807705068
146425033077470386
121665796761048213
909480211078245149
76936413321352866
21423009799143945
625354718109796304
655019425680057774
236032679626250986
281262192178120271
589169658593378022
784429379993003814
509886946823660551
240960818273243037
688926576334225877
11405967078772974
736801956404655850
754551897014947272
391948266981878368
514337876888976713
840510773550928632
787842258376145040
76753623957715907
936298167536271551
215253631249396608
838539922618706881
170068535439529934
672845086602506484
538214290698502639
367659106427654845
188575962981950026
819931913221274523
882439907855145406
478813008756802051
246993949152984985
573396557867756559
350823225905796489
172556876457068350
410108445635556355
501410376598125479
561201885295414347
715795033282971324
16397503037196785
720393836256312404
130306781804062819
603216533575542445
787007627122669720
721705551889824117
602446927181432766
781335095692060780
667244140271194001
767876950808228860
652844859290948802
888770804456036762
319528567701313285
186519011713653144
810182615837519210
971427638786028896
59695527581908823
513088069792803849
921994546477565517
75546933805437845
636670919066082398
956820880015840220
862869498641426710
280938369065616838
376431179770132324
324067766355138422
103861039165664716
621121667680141437
370104477431623748
260029524134275409
500206454146386809
468731107822788113
360247929104185703
962085250315883465
618919185353392356
705226648563312767
424395308399479338
340215449011093919
133855020691070743
642201392602784651
285071727370715216
671842014167075623
543064857170011941
657854927623870199
815775441432215405
79101408780721397
256512046196352781
927511733510769141
72876398156783630
823970901182702541
844389687239194165
973003954732715274
67104608704962718
454204398403725197
97613999239286773
91641840004259730
141175360852034719
442546275000399414
699897087926477799
50388592896550437
571241901364115839
214557334742265957
972336973759252183
169551599999603314
81849528135989625
184056352993253260
260363374197489340
889742842549602068
705685031031658314
926308317449756338
483972436139471757
996937451388064517
147443081633732122
509995970529259861
473382350829325518
539263821017268638
196451666514137941
418861375734213048
48001047536806879
602519363944721106
80216743494302841
684503205047580930
424922488706992990
800889495672554973
23936409393707643
482239047409767471
748422096159663588
72733176142061824
613753985549342048
781787810060690543
336198722082465205
189224092148729946
964204712029696561
202408612930863450
836395418376201004
1152623240297986
584702366266709849
74836998662463533
821073926145449401
653286624734391628
978127854859127664
33740244304534588
596896492891815469
42559089878392167
365056348849719414
983104534519271825
811046441757867244
835377565984495980
767800526667544894
608208810966959577
91340644316652960
528130964863074583
886364460544694948
809416095002687571
867887259391632258
377674927338863308
418700699203928940
265535374396163150
661443541012478294
509790622970514977
486681418154929557
320460839356693019
277392863286144967
281162234333525980
74581111075091288
197844039025045097
805763553766805806
559636519570836283
936748626564414293
64675526637564286
16730191300932113
362564455263139301
39213842584826582
992608542631817224
206088056855685247
223341309893601831
918149800087702440
563175519951847174
124937442679400824
48302808068202043
598382916504714296
61442000396916254
227244444371229739
37144442250988010
261061376980058285
886264208394300812
795292829465040420
166807742010548010
821240668854013889
852738103364064250
362279716461856209
730163986407194951
534251911419867680
682344808944728939
777384432378259966
450090231063322164
665484580841276719
475472156147783782
729249523888989633
802302508282752603
255188062768074052
950710303929296543
587714726099829051
121264747478261329
582953744171231788
558178086100066330
49155649490292831
294360034672159654
9087149892561384
291519451287032229
491594839066092630
34887355371240311
571612058062474505
137428068024449545
989897759110030894
474132331592554042
141334449518446847
282569115596791771
193940179252972759
244066337292234353
522881883193827658
346234128428581379
79133225604358322
76355873823376148
652955130152425846
28945197206573211
445861916641459835
631497069752280676
53043337416315480
885440214439624176
981244517848440621
737411918866577646
332177978569220429
160774686265641304
336147931076933804
52824052980987091
458965440848871585
713437345070970888
146611932729478569
548200616871949886
929830775593621391
231452370817725541
435473847334519443
964332045331362297
982948262977906829
165972882222602174
164679046648790188
870146495163507584
495421921959633074
927204576753147001
105085271963710020
740723024235341883
316782300153262685
487859712268115802
383338231233333045
611473621134822552
985278052245836972
25708281889901218
546556978130756286
756112312678443420
395817151166996585
71729477810412211
801595800713691019
225925365742959873
50684936542118150
858622093935199792
916072515719696947
866293714592587160
236005406385916997
119472922700379217
52690724246290359
963312345025740589
929160964988732065
673810945524158916
776823712289180992
235997744658279239
111119815886842604
530054026624958618
464644625288375088
452185647973648850
454290729470837960
637980751359006035
751632775095221629
955181852929569448
550978475807329437
769275513499183484
773381131338492728
754102664575141099
585687617173276724
45884274615229981
625955180976396627
884733715188127062
96601047524423945
357112924375387590
577973124381627862
593713999392002396
464477868180598772
843214112681622296
618751857288181627
56096860214798045
238076873905610528
153503991079857155
589111085169907203
352224116352211912
265609636233381384
306149513014802108
386779517604289725
498557449143294104
486704712230042174
275625243403118204
981072290642122219
232046049225816903
199717396936176556
678983606570241470
907573980436578534
522837083243086391
340683360115647228
940755241093947937
213970861830306774
610632248020497650
287321805785456485
352723643023040853
397312877703373086
774129388140632668
919648092728721004
173573266712973225
505480560025386058
240004597726808093
30169860673335570
36441484230305674
347643319393785974
442045843732866071
816900519713530160
461246739282398380
740537580864997908
854720456203442876
201454422598422626
197211454376678525
584569063933416817
858840482693030722
81905555151957187
73865373467989232
750446089688555397
909548535928103417
405635697258235364
989168813662459310
599885053516784890
696780632201348453
295718659596021335
885249869525980045
651383594811434394
193043132944592044
22550645183663331
842618875547651625
728777437951544708
278898693616277330
736504553140939386
845620438218906281
360928719167784054
158488116809592024
748600418521186810
391137218015063041
995932648007935524
582582869227938414
948390348155401665
570721160091764969
372192058070721221
169535702473291340
513454112189228044
267941034563964535
264794883256462251
3846110946335722
496739894508977404
774886994732561773
237542774044924996
392483027047373436
884072557882661628
658062778546671519
489805777786714915
730389441602250378
532736221358090978
882939110475551448
503095074578245457
52182277506453323
357323274677221876
17180962349151751
630636831523485358
794623521035664366
234849263110764259
570817721998988464
810015648047799983
33280581203643413
171099553560764731
49424082177394272
90156125673235003
603713269371806124
514430305933105988
3904545061372116
598437396187353469
101523208810021279
536014809331941996
822136114383499847
591892685300720282
219051659191720382
652930554835911737
839772399131427911
553870291940756450
352421988826864489
920303246558449109
244054121123422959
986768764650698361
434267204104273557
752293514996693032
558899612179604486
630386578386886869
27297159187006097
562522053726286658
815819110011698842
922133636533926118
459541775346472749
308700265943024046
968365388987596687
441639343213171598
617217171544540305
545216188237057979
155787168732564639
99496805025161316
552628114739983360
493766407533699946
685756651198397201
304840689737947882
633973432721534270
535252317750194783
671659701754643467
583892236672011827
906784891710812778
293414483019744426
658146778464723594
445613412700282706
519700036913285468
130707742535567191
90405226786063946
626082078143143610
286151696298533406
108932979103763427
851441917560498208
601381227641915443
57579859960260702
346282276774750387
743481348593250479
416248320026054597
173825616435474807
449384603345137357
48933002693319083
591668720104384269
476435699442665032
288134600775382966
995169930119545672
14276925638082437
626904520174860948
779537950340241724
12778572650338147
879633406681642139
375780064942607337
92846166374043431
885510345816285071
52571996176191253
442060745065814361
380825018436533981
301977541781960846
375000075869570865
637453455693753322
503528297051548694
158936245700113989
906883543545597752
988958506690879936
207567976365412663
159142148233559686
609611792953886504
885098938482372284
998012786322462708
790787936487294751
915514138164356529
717161530112453942
130885126540915068
596019877689685702
37997076475472804
953858945076280204
650525234064704665
242682675982361164
387810783557509568
677333873271510883
780483762085299260
615762915218257452
95792214422747271
798041761931597396
865295311425495623
960366788288377891
706864577979883836
394948921306024642
11745684578871256
43092821099624908
351748985556287920
481713535583402782
581801004796423217
637171934100786991
28549650255503966
874960258547093422
258951517965614366
301874692308089990
895418710948223641
986016403574492207
668536255245154726
287211835813557279
483489678620950376
363978945887714761
994825743288055119
251707722169741421
951272022333135454
621976106619495943
561239131123499188
156167732347195356
763115641216307710
425643006093415751
325184619308824452
711998897709481715
202788020947715565
502865759571896136
2303956605643336
931085382421307389
853265053338272961
863475853946532692
453527917823628214
859684712870024459
220903107533888161
516965413029430412
667292374904309744
6136960193106959
717250478560517216
123549774337538707
830676565007350459
440260474220155443
672522062733384094
66694461947885723
85064350052308655
848885241469006093
748586731838589217
120461302982030606
26931479886667105
656128448929839699
876673543234747703
419668647096689204
974208320521086318
996644055415365349
948484258719046515
44650028641805129
975380216505412463
356249737645292780
363607675293445546
894810852986230363
282589880124607936
450072820410866133
898163533417425941
836280065799499863
207774078084769419
614176863917750819
387117399384126991
369763855897669738
729680175041711183
361245077988453235
324237468982005381
694039801624017903
147883064088227657
999759496591846233
987590297223777420
209683258253793074
944170859151249931
601426038070174106
633251580098598019
567420497674910953
766621765270487045
170353011575887387
891659171495168208
349493423073221006
133405881021552979
897782942128390188
769549503202352210
266152910929690876
831684396591422299
357320005070562729
628888996963251785
378130547450903425
819626143266724551
602952372282353059
323739538022463557
340705601694226143
328059286039432205
873919049308416025
305036165236830111
634676944570407473
173409253483777518
963543567923340263
959298197395914477
470759671009497094
19287817360138233
938252579507629273
130484776545200403
800172188096577433
722171981676559879
323242397190185617
673223502904627024
641804593036156584
347892945557677988
257097958800100639
184807836202669545
219010002922906004
297768900806464256
985791193516540811
990581409792046987
304694118157723547
991287961788911891
409974677733348574
635244533052356325
303148922591871070
137469207823667621
948111210784133045
117979718912146380
720173871926739153
925359810405085655
621562498402483886
263834593255713460
777487418701970138
174975619269943716
827177287119874688
581996007090401411
885625784707305167
205260812456069752
307817885255218996
822325846677117905
631096178232122128
495344547049627940
800077951508097302
306882429681804794
289109061057918683
518969462222701399
471634969329063886
780232649123084689
867425096819872270
486219847507650000
271730507721253193
953177904037031144
372930727166915519
983608357674944316
968930349778974625
712215744080060992
978195711166185079
67808583419738128
334541203655082432
74345450342768524
305466597617436107
827592405967210515
806691561111223749
664122326985757768
481149332958253528
370913079880640398
731575272704581295
154736478474828522
134271556025995185
380059057801518341
328743711397043651
314874497816243886
241266883180432846
12826370254119684
437215833704853778
387112923841357226
200139409085581003
650185480677022569
260404736943678219
711720876542008390
403505650763346519
561855164591789453
178507201502649949
532431782728684928
558796840838332346
758700479700709468
31307826445289476
268688512500734639
422744973502203242
707548523134220348
77034493983545630
614480620804100418
685288298598617543
998309255082313173
120145867969747629
136811420338213731
889892157775752569
587981138354313509
386642587168687081
522266567341113955
155497135266457780
964296239897629968
611928201880741632
968241983281121779
108236271490766539
38033821751548009
913884720401931690
783458864757676590
945010671507150568
915125377435926454
201842586362820426
94066398561184381
90717674421707502
490790253074827767
422055003708541419
107769112272297500
976579526343049402
71410045516749384
986222436478779048
457494161340311390
818289391154110131
458082311852103884
211644383336143994
651078797439516041
500670930965272976
649190284047804754
249009357934268590
738789904344026474
480382524412508271
765646364866472917
659322767288141771
333915056565693780
113465375790872834
337541305036655114
323882758377832926
582217600071125206
441195777301263218
969687451594928873
606990148224889766
783472420904463516
610374165621293024
989064428688666927
753613946250777932
915511380859977565
781237303106283824
373872111331291635
858804004184984887
536606965020074446
674936670495601090
184596556781429129
968854936279783383
427147534059599964
579663171860974841
732765577802223856
228822507331803517
213686457200354438
785638212149700099
842022113573360471
308906438819652371
946694365596121455
736781499525466494
162322891287039206
988026973143229404
563497248116139196
149328815685479363
762066840680865829
786044326949821835
287596455523120471
256248819536149532
696521665040600826
277772950444815406
805833183186131535
107118570950254540
203233120350073161
265257595171601505
874519159642476047
799116372041991963
682630350012747647
581263490641966309
243453638992399543
453402926835920400
645868566851272364
376188746565566033
890648459839246350
970150479606554314
848157005859983482
698326596708364573
724906102839129264
582433204010975963
695579041704327135
774925515672462262
874653766708745582
682276424154906933
621192266542628467
995377917015158506
408348272202053530
871590404911190724
501671347327317208
616446991946209319
160312968333895293
211879005161511375
959457099582119117
993619073195622934
791962776046032254
882440539913676802
359593374928932086
90539601393495899
883037009019845686
681697800233277281
694331715048885267
87151758411898863
602504656355519034
59234303918549423
998762584283218772
132958105517405468
675000832713464107
695856447874989286
235717536082362386
592129481799435269
709973722884311752
632391569916190005
472927590244811214
181249064757190227
281875684185426932
925871453791746683
732833789426376104
614736872688186611
90122845723164398
2961006727299897
568556306029636400
24954657073494445
115853701459831232
513777907769041385
842636174518821707
275045626934791095
193735104945044284
6999357062690723
826336063335664504
824253993730315383
152090301499129873
780681485309613998
621101311892480705
728382222561981711
703878579094943882
574613844850570817
653727428702597411
640526272563392525
590360835014901690
139816978219300734
369803225563527266
380707635526557245
626434372894974718
697208618083619737
656407177681941951
960495819242286877
17615830277794455
271877536292940819
516642503300654344
501907399035289601
431519050160265795
651579887884722950
317905152331482366
121680902107966036
889679042477960339
216163829035080984
442076692817330904
424754406535676846
924378215540731958
104594991986153208
794808422945579007
332272289294227478
376643385486713065
97495294587052529
4512930141217783
213594401329283551
827628343498248161
939646713845682239
824617013944415323
605247030665474860
616594845534130899
555577963646101800
638473818527587782
868807255544410152
525074245507208846
666839454768798905
918122340757350896
276570885684069147
592164083255408757
386001706953041497
194587561835772768
756170049055845272
132074665387117400
766736830315415636
264093655806666408
944866978482336875
199300033750435506
322366702193248083
954544334823708247
534795673573511106
447825077254121289
769184295009523118
398168266938749445
747575754588287267
414892963650401578
461008380535765483
964867292212816352
457818146547189983
512838843344416840
144273134631781510
643383882152541376
269382888392899681
354070419916098626
824783143154974024
50453950227385333
157522312609758535
240487944927267270
492058998170073115
311947351049651261
62258169495202235
529675679411989815
519269370510208854
435188915398962612
184736715547166587
329732164060238755
727552491681246789
559938990203921283
41918258180340635
928967963763074957
542573691385582200
344165611367483070
519315820871725008
967955116860558930
748831088317304198
650339666493285673
687163608449484198
190746987804005828
52342151808232366
607391842142545496
399967417425586223
370305592553192297
959729319598245411
571457904938695168
546416940320967176
911976359593039257
339516197970227082
947923901735062472
743198575010083040
987258833089529251
711693465121172828
691913592686637323
486592401426114083
838058968716853824
595191725198965664
113080190196055644
350776206307495278
834513837412897906
845876373578631284
790614191856767338
890642168759985977
184861933787244213
458492110820354469
660889213787061310
962966192670690294
50410515052830700
346055049979506510
334593787144558448
47239187037217443
60126171353208476
360729479273597826
142027805356800282
792278359892104597
853444281084441403
723723307859691235
287670250698737671
101798383235964562
991926270520245406
158821711051451288
430073858956369162
124274733153055704
15660148514030013
900656588893310343
63184914698633568
818097768351383758
703811996837088722
895070192088871564
864354488056915520
490242304845585739
599247820556799633
952241655427614779
774375012528727176
73284202364739481
736783323596317972
670687201705863053
379130622541587695
952167672462943218
465484605583277435
306505602980174767
994474088065258768
318253388234376648
44674375421326349
195427589587334249
605673586023568332
490530625048890707
416801455984501253
815135513963488315
146192863709674690
375407968400096508
423538676004347948
919886839804039305
586355700661696610
477188018258285422
623124816883161923
121412481092440412
163678067407874550
265569171685839018
820157500752998389
482770058319166434
711019970689845980
963994480881840404
575107937473107153
781797022585749590
638696156273950058
358632220165719273
872102694971753290
502603248706572568
513595942337427003
167413872993129541
66725799671540617
20540453784914165
459852954248691478
445160859594069085
577999260304936592
256520219625509980
629963554432733644
717870841425873641
904908512381596991
944516083245218259
140196880634189768
536794201571770729
65579837547694894
703026408233953206
975570963658093080
42287820616097931
889150877157369279
638652341172176896
556001780749963269
790561167816674031
828303030845024840
797620497420194624
424251898834145475
113271196613948687
542310304683522122
434563839292331761
435107866371502303
765492417217600263
594385182017683201
846668214042222166
477699242190680030
931332998049076500
375079441191074899
148752274463155941
48576508600485328
517706302878286008
25791096992756801
233689449374730422
909476652202478963
929689088310762011
588612465123119185
4141027927410164
226692200369026389
37410574390926142
204269750706321599
329357955582199554
465698209342008449
834811203049671571
634424496873620683
43125970594313959
136065190203778800
660418466790026523
463878617562773361
153056087345196655
476047857859555132
147535892814543612
231769307201614711
546092092159106007
941476693265590459
203775379407665172
200660719563015021
296997032808698541
935914368094027045
179235444737277187
853335424483925047
740096171712415639
349593721926240026
962640771565304418
575411715995162016
625461825912892364
996916944552409643
694158412713689624
108764139871419728
434092969589258804
965539222101790312
908736684271789974
51063589820044372
702336790365223218
946220546126620148
284099877517054717
326800126355980789
555216335716300963
922826302750712291
565398344718882038
77342102545952237
129537939731678222
627556181097605116
479717371927604741
995924046412612400
422592667323928108
621475261759201324
481598104565467275
646790248527757091
6534438790495415
487204566760574444
584549728521119691
862844297179254255
638518839076522731
158734685514328228
457496766295900247
640875214555119608
753344790689449197
282459570374064064
951358988290167784
745690471591733457
462466606610816429
733074019358525437
241588959550404331
392273717998728597
958480539649601664
984657128088944797
984802142715235455
105998162475425039
460311624340860426
980715403184524089
690690574826925500
914600563947236325
762176303101463192
699273073009811472
266498908550817872
240615808604946802
510443939937996688
579197191061198075
550932708054178877
365771172896795987
137821898393391030
187894183443834723
877065221061304034
788953818322886951
76364736058606124
858836608906018022
728661999795290409
547738027388164514
834629232642140769
845646381165047361
440617264001612106
275086315091661815
56101800306352290
677996128226503525
838829644375022378
670440805998141114
304059347442493582
383789780174400533
319115336867736866
503664058469693804
912537703547722523
880710973013368766
191150827230438583
506463002374617718
104665346187689719
359023829876711141
56179578162550619
287912165146255904
334607409224184817
334288737579823946
836869603439639636
809831081049825621
365493914835619102
750885666831721059
220790753223671345
957584119354541319
639156333336116247
451088789206961228
65339593399025973
489445147579810313
722666823703367699
240985510238415876
404504843486846458
631742428265506495
266600087229854963
89772321369816543
498026357159411135
312702662857502332
566346403219101461
404726231036843484
395658447344032314
405493474827955121
217571983941817410
493932861500623053
297923518755104550
602579188376571794
691562754279957517
330972681469038490
653351364663076370
751409533157604537
377826464968210849
504239450119798155
366028022497860741
808819130937316635
121031500073402105
741835848767322833
309787947009370728
348887751521273629
647793750632956101
413868025769482705
200444808264193395
75132086727256173
953534279966441128
852442632839446573
321806423803719647
848866046140377719
34892423294519801
677572605230081465
255400963316199119
140417979021040844
968967895736950343
170732813783312107
389073015705148388
63081536343058563
107176051174795945
428152386662851552
140416261461231442
776443448963535742
444832302526564086
771074020949892096
970352433634957513
819020502500528775
649606604101045289
932983870576827275
884956873751290916
961116777240189105
523186133472575424
368859438193063618
495754730327918849
825196673110186762
405649105349971140
622469032819687184
524390356400724568
702896649450054715
235384203888481639
634810285276843071
856270385926668156
103004845219128186
379848922965170902
37234605935600999
167517844577067089
450596223317824293
184378351366721664
44659504434834271
226694627979564790
686700954333828865
667576130850040829
863337389233534604
632488835176634397
562846029951188408
1964801995044699
8864198859524281
873732461727440777
333707528924677082
847555719709953144
989470827248105193
599427118142685988
155410173308907926
962860633730123989
681110271860616490
501775775631292721
491094197737437143
873267005185835744
299811519332657278
588520694583925628
828429777391534987
596297957168368693
647644262095435383
188614425636569628
328212543409675018
354675226898908021
17151035659082714
761022544109587295
287521670456260867
673476399276044881
737783174269057933
562321488745054155
75458826316374376
677631388913220410
532220104934213399
871144588792415224
143826252027298184
494296639557549346
760449202241300328
786542507983863997
687557981680336431
824063752801398169
379477004824627692
909643367080061343
794566460854344564
448406417630985353
489718441446831143
894970099729749360
549992424278613618
398618426411910082
180207467815456631
457849367078923608
925009427066745616
702324880300540254
704143541894558292
479876417436238964
58374390194560098
244799242214067135
538784254652144005
327103684120157211
754411635098717179
612168745572754476
938464870857311279
841355505380582762
110764188684542251
738404546373881869
940442825810546766
468024424337759767
212887614330356836
61652635702838066
309177786682247315
553921969831347297
239070162411475434
781613162241045881
525194860361218730
119853803089753127
982790853222061299
489155688365968828
685501098596813722
992810387296333017
507393860104831848
841895123220570412
426528426148983267
390008318029018631
153732246138121050
988506704149015068
410253765188613455
716878834164941912
71108905878112864
109209063582305654
282049307060249806
483982015658410076
534243733374310616
398315518468413179
638959148962218125
303105450382348971
407319651335392144
660604909591862664
315574948025733707
269954103250201475
600826535463408378
147850489045797862
654532649923764408
239565564426061386
604727639664070484
822545827224346937
785521151538339192
94778210706430216
829776051854178986
419701153100413375
403967565406923746
347505632685408518
201731138476833246
313934865717827016
47927100175411940
395906173629197884
943839949560914132
201995125212842324
276558535675747007
828353890181969315
190859235729774872
191368957524137910
255628274730485612
187430994279934676
9949623388555650
624423040732824899
225004967402510973
452640361369944924
398980098108740773
124756504731317415
323240562230610707
914444015474733679
828225647500038179
261342945326584426
89599672231720062
675870189371695237
487166812989545588
36589699306666232
525674789265272225
177734291113279623
705643213666880661
524432204952762721
457891277651217088
891618599686871832
369522024344909125
838465627489656763
506857363755062773
887269647666858858
889979552146030566
939044028493885630
894118188944491610
49522646127815549
424074344926075985
954325888563761383
395733040416588083
916141262994131773
187720760971360805
983282088249643086
949537087470223630
889192336626974076
574011744475654505
282238552337505302
310839696005604947
273268807723226713
564576767191558613
359774936854642318
54110129005325738
235640785804314579
655848621827207111
82829660279991502
258514529286337655
955209782035184899
701862733097024048
561332431338070327
911749911767490417
372963308104868747
800210627345848343
389946908704667059
713495262514127858
414639102486376889
407380186511444201
885426501782799149
103422859242870862
474595300266986953
589482234694601393
764644154257458196
275411146026841677
92065217805297917
624440723594891794
453811481566508962
530707612143305989
302659454297742046
594116498356549645
250276588302613549
520526653309770076
332260603432505189
743595046602273660
807897361624166402
481442852188315784
137823755743625806
111963019305489803
733999304829235536
35068757910761029
422926888243160978
661418306777586299
3864888983602024
396900702875025217
768593356986376931
373088810012660795
887202876045312737
877862279443297727
151230669799971439
612880455976669109
931246896702808194
477829621650206017
343297375687882369
69970639212220683
622134774545494627
789152768154958955
382074018548784625
234288211385288188
611288516646338182
604660486862940444
70596008144879411
575783167897483441
884645540756380252
222503861020842215
609968517778412684
114217757433976142
81738470017098741
676686312314976495
976210564248857885
865614136442142900
53399375084570692
532860597893331370
952629084943076343
394915319550168845
477382387615942177
225830294380750801
323971801838095594
188056674644141474
816045728075027322
617362789283939386
606090226182518113
222760491957516559
495477762977542978
503412098281897289
856454893056642363
919349711986858182
340523224662748486
558838134149341025
840336215353480580
117588914622598171
609594550981352583
972152821952185716
978455002821378931
702928068427583734
724939811750508043
849711498809937862
4952457771395114
867723952153339946
523233283551301509
177618004335335018
525924443901577127
741726474509912761
754116274811048920
382573890953342749
206706876934434269
975409136103132948
389174893840459660
316282255524288048
224736327678618471
534790274775676337
282009841398319773
702165337562168847
87502612563187577
889735832771820797
597275433394032155
177270253028258865
112602305429345949
779214752111566427
771951082410040479
425001938588709914
25833220399156388
436741551447373817
914063583768714095
707858329619364223
138039779121833555
36010833748363007
200722651029514254
281598809972393310
944660585856257481
133683262988202693
384888630499852239
948274730900287235
819060480621841188
612522323811508706
916182955171098449
841800543710172491
508349189126472202
101159355170019523
39977391525963746
348308341929939049
994085712121183822
518470007514846515
122176373992369997
671069820834283310
831234598923651601
563621780180359196
470677661614712378
715155338367323107
337666011893679478
116254917407937991
361066308054479915
766794204087533759
113115559589406720
391040234048073357
317999738287755788
157159527053894846
157868745626653398
710444832285553992
190765843294166978
184876415670921774
892382933948633094
255000327471124808
387228040790694247
714657927534117258
630790880449858138
977965709689667895
139897431861598573
782763329800650998
195031369006331096
61719017547535647
116340922164509061
501808200944482448
651460765238473555
665023167932680620
993608365066992897
651983083848646065
643644806117340678
288199977995728365
917677296831316165
243581477602237716
428882101664709348
571574170417943314
312897493657310916
236232492187488634
88475118301021757
22635367741127608
547941187161987759
512751341354507678
50541621435183644
473659853186512964
872588424884301805
969438761819711097
73505946888182523
537102537052834892
856333013002586734
457295744069351460
951476843975909550
974171346761113514
381241359685522977
126959703442517609
875095299753757860
643851103753031829
544124767818819329
401487477765376592
744112834822037335
93253602661048769
624570615698483688
584246026266134529
846620254828506092
285120992446427084
462869048499417775
380974256610152844
2309803476232829
492528128549646500
758901828753965526
925283427996153719
814709455692860822
624145984314102823
756603253547419601
709453288758460072
171710279018563275
696006755166652010
334343970373533453
28282576744768355
682991045005320623
554841026704155797
694576284436382515
643567916600094897
12730170639345569
275805420303548934
67806323227004432
55114848138110392
583384968877384514
107836117429723365
134786394233795227
13144304159321099
110888147133032374
17937479246092559
92534498808550723
144989063050457847
946514729950672271
779037186103600245
270934277717703490
2578336678694984
174194330624774123
248309164783088451
784355098546411750
503626347150654205
847801039859275474
642492837736646050
696770948634604320
806959438304137316
630193630276232926
299142150442963308
839458297692301989
993963852050065649
265637258186625460
1382073577342120
534414430989130100
190027589199517529
246573021947418303
570715701506186875
151872960575624350
943065784302760156
815520416117630219
632888204343212234
838565301913089792
351592977102616278
769650350424837818
480866773251802870
214905171399948105
931581724367932151
516456553261979083
18114799918723924
302061792780481889
149821033572982513
204194628914239052
976551887710040540
497293194564691343
631964295663533414
352795501798787506
597051142419437029
150440612130622246
892837354218654788
284303495802823544
863773987647155117
552329879685749936
270762567514987864
616881842821598415
837769909933860431
271435077142281309
943215027006963740
302358980894984926
251878124085048101
899447513159445001
680067820178694177
888182648707179732
812322353120322680
139587353716507701
892393718294621843
349313808674490947
377477130252437021
438292560664375882
38291782479460606
49656906468091351
41535794577796144
112411375256522081
649155460932347078
910537780656545643
32351536061211975
276617837662193241
402606625287279439
519475576674355843
241263763581278227
971135508880055354
437346974470363124
654489299320904192
717645847772674570
406588189214294258
178287657409035483
379959407222083776
4795438796730465
52558020837168149
656999950829645686
116371954097700195
62314727285769678
366102848830398946
163837407372656256
642412759901450352
664726887143137058
804414761303288032
698324549860521299
831288789320671797
8413516921830181
808548061338356202
214290006216455781
21816109649050285
268025722110160578
878887393126192484
101697321564417072
54426614821221293
642644685455924164
837228699908791651
476646822363097423
305185875597927074
518118878449920266
511112845950587936
206833148443763088
5542189346650592
634730732889450655
262884451873943334
588042626503399479
451336887717556272
730914146943037621
174169762934387256
793792477717839159
311322972281722699
619609703274679331
114412151434129241
832386210654966143
135131195496201506
743311510296851218
885358680145540949
617939572838315958
798965029954863368
309540656865342659
284790932992352649
520341467703829187
433382701939205762
274964369703351043
702797127929384619
382080105265301019
62191810647053227
83797883017556079
108596067487714074
721005563710109333
502515355242515377
389003593271146200
698992053206564313
44315898816450513
922412071225048480
152596907205488780
186713965795741247
684984576048282446
617256406150467507
282803193089196928
610288809224083925
979328145340344755
133421260742007215
713720250339344259
684046022706264546
921937003782854078
345257662576171292
701401007889890198
745363296042200576
655629462417605183
549532331347458940
505366295442263694
180716338098010525
350858558540972005
739321485891539823
298592145908541584
515404203706414282
80932530118910730
286403306831416188
138355164866311739
259273691720586429
440363610587474346
506550309424866914
708605290415943213
955400944575685080
180305302812309987
576123248835274358
682964011178746428
556654686095389428
447524577137230803
906177459589270986
82778193296822441
232418755915006960
551714532005421205
783547208164069509
735123881165836411
640314042052320434
454895040775385753
405933857946977159
832937267941317074
947016778704338534
362949251479380235
355367835286200192
60433241106996551
461004540416204254
965572428755650402
449798947626988542
843410507709067800
110434228209393503
213480792877823340
304880710266375115
796923279897010433
867224092791412561
473027870891487829
188380569776344351
444221020277368533
87852321089313911
866179638867753566
180937644716187573
603180038226107874
240934238767705201
65867571464795815
888682091434300109
55057816449066373
55466787183217292
546027989655742817
299062808698752301
595131826077155615
81660574529793453
411161092857242642
988715592036482477
746159430392279316
56366161208391469
787040933589348084
508052335768223050
198705053546769006
999910158972132697
891451059415146033
58300540298101938
624993980257903864
294401451746162368
836813177728978952
142994821767813782
404941459240385702
409748079915990934
448612730182799800
479665947864557783
273556493958113888
615771346102681388
678114592155098989
587149691965559644
466571854647238942
538703217986854354
10937459008841763
726381178380291450
354716009919895977
796384582360915506
23878212096485369
86940069346793931
805824419574795215
622528729658226831
408913437544392748
761108793820077199
60238820683865688
611109940866804535
849618425425627572
847935518288074560
533296916172711093
220382837846661153
655899496069764141
560709181253061478
118481516151256894
179468760545247325
159280105762213183
281497670085617582
778754086781163676
91389134458303968
802755591706680417
362238675177580133
574256419505451618
636408799388970619
441580034154720264
350289936378965552
170042341360807415
237575178242040159
549497298946561462
727170050361440801
314951062806448634
437657690893580764
487964738904096821
215156413111679066
988851405797778638
672548383177356872
132542362717533311
770452648585741234
761967741605557034
375274082667575509
888048467811936795
532487032820572317
4379980069633531
12704312389386916
636287540999161606
138130662837733037
229544283707538669
483776547310569695
34493465692179355
558270105097642407
232266736631454012
85573293811723975
949082475921304938
50258408262129859
814620760574290966
321771561073478411
459430009276639194
22728351896203664
830507499898277749
411292471012103678
872246009527054604
317938100931832843
316963369314804181
949223260195280549
869914361024950362
756105665784591832
227101335597773691
874008550349177159
49119647710355954
147130840242125818
234063731817530279
938139408191831461
728419641287344580
38189167557812673
284017293236702442
417553083498980560
711511445319191377
171523135785454782
123013063946814896
409387173229534218
261460774395561813
608865236197051456
587756538882704060
801329148842377774
164962860325452444
262395221770970913
582899788601376433
160399038964422997
997597014324837582
493748201922380315
714126858290918102
77742911915290598
721981581785321249
389186081157688334
324774610011632890
808382430042330929
696497537941186240
798712765260370675
907972139771371941
266565430984541079
254089972898921228
69940429247585939
529912614004299485
463257152177141308
500180056238660033
446723573975426351
204432335970978411
848197708495302776
879167523645333605
646542599769563628
325002119360142701
88755123452743205
640010118411533569
516780700613938001
359857914230232
175705187663116483
873925996211465736
848066140363900799
245751030374303980
806317714455372361
382865000566167713
999480942976704840
19114248978633661
271453868919732801
440170844329256985
598500884761544004
315399053517214593
722474861815040592
32613316251830105
386482187867696171
424127080433179117
328272923623054707
721848532645524717
501634309396170090
10415285161451202
397224745402632183
579168847948012940
849679124130040076
319522929774072247
149361340326723935
266233785136412129
970680192451382162
398173475381483246
40381796520203462
898057399655266307
558720680827760513
670520494908112712
873257330463550399
734286490269768014
426454293157289639
653588291493221447
288200357115374161
658448282672542474
573188127155933134
175010779939304595
686559025105673669
151690871876516132
855413950320657593
955697185686174240
13487269492044129
360381641280407851
537201623540737425
727647191832231228
671184582033599314
989071118555591298
261837462706158859
727003196618152463
443696333454857457
847946067326557262
700418556478527902
315371349049852859
849208688535308984
775803762844702593
784738465762192155
630535812462008097
488606240138767730
121787810292881076
215063504160338506
267839219534005734
537299193650672091
176643287391696642
643357931669197635
509540108637159715
761304727710041768
206877211573434351
729110745775584675
271389640431155471
968375795669620463
355068474599994625
509664775743682186
690580477163286884
591294666839210696
257902785892287174
447415074502970309
543853975366370058
887177297843476713
120682354382784041
923809612046409034
3206550022717552
721062345751819157
973092344289236388
462017951251132299
273304783154534691
647570581650727810
733232517288095798
712564986027415567
664360851648007185
169786448233478507
958029928509473690
468237798635995412
443229368677112433
571654309783110284
117352625915015962
868548946461233806
439066375268465990
254739043377872178
178913622226417079
833669084733614634
305737066777444128
85435019443076190
348968597428151229
889912821189089467
550274972563484650
764960654756973902
272403827130376274
575640977833799387
126343611053138224
328849812770984215
608793431756810521
75688497099213765
694266980908159984
750523043673277076
519125306875229179
521194001537602406
814820710976708958
697697686666797412
60242789832696031
532493551936287855
10575090256185693
944923323666359878
833198030224622304
720152621825627369
269668370680431334
931383402819600889
847679704045036011
632720718153768205
95276941279513062
772352559880118203
959794748257976004
388975726123355066
698942622207103735
183499901223812835
478854513080599105
342036755402659427
802465762875986706
506740138704035116
55744406543511086
541901616688705802
674996552884954387
756184032197396407
651313571281047102
897214944632913881
994867750484293820
472808890181235388
957205667088269871
186902518824627469
583691071870405949
897011575972760522
531311854853939213
677702352435246508
862132658238385075
640218302003729436
715463229278475546
523717114640642949
399435272645374084
83401504648794547
588563907469795390
411090795159878828
689471917203278417
585201499710342485
708020554021917238
676823009960934732
336716457064040645
963865667812770952
49841219221453675
372869778263047824
588829745959098674
376223815534639804
681654865001700842
188393605213043598
967271999791032166
505744288833862563
704424895307108685
978285412084285953
442817643118482675
981909451573544308
439712376923758150
62746721178254774
721607097528922180
724496603238819680
49477270271455653
610753244397757219
72681848173060580
922574677680709913
571209888729486302
73721493197206867
933947794120077695
335622983298425849
636947915945131536
105443994823283345
176834914165732404
67728013788085378
176857076806959560
557195839960692286
309980467559676127
285011990052470836
773479137714685228
18489390398350006
770092087804887120
831314610496617064
35967342449280000
145881564083936787
604748823901966950
313247876092950504
564572240250240349
507053760176944363
537958755162535980
976965979528980169
163204126121280285
975881689815305221
656709664363960570
704010363930138808
322918809875993214
318404365583854311
305712727667115288
42545019707012805
118725053856226510
980515711299929501
593196849174279319
742096024247716641
722204083298525459
281022315449602133
802771864960083351
359073295969223438
501178083550468616
798060755167218285
163139227044134121
296109583267952931
371845832504434156
436053285234636552
438930697449523274
457728526582263353
899629233020731841
752022755640189818
11304106579249396
262448715245788949
992040155792420996
381442508446316697
142119126424494017
185220276024903809
599223781425874020
257089381548424612
147924035593322269
698352501877741102
547511501412331611
181843340067820029
387377138765204781
700556398499487652
617400447825799256
663424586026980366
875448811324886649
376852625076742366
962050052110489270
777570002499776609
785158099489632192
601383677963434881
415969900678158789
95646425724299612
266415358605962469
652856977549961484
593675561273763093
163115914562370884
790495503666108003
328743987213613779
782075604638039139
288981642767904574
543759852173941123
480665576693113568
340196792455310
789829647202928422
259271785309283675
359275492316850710
126218361726343019
509764167016659209
823146369529160164
937348961009033934
92807466937204481
759538781812863427
313239556615191600
102006206782450851
432361924963508726
99023673748407172
791417961253644989
993820255534503283
827853252549894361
422375262753971887
784287475592263780
927468330238869223
144334321811960672
560378097432483201
773630101134460921
258362237634898317
331772162300586289
440302145945863743
378271420499357296
277664101411313692
378492559247357789
604891041520528335
103401847026750640
697239387665152576
936915368342329318
516740761347606234
570784669352008196
595246519177905617
586485136149952440
502305449982962969
685183914247905097
708861614926997751
295979080069709230
470474197929036576
802904291943514123
681163256450208286
331906436521564654
209438190456142574
604015297835386509
456485628703472858
350107005456900882
107214443609090150
256012186947681165
316407123342720175
665328119149041540
216234248988657167
931109383316496087
388614021300920310
951348597806488835
533252482912049918
188804978114544869
133904091406237260
733671138495172298
554439027277167227
657640075531098744
594867103945939631
534901265260305377
411933167609759486
52233746067746676
170004961323557533
695507549609303952
782218967236599031
208823921563826908
869631072987781844
660012004212188332
825919215601704884
426486608903084570
824857957099683678
774267143207707808
34819222526949990
837065623777762910
299423977951609370
331150755894144996
717591435838627008
288346006833114188
53075688124400936
887074253058089591
82815480245396785
923028920227860618
387623635370678611
559025107068721874
203264952101981713
268003151049048800
482355936824917748
336667269191802584
565849040257391236
995744671448698059
240094408408074071
591482980542351980
636911988457567293
360870141472520242
29691841278147600
445740620268009594
91827670964046057
460753598745193001
600124370420757803
878651321497270099
183790304861930729
297658525372862037
84429111650473458
337344380425506044
114851351062889465
520298399949170914
428140408908996581
692352779899140153
314950251747895191
11104796716260494
611218420445434010
419198482853876662
906900154023198055
846100020465211275
132467558951401931
668078257317977457
611135406282464928
175334836811325956
94992598314592863
687674506531237815
252005407970006985
249647939149424106
171921822028036402
875000775421077216
4124705461209055
898962775605590097
655488443150898572
366655108989386996
142080994373390632
711497568266295442
149447270094290380
759369764940107242
177330031060860865
610659398558572478
384575347609258488
8130843790497257
457313681597141584
510976697584901449
640546546646252931
846913704290935406
557362320594721651
302578747569967212
532428753948938034
804675156631388504
701376619779000196
378023177228884401
617391609122543131
87721570739677364
928172550366438298
772220916882461825
327385926364576306
628233472378069046
684268734215353542
991393712383810187
140815857924474136
295662494342558554
189940583454991342
976929026392345335
505023966546632028
680691795398082265
691628988034048501
704688475180074129
867158396444827771
364709264308908635
106112556968691126
426068680142484106
3044112572459370
319009724429028840
470734256090971629
605252089384109033
281680553419165608
824310995195773221
731397170442802904
20982887203848686
433436207612516515
200661171990126181
278782909389639817
24558459672865616
949757821129218281
501927956923893574
112511186030472839
312126245835104410
337700324117520229
524550091961846256
386796313882301890
475281326028881476
843846125341911016
197392767414723019
549769125115279152
510040466385330994
188655128953201656
770252158524033783
271518501426252163
406737783943258829
694063776023826335
669003483783318267
778676834558372094
776102223064791477
829434240768118869
987807895831111090
495609814021191530
68339492215008023
362174197646855319
889304179516262508
626695046729999547
857464396926706366
132807771820208384
298492332995778807
932258536732130722
956000850268081709
816290969662728203
671571435166686548
637312029184664996
860763205644290654
967984937289599291
843351801915160594
594074864842762957
560530507080935747
327208825950636952
771342845765616570
582318452234356288
35484817367949914
328393755743531908
584024157914638503
446750741615013829
637503052273058319
997186014255512024
269291826753668147
202885814631822003
305795964932021707
584428546281739801
691086826004551244
109859131468647032
731557706272562681
400477475365151372
295085072634687843
258289896892490359
940424516827103624
636669933376919908
618414588495456890
153707641270335060
672510021035606628
349678632836525309
135506559809723698
375189489197554756
651313486110376650
127220556763152803
154485902158804054
327482403758387228
126190218570220120
606303711873142355
293662260940052094
442219922087545892
275563401909100739
915685545199413379
285342383639469957
669736501330452649
17364706199060983
418198954655342764
310012700215726544
614462451830252887
806417704391918988
874378641935467729
570462757934753857
299612007868599261
197839025069115412
273827902496296020
565704852098669125
13199601869328540
487964364872921772
956350697436971360
565638690075893747
433846274155609804
505633277756922764
139342874632585101
375581577953233956
894127506647594765
76333752461559887
643541184206012956
523206832650633093
996679020282300882
656736553162838834
602866468795820267
731824574381605892
540544003073413731
104520433877871245
73871541143715920
851959202990585136
697417594219474706
329580388516731097
548082044508795758
94988957369504756
825042548763221984
350608770126424658
330516083222768918
785600872798977544
114256422859719525
855381253984266227
703137626788026023
446721841225315330
612453945279398996
240530673472396993
346366690603827693
515016015055196934
230089082147505219
91147592220187646
510682032195925254
961216786541995940
660333573825439514
437020353726881794
848193987468751038
649563316376148037
212446562475478817
904682639002108818
415850315208931358
894157809077646233
16210461944516485
681606073109331119
336069214107894327
890736495893514980
647087502993655978
927814832767874160
315731726409881755
522695030627114309
755295978057494534
820962881496072267
41661957610939678
16238514616965353
71936693363893173
308421434587813722
813765289564412814
872471556578281564
431976098018741655
440098689879768363
362664761748726516
889372134299952471
683375885813144588
173898372135401490
8041811934046372
689029822138932
227502040762936682
122001846701951699
179203192250843019
386111835057104963
370355472719221370
437004995086555920
964202008567616830
739195867078899666
265582947529241383
26842759151515511
434632553726618152
477311112930297875
169822227218436828
613492254530703667
496897419547056753
974167345947561687
620914030622117093
191672200881215139
952512484744837115
349975415343432118
248182221569378232
45525381570336819
291858732444302716
904188769605225706
436164942623586248
717004559144034677
121940539987661894
826163193583287518
278078269329140140
973424865283278664
531644415889004315
145930742942309834
275614981683801929
38186252550144702
708249799868303646
712392537506925249
620293012925988336
516807206576193336
566848777655879633
424872435254646063
891253077607149749
99051998493256511
185967319886098599
149635165497725362
158522657943830457
710850671279279269
689829387115231096
655106653998422026
101966263206948341
617615493853112022
49154280944151120
124722389180065625
734939371164599084
842813192902935908
678514549710504538
841947995533357147
272520839091486909
32749423341863588
154721973303214196
136225976077102041
219419168794253709
142417527703411751
350144424773087981
582511836962280656
891142354324150619
203500751032358210
908748955553179192
586152496339148509
385446889285858640
960578141946027054
327425674819623154
10053207029682409
321961171707109638
821997658025206874
152547071522965297
239279425617328111
158719909967828346
246915374431598049
118664037116112477
807618829292394219
13809413102345115
165404568112522920
429097322029943698
870106431708054402
822143730904798770
562807338650923744
751489426069571104
857195414221430345
335730750624291335
637998758290502216
430654056891058279
172584149343838831
770355681633560654
968557259861682568
946215866459936713
164633533235351735
263389727696538448
866547387487879829
663761978666425937
910568329545453521
900887602913904218
550534347296499807
156500092777616049
715735550713913195
192136456965413848
532517716520214417
295920721330054832
447633547245957012
146495371583852444
999640667321373706
156811604910386871
801111271650074515
250645040774786838
132022475495307036
387196369664973901
321935672531309438
181721249110244156
694753334321619943
20346661886695580
982537915057371699
158453746943375811
677246439095670991
602368151582631172
259161611903863409
306936478634191860
384390556038012000
884753906879002903
720841620014655988
863650092273818802
706688474483800522
515627567630226290
426964475864686594
98449660899488668
855205325323137301
507022093583484053
425354402516070444
748416164762380302
29938486426019978
781908858519770852
371477765165769816
21892896686750436
341832466269995283
51452475794199219
846044193935136395
841642439352391375
168554408908027975
675360261235122018
835351570130180116
306704231290516733
780235439677927991
645402366480900216
397479235082172782
990164317073171741
157965920496751885
901074831634008505
766514916800970834
683763369149044779
902446163311427452
696633231741600234
257016375966359722
995402230286759370
303621857888513643
536738180527001876
49014594981325929
359158121503578990
855996510134735732
665334515278067751
894182806551475665
339875586722476493
950899512159111212
936819668248667591
62318849340993008
72920507461435089
263342102993030332
399432194646525450
257942576285933786
504706476993330916
815302527343105765
978786208337696594
526895324097800623
518034461242102288
347786094335921317
75700612610315982
466400529509386372
956207329884355442
77255624105876794
762597067494050325
358320572506061374
231329642421232272
546809018317464403
882249981940731442
170724902130367460
845771551300690426
427867615814996077
370715163741675277
917938263425228145
712468116887535914
654029483818518561
227102191144430339
291151707894583937
124185911539696699
155533967881971490
173912742084602329
316796265296201179
555366030687145770
490075397544428828
308864528714861425
409642099489847520
297555972709155641
825841573710294866
884702926960254541
512707930765718990
607900053388937875
202822938832293364
291440898660665604
134367340669785150
622046503101756191
706486594242192012
602711796174244487
596938143055440228
655672922989199051
554875918456488810
821419447163926318
202297658641275410
203009256967516208
446118668690879963
387697138657698097
199564577351041513
110282438829143071
47523567106953496
477065387532693526
949936274321741049
145516066338043809
503663860709374621
530636155823950440
87412351839597499
553764757150528715
838009596812774360
965050198725435580
315281013743218439
179043902285417783
944277644000309613
253534515177264825
43273375112411366
186644222395358797
911991574633972747
853534577099605458
934174221056655825
923715884460129355
341366494133664781
338709804097771853
554980935393210503
897378093516103847
622974963548558180
306997324972163322
20462988059175109
909535197946325881
950978212871049881
953019542251212825
171236529022634411
468383100811405348
507878715855951174
746387842456999773
687672906674587789
561906745657581668
347992872149701356
24638698599870659
367153692689247087
99629035628553885
701015434104952932
123233610747878145
359649739288787130
458750885043556974
688817745473095342
397526386381937955
839042302233033860
542324071694709849
853014830400877494
188803580003912616
382430684830981451
105092601485128091
638310148185279133
855565459110510243
348840214975636982
494182001098587157
652845129056110340
87877783228327717
376964827960439706
799936720272109980
448851047373946903
845566660397417197
627788661982679273
578820624944471931
206645546309331235
594955433964865318
92729990861036867
664557248032997916
240008091045326433
670354364469667628
772291411457352909
356699037326493325
726756883528415119
980173531424003827
401696791924166074
366879690318051527
649941376976789291
395611821626667818
774975268337321038
783864965008537220
698935944534762491
530587677734977213
291504118012901082
943058428847201691
597161823967526295
465965005951314121
635998660592313907
475391634688535640
3968664764016558
674224689714703149
319367660943870453
624911412001089125
893381393018580682
983479037660796849
400474955500626446
727695092285803494
57075080118769100
254923500728644065
937433074814556831
993449514080834256
148166875729541784
872005824690861918
336251463637115344
993460833309193026
91939584676423109
512454526918323448
35109232524272957
363437903987914627
996712839768295186
854071734283382126
593110801503016545
236859221698299274
232076612095454040
739166088030656194
199664222455867392
674080945747920420
945572507583811686
787187973625182983
567118817439570406
193553482964560356
477408886342548640
999640733766154110
331619197945699607
902938345817433635
742022419454618395
92972173500411742
416075599751006301
235700999634499381
16183621178856156
181273231228607619
196918248923947550
420623669208513472
135977018424707509
239388184023456599
606063763903264580
911377807911398482
808387601562399389
365780682140342446
842020710964593235
914417334935684959
593273978042591978
516205987423869400
897119185443488976
880199554918565679
304914553034746866
806276471530006150
244147555385994764
595464726590064746
923164293008814900
926287206382642995
722938055173189562
591820490472016165
251947917058616842
778291599672705906
190396678607305487
568676738448414377
236678539571637811
867491416222461888
532524240939453411
402014402399264398
985615407768911466
334671202084267586
112512632806396841
339993882854241482
55189427566514233
797436489853146407
137139885664231240
662624305070643352
771917600433610318
51310281740529707
732457223734367352
283168842589595708
985674203247408437
881246824885958822
895892925783819246
565576981553799164
514170429686548850
479354822025045076
202330314484617698
420179545007123714
341363986287255976
236893796277398445
200592934505546070
690467441068773071
673365360837176574
631895225769487014
801249861969226905
496798874444914238
359326933337331895
273268652436717907
557677490725852853
428922595506376640
84766358353765454
579167459884649998
822890900458566101
50081429091267220
646693531508497239
760053879393089214
697147530103346613
688188046578413101
255233878225891505
510567941817979233
862374360806651852
313677286175527906
37087620352054850
106177355015794132
297637135955173721
184650154042702137
18660397398066323
351837934137333956
485855559882882272
827380083124145388
251782547568828399
873373704148593763
287855963277582870
406596684694231360
4544461834171933
562307766904659382
220355832154651854
288449793913033668
368418806586392440
583568704213168973
508276559789389266
649195541172189926
343704507016766191
314557893871308212
246883148107111320
171844707104421780
367571529645413176
322903943978588020
346665104577359794
862113253444870455
160741428819375038
280578787253725761
721374985905126731
167103914833224303
404165559973053259
573982948926844946
550377971862943712
243601748466668835
192996310801235312
285817298247783648
71495635736650496
449363330398285024
636441778450922021
76691920690005079
546387408096899689
801207613302251264
110873521269133350
388732419157281513
49314214418566824
185838749792371016
913909195174641566
840503466107119403
856108159326361400
796963543021515121
346239124111714563
614966833454614821
793730622279030204
920715169300904691
339075251626591394
454355047908571064
325948960789291743
642826574705620831
200351570896029835
135551816178824769
298607832459692443
394794121040284512
260406036484344128
403538343897785757
480945025090598370
968314174136537731
35475593609961239
884305248095629216
81240807710971565
74640008504793402
480226983344554119
619334598608317716
551757880723271823
409182147468836494
801094035456043807
234513100186701484
186480292894486670
954053794143970929
967393257293514673
573823208891290453
953199449806696676
204507621418478122
191802231730748406
724843439825141245
12507664623925971
518225859152964494
836696898833588420
32666625037555588
817572756913836103
761898649453178759
7775596830571040
343085118309612500
248825712802759967
561596988609274489
396446855388677285
418332487184429096
378039551911185637
38368608648322791
7570426663383581
853698471948868817
762001977253799038
470940082086621775
919185512406584832
7491612540043590
565313412170715304
993786655266665791
413382531601574081
170885680001754496
757386903801268565
991860568388349685
361852178637583008
983280929336824145
621298409255998600
817255720507152722
412256968451409354
112657002421236910
740451956348441632
105962918800184957
430462957557653665
213453880728620864
907220458654267748
663497039908088556
217458023091300438
725524251456380166
156209249914993882
174373747671300605
699544888662877767
20866633417727868
443987904763714415
748679876332860249
8651767363294839
898447489754207481
694795461722927937
944159875196749127
383285236560347633
342993445505266679
267185097094926658
979456440335883201
279533771851996063
187625130834536733
912400454151696521
245232141406163687
396968272622470914
159801637549647106
111364733332326944
329669232665080337
207235604529757393
825401555167232392
721650748893997782
871169120304852726
119871639301915464
481166394911746759
474927113186072101
603823915823738781
123784491762103846
212701346315437797
769020793825807942
570181464814699286
2704122725241449
693938922459723556
48251682126160495
555543022234673826
206283678208166830
876594802091631849
870117655910602404
542850370211725861
173970041771519590
752419885433471949
654812388934710618
737813247740318264
447679250411701558
982379379033656851
370561372322505437
585559102267225935
317045200773806524
774849143969937717
536868287117937362
728205757591593733
286808260740102852
804823375157966455
387361953215396972
371028458059132617
428663893349939316
154226214303426222
852677732561565229
225906418073907937
187219738201738840
698026774127072448
968329248961059831
158701893750917807
760363975643755099
740552959135724384
307266996570761400
921364875085652318
769738213070098365
877243543144442336
482839599389537863
379659713502813453
319006751459319701
902215628511566159
743127599326210262
925255126772183828
962132441982410051
444245060731168591
391384293031383109
759081519155574296
633890793997756875
924528442997308687
235179647551572104
376264455187226015
295205081345222803
636895164728166406
428743978090817435
868582369735183857
865335342450452780
960637894816424448
490177815338218019
275705632113641195
968410648733357202
122244617327456292
815428526616980410
211102306881660823
104796034793883082
336534613318632056
629882877031371550
605548879453570963
582920578644442260
995176008975914542
193605223397460115
641532940268584273
156836730401332726
829657664702444452
296246545536149156
506767352375586786
876176933724802200
984237013972391138
582874895678150237
203117365191183019
392502428700790829
769673217522270414
940800326760281798
136205045028545952
496130919844805458
37698405728498901
253150471717613074
786844721237005460
84531465987242727
533626721137678068
360893490798101621
110351217712102065
51537275973920621
774335134648421184
214951104141030555
881743284210228019
901243878865290117
333229967369149768
974192542703574122
223487150307916302
854013736641222697
128756401951128472
342630156203995310
614080036978607414
54905291642147814
339724882170159049
643896164972439867
674063287900438756
355139628593921957
852376564712611853
826789126118861596
40881527411066442
795751316172317813
419575715737350231
76728935053644736
365302154266024171
266815551259537801
697249101930349265
994497928711766060
127310780501921895
155056066193915626
536412079957759685
799608800419176488
815148753121661447
490483398760848964
725897527146890802
86676311401209421
646949027332141774
575803366635565746
538935478166660344
323115955307292275
850130788099948455
37843298356960387
642326454552618067
31829832653878037
471944739999373887
213938472583777729
635599584202323903
867123782400770388
297198937174186616
597365011809333845
613536226680337585
530781928196584937
345016107450060267
96592903179502216
157995270365398116
454086355273176150
620811958644867317
973949516671869270
794377282617834289
341178182675711004
247694114178545933
693802766916323322
478673785845250276
540318468104891646
74119751306772924
768996711987676089
850429306816120186
762567209237278411
393168138329559438
936850392130348475
254507442540894001
943016525225128417
95493317616025713
976662948051535697
383581027830616730
9083036409637949
181410212955502454
825425521344345142
451496792610470625
316615146394025750
90263708023342801
490343068282322248
107605484818567216
141498732434802244
606544514462928410
937549657337252535
331143989335949698
39214968013458697
692042455746389128
726239705949916727
424434923020864542
593060327564006327
729351997513549223
46588834924648973
819562747672022375
609655020608523564
566867073827728580
737336150999965277
16391449393775368
490868058947057704
293322064228459773
958060513711353260
455894240687640637
339724040634382144
539869636270653539
724888995050146822
218816383457567437
194019195263339816
84267618028502904
995035571924373494
226142457450623632
734957014471546566
333765558157114122
123315879782135654
109949767143203312
770178232210989071
493375021501964546
122679064801630369
794910199615088367
533292943517112374
315402330709087223
961917482675407508
449461164742264874
82838036971728714
571853199377229690
935320227396177765
473053609156494523
901665749000652340
329280376639345237
936089840104889992
704252703070110616
15930843503702594
915641573971946014
21835011839073656
521209847618158826
642471836541976007
701408592627689948
976257755972903514
537855135069637901
255994231639953545
223911884026900729
644802409217128355
240909514788066805
751000331709725214
157696168632964307
782761206482549476
527747297270467109
495580633460941054
686288757033558336
898773038904139640
344259496812040450
151711161069197240
327488933462168668
35263460523572141
144299713649010708
548754583443756937
379711116792378223
127480732405657895
469831200837690559
663480458724228284
495079340468469056
142178748416545173
610980367809632183
529999398097939317
123645686973219820
858755571188685513
659091885880647160
630294125532754248