1 61
2 562
3 5075
4 46515
5 425803
6 3901194
7 35741496
8 327471411
9 3000373035
10 27490276714
11 251873944521
12 2307743577771
13 21144231048767
14 193729722925588
15 1775009260945536
16 16263162106133544
17 149007922275551448
18 1365254848040708033
19 12508870480633148986
20 114609987236088399329
21 1050090749182567857966
22 9621243384770404874102
23 88152689985302395151477
24 807681132352319667579715
25 7400214465001515103920000
26 67802963241850508264747353
27 621230890823225424187318655
28 5691901965057648152425994505
29 52150896644716478947655400172
30 477822007045118983524491776076
31 4377947170727250701238342908316
32 40112052494620502912579373701326
33 367518540673461993503858964958963
34 3367314044995967102079453505367916
35 30852331577202144019754053637228531
36 282678226928122633338055439537295690
37 2589981887731079292361353566964405992
38 23730183437441427408962421505283811929
39 217422989960727086010711567272319805253
40 1992094021863968717552118869473596087510
41 18252157201328974800584131331510480987181
42 167231686278698091842719469298049812824891
43 1532226387661213513292059800003297559456159
44 14038713328123527606942830332005637330257456
45 128626861863450830697308322310172443028133976
46 1178517518389323595826551886903202885919914220
47 10797927594820572728576902067955651465414315228
48 98933820264579493505652246576747856084879147701
49 906461050622257286521980520363554818456377157326
50 8305265419831191889689388719848211009416578811585
51 76095308945147641607339449417650355990440153929474
52 697207825487552090296303805882210160329544121530518
53 6388025210219977402147393373963079566614188941011641
54 58528984607810530085037254096026707528534386597086871
55 536259943642795498753631080361236641687149402994252416
56 4913372905454405535008804225249554565113846553558778897
57 45017782130179055710756887351626053673865397903758434715
58 412466292894339505125807925608078233434306129803603131673
59 3779138703058146133731626147027602202562278255657242224164
60 34625591431323489853699657246301255712023327737377806121052
61 317249954599111686662850957321396470250277874007661102647000
62 2906738326557196015111653001178890483912607371077817041785978
63 26632400025882261282734257692665117988420620430519574475493727
64 244013960478756168928052252115806861601953579087147501621164240
65 2235728392884691996082376760118326649075136964179866679834904827
66 20484407682838027576044545912478449281113142304131992471180281366
67 187684228304361434072554252322466290865893512085056876334213551184
68 1719618653348503387524492233063586830341661052563844006930424569933
69 15755656933243777531513223253189137719085758266799639978439767183281
70 144358009210175426942181072968777159239905741884086469472803873304838
71 1322650963486973304830443846502345377183123216304207345300685288085645
72 12118521035199394153010702699669348146066470673657334471963973769031823
73 111033489661852573189093809285073905076208351344564039456550990451523199
74 1017321815977346630552644861998999709310086252335485263862458284436306712
75 9321004684400355887520889269384495138348905085712553093759355861742129088
76 85401813823432266689811269204686997556326015650794651851296678820257859736
77 782476787780028263445008705796449438716076635883208170754930448793557836792
78 7169284772808406038046869358528553516653489130481017361927974839626685958337
79 65687116801823631007397700078432945735576730838887473971216575858183959403658
80 601844877204702747336974671088884912549999560827223059748759318530637775691153
81 5514281549460361058349168751556065737039820806484219170366538704612016458481750
82 50523485632954326978464718550679960340959248129062767245854577819272259064254870
83 462911183915363768750747829289737589552620060809292684866105910353484734088109261
84 4241329779791629649293870649443697551349610452135224781699327591560401360641716603
85 38860323375199128842412220510180376946091198790929577131821595937024318591983879024
86 356049826641690201295802517185653006576724830519143623591926645374088241387162350425
87 3262234280131695906414652883599448103427920076497748326921477435859085638123830447479
88 29889559556438392171792886097140644657696675225840417441490290987617347649321672934249
89 273857023672074148528368304633932908907253383431839274933206284123747568274918441341932
90 2509159403065610857945314589823557789721406883443587828023923443986691703342969220770540
91 22989663823745772157947177495122966993381374712080156507948822520983813992192461915626420
92 210638129280710719896407630598452978577972636309394823560847170291384293183979595802978406
93 1929929112797628025502558639394974710565500907895050581393170213732275210282071547530935163
94 17682583837706556916169499305648773080409153392718018525425988673446624532658690289638173988
95 162013085923279739898807190458557377732822681855054854071126898771439733222444967003233404467
96 1484412020963359294525218673298932850709756754637570113143302482512873106076310041011843887282
97 13600623896664544964982477279705788861738339021015408057999956224908166166252698283459830542680
98 124612956353233801863651552647602712531710839969041175429942215594030056338452400156516192232049
99 1141740923730798706683847538457361519717960226578428930847994169246775990996512434104844367481533
100 10460969509675137457172782473478726613977532095243111508923854055231026831792884532488945170310726
101 95846510191444175905329037679225322878398252659546391860972602920852728085370011890065126470343901
102 878174198613441726832969849433649825740046471130004535332023459411660866632411088200439504758173667
103 8046092878811998234437205924797332778374421240852440037664789699169062865715603097002104705417296159
104 73720693134331646586499943139411752375626357767934843688913514663553557843697961789975017439546011728
105 675450890023622250843285774340594117891278534782013894602345798671088714620483355870264439174924011880
106 6188681704367152885621582004958095170831829555477127252875254886990206836375912490394104870753667879908
107 56702540190048882280617251039468635403758070765512406737976164503083410713677072853012628124702947053428
108 519525517322253198598763968742779213277182343185158217639009230540557755867296165598887549180823261137469
109 4760047120363799813720677261495017184909898051427576531254291579615741037553609160208871345562086251144886
110 43612965740101049167757760929902398067320319316634246795283116074580485259594669452660777453490526908367633
111 399594947812587050147733993536056718909484383082022902012283762964916309287491064094754795039380776169595866
112 3661207615847273177232642506846012095058903111876588814111258068984711567896971173436768909088913584782055638
113 33545071777596285069905285336506437934046616481755582290045603207948331075610765493032943405136658737241925297
114 307349912551647921703177848588715816850061223576771277476573388049203742765683193382793793459622748745240410463
115 2816031200404083944555162652439311017046908107214889015916498196753976458592542628544652303273862250112699274224
116 25801314390537468349708884586619156258154060226050096317168860550038618783132107249455839421855571636970089303153
117 236399307004777037756797036215053438095477691661405365804720978440494913192289893550085230489211387136498609583443
118 2165960675741166786369180104752614179668529084468063588897728791978037637947166477546870012198643969170522611670937
119 19845175133116319585622652333386283433132779709862975041790628368158341942052172849324108118689518221761651143978148
120 181827389792888973212074036533916780107467491651293242804143001384870763560515414966717995102763404411268772981564668
121 1665956559069354612792137331197414772491753805980058774823855982466204346828746464424352734615797699836480238863008560
122 15263988884554436138143439297073057491848249239305458357901805895053177411583728012439898310794277650810729905172864594
123 139853200492787828441454361745893340898177673730330808341589298415750114455651493718910156139729742571414605662683541831
124 1281376567816260224698491203482424031488227922093530854650652609803714568471974902131173484908219990586075037900551549480
125 11740352761059997171408980077900917383470940843471998430713297218401569086389821937305032215811981768994446490401175395803
126 107568599595223540371572614933088246780433064940175100357249973753003235452191657195818601466401827822143331669645714435678
127 985575463903932883999885199351393659223281669096744703344373131522876921514512266748135055436829891921158336904165198674752
128 9030135176107513323648758423326052121365968757923723857488064516191859588970006669802627300191108200923089226430640823688325
129 82736780982529161870120310271895919400969759366844861498758790388447431458238776412635840092289584263770571082020930609226601
130 758058965214929773157210115944279862292907925244452574169637377101025325934620983261751526092300247616725972006922511540648022
131 6945561428889466793081272168056247994712697130694023522760281842910398029189257032746847356041521724378862319865013954733922461
132 63637297065406438219762541672324775252683254582753745515394814699289503835365975443944739361856703716364985595720764784918791799
133 583063819858591130103964405050244509445990396950921087152655793129697257965390147017768801157304452982729939510385178724322505279
134 5342203922939672900468079737086998630603427165395153270100395866501278738157502260530893185103688127313097078206752595595632429016
135 48946859301257194542081870090407278824702399527926529432118657737358362475934721906152615594037674587217487732587970750815259721040
136 448465665110500981440234137623110167159101161434423023284805556865637609169371050725082799620210250965004762168728591242403472648208
137 4108975645304339996884765210837460480818309837100788264246345332456302980787631567480391817028879304062992316972244863349078016791376
138 37647655477803667346237672329927114348341618269309027958963243954162340220653164467452449552884791859075017560275280226672883697948585
139 344939003129677042690348551041525533580259839999802361419830240455603452953005353493366810226265137384769974756443680192445409112830930
140 3160433614524691570505185424185845367176301408069165258261026185315503774911938762255178335678496928010266127606265461597758940304007169
141 28956831617161514377350626323931826996754674296257255728915240300220835385787393607351566303545612133192449377805135979223404722337782606
142 265311093215526795043971791309161838603362633464430298746175734387620575024351670937151782403016111837624413661953369543185589093120037654
143 2430859049561925333222168446021988396077713300236814840706769128042729178341839837479927942198965687107017491293794442066694620582414964261
144 22272252724980631380317800362996511186770281186561007552495253210222640154849569937789104612391303947222906055742178708535033735099078308675
145 204064995679121282257462993481656380628191817511989140127925109407895681805113479043673604267591921544227615918685389531414579089945888095552
146 1869704110119646695305645958924558785187530614906288353751642403924961581935287318591221158833508826382370510281781395744264618038236145759065
147 17130784472684399491301371055583054410922182416929974300072796054778651784693243880375599332202903810152870552588217975932504647126541140772975
148 156957336222994927554537147454038584735922393891839060307336893054623137985811163043737118906410502934991584289327669396718079236552840923081193
149 1438089740344381801871263001955204677062738048294804289583724334733314774625837524264923971918605466369527659418335248940250603328001201428232524
150 13176205401100490792504569853513353705949910013651672866517768047290315134613238165254799546549060667709219141363838065707816314472258057128482060
151 120724308018785038214470892015335778619010220428124861801101782606116431411940178799269700967234598303905190934876274965170647464888337577934767884
152 1106111972525657458064552631959926965462853977309072766205849285763101986667768260340585622872379731944773383152813981973157771958036922924795495742
153 10134526474769466744301268523821876007195615925341827075472185332705305320212825942510633396411774820088437138422594098307725600529791049584058782531
154 92855542132214645818998284719055267024364171761103661549010552964493047736421292065193644083118104722442916964910143415054114447042946688419131181788
155 850770060755465144232100570593086217256358856281968673859598190405787136082433760080483842768333088369827604254916634668502142885392812064934671932339
156 7795008027062548698373973460867154379935281895433749233626103087779550241213825885315139099790624908185959266560814213068862352607403500275723587617242
157 71420179135140359792867758639860923154692957738833231792769350207345659689839580444782031005976568419243191050926985304828755325253943010288579671347144
158 654372897370540221297865807084810910534399191542386805008251078827039347765182090329875953245509931170342092083075794714245024877109878096460330524385737
159 5995558874234599465864209096316055191572607670663327805065324453961502014379382101648469588036450529368186911855366077580573448344616759149815715280998709
160 54933091451155162729735948153538642662397266171672184047824545040605592642178849291253942035835927206130415856550282058712065266760167367091613886004591862
161 503313302342679887818882164636013243354762084414817889065055136661011327384923924967060251752000786318168320552160149207025195451589870374442279338643803213
162 4611505990707662166412305291640818232098218670555366948232088663305900364860047319087979639543339578159880072303540365041282826372986299871888956775834434699
163 42251987784447132106623933935124963525926662156426856034644578297971031601028333513345134744286947030844048580319941867400343604105697300460482445522436035743
164 387125263489707788200434731424685521355339759123595593273427162426938970004874352521674648627429926249452965954750058214659992566103695447651210314025532825520
165 3546956663826856218497864346279201964352300256406013841897034381513471075368016422345547608743698534464536305371707832774031058191162993964175510493166164072056
166 32498270615707881852221490840901306608156698821103478444347824759919959668153159296706939885170076965956412397533337591149701667279424347460282242023488134173276
167 297758809342852866737076937205979970694140751186518360408520300914232136822633016294892139751820587603806179083801315674229579525206670140993370092322620465000332
168 2728154663664468118185189039444917982126130468498092710595013818685403618081257884858502681642531172478548046621026673766762889820337912203378444596130122009244805
169 24996163456256237447265658527240782011053326114224332141143125826175185989728458505240031103018818642328080831995621602954343837013931162764242922788531390805543006
170 229022274966124884283232034821425126189922434819362323555842700306942601189311481615239872511586506958378026984956092468835860876145917213800904451518292718175513377
171 2098370116776117143035590787827149246352472078600794011182154412063950986438384333026963611221508777519094642844455713653960730413859351606027480265701978563181744754
172 19225890353374119421367033087211285025732549847072209042411296756818717136202487068121157084676235658240598892553273692050668715771736966759981827769310308969267177494
173 176153318675668945778392209597859568158226323696482754777142778308861302101475816367577458457373451652237014609614656341095208812397024642678303364572944024953053409257
174 1613969033949372000368592589363310722536059561554970599132558813111319809906610248052841552338135573662248232160390647266476631377305875616044456122699685166067002755879
175 14787663735950201867278023833295103569130304715662852638422195738156879220967673645083374294895547389778138738864268672470045039078465937721121559173806264037728362650528
176 135488967983753904558739618999066455063898193910429363181896665083141237121902453788872117387902896601726685895378131260919469881966630652112339373605022744772590360221713
177 1241390173126162131317027800714350528845496561544483323954074134190994366940163120548903558265681745325004100554904703715203051080057421705906553880200905401169222089374475
178 11373985534519575376798386961807777736362671192622844420953394631896048301903303979982898060995401629007808317510926154696005810952663021126274539215721014997857017303057049
179 104211834232324766179793154724807953486136069099722904998011799844304428183189482986483611019997505428472159463612243878403467989987775003579281631460987589840705811398650852
180 954819782485704991942894598594891607023325908992838606507474049895109104121808639850936036234973269375765015966263700908330357683193931770328095226390114590014895282516938396
181 8748342486646884754099753910332714725749949041287999432115337009227053692139015954333511094477666004601883895495241910138865658401225236871042037845407068808409673451918944520
182 80154912652133717259120959492461828855961236030164388145511209640766980880402324880871781110984578187783648662128272450730497870675824607521987549454789363934121983360572322346
183 734403120600017131230817087580397031786488571966469611476237553015311412811979062995945344013359435583067875620953957102099117144445567711896538023127879686581589768765493977327
184 6728819553303897317694207050332434381677617895012770271839444827860278972714668586977702634731775382381386677311913536096091858082553562190605322452327414500874059703631057578560
185 61651443615780033588805575047606345574963770315571921610797749088389538355961833718476104267969888350659634090938020549697066383306676152865616807908939029127778132785185243424123
186 564868840633931996949187027511819205197899634707026461286583601266266173211260237937934263786417885482329864628610999486874286807903780207270626400744147876096484267306876512114150
187 5175496118268558456399238050041391269911364393502089605183449198675338584734155088969520295390750606732007533055831988983416106459937885699970617238002934088894465340806468632797104
188 47419432872509343312520140334682344229502446158915064185118028287621693143445080045376066004868788514668592571033899434712511826244878196195459850230699381373534610368984526127652989
189 434470930431821235498190862089699138740545719615077683402283886136324500896935191447688952807561057038494684066281840568247768379406663594665717350951534185636107281884265411076137633
190 3980751728891425162632251643878802236910690915686907819715671480634782728969344887179871396884268993336672973422902279593403722954677469720852447839451914824461082838336610700101481190
191 36472829865331445865190412507170815203220647740618173677623876047228362630569866296611811145748509399072053024531003536735103629889519086314824482849304110110589625937880989978959591021
192 334174901873589424533919074751380818327215432728175637449256899430857389299093101461695771228561416604019822902939704679882700818932869582253791306377204159481012155527468889974835251551
193 3061809721224062099728649984879804508352421084339236347798850260263826029048470897420001080493005112215478443257007671498536853558621573531579372192653660215224518609079371182599660160255
194 28053210209450113992736155004871163622715559753974082763618468503580232629395781933143413230247386469860438716294904981130595407662934032949418581029495159352530773806896091647666687793880
195 257031845447591422551879975080981632507144638733535326519997525061387737826471196728263072940351111265433084305401912036107616381563297016457211004778506963793076512544287559915213912907488
196 2355002122072271250546157059437060318784570260138438282660287064320224435688166428544586980249887991643872771256084367219676445765260799632654477124305019574398948355873847188148123198569480
197 21577229021202093259958728130965375300480442784739180097630002093027756258370474421819311158696849297730527104796923152170416600526754690963279848285086176053608129297420375098996590861239336
198 197696982040816197373774524985208575950778294383282571402821808052928499553107262642990898702394724096786389423478704879433743174597164932207616729270607193292539807730990687975509641061067089
199 1811358477478373646123685831753011416485816041886045711959442046721860388738044621783211274956696801277225783785840054304085445619620956416813429027870082061400763629384945882404255673055929562
200 16596204454225699260946342261480459024536007782899775576805336449715388241887813351279848924246013164841455357914344507909822531195697771012575349503512344702298286312039256610971429261181200689
201 152059355291117094574861817242960138669391247460750415903651415324484045628484024317112086667555274105889325549756208960345314638609823199200627415956970373260809098317611547825298150341590565638
202 1393212984048463036906592136893802448997902708014926033015227345279080581839596021238727600598118631057719262530266101648856622690334605658060892106929865863895516578842897180623921385637038974614
203 12765031228792888915275586880825938370152754283136789578663649830279669819761331858397696167470105847792527100144309536748705367314612109743322290041325272310177284671208502074556481289867391031229
204 116957008108380936329145951475565182722315050790051193368532897141966192738423663015103580577613566207081582099544829568339034196488262492374676074820649809523405234586839339664982027798784845612043
205 1071594851629471345216035355536173195862636957184444792020446933099218590011697651178473042554008114024110063085215449458598099883436852857410313685103805442801730000740937966633825070259943177048656
206 9818270359435625879545367728878560134818109445846501886008554880335984700857837687232705749230305472417483081698556070362079442693494483783077366757458051820704219847815040903600294675535014033164953
207 89957909656236532064638634747039289724213463111006305696560469802371010965827060771723760846818740687326495406528964927433576345966581568323810322045165689638275284404013362208206862339535415691946599
208 824221091237579543691282201935269291500024232819836013119134350720305577628447948714834463893279116906357386092051185971879440204398466494542790719849833966421621252001386977351582565583821511355496937
209 7551758481681990023231371340759433284108590186428008014433079636198106087748141633390674507477356706322988660495950474299160587002698163429178430382102383718369099213632706680176079387259854508515343212
210 69191454540463101360015527445605395909874319138767160758470986842479076173580191125600264468886089163334362449949944278337584501221708005940674923846257718383943775888191736414434098834977531856633285164