0 1
1 22
2 484
3 10648
4 234256
5 5153632
6 113379904
7 2494357888
8 54875873536
9 1207269217792
10 26559922791424
11 584318301411328
12 12855002631049216
13 282810057883082752
14 6221821273427820544
15 136880068015412051968
16 3011361496339065143296
17 66249952919459433152512
18 1457498964228107529355264
19 32064977213018365645815808
20 705429498686404044207947776
21 15519448971100888972574851072
22 341427877364219557396646723584
23 7511413302012830262726227918848
24 165251092644282265779977014214656
25 3635524038174209847159494312722432
26 79981528839832616637508874879893504
27 1759593634476317566025195247357657088
28 38711059958478986452554295441868455936
29 851643319086537701956194499721106030592
30 18736153019903829443036278993864332673024
31 412195366437884247746798137865015318806528
32 9068298061633453450429559033030337013743616
33 199502557355935975909450298726667414302359552
34 4389056261830591470007906571986683114651910144
35 96559237760273012340173944583707028522342023168
36 2124303230726006271483826780841554627491524509696
37 46734671075972137972644189178514201804813539213312
38 1028162763671387035398172161927312439705897862692864
39 22619580800770514778759787562400873673529752979243008
40 497630777616951325132715326372819220817654565543346176
41 10947877107572929152919737180202022857988400441953615872
42 240853296366604441364234217964444502875744809722979549184
43 5298772520065297710013152795217779063266385813905550082048
44 116572995441436549620289361494791139391860487905922101805056
45 2564605899711604091646365952885405066620930733930286239711232
46 56421329793655290016220050963478911465660476146466297273647104
47 1241269255460416380356841121196536052244530475222258540020236288
48 27307923620129160367850504666323793149379670454889687880445198336
49 600774319642841528092711102659123449286352750007573133369794363392
50 13217035032142513618039644258500715884299760500166608934135475994624
51 290774770707135299596872173687015749454594731003665396550980471881728
52 6397044955556976591131187821114346488001084082080638724121570381398016
53 140734989022253485004886132064515622736023849805774051930674548390756352
54 3096169758489576670107494905419343700192524695727029142474840064596639744
55 68115734686770686742364887919225561404235543305994641134446481421126074368
56 1498546163108955108332027534222962350893181952731882104957822591264773636096
57 32968015588397012383304605752905171719650002960101406309072097007825019994112
58 725296342944734272432701326563913777832300065122230938799586134172150439870464
59 15956519544784153993519429184406103112310601432689080653590894951787309677150208
60 351043429985251387857427442056934268470833231519159774378999688939320812897304576
61 7722955459675530532863403725252553906358331093421515036337993156665057883740700672
62 169905020112861671722994881955556185939883284055273330799435849446631273442295414784
63 3737910442482956777905887403022236090677432249216013277587588687825888015730499125248
64 82234029734625049113929522866489193994903509482752292106926951132169536346070980755456
65 1809148654161751080506449503062762267887877208620550426352392924907729799613561576620032
66 39801270391558523771141889067380769893533298589652109379752644347970055591498354685640704
67 875627948614287522965121559482376937657732568972346406354558175655341223012963803084095488
68 19263814869514325505232674308612292628470116517391620939800279864417506906285203667850100736
69 423803927129315161115118834789470437826342563382615660675606157017185151938274480692702216192
70 9323686396844933544532614365368349632179536394417544534863335454378073342642038575239448756224
71 205121100730588537979717516038103691907949800677185979766993379996317613538124848655267872636928
72 4512664216072947835553785352838281221974895614898091554873854359918987497838746670415893198012416
73 99278612753604852382183277762442186883447703527758014207224795918217724952452426749149650356273152
74 2184129480579306752408032110773728111435849477610676312558945510200789948953953388481292307838009344
75 48050848572744748552976706437022018451588688507434878876296801224417378876986974546588430772436205568
76 1057118668600384468165487541614484405934951147163567335278529626937182335293713440024945476993596522496
77 23256610709208458299640725915518656930568925237598481376127651792618011376461695680548800493859123494912
78 511645435602586082592095970141410452472516355227166590274808339437596250282157304972073610864900716888064
79 11256199583256893817026111343111029954395359814997664986045783467627117506207460709385619439027815771537408
80 247636390831651663974574449548442658996697915929948629693007236287796585136564135606483627658611946973822976
81 5448000598296336607440637890065738497927354150458869853246159198331524873004410983342639808489462833424105472
82 119856013162519405363694033581446246954401791310095136771415502363293547206097041633538075786768182335330320384
83 2636832289575426918001268738791817432996839408822093008971141051992458038534134915937837667308900011377267048448
84 58010310370659392196027912253419983525930466994086046197365103143834076847750968150632428680795800250299875065856
85 1276226828154506628312614069575239637570470273869893016342032269164349690650521299313913430977507605506597251448832
86 28076990219399145822877509530655272026550346025137646359524709921615693194311468584906095481505167321145139531874304
87 617693784826781208103305209674415984584107612553028219909543618275545250274852308867934100593113681065193069701234688
88 13589263266189186578272714612837151660850367476166620838009959602061995506046750795094550213048500983434247533427163136
89 298963791856162104721999721482417336538708084475665658436219111245363901133028517492080104687067021635553445735397588992
90 6577203420835566303883993872613181403851577858464644485596820447398005824926627384825762303115474475982175806178746957824
91 144698475258382458685447865197489990884734712886222178683130049842756128148385802466166770668540438471607867735932433072128
92 3183366455684414091079853034344779799464163683496887931028861096540634819264487654255668954707889646375373090190513527586816
93 70034062025057110003756766755585155588211601036931534482634944123893966023818728393624717003573572220258207984191297606909952
94 1540749364551256420082648868622873422940655222812493758617968770725667252524012024659743774078618588845680575652208547352018944
95 33896486020127641241818275109703215304694414901874862689595312955964679555528264542514363029729608954604972664348588041744416768
96 745722692442808107320002052413470736703277127841246979171096885031222950221621819935315986654051397001309398615668936918377168896
97 16405899233741778361040045153096356207472096812507433541764131470686904904875680038576951706389130734028806769544716612204297715712
98 360929783142319123942880993368119836564386129875163537918810892355111907907264960848692937540560876148633748929983765468494549745664
99 7940455229131020726743381854098636404416494857253597834213839631812461973959829138671244625892339275269942476459642840306880094404608
100 174690015040882455988354400790170000897162886859579152352704471899874163427116241050767381769631464055938734482112142486751362076901376