1 16
2 64
3 187
4 568
5 4219
6 19819
7 85583
8 452386
9 2248258
10 10683960
11 53021058
12 262380806
13 1279454090
14 6288355637
15 30965350526
16 151903390611
17 745956024380
18 3666614206098
19 18007858418196
20 88444652958379
21 434517915090590
22 2134425256796964
23 10484218423318517
24 51501863017366299
25 252989195487924026
26 1242718598281416616
27 6104503152985211691
28 29986641122028060393
29 147300031518826244584
30 723567428658002025428
31 3554312200863760258601
32 17459488885944724652154
33 85764510511054882494183
34 421292634278359854442784
35 2069474088627324492269547
36 10165672549255519881311890
37 49935831766272663483809766
38 245294854977965336297741052
39 1204937668670155938316392536
40 5918896360775051805289093668
41 29074810141470404322354249653
42 142821317822711171397005992155
43 701567055339296214357036472631
44 3446238564453964642085495525154
45 16928617338615590573722760269833
46 83156775100864383303552839659627
47 408482814023566234912943179332863
48 2006549785804195089079193488722026
49 9856576347953087756210847297778752
50 48417486575805469392792780137822466
51 237836437655858635761616173047554698
52 1168300444255707775941130980855318207
53 5738926892611119021805915027542447519
54 28190763805792860900347751124831478788
55 138478704959704511019718196781660114849
56 680235266401841467669052377868855039994
57 3341452520016089510232580391157201460546
58 16413887216620984913731885705711902042263
59 80628317160456419104723054725208527761434
60 396062519641654029235458471118772690595142
61 1945538800624997767275752623959550884626358
62 9556878111473643122854989521930175738428813
63 46945308522368956167753141949210993602191514
64 230604802797905229155438154631948908787077987
65 1132777198559101506380034245136969978736453047
66 5564429560905656820603652685185472286883290854
67 27333597796340333221883245010980862611693167329
68 134268133025031157464011743938734329173787203105
69 659552089715810887600829205134321130824659895069
70 3239852593819812880688479902295126219718856372128
71 15914807933068253052866983571185092224616955360407
72 78176739284250145827833404937909234935747656512870
73 384019875754752396179853961481153189046771858478864
74 1886382910375561640215712644893609406934579827534608
75 9266292473959114963791858270933821036920349755110861
76 45517893393052724882698751856797052219491166044162680
77 223593052427804673576045133224729255610182643410956752
78 1098334069687272539525865682778201087014921911107436834
79 5395237980506203374996904105407751699585256583106155307
80 26502494705080678837637199008197670846073019165499801720
81 130185587388478651775685508202754470503004707047537022794
82 639497803972172069741334695807679141150496463234940013350
83 3141341906496042007492873458614668477154326833564250408008
84 15430903612512792936120584313298513565432256938922337607936
85 75799703880135525565632222258653331657548541904590143021295
86 372343399491989359722596535399767866628066841563903793550256
87 1829025709183328569903618445814527822713560028752273164331622
88 8984542359063759789437527664075834209965493073312234278011674
89 44133880128920587419147674429296332023725683608416263383734567
90 216794500753726004373814328023592439922857616818200488155343478
91 1064938215714658324938362106223045496091815861545517337488040667
92 5231190825166854272641292696137540089791845547930206613106769468
93 25696662064987066159833062857044070367623422205534433560518939593
94 126227175293511455430658910704729594782666672923268648641678191603
95 620053287165602473554004804195336450201494103413242881372185455540
96 3045826526901866481944091874055329393052756351022744094080388280568
97 14961712846304755946061624854442479705736351055491849770243125658923
98 73494944415950672124126300464408005838547262399647183184442012908331
99 361021957191067406610121669496992258207532926049106169656932036213029
100 1773412506259162306608211613376278355693723006857797010487545591884216
101 8711359114625669688114551583269582141951769340405094165643654310738968
102 42791949056482897868116796552985744989617397519548913184514692062473628
103 210202665273926409855009895868861586702129529129199771716545089108867976
104 1032557793288183518461417892105896134179147245847374735133819133886843278
105 5072131673928930943548371998845185816192059247159097160206577018637673383
106 24915331504832205701793745217253110832765199564260165660277816978846951521
107 122389122346034414748759059316510236348964930818272555634440807131770902317
108 601199998712738719282589199317649467995378804924365925410657474770580156109
109 2953215379960670704792595228568072389269986082045363577617866785333696307399
110 14506788255339779557026700929953934469349134218589368945042391850853456229904
111 71260263275503726087992196442732597802742014612254541199442066386554905611454
112 350044753719000703892514914145381005660958157170778037779784203476119891736169
113 1719490273737410704364179068913259025258212131571410202812146968084871603884389
114 8446482257097362942034191074855879857771350897247792632320727248650588377488088
115 41490820628134363112928899444876093140669396809485105948823009185495916483157535
116 203811260593070860702582740903698504423949286423974734896088525730308902726108169
117 1001161927281081202161693812779473777839286871238143124195600858031292659938315252
118 4917908861956402622019114830415658909348858723991215615197772092731360429322429044
119 24157758016420282346744562587722628511691248764572962503598414897136402389951960831
120 118667768915863251776920271633950412154979941574429849056310685484293161979536340740
121 582919961773646802990037133338643040524141780974228296963942428359856133087644971472
122 2863420159817015782064619297246440736028211508457383414515185866911068896385388889426
123 14065696063485160720877480946736682708437687456044801516777035505219364286783383554419
124 69093529663137166688865114907233844158664982622952922659709754264201129098764932720238
125 339401322178715370184789243742030527716212628540924956356133014198639365934200569063153
126 1667207596113274634851871329026975846310514666695843899305802509220721882681537083824894
127 8189659223172341973301580073385893289730867080615327052477777535213159894427677678294243
128 40229254202087292859985124012670710408951260223751918271997033915384246495177625526092037
129 197614192429029826341177511235743103635146347790214032182980556162071808283907357445812021
130 970720681353109717591099954815968804145601217479766384589935774591611557276754744335497187
131 4768375335921573536986656573986754738389521630053870174198887730269335675272886969111202227
132 23423219244212448111799102962581612021147281303862191485332118135481670136876275911141183786
133 115059566647223360226130350078854126290306569986385682139481575175920669661554139505656283992
134 565195746110686044654794140935005017322624715868266646619218419864474316282995915080428244341
135 2776355245635926593980328796537618752734571373762662268642626377895676761596658758460783738841
136 13638015683969051461456618795896817962177511275075095054871448903067854420828756560844025109421
137 66992677571988237866124041968165358627947094105494772997424092354878669048114045862477242761932
138 329081513928735591371762814591380749465998020313692691140558914515221083218695660723920769147218
139 1616514621217498852280027024334138442693219266562558670657853716188960551343180177335417703218077
140 7940645128962908472009477157520584194322304705084301371759499788464336077151760169131499210750694
141 39006046859404555237220899622018114488833852191789123743514785572427933562881912093649447685578131
142 191605551801907115505494871026811328147961553487181365340081704928334272279128446030522868389424081
143 941205029405888035766413568754267026133641688890954001610928789735910198524118824983675771386095697
144 4623388513787945606859674822940297759513586629317567232615744478034986256750954169628828099534621932
145 22711014796552026624194833829283132894009628192050354390155418476243895828320896801211683336702688959
146 111561075075349401482126840999548012994409994426662631499585725751988883609689856043397201331699228810
147 548010451468565416632525039037750111499969302053924464210473959697831197628472955832838523002364185367
148 2691937619962383862935641288891697002079046166934501722268522736586407026432555029782179839825337568782
149 13223339318345854528351308477245712362645116812312920587619991756062081265781982320746555666551803096696
150 64955703814026266830065817615001858984243752943167218352826654846602493544432427057020349990400265170677
151 319075488906330491302273820678670437202934141165541018244745195365734796328957186710472126953592144981860
152 1567363012681722041307338460998394479768286505429944826443238059184191527940041983084959990849425189427852
153 7699202536500396893361937888909688697067167121245849761288864351405879686413067396239810721230769120894575
154 37820032257001733918967392012609089306539290043578743691574648452213407942084804981157012107482617884426660
155 185779609399755648719035540110869876233257597415319670805023748847732153604019512389970842247965825837704192
156 912586827906157780761245189520830413223801607752358580490872279125107676014230057299405667190318633790921055
157 4482810148856511795615005085453425464298571181104578415729250899843996649747565779176346021106104124427283287
158 22020465577832546583454874630102427056212636097457651454473684911781837834639358510795466116948003001460369137
159 108168958345960289583832726873386930675012782303016617846259356841965803375867878791288962170052593262815100854
160 531347691459744492661139716341633709066585469457950654946624056935816172432693653126540700389339454379192449581
161 2610086789563170691780910581884028692316023604512592341359072387046263629253073096324210946800831429715893408375
162 12821271567655443701388748425942175409643382919018671819557825701899295892980952919266209353995424063589104223373
163 62980666109988503363983130600505852356113536497086170385899723866772728450182799243763002795197526400151563114426
164 309373706244894590600458011815698212274348965693156965515296261658206444043329570820281296169648429971864405695475
165 1519705903849161459947529962147148882798142332497048691199076732976237169357623477987970998932491135402821751886738
166 7465101227335182348775845151176771983017809495600547450749082964472893177606455243061757817364649358337137703005777
167 36670079515524805852878165753202586623385693099462972522312833313298042804206057905225155541500178347264385412857415
168 180130810115608806320315065967441469451491419464679345573208356983180647477231653521062924298479967173137025663583265
169 884838789050581836166519331894906266521573008054605817531578187924910929648176693814741317234351302133197925963069548
170 4346506197945846516274183579029581358401046072874929861345769494780395528778123708071383342272384645831526209519679090
171 21350913140971818210136812849618059687098673533092743345596081038249055881844107703717263699710822675348578555384833756
172 104879982034481545765465249881819842809030678233026833948846706167662357345182839496844290686989712838214038952592749086
173 515191577939813549467059952527323790857774659775360113878307881124050297525900554271065968003716862153159114467829204202
174 2530724708675595303716418538084049880271616465955905979516934164300458995509176378289802251005452899629234177952453605585
175 12431429055405444360352396232812414482379563879377305504880090584193733325445464730415468315690156739608636670488477715704
176 61065681237393210437600491174926264187498814596430269967334586776310814620509978561909841819264106274768841495428789798386
177 299966915176615411461368471574397294821313630952142561541483776202120999882825294206200358616974632060063600234917549610815
178 1473497853086685455109845332827333950322080592345638629129838557672936148608991755153179291515973089631768699161584921065790
179 7238117983020587744524334510130221341454436719403964027141429545337472882928001127323063331457469199678379227155199776714705
180 35555092141042917415790509640011054263517468763056342808318594160334615127456280602810945144078719844126339742495289488463761
181 174653767750618344967106349947522994212128641425861068971808322181976064649608777363374846452494428897940647785685981259047860
182 857934454746491843420864182478092584367990273891615499866081930005170230898275675676253572546398693376459583046774668534490494
183 4214346693580301193880763648716597662382326541268643242686697851708749894661529190145122936449077495145580514463451351314266286
184 20701719059574628834436275211798351439138012587748713741269105337600539551847643319930645961297039768278919542212142043680397092
185 101691010061982112377393346462003320239845055381154479675188724311853839284331709891702800214272744898186113270712906609826343012
186 499526705857954555785767166774525723758751767924999410878147236032102284697494042751172615400084269020613399739282608645294725465
187 2453775704589906707073543679190059589962654637714285892978709684988871176457863410052922016104637108005143215704856840075807607750
188 12053440062017083337190483501846263615132169030319196478073290614348393265471014041006579760418821159784676677475611683607671589922
189 59208923234864114079972253807944091870480004689696797789952933547149757904125589242377266443687975098761280666295872916883056267111
190 290846146211753811301563185399930339613399042175504712050027085649921502822533887131888659659572583037465859075487624528550734806604
191 1428694800455663368186909136165842681696407157084561200214945293386254216886744581840796987489670345651346060250672491932936591856886
192 7018036372271378902453854466541125011379593111616600032042380217565976497702961171489954803827295036135338162224957528984323692888307
193 34474006979528079940454776683794128398858651144606587452058889572320452615129376067361156211952104868694371581022578632766537325898212
194 169343259878248260173448094902786448770079744066563752704140374773572151242032599119596875220983426754601037157206949524990002130194497
195 831848171383774918165756953259514079746036349066629820451032401158627812338260667322286648120349708897821643153816488641993599648503683
196 4086205620064434877318894527370492889602354921683795368054115896574277373487848973923576146917485720429308428234020890628080744687100436
197 20072264319185407115785175816714399724583263215221877754545066879748227910136124437247511970922366782755652486343918740563025036934259762
198 98599001704884934413002352811751910515768891459564068653129562385730014286466331519943005897942159186286225885426355583478306313202393138
199 484338138568037779020202471500941030262456631075622370669873023541934389065754487964285877172883895018294611109032604885121579022705289199
200 2379166405494445212854610999803224838382928556998678878018283099004394484915487548233627565818896894815784072557783261001724228946356464362
201 11686944170386047720732683809956569774880229368186110157146690869317610903125658302149812053606139808846210533670498199652542430835816234554
202 57408621661054014026217978452587800098430403495204965374690973603934165726779102065331368838195540402944427006489890297016145577738611387863
203 282002702586126381738182157249582155959525615454511441254164105859727771972717184818636798002743143005126519996710652222773350292870337732854
204 1385254025700277958874840755494275811360539998351177821510114218945234445615788960460552213462415257943761248154724296044628294999054245302737
205 6804646544593900698159472524330849750570824074865172256875643913936171450671252693919062807262055863314308669889796621094594942634804231291146
206 33425793203124868281625093006521656554562702164973274180509346398391183429377789199712712110252341010130610152041524137092471579927698318690632
207 164194222864627541238296229109591302147038129126554647312522353978408819832800535558684535627834084849960667776503733881605669158422009135204197
208 806555065373844271650670586147625177700779060641577087180437685874964817337495919848785002196041161594642677906454855673549678114445569478920403
209 3961960793325515361718137722070379288903602152136041333217259559938920149088623462276134924308186317691582145593313277135944106844448550024233531
210 19461948727050407901947840952666499488728605438887274291908207878622872952191947429881627288687556632366700447957884286846083547220581122061168016