1 0
2 16
3 45
4 472
5 820
6 11680
7 18827
8 297604
9 476311
10 7843888
11 12556560
12 211494138
13 338708227
14 5790393968
15 9275590871
16 160276206184
17 256779939554
18 4473065113116
19 7166908112488
20 125642042785400
21 201318319254692
22 3547402024390848
23 5684247324221414
24 100584627744207508
25 161177293871165681
26 2862183343007583992
27 4586447872266950826
28 81691199611639758646
29 130905864550862870047
30 2337660981518007425540
31 3746009200906551780933
32 67045369689247957777372
33 107438180457251980767067
34 1926712156867392424358388
35 3087511341058048686717578
36 55465933732561081889262132
37 88883148305524460851422139
38 1599242107503576917023415212
39 2562762314152219681720535314
40 46175367844652127047150256310
41 73995483985488249576521317975
42 1334919249195555080969711944984
43 2139195013961528833215463053122
44 38636408338235399443135581771370
45 61914518744756380222269986223334
46 1119415091958834316470139191243936
47 1793854281997295264977016432773672
48 32463809560999428879617612390578982
49 52023029679135168479985231163400650
50 942296876140552490510357209822493724
51 1510024490643696947915065711060572438
52 27373228201603248746884324309114528934
53 43865418894431715355162073156050179464
54 795770332619149327715955366907138788276
55 1275216681804701539685673996541616985860
56 23149909748116744606404570672203301195296
57 37097572012409384904779828314081384878937
58 673890858284899808890545107584034522049496
59 1079905280477291068298781145656932666307926
60 19628610781246227455345512806481362159716928
61 31454700715907742762608160372015023621617913
62 572047646127999089079787022903549498760456984
63 916701779485141315765114802499396050746322367
64 16680229576249879142960939626732348738347359166
65 26729926227181388036474041318465412280347901936
66 486614447448779978906911440621602063137662647148
67 779795259503757892359077746614712861133735798482
68 14202616566463227527334909366441294327682484589702
69 22759556899573961076048119758572328229414561725229
70 414706137062619093420351985503074661642109982020240
71 664562369564064057580003941918745182675905162545020
72 12114085510557645296177500967137541444258502598213048
73 19412691751413995566831223348679784406789571726797734
74 354004755089104786739390849382872911124450914824232324
75 567288601248983400717876249736537674649488489657180044
76 10348724970632712630453276121660699418621887861193163388
77 16583708056421863844641516522338380903938514502902099304
78 302632515545644545197811646237871402362419873149569083524
79 484964806215304592123064314181655545972060425465590823738
80 8852942824440832122714275539132499822205197189187880410510
81 14186724401356934732752882841708661809491768239028527304954
82 259057377805745916925823870920405900470656582241294067583228
83 415135885131105305379465864427612011052888196390709037701146
84 7582875488953145327188475356751378157686008163574941499780458
85 12151449204786323953949746534086830285995008205067049690709965
86 222021699952929174359602312513591238941802151331760516671717328
87 355786459944772823570878831439175940517136198988805148919705766
88 6502416279771729860841166428674047997658961756881518493954510726
89 10420021278483615080907990894959579880374772783859278980066722840
90 190487575644557788542677140088607202161171595326869575121577891760
91 305253278699322318189238029661307484903235495005031139412197447886
92 5581695270938547860225314866310536315669145073449220803376173394162
93 8944573855256955133603237714435740248147895022311448073282288383802
94 163594439400817640276600516624588793584237332974621934532900234528676
95 262157279075829384851051540926459723752217168057447032840305829855152
96 4795893794782556581946905364184830737254471561096941930046888667410752
97 7685334845461384686696685615426646840507171990217728133907419763212651
98 140625832639498789244927383478019700022252865825066655020457114931445488
99 225350331318193078314324328335719264889101288805287147799226143479216392
100 4124310570054073916020767518168690317720047921076933016890203937260435760
101 6609130312074460739154979706295905568361659227893487723914169787279922581
102 120983103673587225009854711368999957716337030939773204969477853009043570556
103 193873092490319668268333760016788025689140739968757149404298516958308045294
104 3549619485027861386070659034433752614606210589553086229488950705627145220734
105 5688195065563290950717654407717782210836267498463761134007787412991918501125
106 104164420261717840009349185107727390559473035124898437050048754080915658139120
107 166921373949224848506678786051847524326371180900892864192897705936157875740898
108 3057275040895741845697270837694815863175552370908874656320317996306590858702778
109 4899219881443444869517479586504193759749668509873109532563106034412292641388143
110 89747896860190572310527589530217434817166253250940471623872667177681193538785240
111 143819102575812299092890874640818730038097441901118138531822518260938566721321974
112 2635032734308340799605446133800271727281527910234290266718019095256842265304023506
113 4222582907096727930764968858082174875254185935562875969823762902820030644932264566
114 77377939957003477309972896618225816942873324815209242201908185513747795350482260916
115 123996438978724146104319685843767977453481342983454282358747132582140811604278943980
116 2272559736976555660947690780823323476163852196233623775863991454164896283968282132730
117 3641725769937560486696411887140651609792520585194384295023087743377993794016383969890
118 66754132322928614407992956026373769850055617031834571043986256379270026930619688569152
119 106971964331068596471738445926459593066214897351288787720253628426660821396306679965458
120 1961117103224347534133731505443396699076513440594970722731458277923706908556807732813586
121 3142644309863315544281675371035576684682349853726452963151150217250857389064683850013821
122 57622136150230916304358304331294700113820412449057261147064650478204367412262536371841796
123 92338102500822142918728477145737945231583704544379343134734503434162932404778797295389866
124 1693299061867287131041225441679634265608509282555292459955860444601331258423466697967063250
125 2713470790200586099538359601967771153710424104029598675719606261441883230966326968975406413
126 49766212973998328168187680699969597916761276698506102933503863074083637533987156407205771240
127 79749133102627862281745841578767191919117535003079923615328599182754339935508749989124822641
128 1462818172976432700050371331297071687196990559583595988972283420812866244012796179230805395568
129 2344129607966103653413333608553324802496686126727634229042700414264625287906867510726630165317
130 43003046666976673412761588562175202839638597042910772748358334086796420609684099769150815694708
131 68911292749996315531696978799979931781637291363880406648897797198643998484583532429978630503970
132 1264327560002881213452833658974900458048331656303422468172172063199061413894939951610403991968882
133 2026052418136042483850158998863247555109878152508389323780566582800518541651060632056624822705109
134 37176622764133162362580648211794573122786519038497327943032908613001765883605365399812509995854940
135 59574569097616279586488741753689300832620421235438282944967760835549283077736212696972466714102068
136 1093273277705026427809568192361461829989518915346895843623002313423746416896800346378233809317925042
137 1751941551168184845279109498699497856846838968562596893268119173477115784556879517644405865858441155
138 32153968599141994725879801447517706936821031611666001454060542155698666408162961041039261641360629148
139 51525874352847313153953907275536533818522975352570184685159403002982329978835636561615524346916331602
140 945771297955354860965627152244641394395330267727675358948656375780444693224964083857137778737802498084
141 1515572881192169793017894428331917202271967698631032665806159931979284266660927214366179562290449164579
142 27821598273330128473202372335959971497118234703838431412639513444919404678179238669759470958783565986860
143 44583348295884448695724826917029261992088964713488878144052641794503519412237490808372891993040656011350
144 818504697408739171271872386693632212318889791455096315988589100701106726068618842598263458834505550959414
145 1311631068096876542604543217345503665363327642040310899196236646319820725355699257134746501309070714327060
146 24082537247765823211103725065154775071873039945085573436527484206464721427656178321890725495584953102567212
147 38591590157658898187483837442019737793633007895894290338969577295916633241523858770140030473321146727445518
148 708637491889677343017601406536836276761584931906018622705415210370885653053543081939754037397958762254112636
149 1135571476311370803596588475883671360025266948062961628940678639408507824417551030026956278106073714260117726
150 20853825478429740458617610602618799460010393051610336919278767976671415788738529260328019716492985581957327552
151 33417657372142767559039141689846224675045090598169455866547844593361632684740813832127423460605424582246449890
152 613742239855596728093686694842254213948301219423947501001831688293564326216042061890640245555364493601002231904
153 983504158783810382097447196239611273749069443941986390706417723003327905275184180346060341901350438891774885312
154 18064417069270227641642414165097202652460215101400403191812948071958627448459705552377570730909324955372352533000
155 28947699755593475902908441047741863083474462091824933697417504237731462188927244929407802847961959286613846653100
156 531739074084584578550322245627008064593124057296613473572324850953063960260390751406049627237547188380131587829534
157 852096154884253315418555636958784219520255678448327196098316337649774838401140435697372016925277421019260513659844
158 15653409563334911353177394932933228899097844503618012410378666953775261528176946360189102863032972136156364874274552
159 25084121936164705916187492773812922340096325498819080845909145581542095629704290093534481977123185131239830236606082
160 460844248697362841923890742801189652420433903509845955413653764008426809535210021465701658354452330739825586172022256
161 738489036777369406538512133885167580349504208472726984555159981486002738619859456680685854464504215320660413080483755
162 13568548102411135398913108706512253705856636645835576153860532882276073291947951806243147210524943734803197061473049992
163 21743186264315106127557725288342766924592631583010504321565763648214981375842372050332504383823653412206583710122714378
164 399526631786485093575508285481656213272473604060872725620318930705805629376944797345141193118713672074231385093094800572
165 640229188739967945925995575929864668278531903112483433750197114934106253593220713031470011985033978373197346571125205575
166 11764959422608668156229212007538092368573156581119173307208134279892942182562745621012372319986082401842010828770880224444
167 18852984038275835872713077285374867845084535650128975345291519561305487895519304545321981106307475321592722767893787246114
168 346470850558907833864320061180235226083302422859040520700425713844535956371792767161636459479332899348666181443498455427558
169 555208747211097023440482015071799562759429178609609784214447801767223104834093631722669497602715399497172507633275855937831
170 10204078522264393863928754136265504185502478838966580755350577072199712622753853953353237074433016266536020945728639308965780
171 16351715489057583204372416343989137262743318573181693828027650497477490612721186286991495183466341412274720573199163158728712
172 300546019998075587609642084123589016478280450817022366405254261372156558589139495370629081524752883162956226630224260681646680
173 481615488489318915013340850084683305001517287054728605180378976206868847523661664268438541174054923198608464222013622499672377
174 8852737227955269978429815748054659436565747742734902595434813628208124195349413827136465937649286960581615258423471629249768828