1 1
2 8
3 24
4 82
5 316
6 1182
7 4560
8 17508
9 67310
10 259398
11 999368
12 3851828
13 14846772
14 57226834
15 220589358
16 850295818
17 3277615080
18 12634174925
19 48700783032
20 187726368115
21 723626846696
22 2789356995974
23 10752106442068
24 41446037382414
25 159761628352295
26 615831563380322
27 2373839820010353
28 9150416822474103
29 35272021030678949
30 135962709894348152
31 524094110386656688
32 2020220373408566936
33 7787323452681774514
34 30017718539741510919
35 115709002176442601358
36 446022344002304020899
37 1719277909303303411360
38 6627283518792580037312
39 25546124102918738609212
40 98472391415160776141538
41 379580551317888080373365
42 1463165389488165478015009
43 5640049126761428080683391
44 21740641475540988216128382
45 83803435244085803691942439
46 323036271335914246931911191
47 1245204713800498358397719292
48 4799878270197818950652954759
49 18502043200912903874267990687
50 71319642569672720655899324251
51 274915119429345097844098864359
52 1059712586431122678156475256166
53 4084863605070492662207224966194
54 15745883257105237894398018772264
55 60695500148066380325178587499513
56 233962342922971176797276892348079
57 901852324677644171402804907504290
58 3476361218498529619710577521454842
59 13400295137898818234394422999200621
60 51653984869947328520384735220979679
61 199110103582622587841142292535692553
62 767507743081180061112373240986403654
63 2958504491185337577650857002200620974
64 11404117943130674319659647017821873012
65 43959340419567301000805087552882934478
66 169449633874350464139840279643333016546
67 653175824434584380731121223233528779132
68 2517790377417741666339395693189262739488
69 9705301616306609553273748605308816416920
70 37410929959978786439314682565793473550870
71 144207540971102051921860755034032731591916
72 555875379071808270877163803865590641129810
73 2142727314933876885648323021752109714071098
74 8259549746258212369850692486411774714896114
75 31838004554032265351296400815603944901527036
76 122725640636984183279075253852605997173492754
77 473069310741418388951394794926271696889030530
78 1823535583956191609904261855866070721297392319
79 7029164544076843386064374240041278433314949282
80 27095250908410031261047572384664364340029196461
81 104443795160312697523765782887527693920506780176
82 402598462157200116772007158822730438684055310558
83 1551892302290954223325020059653082219555593541620
84 5982063878250824770192474407213038147291196728276
85 23059002348710783385273895273689463637676420164203
86 88885307836820592990121798700210937993683525741546
87 342625315257321987870922004348507639364380371873787
88 1320714407275189654247296797026963662757276478912289
89 5090944737326964620723524727144051297751817772632749
90 19624014227261163744599124120127398228228255139923462
91 75644493166105153223227571093269966036734553844031192
92 291586078163760878528098924649263168268221948811724146
93 1123973965853998133207212689726845945962377199741523348
94 4332571307495891068897910438552713375342025207435297273
95 16700719682839158689848840940542194051476122711816996220
96 64376098655829406951881323136965896742036687600040289623
97 248149909515788232460030366946719147612082465309682571496
98 956540997022935008576933619086596457535483457502384661752
99 3687169101818337266177177467435277795052578463903601879866
100 14212894196606892653089336470393741642309290314561814112046
101 54786302408620725641277949217754749891744206481595596308897
102 211184216957402795692733093498381940547326400716138670175671
103 814049708251412771608736198655705123462780430148389187288373
104 3137909343092038057369156521281762043955728473216308311195562
105 12095668047857466194064265082668120273919990558716583214085869
106 46625051754934899631778916721197136477312075768829200971573991
107 179725124941356597489687999114372361565071866431659441484677002
108 692784658019546681929291986166792614125379287203324089494692453
109 2670470155710648151972829809602877859407277425124600510214372793
110 10293834844622155404404497487480233898001092662504192390914362241
111 39679543162750321123561211175504078475279553365378652383694573735
112 152952341801667789706355450074068300003514130034879897035726326690
113 589583876171639546005570108217503441143806078915298192613260149854
114 2272663124650405774185036099024476870391208576876890303756880071834
115 8760412024297137785031514191696127642644163919970500904547681041393
116 33768673413599390655165196295203823009348007225361365457173443056159
117 130167770756858246151178029885140388064470262364246103068056374581660
118 501756415962328543046852023862995586691376677236554563254429754250988
119 1934115484159481355131288725624738247144847883310724749787596687389321
120 7455415789533862876894703632003821476858929357952285211829647146803749
121 28738317360085622564422315540989993549665643606113259781160109027130321
122 110777307128652590107170989413817594770955966492060621973688122667121708
123 427012187975895540714840797599628915899284420588759018648459997075870716
124 1645999649262095078802484333423867280245850137004595634590601299975258078
125 6344818536008340906111708939681297028820985413465518920140366012777634152
126 24457309133037905042037462299028458923807374763293254078370256747243618790
127 94275347141022313475896161247241207097250551175135862478893053921217642792
128 363402246347461634213983241544637479299472587095603305569916556571217574172
129 1400803037647124306761269842902603707727733030169161730857524811953305199322
130 5399661587136243287294798847626706307514186326802143570747206604141125659782
131 20814022008809675571426141006513469407775506394429915149244141591370536579536
132 80231604368557726220807118085503829991581431869367045887012749847424481462920
133 309267970257176663684319564410346719718459305374860851219668721114294893342776
134 1192132180077371802765084624672947009431888496280418767208858880693058467450082
135 4595300100408792036745270724081495251517790217156170294403177341134758042901426
136 17713457757214918915247898465007788577573117442808525900612053925503005037485626
137 68279890074801667462256196580429979147170745703578121823920549942922414331335316
138 263197815611582010833893923746848200496525624623555872358544133794785827960150185
139 1014546011524309571740775003975325342387287569116071621966284755839364648527044820
140 3910760456381956463235039000449928136512828286119336594591145352513420573502733871
141 15074769575233155611639329502253985205315223199102505286850700970456677409307671352
142 58108564889350070930914773363569956330767002454214547987389815886163648510389667062
143 223990509217954873910743202609988794005349558713860950913614980294100324488715529252
144 863413996116672727465666596935398916566692218495466451724934705308267520094746894194
145 3328193374321792270463725924142743964217428237837079763217517011568304105296320192671
146 12829154017307202986955961111693363652960733580459660559882065270366688681364238323762
147 49452412852461901736143547641189760575734119661535949390197895966362295746582577030429
148 190623725744595128331792975794580952967243188471648808741761546829380077906584866916003
149 734795386529691351056756673255644644567371900392555012995331481529541085587511573184341
150 2832408494568663744769336837510530160823035547194350022089287978000101630048146623827868
151 10918056954594872400244546041178225662655111712618354337842977168679511787570022124559744
152 42085725943965776389945939652182082956694002727314652010838619654855572954631629277083748
153 162227430722934605703582249120252079973333392403510106585200346311104878462923975219102910
154 625336469519494338054724900321864177846845470962276175604452045527087539009907504960858803
155 2410478291917016116171413714269448626176380015069353932337963565299498824188377762376194370
156 9291646783799231238358300421178891970667965616913355379233816449593226302740466360469061835
157 35816418776468609390020283505176981990529205806058323795067952854984756894395225095845376032
158 138061194513772375179020608435936108068397196107616985834648367029587161933517141305643906368
159 532183118293577140644456536544422421402580247427036279620584427884441069557379767335587018560
160 2051400992104431315373655082976055610630980118272249171278591612677594041686353453603716976330
161 7907515074699493580486809453574577100900305127690592619386991132578195636914773426959334241133
162 30481019994269635474705078402052302634825759911523329099728044777239088254803403794498758893637
163 117494885702304305254927141161094307435073490573066065054574438930285454539903553686591559636035
164 452906371531952384132919409017359586056124607910159012206088063680301566458413351000201412362614
165 1745813702001975744551095831760555908617132019080060749530656805855650725492824522167273822291867
166 6729570775938658962618398990385977599557687432625678293504237930097644475448460077625696801642967
167 25940409779368539317182819816802170331304975678662176518259314662812707597917660851996816101245952
168 99992240504774294154566689949324008590414389608963025806754738664611858058292170526030738871016171
169 385439098541796999515818315112815928729839450792306903136722124829350781176348210056669417207411643
170 1485748273413472504214918465466215567174374935587607052005063104006684363748600677727523005884416511
171 5727099145629978394873763644460091594455986790629859568310709859157384461176214595083988141093905159
172 22076192320600281092413647851490439922248143963766992825929031059982169554786121292910412871994676654
173 85096879761197433987150274930669599488481150031037338116265719321376554208978480404473257378164916106
174 328022099097875044498129839932547884998319469775378723030871824934640237244215620720662258230770911156
175 1264423534664534594999225975701386530801457489448587536376798912814387036586548339173977135337419695529
176 4873960868522203992424339742008359028297955029092211864140718923199508980932422125150320228217033392911
177 18787608658508804030031442290332322636617531859462449130601883383996158723060516583151465362393868090702
178 72420408909088671882750452304483506348808351697483893334936164050969897612490834179761096048921169193782
179 279158232529199887519220532193630338080716438481770719254326316554544761438376741437943801487210062025301
180 1076068472447506450899555454659506015844399587746511396096763179208844915866562878071387122413897825122419
181 4147910476809568675345734393295106301444447115706690654200599704103215021830426663911788680152960733501337
182 15988909408797773281834271324907249526315003011842773345726696949545745406880729974103767670407836542276826
183 61632290646584916320672160085858080222435274284422678180458790386557004747049305140787530563342519297269282
184 237573379973933796126527382636133307132339958614044195096042121126324650237373276523492640124167800258062704
185 915771753412292892829016463701609805219015577868835954388577952597704634590154114603281413912033039381217642
186 3530016302499208893768110161932094416000160595463710816535207308825545396331963126271678025342201263680360106
187 13607118858469603695269406851304158513002506041838765457356565229080957926313679691300525217814678822345218388
188 52451226215990152711631541765028787703455348283010725725259895488360875781022690530321079325240546024254804952
189 202183221898481537158286085880887444528140914212835163171499964731152744893144228780526687987176465603519952148
190 779353661798446956462756629633398833070692239634237485216733683524373871056239751621709051191561596219835384278
191 3004166836670682982208550840101652219146237236938533833150919634537939367584633218778413522656233694033538427124
192 11580132133755148657802304709331586144041531553363774707580812386161871168412423002509031648140121951243200717174
193 44637820575851249275053478192959345144514458122973669653954235192014012475920440104595231619895117544815014202446
194 172064964608979779795343760890824135019106339982257562369500074967219151122687318093293359583097971107592194045154
195 663257113899200868587727155534642042959496401158122859309260333820721397559682990223926632740379269586829317314416
196 2556650624010527674873889161942636683711654235279576001981562519901718186422851715047980013120459313543921939390274
197 9855095823739337454115794527211840299975252445387129478321037391881136902281670432158893919665083900628213043258494
198 37988340206895864605447854292527483305434840848092670834985202411395685113328949994246871621935081856943104519667947
199 146433278527706643681290261813864389861516692344518348629759492972379352881651408850783551739743077393794693530375726
200 564454907573995743389233025258190346417224994666212659521824865957502252152497956661353585563879931966524884917343449
201 2175798738427371868669824473163738391311158652528219176981254008547900613015162841427395592204352374999781121141367840
202 8387029834657852596943670685940114763145977727890413671243606303878492143489320961569421345890241478710778630528121870
203 32329400787447395717171138579212456207862085759833097892408411632538926684195858189643928708063050902269388437566141604
204 124619820828149306128767643800139509968073271696575463990355125685714813955904640081252227396202641392875088550209035016
205 480370788352809187445208188737816383970837031086521725304478335044748532828117462992762073049042397296532042215912651587
206 1851680517346530136900989104059434943791164213390412443708043317467207885642950269516722593654807782933018473815735045242
207 7137654539897799523854368382551818558802385464666128407835530946086645317701553419568318839445657998278033455618329725239
208 27513446220155606859268943132073164240035257172701194345672651941302896040534211741577717309092932456310267140247197289309
209 106055808484145802387492990469449464943130568964741131289060610526241990815307928054986333937072435656977921380886850722909
210 408812273941384823163978789667969570352560449211845368819899644670309104993467607786152259335414216242107151020251371346266