0 8
1 17
2 25
3 67
4 92
5 251
6 4108
7 8467
8 12575
9 33617
10 46192
11 126001
12 2062208
13 4250417
14 6312625
15 16875667
16 23188292
17 63252251
18 1035224308
19 2133700867
20 3168925175
21 8471551217
22 11640476392
23 31752504001
24 519680540408
25 1071113584817
26 1590794125225
27 4252701835267
28 5843495960492
29 15939693756251
30 260878596060508
31 537696885877267
32 798575481937775
33 2134847849752817
34 2933423331690592
35 8001694513134001
36 130960535541834608
37 269922765596803217
38 400883301138637825
39 1071689367874078867
40 1472572669012716692
41 4016834705899512251
42 65741927963404912708
43 135500690632709337667
44 201242618596114250375
45 537985927824937838417
46 739228546421052088792
47 2016443020667042016001
48 33002316877093724344808
49 68021076774854490705617
50 101023393651948215050425
51 270067864078750920806467
52 371091257730699135856892
53 1012250379540149192520251
54 16567097330373086216180908
55 34146445040286321624882067
56 50713542370659407841062975
57 135573529781605137307008017
58 186287072152264545148070992
59 508147674086134227603150001
60 8316649857530412186798471008
61 17141447389146958601200092017
62 25458097246677370787998563025
63 68057641882501700177197218067
64 93515739129179070965195781092
65 255089120140859842107588780251
66 4174941661382936544686616265108
67 8604972442906732931480821310467
68 12779914104289669476167437575575
69 34164800651486071883815696461617
70 46944714755775741359983134037192
71 128054230163037554603781964536001
72 2095812397364376615020494566613208
73 4319679024891790784644771097762417
74 6415491422256167399665265664375625
75 17150661869404125583975302426513667
76 23566153291660292983640568090889292
77 64282968452724711551256438608292251
78 1052093648535255677803743585823565308
79 2168470265523236067158743610255422867
80 3220563914058491744962487196078988175
81 8609598093640219557083718002413399217
82 11830162007698711302046205198492387392
83 32269922109037642161176128399398174001
84 528148915752300985880864259588863171408
85 1088567753613639613922904647577124516817
86 1616716669365940599803768907165987688225
87 4322001092345520813530442461909099893267
88 5938717761711461413334211369075087581492
89 16199436615768443640198865200059275056251
90 265129703614006559656516054570023488481508
91 546458843843781562953230974340106252019267
92 811588547457788122609747028910129740500775
93 2169635938759357808172725032160365733020817
94 2981224486217145930782472061070495473521592
95 8132084911193649669737669154301356680064001
96 133094583065315540646585178529892202354545608
97 274321251041824730962908026214085761389155217
98 407415834107140271609493204743977963743700825
99 1089152919256105274181894435702041688876556867
100 1496568753363245545791387640446019652620257692
101 4082290425982596365764669716594080994117072251
102 66813215569084787398026103105951315558493413708
103 137708721564152171161816875928496712111103899667
104 204521937133236958559842979034448027669597313375
105 546752595830626088281502833997392767450298526417
106 751274532963863046841345813031840795119895839792
107 2049301661758352181964194460061074357690090206001
108 33540101121097497958268457174009030518161339135808
109 69129503903953348098501108808079135394012768477617
110 102669605025050846056769565982088165912174107613425
111 274468713954055040212040240772255467218360983704467
112 377138318979105886268809806754343633130535091317892
113 1028745351912266812749659854280942733479431166340251
114 16837063949575374890263367475249427368801433752761908
115 34702873251063016593276394804779797471082298671864067
116 51539937200638391483539762280029224839883732424625975
117 137782747652339799560355919364838247150849763521116017
118 189322684852978191043895681644867471990733495945741992
119 516428117358296181648147282654573191132316755412600001
120 8452172562585717097414252204118038530107801582547342008
121 17420773242529730376476651690890650251347919920507284017
122 25872945805115447473890903895008688781455721503054626025
123 69166664852760625324258459480908027814259362926616536067
124 95039610657876072798149363375916716595715084429671162092
125 259245886168512770920557186232741461005689531785958860251
126 4242973789354080407527064343099780092686747593005012926108
127 8745193464876673585974685872432301646379184717795984712467
128 12988167254230753993501750215532081739065932310800997638575
129 34721527973338181572978186303496465124511049339397979989617
130 47709695227568935566479936519028546863576981650198977628192
131 130140918428476052705938059341553558851665012639795935246001
132 2129964390083185778861488885983885488490217183886933941564208
133 4390069698594847610428915831309324535832099380413663818374417
134 6520034088678033389290404717293210024322316564300597759938625
135 17430137875950914389009725265895744584476732509014859338251667
136 23950171964628947778300129983188954608799049073315457098190292
137 65330481805208809945609985232273653802074830655645773534632251
138 1069237880847969906908059893699567415441996339563647833652306308
139 2203806243501148623761729772631408484686067509782941440839244867
140 3273044124349118530669789666330975900128063849346589274491551175
141 8749894492199385685101309105293360284942195208476119989822347217
142 12022938616548504215771098771624336185070259057822709264313898392
143 32795771725296394116643506648542032655082713324121538518450144001
144 536755286221290810082067205148296858666393672243767325559516202408
145 1106306344167878014280777916945135749987870057811656189637482548817
146 1643061630389168824362845122093432608654263730055423515196998751225
147 4392429604946215663006468161132000967296397517922503220031480051267
148 6035491235335384487369313283225433575950661247977926735228478802492
149 16463412075616984637745094727582868119197720013878356690488437656251
150 269450084445207138691290828924551323483114181470031633783043481302508
151 555363580966031262020326752576685515085426082953941624256575400261267
152 824813665411238400711617581501236838568540264423973258039618881563775
153 2204990911788508063443561915579159192222506611801888140335813163388817
154 3029804577199746464155179497080396030791046876225861398375432044952592
155 8264600066188000991753920909739951253804600364253610937086677253294001
156 135263405636207762332217914052919616091664652704283636391762268097656608
157 278791411338603525656189749015579183437133905772820883720611213448607217
158 414054816974811287988407663068498799528798558477104520112373481546263825
159 1106901045288226101633005075152576782494731022727029923945358176541134867
160 1520955862263037389621412738221075582023529581204134444057731658087398692
161 4148812769814300880875830551594727946541790185135298812060821492715932251
162 67901960179291851483634701563736722726692172543368915437030875541542314708
163 139952733128398003848145233679068173399926135271873129686122572575800561667
164 207854693307689855331779935242804896126618307815242045123153448117342876375
165 555662119743777714511705104164677965653162750902357219932429468810486314417
166 763516813051467569843485039407482861779781058717599265055582916927829190792
167 2082695745846712854198675182979643689212724868337555750043595302666144696001
168 34086648746598873237022287967081781889183378952118491265753107759586144326808
169 70255993239044459328243251117143207467579482772574538281549810821838433349617
170 104342641985643332565265539084224989356762861724693029547302918581424577676425
171 278941277210331124458774329285593186181105206221960597376155647984687588702467
172 383283919195974457024039868369818175537868067946653626923458566566112166378892
173 1045509115602280038506854066025229537256841342115267851223072781116911921460251
174 17111429768832455073133704924773490771647329541790939246492623064436702909742908
175 35268368653267190184774263915572211080551500425697146344208318909990317740946067
176 52379798422099645257907968840345701852198829967488085590700941974427020650688975
177 140027965497466480700590201596263614784949160360673317525610202858844359042324017
178 192407763919566125958498170436609316637147990328161403116311144833271379693012992
179 524843493336598732617586542469482248059245141016996123758232492525387118428350001
180 8589903657305145847839882849948325285585070246600099383248031025239465274546613008
181 17704650807946890428297352242366132819229385634217194890254294543004317667521576017
182 26294554465252036276137235092314458104814455880817294273502325568243782942068189025
183 70293759738450962980571822426995049028858297395851783437258945679491883551657954067
184 96588314203702999256709057519309507133672753276669077710761271247735666493726143092
185 263470388145856961493989937465614063296203803949189938858781488174963216539110240251
186 4312114524537414383160548056969134519872933616463708099451265082047147131119489987108
187 8887699437220685727815086051403883103042071036876606137761311652269257478778090214467
188 13199813961758100110975634108373017622915004653340314237212576734316404609897580201575
189 35287327360736885949766354268149918348872080343557234612186465120902066698573250617617
190 48487141322494986060741988376522935971787084996897548849399041855218471308470830819192
191 132261610005726858071250331021195790292446250337352332310984548831339009315514912256001
192 2164672901414124715200747284715655580650927090394534865825151823156642620356709426915208
193 4461607412833976288472744900452506951594300431126422063961288195144624250028933766086417
194 6626280314248101003673492185168162532245227521520956929786440018301266870385643193001625
195 17714168041330178295819729270788832016084755474168335923534168231747157990800220152089667
196 24340448355578279299493221455956994548329982995689292853320608250048424861185863345091292
197 66395064752486736894806172182702821112744721465546921630175384731844007713171946842272251
198 1086661484395366069616391976379202132352245526444440038936126763959552548271937012821447308
199 2239718033543218876127590124941107085817235774354426999502428912650949104257045972485166867
200 3326379517938584945743982101320309218169481300798867038438555676610501652528982985306614175