1 0
2 48
3 41
4 1043
5 13182
6 78147
7 913701
8 11122233
9 99027295
10 1040222221
11 11562804608
12 115920303858
13 1201565662561
14 12820826904498
15 132650638961691
16 1378415327105920
17 14490731179701638
18 151067351451920960
19 1574042360162625257
20 16467842119610540686
21 171940223099007044040
22 1793951127395213692797
23 18741858766776991520802
24 195720759321037265554841
25 2043167956685188895361174
26 21337280502557991842181393
27 222818586627086964918052377
28 2326487819976877064347261154
29 24293801442104208823669930484
30 253684138009582140469981542455
31 2648920801815026897265633810055
32 27660216733487675275257486514769
33 288832514905717754400231967056491
34 3015987105018302172616131619175346
35 31493076005621562352206347764697276
36 328853643154951267908876483276770821
37 3433903927105650692563501115522862544
38 35856995735410228085999714283865255047
39 374421215080736983763835533134993916317
40 3909726992018616131461674789643571535094
41 40825581140781263099899303981912749394618
42 426303203220597897172756995881657239273226
43 4451482602088001274441416931825704122509126
44 46482632450301822369078367647752538022041270
45 485374369454251229245123483438749044729354577
46 5068307264964617863845162710783152293930902102
47 52923554848009951136982437085940758934690950682
48 552630825195687101867262237819683320833832164283
49 5770603041855152911652916332744952087710684610972
50 60256969371836767927895942424499609688653601868335
51 629206755399362471172452085105098982050641287932047
52 6570213299183308447687235407930561970881547310058390
53 68606546387542457219172495781396104953926925578893475
54 716393518932866886824412098731172559461194863130947163
55 7480622502209348383396506150093959646995744258657247791
56 78113092034972287072357957576247638588934049943902865234
57 815661417241395516926338443085677089341650612993048169425
58 8517183620850668103958824621253440526285665582802804609804
59 88936923144170020873824241755872675462081492456062817730395
60 928684486704442380993350851681546115357459145880598446308977
61 9697377035337682530510474211904853499842261706029921335865303
62 101260570939697275287573654095251000941935150669809791255503087
63 1057368728626353121611989985246973411988680344829927859606626517
64 11041105318817049990876147231080182194722047989132305536189187296
65 115291859268134474670541373471088554257078779881641740674379213182
66 1203884251571138240237994453567636833570978490024576644519739710129
67 12571028869059287338549567996626966194639870514252722231756917114948
68 131267409320261076021210821594554600457861158837552004198782022759797
69 1370701867681479669032445639879742974219021670048272053366971213237589
70 14312948048659980935717998994841679751567461514835023383061659440926460
71 149456629974483906530873609874819888306391611723501648177157915598034886
72 1560634760030523739857545377865004262376696656097741922134759136271855102
73 16296238277535521708366571856506020662716488463617063742754365169506768094
74 170166261062310772731760119352463367771043079458077302097738683505925277447
75 1776885923655588658089170361414812741648064396396510028385494309557570877956
76 18554345414753725518093601199708494123142348497339576284310764859983146458409
77 193745546175422179734046841160611983293316546107382673540120628417977871050995
78 2023102180309168550126636717435508899845392713986101229766920809359853170831775
79 21125349783609181205369728339845126374066274230806753713317298225279995262499246
80 220592122248460519330481991002549627768173770208706905314724135485696890843366467
81 2303435677823865685287218733589567120430714112415512102770449795437312471867011827
82 24052608351516024778772749169895550953840162497207413963255601043483220218895611820
83 251158725238639832866715166251787953593253640843978398807263856962911110431457660580
84 2622613911206875680291798160189251865929942275435647364074062765540852278132757579438
85 27385485894310615643861994228077097217425021407292064859909069413112058801225336750335
86 285960824985625992282758277384773648705241253954801711488685922033530387320420062620060
87 2986019446288072643583791299454909253320530437066195733912915291181936676109127205952677
88 31180187475185408222467749252924709880621870684339193597915807614213346549929605121275407
89 325585318004630844479693723818039757893642169612066911851836440901686735140803673943925372
90 3399780690367580638648375903725750005463908406862726543070168557236531915055939650839218217
91 35500706277031350908582201440126765260863212743631233968957352948140090451698392306274032720
92 370700424806457941384245604579580035060541659629156209020708278257616794527393129458026029606
93 3870875240603230762647347100622181486298944480954376610609593102076558745499259946199554299383
94 40419902772267019685318370108399213651990427621967295230769568679590436542786110645344337705045
95 422066958651169539245191522919774638112988208545701330916184806939018332509176913694875994198810
96 4407247552987044137240647278192645276350647991829801554719115865613178768107445890850412027737428
97 46020733429085403156344788135202759623143358005936479720671675822004767717002523606047763411761157
98 480551155769662045361898580351647814012254031234789893813417616638422993410425914454208186348411505
99 5017942916259763714029732357557758405741360365955206197275599939559484417921824724612196398418269952
100 52397649674805293613659619015637128093433206549742872082718713866253685351231580485845745223960440461
101 547139283419759095778142828798256259015651137917736855215016404027826314793636624812822146817616569702
102 5713259990076069841221516619594400912567605592143676723982652371437676812608495937295063762176647248057
103 59658190708200246115470999684364046665753364968939249810681124259094473811391064505872274816437057662559
104 622954272124521705492486789911646743879236338758287304018019218703895501957567782088181612396069920047866
105 6504924479797384499637727234178251562743426558346193474690828425192810012806082988690781718119611014383397
106 67924797021713275236547702769807705548469811368860707567855529362254202407544990524578180209834184177125113
107 709274652575929469085345563032849601930531398447308571170461985322662829070651973305211210793132417059379030
108 7406286876733554428632869534088959435320788692892580257263369374811469652778366659147402854409285542078368269
109 77336875216478316927680529188228284084770967051032111976955777974801464106370244405226740403510467258567018993
110 807556116552560034986417570965615244786561482371423785772425834031218891795322552150434641960993826438423915709
111 8432547598490218497958462019380333612708274546923040018309528106569737693360103383344968431250925280496569205637
112 88053148930827365771944716669892361924306003259868969183597900535631770004151425108318553604757092084440458160676
113 919456065450806613387597266512800299945308730811616110087397889733428776320643917703826057851885041175701446304213
114 9601013326149248314400794534416124889375712959646550967961343432695259900512618301071978955714851725045944138903357
115 100254335527929912461727461928514244421023694922184608966158204041134589809808926203990245999982956695009936493379663
116 1046861560411764764947382620915708896325891509156051016321113273944595394689774858830431442677258493532111115815039551
117 10931388861107580475974752179633294819130020596256778096920631430458684162653445873996240924350587459727922419055079131
118 114146193681756262732775125830680583917948766674808258611416458965306369833272512743502094549387602997147179406138195956
119 1191921145389833361445802976337417183214462778786436516172279070802927280647092905823582874444634738711686609070887658977
120 12446109423397057422504760630770737893243999252782010383672418807492122426479891667313738616802356644366848738174040155126
121 129962993255320697126486675791815208878850238608543255687277676498495927841922096421724459122665279131102225943707395600655
122 1357081079821685406385016160242609342819534302939868432309690810047296301056959125559536352186103599480022505600622563337073
123 14170718995305947015288264112656078808023854033900048688234221984730203100214344208459795225466573937650695264175606167399852
124 147971465986623481783194397244988708565175132201679890008780838926017503561845876475089183896479746197214832025267509007704879
125 1545126591916992784179094431927387309973373437484888520338072446212037730765158615784925908505526660862389342654814225759817540
126 16134301090622714540627854414404723936286470819481850812693134569103338793007504560656164596821080643385137793374304005849717388
127 168475303605967569659697352411754210541799198583520810876750197818070756720080553923288682458766058651796407000718014695326659632
128 1759228848259174999457915581026226174688791683814311885999011586000761654043632036655028464973333274801392639954857298461550176156
129 18369969213919133157685347117383894299825294991038412599132729539269011597862802605712482011452500469829156807742046137599123564523
130 191820279240112662261524841440609886434557698576128027316792282046069496185044335317600996973611518370702150607801880196487262625913
131 2002998431803293110781019246626786276813472304078925429840039627285061051582079819298585035465330945456959808759345293277447319045084
132 20915425280892188652133806662712708625438245450609266964746057132848280351640118685867068660382150027148052007816039756192646371286896
133 218400078469729370522316963419383880391974776711823455171546344128712992311946005122794156770467785420082999465218366400458986071075701
134 2280546230114679698991951175199495334956694418496390978541044253248803556866824425175274690540958859485079272078681987092393763649768810
135 23813595416867627791606657153771436326205717202475683640427225807411003134039765529314016425397343558361671881336104716703763563523117253
136 248662938374085184204126207396563695568920537269146213088366278206437202902928807551031009651464592187541343442128456988659957748126624275
137 2596552760656897721746320278525985848398937481135371881426166236328461986117038121087651237779993492933760751648082517740434617791433282660
138 27113353855459766239455993298343810825948591005126448006324190393767594488138167592077475218369886702734227693290004222353301815395391473679
139 283119206522649132983444609232850129985332735309848196473664708651751722246250471327596345268666519159189391112862294543275068455724058604077
140 2956347102218543401117392087710299569735640134670212777573011890393072410051546856955044445737486744527956023101162849666814162282946220324059
141 30870347145087778096124248222020314178722735387473828436487359279450839408493136557576348853907139982425305928695024227951034191111669011684751
142 322349947387125748190031170043450414105857383210571933489909549753730321865407144415313350589991360054489756354288524092090146595079886046446575
143 3365996763564651426442005518247279057833068517071466687542185025124385899477887341730545954244277969130808945893660436506105111523475950358473178
144 35147932562622813851230271897715404247143024150913719042488617179181263646047053663575604849679579921815263743539098684481771639062828747326728224
145 367016741310943618343137951259468193014495297971116306505137954245739674686292623859713403724548993274183891952615841853448644164910874619756839395
146 3832410004841901003422370392779624593182124241095167458196864204719255353458730539277398764020439488719690750116089387693106576088263881591696996592
147 40018246559409346636766301011947304455696399195580944492066262517191464915847729485324561878659671060591817975907394058537776666314754823669119922246
148 417872841284303892391514005765874678689948094647795474019260538902269677665807047902432830009066702401396058016077692325059415912687027556639539979507
149 4363452337267880517580239417665881465006169919896722242778950325339216954306172080113227429079712529434060308607289860638862551080498385491286281064113
150 45563421257747332987750856966351654989075712829128724311254837542369228173040599207857457132954196104241043116133826288687535736932220970694313179408037
151 475775875670689253985311043533354152164991274472374891503738328122738820241506511004661396942981235647464301626142511517623890297599515518879931645828732
152 4968079165734767890795438512900538325706623400427552315469515723301388644712597447940881031913538052478660436407177372675285001002026057938827289728118565
153 51876969512618817300995915917672526873360145332199432758291224014294109317255672833356373286173431099989311144147999939660398000649388547269830016048099914
154 541702311101388575818301735349575915350913286457987862917318912806857798222635795057810272440826634515663673388901702480957143280045208582031352051646011863
155 5656486811189065294840273681759845060936690108640932562790665440672844646266570697704549130466304605005161274240761050110808074014714945135850489174785326986
156 59065361896097370519730929828400854933624318169368650156069342229722456814716420908531566893722288736578965884503565902197584288070308787733060253188015482005
157 616763919437757619923580684663568957243318715637007129966454278963700813224670065661273829381293263035301987018621285306541340507371153316913493057016973782476
158 6440284459602351402122786911494229435034636530510292711601037086477812774660784575354754597401916323682579327055565509593019209311285156086445231723038425117091
159 67249822198429265320546317407451146477245339925385630473260682823870527268795979475754372387559953619619372711064083255195435986158215768278020858130503367746119
160 702226526497183476554541744054680524152002705395014605803353440117919990331353089014558198560578242003537290673877597802520993015003307024026777811490405460088217
161 7332689937250380383553017440239139716428574606706826598146396413301777837628822094814207216323690757089984498076422144088854437868051707945547780768519227495539481
162 76568371724802173250014617962890396336886360285823657708280217995982731017696159077451011893114851739555304281150951983218129444760883647888364531066812314492560149
163 799531358717983927090807576405556080930288172353880385533618733446534539996351834580055339158023912613817861870703958274713382706060007077447909893172149692409199325
164 8348752613820548103208312595177248817257768633649606417114369856656817270858976895704220426466755444104324094805839268020965668692059375290785517441184655331540335979
165 87178156862464071847608628482222173248769842013288835968068786848477731279051044353933213913894439663080870403637942619197763555709749842452842721315511023970275807809
166 910319347749660135915507666571370695892658054213357628504090376018959537494928358460351093645889951284576948035940032914376541641506624548321139934698382371022649759772
167 9505607192346692626348043548276520075361549837187396508046738855201387232367390522466232410820229711850709275312193568782081253797890672225612327593900052047264771054965
168 99258099169876626377545514536806306844850501386130699864706297446288574153614852575379682803342135416602114039430289967155760425379035824484209210664347521152198085613746
169 1036458802836856210998568010023989538963624227136612964713270395449212777065927169634227571776774973503850008989006119985225371338398294292247854032171693097416645920706660
170 10822762665840243089263747779970834087180340993588657814468653455799256020006214585866180542541491087559834091952196228281211252399888050661825597265587817619884348605835248
171 113011912678542416639012609986171294917545381863628981202730985367421048985788359120065711196576918585024453310694464475180636962655248188968024291849761761464745756422570412
172 1180076917659262441241735284884151668365214480446834697834713459928993605903180202206460870229082818587499253815845326311837468439297716701993807731796509444891694657736566770
173 12322431313531739427534322762227838956839725242530570380386489232624022675910021648125858615013047261721181404500352387837139183082666425847706204894544031731901299529274854667
174 128671539290755600808467144913169845404021657426182249688364037728212306451024565840733942781365612942050824820618761830972005880246838334031071612008866008204213882065352355711
175 1343595642953292521575238651671430359448754298316695800774253419423287373726124066444654945039693809454518751545124637727843564695569669076816685978433238146886987847336772402158
176 14029903284857722585525583785660653200799461080842333082644866599624037775631203089260689578929786364609022067825581249917794806970930333103208382784714187935776826653849041782954
177 146501060207222039647848048580169773045468018268735046006367114582848926939880343856034906823767351777271556914263452685145080272153682999882136059291840858050810932492815860759576
178 1529772529865144330591706198220038244256400538545425136828476166339928722403414736231333422894068944159107855293143263974399367362844912653416027621518492484678377783366069912846124
179 15973973088111748940715494200168156221604388905478147442368717655123411877561166011515248736129631062461602681387598639621921092635278174084617396691933041499504986619892877503231851
180 166801149346179255513476832379904113316746468192982230438454708825474647675434885103377189481958749497995784426570312721902777959368274098465744068967776261445078148744594042994126354
181 1741747232810397349706891720507475800637724853178098754791838974822401055408520041070499922024437892214324462053276872502222787234182976620636577008341337242762832675838953180355307667
182 18187425175989448363271649913360085827796888335011069695910399280744643889021132094501504327078036639844314174618986472137170303627595798222817772962607227789393685715232139410413878899
183 189914143855696334424562487947837134149524374360539724076853202295020021381819740247672300407261014003774181408390048903760620157888456210164979796441753322928404706940614627440745665542
184 1983094456056226893008931170617973499168715516279400611607837139650485403836417580845223901202105790943303715941255632245694503742697798286919352198517080007990745160299910283666076226813
185 20707586816857216798478669359085147958320992054951843250888093497192017849602855687814891263032101556142019202047278501029584723851595298594226477858070479708616841083773102363683516995357
186 216229817227385194004803942748253415299218729712943337238648303527907429754540322258430573493417610268546038217168605012526699304764316723819413466097649874086957068297435626654100210268094
187 2257884236908125032734992417860886383599377950471134923997000652586481238645773394672907941736712431158324309165849256603807518857725514634045794522240648684963185322432874589150132918164848
188 23576957575268793831462249838246616849309724791112965398973742981664168276439647135029934487372164118489349247411731633139257503687007673102780021545721236876629198370155976512719983117634918
189 246191952368301794256882715753351183078804600523214915171628460924489857694013409182387480126212131727113562195862275389942615428196444832838059356350364184343136227074374505230663237811067336
190 2570750582106231641015995636285318658936938687538562844180959719808650794066055752432499766574179661508710588224313639161669603635889387096964149977255425901937327299666048890089257808010246779
191 26843926017178915389251419942932583754883974488293093262258390800769257998728481506376581691750089035011926502727973045124485488394039805615596011863910371301382413727243627479783830624301240185
192 280305825478170686029967572695859794435233161147418832530876338045953269401072752012161440068521871096394014350170990028056809172065837295855078774254160579645138502201736761387825785755697980739
193 2926969614903442929480703282001572501121309704508398253694226720905773653522091001870061787672142599788701361772837594168579887080292557378031288825196033839094005233674039868456640250656793560760
194 30563585726245247481775025790735775128564401147700427393196677335793534520143113349621268419790193182071743127768957070961208934023519990169520144507952480159860091558360253657079867763324808092401
195 319146726938727754767525614548136230785621972804471521787410781122311062557328795613791354145042502788839134453976261385506046307599285089135347808827699331578817097297906771234635355254243365100632
196 3332548550683936750989677780591588415360307367811435182698220244724960450859833313056888074173953708806994992685430583480428652226032818460901592195095550106917966919075426314637966904569578327756886
197 34798664392374607227241419178580482724874637132584524608767030811092476198233426464889479339411412142542955026306601809705867845193678478048741137047797299669187089598697282146256125128143662738734791
198 363369662909966765634807297457016458976221344565998000212713508062193395691282839861572643816105825838232545212335718295176444991288259818089054492329801042272369521034442631900545679686778237314488210
199 3794327001591363105400197979989111492794588603879651085646562440189435093536415667213947717665284989722189936451155092039819010097431615903580191883061961991916571968215747901340569559134676548395481328
200 39620581640500002638647515367980326583370215469163156289349822306011527535447344924571547815997500144389197598251253869192626743338059283700340253155916604932445224508322729097536066424153386975219676346
201 413720401239309763719928383550673031611341128893953093466761679577939721688411749499571400095238569308122248037700092188444744865246390598732865518526031756802977380935700435688289547693942419859867199847
202 4320092318550208096279760761444405091198048400263461891353269818651160048968425623589133247845557666999644453121468370885990299234261637359860431204323591584408195826897171719116474314757477681890872113093
203 45110653438627728799702942380954406660156699064094944770466977874865402735242096568451428184602487547787707734077090984207412820988215660990952514815418730857036527278333349708313858561094013293759241632115
204 471048047959979100333878281734795435339301180844420330731495291384732242858072846081895545300212448648905245425670215346884388142032985824907814287094876954294634174194730849664825605598741944508651593049561
205 4918710915787979683055180957056958478106075021698846132521476482128321019862302949566088371480799064569611218644029054073808744441992633788625422029872590777286925480273802601931115493015985569627496968516286
206 51361463396080897748639364018977103215424313251192931692100232429903297236293768226081155580874968916331851823439567353572248434576170249220095962073918714362880176889423890257941099851732203987937027687358602
207 536319366466437099388376436131999585326624464006629307867829755159284918751855182218425533410703210696299820437529402736745652730837662513204522284837300085340867103411561479470523979369743256496547050664190814
208 5600277792491958404130475971482373611151489862772912708434915475115629118180043316502295009629712168180344024297795625519324240861777231961561252112308905279964163290787977085176824505177682794069453081563790176
209 58478424077272824437435705766549880399776055232641311675776635383480366876093562239068944316342594005454023541855289662153553378839498472811533100834810008890823820256118598518887014457418842274129516587793806769
210 610635080842960250132062706250348318374497543892205149512123297008686474960188513067317354019281316604435416888040798720128427410972096279855088161889888528901402869676496129201385474406868543734543447138575066716