0 1
1 1
2 1
3 2
4 5
5 15
6 46
7 149
8 495
9 1682
10 5806
11 20322
12 71919
13 256936
14 925298
15 3355509
16 12242471
17 44906105
18 165503745
19 612575796
20 2276024836
21 8485972958
22 31739314999
23 119054638380
24 447759005393
25 1688108544222
26 6378722610280
27 24153083898505
28 91633201241544
29 348270745289976
30 1325907389447937
31 5055855150302197
32 19307179347881167
33 73832434701139921
34 282712142418209398
35 1083873025643898568
36 4160250292584533013
37 15986022831150313756
38 61491665982535018897
39 236768438546196385457
40 912518468889891133499
41 3520059121279862332376
42 13590337506384130399459
43 52512820327282709343773
44 203066953070541324174247
45 785845225819011631117509
46 3043299277244619278299898
47 11793673210543596289436596
48 45733876961780080621451330
49 177459771080563166267051723
50 689007481394756263686018949
51 2676701049134410870543785810
52 10404425033367992837881155452
53 40464064246695104446658524232
54 157451040457932740825949292127
55 612968374048164005357720992027
56 2387478202422084471928828605325
57 9303412858513298506285593211071
58 36269351983845361552845524669514
59 141457299344669321843176162967745
60 551941131871366712917315426682584
61 2154448218884510597455695385529222
62 8412975450483646056768585448825075
63 32864578586311877956104607659249621
64 128429938409188443799879141990954835
65 502064311820237994426839572944935806
66 1963372172548010042191422213011408897
67 7680538193923848685839604745395601984
68 30055375105096681868973949484182115791
69 117649490130454370604407802321882259591
70 460671598313700072761412895230198253821
71 1804357443229540439907315353286199704652
72 7069356387589022127467908098731387987946
73 27705111364460829112075247716305943630920
74 108607382242516397066283654711413125407433
75 425868035333332362953679832666658997191700
76 1670336415604902819782343087987590903816839
77 6553044766928990342326599128623534340121781
78 25715192839047347785671690494313325232914075
79 100934861815601461050634348326613937391251043
80 396273243357692324414224844252758809940492330
81 1556137413051201845762891232125086599026242597
82 6112211271821203846313955910723663261238478596
83 24012847147184914885685582246888493316673233059
84 94358622334212919481380436967190805234466817611
85 370859998262326766475335759852348688491222245684
86 1457896733032911286591171659954910091412629284313
87 5732312796867258808825398568922687495457813070822
88 22543294837605547923026706507518374853910905204344
89 88672183975438862552699448138646335538522485504740
90 348849493459221491059621665309527377807045157941395
91 1372674922152940424586269655106318892712099722976714
92 5402247841867316136578207721200678371539749528629476
93 21264582400454268530969624058837603847631945076262128
94 83716904034668619304926088257456803364128626993160245
95 329641480636626262622088626200557099029762953372478123
96 1298199527478523160415775117343462162629637332874876097
97 5113408328173801182883002947885997255352288986820676746
98 20144084168689285067639960505946598063690292462060028063
99 79369059904233495636542267612252198184121967170719427408
100 312766530654582861950122007090494650496044653186500007182
101 1232688509489903188572661586073511356989192879704304706199
102 4859025854890411381884660342790311103129974742699345430938
103 19156080105839289426524085297889742768250826174677044233606
104 75530867245943660441943018634193357075493778390297056732023
105 297852701848954269777009743915892943046155849163665564381511
106 1174726452853703645298363459591469259584072334225708374953810
107 4633711618389294928821294450130209936259112359270588048987636
108 18280044595977066718790882469827280746193272467177471092690079
109 72124110795090640550625063066799216893119831385663144285192996
110 284601816946542484327753217324957670365431409341032334440451279
111 1123176145177094385981756504391546564067593723450518592208186360
112 4433126624289971843475603771763606263544898695334250022176104165
113 17499415608387284454751694464270506051294747714739279030061797627
114 69085547661142914128119980111178553292443808663492035228966617909
115 272772285258702656125622334724696356526943570895039516426664347538
116 1077114343838413484139093242401953180828970150672074441728786392403
117 4253741353151611244027602287847347061113689270163831647583384011236
118 16800694926866053976673371851375867600823405005808415340317205103111
119 66363536763471937274413149539382304378440964739750068200567982427904
120 262166469194141742667241600072483160055735602966576406185539136805987
121 1035784396642065456035034866942811058853225980592836320908494341355847
122 4092657975322938043381986924916739560208536893860937463034515010842520
123 16172780669958591594636787141155737387253620604816109314537364782613104
124 63915531494954626395655293762750921034016701610263728810253717902394947
125 252621260703269550950540171482006514862470136687646373004902325136282958
126 998560806151791349950024120658245344739487579506674383013019280704574714
127 3947477033779071947910352663468361903895145743388919492442865916800442534
128 15606465471726192831465709046039911254045320634237825345397786730565665845
129 61706189901443193700765197782905638648740382985642611240996359908077422177
130 244000960914436051687540725426276985311933834102242934659147582708208686171
131 964922389315048217248794324512769383899481539522675354055302130406175304342
132 3816196221796365771435741995570790691151438354702632358101938903602466724414
133 15094054570935944585363190895537109225526885289961189343544385476245260224313
134 59705933090266702894525621587693609793275165134491877373612173570457427657455
135 236191836187160920841012866127398491983265007412899556603457701467325555342526
136 934431710328771884086007823561752544704690614011966279205365813723156725832103
137 3697132647543928321871172707795015381784622598028763800793078354376342696789650
138 14629071879522891446095070549521019860494863589417240033891869230418804150343124
139 57889833363412061834055778258045805276601288079351034435724612721554970213395497
140 229097910499157323531487398426318379623976572215282690183489623378088013085515546
141 906719151494818626871981918120377284949880632145877610177826243119210218469348896
142 3588862505926656171880670282848293039818963085782054469833732209091597753629757808
143 14206031414317245882674370411308945543903402155616843615048856107206731009443656642
144 56236747899142919874262149521829210293138382174603318491543323402334471763559105142
145 222637680696684561473648568465147615652010619993187257044718163259720268849880349097
146 881470454090180196535966468839981240557471016695655891906915353132061274843291971292
147 3490173803598322530318349230479731009397978578571343969700487942707261602751965399713
148 13820257852179843603661272521046733985140984538428895705995501992747395322416816006479
149 54728637380052032297866966563463340735143103383312010960365364967356458480536431542704
150 216741528348351515613484171791081917029314077073280368771480680217600878847142605147613
151 858416884088784926325148579854024084749329864076502433749974342654345225262151584171922
152 3400028978630532197733674934741780736112970271609440331074240702514757200296598066125711
153 13467744399054937079059990445981893287806454992789899523410883107131097684618029606764314
154 53350025391940573601311522498515968917966301308868062003839763331705902759329048618763321
155 211349662879151410843017826631867677113730974659812486223234398171403144353372234042072921
156 837327403746885185921816658675060187147591156832757371763190534302830327871119078187156323
157 3317535096243229476774351740566113456877470552713185346765214174650899654812748665473536028
158 13145039284163410901213947926432072358538148153949440234738888437291879408987042300230454713
159 52087566018772643841861361411079984217185043527868758181089173573467207487315073587220393319
160 206410473807723407757340492743089783559730517451281473493481202101109794991217148615584888178
161 818002390613531468692346301454160902795670077440730251177441462644472686413519740746544928671
162 3241919899705769814206027012216503466579433895103861511718384222599409641337559294368691533346
163 12849154416788466089010971053532922562583290528590118462360393454349410699095128820625974106520
164 50929695354757164753461867292587258842744675677164265445571914809208153871506020718117167242973
165 201879200837615887510034392617631986117012127741817207581177318172753696911719148813938196228046
166 800268560882993006120571436694831093186451053891577733022575404988540304341200100129204122722406
167 3172512425967683305590627937848866991867636471510943094594019371502498767513609286453917515265224
168 12577491350051473789211887986538576880200815930876258601618403800243956689186422769259956525854969
169 49866348656252950110541664913209518661950560901037981021161328223182599514690575078479698234977733
170 197716852978058623568951383917516892469445832569360544710436489941080530341414021867626775379889303
171 783974837830267372032811381153927918352159381189265892400404606920983840277829291349351291899059256
172 3108727209047865463541398283851148885682308810938681840498417158494740065959707902305441033206222450
173 12327780868815349813479129960039865375809962627807141204298384412361935410617883314349620089371168380
174 48888729245398685500785924032519367562669786463517663798533873224826705544780262000139110525205668177
175 193889324303859316351032221017581046005152929398057957409230219365600779415888760896050447521423319086
176 768988967628164213054384110549901551810354677520922539032971498763976947531040424457669396743685822477
177 3050051324877609985425312690567681423793943544741916524407642880560564229960682426855641905919204314206
178 12098033383539807574355463044919176263555977595076142921355543946632435812128166217233789452352490493106
179 47989118520018271541796802960790282032341760101585812613792561422662088391609674331906495509377014607786
180 190366666128858908111500981259163501691097715276748557322574136082957469142657382550337048176544724794355
181 755194730497948968758696723325956964128836808212035097590594669007058811199261278914648990758221235284635
182 2996033702689877844117675447554712808678633636874086613898378267342499605101594528557656062617200473317549
183 11886497955623772162742918930437945957460985962363102818742597895786963109101384044159941537737284013595972
184 47160718842791679403913406753426404312830863003729719580322847642680797451306216354305321444672922233609794
185 187122484456762566056964605586521567272844265250592771963675418819357581029257401738188821440712901138322904
186 742489629318786135005203711998062293069411150189577090507283326606713355894450130849028816481913369220194937
187 2946276256572683620872100608800159954401576802383159224223278821979176250419187505275817165660288855335167165
188 11691628263320172448618360850289301827143166982038932784764656567260110634674239595907004716844894742576652505
189 46397522902553079783623497475459699898541505016779127276203227666809896611048908209718719338130782433818746577
190 184133438424664773258182514612197592107501893153555900210215141552456019860494777266723679800109965280400548411
191 730782963624484496382721134559346040373574645593818648762233394423126785349893380010667997269759057391514871950
192 2900426488013295121431052582347616846595154395870788818314125867432664886858802849404938252534578786007523288106
193 11512054183642269435988088829505493794731543489981200315650260502616358407222647371507389157524487971544378114528
194 45694204521558400967151467287608725108928263245858927918500275907065276011609828821222532068947992536549700860012
195 181378820662156783482088160054936143010908509587792049856624710567955766050811188371382777697549441923118391732659
196 719994216559522679013854251257905372137214695817163742514172454885887831659045740211041980085659908591861489574964
197 2858171284379986569183892436863475039599503086685631663169679743605640492227831718166810784400700477981340751057633
198 11346557945440643767400990308705609095860218394461284790556111073354828525362905507905880722640582193417593930328830
199 45046026938813977790435188215100295352003164119671281158323040003668376058455100342023767146375611919605252779107431
200 178840204478024277887083771419076288023751366227101563844308550603498836900288154274973912321983060521500940733656818
201 710051697436419030591505439130532688581208899908069327181853439444723796210275856619636082567687965629346291514908049
202 2819231695236427945443730682871419993788658811003866947683893211955365328697756388022664784416664687364632297262049781
203 11194054024094134875442072829620334554479267286043432262938116829930672710097752577152995371517731624023143533363676830
204 44448765413486581475773185029729544228305353230148876785675209369573756701564112191109105467329326103670016532452412721
205 176501145864931759720557973985190638761833261948027704846073287546942994377643282369001837891568107473709430752088996369
206 700891394182644494510196850709387688241445107013704380826100917796438701367573268364197187588072160500897135723856184505
207 2783358512455519540687535548865590109352826884345514934812485903770943161522208903751812700637096858781826928320656112695
208 11053572115081410847745012881910649920507721567392829641406654404674904455664711723696744534275444116784099488671707562440
209 43898641624057327705181483324221943493673653976859340033182834574376940604960927072575197030447679149979031051143384932573
210 174346930704712005176434318359183552599468376187643547024172736245905245286330079125280673401992438090637501532456541744939
211 692455999027747423941380488878877529169093227484260689804778506469249589458357992062509292325255427644499710785499984796699
212 2750328514439884371716702289691920066629258462796137887450339181343220115351306224946846415884166899824024418764340943763032
213 10924242653859580352010373662435850211546037226780054752678879911029469906941498832307836924034021434467058926385364063938083
214 43392267832350165996148091183245404808154929631699361161540114389619002254776608794375042637845917444663608234568301722605999
215 172364359428215127297086205787215639687247434352718024278197735047204432401742907915172442428987444828902165986868263928105582
216 684694077879644794162213145057370210414790548710905908526913574025514677241708724191409342495538950238925282075125703565605891
217 2719941261687881262724902121552616829125021902411949172487076537045615426700279500878170104920500053633908481351325208784621015
218 10805284451682924887219442591447052772298945458201208554806691233207990874707926790420733675358181276010754839251931165455929497
219 42926599169538349283533602816178795611084689114425951014413693926393480311268783716477713485745585629589622189161971038711844170
220 170541562856756464064602785804269041436434912574702533817931819572192340080917773728137800012950821769997001395539575115278647219
221 677559359433489475848396145047038595928434383312496459780714477083932383445584516831616185145351471313295895313779917919115401891
222 2692016352195541617263422274575121144569265701867779887791292656824863297617400049914423593547044248087751276721784224039289538838