0 0
1 4
2 16
3 66
4 244
5 968
6 3726
7 14520
8 56352
9 218978
10 850620
11 3304624
12 12837742
13 49872976
14 193747784
15 752680930
16 2924043092
17 11359448344
18 44129645550
19 171436683864
20 666004286592
21 2587320999714
22 10051331417116
23 39047827550656
24 151694613064414
25 589309498591600
26 2289373879750984
27 8893854206828754
28 34551212163010564
29 134225976079171400
30 521446615790090830
31 2025737350289596184
32 7869668127226982576
33 30572411780827535682
34 118768968015522140700
35 461398592450121628704
36 1792460309052130964990
37 6963423842422978253136
38 27051796552674706341720
39 105091936565602151141794
40 408265495772274779149668
41 1586046660526936486095208
42 6161539575148866188219102
43 23936603431019254039414024
44 92989905660070273698412576
45 361251026261438303515668706
46 1403402907537090584870056092
47 5451997579816420178712173552
48 21180145381406457276066365214
49 82281503579210779776664546288
50 319650583569606331866893663864
51 1241791789548748165282697616034
52 4824164033646727535699693767172
53 18741111689897406684016497702648
54 72806244755260673207736471888910
55 282840706734614196782245583032104
56 1098791259665341425382450241232288
57 4268629668818433124875149971226578
58 16582948844229605615908724007835532
59 64422124594016388671104042328456672
60 250269730443697671896110731105682494
61 972258185694464171483641619520437616
62 3777068756872892943523581109879466728
63 14673312710610146121732099368609545986
64 57003491268612566527958847537671161476
65 221449517290064797177322177137372301848
66 860296231276718278426307559108337189742
67 3342114331996917514976512961805976504008
68 12983583795970863940033809001473859151664
69 50439162590309811886821509927355634469218
70 195948142114753442546536197064126788131820
71 761227435714804051333562894274581936787072
72 2957247783168986470806667881294458932180686
73 11488438330977787944347885768938309954653216
74 44630759734054286150763921576034476749087128
75 173383418794863235202814690752735205551060066
76 673567066573081168703500084583237288486492356
77 2616701160499362223334843180042133399059189928
78 10165468745666181827816698094428250900561118030
79 39491232846549258336887122739995447902898334568
80 153417172464895253100736409676980425152465911312
81 596001368166455228363686866088432703182540682914
82 2315370731640664379803604931248740959673708805324
83 8994847849813972264667884257994379068051973031824
84 34943556440299472816775871684509460670564195240382
85 135750171329651569491972938123127343299086672165440
86 527367872457799050071033367931612750744423590099096
87 2048740492748954894298391850533564741571480432743506
88 7959031685164153035224942340406464141253881554659316
89 30919575021651678567020332394374746799596425864628568
90 120117642112368186104254965084717297263435067526457390
91 466637977285634476625052630638499605407901619428714920
92 1812814487663066529618610662947257145768342006431669184
93 7042496596177225758742145210080331878370102244418787650
94 27358981652393969313645189986910162025383792310671171532
95 106285301928627776971616407238946443275192185063206237808
96 412901530824013468088201776462566360313901814048944874078
97 1604056920977642350037130615883673375165769180132103385760
98 6231506578823839687028891259897042497398736893460934531752
99 24208414136736259992097895303344040574548029675723113074850
100 94045847116211340512670392993610183100206229637714206486612
101 365353191243704274294973082537421075048018258368403033096824
102 1419339167491526152250819684262398321095560926580667604449726
103 5513907420701235155596940650765120623908372089110975507686680
104 21420655288332035145725224801699372260466701603857626251720368
105 83215846399392992845400832478528461404860458087001492117106530
106 323280357148522509346624676927737702165790257787694471948536268
107 1255892883868313387439180190007492442446423469195403219926637248
108 4878944547275527197053148328849131712665173787065114437993943806
109 18953925291836893039290497910399761930734651879809836499606616384
110 73632991825895076958294067490434245515229202472450515515747098184
111 286052487901670071183082093781357769750187974319182320107054659362
112 1111268519799011054203277964379156361522034302098468436806905494644
113 4317101844332797204774735182062257356221886233852652716976852333576
114 16771255553709445636379895722548487595589778217259868739724913826926
115 65153666276617718340117736234344284326528414453944130650752494861368
116 253111653787063605842452914845856513047201968791407507955359839773488
117 983298606878460731888522468142170717094292233681650965831150955631954
118 3819959041089945099858401579848338908659424774036218735439959260999996
119 14839934658229865338339684323462619702941136233761207739411572053281584
120 57650791092696049670681376997732907232824980356833614259834669716104862
121 223964174382027159735247850245210818353549235726860546376357814017240640
122 870065275010215501608719459665788666166334543414137092621286830111412280
123 3380065516582688365210917640415910879594211367993888305893896064792420866
124 13131018125343820921026442655167974391040839790465248342227240080324135924
125 51011921562523908171219134910270235872612508681422503092184144731144873896
126 198173219826619921442881496583223311796784633252043301410763432125922154830
127 769871509512035290861530140240084662559958115656469822803912915584290821208
128 2990828638081825332188309795946450345307126879839774296338165031052607658176
129 11618894623130029416127103937493204523912870044372640526486327115887040490594
130 45137561726031096106669067536680740189799172861620079192932665177798768566428
131 175352264105689045238034183288878664912174592823013923708359479139272528357584
132 681215718155607215873678891250998133258704791165475878424610196889024134986286
133 2646414958078685635766661040389046097070329551671386249910993367389590962463856
134 10280902133768482560535951074409727751396108002325843255591925845619425853244008
135 39939673240383286520077562799024610676949977740198655140948362083012298074448354
136 155159292228752467218495059363938863135901767482942916134551734754223447992407988
137 602769226979694049361196205422618484354468755015652371967555133428640432292186808
138 2341662789090561100666147692932950577052049108343455012264056258777303442102025902
139 9096988320533670236500535521721879504722242125150758459414791447948185076037380856
140 35340355959649467993061879980708189775382054866701226362225828057281338249353195552
141 137291674491395102660043077422846296972080255298473093969114825714844349433512869666
142 533356367609098275721462876560490242346761490899833583735170756071446633098751779068
143 2072004846054965738863680510892526176616184557743056777092540442713466758588859420128
144 8049410005772707904114712504265020547132021649291310801659299747314905037962157341854
145 31270680454438941711961557558131582967380509014534889359082097151242274337136986351504
146 121481630999334322225722344734133212393462891742491848021742667317769511473551090081384
147 471936857650423323413306674951215903779932034514131481059401205792565647145402285316306
148 1833399796963348153117857749320358849330462350679293178898165310800521732953133977541988
149 7122467255980024904470581131642765163716224378448654024159970763795392590732325352073704
150 27669654974616411810219170437081397229625460913407055653443610990642281675029669791379982
151 107492218482508094556070452483398305817915701652745527193644913645900651196474588995548856
152 417590210101686946645732083201719521118256554542564523736231452416510240495637398538489680
153 1622271695891620935587442649920589677981007045018480740264212582881553390490205724373626434
154 6302268088732773308681664926671707622442401369334359805335493807130964027877374605959218428
155 24483311373086374677746114913440017174598875981403021144728767895806495499846340766669945152
156 95113779254038579176324217602088352366326254239615360582410222324745428106890866162250738366
157 369501938121434682135535785582805199493519631645010856706778090498119297195018187129906329712
158 1435456390717429520136141095650831026140480188947592915355486722925877059609886480444170806392
159 5576520275177357017229736501267230729411726272475942517801230379334295139662614088339972134050
160 21663896291493625180306841089510084060990249469436017090577232594982302718953107501860656779460
161 84160799095035073249449326180512142808171308969901645018388802394941859673315545257380725079560
162 326951348409843852594708414946382059324245516816990954420370791182042247160071476226746627505310
163 1270154102342896199980619421229229556427376009010786059371293608232339134960209348596288955081640
164 4934347117835331883187531273810199349057090756832753880131351025974405697045985204033256518198720
165 19169155486234705759915269865649795523024608793097933809656919187310695812907992309267626339402466
166 74469126974723874605654095383298013474054735839128146867413415148952099779521402934057429832476284
167 289300740262650424537985122813830481631598263356831070146858956003367163574467456933703945417075216
168 1123887464733204740227742261839919444320747783173846550028847757700832212687819120531505292886814430
169 4366124442812230933878548169445716616116840962921328295051987971928940862586859768425135528271552272
170 16961700569058055416671138806471406657215056499279731158703424299100631650126409011318645417488166040
171 65893514938176287961651541532898268594772904533993866055662085930487855065572020476912753183636637858
172 255985848425384984498999218049568197908624253485545717712356753751554074769151193365004115286319383652
173 994464396921998419048281433321563435683736164742027910576707078890339990292167525804804734777452366744
174 3863336363430640664171896632062848844974525241153841296746840475034828998641321055561146990254562366670
175 15008448671668403597732646067627549874788959952494957374166037185343528515016647164472872674918607370184
176 58305441292220294941658381689928888578719410689562249285733074832934627645801898106972110925828814150976
177 226507386516093650221555744369078780560492724341518929368874683822743374259298215360822130523748737599442
178 879945250550685019322396034403971334989911775970904753394997795352970782008956872854470805963450431453804
179 3418447653633991019815028480882119929800421023081048325524257750991771565415416258700844799453754135316736
180 13280126636654464403679133254927576821949696095910404842124272645776387853382125681513925305917018069651710
181 51591184465878105743416289731848400318674889172762076967816118437855017204200469981754548314276685043917712
182 200423564278810712880277711009315603432447603639201350102268895070604534254739632927299125204375330963102728
183 778613740585668183571451281982859569670510929116756098930769357616780055589395905420314390360947417907375618
184 3024790818436209953637174815146646225036598949377750538273382274433123137171248163923630652008311151585100516