1 1
2 42
3 199
4 2096
5 17930
6 175031
7 1718789
8 17101477
9 171333994
10 1720010217
11 17294372389
12 173985722475
13 1750874896463
14 17622070573506
15 177372546408622
16 1785376032768684
17 17971288389656990
18 180897169816432156
19 1820898537190681343
20 18329068511921290878
21 184499571292011349335
22 1857164948569242489448
23 18694147576019263207709
24 188174551195743921969287
25 1894157670198968825998990
26 19066517332596964193411228
27 191922822424861139526400835
28 1931887678714691027042272181
29 19446306400051237925846992673
30 195745765709088298558850035302
31 1970369283532365222465254281823
32 19833660770033122882377292738955
33 199644859907581633855888751840567
34 2009617415130868981117114229584811
35 20228730943286637757041095159579534
36 203621620960738856998830223307609842
37 2049647337695712263136391199523273340
38 20631670591318616719698253436767057434
39 207677595828592899863349364760636499206
40 2090474623383803757633507084795357829563
41 21042636465319662256367823786929186841000
42 211814362374277960216928217053661510593575
43 2132115154960108569839039591477393660476088
44 21461788440851828499080410397858193104123617
45 216033529900266754991215818963742365266316725
46 2174585131606922712004480485431795927484538954
47 21889289578284442813684626712581644634510088364
48 220336739766048339170477187728873745523051630101
49 2217901075185843096500507661767907402398762111933
50 22325306186038527413767108958671234731171410086531
51 224725666025752068488790502486943314317680287459716
52 2262079836660866323026720306684990202063059998288021
53 22770007885264324948236530702755283565160731280598739
54 229202016079297940870145112596334347511479901317925139
55 2307138602653361263031001715084472812844203301684930957
56 23223567675825867545866379554570242837579887443686567438
57 233767531336606468243046132353172035177288057321574491546
58 2353094902128035865557667137782134918193764675604486980724
59 23686162003601926020223572293614033773934629704642198452282
60 238423987895048690600500901211840087196644554839812782967498
61 2399966613212128767745071020453503508616440300228823620134829
62 24157970829127756896197626279247342808309122424879212007316994
63 243173197230391475998645115481557795402605375791024750836261955
64 2447771970150438534760859096888813042814421073416050424727003548
65 24639177697604160050960073102604461104347007771134259179807475687
66 248017006901505993796655600499956668409003563663070033119291256207
67 2496529570398891884954699297779015590336969876954051134555476773180
68 25129969810301061630794014655373949468027070732336380769438934660422
69 252957301269113412011187175184854976062451461064134190756239433048137
70 2546258381859410005477592582991698087597867832681208966228289628681849
71 25630538097383397765595371968285742762676293706835470609850011226021425
72 257996002228847417898891823876026363397320608928169364575045979026618702
73 2596977750258887448339327793990479603736605516627657896914470916552844821
74 26141077292187629895278669710611369435146969531752107227242615313910882773
75 263135069958918739917321498643341640544800966627496326254869629067849481673
76 2648707406675154205165945798342341006678806859838015736247801101026346865095
77 26661786006977787067711565073451734453619254802437863212462270453574763834226
78 268376503682672530770801901341182567097385680253993242754232355599304613311556
79 2701467475212848743835599772861287664718308327771320581110396852052869153850604
80 27192866810210506163196092078315231927871249290035512481378095398171227282583298
81 273722342446335265046104213487361788580411436183014399508316230684369282197935568
82 2755278480832188109735355813165156118635899340908795309824509183879754090583809277
83 27734526305339128040203078026562215686850668023796734444574051589452425041184170996
84 279174665912253714048224935926037738323389379600761399798010904232489006657424167019
85 2810161357333680675144951850018916571149062318460246161310935966970058632456874604378
86 28286975211187506327823466206444885597274935890728904937802710802874596236582648885339
87 284735595167934587245729858795320190756629200963616071232017303248703567100481744148761
88 2866137455501887785773128998557734017200818585590294270631744771690010914921393401071256
89 28850428443924796247134744906332620355126435726745903388630205714184891679985598889679764
90 290407293551199576581964179348531792212046416036131178268821069480914235230622412245276191
91 2923228551411402427393316872454314073728947916549122211284086673118484682983671532959557575
92 29425105200673113664167436617962643373955230337581107942171283242502579501585458465845846983
93 296191967491776809195273314658440138610191510370423334158103302975468532040670752418122022614
94 2981456854898276141923533729674877139524833955689228987993671149907612462929544532865970495973
95 30011229044780589803711266957751318080486569738392734352743082419354605658477162562520567518453
96 302091867369656108257234719610069023097129219546018662809530946966518160664602030780515766639873
97 3040845018200189785720815467575467043064050876830599225367329290515206782437990648544666947826879
98 30609027992792994932944418418974404451038513402237971715810838135006574098352561367971154960192548
99 308109288390541983170269231155173294602718671286183430084261021880884592335768303441135836470965244
100 3101416144768729368352321788566284580033392161449120271949112150371426809781163513751287381182678596
101 31218734603157765108843554906657793999293824103753817853713731168879822462161727069278845962984247436
102 314246571478744921801918389801667210551840322422026416236144850010136149069332893721282366563598357058
103 3163193798257195163201195247664626221830308592829145998408832317028463772553948253424539306166632560853
104 31840586066694940030598664238661285813230948677988976867838506533114081625963922107729023398522829012010
105 320506104187858341360113627884795882033396367507361228765689692598881933064346208705465098395120875465321
106 3226202011687440568011665884574951334219593173518868794014791583051267398398208580547215817543753436109810
107 32474824298870207409997220831539447079014923344018737116246337551694986080787916648690481672501141808781727
108 326890321629575473571038121013113872909323679781667846873667647189867168356941664448950963644985392694988059
109 3290465296799306840440019397655772831967768898622362619031603426109604225564840047062043380319626996046094552
110 33121696033905950336361179784770184409007793175387897072050347973423611777655378974240662984481850703359162148
111 333401707421007516700375395179361752602069395508092148515348015444525044881644392697908426008499284187001876611
112 3356008653586290867950256193494847997759868252513684812268017624510250771180252731822625497566217573068956085415
113 33781452920766909140848812835296575194284955700683162249572911340926857230044541783255013428665206918695698882825
114 340042794650871584405149492235351854434676178745050123454062733922676977754129362179431317819841793612930983897648
115 3422857580021155580609635631545378558451754770306441604644485089422570614765885489157171048071619956485508449758973
116 34454351621057798535934897918556203728363387923359289653631464178221137267996391519277156719268370070985203071696173
117 346816166864924322216972739415776881179866381258513153895339051658556397126606987427735223149726780372526176148821811
118 3491038081975266507684345833856708435990658036235591564566858881113038660795398996230319398684449589774842805152225021
119 35140653908870964603361576979164762245452079476919222435421219432361920542935973897270662036475647448407527991975757164
120 353724459071024549494085419048554953211910192328266566732718362163301936182957376406150629548476061110594741131892477776
121 3560576683335513343155198439124824584215080945102958890312830885399254109226697591365254059963183500976227191430657861172
122 35840626772622924817163756686931988082282354784956464115266467913671283598486311537991583943573228570346408994209684261636
123 360770358764215920851737682524681230599492761603878026645158122262271793528369731803449559511810675475959104942846624657710
124 3631500436322752250686048853274483373304770131147983898870155161670251253901619582192391557644195807144752784230485503408123
125 36554542518919408012636421487386800129872049845426415433060734852429430298307845622589363786406745842704298431856980322480774
126 367956606972228389358886092040187110831827165234738386445218273295660932840119441963418736707488230034058510605545530679691571
127 3703836932015783035086116028863497806875770656809143383639180953108813185937365190030309891385694975881212107783403090894555214
128 37282678878489300348324366394447456377714129983892821270188821965928252721776342514980101974009303523063679822031913132988643441
129 375285999321805197203686461465565909731335975875631799175885331409836986237509503939452727178175808676367414385417087760622108597
130 3777614311084955265409685491549999546382552918752063365619413234129751506759523475188015164368936765192898162838499618926664116770
131 38025319114228708163270972837130568375490444606336714440149330294241154054372933890267062422629594765063957360424017793314504662794
132 382761387126270221171044202363463051986324660601893819357435371811077104086574065214771481633168970442742165193213033423801860019581
133 3852861274739578985638487411448329534437374645203685743881958658561052127184249260581464109609396763260935115192472753898103262956729
134 38782752131397169518970133633934324397644663164152342401115236678812867079352135784440651278257422931619350636236840731231221106132457
135 390385678494758763294270059554392229575273421534546296358394294437389702152022909614172665112897386742619636771693599616061885195538926
136 3929607095893398824118609332395782013665326809967442129246399710761268519085505822672622416995497779693723805811820880884577139327272039
137 39555272590008883454069532770280390495056104201979185106247648355031454680205455995512045534911046463739307410693300491045464302163477791
138 398161839463543304654199841011110127308929915274916816922831314736663130791098241174976052533947051019028423185577684351156383981836203627
139 4007881630552475144932333123644754323021222729186009513551590559841558841496219191470196519576325552246289778545608799565116531014514747863
140 40343181019462679895580546261375789712818356945133959394551113098638412298418173115500154127384285882361182277757371751696610034930637940854
141 406092895149894335781518934817001333190926822336920226084075673620718872445133066251916642961296126199527132723793236493570160195796310640060
142 4087715329429902406177509010732081785779756650584629624182010017059411403337259581067774659534408935481705243310057162018025891064958600112110
143 41146783935455324095354198096429594654014339017191493563155116081056360547763150107478665007321131167278480445230734857340281880079646009920372
144 414181930928925143815339449638900329557625056947849830344123533319353277736004778751168801418421662325553333142220007149593845084858443034096140
145 4169139249791883135362094666039018121469330441725994473857171814580028475443584827593880801305622234763541032671896783188312477722189394606998735
146 41966393959223637733695059785319426313696617373722189521689613837790104932170121368877382370169881713304913105275478584022107190794060093104510382
147 422432093633878377893769906392906534084128989006176892295460837487218658921507182265821641652411854514757768509219028314076926162695635802353436617
148 4252185067539765935128854286508239520499744295843472058992078602105000244838459161399721206567900606081664966795303557944541245169723085192118116308
149 42802329939161824798765742529938728880063293322592467672854771605073155682635903785831861327754583545536575666183226664230673633304351245547860310795
150 430846592780321333678688295473072171347612189971447633431868563617251219346168156678579406581878459580546573796334855993621048461157666757957053840509
151 4336885089532747728318307889201253789491584918531501664214759651922694879160028054743002111518278404053794331687071718170215282437328229244299907667860
152 43654917074861314363326987463150179829497579391479664761708919919802994888892203523613101764639198419300878180678081954056063260559759392547071287189544
153 439428701814726198994859480665135720252822195266463604011606957789760890180242434775826913021370849839227306879438918886393052964237593230944001034469511
154 4423272266156034075667658851258659672312508907965511442720499394893964505931385707894470145298143542291197422221944506000538150574720389233015968865994245
155 44524487043621374798825981542188628949744292987699875225151963163059451052555000629352314637954604859385004847327379038951225155866083476330508496005977623
156 448181759387920988911274733615641560016191131244576511075452507686841393099419554204327164346717966642898162827694389867901271852347257354523700800765174860
157 4511380204139346888651752131336249676376877482999532685155768875272127206500674766329953516177031877406613247248325868234136213952599889407022928930283208845
158 45411378129479715157512304395024935064053114645551861099838038684617719988989815006037027893667234857316168240840269270806974135016398752690472211955442484297
159 457109170653906573900556474577903970927221990951986138709479262674073837682382443432898698237746955155425987501694889793471891862613148595443812197782135078411
160 4601243179630766251246769849323746362243814646007695055656388862511576365209266236442414341478896769753570226617331828205701175634811752835720251661406093014039
161 46315935354813269790053580264933841348615869748065078806186826894761692062772944790481872443704217012683120679514856528500966059719063112726198439309013502759502
162 466214408594545072744397090971123551985659659028318533693859275889899154195478446617117172893895153542501371245491651104526477584758543929187548675464202626682894
163 4692896151530992395625948621309605285365855988550718782443286470648663268341974468978468877776369331952656076472077444597796487967979824898913444440848108819959146
164 47238510614560362130416517138367704407833283210771753984295187157101220604039222409284618794869082980146021523814021427139428581764559561323297266867537490610342132
165 475501015370634946448193443518798846779288713200887496365306622329820948418727072177174808244596329908524781523904128457487315961561701257013107199372197589367735946
166 4786374775093215186621387537989462851325350843688965045860680266758851449082909247650765012715764298771598177077425704781077376392821646770757108133550823117048218239
167 48179462813116463360545286767133051461706489493051468119731473046501458812396258147877117057471696178679806004382742184624298447037646097399169554584875999477878198096
168 484972603699898394501672641144857084486613896775896528833028053859457732341907688213730052923053754150157274205350809077189368673213507640470561768163021899778849751855
169 4881715415793881797619012662757396453592409561796046319023703119498572220077984350557592854457834107380880291170067855893482983702385185994875920932023213403885986196840
170 49139158003956801761327855373115917415780346702959486382992155670008492702857386282603914987811442954226069516073130499323252908435863106574818352195058783902030594548253
171 494632858262417124367745190079432871497816935187811391561735599612750770760830760294217168024483231649031557718966383959292018279634747828969815500105558416957129152164493
172 4978955163479758646592033807892729603505007496074501612071001000764140743044405079823378867215922507577711697443315007064670897300392819716345155973220293792553603213359224
173 50117969532040139368113965988165229774462026049810876256801957230740448373495577064066254952707778408605846402402184822259904719410181178068859317933652229257620622172710974
174 504485537134063243171978565368560122313799766701500087126052308291436298975425147294501861757076628719502869512603603331686626254748728272160335822265456276892503272641358995
175 5078131846796791146219524834514072010343208997081769988947561034300334768816068737971954445772598849662496048912570352751223480261017489777604989185531628358675634970621732597
176 51116278179049114491317788037526916665947295110367441204316928000362049180293663918305277780826143297702929590848397027343169191602413081127307862263245425865209506106897248511
177 514534473248482911353996487525779068985155813850959001721418246783644108576358529047798392018860005960546662855382551977173266968459324898818101705519795759603297462038753282234
178 5179284047906374448295473969874367231427083949840984497376112455534727633979646939609282622829415276464281745662363642266318163999953378625046991946818240432233268689721286423947
179 52134472311523652156305857428976190587803412755683306491848633428953963566119952401175886655836696388472184392234061703576357665929084794698874144210648217856869702452238200021691
180 524783575888201505766560617435559067857670132293661115269102117288568574413473954665520263036858144951674262750652684014335590580720580331752162136884795232695794107839937693974061
181 5282451117494760172557088068797540722154128865103007862892441182618574426787445195797648821698237645689287091044073334063916622313969792295758988928178540601777592651279273337749743
182 53172948031945069991122922894909922120138120557787366245909268787334999241487951945238671034681455234414061612969972241561636290332049863216576321015976733936320216981212754346895456
183 535236832205430368689259156354346247056321833648527085650265475235375043732429106520893360945559052142548151870534546970196020972634545894051639515135586877216122364776998445041933070
184 5387673190081438147146095904671640212594580765024401186936089128447355805471131752078347377010616099608301589813202911785536791515956682992830417145352635341115060789035906398205116816
185 54232109332829654983481808626194161572347591975615369618618918329943447670871255940420840531483992973305705426546501784400466783625929193495616378099967820074357161601588072528888232876
186 545898308773166773868862389855639855187510805714885700962074063470554538978600832563897761070541776019366586279223180385736472611258830234903937371415688116665502740694728507358383469512
187 5494991199632448496526502437099912794332330866967460766564929548528320780448517153438093812884735054634768018063621688132001138992409181247693642416658975244277045483985853828112601664645
188 55312368253891657286396870824508657516746665041045876346383300066856812921030082522938283910990399979865745390240731471060988375491154570672376749666097723886033510738322269427498441173018
189 556772153167190525502548795960163550410305237980585854889015058277874626977058204110464906506077771496931752322120788669400958139838208438462917184244199273143961742612043741786192532685477
190 5604446895484698038063599364410657536469574482934420830687336819049557224246031579262851847117028617681064174486446085782470362707490896017395157571823643781750814916092863911906163257021080
191 56414145042336841330327614883220797399421020605168555050836046801226820108752427989169109173084725184102171149027153002179871947923965938647038582372872424476903039224369629330548852279599077
192 567862595579572625627934696704780399234946161625443268215128536087198872814490195594860229950279363159948091183174834560537513785474732390627386772710662194670500391577328266226147829054565185
193 5716082858587475936770218898495347777404364207261522175582978567308573635629738449282600107517475160899834618833886761032120591515672098733353537317602091158681931341917834583841958963695269812
194 57537868316348952363245357990246930060325295223709726104305860116512244235727274681769195185195870710448085224547487254358104379893596318455697198982697794388284069559282275594224944418657717908
195 579173950464323704351054327500018481000482042669115622146476419762385433474496905979418176711311289430860376143395592933351301714216168801096964944286314647371421202257654453937258501363936037291
196 5829942518067486966014643112210311053623588936632279128991951490727788232285973585036102700079424179443503235167680655018955563996251483389682455116388479211460407584651867254543001982702151894389
197 58683975231832698662420247768798565827858992165207686797695453793481453060922796333907572713160636502083961706619005106873562766230866734246147013720618960791906101854649298991183855651347261793027
198 590710618215822410499174437772863173974753073843439983183772184896532424251975300952698122786240491425603643832509968361246988668813187983009695187625004980018952425340862123751355471965009481833812
199 5946070168123846578265210046360071207378919849297368011941191448811893203485310566063875486539801952877028938981160007663783643450055710755240464523763060994775671874054669909743348378130477042241073
200 59852911652478116526164542667229928114203204937399266640408049173392425728352893561758674106329923897744306639165349720756427041134879454280741770128130715450801099040146018509071098424329596087074011
201 602477086880676712493622250079181442611684045914465189676477355400431324765050360452137851294962817460928094437962968240731310206088344266719934477759672910737786791248134317143546626109964814312013569
202 6064510985259610353180668896063867034925979760206703204909403716646499088551301094645004167866839671423515819634372155416871932846910332273253219457845678875210261846980043356757345488255478107629748299
203 61045132323212477253102151401539900295257978692069342777166810257390173777859241928987051075633423401037868147015258618680357747928880147531389162295703430867336389346032952657097517332207066158619331860
204 614477933903684065459579474644257913885977471381930873370525961203828115954741090031218502321547861839854233864090568918219017311437556759479233783483936403390823482273569167442384196242559223635266379824
205 6185311045856541310479175227535143038314329097950270293945574607910700062256211199033282366820965735618539830404112154158237979033047081254111051173789633614547152855339894461113677823477626041602430630564
206 62261101047107213153422337117475696214961855087941870978477993158810469142014247834442454225273954907108538369265664007603847297770519766249018040768189425007762188089263144123470275887644154180889335597938
207 626717827908569665884787254915607134665104361933089926155896816910903294962990975059123734565439156948817476307393670945837910454630796760817204775895129269202426325913085301156930431795437798604798913642036
208 6308517344099952102963621340392810705009508119480907707067339492878767618364786308338985611064031439317274539284695041538637219657062255298815763800659071314645196114249949468573022089964334584683981770175353
209 63501290865808683723688076808195512402950229214351599802785179911454239822827467891034113954713613438169991172888226454583795002421855129484125837383976072606026755803707856034004743686514061652440751377407970
210 639201530514195544667842393757951625733724665948089678696686241722696975541751702884133595895410517240541865500429227560097642260306323647057354636334484284974779062364186306694226565615138728925208195229455015