1 1
2 0
3 1
4 0
5 6
6 5
7 36
8 84
9 309
10 890
11 3163
12 9835
13 32979
14 108252
15 360696
16 1192410
17 3984552
18 13276769
19 44371368
20 148402665
21 497072593
22 1665557619
23 5586863093
24 18750662066
25 62968243731
26 211565969511
27 711187790166
28 2391640404772
29 8045964959333
30 27077856222546
31 91157585503532
32 306975439314413
33 1034045382780298
34 3484114553130988
35 11742376292327377
36 39584454800416336
37 133472972644780288
38 450150103615472771
39 1518492538516714968
40 5123366761753170143
41 17289491882680199604
42 58356577393667272489
43 197004079307918168398
44 665174616095202521877
45 2246304156582915757700
46 7587023935223807922320
47 25629612617986656090344
48 86592074503157005603965
49 292602271916267959016238
50 988868917653921492408783
51 3342407298739557560015287
52 11298943690447635665937615
53 38200798619559633536165185
54 129169963084922197673569171
55 436821055165302000520894038
56 1477396382401521561378044203
57 4997358477161616521259422246
58 16905678452710331514164985915
59 57196836547542826531324133177
60 193534077592274201872981621107
61 654919155575349726177607656933
62 2216468535464018182442692000294
63 7502015287610384109678180199335
64 25394269455854901684580237985326
65 85967412178758177080784173612486
66 291052490534821210069999150086348
67 985478475390097185595581375382346
68 3337032050716353328624351327942616
69 11300824034589037952466272230309622
70 38273260933837096017022843278781933
71 129633004964702241128053736294600532
72 439106288534530071539628433359200019
73 1487499666972912109712771280522553655
74 5039372729386879883918655905215439284
75 17073703170312393254728613105418161985
76 57850870031839712584098058058172334817
77 196029887157467804072424981516084850909
78 664299979759742567010911756031325754921
79 2251308914410649774874321980167476450711
80 7630170001373546161540520791649177476933
81 25861933903138944472125746073522996524717
82 87662701102601344913424326559834765060286
83 297163313524333468368065772734305130248617
84 1007398901641021994225866987466827573378931
85 3415333754649585884322388205194865553223602
86 11579497164538580966370056556385431074501421
87 39261837011001547130022633557324770560480203
88 133129837685423621173276223607627197437282644
89 451443684696853830924514574398209029912926662
90 1530927729386831182398415224894120321931918293
91 5191923361943512304928771451385727382856031766
92 17608562158820823738302215303931748078019751222
93 59722932995057263352751096364617042331364525481
94 202572066292987142334629633050405604583475125956
95 687129798389006346704338784724978001355989391439
96 2330871921898306489331508192915740664934800908921
97 7907115083982715420685013231215635287762260457190
98 26824853610364261557237271354581700394378469719887
99 91007241799605206362448881804146975418756336905608
100 308768852385759684987401480349846341575167861787841
101 1047634069178650691496013148891036367058804173600698
102 3554708629619765047313026118255369806491248468842162
103 12061917268517506103357127673327401758795160247088039
104 40930430099833672262734130863140263153983300064902311
105 138897231598959885757212597805004731121347549684691477
106 471365605972956415168547311677362537880501504146542637
107 1599701373713804422367368777692715557568405423982374554
108 5429206839050937300676213091246183319741302405018094034
109 18426804233199604502600495579234261926471420657284254279
110 62543121122929575680115140515322961720435866337926931884
111 212287639746177448743965858916432425591157979801809558846
112 720585035691025295864843231741401050362794281465142956390
113 2446024992417252360742657363047131909958476448529812109724
114 8303313142758839315433937924271549499212048318343172332438
115 28187501300366451764476455085216067809008760326042443944626
116 95692112841368295848160431563034358431880820887794839860062
117 324870204488856818179607787897092177428078046726348837153571
118 1102954432658125956556100643603907313913335569525185773797140
119 3744716908549182341760066360032936618502787682018191321054941
120 12714343272062220376337201592149745089766995209686104550926726
121 43170013593348185711763910008677073718660597467512163291796745
122 146582979985179388910817345865858330210905519147713586763379801
123 497734583380171157588271486938615367400083317064268173390850823
124 1690148262578659453562177731637179509371457704481936259366140181
125 5739371207303064660725920578193428797038471647800907185630523684
126 19490194158275210725049016282238550639070959429330774365192104392
127 66188139578557798900937469255433279742365036320107559273772050190
128 224779221395715196824845072642330942884678453221257501467907998697
129 763385588563637136956705217160591728784759769141620772701416428839
130 2592646983705996200269611748045306911328125369786010793335921904800
131 8805505367089270585768992039071947450529848207009769686112097302492
132 29907250694961689626500388200373161766480922360424567788526870335650
133 101580382181403156074454334506467461397431117390645471283344140679196
134 345027875209789934277860383508143064853499030176817606058308451229333
135 1171950750880647637145968114885945285965853490676606888413970607028567
136 3980844618465191332406427769968327721476102824112407674648789567848348
137 13522333138720289231848165694522190334793740417767109477171233492879682
138 45934440596976550902319603071248086324523347949657041071074601252198708
139 156039836811662652602895382673228153877891673929104085029555955473685252
140 530081515177086640335106975041332419185979096175151459867149641118657337
141 1800776496853702022550999042058118539590343790964743274115062860731777480
142 6117680842287243209030423148883622994969221131177878317182398927686974557
143 20783732166780844520851040624966118106311734054181332816204602931123206601
144 70610591403640804644190661746362573909255025043326126329260900362033636972
145 239897447192004307148859469234397148563368929786702907799597011682358792394
146 815062190249042299909978255054164224225724698274738745898228849196300601116
147 2769268658734460386012852364248532933900746324111788992418593236885832565908
148 9409109843965430905576765675108412318578459518613793712882573734334904344350
149 31969877744097887362423677375724980487513082956067400794828095467382156199642
150 108628126056277478667431695538395457859966335548098014266447799589857719774992
151 369107069571296289956829255321878034854355960894457689990633390803932554820398
152 1254212409476221801765793847404061852684908713907977359889139821297435499810446
153 4261852062728735469621680647075199266993064727481386995713073905334622833911728
154 14482184927161062389839977736341111031688291231627299655605854693818434226391242
155 49212807917830515327402106755271343796949732570251249645616684278542201684832226
156 167236256588687933036791082230460049612868732833737637344213583245556847497371372
157 568317287441643711906532723573573075083810805251431792440963816468709641100588104
158 1931342665116028467162108982480383272465859623775457388100595749330950395491199471
159 6563503852609150527788048455815616599221329197395356291263284022371541836937078860
160 22305912907118836144975395981582425358278422802528767508814835255553931838980642373
161 75807472093210383702674363116693665910103800105613137160162161544854032237705649931
162 257639051064482277540730669796434571061008969961497450859974337388412183053856776377
163 875626589615393445061119170842492630994011541530197044317960352289757115749234250593
164 2976005140900413573687858240700077812539524778452583750051192358341820484608846799565
165 10114765357718033599595087125177738962205397964946840324502311481927845871304667321928
166 34378368468924809319597297120608038260632236122498187722837959276125930505266884178344
167 116848177295745772045723026661782655905958327459297025890949972207781104762690538986127
168 397160245835171249227480257627811797723909988092953439951615831994767513331004530136343
169 1349946841179693733563515527229323146545082335223027728354148213935836824334222906394543
170 4588540309073170613741215147416542044977562624181505601827970586437481221912692179391488
171 15596937986088416242967623559330344125622369574276783917443496329892660634181504479895207
172 53016490137927561656798589021175580078232187153436055552746061240875373566645001422506348
173 180214344890618753300484484929648956944786845144124647847517732615339443568153341096107846
174 612596379021564655346037081866656552091602890910045567791318033765524950000545668110653465
175 2082409342178715966262448173691795521447010100966551137133771210619734481339366431389385998
176 7078876239835093893288081568820635522202716557147940354610100391293949578742031880882931119
177 24064065617083476567451957115770959850996502412205917180663390198632049722860955746038758503
178 81805044340270191257523944236518904414402213364654962351302987740186677450364537554410082552
179 278097762603890550886787172285221319723421357814148113609515588868872972568143221853273788638
180 945412123210305069546391403118958145129807498857606339003456231013378938142592355651212265672
181 3214038203585022756304019985601597653027188072153018812082022933592812012914852727195791845882
182 10926650008855262327786911510916817739052588686656155302215373871510847304500782531566556473688
183 37147457625846856206258990886047972937634588154064811708838837356243026488395520053173455047207
184 126292384176225007101654409466665624031462787997705681945351437580607803988710225839348934087875
185 429369477213784986494399140473424110116309508676900510708831056871566684016436848387509104905464
186 1459792249231759921871369309910414732098378022222779681358031941700292303844837752305457591842887
187 4963142640899120097914949882971672196177892849149889489824720267260530654447139165048787623809425
188 16874395334395228452910785038657147764640545465440100788161915903211484545260251993969017284168592
189 57372712410497192890856199179660484475803481100530124565531479790345450440939146229539006481544364
190 195068968803663701128992568352904367606293725069814770132598727161806621856112457948061414126507283
191 663248963074231953486832754883064978578250660222772877313008128684462128252223152859545288936243431
192 2255124385077804435152934354813447200433488681122865696005079056110700406093252343449882896049878726
193 7667784474833266421501123940779020088529548403886114266056325585376720655453502322683755086564717106
194 26072021998876244356927900133478441731593639968956004068054427466586479217076026201765194387761215587
195 88651256905526098921263729058416497094517254140482966009095165119037438664459204418082379592215962051
196 301439662716769282382537749318754904533907343985453013032952215781309124111398712597362539202265974296
197 1024993603401186194553521100763467169896557356140027558878763673136676978292554330620522661525137009319
198 3485355854344065831625517865798833327562676158986285333749253868991390215929544580606791501184428552731
199 11851634720829233654866532008289760977023152801432367153260877858534979823241812634318236985130901113105
200 40300877269112031741521741812469436345062691981893068391967434361016012223747763220397017689750832807625