1 1
2 9
3 25
4 105
5 369
6 1393
7 5105
8 18937
9 69897
10 258521
11 955361
12 3531745
13 13054177
14 48254185
15 178365177
16 659309641
17 2437064529
18 9008352081
19 33298400977
20 123083978969
21 454966715881
22 1681735706553
23 6216355687361
24 22978092329921
25 84936054490561
26 313957018648009
27 1160508456569305
28 4289695079517225
29 15856397917098289
30 58611474767869233
31 216651032117845425
32 800827310760004537
33 2960172288994950857
34 10941959474667774361
35 40445779994065258401
36 149503489125132113825
37 552623617689323552417
38 2042713950123505046185
39 7550673095508083520697
40 27910253509446520870921
41 103167259542065047912209
42 381346713236317304570641
43 1409607237234471417485457
44 5210462013428911710306969
45 19259914163500969230097321
46 71192207644809880139521913
47 263154362284054487369934721
48 972721884600469224807098241
49 3595562150550075253973326721
50 13290609970987020344159177609
51 49127314729874961436965413785
52 181593851436222120192859219945
53 671242201222681029351670100209
54 2481174825792569741297460933873
55 9171396710357447778897801688945
56 33901084576692995034932039081337
57 125311724241323246484548349230217
58 463201352653161910957586734637401
59 1712174135330956295857395603737441
60 6328868110822207303944859964529505
61 23393982386283314293991680286121057
62 86473347572830828707509915963156585
63 319639457574183750482914773607569017
64 1181512982971635787504880723280198601
65 4367336058961204906614760004168967889
66 16143389473326408288741719121626696401
67 59672308283391681804676878991547398737
68 220572289465703018248418832717023943769
69 815321818105082535613640658504958976361
70 3013749681287774862522471192303609014073
71 11140002560671747956975205168353995830081
72 41177825027175227624698878149034604720961
73 152209415099668717853771458500496793436481
74 562625782923060549412711391063555211028809
75 2079685881471308633572750411279125787397465
76 7687335875580649281475540627440079634404265
77 28415412822912210913800295113618469204222129
78 105034526780779626150026584403156542002267313
79 388248866374613167064330480115463978864271665
80 1435120306256816301942620761763485678946369337
81 5304768337542091232421250988622911773080635977
82 19608507378999693443562557027942201598703759641
83 72480745089508750583595240749385359514837704481
84 267917302790557753060987074655046840394978602785
85 990327583497167703067108150834348039477687192097
86 3660639728827190675083733990348362480840083705385
87 13531162261427945321631103960357860038941269166137
88 50016490479316202396831720013640243002400727756681
89 184880594256027267398533797779776008719289154215569
90 683391293649379694499689019601751335491923944137361
91 2526082643314239195787412545895798966301983541324817
92 9337393642780783825971493007181881954274799901689369
93 34514674439096382521167150309340309041853424995465001
94 127579793378191707193950671207667708775657632942391033
95 471585027033742493340875737278559153756710615759261441
96 1743163488775731612366622652112464869209220454168334081
97 6443416933132109891972450399103952369734362235834627841
98 23817399825952351951485512448161253108480757812438521609
99 88038464739473094867172349943058685304576909494053144345
100 325424745367792411335230224974188841629772728098572046185
101 1202897678998375743824980062054891048195487670973901480049
102 4446382294942979050528513823897973831474188620033288381553
103 16435575409244004975342138245099482793751075994008557689585
104 60752342267144259997680339495641699624542771379190747148537
105 224564519284695528897942022285778269843066187342466128816137
106 830078667581500622757308219790506220227140078954085298213081
107 3068296793138318678899948912791323759137220053342158116471521
108 11341630111050336623241689166611463109480346767751294151037665
109 41923119648512085942640380029761374994011153934509622299117537
110 154964316756464510303630843971982852404041608528869167620932585
111 572808981515051872886345657289145417881630487432547363187608057
112 2117326983217402893537116758439949325181521779972819354399929161
113 7826472172281581534695938304586754010056868093069792055546439249
114 28929715225382632303500922817102349389084497353409047600680061521
115 106935590467672156708714592220165172163691725045209666889038687697
116 395275944459921688773130659647531194671947302303943411437704183769
117 1461095146951258950102049795433155771715129452232553871810320555241
118 5400781551129720189551598140971663883625634443333977879135904900793
119 19963409928426915768488625714189793592213992902367222400571437316801
120 73792604310583411624388890069642726257896921916970865947768624593601
121 272766449742858038049261132565395877952703435691479044178101777988801
122 1008251935277643461613344231262837907045002395787150506443386740856009
123 3726895173323018563146644147987693808064122327640146143903152774238425
124 13776068408054755934022614816117810936350962465694674370644727771601705
125 50921759791325266708538438751424622628131661293017376111151758929489969
126 188226825204302087584359210547543804682433219707842944590075037262828593
127 695760277564610531353971668419753156070007369639484820217705355874198705
128 2571803266146358854922637038876193762862745718819044684087012694254858937
129 9506395022884682985553463298818450266827968875182841234070332561017738697
130 35139369920212129631996720499313816266902419432919435392880446643438829721
131 129888913243878716032236857830414527897635397835754962874269901347238950561
132 480120441031914892842007501955530403663513281144209379339892815116128618145
133 1774713731447314211509432871392861790979741368735867971318285484959129769377
134 6560039022329996496103147612349320531838197822172747181550197761962270198185
135 24248480874375793154104899955011342213218357137904911570350001248795447630777
136 89631909614178879496338118455511469408445642577582174201319474554323646220041
137 331314743496942514413408784253440312628039625804766565006289154363382248422929
138 1224669425553334098958951179194960783919971464212931086790845157301501821796881
139 4526859221702502163894693182366074913016626325832043737820744715337620780351377
140 16733049740221951435956502224155354842181121062746440561392849528847634739906969
141 61851924236212249954240114721702119946381971544698074636501012507022495983719081
142 228629006135458710688113935970702443858867295791706836379179866902468421187231353
143 845102607428412872537625062495772962238207541914348561138758658375919453016684161
144 3123831175905790259158173855537462707576000830123636215189097530673671929140475521
145 11546907002517516464230212022020265632440114207525070633589926878505328997568287361
146 42681903667898187355947092239761080472574440937706307119453197599428609022996112009
147 157769080526807263756433630467181217447365567950686674255635054000562863960542423705
148 583176490063521168112780026394949183362617895735136261861579220476202711056629806825
149 2155649366955784106120108927832746751882003640112098876376421962555211214899510267889
150 7968126754819502484673331644502369821387080222585701998177954301968201560099341800433
151 29453326201437230774180096882396169337428800181579133516476019599743873120652375015025
152 108871062298747260562520292559639304355062085338784577898396186973852166816800311100537
153 402430208560937408254794498058157994556084051989629658893826445848135773917614214091657
154 1487540117115795610658890848356547984579969416193545918694506033139128421856682669801561
155 5498532547895962931409068977621683240851505229663654368650366928340923654035850935253601
156 20324736007047636935026277543440812383738911008478213908361596501364753613129412103408225
157 75128207418586847069165859800968272197166822811131899947319900605914177572330612488139617
158 277703363427355478679898453840203101937618616902796737713459747148357800477473548531982185
159 1026500707373279676709818344029656649441977081680863089019200494433565420002060184096210297
160 3794349802729279072568193270901500182706832687589638504266479372363191820441292271872453321
161 14025407213125591684075195059821143364003146482167252280361621458476133961372419196854150609
162 51843413950000137480269368089080944473689266171553198675341319645564984265394652209039231441
163 191633620981483104137558099807990249314104243923699549537118847414349964119465111871075819857
164 708353132876092624840807603210287308834347231358885543406647234160565967792670556193241178969
165 2618351405591084011987233173357597058027009192431521582711348872452796704567526435821976508521
166 9678455229420206877156870065784908218374206016940055975399699997283339180010541320674475910713
167 35775372025263010451077946774925686093744814419828126990474140463444024555218911812474052051521
168 132239826832638346177084347117918418555761874133728111416057829783040880895068597984816936075841
169 488810341046274961937793244951175861892366840803365040750360202344029248301461208165152660371521
170 1806835015113643011389170519384787921213049740828926876987541523849747806528552916051680989249609
171 6678771903337574140582184855594549432336062400611772109893302091546711983760941679079094876804185
172 24687364238403281311437186072449002253842790087000470522462213528535940054994662062633428349477545
173 91254194911945650477756651797850089022915004318500500581271781130201899819083527115793106949029809
174 337311347157648562964718604885988741001222811559615596407210145523166151951895968286465878871729073
175 1246835228025374310107414306631527018393778439117234666824513191356079642873287761330323827787114545
176 4608792733908585648480896894376836571817808751910663412673559036981358097277034859495236035753633337
177 17035908183127065720570998233428823994999510950084350422701407367622360203745692255258880917101683017
178 62971407997731019642134792139750194439299652850749915988268682148488948634026881428819501876512280601
179 232767057828133019256176470574450169420414180153916597925419367539693416587804951248687525291388292641
180 860398471825779222085732692220830329471625788362417042203152235337942885183516883325550942758951951905
181 3180370698618087579350659000028111869905036310499083587947089358062535218527890355572046539142745940257
182 11755899286018983510471890623955655886060241531326586027038511495692421164744686962346086260130591884585
183 43454421235572271719133467940300813321022326714010090623962711375097996525840232941450002697876611362617
184 160624608885876532080448938624363673828311138926478780998103581082413055258676478012548569495679519973001
185 593731644471205677986170575514487883468816479668344691767021941911106510837139040636143241438749300006289
186 2194665363493242820174168250715458623228522119609572160146628081691789349752177182289027902549452331213201
187 8112345202699596240345808893142208221098254256155691251893491395932630819785865086407463823227079982437137
188 29986414230829855079722797866091656065036457709637160156433773223927104248921932307185238303189623252159769
189 110841565041350530421694617341752020079890963075818039984375122905141782766311232315104287448291178730155561
190 409713960670379787562071830773196184771098926665614732159246376549778821845939923559727468538947176955706873
191 1514463725819692612734034163462996146086580089495774864381177263754335444538669173317265900070831049544506881
192 5598052780703014481262193928906921420879644702061056161702207909712485602919289120308000898823636339553410561
193 20692601876994564426490664669365015903049868867762376241850725778500762694916533204079324666611206153329569281
194 76487984164026908353288527075634556477464186037386864318295876279030774451887470303323920626235061393524108809
195 282729632370724217746783236096366129794107229983409042249398315138778610676193428951431790150960996046579043865
196 1045079771602604450039788299315904614356049445058901646650422613730242630758628212926886428725943566607632309865
197 3863025321593581114913564542285640563954206456055644411115530994572187700026304469865687518983888170888262991729
198 14279258905173513147812642116563074943838816812448107744382995986664609795280571646244125400474398737468898886513
199 52781749511511117435146459786155897885758921806288983602109600554492588421477598324609262343578070066875008033265
200 195102077775656894872082336813975885998504950943322258081632708023545023314664930996548964608986420729451672377337