1 16
2 192
3 1164
4 8598
5 65099
6 507378
7 3982123
8 31333222
9 246848528
10 1945815038
11 15341364283
12 120965254191
13 953833588906
14 7521270608902
15 59307884784632
16 467664851141689
17 3687716308981575
18 29079067244878081
19 229299717254297619
20 1808117296433370743
21 14257707348196640362
22 112427563176241171362
23 886535031587667723850
24 6990673299993866022530
25 55124176140141005851485
26 434675554986592718138545
27 3427585704954914958527008
28 27027845552581877475242338
29 213125067647647226125249373
30 1680573998101988402049297905
31 13251979198340104933901595422
32 104497006898814534074739489031
33 823999516403459282883305307738
34 6497556467725972732551707725535
35 51235758287293675484381980427627
36 404013868954169783602327990333641
37 3185806393106542555763501068893324
38 25121321702720941037191761908141515
39 198091386048171606965239710783447387
40 1562027575254356679477949977696578308
41 12317194576354107568281063639612070575
42 97125866812602514565925235613593971435
43 765875211731184863492201747451089804242
44 6039223733014631661099825422792842120907
45 47621626524463880989906877434758543427651
46 375515035225145131025265468342670644025963
47 2961082011923772307166996915614544312293228
48 23349282608834977722201545562042302197590414
49 184118169017899679489670372166911795559568267
50 1451843327712212878956087917334278987052570019
51 11448348956900338196521268319267788845660735956
52 90274681391063259623103044382829545312432636080
53 711850951690808731641965809724581758834239906158
54 5613221443872899775875534485650378381700450215243
55 44262432891485575333331740307244715007406885612214
56 349026487742040603148607982329224126525713381789813
57 2752209519169433183714858909108871713915252805300724
58 21702241816687390822028103159154880095451414173931141
59 171130612182502089909706277758283356503989086727165624
60 1349431393923527460211355286205739332534565598396633208
61 10640791052418066141828957902446216091209108142722653140
62 83906773424034434236393377012674536131826402467758425255
63 661637522224662791819706246366641321003190953433932024265
64 5217269035043087954858053434641138453714983151762286457072
65 41140194244873499231907806214081746733857077381715300759919
66 324406422428615391193228090480582632259226761254124223039657
67 2558070734584516618115961488043429084836507562485306921810629
68 20171382040309928454204137934234902377481882357898390380655072
69 159059187814923492091318400518826615478113919868280184803519789
70 1254243520735695715721776964035688623082789741794606822053806212
71 9890197673698150758744412227160510952727002553311855254225416107
72 77988052884218876860658252547078297452886047951312962121841438043
73 614966110217035014096236909183481647358775294313319442756758415713
74 4849246810622669332006322324127919335103367285025682892331559571664
75 38238195958530305426662295114981203987194583444711660432056916695532
76 301523037961273461100039448526500276859063281464048164349735232328014
77 2377626353502529130037560494124610435421167078811003241392430489681346
78 18748507958439309826389421236124920939883555309167573930120557929270309
79 147839272621558378336360427609031062616109310107240415225313816187105382
80 1165770128360169877104795030876684435794408781556082260952195080299165085
81 9192550586039006716461374215504371779708382823615977708913551179697458469
82 72486834429144432131538396151068144709867324682452924235446766757867666042
83 571586864426736904474771169015738072703505652943898581028401826732229760882
84 4507184596460037694374243256994612345651945358044322669220410489738240450020
85 35540902443482357818086653334172190730041258688534623664135642312094543799618
86 280253830182419914066247328026151760904039179713368784663749228674506794594684
87 2209910383024617438621059188118242541993488668485800915280024548725783368456800
88 17426002341595693824243481844110290351873578786632037254752344193652043075703721
89 137410801787212518949488971696663598330874196200321529007365645586150245491653342
90 1083537582382512922542966757629046888273438073205154445249068409312910480058018630
91 8544114997985541826074711894401603554353195366661338949270883237910567496072754107
92 67373667776509275558299230154131068580362372786269961591495243402099172610292704906
93 531267557930769961000501975214549171140579051286715940284726907426137544344946389990
94 4189251193002922157633734959257573260259083599957105585572840763398333426857147358268
95 33033873979489903160266213769352043336423179557273537560790100162644371753862351001670
96 260484936285380419992517886651101937395130811063565488708203205125290610287917065454180
97 2054024970662749031971684591943807262495607261160996113639575930587932350365215715792425
98 16196785273924099923630458031525945700876723416195201260778098763732084034708604023745713
99 127717947423472478320072964867368424417139782321925370308200480481094001112994039738470519
100 1007105658202808107424576257108937547809225700362121196037725664249935915491558790255399271
101 7941419567456237950505431271466154907277208940840056818180814404479797890941617703134769050
102 62621180044722515553922105943097823692864427078983894593988137211166046798329401741492428710
103 493792344918207567069005003138891291769804816904091305672727466951055149959431306126943643737
104 3893744572134923332583059478460216231532979808991391726715169666103581976109283403733343179033
105 30703689413292761006353654089449155286243734517865522675126849994083418845481247960737323963896
106 242110525260022015555623448144109947397307726596816342371172343597553644956496772366239292922567
107 1909135597766504087721767671246041005963578224849200615300822500913567982865697179172341005364132
108 15054276251496392542924581523090598168952035490349862458212805115133324473075806312139420313966851
109 118708819699084726873655226969461576237434931159671473859914827136814054052252562551006353001747311
110 936065184332530442531986975157408501877527541166619766404729750688758587838324430818117766268116739
111 7381237818222954199530022937040771129845750744599154495002177942569546199351737700410777311896873047
112 58203929214624201559574428077444013847675141014532414044422617203230764732105435147986210657754926375
113 458960605178899199943159193355114888952069587862768875862265641273430799891782443097962312067907484490
114 3619082765519809602271968400741856954560049622123686133844082608947317802055652804540152457974267731318
115 28537874309663484709152628683947842901450122584724381780746110698227886159785767896650491279297851407653
116 225032231335880266690680389758440693326832046051922154338185750143543625728789691311073301319869480490978
117 1774466612001917804557389212975511693300997339978327484713856650514634910511812784718106998524874128540620
118 13992358954170469238925840437411072711924163960152386224394920710970314119810231396112793216238646637163684
119 110335189052372491949121619748025985732933881332325526701869201556107746874699629350643562049297254499271973
120 870035851931480134070933575790197038675502833266670881035509648359788878170866240125187901414633425277220566
121 6860570867258234647405122888289342833802689614275018063887562696268942465661241887463451129352173094897838944
122 54098267927905127238545872006136178282840666173784541190477940812412112939731813163182751263673892345748775952
123 426585870101070301690103110653527821108718839357572705250602472059047776800332933040864571916425334026799898934
124 3363795395675137440855771846963782145478908782856211038475390244601023972674983325089857600238491946729247651564
125 26524834170631065352998291420483328583563125947482837507660106514837958102196673362043945167859957486476293400950
126 209158627389781112459421706481970599292185941806930629366658332316643829156801729930823527503705057486251522205873
127 1649297074965897120864352115921090407137679770756037637218077756607534898974403391149727561203388660954314971051175
128 13005348502415943188382076224920460878917463763374578188926244315927135293059409664300343204996048491509951502072245
129 102552227998579299296085783186260788962860586391497558263714121138122645767654533387551741777194985940029816620521490
130 808664178858329343530126096120634774489820925421349579619960876425631611504199646543041722386703196471702439576643066
131 6376631370482515070189536240009137844687228946701969838188367805898654508177526614218235782885398997747265245247023966
132 50282216893083418057983781802714336340865072477262090294701350830602166311004044809878053059278337486915003462686167008
133 396494824428241762261206698895898959178773055013097844245074277798333194273994889439465309692583769831180660508493301775
134 3126515804437553811439170769065103363679611027331225448697025177512408674989515334387818200173041215896659911012004302671
135 24653792365370249424374379755539648350480416514407661145142574561928403674466901805357602726361127320856861598340506889438
136 194404735498892064807021987866721040304758834489193826068814632348633370432212585222787657195364642060120770180598937139138
137 1532956902706785984684317922218018194955634814283565833871587795873414203126353833733476385669991105542999902113601827608660
138 12087961023818656870354706667727944998169064456239931554332355457142123737970454298935262948998585076721885321883159599720944
139 95318271149927849097925486376885182906329970213237750446551208133807593620821826849828291118005703153846586832941164568415304
140 751621617335508471970514205958040286740413267136699727882081905456828708952525854964442850546675032466635864152280448271757854
141 5926828600966218380492739377298451046766309437690179627972396960833713369011587451359499997782167737710169604224708162893253572
142 46735347221328090847597951507469873057710664718469237229900303149183015731081278338370115203036977017173175394301951083523247602
143 368526378431463724405536087136697529945433389512339465127197919738251128663514807052624828469436624731418565856093102770258099654
144 2905973736680221764066327997897625929584429877586862042944345550983247062544146379242005621713571144458648558666376414845171479882
145 22914732438469669210134265685262349040830564581913699868349065223469710896979320927687527835283561709764986613347428859863684073647
146 180691572018992181470538510139734719259095823402217798815513283877406682044521238988301769995624234554887742875727934222451228170811
147 1424823278489700278812973182813126035198127778405454890174204031200221969399610836759317896660686573254512390568556204561702279713483
148 11235285366341023468878784777378682281776287802636577733645605818120324245815009270930271333906681114849031897588065805046417726140352
149 88594592163683017432391926691105957322927756159983242276570899072986267981576079129584407545755130388633952690105503671450088089869120
150 698602795097984729882712371170194849367916552962309833193929979396578276622452338402310835998266350505856970139260530951190854096574378
151 5508754579704224671364492636410608525629045366525653353883688841882282891418979180563832548875492941612903384828030913889551477293485224
152 43438671062224912164927235763618715557751684716883349379622096070115892559903178631586889927182780148470163393049729816153939904027202690
153 342530805529820524427438059701601028673914212917445421283690718496542288400387066761146586611090392112416409993544421211458006890821276908
154 2700988540115303069213721026903373581063355623248981519041053909550672916582349217396070645693609989832062598788375141615106011151308037000
155 21298344487731245343709936934714819256859750317459012322845553942973442412325402926576546128252907485279244631283855902704544112195815085723
156 167945724752577908425312163439504203087821795540954408155933903169182342624591995287241288915493529323866014740034454282730278023145767729937
157 1324317318602691595545153950690678902482610006138573831030975870827297083809980835058961411261950310688624361404544957878350808548089025708430
158 10442756806907658352846650938905525601294105003197805913554251892559896691520975725055864444182748331067923622166675367911485086238875133004660
159 82345196424130334223953608410249549011554439396142843716237581426913564638305666029870150081992855618057335807685091599682310440569521976018282
160 649323880610079864612135395365497617868098680157551569001347793027132149146748833851464490255777736306192584767658254086139185531322746856632442
161 5120171184715054101210687967074626763837073942520761592436708298120937046649812697385157920581492356380041440814231920564222582305251832371124941
162 40374539954012883055571342186090074486583934998387827996597886309721194960741496036931206590725746021485636096668723504348373005804771565358891717
163 318368940742535064472902492874957816503455978586604260793261702175802441801438530259340134307691105031012587901658432999785839842376380830498340167
164 2510462844777247041252033622254836259808082469082739225878468492726531253841936904308186074416177813703255283447081437160104148560086029114708613225
165 19795975324439193591284378438810186794444728400374118944630066298059347109285971099403460677090141967612345552711513942845923618125807458964643002238
166 156098959943211962235622186768844320459507035749240772564788634740437234162655643816207500870853586186552085631483657682234602912377063102469705433270
167 1230900973354430562094880719843942702596543518785917439200746252683216098410264044522447137755953157264968049074061259760871672645572732302193272235125
168 9706132614567558951544545304410325587972571250858838317078247107919912710024774824254256907812303972505576195196309804982557849166970332424415877002078
169 76536628348611401812406492762785368881388489658494471159682095979921725043060795078456400223095536001375943083133406766329834864689608831643130296091872
170 603521063598661098366502040156686124417798730431948629428388881446075941789446526127199339345642144156286213689297368724665692433407935184345265943784679
171 4758998169454474937254773425929491625944940069139560744974285908228225195239505624625335724087213958974789686312903942189360954757676590059479315990775258
172 37526550344118408180220380088481589287741507703909601425522943482372152674819527465929340340760603475458059225198248139650842928755774446776045566503013962
173 295911435681657453531999008385774441855387578698914049420783066531907006598649055553627522951236084554341959391776525598700146915227499095512211831427141072
174 2333376688350563115736091246890217219470163316556273047478662542016838757748052213431301706407568655593260378402565198673980443246030193650598748030571196011
175 18399582149286081607661432328298288682253512590967999078407066978702085421564417558126568369921396001076342827945111353989384184726525557365597650787172627609
176 145087856992194554350238160634366142542995031197503874806229150801641742064425444843220622112989711416104996052691823103251634637631076090525950661106921806229
177 1144074146673177239031057163329580619509851254848925279339561091605657931987597122366611751755278233521025551148884725577600345634937398269828570546708203282561
178 9021469337412401471678792738935264508966834117238687476432874476035865283433395466088445167966267711581492080832497181475365694233331071192198158340643788642477
179 71137792286046302657950627183771023504552848738139929195306637887435325932860232573701669287914673930866197871621890160831556895338828726420683189358322383642995
180 560949142768375247818960670986929127555323636914987403615845894535538674164751320991681657614021923260096148755517792717214481385787300920844969583018878280631041
181 4423302026401182741166442260026655680846425680112543852709332952391321616099647260564868251238029795879096115613078339587594176685776497748170941038737238002368830
182 34879455774199756357707819388365429152678294449872562748796297253479771603957735133393291466209326421063044911282282069653206116684150884691277445410693252387305178
183 275038066097007728922966300163139901348696954638846439668453115328064467470602011134388864663100494679209062832945103650359956141539556185018125593970763603449402310
184 2168782055892543419743357518178879981066679681195361395321404986282737083524315048849430197408824213995324426958853643858670336724286812726507329922798970872750168186
185 17101689495964137819173210292762997130612449618880734190485345927470201748003798969284971180567577222587684629919797889688074431050012068830415500782144811202340567741
186 134853468942045239266752993829206839337505922574802301418879496933461926119849341527058568467347748896791664293982517746002129173264877493968013730757800722906549423700
187 1063372018887068605627988999353261369931088945374551757367631785951013776921158174166689578629549420354467364399874274897458217442341309319096919604441734531328360936726
188 8385101691658497517724703749263718264839896899404316264867615650919259417516795469149911829416594702314259554015764975060953721138285728831267576404356759946895287321961
189 66119786049139211377281295713015811686390241943395048827165796534159303866708503878275879376160939002326230258985642286151146536443370145944343680281812588335214934661202
190 521380213138385504074081399998717892719840004010523184366549257632984464203585632786924494876008196706396735784020488900554326521040306283132727242475555936143201863277194
191 4111285636196749975721516967966777734212446933720933852603325246357325537376123059155406231129098808788692601708778610960581535139151865423961373161406262569711765670868184
192 32419085259592280957742931430455599661062813760554298725906292820725863278188167806103054536716892077593635819749844513746338212784954399111892456168216080201904935667814031
193 255637088266376274689984229307464211601708380476805377337351324574798333116558262662970448259604140623687243957702258323772421337614023252501840059893055728847200886753834548
194 2015797804719827976088673009302807498580882313322397166940358708912153839303771359766427443062610345433303670266526450158864361097155723659150923022887334890713016140719422340
195 15895349211923169049180786384401859593629041836658898464435619513002734374472522757452471202739371785664109568564301952614504889429141940854759671101790325400247115642600275830
196 125341006909223990816739684217230870981608396580807429618469928224025528802603396175167803362615593793785134795640639471145192206295287881478385685869129956177719741757785804568
197 988362558353466203697425260801646563916657074541753878082479403124013837432029145205588071570668351563648251544163230403518568031471054756668394952270147300819619848442991871174
198 7793622939876993921007457637832321352902576626624472305404784859358683962018915800126114767688085547745727341824430345585092308213670548394381692137037123360017548031702354241223
199 61455746189096722440968005300946529434512521683503309300459324988787057790106849076536980568158013126111133456711531556481552496140912665809599293702382696279078033742359310187558
200 484602445973385180222256345591292010575785862696819465035068329804842291223877948140028811648375705842976166246162669852425192433358887760786325753043201304985024590901553704992721
201 3821278646927440028224292358820773283193670735416613878647797821757619856728755218138834521160693540484819041917211517774092900128592528631168152089636030585992174085307374155548836
202 30132267426206040516975941539391648964600031943932667875968420368698413190183010208940988188936161644741195336461027699985777831430881900703126587103633911518031415632748651314571193
203 237604640785474283530162658120322727793562533073534772484387539875279607020483939228929414853962608410753125150722526301087316704821797171847506639840741382588973103597464869236318296
204 1873604947289645457957647189221609353131602783094327199706413651082920690820947657096277014277774436932947061644746083690775370663357741313574263271497921157146198703594898217725772625
205 14774103262055644032587726874241072487268329437744667181867168319187302022671131082061906895924593860704885850097635171176885317663158756225759967671613989844497940358145389844544507481
206 116499546776730226808442062178314079544318249048081481854720321778920165731606956832425572262524473688487292055926233235945552660090296783660167040484766509142613727234499714174241044929
207 918644208616093610077959883033122709434461437500589281310258420691853030755594073371216123925997931848947927625473356612823588111962826304096783312994717090760160333381297705436398768887
208 7243866653328921373969514352329213329894245053374109705428763746600507549971725648940426847747983907862228204873575945588668074424771668295779438346553334755431298321234569762439353799699
209 57120704184550899277608476033034071643149522849140848584322975593868601233025882943403877147408988732640249071560813987883797087450149625648228659119672286768547428354701651703561038707042
210 450418954777357936234214729408779995006577526359256679414647109440752663648786411118313028038114323238167027323426394601295295322752052824165346837623412435573631722088062232095031161400557