1 0
2 384
3 10572
4 135444
5 1887730
6 23075928
7 270969324
8 3113195344
9 34971286598
10 386653964892
11 4223141414822
12 45663070459288
13 489646946151752
14 5214047221217132
15 55193564929148884
16 581272228367033168
17 6094464011027422630
18 63648932407488288552
19 662431408216539409878
20 6873023433243486553952
21 71113114305299067492528
22 733946141213072774367844
23 7557750049182274976352912
24 77664475312881128364653612
25 796581769886615327018549758
26 8156118177638146637689980288
27 83376005160470875520612734894
28 851051031756987157771757380476
29 8675087370135500150524172177482
30 88315657731694351921880426530696
31 898017406194180527966346730998184
32 9121135329306702637745371073598568
33 92546673449157977541359996262196490
34 938098267194799708815370732353991708
35 9500288781404271166440372016961886200
36 96127881640175906314491455003308949692
37 971867843982608235368253777193914700310
38 9818152465456524049243386131032797740116
39 99113984391644059074395059372974736188328
40 999860000367589843444881873377740596079136
41 10079936346876164798359935922977087966057370
42 101555823003875748370334852267891911228887344
43 1022570843608052076833643510936132354166617694
44 10290481160558691894558169820125677484180103800
45 103500628076598385647925449541656229371176277450
46 1040461172901224517425200315246695632912512489972
47 10454282382686337168355729964358494932766635929528
48 104992254199800675657505536548112633310875883877760
49 1053958777037596420239245676685620925556709743647122
50 10575512724706969422274414995080858224616071694310068
51 106071400165674690103410066796071806373507432157233282
52 1063460590200518650431308107793183201309846049123717920
53 10658043237528912361404057604140483320329149962955740080
54 106775815564663445250634693052320249034976047051246147340
55 1069334714370563747315814754626872327378102259146616982544
56 10705463108853590574553207411966186766189016853445136966856
57 107140494578427532828981896877800795390175666639298192734224
58 1071922316301908410636527136257218144241864698053790541033120
59 10721098231741172166632761853427878791423008411044101617314848
60 107197857735214142606742475235663572141526179468739796497843088
61 1071539406573893643054105950216817599154015044693490392551378036
62 10708028617953456899391302624746523911534934351242344507100701320
63 106977922348487066209560693957332787597292153916694277053599082616
64 1068478507783345439314997000209740600222492770985774262585385336264
65 10669104725327625287529599027764883666690106417602886256160423631692
66 106508462317604538317957756112375789051449982183603421610283439795556
67 1063010218530707674357673603564104898595265381431718008083317205167918
68 10606962764389443845335196277316432962310630765924343211974674285878920
69 105815157929669098913151033610282962793858955996945410225400329473021500
70 1055384679464136421070123134532475582408393263941267184848924869690957700
71 10524039045601259123066698862869484583658220983213438878369136950490643198
72 104921736264284118228627177100597561606824879110221772501264847150544338476
73 1045832947279097767289774479315384913119051797082235282568134840951260841338
74 10422583425045525409731910664418888870819864888940434972881572339599642877968
75 103850102767706864674187928789852202181024354400469650032091428319853738797596
76 1034568282225440129420619250310536835820077202996186397136958561895559490884652
77 10304671902956344997146715489575835060871217423046021095705742334104064793947926
78 102620464529666827328312773195662407619060009557453331031269746864575073195377540
79 1021787354348188180262359635205805696485064929699407909052872960237535375555104964
80 10172218426317892244976136914826436368044867590811167968589397031322743898194787700
81 101251445764806006858786383286986177818829191653752762532896946322342785041370316850
82 1007671373381306315449792303518080477933390440001936204849739707303563290532815323484
83 10026985943738631340861333951223408692278436071422789059752672875506154807233410172386
84 99760195971187032151896529413524017297866791243208771424195828256764632143242260422792
85 992387146924345289624192756220957212947923984131153508079520368261169119841696931341226
86 9870596757973526003652978698844213480426939167088915929140364074923695216521703770292804
87 98162491210503253143456342387676839629344522987106317964876638903871301658250631187732766
88 976088071259215722601553199540193915632943968094174709203494917715298217262688607020892888
89 9704542218793162174407651215824107651203584373104202425503677794332498230094863870851108970
90 96472828928416116212308581625952232028518294101197451721392204614102504242809858500966744284
91 958915058907382039425011961260856861573907653848360529778686188748724216522816342926123605716
92 9530191796379595891027979753119821619742500332258714219954785955423421878923594722256445936252
93 94704516708748248260943005810575701412723339858874871769324620685897979279359856722564807016234
94 940997406785648368356112582010887452888169418693367773792422760307125344543368081495885299991128
95 9348801573055050711295350289985498299998759173149373162981433109516339217236854236889834224987292
96 92869755331989950389709453873906787991020718071637821468339804715256501249424103263485262295790016
97 922453608590572220318396934310364103200870900589837336455936142459279792954381223090706527514784684
98 9161522188913064903107438457811049931053522126845073937586805866563250708335344105838697653906668204
99 90979716486651230768678359838123676718175904669654242999469182205623630803002230521016919467277008332
100 903392114826597827107611092697402408490775692121146635915800268710559211752777856449706692769646256148
101 8969406274814533664995322177393559027244000872857467760132756398295217127875172509063226447414581559040
102 89044615461334629000028492009130793859078003306973936288178734002048921297348642512858547354115737427200
103 883912043690498794967273672846571483175558713012018879296806115260928280605067590294489401935762523237778
104 8773415404225948543327400708616604666525111063086276648659792406605469832637752391587206240313777341562852
105 87073779125943730256126977159507171390478176422655035517137601530105420420106105279808864444298918491426980
106 864103845833951289778527872448458403260079562558153133314205014893774786399521381086235095945807106358823356
107 8574426593507060546102818733836235403439171837856260358297948560083627064749440539930217546772499468305297586
108 85075709492110317239646561127009768292399706442318712143427943624287842963062236439780674446426454198542401836
109 844049925846356112406802165853934256502379618715454045389934108036986148325502528181985385583728270492681012250
110 8373238378493630763411386683370969012096518731488883651811406838672641067078566572593079734341313673081722381856
111 83058143125655268178283773431155668685620550052626737749374132523533600831340605398545368292497521205103609017950
112 823825223130760089592585005006459112922096951571330979964234889071846652169868763500203347943997556077678848228324
113 8170576493561696448564106086796624574047688123664567541367526729401303151143478266290363118428696884627032740449248
114 81028106667633899847433502844330874677114949257742369108184493778277410546977717468661200700046219177141782192528620
115 803497754686298992495613217725941568940921865357380584713196398634240905797378959630264805465844934093954473649345926
116 7967099177797033187328006458466664903018383383937441690955257302015581853426142510876113292263660352212681231397183148
117 78991968705198208903548794519892023559980846442067959639718934139165851759585831096359234284079653750743083743346884432
118 783129122160433979044232264558306751145672277717383888059804538800208569031852950725213634854667771755856826837464710288
119 7763402131421725175947403677492872731598269757098559544101595167021612564966221634288103644178975941206240072840707439638
120 76955488219082338366777721701506436950846385984509349253035462915405891992411730924823687307815433405659867275550415299836
121 762774985392851234492100467708549205409709843126452317735729726244293760009779643842912538989559609510568974854400846523390
122 7560023144243766148582052232869223390588328617067375653859931304060090340685826409386670256300566484907179115344754534671988
123 74923859820932588178110124181797239578619618046198503450747209645849540322398548507444692575624785587874026693587740511929760
124 742485504539739813388445466884934604282729033058549526279119883280810516758740135383333602883001412042657726860291345033439388
125 7357446416590496494676516789047158990628274598527955271025382750068711022857744385283592701310573068003136270625802873156187532
126 72901755980911272677492088868758420801130383969567555071119634051406482259380165007563794156524681536229552115644983832281956280
127 722305752741783618412105146781295975627559287545042445228688341132432936163283670991040086118461805360543911230767715596847141568
128 7156106591957807568619148469666353196973275270604973451517394196719849961364879872781832111888311112056057759226168982772308303084
129 70893366433959290831014630242914817045547308842636470077593729382840471070518642259686386372287117465444874154983757983969383278460
130 702276101181154565468891151750843195370654645720777722759618664475302253939932667184365118472233527309235126067135842388000107072592
131 6956392519450043311599408353570015797370387008459151790353020190613150014255806010979933007322194916310613525241006835668316507627284
132 68902434941762566945270239713119193378365519542385451222298545983808308583772838701856473531357779779007720115249403403330287383254212
133 682432578261654999320594337612677252126348205686505244246696230261126693956768969200708041150172279192770103192718604748042728555322964
134 6758650762996279918414248581954634391064533884059919107938828655050857856592121373761751718961975665683408755846517959769534424832308704
135 66932293576792110028849566097476564524553654772844678693573391185428498675213494946292305563409649487411290062044620486504303754472994528
136 662807204541531797516344006715251698562265053900738163946538948977015730723932355049796997654813854394111600082486472134637578550894319788
137 6563188873303277114206914180448969649314439363684744642538188260768103166666392575790965901447987234082963426558359129602055463144792515658
138 64985894684738183163318184527528801286723759116186313675680266384474430976912829272742293039998322772460420985911482951531085891546510273008
139 643428304949998203787070287073779495977302437086989513754374028106518317343309233190258781332040361782465966033474086298230896186849394635564
140 6370278437540200265497567075671702866485041009567240344676111451488444115545413794675405061640835722961601862120651041917052454629288575158180
141 63065840672199981615001960792309851749051304382813274264701621028313175993308005955776313364014989866365262922440578541188619832563473539569638
142 624320799725799298416663898269859197745347935314423503788508695971713231849559744755254236231526474917959084892872741095578867304021215168005328
143 6180157920841749245705012875594123344507523847082969477450913971439784711601989658569669389279828342482729961686493514486660249141131224388568542
144 61174411757589337944553507228655454197683803897776265008781831701143587200264259221650068334657958110956631907797648684441742538279121440593124512
145 605506475428910154821526893832868943162326859263897911585184928000786567662438879425124094613542789127195021100003095407472654361112408805957487966
146 5993035312861331915818419513536584597452762606757463526082662203315892832399391694796942330101353679441465294586669508664641309897547350803758166544
147 59313591814828274800841860587850672099423615570216628022322964272327818852749490546713353150841537686396624938711652328357159550114725376015759809834
148 587004237294348023316790606492102204688832259532322874420081514533419409897301226484891071022922007213540711306735951940191823976142756701524073512104
149 5809090591801306512296530287067897570347856808497870761904500334781461487048521604676830566881920380144929818094901105591539708785490660946689978000392
150 57485092431535497378169084249043127015997589747730307728475861946040612448076407912616106593520718167104742571647624399792429178106044760023837443087296
151 568830344119815006516724512615920719719460027925131706768766700122302132266210874315424772029635531502690086368523822079359574774312154142071437215800104
152 5628478017590182087358225010368317826769718261670024346775077128675988290268723382944434782695716687817067686512137453048496222666703063467434528645386556
153 55690375295977657251522849025325936912907390104614663091976612848284324813974662605646988690985798461296271606671174440197726375879427346720765403402735616
154 550998626806186137945793445246547753450703276490783959619918461544200390130317802214247859211754561293695485865648924917626619653217511053922167083399919632
155 5451328265164268256363678166413665686591153306527700836596388415477537955899718116646565376951565429229346885120534325329870905378767692120819918765529988306
156 53930673020080544723137735712113890570514257497312373244216441303964935924587565888967914953481503315628026591027250165065583869030049715736984591923244154476
157 533520691601455906849050797925422332695394516076333377771280650555043708382299179477301707893226944236218863095270238550694314334920701174741900643621977191682
158 5277750408141019373539746853895810739354290913027584426844130009960246540226785319037762488743801538490716096071579511200328457933013880832717366345465945345228
159 52207008499227922170796233114391317499470340068851848495759558572964970628021201420595076058394989277883584932245766342169200730254690521243935333120610430216996
160 516406109034405427837109234495574109366347664669585373405857336179937916894032875957440012366692900617213838080603249616816200062633996674308857147659716371175276
161 5107833762540785321178577534069325192934434736750383596817383131995735986509101729327563271383351677080766839103949621124550360243522494766452859164772142822732802
162 50520212903397581839414252030492393885165069532872682324981681648813928092065111056147246958913353173152268913605127291029715172437603869696768799917623589165505972
163 499662589463718113128954525964767173709428968729400609814941001360182384804980328712559304147734335001601486669882780420865941382511946873417528253724527603254807728
164 4941649599620561496679192602058874916089025193720579632070699805691278553121912553956273587482462533020315476227249275925619620998225597012901991717361228042267998012
165 48870942388372844251275114594720834994006057732739704945578700938226585848246402924083126958116026282202864773494093881890626612110403572839677338779036428991624003908
166 483296146111332692892600017277199776348196447076117823721538971181749887860116210148461512717771005276241770646081447319458912212269448806743981147701683497937547884724
167 4779252736325455367649181379583270993890410010893852652131298477221908742558867019717338189641884642968949555101153077025319210703377863574372059923041568957471286519406
168 47259693610301838271667441615108323667108417873741887938374141492466497066043688364029045009285644304466550186857565687486370389884660228864324382341314969496495318372152
169 467311246395270167171085760051511383365846580654582971658503869304567805546562010418648420541864162771722418661439843428153352704172010608158409466839126241580319628566526
170 4620683011338910749904182829752656642552450684445242444334239819469933987753613168174874029485955204145252108621768614945806196186127064188916421894950414999425851030151000
171 45686818121736463221298415686807873096800128104023669934322345992947107139263798512027472521285263140383161305738788435646659365630323583198862808549986205850451317215549328
172 451710952326809071537572957211332755589740429851180840978813218729429399428238691081935063511190102008075297025948169241899864482193284930766705158977679561814850680588452344
173 4465966654219324975897200210637733761535847600821631840666628305131683247944277981580511597895354648047595716920541934319337993496837657642435530391063950323952349866034291126
174 44152535722449013534208230327981094978795646981629328367577145008761073464061270897729633447454867814955379934710393869844260424650400212205478672420788003265517708102454939008
175 436497050689525828737562263387899125446030633977951630329978140530999689138171212497782857072112618942648359775116620733349086944347918088424459205097294107193021274191441056410
176 4315117554646739650506544841084143352906607352385452752205019776988095645427729061448040594193184164195979851530339131118220115708042247397563473872849554466029847068906672947080
177 42656946833779213134095292529670811055540821515791836072932774570006176791808648049548700364136917897658921995952257640295184482068101117199687254330781454101054346677196108171560
178 421670173673189060072273586688531623862751353688800159180755666216134352287619457702011518371334431308296222621567505323227952162272191183708276738834129654992891704961204451527120
179 4168138438367067892081769462245071432160066699180950308510809788754370396601257237813035003090082534224337832147269710749686672697936757074220162333194259494880857593384879019355674
180 41200043960991044551300257229554563236040079144542998306364685151512076265099246183159259851574748697689635941115243614026065325187055541203113420522232392709182901265044904320689940
181 407229910593633656095576581148347535531382847123545487608106897622780423497200644920876440663402662672838655495394171373113648155312880652860040697498712195238074181684318640279914204
182 4025021956011223001839053243990030735917579078218639341374469661732005794185714893544884332799045937178176802967744652632347200201096467222909744832931230473669618474180238207961319092
183 39781722304101412851061530880236264163528147287663171585826210269297600268911332180251393809327812144487386028353410172480974334026442578631550804005213832467417054250167053657684042002
184 393174911290386699360793712503999199613132463644389202053914978487825243185964449061950486614283944571442332395969125721026064902857983005068506473896012194510862317827538132315102683116
185 3885751690581011061685192482193866840918851878518679969175219297091591886009771815166116733809789277251952510142026334640888622902390834426807138021069315553060481190920395425831156612322
186 38401789573866409946937295478657206946569398035000511152028603460887079951301128013484438075231383162011986910623500643372784069912309593531061971664431882479742326667095312568231304764020
187 379502981756826433987742390502009877413876649784716807154885217495997987893725083996065799095632109062707397753689760950798905288932909114029284897191682758390646513794868006349600481840406
188 3750303089031305976636975828080553960781879782276511160695663837332846497992927875428650926474983318849634872363663292971141400379789126370361105014947474220321241687125241699121559787167828
189 37059975066061650154753309555754937151768867317783715286101379882308383536242586234709565839123093646453059645077017375645771135942995001183959139329689718015957374644928059419999897484461170
190 366211172522889225791891449493168055553765428059919696244343434670988480158084846897876825669302940336658400022061301367171149637471613854855430737217272923222436295944475573300447843095815092
191 3618644323037485255703708492701248894534518661540197714452225976409693279799478981601478128107802609338550585223638613741479931069491314677467403192320984459152868440139881764001203812111122798
192 35755938043857549980312352947709324791768571648447730020090765985230037313191331616817772717050759698159311903989968396182426999734355248704259060564206196696116192166013252901141709806604987476
193 353295860277667613265697942495799345483501388235484671271497472251074914272033792693528375057043731080988129026510640208742370616387816859773606195999621166726153109958161957736033897826441150032
194 3490737083717091372241812253772390170943207385350160401665745794617661373609301920799692203943281624219756589004489715092825798362805400602178490669089769655551863109559769518044390529843073023312
195 34489275474956003343917441743229960053492109473983289016086289556877914924775514312472065631800465418311313979981873330742198360184316304473041673813767880394459435111554215963402502768571632590628
196 340752823188542349508933896851896235157128665694642273972786191035927336902273071298405061841816830095477469782599407745295118784698043628086526833567801332062652874946539947536391789039654604683248
197 3366537314773993184071707912449899632320271988545442007577787114739169498633114554938427423274988616786971950201111005768805959198857567156618913980575831983139829398891165041686897002660196347648250
198 33259529167209856007528522685476866039177009902853654224372955961862221789056482659073369964587144357010957625286307569225384885335436604350278873661590703480664016056810161241796900697925071961045364
199 328577310344647066446100197659181349213234476544356587558717106072172368207172175546825051118776541935757389366766969876724453691196111007974077876213304805513848861664355480702918901200745434966307546
200 3245995888250820117318142311413081362472746944227843061640042098563651306219597779185203242237997111012406841890452098870227239212692269602867827949111773235179590704161308966227272391014362944835698520
201 32066192343679786565915727261173578434906090113648876522632527226770131553800894702078471076543242673112717652569817584283246275664505884538567082877695436423126833360987225885276338141374030604923234844
202 316764105725366797066139929014355894355189679786430050008776048686038580827238308882558013043405996908931841346832210044095876771180851280412716446837509346225429017434213968372970028391523082314911994440
203 3129059226810059374035631711771376802605344426424448242989498204510548875004224486876244253969771064613353687107897157096526732563779862126929554848877896896181776025482776544060981655963345251161725900660
204 30908715695484172675596269964522762832689620378777609307398912147748980368128084713423209758542841340496009391525262674435160398751352195093797121210753459722680509044646668116873716576603825122983414538660
205 305307587069118287584824398067814164253665639337406955293432449172247456663618593773035767706674613814310279180297086840624310483390884981080251772178061435872175825734634065239714553413542542427912520151236
206 3015669876214935621036642629166998109153534692818581065793211157785181717799024160074449460930440510841604274283971294577570235861749613458473494384803817916497986694675489945157496635583723277125916039569680
207 29786512948356380664933132531411806738009788437185025268942043660567669586560574887267026794533572078645317379618356573095723519048504643012556991363725403433210948198634195693389975021138295744354418855360450
208 294201779993753959273021985996543275696180611150338486642763495259907424921595686134479998587045059118403357361294993992516497696156313331317293097746954254905559929603441983686991134764230813499259079945665612
209 2905767031447083837207682094530800773685881191462535390321650289067286074476824929349700644392542946604669474349807873226726245802966651748624501423089805339112836577586779154851849857700327801301059355434823868
210 28698965976531354271527167882557607559962164039923978613572456942215063138345158249868337949079532658569448667875016253350052849343751568374988467267630508151506356577605919331489158355245301112920249935305845752