924
730715965187071505
22867827736198848
732603200513127919
342613182057714515
517465206747800198
156884619153070575
303883828552839948
833129986975988739
928816139372482966
854122525024425812
804730802438626461
933720127263583095
330846069965415370
498235539927930713
635576654252193830
768263771248813752
603684619621592004
994504131552571305
461743267480155329
290098874264469523
879495288887331281
167476587123418320
402241514131280248
682971307247617809
605490345029902893
280815124645975528
486864762005445294
548116915375913085
801814406180978251
638268383593214412
560287971673016814
857904601529921124
339627171673285519
408375457734951688
14407169872234559
197876790447484913
757010455422113377
341201509415713669
483534312002064612
530852702362567178
824733527051152523
981766252966186336
59657373384727727
658267041452332577
284648305660414903
102366932696329396
276958560138268227
6068284889725788
938340216878087496
138202953287100779
66734481402531275
552478281991131640
585376943867223588
817840444479606192
474854448846806814
795009710251694158
894477370475068944
933673462153532335
777237449394975419
799637166697352993
491246058051140848
775040176548529454
831413844231191449
901371687974168674
701662256884051288
121255256320735172
744891858107314522
68342925223036096
412083484774074528
797220371127510129
686947984761251137
853236080103132475
858508425345895526
258820306118111234
335908732526153910
566194405680688703
412112106467797246
400946465979780837
846485180578023247
291213584296136757
361053595747718383
806627418212390205
609431969376136176
116702903759126260
381532377362658733
914917383367421305
309926030489789633
38278658504532473
772176923465411891
46871212635035044
901585862111535071
837745122256110023
310833182177968444
259601713515127891
322758852997157815
914246699254690411
561551223217681757
39457929863674586
333009842433582921
103781146679543654
619224831485852548
992694557563349681
687615661034464803
760654838895813687
387612723602534598
73083901970963079
525954749842863753
40882649809008174
104758981308941729
861446013781431275
338365969119576797
702646456739740483
274892028092799695
148157911817074258
669990057449516655
706050906494666965
817877341349140571
548747360614842289
831539623530377253
967607283852754925
860162527168520507
84438958421687267
336483921997526718
61570396312069177
23870932120633043
348507286077248931
318004763606618623
617360050395991042
850813749971801516
248902562070395676
804927552749444136
211178904071220737
565362802202630350
394814480634242118
812284059841186185
557984099211930716
269175772943978996
160531330536319238
628885562749611788
694158748509257434
352682892746691683
951618925080940997
128344392804962716
319876639445521030
907155354157877234
803751693741546544
664917807646060468
928437321639779925
20745774136971840
216900139192784079
136241397724333809
950792868439120941
96655818167717927
380970326473214221
915071935872024231
15841690441286199
541793334284661442
425996433270127842
366574122739359046
21665292077076069
772377796771594858
217855618957987928
120320306648266561
245688746087173777
858397762577840836
975410601569245392
280625119141545333
382301503293415113
320351482154109587
756318060309942438
477419739659399468
626471132144853847
121103503843072778
691911529490095733
567477332221383655
671074282075411459
474239502597482618
400416773487130693
591500268457190845
484020737610326155
66182932857389567
851462785551865082
627099338205918589
92237257735102280
420441395884388344
753674921658554591
490709860300573102
155719439657351746
276916676273556475
84355787023624508
156542103393086343
952347304337038445
647524568800114460
699122151161428169
270789933583367531
63870566235488022
596834298067519792
203483249178162832
973204447083925478
466333308701481158
150598656523693847
405823904976400988
651349448383515617
165307396712566090
362237282233648214
550358650965266425
241992233764749979
702510101844254122
639452757659258264
778721635282498545
999152527642969739
551446462982055883
791891450188099993
666913095968298288
1001518087773040
792841409071335538
231103519438604625
883006723836592161
890481282367465026
861239972512180014
657892384397016358
351857008183098005
724589500791726787
936598977431915124
615240051867628484
350025356135001214
471074177700870109
925304197666024048
381419055045287032
268957136875560700
109975443720330971
289628645730691339
301298121705753216
352726482776712231
328317000007197644
613408563771642544
238663057332389448
994713634191408210
436474269686582050
821218588310962804
952451654269049786
263837226387659471
8328509429446624
172026545279050216
963581624852927730
358673847864262574
758674498328322280
784911123222377809
25424714573800885
152723593097051659
839528042708712329
404023892520376976
346689059691367775
478036602685302639
297506997182762233
10880930819248561
841620396452447991
872864177963049161
478098949172375059
27649541061634047
604236479501303450
703797457885002770
17403370273400918
280775720007063548
796652415034905550
158452163118236666
26765625324271051
826490131964610956
534910297883126049
491885411807918464
789178110476368814
714880650289356381
259695581470926223
411594812586648070
12241863100915831
95369699221131922
914945152358041506
690728394185556098
325827986979718171
853732690972214299
471326088739368757
258823599388396257
764417169399105265
639786702619699815
5369881516220808
148020337622934856
897633284569156565
193167054712371166
261192368881766067
64853653333093289
158439193560377842
884959137936657507
897010778706789992
959186199704979500
977765054237121963
717781556942083150
488902293817819137
563554101351731196
626912781033124184
786195015978645538
350285758721577958
62883250495102341
373149516256212418
347117795459112977
556659756937880718
845355722631315344
282365002380147306
926264461056573391
776066433123951498
868888449701253718
520421930709262951
43017363513839058
183278981689208784
509477680171798690
357680930552964016
22218731639903053
479603036354475350
874715395754027785
258884539544101463
595190829892729911
32432570716034366
383021571556039906
558181860925449678
50634385481639748
836750117579729039
741003111164363711
655013458331303205
611095319169452566
839582766474465255
762704369404081669
601139493264891081
921905841319009372
45728916404028421
824820971448926627
830273726892708652
637857332346859920
893276698756149263
550628386506380911
448682920739852936
411272465183637700
500411712036304527
852423330521408215
624452445391325807
150177235181769172
222780268978581893
338710329291556530
509195797350100812
279532833611122829
931685870053457609
325171237289118841
546825581608853887
883474921868188324
557084542372774709
226520924215141081
715548018550533293
923415530550664439
623284032628908580
109125150496296103
688439547919335452
337494676231166255
356248556909454826
764067801545014235
79613214468794832
724926854003887393
905967952294511488
702910946501217782
255729268800284304
955178026661936347
311904577229966603
949173669457836548
63547607826828832
516107477944609356
903362266603078800
207877100704949499
687552648097338885
903453027793421791
794854284708544939
530262463582818588
392183883519114244
170585431149797545
923672727229582367
679461919391014446
807300963988702303
571711168167025996
926085744051139058
774941220537585723
911144389691806877
877387332241112755
125949756227755085
915438415618918172
696291916132519795
541489192831725308
430101023294682104
878470745928920999
221883775242989786
339542572570489968
769268440434482261
104477772086882675
876025327774939633
780711338092123152
226892803451526336
41546260283425069
356997601665244556
756325411992612150
296779689348103212
114847845778597085
195077004046403828
696105006256959673
638897736279351361
690580700514098022
257568814147335050
156099202046034349
968749800703265439
972991556082750722
317065203099761342
566349148751131129
350329325442711884
216521044739584249
94467475200401324
56271367726642812
647865187264259613
28272447125675639
621379362228902009
144999879558798977
542312384984026177
336263886963461982
161275932059263691
90806922258875317
972848110254417786
438513397225351652
364133714115319628
245012077503703247
87096606628017905
72831143517389291
17791973032472131
101877808185225156
492077626719617732
542050688425432480
571373890551355486
23865085219430500
692045081553330503
633115978892306642
902603406306241187
936642448664241780
877199723801835776
535534288833085952
699689190665660631
517729929634685324
122474178428611858
545080921188923073
615600720016627071
395366386658693553
335687426368074593
513959986042311518
25244090757824031
804281257109554871
558783956505169771
106230406476954367
736129762268488192
25188445329002161
412216459503206929
945945928208882193
53154924290701150
505812991832939899
879303196162792442
732887078336614974
382645073160773813
112704181312259932
926228429133342410
197611662340434545
43233976974904899
197922144519270602
426084626668391273
393922749623729878
428952893360349323
589525215449174264
36870011247004409
547688775729000663
12979854759317483
297413108823228893
512504975211464458
98839907829262560
224405984878406426
332959941695877075
670398584336214655
9940495769300378
516727891830950205
871952831020370781
224304673567325436
752928421169625742
495860362220463226
385350573663786402
131886314987134217
560607949617597165
298257127057266675
77255386670877711
293537998596824960
180507970092595161
785201378050375568
485782021952855552
225821789617256061
873688767576518552
284191997799314595
834931400971947586
97486748524975962
741287905808888212
228216920016357330
15727325812518418
835582036588328116
850379893505874307
484853756060285433
140497675252422905
118740055244188003
23975316844468206
718003007391176567
833393394955011606
638639114798049669
983122908946170668
374563061892235552
800140174215577925
839778435038474866
776574595653343750
9554238961393606
133119560647588638
127160241983178040
280093251554676969
802990923956072641
690214639223761357
782895323770790496
470656210294651299
922416316263311089
811576976695319982
431563119309397419
37753891021798164
519912735365289341
192065569520000506
183672260753392381
546145263913157990
828141494328703885
714345948696164753
791298218257814012
287036482891910660
659024340270468861
32807578984460065
263019950788565557
14478220880838553
31575679884581477
644947064224368119
268668463365308498
901542045234391570
874012060595858169
5174474855088796
102754250549221939
279813930491523735
217733965757762366
412779916227684644
419403839935761707
41470316946260885
763942689404516486
412011565982241218
287936932546600867
483594634711104694
608450653718858294
212089051835715480
437166331591548846
843002576887291164
21968724624262445
68527411103869419
883470040008942703
393164256648703923
846000998690212698
638235340312156284
754931920601917701
878667819157152858
745119665391141113
407961293740207215
751481562650280300
813172783490888631
581145375383057534
177515689825642999
443608617618857218
785644229950781517
791027276404015540
822659821007982247
674597550332267789
786266339660332727
279833023295019911
631665320330458697
513712574868600268
191839545490301717
778823096405220808
321874416309950954
840472997778207155
897733590740670627
822879659144716353
994187471393488852
371028045116253811
145916795128331531
668480584755728732
873400915346516880
64529364703778557
60243660575991881
907134280777552518
292249953787392531
893584665959946858
907535698672029051
99897510589075961
935808268737170189
76728349314979080
509555620212316777
620116370654330672
173565355988630510
275834557267560818
103182816369968094
500839082278927078
885361859009952616
783432681742770638
162631847412492303
272716070092978410
591375384583472851
318030991022807070
198109856941491563
85940859788474107
52568862312061000
216242857003850661
464963203800862617
883755688382275824
609003286605723387
707165933838035643
867685402988257403
253911893748316912
687040231517960428
340758624638379173
703865501482132315
648301020210425865
162117940953957067
400377620406194134
603820708731007354
943592725123250174
527752698192223915
377118390969890039
901967650459879855
675162042959771297
65007314887683624
842092677346219764
678651800776580413
475658227762689692
272227389017530077
355990750019637052
924004986194558187
443191224458034199
668708977090803077
168183008841751604
528034604574523541
844311446622602301
763702391039089957
545593082341955535
78688456500966550
931729316998790308
295023645514874583
733544693306155814
923331982530994261
524129415223929271
140803652545308668
774780595274782569
218058152851269758
176980157102602668
133276814596545565
50979915310052421
742433879219794342
843510540654925559
984102838675816344
224529989368293011
765632023959021685
866593279296739368
765664607252398520
257550776940935114
91261851873973508
958612967285413160
63047614642540296
416498999257262549
257906355119893027
765411146599467009
373301327351742802
786824309620318932
797376936340428140
348782207836248433
600404053537288285
64332041797083481
610447527440478416
520919516717388034
792123342515732036
611898753773995448
647053029490709882
630192926036048647
132543149466071359
18933383633110713
13979710566933827
486211763835536807
76595252663996443
745690634611355835
144096668159592453
404722237062683416
512188939985104315
526721850753681864
356077628794660357
439161013947451604
373317434864213619
289755255198149550
331980120740606604
419104792798236057
557281765625912857
731652262179219711
754908035533965539
9017987715254623
825142692053627540
872451101945602248
864190293067441815
101006158334661279
174666584084640927
659926606336610588
671258236912183861
351210460007060452
385334979880544684
496600430227699603
216849260673324276
89057801111415115
606183426513059013
532423837797264319
6804012441830157
275834423549733351
610375400186358750
415508267547946891
629754672875835780
877887402990123988
254941859387506926
346035288496351384
71028240337180927
751366674875150442
268094616869341016
29925940372030794
834660681372086416
958774328135920418
62225478761484932
291640652290653624
687643845998990338
285195809472757249
880792977589116748
586307445054268150
349448230298755859
673070453154547256
193993706070452177
143775099016248966
232258161996509092
455909553161393664
369112048431292248
570907475756130632
100755504330306754
626800427661530899
351522585013001067
850187943124677206
194763957678417523
649082104543960171
386807450036821715
548045681253434697
371243934538039081
24641995641923003
208964238607747486
703058374829667069
779937841953526940
5852780731658780
652409575768492310
353166800770046692
770338708868323242
424708427101423959
819017852658677818
798593667316544938
999755218829301037
856640300368290840
51339336767070856
892685577006237681
137422407218504303
147957077172312300
910219961132810440
162030824957000818
617869461317416576
285038779941740887
17128815836409682
975030976302876232
319781035731700454
984495759288124832
73403520786780850
742810331753520517
313215562699056403
397041615372102859
771513187218662906
587063997529381950
390864317240955903
155538874107817115
357941136954940576
558780771512663799
994035654765181131
813208919841351271
918194469381325622
706998282187047478
279600923317542600
652513726442149639
251569370635880132
706215004143237927
279449364279387533
419205284726335212
778512323525346074
577957895873730428
38128136344706789
104579036398388725
388842330478039252
745634589958900742
769841479808491973
288338614773202922
584724766977369024
431604848591596909
341679186677558623
970214054216775374
92036136436518632
792778304199090225
729076331455526525
312277236393294779
48131184342892650
765333259836677664
38083919498619134
497087232773610105
982097155772702122
159353559610601813
737750172883326576
221524196507542135
859304990840682611
805852662412089683
69700693148532197
131863520819519949
665286652592062344
506716799121957697
59215206882873805
299546663164286074
667424694604978640
76580653512491437
2495080343076109
308992615086184667
723923733492927835
114432720324196917
189363304695176586
469368434094488503
866010868047133731
898762394210710345
633077432010502701
442291923559643529
33018721558976053
694236659952860363
563909909269303073
546646716511165032
678485339117470119
174690836723447203
510415497735467567
170666337002374832
478326652969788287
890305390779645978
276127968045153513
219786310099641268
53146180203605487
577470483312427447
579232787446411180
192136955600300249
43332094227772703
778141929855392654
813526897482518843
500942319964272324
360053242018749627
105233021967465602
116638463378132491
239618880845272518
722264329226274133
562440143019339521
845391806378330734
724894282491600576
221692875631811332
406184881847297499
784452020225609904
133306302917575014
617690093314238151
346811933662080586
436651630253292250
896290559245577521
86972858309852628
501536037077275915
325160402432389242
719301068155867939
679905648775178209
689294973124403522
832603626376530136
933306535105481190
352243989526880348
892583370467999989
105737262229840353
404561768534180091
750761637722766334
46844970298647488
772836661354991937
473132768205969353
824299358757125306
270704659636289020
955104957692700637
669667164313137846
419594925552304411
670001027197622883
110208374312011033
57631111473181443
545376429956830007
69945903143734201
450332330663017159
123680110528522553
666444960548646384
757173886869673297
37723199242571689
326975505943981809
404979344413546279