1 1
2 45
3 654
4 5601
5 53995
6 560942
7 5705431
8 57470370
9 581613058
10 5896361722
11 59744304510
12 605287549399
13 6133281385115
14 62150472842382
15 629792949015747
16 6381981797680641
17 64672057071608258
18 655359047486913615
19 6641143151233293481
20 67298745310950705555
21 681979653478464320561
22 6910923128793391829648
23 70032692859100896287561
24 709685053047545299423813
25 7191682920527555761660244
26 72877829241348616201464372
27 738516732347177835031039963
28 7483853185655823109374504389
29 75838578456272424999727843057
30 768519889259495598826363417953
31 7787894164022191722816702090024
32 78919617438770805646600621973431
33 799741996268406335744418915020188
34 8104287398823421788539606876697141
35 82125828806795505718408165746256073
36 832232548928575463353839416269574098
37 8433534561279340452250016991552287460
38 85462296920650680678602907891195255922
39 866043073912209528043370679152252946147
40 8776157825415475185027630239527959104567
41 88934313428894928882959358722725564467412
42 901227195602942184910283082451041926771985
43 9132700605483903411427672574381749925118250
44 92547385117435462075565891005229845079970753
45 937840717887336710427649694636378775389319821
46 9503728398297916513491528016170567698760309644
47 96307242526386674696284694725704437943042039833
48 975941711960369250804138981045321631120860267556
49 9889829675929922729635117838636555607011447436542
50 100219849013784492568954841595759749790408974096888
51 1015590608278343050299376219946785031422632066797824
52 10291616818155234428267592586378087219704226896190384
53 104291410208384882625520602484553348159144734558767034
54 1056850292372573807633936247710372633656383523801644228
55 10709727083527442516063996267596535600098287064006276968
56 108528383850990422202884733973723610693517150625585049476
57 1099786204582586085164373596671022676416224646783186781824
58 11144823620066606484616813093787930742141093412667716821554
59 112937490036562539830585319339742769704171071278321192278253
60 1144466443846910040471970453469791066942546396958770047815951
61 11597596517042796636702195895920537264822478956626636725950657
62 117525721872641695481511636007582948149924232935051873219489967
63 1190961875711766003712144145986750537394432089539607178637203928
64 12068763899497213503463229997550318093421683367758394526993820851
65 122300356570824705332454051141484980687488828392582496162836838701
66 1239346244728011695412942680849683768719297680870695073616856028111
67 12559073067231263928905631342477328696960955550596562582046663169929
68 127268966988857404051367341729168470337232860755126337844985239586087
69 1289696291414419203877189232583234324227430124900654630509851332271944
70 13069301680068892663295070198265025613323212164535042138187845138237088
71 132439433641641864870692967555893177555639945552680340721502445530220479
72 1342091873972749147307265826843319257190367355623694448711857721181104439
73 13600258991271806789897426496596541631267436324781202667319736182167959530
74 137819957200206798232169632925336710800901076424170527059902215478015883463
75 1396616094947660100533128780561658574897457095987279212257552748705606449732
76 14152787131063807659248277883622083799319666891969995721727017916802163474884
77 143419071498464911653934464467965525332763744347863209450031418764646679892082
78 1453355433032341504581950193644760130365147339200531321698093449040795003337714
79 14727762442299965025073913229571811055946680906769050980072109474276241040368901
80 149245657068386657710660833634742906459168928905122013475033203797924789239796484
81 1512399880228921284576877071170269460466091412144782741808990794843021907575256826
82 15326096870399082406832854887938198038866663235798357036372478335990768404026857494
83 155308955225057953996625810080063417980638448399159396801588609067827913048222396376
84 1573843084581192736769386945855674383821893733538881055948411098895776656570078026034
85 15948739409743969589077637979615366452991149379013931590369630979999080342283682767577
86 161618582723961620232632472565486744213990911801760851668683273053840980758043943149032
87 1637782498706043352370809912227837392792085119002990891266242267798723422944548780594238
88 16596677608843599945746658282531944111989069375798282769178906494801089005542761020236753
89 168184547013729861542094586174678284169375823684031620797398937046063506194075478820546325
90 1704319534359165351639938363489648459283357890723423873748964751216640945312012886611298527
91 17270939136644430255254234916181434759055725732168759604702063270978416883887596138628251617
92 175017262108559580377335454150966025205992736080367303491429345606314802539849045640657679347
93 1773559723280198438748314387097886876723963925146646634471044204265227949874770401514073442304
94 17972593412475146941510186656853997079845845616490048766396331302155189706548279281302474596199
95 182127565105465122208394715969234544933157942103208563721024222177001129185941518000057882133212
96 1845612884572414845785274741440320764949773849897705799136585478452849395945007141759966199392912
97 18702753302210029121209548637791622680391574067744986321542202673190418462847987071720857299509003
98 189526733372565811059236630611151201013345063821481919310689412409037751523069725841124810758379917
99 1920593298882420911437678050680333512507577203379896481094834645700987846110268782989374616634359390
100 19462576883341145546884078413954105115144511521626841889667828580508870885892328388720574374041022559
101 197226502435669932510207151717143159786184622909211631541655631539310113917133901873143133424441675833
102 1998619889656134675045056494861320991794258887896782608012279687980679537941669921782066664717669848072
103 20253269281758896089688632044948715111419911544687928458460430752689726897063801247893648444423537058671
104 205239084591524361943390450777458212955762509971272282910127587528237849073777010944167485192547659660191
105 2079816411758522366018756562599927027912677647946053996919358276988743303341911958565701353504466576760667
106 21076084583154142152441546409441002195147869568924597100072643948117052576299226330816565463885020128132188
107 213577188277251571217964051741267131058373944847030454791744224234925215920922931105316426348221127818477261
108 2164311647756256033030647543543624900284737253769219465664795746019775583765425265516563899200808148429501432
109 21932327822073524730736062254490947877418084283027831675111076046372076018174888889377014020495039489175390598
110 222254038226695105616967677693097689751052726707736903246231175006383840674516239889356481667689306195031388255
111 2252239612174608411101996660163111308395842841094106246940125027698018024389972827694601589355458064218843740878
112 22823357051782731465096857591568548856348115676304131617064716958084520664341828421581022573471784709738102905382
113 231283396445642707060194297059441242651857166119223009693417806889386810501062834518883815514060752869672459404842
114 2343739764052548744499972045978221209491407153226222661667090223572012662593788567654124570688162962731385442495558
115 23750585498220640293507465238612194224414759545943616990628007663238566135773509929242784729717054735765682718943716
116 240679584039195048766736376665453755509255567961105864457191448160386529412199592125305014705244151230478342149145097
117 2438957228133164729063659265925638139396887543019871718943542397728252177157433268257776163840877488695019138989387198
118 24715483801460640500587482114567401003707291237443159707271169455447024470522983521646718108284655332114945917359527977
119 250457503925899600732837567746796359308652003454324843653658075734165424247859464960796201141057976400411685048557247062
120 2538043025040231884077853801953926681360485640986017889860519550198768423075838866805829226025554895412254239741552702428
121 25719582348234223605147995461542773886290829957372970292518402333120857371039924078455540101164563194407920012770101672143
122 260632664474675608212317897507919581997698568739451031830602286965179028499528703364496499906569010206071721058526094739549
123 2641154310806004234003168887623994541756429570094312973089248971559432995182797150323250313163936101626500767995184139778790
124 26764473699216366763695298555630137597096181714210557931140516964894634800910101978328966711839588031612375204661160602251355
125 271221204102019767582569750315518894445694651685674428762241588580683496235593610717464905793726146809363647376336779600430803
126 2748454626130131779688553733255996575966175348679386117866475310273709921093723711068103358716436543629718675347001809949752833
127 27851815114922529268725874908152219671533201625287453654478056414689254598262341770296509858007319178514028561685935265063675230
128 282239916868505246910056282495995833422910212887212314926376326566382201476632661928668567984989510732841884197672381910209554923
129 2860114155765044390945543165295247111722888630339312722447718809997861957272885686251402665525574103609679750797346120191027797760
130 28983331184223486668869131049409811621544630747268575591558680085927769917538772040291828795405975006685183590286464353242546194974
131 293706279115171637864778754592294086995513080139344608361841971963195070152520832261128810828023994663381110207961153899466504575570
132 2976309998439202937046036771750403477263085004521633301973530515086361984519896004327635262359504746842159325313512211890989909485894
133 30160816559646985099155411934725134507351781092303428729214151344184744809824806223260926289129870737104811102066662418434374443141753
134 305638477182052755182408434570585575317726622035065367333923831168422376669021273993763823207629553456638526843963015468086204651241503
135 3097226447746332162821852828004736626589698732024773782628209832932112537331167318613565664035336659951403316909973873238925724062993002
136 31386138803804568727987721549876398103537455793555470664016187102540178418385547023220929557895630788086950208479744234957734400133302020
137 318055436252805535571546989328352241538852746442938954810878740703890339510656925219759903044486689581782500565104189299857406593866559584
138 3223055284446142524513880250246293975403214795768541226194029587568112104373701439185677328242858854652871935265970324005073973046257976153
139 32661241351458184434285921740346597628503315990705948525699810059181322456201976242650653310114803906144431558575705763381097423238865695311
140 330976850371189352023513876063432399870640536308654496954309115710822330131014650327871557876603064847790522321788473124772762904677330011284
141 3353996080640147507219702782980190752774448758602154929766595538194543857347184798606155247253689596132053191395167738159952396059324152370278
142 33988146591924579468764695610249913949461319138967814752658333532257892629033241029990924782942396559563368212417599976258921373967874692216538
143 344423213677003684708161214310016685473642580601093593828402694895893668501477160790296227152905188865162688960163479077904186413262799157323081
144 3490256516305017561311479172279229259360689924078308671047583964267591371280126124655798996372338538656245506875222530616664224392573562531412244
145 35368959076706370829292212774455193712959774628929908457655713630110909980646592175747825084858126325804436308943423127993874577852990435263756226
146 358415852911026223922859894763787705607119823351968967728064121533936082178832774715014473784351914425905255837868684804719668984028761859599844765
147 3632052708685511591373438786408445638523817362419840599212072181693157628006427480067024728299728504880066359708500553969870152794658867206942654827
148 36805868857437282111912362811832544647673162883274406241819809182136831604683578075681367517410560839294286873974927814230979605077040082062579454855
149 372976961240506191556265065391493989616385421468154733949274860285925466776178574083037760582795400558037438838317692860147206805702441803784971728136
150 3779609555069422994495932764155391725652299637452991864225681625039527556215927414830155093798299535927356894785263996351944325749531622830262647560785
151 38301154959435729704955309535911861985639444894069481406774116391124587144061380233689116746337310522742830757718677959693516555288016833677268773041289
152 388129633458862147514422873687472258628257175161356927940367400798749248555971455182267166311690104400947840681819644704689391230636382026155197933334626
153 3933161089488201924543423707168548175822249579359160182269478339234908402079198072696846964687085864621454277456860622451211379032764984406478907222203342
154 39857188996376023190301552238952130879358072060117860873402536910855990938818954034180981634154596522326385534725074863493303821544333056760630601386984677
155 403897902615413118505429225508578966161999097697097936426807681102968233233912442770826080948005936772694722071471577973562241867745275450447401580709642460
156 4092950853909002418905544747167383893099286184553122714958972574342281587726826482344268557873035718414684575387069766307066354664771408517162512583828659025
157 41476438931810265837869990486907182964459493495946691072583865054452731183394231258050130885113964930645635236548962732643912584044039429553536897579908383880
158 420306778133240005420784772756787268624709574337973032228451133016903994728990190906399080525790938876778463509828286486029524483926692648430996898848331077666
159 4259232284506887295489962381661531940330802759905600304866598336639865648246244139069303229428076345489570742807541150848053451716108068714309762034312785663896
160 43161472993506955120370681257421409512732291528837847508533405374114147252658291093479690932657313439711585170462764585901790876640529617399999823479076410814156
161 437382285475634489659681220808471341487810629619442225943165666471115539247437048671878579380177305496283429738560017638032669913365089632420754795437937660552749
162 4432269113629841764759559536094486953347731483728766779588027917675028191530352412532335472549586681777480182658703050852843432203866346040585245000220051338448675
163 44914963746814659650972927989988183759089767262785385188913492173060906259152205416773744995834892214501334922182860167184492056583984566008013517028814867729384555
164 455151507424048811637508336368678941465772081598078620715182343982960378356266132467537285405054126582563214804268134595929519763847012374308035492424843744617609194
165 4612335788094136439899438647786358713056922257078175169892599740061719117821739626929185812275409322484337829930395191772867587426263181877692148713668172998048067656
166 46739692333511372280454273634827081034452132879298478034769019387638446422063121887149386446356128026944437627179940996356946798616872512420044749924678754779187483944
167 473642627033015732008076958231226408194867745467161735865923793978783046996577036441982295357355557516067403751042200315597626725289562014591813894733540882850283254542
168 4799717904473481344343048958692423433727488679667719456680022309660191656849940893512965178316391390143887983020144734635606578197097471447358158770191041157851076125738
169 48638552882862609323990503352829164890091397391451849632132118618592869160892740101914750578372852878959932965811993811985450827900832412875191240524464652889915412821693
170 492884972330167761680646994951302081622971805578268518290175046390631836082947661002907361077023165667056204012000480233853409659485030911471637091122717600343026605016026
171 4994712662072365690301880190029975067918677495025257929525061537490786032246857458677833517969037285856787022680742429340029499495161174101378618433585989952181785925502506
172 50614557101884459314594588539104820747569795301669920721772328586944073031999200728298828395411213901430002519006412664602324033228371353017308313700057041776556852624944956
173 512909062832252579091796836448178665925344161074261423216129905176689486169979357509186433516849283307236098955999301735642351682224170291396206260739116598832115579271507305
174 5197629334302026383985043026649099186680414957228826560993906660920664001461775762831148246454484803993076264708184226931289428523711483456699706935606961229023440791440026112
175 52670839052092014506353026816826123896274770755292821046238715458885700821918740110639766549473868031367628681321132272825113943621841442915513391306122204575580992039760699496
176 533746657950921832347063813273881122559594336507566607514365297571946231034160781520211433474817745453917908316851495201190168171596880244759660701482560921119733428231421999273
177 5408789759206675888967024507504517473447301660922771683951037438150194029468681799047516070749467930780379110315962999331923848289351096248156867190859721380051512834262460316349
178 54810660120309395381637198788737722251235291169181444382802995987405678698626563729898212918416207300785991715240617618306467205532003005755800377586785999888171587505441810509105
179 555430807365067818074064759556725705744726558859783715704541065764420863114329189087286651107172044407083224084026084618210041104932448912148548883694333988180440642394362196667102
180 5628528849917993542072890125571734030770899232723867836740011755721534586784219648817197126806444668112138252202194057802103695457199934082336518508529562524369814234315201659870121
181 57037414191425371772542443181040279558203544442349919796113146396751805785275766341055742379433813745446965447140017161336506822648280136323463194269924199021378057353683668810600259
182 577995903439601592016352343355900834189324473014403978926330571747444986845023682037294129790297569024775939157737031488777484332366804078149600064306092462836827106308519056222130602
183 5857195125847491840338838625555401548213215903711131490575734525825095885314015171480296469666650497708270410850323684863997162422649372465409434859651795041981253889531252126200737084
184 59354633031298882066699923628243571122064909208400272283666904689552674113869176062912492270652277881609410136918253981842364019032072955405945870104912615940755160347153674528635100841
185 601477735773811845567351741706675193911234619389475915512186526087584725511918099746136287807511714166338541854731437010312957290060496059038178025382714463124599527701331043296240803060
186 6095151265459260734347723150779409239285523253946862911650731125486451772802120978418183916458647206386488548568743794949324706962409237096318512741520506219840132268135891665584728290089
187 61765991888352062342982390527762882118568916749959177131531012113832723759122294810177574193315631036184419525472480645766652029655628748972517905101785043076421058191788620731961690404111
188 625913547965821525597296744078366697472382476922955118223474959173780594851475351578590206974742810218067813933276701300862193645224418587441449414095871596930341770688451225603106153517794
189 6342774681499820740457362473904613552810071077762522076061920184453282965012784196413314792829773627217995483572878791954102719787004873743775259903955126535603338543071363488277500604716537
190 64275315322735248823783040974050123593533918542116313455147045052252776522567738879760868135171154202758415718831938047513253977037226765932723967797080513530267891064865569548578648330354889
191 651342096683174039208294983631312173827428158588376709345228687363968071744646464941210299094684656818254652279125600156063292530506775517733663056169388438746954028239775951947587900960992984
192 6600458119597434009447077023445385509832868689051375627542804218852242623385759533269446354925905789365295107373373763593790870934246926610046292001997197815427751673557215087873966653859831516
193 66886583272309359864888465418363628116116703774038688212371771550763427677685835241714799889582978280148368229334854281222052143064075594001252367830580038492774912363281647210118977135618246256
194 677803713133238545249610817829310876265723323442519986983324667717057144783812562532265879164168424511502595444936185221847603754984225523107111414625876183727582871395384298279231840890672331954
195 6868610281180287854710207029130845847361457447561855267641639729013448364368369369085407553086776586831941113772303943897025738092229308199910494040511157605900311482593790224756586961126748936337
196 69603937365066670308532103825567650083421839227646719320116306949379380103886380335354465665862003690079334918563060662100265499551602403365777157651400973896106630349348605606486104540151742235349
197 705340367030930091805981091154033752198300923099184971162167267260783280587092857007883638306891787886596354541575345096283741322156412953706050969436211209244641855903637116342526445698280284361993
198 7147656471701536437216113683106172347179236351896071421323875578370843044571692665867626967720870957497054737581931474949813651354954328008868353417422709065977178297017908388758718664923853091959850
199 72431687488001857134665035260545255181524408914423132617549212824661774735896842142169418133276859391571592897541195466285668625164854261734551969266703827451939474757591782867358808444079668471607445
200 733995733165201250389362395490108218793962129389977266140857053696195257136605466684291706990495546046274412898186706051949951040876414883493300957148149222963244993265452979523336546825849701816919874
201 7438039275199324503287579134764952135039772757796979168787534685466862091707492159592706507373814258390210316794210018796713015979859389442170295470672828170665269560454843063483523745139544457127035446
202 75374318622851940896969964057245327524725202227145535370604401960425936917254785216526147212706172890979003651008948764308703874622630370079796373892141392575740287317141059555521196113497414936675645119
203 763815260669883705431077001846668114210778754710565702898249077984127782128817445744103894860055877894657317337265756113408648434236128112114242019999228238360778319123559598857612632225427354548667749629
204 7740219256261685936385583509497447694853736530605111136184745988222018431363874086297584540776473641970418211657010374488610229851999859184063974751121353450149520667414029764761971318030540099378799784685
205 78436497959547017546575571113575975983005885752220836580885817921838425723680669059120941751243947949891433368084977117381885878191641965422420014999283111647280363269767251055517309698070263915690497636934
206 794846245108747519322012801299052239545218803289798880087974188436205286288956039445259704971108836970158999777134554387057430766146540335695184711463631865248349989803073505604013217307771290307929526316871
207 8054675690509675663494969779802891765941874359619297377275519641325347087137334007755426962160701941225859186329230948165700672164247368899248001280661250155586050503381123741043707918527691353972750665117809
208 81623082298654141259659274158826608410160367383727851962370126394268006881736630866430270123182335650915335822054211398557772558903893095649198548337292434584713080925933062181285514592413400893891280090584414
209 827137903489109311710245962406372606290625173012591486895165684412450349528990209759700314167091982869719390486148017156744584289495530465555087939425891376263558939814038173839591764157673962572722785390856271
210 8381907324757325089701383324194552422880066866966463903079233205885857923464604500330760285618661097982192286332187499572618704707279731362778583095310795795811245445063319923755843722331917500839860014325471920