1 2
2 16
3 133
4 1528
5 15040
6 144289
7 1371555
8 13030122
9 123154946
10 1162675576
11 10980440175
12 103659202487
13 978433646515
14 9235661935152
15 87175818997533
16 822844332500219
17 7766756780253423
18 73309700312219843
19 691962716367515100
20 6531364239339573060
21 61648868069904929650
22 581897215214659841092
23 5492466830719982578869
24 51842818733733459310920
25 489338930262160651040983
26 4618818846792664214086033
27 43596546718365610480551471
28 411503232404477205216833357
29 3884135854817295257151021658
30 36661950988875084379177368752
31 346048310494849383337173429910
32 3266313711222448117940839688088
33 30830392568097799261456814071101
34 291004842136321578743735452913393
35 2746764186011546207249128165409417
36 25926419086934248273572576037764068
37 244716750747841163120042177613385554
38 2309855745823308894499724899623602223
39 21802486140438004164843471396014578703
40 205791380160217478847979202967500741171
41 1942443255115684928332629177571258845462
42 18334518172757774702160140442037947690251
43 173057594213821547548795618460317246515324
44 1633472482498893164521606408430835621574846
45 15418175453105850682781347430738468652829221
46 145530541132281895377548097107685903987188878
47 1373647515341281711725144892432487911391605673
48 12965714837053669875662815024254975103486279282
49 122382022577332676394552279665363700654323737506
50 1155151076384633901730434905431778935385281420409
51 10903349864391994987051917476652398320145372942349
52 102915575889358489355289643071426016398220545978487
53 971409327625838607945456732602877459845208097851748
54 9169030767635787866766356488285407439861793661394116
55 86545519820490870850023526031296396011735339358173363
56 816894085189146887969452524021262716718262731949813742
57 7710577598945991000104813799017010817469589540205268490
58 72779333315409841933550592474255039427659611481728141231
59 686956494486169656384986324284871924980009792212129766776
60 6484110307407937283181212321417446039402041477202919994336
61 61202837175419281522607245468616586076279988082885235649852
62 577687161497146980438055638118953449294513728748485203197047
63 5452728532863877782860109972288091276427984074657647936633976
64 51467732770887787061673522273073643009346734258700382328686499
65 485798531984545547272629242297660410219216826956511378724664971
66 4585401395645519962408948968213436548201870461071527987691719480
67 43281122882966571758310068094525614517056559982282963394783297108
68 408525979817027759438221293572817576079761845090338720829405338187
69 3856033879637259795845373313162461914948845576444322078328009108165
70 36396699391235688371845496003088740155694232955704823452524913819978
71 343544628477329088506654076488033754037241166635710575304263108823907
72 3242681719212318071213202231944901554811906767704088665668650307767966
73 30607332673832363376374866811217194934781470420026701495716167838870739
74 288899403187250523492214704203975517114486489083758671074644950421971688
75 2726891168576275029127769641452394335222146194561816869513501883850391460
76 25738839759525815218848236707671982904022505374522891349399780507037849976
77 242946209148653156534486135636768818012534365333703033899460967927095632339
78 2293143789352706105812264006335103447475799230481691372409682413971227832426
79 21644743735965555544703377667751870195031416688379739399973585629419076654936
80 204302466147517026738538097114183102652137371675766186560358237725738108565371
81 1928389551898539651475347776701146922749094982377873890417134704090144690807360
82 18201866741962699995360992582652755998972428652964935622701989543327759133909830
83 171805511270266041240254686724334441256641339307556641118723705639759867164762916
84 1621654202905931780213724774469337497729757951950077008904777415995100588353839770
85 15306623951461093124794541200392162182414648300502496663048591040939549425594054808
86 144477618207137074142410278664731033651915251537435755227205446544656453723716143768
87 1363709086275341612210880748130172587682486472189068303049239702471341749984115536163
88 12871907047385553853047545450504665697218889617305341220520228039856919460091432318102
89 121496580688676897559587280070600251552797517175086475230855367129184054220177861477204
90 1146793483257665835532075206492534887587563694563121897470920942914647612666712964854578
91 10824463419362852893737484300808364328823532283145905904172631952971329648730805941460936
92 102170975007885160495002171320282593864298106961348052153407807478621865207879084342829143
93 964381117995070716432672254397130263850926559340637203108890087803985458838804239442612766
94 9102692234009182341688086207990600151581866275413123610015365287769026133488722044193212245
95 85919357358793289535447227455596712455634027983224524751993748330985068163978752693328798689
96 810983803381501853811591903962650626960828321198905558755619525562962875624240273922165312075
97 7654791068800000323274990363943744413729323089042258292317516694415959358622831348710022653548
98 72252770107932335047443677405917658436091273050225176884179940789093972318796878005117524282953
99 681986319593710835818343932920072840476356138947081567347847051196940454823166086603889514727757
100 6437197347841381795868755735186068861040207335269344014409678138580454292318689952637908118593941
101 60760030670032005648805264773274426937010345038856632726022745435017361061514114778416971358353086
102 573507557331796551300280172195319559524427716188956134641083397590752556341114443622142890849264636
103 5413277687479986467229276681892737392462102165319905479987245424473933873851669631169968605304164288
104 51095360378687051327495317045116063137260565090321811318202583220814565279983926069956345640484882341
105 482283748026838088348762078921190412874105538144485319338612539803692548882291448539910601392392647473
106 4552225718479050101001190777153974846853569128571475118327210893896507254763860848020129451070334257324
107 42967981145466517835172318039598078835209181312453552115150506819763867417097484153577555157713622786097
108 405570267797269558056838961093172792110328351016605940073041410256776112928466887053480330631490577875532
109 3828135223860842888629149903116730267868367738482104532480797030047049719607363542667133048772173989372125
110 36133366905212684718273867593990764899121985378871030048698175262866794850814190012133301367789217743549970
111 341059060758554881876349678943731360086639697467082324952279413220454058485019286447235692754677178051526112
112 3219220706186858217683339666004529673644024515249113424072736262455318286081646086837462621000951940858932756
113 30385886632341188877480978005840632276855002842915258442103223789969737752880251609343242997312436567520849730
114 286809197225602804357031708556148006695632872152113201606438196109950429032632899125084505445771404725328454296
115 2707161933713064404970579381113951061610868368950673734403395681066791775508078672196239841302632492896211538492
116 25552617580740675936057483594869586971922668056353205779547488432311591174979981127187270587307245653803290531371
117 241188477533011526751651691953591035426581138831050957328761075910832216755703089300974596909129302790328705513752
118 2276552744973449337321671839652117994862680179994174588731582900895706326308687777481008082854933322822360802685069
119 21488142608043083909131397311154755975078809205988083214278096171396731160839588747759950901057130193946952083315978
120 202824324524482628780236020324729160489977868147457460922838373363755013456078599823566933991143149319559781600586918
121 1914437528137711812358735096081359024717970487640106978188025231997797820288044554284692024045669483243237252868464844
122 18070175052892271407328338478357816936303913280998527585840795216520778532016472165107232392702236929279785698025158914
123 170562487228197364566509075108895542104951813748224588389198640059330331664300577752804886712110321161153473152803704763
124 1609921429334059461066753547001300507114118734413168329359111816313314211385994092662459141666467003857433474448333836418
125 15195879532182016960509130564286437681674843643748874519652995456288008902712971073739450660741924444218386306525799280233
126 143432313247799767854553145094210277922707767878186450544045660629926110766103958591899098605507625938789578596089598753076
127 1353842562389730221617149343918702269620637662615754790357078207319230083008703485667421094722987214252219809197356990745178
128 12778777963173558770251308746148090440989339470806617140276639276294280253606679081671336249192284390674695501468566029578360
129 120617545029642719114673973257292646082305724855584285498159435861136148149780511053635157895196681667965630183989199579802811
130 1138496357860247531287821670266716180191252481965683903946835087074111647658768975606867441385115562211601626480334426344665846
131 10746147722891423235354516725953614501022829821314343010215709501892658540656165216727004750003949842871689210220846212329725695
132 101431761362191252508926362989321596305059110624851430048347219116367481466311725663048381760725816977067688056466802154987652944
133 957403757917842467688994438169762023336970917966556869110428773169210269068766167971987870268166913934101326502766278870965490076
134 9036833663985628724003307935267926809500290184472236148702150878639419618103199724965855534438805929211098792294333911156596319938
135 85297725223209092365645589654929815752976771994047504520943894133683670862357588757484273580787867877210765733514316029627437395759
136 805116282846926500022983802076334611360089996942595688096263073494086591756302537598386360620888733746545254995412048933129093499900
137 7599408157825957924955500555644927670040909998872624302789621432179921735548231292786637877772137665166602484661423332802468840079276
138 71730016619489590091333759954399313811271243527525290176548306129863841261104238099246705283627160798501293685675410161011307292186131
139 677052104239679707314398858125085592437625091007494581386025078223808116406999826448607761939641665893994095593996181577126794659891286
140 6390623806586815677466136222904934434488995309588231947567707383177496952336330024504661611830203838824204546786074017196212759752897423
141 60320427898495356583149916611996886610406850022051403155086451480215952503603333726783456717999607682838350602006730419464007990784593636
142 569358192874273004397721574336861459273713797912754402927012074476325350687744998830432165562003161522763035095738959454133391447413125961
143 5374112271526906419901393019878064039693237143110955372071696491763718236964273740515830701166793438590409375451105643717913604982670077038
144 50725682124949545721993755401564943417119289451835103140254592102171253188240788893639366104478696064986352878224691480472564898529671619364
145 478794393759539308367442093684260423129464489818764601559984507328731141100205871917721111027324463462353764310048021413540243740475638519152
146 4519290069493428055371183621351365310389732712086544095775398213606839059828916076441772991501292304893561422735135368933175395672888542868972
147 42657105008792711043125457209030301376390438417344397080557417004287098527502245814949389467537047989429930775046039557242095627545105835557542
148 402635940546107116301948296439052758240390036188920044478506378135371644190854799327889772254569072794958638194342754564913153967860732843077665
149 3800438416672489792476238275017611628596960235928908117336812971793509140864343299167528217837394957898608653184701213643310737002503596908535765
150 35871939646843696126942938762703584254065548745081656521899733242468253324759884355428281717179534947125312789782395231096909729541868578977293078
151 338591476283797602467693750273655772593008273537803529202679033765133068122512444489201902326658889797071810983649183641912237310075222080474637332
152 3195929435115694914596265812980160172227099489940834674276868541620304387359764327487858387639128110379621509869329332791073149443586363258686395784
153 30166042767355059398412439674711849903127469039481420171918499201395876636299685288150905962888698053079907173640694441773890301982368946278345222649
154 284734114039959146118412178733172329547917431432109073214348685312628349926971624009897623484499161710063713477573076999401337612969455074902887602952
155 2687575441146566322996701993841975962774344060111918734628070916074645079123433222715601344177101568615202111378757620151745646594668978417532945453921
156 25367742731524215053646282419398474364112270427561731924244167758425714732911974677104345533539996942895390783961081064415179871876719271106898734364939
157 239443463219868474614765292592394840048991100888989112995321925188582372213209170424915178270867351142501186480671123273479133874869160154707615908809364
158 2260081737878759083960887967116258929459644769905691443662918452896899952803454251614791990408154775073598698517965930783906625851054931758300786904963626
159 21332674499460815440545860160153970571624065179001516372444364207313835886050951520624021145673783804864428464308502588175093325332711780720885944364711082
160 201356877352175855179942844310874272448555079374041135862264111912050413449018808670631959841054330584305027316250401366798535970255846585888050405696318152
161 1900586448175729522262532080154612594961893404371541205173532158093821496857701465166611094512780661818069137873787684859906327505153891757485540945715760108
162 17939436161752740778607643253377319740691122856523712265599284193889251502733186279138961938404674802948236538348628382767854614451828882499729465115493333339
163 169328456545874465497890721085853081871302461595795029649581946187013259736946430733024507758008289115499554904478710703418711446397671287142587788949757733696
164 1598273543141655680036213798294756146084463878914204641158780456739287620324925329086790960532883092394366776348137454226919157471210829579030809166412128185144
165 15085936355975244086569774625276960146983205568074960148910795514113056719871492976503504772899040199611708504741675834746094945136273781242595108032998144476755
166 142394571137792166193121792967964880166968501483433350220379047192552990881055860505657451479854448212544491299003050043636482094745377852663204680090228173097135
167 1344047423445793763039005646064419015052972772661998220974282839374188009793584279960358899369383426384536358018802922078886890671915060866409129285084987433199352
168 12686322673939591164158744877217872850939179710613895190527503547473611324405701482026937049053233661545075746684800507632309410835877680864608415444548014203314083
169 119744869250742399169360083742020531857404742417642622117730758930754615926501965557356063748321097110700793806323367703294742274344371108506385582872320163331821287
170 1130259262704425059438779373920314901366096492971104768536106392439489708856133449665480094057709937501257397696792828341646465720081995205421897831379053960533933262
171 10668398645574790085083328248480604875566037830673259601865737641388472977824868298938041820450619586567037717671165664250479241835555547392537289705738919767888577172
172 100697895975275709970082595925858223012368877352738910186752627226026551974669935712951552640393304829868450193359708374558576606998498771577712307860465270609039647586
173 950476879494328583178294775134465204436621431522037054940282116793665439594400222789311933503649012315155336218231054909374234809737519946133053483165883663736653218928
174 8971451584997259427354770336589782058200021535040333562822254085393021485735111793132395893763918789915842955994641386801746110549862872941389831342200565403511931415847
175 84680590636534360141270828064526238258463363868509899843467131378337872041254625073363052688736790433615906535144947613435091216281270559866871170131964378017814369057593
176 799291214204830517946088647697105962003831152483167076890631537150531661527280807700597346351509158191223907612989737933366739834342088688186517998675625242776981343627653
177 7544425945812917939016294099275830864920072412775002006205911987082694960851823214594960706114700414784251714073623637064077365916222755440811248813852443904862704047021987
178 71211045286516743966964398790577123536976206476831056164603689091809513719828244402341177589901235257272887983302527995196860158271849158098321297528523782082300683345123646
179 672153588254478236275612088618539210272178470329692515463665780332068975233017571668442880992940807016955112670039046714830198701895115013810774867359593877952200413103845084
180 6344387227930688170825073993172752035845617124664102966750807279363346795291955231174051319217643626441662441313397245218524748683519676387357743011339699017400429715781066356
181 59884005681586669845318832329801099613427052456373862332957172001985805706171522126239068266579547528008724665508060620366366477973436113073348059785293887573907064510960034397
182 565238849338324513288929810121856187584350795702584510867407553790566046424768724326099488189909805491756374405774297470801423348181313325479900569382225632171853546547991167820
183 5335230219904151695126677383554812326379540782490982358393057157583539787732920858823561764561107257559176778363623708502664744884182450782643000771849270011514535859482126400733
184 50358678517408359267502276925205261009372816809420582445673147376548334078250350862022642016830571355891508794824810374198732963823037006399780856835262830393255712686349185285929
185 475330285197186071480049379133075589277493602289324706705877857850780622597217920148676140202087713409800395581020643772263356524575357360411576170967251262294966481642330767606272
186 4486592712069162623667923519553932036354322531024227683878544669710477763902359711696028153896522627464819506443198366448944004595325296534552784027811996089990816252680502557682725
187 42348478081175900594260129464195367476753600921218916211792235130784467656110312939419651322846704045390139268652707863761313247259828870204560777739560124187800746904674461857907111
188 399722843343349550489869034981554468206451197909400463077666137047958857946238723690893019053361586279111678551070100278611726612152148485881579702353729323556891104004776206872229284
189 3772941997684544920247288475070166810759865580910802110603275000851532670270001558801947893245110604248261516150433545046753381978062793499183913156167776998974509990219954073558014586
190 35612403831682798570670237736172790463096341418791625484602771725954363665014388233287341406140100557228396637302060150700624633790802814940445698054095352302855363802792275457403131103
191 336141744943117806813575418966253358460931269250475374817346768948515147619294160116448308501332321094490228476330902316316569254541243040536355331492382167197875686086350807046930658134
192 3172806677904754937359159418827737670502973140111026875830131709480163663993230747899240277968590288844585890765540475185438770144243998732468497945449869906002784428272676912368326978565
193 29947789487022813216875231500372753924442101616838205028804707352469664331249884337215762667708264741970263192442865212431385358530425283403397437129559882697725864278212297890568514336736
194 282674044216052119974231711642242939921060953964289938677597079315792453439887936948137632141565966713864525780641656077392924692670007603607674222164554459650627325443785237775385284584094
195 2668130658126985261959068108429978492744353302995386443975485931909367898551212804765942961131894274633062753773249805780409578961173038299684342652571035629208152884253889051577106497445807
196 25184205463859421506620428330355629580138953643156313625210722936890308162958479759599552882459341809873686011647139553963130578149579389591912655629252112275644027035848879188768836898902890
197 237711074198713748652613108819488338207320953733077221494987478078783511068331156482746682160708782321099835811004862127698523352065419102470396316562362546953767899070039149724317067313038169
198 2243729899591078615331288712507756591745604765606639458289681649053631705041362963009372859705202084382815705986684192440611788924953972976220396073395624318102659640245860977165138021043599022
199 21178331212750173092961624594312501637448901974088700987841831176586477506740671834488454063456832994899993949643408415613816800109860378322879273510738694408039866920506800646570706474453244098
200 199900047255550510568044218437667092121601782060543609977259675992658899723493825354369919053579246919067667037786762495958296590983784117937163817889198163978820629890003323291511456578439610211
201 1886835581677646393017463652670453790589165519188224158257773376937383070444291374917345436284921389967997478322697875924038740818807032544971516249964278054836387955523797057789561990591453106333
202 17809643174989142480888791081630007906500485467301267438404647697425709586370230000638533647858666884498082213848763897631201279349193153251624540193136514555609667687362014705928138415938457593696
203 168103354155754979874392536714751851661293001309034069962521993123076698366722235846540837607174793952796984348272594789913027022421002603387185528073705671432949198698887140323912115098081468456878
204 1586709930163011971508860502197373103822264118514204545506936579001802054699768959361404257549610918812380453683434658064299287041855133558794727371125553151058277764381931453202881661674397888075666
205 14976788625795062463993454739548784434845430904042054118337743360007489532096262545740890237843064420913739511951515723430858825152430179635961636110639884989224482091015794374554987839981810527011088
206 141364337159407754042376912318333073320720368910022795009212059201619904422269880647163073708222182200224369327180470423475395080687849556926346879818243352774970595247898620472840886025471481304739551
207 1334323152968838918721621190232687073458277239472355916686107790931819866705048319735414070889220344147431085193274886522492904579483361252183548949725956913349557333758822029050229111004813725407617927
208 12594536304733185704494658943139805050403204894595414523770096285702750375823980187820442918304400697531633767092977081159932595583716339109248224848503928681212327667795376483769919112477738873348619549
209 118878507337829752244138434730233429622111927556388009225826946296402299438818378429890804102827044317292463131689069368631479119796101298025547668797680496500625373158516892480295042457949380057219354644
210 1122081763467498274306182647280644853360708067794216933544131296712993919388680552922476216055805940897216998346853879932308999641114864209132694572849959376165821552099983384160109151823846734349353248589