0 22
1 89
2 200
3 489
4 689
5 1867
6 2556
7 6979
8 16514
9 73035
10 3230054
11 12993251
12 29216556
13 71426363
14 100642919
15 272712201
16 373355120
17 1019422441
18 2412200002
19 10668222449
20 471813987758
21 1897924173481
22 4267662334720
23 10433248842921
24 14700911177641
25 39835071198203
26 54535982375844
27 148907035949891
28 352350054275626
29 1558307253052395
30 68917869188581006
31 277229784007376419
32 623377437203333844
33 1523984658414044107
34 2147362095617377951
35 5818708849648800009
36 7966070945266177960
37 21750850740181155929
38 51467772425628489818
39 227621940442695115201
40 10066833151904213558662
41 40494954548059549349849
42 91056742248023312258360
43 222608439044106173866569
44 313665181292129486124929
45 849938801628365146116427
46 1163603982920494632241356
47 3177146767469354410599139
48 7517897517859203453439634
49 33248736838906168224357675
50 1470462318429730605325177334
51 5915098010557828589525067011
52 13300658339545387784375311356
53 32516414689648604158275689723
54 45817073029193991942651001079
55 124150560748036588043577691881
56 169967633777230579986228692960
57 464085828302497748016035077801
58 1098139290382226076018298848562
59 4856642989831402052089230472049
60 214790430842963916367944439618718
61 864018366361687067523866988946921
62 1942827163566338051415678417512560
63 4749672693494363170355223823972041
64 6692499857060701221770902241484601
65 18134672407615765613897028306941243
66 24827172264676466835667930548425844
67 67789016936968699285232889403792931
68 160405206138613865406133709356011706
69 709409841491424160909767726827839755
70 31374438231761276945435913689780960926
71 126207162768536531942653422485951683459
72 283788763768834340830742758661684327844
73 693784690306205213604138939809320339147
74 977573454075039554434881698471004666991
75 2648931598456284322473902336751329673129
76 3626505052531323876908784035222334340120
77 9901941703518932076291470407195998353369
78 23430388459569188029491724849614331046858
79 103623495541795684194258369805653322540801
80 4582864192298579292576859996298360522842102
81 18435080264736112854501698354999095413909209
82 41453024721770805001580256706296551350660520
83 101341129708277722857662211767592198115230249
84 142794154430048527859242468473888749465890769
85 386929438568374778576147148715369697047011787
86 529723592998423306435389617189258446512902556
87 1446376624565221391446926383093886590072816899
88 3422476842128866089329242383377031626658536354
89 15136283993080685748763895916602013096706962315
90 669418972537679039034940662713865607881764878214
91 2692812174143796841888526546772064444623766475171
92 6055043320825272722811993756257994497129297828556
93 14802898815794342287512514059288053438882362132283
94 20857942136619615010324507815546047936011659960839
95 56518783089033572308161529690380149310905682053961
96 77376725225653187318486037505926197246917342014800
97 211272233540339946945133604702232543804740366083561
98 499921192306333081208753246910391284856398074181922
99 2210957002765672271780146592343797683230332662811249
100 97782029313995913039535203310037489346991035237876878
101 393339074258749324429920959832493755071194473614318761
102 884460177831494561899377122975024999489379982466514400
103 2162259429921738448228675205782543754049954438547347561
104 3046719607753233010128052328757568753539334421013861961
105 8255698645428204468484779863297681261128623280575071483
106 11302418253181437478612832192055250014667957701588933444
107 30860535151791079425710444247408181290464538683752938371
108 73023488556763596330033720686871612595597035069094810186
109 322954489378845464745845326994894631672852678960132179115
110 14283021021225964045147228108462235406201114909314910691246
111 57455038574282701645334757760843836256477312316219774944099
112 129193098169791367335816743630149907919155739541754460579444
113 315841234913865436316968245021143652094788791399728696102987
114 445034333083656803652784988651293560013944530941483156682431
115 1205909901081179043622538222323730772122677853282695009467849
116 1650944234164835847275323210975024332136622384224178166150280
117 4507798369410850738173184644273779436395922621731051341768409
118 10666540972986537323621692499522583204928467627686280849687098
119 47173962261357000032659954642364112256109793132476174740516801
120 2086320880472694538760659696763543522473759365456637969432426342
121 8392457484152135155075298741696538202151147254959028052470222169
122 18871235848776964848911257180156619926776053875374694074372870680
123 46134929181706064852897813102009778055703255005708416201215963529
124 65006165030483029701809070282166397982479308881083110275588834209
125 176147259242672124256515953666342574020661872767874636752393631947
126 241153424273155153958325023948508972003141181648957747027982466156
127 658454107788982432173166001563360518026944236065790130808358564259
128 1558061639851120018304657027075230008057029653780538008644699594674
129 6890700667193462505391794109864280550255062851187942165387156942955
130 304748890996363470255543597861103574219279795106049993285679605084694
131 1225886264652647343527566185554278577427374243275387915308105577281731
132 2756521420301658157310675968969660729074028281656825823901890759648156
133 6738929105255963658148918123493600035575430806589039563111887096578043
134 9495450525557621815459594092463260764649459088245865387013777856226199
135 25729830156371207289068106308420121564874348983080770337139442809030441
136 35225280681928829104527700400883382329523808071326635724153220665256640
137 96180391520228865498123507110186886223921965125734041785445884139543721
138 227586063722386560100774714621257154777367738322794719295044988944344082
139 1006524646409775105901222365595215505333392918416912918965625839916920049
140 44514670505752491219754558800810739389446656148666963153782581945288826238
141 179065206669419739984919457568838173063120017513084765534095953621072225001
142 402645083844591971189593473938487085515686691174836494221974489187433276240
143 984355374358603682364106405445812344094493399862757753978044931995938777481
144 1387000458203195653553699879384299429610180091037594248200019421183372053721
145 3758356290764994989471506164214411203314853581937946250378083774362682884923
146 5145356748968190643025206043598710632925033672975540498578103195546054938644
147 14049069788701376275521918251411832469164920927889027247534290165454792762211
148 33243496326370943194069042546422375571254875528753594993646683526455640463066
149 147023055094185149051798088437101334754184423042903407222121024271277354614475
150 6502257920470517501473184933778881104755369489416503512766971751462659243499966
151 26156054736976255154944537823552625753775662380708917458290008030121914328614339
152 58814367394423027811362260580884132612306694250834338429346987811706487900728644
153 143784789525822310777669058985320890978389050882377594316983983653534890130071627
154 202599156920245338589031319566205023590695745133211932746330971465241378030800271
155 548983103366312987955731698117730938159780541148801459809645926584017646191672169
156 751582260286558326544763017683935961750476286282013392555976898049259024222472440
157 2052147623939429641045257733485602861660733113712828244921599722682535694636617049
158 4855877508165417608635278484655141685071942513707669882399176343414330413495706538
159 21475657656601100075586371672106169601948503168543507774518305096339857348619443201
160 949784814398613820934435632057326604170806081929622011961204600582368053752751207382
161 3820614915251056383813328899901412586285172830887031555619336707425812072359624272729
162 8591014644900726588561093431860151776741151743703685123199878015433992198471999752840
163 21002644205052509560935515763621716139767476318294401802019092738293796469303623778409
164 29593658849953236149496609195481867916508628061998086925218970753727788667775623531249
165 80189961904958981859928734154585451972784732442290575652457034245749373804854870840907
166 109783620754912218009425343350067319889293360504288662577676004999477162472630494372156
167 299757203414783417878779420854720091751371453450867900807809044244703698750115859585219
168 709298027584479053766984185059507503392036267406024464193294093488884559972862213542594
169 3136949313752699632946716161092750105319516523074965757580985418200241938641564713755595
170 138735067832703262903422495273140512137450763282704517797756652494299529860201709618788774
171 558077220644565751246636697253654798655122569653893036948607595395398361379448403188910691
172 1254889509121834765396695889780450109447695902590490591694971843285096252619098515996610156
173 3067856238888235282040028476814555017550514374834874220338551281965590866617645435182131003
174 4322745748010070047436724366595005126998210277425364812033523125250687119236743951178741159
175 11713347734908375376913477210004565271546934929685603844405597532466965105091133337539613321
176 16036093482918445424350201576599570398545145207110968656439120657717652224327877288718354480
177 43785534700745266225613880363203706068637225343907541157283838847902269553746887914976322281
178 103607162884408977875577962303006982535819595894926050971006798353522191331821653118670999042
179 458214186238381177727925729575231636211915608923611745041311032261991034881033500389660318449
180 20265031357373180797904310063613198975860106388533842832788692217881127726097295670263725010798
181 81518339615731104369345165984028027539652341163058983076196079903786501939270216181444560361641
182 183301710588835389536594642031669254055164788714651808985180852025454131604637728033152845734080
183 448121760793401883442534450047366535649981918592362601046557783954694765148545672247750251829801
184 631423471382237272979129092079035789705146707307014410031738635980148896753183400280903097563881
185 1710968703557876429400792634205438115060275333206391421110035055914992558654912472809556446957563
186 2342392174940113702379921726284473904765422040513405831141773691895141455408095873090459544521444
187 6395753053438103834160636086774385924591119414233203083393582439705275469471104218990475536000451
188 15133898281816321370701193899833245753947660868979811997928938571305692394350304311071410616522346
189 66931346180703389316965411686107368940381762890152451075109336724928045046872321463276118002089835
190 2960113130232765451317179308088557479130745228035687659302739754468139674456732448695220602708475086
191 11907383867111765194585682644040337285463362675032903088286068354597486742873802116244158528835990179
192 26774880864456295840488544596169232050057470578101493835874876463663113160204336681183537660380455444
193 65457145596024356875562771836378801385578303831235890760035821281923713063282475478611233849596901067
194 92232026460480652716051316432548033435635774409337384595910697745586826223486812159794771509977356511
195 249921198516985662307665404701474868256849852649910659951857216773097365510256099798200776869551614089
196 342153224977466315023716721134022901692485627059248044547767914518684191733742911957995548379528970600
197 934227648471918292355098846969520671641821106768406749047393045810465748977741923714191873628609555289
198 2210608521921302899733914415073064244976127840596061542642554006139615689689226759386379295636748081178
199 9776661736157129891290756507261777651546332469152652919617609070368928507734648961259709056175601880001
200 432383724912835018116527200734591280913014756483312790005817353102372470030013781054813577767363230801222