1 16
2 94
3 225
4 1266
5 6373
6 27505
7 127511
8 633229
9 3052998
10 14783314
11 73081407
12 360985617
13 1785189904
14 8892430412
15 44371405944
16 221759829501
17 1111865443315
18 5583058007164
19 28069337276457
20 141361346361838
21 712649320776144
22 3595746049833020
23 18160186311974926
24 91778351962734159
25 464085383670707285
26 2348003638495636190
27 11884488824043067722
28 60174412290657457935
29 304780038340186328123
30 1544090137581313543960
31 7824407610649486119297
32 39656587780353216785430
33 201023707167745489803912
34 1019145186716576437230825
35 5167441325888787407972389
36 26203323596610280945236494
37 132883739895738918944525372
38 673934419120507470075465654
39 3418128998289524541572505499
40 17337252559983324210151624724
41 87940773677023984818683914861
42 446082720891479631366358639907
43 2262836819727543011236603928663
44 11478945226003166268946551909874
45 58231750934364896899385863916236
46 295410138077254249349737304106704
47 1498640613422199560686969419567207
48 7602826812591335424272690483351896
49 38570683260066407477606152876996473
50 195678679110070178512211512342524612
51 992734229947734456398796797348282222
52 5036458735009626608947773489181705189
53 25551707889063945406781770627690877919
54 129633302038136155734735598200857407626
55 657680427259167041160970619057299187230
56 3336680916855735134208809090350515496891
57 16928389376028179045137784540114025311539
58 85885058681441423028612519350260317341708
59 435732999862781204668890458283776227157769
60 2210670477289257738151568508862249177320001
61 11215746426483990024290965120896215940959353
62 56902699371535277727939982882828873629712385
63 288694155790612430384509622237292794100869424
64 1464682469225624321063919490124597886493044178
65 7431034640844479668571172002750082896094969415
66 37701215364879423427160334817499304910685159416
67 191276509142546894980281843621688269206003194777
68 970438707948578969803123511405084469710716619751
69 4923509075407352460495199866224417242271109636942
70 24979371563733946574224231923293524490169157929344
71 126732612077772622774087677410233591059294794773241
72 642976883676326649648829664750797464835366915348094
73 3262138629299356516024535205817170663828856244836999
74 16550439635294735457412032402524353401909975177810110
75 83968561547483679046068054317153280754515681184518057
76 426014067868808031654773225317796261793132042757201845
77 2161380399497854714029619580321178643229378199514576352
78 10965754313987654207121498626689232055345322746677204018
79 55634711858749948129663402886424248377612411163706506190
80 282262510208937910886964600229207824744179788666660726505
81 1432057897302971190455934008856262123553362851850162650094
82 7265541224606496340037501560631560208470440005086610083430
83 36861701741914366248334867971252321803409347175601674221795
84 187017739277823554448368452252924234269210174964682686333994
85 948833993078323840473353742542050163945559679394844891989741
86 4813906789764249910165964601762390940722590342482259187110788
87 24423343969099899027841748617403219939957789360181272864502579
88 123911775906991973342944493093031735636772664825263314343523455
89 628666099849879617366787466177063137636635847475198902090212534
90 3189535993133636311858217441713648581173457973600799233017057657
91 16182103573978345446904241926199328409540055163916673869229689312
92 82099866122524270901208198266127649862978122376666177280965255062
93 416533488919547307504564611592245598327399440297859618291652166370
94 2113281744624822967956785456723738488830027354129393613969463025783
95 10721730355405765183543798206569953312741888178997446306747612225718
96 54396675948072145314517966579103611567014785746607468568922434474945
97 275981419563430666535800887876805759264730229881356926404699587627976
98 1400191148124811151181030577976056754838209783222283363299621430429336
99 7103866843132112566477961105744371328318216579989418352277087714094980
100 36041453547037134075356687282601692445907633253719146823019880416395665
101 182856239366445754039845270866689040026783313051495625762302464240162009
102 927720750149682646502749628410944789655470428123027200244332771936632533
103 4706789302011457954936551372646042426541741517506892566171193366419008557
104 23879885786366131000983168611735542496813601218773273916830448130687059863
105 121154551234654290370075408877274774432266902348333486665672211310735053550
106 614677365982071753415498687023929070265903107585542176912514487965587702513
107 3118564351260513914788361155480060005789616869289311776955727699410277963901
108 15822029825769008383706143030167639947629694369805546096416758573902135095070
109 80273035831873127935093737810332658705692042828075424432261266090634615953781
110 407265082603830511533463702456993778444100054038945375376751448747247766976709
111 2066258561659558184719364188720505654182495813162385806577415309654348646657317
112 10483158579212065019087438309649862185352457507961208062750344553595466612397266
113 53186283585015520429038781951715895650630418490091003190315911592187574777684084
114 269840500906431122614094960031278495751579491751474893733421707799851246554495388
115 1369035229245511919153792115214046009805438067814363402076016838157028953616156962
116 6945797435376010546030276374924804669412617707790984408111692980788889789683714830
117 35239489085394427875132320330499985333192788473682465177385409715964498350081025448
118 178787475832332516225248630457386307859081637774936453024078667181019578720394354691
119 907077893198562050370242478493122542733863896232380933179407972284731499361922326203
120 4602057837401229504026130268549312871712753779965207284574871484801808936128276900304
121 23348531034390358606722609579909993619143398931113118623983657944717679487900312351591
122 118458724499031268530184364964026975632116645990430788039451107996826485429149267691901
123 601000096743624965796073973210614682561594089128769400047734473100750820492071390829076
124 3049172763132484439989723080459851398830109328259059117218581901223900760906603699928938
125 15469971785472516460345170865500969668157819801415415631736051299184871609356759407570057
126 78486870256289748921407184359343467754513325915529302876226409616319860603757384508423695
127 398202975944398435064319154948586610573386455735462345865455431567819338857789529990850051
128 2020281985201846341123615554825306930812807058615578319684866460745403998550171431990051137
129 10249896526035282898453168191371787557985226526759853330428845923941680731033590950079987844
130 52002829092791472720272446403964860786860639228561873604082079372881455027603506566790755746
131 263836247206258665370454296482104025560669959103159039069751027566205734531165192753097248724
132 1338572661427178441861333990306824339077314922821415907101976470636334429080514209029345142865
133 6791245664332453942972111055634142426311103669769342852033426066308477732568945556987723559609
134 34455371010209616281836063392818280864019975591954137893803554835518464563246347268438197781693
135 174809254463044513444515229324961758095066646307454439061235482043832332755871999330667272992260
136 886894395564749411351460477113054656008454670035127337174226078688943973260854986393718292359590
137 4499656904911479301010553588864087518952123814450500373073084737233142854905149967100053548647428
138 22829000119104380036300578890211224762739710864648637094803510845337851379547524801527460503179246
139 115822885489464321534709805157763661821684717151620615375450226870634496383102836239223430180055354
140 587627173031951223108405251396554752894632036650776547585805498017794833275625033185696546185666365
141 2981325262506788281103957383155785950643630226756639929518378137531230246093836768417651805058097170
142 15125747631810028752253443818564606856698121609177145606707062166481964661251061546247024753257991675
143 76740449725079929738109830634198872634855988693763913025346441688450893089023287879039464805340912903
144 389342514986114109992775669682862675084045424343282632906099994826699089709268625155781184932005589179
145 1975328454796845709484458282818575643860444282437893655578311132952641489042967276012307900665048081592
146 10021824882064062810953173742650401278682040412276629435751773036248559649053056699142324678092770413828
147 50845708076005131467530743123283762800505118278840506035249639696585728419906653442447963432690394201707
148 257965596104026302519164241670499067051741220246383294190820281236442798243724360048167065992055995072900
149 1308787925105956296236268735581690785414183741129703220987520612428520866467449952737393274867667420159618
150 6640132865675264951784408551983978883108449486893538769494100974407465388316310708275404104012392556602792
151 33688700535853837401264393458968347111701125103498122590294389060111837705454159153089731159815541577650477
152 170919553381459971900540055953003772647146307924986354795448850836151846855058509155653884329194710446039735
153 867160005089360408594807955549108716831107059611703628554409325891102839996431582691872152136049632504035085
154 4399534515214241852969851883271405068572000267805551048616938700645626678413748176810899725267969557693595998
155 22321029379774270021317360739377805094768615886830824196626490712750721083816527440604353870663858360156345446
156 113245696982231352799620905163045214197207372058597520384053277818785343999756334694822918527738051457658167734
157 574551812409408943788437479349806412779516002957912287591483031384281955435229183035870686693632402726090258920
158 2914987447114807334994085815483812744997665927393771252443020151640614182003344823852761395144089887472247098473
159 14789182860992940335868281460300551055028698609053846988222500255506705699986383467589379249498310147786751962419
160 75032889048077443024285629938116224601648096466023603162931143885371785778411864310102824771497688530063980580217
161 380679209380163633033650480933749017222585711509053046358184186753487535754892011403630478172985986432331874497678
162 1931375191503804250302486194398759883948790032173760557573839827375331135491171707988189889734418469121512476376846
163 9798828090533749368621739950843432036394802581328352639295614367108455591295320068565893772910395511661718035780912
164 49714334309677212320330363155545176991307819297852014889047091082967926644404275138888015354076132958077030006488343
165 252225573611405579081946968070181654358396153005461373530347082743331118546556625529266997424595865390417306272914638
166 1279665932713107203954011325123686082815835500778047150076454723825556543559122098839135049638545953794402594006202989
167 6492382496746535684281821180925824756805928991783964273170398897496427330653546957163584874852834528579677796192649772
168 32939089340836262533382314405619560648050513803434316151565571918868583796588652114235716061712948738877999975473289365
169 167116402514380233962769310384632746686073840267225119985085179588593593972263104940403277971691447122450629615905668993
170 847864726931752616281678927819813940887564392453176456371527265109227055618166800346000384703032457902941791330355274591
171 4301639960884182465308616835840300114286438663203174906214787859614236135272257649689019002269337233684085069933797598078
172 21824361558285830339448494244785160500224602445221330531566006046649927675586129367209503707448379882185127766743694735307
173 110725853804112060368831759942060690326361982567201818996169763473881588338464901795621859609327751055869265087244475725058
174 561767393190705947988400770561236333820243002767487637214267558629123770897394567242104050029382398987441505385799636685686
175 2850125722314034781306776024791259080090033662995901682870951757049926137125224162732151365012505390575152691596925922628007
176 14460107032660243921815871797396363609748292911766456505293812523327005433404408205541743657686896735555666601971180524371475
177 73363323504980634166578089722693085507714535983765308307304319082332758218633684604118043558309766824272598278777323641109515
178 372208672006371554176558573936273562167244394510477248864601058357254248597979070487857349660936839410614405453016990920922114
179 1888399937433882357344742035110116795106793078904771209763626558934719511613616424917696741233281966727060416568671561709401040
180 9580793226760862279368697141524335501723696077603096910158113482062284858783845756411977536526660669284214904060505673668961340
181 48608134873527483177543487504241351112898769296966639736221217700179885717352304480051005699648711805410025788158877007114326913
182 246613273030823706845225772548274856183060834548409864065250100880349932471539741849276459069866359449991870674406103441689197099
183 1251191937177122445998479499783206927673587909299421641227257796128754672563547189714617232545139411262382665608375828336687376900
184 6347919738534819037369200713254247498373774770267097284084700908425164101113200124199989994655960983399047589707112281931890727237
185 32206157832022199357140144897993732356285521546466311280301007901357892278854011507912262363897119996983522246724739956953690147508
186 163397876000954806425651245811999624970840410268873418356642100102452987525521463170775059637957640629201449571786470227686270709117
187 828998790258584000734904544516463721337974968119757340963528270770072189270151857646541776861438297642092321732536120129017761413316
188 4205923669694337767977579847163078740895168518272159763239309675625923933637340793534235544267675961151559741806061117108173522975177
189 21338745150372579778373450315864098529367213810621324306404111934886112977790455610114525840833750422426735124838960767645768335450764
190 108262079950119764486455458103776605959879566060682182407571929436932117862975693510481793936244747972231977332873958089867103219849195
191 549267441573127492352429385060542007250780336153606580307682260611615652399296555882047677284683697246804460217071903055669015621620261
192 2786707243305234287788309965566095218366087917400203318647808021564865455125017561791313152204819622107535483752441021276211582526926270
193 14138353508899831857609587346700419744526405059682563931837056132678638674985072587603181038692493357107067308071577119808826496036749507
194 71730907659152879100823658395825798405704141388294092373110480567657357257575932155684561904831106493543743204908762651331182554865085822
195 363926613545702655518159243360292043824987916685484368937734858878161861512684082106903305236137125170953368895012148529826472112264877690
196 1846380930744343213890726488229378525392029127107672452274145138206345817866155459912165328744364814884695919387026603597023120186269269507
197 9367609882117684085837335054980904456713484080469459637362140919774358627032219083102041781158114033861484022345113281335610787505308246450
198 47526549609767057757091869469569552494852941894207363156793026445925531868815673764909508677965660856946164133403025339174482339486248673326
199 241125852403561144341193245637270820225953559149098430262220433167492876023774394569543900007260670486164841169620217508052660626460287193423
200 1223351519829148586210651512432253790192699712030153245974717793137595661400218864101555784655027051255244904883198627015430489553361549076985
201 6206671437965583253471417679134122799885505719136254297289148683850478519817101193435940394888011716737442697652575381412130569369682713767427
202 31489534867490739632785069798390322160952504686383645117688419119084577651031443555229464218831767921890093776019484880493420858006903209048123
203 159762090853634385132110537820203192282745343539494414915285322609065983904972550713929259332123985931585817100380936643410976600713971021143110
204 810552641737347338879694350005469971696788894497462938656026523641457348056211953343914183006640906596668707155862379602666561369228295777042855
205 4112337172835934719420286349991139456528054790149612116569016361002954291696173542811999043619381789461807697071752283335264627714168341400297017
206 20863934249650150189175543601565364984409943744647021776855120067511902746805170263135747284045602817180199138355577876891862257852999645249206567
207 105853127814792488644873076092845733065924249227015574468586354811020844203697112301384748023803794007173401368468989262024287360442246126786867562
208 537045627833239590760505347799000948133262810637076882873320159902557823987243975418599953349527857365176928130652728698767671984109045582167242991
209 2724699896250901334547005139334665590112267559593217799806697363914854109525239995993472065921711516337259730212584956375972129321481949527868001814
210 13823759360228752078830131040335863976989605572298096050787530457916002118461698315239841794613512003326679981543719582063833620095477678497753752136