0 1
1 22
2 327
3 4100
4 46781
5 503202
6 5201827
7 52278640
8 514595961
9 4986022382
10 47721236927
11 452316244380
12 4253691236341
13 39747202125562
14 369442770633627
15 3418759065309320
16 31519177212527921
17 289676122850156742
18 2655117143847919927
19 24280329673689681460
20 221597265463105990701
21 2018970253204302979922
22 18367493575315310343827
23 166881544470579416368800
24 1514526778181792508904681
25 13731484325231978549779102
26 124389306989970694089873327
27 1125951354863379940867579340
28 10185142966652472004897109861
29 92078933069193183263880858282
30 832011569508628705748861196427
31 7514513505321391675808611121080
32 67841896609125456040215345806241
33 612267270088407873852375692441462
34 5523927036227977629729555945721127
35 49823516172420635833704771582802020
36 449277028337288335060819940622353821
37 4050416317392375492149029695651472642
38 36509131355749421122863640396431575427
39 329025258197308113057497605128260830160
40 2964771931749374548149006461016511072601
41 26711304249578657913481928679941660415822
42 240628593157109590737907554425298189607327
43 2167472177702336541150945720571663472213500
44 19521768313633515008322814132583778370042581
45 175812064537229945888050152380199307262055002
46 1583237778551438108044761992954530405665384827
47 14256573588694602275557103009038537897711160040
48 128368630952108247618926688161858310674519903761
49 1155793427799846609250036284605463330938324294182
50 10405946844045687346529865303162312147919527195927
51 93683969547188173114214947724782116139739849477780
52 843399309530911674437553059806690346988707664656141
53 7592542454627961103445172032094827773063442044957362
54 68348471442449753710215335497357388340474967450048627
55 615260957788432891181364473433383108035423642118974720
56 5538346338546978270726472674003456405627589373144459721
57 49853098794531469376185697278083552764816442678516588542
58 448741743131652578597320340735313424035182718506515670927
59 4039186520031828214541423186159021850723770480948245858860
60 36356765335062094855558867620164352137733183139604420434501
61 327243581253763985434326970081362149119163842224768291251722
62 2945453777189516944467363472441411861258052149168376908510827
63 26511176361950781213093854434196370305552369982673261617138200
64 238617326195518061163046441608308858187536935400293165791460481
65 2147689847263350795139537419292873012206989265227363260585330902
66 19330279917399663127185319488249408843109318170918338885787736327
67 173981089592833015979866372891497120579420981863612963260359020740
68 1565898369025385526839198514903213748773614783647156760469942977661
69 14093633822747576807410061799675441725569785629180815497345964330082
70 126847092416881047802019086993994122813669316280274996321559415235427
71 1141658935849152282543151676683983300544769936497638319760170207314480
72 10275211255420153361699962476873714351443978773449962191283463527786041
73 92479147961003642806851232569674221759159606846668950681650864547673262
74 832330304946810885679367611269893713720923860334222646078476520819616127
75 7491116530903522774482430426173346052192099010867859345569344594049827420
76 67421199069189503397419198131523019927338590631420772413599078537578845621
77 606799993951167917994053122041452845146822038905323228433044174055973504442
78 5461273564188210361288029531685253043427081770696479120996880552689476206427
79 49152051026715486046341220863915757441186631474498271866839105105909020767560
80 442373170832612116775145346466484960140909988445531121309845968217901154076401
81 3981396230230890989841316578034586300467468041756188469281748798134320563487622
82 35832867613977074419493984832532432546988616063507138150614734386871818683054327
83 322498220860986113862833288292218052511084666681826653307834143762536098027142900
84 2902503286430414577464650691813656313534938440061793532067267431365274026213158381
85 26122683967326047618775323497733880370444254795175242870371227298591715912327606802
86 235105390821552959941726942120599825828778750409611353804426305599182723245512927827
87 2115958398318924890457541186561893222945962344591182324593312312594619162602587161440
88 19043704632269910021973892650611675183052839492960116027091582725502951756149326331561
89 171393974069625878260613371186655555323006730891767015004458256899415510475063648965982
90 1542550825660206408848307847122670773627398723276961750698295596417240703272887421314927
91 13882997903210445715657074714614037899989737379551378929415526569152122959632287860631180
92 124947304907042715729092125350445522256555045916683466989114148367629498469089921415195941
93 1124528334388574075867256852479559017851685781957176012093660007441172314835948548688589162
94 10120775731298683757248733971791405042454250450777064363359188434882723932211374038790423627
95 91087147356100290410785986666280533143638658679824830211278617811502492528278678418751360120
96 819785652400199706461452939979562383921340051688730523954454610255289211605886678650325511521
97 7378081481164174100268109002789234558001741886699316354636566265768251943985849072527750220342
98 66402818206976580839333241684432857932097850516991206417215386448962033855744795278259889181927
99 597626042874781339049361262012255507111561653769956862124401257843453305798726396048977961556260
100 5378639817968968943407148060817786901995620930983185446903175855745504112054953520500702631998301
101 48407801818488215626367506208463026082943707025863686788536410466605253642877059571499478045123522
102 435670564020533901722932945362206012771611263761825464548786873736914624638209110432010269929237827
103 3921037857417924804191399625134240470671709334853508155158238087023478400448685344159060832878227600
104 35289362966626280747202621566133635739494371485481508723194806505798820053107988679413538040675136281
105 317604444698556186800663793639258396971197862062849578788005638010177197167687431669648983307496882702
106 2858441426278362961812695739229030491707552002709356799651505126141935813512695997961614060215096959327
107 25725984228436124901168034425483211359306053450511808862966357949612343161071261107609492640098171582140
108 231533949191371990069342492011805885616278741828516625803655599770851417802441948088509064619088429965461
109 2083806271805922838294723885581316277161800649472380224069246842280690208230105423318690138801967426201882
110 18754262278921904966017646630109390145154031063499505869017390228011955524064587461854677258881741641434427
111 168788407171645940065079872950390046500846328488091419228826846695701169246173474011631811166361264985427880
112 1519096037835603823553087282790680630007684583578645682263389224728597181100514149139443965984222665406885841
113 13671867326846757315716732955023117011791638448959674303715008494888358401225327347509256711731607027155705062
114 123046829832231399071362175874512132088514244510978373488755743415606548322798930874498397018462451523298471127
115 1107421659614967257481552217105282561898792592843167796684190142348166779305385179370211258418631789795599572820
116 9966796465533782644048311027826133748121690495951569638654934473569250082480159643951731769534673016121384457421
117 89701180421796662410149527841469947792431881858509402426942773699479674859825654120634354284684097905148774736242
118 807310721652110910601063579301537575261961326446350826930224760283520624516717991126809959476813934708631530597427
119 7265797277716525786687314843540453001675152308576307081350705665904074816068025579672848922826985478285234444224960
120 65392181762228952810407774630477747926000900005665060835369635817189590853909073629321880206820168018873566374200201
121 588529685962302341135445499983212860203326965198837424300952112133298677489338080642095669077859992819544003504159422
122 5296767574478655196953213726320239580694106764572479332754167683359272074486202423004795139459868235249502556263061327
123 47670911376851369786452557348652840976708339286416491606075276323164345980277641151852349897348342789615131582346392300
124 429038228044010112189062086632041516991806409734865032839594513190197419767936033960153301714493825852396834739817394181
125 3861344257614873282589471343641703589526410181445734100108761273456878862806035958564279954040726915472975626102301158602
126 34752099960284117726408542604401983553482419806542277024763508921529504631066784571336936582765864885840608089743995830827
127 312768912776559125002503287532631120738017144761501252649975701089390191539378587300475840653672679066099065182640888282840
128 2814920320061048648741140820537786530569144940446354341450748581730928377399016687993710234341219841947475189325120613879361
129 25334283721125570028419157246792931795906168092619318574785146938796785898279971375368215342675937268369519843785872544037782
130 228008560214739187773763534116759217676266114501687827991496957713954003464690041671259533382621269182171495304995979371593927
131 2052077095729525150107800758215815647925478307056586762493934489739026906056871418512635609980384913974849349392572977757704580
132 18468694291940706032121638433262202525712963291822874467124189311134656312675624360022794201860266262458788067515150865182855741
133 166218252070466191738306198773918717204840899432826734642123354732958655875223338215671113691749083185623727940497914099837020962
134 1495964296178194425238447411961739615222736741246368105286032498582999074345314126885734631119356595908638053872401696355479758627
135 13463678885955739423895559691627425842996853881522535785644056427759946935750071461234002947690934904332275602840119117611970465520
136 121173111736417571589056301096420987149703840813633619225426546837053094029367655983729328692491252284478430863094803335594355683321
137 1090558019730285478493476820841982121423163665349594022516238870746736066497640297907171235650299144805467908736251582605969175052142
138 9815022290392787979977052275371384992284965027298703159797147617004438597207390290556503640754191142616799563714093575983317376452927
139 88335201516096841208079557580690832140725917833593310901641301728199200549005415774959754428792090225523363840832689403309789844773660
140 795016820865365565979004715045004427019569602579010291853802455619510536255709378678325170669125667700644920140257045181583451500682101
141 7155151445552242054661352009955335345559149566691609746752942794423555206426416558854813620071915335349067963011996445029193182908595322
142 64396363472081794178754644686000382130890193282404390532108624567206772546876741521294359440894560029866653706943333882325172482500524827
143 579567274945629073103211614945222351353842827170757566533546605777074621674396290052467230789274853379494882610362439806940507438607637000
144 5216105504085805061884263036676752459636075696428156659028030676036658261290579923498797548369490370385487252122188976438148629743879932081
145 46944949773373392788601235347448782516560811037276089144408962610000204262388167726402160228934677778652018311360854629586672280204148434502
146 422504549853169712950554062265903125688857376262326089661673139361996010552701306410424513026691870196441062006485610880616037972600865542327
147 3802540963821000839380130113504040795523802195632964374134692979567077137029095180443767248057493266412111900023017294046178794112964513263540
148 34222868795528794937022319446423668474334932204159412246067789210242396892325729244831008594490712240539941657578047227410417529660376838073261
149 308005820128877453494010062416911426786120219231569054952546895003620184916570570364363555823378299735895930485438143754800888646929173450473682
150 2772052388912843473932564060944990125212629257469358661011878256715735525399887321537286088079978348333299914448171973758808363956429877107793427
151 24948471562239162405284864542047209400017544838466937323295863247865075408133204054754378767505787011391316028374091855057794800151312726353461280
152 224536244556341030766698084826763270785006471946948171116560987349964448061113585054413297152986901467203401030624752682866892375063891716023105641
153 2020826204976577829853357195027576526543934375882519722771167364202065807411545270354078062576095476890026175420354048332168859651964275473820536862
154 18187435876545268892304810207941845454726856315592668472052117767732456564387116553958406079957240285330515667654375959918418937512655642495670286127
155 163686923142955967419740055493025862819195471830384451512035270156376913954904847361083464909687580933730459518425596495886786914943033903283240038220
156 1473182310318992085889634608409626795186000314038116083350213705019040117067285640299834575987234427425588572734953554601898328413966949170986439189221
157 13258640809130035805902504347465793395179986105081555596253926492251391447739585010331282869682813699486252096131734896958168496965772590244674279168042
158 119327767412243178516288882101425358464668014866748400575935528397837002494472769750204242070513625419023105622143674399100912661633678170719929602748427
159 1073949907750771456751930682706693969446398621624382374064792099275800039727508918390422362366502402272378630779061737614471022761342724788979707539202360
160 9665549178081605911610022094711171671132686339486273353654961762817692403559221957526487800078226591020753049070225909764459871780730605042607358731444001
161 86989942669331755611231366455207952609115001225699405259573589418909947539094179988359947855565012996541440071203999993022495163833389660526722465426431222
162 782909484556764219755011638919330834033401775450819653850115126192929152803177323032812318662089575951709759942924757554684261928843248463931233632657628327
163 7046185365273105331826539476853651590711550949698284166265265472089948863313434753258894805270425203248079725230597994813727575553772307319130361989837961700
164 63415668321555766818690333104320256991691442588835351896814257764496579116870629651353732914004695725794240069667408947304675798334621029973284371002702749981
165 570741015166784452026224820439981454327522877014042203012308437130257264040088432359948074398998796400140278250932024374633972495802979857324033437411646710402
166 5136669138683320473500117963968626220166105149753160518326442717792078478326093167829523699176589365022699131665736609648055221768488085790210019691973562093827
167 46230022265607967503613818315787981031242140935345632213102447957194104550953592486225017550283845456963283636330144806469364484466133620575129557110762822524240
168 416070200530136373469426417962654589679156827791412900395433385731806594078214242997296472119159636448678976498078066802449578939091382932226529202265125662547161
169 3744631805888544688720054186628393390296231938472957337839969535225418907418392866021823162930520436535873639453549914511500392435483156963163909072553483793509582
170 33701686261935440818442219079371557178136651419877663667113169479655458331268300196945569779865571045853402866858693761597395954551090436237087555400426530546032927
171 303315176428927276325673822912072147926994374901962942777970530385479688691372051846403028539848323594167133215992030225718997805826031809600743007233931954948697980
172 2729836588432411958608615215790474397933065472772656187000973092855796999871683441468268511092755822025607190858287713619166928140425437828732607227398791878807635541
173 24568529300468239400897943418768870114118518052546213018040775784983187871888211643317036884036046856786343316040710708358852307213065195170152226811199655403394252762
174 221116763740826408795444742582156635288834092895416324437813682630042692130580294507161745481575763285179391945901595426944382250738012006088597137748997597683406053627
175 1990050873960335712657908697745304151693646279647559921119849533046665650940123290085360273794399531687709310900427095083336691414338186110578976022983166327072784290920
176 17910457867986205681912426395754892837995932066582592014394620836703889290061362335847665261122371729799523898077501464812326028346275679738082523531068912304528434975121
177 161194120830621325281141822490171279323988313002499993498478207465974426350759520867825301132338726363283745046862552651487289681832654057068811251664798092515224615083942
178 1450747087625555720681716281838559464172094212274654482309710924785726395515519956794802877481223449821292490956962182587186395459114854536443322710521678681270179585483927
179 13056723789829711831346965571963178779598443072619632756734625274341395908694284714142250520813789679760715432003647777967033590257459357547659441591288438892683922903511060
180 117510514118065089243814842430997757832782748951411164584989295531902459381611058006762568100993232823574966640707707403621899184042829164371678100055769415985108970386485901
181 1057594627139367265287870800145613011026218830948638891693924266553116451116027760474572202347326584331882240015503247470244610743802470114313982047182446570778286103425667122
182 9518351644868557084339134947443582623485362201641570569847479564422778328769617120470075447278211586713997073271274582044875356961615532425711542302121864248826398169950371827
183 85665164808731027333038596496056767805363401599686265791294586959946725785095199138268348587947944984089411920188805617462737672633972404592162865259113891616629070840213366400
184 770986483317891354589238424217027103800231748676881268952239357463573692057034486898947816557213140895347128146144783292422857622742643551343904431253053693980278043035725847881
185 6938878350175519060038274263973373482617774812331609592861108354679185475351874610437948396971017908412638094123201600027808181602986082281852482870650171413332856166054603986302
186 62449905154095646490225495943921397730885485904912107502308855986741832087421098676276663025541191058780727243033674245987976910643328838292940258940855342120405648399069141485327
187 562049146406988618011077684040580870676573473895680915794406988710574715433552272322949902198053122394716784702010304192641836266671771202677651481257839944588565942201809592064940
188 5058442317823919958892084920727534164877994071073158723044462369398682872939712358687123176256768143483744800172292411628018968272851328468383605767392251776844592149565613247301061
189 45525980861703458804367850401446258114212609087755946828087463054437852433077560659873173921749387721832912213066938026127320695966859529269506537543856590953522207788424276421145482
190 409733827765636562634023342532203928070398781374590040385930111137846440032250312239593452397473055415474177553146437458553138348435088707356872253737083852064771343056184254582312427
191 3687604449973172530863911594143336192973471429049634376776737198469404682974626294798331990482189878466812816779737622172266522977001483715156761264091570605386036098297062971719414680
192 33188440050418100515036816438118032459480302034873460806608677617282638816286401301501474376034687205900284490014334696202856235337793145215442157489080761287591688106547196920016445441
193 298695960459039286533424244669686345917075191701275955130378007430146237142894612755947956630149607560087350465029274120496122875478848186108589957642750350024727154411625777330046168662
194 2688263644173564633985561375840169543507696512410806041870379168998828608857581942422523085399433831243629659339099027329082222584221670433020994397427793596331075359714799854637423061127
195 24194372797899770147347997773065465333601426908491853856058118493663020137295452999152209463226543294550240898855743054954945850124303116584972430089568728228934502389457340652411979223620
196 217749355183799438857955543081620703538670108550783580106565160002622996801301661613153748170126699696486889425998338601721503992184251653884189726325738552421481996681023197013804743041021
197 1959744196675807009976188392726838456138089107951907882016645417392190067261979933894593884760016275326030423613687439448416189488857748437499060438177963516009074181335035799544495910799842
198 17637697770255159571822403574479563099563267019526018715816391719935058231385560752110722408772021790862314403207452007178660548026692077935751617439018986784443379370654788293679877900659427
199 158739279933679608002695296489820203850633123559404963109710744908941719378820085105720002426907536063519420556574418061148931744022889805297491396341743316116063218489973072857441163313699760
200 1428653519414181846874606982964414922292207875104011087556455238228102108220821610446510433728364231349414843441994710419656620544301708918131468539336438895159046950867218728591983290385807801