1 9
2 187
3 1201
4 14231
5 160800
6 1752855
7 19123802
8 207927811
9 2289816421
10 25196042496
11 275801202962
12 3022047651617
13 33191139932413
14 364411328809394
15 3997197786597231
16 43850392251373127
17 481263490991618506
18 5281789243584725105
19 57955833485287142447
20 635941226251270281854
21 6978698466526482426267
22 76582938150954290105090
23 840375567899680661379247
24 9221773518955394712366227
25 101195864145576965611139963
26 1110482104596945240017750565
27 12185889112539128386733805542
28 133721914883220441562982508796
29 1467402816505459027671901262523
30 16102610833149005976045893583399
31 176702479085924374700055289110509
32 1939049469712593199410054385221323
33 21278225199439564665692265271376306
34 233497355853843034417211010153135098
35 2562290807425865875202905813868903548
36 28117379515645368431454379698785245855
37 308546992160281884139762988628423567324
38 3385850710677113486583859195987518033759
39 37154743881031631140608398237498247058030
40 407718794850874614915709592245443834627192
41 4474115600367889480900227794088177275484333
42 49096855018360877430356877469101559229854981
43 538765951973897938095940623604342761661078858
44 5912165857290571100290972967797249043302747084
45 64877346337683197122007698028210833803508368421
46 711933693477794302544062873667766518301298690097
47 7812427783745698067208858702502948126421926215837
48 85729932976442987095677417296823150374562851223875
49 940760236996947273149174343422883767073991885339426
50 10323463382438722449566734544626538815786992219304893
51 113284864714162062147570204984680777803146627877694831
52 1243135185890544219774400985565084699498969775466449069
53 13641584818001326152064513479585795724806386538029709062
54 149696379343675859201020395358379424598963327969791657904
55 1642698138551568108179418063584263920439865172612868919303
56 18026202010535641301759933564276697835682671012349755621200
57 197811120196615561676609866748699329766332767714505022472843
58 2170686828610811639490568835030925492028716540267525407999111
59 23820103253943832560119437238043538694154804933810780451757620
60 261390685908831687923497754207954852561537284773889625980613711
61 2868379282479898922050580723635326244541599812450485985760749046
62 31476254326294802803172991902690937380470447304197298412114402561
63 345405711324032662680562098870602093955845023490086679342008259797
64 3790320925046980220901556146285256241091975003776154732675051034361
65 41593211240737819526330491695795872088467113006485670975629440089451
66 456424470520671271918648178339105506178587372212053620138993890026084
67 5008588927752356697247599895802072821649684922009031135458874363856979
68 54961915207082494309939531140422551566160608752106175982367633293751898
69 603126382860577142887312721314714657773484425588311966280385467266051159
70 6618427184205296860298085273754563383287450507141679536923910234186204836
71 72627528221977938160182209961816522577441568796487108435723564337874160186
72 796980567863902310695805238589642453474515395493115666419756479541486903331
73 8745692454400020934518495248628523709844606595827066458034929915745959121600
74 95971143577509857898629661665815534637676398845729754847711097954633590450334
75 1053142498161036531904387080917006805656868583229547634039030589103181962853163
76 11556693815335182505720426060067567147228645870157785854906905207499489314473031
77 126817759395922126045046762664428234484175657323980689011146947123443938230238428
78 1391638850625345915209624522815981938745627817131467189757787004728057257592549052
79 15271194663861146638669402126232276136736295729595966474450386187618371837912675156
80 167578956535128121947840416059400566027409461389954629159488900243720726952722100254
81 1838933187058331546773865449441761400260507503399721226199859028069593964094474593211
82 20179593765137483774940161803306478436643900702874358741333298310535373780796466716963
83 221441435388624903534685822840372587145491083119600169706917187461730791355962569197070
84 2429994868959663904108384273637017239318809733714764928191993524668986296710172248751869
85 26665628556856880809096986891870977353879053297122946308663722575300096552207459691239974
86 292616151340550152684882984365171023918300008722104005983091588602149869224299229805212692
87 3211032953631167328694667436541718271840057284776278344444764969834614155972973402856169332
88 35236375647991980380395681247286863437306205270342607397264706329406712006218002669553153984
89 386667526224652336875037831181430750651745183992170265672870290898058951629756235182180830880
90 4243108806941455553602173683577893775532535001134473589985240322261732158220378082974378146845
91 46561893943697522071514549435032845857341314406208533480578797318536568288180526011239776630864
92 510948473458283657802882950967024072282897696202992302323439536715491853482094789171006189405161
93 5606909865930997516570786645614682831012056082154092999627152414370430870021101939095519866400165
94 61527609686147860951827959008960136471647917448080607739037921456900546311621936149259495017953729
95 675175247009676979816660178668998997446460736010336640009632307079769234383515999982257723454145576
96 7409057762847068964550004333569158221947206176912416983877813087838220904172855424135528408588692405
97 81303538860952409390870832206703182190792600685914055716302940887078441743964073253710272822084800063
98 892187055749755761340257745207408392184173916787050776149115538219078012140210344801151379713060569526
99 9790443978198236136256793072376665406989095190826280025055379573142058340715355989806102539483068127246
100 107435758759902120393744008257268142889568336021671811013971315023404088433191816945449242003445328096715
101 1178949829652166029324740798842468237800812745561176730316398566101001151633124878642005486927039292147730
102 12937244702139408912262970024136953394186948441265266834385704618566914495827387547875428759973547122234563
103 141967279924384268266361321081326009185427964962744474119286108944279218242588222435340658206540591066863260
104 1557882612036822070750099695315468025472545831889227245622951352860141492502668042574998644789270871209280869
105 17095476043348568781103889674473543356768772777413218009336168317749601317419445370209866319511143122247330061
106 187597768208351437756488816051244388917486233398406722022393575451576977135008503616937769572096374186967032732
107 2058610274877198173113470113558719763739445353398140174600511210657963058734441112772576624751393510930591940228
108 22590227508054717575986440372581134294682023154297251855858696076733704293163869508764679581812082666593434227356
109 247894603992547334042613262089327147385572582968022049752827400802731342647287720139506554682183310336794172816366
110 2720279584024144107055518624643786283387735225059272235305208299380799646758531398358187124248011110180065484597521
111 29851077417889421294138804799964996753240486761596731650774039080355553686586105186855396541626618945610348765317164
112 327571779107584123822908578728361141949213686773065409919826302177028495146660201745989902217817226699775036670201692
113 3594619683757284444346648071406223751217967047722096589727065680526106190109099903900120218966192524566478829023445496
114 39445677237695103777348279792937528253124645638012701039148732636675563484735157526112093117291026844586053461391543647
115 432858435558903234552115352128048461429913681000402376447325268013370267443452071562433862156200049598729150018461957518
116 4749986268595483989456548688575317686179727042775656357540079201054077718710863626665606708761934547173164380906757640965
117 52124130427799805438683697067570301808045647874929092894901850914562142041947998538941153346783475543942405370920685866474
118 571985858320733382698976418220367096499237261582671987320121805864633037445540709317676783929812815032258425773193545419694
119 6276705614726473928902198125230015431337900237831466195280898582068517676438824210497061665118688192585170298172990235612912
120 68877635348542980925950967661130112006338183018870868681300129498288381168609117286768703734389571359632926655786704384977849
121 755830995176216663789697096560552698547646227151859355650513978815919145920144139808259474139510200360889810762592430622525504
122 8294136266121899790641992798176950992688829846528184658856791427827371633587526135132690115835328241290997155381968209143794256
123 91015976904942880654203117182326759822960627393125629173496271214890889707777144793290581260244220501724853758464720155079630094
124 998766813826946397965458880850538560182404172235321628484611587409369447619032130468964187439696528027170075817903201857112457817
125 10960000456226012691341674193734757266420468084653917235345167630340154935849553170468222071938706356330782353375549314241329021662
126 120269925209276677178698761078222700091745145712691599805964254708667333431967725464266620695861323868792934618334661312551225795881
127 1319785976982145227769028774692472301259671914084653201863212208687878710253703478601244654539089368099091599919995939249927316132544
128 14482714793476599777282769006353956733355548184672114254038902360598336677031500480088642102696712364889475226896035419232811023913285
129 158926546763895148912267571762627275313174459660473708924561630633634159832869773840482448177034155643345051650990386138622677688738382
130 1743985684070314512371704823025335952000700008935597734089491866623628726117443874087755810366838889845261027236074505926312114315599593
131 19137684220627425731382840346291901440419652740275238167144184092432405263585247207174556909104819694979050989866205513072117954344518353
132 210008006759352130581119266445745182242192389565594781815195897189982824147539989519638393916934800542697570234558442002204225276197529510
133 2304529764134135603071685781847038966498422364784936260004500758938882676762911634567867538143823010793122696119490044873497287591789263011
134 25288833105615056298093877626139437086327612510960473950925887571595103687573892463066964557698193608699180120873029653291273576564448752047
135 277507841207655746091382865007165757631017738891403330658921264931186473512979882021808994402558262541498342894497093974837686329444122518530
136 3045241415849839057618069452532332160930305509208086955406601322001891136226874855310066314689173733722650792897965175244661022982717682618940
137 33417056759372390349369964611253199066776709851916177214079108856657157499815887044557476459174291070623946225299097280115942858263362893863574
138 366703170608060735975780140541019934056808781491481916032837817838261923738461327776748755543863947598404873791304860918003960103929450002014013
139 4024029294449749106481625029772561405068892166413262360190968938982139243359787237537704602102406572813387129930072559855725025498343170984958500
140 44157817713272319018268469720840734772102754240950485547337323962162294330273245174715879420197049589513465080457833213814482011268863484102169302
141 484567263933206566642313579178558523213791585286412140101247527584315561647780120506955348949697958755820227782243956277416182983749465305108626015
142 5317414796183178408439697900146533315352748689350858812004590538860881851258210297758332194516585934891714906358433272678218634935951009341203588276
143 58350826023949576552740771143710214978742699422553297477856591885192188024123940615313591685751253463200682888004940889321466899043626789436072518048
144 640314707086834404639926769975068905852288283544135641812434844666994238160955197760317748146068968346993302900668100888499837991840041090692290059365
145 7026514482304269270219426294283615675823348223878679776051411255223144263718226563078702009989926765759292469387669420710754288329380348088610422100465
146 77105687599545026090245094923057036236949948005263535079682437237527128305334121368444471772681787527195103287287341698779199791245066294561646764827156
147 846121796969375796700472930058129672601881399513073650266582666810588776022566461621206859701460010532944970993068847277391035519935657367179483160950833
148 9284945347026644050475425897480412147894784700475790422671993502873237535757276874486886950727084831039066784157361639865511504679162225775554664730756048
149 101888652917414425543788040116090646167939681324057954439013822099121190838797597662008305343546978393998271134080785632442225376200137197040356509065518640
150 1118078481382745934452471208471770072731690781258190454405906712315774697624885048091323187127891425983081037984977164648307859351423837267571071912616165583
151 12269270961354373167068510358802802522096473086865918075261435892261062968085525641673600860122389272078327617105734946774672964954898622118161450652896919257
152 134637248126772421971760846562140033047501977434950960171974780890495429870857675974165110771742926258594017381968284498889792863803089036055219867411975306465
153 1477446267202584502146471641783253207763721625300155683275923682673919810722591440494875894935999787620040648560181754992164753677150780726488401342994813495173
154 16212805169751495096008455480108132123880525399224087499057186662758818383408120048807634894064190384704921285765367581161629103027942932376034785529799594778098
155 177911750367757125573618848336261805558484596551479926920823030973208590031761094350086096259298412322233222048516877459191792880280805845607907770900434551453717
156 1952320439770281215945538522797574497634377066752463849146627040257508885585268231276681287201786195915980074038025105699185307069115906894111335475308628983102628
157 21423852509269622874305212150829555633733577657072809606594156953470522526788672011737809019084036414919375243564818223019167509603209372401768413791507850108347919
158 235095349610202377594695429519579038144905563736494913413932181178813896955259349375954702539301224109183486449316440709019368224477479662410657594309133536168281414
159 2579826545409107164913140288579788343806774675872639774447643454623577656673763809039139918933097664378681204956943915334781883753812768097612127996305152888798484227
160 28309811382626603377919089413999754864202226920290369092311438101778736230706867610445197775305903166314250983835676072971097639462890809775403197441833530509794908234
161 310658645615572623329711775737186900052839618938833586091568983545618104670386128880287590950919628211764149135380210823068861788701654262345923273858506359109001711926
162 3409022857528759294451665319324998536334950702473695256351111181776657648520394543953564362391735257700718227383377098738540537014009175102354118600592527468311068529217
163 37409024365394937667812717843093819098297087523111740670649046891421615240119785036333167740511351227092305594218413889568359051364606712885691329589769419174434444136357
164 410509158329662553499429678576811859638648968170657211295641698198940096832959485838384506192750207811665326116208166217988199136991114517146965375299356405104622329239293
165 4504735740406387601966811287592625760951191004214268011178630823736208417261546568473903483072150275104830622417123955083153455441807037693987675303704279838211279130395430
166 49432865696502976378439758204309947391757052275232828760041041374988428315678887756632092111108217449232341015883212680566227947610739933628714714793312164057180438290861988
167 542453176342826815059823656406263367106450301611294376749462732072945966955612471835454755116369115187190461694668452450825913496178123786231861937950653244718793185387210717
168 5952627758443679410103365905386613015900820859052294603944119758461457383452522153883647769777798934214181014371025069949860652711113264582445949419834560898971348455788776471
169 65321356341732084832777806226535821552034591020392119955450247433934928905313516038520131929597509018140189521641813823494162432339082489090575753254795616650280026741025467852
170 716806050617067725445477595785004957983678037315199219628555188132346929692831244798195010848676001790738409212408522023498110018644161138024330793048590297812092102220646865724
171 7865894754438497029813782983112708638450600699474464596427956002268768735763676813357932233867817543362223720635308590291294323389020972497902306164930053550922739031637507397567
172 86316654602231442892598411822935985359231996661892054910567062050993100522711826817086699303632209847631541222278747630000162987325059823903375799231534517431721407602029176703004
173 947198646093857809820534259396848017556486695923107182092631334284794738926259945564039917704678448747329665692397017357462800455659648013823165435974281467816759382762286882825953
174 10394115472807531881213997461511906768269109417190906122282946612211595641701556543023100320218298558290699120385706423767706359216227534847855125132067797687376245212747687692851922
175 114060167745796697954304550132471364314578279783224519452576873038341845987680070788547743862418020668624686161038619078642137203968997067078079256959161937736491706801690013565694968
176 1251642999371571707680075102582002006058502817006764886434307184460243376206584916786658475084460391166700091505715938984355130646947388715626206332545234645951701556756593274064636596
177 13734945589132682817037709497686356736291083216342740339825276867023457050103263171893024033811231434647792321488941126083464895653501585428090749298355877605493748994223391367208800186
178 150720876824424059181386805507342904269747421061536164823730410627664198354651182102751547727242078490494620328930984628198942491488064689727414056517234022838586541602321286572413637996
179 1653940495308340022440674169304793137582738434969341981511348535246019546024954316643778798655137203710152660083504528119143827249010345790148361146099641811625136029183193100980065055633
180 18149570382392513673636306425401783015416855718957921873668688446180995219713945265573864101362075427501543976063781668376737428351127097520037510437324755270966341078914581216337314463733
181 199164907080897746019910052985683361912376619993064449663980757913120281491686086775764230812710413921807623290282343047708368718897696322999290131626080474003940330088003531727925092044035
182 2185542653451706246336827855023742580028266802482831375777347988931284865290594194784958475388489158457109743373445258471904166104324282732766699421153393001039256296059986013122205200895596
183 23983124136003258144653951470761852543861531314332580255808180011021081814218736617791802041861465601377577010097328248091242481294644292828196074472419287500072674856818871992154810776732770
184 263179600917201663887473897543467150009415914681010181378402724857524172674370268160763555444532256171611294347094248293207332303691641054816933321413374918770906097710039031419990677077368113
185 2888010000121700797312509397417683698692965316239068603184192845964423026809376319286519007170369127870417568438208901164200920790030822268073538939800892586630344220047123693879553156707873013
186 31691672651433816876519164830854929954206890689704829629493852953873144019391523466448132986395151977974795333452505321290368362749932786921543866968606477755337150863992690986040304232914729757
187 347769611394459954673172941856749702507926740059768349479150311214787367668726478678492222347014619990034337757852777583624123024493735373267244880980785877185156996853462334356221658758059164389
188 3816261260163618133898140502786707506937190393902079907997163367422002023749285410726468635828344137252308636828572579161052126234612429146512356626749511696439117806711702992956669330581536911433
189 41877868360690275023247257019276886668257849044444761827528795386829060816086348965090282134209778761693941264349784571303893191249659913360259241050317273534224528931948163191747300637239722379431
190 459548164781599142809757525275892324262110010281899656311964280078559475030368034584680023401750895391636700908568569102795314698729695946327279132792833163532065789813954366281614827089909278154192
191 5042866889384692494314677739470004142321948765327484408286392894075027238937758163229881662382448076989245680182463212538201536072933323823995663905994603973460531640259622035072509009623980504684546
192 55338065545617672862676601998262251734793341720204930902746762039313781622051546433837536497594012397378145059169088902891248779352188621901147467297723904591811320077910067420018150503436111085533097
193 607254080962808396400122126258268757717888684083313619816698046839377399268072570204495092505242009243999815680926022178646741182680724495380478029512168863726558470836373105585297336995723830975619906
194 6663722614987355070685474641274905050267228626353543962946654917668059669842018307576097898686785514195497359434694533171570234146139069524563267590145774266827380952923880436385587769405130575620902401
195 73124579120306536041499157417917250645811167803503432412646728232413424482381198473766887843400042532814226306007804419796987096617985764845870701475466840982900377330455768742731744642624030700032692843
196 802434972232426476224648434915224066619048369957829942334752886993761390445377158126215452427268741506485466130455240474654914593022882762486758888512993580622069487664729410667545290010990942630136540298
197 8805546539998408028542280627278400182380851663772265400291747201880250504144690148613773253897108893208451740888733097455058164836496879794132568133354130625773623862514162695977438063394048486032957446487
198 96627954352940440272121237871557287690562612113296437455384232067960107973660145156077064689244504652295947079455338300412595633120775624432914217473936930953587269693906070032413443540055626980385566381096
199 1060350032791448902643913239484870255730422155247722908769361103572461316193754165495713360707542732101339542946574692740710423118510517123859176585918453168863981012993556502206936801215679635432155985022299
200 11635785933479325794704496102329391505133033488955812749035974140603440873667752522213256300252774562030246897858025024580964222610142594600173269634984138855149416329985669975926510056608705759531809000825423