1 16
2 102
3 707
4 5484
5 43200
6 343959
7 2750576
8 22038291
9 176729972
10 1417804827
11 11376450010
12 91293254853
13 732641545797
14 5879698617773
15 47187185316348
16 378700529124397
17 3039269539041872
18 24391768139474983
19 195757199474858916
20 1571058686606865292
21 12608609071761974791
22 101191027615783293142
23 812113746095153654275
24 6517660456321697237284
25 52307818683377265191962
26 419799088811324616695354
27 3369119191935042916690955
28 27039039531902201385061503
29 217003204133252510699665937
30 1741570390482675582377681633
31 13977062864961243338042040179
32 112173637904172473940146165957
33 900255308530514772103142499883
34 7225045346835770824799761800434
35 57984973563081145353940056705562
36 465361391901617136037635122424141
37 3734781819612418519057048251034405
38 29973683857096297012112382420553333
39 240555343621132962365016451481297260
40 1930589300288400098280972067494640121
41 15494043866512927604414917809013096107
42 124348247087885249832988126606395847620
43 997963261692496257975400917186042704564
44 8009205557872519425474232679031341763715
45 64278291727360416913311626511276804665456
46 515868740979752034568289652812798171249110
47 4140131151101537582326525550680559180209514
48 33226835795026794153779233387442306817308300
49 266663682056530196311463768200186679100377822
50 2140123115141454301358074132372168138223570290
51 17175668289886666532361504823051742145967036780
52 137844210511562005064115215894223412991856804535
53 1106275811273320936634273762763460761092853029013
54 8878473503287187898658259634142047108692965634769
55 71254646395859132408794534123648910958339558487564
56 571857834696371716644724797523533433257177008550261
57 4589474506502178227602784114962960271555568176414517
58 36833064037702609323814123973037908738500012661557659
59 295605652560749735716303265585804101260731319086145301
60 2372398390110067337750906217768899508972060903009405856
61 19039805472732548999565185524482155576529515699368241195
62 152804939486861433502843085583338375875197565779808166108
63 1226343912232856426802165475624837507128172665922966457990
64 9842086231773278320342663564169772056721897931231747801900
65 78988169980223480871650183729523554127829520926809890622447
66 633923626546051392103187168437346517435156894642096392801784
67 5087586715756453013614922285424259196960975622159319544902580
68 40830689228872307619380232067695162935857612330317850349739653
69 327688799434422593182303437593385223518601551086515726115734680
70 2629883337821357080916414227658516300684086118314190259129814149
71 21106264182625797205646542515319700397687125195779363077091275221
72 169389410298265036627921356871558583877499681901706635408660752543
73 1359443436930597277642460516482574804528835226189268392858545417690
74 10910283322667684852972470089421285659974620979743370918549922090027
75 87561040751824669051361095609572909482608935905599376354918331602001
76 702725642478370566511727221594055191803128049749195149212114890207460
77 5639760838342342271688514938064237452233031508521867942336120388328028
78 45262191090001265849572353002320857442587567942450387907180054726667353
79 363254045870133183666619301146836688659638089532267493475640390545467761
80 2915314054917024847003211887701288774735728580300418694484262608595705042
81 23397003104089968127657604665688472712860645169769209380492345893995186858
82 187773853499422095079582022121135395387576122256756915840490570610125549371
83 1506988732751798263281821182936450731258933085168476364122401184769157753746
84 12094415693758238123977960161865837314888055558724914094683072749927541237930
85 97064356086010037962834729962845004026646461962381370774147002685722854771101
86 778994989171246620968653020764992145975337672442198466952423436775523588647528
87 6251864408559899631396299847373874532486292443662356331714439595725038667538196
88 50174659819828164089864207434226790668166222368432479756965003421454200826590978
89 402679316683289592986050386726922969485195998970215430591926289946171003866934908
90 3231723596468548105035732221533945262238739414199645532826207774825508741012275591
91 25936364176821933978131185645672135381819951689695762834663919830483497273069389819
92 208153626581127369921474753717854687563090410807855700494367402144698093206354545119
93 1670547651300928235972119314476751404264548196928530361946827821396237469043504344670
94 13407066218850468578493698675458739322516429339317444966427112950273805556907638062771
95 107599100484600180447108032678386771356880515497527095067409738085468677558282208904710
96 863542122945354974971558084764072411587734658718181988154213348605390285427945994518988
97 6930401785354121097672021322491596890587291431310036566152692658702927006609055838087851
98 55620296486079998315868228940170705462459228495946419054063265193588159257895209134075323
99 446383554231606382123012054709874052961222088717920579666094599100685084668292669629527105
100 3582474205945837109949073543332655878368056654755115614034267950816205215380035250195458346
101 28751331258965388112918646115754575787088716777408757013952746645446350372690955779931942658
102 230745289886745406809763901340414820871340765305210098127457623070757807895199643402884999991
103 1851858208767830343233326724435751699490562713455919168874362943862935213238530988658765830363
104 14862183436394336155391322903548355733707702084923554389051113766647049377310612068993848615425
105 119277218661359569331148760401248060226291162927945945790475995687742942347759304912916691319283
106 957265461866844038761068849404139573041878408411181618378003557638849802551985887372075352817484
107 7682583269188859487395308406960715475086669760766416448865474028704211714861068929989194292193428
108 61656967726503619162065034619887764111385284870925772765877194973441260107485828231963961986548211
109 494831170196803669785117259974489017715010825768396278257724430680300569981970933787469988713885675
110 3971293043220554649501231815967423264110495762501756079644756989535758961273964238116984221137752638
111 31871816864041696520082074546634292160464591343186291660352317207281851660688318068204779273477052638
112 255788907834217775524193897808631199490909995756914965914408627728743037150835897554644789629084281082
113 2052847054503468017922142134395355455635472235649987682674140290446698053888318131128438670128705530568
114 16475229769990123383387067671810554245325667006814270095436884186811054270923304362897047057996645543255
115 132222805093300857395230807421436541249389901780987110716699374152723413578615725113758519878406529932357
116 1061160932552596978791957430234670870721338114052863372002713401753988079852362964504479116009171998398898
117 8516401720424171094676785049128002061202857840163695378778785965377577071744179695512530852270962223597809
118 68348820653599438660418795176534548418009338187551466087850749146644163796653588848891646868141650622187400
119 548536980534218818636509669183899699229783320752322970323609162833546105400215896615224952758945182583690275
120 4402311790258404464516442686745910263582174158047003039671208473618680876170345352629053581650435922266851998
121 35330980018473291873205315878884718807178689236199418128907284253813254203826622649959448313984379583405222916
122 283550599897988659005014673734808078507344331735173308398212605675869365627115672468919731800731543944970022681
123 2275649944056759832326673872467793283445044528964710606477062824471944506310885598462139772022238729747071110352
124 18263345835800039055744034133580622711354596546269024703615638505259116679392518752040730826969397072830213308894
125 146573422678279530783577536003702627584957064433219788412629178302375363480749777692963157721138105256816166947561
126 1176332553124676471638795343178391237370155066448316355534505755653588933578933086495380352081102064797923199758723
127 9440717493362298396234786923905132672414405573536010532548737768922219115768094171834384683597569970152604186128724
128 75766964497182082882373417576777500722282553363334233282748365868431142805087370950922010454586302505394003472588017
129 608071676030285678685762791981678709878646693590485565082420224408361690338936489693826674878874827410252059946767735
130 4880110555359947802386549395902979052317543301254226263884114761787139606927346193568033979077002955732213115123337679
131 39165578617329681435341911436772182638191533669047189851550249841967148899094042603100394637309318590772698055585856204
132 314325368458192897522818069744091773121814815609483878709694846540752704605020300147128078894091800106373449401733229159
133 2522634434223889528972997302061753990516326904680005430220154387490189267191549045437069628296997036288013943048689945012
134 20245532582835388553261168537581802766599386802525764467958375932778935907934193906290999577215957842233896877137630544090
135 162481564511249923787742966315918603933933362799918835469024742463407346715464321645023660239503388271775785510116967600070
136 1304004164770957692583781996901134493893522090856007739072952336448046964775218933937621701462477185203077977281466685183044
137 10465352588491776618486166685803172135992151967448042070478713196742088813678573054133181978682587933300476959528927354519604
138 83990226228064880739021384374214292271378963322859702721076317588256563428356731380053110526989984873807300686909875280215504
139 674067886599333654288013447995318916496886958250675681780889957268238724645687961355694831325769917371201943421754179282307266
140 5409766542486912390617060774609622957465370397740238626611681652900969717056170319089227558740309827355793312031688556162344910
141 43416360022512505180155498999780909024650919847901096104394548343042495083592752979817805800421755782431738456207916832504666667
142 348440233566508347894020689245677848575334803295651575337884480983396874305961022595518214673132292774286927408061264800857848404
143 2796425041273113581300446195354632230542626178623963292618452041687455647378593539673831707000353812505832986012087205336661287090
144 22442853201585568068965882492936907446568906488478156978453114640770615686940104033003193714575020881328767581892906284454742342908
145 180116274312366730839679796556613780837388760937307108532447647043785922802539556507199393892924929032987616646992775906660505017381
146 1445532436574318874228269575095467642244561475804360801286603854151359746569427655834101162667449106924911867065015818582625528787985
147 11601195023413930135154842129141058572126417562396867379872075598630750162213576599174630161168405155226191989893879545103712043601471
148 93105988192306196479088641670631411326896736928940313586211311510758946263023124791727681487140423455221377659757506187226594197739373
149 747226903760374889021650201656555838911438070481388888221348309016942599911129532984580348205186393242617431548456061189110179377059162
150 5996908002845896311213632457172238629622504264995499767210198212729485120480198240017534929420879126393774552584892148990008803721944380
151 48128494053969384979180878719637530244574531405099525153854906720482012064138724486158889953406261557517952580497433214375244891222016102
152 386257707939444303467452138652090848822737114931105225032732369888432147335063417126639437249344641006158456339999202694324590093333652643
153 3099931129682380636279218244543078682487513343761388212845411580022039272366154299971425321232398891961735592001285987543039110594418356773
154 24878656946518268559999631531751288464225202087670566310920596291498898609559220117390417783122067062219893971226033359841996073561877149977
155 199664942725988609431623062356274136996112059280776301256502331788748203944832655704385068614523364480786817668330852036110470418582772569857
156 1602421281802815013842190376055619260357044429899374771385920680212148837159836833459468076951310533757687775518148888268572933036832354895399
157 12860314531522187925336910720299767023166472043810477111465288134663465873743289640091827235466466582305050307012409850588021441025677648883543
158 103211116656919459522533631813556779697726574556640326107016172328461840364770528582668354929539602515180770021314858618869202144637118756188957
159 828326132728525845233572337418768431537270168912511892407559553514576542054708050140888670801830772817386740860016307112988243843332507284967297
160 6647774042031899787809064536782097246978492845416302326065318212456919126567752827939994306430499303051418694862926003783376632080738246999382208
161 53352052975004769544230864402579232407711104897322608560417567039494353968769118891846572733194379462549139786362763652848814040440722853388596323
162 428179649105175834528963156663144123409515174400115300341719282633368143228681601676607753739227766353393596469048939739578805811786129385623339336
163 3436377827742159436158147721445839583689161527482011014677700301121429747139143475096341586220696668927853483811343233547448563937743575549085548840
164 27578827250842312263044317421507080917851200995315674435637253482465473257076444146359144490215685184673804280786605390550163391530405258866006102833
165 221335298578486739517632231245532994268325543161442976965210268741975246023320789710296331366215149109983059072155163196272615711388365642640521505412
166 1776337838851782319715550026223991486553567954673430223743440863108885979810342158301762729049725039982046921900655478478117199917737761880232528466622
167 14256090817876058240495589640169501551466602329652409572752713556191931333100928110178911719739406622841388169170626338611446808305803680724812217830595
168 114412991133995703451896330774773073617204879164204890317442655853380484314859474840952425860640970236710004094656928238832771686648515269384810120416955
169 918227353308769175232254956773575672876853303722349217967910900502442267179985937822636608218293544577744969304195451079607275818018291483272615510000527
170 7369280918256697208815290717906081293466041854329683572871149440627915908140774481457265300802506600716156734381769924480914147042820015161730267247641732
171 59142543572126494917664972100865428418435850718887657936942594743237080621817656014602213367969340951307336874379421915940004738359294102405970223257588975
172 474651529637757698345537503095088040173747549801078516936131496444640481116703305682279740018918581664071859593098006730015596769068856595134106043620638775
173 3809340298540065511840706875567363400714273571377066581279858921312644226792979955254934667322656371547818347657295602737614029868552490324816517584377124297
174 30572056770059937762380491736963890203649117524154332666652579448506922800734754270206329896539444874697343868470362785653017499005493442699010453798321125409
175 245357616254440098237151504638309738069161923268907216690891510775029989437929214028100735034996123178696142500181378454137701362893250165868886829258837226592
176 1969130186655186648865507889419466354824648963604541947581856830157538759091160466384058752145480306022371590853079250901285713111515548244806577815609151351968
177 15803355735147356608617492324116065866807596018834791159238513172420198781694147625039392244892963676517865743483777933393734138127715850107121839401446618440428
178 126830645421082942298617377310705006369956473735256224745510074066202807562914240295141963531239891557650840824915774225707759854026484949356726187175427295214307
179 1017885877374288904907966217110966743717699577664404526332129055937549998982930959878615710691524647998419478020407928622339185597677639785767839385268668197195182
180 8169095536162881812209929469528017011160578144332520680795568180515686710515101976731688840741892508808020462151276984046402940040633690944465107210791618714197390
181 65561496983435777207476544174494247219635808593128555021142851361707757850901108070142079337319483632835754763759917273887540095292601344247214020219919040649229491
182 526167170855247964885764406166530148261309192365887740440549760396421467832934109179234987984897133095972466789177998003100700073333421737624493684834850555855767030
183 4222781730498966501390835620355658858975687807215600453838859520167088146519698365315001382133315015870173435696022585524916683530967415501954168833533793816234320320
184 33890152276987107324840449211824352216548268510730761497851640073249781073286963883697866825500067177260229931973907178992089819726770938445622281282738161796037268091
185 271987162647324878975171222013922151270247785196120826177286304824939532329099247283583743882462891070191809949435718441189692840034629312125114431152350379805730039555
186 2182846982814414239434799958428542352776037414349867564779885668254081351539286167744387718326970710498003882707726421047755355630649069180530430873131887582055190900471
187 17518550890434298582771590986367988714924799554535654457947898493634704405665429726806553403708286309904146977794611981091943645441651373102966831284824988478204956688019
188 140596032482790378609161000397904320049621207054709590145099279187711877217104903652231698201713815097785466537495304070723029971086691853893760802880011596035477182745172
189 1128360700238934078900235543993358156604294756461143690335423093790580334637612587982749511401710352866053302002546317668155507419797683400297784321413446540605064812355956
190 9055716917186429913432540829176753826506096254296699007915919040591799770130509296250277648577251813948388931324679357699722960596612238534856739131925005672336004826004594
191 72677122543218189537142852409081851034183385675308128029972911596620682862300299212560125820386100724570624708513759795785907601988764411608397533916687762918787626703405909
192 583273990283149863924812258577048388002640802206494138343093535775906390648493149344146165443538865016533587022902372763589602614231758698511545482774023396307207824423864473
193 4681095451165110883813919051931377723439706292913139652999593593854833782683641118271901423863698857595123850536936458377923650275754892993913123268844039243834422167854819022
194 37568372648129249535191304931919512203603557226956192679842140370680797654131066616146837543150357015985506005854184531142337762221680236202588880368920232151744726882153165677
195 301506909686581361909288965863218216497373930462672142904815238831858209038723856047261953330707486453044311268567780788804808639088715385313478224750614304123048212586794070635
196 2419759233123958473991708883194630620705566867923743255440999630385252213524125542607177125165328764927512710307725529708936058288338087356651530118182728404010587024309748271574
197 19419902357711161451403690945561941984822550422445252144023282401314469392401007398430571289737030144900213553604637118205840853559379146761580610496374448271313866749527962230342
198 155855426614551914180332536491508607593835089623000138760030262453693154102303890784370475197804589187065659713255099404535801697178373128026379055598173080635330734845899679659277
199 1250825753794722753071493262364418357792876055980849463879402051240227260937448536425390702190336865655897237646833711369115396810997423014789748652265236360193765479254889432162980
200 10038566512191344021680557564122971106721671574878400359288071076666199064479065331204554692407955580073268222659638600770541929579999455254145193276913067943881998898398661601032831
201 80565032590644638749241214591566586482349542613116997607334228269224286614697969780481842082377295371013934686401911930364284537301132385649942752996598440433007917501609171860821408
202 646578818643973517191196787855858289053992539427543301838878901588590512897259941046554261047528558295805587423193013154827885996200709322452366137198915336006787826893759584504333171
203 5189151611757465899234596504527720904823614841926901506187435395057595355496658164952123099889469033760792466427406752534795945210626914292647666050220966586009380730077946026799807037
204 41645803532936508178027883451381121386261521273382785848170331150193709086010738694591511530723030282534889138264739111387017408100265432961086582084662404267966577192221181228283934975
205 334230541265019652691435700137181771886142028778368455497960273653747821704400073232464113594516068518544583636079200147742129331009835648419522828382931496071694162604747417714541474192
206 2682384423822189631850483461000815995573781729556725621563938962161477302382212208957364234003616031334744903594868007778366661197885433989394432945393457444364589317745142517351673270042
207 21527614352449794147238830271634659471234486664608685797164630530291509025651787939942585199103162253904346407769806724380097287284899498267583378640805630085501698385495948037862007414780
208 172770977788276495356422555260499378635965185388408410144110169500626878375619469870709674468392184957981434301241155896035827348212529267043285666077075250643155646210011533496957993512875
209 1386582380992917067816624056064998473976109848034432178216661466580315504373248902166765513102322843750301449989796319399417180284415862112948295128088181577754006158676931918351512398794425
210 11128088316060032266049639581340902770667867185619320397453271118012076218427302801877082434125220135655990109798448721677605292163806026772305905829862072937270050966286017617069420069312694