1 112
2 404
3 1264
4 4568
5 14368
6 52016
7 164416
8 596192
9 1892992
10 6874304
11 21915904
12 79691648
13 254990848
14 928299776
15 2979890176
16 10859597312
17 34958682112
18 127515167744
19 411504185344
20 1502182012928
21 4858050224128
22 17746184155136
23 57496602689536
24 210154209861632
25 681959232274432
26 2493850518339584
27 8103510787293184
28 29646206220075008
29 96442129447518208
30 352954474640900096
31 1149305553370218496
32 4207453695690801152
33 13711666640442621952
34 50209444348289613824
35 163739999685311463424
36 599713332179475365888
37 1956879996223737561088
38 7168559986153704390656
39 23402559954684850733056
40 85742719833844452687872
41 280030719456218208796672
42 1026112638006133432254464
43 3352368633474618505560064
44 12285351656073601187053568
45 40148423601695422066720768
46 147144219872883214244642816
47 480981083220345064800649216
48 1762930638474598570935713792
49 5763772998644140777607790592
50 21127167661695182851228565504
51 69085275983729689331293487104
52 253246011940342194214742786048
53 828223311804756271975521845248
54 3036152143284106330576913432576
55 9930679741657075263706262142976
56 36405825719409275966922961190912
57 119088156899884903164475145715712
58 436589908632911311603075534290944
59 1428257882798618837973701748588544
60 5236278903594935739236906411491328
61 17131094593583426055684420983062528
62 62807346843139228870842876937895936
63 205493135123001112668213051796750336
64 753408162117670746450114523254751232
65 2465117621476013352018556621561004032
66 9038097945412048957401374279057014784
67 29573411457712160224222679458732048384
68 108429175344944587488816491348684177408
69 354800937492545922690672153504784580608
70 1300870104139335049865797896184210128896
71 4256811249910551072288065842057414967296
72 15607641249672020598389574754210521546752
73 51073734998926612867456790104688979607552
74 187263694996064247180674897050526258561024
75 612804819987119354409481481256267755290624
76 2246884339952770966168098764606315102732288
77 7352857839845432252913777775075213063487488
78 26959812079433251594017185175275781232787456
79 88226294078145187034965333300902556761849856
80 323489744953199019128206222103309374793449472
81 1058635528937742244419583999610830681142198272
82 3881596939438388229538474665239712497521393664
83 12702826347252906933035007995329968173706379264
84 46576363273260658754461695982876549970256723968
85 152425916167034883196420095943959618084476551168
86 558888359279127905053540351794518599643080687616
87 1829030994004418598357041151327515417013718614016
88 6706380311349534860642484221534223195716968251392
89 21947571928053023180284493815930185004164623368192
90 80473763736194418327709810658410678348603619016704
91 263362863136636278163413925791162220049975480418304
92 965657164834333019932517727900928140183243428200448
93 3160274357639635337960967109493946640599705765019648
94 11587605978011996239190212734811137682198921138405376
95 37922492291675624055531605313927359687196469180235776
96 139048471736143954870282552817733652186387053660864512
97 455061907500107488666379263767128316246357630162829312
98 1668553660833727458443390633812803826236644643930374144
99 5460662890001289863996551165205539794956291561953951744
100 20022363930004729501320687605753645914839735727164489728
101 65527154680015478367958613982466477539475498743447420928
102 240265567160056754015848251269043750978076828725973876736
103 786317856160185740415503367789597730473705984921369051136
104 2883158805920681048190179015228525011736921944711686520832
105 9435734273922228884986040413475172765684471819056428613632
106 34597625671048172578282148182742300140843063336540238249984
107 113228011287066746619832484961702073188213661828677143363584
108 415168708052578070939385778192907601690116760038482858999808
109 1358728135444800959437989819540424878258563941944125720363008
110 4981996496630936851272629338314891220281401120461794307997696
111 16304657625337611513255877834485098539102767303329508644356096
112 59783677959571242215271552059778694643376813445541531695972352
113 195655091504051338159070534013821182469233207639954103732273152
114 717401335514854906583258624717344335720521761346498380351668224
115 2347853098048616057908846408165854189630798491679449244787277824
116 8608788026178258878999103496608132028646261136157980564220018688
117 28174157176583392694906156897990250275569581900153390937447333888
118 103305176314139106547989241959297584343755133633895766770640224256
119 338089086119000712338873882775883003306834982801840691249368006656
120 1239659315769669278575870903511571012125061603606749201247682691072
121 4057061033428008548066486593310596039682019793622088294992416079872
122 14875883789236031342910450842138852145500739243280990414972192292864
123 48684652401136102576797839119727152476184237523465059539908992958464
124 178510325470832376114925410105666225746008870919371884979666307514368
125 584215028813633230921574069436725829714210850281580714478907915501568
126 2142121105649988513379104921267994708952106451032462619755995690172416
127 7010572345763598771058888833240709956570530203378968573746894986018816
128 25705425267799862160549259055215936507425277412389551437071948282068992
129 84126788149163185252706665998888519478846362440547622884962739832225792
130 308464823213598345926591108662591238089103328948674617244863379384827904
131 1009520657789958223032479991986662233746156349286571474619552877986709504
132 3701575078563180151119093303951094857069239947384095406938360552617934848
133 12114239893479498676389759903839946804953876191438857695434634535840514048
134 44418872942758161813429119647413138284830879368609144883260326631415218176
135 145370798721753984116677118846079361659446514297266292345215614430086168576
136 533026195313097941761149435768957659417970552423309738599123919576982618112
137 1744448784661047809400125426152952339913358171567195508142587373161034022912
138 6396311543757175301133793229227491913015646629079716863189487034923791417344
139 20933377415932573712801505113835428078960298058806346097711048477932408274944
140 76755710525086103613605518750729902956187759548956602358273844419085497008128
141 251200448991190884553618061366025136947523576705676153172532581735188899299328
142 921068246301033243363266225008758835474253114587479228299286133029025964097536
143 3014404587894290614643416736392301643370282920468113838070390980822266791591936
144 11052816155612398920359194700105106025691037375049750739591433596348311569170432
145 36172847054731487375721000836707619720443395045617366056844691769867201499103232
146 132633765867348787044310336401261272308292448500597008875097203156179738830045184
147 434074084656777848508652010040491436645320740547408392682136301238406417989238784
148 1591604910408185444531724036815135267699509382007164106501166437874156865960542208
149 5208888215881334182103824120485897239743848886568900712185635614860877015870865408
150 19099256124898225334380688441781623212394112584085969278013997254489882391526506496
151 62506650590576010185245889445830766876926186638826808546227627378330524190450384896
152 229191045498778704012568261301379478548729351009031631336167967053878588698318077952
153 750079727086912122222950673349969202523114239665921702554731528539966290285404618752
154 2750292265985344448150819135616553742584752212108379576034015604646543064379816935424
155 9000955925042945466675408080199630430277370875991060430656778342479595483424855425024
156 33003504391824133377809829627398644911017026545300554912408187255758516772557803225088
157 108011463100515345600104896962395565163328450511892725167881340109755145801098265100288
158 396042024701889600533717955528783738932204318543606658948898247069102201270693638701056
159 1296137477206184147201258763548746781959941406142712702014576081317061749613179181203456
160 4752504016422675206404615466345404867186451822523279907386778964829226415248323664412672
161 15553648926474209766415105162584961383519296873712552424174912975804740995358150174441472
162 57030045397072102476855385596144858406237421870279358888641347577950716982979883972952064
163 186643779117690517196981261951019536602231562484550629090098955709656891944297802093297664
164 684360516764865229722264627153738300874849062443352306663696170935408603795758607675424768
165 2239725269412286206363775143412234439226778749814607549081187468515882703331573625119571968
166 8212325921178382756667175525844859610498188749320227679964354051224903245549103292105097216
167 26876702432947434476365301720946813270721344997775290588974249622190592439978883501434863616
168 98547908254140593080006106310138315325978264991842732159572248614698838946589239505261166592
169 322520421195369213716383620651361759248656139973303487067690995466287109279746602017218363392
170 1182574871049687116960073275721659783911739179902112785914866983376386067359070874063133999104
171 3870244974344430564596603447816341110983873679679641844812291945595445311356959224206620360704
172 14190898172596245403520879308659917406940870158825353430978403800516632808308850488757607989248
173 46442938892133166775159241373796093331806484156155702137747503347145343736283510690479444328448
174 170290775271154944842250551703919008883290441905904241171740845606199593699706205865091295870976
175 557315258705598001301910896485553119981677809873868425652970040165744124835402128285753331941376
176 2043489275253859338107006620447028106599485302870850894060890147274395124396474470381095550451712
177 6687783024467176015622930757826637439780133718486421107835640481988929498024825539429039983296512
178 24521871023046312057284079445364337279193823634450210728730681767292741492757693644573146605420544
179 80253395493606112187475169093919649277361604621837053294027685783867153976297906473148479799558144
180 294262449476555744687408953344372047350325883613402528744768181207512897913092323734877759265046528
181 963040737923273346249702029127035791328339255462044639528332229406405847715574877677781757594697728
182 3531149365718668936248907440132464568203910603360830344937218174490154774957107884818533111180558336
183 11556488775079280154996424349524429495940071065544535674339986752876870172586898532133381091136372736
184 42373792108624027234986889281589574818446927240329964139246618093881857299485294617822397334166700032
185 138677864500951361859957092194293153951280852786534428092079841034522442071042782385600573093636472832
186 508485502503488326819842671379074897821363126883959569670959417126582287593823535413868768010000400384
187 1664134366011416342319485106331517847415370233438413137104958092414269304852513388627206877123637673984
188 6101826002041859921838112056548898773856357522607514836051513005518987451125882424966425216120004804608
189 19969612312136996107833821275978214168984442801260957645259497108971231658230160663526482525483652087808
190 73221911744502319062057344678586785286276290271290178032618156066227849413510589099597102593440057655296
191 239635346945643953294005855311738570027813313615131491743113965307654779898761927962317790305803825053696
192 878662938134027828744688136143041423435315483255482136391417872794734192962127069195165231121280691863552
193 2875624155347727439528070263740862840333759763381577900917367583691857358785143135547813483669645900644352
194 10543955229608333944936257633716497081223785799065785636697014473536810315545524830341982773455368302362624
195 34507489784172729274336843164890354084005117160578934811008411004302288305421717626573761804035750807732224
196 126527462475300007339235091604597964974685429588789427640364173682441723786546297964103793281464419628351488
197 414089876610072751292042117978684249008061405926947217732100932051627459665060611518885141648429009692786688
198 1518329546903600088070821099255175579696225155065473131684370084189300685438555575569245519377573035540217856
199 4969078511320873015504505415744210988096736871123366612785211184619529515980727338226621699781148116313440256
200 18219954534843201056849853191062106956354701860785677580212441010271608225262666906830946232530876426482614272
201 59628942055850476186054064988930531857160842453480399353422534215434354191768728058719460397373777395761283072
202 218639454138118412682198238292745283476256422329428130962549292123259298703152002881971354790370517117791371264
203 715547303870205714232648779867166382285930109441764792241070410585212250301224736704633524768485328749135396864
204 2623673446857420952186378859512943401715077067953137571550591505479111584437824034583656257484446205413496455168
205 8586567638442468570791785358405996587431161313301177506892844927022547003614696840455602297221823944989624762368
206 31484081334289051426236546314155320820580924815437650858607098065749339013253888415003875089813354464961957462016
207 103038811581309622849501424300871959049173935759614130082714139124270564043376362085467227566661887339875497148416
208 377808975731468617114838555769863849846971097785251810303285176788992068159046660980046501077760253579543489544192
209 1236465738175715474194017091610463508590087229115369560992569669491246768520516345025606730799942648078505965780992
210 4533707705977623405378062669238366198163653173423021723639422121467904817908559931760558012933123042954521874530304