0 1
1 1
2 19
3 20
4 379
5 399
6 7561
7 7960
8 150841
9 158801
10 3009259
11 3168060
12 60034339
13 63202399
14 1197677521
15 1260879920
16 23893516081
17 25154396001
18 476672644099
19 501827040100
20 9509559365899
21 10011386405999
22 189714514673881
23 199725901079880
24 3784780734111721
25 3984506635191601
26 75505900167560539
27 79490406802752140
28 1506333222617099059
29 1585823629419851199
30 30051158552174420641
31 31636982181594271840
32 599516837820871313761
33 631153820002465585601
34 11960285597865251854579
35 12591439417867717440180
36 238606195119484165777819
37 251197634537351883217999
38 4760163616791818063701801
39 5011361251329169946919800
40 94964666140716877108258201
41 99976027392046047055178001
42 1894533159197545724101462219
43 1994509186589591771156640220
44 37795698517810197604920986179
45 39790207704399789376077626399
46 754019437197006406374318261361
47 793809644901406195750395887760
48 15042593045422317929881444241041
49 15836402690323724125631840128801
50 300097841471249352191254566559459
51 315934244161573076316886406688260
52 5986914236379564725895209886948139
53 6302848480541137802212096293636399
54 119438186886120045165712943172403321
55 125741035366661182967925039466039720
56 2382776823486021338588363653561118281
57 2508517858852682521556288693027158001
58 47536098282834306726601560128049962299
59 50044616141686989248157848821077120300
60 948339188833200113193442838907438127699
61 998383804974887102441600687728515247999
62 18919247678381167957142255218020712591681
63 19917631483356055059583855905749227839680
64 377436614378790159029651661521506813705921
65 397354245862146214089235517427256041545601
66 7529813039897422012635890975212115561526739
67 7927167285759568226725126492639371603072340
68 150218824183569650093688167842720804416828859
69 158145991469329218320413294335360176019901199
70 2996846670631495579861127465879203972775050441
71 3154992662100824798181540760214564148794951640
72 59786714588446341947128861149741358651084179961
73 62941707250547166745310401909955922799879131601
74 1192737445098295343362716095528947969048908548779
75 1255679152348842510108026497438903891848787680380
76 23794962187377460525307193049429218022327086795619
77 25050641339726303035415219546868121914175874475999
78 474706506302450915162781144893055412477492827363601
79 499757147642177218198196364439923534391668701839600
80 9470335163861640842730315704811679031527529460476401
81 9970092311503818060928512069251602565919198162316001
82 188931996770930365939443532951340525218073096382164419
83 198902089082434184000372045020592127783992294544480420
84 3769169600254745677946140343321998825329934398182811979
85 3968071689337179861946512388342590953113926692727292399
86 75194460008323983192983363333488635981380614867274075161
87 79162531697661163054929875721831226934494541560001367560
88 1500120030566224918181721126326450720802282362947298691241
89 1579282562263886081236651002048281947736776904507300058801
90 29927206151316174380441439163195525780064266644078699749659
91 31506488713580060461678090165243807727801043548585999808460
92 597044002995757262690647062137584064880483050518626696301939
93 628550491709337323152325152302827872608284094067212696110399
94 11910952853763829079432499803588485771829596743728455226289121
95 12539503345473166402584824955891313644437880837795667922399520
96 237622013072280824325959349009632131371711451824050477829480481
97 250161516417753990728544173965523445016149332661846145751880001
98 4740529308591852657439754480389054141662399439737281101363320499
99 4990690825009606648168298654354577586678548772399127247115200500
100 94572964158764772324469130258771450701876277342921571549436929499
101 99563654983774378972637428913126028288554826115320698796552129999
102 1886718753866703593831942850695039959895863147418694149887375269481
103 1986282408850477972804580279608165988184417973534014848683927399480
104 37639802113175307104314387883642027747215386671030961426198068460121
105 39626084522025785077118968163250193735399804644564976274881995859601
106 750909323509639438492455814822145514984411870273200534374073993932939
107 790535408031665223569574782985395708719811674917765510648955989792540
108 14980546668079613462744801908559268271941022018792979726055281810198659
109 15771082076111278686314376691544663980660833693710745236704237799991199
110 298860024038082629816403582356363219923836028505586393986731562210040241
111 314631106114193908502717959047907883904496862199297139223435800010031440
112 5962219934093572982865326845218705130204779548092934900008575962390606161
113 6276851040207766891368044804266613014109276410292232039232011762400637601
114 118945538657833377027490133322017739384171754933353111606184787685602082979
115 125222389698041143918858178126284352398281031343645343645416799448002720580
116 2372948553222573967566937339595136082553230319118969297223687177749651053419
117 2498170942920615111485795517721420434951511350462614640869103977197653773999
118 47340025525793645974311256658580703911680434627446032832867558767307418985401
119 49838196468714261085797052176302124346631945977908647473736662744505072759400
120 944427561962650345518658195832018942151055462229801687360127488168398728654601
121 994265758431364606604455248008321066497687408207710334833864150912903801414001
122 18841211213727213264398852659981798139109428809968587714369682204600667154106619
123 19835476972158577871003307907990119205607116218176298049203546355513570955520620
124 375879796712581614942458395003803943840037520737141952600033516603844944353477779
125 395715273684740192813461702911794063045644636955318250649237062959358515308998399
126 7498754723037905085584769047416097078661640985932870464286300649872298219915448961
127 7894469996722645278398230750327891141707285622888188714935537712831656735224447360
128 149599214664045520096752922553318137629392782197920267333125979480842119453955501441
129 157493684660768165375151153303646028771100067820808456048061517193673776189179948801
130 2984485538557872496849473682018946655509194002972472476198233288966970090859194579859
131 3141979223218640662224624835322592684280294070793280932246294806160643867048374528660
132 59540111556493404416892720717825614972554487277251529256631539799858559697729936095739
133 62682090779712045079117345553148207656834781348044810188877834606019203564778310624399
134 1187817745591310215841004940674493352795580551542058112656432562708204223863739527334921
135 1250499836371022260920122286227641560452415332890102922845310397314223427428517837959320
136 23696814800269710912403206092772041440939056543563910723872019714364225917577060610602681
137 24947314636640733173323328378999683001391471876454013646717330111678449345005578448562001
138 472748478259802908032223116914766335465985550319736156364783961724576314127677472684718699
139 497695792896443641205546445293766018467377022196190170011501291836254763472683051133280700
140 9431272750395788449732059132202554667878771949851159216571807214777162056635972393083771299
141 9928968543292232090937605577496320686346148972047349386583308506613416820108655444217051999
142 188152706529655966086608959527136327022109453446703448175071360333818664818591770388990707281
143 198081675072948198177546565104632647708455602418750797561654668840432081638700425833207759280
144 3753622857842723533282447131410523985774310296984217804284855399461596134315199435386730374321
145 3951704532915671731459993696515156633482765899402968601846510068302028215953899861219938133601
146 74884304450324814699562333668683343388464096486237652637522036628898104021485396937345616779139
147 78836008983240486431022327365198500021946862385640621239368546697200132237439296798565554912740
148 1493932466148653570457964226242256343783507619427768834946155877178500484295392739311525605208459
149 1572768475131894056888986553607454843805454481813409456185524423875700616532832036110091160121199
150 29803765018522746594459722191176443532281688292069139046285595506941111581886369389293166487390041
151 31376533493654640651348708744783898376087142773882548502471119930816812198419201425403257647511240
152 594581367904306278318736479597286614301850258221955012090765754261643731153431995046551804142592361
153 625957901397960918970085188342070512677937400995837560593236874192460543351851196471955061790103601
154 11861823593067602819780269869754555842504723476147031102769029489725933511486753531541742916364457179
155 12487781494465563738750355058096626355182660877142868663362266363918394054838604728013697978154560780
156 236641890493447750117286660915493830235792619264718667043289824040257026498581638635788306523146551219
157 249129671987913313856037015973590456590975280141861535706652090404175420553420243363802004501301111999
158 4720975986275887399525952948440122048873347661818226309763027451315414596460146019184224387546566567201
159 4970105658263800713381989964413712505464322941960087845469679541719590017013566262548026392047867679200
160 94182877835024300240401772307886947147231160617099807528217259202268034902704338745048699444408184792801
161 99152983493288100953783762272300659652695483559059895373686938743987624919717905007596725836456052472001
162 1878936580714210117408509493209298820895749864680177924254582156594045283457626628881789764500617129288819
163 1978089564207498218362293255481599480548445348239237819628269095338032908377344533889386490337073181760820
164 37484548736449178047929788091878089470767766132986458677563425872678637634249828238890746590567934400983579
165 39462638300656676266292081347359688951316211481225696497191694968016670542627172772780133080905007582744399
166 747812038148269350841187252344352490594459572795048995627013935296978707401538938148933142046858070890382761
167 787274676448926027107479333691712179545775784276274692124205630264995377944166110921713275127763078473127160
168 14918756214228937838775815258795171722418423689767993453862715280066895510396528934739772094346593483406671641
169 15706030890677863865883294592486883901964199474044268145986920910331890888340695045661485369474356561879798801
170 297627312246430487424675117923559081957774014222564820081627291666040931500529039756646508744885011597243050059
171 313333343137108351290558412516045965859738213696609088227614212576372822388869734802307994114359368159122848860
172 5937627488714380810654726543212386467433061860761528408178683118040751734500184266198190402803353638461454329539
173 6250960831851489161945284955728432433292800074458137496406297330617124556889054001000498396917713006620577178399
174 118454922462041185725669855746324170266703463201008003343492035069148993758503156284207161547322187757631843540721
175 124705883293892674887615140702052602699996263275466140839898332399766118315392210285207659944239900764252420719120
176 2363160821752109333702742388383271018866636202159398538461662018264939123435562941417945040543640401514175416484881
177 2487866705046002008590357529085323621566632465434864679301560350664705241750955151703152700487880302278427837204001
178 47144761512580145488329177911919096207066020579986962765889748330229633474952755672074693649325485842525876486156899
179 49632628217626147496919535441004419828632653045421827445191308680894338716703710823777846349813366144804304323360900
180 940532069429850800432880815849998653122453775397579856779333304586327730375619550500075927945966076449003354306653099
181 990164697647476947929800351291003072951086428443001684224524613267222069092323261323853774295779442593807658630013999
182 18763496627084435863169287139088053966242009487371610172820776343396324974037438254329443865269996043137541209646905081
183 19753661324731912811099087490379057039193095915814611857045300956663547043129761515653297639565775485731348868276919080
184 374329400472258866462952861965911080671717735972034623599636193563340171750373145536088801377453954786301820838631448521
185 394083061796990779274051949456290137710910831887849235456681494520003718793502907051742099017019730272033169706908367601
186 7467824512818092893395887952179133559468112709953320861819903094923407110033425472467446583683809099682898875562982065339
187 7861907574615083672669939901635423697179023541841170097276584589443410828826928379519188682700828829954932045269890432940
188 148982160855889599001454806181616760108690536463094382612798425704904802028918136303812842872298728038871675690421009858259
189 156844068430504682674124746083252183805869560004935552710075010294348212857745064683332031554999556868826607735690900291199
190 2972175392604973887135700235680156068614342616551934331394148611003172633468329300603789410862290751677750614932857215099841
191 3129019461035478569809824981763408252420212176556869884104223621297520846326074365287121442417290308546577222668548115391040
192 59294525691243588143712549907421504612178161794575592245270173794358547867337667875771975374373516305516140622966723292138561
193 62423545152279066713522374889184912864598373971132462129374397415656068713663742241059096816790806614062717845635271407529601
194 1182918338432266788987115297912749936174948893274959910574009327276167784713285028214835718076608035358645061844401608627671379
195 1245341883584545855700637672801934849039547267246092372703383724691823853426948770455894814893398841972707779690036880035200980
196 23599072242954092191598593408347577218886799703704622619234916371728997146398362896420942386157787190867385096265065449261289019
197 24844414126538638047299231081149512067926346970950714991938300096420820999825311666876837201051186032840092875955102329296489999
198 470798526520649577042984752869038794441561045180817492474124318107303775143253972900204012005079135781989056863456907376598109001
199 495642940647188215090283983950188306509487392151768207466062618203724596143079284567080849206130321814829149739412009705894599000
200 9392371458170037448668096463972428311612334103912645226863251445774346505718681095107659297715424928448913752172873082082700891001