1 16
2 192
3 1704
4 16048
5 147281
6 1372782
7 12838095
8 120108770
9 1124195594
10 10524878708
11 98550592637
12 922850729408
13 8642158545087
14 80932571989018
15 757932288592261
16 7098080021451769
17 66474230286254441
18 622539435306862178
19 5830167904971038595
20 54600375417643842991
21 511340755856845963186
22 4788784705288139856786
23 44847711500759930034118
24 420005813519094524916529
25 3933420168782525107385674
26 36837096555855211062937119
27 344985190701502929039629025
28 3230840488583093146772587334
29 30257328738185958293760220756
30 283364638009103349176116158999
31 2653754365679048680854219745564
32 24852826700106275550669375488384
33 232750628083286870376572486251469
34 2179746213471760416665583847423234
35 20413665884836952209402155412542950
36 191177189497787471391893230441521090
37 1790404427754395892727087879910807342
38 16767418871867604949111992485940673200
39 157029513149730227577211914776578118166
40 1470606071740300176490997391213798411087
41 13772457004273232302145836778698903112393
42 128981224530751937161766236401383155202742
43 1207929440355800564217003324818929393301965
44 11312449065271611005990495982825356258998368
45 105942863530821726194517911102740632787666979
46 992171568539697472056760678754507839307397195
47 9291842683980488477315733037061234646480115549
48 87019567181239679731029752061053665701105864016
49 814951923956498578232087238586292186389224168887
50 7632152857956492895392712543412535307972925062042
51 71476311098720276628057158982752224105696493843306
52 669386887731836415518082918964119709984794072574427
53 6268913414522051219298117512285979689042326066874750
54 58709359443739918639710584633729638605850284848039110
55 549822378836772084709680631448015196037112907002678561
56 5149172996162910331490629428031183478679128640390744266
57 48222814430557515295068714826870368365201027633675898180
58 451614236565147844320590371780158922739233015359890922610
59 4229438307920084259999976558921938839556184994173298240034
60 39609354515823474052974456204531888154867011502101278683869
61 370947830642723305170070939875514525449692776901573475053472
62 3473984737710684831086992744454041824775498483477093154453494
63 32534413092364364770152549051601654867340438387172544429536381
64 304689892207799682609229834636157756011577123134328231878424841
65 2853468730173240390231957166516137621434687571006003323276122983
66 26723183152145447810073083072973424005604851670165861369679220137
67 250266810437328323371243395655167596964952718061955870391815066698
68 2343788015442507429015889758710652730219071453093476798035960337555
69 21949943149603399729180574548154630351474953692442325010928035736548
70 205564667579314899598118136042084463324327550996722791248360539398163
71 1925145421515943716737587413930468432911030036149057547848605047640063
72 18029289457313034239101909854126550779791922499808719735220364161572328
73 168847129522099260236637063298073146216364132870974341990133846260096882
74 1581279906529461673560487850365218419879514676320159426657741748055920890
75 14808934862387201802371312579680326700841803075360700866500575647531488733
76 138688002581243873493846137994435521258054955012719385601751312873430975573
77 1298834942466248798245638809399329518905299269646069516334850548478192408445
78 12163793380635575418774485811664176401712241728716008278132592740509553681489
79 113915836854411265530591547406794321170276585893465121032759873497932833167179
80 1066839716868224773456499785298474510245648758835161245058972866399268602738008
81 9991121629050302743564396457558377987710995972998769299930289308694699775067739
82 93568424411037160161944987960627192662682965789216129680184010875986485319825655
83 876283001230581385151745141931490455215844450485929540882385380799059820258689293
84 8206528036343618639087307716598782838387157838195108593993663152099302773684875138
85 76855424921762711395986272578111539776926735244712779784259082519484487757191967460
86 719763134147097044595138362518684676537229780390938975604956379130188909412741499428
87 6740694880089801160903466829336329061627642877189394779509982516561310420903165507326
88 63127667021054965007511745636117154060618560375997702633151049806220930831392423550720
89 591200523746017731997682347062003883271216681281395871818126805938014375314244665787331
90 5536685826849754321876760867035510054100179086641074599787040798091725272114940998272445
91 51851932997286076895817966890148020478704202078332602839368442328749948589238725304990116
92 485601502349431431644628642252666380809653720892842030625000326104648428259013412745538186
93 4547734393939895387714547360298854772984003175028742585182571993145055858118072413272711318
94 42590247389600323953486290062043447417004957110293419443296304897978508124464967732988543084
95 398864360927611991157645487824962067854820812672012624469026361325107928664549165112565748267
96 3735427431610541957248981041648826387336739773533090426904896173069320708891979786711285356169
97 34982865013003430640005208485391499051517476712973698899731843951591696622178873328148767960960
98 327620029280122760733339598001708208622780688548561639456728439555557438708587346334622209889757
99 3068213067900848008054688043077470435232177998153198161254969563949781925018369195728022122230248
100 28734297627415212059807121103817294932374723384106830387305550476788237864124820669717816962611200
101 269101213595235689903422311583042291296770364127884365671538299898244774952113274867447373316336875
102 2520175161314453888958703783390285404723372336736924136940937983517942746260681664740320280365734125
103 23601836494351581584520402076770163589392945261688427073750736176270156197865156593525954851676477501
104 221034908389290671070852715068874563513751184977155216802411624280787028111492511101775607055387660251
105 2070026658237145917830419526974617642330521947781436685487886477966760845695804575755517355860343972338
106 19386125010921840873120026498349939123758447652214175324436984975489702318230877045598574333979468379850
107 181554107742333494816121350306872029188644451369971029857282549632466076867127731232707038237110702533736
108 1700282754781815414843448739038022616973845125412246493011651332378395088408906965634161067015481537838067
109 15923415240548397867011604058419324459190897586843617522827066757639122378454795810802298978856061661180801
110 149125286491225884530042684765157806164355551332783663430474488910370218056912637921856297786367741641352655
111 1396581746763787517266393305928271245956313014446664479493492315370303308955466880483504835496766584847891764
112 13079207566240286169702765023895264250441812518899896423539776465883518987205486686418826136712029514821476906
113 122488834582864229183990107839988905659655995213254535437359795747936425486102284820508788331593234459075270078
114 1147127188056481461582009261660588095721205385232573356337068536161634548528260481835290722220570402128282750743
115 10743026415915138627125551646932426848844435994363574202554902556410236707740211212005333800232049228282172597411
116 100610130920694263826194517210565919422930487213589232819046381790933716633072963275021366145432513228310764410868
117 942229689474050242371219732866853090032786772114779752372186984526880038077001997966337215967015394410601418243730
118 8824129136917326977740412912839842449622261891569220529693712737318028530541297794943494082130593145269118749950440
119 82639356300115611233309483351243414113593287584060863099880997156311492805203054714920935463564592898214483575707920
120 773930560595040501192401294745851036451164568137231819313317955219997853487001635183682972884213443364540209047519445
121 7247981342542423807735895289246468521635705011339994785691894468061757488773611265520238075790897258060633290609210364
122 67878484474695803223151352695833911150366316582461425548579407149597760248911442814134112460605674451948628145004046137
123 635692675909306217888331635513858914587369210320617785485792242892020363881080471966874460273650512102998082459847531660
124 5953361824914922327345074030308068355530273985672097384166762861958736261148641181543280250940567231034631111154385088305
125 55754169210234680699844945306996424635397677902039374280548067693576874236778763647788076769392522865414450910043726854867
126 522146557817843348186372080731792521685129274713573527357691197737724089066339895044974483877739956219189877268898432271731
127 4889984582372272093381953871383144927747925248304489433904463273419511901712905697412669617611150271575539764335702877379028
128 45795474197457937788528237108118730786946555583023885367039688759667986873749289151307982271711232345353266348617685682100167
129 428881813764862913537559935272952258441287411845155989992712365269076873296624274804040291302021651966821182764717783275448102
130 4016545595425865564521277918031149285462750770758479572284763968585180586854534228116200197436514040986805886885870980062771902
131 37615580801893686765210781584840688804202504126335196398628142299863894367795808551938792418250765839239020029400698295095746902
132 352275826440299814737380471520442976430643174663491405063178188066560953377478749148889178325054670818786209350381186203251911711
133 3299118483581908192499794166674416169150567048197537258459951681148555135301240498174648393398550637065609472277224322214059185040
134 30896763137837196783223379867888505489172514335330717262525613325364056826832659479758009981693400657437437789782283603031219039724
135 289353042985949200282799955807774426049223933294728002841478116963328420536668757845060761071306893582163920048671759857936270041524
136 2709836726640660303162246634482568593114630511759031870399071709218375346840870360105546302493124500182208782565500146070978793718385
137 25378046863696368891840753048911193464760537231987756311705852907510124696361716422067090176329912335648446373335851581542889092432613
138 237669397674147456050574274967705418446777664084244200392714523459331424059757481896461501719444724864832930722680328956819686229754800
139 2225811264916414007794807157553879059605717761797381561797201078375210076400585227568025339285463560698346273773749294576706184515082984
140 20845072337925586823074300489105098801381475377794109844854860481637779265814487360824166482989755660050652594876679333586009891122044345
141 195217378769833806386250743966732164438894003362759475360473185605345993840801813349080294405936028336802257756904442501642749609030330201
142 1828241435479579970312136475060818410167277568761895325152368132143546012674252390006545559933285335141520802862368667923525064632975637430
143 17121768397194224349205157794291357842087955550998286000226013789371261395325442961275118174101806365557426161863611753670308002198238861830
144 160348052154424103272502204329573377794565427960391571882460339633904566011599033262525520524792075653000160856437179599038586921983045336532
145 1501684711138325098750588733775940985520161063511846692961375932969118322279013268858472638476718501558907722478962026005842362485252357784931
146 14063513347170874613456820497162875122096216331748152985189315144489622222094748139356228551067459558343750038989475456706833405704021988531699
147 131707012929583560002980150720041416293969974839384279750798930806718150397710095976276910491231797590680095173123248904279796966466776884167745
148 1233456877141094704694271232535508184591558551064611993541742899665830977189876410765321477033675471454947871478123223037200639397383884144882110
149 11551517523065217014558055393525731455838086479997310440710189635807539704136361444242910552626401614037386798539071274588779371792685773849842766
150 108181777213780040883143711090285872195875249685928758505130049763755738515283773652621012236207330422048284171556848507301911286733760593306362739
151 1013139347082637372881570861164274604563528032277289840505619059131005031000404837113777423965419483090936542101418345264109001388639005366646290477
152 9488209225650295990585805838667322111702507752611608903451909815826950161199139763906749888994870287746065068188084485312859814886352699464554224103
153 88858570707916993591823090506228456843116603441717899555565358405012048345177177957856782505863801294146013886388654711991692819050961912326813513090
154 832174481029398277334293859352895830209518206810022576156758786203244829899518695976085835407884078609890179435750038486693730858122660183998516293294
155 7793444811900938000713731190064710053163476457413904261239229112826508569266700622561024937749323196679584879611744968069870825385405265503475435451280
156 72986835598483053772620141198083418851196582535281783925017620068864250777480182894954601836132153489180466064701554700139551437178566844094014623674341
157 683533187088886171260695836493608990624095336010349644346952863322811133818670939941532085331710238474650614516461219472162673122477634527930082425284879
158 6401395731446135444688137216395395419216579303785798014421056002331059410874247935452045967461422616614139748238906276487149784873346394184300698783780724
159 59950077164648438053672764110782525999752232839519301815413907753366170339600186542662189847574328164254459921578405339667109654425196149806754310222970033
160 561441895302945297005323159642965362188628310559910398555596233038413994435479909447253590846949061552662287796415470089605009585705785660470202723613736845
161 5257991594166647777231534863663034513547261867978452679614146740154300172239676068380590880167105192287896019422413337775069185748135411764717832021583199791
162 49241917704430515780500808339782167535535816961632467248373687708154777221594376102241963277173839648466098307967577192831638973396031442721602918144043199008
163 461158298902570758164583027647667430907576567378758392366633420861083661404602619978065132308751576501148608094867048454564951210018844253857444478558154515623
164 4318819951798469339153022882297672990755376628189559192938153310198166732399438069334282811352275978908288214874050346313328250859464308562725172332886295618557
165 40446427659308366491799223779064556660887008077294757015459828057044172342252643972447838975444091360690452001903755014564764508677820778562401589458622300989985
166 378787152198467497352626518726333946421329754436643486790598355664769468090602656999750499762208919916763034338989390019131884909440825976870725682980650010731360
167 3547401216225939538540231908714193267036990528515425761734553683145082207559034463604583109435929645854165089390331877617751666116085883613421376442832790859817530
168 33221969952897963682504810492306041596206981385712625358496401373027209221106754026705901907536754730007536880876876352675913299563026187452100598638577429731784020
169 311128970273476613503828619689126112730002691669674888128252911081190509789262587473907686920101572236946746472382159725413852232184257961721680768846511708435456817
170 2913771708320682820978672836923062479030474491979932659166411053725266050520538520288051374563228730238336784488496893549543181921718509133528207943873098483323829955
171 27287930020619486621747025226623874880915068101877173431926135293417058799303336509803193625581994305963132805004921951720971795409337430486057304864595995720873311657
172 255555753624701566899764076577190970555443769282958704690949594260354964446957917816331426002781434432768669607753312470899056676301856957816136422644989684091855078947
173 2393319799682135744918802840680393718527751230446248686200130689380111087982291318949312327303159630354660948142267708292450978682958538949163228645959721362850169523258
174 22413816094167883338846421576073745803119831469915800496947734141351540395327586451267931109801439609417239600960589342284031342666802253901578775200170985685532106560160
175 209908910614411734239479625277297637679591682225453282076037235097964513310548281478055722661694996343679555300208030644024115578965628484182914839803445339436061860857810
176 1965829940346215510192714664002882135057671535224870981214664718745424354756651820684329494238604208417350703969158445142246416417219908822281910722322285399915610925015862
177 18410306370749564495599126401316494117247188021869270753351011813679342661126894341063115943679197462695532267121815988809284504670711470126546138066073825205625193077658818
178 172415412802782478126296047260060221888699893489370058949235569066564737126189733226660892869644962464330105424460905707989651890023818918268800173895500873674871509626819834
179 1614697440298141447883470084848152258906802960119956402765623643702892521273432765741813679521493735450057173102449287073233664792825762776890301736227507200787658955604924671
180 15121895318533226412619163192436777677474932296969345800646993756907351907252519030206575740542170728385551368126415036595897063020853594167559804379456859188529599817390718457
181 141618926442624840807214528638821893196906431698540739518421952262978941769823168266309712234487828977482132295459176638395096195586212913180003087119014886145655191285035616884
182 1326283505096168260120456644539278382526406443510031840921531746590894005275063871775496299677848313967326610935849861303642855112945028761181791641449984356237528852648966641281
183 12420853483893808679326075539679331363142556718815848570452890623796776974475384401451746752020319293183072075746085482327467227293565550426801693599602862806660425163791734964327
184 116323245124857645341869628835388288190413822358070283249990286534787828483611014650148139177765677076381029650329053543354963011598728147618682658156069104385849188841283245196137
185 1089385473705455813926419385819607964315139162718366511912001494779659654586056841600616474812334798009705358036041339212342286694037733160306994794769763990221493106797763038120213
186 10202266185461293033044748744527833897885523856987524787308536450987103665293194568071960597880039395083301241782448275488496714948927193086969387867148858053330465568690787916784908
187 95545826368481016215993480598704219785781952578185671401668877426919632416551017462303409751726163001080550963790643028689973895701431591842005024678346921787073348689509441508281130
188 894801681360282649159581473868124042406558898848056479595504103928554413838457195170778960936002658693501280565168280884408458608348537938052496098377703708172427656922853283098808726
189 8379958386432634108533669031299488636018615075603484014336417493416176838628520781312293939426320251928210213515637561587396542369844154224307808451680542336084750190389704452339530608
190 78479627409269237369561286722629964042690787854718602872817736501220415325521527183883215377623425393599861860564641036358707308977166389632548780214584497730693360108415883616322277834
191 734974045726693004738773007245596570202316607360703896931738299373028661881490632284759693096769487721826356650131114581601919985308278612994589614895842807628531406518362172001722254451
192 6883147457808413247182217634855120489732147632409143971168388803911730828448130100261350857944631049088741860474116015107516951214610330001056820953860326595349473958527877247571339808008
193 64461757801379929757003182707599521657652722039209685723051191179321162261635108121122064898107110207113192318225076513806643986908206307442005255631483201704076216476566488784704245404527
194 603694493589538046952677004174069176634755514168133363949381503472128585616823599112447680968813944126181792376239203937827747377162379385843147609726910870966980189518948683596501081873269
195 5653693818174581235659138987017254412266078170351107261100999194328684985701788712436679444133707487610741856696350895762623565211187459952951073869644830399424877535346050751482550520491680
196 52947731226779258977917355171132076524201784534022652467205743271185525538315153666386884961871151081491743484761926926867904046657604757849480647683762705780464481436575912034643725768136389
197 495863825000769953903743032945671359421465892194123836220811318676729457065509176020266154100710993815987341512838265517124933349870146005127879488280890428451830498941111466814095227092963656
198 4643842658550694318882141589682400289895004247884356395726885313620480351645177413428859354833534708369978003584641125169382645208225629371152807969191948781997547400351041315302360850815777220
199 43490316393501169327097729629538284540396247003554223487378386150113660732111595116234877649601871798220810358733317397387952609780550140139479108263513014180219900607237930374850343392628197331
200 407293648617528646949841008803422681582409132540570207255625623422863623183513768361516493987110358339154984641038706761973574499130877376326399404555215612079951085014322514502247631128413519028
201 3814369035700274500411058492087758307781708761252115166281048564096622717190699489398784523141010541338388955367260754379262055673116363816116485794783182153923314642777914375481152593754855847177
202 35722165542953867555449631062182255451945152647904555941818173278812143846044553345427356871701743903222054181264626459434984702629252173003353914909933912809451662683366532504189030917415835492944
203 334543694942701883685218443049310395628816251234084434117919257542957554753809340439417903727863581808111421237058129827348835793534990755007114905971384879409020818935887698415719687025757963835118
204 3133054285058356249479861333174748695394966562769983203478249920094026986343453942537850803683712121159252324621899283010042882150300584580892716801722920618056922213524058744908217088666391642031811
205 29341545817516432719169229788348709449675747865110841105708895319549926779800334378772335887884038235504017468227084864886837566222495409651099593893053511952126560793243597610461932076714693076367394
206 274788188339794584184229743410074406172206690494920698926862203113664861561581815185985203830598844746073510142669792541490268989221668540683571256541145032458180815120825453600299045380095777392957719
207 2573434573647753306486375887832266763234945206062369532706660303947033489389597781935667547368607195917552848960181983651636991470992259288106435461067922012523089235957450728038533942012937364630515971
208 24100619261903404436412269697733371221131114565937554311181382707955583675489847677536955844340621954345667860703386049350311940079937358866812972262806206185015559399090420724725597866860570687785969835
209 225706087403616899505049562237936659090783184846144280055959748247469013419722655110054901680726191147481704574177413036314718034988116152800712394127478874123710061656137709012848625976550530590894662664
210 2113772983899077884378753613116060503641388860526300974173116353301315797744036503532998157356105109498292985558615048872907273082242367792774707556437076960088691618543786894213838604592211247709084779632