1 8
2 49
3 304
4 1876
5 11556
6 71152
7 438048
8 2696784
9 16602304
10 102209216
11 629233216
12 3873764352
13 23848153088
14 146816985344
15 903853103104
16 5564413613056
17 34256339608576
18 210893165924352
19 1298326906544128
20 7992922619695104
21 49207030742728704
22 302934482131664896
23 1864963178619355136
24 11481319766345777152
25 70682737915860615168
26 435145918845213016064
27 2678899774836759855104
28 16492178124214965108736
29 101531211371059454672896
30 625059152577243095498752
31 3848067396662091168350208
32 23689954187854050019508224
33 145843061353196278517858304
34 897857310157969992582168576
35 5527501561776820798521081856
36 34029097017731711591254065152
37 209494186641163723118108213248
38 1289714335163636529043901251584
39 7939900829686054401298927714304
40 48880611362089451754337039548416
41 300924938281137507335284788822016
42 1852591773222770855235429546852352
43 11405157371856874560877367067148288
44 70213857449306296253534921130246144
45 432259338225058958718692682423599104
46 2661129045896223612950631874094432256
47 16382775738266306583994882488193253376
48 100857694708276005151426248146107236352
49 620912764990597256655273922806916579328
50 3822540886378531217761055934654818811904
51 23532804689974186682830865396139980488704
52 144875597943213507876135347644489684484096
53 891901290811531947686156620140856985255936
54 5490834369933590233706952250977539590193152
55 33803361861503192528926279956707991636410368
56 208104487616068585217671439122496885949988864
57 1281158896070244732329083962503389346323759104
58 7887230764615147606136319550383984105735847936
59 48556357314542518402012234609521188233801629696
60 298928724925239354871778378121575253986877898752
61 1840302434685865208574625487859883709512347025408
62 11329500207642219483743712303858251381191447937024
63 69748087344608330786541306089033707551330930786304
64 429391906003903473321704403017410178674399459147776
65 2643476200726496695070114400286309944303990295494656
66 16274099083143565203846627590437692240544452577329152
67 100188645880446175183218465532135459307405334909288448
68 616793882848752605799868650772976607349925209528336384
69 3797183708557241005015714130159938116072715467624546304
70 23376697657794681471260163094132327477612242566293487616
71 143914552291065570133092209794231268857425055756966690816
72 885984781269217347429678577744901973592344397130709860352
73 5454410413292130663725362756804969872360103478227252543488
74 33579124140270699421179127960677860371202395283277368786944
75 206724007287736896794447384914742852395667298116014759215104
76 1272660210271815303956330994817028374200350055441698658451456
77 7834910091282762467801995851402024206339602447274521632178176
78 48234254236151263682117784413070824569895288105359848192868352
79 296945753634904221059143649067010419579888475697351320590614528
80 1828094618610549654158943762984841558625722758103590472939208704
81 11254344922210151635290297452726890732326701508881947329197768704
82 69285406968894234116651629062265068833424492876601898240674103296
83 426543495159074251926365238117337228113978415938646179866776436736
84 2625940457334703812552263546002424561840040219025474449362913329152
85 16166143344644316413768332026860410032686278732446449029464685805568
86 99524035249774382567224954615323534431865660895020483562829632241664
87 612702323691802078822788706784273053310050103246908377946512481583104
88 3771994739915701305430683526997743653428758010164807016936003008987136
89 23221626176023083027840903553031966725436925485935637534381192821866496
90 142959881823963456872850180927419902175590508178495049583603556393418752
91 880107519439093463870433338890966591313195991637391974323998149320900608
92 5418228078329278560600628154210821771300229536900937749726267289133645824
93 33356373920660960745851225890704654683345846428272778504256574746792034304
94 205352684503092717095084002630671242576416800949920542934633383102016126976
95 1264217901290127322052859822973757371496385168607694752424893237011159187456
96 7782936491966549814265275455784822679787463123175602618200571597852248113152
97 47914287858263241517868221781116177950648750165912166088244387471092139163648
98 294975936567667843659973908071406580933725984523620876297247813542554772701184
99 1815967784210050050322433705020997802781172726690723427791852145078741504098304
100 11179688186301439244731255630435568162847264999905985571120820948003643317026816
101 68825795826161584728620736215518197993138951217053686940653333097254467577839616
102 423713979510515607093480556979002757202069120644320562382944221982306986834788352
103 2608521038915391596983320643767545954350274610549544198060197062483416857012338688
104 16058903740501591829659281411254407340349923241532721583648859168468668884392607744
105 98863833375070097901848325792740718299404367088244524542000285485877576738331951104
106 608637906270203247646808511981943042128436956249761714124456762115330254721993670656
107 3746972864622791173670925311987673346796042937905290304826246107765985792453536382976
108 23067583375240170809213093655289033142024717496598159967284488858687433589917694820352
109 142011544251528685380240879546387957143158972542920842936858784624768960228787096649728
110 874269244967838598026053613755585952828159342135809985106761395124966421921098580885504
111 5382285762225325242882390730109188269475465936557822405480923700937253586983014266568704
112 33135101335194653508267445993992026550438451277004542794313688004497507473726079548522496
113 203990458514724679543655093645648296981114656345885713429165465205232882433696859512897536
114 1255831595144362895221560960157718810321557699189262483523483160391641984132793978587185152
115 7731307664318985621281696341489939025000839522471489478215134452688331313752893832736800768
116 47596444006878428945769459584609479664072482414884308877155939557627878230164410356899774464
117 293019186463777055691661564419627444253856015846173647212759835670329618012811732776705327104
118 1803921394284951240669185785707665554161981695880663429089067948481855730595532513261792526336
119 11105526692741798972836625350964233020905871306550760901668049318041401941531176954201475383296
120 68369233556370085117429419636900387294318614165222820653126618505230265237154272405577114058752
121 420903233715198898228072596026462964320326384426696088121352628019272721521242185847246377975808
122 2591217173816117360306774233972755999114411190657097900739973799363584197090210925727851556634624
123 15952375520172032444187040398012093970248647368797321431076065332698321979415398265278164373602304
124 98208011010443646822727322760529531629897550200200180992214247581300656356325623756880081821106176
125 604600450536749254692801194243982149392654277938661982367761091855479723885981054574614088312160256
126 3722116974249358405446429842417551191463458210582082972759822025199023202729602544575464382138417152
127 22914562431595650774548733699454741865515404550193520717634300089651631560630350196735866324645838848
128 141069497563919902349803916263603249224132354986317817997427580782246692947831495257279814364754345984
129 868469699229208843125632245085039296172727818130548627258848333282950057666006169875709976550838370304
130 5346581872793014519905605900314894346154295903409349284972192897235246672196592816705265505328238166016
131 32915296581849289651136475926553096212058162829653482024661073501615559457371994476162723581474862268416
132 202637268978194978342727065588986194727304663068837859286657666579233315823280866688341442494063393636352
133 1247500920334540409007801237194511980658356534208498487137217222203420799786569371059599918996121754533888
134 7680021321265380690554231014194473893387428968160547513756490072683028846242672546121352936366112761708544
135 47280708602021340529711141529577592158108371987057749701551944581340114435795671383008990232951694613807104
136 291075416642324317587069565015065098466851254415369421395886544667338252530599577994854086303204690788089856
137 1791954915199399977102239745822367577411059287350904564803494982653356762400219257547210219375681641985867776
138 11031857156295393367891927752516469806318692733771034460483529103544155526577741809971468680298803624885092352
139 67915699934539644488256823330323607915484235439618898591809839215182316073941701701184643155095068058402684928
140 418111133261570035399760412595680695957693807861102393467890344409542089322201588920008361954677627536543842304
141 2574028095503266122810569131811628151901014408548476502483338801108325543796623258185737052497475418091058888704
142 15846553964625447135640455396666151295377726515813058892619265632812828542802333805250534649144052086523555741696
143 97556539104010663752995855241972395324040414455367162685025620826840890174147997699455466011001422185241914638336
144 600589777638593008887523653703031859655394655087374500778707134225406481054742468965380260508272654116016883761152
145 3697425967719117894606800788307250738536183173297842289579826686412412480519373114550578630530740375051326317395968
146 22762556566505869705216105882989513173720891183155712958034230363901785632194667279617887782190656839759375592587264
147 140133700029971914941997332219041223965954510006021094192430751211166961215543830738197679733189460833923156466991104
148 862708625312581354651812590309684636597130118543491567201354552068163912060092131008369099001350766094478049894465536
149 5311114828407011336731397159380940457880470393008302259133804323466914904422989748327052186341295226107784023922180096
150 32696949923625002097797415520207472919742019761568603643423902967762020135524987737468779021646910459064228218511818752
151 201293055949366206160209808610327236409759033850623168306590990068765837879364393443859082333085144023598329660606251008
152 1239225507825057669455035071277651978072689915238195311768176302230850121026307253694555519150283407584447034758396903424
153 7629075190902566890108952528978118879343378994744358889040014148892658994200185259180010281291833174228653235013947490304
154 46967067657117307912052038610934436243513789110499020044328361524646133852803252602880852349863605078910254781653242085376
155 289144540997407891292929018824848671308280524608012634933219427619380563376129026727664917500007976170875987572092154413056
156 1780067816857465702959243497383488611061452243517090274489975139254861536752193923623469152926867881116999456136954120241152
157 10958676313519300159807007907613462577766306809282566656898481428704910068915216078667297622814301755201124817357140077314048
158 67465174869854444408116857367605231974626149650487500501041027469058464363799917652767410817392031372888509015502039793270784
159 415337554464033816159087738039014259308059324466577565223506343165028240230425523972625591677072101445162572140278453899362304
160 2556953042528094397014527647531305141080026027163900782403152341406343989753466044262464994099129642107442968205631713984905216
161 15741434386135767159839635753252690944842000922314225478547306723146646892717821737039282495937740045009146916023720424259977216
162 96909388796605139779179105207801922903007932350413304700434651060957160225622683461055182405020653060564509998283296641858404352
163 596605709909324289903415323213508312450279551844191334990522137175522895051381471021019929265308862512836088866804254899687129088
164 3672898751259875710516531866227454188545509230237827925433150511565283825274450853583654375245974023555951178619129361192236089344
165 22611559046353534764407987472088741450572750949173980602380677050659824502481519910261216580404168450535834402544517017309076783104
166 139204110195347066748679178674834514591837015037914675053809698815197281696764274923169959857342894771666605432393800823764529709056
167 856985768011573619658603707198521036082005145834180944903642067959921494845433763876559697394877032861126635343092719827176260632576
168 5275883057933838295342311463378509079356287990015167380992942866099643876412224891575482927192518199431157155166194216801472035684352
169 32480051688113211193829963935345158260233590230262826409315076908538882199939651065777826888230992780202404038942016299780719276720128
170 199957759881745924485166388751013241273921286545257326482219869146955017061952244882823058769117231979889852990914170675936794828079104
171 1231004991028344214736740788637478067385992361558965364469949801737572125601991045839552479202936015274414604080673946677331615446728704
172 7578467016398255468847249499829046276841817814849686303610220291771272328872260032385654435947005309557448212910189590506534262743760896
173 46655507278372896871877772089986686371198319326270935361171244189907133192001996688541897972217279221086169866277086046628041895901659136
174 287226473994317486207802145876494847917028710278207108703927109224952086091956817303065540463185914115097638791617109073655250476075057152
175 1768259572679658149075272899931434731989217121569804390511802824687816179747119618291564165782667983505976864789252598391731638108755591168
176 10885980922618946945596068537293486426394185726525033561091982263562732937641483125449894432591982015550987932279723822436502266740750680064
177 67017638404772947720696482082676654018950995194475444237409932649147877688534256853312647633196583978796571635933227835085859478525238575104
178 412582374457474851014720125813617133962834601323782368728222885329181490975564735794268704537599559577784625359266147205015775179747922804736
179 2539991258492999223251787495665991169180841611162653753221231819897928327292672736616197442432805396938922094972049338908841896762643522256896
180 15637012128073387364720444383895230361968521654193743377980819665829840237388742090811605675544034796493147542008933856150889309858274058698752
181 96266531420501007642800985626424417401429412304893231460104667029180307935500122830275550913309011846989253697843943371121074818433461893726208
182 592648070861099409658769702387316539544536405033471546157952427523076093944506768498929928969674898805751947458532538050793294416218980534452224
183 3648534238355076735015427569117020228987012379225828565254286694497764417279607642391379243499867187468117125462168719377497014747983397785698304
184 22461563182189424994789388066794061026967379822624542893979283093821923442644780408464977004016074761463870648986335071894940884262973263447064576
185 138280686880698876776765052514497511626073035650420286553414634126694518909580978633018984826008891437316567476178786094832736074792861256285945856
186 851300873812738221216709473590919441600923776848771091960582822665684127634028894732137671533877703110838560523442942773432586046179144480065585152
187 5240885000662276948391652710820561637402383306275623468619604104180426487927838535894733462374979226684765157069343449337047619008970713818881589248
188 32264592267068152439639768213531449846512273270621415791643497497961980447452685464904291579897336941897324800178147425794520863816787421815409475584
189 198631321623848849021285151072768536889673281597058929077555062024193462235023536867426081776814455627404770758686829785405325826611367386616959074304
190 1222839005788622070688170600863053143508848506754116936995196942634725638462467423504136089105247518623209329095634242971056546723125372886426285244416
191 7528194555891062987008502066885328504780757767950714010197488786779331482669267687483592897839796029224406682861544576046766547320933724139268410966016
192 46346013664160434443895109929017064463698573188944544553947767230714718048744626565288814440562655832826360596779493011863075121196410788023499701092352
193 285321130665745207989811537032964786226254886323164256057193060174904669151775669966523945106844684386410841896279946154227628588612583106062481818124288
194 1756529659579600702539784985383054830264779243389782369850961229777778062559946911698660159159364789214268034740331831395651193443827470288774931775750144
195 10813767763304504862216121878384929465257969603996066064337164185046227342853245760252149189755032724408519617554413269361930304972054408189543671192879104
196 66573070714143811299210801350614636903791425456583797100714550963736100668713705821499367388555263062242583891136443962764538632804955954475300115506528256
197 409845471191814834857252088205830160968294885378276713513074282408445189485710485095763789468019170961895507857399919795355750176550304618682976596840677376
198 2523141992018010962716351576952805362761893855963192407153368304442913217232532393949126503840510341845887134635779683887119259038631183128518386073418596352
199 15533282564698884928640630762554939518090777924992553883472913250496907866706588153729844026662073735473321318361984209403743224721665633421852569887286755328
200 95627938498142207215957835529829172435456676669895229035995183480294085084805158442832289325082542465483506962696117147765937690015952088307331832604633595904