1 9
2 85
3 665
4 5793
5 49302
6 420519
7 3590821
8 30650456
9 261518933
10 2232138695
11 19050970320
12 162588578831
13 1387635803762
14 11842933188678
15 101074697830670
16 862633152321378
17 7362232721371648
18 62833751476788374
19 536261351701937815
20 4576779299263052364
21 39061007666037599884
22 333370311471643746713
23 2845184258773074094496
24 24282526628090773799734
25 207241797349245875141859
26 1768727085819294870477824
27 15095388790467455239330259
28 128833195669761530680937691
29 1099540564084397325429448201
30 9384145489834572338175958863
31 80089984354569389644129073077
32 683536460602042138797965290435
33 5833714374371576026745537256854
34 49788453671919057686618768611895
35 424924835184084389458405919144825
36 3626566045735005987038673288194488
37 30951312314752830693223821171111587
38 264157255630844667678916906139674319
39 2254478097497674300643294503994356762
40 19241082286226029381158792929265134939
41 164215056227975777914088293963201304610
42 1401510803332597606376657676391329218898
43 11961342504009418823913859303341099113776
44 102085345441514213659312362608683927142418
45 871258201194393325934603385977508629286490
46 7435845467000757821858286754253064234251900
47 63462011299655045964632924303115117310757125
48 541623262085085273879411523213880855352221230
49 4622541139557036613452137219798588476830579008
50 39451567321236138531570035763635002473066707329
51 336703582967176047124760003979714362490044019170
52 2873632417688742819938691704133620928930773709952
53 24525320459083642245999019614933100852037571637717
54 209313947016412432933524822399366463893653170541030
55 1786412067017961557927958496441994137597545392760941
56 15246323136494849627571125783211652347231198953043617
57 130121360840584249583987759652986406221501289051435495
58 1110534546291803361710274561914243784928481755423044149
59 9477974796301738715278922499214919554615574429596060903
60 80890780515824479184653211311167936000846618608200812577
61 690370940320759379465751774239986881765066606524483694084
62 5892043965951484194663938014058222475606515244383004275665
63 50286273753897434725287305254559647841664487058996153889361
64 429173533440116169892832293232514889782544453957623043871018
65 3662827011341218797975685153600456683573024713508386813355863
66 31260785369195793013537568020785179750142781046359412004872965
67 266798486216549606562456807692361779496151233161920468880948702
68 2277019959888282415102631796047231469379532333957505333857988791
69 19433468200120615998337195321800001276499352369120394185126485122
70 165856994202030779373052341671694465546924593046014958184231236006
71 1415524097009186281698736997490425157436422071486487986162097349466
72 12080940444229625925245748396850633917461877709873501004166051741492
73 103106066739092715012059035952786796880834666188401860563223110439356
74 879969655299806989784109261725483784951015502288900766833932439401734
75 7510194295432930587654309896827618065196706140346200679263795321108739
76 64096549256504463436424668981833134312502049892097955839646428852762088
77 547038793535590287705396351461083018387014810429999546836823543367570116
78 4668760566739969951578025482651991921158964903530941379741072112960971215
79 39846031921551453327497809297660230655800733705138779002704524563953234318
80 340070182909794497960393360161881676330753065307201923994193470699280709994
81 2902365021741371981642264439983239843734723087728132742926710257316284670697
82 24770541913879682373741636605452597816239697142387417789201196854507568483652
83 211406815514587552644306945407157368865115326792485089018183590498947972604255
84 1804273875048979370541587898217295246752968577706616892594744847321522954766123
85 15398766630395743809349265214273716082290969892819324513286555937011099340105765
86 131422405997511050427535902826817818620483427930250661111550504892466546386477709
87 1121638454087718520286523377839811518300333674627537301300851615418434898345840519
88 9572742274343334726054382295268958025226259870294007364560998879144185636709205927
89 81699583602037804409109534797828094698039441345676814850309763456992327154532207886
90 697273755989031885365446772468454677097594948405061442296610345178308594187838864987
91 5950956777935464203084091938197918562483586792787438925568315192262348063180363464233
92 50789071392231062493991174822471266070486131801980616440736343164452067426542915863046
93 433464713178449118853709949977831099803129630881452951740769666150334771338232965471865
94 3699450539661096486577904124781193858173564912728596350144644637982881357195958452314971
95 31573352753548224929008877397313194304158208873133396862905459229904716850675696864507002
96 269466125688847375128486607245439901358810827512827177199307781420862780479289161042194325
97 2299787211720729561831431500947754095970298935467668242555528528203217178816616879217978676
98 19627777724096728724061915068204308186060846463954802093125219221621056959791502253232376270
99 167515349430219305438147797683489096551958239225735923100674276157020651485234313521693649580
100 1429677505481322236833237605227360688991945624330619262750489025999053960524023988628028123592
101 12201734209023882092130275912901988612465363806795374530475025722328509445448843205132806930402
102 104136993928249721399528550342341147301011838476427661547682898762400937989074248835792647927788
103 888768212668669653741630781530776563549172007043354779713411629095934446728625828308280241825635
104 7585286515899508587472045300739822370268687563024166805240333527466151512499378825463121678727956
105 64737431771467260640974028698326680843311965440466660460554074794606272575904076108515951195866950
106 552508473289804609021367960599199365541878416458339802283483499613860575904140210261180922878418355
107 4715442128360353249178158337625179912996831704345919401363485783122389530403949824389402080371466160
108 40244440657207068349261412634089506097675210792151122902686386855260912030956828957382183994692631368
109 343470444493532887393060962934096708309375250175636958962907795046340543704310471532565884102387236953
110 2931384914638100821231749175382792565997402887589559681877963855381927411162996534053358850795278804070
111 25018215265766837337571992761707959035805576603873797634535655072988071605602325535100230358277027535753
112 213520609988375326274648656649641411057874940185516943456554972290137225468524034840938590325785740459655
113 1822314278036909621305470788463099887055776666938959541712402183054238486558405391146918685530240834146987
114 15552734361886557959423302585829548349793689003862655462813842191628990098423631223504841588865578281101105
115 132736459921710401442472008715608887674523760035495890409356353769491901999699499597661264154768245309224771
116 1132853386586783965241567754298673965220069868060223860908607596168034704096658568281218159812225468462505885
117 9668457304482016780707006729375774066444184629538954876798753975886906536966492480417030811792034699306760964
118 82516473672059379911095008434591145754116986503305472215996983029477374445021694557253290607700153935613459653
119 704245590877794769727311098032474587493299902382203507278405678421371041063370344637399916166714872184222534279
120 6010458641772403238935438956989233275218068129021831463552476882799854831130676366806577076132653931314376433894
121 51296896356040248687410745927720951842820618503487893606481469769627426641466679840859714669527109962046177644263
122 437798799158923974327161694089469158599712682827203832361079558821412861350989786904786980209528044753046230749381
123 3736440255852376200528792578460787493610961552848590084729986320904443737138277598685368065691343611175562033413220
124 31889045407103176380001563695526495883966762422094068971485981009461841367879154502996488187352095719045585517821081
125 272160438102416576180105595281378636339938589550968687446705323389835134740839010611422250370581733408804617767803294
126 2322782106597652919340453006110700203654807619352559428865221932536491750033796874251464800865546416144945908752661576
127 19824030091764920519243772101827227332071923966211772957410566389113819175672189277602983272378239134562831530093910754
128 169190286063829361475593737471190914102750837455092303111632619716886586185446526800149204487269554682655319858727639834
129 1443972429715572293108492817233916454423073087582192488745848685270567074101199275810269222165410769134368371015098591062
130 12323735755089847071247668384514581198062941775308931949164216776775412265808678242877726425548348939423629388572051272928
131 105178229054688755836409381581390780274350780067071216016822068927631352241558457387533722530288656800978979827446334137115
132 897654744220854346239992576170414055195749001896029103397809134410069822167191619607962595706933530200817597486919522767760
133 7661129561358461315290272121065775826490240962176177834892100851833590617445565552027751691800193646218170500304099732048716
134 65384722281911083829312482982349286125113769618831969454390092523941486475995645231241030278149848498426502776682218219759577
135 558032842760666449259033146523319980661918724822527574535673374855307733464993370487494831433088405954643186750742331613670672
136 4762590445164294670173155098445034281404083292462895963306449496976419981627000125819705593523774499056983309091232405380782070
137 40646832964450419161880909607723606566024477983100370653559655220088831693181843995745640102442307312967224061858640663071361181
138 346904704291224994509616411620952658120948420765244195714456663034093680654401888688004355557623159329164958714663914636980067128
139 2960694968895454222819614164553839541556772740312368826895908154663284263628357676871239188381169767450695213165167050368158545985
140 25268365030541860800677025064896565557312303538174933744136919469589679069409121753182143666934920181468950811643966907264407426151
141 215655539670441696863742584992958022791458929818593958291681025738726233977690896191753584795810653660943051260614850232428364825811
142 1840535061700117392111900284732361921947288115714280447546229545963409007166333769437265362521859448535226632357627981699017145388311
143 15708241571369955870370589200511163335419712392036901174882615759609004224396809213082782418428878059964623060326390134774207729019607
144 134063652684014241395530149355948184282230830429413152323703915570265625169345862432273039921760775830862908510461215960825176256376411
145 1144180453892301720013027213754449715578213167757012558318550957025404296314375343055174982999681195995911598653938985483140952179548440
146 9765129361012081262926321108094703353430902014543066878572962675906334925361108103219293593771596172894774385168778591821695615831649559
147 83341531585258104850349040592430054875288981136554979275342773054641563148759528221470979424142175075309633018920567222483523574452123641
148 711287135089902581414983505402857970290423152488141075393224277819633808448271141097349335326874181576273224665019751537048775117640080472
149 6070555447218260817739186968293936014563160025121978208130743940249919968894651157566074658307771586126780108927388549356956786257690776673
150 51809798912071513758290870853190033127685444827301333712754073391076205327838001139091936080850545724625022475822720429079273359931036690963
151 442176220388416932808914521845039802990564637535492815432972442390104644073565789652920235495796089989005732867566427588607069219457607796168
152 3773799821319715370554174273231827328599424469206586945509592793426081718579671591266499077357754786662820879492122005831259956852722251248839
153 32207894578506786350976378300453959655781998828380693371253215527641272013232137647009906561040545860071292813235248377473465260803876060218706
154 274881690152139879332073536888024598938567042372211428640812984281015852379642932680850054644387377221108794859333690172519746175345919575228262
155 2346006920654796923151288220121786308110543791694626443600533525783693559037536063779386518173955669683785809192524472404500067139290749116407648
156 20022244729046961000602003347866647948999625895605180451251962896850962552879930544336641048604501559594763529251029595886191008184409553462574154
157 170881969895449338497677991685485752780355347871123197105709799228597455014821314553014151293755917421402744199296050992765018253222817172344580142
158 1458410284686355238887352444565869385915730428433904990480707990263182517725893677371240440098306194675362136177381849885598950870718292983130975840
159 12446957158676678053530022227944050550324545456129906528405245219117689946213291762654363972901818652964628852344032418580372828968908739312208138927
160 106229875184438270931284220903063274800274279564987187336027179714820998748367954204077075994768794934408526359611095506809333022581791337877293479360
161 906630129584305367234044508765596862158362192311934904751384057614013125732243093906626853462034146699714780675878261176798272738624331880793534861208
162 7737730939087715456185566521370218239362120687001163734464397152441323234110186261698679392129371714969730412432529344989571183076886952469029555704647
163 66038484859495131307192215663533001217711436872229914211458143407402126675680386384861856110729229693160699899055767704909858836721611865462996642181758
164 563612448774542504093082932196692467700869130947330223578307531945563842027300437549085832089025443672378527791076658300491931385685988992375829619686048
165 4810210184099381573116213066706520333072569041961767609577792948271503664673699785977208485526305565503102967969185685870172662475663252565849748255402729
166 41053248673840362619579018937226230141007381983315701608654230403782423715523175786715730808925313746856510362192896795725649253884221752897417743871410364
167 350373302240997218380429891572955528400538766893666234793754750626343141378502795488149138282587520498596935617043851417041192052789411977213302479676888731
168 2990298085751403639688958617137813720822878277635129229456759518858456374777654422760203286636184027572427969872152010585623233722043708164830302577624781105
169 25521015969127736497486151516711628863484037234149478080482499989939633838485227676569900000267362740299502887946521801275419472713627763379531695833329709549
170 217811815885508400117147642944647577198598919228768627964945526425741297413427888120957690988457632315718997061018122964026125281007065629828924234559243615487
171 1858938029611839674551750363006879832254596766702317307601436739504380694742697664182837278646010149242965495650588891805645513226566686818409946784641642610665
172 15865303651632898173107020700189538215626445669158072565698138647826499155665259755138485045372443321015510394784896884083351158377155508822581286466439324713045
173 135404115655794442375466521458039509560155036515031281484484009813409298867964310604228788138540632962819252907604515822892032674257169893723599638498068483849308
174 1155620777207169719546926662735408172899219716149965066815292305909417931417662212939774325894759236723165382130195557525878217551686593025065755282313208163774785
175 9862768012958502363488681449665548759506955036624116189725448281852386466242957442349114398743068598086780801138165574648768019218035519831997546913029068036107857
176 84174839009491889097888483402986915010067747885033813456306404022686749066360151309281899478463006800538897386744284468874397809835233832412733971456502124429345670
177 718399085628345026902013303157440520298864521709373741976417351680857025512850134187899108321598062819810531369739786837363333351676269655465945799616288598233416545
178 6131253142918931336626188882389772007923177671597088461576680900437605510671336134538711472035269305075580944850227585629586911817555215404913094823903264499590762923
179 52327829829673769437968112765575900076334121811957662975470363260110822975515222481779603038364481723019683011033215882063224594186176122620451966860845399748655207636
180 446597410163317572441251356462451224529030465025556872442038316408514775545604842256459505456621304051502602907657271469129443731993589812192358342990543667519445402183
181 3811532934077078049492275470999141277301336055239139737376951322998637198828959900407864343250357642791004893352739577440584307426616772264330400216320281856507596367408
182 32529931828851201591821024129921190638180737518853356157792015278061044300739800263714418168039217523426891426087110126461289122744509943961571735725480602752349694508462
183 277630151199503525149828151495229280424478399622890498812337932126780203666895425353295461837160748895009828631425545928751603136553187367590216491537979963921740778688046
184 2369463952786316831385693561940694379996510961771747783305931536195050902953057652109360264692947509340410378771408709941512203711323794449124821409974850829938273998898748
185 20222441256098689225327738722224784451359773224732485555121293915169180099267474928967090821110367623363089163870793743988363782996053977960103609164956502955142080334005310
186 172590568375378880972993429061093800854304575601809105325773630931134730288585161794266353000862649579155100783711599015833839573897149170813191668917212824712306832885428708
187 1472992499516002264058457533748728486584807691869236468453551915690860796220615849833025265549749036804382045292196321330574930463952210134308666671136604140787618017561741379
188 12571410616780390226987820171212723313341354701040622348508144673526821148038280710247278899776294996587950236416471705126520567949317171627781414772479783205604490993637252742
189 107292036414053577417348109732803192089256067431790903454176256571708475848747577923711680789281973476774749923701221090875562022203837123932243911720944852398378213966326828320
190 915695257182107717912294337328277871132113508774991545472311764607573578095927693018336409056443103834846560305256371415215533735944017565701913760751656776649851531915498823011
191 7815098231428258249783481905560827704684056604827921301477355575437004811297673469122286354730278986386160473150975464232972219063361694991380972835627043093636025765906066279632
192 66698784216512247983149588318432681235490939611314780850175586308949382323288789000319383229162117639619896229703682452640626625386260534925775132106600113176230758951782959278384
193 569247843625355230015226888646857947458861703365471369697780693812118528264294991120480848403458726661766269224639927056069890862353861893385380750628507167039897951498679929101499
194 4858306058776635490162124515746840536174696594456526358638040661478531094097041007733680782688830469613762595329752093162218923185648659018319208476531939726144506598988966241110262
195 41463728014189780616218520248877254489767244802051202585070679433129763210083254233994290867566534850037826832690868665312385921228587130414717585352435222930774258744570418537914961
196 353876581679917147663689769066025467662546047584119517899513115181141085407535836316272874908501589238996280450085033697464643592608637451451761909502421449193293955511268931119374109
197 3020197195452544378018653376386211324703479723415973798101325567799086678985121964715249096026064043986882995056213280638021828429161295504349165175377711552225486014695999805966753995
198 25776193090024623200529503190210733177357110116542784953077180869609629688129504275718813317864411150074033526753808445107094096629857058016899789081326906366255848648048828221109056161
199 219989652071270814015689436883888332255498836204670612687796683888793753171416409422754273786520928629091958665987176167209610652002696408184767970647507058939414703840607435487687670653
200 1877525003378710974598718848118503402046230543744214056882260185005475314786693206186863546467080718761973690476369110488767778842585392366570729636156100736454287877975528198176743846443
201 16023936149370288032827810055993507562861416733306961204481329118048687956182692800117881303953557231439728444176974580267774009439433394951163681087975612378926207396174246522756181523858
202 136757981521966525483518620974462261493309946141821260827025606222505916905358469110597033432962689723756167799442066260809058300523517128488536825475153913420183531921811718596763849484205
203 1167175488944863400185839922636275402856031721789028977552850567083343464434240766878543910815260652443528877472822936394941315883816772511102832594206522690558540500021059360408716621638789
204 9961382925024116222639856235979622283308358352526919367461183210470532646585479735187642165943251431047709235621363321478935710541547626895638665150586274353654828907948969167458595657245500
205 85016478429191496695832695268250873876301754258730610047114018992995918526760320187947597309481812871251314785332799112535726389992781992278564648087786109491800123845605180468915303290288929
206 725582146465239389125716839601797876731921655320628692040437691157783801018303606139734785387545421122837288908648134937298728095795593421097293704903596724903490998131111676811163053869013217
207 6192557736999067185888278374353137855723200173470238701624386320287001974837524228711958014701328146059734945641125830067553727545365768784946867091654971272129195225342923748581272737319940204
208 52851040385823691994140312415449111725897890462368007806561110572275024776811275022277163935042169163445451494749526738250055743251232304311978107365696847514445670452320928582435968142808081999
209 451062806112418433745273380179162806802003935797407895872371374386342781539386042400828099370001864351365503018624537333520162254314120036963238842681622092560527439910668773209139398376582259750
210 3849643329113780585129108116610396245215105197344328741794326534253732257133368009905476480560338605232334688031247017234440079842474808084805876049565926964395729298655117605093393184930727090560