0 1
1 3
2 13
3 68
4 81
5 149
6 230
7 609
8 1448
9 4953
10 11354
11 220679
12 1997465
13 2218144
14 6433753
15 8651897
16 15085650
17 68994497
18 84080147
19 321234938
20 3617664465
21 7556563868
22 48957047673
23 1427310946385
24 8612822725983
25 18652956398351
26 213795343107844
27 660038985721883
28 873834328829727
29 4155376301040791
30 5029210629870518
31 9184586930911309
32 23398384491693136
33 32582971422604445
34 316645127295133141
35 6048840390030134124
36 12414325907355401389
37 43291818112096338291
38 98997962131548077971
39 241287742375192494233
40 340285704506740572204
41 581573446881933066437
42 921859151388673638641
43 5190869203825301259642
44 21685335966689878677209
45 70246877103894937291269
46 4096004207992596241570811
47 12358259501081683662003702
48 53529042212319330889585619
49 280003470562678338109931797
50 333532512774997668999517416
51 613535983337676007109449213
52 947068496112673676108966629
53 2507672975563023359327382471
54 5962414447238720394763731571
55 20394916317279184543618577184
56 46752247081797089482000885939
57 908687610871423884701635410025
58 8224940744924612051796719576164
59 9133628355796035936498354986189
60 26492197456516683924793429548542
61 35625825812312719861291784534731
62 62118023268829403786085214083273
63 284097918887630335005632640867823
64 346215942156459738791717854951096
65 1322745745357009551380786205721111
66 14896419141083564803980366117883317
67 31115584027524139159341518441487745
68 201589923306228399760029476766809787
69 5877223359908147732200196344678971568
70 35464930082755114792961207544840639195
71 76807083525418377318122611434360249958
72 880342848862357265292309933322803388733
73 2717835630112490173195052411402770416157
74 3598178478974847438487362344725573804890
75 17110549546011879927144501790305065635717
76 20708728024986727365631864135030639440607
77 37819277570998607292776365925335705076324
78 96347283166983941951184595985702049593255
79 134166560737982549243960961911037754669579
80 1303846329808826885146833253185041841619466
81 24907246827105693367033792772426832745439433
82 51118339984020213619214418798038707332498332
83 178262266779166334224677049166542954742934429
84 407642873542352882068568517131124616818367190
85 993548013863872098361814083428792188379668809
86 1401190887406224980430382600559916805198035999
87 2394738901270097078792196683988708993577704808
88 3795929788676322059222579284548625798775740807
89 21374387844651707374905093106731837987456408843
90 89293481167283151558842951711475977748601376179
91 289254831346501162051433948241159771233260537380
92 16866073699264350550542011949698742709277712544219
93 50887475929139552813677469797337387899066398170037
94 220415977415822561805251891139048294305543305224367
95 1152967363008252361839936925492578859426782924291872
96 1373383340424074923645188816631627153732326229516239
97 2526350703432327285485125742124206013159109153808111
98 3899734043856402209130314558755833166891435383324350
99 10325818791145131703745754859635872346941979920456811
100 24551371626146665616621824278027577860775395224237972
101 83979933669585128553611227693718605929268165593170727
102 192511238965316922723844279665464789719311726410579426
103 3741693474010606660306652541337549610596190967394179821
104 33867752505060776865483717151703411285085030432958197815
105 37609445979071383525790369693040960895681221400352377636
106 109086644463203543917064456537785333076447473233662953087
107 146696090442274927442854826230826293972128694634015330723
108 255782734905478471359919282768611627048576167867678283810
109 1169827030064188812882531957305272802166433366104728465963
110 1425609764969667284242451240073884429215009533972406749773
111 5446656324973190665609885677526926089811461968021948715282
112 61338829339674764605951193692870071417141091182213842617875
113 128124315004322719877512273063267068924093644332449633951032
114 830084719365611083871024832072472484961702957176911646324067
115 24200581176607044152137232403164969132813479402462887377348975
116 146033571779007875996694419251062287281842579371954235910417917
117 316267724734622796145526070905289543696498638146371359198184809
118 3624978543859858633597481199209247267943327598982039187090450816
119 11191203356314198696937969668533031347526481435092488920469537257
120 14816181900174057330535450867742278615469809034074528107559988073
121 70455930957010428019079773139502145809405717571390601350709489549
122 85272112857184485349615224007244424424875526605465129458269477622
123 155728043814194913368694997146746570234281244176855730808978967171
124 396728200485574312087005218300737564893438014959176591076227411964
125 552456244299769225455700215447484135127719259136032321885206379135
126 5368834399183497341188307157328094781042911347183467488043084824179
127 102560309828786218708033536204681284974943034855621914594703818038536
128 210489454056755934757255379566690664730928981058427296677450720901251
129 734028671999054022979799674904753279167729978030903804627055980742289
130 1678546798054863980716854729376197223066388937120234905931562682385829
131 4091122268108781984413509133657147725300507852271373616490181345513947
132 5769669066163645965130363863033344948366896789391608522421744027899776
133 9860791334272427949543872996690492673667404641662982138911925373413723
134 15630460400436073914674236859723837622034301431054590661333669401313499
135 88013093336452797522915057295309680783838911796935935445580272379981218
136 367682833746247264006334466040962560757389948618798332443654758921238371
137 1191061594575194589541918455418197363056008757653330932776544549143696331
138 69449255319107533457437604880296409618005897892511992433483238609255625569
139 209538827551897794961854733096307426217073702435189308233226260376910573038
140 907604565526698713304856537265526114486300707633269225366388280116897917721
141 4747561655185391361486137419423937998648577240601535435065167660961400161643
142 5655166220712090074790993956689464113134877948234804660431555941078298079364
143 10402727875897481436277131376113402111783455188836340095496723602039698241007
144 16057894096609571511068125332802866224918333137071144755928279543117996320371
145 42518516069116624458413382041719134561620121462978629607353282688275690881749
146 101094926234842820427894889416241135348158576063028403970634844919669378083869
147 345803294773645085742098050290442540606095849652063841519257817447283825133356
148 792701515782132991912090989997126216560350275367156087009150479814237028350581
149 15407132094634171932071826860235840655252751081628029494693116933917787363794395
150 139456890367489680380558532732119692113835110010019421539247202885074323302500136
151 154864022462123852312630359592355532769087861091647451033940319818992110666294531
152 449184935291737385005819251916830757652010832193314323607127842523058544635089198
153 604048957753861237318449611509186290421098693284961774641068162342050655301383729
154 1053233893045598622324268863426017048073109525478276098248196004865109199936472927
155 4816984529936255726615525065213254482713536795198066167633852181802487455047275437
156 5870218422981854348939793928639271530786646320676342265882048186667596654983748364
157 22427639798881818773434906851131069075073475757227092965279996741805277419998520529
158 252574256210681860856723769291081031356594879650174364883962012346525648274967474183
159 527576152220245540486882445433293131788263235057575822733204021434856573969933468895
160 3418031169532155103778018441890839822086174289995629301283186140955665092094568287553
161 99650480068652743550049417260267647972287317644930825559945602109149144244712413807932
162 601320911581448616404074522003496727655810080159580582660956798795850530560369051135145
163 1302292303231549976358198461267261103283907477964091990881859199700850205365450516078222
164 14926536247128498356344257595943368863778792337764592482361407995505202789580324727995587
165 46081901044617045045390971249097367694620284491257869437966083186216458574106424700064983
166 61008437291745543401735228845040736558399076829022461920327491181721661363686749428060570
167 290115650211599218652331886629260313928216591807347717119276047913103104028853422412307263
168 351124087503344762054067115474301050486615668636370179039603539094824765392540171840367833
169 641239737714943980706399002103561364414832260443717896158879587007927869421393594252675096
170 1633603562933232723466865119681423779316280189523805971357362713110680504235327360345718025
171 2274843300648176704173264121784985143731112449967523867516242300118608373656720954598393121
172 22107193268766823061026242215746290072896292239231520779003543414178155867145815951731256114
173 422311515407217814863671866220964496528760664995366418668583567169503569849427224037492259287
174 866730224083202452788369974657675283130417622229964358116170677753185295566000264026715774688
175 3022502187656825173228781790193990345920013531685259493017095600429059456547428016117639583351
176 6911734599396852799245933555045655974970444685600483344150361878611304208660856296261994941390
177 16845971386450530771720648900285302295860902902886226181317819357651667873869140608641629466131
178 23757705985847383570966582455330958270831347588486709525468181236262972082529996904903624407521
179 40603677372297914342687231355616260566692250491372935706786000593914639956399137513545253873652
180 64361383358145297913653813810947218837523598079859645232254181830177612038929134418448878281173
181 362410594163024403910956300410352354754310240890671161868056909744802700151044809605789645279517
182 1514003760010242913557479015452356637854764561642544292704481820809388412643108372841607459399241
183 4904421874193753144583393346767422268318603925818304039981502372172967938080369928130612023477240
184 285970472463247925299394293127962848200333792259104178611631619406841528821304564204417104821079161
185 862815839263937529042766272730655966869319980703130839874876360592697554401994062541381926486714723
186 3737233829518998041470459384050586715677613715071627538111137061777631746429280814369944810767938053
187 19548984986858927736395063192983589545257388556061268530430561669480856286548398134391105980326404988
188 23286218816377925777865522577034176260935002271132896068541698731258488032977678948761050791094343041
189 42835203803236853514260585770017765806192390827194164598972260400739344319526077083152156771420748029
190 66121422619614779292126108347051942067127393098327060667513959131997832352503756031913207562515091070
191 175078049042466412098512802464121649940447177023848285934000178664735009024533589146978571896450930169
192 416277520704547603489151713275295241948021747146023632535514316461467850401570934325870351355416951408
193 1423910611156109222565967942290007375784512418461919183540543128049138560229246392124589625962701784393
194 3264098743016766048621087597855309993517046584069861999616600572559744970860063718575049603280820520194
195 63441786728474664146366632301540897252608397515789297176255954006684293006570457045050532088298291668079
196 574240179299288743365920778311723385266992624226173536585920186632718382029994177124029838397965445532905
197 637681966027763407512287410613264282519601021741962833762176140639402675036564634169080370486263737200984
198 1849604111354815558390495599538251950306194667710099204110272467911523732103123445462190579370492919934873
199 2487286077382578965902783010151516232825795689452062037872448608550926407139688079631270949856756657135857
200 4336890188737394524293278609689768183131990357162161241982721076462450139242811525093461529227249577070730