1 16
2 120
3 488
4 2306
5 17039
6 101712
7 575421
8 3632635
9 22324637
10 134347668
11 824549745
12 5050822904
13 30786530633
14 188266299052
15 1151500695746
16 7035687340672
17 43009686929712
18 262955909491111
19 1607358232719317
20 9825901599162983
21 60068915021455546
22 367207496717713266
23 2244795025030843134
24 13722910269560490329
25 83890572990356798562
26 512838135925663182223
27 3135078604591892574895
28 19165324031752171627374
29 117161214361929598339769
30 716228768469108881424730
31 4378442075169966170289164
32 26766244304719086561556586
33 163627127008437516128476811
34 1000283645992862772187580003
35 6114923478057622488762112098
36 37381686586046779865831545287
37 228521337674493289245987121250
38 1396994261178911758697131903530
39 8540090790843808348341689323482
40 52207194250354376963422154047886
41 319152477045770941652394880940429
42 1951039605117331547637176615428114
43 11927075035551745836183634114248010
44 72912471135050088720941180263677612
45 445727760713168401418511859204067213
46 2724818314183068815515910844721019722
47 16657330998057047597150099627861066449
48 101829422731907177012596188564080636679
49 622502568704319104982685473952683722434
50 3805476233164864246613887836731450312779
51 23263597757288361042315168937869365646608
52 142214784025709784129500840480288379101087
53 869385939633822764266088744282151470206948
54 5314721090436452890966091679694085035681143
55 32489897732927924485012634806864193132529784
56 198616905145921349616748753962964483613279534
57 1214182800266768526305342696522939410400619141
58 7422529675310123668752111153938439635242349177
59 45375331267052232916524966445594566136576559563
60 277388003505522541385587580088122951079541576274
61 1695725460072893213763119382078354441259037984152
62 10366291258454557562773361333955314183984729132314
63 63371103981945637931713957535128629658757081411601
64 387399574232037914750390712006998444112821694891088
65 2368247050862833801427664761010455383336429388036993
66 14477543257600944649924555708720284647792566453589760
67 88503966973944991106698420313543913868488177114194666
68 541041531063132922944352204836015635381765245452225172
69 3307489464526666892468363427237301495988127747969750177
70 20219310219049333845279969585481836971347417699851321487
71 123604477087173123766821702069412434910079655078006166538
72 755617604679683638801660053152860408648825281265712087393
73 4619233687621118061614407251915683462539419546793528190197
74 28238251370412376595290720896011887790601050372091435139232
75 172625784790994812171356412807444551430327347825351291690874
76 1055294153445014739447934540663829389010231456982020798369440
77 6451213250926374435806179295388097073401947546400826614635576
78 39437489796627136784886600522986823583934182251541053704863859
79 241088852741882463548618922545122973951016775797055747760956956
80 1473821868890045004480374366755400127977824930370797654165652630
81 9009752531130587516574088771040364190856022784517660776102567361
82 55078325532887153467000997603073969821601268668740875265689517053
83 336704247206001264186578224490276888209272165327562899194980130251
84 2058336904575415396282949380186539568485900765016771605789797059638
85 12583003772283834672009455634154803215550362737469215426494213862856
86 76922287882687131153868486840681710285692950437616600694051522028158
87 470240530813497786852953148756786969871461952826977221152480158372073
88 2874669525651601660619636738482110488959228069639761804423826868289542
89 17573399867114990276963521903189175288377813904606945885489473989691810
90 107429525423280055388666908668135821875023991876020360871610735039647194
91 656737058277947701572569985678718030758440421511524940214971961581896050
92 4014758159046178597224575490092034628669416332876823293417465141863531880
93 24542977851580589194420637866062602012013542201437021325768849403710665597
94 150035877121495852309143378412151520959974628563011187734465113208808682126
95 917197764661914880266452961632368420557181801626333911272407376251365335615
96 5607003842284906842631945357943587138006446635020080374627257732560887759981
97 34276677613781737836798515957819561976207761049625831724942062915016855723118
98 209539829343214278861559054113967350197292376363766940521378052525986250387372
99 1280956706945528297305459285516529633757408465025036092467569283935650013408598
100 7830731227623142194791704297294403422452906074342681817448565091614263996124092
101 47870744754123719649364951662105589096580830428030488154049458715524196019867457
102 292642939299301462354037779383936444294744030214690397164216551830766375057928671
103 1788981775019436708724877255499190994848260096165766534814759683950155468593048406
104 10936384793751741601780751285078718875401492944027222498216703336764380349791116424
105 66856193856812688506611175335102905095035912442052649292396564975117224213935481673
106 408704589433741445595615238422892028484807350068622063072037445633613999698878029569
107 2498488648365999297735295780371884895393273332700313640797910631611060294933001485479
108 15273734837826609911312190811748171810818357930349084235407273006854847318988389160575
109 93371237067179362494528894361475726186473352402530084204688457181932333508363358972858
110 570796076010441719357961921094998665350935038560875958843670625577577468030703309714780
111 3489384639452761296242729513071251863431212891679571033577943953394411036084093852682515
112 21331269911929355680647521754438694730918698564575449422774882172525309916731225901424243
113 130402097524835696093684572163961453072557530759052765380551481886508730172502315678725138
114 797172747289977458690998114092317058520334832988885035394385843733054348714994858248338892
115 4873268153534257812574240300526926778645598141900289766611541321338765723989151197445646361
116 29791212227194232674061092203274873708429824345856139664861364944328463000233190821062700237
117 182119328960396011033934898724058250569380781823315920382347592175021816995963992766953096529
118 1113329988992820589067586827669271622340692763698258835008652220336582653966841295653482481594
119 6805997317617498232058737568998455547567416735006064109070707951273241749936749819096704781062
120 41606352065771301350931414764119881994542066649829405699037575051629496918222523715497408726213
121 254347519024132564466274246522501218642552109956254575665586608441824465025309558720432981089805
122 1554874609806342797712866970777235669176224541571187108080449296339572798648177346769924504857008
123 9505243304500410202405910511293776907633819495577425255979622951768842377911238033147603939198667
124 58107354578902530016649532048577479295900035017827398693264065993407906623166390658221826218308342
125 355221276088710255996605728814860741141108430111330620586283853970257637297582693613430924542473355
126 2171535013089472350942665274661759428744999713405064722588850399932343954569852820659784794345205677
127 13275005272758115249944050200688579549609609299543053337665597751979954884168992820721052183860755279
128 81152624263256512266125790245463731894170129609375877412256609956930570231274617032552130878172737717
129 496101379208340216407294905077585195428859345876777560206538649070150422791210500888235340982690978785
130 3032761795281235584019417950618619642865136399994064587390806974600034480578302705662605447928407287008
131 18539847886725723399808436575452783329049556835709656006909003737394007840968359964328907540317858633967
132 113337605412248905036924886538772286888555908448889689219542631488581648073509468021454502337910980228113
133 692854271462484410914794842817948084136177362148965782993709010455456823665800928355056072428250846751925
134 4235549531311424689515592376445471614543440290581496823005524925234078021365421560299796025089684003560155
135 25892717373777221349829175180817643811872614614828270952642213712798694382493728346179659835502528473713827
136 158287090740436499581148217417177923124127189408579061829929531020088435447653385445738686104807992942743792
137 967638998000471032177487540523406517878908871888083273322509894078833439070145995081863660005237727694237259
138 5915360665682884416854552936277038954384887011564225718383982333081692765202554937758652173720017270134741223
139 36161721341755207066930137758806413472234971413698248288758858158862898812673545436504776332357664245033648853
140 221063459069370746807252524413992988707995601342135514891340975987913259278666989741649103423888933007357989231
141 1351402840419746558289445598754100942728511573310630868321099417995238299457901569003898560853639741127651505271
142 8261381798614943218868162791390677874383816250154240901570674071583366849887200838585535501388992195813160700948
143 50503393348860839077841275148238081261143897143957059593331577288945098024545760664186502418598132919296141567338
144 308736819326928972513251220601001436845288955866681748063943476559979324381284210712626019987898465021691969888889
145 1887366715136950248906569345699491399051402167077643962959441081516996562319609444364424841762995739373358259783142
146 11537830587140922796536488527985386366762666420294998909293120974758936746569270567203142654283043139213381056927887
147 70532946029995631643141955753416972376844611694563586830998965971799224947275646015606569265671254851994880155065262
148 431181272605516483130283302589253850865109974029570013850724843832861957505256553494436576610528973349088965273175361
149 2635892874326381425833788290067045997060524793575784622214212356835944658979253856023207889510014562469518946977093014
150 16113712923894046226993114132391527540531011569221790005385425833998628676017065688184850369492138584208940493982687466
151 98506182372842297898645381769845606295795710689520437542783731381692333374528867906603059717827777488368257416903685967
152 602186970284358444908643539538923499436531218461337722826046048118280785243386941435432791875580537568606239648740823710
153 3681283128075319578020395333671241440330068077984766006962504263654888746695626696502822519834566515422584461269376459619
154 22504381758131861882003148149930059082612240725686370530729701247421269927121466118605277909194717179208062271494549162280
155 137573552670620918591283636770661756172051834037770095267723260591474346518454202699492913001281727299045344676467936352688
156 841013212352616831971071800615441260577048183502020638280803188860710247939834219130962905488866068562867225192218521477267
157 5141273228911196517958974561123788690034642318890924336400562213485998119556839046812145401172674912268015191774009033582599
158 31429578068550440635133731065800178728390133488520009169570921821211418878524890766568148612826092341009152440368970272347131
159 192134969993863576630596579970912575927589790431183701105651135570593207113171482359665277851679601364313032374519792934481153
160 1174557501663764708190148606368764158747966470169760902914035963181434247050645562366839032505532554010299636605238356214767277
161 7180292711725959887695645317156177816074915709299799078567126535006390208752789742695058036194731742058956059593239100238233412
162 43894490778897443385971640696259734480018704129167185847398513191139102195872852813475357529522046575413750620911765699031692801
163 268335344824065904205471716750757735693754146455436423414417921695533981224003869968441384750292761779647550754296180544237107629
164 1640384841107819991493075939446038743557223925176134292348419400498237538529129811821315453681748794944207643189807831179567572939
165 10027983561765193701177007172577273018375948746864365036737427940918328479330608136391013134518165771284342650125172535092491824745
166 61302964886654457496156326237489782322324418463520684455080265304987660110051434462694622740815952710723684347246167385139901305712
167 374756647809349947580254630793875460516331500786584663096060212465639537905217427624810541096893373774194161720040370272831501408546
168 2290958444456497048802366865017772917497215593878287902453419559180851363571165559215715193549707737070081564523325262423509763274286
169 14005063352195952867195374435638623634785594742181146295549194708825116634078860712330474312935985880123015927040962359981390786643918
170 85615607726815174078941379704102334106316938943915269949872783905816400325820428813529671576677030110006740895484333813572002358519107
171 523384443332958331133596530992321153682595823806433728845940492229058219319104095651429750367172251829122652116327350538556383147521912
172 3199548339328720606428724345738841855418364406524026763910568435416823130186158285431840418404508051834378757299947787021388342491500808
173 19559445654346079749120294247019786605571917503345669047749137549438857766671235850428013509442624070307672242394517942212970067738861854
174 119570599888352686550709686210958577634567970378622434152818943047256909234164673658180091660256499412679161481846241498828607935704062870
175 730957748512863749241859305660806234195694530446742803917330690978714142939620895720620757503117596416641920486204604369284414284770159151
176 4468483311197644935331659572592871289597619320632292844347124634672953110996699478742262317599683654788849987138379647035635161544028184799
177 27316685736043570944755248361418198268827899316020038255560612519506592022049688196234478367267844126888254955769048403025200109950424435680
178 166992079333014017960495511781566403525230015103784898280801970742067121661242162375196728701525854320144624266919026148872338756811636695528
179 1020854243791676936169146216113878828631579861608349621096310910387847639726017828047054321198069721541275274245414754131057106202705192301786
180 6240675553175454074219787429029777065537140222754105615415890464420840635226795319391508655276857386340612164076146563834341630619488951699180
181 38150432930902694848360039094733781571424625492455183109099611090758984981872516122977873473710482758625599130862429342395745540431580813977676
182 233220830087012414600743486635412560290438942330780092324138420940661635175259695157878519800572506988829742437728007782931734803528593236552734
183 1425723154570453839610774163424685571518830757202508789424124749889904838025512798148150366101193997389175374315816936279254909852453057924909173
184 8715715970653010366128971153167746655071655105066273236495601695747752321615797406039999824278633858027764633544654080131624760338631134773556174
185 53280824287364905810713770495902837341331036494630230436282404667299141846870392555036407064923332285452086847049295073249534686355098178460830309
186 325715781273716546037180122118387587636941724376373941565115735572757315069350511949859800293083766899800035789102884857110001834948042204710909398
187 1991162328843814110741263752682609696514977495810434353156627851593629518816981822197571017505659735450282702161139970376420260123518229588140938754
188 12172352854082151280942980524302708378538170122144335264132980492571245897709152089885759818439557341243382425927980142711250448365675120182188955639
189 74411900957525589565622492188855043348563821720654022106070076159799750753672785384109791524331508601915584710546405001403129949665716379516124502021
190 454894059553626182086181944633980925695180659693416527566779854694690779070109104551813532473146221812401028408961617629644128852747241894473199239868
191 2780853637045143119243810267770473918136253655172465319378874011743389638429766098713908657260632835221715901846422307414601332600154633990373629968368
192 16999885551935992309037866597187270121132735683488831270294586581260032570369292606689853689369404962010223277685050896279059414043430414606427630698113
193 103923523672393357910845057269787039465348301518548373168457673056386055073611711159430357911056030154461736973225552804552204244807623278536394274451013
194 635304204813105849967626032840707790946112957809346212865660381517782737480784925731321622290570947318314766088950447816613692666275560057516824770040176
195 3883735062001459348609149952498475665508004366813635337356842557596802674072010993662804721003486132844479682334381452658782579591594638636951893102499398
196 23742008816479849757234340775365488300612117329604374097905443230971355187315515460119984722239911324972413708596382948003023205245293129650125573030706533
197 145139401540772532543489247376171357263763123478386522751351326205604230588704020550204376875725144566715316698519327928655220740917610553990839971488497079
198 887264681032028576931397760903382052183178487082828573740661666479818909058269259726487929814498485764833926676137386452257252442761005988608667570759847380
199 5424017226540075627246647376883178890202227191692383016362558256813236928779945734488531669104169369641160873908602091068621436562015376071128678238725747927
200 33158045736232218025808133374491015842471496235508643384917123919959175044750555634444495275203422238117102164657193803992496240429792484525916490398467081670
201 202701420575575708298064470338635760711270197588356806130576454113993506537311507893922510458499211519090835802056046536313293376949494376468510381393107931989
202 1239152217540347795504992260055404867812716521595789467383288074450555048508367184947281521555072544033479799318649912566884173123766764211357526009148670722342
203 7575172457475020027501282509188895083810366484069556086524849993646392020319231512341105330737096099393732962791207660243133441369670213612306079398180857680971
204 46308465536535013794065815163032358263340232604742902498106089549954383594156805209352052999527097367259438565740956243582359345050336751942474280123233488860836
205 283092430223463693876625681908525626679134507543813466509667898814743373488747951167394177148091081953227976766670309954088417656564306848108367957573938613069351
206 1730597702197652162773270170516025131220766215518371921908128565727814845639959459203361081291948464655107820530644213239201621872945298439500646338400731120455385
207 10579471886576641043994849645610534922442914316927373889735654365803961535272352359272329856342092805812900072002608304457093640764955445571502025421624219017282605
208 64674317582147404051533953328027113348568797281215610154260786221485597542540788629042404634905794511907063507535836551469274843717775026571644656948669311963195885
209 395366366068197174423453767716881954206166211155170991129375606611295670913065384141409523536679852747430555288351009418607671019062502037134980518209606918238833284
210 2416949559914962565792478225501518525407819470949537479934121294500312829545948386499927068285331705758589577594418851843024028623709891650277565153475395639126848477