1 12100
2 20449
3 45796
4 101124
5 246016
6 622521
7 1249924
8 2598544
9 6200100
10 15225604
11 31651876
12 68244121
13 158860816
14 378146916
15 806332816
16 1776622500
17 4052850244
18 9490461561
19 20534890000
20 45856367881
21 103396974916
22 239629830400
23 523154210436
24 1177856554681
25 2636966767876
26 6072946992225
27 13331173811344
28 30164205918025
29 67239606400576
30 154256971320529
31 339756835060036
32 771095145960000
33 1714340901160000
34 3923681528654209
35 8659758235383684
36 19690081265822500
37 43705870359060100
38 99887650539605776
39 220732518117378436
40 502454711254479201
41 1114203172698499984
42 2544223670698549284
43 5626533361087242256
44 12816503805890192004
45 28403904836995332100
46 64824086890346994721
47 143424728430568500496
48 326839451433370350409
49 724077450379390554756
50 1651967572775930834116
51 3656052253279939901476
52 8333619785102305278225
53 18458139302241037382116
54 42103468537313281251241
55 93197429910242230525456
56 212467658702068124846089
57 470531095036458009103936
58 1073162519029252288669041
59 2375731849959080473772356
60 5416609806058861735500484
61 11994640115876745772041216
62 27354714684420905820503689
63 60560867647790767317240196
64 138085275585212461857712384
65 305763182365762361464836964
66 697285310750596302841181124
67 1543787356401980312862608356
68 3520125138066518909543462289
69 7794398273496434665594658704
70 17774440526830416235775108100
71 39353495299773091976317968784
72 89735294263934250437383416100
73 198691666622659926068630008900
74 453091266998082659642690010241
75 1003181263595146846024251123600
76 2287521049831183387368762861481
77 5064965622159185973917853216964
78 11549896267044981999130052325264
79 25572646595042651222362675229764
80 58312927484840318414063296303969
81 129113966505772223244566557884100
82 294423239136252734469315766545721
83 651886581422679897584699207869456
84 1486494589426933160683169054656569
85 3291318163289941775604534365041216
86 7505282974545833284378715817718081
87 16617606361161566466288731370491844
88 37893180059929464198274979986088464
89 83900869571333007663136275641550400
90 191321005794171988178819464222869649
91 423608757570577582785423684548913796
92 965958139450768737423723910802331876
93 2138764803209067404876271904353024964
94 4877065686168306757582305247580120064
95 10798449846981853626459144499887992644
96 24623811262839723828245995865347269225
97 54520468263614837731273782231249876496
98 124323943505890888806340841490514753924
99 275269386504998235399319458781596234256
100 627699910882952576668481424544043988676
101 1389812185625398043779059602809756128516
102 3169210497141905339569084591320261813049
103 7017047603476969086947885257772706925456
104 16001060013760699665583098145211245829481
105 35428490317506878995831504079089224940036
106 80788115385813288466092213762562758007396
107 178875530906450540777553235820349315767524
108 407892177361146070521243524549237559268489
109 903127722964875694857026926812585910545316
110 2059415224607191380328156811444932774878225
111 4559817404209867689121556141132937544218256
112 10397811962117483437572574169583088503234649
113 23022140431905850098674929996042795506705984
114 52497713907601633206861306337225759370444929
115 116236886879413062918181452417011565796013764
116 265056536019388265546981076653379234404482756
117 586870422380689708378676013809294989323577600
118 1338248864057433913719989546414646042441531225
119 2963060296077314158549670323513570294853254276
120 6756706619131049507149263293272713398525034384
121 14960246331575013030392866611213371925998178724
122 34114058235749702469534402336248863743963563556
123 75533047798409574387109617214051208639539116964
124 172239040320274570688369055626650283143862173225
125 381360112010064079634302017115682903226550874896
126 869620755399697389496095103959516148823831572900
127 1925455692880030068691719946534855044178696224144
128 4390643002452947208289437440891649818361847320100
129 9721466591873812635904864080574730208897860154436
130 22167994802390275206596939939699208648213542432361
131 49082881408450079335162923963983240968047676579600
132 111924368546695651331336375989479180049797669576649
133 247815410357732791551870266321705677231676485139524
134 565096903972232595660799964462341978023893569290304
135 1251199524954969561568515418592016731569490871505924
136 2853127482442936056638877171026483300271097445736681
137 6317202966498997910475044789009399637023085543012484
138 14405205111869742804597475720209465741636719006479921
139 31895035635249050405050502024357069752212307750323600
140 72730688709811406208186940305902662149723113171365225
141 161035398304145051411385287338436947483193221090616896
142 367211239912044005927424227146994513673760789656887281
143 813054415403006683632828653912333630369038337149208644
144 1854019178440367103362466356117062401385994539635906816
145 4105044533425805341699023177491243274528231035159093824
146 9360789648886672875259175735500649360175592677647064225
147 20726030534094434239155634686852734109271583810246394244
148 47261852889713606946475647414908765503526023759125067716
149 104644014904534765604990671251129664160438308356773988100
150 238621189657591393513100524013016841439456407496933290000
151 528338981480640496084197626249511400008465229271803252996
152 1204778657683376768469684185221391895176043098985805380625
153 2667539844144174566015346383016426798840331762472962140816
154 6082827872241568465729577993947608440221550070248453656804
155 13468188175328054606266902307251239619825082854700021831696
156 30711695049755913054432765609960196638323667993897465562500
157 67999768801049694786024463536598686572515780816236445056004
158 155060809929921390198190113971646972223133345075381633143729
159 343325211819852039306163506310890004963045023605426815623184
160 782889210882380343491454694659551059621172695411607060655625
161 1733420614907608760955094060954467086799867926435188088092036
162 3952742915901826469105678636252546611060424739537598669747236
163 8751897399863455706165956664968933961386704294318798878094244
164 19957072230395310473567547836878108049780608596476282981190241
165 44187606533639175862703939257994232630068004746748014634732900
166 100761608094712943307907596553960357385792810031498327904954009
167 223099572828558412122869275238090599535521407922108830612427024
168 508737030012932655957319386470160627362737066414014987430655209
169 1126411301659118584043109675733975134569796265987404987346183744
170 2568571213093364891955239116462743598758033154458396803637026001
171 5687157552518661863033684720109925984610598469396123038847080004
172 12968503731626025590725712902993102258767204338922961722496669284
173 28713988378962360404993445215535325633008341558199828168006959104
174 65476903373877020650211937057059655710639503886340791330266255401
175 144974553815531488900979980983359692803061177100137367172699143044
176 330587472721038674125993775772705608028136086373720401551288257600
177 731964538540282671722328427024810342613130377761207901747259049444
178 1669108823492833528226234712792668373587663453903767407150221320996
179 3695628450584850334505774158812871521462067222002127692594285127524
180 8427192479525538069765129690731657338828240015087123999661560407649
181 18658922564458200704054507075285236620022903899737684502269251428496
182 42548198237142487298563657096818552253798055610847666593450232284996
183 94207357673015935615597045953998768044067375299576070433142470835600
184 214822335830059436725692036184485781675818069655147249865946651399844
185 475645161663823635429763596167654888123626519468009999323903737964100
186 1084620216347751839965789858110009166775704619662634713108176512870449
187 2401493104192437830769927342290514593387947554779819403384458347463824
188 5476157816883209224992441792549420597862497135344100549581345223393129
189 12124940174468629694359509176597192905749916021719125396971112046539716
190 27648668156534656254324643424370502625594303229708390283545408734347024
191 61217820687670725779494671700175867221455745410294449589127330973584836
192 139595840066628254865952607342258845725027755290245116971468455558781009
193 309083716357253330934111625529586394493776513436498281542245226777901636
194 704807857451768647950787895365287049957574562240992411887449933441015625
195 1560538134882080989096954448443474665275442092843650459130131562376661264
196 3558516612463859389231676576398650906942279257141707461017919585711915225
197 7879028048184244990667993544458137688358502440455637441760495907105690176
198 17966656227867538784955336588027473136508932414220635003452539268186689761
199 39780561331090350305040369305946191233000287141566721008750901146613527236
200 90712162161247032510159303805475170738948805776873002031985276048906094096
201 200848765880352991156424203480711428280076086225476781677234954705148225600
202 457998208444909069961772551468581789565070736198115197921757177973375423409
203 1014068816675441785282523633121014073346261600701535344864288887212955782276
204 2312395096074128348984319531736946476809026360318571500584843832009905897924
205 5119949631979644330277029276540021227660343140470135505453520807995989405764
206 11675091696448341889457575372819353011427060472885924768803390793033848993856
207 25850202474390204645423823986817243263038250116021267477609009922433781436100
208 58946572906500638149812874145525828053059012660325879362752656691893462804569
209 130515535503082192099682188754923938003312111944331634572430922421256795056400
210 297616374053875986024879967262546504706899264578559819212630873827561159999556