0 1
1 1
2 3
3 12
4 27
5 105
6 420
7 1242
8 5295
9 22395
10 72738
11 323268
12 1410684
13 4806675
14 21881721
15 97371786
16 341608239
17 1579726122
18 7123796790
19 25489388367
20 119184247992
21 542664427242
22 1969440159591
23 9284827569117
24 42584603672868
25 156213604844883
26 741154831030785
27 3418749080740047
28 12646606250638953
29 60305882842915476
30 279455079384270978
31 1040745165417107550
32 4983321540744776415
33 23179792140301170351
34 86804979032126316816
35 417065910493733219103
36 1946100227722903276458
37 7321649140727780376888
38 35279495042603821629366
39 165061302096766429848099
40 623437869452701627746648
41 3011468645041042174291752
42 14122121997150206297408724
43 53519498867012570105698350
44 259074154288829404705370349
45 1217343122967205831997232255
46 4626969364123180025693880618
47 22439761134947713313635601292
48 105625158130551778609565397444
49 402499723044347931864762988839
50 1955241342311709012603946047345
51 9217673708007441499536479524995
52 35205018736059798908964936273009
53 171266497071520950796377070605588
54 808521089928375407020344905438850
55 3094221752648695453432211481575619
56 15072489059261777862880264960444401
57 71242572209154890870558804305871433
58 273139940752052122909779156848589435
59 1332070839879039738677369927575122126
60 6303250427992427359807532197317349314
61 24205718654592585486723827176013734149
62 118173408501019702229723566711125799113
63 559749980323103819554403038611235949358
64 2152725061265316851088322209491047080927
65 10519808879823647331715955131357190904504
66 49874651158210991866839006166463814246594
67 192069183173060359810892743054680343572783
68 939415787128941441294188806795543846718802
69 4457519771250590909786799270310016591717880
70 17187162185657718492616805551022391314876595
71 84130451131421594569729861265349726727674414
72 399504800236237005966913547556522315716125626
73 1542133411220898703636920333737400105224653212
74 7554256619271445941086905407213704461670914110
75 35897765251345165666858264868932341034251688536
76 138713143677701664307516069926916582374117380742
77 679959873743265056739834031432062218842249486818
78 3233273367250324952164021413465684178811634821064
79 12505715134188515212301733231281247248246658888231
80 61340598078640775343804523769278349124876352957776
81 291856760904253246506489487921434831170010973811736
82 1129851085391079464623796538139176454129324331977425
83 5545169033069728167382490700574001782275388513978677
84 26398577326635477380147485261522953607514858206280760
85 102279830618777233527956228730393801201374648014027929
86 502250115410414065612342658747787153000459309560899335
87 2392285694505995379865584185190235605680165364007643202
88 9275899644464799125543903339708410804742796585594255501
89 45572901613308820000682549086464522500693641832788258794
90 217176029253222013659452915680534970957900824129622149818
91 842687073949079399024926118393837255438587112250360005523
92 4142125404291025447465944911361923996618513358918608613516
93 19748178899487242925885185548654342012822145980657183560882
94 76678390697650363199621148475196763900786843470914448850711
95 377071058310109120936238376857599177486902838192278386061645
96 1798511720419023484871784655424431577561037859354493474050020
97 6987673541089793998895025990812796115194209783226740569328355
98 34376711648970281541601306764475042063836688699956653314091025
99 164032325698273005122620256650528622531266019823848847490429779
100 637684285087185325963260470372130707315858612622341276652721569
101 3138399409777171015286631828212478010939784221121867440859171364
102 14980907554840451516280476995561348830536106968485791057648368130
103 58271515925371860335266259401246948869560875581240839126470185735
104 286892883863135812390793341089191693179741912048791057420554652729
105 1369951271161931097795733795154172846332468117889782929550918689617
106 5331525545455201858778972648435742032564334515109567707871642369783
107 26258319206839532092704408676852517035211427819748037080244905907442
108 125429332211419397273193970838933538700559130401228800525208579277426
109 488383595040397400496661680913946086537969501017485440653791262063537
110 2406136201576780677788494465392663990107242247906452792598616289480557
111 11497180240479031955990627244600680886226657983317983113545226640139427
112 44787548925361508258642101715753930130144110384091022162217452431713265
113 220725517275129693033381626382529284443837293858435012881902541784852326
114 1055007008867074203373752112518430529497605224896209801421470516893521158
115 4111635662071652831657096501807750931538641409326167527149146039741864625
116 20269309979318265413106214666374508358072136063700137781396217546992772463
117 96909580887990161107363456541432944266133869012042010009515905454319707051
118 377841328992728450409485653380008293203084204513393129900436993200151741233
119 1863186832530302327283631264165190103945100133274465220716839205869670198108
120 8910516698838050182994468679511152379625735300757622158388565516113136432082
121 34755214703974586850346786047252018356915456653379756675966761785361402139925
122 171428694699364843433510608450535471454240546418017611379719115487231743771513
123 820054972550067653172931351178016225575865965285123432627566948581826708599261
124 3199822864814816635608045844662304478860011642589229230153504094668070078981865
125 15787032319069464252668616930707064247696088481041760307990128049801691330283090
126 75538360869595810307008129565084833343618162670317745818867225988243775626031590
127 294855038648556367997141309445361419680815024318165402100265105869461531448331558
128 1455086947681868694614535874949311572480825703252625791416865178943685979663911839
129 6963997891627032401029665017049869327953648906614940005089798293739051351191385055
130 27192575405245176697152984631980540453154159852192430658399011847807810376537513428
131 134224480454245458616910668841264479849002840351746873524553528839441134657496791153
132 642538861953602515354887131506328394716759467003884934073251543205120244005158811550
133 2509776263963488177339980363415719515895528248723853899904347160865924484100241880478
134 12391186338678637795646408764675020860874837893840914298090035516220412125570436834252
135 59329979961263833883981578855725293786225514236660003951798072793358319680462079211867
136 231818100517590938426131743756959609066340654181505266462672205130469126945390002096498
137 1144768050694865419173348890547239351644786403439254295912373993949852865636416437016952
138 5482370784800723657206813305667379072364899411587033661371680861963625503059778275832240
139 21427580149363286797067799194846614112571262504343887668306357436087403921070174086059788
140 105835561756313223719271777502984365577430680048850574264674912162689649009794207842073197
141 506953723179404163168751247315314502503081445444337090905764619937182457641493488039371707
142 1981979007714288312469450017521288471705226486087356381928036565980496903854270755698244760
143 9791341081595902913643796882535816815067660511924594530483292239895130465483059714132157959
144 46909533030725885981976378930521378628233029243033797902984499697884516934581224250813047466
145 183447850130501375816544637637073468510233885964363843148144045641397435994019709080684423888
146 906435540162652722542018439625894751478552059435300080299503816748332150940022093880767433550
147 4343449179854895425109146131993155234128308972440282176676034596989954419994171639371314421656
148 16990342634623502094911483538373948535538388709074222336641354190831387186951068345868182614382
149 83966170397548443796400742163584320684096320509361118512104236908824204484935004136157357509994
150 402418474364363173233496685020090135260744151834039980267955458501345393239997976725799381312008
151 1574550391871361767334732156570527681642035956409622589983736642859176063643252423571175449291196
152 7782759605081085966978312177327428431236842928911018154455656244139874597744396343070455780701182
153 37306109963105331090711250539149429821153651386306537134131213384755651764138914934289399360818214
154 146004263327303431797107137901298803081621217185287028785899682123843121926184840331792086955727836
155 721796119027493255699224537336432297345576552123869426773995571659753365301074727246131573879454032
156 3460436535859894763743732282837052636057254570002096403267978287432941167558490590438311336016504152
157 13546256124939916296786311818303884334966592184578503868863588612344969005011758279023187833489394654
158 66978823706671735266439068284881999416231192928260019813142824235681184992801289626353700557683021690
159 321159835189045384283773689733597617341017195531498987363514303735784658097998943612399142489183319911
160 1257501695412177034365539091387116792820955735801417363812905965564944284925942651346519697204614087632
161 6218612098228286291185605613119127935131604121121604602056888086130569359413979131526768389651763906430
162 29822363226789870710489958210414216002511571145918469352798061248009591244620457524034311935962326622544
163 116795125376857008642057906457245316017235923408576465636128307425582390939861695815959814038197688785416
164 577662037446552731203384927003869521615506140940224392597435146596723772568935978797275174301585058490259
165 2770670893119505043621316556061386756455430246465519866626087586734704115084216719233411210324659859244857
166 10853241360074786670999974578436893132007916368027565246747347410454899947380608982660523183986852074427340
167 53687167598275356024624395559483577532412208672953941905674976950734031844539373217955545621362640054960892
168 257538349335780732220325060708620346417820430378496071512766967693813464174973415436217083869342841465580424
169 1009032178419375742335809134882212475729796234531243403305291573409194908655886094553271696859695006271322781
170 4992013921331795634445831120701233100831207333953938380463905180346911945219478579527083925171083171623489071
171 23949993249628708131179668035114703853372597113103090334557663783376751683733508395253486187398812937204187321
172 93854261590952823991314827546445452874182304293700302797004477950219225832207757974621903606370533874432688599
173 464389554022224377031792514031864355036390010554009952296225260323781584098189741372600068278702501258008505680
174 2228272197356953756057565866567187311732758575537153783504876047687680377714480436920949490517885540770525405446
175 8733722726364529174434008269572549934681250654622521908301648178974789226612400533755803045553532862007804570406
176 43219880018563091704445046593242027308177083960658660611850881772528401559314553797467806839897371906725428914053
177 207407114398185746798859124197987967899356981175065674037777317015116270109433665355975175127828211679913620614349
178 813082430292460153240591877771470251669387448806365467913874668555799846608896197972040952048746281354574948296084
179 4024135374208022099280110590906524957209069727466624564341638595809484646460113698308296506596358181773000087326685
180 19313685869211609156454754213076045775317501175520782032458344101691345736810001325019486432085631162473515157903846
181 75727428652928833198938473720881206109290672950475673780080452100879315205833164488776719140269467202820542536380848
182 374837725218587672223505205942310866508624413962831297100710106825950716347583732173553553783448811502374088522932210
183 1799229851733422320112214188394059587540051279843807024994130251097465345684752349097451804892643622711149482464100303
184 7055849284480745117567479441205600999163522634071276164738620901763712906500930668333492699998664506233861787184258028
185 34929291046997411478999159042604382009908351188295954375850630381978592296698734009497465207298886431127519177795781796
186 167680386214150848123026829871014911319752777696563740971507905926905093967660864413371007280082406705546570380374750516
187 657683756568075754643974219038887672369192558174075069589860481631546478265484684220387107222197108413150007110634434046
188 3256164811944726023052542757047933599114456986016432358637960035163396736228008865429235430907550521419954695684539935141
189 15633148678353106687029544495091557535771050871343459509195339283473435074675823818293939091300868333058881622613018413711
190 61326930358423774302570425474391803779067729448595779068493428786817442220500267801129480269143922608889612520109486362314
191 303660112323525446230044673374344358115585261214103946342999576758643742012407083832434429286190466271175878623878616329772
192 1458055078689147322587654989263604237958329351662172486467273281079444431268243573902957859141958096978463527119291142557284
193 5720663997836559320784678021150093459147633010101759888181806953084403479579194770724633518619013927603386001933558340842583
194 28328838021786881581041246557394476560201427687544655192268206139388013475153147326950464295927984370826154694981488780917649
195 136037809575454409546832072617979167903635854095522879999716139821920908074002847360927353174215701022233511543982101067795411
196 533823643432211800764926830889899683573195727722049119926394347450989498675437517563210472395961649923363100029509083233823937
197 2643775257061697322150040674356332059184325878958105128606574126313592318645890791997064383937232429773870621364014329791486724
198 12696930439447253780017984382477925046027868026828642497554260430495171602916782035731903235746415343005392000287716908985128706
199 49831113994432518967965057733363151183103801816093213390689214826732846660480132012150079493093663678431031893542275770758611879
200 246814348089077456918413968821425670532440362049920344091390612788008381144895229268919226072575155313225747497748665547114712905