0 1
1 1
2 1
3 2
4 4
5 9
6 22
7 59
8 165
9 496
10 1540
11 4960
12 16390
13 55408
14 190572
15 665699
16 2354932
17 8424025
18 30424768
19 110823984
20 406734060
21 1502876903
22 5586976572
23 20884546416
24 78460794158
25 296124542120
26 1122346648913
27 4270387848473
28 16306781486064
29 62476518448854
30 240110929120323
31 925471008725688
32 3576742339562354
33 13858378071668164
34 53823242166325365
35 209507127236520257
36 817228209531058168
37 3194127956059847925
38 12507735436868320178
39 49065838682077543116
40 192803109011754828577
41 758833024052785531214
42 2991173698007584866949
43 11807788265428345268951
44 46676417145532511555986
45 184757059151600200964799
46 732240124602775300011431
47 2905567844262839549011761
48 11542798884848404779311674
49 45906359222118760197623437
50 182766451590253041892450548
51 728389199814734434456161754
52 2905738166496617144231134099
53 11602698412518195685914657256
54 46371974813212181003024225064
55 185494748496499611900421217484
56 742631326551264737554728779512
57 2975551363102126396315168033387
58 11931685256365711329903429125361
59 47881145411216634425327128039475
60 192284612320232832369870790173701
61 772736096464298589254258296620143
62 3107523849163593537210779645844604
63 12505030757335439091581586454363017
64 50353882210731972120391953070110403
65 202885198064954649955372844976540145
66 817953629483348919009340817061449020
67 3299590218673435359129938922007269423
68 13317931459365456586462917680204393281
69 53783834624401066085953770835614339837
70 217319180907315495088579370259754550139
71 878555196006759717717444654899390798514
72 3553517065856577049496248110164837453190
73 14380038590420145286028636909289443549281
74 58219459594441375137701844176103997598589
75 235818122338611774283080481840337834851073
76 955612260190136658227021251929736419297212
77 3874151763561584282255751951152313408527617
78 15712922889941363258425966660924628979340512
79 63755551274877960937125635776014143473139913
80 258794553223363693494241439874499240347631400
81 1050906199036687415311008374834703101544057231
82 4269138366817317400927125255995293001615810010
83 17349216920378417702664551252272785392787446036
84 70530823479024430572328177630860999349594372670
85 286836005421507277597255505382450304296426778046
86 1166918023838862512108721960331277900708982519364
87 4748926693114807565019536243592970522485856672959
88 19332837735401288721827709555372396551218944436056
89 78729496075598242987093721806353710295604734796870
90 320713969802287167993538413588000613443550264099850
91 1306874079060315805253941996431870917162793205600613
92 5326992602131068068801752727801707896706605987568978
93 21720011234206654601671753380265834494386543113196335
94 88585942906684082706175260391143705697418700496734179
95 361404615686947947741782120394628020122955690260212537
96 1474837189746969417734641306962167612357025475885518041
97 6020234897200464001800662206020567717823766615572282414
98 24580986664889670605768247846844524269490990825442690332
99 100392050587511384969394051363517188947692695073023022418
100 410120211419273376891840624879926192373558832016648351292
101 1675840248714962075901569097652315057515079364510440440662
102 6849541274233665567041478253958517741816297102026156604532
103 28002427211888813764926733708322968364678008724984500592260
104 114507291331105971441681918848058008622494431514577109307387
105 468351477315544791392170775416016792246603742968248707301294
106 1916063978502121991967544993424721938039428937144641399254669
107 7840533277236055664938798990140054950882662510844135528861607
108 32090527831404238347937621680015587825094100415146847172137266
109 131371757230917409872965415594662189361704707162041677556966189
110 537922023346614672330410055882695624185449213151428880213730650
111 2203064099780687676363827789404365171119715092919280591294770158
112 9024513583961343117975701171215497032741911638171852481732875661
113 36974962918588320291927937064476834535227474260910709873408967569
114 151522602563491762302936090603340156876200721416413388712897588710
115 621056799902559521280120846454654793675009452852970317476175396515
116 2546056180134715879522132118349322542501410893388397141728487976228
117 10439650939669103754771928310718978485623477197957519595590768805261
118 42813813932718659167955730506849464559607649310796739825598719125318
119 175614530052082222536850816624579762446010664463605726823139494275806
120 720467247807288345803525415723340782290535167509418693767075837006093
121 2956269482288881875379225431786155378543534234251965151943292132815423
122 12132450340267456350211204702786104064721290274927418704006274594334897
123 49799676824490023147587300837795675492646877229271638385153482381905427
124 204445158894943847468282457367947006019730452600054970271817142621880879
125 839456655625091425810304474845648705180000897783731517192906387377086260
126 3447384485397069472479325238708376699530956676411304751071546005874401454
127 14159569787962325951296353591773703082719381843756964042492649818554926622
128 58167205349181054980803721111476186828338879373938320180601177724854811227
129 238986343261377501943673979402364331916011326970304755988596670382356620354
130 982050181736019738030883323587258350646616094082122946924743474301979168462
131 4036072662230559458917140740609048667563567165105557216178018573244077996554
132 16590061057570718095594848867968705316355726583190076154472987519589080434958
133 68202412849647672294535955357683558399271499501577089870844080636124344225172
134 280422784628810965014388518215168085820802034238938159577979433141793877405016
135 1153155134057297765749819046195482393119639893778314485511226292245159657315604
136 4742661791805507076822104153655055317877222675707022620750417340322760281744135
137 19508131352080810447566084126061760528896332140417058364031685849920866483973445
138 80254135604100979629894607962852887879141620252027202792762543379546833282217686
139 330199614923972611308518284405191194249670506529863651932287818283878322728139004
140 1358758483068290015251199763433677770878123634606434561975589547591164796220586455
141 5591955820951567318451391097553286003889181874610673816668808390315342452553342269
142 23016546510789072600366704009605806321521778123251882134183007808806111158028678240
143 94748159522385579977156685954567188111074742184987080210031789433663847766516155847
144 390081037019649104762628722226200810525141946227464953440906398608106812485658926552
145 1606170284097648711401518740069298057606510294749673205375676955274231159340237219282
146 6614245348101289183888366909059041914712853922880129074481260216078759764152249762553
147 27240825751291903535422800853815521569807485386620089715617515646913826270591056562324
148 112204633745774992732293765338748893354397973092418782959483256979602495986963372473068
149 462222614983880987610995915585566617502504192823467336818742627837111140332074289529678
150 1904323786409477323956276889904894263060245938121760628978005689888250519563276936530644
151 7846553534758721162300829316446192365906841079538913726087971669770248725034624865058595
152 32334414213018784446612844992149507191520418999271309332866177753663132240743777521589492
153 133259545506686985479173264166582443069912303594839769366419717509238179237585295659218067
154 549260433240673919999159280297375653628372917426228072531997787443315150188629720548455631
155 2264145611777471066596974414305172291058561187605442912877361744965404721043095467945517454
156 9334173079227090186711586450324194937637393942779496780218955052566433974360505674025987779
157 38485064587417458045397739015821031269040461311861680730739271123645331707438784874378868741
158 158691217756111382682863806962012160567417309253332483278940584983122636340356742516518304088
159 654421121888896554558778110309170997937902397709821137229882399651904300521772909932172027545
160 2699012620317149706051302599503973995309514884392484918434124176853858431840446231842859863476
161 11132563338392301290337499524118799509280329834939827654086818695554759696916734408290889484016
162 45922715051381554715809799924484913507851203522217085593904408417215596371463498209794656958889
163 189453023644300762037197156417933075842884413469602541206451763759863366691994407583905092942712
164 781657712581111604470472258037365717505223305322356979747713250533972726298485692923063877045286
165 3225316103319521290771976205262371690661524156127799508473639786521724191112148593027180731151800
166 13309693409529625664486454436453741756038480496890950603650583204334325153323788539131544888525472
167 54929220281767488695087003297914736504528144838445790779218032885256655700031176562161695962437369
168 226713801242118499762875438039162083641835689385612173641721134789663727004517545329731974771414983
169 935817492590317160139253129959176403613854808491893108270340297454005611569370769952173495396388278
170 3863158947265802653710114685808025049690179799438835845723607157761593201078234514434163488239835814
171 15948937799002370361958616225071321243904546340157070934255855745249682341182407065210683255178443338
172 65850378906231423624165998473122239992529709180354153049834474412124347540342252097789470714924898674
173 271907812008659526518211829978808472923195421957164667240877878525290051381372219723421198310823762535
174 1122849522637817102070974477631513620904226229967184758912871262087881781404106719314739372759704206120
175 4637217644187557799207330808375590768037098204163973942652009357286763056692283966084772534495004304373
176 19152657224248649013320698596896840181058302833803523656127482890166764745333098944287289691898707211434
177 79110808567489035373489459077916230245979617319082353417142983885415011797347467546719055128124777592244
178 326796535045245984200548959297757857005463304971207197226644810069983301155475802487445101721179305574005
179 1350061349978794465557930724407795528115629803512883102093427460695341004646314233072666627846931259539943
180 5577808786017965596300677078623334107030959723773048053134072396556557168179962103942517888675925149517446
181 23046629389017053031480904411132185431961032973468407076316224254842036793703810796945108235682046055944402
182 95232354128791750766293617235259309101124970651699293014574170746407208262381863352160263979839087666115760
183 393545148124906525028861616663734395370808232362522123039248018379154153115789902279382421895105737028951027
184 1626436773722740009672539508956465203864215292416109745417525573648509072335040672077467831642534798726758993
185 6722209355811673937542081493965167264774570070446316965176825677532489564472557303154727824962803429395757348
186 27785534826648177477087206480227601905977056609629302056104824406718885837354692479018711638184644409365627451
187 114856882036021980660569059573252250721109356949763759512361985802885575597626098746364774025592404517018666166
188 474817243361865306127538133882280736724047850726323082135385991385047253973994171013648449513975292407824917627
189 1963029418947710497633274978647242717663775296939820243401512850879586371869938953249019147511276568190228684394
190 8116292193598200728940256869579694555636462900595910338324986425527931984828427681329762728497807840670015392150
191 33559753107942202519383332892955664695005324663661500393043826608500473547800282522601359456176735781142242887337
192 138774522743837652682667673407483691744226817756118502468524371008917992803821545817717004895394125453327867277288
193 573892194610982543910360267259351976964859816974948656524703774856733567701669820164308017987464252839460523164818
194 2373450493183065935580875295065712824595276570538536559554581445063801202190918150197903558392013563820306579708360
195 9816553065993474628623230359066337406661903781938635833780742353299820435779403847618817347694868635720115010913641
196 40603787343899049050658721325165561967997007480912478442217628863478852218959833520130577243183094192040981092085060
197 167958683757642505219571596330834164664964629594618472145988309141679467261575111185589234299589303590535501979580375
198 694810678351631816122482366778038307627096735249055386187293908191974090437711017560000615385661076156807482329165141
199 2874473612712614806046328942179961760780422822747219658627852528485222150952983589298713849985489952625433534712332492
200 11892624553693097926602663332540912099410169042095820426466878479629487758511723279991356435778153539391344628583088628