0 1
1 1
2 2
3 7
4 9
5 16
6 57
7 1726
8 5235
9 6961
10 12196
11 43549
12 55745
13 99294
14 6013385
15 6112679
16 12126064
17 42490871
18 54616935
19 97107806
20 345940353
21 10475318396
22 31771895541
23 42247213937
24 74019109478
25 264304542371
26 338323651849
27 602628194220
28 36496015305049
29 37098643499269
30 73594658804318
31 257882619912223
32 331477278716541
33 589359898628764
34 2099556974602833
35 63576069136713754
36 192827764384744095
37 256403833521457849
38 449231597906201944
39 1604098627240063681
40 2053330225146265625
41 3657428852386329306
42 221499061368326023985
43 225156490220712353291
44 446655551589038377276
45 1565123144987827485119
46 2011778696576865862395
47 3576901841564693347514
48 12742484221270945904937
49 385851428479693070495624
50 1170296769660350157391809
51 1556148198140043227887433
52 2726444967800393385279242
53 9735483101541223383725159
54 12461928069341616769004401
55 22197411170882840152729560
56 1344306598322312025932778001
57 1366504009493194866085507561
58 2710810607815506892018285562
59 9498935832939715542140364247
60 12209746440755222434158649809
61 21708682273694937976299014056
62 77335793261840036363055691977
63 2341782480128896028867969773366
64 7102683233648528122966965012075
65 9444465713777424151834934785441
66 16547148947425952274801899797516
67 59085912556055280976240634177989
68 75633061503481233251042533975505
69 134718974059536514227283168153494
70 8158771505075672086888032623185145
71 8293490479135208601115315791338639
72 16452261984210880688003348414523784
73 57650276431767850665125361034909991
74 74102538415978731353128709449433775
75 131752814847746582018254070484343766
76 469360982959218477407890920902465073
77 14212582303624300904254981697558295956
78 43107107893832121190172836013577352941
79 57319690197456422094427817711135648897
80 100426798091288543284600653724713001838
81 358600084471322051948229778885274654411
82 459026882562610595232830432609987656249
83 817626967033932647181060211495262310660
84 49516644904598569426096443122325726295849
85 50334271871632502073277503333820988606509
86 99850916776231071499373946456146714902358
87 349887022200325716571399342702261133313583
88 449737938976556788070773289158407848215941
89 799624961176882504642172631860668981529524
90 2848612822507204301997291184740414792804513
91 86258009636393011564560908174073112765664914
92 261622641731686238995680015706959753089799255
93 347880651368079250560240923881032865855464169
94 609503293099765489555920939587992618945263424
95 2176390530667375719228003742645010722691254441
96 2785893823767141208783924682233003341636517865
97 4962284354434516928011928424878014064327772306
98 300522955089838156889499630174913847201302856225
99 305485239444272673817511558599791861265630628531
100 606008194534110830707011188774705708466933484756
101 2123509823046605165938545124923908986666431082799
102 2729518017580715996645556313698614695133364567555
103 4853027840627321162584101438622523681799795650354
104 17288601539462679484397860629566185740532751518617
105 523511074024507705694519920325608095897782341208864
106 1587821823612985796567957621606390473433879775145209
107 2111332897637493502262477541931998569331662116354073
108 3699154721250479298830435163538389042765541891499282
109 13208797061388931398753783032547165697628287790851919
110 16907951782639410697584218196085554740393829682351201
111 30116748844028342096338001228632720438022117473203120
112 1823912882424339936477864291914048781021720878074538401
113 1854029631268368278574202293142681501459742995547741521
114 3677942513692708215052066585056730282481463873622279922
115 12887857172346492923730402048312872348904134616414581287
116 16565799686039201138782468633369602631385598490036861209
117 29453656858385694062512870681682474980289733106451442496
118 104926770261196283326321080678417027572254797809391188697
119 3177256764694274193852145291034193302147933667388187103406
120 9636697064344018864882756953780996934016055799973952498915
121 12813953829038293058734902244815190236163989467362139602321
122 22450650893382311923617659198596187170180045267336092101236
123 80165906509185228829587879840603751746704125269370415906029
124 102616557402567540753205539039199938916884170536706508007265
125 182782463911752769582793418879803690663588295806076923913294
126 11069564392107733715720810671827421378732181918901321942804905
127 11252346856019486485303604090707225069395770214707398866718199
128 22321911248127220201024414762534646448127952133608720809523104
129 78218080600401147088376848378311164413779626615533561295287511
130 100539991848528367289401263140845810861907578749142282104810615
131 178758072448929514377778111519156975275687205364675843400098126
132 636814209195316910422735597698316736688969194843169812305104993
133 19283184348308436827059846042468659075944763050659770212553247916
134 58486367254120627391602273725104293964523258346822480449964848741
135 77769551602429064218662119767572953040468021397482250662518096657
136 136255918856549691610264393492677247004991279744304731112482945398
137 486537308172078139049455300245604694055441860630396443999966932851
138 622793227028627830659719693738281941060433140374701175112449878249
139 1109330535200705969709174993983886635115875001005097619112416811100
140 67182625339070986013210219332771480048012933200680558321857458544249
141 68291955874271691982919394326755366683128808201685655940969875355349
142 135474581213342677996129613659526846731141741402366214262827333899598
143 474715699514299725971308235305335906876554032408784298729451877054143
144 610190280727642403967437848964862753607695773811150512992279210953741
145 1084905980241942129938746084270198660484249806219934811721731088007884
146 3864908221453468793783676101775458735060445192470954948157472474977393
147 117032152623846005943449029137533960712297605580348583256445905337329674
148 354961366092991486624130763514377340871953261933516704717495188486966415
149 471993518716837492567579792651911301584250867513865287973941093824296089
150 826954884809828979191710556166288642456204129447381992691436282311262504
151 2952858173146324430142711461150777228952863255856011266048249940758083601
152 3779813057956153409334422017317065871409067385303393258739686223069346105
153 6732671231102477839477133478467843100361930641159404524787936163827429706
154 407740086924104823777962430725387651893124905854867664746015856052715128465
155 414472758155207301617439564203855494993486836496027069270803792216542558171
156 822212845079312125395401994929243146886611742350894734016819648269257686636
157 2881111293393143677803645548991584935653322063548711271321262737024315618079
158 3703324138472455803199047543920828082539933805899606005338082385293573304715
159 6584435431865599481002693092912413018193255869448317276659345122317888922794
160 23456630434069254246207126822658067137119701414244557835316117752247240073097
161 710283348453943226867216497772654427131784298296785052336142877689735091115704
162 2154306675795898934847856620140621348532472596304599714843744750821452513420209
163 2864590024249842161715073117913275775664256894601384767179887628511187604535913
164 5018896700045741096562929738053897124196729490905984482023632379332640117956122
165 17921280124387065451403862332074967148254445367319338213250784766509107958404279
166 22940176824432806547966792070128864272451174858225322695274417145841748076360401
167 40861456948819871999370654402203831420705620225544660908525201912350856034764680
168 2474627593753625126510206056202358749514788388390904977206786531886893110162241201
169 2515489050702444998509576710604562580935494008616449638115311733799243966197005881
170 4990116644456070125019782766806921330450282397007354615322098265686137076359247082
171 17485838984070655373568925011025326572286341199638513484081606530857655195274747127
172 22475955628526725498588707777832247902736623596645868099403704796543792271633994209
173 39961794612597380872157632788857574475022964796284381583485311327401447466908741336
174 142361339466318868115061606144404971327805517985499012849859638778748134672360218217
175 4310801978602163424324005817121006714309188504361254767079274474689845487637715287846
176 13074767275272809141087079057507425114255371031069263314087683062848284597585506081755
177 17385569253874972565411084874628431828564559535430518081166957537538130085223221369601
178 30460336529147781706498163932135856942819930566499781395254640600386414682808727451356
179 108766578841318317684905576671036002657024351234929862266930879338697374133649403723669
180 139226915370466099391403740603171859599844281801429643662185519939083788816458131175025
181 247993494211784417076309317274207862256868633036359505929116399277781162950107534898694
182 15018836568077531123969962777055643595011962263982999999409169476605953565822910225096665
183 15266830062289315541046272094329851457268830897019359505338285875883734728773017759995359
184 30285666630366846665016234871385495052280793161002359504747455352489688294595927985092024
185 106123829953389855536094976708486336614111210380026438019580651933352799612560801715271431
186 136409496583756702201111211579871831666392003541028797524328107285842487907156729700363455
187 242533326537146557737206188288358168280503213921055235543908759219195287519717531415634886
188 864009476195196375412729776444946336507901645304194504156054384943428350466309323947268113
189 26162817612393037820119099481636748263517552573046890360225540307522045801508997249833678276
190 79352462313374309835770028221355191127060559364444865584832675307509565754993301073448302941
191 105515279925767347655889127702991939390578111937491755945058215615031611556502298323281981217
192 184867742239141657491659155924347130517638671301936621529890890922541177311495599396730284158
193 660118506643192320130866595476033330943494125843301620534730888382655143490989096513472833691
194 844986248882333977622525751400380461461132797145238242064621779305196320802484695910203117849
195 1505104755525526297753392346876413792404626922988539862599352667687851464293473792423675951540
196 91151271580413911842826066563985208005738748176457629998025781840576284178410912241330760210249
197 92656376335939438140579458910861621798143375099446169860625134508264135642704386033754436161789
198 183807647916353349983405525474846829803882123275903799858650916348840419821115298275085196372038
199 644079320084999488090796035335402111209789744927157569436577883554785395106050280859010025277903
200 827886968001352838074201560810248941013671868203061369295228799903625814927165579134095221649941