1 64
2 322
3 1602
4 7994
5 39770
6 197618
7 980042
8 4851354
9 23971042
10 118229026
11 582129930
12 2861563514
13 14044992402
14 68835873986
15 336921033210
16 1647038902058
17 8042362627394
18 39229027769714
19 191167187783274
20 930758796100442
21 4528064675189298
22 22012611466576930
23 106940831351177370
24 519225808533212682
25 2519622047894297378
26 12220946979914860050
27 59249788332916726346
28 287145343626083420858
29 1391133425380917906322
30 6737602771706071091330
31 32623297487394654777722
32 157925086850700616358634
33 764344265695069322520194
34 3698743670354313470263410
35 17896103976543098465498922
36 86578996197684201534142874
37 418818896488419564495488498
38 2025856696258545529763709154
39 9798694282139961618628567898
40 47392795448952141434117106378
41 229217631004854407104521415138
42 1108617233412422334508046256594
43 5361902552536091417210149944842
44 25933739577060022037945800901242
45 125436832377726290840703742670418
46 606740568651832086653023677053762
47 2934964929120890288819519221900090
48 14198034985875355412192212052227242
49 68688206066445542973711764413343554
50 332328467434274905932329208466600242
51 1608003102018478142454864227372588778
52 7781125731584252870926086742468111706
53 37656173264395703752494730393734318258
54 182250983655653710469923780798493362082
55 882155306249840567435033440940487413018
56 4270345509396165269412931750332067481738
57 20674018812006481560239611927317397694114
58 100099449556441363252949481555081145371282
59 484712438130557275977817508218788979894730
60 2347377778743314166689746143461267392414266
61 11369168088584467078924876521912353572187410
62 55070834885312250246878454873307855043290626
63 266785485327922432651690323110530889004617978
64 1292559328001998468671702325110279180221019754
65 6263060683245507659612648355372646115853412354
66 30350832436802686047806928546463369040651707890
67 147096513837492177292635403788521699682034597546
68 712987310868569026513627052532170014846367555866
69 3456278001753897852877683131213753707321734742898
70 16756477232354343972658506033547845397505613330018
71 81246311062445740550418807067162337254416587345626
72 393977211573708998201283219189072825366219747909194
73 1910665560507907001159360380700834668550984045169506
74 9267101869277176478204538999742241790397293069263698
75 44951937915756128362343808806582324631375338996645258
76 218070854887446803603664580283455892044066503102032378
77 1058013078485343048277507043611024742183132166273133522
78 5133671867845920512810752202777893567166947478119291074
79 24911981546688962244499300123319687844206076455805101754
80 120901296936357743469808550152102062345355742520381775914
81 586807386819708530986404713992661369226464952437484187842
82 2848403477132431615699054738626171360208844522532725367474
83 13827642789908324978690144726035416990293607343812062791274
84 67132819224835945068222131912289787373575545546222822767834
85 325957578420262621917132737398602336318641301175494352651826
86 1582800261298288991754616279080313036891563515672114957593890
87 7686512631052231128606822260548986591470384785917558780721306
88 37331044822946193499922595551293624901182320797691154111339530
89 181320905872667961380883344765825500830861725421762175544408098
90 880768792515849558202715086432264409347009307680773866007659538
91 4278697960854308409050501835949411374096720474611769865650649418
92 20787218896749424245358784393386856814951978855925913350370179514
93 100998651124072683622328703944116920877401594417699124318796690066
94 490759330662498737162475198351973203204364266327607179609138467714
95 2384815318323180928032690226497494561426599295949514742293077107834
96 11589735615119268179747102647964818132196834988965566687298019144170
97 56327995260934276121563727647001646549141571390384278057823406211458
98 273782986973371002565430695191400970975411372262307217871930529834866
99 1330820344139200287687849397113009821508176249405787934626988376978986
100 6469379661988991196507799122636778773492848607582649917541033320464538
101 31451076178027756769141210407503345561640509015134572358550225385591026
102 152910562079021224220141837683377775605817435557295073229209417587895266
103 743477805785542107623038035016933078605365988109933183557084198158371418
104 3615151797224900691361191581517050190929024148806283512836344853000372682
105 17579743600304880761843602683725830379268516311489005910416650457559690466
106 85492000331740673381591244887339321556112868448207240562139579723403373778
107 415781198269265668961781267876989201093848754749670930774932125036253240586
108 2022228055802837754289607712345540035714563525908929793055976814255869571450
109 9836052403029191165335732234331735080913360871026267596079386496502496018770
110 47844989501830500679070825997557843488353698848098361595313291398172283655746
111 232742952594806005572537146709830266065219845977388766030515086574884481632826
112 1132245463729217462036924301063817830629309592341456626446101946513967315594154
113 5508433999270864440374300025463222718573866248975437927631421995604145063762498
114 26800245224103314058156263480891342509736817700586853193800218869258093185840178
115 130398320354650783860216075669203736567034561796542817316625848360486007324265962
116 634493828694222259515104728573562624045885382410401257824735749439262889318149210
117 3087482861243549478138936848830164950803829878100201849983570946660726189584491442
118 15024604130346297373575379767277959379180485686622224607176426373346611644038607522
119 73117686197709668774017145686814470556773638279997512577950736488005259221776434202
120 355846221793653966657372234623711953732352445327496770154700703983759553992076349322
121 1731898366803075977604559883185212035412562425017752218554231601128464270951512517026
122 8429507192803427396198069961712792041203749473151581983380470784249300244220681903506
123 41029982417814841180551672308656289544912855212389382731025302922347825506601020664010
124 199719039916308002309374214197232920924269516210004433989233717109464807378266381570362
125 972201397359450756658152708746280345583372442622238992117341345018841199353942988396562
126 4732725233499756224785126370421903776369420230780066798495256712281047451191245098934530
127 23040095537519118644619000660639733112370622037987201567162606810387152498372534735853562
128 112169518358875205974006214134982285131612204765395036514534306137030620848724125359410538
129 546113231645396077120518567596356850215784272120473179594000933172274351621969055418776322
130 2658933550096131828811476723145454199283160718118679370125890578910136936983908847990180082
131 12946396181206712788122082748457881835312345200948712154497963303158332788136071149548686762
132 63038608290213136203054282685049776794991075212319280712925429677472449812676178313960046618
133 306958986184001995631778761996139646974091926923296278070360845813060633985039071019109318258
134 1494754268506770626797705137994842011816775970335070268989670266527316397094949640794412155234
135 7279049592105772889696175509533034295972983364910620608941489843382551547223536099188974544346
136 35448241534340650582465255473054685315290955720141024092418120753381228515050251221066008479050
137 172635290105359011913025031940130758206169302257787238747970371306620926159357857805440101052002
138 840773578227506647049720005284545413726102378687670680069109343568561486728479894089395006445138
139 4094895847400760993406732712387351384095461850055127294392813968424142093341359798436240419789962
140 19944388895374999458575985344424075295967786042346477350318550781524725796910137293738414148032762
141 97143203919761891728819256929964729705076861358766291492599540112347477595932843290628155171944146
142 473170520475572251459618380671754899306119737104039268273691953263814739564240915368231229918098370
143 2304815999802865197404335191479409315838545167931877063905896295950607972943473767007058316176723386
144 11227108712015767936770849825933837551054109359443023320404426898134983885115444123311401173906446122
145 54690570105759737277258544072349483420605305260566416170266605822359390350435410350378282639172887490
146 266421703495883992793500641494547829107494742189380569333558476976714757723335623224553900321828300210
147 1297893796089365929581865012002238959422201279189263155742672697507520313047564859309453821150918440298
148 6322966781132441621657508561106637417502458850820181021761369561419758223107600362385333756539910110170
149 30804532282091033397845619076548581526295694236550831397295237487491860678373862807550610397768458051890
150 150079061488970836767486443180059194496726488583279079021934047976176272278350822303078109053681178564642
151 731201636710666113948350795246829024512456053411664930086651235712361434189555351645338418737357004910490
152 3562587737905806573980296556384517036293872967784328718351334123791376867196874140448811816693255667196682
153 17358218546558943438331147827683791803345733358783969104680218972807753573517872341205831052998580733885218
154 84577669408909992201790503871980591739939074768053207861152096026349189861284614466608187144336857386604306
155 412113714280371136179911976072990127162610376735180028597226369201199253318289073454539251707004313725745226
156 2008117077884044877047295788734147267977455765185227390123470913865923856005357235148225645560982708402784442
157 9785238650050745523177632807206942312368124385104219807256485350721171112083782032617871660408246743022411154
158 47683054670131045708674381460884944568736701709415395333264977388978309218389974778647236945263957843181489794
159 232362906482937153528868872345385186393484452852430558336748686851604298461894886955936668905839433287837166458
160 1132346772302642293064571113586564962201972466493115111705203620727988160883673033934321288859514099092540590314
161 5518255998120662714488650569402511002131762967762935375302921621841982751833609407551589480586899710261464126594
162 26892664372334491411454506099478921235772533133786437575707011265759768379410594689743059444726737641265371990642
163 131061535611607770228476903866088587891375461629406205089078324173892381288386922115634266968873193842312761394474
164 638742701500117814549310001190754863469263215975652280343934965824507480121315402913391645551723697812396431892378
165 3113047708279617129761297385553026649960710901663114928841927308566088657500774829984421411164054056913156413492210
166 15172410382770569164604339754962778479122777384254660269179644194057698715202104610002000785169840882079656164783842
167 73948985333181325967398781610463514775598080267866892796514482687993215410029220620778963309925619838004269769220442
168 360428022745236931720700327618732756622520738637103808501678291840416792745328385066648826808750027721851088141609162
169 1756764034631065307016776610481424980702821088229219233518556267313167729008039641308872765992267282963926309369319394
170 8562818329088161937005700311810529169415383134582037847637339857060807347738202273080681473363415490922898722089672658
171 41737680513616839613757483341729975092656809358797065299882603679722672490021630885692853601559176418781888030225169418
172 203445478242444319352284844038759385139945318288800019648625003941751905956211696957596830654374232723483990786916229242
173 991689684009750105883417986800658757701806353102991553503176722739153724304533574172478374570589850422372520916943555666
174 4834053425259452612352793478237542844455469615923580414225034025052187510281112948648033286805067420468637638040599867714
175 23564317689290695877384940321091334921578416228855360855499101552919241230793175069433889977613039355927078207660192313658
176 114869821017888717074493586399354930645163508919883881994352221201074947448631379599401080893117701692910670315658338607786
177 559969731975022205431370486567841423308782431256300729629823782939330198249612341604088511369005898322081235983579452624194
178 2729798418262944489976336492077636114079689250855924143328941876061795173694187768839175021035196396880836496048282874820402
179 13307727683804251303494325366985367349362934233147621523402421784487194467263455115102403130789465805424528678580799614336234
180 64876053503201285788605194378036933379979747552346599047356943864409258135878755822340059837811651538046361716482496627026778
181 316280212435484978050509281333428561484167650917648613962845687893165857629782639768797303197355130264862481560452022939041458
182 1541936869673265369421297112993014706385457206966249524486553639873277063423534614500729168505490810436187223099757543648091554
183 7517406433815841774244840424317165758440085285780995870400360768934112358401816366686853484317685533381795770696245501337762586
184 36650190189703476090055060366332843271588467545220701790703291513277960738161318730978109811242875619087829707062763402607531658
185 178686233835069319260096948211731967900894748273460490642460649045738702460790215615789748035421577795655536308976433581972843682
186 871189272919673291367658616465531252677664889913067256215894217386045615833481218105433059603082915040282230929651719557772800146
187 4247568646035000352831673259840914392264466502303578929505612982395139765807739948291334930597390753388428147926424668522347653066
188 20709740651813849764709888600834560481727755257578140352715594930339287679520702107079997302692634848953696821342694658441626869818
189 100975307968427804118664725028491771995081393509390904558079961354893697222214799535123290847698025550958120140699527710637489963794
190 492336339037768775109348229727042763938528763500096235095955257143311374103661082505463821406066733210233167834504593378917268151298
191 2400571720734303185148083885095207226772785832821112397217488695596498118920325547603428491626089203093343283385735480119653360869114
192 11705055522915510959025167851032422548660692973759245898779249251682014922989921279047503867523436093372585654937863858278592292889706
193 57073982958401108452298713818917341959383719113747523741824530728930515136235939910440135477268058984983744668743150736938550804631042
194 278297117877074224956980595574193525626673114007490242070321959471787761341032086146071636720394697046175195170762643512753491218672626
195 1357016022934637283089910934390423967760705307056652439204046032481540723770093158128065897796980786608404293202626135184771626865384618
196 6617087822324402992947436118737826545090876613379102096287520305561251490899128985840396874887665902602115537251707882231046869749669658
197 32266688460619680678143768153254476013536027007657811792274971650101720095774061878336710001904963339867065231702250184204442046877415794
198 157342985685249755077169105827694343957874686578710904922146982953652273929292674200899188582100291916257313899135291581526487192268115042
199 767265715455050446877823531476275680703292381080466779462925501228290755093233322132143771322312860080136209682572724946286204034265087194
200 3741532613878254979904311770564811962447629826120089845125922773655030671400640293814046311446393785986312616931483643594731354951354133578
201 18245616334157051559216422406580360709021589106871835186950089717285579262012717863058147735383883390870874582745182127380322513003216785762
202 88975969112172452347791023012599387911143197460125275984399350272034338899980463842276106926249369738945663951095009927322199362559109024082
203 433902374958075886582377279781304727123615239453030324655035502591483464425054972342855353083887540031561896554034748789884277566813270604682
204 2116003426358255231651792801856366158864587992665700856328087538129059003359983061988827680308498952696210421562085390766571550460427689445370
205 10319191539981247483995194308921355372822165191338645812148618784250411425817072034299566792859542282109777395774039877657816124447480527225298
206 50324547479341663013949298691543685302803872260948024388125358635190596349000784120141605907910786726080680678295851220909757375741116997455554
207 245425063289656217472568692486451634023753956793756287587854955490029310794183021341051792425913808587365548222984364949571819760273697811395770
208 1196913335382650477762652795683630606318597831587752844142952107847360408624319856301402353904248081069614411858806937785374100704985013975879210
209 5837288976876250847448738223767613768149734426810181497395936518343426525433889163025571297550205921365723706146309134012134998690054041642194626
210 28468481992943322773627472515309954101469287054988907544757651678449475870191617685334588503164437869880378299558798017386515977622556297230133426