0 1
1 2
2 7
3 28
4 118
5 510
6 2235
7 9876
8 43870
9 195556
10 873814
11 3911168
12 17527904
13 78622982
14 352911939
15 1584927828
16 7120769526
17 32002212252
18 143859840114
19 646819996008
20 2908670252676
21 13081556909292
22 58839348572574
23 264674150692488
24 1190649451348908
25 5356483791828840
26 24098774900561500
27 108424151768768296
28 487831956282584500
29 2194953680524704854
30 9876192328962263891
31 44438692838843524052
32 199958250899116701606
33 899751694916600134188
34 4048652090754538739898
35 18218053719016428787880
36 81977872778282137868420
37 368887523509274349918596
38 1659944370310154212757290
39 7469559677493197925203800
40 33612288336125338982070340
41 151252488090733014892057080
42 680625376867479605541834420
43 3062772489353525054282207520
44 13782315291713043986561495760
45 62019797471276957573484093660
46 279086687431539843923153683470
47 1255880806842673293657464651400
48 5651427688419879333000670638780
49 25431285390317320298975611203096
50 114440244730521280574302898475444
51 514979008895207751260594787224208
52 2317397420254896224036495921269224
53 10428256862581923581503506495381912
54 46927033387863302746198751372435676
55 211171174073539082906915534587370256
56 950268431315539969061255703032770392
57 4276200734025574713581110137282530160
58 19242875244486660447711299631268053768
59 86592829307306668436281613167471489272
60 389667305973376923292331410709681119836
61 1753501216391281658883188531415651530742
62 7890748997245763233220809785857163375987
63 35508345216317984798603060869674069562068
64 159787454825464193186104149611899830662406
65 719043161486365817347324672471368219272652
66 3235692721773719005460321905609327179703434
67 14560611366799492821891975272771161789705128
68 65522728158884651309104361744632717733377476
69 294852186800960189118100227685821966226185492
70 1326834488858867530524659599205907077956732914
71 5970753823383540949566936436070147277649522488
72 26868386816961355189434467169994364891546214996
73 120907719577399611762944434082097753422669332632
74 544084655456269313252776998512872752758772356964
75 2448380625760404191516938995079413834968138920128
76 11017711546939320752341745655768300430902463279776
77 49579696986571515700568409071479366298240298310452
78 223108616932765445989133345032649238403110382314714
79 1003988699686754259986174400718389023617392634605528
80 4517948848419939617811222406197651020139693396355156
81 20330768639956019432301926264611447329692842030583752
82 91488454256224445288785638168597879423046056836779804
83 411698026000475523339302221497294920991063918069409328
84 1852641045717541976383834887394902685038129412692363896
85 8336884425733437236678820893868001236904112456653498472
86 37515978815779395576495553360643945521092859100006186724
87 168821900348424476757369185113382750713638562347569094768
88 759698534578595934293338127051106238995805831802057372136
89 3418643338815979099031676722216786006463405398338338404912
90 15383894762066731433817546642814839960831315214110951717704
91 69227525396552605843116956813395814595790080263131852889168
92 311523860222228936787956952970883929280178447868963861847656
93 1401857355018395015740345942715278580840597765353408448526652
94 6308358034696820723848812072288951183032104771321565040170734
95 28387610908642555691802742744855885680684100870719939333531528
96 127744248114691708883804911575969144887882993261300800985526876
97 574849112680747754824046663908688451186249871403810987748665592
98 2586820991961255863120162567632314794388454303188650404548035364
99 11640694404349992572351333038692084948463902340307573246966849808
100 52383124585308447737958698032240796118071314873677792576100636776
101 235724059710999833992737600437702628043276148263040853243743841192
102 1060758265063243019823907500386405494003844499592142961259797914724
103 4773412178455289953484063147586083287691012313067426450059683979888
104 21480354746573365094208547417196263022802877191971664396698526653736
105 96661596136963905000904453904770971005255490933688199134474944630192
106 434977181738699347373220024947298098390451059912402547814154296550664
107 1957397314363681596716588047822485324708099539807457789856773160687808
108 8808287900990337882317134577993293135138794476440027485032078690499296
109 39637295500635880711638470012339022416756435430800030537885909961237752
110 178367829540565363967275727318692522895484476025597005121190670200843324
111 802655232095032035842100467459156912408710187579396440501848012508785808
112 3611948541123225500705415955639147972748132242032714600790763544241139896
113 16253768422015254729989543134985229133495007000561675816705757093692705712
114 73141957847609359236932550043348897797154040049246815200305803077593563304
115 329138810111134325650332228431025884705920426769320742808277616605072577568
116 1481124644698351668706255208780536772798077636202957900520127001611022303056
117 6665060897977357590939811831417014781420551296624765059033271414629820437552
118 29992774028400757464549945460041771018184118332926840474830454412183262851384
119 134967483078454234992837800892663070145255756799130559566227357519403903303328
120 607353673658154114084399171452970949344170191728803494544409765907351043496176
121 2733091530691950380304940823316544261340709764579574715115305525108628370257792
122 12298911885073253787281038837841010050809020740225329103245724462144185201200864
123 55345103470818175329966625001587410712058001275584863284240399797971092607771288
124 249052965571226091836711627846186858322052490860351458894828860705557922856072108
125 1120738344883007383722651856824202886616298472064234874804761696616082569895559990
126 5043322551232557867380345897390490078497972979571506748928683952270692745594481075
127 22694951477618143721541223940063928460735416181093683288265002662100605186254557396
128 102127281637707502276722781835351566456987410979054300976540112096426220421609310150
129 459572767323933514358624942649902768698918951309772490568390161539647147326807727884
130 2068077452776842527539981047660782850931575592937932007771131456872405809837808985386
131 9306348536780763105325605837558885334711412365260146155555876539812273211514684333992
132 41878568412686294634240520293524928589427628069859729543199776235118284322204531774276
133 188453557845909149213430357014136741128085632480744819773007321997963669927857873645748
134 848041010262382197170234598875380758135042709397130728375365237645423262421040200834498
135 3816184546005876785941219046246390537137951220600732937656602726356416399680424007208440
136 17172830456334895760345909675994940323959992277221689008130289840500398645431737920170740
137 77277737050771543498614348224886023906394822545451247578623829603135656318908976938921176
138 347749816717650586956297953209001470358658625839700375952026704267672758691398882888158020
139 1564874175186615776683911756462396940187289437651569285816437140953152932642917833964817280
140 7041933788170383537264798731345494977229035905460721905279364086043309575972570086030768640
141 31688702046096482411645331301226264206514921517309892266872243403158604006455862966526630980
142 142599159204781900770025984063070392365573548893070646780740894531472189597079380696076292130
143 641696216411022255168217436220211287634398186753349136716903000204902029338068468613729838520
144 2887632973808058148523155279763845088280140205566006101974038106375873937562766307795786954980
145 12994348381971835480403672955129387189294106687729229221036414541725631398166970503304945099240
146 58474567718222401309293559426688082105250058582867496557837228610164785453782279361389280733580
147 263135554729424286354144280917580081600230424464794310261700028850102253093713978606707143300080
148 1184109996272209024214790547130482392915111975050411560644141780534185767742392185463020120194520
149 5328494983184555614866576041759708169925440559386248112213997718959829924737375306602155630099784
150 23978227424170596456992225161737023403531169829566165531765216481495753052447580713600115437465876
151 107902023408134503770224674469410146970732764531223021050423754289043836859466921186392871476710832
152 485559105334097857012757706270706727524298658522581879968369600050081772895629823498846528509463496
153 2185015973993510286720062516519411898743387748546514905680309085606983894100127100246399405527012848
154 9832571882931467745719076498180489110662242609042186171447423777488676012902252212956475435611401064
155 44246573473035832034921695330809683665834003677647934913470963276673163326771987329415037838987426864
156 199109580628044218297991956821038364229994746803248044786249794415985494676848495818783390809410802648
157 895993112823754749604113832506052339716636342856676247404935209854881789317802426997197057918953103380
158 4031969007697213396137007910912402457336469547743194735317014914165735487397842522946610656421804637242
159 18143860534599098210220714603788885591159399255043615894676824690354190401167658565985353735469004137688
160 81647372405543949611297186916643299859691986557758236056319261454703180910054110436022899748665282133364
161 367413175824345536233619223396092840877711372769179715298524626152663431398475160166498517543500505338408
162 1653359291207168536274972348651300935134216204689666120602837038749035038959619158136074854789943827884108
163 7440116810422801790427269638660572549129826953113843311762715751678034794604772271234955075732056702912432
164 33480525646865131620309990906706571856314606347823028271840021254242885170389748772028533936826270947384184
165 150662365410744565303692084603091132947075135443076372358531943889990860298247902841523333895796911768002808
166 677980644347761866941962729967812484831187266329008090127416769323551385417264291571066355038034426790616236
167 3050912899562595088730974575899983141278979366969831995622970494025599924095300880551251452240187278916484432
168 13729108048022428942079789540605843644010706907369150324168594743570542754886580541001943255091631872903587704
169 61780986216064266537917046152119991001395369685026042885482976000512682421285614066396748802031719852204693008
170 278014437972143853368829635474068233457607456537094564281043569681201029219462303740298994839122930306670853016
171 1251064970874071113581087188229522290612865670129593946920213357791573040840169275157514670625864388558517435072
172 5629792368931035432132627863269379050751043991659903208959524993978030674248472781782944529003195304909349714144
173 25334065660180601250070162697031686953291991401020660457658046163302219623282521794827646673791687658296282601608
174 114003295470776788677720422651544243720604207636242547938386836818154930702872103688576418191556349591359936295428
175 513014829618353126337408688318062882329649129102477963843763978095556914744463807336525686178310749637705082173040
176 2308566733282024286471893212936485635039868060952203440394035916380526459995089272026256882638772253763517699545800
177 10388550299766869515828091649984536823468147415721342630796990212215584297949851218098459707969960097947150239712336
178 46748476348942030048601451471350243494801605398137300742638117518412060606324863966443136208269248138154274769280600
179 210368143570203905101271819267636786344742108834320730918288878861487060559138957925491633486235038194409602239125984
180 946656646065777839480249866952367147422760816073983585738265772506787510645009492603846434546660486611945945165487536
181 4259954907295446025464901244851767001744244467095961778385813975438618836592810451039310280081872926779836432590362192
182 19169797082827308572694693317862509737670390846882871645068267108730503509189680247150539795625385600038322942334919176
183 86264086872714167257436145105802193901242976497860591493804488484575094513706304031493020292140878916503802801378919648
184 388188390927179154771072794761765728234625222982921113985408754290236765139852683454534655425375061747458741851299618768
185 1746847759172168938790633871593722894275253261891995864818260929277100245062627800381991436425931965618336757647222594720
186 7860814916274215667735382872562078332687550153926432696075221677252100635280085731450054381574695995834935652078432858800
187 35373667123231809931405134754362994248605635558189759667646209674117677999989906871221491930869093369291647770050067099056
188 159181502054534572064662690397632675629917306211423907176038576606480195157094301225409671968213979125521895240761183332760
189 716316759245371558728781031801247654883559736843615802144655341914182965425838130572900286766204073416738530499100183297020
190 3223425416604037037192014319069067619364580696037072172156486299586513869605047090398371097607188085836492090829957974895790
191 14505414374717631042275377180230854045805597333154604119875565671602944998278363406789219302854867395572508708475792868620680
192 65274364686227214097619412031501797146769075879783650537846729354123454534054991191518263548266081114066255184020306407912860
193 293734641088014027815010296539909272610467257642396933269867546021677608008761322767986418435720528633768215883061104482414520
194 1321805884896029646180763041393593542019990286914323029646032239239459678961113924926126941847922947004419980700136661492279940
195 5948126482032000532261529865070319145625252872152906626786061222351375447755849387783248056449977993282703442812014323949649680
196 26766569169143475000950008016547973561555306878839121469639623593390524322498653941726381754157567558101981711191261570996163560
197 120449561261143544148735417827631803062046305438396476625731974804700714595884442504207528622038670165167432166575669914194269320
198 542023025675137639305431876579593489372311944064858519523196988609398931399994489854324084978287238972749388618934419310005104340
199 2439103615538086392402041581749049482716641853625550651513451683045635919759830900833048168663292268677230281417053451155382158000
200 10975966269921257827081599339068452774348447475435737099451165624988794666711646138875688286063992875443090629869040190631931519240