1 0
2 14
3 105
4 630
5 4850
6 31276
7 250592
8 1727836
9 13831303
10 99330350
11 789537708
12 5828000730
13 46064702150
14 346391183886
15 2727741658914
16 20778683750294
17 163289874109963
18 1255321900392396
19 9855914786067634
20 76271581305888386
21 598729607315520647
22 4655895109219796272
23 36559464459951435171
24 285331322389760199422
25 2241782272037980040580
26 17544818880866561121878
27 137944191590352467911550
28 1081934641843491390683886
29 8513216366230765855218252
30 66887284630783804023260224
31 526719899555063464440063172
32 4144222624599754866658926336
33 32659905957981449975292556547
34 257269620698927450823750822716
35 2028994271579145695681067353190
36 15998765636409050532534880984404
37 126264227733029456552182330708811
38 996455242126911609397824310302900
39 7869241332668628441109355217078580
40 62149092503657823463217205758859736
41 491100928807509581739566136749501502
42 3881139356676668220499525896335192034
43 30685737401383807797593002823697881695
44 242650239367917103624438853981278650804
45 1919468940225390499420876963233767429085
46 15186418415826044364527757997266967770154
47 120188199327059886378254134490815659801236
48 951359646177893626833621244083665602729492
49 7532546004062184577418398493745090136007100
50 59650627084307295542351846896725619876188918
51 472485592779812323476231323740925849851499745
52 3743142341522998243200073672976784290697366796
53 29660166827403520171159202803056508562334809184
54 235061866697209453374760214570337758477194194642
55 1863251689478868950913050198641304137137340926178
56 14771645332898148138203089051349380552980646849388
57 117127752921820339845070930690791688733028221058488
58 928870646842644560734525447682474790321382334939934
59 7367468070770196176122752901896907936736318105532795
60 58444312640537632146667222572583512566992790651436684
61 463691070186580905508112980147066154596268938035057089
62 3679364078116485250505487439399371248549913014195516660
63 29199462254585057278705450245303840584751496620217430710
64 231756137229089431668947148227908472589909566035130854118
65 1839677970747128821411450489578173364224504384838847343276
66 14605068834352311718118176205819898044939691131081481709858
67 115962117405064906823497072151896165723674169701603636599942
68 920824859786730301868586646490421658544746404783781176159428
69 7312831684957522818342892932360199503340949871231765816846638
70 58081767253367033174432651725771435659450136934286531410303108
71 461358925279689352316861550545359580514844274430598968558304207
72 3665061415080146582463402886680660792854019078408627039696649466
73 29118293523440244284352753089873182695807031991576670755729314324
74 231361723236976902789026080025933146429877698593020006816480623108
75 1838472460718079160494081997716069406289816173319754537282368050164
76 14610381115594398907058152627281789112684525169955791815774991948542
77 116119157213932943582655429621250609392312394728806523877240261650615
78 922960314388068560247529336454532564492697321126264268602411253454872
79 7336655895275341593069186688877703148834067587211275415603162911912855
80 58324128982358472692164314288420938336752880911422083010291349524516806
81 463695145518715453939792136729260502324656019627821865860840978142947206
82 3686804615489656325873398444158442319624650656444066385879332275805565252
83 29315696129813058914111661519305308055273257091681937874109904694049786822
84 233121324586702227456528937180097264846587443153378534968844265937315644400
85 1853936129259539776257905877407658186259549542759347402121869767943236220411
86 14744761791190779304790469861164136014758220997461754630012025802207696231620
87 117276310993042399987742574091240963028062208386769766421673439614084683595932
88 932849715879033819933064159502022828048416339123501969060652566155827949001218
89 7420638573946864574479580695095512152273306935860630611745559025406358400879235
90 59033487760386257778551044726064644482960177353190129913109594126101445264988370
91 469658913580673149208892718960850678241608863410775567196297607028307521279553703
92 3736741556693924483828880368472157611597432931415351709729671950891516784674085440
93 29732358046183462668366943192954742321217449469307277583109520427099565525299892672
94 236587005824188768184856268000507624263775565410076394873197397609617338591775775368
95 1882682697316336217354722615016732773952610430325367656320879372288418663948758611969
96 14982613008849360217280420804003369345052844686249817361106727765108008162835426809700
97 119239921121038778025931827666319194071586133602718450604355950805677286405650480556737
98 949027934452865373015414161601798963215183771168032059230569785630171665892924773987544
99 7553687937570038890166617718344996267853637918459027122474735380711493986574029503356222
100 60125866726089320121704238376488686696199427452066374761373755906005037686027821127784196
101 478614095951441233203558147064216367335529109333251666255420052541583560048066119638097232
102 3810052963215333044789803525361954635510355764518893566619448785977093441912603497738941516
103 30331753298173891462684518436802116342009911263502044289391599300180147547674366233049869371
104 241481900318957473076508805360516070358157538948402410587378993395136439343213038921651524658
105 1922612794164773426669341650013552701902876720285598106088062339415660813285266799517753376962
106 15308014355138187931038887914724224546494034512245920321222732982327930108194234353587720885862
107 121889223647009582070963643597656180849776245253652660163531966002723740730788515579049674992402
108 970578833297468641385800582948522150811555842866479183136824046489220976638053682350985468035198
109 7728852581806329000999894756661123784264408704679813896063084727472480999671072243011540462429084
110 61548516836583100941791113620880996495643447881446649257591108880482909113662479372127064224351160
111 490160361443975321248765421986263462882336195815241994962279671634490369769150309501130324288586321
112 3903700463417045527374222025577970769665130408128998574093226270610811504226961518120990667839314332
113 31090819724107712194654916011559941991785590027505370490795404464204708060561460312435489611263243812
114 247630958920942767928434383167963859948130745634141854252379079414993292282337421872289116742823549348
115 1972397701440339079487613032976859834100317046415119249017762578739698193397691932724144306490680759359
116 15710880534915800163543885878698552434413110288981692516639527001897213438112649325976491021877716819698
117 125147670848905212773647539844606126251397803548276575292977447866679852103168875490356841203743750310895
118 996921463178666418382867954813670065771270907475493287963730282794268179693155853516560616369504583662068
119 7941723850201370487678266276175604826629038042196937594912954137739923063374091610238765862091740913098617
120 63267986745381035471585727057726744899979507673076996860402422143586265043401824110610012129501309882333764
121 504043930991064982643246155975471890352325718806850487674516563591460816279592978452185759786192126962254208
122 4015759142495598713365887684878504762585099693785747666164905321487839419460621197030061220259887654516271126
123 31994960021363026781379566245094560800257813653148282591779427073122456469119185197978111293595555246375366185
124 254923514592215009846920594008903287141888774190332637646793240402720243564131575733895709679867297844476145068
125 2031198660523649065906123839902011050524789075187454362867457158601417937924562970206995136953652010625659239706
126 16184856665589324877516368462584415195966360291283500492469426319389920871509926549964421235005343621555901525096
127 128967132821753360848959611236904995612919722650141110040687791125021147894187455622509986479551440145021948297464
128 1027691458862588927799664661103639106713140884019172193268882675344815626970275961457106181408153493815086648153276
129 8189544627724011321850084706204754693696749958647255233284835411003507004342155286020391670875789302260630116757131
130 65263424620664926101616283685055161350538962308837703751081525858062252826720252900816076525601267792293760803363672
131 520107195054096751318735222240862092317867855900666480740091281812707616284319797658790489150478413091092603981809064
132 4145038466169226920685714930376121148400691682391312442662835891448563881228869961939472672439360951964894637523598864
133 33035187592439866971284750715472727475459162148956921020563006980647706305873004410243202785451416256815423250490660830
134 263291785951083349693053204812308576695305104289875699874620899049884737426137251810956509464632943860546611356587341542
135 2098504867406605047129398494270534057745972541807996954762184859120002764508521375604092967073549252815947947084405406188
136 16726096929224203933356094076541914756321895081086192312686446967288573609113289557617623316377857278570894242022329277284
137 133318684574374302424097842010159545442545656052212482753785664737728883534636445699439102232605242242136450217549205288514
138 1062671519437653418683261580372566574568202939552407489801563180564126487566684971955547184059871272434358781358066043837508
139 8470684479755349434880386805236779592789481659683314896867247806213529960906290406811692301332008622498354378099471148881633
140 67522614113978428437813975350539769785139735978519662151311441538845520809739109545968550745579986708550609649023078765735594
141 538258760814179374276033198526723682561846149154112542237882240681577808374509178139393666658339984809639370538927277783414458
142 4290855871564083232509505413345873388597833461614016332253913758417962837595865075555226519914861369863015675233820846948627134
143 34206414389887265213042841163628350042498823163198759836215998499874295484392503925957055154457278171110473579378901792153212737
144 272697924996395086269484427805554806749884356921834246733079095668376414379274244065962730445155960201533542683922118652909437906
145 2174035449439300710055107987705810428432062666577421241485288175102785839383537431364472805350858479825365362157806549134194565646
146 17332522472246020932247596322370379896419947084865937141952416526193544711808472966451604743786695004724073232685956592620864389070
147 138186985658957875277878087940199395816812037152501057269360689797071733823684897461457090603602813654988367036410701045279200255261
148 1101748827543140383551703653541057641100548969039075480054907185299800825990598024704943740458046069860384397480135401905382752905720
149 8784316935751327300196726787572550899073456171588535040794953572160505248812567956874606746140222909734547422760318989936461768335001
150 70039527721759739693648426556243713948918072822107478066639776697415925696915274960134260781146157850177844132374788665527604088972418
151 558454896853446386612916502886400588262672240292368957569333148182579312240335945923528904941670355517968689813839713168338110355255453
152 4452895999455122447860860439742712681373876300311458377914266562656111584095096711677756719573808579023838041542895392208347742541729226
153 35506382650354396675384234958035509793943248590785055305202031956405363596346395204562542373988411213059451467382006252291456763079769193
154 283125907755009566884864440724416997365913615474270583270217513167960689454663288717180486888095098907168199325397176571109522291230958506
155 2257677887190367425042239344634126112428374684790004897530962289509833110855760198293231615612173423602494447746811486335139153658456924227
156 18003353679130668053627224117638799491175821976995117769282782990388558585519712873842520526638514689672798518794646847118606545524892938446
157 143566726450988988988422770435772573226499079973609311927942203477659710359708118940478753478993525602975313346598639687641445557812592202042
158 1144888041296740351411714481932371176890336148524302804334816141393037345302305576653066410309487282486906608862943828549461349290389521179320
159 9130214173125000911992408381067029600059438709993373662892765593017137879086964685026524050682284428188138528641174025710430438176492950856793
160 72812765560457305532062034143740823638481568402729502121392395475291817133355806533800245442601027140917107373256605888797850527719408046219012
161 580687658524950187834251230588336012673409789518207726954078438327580841663616548294202164860641607651090814100758872249490600803914223630626932
162 4631120353947894605876204616665920684527611697747885379588657482904120110612786285303492834678325888246157443046617412377128571191089583928496062
163 36934977432698460389776876997182090922834684713183466782616225510996141155525158723505374980713005713176233749152501110712267056224200142497527745
164 294576301695388542002201706652137786198819801019358703089096701518210764290712325305548843259820610312902341371774861667881617161389637404601755508
165 2349448177773979914853644683723710536691670214696977637808183109280753480652461945083283435345612431962746807514650213691925548387839255682962008609
166 18738806822209055411248506162872402632660383583072281171771908668594496549522913888444082588795976533927333291051870509764273874561745110766015281414
167 149460317692698870622057528129114293463168852927102197279518103157298490281468598796550538316934327666840235094672212942059008556916809755466696076752
168 1192113693202137540735557226820266163281474905995521868163426506271011883418332186234751462108278840882353089609556676358839750942600228498719188693980
169 9508612905384141367647914273444423096759519521458945442204581338231069184369932503904560621010386756618017001083844007366698168356525911385749026140821
170 75844533305826471309010760556423007047577921612243152865596738817393319729999721945479078547705583592743417925818936920752932013112945404941977919883462
171 604977097452320773983783496498763943282763107914652741796609100401691795707311501848275342820009775694002180692079383549585968924469759254562444208354044
172 4825707910271425774452591080310447910315824975880417646294202747666403636672279960504756061827298689892533648335739515282571039318500010585058142324368720
173 38493773755777045687670926554620315228893308826563522126818006584467553343129145551564784935275137746962225939741885952494913349721069024637632335738643227
174 307062812131528045980653541053137903612110782076612835552195996006387597806432732512603771708988313251087759467464834848834822483078784284456148513129399232
175 2449464493214762142560779270580871567033680790065971811246241707715766290668514607939909667958238615867447254658704459713225927850398166102438776373439192345
176 19539893117225896340093720335038638338364783915645119906470106394984114499628302365081129780563516325042324002514563266922435333414350099322885888602635908498
177 155876357401609314890822646235009698893196121936898290413716383858090775420474045979578714162581230947521916545925808413323939646378872540925216506434436935640
178 1243498492051239316457762848677554451740414072881969774355672669759760724604276532432920455328393518698412190876566755162514151762904947531349843564460701131130
179 9920125110368974161796372606059752914139273877750894522845833789231681102307430124821669086207111471655552350167606075029442586724093225703174368120023056600583
180 79139960857627085603890014434315373896063587822397064971069949965478638111775111380229118155772591178553726752960729990520598543662966315766583643008888125304172
181 631366060947238656824314601345069090334335389347433247483798052629894484540534920638063319443367461609407793621109481930724396037188453368204192362192718025606418
182 5037015415414433900204459926840804328837929743223761896455155307033125526952599288583483221758967939492713209389025355254996336958798087155861764555289762183144112
183 40185733522293118860937703538208162228443482757935903394591148759356439123705286507106909393768462634741275632752724848431299142981047499011212175554046531000011626
184 320609968279977807775369150434727959883769653564112642717601527910776799702184086915229079022071519785316440806945035310153656113382818980433681916320901326835241964
185 2557929512658408958053441039414031538708547088499430829558902049577648519815991241585792541724823118283780799981413604279385637525459464391165958745778473284850439852
186 20408283815786276256326182253660861184550772453619892615660558221673213857964612217723144009776696495639667298383006964085416700546697546434476095116151766356305774312
187 162828600696493234344468651793539866810935209946938125643426187778686201856757850781547979215330925247479255261046544585415335325055390061291115631977926388753686674653
188 1299155456075075483317577945326137814198764861611401490002088898884557539141798348216988048069240466074950561135569090537305826180350818392138690531021337864740460313038
189 10365677954052143626641617208516435415046429567140845693878173713149818225628690528996886901171986061054375761998287323968778401617177098572350942007361428363094460325143
190 82706643552889568639805110761640839367415030643148403182879093030697200678822198053681340627133836567939748509676256356718182989026777632305800065746797559229549256746432
191 659916688355119637128361394763462679377330924138491233108313222208490838886593631792730719930611076266743626436376934862611009918368928653301552490414701527863735298064428
192 5265550631662800225409338229186143662604717950626568627266633078887527560393622901834872114661433245001224804702704847859052548273752134535100531453842748268168026436588522
193 42015001190699351169741805803720687622694549649324964698577573955472174046850780354407586205252859940813095021597285943461149883465225977583067482388389408064300945862682606
194 335251562938249338283052244301152553825470190411605756347327970428147942834450885202707263117347781764833108989140094225330597045528485323613671852143354964351875658366610134
195 2675118507721393662957563530981620461146890864867060330052481718904425052212511216216235778464376091422939228870000901555475394938820642570370392511192364309083618196735856413
196 21346219229969263963728069894294684418165576852116728903338892937761164771046815680160679527085174881758744762334827122167114432508392734346269607333265259131445460718095939644
197 170335265195414334218011638657972045339840168763847277479540630287305281185425114655776561604646784497728821634733588140568646539941148059264590826573019927370740217693908084878
198 1359232610068909524265741991549698596019552195498875778086386841184992029775526711495358659229645395505295313774841584952731254612028637235222044385214225874373221440800090845686
199 10846473310252926132079851004976957795668584908618900246606372339048614751759611032735610775251146908141555904720332733549364792703242279822481620589425832348492961263711046664897
200 86554333189166078303256706405592723947814711535403090751237785603483215027625241838980710923078565246550837423714334028587164604947486122114182428874838447653243016087452671849574
201 690708053016110095026475609218515582053686543544523511402546289391297320851151723331598842180113011502595998143569347833199886869756597040610537445131393617308249118941484305912333
202 5511954343263606722749207992133927342463628206157913392240673126981013839647024804174625167718244935064418909176790455517175391173483658869837269244711500590720572342243422037385016
203 43986766497463093445363467022646977619009195172596450195627974219704511059072727621298349421659580389892699351872751060561653209954315478219439215443184262291584819751336406435513793
204 351029605336950325611553735648303848731434274273174270645688481328086330529852579710476060987041724366175928165566427253529805076601284439441090814408304681798794067360644222106745460
205 2801371356537994190057031740194102455949005866090220052058472218525411772671078122732381203173681024195969051157679044382189094193074344124744150453559786154258292028128122696995356562
206 22356447842160775780862512640283947852088107537165936849693347172765141072686874330976743497130839103566570216174683719419226617163702562718269343335603866741439203157936884013458310406
207 178418566864405784680173779402885737384297090711480815220745100718968546663698215786244680062914521845196812814435712562231371856577919088687652561458230700824040605107903451501038143090
208 1423909448239856641706526146215415637946109045303862355249339180785522729479700332055971320143607646585907444618814580743685509602741704859701049975093703709274980455437430757711577267766
209 11363960813116220517399663057737439660779770093010774162360165267693035091823414325205200388140831907789776298847495349387475538356420054639351840521637284655663216139736644367029479206969
210 90694732793435827276242209339662005060571473607996889615393227940881589217988276381495798998493215113350724729499755091693564828011683997514820781907730797044379314646664188356873838075684