1 1
2 1
3 1
4 3
5 8
6 26
7 76
8 247
9 783
10 2565
11 8447
12 28256
13 95168
14 323720
15 1108415
16 3821144
17 13246307
18 46158480
19 161574043
20 567925140
21 2003653016
22 7092953340
23 25186731980
24 89690452750
25 320221033370
26 1146028762599
27 4110596336036
28 14774346783745
29 53203889807764
30 191934931634880
31 693568739094500
32 2510174890176049
33 9098205812255779
34 33022266601332405
35 120011446268372567
36 436688111277519972
37 1590830161750101146
38 5801672090470646326
39 21180426718698849171
40 77400812739199148870
41 283116017245462067176
42 1036505966485544217291
43 3797950914831612416750
44 13927720723852914984503
45 51114962256034535583592
46 187732086796581925695879
47 689981698041350010466039
48 2537653028687331870328674
49 9339214001492872631303920
50 34392233189388393559067843
51 126727718914533315232725706
52 467233425725547671132685905
53 1723604706452329194845320806
54 6361710300558632116842951841
55 23492758956576800215926405924
56 86798056831728202481725730572
57 320844194069065275526850882549
58 1186531642690414293506515068115
59 4389939639049257250350140881578
60 16248951068159924141657419317749
61 60169093384102367770618646118776
62 222893322945214177455428073687300
63 826019855969776434438321560107624
64 3062304697612416152564004844516683
65 11357054148489607122537104399958458
66 42134467099050785724099028320736681
67 156372067503213904665660828927049789
68 580532144672543354088480880576420110
69 2155929418259443332922660963049168200
70 8009029866360819453211495603357790440
71 29761752722149717797118446897985693971
72 110628387597702807509300181066284474512
73 411339650712929795205864578604017581083
74 1529878892548643032112362492347382994825
75 5691578446146716121805502703078245129887
76 21179925851821916989751399017218606886284
77 78836828589213756047478996713550696165448
78 293524216978973032756184930779672506913602
79 1093115386730808732157869868497406277971666
80 4071858269119640377542051842275582053113624
81 15171246849553291682321000733695347592005239
82 56539162230229569633505717929883119841600359
83 210753367582511064739532097451508657656911365
84 785768129578740617482532464866112910430153063
85 2930264252850841221213853687735506359296665978
86 10929731395974449948310741301591506506473303914
87 40775606210798506325958887800971647785325458015
88 152151970452608919276296936069707230170826411423
89 567857025852010935142851310409607946915114826844
90 2119741045987132556062201530563219772549519829156
91 7914202843776612087855389121658944883608930583657
92 29553596858383248030796961662173120718863795069541
93 110380055339932196442577395107113456705655974890933
94 412331311243536119854574772280787778907513789831346
95 1540550254574974016576932763279780599896074002197225
96 5756754709359774052750990908688589021269570218177584
97 21515447344942092394225843378928155049602082672543843
98 80425243227743792282483544792356730628776794003410957
99 300678464814685858115723824317088993905286547050185055
100 1124291267436961117112308901505313492069297634254785545
101 4204560414596550830554710599869579767321529363610145493
102 15726291338868226515250425202735568314527652435093317211
103 58829444576675210687600532282131648581261117137586858083
104 220102349313244110532654614035487372762021859282389603668
105 823597328563923350173202040157218007478665643698007640571
106 3082225132494652348960279064507613162691612887262694408882
107 11536441030513148765829616797359425730289912128463682044175
108 43185338464538671048236930501441791864246600963342340175708
109 161680162904288700926941940204382841569393686793991466629113
110 605385562349510007790478662443045587490885613077029520405212
111 2267051036524905303137728953759760360484011972578988657852092
112 8490699756509453690609423147279005175569399368055914819267252
113 31803702151659935251720935509192166577114363344392717880020239
114 119141471937179197948067585362225714881351573776662297797246844
115 446373539509605214911724012552473095664651919220367878984588107
116 1672565947884864284276091346716790859967180801525008284485777627
117 6267820337649743633309692027911410671869406238973886170978299885
118 23490782425307690617514532182690661750315939239449775600288851041
119 88049171808141645952484006442942661213035754717834308835535499050
120 330064741038446046219236638757126073478906282983527979082680377200
121 1237423307989418071411089118356240069930848223477581837586913554797
122 4639615651366239994932321409091064698170291235526345983456943543413
123 17397608111547844249656293971745281825480200454950404862154622585898
124 65243942959691637766541533980196400357753580905178238550650134703423
125 244699610492856801741725364795305616659394047772792423093294002525932
126 917842373393937526192232996803503463619343409284944451017153522869420
127 3443055438797923445723226981455257585389014825896250865157578952677323
128 12916961622895204904371254374612016972856625399588870358567313003988596
129 48463696335002421771441281269908163955272562384019246942367396179024026
130 181849410270794264632794757699303959167260808863301614896118861573915377
131 682410742499081044612668178699148677176446364359663193209282479200193592
132 2561048606579642779541073293377337488651118309973986411889147459647730299
133 9612297897066576828128124827863038638350762355108226523728732641435877005
134 36080578771571194149949896368357323949328519943125241202907193086336823214
135 135442853210860370891626444101478871494515559451904507679880598304398190239
136 508480708500097625631297026469805747072811370792207097463271809696936146968
137 1909097596868771447137447824556690373460531233153912413085343093477629750750
138 7168305925684460590318615110431931158683578518024976627491631015263641989502
139 26917776369852960444650769997082011588008926024603934281387645625621094139488
140 101087064911418494278250860810130076421418516212052272917689836568969737511452
141 379651630454947610982709521092258214847828885190404459342239600486006579528950
142 1425961360593051570245044691393650251757223226373666425079725507841205247088620
143 5356271602861216370744411387219511289694642231294990634496693841510247605814526
144 20120988749812155361099717262521646515963004263359583809761910488384108813797310
145 75590548732581500724473865939132461967255553454993742063977289188989709920587842
146 283998925989613464577400039635034501953991084264506065054090810176544022841917550
147 1067078804330286876157412579607422175605428485212661427792057286627539613314249124
148 4009650050402596337991750137292885634775530100757553470398292670323510865822563512
149 15067674223524562754471372797954436265136841020337255460508667009436571086109825734
150 56625930177576831599864334018617044143347332024424266642952873554877935137555016658
151 212820501270227901449599937640614941824701501193852699136704844323261266324376171914
152 799908251845268645118730145933564435756064862580114039860447781255667775107375191149
153 3006734767412411121467133649512029793870263259637690978602481517711252876516730483561
154 11302588627954012959901622440759291898265994978246907470499444969749925002012014280791
155 42490145809457339080912220117650596604617819638799625145391621553540244642838099517098
156 159744408761937669169958076893636325369463997999980696110729736853444811980776845928199
157 600606335082143972333198682189157105875304268478030269553402711998471344228736715183469
158 2258294663874589199799952631854484698380168886315257348162855909101065490837122966466023
159 8491754519934051396220726664638213376535899418113625185991348814202028697982467104068219
160 31933024135006414020311126377174805184859582074851054273434926927588996054188106418057525
161 120090358480463428355339981332780876185778070775181506901256760004637369021187819517759151
162 451649352004624578997708456173577339853660768707904965190153191669725250619484382851505917
163 1698710965177605845127014148647155297565566442086606692962330232758719653690826291818220249
164 6389430245278818297471819877277449647165194034635375065773675946086967975407857703131060317
165 24034164098511382053008051690918191388835454904553885206531798502120086510876615539635422124
166 90410706636774025549650520708772062448617400928189043620725470747841256337833603569366145956
167 340121722648758267362534216567241348993320345319380729895673046017391987676100827254057549456
168 1279594187216222260661388503938274136663456105009286742984160203688553142464997485623727341505
169 4814301130873131025714253956445163834422805225039706520647721337907344884477917502559394983272
170 18114113154570740127234011861972853257900848999339051493671636977179850141284915199577359548038
171 68159040006607981860427839464556728457360621653517741623647633210105808839666271219828736806319
172 256479202187009291879311776077992662464987027157793568017354415325274311644339589408099834528073
173 965167934693150757208836168564376483278253385686876626923917454786649040412832238308414168169082
174 3632247251914816150068185316117889572594454337921647653981419821123303285200031307286136323051265
175 13670029773691377494780077162779399507734045914670414954738212330413115078337370650585127300388894
176 51449932510440996246575525021252476665167972147751425387042324776749444674664997647044174499757907
177 193651653377596844968450909063747658612822929945823975887797415311894634071924666790253414606570111
178 728917576963399108290893662292222735943097970277165514805888835385627841717085443477576747723586516
179 2743823786523991994919717308447286307880549742731830610872102009371540902721185744734709459257259223
180 10328906867948535614591571002681844329767478235278484487067644606126134111312542703772067185683293011
181 38884151965518661200924173824985349007214585290670951438612390580230419473744084355716745710020703088
182 146389795952921201824069159758579547067131698868890380593943824758282466626843642705087924054804052322
183 551148543946962794318598520122101283702351159139359987261321401718883210929836210254860035577633906685
184 2075133273111015505055025585998158228658273247332219411306479880198971536486134196361300752354163520155
185 7813445426155867127221231077646856059141469724948080355114688119061034514016056474286504146696592360050
186 29421053786432239441123055226658327499937879531763418249744654547508788329259935625792740475665593731003
187 110787997413537792203173381042157287178213344399520613150949852267814994645746823064163144537040879534777
188 417201486027185189101289428771792464611358077540453002794702995372848424520489299540852700811447961070372
189 1571149203041059580316579379415628974617608129613414885855010872345841652394125288109195957552748234606037
190 5917077612040634585661700404421846436020521040364735457876282199209923021228569629272397931193679000927286
191 22285129592800262504500757636028072575240069969512065004305503264403854306740816727368564486642956760279157
192 83934582630384587640579164965868801980279934312453587729812291206335624680232609411629145999853700708817466
193 316143599589227838364051888756271810775184835698652525087802443707926423175493031350428769050499915222226658
194 1190817907413347243988904623340966657173146992642693429655617518274383502583391265439878771996102562858428311
195 4485632031617155232852938306292823987995581706524746342046668637806481900149610983810676611292302129193876501
196 16897368640007191329192318196412262753610383331287079208875873159007407370698111795258693213164260106465974862
197 63654848079682164825861545623447689329562726522574158781418546540284434818005865819257232069408040281436115725
198 239806358109164827037651263854905539998393471410471395919997545931133191136029817618773930274088840835648280293
199 903455013850394890572873235986188349400862890268756907438617691910383585893926331919129581372553219845569998493
200 3403837633770662784749241274588002835189545158425018228748877357907746651669877403491163109408759133565060676500