0 1
1 1
2 2
3 4
4 10
5 26
6 75
7 225
8 711
9 2311
10 7725
11 26313
12 91141
13 319749
14 1134234
15 4060128
16 14648614
17 53208998
18 194423568
19 714130372
20 2635256408
21 9764995800
22 36320086418
23 135548135854
24 507434502474
25 1904982684106
26 7170113287574
27 27051804890638
28 102287657120454
29 387558371409606
30 1471212825012499
31 5594771416613721
32 21311164712794527
33 81302589555516063
34 310622221639562721
35 1188376169248542501
36 4552335110816227273
37 17459906536275574601
38 67042179091103931991
39 257707037369987171467
40 991635097979994589503
41 3819463158510726202815
42 14725045036762413316563
43 56819233676770799200731
44 219432262979016639438243
45 848115779191450302722979
46 3280527419772316675121445
47 12698470612031535629102145
48 49188624326970661811563869
49 190664837548664050009442397
50 739532331341260317900313473
51 2870205773546847697340229129
52 11146218899551684212627844945
53 43310255235675504677312694353
54 168381008717032612902721346277
55 654976527314043280314332559709
56 2549060826522577664613921654485
57 9925411417552562334846286689237
58 38665456222506020594721114097517
59 150694326582135696312267408193885
60 587574600214296782045343017278413
61 2292002159429502123804601270848461
62 8944309037368282436846366189012362
63 34918252554649845540335803370858448
64 136372431972901857786766680830933526
65 532799435037809089587825724126223382
66 2082375120887045630645415194238438600
67 8141555779042213264873241151908069292
68 31842302669006771534888878185354034416
69 124579264535303018684671179875490196080
70 487558901898454802005516770489487317110
71 1908729685648893707543727170584343675962
72 7474702735451203372321582795875871061118
73 29280055439432805904378740108342373546238
74 114729420114837666766371338792856872685250
75 449675519287327676353563254687066169123882
76 1762958048157750338778390385515384131670610
77 6913530301707990483673760790545801136845906
78 27118765710673127881204521388380491058462600
79 106401863651781487376659316966450301076540092
80 417575528838682066970768483393501128139302896
81 1639172505042496582189509236587404104788881136
82 6435992416508242955069637068502567073200043164
83 25275813916449531105966830094443806936004119860
84 99286716506654592009363466373233999864467999244
85 390095748687254214007702756444906131046439764236
86 1533003456514129392152004283989006608372806157688
87 6025661827652446232127140200485186862289840262528
88 23689397147258391745123891539290268331995490545288
89 93151295234306998219154788496037837878063073676680
90 366359527773650116135945784947025479958767224571312
91 1441145798132185211119390932093100288873298316593216
92 5670069481931019750589336632638066887616308243953232
93 22312443190268366480095315249880096595652194065182288
94 87817783427878094080368383311851112748124770999231202
95 345694743343681329951596954111332525420322364698333694
96 1361057453363368219761912624608012273518613148549863706
97 5359595141252993518522204522488060398232147620137219866
98 21108524129671144041884634753469209425115429114599398542
99 83148165397620912156868740091047745039945413283250324982
100 327578201407946664710547316879373574410520498807620266782
101 1290754010043398953584797201190520181567906599170215769630
102 5086708185573968486805884300757566516777470921487334000234
103 20049047319281410461057397341340304890372464103971439508466
104 79033824114352361039662677640777259501833997780984671060602
105 311597085707034040169517644099574679542499167280971700471674
106 1228665732719192100989282237051282808812095847653526378703426
107 4845436851777301388792679040581563301657556304788260823205010
108 19111283730406607392403675294991795846290438759151842469278818
109 75388211530111848975676170104579737784761250438100817417396322
110 297421689526567842931073042491393971977082255147494807619153094
111 1173536045979443804000291666898749382285581173826624353344631102
112 4630990033365151986977498863666723988614309027247875011992789430
113 18276958002522559660969795327094460885566975476428980231383027638
114 72141588694402940417017339344696239492840883473724476497917152574
115 284785780561538386355430896752673752257125417726927873786655902414
116 1124348189361985492374034244368992184546230214864959571416968331742
117 4439483134365045200081365802401655329601319127075919343186883662814
118 17531223118332808448068544934287685422818142974643370706427003753862
119 69237188644500810466723520619974473328309348805861637722966208981878
120 273472232626911952680955068270419515224159169723052391968348159074150
121 1080271383044049842315314380059027608152580007428740394935155564226918
122 4267736250504341396910689566568481269053477396796463205289545746948246
123 16861903382656664812012161045630218721181642424828418073987287599630454
124 66628375259281760944718886513417400541792413114115158548918282178474326
125 263302356895372637091885862906793785002945471711267976753809711154458966
126 1040620744392214212719607027403206997842551916359152725715754166579172851
127 4113123493727573588107486502497586465651656263377053993896031645362739257
128 16258927736434351308442352415702361383270366887298114550720675572727044735
129 64276510897780687107874748709392775616993769843610303686325384802524749439
130 254127874148395987515996479879948178992118950819844500796702300040191040785
131 1004827051037151876253298646848843033112816526389058793760940536822920555829
132 3973459048915756709513900955772262891819263233976386516607427831862724095417
133 15713900177256506065241939281856973348621156407666764293830268649624160548665
134 62149336087483512047005891153434481596496566585376306626729894176629947383535
135 245824800423228811615689243352123434546483814740697695636836008556308673574483
136 972413657671373580042311347073654838943591249124532301214950211856305587215927
137 3846909990845455898101387239418118747049583971539142662639987953102052177048247
138 15219770335347446783678799595417146706064120651820820198412191142192026471506267
139 60219724256552859735437223466952204644492442731739639241879367059812347263597699
140 238288737765380746219943468055343258678343915852676676365356573908226608222134891
141 942978679702239507430067699428727705236660716861717380348606169045544241991482475
142 3731928852915929457963336403709046185842654712710813562109560169398655478549169241
143 14770578158265290672668439552986715580992990366517930729166849069949038048657139997
144 58464714653798272047362823533099996387173770120511132108049653287552493240699697121
145 231431209722543345287626871691558069029451213795238296932501687120470027368421897953
146 916181102256722712087025301230507451414342910505934062579061807609035382949615818685
147 3627200951044902972059873146671929405007182122446690797174802552767026552662455742645
148 14361254084049486588543575867881640267658575761819524333394843061427898428291591175917
149 56864754030336356668497034377653097869262657019559488518299994360868185348564670564845
150 225176782591373702776563068176775113222436511591919210493140538076794129110200914257257
151 891729847915597389885332331555818821204278246691937070733456105525476767522502720196305
152 3531602853226425288621270922236071441659018358360704419750899733515223481235469922970937
153 13987461217834725983018013370209284113557051404156712417887706388737669524666514747291705
154 55403096679390060169719260094729247573072689779841980384612610595903573626073402281369537
155 219460783932019419320002919426826875345673417772673088481621314877679741894091987755679249
156 869375098004966073109215837553373280192967429407947127839410613443796596565083886647273953
157 3444169355308083371693399919439979788878582831035164475698017191093770961131259023084261857
158 13645469628095057307742603229116709753714192364182865323870002153410497219102553057115806183
159 54065325806066536618833774214699425766902598330762377014968688966238775104792166825162330395
160 214227479569631829525012405154139594209127069758378862737785455836612703093754363163107201103
161 848901347072905131434365618755094130263782116828130760879900088960942028202925596563533518415
162 3364067010968531950833064033456767649510284850910287685698526463167363321498747970405318670731
163 13332055437032001870476113422379807856872306036425888078261389617662565525324752095480056786051
164 52838968724830432488891857231307437719268606078488232187409818129685358081405744671680234763451
165 209428605788076465003904796623565754138147881187952033520677011985059916218788106848370004047291
166 830121802433921495145984482904472752439116998009030352454380929286169724395877307258096386277791
167 3290572757013545981001202899018605611479661636492322918924057724916987466060890808161714497820471
168 13044419219213512427416984329684159427050824082891380045639819653968525658254189059552635948748751
169 51713185247869438291201878860293839806846737668834376434032514080843692652354238075989364324591311
170 205022179054824626049999037135431581484855786165502111794622944022912982392132020691877409341061031
171 812873836415084750076276469743905581170768962284892243149084322008141876566215854444682199126467991
172 3223056532927402959570637447393280104035549895797048161766164734509319970108073072117936979362028551
173 12780119560294507475322445626656025216740267231838222736856929383223799904330072623396580799547494407
174 50678513630800449524132773833891647265274813629625000784225474919787305297601282750075326797750668515
175 200971524336535259881430861539272704702151285874294881529073080791379991248197134239108731979646389995
176 797015269012390610993958373797801247624705396771120866601825373415791291393942078741257092653206078707
177 3160967056025867091151318497060211704703678442548662182064442986461497676247636255800154968959844962035
178 12537018610688472719690073344205105834404200214313493250524515626046232780912096102283848774341970553195
179 49726662126272998090829532869072760747364641043357815373966538510822889796840292136892443815489174578651
180 197244476877026386218334885761946225372824372961168925023575374457836249541380971442913261329121349875915
181 782421310469393361020830138136592854396842922369067329992334366441541337341716746395903826342602176337611
182 3103820107922684220464855144746953201941792037530168574903115572883733787642498133068941695967253274310371
183 12313237198587818344773813310719502534246195035775951372433739134671660169396640517567961376065109067894131
184 48850336935232673934907312213233093432175039229000225666215969223015244814267682488448956029949018345223683
185 193812722598150161849946645099052985070361517910872747424201147179854313463948074556068650986801931167927299
186 768982031950164339205651759978915818897670994028309477629231356468133766065388158441933883701366113669092435
187 3051188833337327668811548886240822155419105872748030243713631433259767587874964242198068923135639565063021427
188 12107117613137423405519772385036679806185142432532296228317342403359234699691573421402141457599206431649675667
189 48043099400880528574349584336262855752139108696177254325451828729996466831901801981414287329795752593735719315
190 190651250017507239655193213901323124740595086360935315947109172813036000459481109819112736747606479331976825413
191 756600261587185144018754558610427730857462950940710797440699077810942837423782267597109333457457919357838575969
192 3002695661872744334873485695977902793715390800464581466826658021294843581833250942176890453711926810588902893693
193 11917192581377343851085811985776193334703319834472068165216139200506627661128718801276413360951816594755360719997
194 47299246845723819084549062288027401679937877033907421203192372372421720944479595306867871196106424158013198908433
195 187737892438987640351345962253078070252301473869646967321913265481077087388311126106619590430818114777666241470521
196 745189825285526384339372849848188491307618373898593874322304372371415833662020509196183493562661340175498882157089
197 2958005546740931560827134760434275595192673488891487982873883294308066830408313650454073995426771631057253685483809
198 11742159277004974285695887499982361457899667514286113737285518737140199114156700046332352258261774859014068125113213
199 46613712638681530397569638921972341162608220381578085924777218417433881642253069309983675236143019063999572314836453
200 185052943651191501212889003107181599388037206808709352306454604637839898884372953975129967250055599845508751563973965