0 0
1 1
2 7
3 58
4 515
5 4746
6 44758
7 428772
8 4154403
9 40599130
10 399429602
11 3950996556
12 39255152846
13 391466112324
14 3916110379020
15 39281346256008
16 394942611929379
17 3978982062756090
18 40160256911157610
19 405995113593507900
20 4110284071450416090
21 41666530928566504620
22 422876855107176561780
23 4296406668784977609720
24 43693974625054475671950
25 444761545083753497650596
26 4530972431846821551106068
27 46194118172573275362334072
28 471290415230446625283172028
29 4811443548754194870754315080
30 49150448286267992604337249688
31 502374122651868514865103408144
32 5137582535070843127114829586723
33 52566336051208365633373218397242
34 538097313215738887780391582079930
35 5510692675788636155095950328801692
36 56458958703824334211488799611045026
37 578669779379577820107492016421093916
38 5933224467867030319358641816589208804
39 60856124695972493710968063459514682520
40 624400863606042380162307419162968941978
41 6408569849326181687297578750708765863564
42 65794628902536250911787889111838214855740
43 675686435207210625075577088759495519846760
44 6940960606318267522960692598576321286804100
45 71319478150355556459464420516003136395885880
46 733003198422951264335876054347667673745692840
47 7535429054461057907677693762821735507251948400
48 77483650251908301767219338298677443379834711950
49 796907611009182455222047435205236017540394380900
50 8197808921049704827438698842208759878777292232452
51 84348206789897952869056888611234673443924118100376
52 868037945002235463891558861657503265231141958686276
53 8934764405695683054669857045021609155550416259100984
54 91982661063998419214241463045983733497446464706252680
55 947118680718028055711203323542961675895083424322356656
56 9753840785406947693536058821589967499539034286711659068
57 100465546899057906729873208972976757302488981462135190280
58 1034966791130021855859200945349142741058168055914784607080
59 10663532973433658777620719231280068285276402111900287011440
60 109885159458536791528348175534283121240554365643386500043256
61 1132499687743568316532660794172094936312958166123668021844368
62 11673370251311912440330885117498879066307572690189574671929648
63 120340454613510706594225825598255229893433122405572467713582112
64 1240744731050670974211722009469762550453784793285156692769644835
65 12794016531419762102401903633391215465257120456161283085719526074
66 131942103297232491464123231728690383267535034941145449847866351962
67 1360850295055608234249831958780220915318030304092292812567485700700
68 14037386268848711064326920670460634827738622418615954025020754894450
69 144813704039967697387963291350917455788131835329317732956410045951100
70 1494098435959035874083676062762237968629596358836743681508402426372420
71 15416776688916610831159419330473075269790595194225965908613827476857560
72 159093161870021402060512132032352220026370180972294637107553300963277410
73 1641919261001018732086770061836572229669223540432593450217547524655206140
74 16947017422855061030729080779393729438722531516196026660100941518944653100
75 174934245759441070815925678699527091536373502490833172569341096586048032008
76 1805907131200513641053610001022771955841978899946621341287660363942567935284
77 18644639004005241655303869026632181715336941659383459764579723440628493041880
78 192508340252154090452211310170022746346676711434103389944988769890404247512840
79 1987838865252447185820759005096763096360116042857445495361913225769120927682480
80 20528062004155913226626010035204892410440921276438162851245782033357365851390874
81 212006410129919609487292838231014085903431012344808538367116598386424566501154892
82 2189694143676146620207894776972427836925189542752506668393162300674377598550614252
83 22617808906401354904084677648363795523167912257551533923411811942808194144684536328
84 233641200139561118266030631618000490431532877617651699245419452425874650625846817100
85 2413678344143592530854660484353521459476111239739886000020674265831238981996120963240
86 24936741132111902467019061528466023280468396786505068812085197915616065195617012829720
87 257649695057862761875620563865664684563408486211356588244513530369593103312828225288720
88 2662248071963687879594918592980983305615910518906440083517048146948220207864696653650180
89 27510323976298464761715470632453668642147730534479489220479858545049117933354523305569400
90 284295868809088369719699540998054331870258223983984403819086311274128012099107017578558360
91 2938139684891527888011186967799434435302905933581346872737137509465103993139857451016225680
92 30366922566506629467855461964183793402372247660876076332374108894369045142129359594806371400
93 313873755056085716823850941487090451160968758872521078042218678746401464145645037518560815600
94 3244401149545445141323192118167872036124536082620703143692405178033495282691967246065064274000
95 33538132352821318512921006656322186425302518134236570974266200757436254062207279747991588402400
96 346710875731010013363027881293011043332462520719153603507822150410494433860407086706970180951950
97 3584427608445901175273982307720116346234193090356939612172660691242950880433068136161101000035300
98 37059148067420051356623676917021493212647974160911300689121926579299244107214608367762755562809700
99 383172068423079775631009301088286711763990620952792451236303973918685754716930873702025938353527000
100 3962001082706041973417315338927863753963978309627518220142660860695211124605591124260633644599388340
101 40969175568033943434787099562838626069889293210814715412654539866284835674615515350732606310031109720
102 423663758465148823366262504572707653472935621273804156957948694110346190472276042230300547393624858280
103 4381334786375383337449911161415487763747817894632300724716248910110363691482957228413660992644881732720
104 45311891507448487225664224344251191293655864591769884678259204351239966238149867923003947329738825589700
105 468638727027100935024541282947334856295661457660464704448791277906714707995996468242587472523024514211320
106 4847122585066359372920381058101915914602467172963042580035834020328454153793635399969591490623564673459160
107 50135956357950456014597479851539359353913257105764403760520259897530247136602821142413373043456853775298320
108 518601432605266796865391795297179773246369556970838535848263959326167496282567490763721485188143409008074280
109 5364594194527647821008618230353472012329531322074253627698415473246619035105732603143354717755162048486769200
110 55495586973094972737914002710201570753804916977574635544301672976148471726603796855277900647015852769387880080
111 574113950072310212978269928981367631672097978199570953539377253509765331967539885776362317795909890458009670240
112 5939576785082426120780620237101053287947108286756296255512116762591189065468357370085307579072544966315304916540
113 61451195597718753073015287750897499834325846541629242080459101286322081389371284231191095923227487424176855898760
114 635802599007894891454144623399386003425786724420119179945986820441721438663437552088456793359833471149942309977800
115 6578563736217767993981588492652898779591882787898681950060456484167016485693367146801119820084233240798910339020720
116 68070103049996381676826402948273768249049956975289941394881869117784156344064813087413790854137384121010356382044360
117 704365341462399024121868193305620576417829091000198560774760245994335946674584002486329993238933624991290427593289200
118 7288791373080876416568965068298339434712322444782635061617013245102915156435257103966176087849956406361154712490726800
119 75427334706747048377532741469236008977003789626181765318366934471212791997519565276028648977390680599722497835845692000
120 780580038719809681885097180146649824296766939461092647799636250884388844246426350702152844554974072778933131693598974200
121 8078324614304675851619876500720361847486666908176638023371054323330174356612504259073144840510038928486663720857424995600
122 83606508936502728772533477258163418455345460761388219308383613842780513723807695796870042719976184273665768182109515240400
123 865313667139348687554139933075664965544824012387359404947699996598605520183595557651988984006039657298041582036263754789600
124 8956152569668803189440343099413368987434304162869352234905355307635519631614202690998955951731032433492930249813585439766000
125 92700828756685748931029877585248236824175567260075452729053327721301739969915727082290954587494742446597519164602989758136096
126 959532604899414681400950624099685864654399891231973571706079007159777533940198350735556505406007880548108572472070908953590368
127 9932295247961280624940998711464608047662539660576505297525815373925381438473246818125333181541326951702894158278129669014059072
128 102814188755708570683090752156896935063310175788547991367544847583465026660327313184083095701920975556226012120681310596954202403
129 1064314114588262350027745494666693537841811144357570721650241866696594473875857019393479615449152287190428137316785402589372774330
130 11017922671557558528913502001529416821937454157409902594339165884297019774000867886183746227306550952644045183505608949034576646298
131 114062410733632789520311457940269338639656946381545043686871842368957709301643136782893656466579719247020617046620352754276582978524
132 1180859161246685731188241365746754426733352465811630921057653401270871693239784028289524601574563393324320524318719970399446634592018
133 12225487846370492519279128983538443450107183096924797210951432297944853233014156579225813003583762471740725708146681538002172771514172
134 126574623093777240691228796178708260353550930164306226977866687483672957410598127356795609796421797133521071967291215237178088084197380
135 1310506721851134690887075824514007166427718114102916376863209670975477563385328466393997626937353778303791128844112603351392538228699992
136 13568875205838915255687789104078732786030442352972991656132267355772003782988657710742270192001091542294369866085284176690422314242507826
137 140494800781977675643429254708789554518368827301844512745193136937047080793887406462856953809764291274300345639121589135085286386857963356
138 1454749760534891122357222608030648582749568811905980665278536891808914197962299694631564821161684787436469674681956557365130982184602932364
139 15063566337627926090321376077726075765649502474047319152055187637955117429874683387700924143679448628135117133352770372070384066928709538120
140 155983484542013343071771330631281898305105196850253448899641974200876726357361054773310267214222738602881635909236324004299169411477160439828
141 1615253064307869567299184567986840055267630367647307515613063061114663961924997136839312973164958701125064774359279195495297170575549332215064
142 16726825014074080948900220892045308394227428211959735173211824096680246207692068026224997986528127705135542022168416149721295018747294269519560
143 173219700459556098751035254110732967033554347218054431204721897875101214596820304634692327177583123451421778625712984251809276818275146523310640
144 1793873156906847861993584351878086805011332394041162426350242752468927386230782462818150073054076729862971935964638212491624762609836082816612450
145 18577903784765407519219793551439987927275671982835290693237704850834269823026012296282970376628632192835961203421022138678301796096520404626094780
146 192403103230287813837716681245090075335702359881493054335172011229698426375013574307710494242522077302744864207927162267134142336358209301865608540
147 1992680533972100099839111112170012166774575280893303598532053183384407580055332419382373085632742813884648375442301795089609550475236843914859162280
148 20638274654953787995490001024527914352080159984384203370111186561258664625056073474257705998955152157456921373621375468379834239959476911882909553020
149 213756369341234610967624917105865517262429117216964938207162582368328713433755745731886814302380549461298063038769209887220726784534731373814624131400
150 2213984491321760766516241483473662222480319811588032698210730865176719224203644266069866126570571669416825926463551200451410743912903819287131081844088
151 22931886670059191445964567474032673952177462961647608733245380469010751992669907283461025030591159236246720952808770255708326880639940186575041606390864
152 237527869432170492225882323411479519156298213697872713061664678285965577858195415058117635032187453650947423759823433827199072702058551278189111006283188
153 2460360850037702298379434502272412116971859312963026748273153165092492459848400181104759930332731536199143517080929616818326376958666862705918597777186072
154 25485453558035740520010417509837911312052727279938266058556402354898991961392735148973076923956755343131019658534317869804253783972059858215344433237707960
155 263994652544493900028885833090812275397802020910962777553418061404537023455304306945664399369962952832733315423961352103171306849742588073247190512221407824
156 2734682917784283048867858246988558453441210442712271223489619871423092025376802962834578781176877455326750445818397865370350614422912353625250940025291034152
157 28328774951960141563530340488800193615451038910440514874084781766172360672455974404365292954849943928335435248531620568516253726413276668712021725433581163568
158 293465778811163465056637606704541949013657509698540440153782563397523938809010051729529861987582356099046520284555796013514139129112421329186686399038297807632
159 3040156065699165335767069731516700369729959383226460529876685242492962071249705228922998695205112928263567868980543838629453359670753992657651549480505099962720
160 31495095129494260310514782589169352797223403683932890313441308605297294209007194539988758877919022894576835924147900836645526693918535276256789603506445935047578
161 326286041441056832318772532184960028800807846751678599923004756030025972502422241204338109214900035814229895620577935158631085874456394181669280541061694625396684
162 3380356344821380592662660598731336645353277183333182157734444469618303044799475513537016581924126648713256432830714112907794808912751455623000971562765659532128204
163 35021503669033554336470644791596508962690426606706619569471270256002087678097072732065384785764117954137351933921896297853601804651840717918764575294740163582306376
164 362840123658133857251083509665670004246053544383667756521703781246637273306416041488686574785693974753938394144779796472026168639983645365268392451119451658491289980
165 3759273615912779930962352212504963127720234957030153053495489191980542227483600015449660182539046259738693520409130137001919262091343469764601724610956903129539269192
166 38949382940161957333648113931568845991491421933316386818922273484709317036054615007072404766375371662471971860554874762239769203666147941592650423544881812312081197496
167 403557241630044021661017017094967746909336052859238742228196925792994946764879878774754689624529809926078658090628587272471124349225911597896845283053913954797573874640
168 4181359722307791817763500303009706194139756202774015694141370529276586662894390138076117154054405334476420839792819942884302361117179380805893239130170831414787792102860
169 43324907924956975228571035899358393398300669895026619657790277662108403514508866987004782740750088471761766120293387401439576640253084620327101145968964226233152032442600
170 448916330429430679586766739145004150644938131924010988971569844850731121153592748105115183687275582417884038832951255791639617352276470120970886129448709244478803680716680
171 4651582297789680232020436076330783831321150514740306945256155184508750471670472480973831118162719442240313876818472513988170355888959625063329790685909386843914118810152240
172 48199604513957955057896303499619947895700649614279344543468850366806674914386424459935910009326217982574651719942889535855765928807533662874252077102638615160501429948625400
173 499451836789221269743397150872440769352671746437652185468351239404862185562235630491971521649835852991754216310159086872050677443138012874110541908115184114720921646972557200
174 5175484871218521768952421198599552194754255782458970809678277393473077953786929928193972812950501193668937557134236204112589881363300658682565412217795156360823508824270772400
175 53630973144314966342161777057288341137329799633240248079373762468198221213528033135868974897569119826589000562757318825736717654755944513345629266410386316153963351340362261792
176 555760189924624349662630944092574320446734077638036224552956220822460726402881173489975961069494471910939290830796300716127499708391370375275063209474656642105610559771083713796
177 5759254007598577262303066932582793545836632727831701730211735236562799739127423067577690969064746373215050941732639961877012609892392748908985239358094338597988374721984473819896
178 59683185456824110422106319127848081236516510945327296735624017723523802016067900183465932475081899919252705029466408483604700380804789110553260225855662103244393041033470330267064
179 618507030093312304181028751646981499539669990601357755241442329684063914819393318157821225898606686151084071469143875157771685914916311481106865001430700856141906600351233534483280
180 6409794312445696387460746824339747451707353085782725660209182878058726884122236824641751747908502834599878055755658538625210385305363959803838662015532768633364011541850720773432376
181 66427862553349354505394438548946484296611585928061625792189312178425527071620770136359180268027608509035796547439319167261686229934089658659423761919910116948815048406629312776691728
182 688435283956427274361519273613822384499926110741901645330021265627445287594374299767114601598982904120954284533532135435950571096458217044247709720428853582910724459509069469007943280
183 7134812223789620199271482857121770281168023203796210895605414749919483446455900838853199425464987327537362302833589310112699145574610261683150849734793402164459534684653136763267493280
184 73944944447854153409473047146537570507233859241620418450306782973362831425052694903716880086656219602236152078625817844694131078280047052628851265769592893329175679155437708077155239240
185 766374186304149531315930538503623402917588747953779246838694300581890214363945885114641415109724705447412080533268717058623549717769208402453708367895867088997202743779892048321343409776
186 7942909625141729849923730747391352478831796471094188909105659527170433685248564530188535977127117879912310280212697583996157524412828619709850738768169408556731665520720899550059195178928
187 82323661435584890587320178446822294047399225886398294877189922300132442022998950073549208165080193634883439632012064969128128898806855159721578815574349120611897358741866825755222321803808
188 853249359452104559956576599229620021167281159334884085356748628763158953021519765453327949506827134823766273955672784499527357833410322860972343923027748935765763151461536709739464337483152
189 8843688434640946888734724803637195071562820787803638283735710197679781874469017517402287277075537503777947069653081416864505015273775009214288031542100948106520445523137949508728028601160160
190 91663619370032760752966284211841855700559090257029422091562480910496680946009889340374769219477869490821939765064887128819875032455923847874163693277106487672895490273255072188134842801286304
191 950094074745958676660356530232533679258831765834811631243989821777124300244749531188314587221026642810316963549972946658193445041259946216833978094103770637049290910987642660739184162238357952
192 9847867461886183236413493179348205397773331516315343534794643730235377251009976032562704272775439275713252726031107580712160521021761043633075904351488463198877720189510726671035280639012183950
193 102076012252003639779433585952326312293208969338322126389081919587416474953230769816709354584350046916902145035115736186697805760188550473613128338469491313417973385223701033887932100220125353700
194 1058061835295729229027749808172342175740946407891264711569007633404032538667579079622225055233730752183222583668465152243596241402174374829715629290738325837750029491513909687818392250301196376100
195 10967412976381344972421131669304770242970576998187489989181891332397402104567534033626457767516451658985395792171434751981172810190669836118862993075932854293457299663959156390330473684950542680920
196 113684977117181626041552348604638619204885483557201751108243137535249881328223292100597878432668924723394113551462264692436891390380036844496668763096134692892091245709249496488449683993428388183060
197 1178440435482722743324302758932643759765213025270587024028594628891483948635783011525691670704551594999982132340540585855950944146999032904100436167050514999625962816254113327880704614830638084107160
198 12215684601969674401688498787127394772030285666107859346546425769633673281698838026868319391110847748781840932541683569123770275250884198114826127017554380327206683088119933906170854435696050583537640
199 126629107977822459533014493908441146562359087874549502136933981579137181955902788926594817231369714803179023103625510180531284955027528245025168214378409086006867294144934498752881820939515705918575600
200 1312667671146588244908945350626481264946496852933794835617877831592091976391415699717886029054439498848579347473568301363599423270870796799856520593331250754821138466230624488812348255028782597975154228