1 0
2 5
3 5
4 34
5 91
6 360
7 1144
8 4062
9 13794
10 47972
11 164529
12 567553
13 1953217
14 6732815
15 23189914
16 79894441
17 275211747
18 948122291
19 3266225384
20 11252104514
21 38762888085
22 133536840437
23 460029356546
24 1584785398981
25 5459526766694
26 18807870782541
27 64792426319866
28 223207559809970
29 768941917658622
30 2648976918198866
31 9125629001345880
32 31437459784754525
33 108300904711030499
34 373092674828360211
35 1285290683884153665
36 4427779621927122990
37 15253539629463611621
38 52547888808393471783
39 181025564235342718181
40 623626479575261668182
41 2148370522541773802992
42 7401058250952964788607
43 25496376281049905868061
44 87834088237330894900576
45 302585236875940624645663
46 1042395127139629271440532
47 3591013270518841615445767
48 12370910006483494402923512
49 42617334679574921259722590
50 146815166728969180068138348
51 505772905408513276685048530
52 1742369249340609706163425204
53 6002398642915979979692167073
54 20678044841593948295566590081
55 71235111812442119741704675841
56 245402367283965101932012029377
57 845402222813041175505738870086
58 2912379885521708975585328169107
59 10033042696963913638293630554577
60 34563466895071232077443538674909
61 119069885366698528972300758407642
62 410191421024968608860993987866094
63 1413094514740678354992257667326475
64 4868059167596887831366376144768515
65 16770286638309542149733079768596292
66 57773027041883434797001260182623593
67 199025975260172394926344603867637522
68 685637240360383255177790003728080259
69 2361995336309624799553961321161188878
70 8136987958553685553114266381872441198
71 28031627336358291659832790895049217022
72 96567935841475308528552387125647047936
73 332673023966320666349393025473233190044
74 1146046458490868290934140294983080174045
75 3948088334184951770781749494194182198927
76 13601020603521639848344239900912355084879
77 46855020911179601071854792991943589077811
78 161413841547937680309536473990541848968088
79 556064808777967054173420637301383585871229
80 1915623025857088852053158573864573988779469
81 6599251596694945996711383228547391682741869
82 22734181542318630572874464004817374202268400
83 78318427904453247701317742529510638988066134
84 269804133393027573038377725793944636456894055
85 929465418850976151832918411182350446093078699
86 3201974536028906025842294148596592402826060392
87 11030685726911765017817047033731113109933284447
88 38000310819709934084642300048933197408889628972
89 130909687588284120141740830149126548520783615429
90 450979108717536618394084251322248194278119482182
91 1553606614197325310821323748776338260576240630084
92 5352118235679635944393431764610026943909466245766
93 18437852508431870070975979146824756447154081687866
94 63517730766184852504801202714410299471443289940112
95 218816270487059998329869244903979420051832136654125
96 753814087063647729945978363864688186479086301787849
97 2596862091611254656149074598282414889162287217878909
98 8946095381576733133480982377788194582188725683039679
99 30818972957709641303477263345693226733822619770682134
100 106170240049534998458270875256895868496756136735513411
101 365752612445706562850144628530753624526716623407837395
102 1260004436727701712493993591960120937699245668971462287
103 4340669421217497744033689402263518286908839996608542950
104 14953448158662670788902973434920346658697952157532760808
105 51514084611192007738685480722489360192262982959900526849
106 177464146407712374349629025036079554460998714393438385415
107 611357524799647797153063689400466372418144753657251944124
108 2106104419934306829723648715338164460130490483081949583417
109 7255453065897028178141212575277168349426463621267699688978
110 24994771718430072764053203636441790093072805726172675867037
111 86106078777203451411350922176415092733913654943763910750254
112 296632307184426558161250447202895164813285241013798813745284
113 1021887501034961865460916153578434015171369698678088560130742
114 3520365245051444588731884306277925589954875464431144061118648
115 12127530130287909679251867047422706555756726793390519010528740
116 41778899864946196853659559706324130696082571817856781642490001
117 143926789311037022338195814203461135232632285641405473241970611
118 495822550338720310401222311866232422607710012956880742133712459
119 1708090638311352934931878167739368167355750544097838061986069053
120 5884310075638451246966425862755389304816826453840485304441371434
121 20271234025666902359467755597341495015432784591000958823564138435
122 69833663359212112691854240495609527348008980738917785866697936513
123 240574428374363593861415943325080953636843898803819427149399611303
124 828770149003175200694307035682889576296217596531477198491075223414
125 2855082996642960292975037257366773849205086639396784964893791149530
126 9835657000344634553952005395832129322449878097225754807008807133161
127 33883480354923693458241924504793042896820005553449303486843743673533
128 116727356486940484318525634730034300220322271682419592669549108486494
129 402121494300669257959691293490885166838887764392581519792342686288689
130 1385293910915342677744070921371771540483877529347534537817631129426462
131 4772287099341785878255137143510280956461205895681281758005176959570873
132 16440355349209235740841686656200437405767423833975847374674418730979602
133 56636425760208690483827947277654349244834865307816372871848186056698418
134 195110425216320941301221394378593085227695089383022374717992795362954548
135 672148312982688752170948655320001330331640013327299509531590129384756872
136 2315526472481302066851651576789690446665940203333816419526226366060495078
137 7976904414100333101779907324576883837077596991916601668521306145026129467
138 27480145352649256071779895452849306496759720409940621050129045054381464255
139 94668100481168955146752001671186258654880213976018803877839759147109669787
140 326128160302787654218847225835496235066822701745408150069732581687376255703
141 1123499641398608534600135646678105063376595453918860731706879129365487882176
142 3870415369991012065539864782238573520885185975035031735263782377056742061979
143 13333440069116888853115838571110809906244547864868521274882160343712334589631
144 45933215709905738238339494849572028659641944840554370797706563499754908568177
145 158238256182635189984792305304457968935508264274129601259921618382683460272974
146 545125032783659822150854651029980022393470322673149536676422421707932997901196
147 1877935895757148743900796270489313423964440479258794244607251026199779514507535
148 6469420805286702511827035900867655755182669765781309755834360834494615805256183
149 22286919191670242579504926944946488562302946721182957978741728258787239026694434
150 76777625386516659097832035374524778710146556650303224387007191840775369511697821
151 264496124802905729769805750216038996906456054642125669515721148938071549048738688
152 911179522465929607822312511076024716852476348541312839854578611253525353855544467
153 3138980288576683488816483541541815828730853593565068353311746770534186590652009820
154 10813672837386866567124330421001335444989043218080527469340414428620112712646681660
155 37252709314419085377434448230996669478256575448917952242480804757913449726055308116
156 128334227614746382769720666962153986074585410186115606735498347180217779655343358284
157 442106742853700527342922457266452926997981911004730571138476074572031904256205587290
158 1523041636744527594395796669791663923533028749494920070588568629835259166387641123465
159 5246823000899257909627370337894925416590440885051309674226414632308029826885780907185
160 18075114257288809162095603371330413971258075544379330363166408461889043098791710408471
161 62268110694424052078040914100393326028978284621255821954806621840166962740865532270773
162 214511374825169613016841877926730398381866909667998460235065667601769181319640331738768
163 738983878203726313532077294357110294466510308469869023277636146919185203163087445387777
164 2545772561898399134584187473731899110594255684411095883427041529137019833022853209627199
165 8770093811340278754489176920574830214195857903207526658421168041071762463312573598736143
166 30212653954583193715374229392002996828383349823203482780058395211781240684456918977841026
167 104081493153366084681467181270359466924867166478089263755491618565390652207883292765418786
168 358556955417379186487242482187164103796238396920702547151740207464234488201606090262292287
169 1235215660182163759020240901608661447062768818853828939708841689136460954316901067332687287
170 4255272988312822651962157775831184891204234479181371544228970954670782225422947988987994454
171 14659260555678474557776017836079147589654002395850878735239156691668237406214412896676935497
172 50500619027141259662096557416951250920461300234248615325218198179997799469642668621440016724
173 173972794360119463254149234131072387147215290065434868669318379045177261841717633943855935709
174 599329944078543767679160745558950961882500477983197882324840884908180980283653224025514179552
175 2064669842145908195421385694073370286224790055700015021275719573791636110878160877815023114068
176 7112712453606606765956772428300939501276407158446035237051875817468929913271746853502590143044
177 24503035504751331817590013414360762205903948096906061513750879066980293033522235071507702311700
178 84412065419945836295967236013822242296022499500706436350028270760062578588862154592406907519984
179 290796492829614722931722558469208928537210648023690144705961710148983214860244066017402168676965
180 1001783333002331211817042086299929046082754813009144069587490360943298465161621162993273284225903
181 3451107117957153182632949541779144291103318724907911879588638584477010678427470965199738428780107
182 11888938403397067075686318513105774508206010692451941272294464177979929395235081864623185222124107
183 40956960050384758241437476944952772608886926222279378271788517727685590489590601597771861100308610
184 141095236567926289841488232566145203991675555734402403649848895278225113832983787160081498645410631
185 486067954205308884071817080590727543275348255647949693259725194401046007259131733196513336623623645
186 1674486409692453403835300792402781389753978491298462359574388422691526296426459994943681452825020747
187 5768544731217539651196297442451723635569738896748439144236803478718850673101432373186285585163730304
188 19872426627917113967726929659668140140037977998598857160300150442461534286804787470212497218161681006
189 68459786390283681262491065964700876689269323081925725750788519056830810447805817256915448417002843479
190 235841472224597749474412335309045128840274705155095207964825141057288792776376781634410195540957562873
191 812465287343635115889025825661769938593499281260669946835089938682430608022956333119096171424109720600
192 2798913341711783149419212542739945652814991498255913795849258630595022261829700187497378485133693579187
193 9642154583644184763001480747543511624906402828045353297496573428816487708976408043355747052055422564512
194 33216871572747758236955738504174109057996389062947452826678127312482120380191405506112054201266867948287
195 114430913496453272838130691735063367002654071604870707373926384491210387431140396203171638460732807481346
196 394210331787412727309248127769831814832571802115503476379338561760864264805881464790088046994047346079000
197 1358040244018139587540498396940617701648421605032481026654696057907069566229486980019175611091981937323784
198 4678399208895966339505300634449414146446603355545922982342166670147233883739342069923712366483462597267692
199 16116914984079109146664432393488926802277497583415182726916801805084957466617966785408427661157849312701944
200 55522185475345972604059368035630784091123546353129077842595407169625641656745505505639671836565248708630337
201 191271907992561756159143629475213687538633881111004352569945284532226394145084530828837921542818683138534129
202 658924760866269554952880484404243913481740692182524902297629364920299653899247445909924620176778088310856351
203 2269971816768592708452966554831760249865391736805855647125937614836465908266504388633010007178205613969794161
204 7819970283328711538855360636077104649015121915480710806774835800649666811448764148157362825556748918590892542
205 26939512984437255132445133905036824519721136327152765714206485765205641897940725035800276695247476654659113363
206 92805641651331218953965378342776843907380774306300115286509022306452541552491750262468250562475750139427115375
207 319712057426238594651142021116615122949152845753952567907142306666017253461850541539761243963783585009793086645
208 1101396400530702921495023684171145576380101547487755762979115896354847833191676384055521070791227977122796679774
209 3794270509744097780116727009240100367222952776002207323602525627943628557861154452822476501624537425164035248440
210 13071123797187690118636282681110553557624576068076660438640192487412332491571429731239868847054542044141258690765