1 1
2 9
3 116
4 900
5 7836
6 71865
7 640513
8 5706113
9 51056136
10 456396688
11 4078122040
12 36448590305
13 325763780945
14 2911451082361
15 26020738951500
16 232557947597540
17 2078461123504804
18 18576017680577225
19 166021162669244641
20 1483796211430014625
21 13261268039788307920
22 118521149639592897472
23 1059269963592609583856
24 9467110777691384796897
25 84611279093896239237313
26 756204159807051472213449
27 6758492926229481876803684
28 60403299878064924404817764
29 539847962564137563160631340
30 4824832803367891893580407097
31 43121421575521387830393070625
32 385393043547095160851238963553
33 3444408662510508922669643296088
34 30784030051974224118848396269200
35 275128940579940724729408066261800
36 2458935162707428733602712746777857
37 21976467185363735959449001466233041
38 196412299630380164522978824654880505
39 1755413694144024353053613462521932988
40 15688820116597934328008841295918507012
41 140217133700207600114625127257907395892
42 1253175473807732109694163686762993412361
43 11200120318469387739857516711406500178753
44 100099864520199513517904595116159002179009
45 894631717521730309662415003971612466481312
46 7995674258224119026925185622478096564008960
47 71460474284017275254579004229060388420757984
48 638670263442034803124547557057704228998947905
49 5708046433948007985036424395833577938240576513
50 51015047916135942001912089877202616079771251977
51 455941475599662480696183068267418110043816859476
52 4074927647107919721984942190626149352809480840644
53 36419225312470737018709041645273973419425357746620
54 325492889009173160994654150214692706321219031908665
55 2909057507032139621169459803954710037733031013560769
56 25999386975798265439158426064878198574914899335936449
57 232366710346314338675458587697840728670370683952413096
58 2076752352946973569886229254042821798396634198731173392
59 18560749640268768899781187532187424596591198826664708632
60 165884693338557882071193122107088578306991424908016477857
61 1482576513198898970577768076521894107978372396657945107665
62 13250367307868416533761842794549232033378638443609412281593
63 118423725339208682906899360548715333476191821335566076283692
64 1058399242629931517399511294244330734352201470089230698804132
65 9459328809247692376537897863386345040566694977809746146783172
66 84541728600565141340529149570866305115937415161944927150191305
67 755582559703836379431643364001476981606114482232037135021517601
68 6752937442596662291964056213785077666765567436747513828588621153
69 60353648344528365815971390753147456817036862340321335863482974320
70 539404207348075326801343320645370784405066710416399906958826175680
71 4820866789094175114603510829086401254454132116525371074490272326864
72 43085975751750146797331803478152109374644075281552001399097776222241
73 385076250329085172204866682084215255679345749502334157863313080065473
74 3441577357372137559285311989588501544988141894634307303404028302237129
75 30758725568388975804439027692033795326072005395094076674880908352120132
76 274902784493524337016568540156457773381457603371063480322023547725285028
77 2456913917134416321843018195358333052929571728953575983559335281833546572
78 21958402521568408365897804518497797590493186979643440969183383616984635577
79 196250848650649943628654839214985556863051893510744063530164601923096918753
80 1753970743466878045566646450588953235899608172295148451320972530279266032289
81 15675923900915902853605999768107225674003691761197865049798534621914401520376
82 140101875166737582924786073188074284320144213355305134126996638324129109712400
83 1252145363125249511963152002201186593378939664070778455096307831229485799958792
84 11190913815608228226259812557216368259418230714111888475466805639658309733109441
85 100017582396177399861809929079936906433850588175932145497714845728734425334327633
86 893896329933664343226965492368167099577815106233763371698032748947645246537035897
87 7989101811157291494546607327584129537076277290467836134958492332567680880672335004
88 71401733748893673332192045414314540084090528606842242462539269842350327776730833348
89 638145276259707807835543474539508660834475551692139325431190532006987461632044735060
90 5703354417761439449317484423877544012188963220143699721403531787332129325684351189001
91 50973113528714443401397087005305883562023049944749324096281667697394857632219028499585
92 455566691545538746284119537095889297000998373361979841554382670391539668559097134550401
93 4071578055141460931021456688821791549738673734190108473174831677518748806629937436837184
94 36389288696389250583279804407245335818729633366196434456657898831885589091615045503595008
95 325225333739341957823213245213315254137735916555695388753945195692163566010483271725859776
96 2906666260732972280384841592982733228437532460270237767972217712548027553244917504827024001
97 25978015470513062326624342012851442488041589232812089006893940655744256748590428674076078593
98 232175704828265233036617863354657382955586026130378019870518463010738152044525352980754903049
99 2075045261778694148039396906693628001022603140240175761394863984110101723766441757239799999028
100 18545492697503019067168620011774894869597892060506336436571427793820836714315803595294082388484
101 165748336061991347254650470445580977068451593438343243603894924032065740462968564898650476037340
102 1481357834780940793215177369070799077513199261685769012941151627413838190336944907173441321461689
103 13239475501257184006848496593011612442854642879192328594354138702298308285387090141931958577040257
104 118326380995115637863024675929480904752705930288550881644450262050605244470313157702538963945505793
105 1057529238078332813472381748248984642675899413472228123192421562879277397130784816835677961593100616
106 9451553237622503927161212970994148152231758114246402060742041866894337220147976865820033520802664080
107 84472235269768955868827810266662572653806880018048126673607016821747720973858519538977391113934790648
108 754961470572652276137299708357062262297637056913503348404628050106109350520391940812689843150233734497
109 6747386525631602985854686289674704795220003178457901764270433114640322917362166910002041056581334706769
110 60304037624253420736043911123044211992904334394721325162463912182351255219426933191440024544116401115513
111 538960816898949314507544763688740588574096271075298862853838025342428262853090403674043683013386508318988
112 4816904034889305136411727458132231944278922993288033629159956898651097859019172219463388411141366752661092
113 43050559064450795982751728502534104386025489589296114617102691466512600725274903227969183746134552132564196
114 384759717515185564352507053175598427251071758506345900790145072027201061182961387647028871110210555353194697
115 3438748379567738549071791379354652159598063592855425525484494679906484592994303964924930679371466795656665953
116 30733441885098179521443801082425602613674260846022227190876110972630129002442085652916964392298545348163444257
117 274676814307489209416096737322797131204393050456886830993891377503900585138409700927674400236942319281428262672
118 2454894333025983123052425661915576406455192158856723921510419003209967900921862527145019623151791729816847134656
119 21940352706933118948676808312136560661381273542144426101188061335633510770274086301540018330524631090696387323568
120 196089530383682066913982041422162419964241263640985239726239459074442379857688278747617555023302356598381560054625
121 1752528978895698455052981945846802656880015280679404756646793901350911747976705091376358914808294122718018371927233
122 15663038285927721776706057522772979408699976906065148434783598886642065735533098473834261731086360314413026356128713
123 139986711375822821647710794070079316552001619944629084384993602102428185467395484493906436043727078329718035758904868
124 1251116099194112065802062808739226969655668714893267561366153902492014674355193621661495612138004330784735899541518308
125 11181714880495675227770840206566631248673822607764081812014719006098139169609567109658638905229016841116248924418551404
126 99935367908090320104611087854281076980800236157582856604797092486822904547050229207764636813765951935592080640740199993
127 893161546834455735028389453311456986170173381364435420861318323841762828129783593149497640747492405798409151206266056609
128 7982534766644276334535038643242821251614082327420189102425378023332638658391650344611472582250866711891913007521471540705
129 71343041498510708500977528886635730917909096296002049217407117300659844034528448179395064860250315515248018921170579053720
130 637620720617030274623770182081334432507733418480462054073625770850906505587240599882930935583356807457109356489563662550928
131 5698666258413834957260133380073274074457806570177907130412408433342331754348947142737825861640512711608778002150817793277672
132 50931213611374229584731037331818309633090960954102836664769841710082338666216809862586389584248751491499585191000009040411265
133 455192215564039992265684057519644587356206308855081007666526532438942661225616733393880599831394741138290514057502616837530577
134 4068231216540782690350732043567865139552079765582726440347410286481158878764368468525559893807123270601939243173561321414219769
135 36359376688216766084631276328659516856371516060708393228330996472010266140328149387844579167147063522405200495399490414935304316
136 324957998400037139916304341955310090525486031343270223225702732654075068618974093661008077232666813463985731855642244953540442500
137 2904276980039108189567712794971124883901907478876946528969589224806163150583192327023580290320950004185649887704388369288743688052
138 25956661532612758735981421910491800640284475831294618646654687791200450950230234496265003518786720581159478269190077966586470532361
139 231984856316819486517429380472439478254269489912665849589769161830787090246782423762255315035251270445930325837602978339257473606593
140 2073339573839958529198721252133452089962195501914148042047661528877893936807109143984790969026474783822932002901135692606925226968897
141 18530248295949616194237574096358950302099804289376343507283043605072066242891971641026767975201918519915398027026991524863366141310432
142 165612090871154354071933001936572121305848811691107927667677773306613729957977023239888111738701706353648947063009663894195695837982208
143 1480140158117072994996597382365955894342424023512742017184165856602451367939071305893137064142851592857224647004932748409884418874592672
144 13228592647714836298102147205058613406354277274271719590482218064192983411000317154973536794094907551695559015955603240279489585725602497
145 118229116668107849702121926757546578729834905065423304039839397583221799145270194821314356087155502571826282573185215504029899222937543169
146 1056659948670783080784129978239644995692789281161805896399222900564893761862123493811708960844912879237754620500129312475005891998122176777
147 9443784057519940141059667272906828882967526039335789948946779558344618710772178903796404316754131702682046669484200095018921487659132057876
148 84402799062515251592350232151642694390653646811608757717524952104566401418394976432509360991456201597057524668415547362854541518709754677316
149 754340891976953568676217494999143077409576389850162234444971778682581835506427582186855010995429936569493389831979889497122142410297377470460
150 6741840171522251274605315938356294127961374269975620831789911999097064852514140022920477672223454162758261426873104613431741901308837072571449
151 60254467684008079649065946720328326679887286873812849852665596350883541607897297659904337203391522329706775113388891186005099590919041682355009
152 538517790916929227668437861120927717654051276106608457763574471953699010905202530686064438900539524474409143586582223048861382083044793185546305
153 4812944538069792442757940721385788050112373084564069002697808060596259096148069286418849844942557876040068374997619712237075897569462238685555944
154 43015171489680925460749122515762380952988403510954997433356048197295178952951298041670177617355407417239582622161402117423747640446523791498670352
155 384443444891370880145994486404903359191631009758589187504476864139545224360154427519865960993383912159152467854183176413490411335269344387552638424
156 3435921727184094832625763792231599627154314650758733020083218804138883412858260406604353016157597482918476774310626522358926371973365418769998351905
157 30708178985003986360045033074330695157436238748536007537549038969914469323569212908404557644610802376173172415926526848588223600562657457447179180497
158 274451029869026885877256792559315177639024900013158214706550872842784663752119452193682812763436528192965222781505239521172837866907703121011430437881
159 2452876409016401003696729300597879419140761101318776295501183768347714078753566538111885489573711433670144165025675914882662396386070909593035058115308
160 21922317729251840566573443789120724860363014888986118046031858871490521854999486947655782062090046328706445357056787100889436833747307248976209612325668
161 195928344720386665747397276361593544424909458359918228439599439347224961436500585976501662652310047464271953084494128323974537490488551831225144011536900
162 1751088399455506055331291655063433203461009665334402493028135108405377671007661798602567821195658839172951599801334725631036946749813238257876549516803273
163 15650163262919616204994667468129026366919635754633648274810028820844765345852644008633179838911739381947866176519608125125837688330298106822539148030341537
164 139871642249584904093766686239760336214394551845671482083097744265151430177522680281791339432018197424814222985602909568197897027409760489677909074295664865
165 1250087681318289871837852786060958688423027238894705513055143749504381060378773349056448059868385471103821638830790289976846799416026931743084050318815343024
166 11172523506911036682379840111665363950363812243771680223294368902006192650469116412535470054095037827521205865727717183685042907251714460705605930243449242816
167 99853221000341511740302108482888925610532348362740733971150318566564845716199979328581599635763185515062797571879189261348687121465764342296433713944951756944
168 892427367727214430995344704997506822536863291422003162283921553412436278530116072902569030702510243220214288204661348971818390118508833572104333795795569856673
169 7975973120244172402441587053497040943497834172890532307645754243249410121173141066104461331967673084956021348910634576885740893475369222907325610910042432095681
170 71284397493178306885395887524343563839565773921437485547336509781044494420082343139163341060168745425240440539759680892694453929805778113418008110234735231926217
171 637096596159276459091936127658555892034080463947773301301513557417123274661696165346179159683211880620728473967019272579247539015878600038208616943682118586368772
172 5693981952734871516980024393291773551229825296417199611723838523464378778281184391408153905554582853144909216306486366984474166691496489879101633843893130111398692
173 50889348135780881550059761120511378160191866754803072610836278991206199689514118357728792763231619125479177632668146064333854288598048860565536176598505203754789260
174 454818047401930411999985165964984518669846127874453647135363374790144895184103835704375543109605799021616510878907458787731648043424746693637719656223394185254650297
175 4064887129042617355013610634668513492600610640936957895412959969607664643976948053020647157142364687897977072318977845359027763874036051179647993521801458044656099937
176 36329489267725573623971733073309819042002430309977188747868588323959396600852506536959205806854827276024082531267592863866652846435317573152228871463871311253334672161
177 324690882810475736837146630424530465767914440223400186306625701581880063725879561616526544521213871453178158705982828166729841890743734128625014679171093206786345996856
178 2901889663334819094581493404069935300015498872326442369918882132957916505474867248225263305933119979038081579442903748704290236743708464205713033466310876925121707119376
179 25935325147656958069540006496350086365662357285867490272852531124052168409790713894553914013076314863952248704678953010029377824135293962611209873954919932039811599848648
180 231794164682917615652967903040913578025193183847613171777197906189220237558566613324478014969808138940245319343119641347774924944497474917777172086747082265494329820536897
181 2071635287977311532299562967337231913458790805930461100446406029003257152192001398902483679687640837055218915565881578704415833282461896779231319415267087661458597353918545
182 18515016425299679298317336109145715311687945914996814242286858722101262329327884663790432112734177817888269514348487870466397766006020156756298852626783567393273643654886777
183 165475957673912393216160141211360690027277372066977769308355815198937384149405071767606167103704396942004588046548625405661531490056183731380680268160059967049041858889840732
184 1478923482383853359498216260956368721043781133896498186688792535248768641207377612252129930357170019794937648204022698863758534803529329944409339620080061952877055590412921668
185 13217718739881947619184405899118914585767842691471324905644700331025739314000927637706473624394375607290838988073980314496751247452022206954203796686040265276058657993929438356
186 118131932292411246056028387875350161212350608668690456051547651404224302384911316125977840905530097598661139560988696961551922504719809976597459251985580105171776876447819380745
187 1055791373819433658268349208572969612448388175867602122292247365416416880310356235423754085181433216175582611194891581664361941274570269767493209562213619793864568996813103968513
188 9436021263686167161279696966884010054845647940018662782821136382304275016613780159506402965667262049343916861660388932049137543598513885713461167570038449590036958299118688445185
189 84333419931848456397692566948137709450754355927762464859686742524822588052866192555168694049042584736438350098070115346793589853821145431804733594639866405703063766899903273917056
190 753720823497079907572568874342666793741423036394882415152267228702334051215268335692494064496667757990608610944045242191736707895229205319874443473790365576777941546661271127813120
191 6736298376517938153548433808028581968216859279230224831784354562708120532033245455685469503680756874786287969280615500790384070638632151616055815956454891240867749957163344380643200
192 60204938490271143804322880037179947375772011067298936823863155641768156139847627858445338504137059642179260361415791499714931569145826307140703594795475501446101406760005476613631233
193 538075129102422976369780179727288059990663797298494258273487963671153366623572331540009258238945622145767525665095245976846958776110372393070733256439206496023092686027982508051024897
194 4808988295958065118429241268456023592571423355320576761378648561900411537707255452761283480212068481645049863261341610052946551381897591450199472914305713844899538273496603667310475273
195 42979813003510025706893117906594619527313841839857722794990050059043888237079594224128425413406966668027202194285454638267774797798043449849378138947449849306347093510837302162975081460
196 384127432243764777797758283963073160236298621236020894851079716223734205141066754030471123742737088733862775467431788002761302843602590137682904526368045341545746498888097509617016490116
197 3433097398309709727031462747241877059805929228829171629732102877569173548114828354407296002690988553725901676834203295186007574781844973600433373162177535487915367960421827599353143847708
198 30682936851022601365366055047561561909274356547832231937911791680899664214263630636612593068459535143712461975571521425102496002054150023604824948814960109246206964686124668469692735139513
199 274225431025452795891102301018344191140108296419950196867363357911490206021667589791677334886537886302263246312083021240201906576710705446523962850191615234552799786726392551807897843042561
200 2450860143741068121323663244721667731481420457162229047833806723926857560584439394092246598655382356967851654838959228712345669271750141042214585840689263021340968321629174537254700720782977