0 1
1 22
2 323
3 3992
4 44949
5 478074
6 4896391
7 48839164
8 477813017
9 4606751006
10 43913627979
11 414851195616
12 3890711480605
13 36272898564418
14 336508406905487
15 3108995652410948
16 28624326520414113
17 262765886779943910
18 2406068657415199315
19 21984023694406302760
20 200491460937028299941
21 1825505135796289315082
22 16598202144527128819863
23 150733066773453351488652
24 1367391581118053669224489
25 12392876072819470945423534
26 112226699403435941391197531
27 1015566812639428293592506224
28 9184313457918970002956954157
29 83012518274967960079810054866
30 749942241705826709816679362719
31 6772116793207509855828461733076
32 61130144081732740101047881415345
33 551620040278614254733224523554678
34 4976170310852078573729608575625827
35 44878252384426683534772136638106808
36 404646028153910259271238331596374453
37 3647748306937778379062033103969148570
38 32877207190860794520343704111634457255
39 296274644145113866528649791288398645020
40 2669510032724960137423392575370662317881
41 24049896177876130393739260086558822062142
42 216643512667697112589500641156901348567403
43 1951347190543769628833954113883443978765312
44 17574569327169891996379853534515075508532029
45 158270680842736752312999532934322017039440994
46 1425232582770292572183989481587083652518186671
47 12833464886417927587001242320464016063817405284
48 115552157109643703887411426792637366894978383297
49 1040377199041852180244455008477502547785347070726
50 9366657071817140385952313215351958764574727545459
51 84326011889878029590349367251820339031874462942536
52 759142892957092395274415904580473626391081821798085
53 6833956324199352589268088786956462813947814978896938
54 61518969218478341558232255653343669039332504832554167
55 553777621371778420064376719065488660273920069115914668
56 4984853779589792548908604879550609490662741488798942793
57 44870525514258427086838851429557363548896522980325345230
58 403889461611928196954951691974480039992932154060363683195
59 3635443010376172597982224536636625476316931566796184539280
60 32722489940336103984943067604654450105727259952602659103821
61 294530432238629340689319071857266137053866500022574746441202
62 2650998072352499304802551710902314000508656398346998548042943
63 23860776108811175652012519339071816453589925228476070829033972
64 214761332640410036138429559289076832925690086035919217658767569
65 1932966775052565967408402930340425620083395317491589236605730454
66 17397619225784098843975928806330864550788588088095791895254663811
67 156585919034544930694185807760542696637483750179533871361270736344
68 1409332039330808705034891974023118170860774272874378133393482900437
69 12684458498136512975611785864232793049455648074598786876518580998586
70 114163887636502493822888139420688406749655531415867340683848566976199
71 1027505077954713460745049795360523548026878419877204894065541642023996
72 9247786415401949277417900512573661961855899064684325700074926433428825
73 83232003449093768542460723566731865619111694623331948649346012507791198
74 749103436725653717247743464204887285173260702958800333116652554886490507
75 6742054176001361858154466796581386446977336445497419986162840714353034528
76 60679473547776083946788406126743672760571734992733374284099948919548919133
77 546123149640095373308281294831230563525078414929896557840897163108411733890
78 4915171448441743302072016771127166944276076710848412270899745702273471677135
79 44237047849422769257028031881800404691331292515538351384989842201395351185540
80 398137469152381559620291334471399528614528986807337869817000670886238919457761
81 3583269530432047127038934390531957524070237863503068806277562942670427985652262
82 32249684238373328867000908557133690550544349225012188356325802426007400116046483
83 290249225861239197592212169353096512432582381035339629111279232187532293249494632
84 2612259574478186680643541462889513850940249614929309657659189663786225401860731109
85 23510468504119951344300928675700782007740481145371464981885721531946343617567491914
86 211595275207609731846780802158876278611498883700875225731362018110810960164269428951
87 1904365946232728944605606772050472358828601086466015824300447989024974972726099699404
88 17139361271008491365327097369419065748020037667530782622701813035211486966109811305577
89 154254793478387869198956967692490618712528317418756284685307616491858286633961675038446
90 1388297477619982398078717440174169827582926505241784968611735142238608636202938306454939
91 12494711989095774185013294809101570694917263019700469880241493832291529477746695586177456
92 112452685425989428483558356062186506920860968096461781868797044114372096514850206817107565
93 1012076389026924542899534826801857658393546340777265706971108510845719187153763193353437458
94 9108705262786478378475890419154152217480109372491665710271242775447969907741046434846234847
95 81978489457431565345323629595886838385193767925288774117954455470945845657311987625616666388
96 737807541855710167620237592950977301259195160426083580646748827450714097620089038945267103473
97 6640276970612000144680737749262761791150242358684926541626219529861592991427612923499991514550
98 59762565486792870390915435044996584892803572235214923029576657459625882702473258377340027239075
99 537863671391414786228549277818023094750489292926335739019702734777326178066658259850378685783800
100 4840777698604964697739426399666638500619044837824220139261376610576364942584719805998346144179701
101 43567036536102535253114700791435191697058869388363517294248603301650253083259257959586180862895322
102 392103626814185641065711212678400286839710896223027736520302331469834162069781223148450399441378023
103 3528935025241773359892832158549471074223972019606065445838820962481475075273508875902916756987347292
104 31760434298488780961446939382496187609896841324352184230516511557209466778952981445539016063455222649
105 285844061256901594432314054086873272026314323178778694541258879417304530495818359996664706393447925374
106 2572597771876134876125159283937120116543546942991593641495705286948734613037538713814536611391031282091
107 23153389711397378095001095932676166395380770859207878294022323235977119036712201246887446570404051494464
108 208380585518673716534007162412022180330478141100030598392952605054880358728496493929640687825053704398717
109 1875425894596841958238042853851693085151274562393118573839642575756926436713529347536798468550177592390306
110 16878838050801805699598212821813185463779488063703075224297558475173615231567721107226656156322577654781679
111 151909582452658075900030532493502250753368515239536791709869117628481762036835024848344511779364734682602916
112 1367186562037457279929447729218988909415177565081060243771410345491805684127551018894100844423949703273634305
113 12304681618045392293998413057190649405815629295513599944415637628190473868213171596889163056812783277759035718
114 110742155040074744843052785468473838420973488483423760717173247700149902921227948045821525366172533963220587187
115 996679559182002417164011612846328495937826295523340333048615113258121656824677578839270247929931068884174010248
116 8970117343208659463088396864657468064632965055418737277608366337318424858391709849113740615626479275711374295813
117 80731066573443036836693910574241305391236949473751879289515472565193062112084694831087317523423404927562027887210
118 726579683037508144881431905506764490997454804300888262132654789262813861344446355282619813208004552717852299169015
119 6539217818349739810742380832269622358787671899953986740204793920539768751758328621127548921389244948621090175534060
120 58852965733244990351157376952096536747573678745349906081109457933316805086982803415464900946799447159681435834069641
121 529676734543983569596223988262228314876040171297445703568832047031775673647673415088300577092199408729098990101370382
122 4767090954454081377852476659906930707067378080084121104769129526118389834929947881573960075744367526158551745912837563
123 42903821338552566412563976063537383349070535178784917651874757348832832087905674784344972270402041609243981570189791952
124 386134414034699769808209273566836506025347876876370678649515400214066290966356410596320573276784849845906877695383042189
125 3475209902214111305034951374061529001297835376438122658550866679180891890446515142607736422770573869003549914599370230834
126 31276890527141508759403105662233764588238154273998737102375974349293304605403754849168936633307960254109852021447809023231
127 281492026001989634947336297325543909906604475593031062403834561511485623849277378119204895215300860431431085182762473321524
128 2533428324079635163427693446853415418059128977508008441810538986444232320526895622690679760616128907757695881239937302979857
129 22800855637210544062062575189068900593729670375555464826968760716317363118522256536376243393189279155694898962628906096254166
130 205207706498845517288269850040725399993147110006336525485172870655779960283793884985536954592723462987767607374251397920756419
131 1846869404601214621432082037079370957134964603077608390654439011582887237678301608938517742458138766380050313888334446118500376
132 16621825010303771319589965427417077471787806331902636505986020437730838129647599772210057045878141672533722460496952615303809045
133 149596428043876659689919505596375608106675256220915111273814754319608016009370008840853356942005905170478198649853585065967785978
134 1346367876004031679718154084364355759844757299859199442420545414765322522497457080922805619187128139142775517577192240724918347527
135 12117311072909419057534415031255004133680255649703032026221361991393132112473306196055944460261768999821050126764657499195292266108
136 109055801167169843038377961457101455563741820455099302658630892996157729822994001334147813778596910205351201412408726280611291296153
137 981502222592409159509947462520364446958632540958110311577375153576686717015878799875039883239780358410547560975762567334272684051870
138 8833520100034727012905893637934890797707342123520887394468305459169560930506606795059255623587209569820793019262013594502389756266955
139 79501681673936899734683974543426903380003273150871790828687590324718065347437983097973354809998060927901140874669239226568061007636320
140 715515141254426950560403225306945220025127010671319141911160676765426616525845788113156150080806682933250633232391739919865248289927581
141 6439636320801801378629608663091331697066923514549666833724983538854263346387346673637075097890328167800491964973992961814329922824277442
142 57956727283311882996354315050452583008328554979009399399324185582298606780578008942753042229663397460390771183823749506571395188919225103
143 521610548718572311676691532115118028952766941595583943534724476697116739457353240465212344341557727860913502134868546080914301279404028612
144 4694494963817273722766245362324420515597382048636250946436623288307674423083052639791510947212251152951017265009424509781732018192184989729
145 42250454877156446846304380847226650680556275031934224807313027764566818113521118346004877845782250780036014367257558111980932017328057608294
146 380254095516815888348004808315494784446445168041071764190446971981598382116033848949272057322080730591556973225931430253460408585451671452371
147 3422286872630605928982166320363092486589516054398955847549310031606821722391673419753985458151308565267547398651216158462476919107906312380584
148 30800581957509556831640481247456947791877720825825082556379086582514726290674485045585011415671465812450891257815315828478066520293279147848997
149 277205238448258839251172206140625453427476098122301583113906141738554545018747655689117628096676833334380488892019622126289225923662059749830026
150 2494847152679712175391812854573732467251897768619720971593158144060348420748074807978716403783785153075919141449818102302337784258921192013179159
151 22453624427280470555576419685628419296503983001729542543746638117633921704799150864205059833638113701766890207814244009270284997969121061881069836
152 202082620270828722816588609126374390398431071688782313332442229122567285861451019869751836868513394306777595362026241044719992227117248625608431785
153 1818743585839894407880504137783118447425041442584772263675587020594544309594035840973950521819175486280829586246104514104353218920354575774222888238
154 16368692299778536891174190485214057497538667362348801923244447133204579931853765327578761028698586755057422340335023324600460764946138149495248315867
155 147318230915762729782564940328254449243554361293826029713294568901359353553861947865289437566117611337241674536844415262879583176429028135184238633968
156 1325864079983911750139062270644913497317640091905928766663532410211133995334656081510549395154590232422914958465707555138460466661612367732510438904493
157 11932776733791583208019382897329209108863967549245314893967341742606423424860989424923699215255122279123917326638127238589460855498283570511557323208530
158 107394990715615268526317025768162783043817361719943481997848475008767626398741167497124126217756807387519771940812805886703532587649783601124303067332895
159 966554917332465573969993869451064255906689485693376521598487465360027465549406949425326986241697822998366293065854886098126278969430117658955345569290580
160 8698994263127615423595069925360371971258871212951470163332044693203759027073747442712514414583176465100612272740940428635922022470568434987988336612553521
161 78290948425231940875276630130649697086119167650251883221565054209400170794469179616588772983122971074947271017294153042987300801404858339617805972554816502
162 704618536283754684380857677595098068533387122721776163006744271372565232971757331403106386641546660483336465582411761089964602026818318119434697821849340643
163 6341566830207129891454663149709888974867001015452059179162150981150528580978458076644010053235218741606424169358856400318180072838028222238176459045577257272
164 57074101501090870879307520758221051638335144426717122309271708224309216773308716942666883607262476775652616427979053930467079876648627332090776064994001865269
165 513666913743631452763492106110645871661273382141642818357947085504718337998365036509937787652346826683006463365054823689173272596020898478958786071185833257754
166 4623002225563191993669224309289064100281517097684295105817549126767146981024241320808804731014279609334419591524434390498883402762983169570020678600868487369511
167 41607020045032799293405381617947586945174107146434733877126191660050573712450873105081671558862909371789860082163414415966812299054525445558347707370494115871644
168 374463180525007764443707337236296362847690590456121228292281907739020351961603680808344523237997837585474180361146677287941284400981409378862537239160308179806137
169 3370168625682770446417837256524811908358204323210760041815707378621285401985536562656736732289259804732690218440239309275091670548715187414110558427547419916317886
170 30331517638806538549156305079908464317055750981742192273822731065678709396257603956886759533707276536495589040347554026263587207513324950976370653218754978440849899
171 272983658810551683193572903888657435988157055418442545644255508801110802408376424395482030379899811828447303209675374311949587388442343633640716262615384514757511296
172 2456852929785307838751485400353766980970655871428085432237107060671237730871674888386116482158184157051025684665314217945265527223453697145026990891431034764088302525
173 22111676371990512068838002726030703285353841824149589061644423588855948317254663180324348617843589284599646572237141732741546953074437117217061280080899331770767542498
174 199005087379296540780139097517050733221128088267720862926883493406721543433925852638653838221980738796041805488222493677076793371151056827743034440531771840463919292207
175 1791045786664724324306028461515651828213700889212484257318620892574636114187832428021523343025050052103622792323083019403032559204105661749982917416573440213892280313828
176 16119412081990962577032468824538428287711692761336330243680943660716855432564204614973865254387701376694924083237891111702498193810508830624130092736893194376770237920833
177 145074708753986212459517920788026349259712312919418747615635338015740712606522402551370207726565174389346254803372168808326020272337397164499117428027625742020864508557190
178 1305672378914416306265466898029681100699867440813902931920772802891690405064077546752631949434804884444825343406558698924570055636396534751098333221388244151291298101166835
179 11751051411258069909427646969766681565198459963638200014327393312808253106010983053725915049675436155320994675038141684420647810054518169962938024433510763274706057447696840
180 105759462709549214409156381827896547357983363643248389145270044512669983747938239517670362947562245663597061482253942140191690060482537087443677681381328061290054450702747461
181 951835164451755611476867909251040232391428064553272214438018438205721060523619735814207516381469903910708735523081854415410973885782937049822227856076196744204189275216187562
182 8566516480592301957647494965659132540879474915091743626986870244635121440815824039097570565658679201953741304880151848209940412429587718753478060621065302870795696226091984183
183 77098648329542729253672924950130356462768252908724042219239466608185557103231754788148994114324403444645298136140864530626419054430701588031706545429526297749658804020056677932
184 693887834999580656361820086624758516923738105561703176584016274726227362884453968991960761926460716390311594006384470465401502882007938593527710589620854513162243924030574468809
185 6244990515265794651886490876211509122384233585120822962143035074559711601076045001750417147359958172108879230879836577770195731681589751140644687480771070318244050354948620379214
186 56204914639548701824019298658613041862022827346611361642382424487239553264504134756871163729780049511700686550791311252838308649508315428212790439632976418592312643647416925574651
187 505844231773190716072500734109193054842723246763693894646202690914824474914663272718920737129807581970881064317279142915812712034270345147714323634795361045675124717023754030994704
188 4552598086096735641903122976436142918260651626026778170733911182470973457287250821639492695996420243317763452045471360232520112512810936480715804776547951607908135449085667739651277
189 40973382775974774355133037743552529661755003875469268487949896356140007455156599883759338571928417893119481215163716197486575569029576188740310238050453645926139425417929532758917746
190 368760444992606197820236787336990714135068148809049536002306632916473321313496505072466304864382525298635968755448442874419332263697428258788027537163877320496224889407367865312568639
191 3318844005004121609374446667193060004649798250720054780906820221937979059560230859427658898529023556310143847930592784461651190277194876717351296729023723363838746128381262894335024756
192 29869596045602421116308544654018688661321663547989364683249866202959617413960438104358243696811325493922395770746816736152102242783970397191262724665086015797870338699338725071844221265
193 268826364414944403102285099080417386907682806263975255389956669470779213893023873332521167639916704774957331476969313182395748151600954939118287606606681729120765422862058366511844948758
194 2419437279770680532364631469277749993815447931032345084435273014390155022952386492887956165661024015342289981315811955693971939993696322609304431743587106428619785347169607900259040076547
195 21774935518225572026834207843931698037509452776543648047322761042736535352197380258149290193974827395943713182831430444049811444565272557709916466393938565473894990635283147414472684505688
196 195974419666345726125928067558840867082948446166913170725147280690429952784001751936587327161224024142085090920613527724419944204414313569071692180873239312931805296521473799223072109145173
197 1763769777015636158208714183737212481709442984926381242920264976660278705766690864479164618939603587970246578355437663285709144771746967782596906845339713056665110717996156220932942003297850
198 15873927993288922408481320259296069759088242619730732837433900393513781612773108397287226771025062257515054813233749015467445547623480920384954080751334777235996340867874495203729819926568775
199 142865351940785877553155023178953887221420229620723008746117228370194221462691059873685865762414324044902136293284152449450020162919846146413116085521963416147167583104086982523959105430055100
200 1285788167476557504992980335372899060109790434931678384388752053960309492189084050697190843321797922226268202872608386299292280448292566942169775662232200286370583410466290296109653721261309401