1 1
2 17
3 120
4 1515
5 19449
6 166682
7 1730105
8 18344433
9 186996068
10 1929020093
11 20000798340
12 205893266832
13 2122824479646
14 21911879424345
15 226005819417517
16 2331282643796687
17 24051519818547252
18 248109780944578426
19 2559436784129797747
20 26403205324066592853
21 272373182104833550919
22 2809773235996399697788
23 28985433434852765214982
24 299011435870737254624716
25 3084576812064869225262603
26 31820250775464627984930122
27 328255162791440691940124152
28 3386253734267514274374410623
29 34932322114453754820169660116
30 360359032809763562042893041691
31 3717434823523147286676699633412
32 38348759190682270511082984021695
33 395602721145623119297211796781287
34 4081005903744444583781175715968496
35 42099329227181282440116366654467936
36 434293300099573989038181427656640910
37 4480134812555114104135118009447877983
38 46216711000995521255160333473689904757
39 476767879806654838955641521102079835125
40 4918299166759980958777982049266510140281
41 50736779297593884131940931687736075733477
42 523396541411720581315780494761323198248883
43 5399316695953492139552855783782315913271420
44 55698917506374158553182823553077209349961916
45 574585560745182331450837908920680810891791416
46 5927378509266039843596516961033492765962455056
47 61146360772698125036081587562991738862885371406
48 630780948087037884173404573232135130300991836682
49 6507085612970975093449237178596945541672155828805
50 67126572707916829389874658528786294494398536996647
51 692472334239664106330726734650398234595994927325194
52 7143488999115431148221839476575829576120382590353600
53 73691658940444807868481283639783159562497228153886903
54 760197236681865448290888157723039797735960656826109840
55 7842133654852086124993950940665128047111683231884012784
56 80898821112527162321779485745738878913227736465917175177
57 834545742962106387494822832678904944267901637431283445265
58 8609106875950834425416474830905117395160439651828623114220
59 88810855278557563406703407098132838155682247000323461486527
60 916165652135405083213222521408830932355323724823167031420063
61 9451091305449306997207444533436157291788695875151159440788780
62 97496699047540734637894187340828409381207252161292467868090204
63 1005768119041024520653717688575024508993542561465370608980645723
64 10375423159568358647043070863100378933590839480796775640481469791
65 107032032236961891821337091499266720575099648216979207308582900761
66 1104133850599558530887253684795358059004268389893391946779746587985
67 11390156148215286519639424958132598917724382070406564614417138447614
68 117499936271565628437202648126059514996668315168944003720977770587256
69 1212119908117789125871204677140653441038607538502897027765072533496517
70 12504131647014558238768511402964830462168814614004450365037244768216860
71 128991618072390573206583284430663280247149492726091853093412573739395505
72 1330667174869844535837918605758646138064077452267100597002457586631518182
73 13727055732275441219104632021833848555205775251273235320410019070505514873
74 141607204743310062650772241314653568189593890847862514584889781064491090527
75 1460808554019744765001286150805282517470138108915132793896690996522593506777
76 15069583750102744192405587427369971148694988818184325026991481487446374824087
77 155456615979188216455424094878631618615343979766017426120855567094694752052371
78 1603677968313891119731108423851123451540419682595459996968381126889376644249787
79 16543413156501924008996485207590735982327046739277628908993426955353496914441809
80 170660521796949779235847102860996343245362397498029892311859366950532582618995477
81 1760520239957883291397534021970889952227879270063925850411839269039688961982580149
82 18161385437395042578002413657930495736665487035027095722866137794245568286403446021
83 187351393934281236141884426204613341794943535952950509973437314748884146021414472908
84 1932701936761099775295789809273706452593386538287788141583047973968410383724633606299
85 19937597996577385539074582045901178066846592644458390550378354158369960514487052741902
86 205674660076807435857705264326172609262897420739802883419293772308276482128670165234456
87 2121723279051575184426632220009979792920708622138704694925959056037516792007655475201048
88 21887526986495290935388145557380021509540533160732320226381812894507504883890939632643612
89 225789970970533180557243901689940747475772073163696823277951236751883117346885248071826586
90 2329231211106207029975878968021787181273260398277358278932380303866004642422347954064257490
91 24028162152070613866115738154060432690027678665838669062420761223952744875161361756075677449
92 247872591459909345256940551797217823975342798069207143563544937762872461044376991174519380196
93 2557033750987754747547275614918741513703640415482997148891388390572849875299032585013755129086
94 26378154862467012423711260437709971306085274634443029993435520924391883237384411653166320080548
95 272114927571647921943582871015004101685145974147649947834377401041391864840068408658932004581194
96 2807115743818861066870855522845331543372614824924129894765591099765598776158026859922230755879712
97 28957980620599869512149116127631075064565378111420961078522375597024168296818418101522109234616646
98 298728202949777945384554506494482575989026900259484761294857437532062708762231939397926080338595195
99 3081656155751482410353257420489981628732169937252690778968767518089522398766532754441065276176952659
100 31790117466336346661146019876322884013896513165105214829696379813256478005889473191151454967602089441
101 327944299248732663501623950833673096224522426763966531363450888326734559465952880473118776592720516735
102 3383047059314204876296434376088214862713956962983848590552961983788284334347101699931889782730371160454
103 34899241827813899190348519459665807308500302508846931210743898083078235178803326568851360666101691851554
104 360017776519825787716681650757277780687369116779477165976173566774043193053788357328855688061311288270010
105 3713914475556909704780995112716423742035680377111063883861488566223462765437025514844793187043259238101069
106 38312443527331160217690405614351804945507442445141806895984975948443685289497692341343311229825420631706805
107 395228091194758316134349319449230291818844928255556210437479526430249325072550089213137183407148891623494564
108 4077141254590540411834297018107521820900916580719858454907571727197329831940768474352376121165297093627990526
109 42059461815159023972815048449634039386957405585187372386418073698427436398637782718424148025233908618855052078
110 433882030991461731284033288566503899022629897696719327139567984786050934041607053309154837004224513792988204150
111 4475892193880274549540034334785069029349891686844962341258940061409607683743574358441944044232198848279151391000
112 46172944487836174587246516653920808159489708099068655733673933677622849592831443234327727593367261398820532477277
113 476316387957629207562664815443024788029045899724591218434990484418945870691949002818843231381639898836803562949173
114 4913641613147964109243002412743392591437298629370482469406016407912043941768992703212167126417067150523940079942599
115 50688732348648580898904341635359941160356528551088771698095875609407044503922305872644679076205501292489181029685260
116 522900892942181804059675729272184028750822697345851207571930531774379624658883045925807338342401643148595855102725860
117 5394203626144162317786283260027305974899771588953034448748162179627011699233355156587930489943859732611718939798624982
118 55646171488799103881353903540783718986344551006709372737507072136977645145083339114441208199172289229179149535364437243
119 574041437062740043716213348508704662283415285754004902567682653864898728645824760883061516350760765005816716697777795193
120 5921765373047898137808766059642164354215625554488470612952668744424161995558203553312162503401276899589161254584673049553
121 61088456110175230764583612638573769881478142084491713469197435251051228404833495513761510795343109901973966618424012265036
122 630183608237769481200721679984711778548426433284136437466789593163644967158601934240323730373233068173101023408983008614576
123 6500923503048330047758895815081374670371150108747047323814963905135339829109085830484976375657272991324726214664007719114621
124 67063004876732107919973239095818346908993857274870110261686698981256343577391581507124116722903296735163693249294178377298514
125 691816573597229569084506933614463956946469603640465826367332129885019365616271316234109289934456441318596178477607475477828061
126 7136724224981268114711045378648952056787315411618199540825151227543640197844291260682087487331215653961216321564191410406260179
127 73621874073643104091641122913510022356135251287525345244648828139800620921467544044265391094190215672912669741684487409756095543
128 759477341599196949308080844328753823108969537901870369111445955038751282062691840024721262460065317158800960807324944839892701051
129 7834707274982040386144241211800228403568281001082276669606114482152466282437051753221372569677015742342864892212994492266229574616
130 80822211174076471385466139383793075920223702192934147563767993559010884450043719990431601202634833355576395216948943677192994157407
131 833755440988315106766528072225185564444629419672630422783383298982324835217672186426112482308014442599164436779790222514997042220091
132 8600954184245170420255568862800759583319573675255316506653205865439785966687808092504704913493610050541657174995716368456192925316927
133 88726752765528600122033047156826861233521045181974222335013236710325720238932306796320328823612056832725669044758787651879063655177055
134 915298057363868069236145127170961871973548783065035993244198301598870595631035529485554688319159294534605274889349328980741314764542778
135 9442141267448193483524290277473916486272542597017259540967088178317827697841632775748989516182920150815423621618340204686653084772941753
136 97404371174149490396736025895878032215765026704020668678178230426168522916538447729208528297303852942930114802204155235118229400096215600
137 1004815672112431691504515519270012498468713550140454746470706482501492716342937418287144595644432931875893481099908061255534485223275186674
138 10365597793528118588421463784633176181917718668321361909289495969797690206342346856668386362150432145867597663048186623850156702788404806239
139 106930674549802009840759551255387991342292485067964915865411724211216974983200427085423209364918359468943503397074943343779327641026757972674
140 1103088252837162138280517420426416368072912458599448165159337341618850763745402688006117551901214790622473972454110196802076973936782569689682
141 11379369845652918379177228538678735341613550847986335120213171453644157327494130301256082818346283844409128961289348759489185688262422985997371
142 117388665640400254320289308404342015957481436319441709380649295935251032959295506441266739420753287094635591855506608606719614724493963682352813
143 1210972049220975236097943015542506578989486566144118224831195566972860239115670002088336119887362626858325118758857005765944927040308145281645892
144 12492290426800424926499437573276567489465309637725836605168257156930807811509656412820884773347386512027832863125197654695174731474834935841301848
145 128869464995432427454434790057832253314807858439395749883743052198340799033366199080695021715793222723495600495046214789061026953351992433122604848
146 1329407053536020088388161726919967351938756998247050995482660040732541134272175109363144511412185642814842480649321905974398082573502165906029867433
147 13714056421775030485255453093933534631147469426262274960899001517325835137408160230405256350043993900499185168105218375263179344346379949691798428268
148 141473104899945589993917947007370002258827210208980309792729617959675925876567699231421577083292053271726792183437956848280825286045823064876506034013
149 1459425190802918156609053463634878204455740677340542442778310273914188048647259242751597630380757493382977787796949595043610735596147135244225451460691
150 15055313086232782799753919288631511523260286345131581176704978978849944499226683657124143056650787075490251710806146686244809312811256125504761394728303
151 155309400956544638878427745211188381927710062622555320095885648334793952307224863559666663339638126890192141891302620064421298406293376906990486316723909
152 1602159309960682518084151864015039555287909100847884596573705138698550572021088762334356163492782493490153533508596777010158145996659908482025549164148205
153 16527746798868341307155089839319682661495543782396838264278939588753419919421274708078776114852563551067458104366187822426722049806039200066149788740639421
154 170498908909505566640737294430589371173477895431098834001730544268656516442932397241876669421818048592743316693388478499201628898226032967607572041927532841
155 1758853054387443667758064998923077838991779068499549286293474110848803391571984553744393323984437091065729549687790220507802812918470210704764613164770874462
156 18144186884914247654473034043889233863848353991346284240451270431387759596499579537664737698862463803142027413884968068148563621121215766679171818837685231227
157 187173975047818189510610137843275597335234651722987342875367536541054647929980891935471972950898297611725110810805932591420430980401278801270024157166365985868
158 1930871697773897956369662595591938713754459969184911801320787018645858359596016907235043339370928848085306711890160335619450299441220635945413550716104452230685
159 19918717398141371560266064804655443530369474986193465408272272964159292119716855238732347962106727033304841058606760124182205920088367995372813672053892406758388
160 205479889339327399278440111204096742312729942094989552699074541106205328807286436069820781789617043848301106781174772330760023534784348693135014141934980655141783
161 2119714039762519779026239962280236860442407728506227240656756391267485508777421866215241737655234394117918077721832743333681083940734886096215470143635361014489675
162 21866799835317883416585813478338941161451376775834795271795322933972101444968220663276738079897404443985717814932613425426855398910296712452652710118327966247103537
163 225576151343238773648543430815207141157458931092192245110633510954989656837601618173253602335489265943206086703894048340084770709240474748269234837658175565037129412
164 2327025464999325136947456157155261160114366428369312367350017716267661295150054295551036727604485187794437595758147760600955050934814447879738941628533312351389061525
165 24005407852338692603247931775135945102110888287788255691919374855685746327367183085033493885921038714097677028385551243734287786955463270556176982992109079479650620927
166 247637859930893056944281245340998953552826161113132577285378150352955230872155896150747570008043234028573518738226175314508769451261201656469509890707316376424418452638
167 2554612279381795889125004732269216103044776640307687931600370398561839069240488448161100685762636440208514497252355637030189383923220560651864882490022275862828081937307
168 26353175155807929162513713337301749794360161538049257908769021166476032242806043096322472464361866705132499097706852235173037914281964386393155604227780609675561902791449
169 271857238923456335285592506547356766608362557746360202561166473832313771327069029043138368957430533314867056563695412571463552187665981388723952904593612679493067463661107
170 2804457448414793088102735452820206818920787981581169793078002095708813464845227758214823991415758266178237035725482519734801124332909531640969721928930813971222004883692624
171 28930557858654860963709600019771993401659699221287372317351632340242493396819905573476003563540711093093136157572814138721094000620133263177953889878489583665260317374811462
172 298445311939417767052668793947730012303633240199348510251560640229750622153869177767054983812099716027289234704875588041864901598326777619354897237356759167843756910323198656
173 3078737874802864505645844587346845166873793889095457955988597393182346593004591327416938505130895290150103391296311552754558718896402833764685152719109435019786718942273908341
174 31760012714388862934332825169163976429253897474282167999220315353242249721795291551158433084437658335107183389441980723451616919093431762049861698274894740926918334914829888492
175 327633741044852825861622715796951636744585691427042651890556451594802444674809609507216799286413717236234586653051172230768864204522160760559590247052470226364161959867550589278
176 3379843365818728918035412667525574964581179091511361303300569713015540888954065190579780648190722742742919864831413041307963680470076076512375754339882927658447661266073700516514
177 34866192782949748008493856478627022869280515302552473458124446616618268498575470949348386784666042999688815599054210868977437440935503138754543017162500258615042813847527753916664
178 359676845226624654396388509427211186606640241177127265109773881232104612085263943091809245870486808946460866593140363112213376032390704247125449322357122949258533152745166473577354
179 3710397455710751362703618655097805775199073880145297944474119110547661583301507085167372452063352474496494816441629657633204327153723607862962518082843261649326740979167149414445923
180 38276162232991381701148914650820850739638503894293259772442917514091088269890723414272614122934314372814100807361910283075653657564397785817618957142722798642035891806971655675707532
181 394853816275494644412016161406327866037313679601202890068487471515828476755058412270975175811671224538684519777771401948653659851559136113103910378723863262148239733175298941399320628
182 4073280264575191275546314807253481130248812075864481551461787355983785754734724909701885642222541750491532370398346087590015471754171846035753682683286650909042656032180236686325885665
183 42019632152172379206941674507723020739991576868554560566151097122873796490427631455123684441182741544183577505635001591081592606610073161065652596430147619477038199030895744930118339275
184 433471151386147277480434926357093440413074051816524251619468411880716617958506874366034458317937127582321054753375466772590928477083793967648626971767637518544468029596820094358681975250
185 4471653592862737222064179644979346739199030575954119640756007597619157441300583131347767784433966450300187822348388931599341625181273822733777182681881082280736094443869175884956301197154
186 46129219420070596507533735545422018788254700520989032790743124909897172236607484715936144726731575600099420653561223228482514070494008818192410748093599230910852571655550776413115987914826
187 475865323669390250154561226919299500742360228358046147685243297740239842358805000074951841754496808352187057338281119917411397316300235697551557582228012709032005188949390919375369234070048
188 4908988470167939104751238201239519896524972255777582352373135709630710765929930324416027139547216535554409121403139078943918057416919241995679975806417859964279634508660312778297817411703278
189 50640730899282929328135318352552555340367782582872100514345886530769772300691439513998344043555891535189868798491118538183633524631544529552258249663425677516577177700482475579890335809087630
190 522405713844721353814900500922961392584688780024863071731581384413959459450159075654570486662469664102642017254888789002915446536930092694556382270314854884838921322746184020749175211747691754
191 5389095398334332773691806296183682735059069836139602076567078647358768725219027624751863826735569628101475205080799743030085059009267288133113856563183934711528945081259357489641949887419721122
192 55593475420869459380368052814591574262249801106142340601210471411077669379920142812170971065576235820679868379244807696209800946895933789482509201017169369290239449296261369746543765441190041060
193 573497828657119941008316944296381804435576583341319048357101083430932664572990643631096658587237273522099314868581045403654805574892584970143131224582247716072993987118878631326155352115148804860
194 5916157552383643432228996509649566227106060658777072536032143564313137767015207126148193974063549108277367249544607001157164573683787437688341765800696961450807468522935134809235498578893816139176
195 61030606282473303947404074726789229095378882945952622644489780647236222947973576181035252037586955991955085213766524007405099846703180809987335993098970400001960901218607119939503351097661897199831
196 629586834060150983509620545105470705415275272468302581514666265710415788202732268171269937598385218893552907396936343821558991171056864660624957196809163291013021503338655296813843806423355646370033
197 6494767228548996107390360688336551267663781377847204965356366346140920620525423643578191970354369027935238225915598534078139904267722034562535382705235994754314999346091764259441789892861203413734840
198 66999497243304681596349068595512369150129409614776052180630326699627484428217418371384297438031759119960933145044761734407734436632845653266840686871588460591103101550904652225859387981660757111873003
199 691161433950030809600148236633231358836810962949257285920992673436617226151996492342186547666864196502845721971626614944667991921245729328694707679703900211259388533297268244544435727681755008104262386
200 7129965856984101370059223874964497948028475820747222428523139472202394938986158989917539598960657177780420366255042409891399689516092788511852460609335339081346041720338891290317379005500386594615087693
201 73552155292036118907360572819168245972780656132203116832972659657480083782146063927810522953706762797880120905411116784581118794637883825589126011686270671815183410789611943935895087877323444761540476106
202 758758128246091553047652454456210731843390600433866376525116004560191903490341886111810165132724910833514227341954641984098348922810214942823603836677616718154383805015631038310370036546634819481340604567
203 7827287927779431184246309216787257648474294545733421196407898504247470888214487276668521106447894413186093296470065703038992403531003444915072777318642911824041063583983159598630004820117622567897035459377
204 80745673784058354974177454431116901038598820485874734413242486905485711978090557802314803444140261687266842267953844164390647295760437514088364002149299259718336005071796312955150366391288408518689639388716
205 832965887418329170402826575338100229450564422031647073337792363969641273410488458264502560233794897741573274462157710718114702319502453673019638365929845510403207786908326014931717169992656551483152349879485
206 8592809213013070929239065073710003743994032571066520553622539684320786723949441911011543716393190142935030323467116359386963516352073866512672751377455101649878576910838353815104015751567210827209196250761642
207 88642729896285022428080830770496720731718224973120979947412089088879064578138148756336549811158848107140141604947144009714204235455531699664157161341280487212437230006952848013654402147163755701551671033141007
208 914431284191226233899599633783840874227779694277832559800769660772961230366276753391571887869283103567066645942772025664469072406266937145750364399890528308734869072322356116386859397421725320745487919962014072
209 9433199704995313807124187262912389681325746741400755604378465781955230533376678125145385413545694156096415262225636012114617021968613140022399481037291089235705360684268519429160869508645837677831760370741223361
210 97312130733833296068112449121089954271779820063287610510300197344679710009664928693530643174353275569942228325634797359181616167351108883982454603035674630209157362832883401810068008725303398164206830217118220103