0 1
1 43
2 1849
3 79507
4 3418801
5 147008443
6 6321363049
7 271818611107
8 11688200277601
9 502592611936843
10 21611482313284249
11 929293739471222707
12 39959630797262576401
13 1718264124282290785243
14 73885357344138503765449
15 3177070365797955661914307
16 136614025729312093462315201
17 5874403106360420018879553643
18 252599333573498060811820806649
19 10861771343660416614908294685907
20 467056167777397914441056671494001
21 20083415214428110320965436874242043
22 863586854220408743801513785592407849
23 37134234731477575983465092780473537507
24 1596772093453535767288998989560362112801
25 68661200018502037993426956551095570850443
26 2952431600795587633717359131697109546569049
27 126954558834210268249846442662975710502469107
28 5459046029871041534743397034507955551606171601
29 234738979284454785993966072483842088719065378843
30 10093776109231555797740541116805209814919811290249
31 434032372696956899302843268022624022041551885480707
32 18663392025969146670022260524972832947786731075670401
33 802525857116673306810957202573831816754829436253827243
34 34508611856016952192871159710674768120457665758914571449
35 1483870309808728944293459867559015029179679627633326572307
36 63806423321775344604618774305037646254726223988233042609201
37 2743676202836339817998607295116618788953227631494020832195643
38 117978076721962612173940113690014607924988788154242895784412649
39 5073057299044392323479424888670628140774517890632444518729743907
40 218141463858908869909615270212837010053304269297195114305378988001
41 9380082945933081406113456619151991432292083579779389915131296484043
42 403343566675122500462878634623535631588559593930513766350645748813849
43 17343773367030267519903781288812032158308062539012091953077767198995507
44 745782254782301503355862595418917382807246689177519953982343989556806801
45 32068636955638964644302091603013447460711607634633358021240791550942692443
46 1378951389092475479704989938929578240810599128289234394913354036690535775049
47 59294909730976445627314567373971864354855762516437078981274223577693038327107
48 2549681118431987161974526397080790167258797788206794396194791613840800648065601
49 109636288092575447964904635074473977192128304892892159036376039395154427866820843
50 4714360387980744262490899308202381019261517110394362838564169693991640398273296249
51 202717496683172003287108670252702383828245235746957602058259296841640537125751738707
52 8716852357376396141345672820866202504614545137119176888505149764190543096407324764401
53 374824651367185034077863931297246707698425440896124606205721439860193353145514964869243
54 16117460008788956465348149045781608431032293958533358066846021913988314185257143489377449
55 693050780377925128009970408968609162534388640216934396874378942301497509966057170043230307
56 29801183556250780504428727585650193988978711529328179065598294518964392928540458311858903201
57 1281450892918783561690435286182958341526084595761111699820726664315468895927239707409932837643
58 55102388395507693152688717305867208685621637617727803092291246565565162524871307418627112018649
59 2369402701006830805565614844152289973481730417562295532968523602319301988569466219000965816801907
60 101884316143293724639321438298548468859714407955178707917646514899729985508487047417041530122482001
61 4381025594161630159490821846837584160967719542072684440458800140688389376864943038932785795266726043
62 188384100548950096858105339414016118921611940309125430939728406049600743205192550674109789196469219849
63 8100516323604854164898529594802693113629313433292393530408321460132831957823279678986720935448176453507
64 348322201915008729090636772576515803886060477631572921807557822785711774186401026196429000224271587500801
65 14977854682345375350897381220790179567100600538157635637724986379785606290015244126446447009643678262534443
66 644047751340851140088587392493977721385325823140778332422174414330781070470655497437197221414678165288981049
67 27694053307656599023809257877241042019569010395053468294153499816223586030238186389799480520831161107426185107
68 1190844292229233758023798088721364806841467446987299136648600492097614199300242014761377662395739927619325959601
69 51206304565857051595023317815018686694183100220453862875889821160197410569910406634739239483016816887631016262843
70 2201871096331853218586002666045803527849873309479516103663262309888488654506147485293787297769723126168133699302249
71 94680457142269688399198114639969551697544552307619192457520279325205012143764341867632853804098094425229749069996707
72 4071259657117596601165518929518690722994415749227625275673372010983815522181866700308212713576218060284879210009858401
73 175064165256056653850117313969303701088759877216787886853954996472304067453820268113253146683777376592249806030423911243
74 7527759106010436115555044500680059146816674720321879134720064848309074900514271528869885307402427193466741659308228183449
75 323693641558448752968866913529242543313117012973840802792962788477290220722113675741405068218304369319069891350253811888307
76 13918826587013296377661277281757429362464031557875154520097399904523479491050888056880417933387087880720005328060913911197201
77 598509543241571744239434923115569462585953356988631644364188195894509618115188186445857971135644778870960229106619298181479643
78 25735910359387585002295701693969486891195994350511160707660092423463913578953092017171892758832725491451289851584629821803624649
79 1106644145453666155098715172840687936321427757071979910429383974208948283894982956738391388629807196132405463618139082337555859907
80 47585698254507644669244752432149581261821393554095136148463510890984776207484267139750829711081709433693434935579980540514901976001
81 2046185024943828720777524354582431994258319922826090854383930968312345376921823487009285677576513505648817702229939163242140784968043
82 87985956072584634993433547247044575753107756681521906738509031637430851207638409941399284135790080742899161195887384019412053753625849
83 3783396111121139304717642531622916757383633537305441989755888360409526601928451627480169217838973471944663931423157512834718311405911507
84 162686032778208990102858628859785420567496242104134005559503199497609643882923419981647276367075859293620549051195773051892887390454194801
85 6995499409462986574422921040970773084402338410477762239058637578397214686965707059210832883784261949625683609201418241231394157789530376443
86 300806474606908422700185604761743242629300551650543776279521415871080231539525403546065814002723263833904395195660984372949948784949806187049
87 12934678408097062176107981004754959433059923720973382380019420882456449956199592352480830002117100344857888993413422328036847797752841666043107
88 556191171548173673572643183204463255621576720001855442340835097945627348116582471156675690091035314828889226716777160105584455303372191639853601
89 23916220376571467963623656877791919991727798960079784020655909211661975969013046259737054673914518537642236748821417884540131578045004240513704843
90 1028397476192573122435817245745052559644295355283430712888204096101464966667560989168693350978324297118616180199320969035225657855935182342089308249
91 44221091476280644264740141567037260064704700277187520654192776132362993566705122534253814092067944776100495748570801668514703287805212840709840254707
92 1901506933480067703383826087382602182782302111919063388130289373691608723368320268972914005958921625372321317188544471746132241375624152150523130952401
93 81764798139642911245504521757451893859638990812519725689602443068739175104837771565835302256233629891009816639107412285083686379151838542472494630953243
94 3515886320004645183556694435570431435964476604938348204652905051955784529508024177330917997018046085313422115481618728258598514303529057326317269130989449
95 151183111760199742892937860729528551746472494012348972800074917234098734768845039625229473871775981668477150965709605315119736115051749465031642572632546307
96 6500873805688588944396328011369727725098317242531005830403221441066245595060336703884867376486367211744517491525513028550148652947225226996360630623199491201
97 279537573644609324609042104488898292179227641428833250707338521965848560587594478267049297188913790105014252135597060227656392076730684760843507116797578121643
98 12020115666718200958188810493022626563706788581439829780415556444531488105266562565483119779123292974515612841830673589789224859299419444716270806022295859230649
99 516864973668882641202118851199972942239391909001912680557868927114853988526462190315774150502301597904171352198718964360936668949875036122799644658958721946917907
100 22225193867761953571691110601598836516293852087082245263988363865938721506637874183578288471598968709879368144544915467520276764844626553280384720335225043717470001