1 0
2 2
3 17
4 204
5 1989
6 21141
7 220549
8 2292380
9 23911889
10 249253583
11 2597767946
12 27078215723
13 282249897665
14 2942003150449
15 30665850885332
16 319644266438138
17 3331797339053418
18 34728844714392948
19 361994612635214032
20 3773235105502434178
21 39330152393852273013
22 409956137757432934348
23 4273160017269720774669
24 44541098074203242105839
25 464272203686507811061757
26 4839321175828402839040933
27 50442454355460037807441096
28 525784734877715619451605272
29 5480494376459273483358843255
30 57125695399635395966845960153
31 595447207994654698284291021707
32 6206618143170465431517140032145
33 64694414984104248589658880543004
34 674339428266742078365831976981343
35 7028947778982871745847876086571917
36 73265932271907875159587387676775717
37 763684266900124902295860755202319236
38 7960229828869603601172179779249817639
39 82973110321666928907158848784764624750
40 864866616222958144564884660208876201999
41 9014899657939234550672416940350615036373
42 93966415535412862116864339146338393345549
43 979454856249870497016884660551582904457753
44 10209305207240918559425499503110710216693626
45 106416249967529135177863688209382060307853090
46 1109225165403012496621785216537720102738972719
47 11561960395510716496613850227799477929973608518
48 120515592646862671893892563466432332897493093542
49 1256189052218508627627835812879996002126601443060
50 13093832094719526262757525612938554231425409210996
51 136482990853899295051322034137710086477742215955094
52 1422624534794339551526385102561438185702182257547665
53 14828665127695578226969180051811071860267842968411578
54 154565947719384033715485149881009132801696770120631409
55 1611111451277613326240415770810453000479315915719130453
56 16793350325456805321193850091735103402686246177769273185
57 175044758653959459389750833154592164784110656929570929464
58 1824571448722483618072660795834510326742647703855349230085
59 19018341349336713296985612937302511839475496949515499974547
60 198236856075513747503280052883759158023373981823294579924437
61 2066313270167196252459869568413018214961719333695551305773774
62 21538126738867508603342993834248735335783753135140764295892785
63 224501729779813925913093965298179514900231666748441455422666926
64 2340084041903948606096619702088004955536367158437744453004537385
65 24391764502412734020702326814100684401199088780911491310372252273
66 254246499222775632568260615063774961513387416611635285446645313094
67 2650127355921413471533999273902618502650838982832201484080426886894
68 27623487536987410821380472666562621191466806758430226153345309565260
69 287932224087696412676158063193829360464975755278655800595713959956519
70 3001249047828554985163075161266743536340562697535258259746765671176278
71 31283389261593613482832873545633174529431879328648954665397697589150903
72 326081050954587618097723139626181600652553967038608568090512802096070666
73 3398891689852400824558523332636185499821998404921448702172441886383072440
74 35428200091751384323711914293953249805271844532685303489751368167576822786
75 369284306848765415001303686560143261700291661590211377713465319657950930507
76 3849218953590697908290662044940398998719615876038202760789132666422703323428
77 40122166790991545225377664701368115938208411098556537369216339078793515381153
78 418211665122991519811042263268010671491632848197267201750254518321919683102144
79 4359211150186807908807336054184977650105692361978210817150427935338624649715160
80 45438048329724370831877086636118877944226233734267761174283001885306972627671880
81 473621525749192359994783967871302427991614218169908924898839955055706637564749722
82 4936773428850164710251137135860273713871408452904643994808148331471150664031441819
83 51458243687824131846704790965597624534462506106845324292686821520348817200099125892
84 536372770919777140598799266745071148751531452258712623471739415397593021846019914266
85 5590858310856677758593041524186603327619280497332671125534967821989265133215896448433
86 58276069082467008617846987726782738514704126154317837160465546776674077707226997674062
87 607438078176602634091598399035624810771822143710555407627231075917554226708558948324279
88 6331604458370998459806624332354937134959113475829442510129831322220592448524581314580642
89 65997204418930458661694823830971888194428867408322544781114516480110278797160610311316588
90 687918997428136116711928387200321303209878532138668441327856303086291787611344008893825165
91 7170493829080905859458435553996321014019858945985626384288898640583394770175459519011866900
92 74741331385107668128345756117348420801700907870886776939381596009038429332611081248230822918
93 779063025556569344213106071480089704436508443510330572025166799444477160846903181962615627563
94 8120529652623895347415646366338389290738334477203656526821261723426981336648915513417908139272
95 84643988581069821950680783079797958444867396262067644001671863361810552871755309004130606843928
96 882282943280338900108048459060363316453034725816815801814202948187850479103730450511029111670366
97 9196437987534863370693896962931030799821234446309429875425326417118888835832851159502705067072931
98 95858672439167140299209770749229474699873863938228113823945756561563598433548691946361512878437421
99 999178714003665450716646679333674558393288385556792574813328343936391115793854213876767445212490240
100 10414895982954349621271648091016158013267080685339194805437701742319225589495429599202842407133204106
101 108559216500043184405750578030032161376701130759403553530032198835577220600192305002797136479758018812
102 1131562284096880415990453688334695171104491882605360427491298513917975140926318107809200388265997978182
103 11794790383274733330281425333408006867872053428298345496634943113683615120332494997916309896799276843007
104 122942485924601046170592822723751663011817400853713950575619728668014933488597821371598710661607023566617
105 1281485669025022767880482881777988505115040295963049027901381515272325048901402531342350912272702777296634
106 13357510282683339419015843686821990751233169873301050212778177653286367035523922207232398108312951944294641
107 139231429008284282596940068454540800601062189906295842808053427913632391278851778448520235172572349623919451
108 1451272760674577493346326103260406212854892140111966237033780012767757340165549751241579496156263249494362168
109 15127278667452955828359846561016071470673888110846170230157055875384874147910195953043789954319098712466523395
110 157678532997760452297011622763561462911604508936271712275745534911652398097747623955132637442058197945011351624
111 1643555348908769714588039794312633963931283778657712395784106425333100480898204431596729795814386295675187272300
112 17131527885060895561304750956063972624883550297229433622358468708442303190891925583601315100645023727238365865825
113 178569737776996525951173263258110861005299604457034445571707283664568046970693417448032961717355142480886199865578
114 1861313915704603508345618556998197151354981034902870733288956129370276942079237987581996288655085143250926056349830
115 19401324860106849122067915839257073226774983152540187144779079829219629223510860829632059160836431500735591590702396
116 202228868086933567416910213643099823219177598123381303945212822775637765868142623282343073785907500343198990302321088
117 2107923834202379726367499163087160937565871832050613620231905347397150843167743219210611358377895989027750225997895612
118 21971852648101507051108585761624865480137118085969780962808135437150447229312222304112198537164455805712636952770854543
119 229022652980513557778405458280325451973465087553227271939838294766120722786872988733390889485498576195717512285623585991
120 2387207688777433730642711977382333723904099938019707677465521722041506949759785862183666395314819834626222166165076856907
121 24882955791464773497051748945239130745389495166996591090844414020854686843949892004662166924767852121105425750668867343049
122 259366410317270273664092891182255210970382099524202782680390879545134822662047546712990980766941547698683496383442263440363
123 2703494527122920903114017048433042451973693345892459619612283919500445757014953083785194944262347920299976370941589037675656
124 28179757931040438875995168803090894403525199335768596832147375388604239175200058317835752620486115415247477005000613795903102
125 293730484410161670661402461457588128682811342607145971781455666842642266931632130099940260978050019727339366312938976180347767
126 3061686962782321179054606089641269799041786275489953079270755986692202706624269771942949080382025931320649868101282111302849962
127 31913361246432961269931164888224867936342652308680927815358425571624587515053144264699178041157289903432564344126453987585206384
128 332647536611579939272147691360547641766059842780744716195986714330715076037726911418012285817978268184271232229768442893080949566
129 3467337168256463178889599205471667501614292179933591163356261907538301035938911385903981172336497805340393480000552896179793005662
130 36141638566862096729683943645160398612097810976829860116800041065061229573651920957990486858585299567729468930785886340258525430602
131 376720801846484488983417603956955521898197566959458785938617322908027217135173104468551936916560440937442278983545658979107291223090
132 3926732936618483241276750205005066020979454820012148159746946964228679789932189193786156790917354947124097512603254161861931091767691
133 40930130430673236391107472088350550072493285783627296906773520660496732005565611421138696582188643863387801250450737969193421897039319
134 426633439073295220213024780204493473231470040323097039459801235777914223069271929307397498628489342565276050003584160649012642258539448
135 4446995145637341321458892002033612499350111590045494731798370130077195412662326602593618142440854651216357752398143479734097604346316290
136 46353060998401067049157817120124841912997222368045875558762118075710774958321620772944809091785750930400350351597338540819199546184472241
137 483159120609643223342825346015055740124116468302273957360042428434370776259590939417000017281620482171284715089962200613987029764929509683
138 5036188135155438691226265304870687264916843060368563368297009326607639784041625128809654523518350842864924394339523415631528790321661099439
139 52494488566577209579548517496867921468840252648896473916636714431905062040520373480023656545460053415752763333727060335801158694889835383319
140 547174024463137607838465952043734652022908058127534938344486739712272170931024815354235685818896975417141765602879609405262230657845857076097
141 5703444708628161594834989475741820339567865388174887242846325538709258791305520001787835202023688745813845585559608937650116788932874792156154
142 59449608515855324369508044513749994042777827836559521627897733232190467914419503790393779866983086767228734688137956958018405861559409984277741
143 619670415554628139398464840383592777596405819708907585552627108211021120475211289956074381958107781183142758880027209596907817928862677589523266
144 6459107696415431840342715198615542547696645498742176892353190280350400074476022905131195714280033019281373954689052269238906425598066456913293066
145 67326228889839843892704946989146556963440129432714493668423154406175437464525772027520953870934319498824202838534623104353212924870639815581454059
146 701772026350118744670734952972586643291878760849408470619238360584922394361143898817850870154919317832029689057628359477546145039548203121219663640
147 7314890275131274801015449260948542104276862951738430441925819536625743316042425485046725385805766789399189401656016158239428736758844441219295174570
148 76246441476871847810196331733144194944639463495932441412746352992499464336763021649957887270360197769694770485116502614140628380170442513285009483060
149 794751475309274246478157477575304885730067821150958327205339560050897291539850629191396642508092761573022605453669207315595093970872534403341641153151
150 8284057528086250366063005776419494747700514759099864373628711348521238015164988982947196672551749237266715005814841071854988132343080477964776237080352
151 86348514297424997013962022646991074603911193979930255275014567866225134809190106183434715440228796020628117163205506759017985654194811062414606150952703
152 900049993145699396246143771573366018747502244778418912090904800055985863534626862454031326273717497261436333592081287305631494273360545993267945591694061
153 9381632061105783967557820361486068595210384558157778151312559405719039856842576385911267733444962805912490180776428797545324992263203133424759859341900401
154 97789034831668685885656578122260834043616234417930265418724117320266296068464603310030734213723560219840687433645920472845179821060149228442061658896579076
155 1019299762666474276288800326092344172192577925908220277185448513737553335924014715660251137375283196485488388328386028155289756034199062112744785874198575309
156 10624626860878504305835626743433320994881735032870774770417024320184809031875310637037334920189004110973840381586713042287905045570518409553031506985515432911
157 110745337208360990494652874564544233863115144784692444119826369312102464152265929427471392214436758041464755221907255539505190742339481336550991651173683194720
158 1154349218470293130324429844064577012340081958783063300479581385437959496212779366508058171249592579172017519357939022418666499322926939574615194089680079584536
159 12032309005262340900082666101358108425506850509787127946797303151904079998037285550063728055356867561688068472059817084257676463383007476512864798205498567438436
160 125418250977785027374445932444661963163379140271958371539051411215386001280634148369567167520144458147986132795658903193298839974824499044004607571366972729596525
161 1307291698662929983003369213659673620123059793240605048851212761236809744661918082981150636886972693103576680874457349453030403993683031454576161170188675503852989
162 13626498313197823319354818959437345150737733977718380726702027234110363060780385139187079267895986463968162653516348169818617607367897009727118903780518006258686845
163 142035214076165365635610364087727351946398518167221628712909451592164329379168826488996258907321701554618557291041783217767501640696496863891154065489323696343879599
164 1480497892706798665073332516877094335444326739896769178278296023109726070330613736276312904313067005203623019954390780098701592725885856708496393377283724528137311038
165 15431905563460444409393824414489364602109193529069530899294524535530143483815847113814670966409956130673198693900615842204097647459851353372036251169602606792374832632
166 160853798234162002029304308953354677334920026946084566211097730745005480591518028549243657069704957435472105561981751441200489104405279099228733561802941969999604777512
167 1676652588363464280190191808562833572615845956800763944795643214279816314993998064128851813646095737542845113610388852242482870110157362253015226576244937985697453478340
168 17476515524821916436169401996483240710905909299373113853824440812601014697152097563877238084676466423698870123569051491250013726232885701412151423218989835280098321663127
169 182165701475141098059702898614059022895985071804822753179831262277976800693742143864749595105562983272912200591453757303007381589535288232589101604077865943925850187289264
170 1898796287326181289190681180332448291492231638882080440996918758532189559675617585927040675660777223067814697317849037321349208001590425628656096906627794407528624608970072
171 19792020734790725208834996718792035371131614859101937038873077828785767367401244400703779418314361081747445197053239060828346511610327361861616629352615944935808563706777462
172 206301269589060653211983367802426918250044031616051821624676170027721474758067764311215564895888365675457950026208302145910529132733005044342837689406417472792707126669210348
173 2150372334606807929834481502695311748773891300070967039010047128565461426838528814583768347021284165166007939386075935845741923771103846760791046325557806749551886470344024932
174 22414312750732249809185388502561883776077789466184036999049143367935953182934717237883774067438288613163075932852325524794426622864025668348626861696906747344313069791696135744
175 233634616667211538302580835415460405392066752262839575359248841371876133216291422897576183181015905281724514910896419697121076919650270483894214008641824968627180790855171035382
176 2435280292207560367875871821774815492658443889568567914462688294860964405696754082073449725272290105767778829532391992775965146219459807473221547061429716870897790680009488621576
177 25384038488021044119144585197347359793504086445534071084208964799314165415355494900557931848910994415130759475491605180046785294983270689177427270270817441780730188690708515788406
178 264589424068814916278572085314652007722718574599280767727203835894446030086154604664175926864117130777122887410559741685825657995586510186839600203341297319331794402288814594599670
179 2757936384397792825485738848373340262278402775206838566497096602651566436699795049763820326763422742410517470085801501049694573264875352170591435475855378424452212174063324990144225
180 28747230268761353913280965234393045044636345737303936317569233426731029061759013701758625315746225959869254259614459859950339373621037425513986331264133991305382352412492896158258214
181 299645507706530242863989092519854871023654116617888458751738757293861854885279845885849785161434155218298827854097433519383276726977236318440210836126647989698975995532289877679270646
182 3123341951529613932875030359635625483983170456795663585734635145602128488467613011243252959827198285493062724864095805061521348701034276721447047945912180572985085151366431601238830952
183 32556019347164798216075968507318266301726024865529723322072449323291288266169713460031936811046218688331362595272480424397944726218079320515770968813658204448746195790592399209497796390
184 339346255447278161083112257409711683230877074583944347361565937643716669492194478296399615043493480494238727402885328190417141617398907789654735134740052317519436970664225448400690062359
185 3537160973462743936958851985795873021645017890210346763824211675498475454913147123378182928720757528926536375256868406013759458035673561051405381801739076606786065330870226401265405077774
186 36869443971606550418667688696128479842134231852786972534149373153501523019033683691414923500394458040363033220142629996609181167405894677914552749415179985708139706668212758908922766781857
187 384307049912030917603744172765187639689795299838377519872564809153866828815540755529249749820627629743513070742647241357594494068576718995763790725696688489012180946498858405174488849206866
188 4005807864252765149918721264043965516688832271003491221872201680470777977558430394495682731227964506246680445122335501486514526469106627232455894300834464019213609722640597357714427556720487
189 41754364508749951057407143149780223423880436123960886413009275001722188210819346245596406601829455935744370026829197204675887390234276204646543515795942828134083348031364369335326380145273760
190 435224807232428928609339497429900966042345720101557593581941057148875789152727151834074637745070833338887433085609315462443673127040571916872387386239933366569876046747267456601839993139330009
191 4536546898966941693217805806075604608624533396175370194762459321483435101664785838914751356349197308542684622617651095724612935022739899921923340577595604991739144137284408880425756253521906401
192 47286499814648259682400777413860409068326626141368192209116909374344594397497211984722254923437819286311212353738433899927694130564348655701991046972249467002030269742726546617578072379975859117
193 492888779620004092849814878948017083506635349961635548370828112633900948166866662322267608585116400533164341460998586476146156394457925549918745235805102466313318265735705855811525212542230802033
194 5137604813795923895510360061091031568970347328229794857701040120638165593623219773099105964051108948543208676931720082817022551711248682458086022063030096591615246945787704261131645204651944921784
195 53551600917124628018906056762421258640248439455899112610780591235542038426589659437923951062709599750531004964724911273780181768141126701627603642343480069504397909429754414272216946106456490414761
196 558192789193555343535792252368262106418822630981622631937598440269813803629981505161165578206689268489664984211920941028044499533254830499607316517212792093645358170113532488052835740291702025506737
197 5818298324822717309092516599296540103328177063185346417661473228990958651657715830677559024551359300494545836544579690493314722262910977869606333896840031079755267729201228123195217348663124340034236
198 60646780202128928042371528004625987759444040193792843815622197904747269744391361060284476345330208619498423582476263832519302188270500007816999751274773503296784791515877335520076119460341968012210781
199 632149082695481482128046301783933499749921264839251621640654949215217975031832586384677978200739392826809445485245026527147300103413410477056098158164485694504264750576163643996009874873959432251651977
200 6589178542057386889268089001661131818157123481563413860817385450348526642630785431500593242123700742806246987009103841106018310621578783621014786622700059705799254087723167283381471158461193463978242257
201 68682016707164086188891152430721850481201452711893540858270890320659948776994358874795688076048475744238936518486161909110857964009571495942770584060470383014556631682862136718998742548665635313093285437
202 715904021852513821252290680886702225745165176950127261316589243944725424870275486269413337301587898497247590960314148367818802632343906751589127758970908566682575946224595333947983905737396084351670167651
203 7462194517231535838583528322045400306382753642039981599106788478880648445536073062816282835918961181564573712643593469978234106315989485536276364200405772916366705262356191462387091753695100305749083979035
204 77781860854627442856750217289526020463124218300944360306544577286245162735010285236318550207500068236832186376948874022157336743741096127754382391785676935401513087296700695601670076023504369290226367920074
205 810755852589751771416559194925331043107971286018925906768555365024424459005454881702206352108725963114158363943911381183772701578398777228943206416963744543598772343222932551533218687449454225162065042307709
206 8450878460430011002873935711879579679737160258623317116526032018758399652123817210806400105772372132303362464644298483720506660709886313240918072858892795238761438280231912696501606065594377929946063426519460
207 88087365049336990128098388485745223219374325040126396623091712566301514131213589131323109518193617820769888059591193485136349888109905585926308898170968521053434928655936339259870565286944717505495530865023120
208 918174828530231949216158600349225546649890302231816521921595929246362299084528407629654030042926924116141687354201964978208779139563894189021895740567865898880567651698981252854260271796054306425645158755899059
209 9570555496515742521897814467486951191528472184807183225662430627708270828966710401592722685124617237217870642100856129501668429394933621356320947330639655801172376004993117632481677768496628263182617531730358475
210 99758270065526855070709668210025657406858729461406108900038893113805428448089216273596975944402889529344381818287276990326196538817724432551739125731449546497557111025763054598569241682380365242371433232316699666