0 1
1 38
2 1444
3 54872
4 2085136
5 79235168
6 3010936384
7 114415582592
8 4347792138496
9 165216101262848
10 6278211847988224
11 238572050223552512
12 9065737908494995456
13 344498040522809827328
14 13090925539866773438464
15 497455170514937390661632
16 18903296479567620845142016
17 718325266223569592115396608
18 27296360116495644500385071104
19 1037261684426834491014632701952
20 39415944008219710658556042674176
21 1497805872312349005025129621618688
22 56916623147869262190954925621510144
23 2162831679619031963256287173617385472
24 82187603825523214603738912597460647936
25 3123128945369882154942078678703504621568
26 118678899924055521887798989790733175619584
27 4509798197114109831736361612047860673544192
28 171372331490336173605981741257818705594679296
29 6512148596632774597027306167797110812597813248
30 247461646672045434687037634376290210878716903424
31 9403542573537726518107430106299028013391242330112
32 357334617794433607688082344039363064508867208544256
33 13578715476188477092147129073495796451336953924681728
34 515991188095162129501590904792840265150804249137905664
35 19607665147616160921060454382127930075730561467240415232
36 745091275609414115000297266520861342877761335755135778816
37 28313468473157736370011296127792731029354930758695159595008
38 1075911801979993982060429252856123779115487368830416064610304
39 40884648475239771318296311608532703606388520015555810455191552
40 1553616642059111310095259841124242737042763760591120797297278976
41 59037432398246229783619873962721224007625022902462590297296601088
42 2243422431133356731777555210583406512289750870293578431297270841344
43 85250052383067555807547098002169447467010533071155980389296291971072
44 3239501990556567120686789724082439003746400256703927254793259094900736
45 123101075641149550586098009515132682142363209754749235682143845606227968
46 4677840874363682922271724361575041921409801970680470955921466133036662784
47 177757953225819951046325525739851593013572474885857896325015713055393185792
48 6754802222581158139760369978114360534515754045662600060350597096104941060096
49 256682484458084009310894059168345700311598653735178802293322689651987760283648
50 9753934409407192353813974248397136611840748841936794487146262206775534890778624
51 370649507557473309444931021439091191249948455993598190511557963857470325849587712
52 14084681287183985758907378814685465267498041327756731239439202626583872382284333056
53 535217888912991458838480394958047680164925570454755787098689699810187150526804656128
54 20338279778693675435862255008405811846267171677280719909750208592787111720018576932864
55 772854631590359666562765690319420850158152523736667356570507926525910245360705923448832
56 29368476000433667329385096232137992306009795901993359549679301207984589323706825091055616
57 1116002088016479358516633656821243707628372244275747662887813445903414394300859353460113408
58 42408079344626215623632078959207260889878145282478411189736910944329746983432655431484309504
59 1611507015095796193698019000449875913815369520734179625210002615884530385370440906396403761152
60 61237266573640255360524722017095284724984041787898825757980099403612154644076754443063342923776
61 2327016129798329703699939436649620819549393587940155378803243777337261876474916668836407031103488
62 88426612932336528740597698592685591142876956341725904394523263538815951306046833415783467181932544
63 3360211291428788092142712546522052463429324340985584366991884014475006149629779669799771752913436672
64 127688029074293947501423076767837993610314324957452205945691592550050233685931627452391326610710593536
65 4852145104823170005054076917177843757191944348383183825936280516901908880065401843190870411207002554368
66 184381513983280460192054922852758062773293885238560985385578659642272537442485270041253075625866097065984
67 7006497531364657487298087068404806385385167639065317444651989066406356422814440261567616873782911688507392
68 266246906191856984517327308599382642644636370284482062896775584523441544066948729939569441203750644163280896
69 10117382435290565411658437726776540420496182070810318390077472211890778674544051737703638765742524478204674048
70 384460532541041485643020633617508535978854918690792098822943944051849589632673966032738273098215930171777613824
71 14609500236559576454434784077465324367196486910250099755271869873970284406041610709244054377732205346527549325312
72 555161008989263905268521794943682325953466502589503790700331055210870807429581206951274066353823803168046874361856
73 21096118341592028400203828207859928386231727098401144046612580098013090682324085864148414521445304520385781225750528
74 801652496980497079207745471898677278676805629739243473771278043724497445928315262837639751814921571774659686578520064
75 30462794885258889009894327932149736589718613930091252003308565661530902945275979987830310568967019727437068089983762432
76 1157586205639837782375984461421689990409307329343467576125725495138174311920487239537551801620746749642608587419382972416
77 43988275814313835730287409534024219635553678515051767892777568815250623852978515102426968461588376486419126321936552951808
78 1671554480943925757750921562292920346151039783571967179925547614979523706413183573892224801540358306483926800233589012168704
79 63519070275869178794535019367130973153739511775734752837170809369221900843700975807904542458533615646389218408876382462410752
80 2413724670483028794192330735950976979842101447477920607812490756030432232060637080700372613424277394562790299537302533571608576
81 91721537478355094179308567966137125233999855004160983096874648729156424818304209066614159310122540993386031382417496275721125888
82 3485418424177493578813725582713210758891994490158117357681236651707944143095559944531338053784656557748669192531864858477402783744
83 132445900118744755994921572143102008837895790626008459591886992764901877437631277892190846043816949194449429316210864622141305782272
84 5032944204512300727807019741437876335840040043788321464491705725066271342629988559903252149665044069389078314016012855641369619726336
85 191251879771467427656666750174639300761921521663956215650684817552518311019939565276323581687271674636784975932608488514372045549600768
86 7267571431315762250953336506636293428953017823230336194726023066995695818757703480500296104116323636197829085439122563546137730884829184
87 276167714389998965536226787252179150300214677282752775399588876545836441112792732259011251956420298175517505246686657414753233773623508992
88 10494373146819960690376617915582807711408157736744605465184377308741784762286123825842427574343971330669665199374092981760622883397693341696
89 398786179579158506234311480792146693033509993996295007677006337732187820966872705382012247825070910565447277576215533306903669569112346984448
90 15153874824008023236903836270101574335273379771859210291726240833823137196741162804516465417352694601486996547896190265662339443626269185409024
91 575847243312304883002345778263859824740388431330649991085597151685279213476164186571625685859402394856505868820055230095168898857798229045542912
92 21882195245867585554089139574026673340134760390564699661252691764040610112094239089721776062657291004547223015162098743616418156596332703730630656
93 831523419342968251055387303813013586925120894841458587127602287033543184259581085409427490380977058172794474576159752257423889950660642741763964928
94 31597889935032793540104717544894516303154594003975426310848886907274641001864081245558244634477128210566190033894070585782107818125104424187030667264
95 1200719817531246154523979266705991619519874572151066199812257702476436358070835087331213296110130872001515221287974682259720097088753968119107165356032
96 45627353066187353871911212134827681541755233741740515592865792694104581606691733318586105252184973136057578408943037925869363689372650788526072283529216
97 1733839416515119447132626061123451898586698882186139592528900122375974101054285866106271999583028979170187979539835441183035820196160729963990746774110208
98 65885897827574538991039790322691172146294557523073304516098204650287015840062862912038335984155101208467143222513746764955361167454107738631648377416187904
99 2503664117447832481659512032262264541559193185876785571611731776710906601922388790657456767397893845921751442455522377068303724363256094068002638341815140352
100 95139236463017634303061457225966052579249341063317851721245807515014450873050774044983357161119966145026554813309850328595541525803731574584100256988975333376