0 1
1 8
2 73
3 689
4 6556
5 62501
6 596113
7 5686112
8 54239137
9 517383521
10 4935293524
11 47077513469
12 449070034657
13 4283656560248
14 40861585458553
15 389776618229969
16 3718059650555596
17 35466384896440661
18 338312070235103473
19 3227141903559443792
20 30783545081553045457
21 293642695644385411841
22 2801042975293149070084
23 26719008733460304184109
24 254871286872709999586497
25 2431204447745938439969768
26 23191137531673522810481833
27 221219100068543301164440049
28 2110197922301084758721565436
29 20129072353626345490764633221
30 192010213608632828185680228433
31 1831575816428067070243419371072
32 17471310032297748693918530136577
33 166657951861342538782108697875361
34 1589741860643104832082476748081844
35 15164468033206525797688704878656349
36 144653101502350506296195560079288737
37 1379838694534464980570230187604121688
38 13162212238523200244722512333739812313
39 125553683700962995934465601302775270929
40 1197650304159671470243098070561568364076
41 11424326302285561741713614977140912928181
42 108976076746099440594401354038727190754993
43 1039517341219138162682904979366152220603952
44 9915903884234699186637795330350078633768497
45 94587310805287571538235831229606926264502081
46 902263623147913768792937411723711989066600804
47 8606647537869237004530777967825728031620002189
48 82098380052907351461030016888687683273164117377
49 783132337841766098267586218495053286464422360008
50 7470260170520762929168968106451263679175229513993
51 71258437838311305548910698117977323691322438114609
52 679730671656446186778211073953372822427985860839516
53 6483916852610486722810520973141274418939967962893541
54 61849758300762688718793739393404231907464567085147153
55 589981748504782814211963424735227060947155503216518432
56 5627806367102141674906563956246729537681416268369157217
57 53683363232614726001385613978282326148982585978659180001
58 512082914723449225889929649913142540188172818819132978964
59 4884733290934147995020433883260168302370898843683621213629
60 46595226354010068148893823071098010294679551402437558968417
61 444469531839318512035685111904497796980193908674939463388728
62 4239772616030251248829871758563922158201872164659190251490873
63 40442978759989421037846487532414608822371209924723923691403089
64 385783549994343615042419353742963663056510556688241215577999756
65 3679969972772528531844865902930432955732227002888816369599777301
66 35103049367206042726309558782996140599542326723771626879782348913
67 334846230809903546026650020494338114572217025399369135764883530512
68 3194081434769760169547595164654802165256249598436354665911824878737
69 30468182924635467143563089277908491936339498205270254866983605557121
70 290634471815200879383748037485658341842785073227767392100743887248324
71 2772347678765008142007200282981370306467554169798904361730879238002669
72 26445285736238453934594265942510185933065505771146786204687615589857857
73 252260256903577256203877124705997635550778694544726566735214004802471848
74 2406297963567029220726299115266634015748109966878190453718719679663086953
75 22953555825799688769495509719968215865423958462320581774002938118647008369
76 218952820068505450217534323496749362184886755815494043232462055135862372796
77 2088579990820708018246151144258088335527206616524625508482067745181135707461
78 19922859987333363857580467515774916413216317051035251973075738309506166584273
79 190043164168645901104145654344588623716867279594909481689501544105406053896192
80 1812812230281853620759047387477755932362851778996690860462611148562630327269057
81 17292325123271408641896975283041818801215488222937639024868675415769349466641441
82 164950623773335646310067294368758626356461752377305635055768945144256096014720884
83 1573455743472923216419075362569488644710183570072147738374692187495421916613601309
84 15009115576731380128796774162398865797973198224925125814282194943561763442343121697
85 143171202196293082583053817718962455234416281779256492225672571548572315789464633368
86 1365702931231328483987618609542824126885189541803235625857171640874862576440408686233
87 13027371899948564726502115560070784925986149730061297325941328948050424155549468642449
88 124267448460812358515237809180416452342761329166354195351852190853351249610971138406636
89 1185380970587139391166741029771012710523894304183795386528920253691379128480668456892021
90 11307289743485918913267695514722511594690390498863350436532297108556371671882461504157233
91 107859670870043743363786750508067916345425029331780886938452740168350117227108350776511472
92 1028868001449798563402850018892329781425150451529569209717302352683305382242524475502824177
93 9814320365233962514669656692087939942785056666886405982267423953702043631819105594918400961
94 93618310702362603371186413604179704140944194312586115188686094680866944994144221480835588644
95 893020379669985132919179452734507539971614724003407484738401473044970819677284745869499561549
96 8518476701009288926695027789774217279990641307873255082243688523967353374427051162868532615937
97 81257322853543636947135958679683324921273663289960211929146057407933275545840501160958579857288
98 775109535316650634789546734465291222035366641710581458599596171685207679662223209752005673312713
99 7393731058819806775376772944219965952713784988107298692306867125051930309718641744975404826257329
100 70528430472505784254307833496871018728322988772683430360937827667217845782459546411461514654869276
101 672767167934977301616599184973499497984921858766178903008887101863793860354578271106888488394818981
102 6417492339173687831172686080478189356102879499590281000905671693977557677024503348132462533152251793
103 61216138192007327656545391693858639415238044328558495490459459021335728704696459403081534249625712352
104 583937678003594310438483230319694625926312033246366096378821823109886329509542323837333752641828600097
105 5570152281130824300660572793586119111930545732568940669779363219276466253586915377114710522376687363681
106 53133403792443664795686002953830051518011250214557294201712932171787001778337451050295923876364490523604
107 506836879152202165884570704551492232659433465159264784827744577914358262901511155171984702742542532555389
108 4834691620213432157021687247693916151040584305424647060440721378945793443405969613742287812489646054916577
109 46117881361870552227008980077860330486250664752346196360431351338263858020127054896031300503436554330287608
110 439916161853085265785010120512427439373331121023759150798737625854039044914288943798420622055199859308230393
111 4196338247653197096757014360518950921565160419755924332236702685024864913705447856145007691642369238046445009
112 40028660494173671543378974334318454166253231456262603349472885956492761176623074897058153872900817004811248716
113 381831388795672754527304397961928765074341583006127851973987455166586571415117594936209764985668941641161456341
114 3642270504926170922770342463322097035509847243222011364961683712468336913310984580985846525336619537768699731953
115 34743436030488773322305698880450466335165235083798380948911870055404429051652108067846414713747883938860578074832
116 331415897191615541493816689435484910995118195083282937887731968841445995557437254845177708781824083068083950612817
117 3161359654092286792804315212411618225075001935204344168703707163329987334016151387418747784878622879973197032217601
118 30156051496661112384411710496890033168693012715872331419883478058042166260073583073079940481348435985738652462277764
119 287657065747676543293106044311978985177491697120980131679151424620793529082282549853135227483003403124847520527174829
120 2743946351322713256255413055880445117206643069946847346916132157873160295415705361420797897168071488240308572392519617
121 26174366895411627597952470159562295928063381172038006659793369093869089678314051055939729008831518363816055638369428328
122 249675975641932795741765258795176763249688598871336644249929014460577196695203096746443274711359521663649499525648543273
123 2381646633969928052831600886992028282308775253676861807898687976063434009539978462421869789810198176673410201848878837489
124 22718408026709807674166606783617908549353093577070452266084926211176700842186437482427497529693907191972414711762828152956
125 216709756983449082800749686409582107633074959830957427024700248180900879860753782174737311774438927671825379194409088452101
126 2067183524330203249693155678543115627823969148390182578949858188982886908164270778830697149529664350337933648259845579941713
127 19718760164493210047470708702605506493440596212624564960135916942508905285524090761186807799417907475891256752011142977214912
128 188096266174910887991016516578279213391677269789285184761957908015422082029650359353178648563175139940943800361869467250238337
129 1794240867772744631001366968469533982996672774110383570994982180509765692044047487863813881319720221621625110535465403449410721
130 17115173825897540310469360767268734207027021795444881242453475958459602862244581683695413049317528838256306401500773342273283124
131 163260786415099167021554604546847390959362501315635795129371928709357968148026092292379316682952936439861393166967457760744731869
132 1557336469498512759962397430990066740458684856567504309588554632411813977542663384539180956418413146268293489920268259931625041057
133 14855354629149260812583805466592807173514653356212017038169996679709474509270557307871544941876674924854129975043503999632993343448
134 141704484213902319347015900278086321265964216223502280003561508622176948490962896926980092931892948270009822908270447046040642795353
135 1351711981814738136461991459293758816729512338415776472674600956315155063556774704657539941359767246774960222947802609860953998506769
136 12893912933788948277278434932183998126238580138406323037200585252248161371444539716182314790661159577443557575450358109224637521709996
137 122994390062983175648988503664548197519684486620014752502234407618525099674426698167041719359958965748073694669198386909262957510334261
138 1173237330253937039815489562898631209290135477810504159497371850149921098496235298339412777050438595352113755334311061339068959595505073
139 11191452166204593003596542841495337761640390955537727469100839345215691596625805522644863633919553764158814179828223240792639722506588592
140 106754702018675542965831707106699645104319862432100703563784319777082818293972152602427665554623913710195408503261205351920336427338612657
141 1018327758886465968702740904899000791018919643641355504304478552290566826701127675177352323326669867159293930499928661750716028585882751041
142 9713777519020401558270912602434694698531560980103537803468423149562892739341329467283188224778662245687631432820016128766467467386999251684
143 92659237525063013165214328047173815623446259626010425056132514138666523122738750166153941265276989704979499904358211689940026604719498058509
144 883871828638698850427583738632148118671692250207846970911870406835941685862178733154937539405269331899047314117117796497638680182275408416897
145 8431209130657975896957215553465779322590254576370431138612606658451118139097121441207971823620477541097497928864916558056935861010971943856968
146 80424881868192253419050648554653666101079672209586898486747052708044149824086861449607930644045651476117737107089962639189602140780651014570633
147 767168922425709113753772528065826030064148417933191669368821424727882670980022316472078531658682703386568131562907143259396958426015862564364849
148 7317985949925185162472840849245553270956820155050066624436990865033788046677668730080391903565199192917479377829051198562497729038509586141967836
149 69805901670226164486678802760140082860447678191252133920825911450476493205731923472882857736194233691112706061974292757720393756941637587231710821
150 665875001856638075509566315380116845972729196663489966410267263768546418703419143735025279807059437180265808333608820043441764378505500292195126033
151 6351748311943854884246868722564267929376790184147078715945570244736290127736851905121516731533877633541072151405068070328824211020659249343490291872
152 60589009207118075621166227115449111263478219880797446067104558163642749949988823029182008351718076278622049947164076626691890155948487173045359031777
153 577955526008047580609617707620747489086559320133356913454612348408884768427698526345942825062839149324380196773915329932628109628778551593761517006561
154 5513088832685456426828657384291012538362118515381879649424566636202872672971334822976553283970505349373338523312071460502576072857682223218767038775444
155 52589078414067925565418894764171456278585389600785977100519626063439451383141197358561921647896514990088047806906709990781297693981243876240154852306749
156 501644586614404390444187048485176911867766627440933398187318975234448896288520825183035495084780247242718350107260381486976887127334445915600256882103137
157 4785162601598649753894334394403463054418960771449246726082479510471854285631717839705822587887699133897373746537923895367484381236751909073533201323752888
158 45645426532508431303898618043018168049594057146812489041996696850352675173571820258869828780857146247893684794915371138676273772254902426289193024976093113
159 435409438884805603505540326292960787848412460384172614068917448829079843709143219079413380736404876997400839372610582082730544553013455527283520752353563729
160 4153348842845458139542388754455110736262786956943817865449501059092853191772153531938613791035725509688848506126047697141373386008227567641829282435435294476
161 39618586713572705346895190312645360767039514719839734092949977421468085428114264226651793498659274799568030352544495251404328931687682391178592856293618469781
162 377919715529005496831252655276286475473409351973346043414956290883533947753385202048691857902735909747271004280371851195872638638819794348375629100834742388593
163 3604957249436548324347259239584224600953277805188717992075923537782637588724740850804352319820186949326063565434024566802474636235374292630430467071147241860752
164 34387506754110311494951523099943046603912706788503509533416881359294176745756216681616882215669877931976098834242092849185773952151254859160043470715201177351697
165 328020705640491605639240318725676601201440860897379612808255192859164488558447745770341590201867727948624015461890383842949259349360174258532068584379054035505281
166 3128973091834434533413783566507407218928151756870414714857436779375826808746847453139315670845436599762692131348044500568944910521868845945695932050739556378926404
167 29847117700411967423098392764172363431322803954850383418558201130686444863288204622591674296378763116045209699262375258842485571638538243439381755937353385581748589
168 284710161729119638303446109167518970927605209597801545930161206827513317392326355324608223407264017637981025316104887011669895303884407489868539044952386544064275777
169 2715835981398720614154060801502627964874155979041561422690824838690564266032733590218795076128305079869500731667701860430663814479897316265605786057185855056703975208
170 25906223483787835887681514961831942093383960737925751887058820106079883799293411577947901923247218350702690220922216913182100714323734706647621404387059750550813826793
171 247118169060530334103997950851757828818265811406100556229776851178522629793696964546746782368923618379754170217622282742907626500886702926846260682497018417969191895409
172 2357247845022449551014389355144640475402345459058196436581364655789807167671485364641305717649791705539532980967672696300674419939270288743940243414960716277694290777916
173 22485669200235605773115129016102657523656685838641572648897025541723542316005564284463485344559569717113809137493748654344220506821581268216210771621535452053824952979141
174 214489672967591131723556193424019308018315268103332660089960439017619748916919607484904220822964453764315688957788950554628998135820921803374194720911853326071082416556753
175 2046006254030551289882983171477491118029034484407885159688903478489021007257259173814933530194392730488754513098455802432790057565829462647020979349100192644949661581071232
176 19516751243145606346096025060633943311527130807607845937352276333153995824661067327563818489304363724107046667882003559154105838064359334824352132745425509173959085740388417
177 186169313185852000854578485579267629445720318406021570716143434709199544466343185796631938251101761426376030145010048204235453665871509523380593062171260753239072563021735201
178 1775859759664882214398052141353384369462137853911709971895711101907143738840538909567126282920888371390387014276444772043290854164742637558017770456910417781918601006396856564
179 16939837355733866583997222167641359043406002259234041195247852171530705778017535792324167969470740001072154681176506125413609891186317218809200772654541882851155265992942576029
180 161588260602778485866686307047111421801009320208957562871057876786143017326369211607262144534803067906628447982208449216945515462611340871934885746199508871214012130576895030817
181 1541382329494053443456292613248711366417678477555432315626224624826514987938212374819201334564943496710761598509647467453636002433688190399587899262969653355050012188124102827928
182 14703168886240626993595026100692069069004948056946376484585545715908400968315775098217745385791402030775417203948649358864007707557517689962663537110120336765719631453608466075673
183 140252792030044133709522722025571313143040139823070930054352446978995166995904050240988423322612195787779870323063295333565556009594752414321527291741169905023505345581207600191889
184 1337864362738224823885273500956489656892451316897915286600307389690272955650961062408731197285177418198302238974540196727318667145925045364752342106565999044680043053028508530626156
185 12761821188568841812562711813367624712621477187306013000322157677366933464751414418612140934608393329626787065960706519516570700058614074883124767962554512499424986499661162293286901
186 121734373517258926646053591347583601351754095341237543775730277010731626476373427776741084597069522897701090407754829989411028169249141571915048641451776022445896331451155780785374513
187 1161218095495146040370564380154962671402595948183995789734033076820424479340701992586245288720658721952361706504873704388171234565312586292609350976852833964587956516687144017038739312
188 11076801287470382454004299928584383747952160475954778491192481061974369383979218716486218138991278080531648243602172065509772992222064708159766668167204155598851091177916295277082317937
189 105661053025347379112388321976031418868522393431747630659571630285055903235955643914648436161584875254011603419147870030748221417943520134754150837769240732148331619391759865819984944321
190 1007895495882355100654409487327126629828429849498976863074910183317388096012669987743043225046831122725141491715846679318684961374819251552678456772102253221230493027014563023275037397924
191 9614264684417276021425615620143687423836381554005553113525165478277187321409000492547387323378892857008077659748622131413811087428296858938840694499601281861200212914662100976006221701069
192 91709989576957526736963501355753367064496874227249930801801999491134213068783704424308852660230691714963594132898884623471035083233617870675576125653607508685612380424554498482573687584257
193 874816999976887471832619288822227539751031482678360779212394573331545001591651791209284152286909027624994973219398917724314379707398386091338129123713370605664695920277836373483110117175048
194 8344835573297755400411435511429368104583634718456358776873112719582704842056057590790734300214266194625853807741956892385536769928315288494537925941371873468827654977718039023095584012583753
195 79600968828012553114639180712197723136301345408331896275388892872491049131816966622587536210986531131085184306302403106360251301578390285095717892955609624633407219548071167805965233776725169
196 759309657176888945124958812716178980824364069070421948555773982066565398380416476248119232088130530040126695155918866447691705039198108427736395138492957385377346394713010258984704339604567196
197 7243016812116854843750222593058549255144054712637379665944319919456913125611670803989283587494960944308605187558478507281582113082137510733012201860687717000670521742291005275588764384676321061
198 69090774817296986207576855515075284137625425621000088707370207928247843191869139051029479160879331266395647488491201308166185692552787477955951528469199674882156983532120172930462094634489865873
199 659053442602643762966541718011079122432169614694056062248557686982341030279651651697851539991113565183541878836270525855474716121858140020017807472666355677496678012544022999846338312079669520992
200 6286677799677181760835407196736435396158745434987857516335528853107428692379018837169457397969733636530550032249249871406116047406441468322935913998038914517791721154468846874202913295651659076257