0 1
1 3
2 10
3 13
4 23
5 59
6 82
7 141
8 505
9 1656
10 103177
11 311187
12 1036738
13 1347925
14 2384663
15 6117251
16 8501914
17 14619165
18 52359409
19 171697392
20 10697597713
21 32264490531
22 107491069306
23 139755559837
24 247246629143
25 634248818123
26 881495447266
27 1515744265389
28 5428728243433
29 17801928995688
30 1109148325976089
31 3345246906923955
32 11144889046747954
33 14490135953671909
34 25635025000419863
35 65760185954511635
36 91395210954931498
37 157155396909443133
38 562861401683260897
39 1845739601959225824
40 114998716723155261985
41 346841889771425011779
42 1155524386037430297322
43 1502366275808855309101
44 2657890661846285606423
45 6818147599501426521947
46 9476038261347712128370
47 16294185860849138650317
48 58358595843895128079321
49 191369973392534522888280
50 11923296946181035547152681
51 35961260811935641164346323
52 119807079381987959040191650
53 155768340193923600204537973
54 275575419575911559244729623
55 706919179345746718693997219
56 982494598921658277938726842
57 1689413778267404996632724061
58 6050735933723873267836899025
59 19841621579439024800143421136
60 1236231273858943410876729009457
61 3728535443156269257430330449507
62 12421837603327751183167720357978
63 16150373046484020440598050807485
64 28572210649811771623765771165463
65 73294794346107563688129593138411
66 101867004995919335311895364303874
67 175161799342026899000024957442285
68 627352403022000032311970236630729
69 2057219008408026995935935667334472
70 128174930924319673780339981611367993
71 386582011781367048336955880501438451
72 1287920966268420818791207623115683346
73 1674502978049787867128163503617121797
74 2962423944318208685919371126732805143
75 7599350866686205238966905757082732083
76 10561774811004413924886276883815537226
77 18161125677690619163853182640898269309
78 65045151844076271416445824806510345153
79 213296581209919433413190657060429304768
80 13289433186859081143034266562553127240769
81 40081596141787162862515990344719811027075
82 133534221612220569730582237596712560321994
83 173615817754007732593098227941432371349069
84 307150039366228302323680465538144931671063
85 787915896486464337240459159017722234691195
86 1095065935852692639564139624555867166362258
87 1882981832339156976804598783573589401053453
88 6744011432870163569977935975276635369522617
89 22115016130949647686738406709403495509621304
90 1377875011551748320147759151958293356966043465
91 4155740050786194608130015862584283566407751699
92 13845095163910332144537806739711144056189298562
93 18000835214696526752667822602295427622597050261
94 31845930378606858897205629342006571678786348823
95 81692695971910244547079081286308570980169747907
96 113538626350517103444284710628315142658956096730
97 195231322322427347991363791914623713639125844637
98 699232593317799147418376086372186283576333630641
99 2292929102275824790246492051031182564368126736560
100 142860836934418936142700883250305505274400191297361
101 430875439905532633218349141801947698387568700628643
102 1435487156651016835797748308656148600437106293183290
103 1866362596556549469016097450458096298824674993811933
104 3301849753207566304813845759114244899261781286995223
105 8470062102971682078643788968686586097348237567802379
106 11771911856179248383457634727800830996610018854797602
107 20241973959150930462101423696487417093958256422599981
108 72497833733632039769761905817263082278484788122597545
109 237735475160047049771387141148276663929412620790392616
110 14812097293656549125595764657010416245902067277126939737
111 44674027356129694426558681112179525401635614452171211827
112 148834179362045632405271807993548992450808910633640575218
113 193508206718175326831830489105728517852444525085811787045
114 342342386080220959237102297099277510303253435719452362263
115 878192978878617245306035083304283538458951396524716511571
116 1220535364958838204543137380403561048762204832244168873834
117 2098728343837455449849172463707844587221156228768885385405
118 7516720396471204554090654771527094810425673518550825030049
119 24648889533251069112121136778289129018498176784421360475552
120 1535747871458037489505601135025453093957312634152675174514273
121 4631892503907363537628924541854648410890436079242446884018371
122 15431425383180128102392374760589398326628620871880015826569386
123 20063317887087491640021299302444046737519056951122462710587757
124 35494743270267619742413674063033445064147677823002478537157143
125 91052804427622731124848647428510936865814412597127419784902043
126 126547547697890350867262321491544381929962090420129898322059186
127 217600352125513081992110968920055318795776503017257318106961229
128 779348604074429596843595228251710338317291599471901852642942873
129 2555646164348801872522896653675186333747651301432962876035789848
130 159229410793700145693263187756113263030671672288315600166861913449
131 480243878545449238952312459922014975425762668166379763376621530195
132 1599961046430047862550200567522158189307959676787454890296726504034
133 2080204924975497101502513027444173164733722344953834653673348034229
134 3680165971405544964052713594966331354041682021741289543970074538263
135 9440536867786587029607940217376835872817086388436413741613497110755
136 13120702839192131993660653812343167226858768410177703285583571649018
137 22561239706978719023268594029720003099675854798614117027197068759773
138 80804421960128289063466435901503176525886332806020054367174777928337
139 264974505587363586213667901734229532677334853216674280128721402544784
140 16509223768376670634310876343423734202520647232239825422347901735704945
141 49792645810717375489146296932005432140239276549936150547172426609659619
142 165887161200528797101749767139440030623238476882048277063865181564683802
143 215679807011246172590896064071445462763477753431984427611037608174343421
144 381566968211774969692645831210885493386716230314032704674902789739027223
145 978813743434796111976187726493216449536910214060049836960843187652397867
146 1360380711646571081668833557704101942923626444374082541635745977391425090
147 2339194455081367193645021284197318392460536658434132378596589165043822957
148 8377964076890672662603897410296057120305236419676479677425513472522893961
149 27473086685753385181456713515085489753376245917463571410873129582612504840
150 1711709338593600553912920135345596421829632483302417907151559547594498194041
151 5162601102466555046920217119551874755242273695824717292865551772366107086963
152 17199512645993265694673571494001220687556453570776569785748214864692819454930
153 22362113748459820741593788613553095442798727266601287078613766637058926541893
154 39561626394453086436267360107554316130355180837377856864361981501751745996823
155 101485366537365993614128508828661727703509088941357000807337729640562418535539
156 141046992931819080050395868936216043833864269778734857671699711142314164532362
157 242532359469185073664524377764877771537373358720091858479037440782876583067901
158 868644071339374301043969002230849358445984345939010433108812033490943913736065
159 2848464573487307976796431384457425846875326396537123157805473541255708324276096
160 177473447627552468862422714838591251864716220931240646217048171591344860018854017
161 535268807456144714564064575900231181441023989190259061808949988315290288380838147
162 1783279869995986612554616442539284796187788188502017831643898136537215725161368458
163 2318548677452131327118681018439515977628812177692276893452848124852506013542206605
164 4101828547448117939673297460978800773816600366194294725096746261389721738703575063
165 10522205772348367206465275940397117525262012910080866343646340647631949490949356731
166 14624034319796485146138573401375918299078613276275161068743086909021671229652931794
167 25146240092144852352603849341773035824340626186356027412389427556653620720602288525
168 90062754596231042203950121426695025772100491835343243305911369578982533391459797369
169 295334503880837978964454213621858113140642101692385757330123536293601220894981680632
170 18400801995208185738000111365981898040491910796763260197773570619782258228880323996553
171 55497740489505395192964788311567552234616374491982166350650835395640375907535953670291
172 184894023463724371316894476300684554744341034272709759249726076806703385951488185007426
173 240391763953229766509859264612252106978957408764691925600376912202343761859024138677717
174 425285787416954137826753740912936661723298443037401684850102989009047147810512323685143
175 1090963338787138042163366746438125430425554294839495295300582890220438057480048786048003
176 1516249126204092179990120487351062092148852737876896980150685879229485205290561109733146
177 2607212464991230222153487233789187522574407032716392275451268769449923262770609895781149
178 9337886521177782846450582188718624659872073836026073806504492187579254993602390797076593
179 30620872028524578761505233799945061502190628540794613694964745332187688243577782287010928
180 1907831952289701666059775077785312437795691043365292122894318702783215926095424892591754129
181 5754116728897629576940830467155882374889263758636670982377920853681835466529852460062273315
182 19170182138982590396882266479252959562463482319275305070028081263828722325684982272778574074
183 24924298867880219973823096946408841937352746077911976052406002117510557792214834732840847389
184 44094481006862810370705363425661801499816228397187281122434083381339280117899817005619421463
185 113113260881605840715233823797732444936985202872286538297274168880189118028014468744079690315
186 157207741888468651085939187223394246436801431269473819419708252261528398145914285749699111778
187 270321002770074491801173011021126691373786634141760357716982421141717516173928754493778802093
188 968170750198692126489458220286774320558161333694754892570655515686680946667700549231035518057
189 3174833253366150871269547671881449653048270635226025035428948968201760356177030402186885356264
190 197807832458900046145201413876936652809550940717708307089165491544195823029643585484817927606425
191 596598330630066289306873789302691408081701092788350946302925423600789229445107786856640668175539
192 1987602824349098914065822781785010877054654219082761145997941762346563511364966946054739932133042
193 2584201154979165203372696571087702285136355311871112092300867185947352740810074732911380600308581
194 4571803979328264117438519352872713162191009530953873238298808948293916252175041678966120532441623
195 11727809113635693438249735276833128609518374373778858568898485082535185245160158090843621665191827
196 16299613092963957555688254629705841771709383904732731807197294030829101497335199769809742197633450
197 28027422206599650993937989906538970381227758278511590376095779113364286742495357860653363862825277
198 100381879712762910537502224349322752915392658740267502935484631370921961724821273351769833786109281
199 329173061344888382606444662954507229127405734499314099182549673226130171916959177915962865221153120
200 20509111683095842632137071327528770958814548197697741652253564371390992620576290304141467477497602721