1 42
2 438
3 3768
4 37984
5 396950
6 4092246
7 41991510
8 431437274
9 4435310118
10 45590703272
11 468598417126
12 4816515719528
13 49507271980530
14 508867096276696
15 5230454214732138
16 53761897206996568
17 552598679075230458
18 5679957639425359574
19 58382185679844696534
20 600088918519867709668
21 6168092333021047589774
22 63399542788583083148954
23 651660482799745679293312
24 6698177405304590172351820
25 68848091523361938520112962
26 707664103226453899624416330
27 7273817936466240808309683208
28 74764887935886002167690368502
29 768480668192205306247790998448
30 7898928945020431591831910352534
31 81190173105334585875842977314468
32 834523801234806382511163156722596
33 8577761916140597826995499755996662
34 88167646484309993766116014003122202
35 906242672923347178630371569594531498
36 9314933708403582751384023517870104534
37 95744763057847520309412816570255782016
38 984125055525981895806080077463232487724
39 10115457952816393059511882137589450597032
40 103973056087377921826635523009572178427258
41 1068700640403450596812439382790612609450664
42 10984779151234329042846227112342867386934538
43 112908487596526046367512775265034797801925944
44 1160544640526740595454742986223789396623641922
45 11928809705327961878626087657341306458358849750
46 122611828978282090905175747439946627555498676502
47 1260281702598102763041424379114221132009221734050
48 12953970127832494108149684684089959998070132513434
49 133149074311593691327672651515096872173983483821546
50 1368590155379702601677764933136854511658383519941606
51 14067232709549129470031938692143116997545363347905774
52 144591889198345889324947562613025564213938643731680618
53 1486206623123164459342195897212563604755534189876580816
54 15276168939083398281964494047409882270985761264373738712
55 157018098173336796564554893670697463213695633429836388090
56 1613931035476684392511684930257709264861340640515033404132
57 16589000997829934254245715869023185956108127695697956343956
58 170512214002206137146124967671708311652511465258192749531900
59 1752632067942938183804265655901003189874499776830122112721138
60 18014657680429843463777998972443910254439814001509440963769936
61 185166012467161965155605127908248198484878394306922395121031530
62 1903253049889265474332636266644668835354828907850177132095705384
63 19562835121025225479429665009584223294766873639583455070499398028
64 201079156549721254067109052011707437472432077898422145800081958098
65 2066818380291514364279932355163351888316753659344216602107897865132
66 21244062738320455663494237537819021114503567812624739495788221593714
67 218359874255637583964330286491001624942440614501357116611852760097582
68 2244440494846114102340726043746678374140045108542080538333443472846686
69 23069774847953832578507124324123219033838823974482685097021656585599056
70 237125694692018814003557204843414828859789813167107108006749666676117298
71 2437327431834892811219715823100159864864433446659738879119699476801608682
72 25052388429227538431190019295740279781114407797813577862067888649577896270
73 257504247402820702651538435252209656192513767335040998291838474596836571864
74 2646791048199376691217119505135391573395366096081163849408811224175392725560
75 27205387575100700564821822942749147722132032146562524567526779787079162158598
76 279634130399133437277914132529364580179188069985267143048000027155478996041188
77 2874255941703492674346641907583247309638790950650899424172125125920697132441392
78 29543415199804353714798846499618986131270559637628771171164747189371219377023638
79 303665852787883032244714839878961551816437319331361840455219280716032714752649930
80 3121269139865824106177034991745361516453946888280499874507941802901091364488930920
81 32082372627797426557468345086756602933746775898045255997130402826905119569239910610
82 329762858409926091578611554827961316704400875372413053763778931977539580162251537920
83 3389510621557499480415649906115202185843018783093131886877256897455709356484293411148
84 34839527741385219987333454952654825036070429229752131830520776270294260732610412833708
85 358102637449475126939799992503618693828750511119912889044303475917588496813569716371826
86 3680804742824895173188685211231525301407428649917970970428667965942261357050547063033398
87 37833632422530767231466520343154459810748885488560253538919528220016797835476908414811336
88 388877933575099637923821637977647536922104448866599077041054723428411937534506920333948268
89 3997132644646120234827095707159280103625932607522577371494054524134602852272089360332088596
90 41085050087600856158914016870360477288964826647033892726157289924424091776362393729253798784
91 422298054822274694566952878700645844789757307543969142916807859633237234485924435556312932054
92 4340645727008550347286714804136655750107048806943312274294414127552382892796356926042492805328
93 44615894182432263408294046301745979169748439328967465194860494841253414219465526475654369790128
94 458590297133012712186215588486997465540154253461584157244889015612142641872765181490488497372318
95 4713680280946909295463374400970711057067371922365447380620405272931761015281717716731379469047112
96 48450178579646756215734190301225734039924713601523201793604283795609323485184296552461946483920212
97 498001490234314137080746788878905231301190924910394316360893789905518321179581959245229092129473256
98 5118773378056883391621945036202074624641510776302942417284852468578857381295067223147275420828963100
99 52613980901092640771316451717327243477858132650701732471286096797052915894785626429923016310311570030
100 540799676369219925165921754391814271734454912900329484882989708755642852455481001934241031782153882724
101 5558680125551559764248683342635144411331503226754808480013982241402265927019106447439756144297201900616
102 57135619876196625030640795011494204507863844160916667499718552289846505755489413298355535344336496898950
103 587275933297801888910629877383894635677379344729106865997625944911582603868526017938703888582951198125786
104 6036392404215268963358508347076267899686387797140796893738617686848210767413898773910954773192104278227440
105 62045847942470382776924472874025708884700609185810216267357281547016866693323584596698857213003704331469652
106 637746353966631430305427719317281689408559050995705078746471581529818547769264890695735817610332909005443766
107 6555159216694850383091985080519855651233919271064764217934652424588181296564011989281024821474494813541574142
108 67378060398080698311125721520514380265065251435634168270145698486954774616390157153459748926109408047244471928
109 692554196310796207691620902761765708336430672329296272029334110281239234633445503810945968718191801337363889518
110 7118508784520538342840602157818261412029271744231282911178708481046181639628877010634558078725030729869373219058
111 73168522528965477329529922475171100723236897717014732825279354512487583060618589209481798119629913360542524032364
112 752072217809634746712116341924300024773471230240362529408856374824367338401915202691434085088411873343623933804370
113 7730272544142074938948003912338302015862338314172025951794385405254501296026085633258336930718385519071536653711392
114 79456616255225860256846892153637094761538397610134798751006946651502760667979863829021692031033033166528568240702720
115 816705210673900537909820739827437824125853988925377788041742800588894353510338130945505893535964969187249462563362216
116 8394611205181182077468724584671026488559137014723129276963991598551066824896111961775785520193752193362333890407039782
117 86285107974278598691549651308311485227043593893622461018485833663108048994513074750329500789236123038517520976545016384
118 886892754906595718772623465978908136003510738870195609880876122268137257770476348755959222470190805872325654081326531262
119 9116043048127010120699189847682054481661870978029797215588781012655734233021898804488956192827072750990573480756088061596
120 93700439422415635760388167208139452269617253209119678302341854170702695487269391497923820365743845927996127604045732253636
121 963112207961510407632714682659872080282501448224939213197162036318203100752639268603476629413449935629699100844800627521026
122 9899474653932014040907416500750014243283997782060819953676254099229254824075534668187182557718160196829128065599299695903578
123 101753043532969942715116586122564174200272887747955026247031831216833267337841252882797620474496520580590258313454608337127804
124 1045881951332645087775737834460994120190954404756806521361201383139943299240446361035467792912031657758383309536059372953377332
125 10750234274505477368773093514687730703672562761599741559998625973746012572688063232009623837842016509769181431732770648094751632
126 110497687439292844635797323881814453359595451279441599149888027570621370720733884344240832842052510732190735824581299111350896026
127 1135764916155124176917750526421741768797148912589090459271738654887465582670031716857327465339979448465002025723518857189561904964
128 11674108071063099342831945046133992828881993540431188598199035468971180938330199130268377765323261842359351720347848501028625046032
129 119993844955364558647773281395737582590164784338218313770125585707525786879091800170886807506489777580065667651256263274884564455464
130 1233372411795813634205441742983694450672200216275221963882115825852204140967763360739691884253349613071328930218802334032400996239946
131 12677379466795838659696951370680140250215223562094098471320905490131920124220935543764853038169079479469287958613691217364872849829446
132 130306101067342076838844140430734976975229848192725797580550804704226534520097711727716255447082814383684857145138593947244071577361928
133 1339368283472540087268531807000233439950965601681520819226271584332467661184301032708136363974698067085328374460627993923682249079844544
134 13766871881502223413282052031441909497771549875142783526350230710192703570206316683498001977932323565741951769601379896005190640396470354
135 141504591187060368119382929443645720537670656944030726582668617055375565198384094879108847427123316618152677342136555033521722088868062152
136 1454473427178588573076250569129691191913276076004127046592505442634804956515474855058062753178280644818488415955611451417164390861869266930
137 14949995138829646896685797430933435287688590998829781559662697573226159100053001227475223804262534024053353595284681033578340192289054210938
138 153665478154924843954085833440591868514150532354866648007165068193871444340102365793590717261082609585402211430083917416624229249759825074668
139 1579470692619250099051369917160779548344359450682742010612267632172029151071637708947326561475987590795057394312934566096795769209000659099142
140 16234795861748208753921701080840765987689359501787416136854652908272869111646523168586263608122628726707393065409632544166075331174777975002752
141 166871470236373078337247210552391678821421141023210655342361821189541553953159466709216800832211443074283380394100271609513670668354225594557310
142 1715210207506126329414613302494998539225221448643672083428114496937460418755462204678124982339606768799146181453038218678696905876585374270857292
143 17630012199005310417298030671870584454048203435945980603796848757959312408555056133892187956439023124687809881262613142537269254525206241347833668
144 181212383634888025401596466521972310785518665670945766573285941735305935037275648799707348631862703352817109337109860468253373221127268447608352548
145 1862615159420624640357136190847828735178390393261982583902625727144720893578906947088013251874093388455832398224145064005827774581551152597564363928
146 19145133254764952215020620067985128629771512240671591198211538820818260602429460463462887155886798841892919073017683305081313296412909525899608733844
147 196785753347309633898716375108740704320817878246474369348934925789014636009411890506891394543330675223628200511740200279510310670470497375002132765968
148 2022688074570082857022263220307243665643877006200270953951781457491985980303045264833374609745020625330335147432265839921776117939029350229583398829842
149 20790463625622840481276630680980462139793446851857838827892743169918868876323039299759028764671215402413698657261784198141266513662257468493985727951980
150 213697496515975970506154166350488774320963147874410116919369093152306984101197244059169695758643799989944887227082366843301187764779186614776651243771788
151 2196517636139414469227620120345371146689411176843609552517455939788843702883726184676678370016910882615631238505084578807101317554529534811009833368345356
152 22577193483924546582381771583696907938850242764596414952530499820229968550759386271256873766705368426479908454114881172951089012095011095023428381411159474
153 232062632789264850983848247105279870035429706732245178388906605349757034093479892459255909488937765736266596140794924499985188050485342955293425746023132970
154 2385286088611046247041196339977626744101803375934895993741131068740355861500394028123165320246598147982907585597714165360696031139406995042572166263997728202
155 24517474684035312353787008717208574510845314342913051901029921242485725781415354302453281120165302002298139816264571214381082119923032300967987547866469271830
156 252006066589830828759976475657239759953120689115915820966961951790168375366585902776394326184396487087807603013320818856687052160574143965553815274709038386376
157 2590277278411190428900918052146472272751635227573366615572470038221689506831320843060543979752761582897886928968989772743333771170733222744219025729079997938884
158 26624503409173217373425704723435023221880758468056703787821459878967283373594483262917028080503718010686671224878521269764670695993957378608152078317052853134166
159 273663436610877180579987938843280572560476556003689820028646672258674004287574383420450365780485477682248409856183220691569387842691111388074523652363200867825092
160 2812885385568257536320653853530379582600761108259927696656842339111842510360903474561130899121781554248710209084171156818738098999346154914979644141859269766029636
161 28912609920900909945817271922020222019009363008707301869821245256916347645761070117962692514113757999352938617728059296361941576877374772804979377765506893088345626
162 297182038318031855798626129787377283745532121702498393588074217202939446738649857951657675506491864879469767938432970694612280384709424245347113968122083935643884558
163 3054624405768907240303767787267400651482412947132603241398966502719766426530465017333303078761233883973328364319479146787282981978064018959313355889538800557397232252
164 31397356021677495413343698564523826730139267792100253093238965495001959763616353912599669178385807936705523120346469215018699767347140368254003780103103782911553743278
165 322721825730919914333493058984855583740874370564614858547853718822883767096000402683897382604779863183785733329034184177526536691991318693519993948181506224095833089908
166 3317138447300816967599166650885626287709325915509690813037656162622261365425410068697845173270021913261784927257154328779331532171288477084603376728315039921793988449470
167 34095640893330012451616723967463459225214397159158525022183005925433723858264745891189624958061064612100345080145858485666865965156104966999642486517140837414612548434312
168 350456499297719709597648308084351057047280764671203508348969247286202157941910259533860731024791152542452814350618390744179685874925992181597582392241020584987592122538156
169 3602212912913431422905797694457919007254881347963820903923518902458374241132039339446782449288889339074404386931311537940425536473895567977535164221403580827282007467611544
170 37025816031269985037499047324827851994625561249688248572739740200117059945376230459118866429685595957473376000231473043827875853377878870937368166063990922326426201717042704
171 380574687261523132176529043071099503492909089498203679200108540009607545000203554870876726107114773113558243617477250291498667764096633309103173161509896987239652354470958786
172 3911786642646434250784265106461675335192521923405796434344053393992960781383364468650914996371915535156958953248931971644720270986494112471302594972088649466598793246000918762
173 40207810056142250666489929505083285138518412633496370464906920131426583734746199028541750204100323686686803312362055556314684587891986471249380713825221559882851088510657493992
174 413281228553173927769187774372398519202802014388744048329566130513514509330652832887605979570658891710655856567356117776693026245302515081684554059148455354762339150865450270008
175 4247965100211388363591527709124804902254590546328848714239427409908621699515060017438844604883400416571049841017537026790514595952551602723041474286498490578693937159511961386892
176 43663264251771366196274933086846529298542944973061890656218621047674601480467581422851663876313632820546290439897498965052104866967349782721238064540912516325402624227072634185568
177 448798565935756988373255057048583917868350495955612104531712404866149589611826258466464235589206253790459047159345248491901515657093541258515208759680834300923214363337217389016748
178 4613034692609374465176099984922488859134516476672628842026375438670907829703317572816718154016824629897483694526492532211980131781032325557811850727748802924635213153000557537670306
179 47415679751222271121231066068053213619276914723470364701386657616600632464827633745143067712562965254527972477089759489796350163189560934043974931893823844048581254036706654706355106
180 487368258875751789492331648896084099922088671028768966606290166862752169674274956174825929517949285015879701700653256143587378885135051888287486332981585136613567531221989482263785588
181 5009478320374788516113907374750018978185836007197168924553485539609846388667064473731904877002780123293353862285723994820348069602033748913584002374412101800505511674706374027596865976
182 51490577372012698899898739954312891157764138045592691005632028468611665426467960205159867581243865097001723971422388558359604200519892218517175645311609143701737759967375404127039781786
183 529252626430144599817413486069459109156142865693751327372106734993664462477283830739252424436187717547674999985623121032364836143400673241820856397637450395385005189402734725382566090758
184 5439992264205157188463109622922805406836948456317456874984757398916765079558936300521249655962601459789637935608616197390367209459664862393801032257141539636678558155793053750107774655378
185 55915671187543864403689457004199931079074794246917333076372682482976791650066096750651543501183237908146279385108001543364677349589548801016233726458933940571623649032174348318720652821438
186 574736531323054790364320441768624694735035021149649823553415019243625045129801539338526066828654871649526317833254926935051859448211973655005142537066425932642113529585178965821131282943062
187 5907504522825819491376223167878766805927921927175120959379481976159341452989487056567016311365321377428806733656756562738450705571675736142509690622045691441373883136744752634537259387523640
188 60721057015238317780161725443747650161786239739186064204290832905460351781051373314675218089456285352602202216782539397171668335246913259316411212766751010908857957619570607140869275690209478
189 624129317345684525208634441050931274857040326848613409159150556235343774881109789656194371043892235997873141979233772299860787994536830683280802720613236188178841558056890968044784530263584508
190 6415194726808418478002481366544090140086313083631398797319739681120380071984797594408880282285819549276755831338690804006165458151498950732281934042521972028745431132128875515882470250590287646
191 65939417103324923440059275216028697672675296954135222773681053885216980552085018141563583636917274960746246044332810702059595376355778538955346005758120833655222395087618297668754736861937319400
192 677766913256179176599997368198915867677985383699610067530003038815683676505234860776560944175488338502547798210918880415703226004443176690792209754337664853494785393502973789956576363086263059412
193 6966515763780477472634736413798829062928867691636496058407772117088883394905039094575657970105386264403508460471483686949582725168072842930227433620893629355544941756707413886000222618933716642316
194 71606242408380683495482102174583666562586839213611540152366753958474802770804845203479120252257377499808020519337949351623706246978408000786559819648180275820878561033414676758018633066964963767798
195 736014117488380084720373931760451069453216201206289500429440431168651226965866720358061334800642951944621209628571697637317697789410422826565378845781464423391346675431328652599462110916277525573092
196 7565217262102797778172148797383973164173089320242821127302271313803910890169583203498778166333408731075384498431204229343213664480840535167985996843474518680744857125540356958818185594053281799028538
197 77760073975376861120586149807567784355100580101550729206048557513138195901147283929593879761268223617209778053147366942711241870087127552511949319032847115043485356628461530484148298358582818886829420
198 799267079208163383206027582736881218861133188922799947427376518959301068171316751136735270459969382264609322194852009748488794254167939851310209910281881774321880051118471885480994071485646364405327164
199 8215371092731171306566042979902509594479660799140492517967577540854938830364451194678985554748688826032196106594510070267592979684833496944633303698516457641254491345840682280691551630127736906112526754
200 84442765061896247615252553129952218731081676456259093400024155304981349404460075315640938762930994991098756230142190105505913558769690394736839291570985905821469728624387389784328126688985486699655727098
201 867955992591452017417814082058190341648943176938451129394666630765171931720808007576150672641976928072667279770366391752121227096220522916474111323533118810440569714424902069963928520938997741591518078230
202 8921399062704917157635827032812653592993694390094583549822637168059837022458572801124375257707277076977699972814564218289580149183914628685857427213273583897654297323179392596393623192212209394805093367160
203 91699765789273061334577724186148136307990316295033962838253388765607197002154832950657784729122273456820619635298492824350394945288541318158306035791424899406587721405576179086277281226237116354764143676106
204 942548022648145031528048598482597458115704418577276772948593049086322853562564753576831235743821547499166452450853208170624423600249185187057691024162164015476788993707118389572336426973970005276448696875904
205 9688102988610378826452678342192152726572392877120118148162987409203522714904055085043105133140724494457934807071428817358849596589660263992607704786025576075675689082267335663702514898285913713136637210969292
206 99580432256616407821147033286360863238267830207278064640559313594086780157360975114662276879408955786777199048556915764111564686302083312645337636671494738284166789248684301226289159286372726105610910997981524
207 1023550482490991457425871175767274876614003098067325840234643374540545149271800100673952001223562161372838321567006258334474204037007241370691175439534691194420217341021037275270519359642077197769629548619036516
208 10520697354554134161159413703785728981259016671109776442502280389727088627440360294523565539356432289805085744987415118306562246756151797102965237669838278461855890868599496219322501146226467002505630391330776334
209 108138362220054471971200205094599582848030932351533161028501367847376755643605563779187003911755204738956431937664544146010078655639332116101933316106646390562641805093058022344166859427742014553049890816114843026
210 1111514283658556072623732348072284045423575489886291579957932508054443429364391198046370451999510995185326926894181629182302204436457128604061562397737308974176900409193466148430886538030236566030269561289591919214