0 1
1 16
2 173
3 1580
4 13161
5 103656
6 787333
7 5836420
8 42545921
9 306538496
10 2190403293
11 15560186460
12 110074899481
13 776359376536
14 5463959472053
15 38396009227700
16 269517824177841
17 1890370747033776
18 13251393837657613
19 92854024783616140
20 650450612597005001
21 4555520881784006216
22 31900496732698943973
23 223362800298691287780
24 1563836499414809124961
25 10948341108423421269856
26 76645820325162363235133
27 536557923121527123858620
28 3756091438135236811001721
29 26293570236599768548680696
30 184059643657385438805955093
31 1288440770219319384895024660
32 9019201733070086334241419281
33 63134993912951833834409374736
34 441947866593116889493815647853
35 3093649613344680110438870961900
36 21655620034099436675852549081641
37 151589703961018902176348686167976
38 1061129746414304406187259339577413
39 7427917318638222752978565352726340
40 51995466700366944638803336522212801
41 363968494256901242589848767619956416
42 2547780596589314661833902499957327773
43 17834469860157603703817459399970653980
44 124841317441574716291444270369866156761
45 873889364194618405903005545714320116056
46 6117226259885257560792658606726122402933
47 42820587371831253563535275265110650760820
48 299744129366070256297194516283507068977521
49 2098208994379066113492656618473586226902896
50 14687463404737602042110299581161784011826893
51 102812246053588981135481526244971877013142860
52 719685733477271984561521481269424030995059081
53 5037800189851730604634818963340768465485852936
54 35264601606516572314518234142386163657023743653
55 246852212633389594686214779698614200216362376100
56 1727965495372600297523297696227483205096846705441
57 12095758502302588525449489204588815575574794182176
58 84670309689590134968828187644345931216449163017213
59 592692168694491353542205075800510855404037229916540
60 4148845185198242847825470126969895576079786333740601
61 29041916318071722116840447010284358589044374079186616
62 203293414334922186995841842238119924366652931754831573
63 1423053900886556054931278191732102407626933946228500180
64 9961377308916396454603240743389495002064962175091108561
65 69729641175967296893773619893804209611335287710168642256
66 488107488299533692258687883442033605677743495302126290733
67 3416752418435548937600249387961317593392161749402778543020
68 23917266930742908109261202666824881568608818159791584473321
69 167420868523670684843574847150293449641075754698532413205096
70 1171946079708046435692552647372814487137582812830206096018693
71 8203622558168083264360698417846158893597271907675929066541060
72 57425357908235373945389783554636022814887582715702296943818881
73 401977505362941573181255938825139205068889348910363492020811136
74 2813842537567060790443240764665899632570178284237155295311759453
75 19696897763101774425402179009816883294489298168432636459395470300
76 137878284342374165445021712125319951918148481950689182722365049241
77 965147990399927880474020243243543865807588923024319838771663076376
78 6756035932816038775203826846869509504943600510062484358705675977013
79 47292251529794989486220589058242804485608515023077688702373887186740
80 331045760708978516703974630695811724072479847257461594893443919588401
81 2317320324964917568435820957860566143546274880612685166216864713696816
82 16221242274764762736614123446170677826709762870664526701646334299455373
83 113548695923405037944209283933717496683162569455824181715423726296826380
84 794840871464093759549391231007792947410169276313807114480494933811980361
85 5563886100249948786546866412090029829599581958080540487538236460278848456
86 38947202701756103854339690170514112174192021119058042738890025539622898533
87 272630418912325038722959902865844331567730734068176819383836073164499205220
88 1908412932386436829773725459393442170769695466340287231068858155282325489121
89 13358890526705865601981492036301970916580359490454045671687939987410979587296
90 93512233686945098181699045852394040910883330910565645282028863153172546530493
91 654585635808635882111042458940322972405720822149004746112002933235175007219260
92 4582099450660552148973067422378738091209467017470693773419962888287015895698681
93 32074696154624369913790421085348168477200310368642896786907203595516885246249336
94 224522873082373113751428085559780650201620118549079429852338748453372345607695253
95 1571660111576624418034473858005615752387621518633807572602916881186238279682244500
96 11001620781036434035113709578576801658275517910177334034069562480722271723952113041
97 77011345467255353790157955021132010112462517113102436198398323336570698754684850576
98 539079418270789054252915725437023829496799299873653314511007850851255986142446456813
99 3773555927895531268379460681239176664772972385015777592478803523985845822993596536940
100 26414891495268758321701479391512330203877968666573557443022970030239184143730367756201
101 184904240466881505467136635282528956215442692691178842944167927112177581051159875487016
102 1294329683268171524346087870398424625593427817635465082282812814643007428108040999199173
103 9060307782877205600803272312736616872156017202119895394182282888210865402604637807632580
104 63422154480140463857526192700270679900403743346939762489626572391709091255869184556772161
105 443955081360983370262199783102971125600590360244049993636489472595864671612847754762734656
106 3107685569526884208132980659308197939977777474405584966730345657371501327933071051060226333
107 21753798986688192538418775529422458800851963758804776744404624427326526278884459009604747420
108 152276592906817363176370983382594869379558540199379874780963827438810864269505132582460024921
109 1065936150347721619271794657482601541199112497626063422052085803584882333075301970670598049496
110 7461553052434051720088551473085394732801716051701153890230022599762529273879729787730051362293
111 52230871367038363966549804671873669518439315152168380682692175740088755734556331599565587177460
112 365616099569268557395498354531455165240362359811147197121274948563013688651426009105338858698481
113 2559312696984879949916737090969723336407574846586541101909151754547606390797802793203685194167536
114 17915188878894159890158402683467108400152625802363013565057511945643991897534372359455020039551053
115 125406322152259120434815034019390420614264030944685913179439088301674456335531967190121889734698700
116 877844255065813849062236314318237999712617032040960239238533166975004868584850960255699499655896841
117 6144909785460696973528309581167798260439325556577254933031138014951256887163274217634777952051504776
118 43014368498224878965161443972985677076878959578092406916821427742529129989044233187550453324242456613
119 301100579487574153508446492335396897573365716539300784720953032016012439792035105372918613119429967140
120 2107704056413019078320707368972030920254403397567958472063429331719457211784748721868879097285966244001
121 14753928394891133567052861195932547016244154229258307389530767534136361084283258450206884133056716557216
122 103277498764237935063409576437197751539062185985494474912161070495708570341282906040401786890892462062973
123 722942491349665545914064775388846951112346650398986271352403529038743165114880866340900280830607192918780
124 5060597439447658823749442129364694422329566561683901958463395068255169855311268843130019959973581053483961
125 35424182076133611778001038413768499030416999041795797300867378051266234828224796429441846215361844532300856
126 247969274532935282504781986437464920589046491104826972250752752220504702376844750179003922084267292086274133
127 1735784921730546977827347492767710529026272255843926654224926966828701527030435537258592311869544924687169620
128 12150494452113828846260800387901369919787877197653599392907785962134607011160325831402009927069191786356080721
129 85053461164796801931172442407947033689891946682087454100961022458242143767797328735029546039732260724740591696
130 595374228153577613554941295318818309759555455326300247595519899830720132142711190970308836350709542784498514093
131 4167619597075043295068260059547680948662158518279049186155643567956269163118646386913770450103261894488358415660
132 29173337179525303066396175378413560185136306035874110002196688545504435769544939362988830230105814762164040818281
133 204213360256677121469365002456794007589559503302506712247601386564001450273850946429821573412221634941920696565736
134 1429493521796739850308513891237053958879340844421623151841087135261032718345995669917000128511220199039485935326853
135 10006454652577178952274391608856859138055097581660288713214015475735024128542593675815247695179941551155322864832900
136 70045182568040252666494713112985428684434601681920837523278209504054873472302990710107972734158817190076730724400641
137 490316277976281768668332851045835104735488245851956678433440266515415553456251970057442023038176754160863924755038976
138 3432213945833972380692679253595531374287453655464317760352915042012997735094846406594245309000838056959199347031976413
139 24025497620837806664920501256542148311374578317185597108930047881996155110771047690155353214626972722606226099259477340
140 168178483345864646654802241202662183579102954090705114614270454937017847243339787103205174012306750416607021250203051801
141 1177249383421052526585409350452971019821800776889881760236541410668424364612718132291582810642986598663683482349188907416
142 8240745683947367686106833763342475843675708205115567246050421514401770228114234463721044977314101475205424607716496046773
143 57685219787631573802792677894255724554676280372687605883171670836131600001039716633784070715380680972526047663509684684980
144 403796538513421016619772953014082040624788813702993059141677545176338082128934544172519991819038596931282207704572230115761
145 2826575769593947116339531709870034130073088897030997072410651055438734345912649051077188296551995236709612812282161299547056
146 19786030387157629814382327162947538146966630067323794073455214554442112718046377979645623324005015578211028429926441549041933
147 138502212710103408700704316109919263242870136542026976445034251594346184276043012619076143424930048174858100538043789138471820
148 969515488970723860905070342615867323897924334668896305161256365252266401246609696745437920423743810945560042644308559581656521
149 6786608422795067026336193047543233673783896231139433007925988999327424905560678017694074087871409157565282317841004271679213896
150 47506258959565469184356854578963447751016439036596311500736340896509152984148265219904498090262016957043167621304588380975985893
151 332543812716958284290515498283548194437909044254613527076500258535287476759361325594225129010189444767150655530273257887672933860
152 2327806689018707990033696069138857662001925740395843199772526302060179417243970118732699094973280990898967100413831888616850058081
153 16294646823130955930236310389742105138826662638324052059113987100045291522657289006189129544363454312696012664591272186529385443936
154 114062527761916691511656362257045243496374031955975741155414146724670019477577689827403565888459469025923025073350564333545823022653
155 798437694333416840581605483443569242099641115970133585548319100579386233674843866347337175329444135186854744070469902261153184647100
156 5589063860333917884071293122326247382830945972541518141149689625128908935330574066749376972739853837615506597082199702608261605624441
157 39123447022337425188499325547390045120517287408979806419642529195427288297138020736997545235878123844968385305735272360752886587453176
158 273864129156361976319496647287261883047257839058549598975620902322251243836248825540389639582764291923566781503807568772121917983016213
159 1917048904094533834236483373288491017349523006147282190540561061453602223663805856820350754929923928910863447276401452776617725757067540
160 13419342328661736839655417824407726301542387693754071232422396177870602701811564092452928326532283971213346234409333166845168541766179601
161 93935396300632157877588095827795530011283891058037661760478697070395832801963974938812290106919858309111223037141069717160493948044537616
162 657547774104425105143117526079275939581457299207634182552278818966577611893996599302252696298727513382592713756978666015145395808109150573
163 4602834418730975736001826958978467724582688106630590967255864711524272045994554641858033027619811730435120380846256513076328931089314931180
164 32219840931116830152012810094966954809641798619981090970721711000017827540986113019075275264091384239482302076910624690366664198082214667561
165 225538886517817811064089777575357087355309686958427190806629639599091526503389296933303040414839626079164821546307717702651681302037576473256
166 1578772205624724677448628977580441629926262040804687237751993280197382824591619020209725423584622767650522925675817545772679822744281496529733
167 11051405439373072742140405515827801501679340442122891702982671936436024349422648500561992959895069111365208913237027619694120603570895150654020
168 77359838075611509194982851974618160972733053861357033227235458270466428860132498902247102858874963717933014797182666094344739751644218904752321
169 541518866529280564364880030641444879114020290798168733573484620830906436202866819718669789372555870714689106550863821483079001114122614485916096
170 3790632065704963950554160548585702915322588844175270817732784967946832792774042496690886107059581618437714724500843724655827502939416983771777693
171 26534424459934747653879125510577864214880364911146312848938300116049390519965283756719179595273663546194861819897375664605946519788685384682732060
172 185740971219543233577153886926434768542273805223537150411479496433530027587600367642777097150591164308843941901908916494892521728624522529894417881
173 1300186798536802635040077250246991974986473034135988354604382928816937619232853280013465702990085981188609600809178605207802636927049851277692802136
174 9101307589757618445280540960538686800858093800182713988368690673334924290749961691805637327680621957850987089874050207293595400127378204317430638453
175 63709153128303329116963787767819522485770571700931591439342397182247170117936616297761337495795577890199348437090227393734860579100346767215606141300
176 445964071898123303818746519594980231799213586578778571639490639063527272447338499546198700153849661107962990647182475823481720224820136495979947568241
177 3121748503286863126731225663266079494588593066108715015138047953156810640073671476877777416185848686940000122658797768516817451549626350861224140747376
178 21852239523008041887118579773368645822090641409831241597638979813750810444560774449396533795615438023706982520017250638042976927207998832023435463576013
179 152965676661056293209830059066110967554486940191305519335294386376891502129485048545956833207960519918406528830201342037079223188183813300330556394737740
180 1070759736627394052468810416725429006880670835300115358880001570930900256783530504198285864557305778898424929294021357228054929269624798867915138543627401
181 7495318156391758367281672933391264218161007126299861460920048239537522894027737460773671408042330632466034528600045415897320113503860114442487000835447816
182 52467227094742308570971710615305155377108606317670981294621855538100455289538674320354972419535383259464197362425141889619653933028637387089113409509374373
183 367270589663196159996801974714967616889668026541863349700785904658318920378010850469224852883075498702525782026161490726364583605385280536207512878915657380
184 2570894127642373119977613825043930964477215097985102752287767218406018142180346883426448932433697457250128965341303433009026877135328001472871973190335139361
185 17996258893496611839843296785503304982588200249260923392686105183189883624046063950727216268378846580017411168028971062402921145542278973253203879426675079456
186 125973812254476282878903077549502076034355874571272114801203030455503281036689750952931678305695226146871484048797960760388549231198178724871940099077176737533
187 881816685781333980152321543101409238021683486169611580546589167660134695696461271016250753156396996223516672982145254608038095418107625024137195839467715716220
188 6172716800469337861066250802984338195057746224194729035221629880401966512464579960268493028702686690588371155188149279352768900876192222477272648327812293368121
189 43209017603285365027463755627262735009934032675015999450347601434410743801763559003357510910059368023424062392324046843631537386683887704115046732439981032698296
190 302463123222997555192246289422700983292187274255839102558688826349627537691161385293710358620522472527242526614068694956950112772753316303606325325356756373889493
191 2117241862560982886345724026118216074158556147454359751491198485794224179257247961858281356411808151174055208988544130399171847391957292562970497179083397339810260
192 14820693037926880204420068183624058474676119170537350434536667386506005371996470670824593464493876722303122369774370963068305432268535706384309495402320922981897681
193 103744851265488161430940477289351139100563964885703221937033639552123334350354543840075593056595097163217329296310389879934639370949580301927286206123158680850640336
194 726213958858417130016583341045371622593103407660261830134762627765166288825980350422927621250182927824685841308089626400168937691778842159754760784649577913686174253
195 5083497712008919910116083387417169602597502120926050922217543395527264622215764361956010801334676521770372261104083597197690695797241308389914746802496005325841315500
196 35584483984062439370812583712418028440411406183013533925480105761224698791945496843803763285512954941727457450577353147139878816271158277248810872571263333696598232041
197 249091387888437075595688085989415405194024299963790972482492358237955497462856756517721183032454737656154439320731259482853384586016541741983716486383985805016806921576
198 1743639715219059529169816601938353866913892383160179373015485028999455006784438876921668088008555255382944177288351544120720909037372314034676225911078356929069041655813
199 12205478006533416704188716213630707221175858099190114001768109536812431650006280797908358076414954552508132416073759609454286658236546218785004668367359755766233444487940
200 85438346045733916929321013495726101312124063779677672215553425335357910481792011894516243542472849915207373447149351916848224923725153279559668251352010479849357623395201