0 1
1 14
2 137
3 1186
4 9789
5 79278
6 637249
7 5107322
8 40887077
9 327183142
10 2617726761
11 20942603058
12 167543199565
13 1340352738206
14 10722843363473
15 85782811346794
16 686262684222453
17 5490102054386070
18 43920818177432185
19 351366550647536930
20 2810932420866630941
21 22487459413996248334
22 179899675453167977697
23 1439197404048954571866
24 11513579233662502380229
25 92108633873112683566598
26 736869070996339596324809
27 5894952568005031422410002
28 47159620544143195871585517
29 377276964353454401523342462
30 3018215714828561717986198321
31 24145725718631273265582929738
32 193165805749058524698333402005
33 1545326445992493213324856977526
34 12362611567940020753847784843033
35 98900892543520391172597785289474
36 791207140348163804806366240904893
37 6329657122785312464727956680913390
38 50637256982282505796655283464143745
39 405098055858260064609738257275287610
40 3240784446866080571587396225911969381
41 25926275574928644736827644708471271654
42 207410204599429158387006591167389745257
43 1659281636795433268573209047430162722546
44 13274253094363466153017141368898808150669
45 106194024754907729237431537989931728493918
46 849552198039261833939335525176415106172369
47 6796417584314094671634333865463679660752682
48 54371340674512757373433619916429463673563957
49 434970725396102058988545806310721688457981782
50 3479765803168816471911596991425883244685949881
51 27838126425350531775302467554231898768181256418
52 222705011402804254202448815302338695776785764445
53 1781640091222434033619677747024178097506802736846
54 14253120729779472268957683650009866402728990722593
55 114024965838235778151662254221528328147449670192154
56 912199726705886225213300388836574960071638670627333
57 7297597813647089801706410175885644973479609444000710
58 58380782509176718413651302602664296243017128092375305
59 467046260073413747309210484408051780462599286966958290
60 3736370080587309978473684066024626477562024091633227821
61 29890960644698479827789473100477648526691568139185894974
62 239127685157587838622315786520663098341342043368702152817
63 1913021481260702708978526297315830517132611585788971753226
64 15304171850085621671828210393978221328303411890977256721109
65 122433374800684973374625683198180502200228639718109340061238
66 979466998405479786997005465724508212323380725468338255779929
67 7835735987243838295976043726213258282751995774822276004935362
68 62685887897950706367808349810957644014511406407615276621222397
69 501487103183605650942466798491415885373578752479654136126301102
70 4011896825468845207539734387942591282761094884676670293302581441
71 32095174603750761660317875103574522861406158394298156828942383098
72 256761396830006093282543000828697560689201474549772603818394686885
73 2054091174640048746260344006629884618907468437473808809586305216166
74 16432729397120389970082752053039989351441317460796286276765046602153
75 131461835176963119760662016424322652012075249644945601340258510854834
76 1051694681415704958085296131394589427698236127186406471552311147789773
77 8413557451325639664682369051156740056390791407874008209812875658848030
78 67308459610605117317458952409253994355541038434744797900493479287726865
79 538467676884840938539671619274032176557572428994425505689533885527348970
80 4307741415078727508317372954192258077600311796507223264612258496244806261
81 34461931320629820066538983633538066616221691465718079477464488722735318294
82 275695450565038560532311869068304538916031123006735187307972089073610800377
83 2205563604520308484258494952546436329287021757896872495741659084530866463906
84 17644508836162467874067959620371490688172492384703991643393147460206462491549
85 141156070689299742992543676962971925667008894042219045550777259369797473468558
86 1129248565514397943940349415703775405820958017231513856359619224695351470747489
87 9033988524115183551522795325630203248022324732533395636222167068118795539758042
88 72271908192921468412182362605041625988542579644311020064782995999308453088960837
89 578175265543371747297458900840333007921432582506619726681220985642922165923500422
90 4625402124346973978379671206722664063410736496109352514414519016659501500821693001
91 37003216994775791827037369653781312507403719477044004223162165684965905626471109778
92 296025735958206334616298957230250500059583238340859586118738886449079968070654569325
93 2368205887665650676930391657842004000477726354300399345970042815129263998140279615486
94 18945647101325205415443133262736032003824992177123762738860351772901116914644138081713
95 151565176810601643323545066101888256030609481445151805824262070101324214443312352077514
96 1212521414484813146588360528815106048244904483645699558334392784889968081600163646792213
97 9700171315878505172706884230520848385959321765419051801896347864007924808312677840655350
98 77601370527028041381655073844166787087674831812112780420835033492028053047736277075798425
99 620810964216224331053240590753334296701399427563183341383674287326718616354996276361259650
100 4966487713729794648425924726026674373611197739704310025120378892086431963218091383561104701
101 39731901709838357187407397808213394988889588875231010083115989987711905715796700573314741614
102 317855213678706857499259182465707159911116731874637670311386806595961397582364725074621287937
103 2542841709429654859994073459725657279288933917615470131430471133132899239878561586008531654586
104 20342733675437238879952587677805258234311471528778867358261899146723637303990764892197439861989
105 162741869403497911039620701422442065874491772793796257786549583499900067001419617445756083915878
106 1301934955227983288316965611379536526995934184041066019053759839139792718549050797882156376675049
107 10415479641823866306535724891036292215967473477400616022714168226864636849663914684788730150020722
108 83323837134590930452285799128290337727739787834421191792565614356805017208442695837070590651179277
109 666590697076727443618286393026322701821918302721018325173081720481401979115569408679979597644779742
110 5332725576613819548946291144210581614575346421905092973882324180734697505697906209204346646628884561
111 42661804612910556391570329153684652916602771375651582908551604696533217360761837320556833265772236458
112 341294436903284451132562633229477223332822171006445180620891871324243035425347531160477907397059811765
113 2730355495226275609060501065835817786662577368055258997024572071849896942207972886382407104974441134806
114 21842843961810204872484008526686542293300618944453164632368887878567075052454229280976036621160050761273
115 174742751694481638979872068213492338346404951555658595027468036939840382040754909374800688801315238660194
116 1397942013555853111838976545707938706771239612445368594125295097252634567342901973493866810882508942034653
117 11183536108446824894711812365663509654169916899563248254719013183222811404100802829666286614427797704622670
118 89468288867574599157694498925308077233359335196506884542902062681387696493493181654934285749429090282189985
119 715746310940596793261555991402464617866874681572057771858666373097917189059233726077202137401259908473490330
120 5725970487524774346092447931219716942934997452576470261415680599723784366466190618700632399235174946996523141
121 45807763900198194768739583449757735543479979620611786350964493642611615499023399362993768585571914854719364934
122 366462111201585558149916667598061884347839836964894363586633095675356945704702642110395603842877321156239215497
123 2931696889612684465199333340784495074782718695719155127029816205006247630796435126435059850184385489169852125266
124 23453575116901475721594666726275960598261749565753241671248783958860157241890458276001281167732106499047603232429
125 187628600935211805772757333810207684786093996526025935335021034627311786521765668593302891056493763401305126603198
126 1501028807481694446182058670481661478288751972208207488575260565887785877934221497085761522827592528740929799162609
127 12008230459853555569456469363853291826310015777665659926287361393710161780754400704071028304211130869126336520523402
128 96065843678828444555651754910826334610480126221325279463354721749504918517877772379456876675387145619822250082277717
129 768526749430627556445214039286610676883841009770602235866005265795510220958551240405788647882045314457442401485339062
130 6148213995445020451561712314292885415070728078164817887405544601762494386114999829615645454000914671152991868509756121
131 49185711963560163612493698514343083320565824625318543100676864240295192944259773800551043179856389249698011826250563138
132 393485695708481308899949588114744666564526597002548344809712436200947257120097526784321725552429160466993763061104814205
133 3147885565667850471199596704917957332516212776020386758490592056443335197658838245192385427700229084800153985475304974126
134 25183084525342803769596773639343658660129702208163094067963414152053953003364880097848661257324343404905793278028170240833
135 201464676202742430156774189114749269281037617665304752543823346317953438293201563278830309497522526065383929909435215402874
136 1611717409621939441254193512917994154248300941322438020350934869848192949144460073892990106160484038294731989336176607917093
137 12893739276975515530033548103343953233986407530579504162808523256699239921552223294479412883551824782259333162881628165949990
138 103149914215804124240268384826751625871891260244636033302471318947335008357607414466538677458672537658952088243649932532501545
139 825199313726432993922147078614013006975130081957088266419779950259903333816428200065813339415062283420594957163030704468841010
140 6601594509811463951377176628912104055801040655656706131358267798122896471398132253529806067707360541704386375729820413565461581
141 52812756078491711611017413031296832446408325245253649050866226973114181173785177987253921785119103812439355090683449732344388254
142 422502048627933692888139304250374659571266601962029192406930069549306477598081783775088944383932754247498400839138581310970183057
143 3380016389023469543105114434002997276570132815696233539255441317687630905408055349831906566125600335847079422772394249205912675946
144 27040131112187756344840915472023978212561062525569868314043532825380584497134646037548882163657614653624195101793556086524767002869
145 216321048897502050758727323776191825700488500204558946512348269454683287738687778017072035416200147252028806116064745564276556730518
146 1730568391180016406069818590209534605603908001636471572098786176192382137194334053286619396056380456330321317119413036317339763810169
147 13844547129440131248558548721676276844831264013091772576790289471203804603409167913743084863443304662074813406099481868321884136066082
148 110756377035521049988468389773410214758650112104734180614322315954624679344836829772295068706147066683875176385371372404672139356656157
149 886051016284168399907747118187281718069200896837873444914578528191980162311385097565411720472226114338791299550983501061163450040378382
150 7088408130273347199261976945498253744553607174702987559316628227200789481149152158684447279101453042725619823928477512859656878649907681
151 56707265042186777594095815563986029956428857397623900474533025822601160397167431403959038784491547496674666398222792493786283409710889818
152 453658120337494220752766524511888239651430859180991203796264206595793816821262093635122691942390130979654133654633544878613313510283976645
153 3629264962699953766022132196095105917211446873447929630370113652811304135501864676291332680561330263939298834740554549325067568962186333446
154 29034119701599630128177057568760847337691574987583437042960909222625293886810221191961714879602941685987178690628760116511407578701482120393
155 232272957612797041025416460550086778701532599900667496343687273781406933502867680880586879342251776063648974995530782399868629399352327105554
156 1858183660902376328203331684400694229612260799205339970749498190252469215248099181079374515654481623941112799240523824206370676881497018839533
157 14865469287219010625626653475205553836898086393642719765995985522023394963660266650739034567985620613233998117482574209881409410866925339837310
158 118923754297752085005013227801644430695184691149141758127967884176198083434308552812224391872134998521805937561994846370158965415890078252333105
159 951390034382016680040105822413155445561477529193134065023743073409617438649547681316731480961831550523886689265279732719427509997004308552111690
160 7611120275056133440320846579305243564491820233545072520189944587277037822721619226990660885648910014242685742236037154399552872551724827882320021
161 60888962200449067522566772634441948515934561868360580161519556698216597522348667145295714199054058790102811945841367927868152223272948325185011574
162 487111697603592540180534181075535588127476494946884641292156453585733665000516477150476994934020818041319572237813501130439067245025192955319790617
163 3896893580828740321444273448604284705019811959575077130337251628685871974469313237168149803496931610876074005210202373424951409797254677198998106626
164 31175148646629922571554187588834277640158495676600617042698013029486983759150050157238199960049748133413196718193595463061842540810253447251145573309
165 249401189173039380572433500710674221121267965412804936341584104235895893963387034037584604276620870900055492564262479896517263407620788924966329497838
166 1995209513384315044579468005685393768970143723302439490732672833887167223377656170639713848001635624885765906548596561278277335092066821956561496217729
167 15961676107074520356635744045483150151761149786419515925861382671097338002032929060134821825379090972516237569648973803604779681405204560354903281448762
168 127693408856596162853085952363865201214089198291356127406891061368778704661298471566129907727130745701168520347285816663094207087598383343010297648714597
169 1021547270852769302824687618910921609712713586330849019255128490950229639225492889784193261189340019373960599825195456595762138878558781136723270305097702
170 8172378166822154422597500951287372877701708690646792154041027927601837119609258470039008087631602316288515265095544111815603704099188339895964179634939241
171 65379025334577235380780007610298983021613669525174337232328223420814696974290013815608450695403465014204599830952801650026311705080466886822758188358016498
172 523032202676617883046240060882391864172909356201394697858625787366517575846567948690756763546279659565338204399600774223420864443654227388044221160091699085
173 4184257621412943064369920487059134913383274849611157582869006298932140606929287104023721582319393094877833797695567306370409877130564519565734279039200412766
174 33474060971303544514959363896473079307066198796889260662952050391457124855904527375682775080402612214088102759546473847739231600133106705072003847186571999953
175 267792487770428356119674911171784634456529590375114085303616403131656998848646910635941207908763300077901214991288901090295357947019822180538395793306618568234
176 2142339902163426848957399289374277075652236723000912682428931225053255990793407359978966685066733607718799090237005147883614673807401876852842213736285349201973
177 17138719217307414791659194314994216605217893784007301459431449800426047926359955104506044545923750483037161215940008217024887410739701700625638756744560541484630
178 137109753738459318333273554519953732841743150272058411675451598403408383410917729510071289563559648728157595975899737271011438525932587237568405003888878667284665
179 1096878029907674546666188436159629862733945202176467293403612787227267067287456102102639116096986124416841688084832453638417384285852645948546308499647334528102370
180 8775024239261396373329507489277038901871561617411738347228902297818136538299991614887319327541415799109476268576554377250094419238691066032986040640265836161498461
181 70200193914091170986636059914216311214972492939293906777831218382545092306400961313297173816627906804200038446436101425892576822198526332198971777526344657836434894
182 561601551312729367893088479313730489719779943514351254222649747060360738451210775688973248121912995667572992477219774957743189849321980286599498046373324145793638177
183 4492812410501834943144707834509843917758239548114810033781197976482885907609695461059573557741973189042501994559471018967607466343510703614224102787374119770593217306
184 35942499284014679545157662676078751342065916384918480270249583811863087260877591455119951180235793183445770120749946466965554016862357317746887071423955189887353343749
185 287539994272117436361261301408630010736527331079347842161996670494904698087020814940889697596786368480883423458920186396013931880176607818211999106518127518086400105158
186 2300319954176939490890090411269040085892218648634782737295973363959237584696166769426907845238991016887019175150319494578210788051115978793881940033027676749293421985289
187 18402559633415515927120723290152320687137749189078261898367786911673900677569334905114633555306028342216008763639822285714445970985776915934563840957875781023433041471442
188 147220477067324127416965786321218565497101993512626095186942295293391205420554681490015180822630527359087636196431161910698770102712242057904936648045982143705279332853037
189 1177763816538593019335726290569748523976815948101008761495538362347129643364437458667415783721591120736779787833388615435973614496366975601880572862120810425056795674697022
190 9422110532308744154685810324557988191814527584808070091964306898777037146915499689581209281194369671486474397452930022489806970335324840125679425763433394404420280450450801
191 75376884258469953237486482596463905534516220678464560735714455190216297175323997577375323283819879488668503463980909754026245312456529662726763142373283990602704452796743178
192 603015074067759625899891860771711244276129765427716485885715641521730377402591980801179533373353802259678152564919699308736801922335557798556934763116554635634551178022381525
193 4824120592542077007199134886173689954209038123421731887085725132173843019220735846955967108295214717128415595078574883407881875193457479221841659807988949626936933947262412086
194 38592964740336616057593079089389519633672304987373855096685801057390744153765886777287329390286870634180295884306250984293831264085424994961207209234412463459920600859625479513
195 308743717922692928460744632715116157069378439898990840773486408459125953230127094223217412694070423764901280445482963725876606666483587664621710237509464964650327306146134590914
196 2469949743381543427685957061720929256555027519191926726187891267673007625841016753800495634267889766193586983676962577562457978525643048874515101133623540803390880169825573404413
197 19759597947052347421487656493767434052440220153535413809503130141384061006728134030448234072289097257771826089754997224167733714851215002554235589854922440316242574966272286091950
198 158076783576418779371901251950139472419521761228283310476025041131072488053825072243718679572750715446843999379057867605149548400877426992879210107367763165458388697444577802956225
199 1264614268611350234975210015601115779356174089826266483808200329048579904430600577950147857565319535728760167015516610278226361297481527135911619116868418854974656866482613801613050
200 10116914148890801879801680124808926234849392718610131870465602632388639235444804623602378123472497722292105852073293890540114688739756531217010691893408616638764302780204470217396901