1 1
2 9
3 97
4 959
5 10150
6 106411
7 1120383
8 11791412
9 124095989
10 1306056075
11 13745692417
12 144667727920
13 1522567835402
14 16024396462730
15 168650144696133
16 1774973019338383
17 18680856897784860
18 196608292474782756
19 2069220961482316153
20 21777694793897302663
21 229201230493639370290
22 2412248153765454484130
23 25387914117270933539112
24 267197295692748777918516
25 2812141024888305189398392
26 29596621190932582257989535
27 311492196930042938587754067
28 3278326540126500848091001474
29 34503030925399151807656583358
30 363130130103852927025026694932
31 3821794429432888382865193430319
32 40222805683094930091265884439450
33 423328393740970587900443690418751
34 4455356256329685499912787801529884
35 46890781871253743272933370050323480
36 493506085259458295750375821839604022
37 5193947434206087891042519910006195978
38 54664148538539168941181563832303284900
39 575317554383417731400502849683100474813
40 6054979309672461986219914250070181894142
41 63726152906726477753841000734243123991868
42 670691402331341812539353795857937920807824
43 7058749612887761367676175752075219116527577
44 74290420190637241065717085349807998049901077
45 781875946134257381259841916183024690415776460
46 8228920950704025673673335283008260542328545939
47 86605989540581355055801504601313054872645193753
48 911492219847071583211410242025392422305873335061
49 9593078622494604095785782425840675984197816511223
50 100963184823237559667232909624714301575838887133644
51 1062595762089195862572362288000835653337940984583744
52 11183380908464017212547192654253061927367722743148040
53 117700458637156763855490297113893080459157155547389327
54 1238748646477047060727904354199046063921339179785414544
55 13037317160158385332819595210364175718844134976631543032
56 137212370901839554463349891949307329998014060523602901226
57 1444103452974159390827458916095366819631961633118058249160
58 15198591564194971185245664739878230127349511873300407121495
59 159958890105466686451806794630905966097828147613854684088226
60 1683501159676570014331673814262696663409228896309086247526638
61 17718153412815512520169162230486775470618453182885005501138741
62 186476236476355026758178113086109269254048538103861141338951443
63 1962585262707678385935695096414064766711112479725730604512414413
64 20655398168579851848536972458701112744798899808584611565367216343
65 217389522692100003809273343878123009310022266943245523552081404955
66 2287934814453798006112660872705258605692635825151165118644571496531
67 24079567636770765135999122269295005357305694436602750104221459543175
68 253427490115027866889122640144649639143302311199551398230575453783916
69 2667219516347413347364112155924029669295617072392902762346229210081121
70 28071382252791669740996884041735625373877424326822893950433707983251947
71 295439687941945693384105172083967633717426185742106187141366876611215834
72 3109380522313036010853056787205179594165174381563329853972493372674885727
73 32724943963654309588270707213835936546473050263753217070045476907692662059
74 344416500244771221115296827845636060037022294137135996032743753700950325921
75 3624841215086688955362112777013882920484180742648899496004029119327194960302
76 38149954561564654010606371896107191810225117102898829899144734908737871505748
77 401512493014026009917715613632787717706437716325945377189279987375942840425988
78 4225752924192380588705397363151551759598226930681580903663140531836640426751431
79 44474301763996814039101549278143832381706156657655404812759636086060621630598391
80 468073631582015760115454998756930207661552572661532430409548602424564502042285224
81 4926281378064004731870209915185577630047742603755902494289108617209994037335079098
82 51847074003800003284851539473853752195121266938670770385088072659366131684066310171
83 545669010041794795822301029671886708483496054306344092357372032088687438263627352445
84 5742940643056716304037488173715362967124907962587531434394956763762057736265859013372
85 60442074999176746358551112525001552934974414198350871996937508480252175916123037487782
86 636127840642567453278679052104122308157189657674300725424133340295163997782877578355030
87 6694982421534789487088121725756577741235679981771262862460289040566850395381080459738956
88 70461920955044659843940373275971283868985390135922244594593651472062640069083276247983790
89 741582575139426371888882680354091815692077587470364039576973423152668310408121779721591291
90 7804849886242707494435105948003729146512279689472324693528227237187946577342163438381394237
91 82142816982087165637704417032439500164605746351407797362841931948722772354880669961287022658
92 864519174628343693375296645318704039501762765244246490170134185959543571960801441343626202542
93 9098706749526939706487472522367496718836814939801922100083191750830066901440333848026350234836
94 95760125331490702020999693183742935178498628687204300539553615285089587634719010600390965835777
95 1007835712913769233389882256391921400760955512376967035310951271774332669052702591709398935099898
96 10607054039541674436692686325704994712720427003716874154697098174696305577989911987647722338556993
97 111634856709412631063258546436568867604259845476621035049262320895289570288876084180996562078557658
98 1174910694908610264420039356388071956305972694235112804110731402729392348635392057539287200231212368
99 12365449123152249802533140943915199623826424814494934473676030922519112354877345272419233553922187260
100 130141237695653384791512559336680467057111110442721219579465506511776102048160632258022518513987329862
101 1369682700585886321732532069047943048889886016418391036520295356209164512853937324234151925004904262810
102 14415343925585738236552495929317530235902291596952719599127914430024400351029118808775436514844706732265
103 151715532658792862395097468970973926427243424201894541571850429937716526315874579645916428049979642735432
104 1596743231986812972360419086897719843104231325255858521567862748489569850439601876288081262811029802771496
105 16805062106789687569189771360971099132850508806708005519226162560634842461897403622995201293544611187714442
106 176866328133207953176636960136300406872720241012684426758268525196193049813587994952151990301617969038773343
107 1861444952035313064607751288260797515645720466806039591583906674016854263725980094314235334683432319037333143
108 19590938230187490369877198050745997350944241818994012493935856905958028642574410224261584678301431451522215030
109 206186522099064834141746576225458122702596059366959558261134241774511112144270385890226842438030759131398557625
110 2170027866751192951457741198021443720502520040536733127103220579016466697348383145480369075699819821535196345765
111 22838645778283347615363131307813533343844504349303557872950142173296790242594242856685643825791300760992943866657
112 240367300797296560984746131702819410509860598495183715081231341645339342912446578019525082428399348378935100016097
113 2529766425446998352144731275987686981560428989536032613303482962070955616644854271749167184817592017204917605799466
114 26624745321393823494002464279756735795160410341525510097707050636776604935455421528638621581151624393032985346813458
115 280214432565183129069250445952452316460291842893194256125411528238908171980513767499831875462703186696522395832634904
116 2949141006608396030040993270553674820619097380532201503613076369686831185183406789490031957381482080704075056416229417
117 31038489335612638510528381943516348506009681635235643281340283914624560150464840898796488090396555890509023134900109302
118 326667262798961747624426774329809895857164435569930896055184700785307059795413820357462006944050934910177862816306087200
119 3438037832019367618498314997526467303593774463265072637659422642925542086955994986177924644281698370819037357717672840606
120 36183926216294244106232211347692561583549820840858592568075309586817208808568883296092897840213123052139342389115553175318
121 380820857825525609173785015654782480250325817052673927945384488661183494491574907160606261194359219331863303166530519575771
122 4007982021853177231111047296750995943847469855213177941188670961213530847421737211931569226073347230619433826305418357693772
123 42182353086495127864424214638274954649242879939756051182153854565883003599944243823895591268918100202027994747358346582520794
124 443951819696791862410488612643985995928578977498483517805897471958057195347831435954646945443731100052308083350581715052301865
125 4672409284706146016392357350870159183911090584869727797519875270679980348624859080669696679554459493921218551716680152195027217
126 49175175222208825176040499659343429696068572229795776951950567931126448850448534052869689967228883814781956873369446151080208661
127 517548380457647436559342483368146013041778377841793859222745711967383468276324196340475271383106423401043656841027669649841989527
128 5446982647320851714282190640989929542921262131393778895771720311055941456455070596663344602434053720082962346736712452668039339939
129 57327239501703801770252496527304227596202674996354616404464720004997411945307180571805777580773264610163739664921951008860010184705
130 603345485321522141618206987247499142915828943240700498369075314972079899171393382691178194850796344837455623337995664061914101311851
131 6349961690498702873697953330527004639370066377041750354742983754738192680320058846173442863662108609078137060162382545863405474387266
132 66830720460788047526631000109543606709783437988254421407630397199765793249816332319623878780825516608870790095508861396897078508544471
133 703365691794783676524031910123833874610144934235930472352281958354217316904532636418527527472933804965188422496600943311945254401953647
134 7402632995468398616104602662217100939180962946718482081172176680080837262664965346215710742586435084518911517376586686750418432796325462
135 77909650562805341062600814996647420884944156627293256785704232179858368457589756395668839896481976855877638662407815991272027135837767685
136 819966848894737521714950316893134182002210400602942084222737191121101544225754466588687746932462659328489419741824814551719329846364075895
137 8629811947935346379717709398063537971047941553324470957948724639049648709454139920785438378543678055006985256718094341682057220181933896219
138 90825201478710200066643232980667780368121324946562495856336695800306433162588579001202520976134010631171164540298096019407651742789545014350
139 955897680438088702420169151692464422570378274262988207783963456436129905461565768361065409645972397646657875003488727823522989736728887828906
140 10060427729203582800154435923439379170234128751711913207377818957286493723453948528972385495428387301394097526438206052829128575522225691432990
141 105881840876674916981870289226176286557057061805672297824752958351394455230361935049614246517490542034043818292215115877057400705734166244246651
142 1114362582705119723579082661506269443497487805046270254213016542437992077665842254072732648052669350919120326333405149466473375625572051366888331
143 11728205284791059559222667122152988611085445725261954023452794620834015645531217185455212874123185125599764986907782902035240146510219218225059424
144 123434509859704559775948519449767143654127650995975356210129972019353296338802144664629418501848216755112657576744741896706837014625281632305014290
145 1299097164002014321423246223897965078713960980126854619115174759711429533932372196118687986753975338014323969096770190473971889614386834536030276669
146 13672460347080085932500883573285725928722933448026365369206087595528170548261902370795030274384794981550935448803259276381191390308871592614153488079
147 143896990250213069583566926298661698614265288180776218133332248138692300640825389512670765144590559475439610862462032374671184854143622444222361070854
148 1514456306870328388344653647697462944432767409541847459400406145229591173617519357234255015454774154984123183570870838881498488968963233611615576832088
149 15939026253649653017047028215286541641892463685900933860580949569302198920572310109856888543117926083990098117044974841457030250644569864663604651849438
150 167751658969640727293679446216312966822677793879728826189498747177705649975938565364661667894729225607757294154982267746230810960244494520673292984650620
151 1765516828898071515168572576815607743762873221796818181029833836714259965690485568016192273460252899325993054620952550707064028060173275946765590818252188
152 18581334409851756690869472116720052370883243440556227240375468862382114765374146629890007643079863574585287237487201197223661628279390928295639346231573087
153 195560859460192748576248463994379155615358127944415298879293155709152085831437129011177993197689903489246306034398756684468213185158804433045724969792435261
154 2058197162230307957965102995271987423372178065894643293864232636802842393460301687249863247481911439794942830037400546139673711277897801782121418849036008374
155 21661673866161261746971467168214737695323581107313653950194150375573308498838997678504120983163452767672015578690857109801842231498362660053104628380651300996
156 227980158215487880456406227567862430985680446438254193786284671108323999734111042283707829937415578720432093211560328147643702720776958729543438377382882414500
157 2399396873071358020328477209617577581846023068485197804467514678064354013343504507096298935238967103997659775050692562054226785854182321736407177195254813596159
158 25252659703231578755849691357453892253699013551848791534173650700639716344349417672579021103979493014957502469265668685181859695783882275193339543627580596841332
159 265773798925948218944082934239888284021676524937494912010439411471701499115471357498655356194138923009594327989140510276587301914848063148520795957895308335640281
160 2797159310173221637089818534320818319006798786117925785377222558326572128814517283314638006987381530033458988283409143721316003032068421441984867360710440501818062
161 29438944839964226223799850628661873523035312134266141786836876056601602009263042751681854456241151260950872243331760442283465642455692537136370184908533564506798910
162 309832718550730887909314426164350230133224080682013395974222575331043633620914574793490536308435974211085615336209882697138717474305164182166308262653713223645646950
163 3260861216541247250683637499693142026635676582832317573589780305509354981189613496156764532349319373094036476747759063913512570276160965904350088896118898705831175950
164 34319215618287965645138264597191774104775668298369378168791022784661333005315765324063239078356620809193179814780276598792031572257431897851550048328885958776912797748
165 361195550022158481720424907671602003512079999286155568028749251383451474517507658883723643775760099337888946935195263170052661434881934798614858778131150722351458862471
166 3801433774211584827707684724378649906720697265970148450989330221554785302802809899974087376730193134147599409445991749368446227209738515598462204570790910688166532938096
167 40008518208017807741261058958020467295236293912485967716314361962342698640188932233089093195741657807806957614131043748689277058571951125750011409943225541128942349778326
168 421073106694663615416345598337591527312028865456663297352641213029764279366928190830512259223465471124355249623487613491475570397494805553516672052495048979038750777910128
169 4431620292949607149622372792677278302441742571104591063825448627306346357839756916760681917290298405007324195448011422939059201656782117991567924516901554867862516318486061
170 46640970673826355885771919721991116997881223212842597950212984232565857151047244612647450496172414414367933862713551226952760778136590081224433776167404328041854193195364491
171 490876925727956729904165438478126491414883105466837767017729932999730721941335467994804692764216684719562985920500519439420069619900973956915525732315667321798267963171404774
172 5166276617552263622382467064094662708884107484885221951530376561900838108665333111911270483906610496580790695483586211835696060055394995515453333189285580239664178599675923235
173 54372924637853208423020209239448530920003461744609517812994643449291318793033366951876672269323174700807128726780846199672394162570060176520213600581600046389697544404282027295
174 572252543278332592207444979088819942262902178818652732462663032331257351883912905632335717528606389656628375554583388041743629321474751094349702004604952802122617136821765012671
175 6022721335474027278513997844119198445727896009600899944861066111285461061944470604396685182500150514701788587836539265275506796288161960259751450998303452957665239869882028185949
176 63386651070122863095577493895053949359698216761335186414391676403006530476197147087706688926550111278258839430211079937716575649081133691416153074413322118325655427246140039187866
177 667118285918383045978450905781593300340817739956324164370026480739543312257173908795030678444232538108694729057881150899222507324307337475414258098135318486270742401790279684204666
178 7021144040475316304868159666478096910370952116469416187423335304672556347867357115492846322597266798069814142594889668357264690684992209332668513489179650674666493322167204308842700
179 73894637094587308734771690201835614182857096714069358829551006865818202191199829427864851459926649399551409567965161724179346803897222065651562819554251591135176722952490641290632259
180 777710492743444730526353903548528805314698371031032299689569775653480499945969374504513491576811094360914785271082657841358618149300470677720892132824780727066103199525929524188045408
181 8185081276589081683014365864059940574931711555905670476603128465845921183504863684091931349254156003131829970699325496354638538434944424513778843323129781875101786979185226971927735418
182 86144595102524868330308518994740513993192882871205579254468002431858756105168499760407430703738193336393516927220403198112000711260849241157062955608127230871283771505398727094098480530
183 906636234218362419014994284054395096584954022990900629102432464671171338658385457090604004802108964238341785449309727404385438204768338332531633329835572925097241510233471690252835432080
184 9541971382178579618651873598383143356597413199963580634045662096566068009150796670544596910966880524511714406587960909713319215313175886069380684095421338787941486434498983661291831462639
185 100425302256765838915392212377305744881588378942003619416690637869046970052634816360345066240865173442572008060029918232483833417939655441803660490143975427881355134331768876301490068803908
186 1056934770544256374545918540589881554971468809741439170150364285474703707828443417923197262546519486122828986145425503396788707090452325015831794217337843794509848881707323353539019396966710
187 11123801313828537912948839479356566424149264745849519785808691353495487412700906857835705675866660054380035992781998888696336959160340399254836246139055892748868846701015392829153061208902707
188 117073408045621923857138768140099299282818712279285152627516969617991533963486002464451655317701270485306567032771047274429798057241319106858058316506266093966572275374053352883099914467107887
189 1232149198348038660962010276899500456120528248888082965285524299902513368575835502183131875064649044354539011180941754183583706545686362346710698226677193734263493698700362598322708090414015571
190 12967860698119384759997895434091479857994201170339868171137553537904551253564071435882818302185040773790911650353147078254713676147849801417978809131983214888915877276148336171235170824320531641
191 136481370365935654887978556615564436590038191663679085740959056914694990816138824496006611477523041746448747193580165119035312193690134055347012971971676033344549421630977410741385046100014814519
192 1436409974674159913291572107951460825004394782386713448433843249638882376028036744451198880734433275724939167018589012929015400619307521363056484537356042856275381426065457613885141216125028594397
193 15117620887095024206110835954384969406662442720309982465895243783369616480824622887337806784413044565698526761669460690943145657599808937294452090129987129707671053181383514102220540685077225760969
194 159106707218303110079040559635139812544919437245171207434562223938743447013231032880763563090076747371888227664562954833873462871834036264559591797917187864275595022721086726885145564417633665179700
195 1674532287250345431388421601586157309912960678517484693530145055975710090807021081070490582966007403653816102398065274119006672953025970583003125696944425797157821950619544775111882422823437084513581
196 17623759740037557449117472552503841777963906060057137693520841688042882075576082297321088299047062922973764931925126879428550885134811104722735185602393293657227983374547441525755217589007703342504015
197 185482782111405121815118700445784284618904035255106528694937188722945820891483901101139321045873606208773837916959960096699899861969563552650695933366096063476900852610919410505647167726859275940331718
198 1952129566407359049266309134373007338334993235239576206411645952141305926140232287774392431624216974437748250280116546063872573872141184067632502269459497834896299463060450934391691632588053885705275701
199 20545356289474490004699444439921551098500375525822258188142692191328476598640070282011013056599917429944764038177435117171769696074973646233080073269528966877271362279789940274962892988912254493971944409
200 216231377427621612896058910473690699829164255133152028615409486095812392415433686931268222044051734222848694966161463822051606470793074719338249643150949067828925515914599113341793369628458938055734101993
201 2275745814551774645234062186441910285939301795452148002234617041404470900349748821309429023583475375761108722575011919529723768350210133291956936036624328597150648231293838870167469141210687671087293598916
202 23951283454148441246046885748002518552262127820651723173954657205638153824592492612964011796989685244899831994019924670872564437127937339116693639550189055787746865226706406790578667153500282086363741008044
203 252077352151014434550563614764615990568161883234860930631294389931988925868832799023056641171081905193225876018266650719085810976857021669961665506552492328521955340227428466060995979884897772858711098249214
204 2653009872690587943892956571505834124666781805386018306829909362420292528362196351045940930372121438497336588085166591062251393929394860363589289499750634556379438040041261009094319765405499281298477218377147
205 27921831630384351365539451247477948864156145468688826873178629633418083708304455710874704399223236140264387839629735173532179946532665465903346205434104288890490879428848024879497379594655267327898551887099677
206 293865729494953012077721603704705515535519278722719032060017827225194864439236354705403919416164389402679653990616829936758929286034038513526415666606114135852470657867730818413647403540452227261982245193448682
207 3092815260644567138166623864077500241973664499420688727009023938778742479403851415848610572518239800313199708394892090017205562567216724422962949713255685090091259459686931797700297480762228672261100561591765778
208 32550601435953436873142252655578689650710998486415506930476621674170784194200795665924456329485069202064668933653950404667970771307351395700984119005028266745356784837022351307168765021406967588532055146440261015
209 342581617248447323656103496847743166427432779174297488630876927478540212404372569925651803462358173045691804529436916306600649110108750136666772160301998734637694908532999481275813191803450146777516383484788081189
210 3605529830454391287010549738551491494764694748036967310034463278555362836030890603733139089299110067976083954613052068618534758346395887880495549266898064624428467944849901152101717190399417904215205957484861582914