1 1
2 82
3 240
4 2922
5 31878
6 269286
7 2915690
8 29663556
9 295164308
10 3039514730
11 30907609844
12 314130138726
13 3205384940552
14 32641755211827
15 332497396827382
16 3388239839699895
17 34517291632644134
18 351668595075830438
19 3582972477508855302
20 36503779660828565100
21 371910657184847394640
22 3789132091849403260551
23 38604606623484738903896
24 393314104390764726285884
25 4007188528939260137874197
26 40826285220535608348925926
27 415949008561710944962303194
28 4237798309166056206881930367
29 43175806823299465328949364330
30 439886524135323157292516149167
31 4481680023870815231119081012351
32 45660539103352190354482098075170
33 465201627311198647184877560405148
34 4739596985879009357957059699622571
35 48288265301600230979794572559287151
36 491973594740274999954767876001824405
37 5012356859933095057101904767237072924
38 51067214912750475033628727912825545164
39 520286266897073589123088861495450626106
40 5300813838642097614069798251750882072117
41 54006090762391097590633184974284707988053
42 550228309881822082972613036104403642069293
43 5605871277113206445738854835955352493604304
44 57114096478244252619868164460272801617208165
45 581893492603391883563881660867109515555349080
46 5928484518056222273651205940008347453952296693
47 60400965344359095950795080291554536161899618360
48 615380980319432961210051491174034455228157202231
49 6269663883348259979203695704604980766649902672284
50 63876990786681334642705649447403737975500396128930
51 650795645169841678582664704321625638040882369700971
52 6630477838043994543820223102808213821765175733112098
53 67553058609234308674842745311017012184092608222426248
54 688248394599694336654970722953245506170655486186901318
55 7012056336473644014110867957498571859512743567475361895
56 71440681085029352795134915863956003308648763750262573512
57 727856518685580021615111663395940507014609727499274688012
58 7415594360901304765173962285149677618829396293508798881197
59 75552033008838518446529047462532461160791824884929637432700
60 769744057450689740260019114261092713149513694643279475614228
61 7842355663828873491590560058679935959588391638163184465202801
62 79899989824771982905973301501407348078990820414373578388339412
63 814042189318636667523282522251687604903162464861732896239206114
64 8293676725666218870505261770072373278502831143659313764235633733
65 84498167948066041577709840850692807325195775481108719123927205050
66 860889641922477318130322031819242506212739464376705960174856245136
67 8770970940161950691994556622923788328991693264482970516440892564527
68 89360967407356627322031090585925104799206574470914122556121710133870
69 910433126555451585349709183509692815225625716807731640664951257444484
70 9275733040702251972426601253897155772587592339209634520916127909226403
71 94503616940980310280502570192800489687385547122720901097265966586150756
72 962827797624002445212876676250060402435324204886765311321236837339614344
73 9809543781339535807950638055734761648337283802645301189526374049280512778
74 99942221688530008231284533984237075408519275296834477918178497577387673049
75 1018237738541935745136716920709366375811831091937059810682769345089509676509
76 10374074887210417620695496811569475272187651290517014174186601572163959955355
77 105693813627020160034543298627030162753472453203166616573962084350464420451084
78 1076836475587385752397390139513441548500029302581850825205677158194039197367087
79 10971094289846134457513621982375697467551864770696796499581651456217529688649009
80 111776404909611359192406370856164757982376423960305588500630309525024361306823543
81 1138807521331822734759263789856679217174070403545885330371732132745121034151506746
82 11602471663770735306545532064564334474961836447106768516285394204887901721319084888
83 118209044273934336207350942994656518151583215316065174936587500301899334587577556811
84 1204344949342949057199758044607359197070211870229030132901539161919283176469689373706
85 12270184281725903682689770193447962029883585287404110296384886419213012604750164510442
86 125011876696666185481177179850186376740863927307403460062823405600362924373154410612357
87 1273654001961270131667338414044778466356312413053807974479284673546868426933683777321037
88 12976323206859110812083417512056989897530364448763326576675272253402693884845235024077323
89 132206206481177960088757194544127754918101151750751471283037688011832090617595170502831274
90 1346951733053702767228940811429450953065767010095761644591783129018253025899830813969383038
91 13723099841267059521090011737180424509183899500292563755213688268553959206826335092399326646
92 139814563975824043310004444166999499578647870530993383047129040545304711275801513034054565065
93 1424467687757120403383840718916437124614720340051537404681865854472441231731887962350068197909
94 14512852851402370150325588606814088780539035507047028454012401577245790219708172283733809701239
95 147860776131813718915349018945165270101138899164334979260591876356134040932994687397778509519671
96 1506444621340575404499265481704009474096552094056261471699665982204243144554144775775174565657309
97 15348055492031675397793022040729045136260521325376002472716068162857259954881889906380175025566545
98 156370041121629710132937001631815313150115318796993530914373002451250991510512174859307381090766744
99 1593139259437445824399184648074354702299899591760624353549586472292863662369683123714690628286089663
100 16231323351681427006368168132342210385113736492426176931226244820992501197582367004147340148830998498
101 165369007251674796405925530793744299441904575426461103631450328719378623377020559484969330639184879758
102 1684823102028311470721021436255210279990905839792865909470172952250995290755091500605702393570220130365
103 17165422543827682413948535573863991983892859324338346455319023398589957749212456629013622005209132713962
104 174885856416275770997772446360000110899289697905889086650972343932029811042697782664343679827232407869904
105 1781783273692377441302203490369913090237596551743485769299863048302507247904000867187397730175933336921954
106 18153278369482067589935142612249990778061269113609426299316512375399868363459597168104142939798628664192657
107 184950392354396086555128515076703313619409602736550865479615548553322755397232298512235575077968014394143171
108 1884323422790161651698279596019934080005150886269608878177566221466907072101568113306850888510654597031901128
109 19197984478302374891373260099236631310530142350916418721743648158471508783769105080023721898183496056832606736
110 195594133985449088927100298288096776625825362561942845690966890349573667275974540348111466863120770566084167292
111 1992764672393399999416055804008561215549494607682218344093378740891395014383209358637492399968490786811400230424
112 20302812556917475070098443875417599903733450051397332638212263906854732152641741817874317496151526218531663822202
113 206850414116509864086058633055865333822816282900031660406412643416787506477704232066423752321815669298498283343937
114 2107446625940178606418754634405020455346315607574434094712943438499038138428902784610478521788753086581230211435100
115 21471222574807289793098698700689031340530920964663474921915640472687676660942880424357722207022996041271036026051175
116 218754483830045231812287029500273407507953161914192862846419813650846551791993772307034870813328307924494637667961935
117 2228728430764684554038188771119970602378523256450735543647548698618020044562580781135686445228411487413634317899651248
118 22706873619824655818453083618768141871723559537005792301770306927188767498896277362433216169341786161364941771581668730
119 231343622879070992497902979748202582349524883079430237581615826266398015828270490513699106471689471245615547400946914265
120 2356989902832211387337244333714682695491123701074018739923778300910231397972115846716540742990611925082962762627060387704
121 24013635357292482479769117268952646807112732836230578245328607164706971688574305334277998787101815787270579233888973315791
122 244657256435458881267528563343677889951820109158934950512914781781762507528792278186146592146922155922078671308876187749451
123 2492632716201731020360092539287539111290532717832972145405587234593221648924453803281092531660368044011948061358686735888724
124 25395600148562443243430594253869561677202429562839938012156521811520021151762700978563438700039741098647875126525321830133246
125 258737078557011724014552389619613866743800673861683637199537016043020591921391728043966058807272485066839854980525438615710866
126 2636081660941049785718570533882725073494759113243745428824987122480351408928652652347898907936366466815595428765676651284809147
127 26857095866986665484992954743252355791533674559373351343024980018608654670143945810840415040394370022716064320748603494185156451
128 273627182759966330971017565275031100911454752472064158091578188072887358093046005702539921400603132308964182240191588150510233174
129 2787785973433938052539987585820714925673005660047248037399358837723971702852233544571891729584283818974374128521621058160267012191
130 28402699451437957905257719971715010639722423620355306520885310139459429461089450494090517260541756712714414540923460608517564165629
131 289374200105835598901766173676570356672469561117376688849605766168250296630586379327325350912345568286837081143038420949121384803667
132 2948220743245331429736538268866529832172876681681510156957045292515435388519826237514912712536170916108715375080378234348418762755415
133 30037251239823882000706444197388014267485021887819520959903223992648611039475812823106681876826386567488081824443158460043887632663332
134 306027445235033808910612719101688689465867622468209708944323445290243075205925156771295113082561660509113952583405253545231352662855829
135 3117888400950457055920106136191011759136549590803481167071085381787442103038411807845406249218042283359468223854491070021450210177509600
136 31765870127482666171278093234740759308166022285817214286492889288655999802102153432184544012550438106145086611843569506061351737500861755
137 323639070804615899508972629684526982056334555403858362242194776329815864143135021603611913612872473024854576058069514634497902764277695625
138 3297320291587291690855544456945117258162871116590081690024358772212787208140696028696243283926365849475921528751387729584295935040411440358
139 33593969597932228124419477488978407176725345181334765486284244075248225743622621079398280832297229853108332773667899753280153028019362476267
140 342264230813780501529781195841646185913519716645698748377770301372503054956991054530191088731288276114264342437466576971771851496050922132183
141 3487078338659903313988665142230633854499308880246896851922550014230017673600493534530806302590298327763253726182854250993085086790277215256931
142 35527274676175503187229497406900741180370313766357432288389125078543625414627189069014459685029920533690618759585436513505056036128035643794177
143 361961253328620165414653561516189774815888045116170269793730915953841118348310169500851325240579180628332121503310228523591670475385068478838501
144 3687756803903804447966302151995673112399391321809202158882978216819288233705359050718784993321868120355833223131349181236523017464618765933089017
145 37571839857654428508678996678464095169894505154256350561902465028773255731625563086647298219344113821686178029624411394996331881069369638577821469
146 382791823147037658463480499543466548202310259822265510134260664543213059155760031158017027572268065502814787173609004744034770989852447014167731828
147 3899984148324341530457796177712927138022400899039448344002555481960604579762774169939794568061628183212482971641871184134674843206064517548601973842
148 39734068069000353825890804975021130538621501665090066817934184619909431507142936902968966041075978706339780279539604362784879967113435779244729270390
149 404821174975876642253382951237996258199077477113238955614865358683978633625430987636152817661169730371377168422539460260534537390308522515104405598306
150 4124425000336299535027869138939685539190169012185923109121985780311662165544823156133957489471717766245580113677004412743154726918714791952575699221191
151 42020730719959907086282207311144571626050960254278897193456497720603634612896495884900457093028154969379678076879168082744024660170411812866183143907291
152 428118297725235946071476821954169123904554139479120223654621317536178950391172479610945040416460853154446113914738204747258147430610941712750416863920930
153 4361782237168307919312326556089867958298933026289742906375795678298123715625848599839275125204289551449270996090852923527261699599963419199296363940973348
154 44438988909292557030197530950303036739870940042059650932891742985793552708233966397086891382028970146858121570096019587705828928364072980458639301044090462
155 452756150559752128649175239968249627144900066531178958821496229798131532137472919662142487192517450943714683726102517511625553290254528873109790758972732932
156 4612799186050343243770594531312422247996088716512880787462364346740356493915839623891086236742724235404330504284179628686654959360078939756855799209079732811
157 46996415851049986471231058909626097231105970312754277710106462044384497385828385976315688307110055028536897179440404110246833181758571120851253288982464164084
158 478811891383454098712768811739195743724573343839977240626478320794072429764776221551468901239551031188634223766166859364759603815219643286195459473030358497743
159 4878261952077746293219873216637809780541757806566618391571331726263012464749730349851582463958041558802927166056839701772867426031724954811192883445721184712766
160 49701020591469236958124188503816815221370999289921889297286398218540038180914523199814913898654972128046740502984007179041886439243147840262698365371607168883528
161 506367118473731550496088686748519280340780084600275536568498273021260495189939946286978013367970527139800257635226667713104220071025889242204545959518391375611538
162 5159001880041882010294221097721387425487438028073505565311985793109940104350309070950433002509998961856743697424681420851069368285696489314086453426227245024054761
163 52561273090753376569690580508490993219868764549604649420407242151381766469597563565367277524636277600975736993849034426128282793534914258736146418469437601986173099
164 535508126021137804759268525725686126815260060412513032036748469058412802082619230609840357838027512058315865745271973259408601797054488964984794618945438385740714251
165 5455898157937111385716980308716592255589487963747183153437600709721917258807413481464144373988932984018575997679224801553789147295371107554499630035574413755301294752
166 55586130748287835384353578576916360192047970472150183977091556765569427955269433049967238043488472862115912191484241285244631723556631806068974912314522426171324851284
167 566326174375296288010350121369428346069222399003055403621631977191196516533266657415809600590999018383509833778826822409120712764571851194257267709786490775039511714451
168 5769880570297429513034124439619566012492193119035005707365588120856020546951803041557168443191048410995629972832887971407163453272246845756868756689768178698881578582494
169 58785066454360933714720670158551767151304478458902565022862319946684610339429950917181293182585507933296200814375121314157656374889621025284293527321091558713102014262316
170 598917775843234713003822784718386943349485023271698243153694844236031018184058712631238845939386574080963276318620055045849714278478696252889052042563382792695063454814754
171 6101932409985342785462125924907842650016536155180267601496951180727740347834806633739675596377099290192493939647686239419537754230467488033274987373505024810107544978091940
172 62168098256237652896593773486340089643504698969211175887330798210675390362296345129758112161389033534410473490343430509391601441767484393196969640282985347579972676390129549
173 633384996935176271245150600852292170487304306377728894323590201174028328961338451371782444639808617073915083958959791074483784209440780155402653253036381509487290060029569906
174 6453093557551780133424146283932405020283185155380484989174109171180781994952046014082506893497634499967609684362940694446109498112735483606413861284689687010978740839626854889
175 65745820731491338350926439151252162106609198305317174584548597720006367044675452663960934194582458553129745275914936594204795794880821316446051052730895995475787708209774998596
176 669835778004325342478263037160932870445023063232483256120751131700119375417507117109583105999592102170105335417831677056228184886120907393500800086440068005974511688394017646525
177 6824463737810612282113988695991764156427015019316898025898094774989184281943163061802525480312784253446457708622475776787047330340923948119540847550159898546164169015803727998838
178 69529438166844612449727543673981764699397156433022021016931312026015720230462403986444630505726260712450383111796569449681101253462967246004882560595348873079165845380379829989811
179 708384271281657674224749718477987524064539060689253404603856277272378214029479412305813948683926640368901015974564880694869817954461888663264107808388920163269316106547997277711280
180 7217205963826332689894226688320374768636765688517013995977009242412174225454373764856439958240635373672494614266647463476428406583796082442627535938965906055695315307601139414791217
181 73530799646425054222071485541664519947330694967544191295112033396794231247889655581340721816173415016734621372065987134417412677081704375374164894384059196624983787014059333336408378
182 749151198364332276728451759845674965728301083465635478988573547193581322955259532621942268729550478405438719458515083941470121764410637331492605199924541316759759259673785371858432950
183 7632550179100372130016876855954695513868855514403113135511322942207193878731704421850620623063604445923633341307282133744629192719966956189797598493674964525211034492123297785548353692
184 77762436159320881535836061160431179198157161165969240579211812885213958970678456955613043677576839162420710791298793843756595306103706275932602501151337603948969383874303646709302279062
185 792264228277264822819692056192502113866779969000394145005877082917028500767759098010685321943158426983694085394633801923692733642089341083675500488570228198929288353708197442353922249014
186 8071797109362213841146575903547266749392695065457014876189723197160945660659003501182907286409831450577223852800877603870946790414553218459309452245162089576644839297586135893585094787277
187 82237599842645675532452215634797532788559504432985180184393879479155927421707306979610025961770904712278681267640275924374011462338750756360235196859401192181343808911676131105333183587208
188 837858377291830928244390412672421099499898063330913882517892928048407746026912231378802922837089815587536424505226048413087682503162450859293411163672149890296734815172636536108536681696483
189 8536322336027891615302129887305773335034081566796674108683971906004833890608032267563949251982445270875851719969784416083624678342437856618026158309287236770319002051173639344455835540855200
190 86970305483008920915255668515862179951884581786047166770865478397514194199968151621518363524661397970273177277350084660891914213145153145988839316658192562462968566369165310622499695453642098
191 886076431753804085705531389684458463160873605791600525998647328278182786782856088100229293796823886343880596868297452614262693249800565822898391462785853242710950297851634690596311674714460769
192 9027580604082644799108398723622342382654263193827053186760463326832725664229766259878936704923505095512788310128778233511272237477035160104628242571497843420251436773528623155923173928674850293
193 91975374406361743048213747336915508016757212097183668447838110104405705386817460717669203508397953612226512433533211430957732779958393354841528299707931949777114757361010816632001494940289936666
194 937069395244690616723288684298380877256309897444123279569771832931869832754196362136121581290715005591557622876503395530253140208956795627737899836055174920802168151248625193624635735119082350224
195 9547110377878645942571044530510420846078421843714888103513691423130420246784338233415026054663509781588374219563454427647071826131248529582844281088710254344977799514978076803210498562505806707558
196 97268480893666852863358305487212949705689807121822533595224379855297368916729302972548578408411123330710619527923785650254080414869746954352029476749852021634510785311073515148387694704059007325977
197 990996961476828450848402190517708384651202424334515605507563532622634373884412066508101471215538721496058756700128881971918633546724922526706089634003070274948474564804146158393458717971315432591167
198 10096538659115107836998627121604267316349295733198093715941833457422955556052527231368439639669793990312555082854419094128263194880377891773558276906487386477891010442656305502041254959052071524916637
199 102866201267751787120033598385145389462159588787607515890395202364490440165657286197006702353909221131218474051020762624071684267938626935410764052779841249314469369259495658857718908265390884847403174
200 1048028014403206489801078162995503483011968403254385979024588819312523703722208328076279121199288301141681092094102848796769711624052549301806662292449729339258422495985680430358033676633298480996213058
201 10677586082089148349431886130360775467068028054523137506101688102501030643928345251608545588022901666091793901775648070971393485604123257894528673904837171292081854002322687258243527597732587200890359536
202 108786065805069826446195552228302732105444939133129893816582317734070608604872360408792880901044349530362208351110195344555337145206500175190461295917388114628002446946187520725074840628629915251170499944
203 1108341157108189146791361854802632200362841830948668885996783002500368331956688060863586862265713786638849806755179925807035755532342374722756733526490795977607593256522116411851024707246688326705114166160
204 11292072302174115119814838831746245239275104103767279186450278370958485277487097683303349821321003174609028425362912447927897798776934467541377597277982412816684427789940303150993024977784142005743834063329
205 115046613634939684259394366422159833824154632802770798020598014949004293907772756496579317366859103055318383940417827922200603904636670120571339339215759795712498610888146996749132328727426049736889603107077
206 1172125271135463275020050574227870059934769534055594727850623378416537575078408191895464231409184635616884164807497391630444795807563188542597941272003421476689201295857044527290928426332202121172908458851273
207 11941921694400367152157865069205731824566336266218599395236925303402593672712625308696585709540863202919006641797820992221113731722998766018825107588304082137130323540756724053221052111770532188610200324381879
208 121667450798190891191471039423193449454120962858163631455177391727542343843909561918111579177698908315371263197932456401758306866296792984930929517431920753830266495740667915297703077280826708982373055649489709
209 1239580108004844380817855550869442362510563735929396574866498525656136744829386775419647777926806037667361246698723183209248312742413315621941738384309013747953563187449998788292107764330217817902972808917298362
210 12629169379984652409307641698975378761724709834849456059245151529066654023808496264469300285114782845344806642180405470251072840808278723937539423484703600820308938913359055747473486699028608844153438190911779016