1 1
2 13
3 112
4 1265
5 12748
6 134748
7 1396083
8 14584050
9 151837464
10 1582988477
11 16494233432
12 171904221068
13 1791430664487
14 18669394073270
15 194560012081184
16 2027588187779377
17 21130256645906468
18 220206564513115724
19 2294856631101865099
20 23915580915435133898
21 249233420664368679816
22 2597356931492430089301
23 27068051017378810749600
24 282086524466471872385388
25 2939731681049479073034591
26 30636069483531021885019118
27 319270210653275756163467984
28 3327237114405790872087461801
29 34674411972797417633044222252
30 361355324056218793788719189548
31 3765822195483492143084309873091
32 39245075038237164372279846464322
33 408987953972320527336666067513816
34 4262220070457293748143658376146541
35 44418227364792931729573170144270856
36 462899355175477815465334543067428204
37 4824051425152189524543417656703919351
38 50273287038154246954227545187695098662
39 523917173942832436650354123302470499328
40 5459941478342664314109181531860687496257
41 56900140765722413053778182614069424797876
42 592978154070213799313315320659957597562924
43 6179652395804646421928034266252977778475867
44 64400523815000955864289000540466603448568474
45 671142517734846264813456169262027788395256232
46 6994233158807758902500216293287521295504114117
47 72889581850472041992994071680890303584425986256
48 759610241995750377759127452516321226007118120684
49 7916189187757093389568320541759088915243818182703
50 82497638646521690532515472599627868480843730264126
51 859739480806974567896370325497944419049591975686736
52 8959674325047008015008128686390978379057306394190297
53 93372196814269330117616043922566216512358619286323196
54 973067415357969015523597254381367537224086904083742604
55 10140708124441783321530147725948822582092600134300421747
56 105680202257404080116437466876727930644596891879528237394
57 1101333852834918996953427030839041644178136782372212811032
58 11477421782803479299102606887502293838174935163043396595197
59 119610607120888379829877552359988819478140062188766594997720
60 1246507935890542379420593881079617881797416529534138425105004
61 12990336489703791729030375567746404958248059619220475152900167
62 135377270578843634250356596058671141619433677424738167949059862
63 1410818372865362037232497981021198075135174288780934548432496256
64 14702678468135129834993441560731316829934049276018550081074245841
65 153222241994429922672620522465721957594005280712410709081603899940
66 1596787652853939217053441385642478488286770672194021858445370754860
67 16640735542816835190194775070212934524874073877906572193656903042379
68 173419476854695653821609131474761641602821197663321833961746639571754
69 1807270770884778911359808935653687823776094483624564103690044485873736
70 18834260710122906020796070068549913504369520513783788735082240616035605
71 196279042527321921223209572014302863286540301183503355907554619943080640
72 2045499057721753453147554046462480957539745759437643226529016159564676620
73 21316928905225130252259300374860207599661762601143185850007349515730934047
74 222151878405917927942567767431061494572201105809105657413840268327861214510
75 2315129787160893025664149877324691099079288584199726126160911629478256867664
76 24126853978727648958606237806444837781675586821861366381278780854050867011849
77 251435183521480913584915376475886829212083271470895747636297664338618430386028
78 2620302322392334200924504070065323832033410646033731481898259901092921488583404
79 27307173819403349644804360991440145315199135832327169237629660032559277873137539
80 284578514330476496239215963301788962559461966947631054522834144883297196000668930
81 2965701663384757532679845164075337171413093397436880336186059188906380708516686456
82 30906712605819480756531026867567009528656950454915179984682880378359962336595318093
83 322090686292606358066919001955607555641663363371424623319280918765532881897634935976
84 3356630370869929253848384835679588510225417004277191843848511465778672306434775961164
85 34980730353720364009133718664513409848708705243992505016214548942019181878206469139415
86 364547585191086325704379530777592952552184316937438245530566287371058589042640065295142
87 3799089971102285592063807352620177923232412004864769975599720912826075992857047803547040
88 39591771266197029053420988862950540301639165934597332045856705951563295165863358676182273
89 412601008114598706034833698776179336212791696676974657003173952947319503026723880936060948
90 4299873091117083524804980305606894355532795711435122067751229840782028845559929304521251500
91 44810623910491133263723332342760253999304075542460420444214436270815240470405599135378589915
92 466988669827419095921789849392888369747980486504812993000003570051151098643729228545739059258
93 4866667738944946635846499599245412627321907579097091210859367787715531243515495283811640005064
94 50717407962039797190575852691656246761653371990303691981958780335744571937268652730419577167749
95 528545528145223563530610433819392847989163502084144079167085577403733066941999103536833866559952
96 5508175329689655409334640905208120205367943088321237290352245183720217166146555989120895532915180
97 57402804199424622284198424293849788422255244761231344000277429269562345108181804243455481612227215
98 598216602183419302633520943510838875883976149669907088250269662718048980746932258760111954404728318
99 6234244269402127800341666937010031870700703850912858806666803387880605086244227280990656207599843344
100 64969446633071911361980435687656902758183400112451753170493722355560264321333006698258489348370839001
101 677071480263377831152737786289321770234351472020261383175130427554559667328342663611775425040345971196
102 7056021147526374805009724264228960264771771643690047725594645976622726555532226958400991440029603308012
103 73533498139623789593060853413068447698943123957902660286716712041425763212813124548058603317311035840275
104 766320740201529245060217115382666091501752611557586246860761201565550067734523935337878460033180453703346
105 7986121859019505400718247775059572408813965609382171874145451493781437241635009630626120635892211585095032
106 83226433791073696536153074240226047856874123890137031978710017565150620079955706836220711742493765026078365
107 867334534065122624847594406234904292270412036959377738556158811797707534036609068642284472208312802046225112
108 9038825283207637047508993317796425837489701394140785351208515784280265755085783158625072961277309842310578124
109 94197059256283758588094046452216879250666045293940312365022546577594668374800419785159530140847532096645850759
110 981663622707287591051044385298300652536096816386958931516791650569394555201798002792926934544910532896087159030
111 10230292492729927691919915635278955143264135977463094860549541318123670520451990579818625877194471671518143129536
112 106613795261325985261011017874686704620962438729016562478979173552931679579489209935495174689229751384787614130449
113 1111063183002973257035358649258325506649926921238506191514649131927435962042794515759085646028943284260190008283972
114 11578814857860122519473624661665281522160469871390545815848899560338003574614034358680570058668745565561438984085580
115 120667263179616630744929018147800403012155904341592830532034483058865714372768414183817999557916411995889101891090699
116 1257519753273764813971144066149296615616183581592325217051665558819931587447334773186417779825839099866691655227977450
117 13105094855096011816395187746241234868020765135179924700432561730229814110574728036968223357848604183033674709243497160
118 136573211445748971167247809269125101211367710964526045783088728112646275390758810929802497196707845330629707483820120693
119 1423281730566963219360324701609708528246553728929540898142266391048979218488812149110112674260431989157996076226271941760
120 14832563890982175044114161155500380745583171743817486134157963736598182508785580268202916834394573817474256468519855009868
121 154575827719245346715683715253624445920488657867092921980535486238000354535228269303090335597922861002005666634989353302239
122 1610893887982277776710033832828219753006534639456937358383565901195465866380306952809979657113474145757693140481385606856942
123 16787742020388181210336390744594419352164342590696807282549892635403117128498019026055839772926696550451674469155320536862960
124 174951487646470964673130953639326530113296383132758895202597537125409233735203425181422547721689358112184773243710767951225961
125 1823236441955136527225154917416974870679665820191494403003735516407925264554015368972180733184022288425789154469535636580317708
126 19000645081626888782690667139199385182859738188962853722827062519332426745182570490396150885735030453981657893331455878731746252
127 198012997771594360127601803482229678912938338575417472920009193166504089360387818589586617963179576904711422315291401682240132707
128 2063569269256422284228408799979691055552187441415293214937038533014350161891715689500108083281973888205526570524544864543164179202
129 21505245498739451493277241538795951277084864871293577514202145919687620580687313224951075984528114242813503114329032801652858588056
130 224114397733641338696826611783120286028518801258969878731143972547214814438603727610647787414928612929355158495767143909676117010573
131 2335581952526740341254878710953055497254705309681089015184109885926445509631702850790534190230012840330655107451434344033164717975432
132 24339993825170433469998612220445262382859998888674234528569889061199590129126968154805277965807205050112848851725750188161152023766348
133 253656395472833219395790867394204512833387245936328063453658438092456865067878202607461433837314962839009477966982832407318151058366423
134 2643450422642818091661192893789566653723658412841274455380174596360684971728238391697534583333283337258686044959285185481772671015810502
135 27548409035556508095295477508376752625481252705856357200744395377677290321878548762136817841668651118409055496832015453901673646338754368
136 287092518887340490997459553109218147899208765932078416552535680891617067653610438416780819489359797432199562653646691665036736382666110145
137 2991901067488013628247874460306435802408220618439516694420904008768058880443601932871968190539937617413584262295382094066383311007308349332
138 31179746627771274058441067104244882320976019549706772335437844540183838567020820714062649610387673254465187282211871599582777885674539082412
139 324936078380509131325106014539615240376367400837711088096638286079149422390231494217849065635130727445756417240939585666753283606940889327675
140 3386283291322931161149078382747922219512520122677034753845763570392647246968659561844820510371718961703677264635679084980436168745818062098298
141 35289754791909532221422011621838093259689216746985018771553269031351620448831018221893316871675245344922349463216810043996930226264306099772680
142 367768047187384013024995578909757619845166496532343295821400166904450259739890471429453132089978592282462043726486474409609384962561419195788165
143 3832651638685510465571792230695731179260879914714599737426225730504096627519137638463423195014478781903579744479825661055929897107736416220183760
144 39941530254895484262742593267103561990541078648144144125863491270483778072061567597412886342922042074862474766111211594691521943397343339199668044
145 416245980459075146501624864142319579562031807227815253701140931091109481598150786550220264108067937139947574903088052223997542972294589861665449391
146 4337858743584338496794506995452218171573559039033235098563711085888563205348773932262286298679573617577754404541977157426507914432481568717586169182
147 45206486939616620799788191398038398257012614727199969385577897067846345075956888094930323739797795724328954116285884609089180556504554821381170821744
148 471114110030492986735635894801962042543283097119170621937307374771092995814370538150747971357006288270721943442270231659968505497755475287699223596409
149 4909660530938520973755505358025623315225746658414444148337679241178448696354945316972082864739226816024113743024298035567380530144695475032053464067580
150 51165452309410414825266642790812465936006417581009375108184348129685211616265049222886142436589496051375681654300595712948939712463154942520033616581580
151 533214769846036240473559338322097717723580516442059781064443927136518190435561866385923321988679414988235243839874590702260499605023827773757023809605843
152 5556835285313587927078137524948183908845037840865139762499678407764098583092819445298152930228765638461513084440308961741783438097354238721390719392435986
153 57909908228952793873535565553663580948559372817343218433814397167907960915472034726976511012150920505502543507522105066570272466611203366995346678858273592
154 603501327446038160059569029203889297872250804157948733047319022251840559211277572581776870605792899009057688425231846333696342292269063803430275159832598109
155 6289318414893236396197418727640454679802960606315978363061070430800106557454905598902269078771250772094888429847326881816426453484322530864110525127207548152
156 65543395391209000840796862540914345156839462005263102842410071770569767152476656143895404069783842452272323688932871096283344752292864593901781060108158232428
157 683052820037778684008097456333080949409928938184447513177370694058697689338039337997951514472676560817370865748711997558950903196006253657252261151240266190919
158 7118354979579521843585479140063940923840797958625459982388163904556885095940947918717975830122891537494535775688577658232742253694931101037823485807611084567862
159 74183102871168930743419925685127847339184431926082184619286787119122594034775302693250014443046079785828037637689391705806928145383030964102959915398883374456896
160 773090519843602929254421638815374702187366042779374532643434456877963802855673373157114233009265199335164564783110753429174340001305198579276703808529930193454193
161 8056672324828498004237708164152127125208949994390329281104762238380840845251768645625659906514688542271837672568772146808569620362666148051821513922502860377960580
162 83961667209150092366382812437165967075007041537318656818664281504581102036020319442253546345830326279665772843101276524201005800700850689729268775551375319220752908
163 874996683036893093171804672292628536873029635289063448564045255894753558561227803627809081946425527909481615232860037351304484601107977599154392492125285564315567819
164 9118675471490976235403141213628386894176529336406534667632891595232223026202448644688953437182824776747726093609704827709629958338449996892314874083521080771009174186
165 95029208643143229266339744292549376331457576370830203984590352874784084417283702745215341081806174294994271370932046561878152730739141233943147281290601615838488340840
166 990335770099018638595247837896541855534904079857379785467301416889959040646453745537561786739577185588374949877108097943379089173861449835000997753502146807092318611029
167 10320668261277610412792827765469318989090328211555694246291271916217216414589190705785632230334566091986040350551880331620487198890475733076425828418006686741600983824672
168 107555635750380905102817880119424543618101139354838319676199719694850247342239293385454513729130591372833109462200641914188647575668801803052338222027256077278971254034220
169 1120878463371573290663001243067919033240684330181927465916312022617012116543252363176222144662162793753832866838492906744427704755219482079855033059395956427389005404062655
170 11681103652867116031253984894541429216298212320504246427522569804851199534476915293660858154608145505595984564777252378355281099151926312636574995660168195287069131448645870
171 121733253878920016198602218734775210062636857020861045512009563073693447304339071210092014606340977742129022828386599764473500669857797031378158173005170234754693469395404176
172 1268628850520668828651165533787142811158666961719747869743828555262377601407157932824539068870914181885089806978829739641512865090240283498862353949324571058330539995241639977
173 13220867011196265717766195140490698759943798657362037495477520951365596866645650676197383605708986201177617734905301011944799590641763285249947421992437405497718625857458449516
174 137779717413804735679875848746212622578551310063020520885818426645741112306495736184060598879240558800872023115296705265168960210286428166109453300091318355258760050308780224332
175 1435855191233046340184904089558741651087221707000618951272534509061226451992618962716279456683373779355606642560764656721546271387324609181440395855403149003593109281365760998627
176 14963596738980679443958004425979014095099055174822805256278928629715873661667463560018597598010218146469589442116931552573776528298062933548385617841634654397390358176323632144034
177 155941371200914966264477707377201032486533171205337883347543731621106657610998559035279727275993825493574413539955302545351406444886759977096016335127280017559189322934675751931064
178 1625124739473437231966416616793984951019091498468164025134421652286466347979758307850938085080349145706594644791716161163117469231884334143537912898000434948551574844627833261869133
179 16936047172792279034879009363267301209099282903326920708291238027152479398964289253754740584103972273184526045834984904289254103534703579082360713756402837908458779718021594152947592
180 176497032425942954843417387537951075380372113799030322485543349870146649229711471258103410481488664945209892637633766607454194541168928907271374186170620093245819907929124182372150348
181 1839343155893465754419262770397203853034973049123792805275073042590329114538113030104384984302394876947905803095050716541285389025228106265085175207048404278669775002842789469100407351
182 19168499314863532815369099910152554307719378530089264164103883824728268354669009815780609184618760154120280508092031666594376590001620634020181762734430551285975738145138974426513016454
183 199762271007795159780448322063089262542823956505581016181894922841766938875196768074111352038121525935885646531426448803536628496086685029057870533411051566860276596087734581385309371904
184 2081799115450259018120417525871526557216883843674056559578130946665444861932467287373697134708366139653496495994728396019627370133624701362993793353697832311080254396978406405470953231553
185 21695225706161315743341866022119246422835393132701476748549295700825375122929406792181957244946361160614427193296458971646499019832972015536324430370112171541782220505216937437337177024916
186 226094254218895555853007432072754138530282104548020970137049739740066915959845468817287895057969930854413868239579653122281525308953260034629491307704591474657198316767436525505660262235916
187 2356214795049640232389146603095241095064094159143141187695908642659716492169123213160802048402627997785535889585485364531352178222650041492114222664496841469931830960595752913009323573204443
188 24555016577448421675798848997349763345084196514753502685167742457862543020327322860779133047941071671389684564155361610727425080718172633787622929836511559664427033044907540438985981200048858
189 255897229906861696933848216884134157113621399087210599000387203661313431404863341231573499058876815399326492103033596418558819125339418421759771494386749301682042992113067078090975992990306152
190 2666803016298748891210049586533426301232955295466272909424599964933515308167187672286219635423112843003857473605066051717853220946580377375900257728359934107156171419420928905264124220271248933
191 27791775355788665395613450646090542027985588466350079943265032455224738960876986242813034233157439383670890781244897342299411780296584502128536644007620195806904361425162875748855866576547798992
192 289628732495814732624491575732236022852228861793296905380011200236625503354587479970476716164867346838696986488138562047156371691148513970846982293520509845854822835818855958669970812314745526700
193 3018331920621979816714133177076514008650305942657820308758464250325786394260690302039869869120261136534952074526992451945539633370606968368911709406540412973782453373442836231619208056088730534127
194 31455192668694283847758482362376890512886537025415333569012324429229011400430868038567552476028611808353978837003433487871975572128488947429396074683331146283381508755523487980646734338967549145150
195 327806607041676691824557508729880233342279530254511030118923311529574578446907632090879852611168176725241889103445602097572928422940247250855634589969062434936161949281624411382881025317530191887536
196 3416198169630757629915588982867565772529216870393408897760140343764761554807457594565395367448638574672293591624890565746838682410458927210385644089431176483460302860676515637827683324574779017280697
197 35601509193207889049851299627056847784395564511786352694146019752299023291076016974426436368280069758363096896023710997833570653029735962970117842348975472812434172224229092736574478233589379364886812
198 371016959174549590147159182224532370439433526612751517614200128538544590602850916439516428108845711656221288481057159921544586884178499959653900775045840719451194374029514766856394388129739783765457900
199 3866509794517114482519049463887368730740329310531491492943800494965538223541311549917438901875777807351934843702640607121393278941030064525375701025221472187206964401719422082250991745289480091108500115
200 40294379061156100706616568166602812550125832154497097665941609510233129057045979680549338496880722146799413683351434482414522668555957450781707326302854806105101107535775983416143558356431082270581193170