1 0
2 347
3 22484
4 828400
5 48714516
6 2546661201
7 135926940964
8 7028273171990
9 373730198247984
10 19642240165929614
11 1037225681776050162
12 54639267702225385178
13 2881673580028315975296
14 151886941377998952959800
15 8008017238352506547019655
16 422153998808557948781193766
17 22255774781901270173709186697
18 1173280928959356068079920551887
19 61853798323414744383649352148643
20 3260833400421026790779027094267837
21 171906178528581962231088869058530532
22 9062628415540268225153272524926042824
23 477767715748192326369595345456454643512
24 25187177625654411994712656255868229998823
25 1327828899304792307514421980906017788898572
26 70001088230053254620874318441074322142469396
27 3690348799429110327168468163355756553225389581
28 194549478765386593534631926335542300125836524602
29 10256346986200667537164131202058822936137110183519
30 540698732572246190379151545205428360980828245835952
31 28504799422989253473307339606524639724521533784554734
32 1502728877117379944047323676441053335705782477592192257
33 79221538386107952964918536482111308092275390261705012697
34 4176436791383476550266833158408127095653461939538300884941
35 220175277865228219230718307293235629140461149914503508549372
36 11607299589140800711231058459140385218946234392744833022931523
37 611918853635400927446299039925041781987385017369522566336632336
38 32259414064748618346823607737883710702203544403859634093194753851
39 1700666337205581282245688478875455006916582245305882661989782580021
40 89656494850868537541681081597590332467494562703291508131515513607601
41 4726551524101234496076692907084494421292203128273311460386088954790383
42 249176474592176183353485259518211339148831220597128544376577463875236020
43 13136197748280735146815145946386357356247641801051948208348891355309809577
44 692519996390277507201455022704819682335491756096341134971283726086666636306
45 36508581446839510061318017846559458864311258135966019473655857138634807107418
46 1924675859493003695147993867409672166277519432068620187525468003185135101532731
47 101465929852552710217635363115389790341522648516815306248575188397661839749253679
48 5349126643888640999982841862733940381764079555466225370996396878822230973296427544
49 281997670488055894830348869850947425653572442610224801181600716683806201022729904696
50 14866480353684418591164879201057902750428680197743686991370776098354542729698741757436
51 783737815010632077318092659016195653762588978927380441856369560479243675450936411813229
52 41317443541741428594073599833792751089109745678041863374471649811019194857484004757455367
53 2178191619861564458317749203354426896213370728911144707021123123616317729814579000859560133
54 114830888025350536465388810443311054729094222382217367452674129519416561961876336802126640313
55 6053706535482905704130300311230970510471567844704045105301634638889665516054837175105912912979
56 319142030928636339997457036038122777841769589720445143727544036226259784894670516997547432853842
57 16824673496851065348406841818407313589156296674530506229530368015511741700215276874496204591525756
58 886970724137999768595179900850132350853162453249700164453675806173475142542357797986771031335631180
59 46759722595813087525762224073422641348229778270227335386980998393556736380944755031052757112821393665
60 2465100141114932958122528470989231960193654344135109465699477256291212613500855920602615985011339575744
61 129956260824117242524584905323319107714667944579251930293495723152671797953781842922948257882300223024026
62 6851092759155614543128161387762601000077530981348394058262918575187193092922347763335229449208876622046416
63 361178997432679516425040135866593074845387954937864810520543060582719352940128277353856466985334508819990302
64 19040797252693060197312928509100649959629538573072869508269169993957075483950659522306291344486942508236817960
65 1003801335612655412905247419752976992892279132570391998336896114888114897574110827398473780978058142527535641357
66 52918851453829606777573753558967973668631150238455732194233474228069891477337635146593766216338989507864964067001
67 2789799873580859274996374982376688937636400183145376842136679619600604970716426687039781298349382224645037870832540
68 147073927736739328524320093266922840342740040582930983981688328007744019371518917335495085858175171965602115901311991
69 7753509642305415537758110999125175468098171622966818120989931248629504570294947350838041674238226693263042558388235688
70 408753017604395845346651915234112036117711539645140639410596801929854613379197398189005820885687771586663147264720729752
71 21548825900604740986374846553325369305103200528427382688470006849094587714636023290291771674048750017167201780335324132056
72 1136020720815786720991099752059346983483739429955539694961128746657517326497758613097657021920531812750000097149867032109556
73 59889252624506198708070583888017788489087748807635450348786322080166749007968395635548736144138291383370523844147155831750707
74 3157268625651708881351508151698304105876300308052083013271627067873375202744161949395181871642807098401303364791603076653147936
75 166446311110679385137112715292381459923005893161683842977117109977831377108776175937251939900299944340399801180997021613483893380
76 8774791684579725003243174247095153084725689491847323988781525750470234304446171641326262218250147206032334844583640438743320911506
77 462593424834569822884672556293985915903372872339632473017191846356657235222312016666745603839666337544091302851115772470777483037656
78 24387208767159027395641076849647450094582337873197471535642508083323432735214730484126053659531301401142347175485934447685494371446020
79 1285655868683573284514133078482298092008954495294863320395737066179387412669282338770760444503114917857870866069894786325115237813400866
80 67777785824608261066394668024010865401293836756746867358412741165881684625183218567185158043458481258487138613424857441067643680404599238
81 3573139876062048646417097172860833970527235602315712598106303379468318971159128912170714502335859294667029650553702541748671540372422950890
82 188370399218164550905899117909278174608798314376682197866601998390564175539154495077826867722366639164684301385187094411671839308878689332322
83 9930595647634396732186378625322924857125203133462442307461673313377869080565266288563179797019234374632765090498271435765665663950478712701214
84 523525619344260622561046759870685195041242993673918995668018596638112369280621776694387112822126747808908092364324053761335103575063105167374290
85 27599459673406503481853257434168927788133234844640691950601158837865197884833273392408372600136476871840111699084923381209324428897414405213504190
86 1455000760455797965862038579467158164395761365848405973056209565407162757412951610222343728035160028743352829136862354375229088001066495607618234260
87 76705386191557032338805231837658130904964942298613323493363806260639825010407411660130432050518191003662129303205632052691980536800211864036497105344
88 4043789137919596266314762544330686501036435360145282578310982710380526753701693551211709880417796969162824320825082467924893753464465954688049772084918
89 213182299234110404785559528118205388616985654118017657712852800138702434484669938515524359757560075605999156250395903247299616554273149629379077501767153
90 11238640581077058707675544722540685166484904182137651691450118403481186466744644159000197375864694791826145011241608961253515711964764395315485664143157209
91 592483721980714185926118308170856364783162062181996555088291923408877020439761546476120249571893895307219442672326490325789187508568116624672433825104818461
92 31234824023394338587761695855757889026426229689432064163979858535564307860280113162957438386067808650163726824648028706870754753815332010193683845217341235297
93 1646651537549193820240034963033750738592687808667823346101432715176882064483966775732215115887685803625719580925429215279240509124277165237600686906004665405696
94 86808918279234960282093276067229935727011168452467157131219357041425514118219732247065667884002701433602905893177659782910558955595144566551732057810467732237600
95 4576431698492105200113530093668528303158021869156310224399575847613869685457580317206867955382678396906140100882627675656196006103953783393147139478999782744836710
96 241262389926279705602539049578515201237654292927416033092662911873309502101077064282096403410337093579216057309913392452112370409137833528024964502427459056123861873
97 12718979464310395840466918869564662298040075595699742095048488456504879502278183668064290196727460920751716439299338638079381287878294919281153221900484442730534832106
98 670524894754548591595431594266218788077955937955470617797700420544347145593938203544028543499134312939247114980352112974714935764405208146486791592343770405041558662395
99 35349033760703167082356136830396845806803160729058863447966735262997299864078245854547875352115363191839344982722494527948151798096973340319047776942316992603744191453520
100 1863546301696587053408810562487354957284246922570876748036287801944746472757475918622805683785014189584951197292923902394029974601747734283250949951702311884739572425461168
101 98243274259668070156945219711846186426396474325615496824559509601806503449702268978684752923900186303191877186954234643477158348978907864377868432632391622841465540527556714
102 5179233233149795499280534360105672616393022353175831167315747692989764834953281414573771720484329157510180557935332897686584057647832908670793265024393866557944876345998403256