1 16
2 136
3 579
4 4237
5 27719
6 160253
7 1044810
8 6647878
9 40950485
10 259797055
11 1641019221
12 10271402463
13 64751808644
14 408088221522
15 2564707041155
16 16146667797491
17 101680227531745
18 639714955445811
19 4026538874501554
20 25348523985967102
21 159526661979356545
22 1004081059910169573
23 6320312367132790223
24 39779441047372719947
25 250377994775335989600
26 1575965640997695898060
27 9919271689947082077925
28 62433675603803602017281
29 392972819972356421576585
30 2473432196626882804585501
31 15568248896911945476931264
32 97989813096341846698951028
33 616765409390938520254421749
34 3882039451372899427629090461
35 24434321391321792858315523837
36 153794189521319580201310288763
37 968010114949863995653409927638
38 6092842684494957133931889088544
39 38349509320710482325225159562421
40 241379162773444481591667304780997
41 1519286793903679025632991707674563
42 9562681243818847758384711909998957
43 60189347964805214348449115057039098
44 378843290535099818659268737920419378
45 2384512155722081034673481675116392353
46 15008576252474526316995247934491835977
47 94466853608326647024506740419634118659
48 594592462098750475370969614996556644725
49 3742478832816901016820875426014428079404
50 23555878493533048075899752925873610549178
51 148265209844843272627654672700373363395051
52 933209624880448400398493298590933723437419
53 5873800091750381612746501837801862370828825
54 36970822593750582700020450215542990084567501
55 232701437490513271448697109061160418310469248
56 1464667410410121944086733507981726141591775564
57 9218897166137964217709276999869945273767666217
58 58025504211230673916999213901579270356535438451
59 365223635515182906228663786024786478410201263363
60 2298787502953728787826970459915959916167395227129
61 14469008767333282741293148197369035314631951847504
62 91070712029130838916634728022316142913453318529686
63 573216501754262683790184754520839965440672140427735
64 3607934434380749465692847864607476778437121013679561
65 22709030257690836077322848658005591457391772110853003
66 142934985273414685945532184095253706664096038711157151
67 899660169696667734990086601156837178777727335124216600
68 5662633395074145416310226940154904178456581213433092678
69 35641698996041140007458045062120106108133871873270141555
70 224335678949677777457904520585028725106418897491892012353
71 1412011724113008398105667028883157055919044491299680937681
72 8887472195099437097863266054157727022472672721632941154307
73 55939451967597435619046417008348208303912983749485238445462
74 352093623219303591762739257716420103814352026935973636102358
75 2216144691291254758949513317453529463698720697272350235021669
76 13948839083858806826887656088448818168156442921921445983383337
77 87796664428976715581428981642426862288607412502369754675653109
78 552609019181743357754625706909437719480406988248162918095603327
79 3478226992644431642266502964984034003993851171294226335112905394
80 21892626780275186099626853100248203211916304480188710401038918468
81 137796385444081445205679433302760351513535185389047012259584635275
82 867316838313869850866824966664067638675634328376449745065218054943
83 5459058273542473859876840825459003125582636844841908460191830735945
84 34360358196053176212845618207365698894919264839273605880349076852193
85 216270674574598953895121351216706831448801410277249095726969287383368
86 1361249042110527711075268550500641083655829027680215367293086624285990
87 8567962153406403983805403340565693245243591118444884185213829774504607
88 53928394578252235003203268051990939691406388181988047898982224297901195
89 339435642888713028971554615862868593720359888511614098828723546012421225
90 2136472939057925646701914403686964401976036557964331752438603847915070677
91 13447369817975557015363653646776703178825500375568129731634924310908636568
92 84640320836985401694436165752789349829615967625225091650647217430707462156
93 532742388166605369886838715660273497545307038460440581619382357377654770621
94 3353182612529029844834745916267766033131635833725001770026489214815821622687
95 21105573505539621009850022788445009633830649908549064495988667542566483499763
96 132842521410360453628338395965816339821903424260942091429206728787955231976297
97 836136269409130093315054488259976361770282920391900067689827743663131469242942
98 5262801801704528575281397121550684349508929045938856193848904398991398880288282
99 33125082378733608960370847424708823919928406817496989551985419217075830801881891
100 208495612022193408212270357051654735357696368445851716231454089761166120541546197
101 1312311309463101188407386061539372302633928098349922499043454329227024178691189871
102 8259938692433695697658552006912271568929596169307776496625183138940860076504458543
103 51989635927679724249132127903326443596674114566432854434892492369496365433589098386
104 327232724665211955004624841307565976978426904625993297094070403758552117896487634594
105 2059665434871942341442467070349110047949110703829344803894446666981996822573942356357
106 12963928677813002031649082471582766075169945941523291909801964732443600577247535817611
107 81597449720697745146855202444531319453509468462412506235168569326349080189941528841217
108 513589974643783427591341327595026910989458864616289468402128208168815782409713362953857
109 3232633654084581966927861292417534193661035567003347956951783460760398186898882595909932
110 20346815275683894621552163096658994206340033314050622712246698038662486883495874565240598
111 128066751807679888416068499138315178303096116315308468319634631659369418002174209858651421
112 806076660958854086614895377804338793535476703204819314241837410853884119662153062129764077
113 5073600869633446201553915012771336915710043338920831176390585253562401944928750795857467045
114 31934215479858960987042391404003692066225843582084175353931768906036508843062488251170045283
115 201000067706890989299227786751268447701564067533564133173424628592912453970673217973304131850
116 1265132918128389701179366804766572249572106903446366575224005236064311032029390336711075438924
117 7962988862601173778479170906203882576525531524787846784658827530523051218424315104362098863987
118 50120576832129641391556158549211439179093006251855344081737354754601390119884775686205586736427
119 315468508788648756937944605626289593959915220738626005289683615858625577755157230332535776973671
120 1985619207270107173368737265834524510518020672040110118026321300447630244407137172988170803303389
121 12497867541261966887377518580943749261906888690931852617115911436860739693620063595316188950302938
122 78663971675452139481860399801947882068610779579107864481513336067619322708589250720440555101456144
123 495126102059128059421669655121028953955750732063832101874195148587770037277328346631731359557126655
124 3116418504162147484367533201542597755362407129050560443764190272356172667814488243008488495161243717
125 19615334866600145778230646890704435883355853536056770342228152521160281211233007363687990877750314751
126 123462674032704369016869152046708258367275684330858538631224606008941819953312610577826035064560477101
127 777097713751538550436857277433980008302872848675551986006923938846430573467442283274782982079114539204
128 4891201826374702346486517526197098588659382020832116834035349020196957574858823771939322970378272529392
129 30786160971746724325529388775210454020757000216376890493288515366079180582298966257161931966343180479783
130 193773992777719748020421001704792259532987802270543111845443774936754376859232702851988019580366028100225
131 1219650618714003029615421581225086578667965799635123560590265861329574692735039176383763849073292429874707
132 7676714560120730153698427733224408358110064951614637372089222751343821179068117344038741003171688192368469
133 48318711550121896485263814152439351140906940770113482031423548784720378351365111781689372429991418520158058
134 304127223642292861057858542318493732623330947213879108498817840721778932260009097476636679437034863297430716
135 1914234986676416856322508562318421441647923213187887358420062943075123468010953893332724452646338253581350839
136 12048561586600738883390365444582621095339122122017974681073550508816406167860060490245457964110303648017619773
137 75835953953677344759422027761833635087042099129824364178200797851826473290255834206534219240139661305673286969
138 477326016946295600712699394992432042306030068845387681238904631094148444995125968383060685773264627797734030709
139 3004381359704213609883763804547241519316386788563407362712053853143242859779795670793075790865552478278819718874
140 18910151624007743327078942271319650741625384071098230293316367650498293217563748510927092747797429113555009984570
141 119024115659594028989051986948965713230293561946200486216195962600498906821402495886696572647284561269886375347867
142 749160577356913505787331456088925308188713268216280136550930575631492126398612620843255900175537625163921448311573
143 4715360139880230087817665547230366083313153401570430625763972493922301133252247237935344647433021428797224397265807
144 29679379722857909531702498787378545573465186753964874956085506491158538893451627231732374268397096503174313870278307
145 186807699646026015858752934904212877144380302747266041077476979065251763427325740616431542101365281210073753682782964
146 1175803435681759207753703487224421070599674461413333763985185385792599471670405425259917495484303373384980396115737138
147 7400731993278089989472613633802239292881893022566747997823165130487827366855841410919610159860818874523148616512311159
148 46581624423109836935068571832549471299859335188073286015267702821279233371904332390597278053375876385474780599703398349
149 293193664608647398365373212808822984631110701471025221122828845761642675480792173939597872969763080505733481619391893779
150 1845417072316626432925460709378126694155125723842582777450811096791071882391475466263697992930086269373061191242349531629
151 11615408454829299096488858003452685035770281355507008453545873237687664115144962170317945855391950612451944134555434485140
152 73109605192474090260561139780158152668019540418094201360091946760071171784652873403465467490054292941281890971663423595656
153 460165855741143214731161338232250919472891277170373385978577405276243398413574167200618612844046568509667559728419986491001
154 2896372018868137207552012871710595719328036289181641713910077662096042470634083784249991952301126748531463460839860717469857
155 18230320148745088606391888170401576400178971944921457711946577612491473627009011531052783851326993168438661551548330971638955
156 114745126164979624575902436832583455987590703952963439117269045436230729876348821001220459112471160450537855536658746065587935
157 722227798041353845261467563065154957682619787303790421677593170618656718478840462446487312585264030280889144812326975014999096
158 4545840069178115759014070632205353361663129149612496708024799625248900667881870693746994623586578937502081117705435205273926690
159 28612387934370346689875974088771330615246128747050199406735956684586490440429037241917522539906919932437354486040831034063742139
160 180091848997872124282435267449971948882239868651600692662501956095491782298541759883753660322477119073155546533027855699488084547
161 1133532585601234173949589377101077954003409394714969523070618072660808058004256691098494335960058012323046035986639780050487507537
162 7134671167905000373822094664500029882945924251020135347159316494426434417156208361025001330839183246517457916413568975578373995657
163 44906986636943733753411554981995779100535657843826253515596488606620882726436163900563235264767728851426987450947525183368470816800
164 282653173685480639721025962219852951558805234405125473283858892819179501568757813329163952311042602969799087227521546284151470422992
165 1779073203917647825226306984582197564480009322604222456454283173886884197304334229847471976853697944499447610262122486277174730190741
166 11197827442120773937443716355438872673972457698125008426646885460376957257145647675757031584471470478574028395868963911810568248531997
167 70481270330749897955596257229674653668669951621671164348009377164017420253833951467585929774550948916837873613855783756545637689018683
168 443622612789202130685193455610751059874700079325383939684238461560275527723237719525700471291645641926157801000227831243491531755820045
169 2792245679659055409042922353054423022388727778644693608980838361801842403731342574591917223049671671131832059777557993497435447546982240
170 17574929029326595374475864370850388334222992336112655650127030093578382442982810522318236410335726173500242166907676646490207676905490256
171 110619968950433453248935751667355348725304366164549924814038874790111042451260690523076778226859097764450345115498451652245702525747652583
172 696263268555783646200322949032450973482415313496507206322630872957675711627429383940886922715606959506047669751265676720941483677753314613
173 4382414348328053188991744788551409455334870698736956640756527083334540332915412764706417740622368655109526952843632241924133007568925911165
174 27583755150933791749464877227802631443612233788168226032899834532463572691042199981973322113410584108053059916205681261184281590300104225655
175 173617437273348105261231346067545531997112401320969530707428124634346695849264423564211270689610834722715267113435195330412473123773112479522
176 1092781398342151891871799670047814866883796217191596066894521460001507282513491757140925785469152969956232707807966140980337195454614900462550
177 6878175391349041966869946631467899151982637976106277173301295634761157844696842510849012419524377430742106053780497768717175356537518301539563
178 43292553099761785721740661065092945462936602009637974742440648970389540673615145178463924326907658471432877321679542123793737926243250649570865
179 272491619834674086529984377424762414700645603733863060538527827744684682095279014363216566698314945594448914890270701184408586164524075098752781
180 1715114438019436483557004000984263394173204712507180617053088268996481217409572893607821818571999200993410711337201201203631060870901558411636677
181 10795258721304763208462612063604416137081012333833862423037650666690827540895713855839791116424376952907516467443561359878381137650522612141615260
182 67947425709086061688525874458151808944229070254680265875287679842319807168610995543249429134543335233030348374915063682352807744684765552378946146
183 427674109503302024591411966926603405211806267292728826143834393215314360377402961356824580776459000544677428040390060918959333778785396418197682249
184 2691862745802067084610198934185260456576134825459027130350229001198224785409347488180609041295264320844671033235779874902498164982926718218805129183
185 16943099620065024072141147139125848872767497510564201033987593366403270888941042129972122836316294603905992618605613671398991691584084814283405348691
186 106643113651737333213685902405485051726568513306531112353604142326471244325236341888956557263424670915271307105742376495404726217197987054442932809501
187 671232179728736041011067867601060786478763565748633209411126942703810816156445103831492728608528795938084665794083745434124946606604721950950309732770
188 4224863881738792485391712496839720948738922103824527743080145717369626299476283945377608231987483376575276936751172808315813383401751538913613016193880
189 26592102342939601756134220305207728747741894146775566276172800019738045447515033391253289488434736373020072000459531822781687605649767545468511724534005
190 167375784596009777383049635283243359205335118782904490013225280769760089641438804096112737469581427338277960659373067259659499472187947995836190387682887
191 1053495241099956123917278137360393941220662896692208280683721505750031434439338594935948502330650345505897857028925377016412229819557381766481814055489483
192 6630900794276028463447054477623568037954321031369496229674690005888996135220797468109540692950264577241032902861921606165129327537726346837682438854187545
193 41736159432122845656901254897898216293731294273108240821331980229611684939025029290369226844871337956815121985120165283550836755894729021038658429977690552
194 262695380037541453279889258212119271353912039394534083964827833373793924058013601500652069014197034647735464513902640197844701251419947708385467058527575338
195 1653455028733541112146511977893557485234313737169986982945600168046070324784205654500128705466255245531705401795368605863867469413989630524478390861235412353
196 10407162591338817060984663463350965292631922113206733038012405085391599946861906362810473648608486424250128832231688811920838801318580061454076633675512742367
197 65504674345767395189940297838695557872467913234491604056215761747146689354136603898214228264629500928437717019862524120591019988190243566294610587590388202273
198 412298964629997601966411966231213928737009614025660506908018529134346821564898971564541456910974755319422317599014967314181537353708739044078874988841715854381
199 2595088639593427706000700732977152446223072537431554470878234871071450380839044964980462717729714143172224656151908764948129349564184893851283097710004895787222
200 16333984863121062857802175408037959618913445952591682843896694711498634363560342496893568966816371960596382427544922575761262010602776958540367542210604859841764
201 102809228724637086195835498697057945167438046389648162283172314096746038212645174573106776938761373463700465987510625734484362841833322910401814380593676304163387
202 647100973799672086536496297860646873164055153687264683416393267457329545483410953798647238965065772461108150153237460949713764714059192429972470318297704363300587
203 4072977450439112220250774422706113728630978766480264951123048903551993234474793187698190204487025820425260842316836995193976428319088705078747448077504128229947981
204 25636100057733983995366309690569384265242043291878712687036559029454098729395906305996572934719764585509189034971805007559913568427418185442334772081351164124192485
205 161358523136260888994041432696976596234003558258913982838435179184170004526438837125035148240137311270587736906630560457968108999054700447336820079404921390899652816
206 1015621445152709200707622350091089036945255936505588671378162382342939473584240517076377591579535203037653480129081041251360667870671084102208421845242354882825029186
207 6392515869663901223794294965695871343752304197091650780286181302425759852690821228503224868824669211254449123435402057054909499452687209167186765134943715434498485215
208 40235719065345709473653819563579827012082330584612479733872542057685346566110869356272347375811638137788629431260317267415329873999831894237141274912822688758678813701
209 253251321031220478114554771257800016892807563983562933629234107408818741882337029509990271730633756319221539521808687123089063845332337403563866002348865858542536836223
210 1594012312788456201356770353047499568751263901673937447766902160688658349784538694520370053083897439411748128149075691794864266499178999956420414269888886487094600256331