0 1
1 10
2 110
3 1200
4 13100
5 143000
6 1561000
7 17040000
8 186010000
9 2030500000
10 22165100000
11 241956000000
12 2641211000000
13 28831670000000
14 314728810000000
15 3435604800000000
16 37503336100000000
17 409389409000000000
18 4468927451000000000
19 48783168600000000000
20 532520960510000000000
21 5813041291100000000000
22 63455622516100000000000
23 692686638072000000000000
24 7561422605881000000000000
25 82541092439530000000000000
26 901025150454110000000000000
27 9835662428936400000000000000
28 107366875793905100000000000000
29 1172025382228415000000000000000
30 12793922580223201000000000000000
31 139659479624516160000000000000000
32 1524534022047393610000000000000000
33 16641935016719097700000000000000000
34 181664690387664913100000000000000000
35 1983066254043840108000000000000000000
36 21647309444315050211000000000000000000
37 236303756983588903190000000000000000000
38 2579510664279039534010000000000000000000
39 28158144212626284372000000000000000000000
40 307376548769053239060100000000000000000000
41 3355346929816795234321000000000000000000000
42 36627234785858484733811000000000000000000000
43 399825817156752799681320000000000000000000000
44 4364530519426112844151310000000000000000000000
45 47643563365828656438326300000000000000000000000
46 520080938852547692824776100000000000000000000000
47 5677245022183763492631024000000000000000000000000
48 61973259610363111854558001000000000000000000000000
49 676505046325468753471890250000000000000000000000000
50 7384783059358318653264482510000000000000000000000000
51 80612881056837874067363727600000000000000000000000000
52 879976641161961927206282101100000000000000000000000000
53 9605895222187998012736458287000000000000000000000000000
54 104858718633499599399427403881000000000000000000000000000
55 1144646138556875974121638621680000000000000000000000000000
56 12495048571903755735210660255610000000000000000000000000000
57 136396947104606317093322988772900000000000000000000000000000
58 1488919956765100728285336490285100000000000000000000000000000
59 16253169038697070453786594790580000000000000000000000000000000
60 177420889954621711820719312808651000000000000000000000000000000
61 1936740589933187822745059075992310000000000000000000000000000000
62 21141614798878095345657783888009610000000000000000000000000000000
63 230783553888112831684028429640019200000000000000000000000000000000
64 2519251686869909270296862135280288100000000000000000000000000000000
65 27500352407580221019808905649203073000000000000000000000000000000000
66 300196040944501302901057677844833611000000000000000000000000000000000
67 3276963933520815239208665834940366840000000000000000000000000000000000
68 35771599744653165421097235127852004510000000000000000000000000000000000
69 390485636781739806603059009627923713500000000000000000000000000000000000
70 4262572365263929720241562447557757180100000000000000000000000000000000000
71 46530580020456695268446214571856808936000000000000000000000000000000000000
72 507931523857206249886877770194145661161000000000000000000000000000000000000
73 5544621038776629451553239847660024700970000000000000000000000000000000000000
74 60525525626338357014401176178541703621310000000000000000000000000000000000000
75 660701466651149864659544160262017283222800000000000000000000000000000000000000
76 7212269922774882216739453364405589868441100000000000000000000000000000000000000
77 78729713894260320813989975246676071516639000000000000000000000000000000000000000
78 859419838170352030307294286110816613850801000000000000000000000000000000000000000
79 9381495520646123511212842613574926853674400000000000000000000000000000000000000000
80 102409153588164755415201368996857434675252010000000000000000000000000000000000000000
81 1117906491088108789264142116104323615289264100000000000000000000000000000000000000000
82 12203156446762735446793434851011810499645161100000000000000000000000000000000000000000
83 133210629378508442360575769671161341149344252000000000000000000000000000000000000000000
84 1454137858252711778073692045221731516489894131000000000000000000000000000000000000000000
85 15873484876312202204342678148928928576392383830000000000000000000000000000000000000000000
86 173276227345649139824163701941506600928822779610000000000000000000000000000000000000000000
87 1891497122219613420285063800904355295052151634400000000000000000000000000000000000000000000
88 20647733495652625601092275028458618959809744140100000000000000000000000000000000000000000000
89 225392306178722390213773388293629742548618957745000000000000000000000000000000000000000000000
90 2460400396743750158148656633220883615084287018851000000000000000000000000000000000000000000000
91 26857927029224725483624300215145133576329059765960000000000000000000000000000000000000000000000
92 293183274259684756417729568483660171914133467848110000000000000000000000000000000000000000000000
93 3200412012889094819013538686988053054904625276140700000000000000000000000000000000000000000000000
94 34935952871487795754312682554717132268187587439888100000000000000000000000000000000000000000000000
95 381363648843768905733262212417051853230922127160288000000000000000000000000000000000000000000000000
96 4162996017152567014875748949717689854991097146001761000000000000000000000000000000000000000000000000
97 45443596659963359206090111621347417082220192731620490000000000000000000000000000000000000000000000000
98 496065926771159262209658605710651069372112898776222510000000000000000000000000000000000000000000000000
99 5415095234311226214157487173319984864543330915078430000000000000000000000000000000000000000000000000000
100 59111611610823854763671457790306359339154438138546525100000000000000000000000000000000000000000000000000
101 645267068451350809778289449636263442036977690536249551000000000000000000000000000000000000000000000000000
102 7043786800621746645419609074265698013761321286747960761000000000000000000000000000000000000000000000000000
103 76890538690730974551978985239019614557982989772842103120000000000000000000000000000000000000000000000000000
104 839343254913527211973985943132853125717443110595900638810000000000000000000000000000000000000000000000000000
105 9162337936042581865259649283718727402754261003687427419300000000000000000000000000000000000000000000000000000
106 100016811909561090772336352268515805284717041142833280581100000000000000000000000000000000000000000000000000000
107 1091791498456036726375960015522345326874713021465207080004000000000000000000000000000000000000000000000000000000
108 11918083103655978171482963677908611321594300626080403605851000000000000000000000000000000000000000000000000000000
109 130098746021120148978589236934309566484690136475456106858550000000000000000000000000000000000000000000000000000000
110 1420168291247761271500722006122181778062844371015365104644010000000000000000000000000000000000000000000000000000000
111 15502670372688814204793112430564913445475345074908212115025600000000000000000000000000000000000000000000000000000000
112 169228386639365754762938344366870952235381894459235772196696100000000000000000000000000000000000000000000000000000000
113 1847310570120545689677314567974358656808572395341439843117217000000000000000000000000000000000000000000000000000000000
114 20165389567599114444402529123412296090439542898006756153139131000000000000000000000000000000000000000000000000000000000
115 220127001377196601340798436913866547472481152933481959962563480000000000000000000000000000000000000000000000000000000000
116 2402923909447957157852009660372788435629206958314887161157026110000000000000000000000000000000000000000000000000000000000
117 26230509108251537591928080972866549831016881112483691211195895900000000000000000000000000000000000000000000000000000000000
118 286334330176994947497800906332393382666460880707985783723529220100000000000000000000000000000000000000000000000000000000000
119 3125648392852464850897289873052599324974777618204694749347251160000000000000000000000000000000000000000000000000000000000000
120 34119827230294597983950907793849927076412384989126805330707803801000000000000000000000000000000000000000000000000000000000000
121 372454756231470628348481976669025264013871626073315000800550549610000000000000000000000000000000000000000000000000000000000000
122 4065745834617652263324328844628751910902840110624418061312583534110000000000000000000000000000000000000000000000000000000000000
123 44382005908491228916728108212977771749167117366977330621131340837200000000000000000000000000000000000000000000000000000000000000
124 484477517431088811800524370576065236600699574776017486824439243713100000000000000000000000000000000000000000000000000000000000000
125 5288595233395800407172524787890430083498666921429948174455705845503000000000000000000000000000000000000000000000000000000000000000
126 57730727508268892189730491584664953200993664962059656612801450892161000000000000000000000000000000000000000000000000000000000000000
127 630193227416646925969030163725553832844923318834896047872571567376640000000000000000000000000000000000000000000000000000000000000000
128 6879239549249158181587606553102187860459169837969557044853730182688010000000000000000000000000000000000000000000000000000000000000000
129 75094327766658051075566367168277416933040931568044530927263017500646500000000000000000000000000000000000000000000000000000000000000000
130 819735673159072092571539737213796047935001014060140879721167476833345100000000000000000000000000000000000000000000000000000000000000000
131 8948300009257301436471061043820734648680419456281854106484304943339916000000000000000000000000000000000000000000000000000000000000000000
132 97680356824163735290426007810345306966154204703419949862054724201732611000000000000000000000000000000000000000000000000000000000000000000
133 1066286568334210367268970688541660416148346241597018039685390291450725270000000000000000000000000000000000000000000000000000000000000000000
134 11639669251583741025593966963520057231145004463004379895474450156524578810000000000000000000000000000000000000000000000000000000000000000000
135 127059558199179513928629376520617176472933507046013979351598404479753040800000000000000000000000000000000000000000000000000000000000000000000
136 1386992274507632549542233434841372337040785115090183592470728546362776196100000000000000000000000000000000000000000000000000000000000000000000
137 15140518327068120634708628113619895135137186221361975718223269508425292369000000000000000000000000000000000000000000000000000000000000000000000
138 165275106015757531842508615484612674721779713364521593106939980547880685651000000000000000000000000000000000000000000000000000000000000000000000
139 1804156243428256524772172435982325698569168995858835688251632500563059780200000000000000000000000000000000000000000000000000000000000000000000000
140 19694313494440140566146810514669383732909487092233572813585724811109404658510000000000000000000000000000000000000000000000000000000000000000000000
141 214984697378683970909189829506517094314786560880924085018373573116724644387100000000000000000000000000000000000000000000000000000000000000000000000
142 2346790108731241114753366400211864780476960479731576578319592979278340490456100000000000000000000000000000000000000000000000000000000000000000000000
143 25617748061099250856625562297183818747917470406125006633379665523950651348432000000000000000000000000000000000000000000000000000000000000000000000000
144 279645381698304919713789286973956835283944308858565832116992585032289918388881000000000000000000000000000000000000000000000000000000000000000000000000
145 3052631297594041705704148492711406540318617792646908387503722505562405697373130000000000000000000000000000000000000000000000000000000000000000000000000
146 33322766792923466254179377796853633756025621015054742196207150905946956157620110000000000000000000000000000000000000000000000000000000000000000000000000
147 363753980905175079598835262895650402963442388077016505837108734115093618549932400000000000000000000000000000000000000000000000000000000000000000000000000
148 3970767476980985458530146406925040367194680090920712480333158850210405747075525100000000000000000000000000000000000000000000000000000000000000000000000000
149 43345214578861605381289816698206907701581224789977289861702675843254993656254575000000000000000000000000000000000000000000000000000000000000000000000000000
150 473159820558425908398199631051319480687759048808980023420358346934653994033301001000000000000000000000000000000000000000000000000000000000000000000000000000
151 5165050351372875137794894477495263883893402735989573132820610227779089876895555760000000000000000000000000000000000000000000000000000000000000000000000000000
152 56382101719313010461930941085465833645811617847985531562409685747137438709288567610000000000000000000000000000000000000000000000000000000000000000000000000000
153 615471520706858855997258355629610975297050205839751046952302959749165285861841233700000000000000000000000000000000000000000000000000000000000000000000000000000
154 6718536224261718664591892967150768089428618236877365785147126454963027245711298013100000000000000000000000000000000000000000000000000000000000000000000000000000
155 73340077449685775205891513227803790647256684427171168320994294147121925315731392468000000000000000000000000000000000000000000000000000000000000000000000000000000
156 800586136739474938704834061949545587366853026640485341061414206020849525614426904811000000000000000000000000000000000000000000000000000000000000000000000000000000
157 8739262141891607139107255751773493780141097110676565093824085001679714509301582972790000000000000000000000000000000000000000000000000000000000000000000000000000000
158 95398482786310820778120898137230393675079501373170504348854992077005640349160098776010000000000000000000000000000000000000000000000000000000000000000000000000000000
159 1041377449282024279172281538890038874552205984838470694426790770786853548584616817488000000000000000000000000000000000000000000000000000000000000000000000000000000000
160 11367759320683350999504024370272692682272854862116411987756457628638591889337769162640100000000000000000000000000000000000000000000000000000000000000000000000000000000
161 124091367699653752786763059091627315568250608469548826821832483994254454379223859801281000000000000000000000000000000000000000000000000000000000000000000000000000000000
162 1354591270203371037862670834619000082505234633316652388095889416228930462685616289639211000000000000000000000000000000000000000000000000000000000000000000000000000000000
163 14786826379030247906494338937106273980734852417862012149177219002231849170648401494404920000000000000000000000000000000000000000000000000000000000000000000000000000000000
164 161414176492336189443570097717252740632400870511786645372731084184607796333340177840441310000000000000000000000000000000000000000000000000000000000000000000000000000000000
165 1762010028713664373500644366543590146131357229296486575219083031868396455039885793348462300000000000000000000000000000000000000000000000000000000000000000000000000000000000
166 19234242052060005629442144642608428867637580998082732205918141160530042513732259711889036100000000000000000000000000000000000000000000000000000000000000000000000000000000000
167 209962520807736700029427890091520190137689382273792187811372241923984389687721455052374984000000000000000000000000000000000000000000000000000000000000000000000000000000000000
168 2291967628597967056588700347341286190053269632718749200172903830845144322014537147642640201000000000000000000000000000000000000000000000000000000000000000000000000000000000000
169 25019301494057037566181282374328063801909590149925413879842760727691287117022586026950151850000000000000000000000000000000000000000000000000000000000000000000000000000000000000
170 273112691226550046227699827216693499919628597826441630800156645585364314390371231745927920510000000000000000000000000000000000000000000000000000000000000000000000000000000000000
171 2981319927206070837938811095910215637215381879763670446799994063130556015073938177728780723600000000000000000000000000000000000000000000000000000000000000000000000000000000000000
172 32544326184326208841665109231269091371350104775901120776001507087159203294643094094747086441100000000000000000000000000000000000000000000000000000000000000000000000000000000000000
173 355256461115322796796039203271793070085654866556647912228015011502897593097170322724758671647000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
174 3878007872996490056377043125030621614570049713325490330040165185900567963918134168195057580881000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
175 42332643341118128531730823283024146846557045798821382422681801974034655570153044909198162525280000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
176 462106512141146185881078664080547684611270955121468727527219671599352235340711790773932201061610000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
177 5044391554822643144128094873635718314578280009202901099499014735733868909108648356831303635868900000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
178 55064980669637893300091735377162659991895509643243698270262344073332211444493601476052358369305100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
179 601093722244605364442198302507983783064737896524465993697613588090660803536022498328836620051740000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
180 6561587029142432577422900378851464430566334061677096919678759321639930149805160998048889784210451000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
181 71626807513870379418650986813594482136310719582015629133763729097305909533411834963777264042621910000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
182 781883945430128119960738871924459465668770536436927260534424884189458396832169959618261538268323610000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
183 8535107529439984993793898587380539478050812560189428896681886132867643063655817945820388023109455200000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
184 93169914748701131137546374593049989437195830966263561572163110170571014604879879054386495613777788100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
185 1017050222781411161313402731804305289152466435264529904688449963034386576685356970002068836368872433000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
186 11102201375301122924509491063973552785896622662307934662606130732049575912902368490564553319826502211000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
187 121192515980825340858228937957778580750490890975724645672945806950839624895877254605666221561953746440000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
188 1322947173561264637827384290217521335363875136380325803355519376828892008087796230962307748817802486510000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
189 14441396895420899786856132281752999161143660273560504490284651837797316329836734855679739703797562329500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
190 157643440689821644246835165719705204965075354099408302936401712146262083379245310866420474526153648160100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
191 1720848375852425440336912980014582041262190143729688074266863639840593997090820457221002142299512104896000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
192 18784918165422470845837481457342872462272654978290963772032653519868560804700657680874226168256657530561000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
193 205057665412748962861743944373574545035348451220206518462995171597091548017914781380952283105561696354570000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
194 2238425835781714337075814258309174174976211061984974822350278251169601088226154390618265092738183538851310000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
195 24434835011944632999375582026827487200115595132051813408132734227666926362440691719992173758437452352058800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
196 266732608477263473364513962851366613750918061940367882304830124788365274506668461106104388511756358909101100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
197 2911674434892081063638895448781941009510336570724196957129628590160322008691091528260965622701938112611599000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
198 31784070433693445370034094116333076232612546326645648394344587149486872831977599893670700112136944715207001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
199 346957448685855264336729895651150172421228828973698453514742157396471948406686914219316657348388828278186000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000