0 1
1 1
2 9
3 10
4 389
5 399
6 3581
7 3980
8 154821
9 158801
10 1425229
11 1584030
12 61618369
13 63202399
14 567237561
15 630439960
16 24523956041
17 25154396001
18 225759124049
19 250913520050
20 9760472885949
21 10011386405999
22 89851564133941
23 99862950539940
24 3884643684651661
25 3984506635191601
26 35760696766184469
27 39745203401376070
28 1546078426018475129
29 1585823629419851199
30 14232667461377284721
31 15818491090797135920
32 615335328911668449681
33 631153820002465585601
34 5664565888931393134489
35 6295719708933858720090
36 244901914828418024497909
37 251197634537351883217999
38 2254482991127233090241901
39 2505680625664584973459900
40 97470346766381462081718101
41 99976027392046047055178001
42 897278565902749838523142109
43 997254593294795885578320110
44 38792953111104993490499306289
45 39790207704399789376077626399
46 357114614746303308499120317481
47 396904822450703097875197943880
48 15439497867873021027756642184921
49 15836402690323724125631840128801
50 142130719390462814032811363215329
51 157967122080786538158443203344130
52 6144881358460351264053653090292269
53 6302848480541137802212096293636399
54 56567669202789453681750423439383461
55 62870517683330591483962519733019860
56 2445647341169351930072326173294138141
57 2508517858852682521556288693027158001
58 22513790211990812102522635717511402149
59 25022308070843494624078924410538560150
60 973361496904043607817521763317976687849
61 998383804974887102441600687728515247999
62 8960431936703140427350327265146098671841
63 9958815741678027529791927952874613919840
64 387395430120468186559443589474381427625761
65 397354245862146214089235517427256041545601
66 3566229397017637899273327728892429759990569
67 3963583642879784113362563246319685801536170
68 154182407826449434207050731089040490218365029
69 158145991469329218320413294335360176019901199
70 1419350339581083180770357085771921898377574621
71 1577496331050412399090770380107282074397475820
72 61364210919496754346219631529848640725481655781
73 62941707250547166745310401909955922799879131601
74 564897868923874088308702846809496023124514708589
75 627839576174421255054013248719451945924393840190
76 24422801763551881780361206298148669968251480635809
77 25050641339726303035415219546868121914175874475999
78 224827932481362306063682962673093645281658476443801
79 249878573821088609099098182219961767195834350919800
80 9720213737682729451829413887031640798723363811396201
81 9970092311503818060928512069251602565919198162316001
82 89480952229713273939257510441044461326076949109924209
83 99451044541217092000186022510296063891996147272240210
84 3868620644795962769946326365832294889221930545455052189
85 3968071689337179861946512388342590953113926692727292399
86 35613194159493401665518425472573022514133344087273391381
87 39581265848830581527464937860915613467247270780000683780
88 1539701296415055499709186064187366334269529633727299375021
89 1579282562263886081236651002048281947736776904507300058801
90 14173961794526144149602394080573621916163744869785699845429
91 15753244356790030230839045082621903863900521774292999904230
92 612797247352547292921486107220205968744383572292919696206169
93 628550491709337323152325152302827872608284094067212696110399
94 5641201181027245878140087325642828949610656324830621265089361
95 6269751672736583201292412477945656822218940418897833961199760
96 243891764745017407527251761487577788193930392242948311790680241
97 250161516417753990728544173965523445016149332661846145751880001
98 2245183896087049333355605153211765348323125053537717477805720249
99 2495345412504803324084149327177288793339274386199563623557600250
100 97068309571269575648553279585948739495215551729121135172994529749
101 99563654983774378972637428913126028288554826115320698796552129999
102 893577549441464607429652710890956965803654160651686725545411569741
103 993141204425238986402290139804082994092208986767007424341963699740
104 38632943317600546090716678023446110741307595657797968850540032159861
105 39626084522025785077118968163250193735399804644564976274881995859601
106 355641619493806826707668423329447660624506032814317779049595999036669
107 395267704015832611784787391492697854359905837458882755324477994896270
108 15375814372095446074529589300051966126300927856251862481379759805094929
109 15771082076111278686314376691544663980660833693710745236704237799991199
110 141544470980985675565044602832409277971587597405937824375013662205024521
111 157315553057096954251358979523953941952248431099648569611717900005015720
112 6119535487150669937116685824742659072157027979192583469620293862395621881
113 6276851040207766891368044804266613014109276410292232039232011762400637601
114 56334343808812805068061044258875563185031239261530439783476387961600722689
115 62611194849020571959429089063142176199140515671822671822708399724001360290
116 2435559748071594539526366428658278258752370834790791969046395577473652413709
117 2498170942920615111485795517721420434951511350462614640869103977197653773999
118 22420927291436515431412730570429641738364461638491709095999227395054882605701
119 24919098234357130542898526088151062173315972988954323736868331372252536379700
120 969346660197007476061556721920170004324371435218756011096995819540651265034301
121 994265758431364606604455248008321066497687408207710334833864150912903801414001
122 8923472727647924328897198705986738536305870700880438689767909026843881676346309
123 9917738486079288935501653953995059602803558109088149024601773177756785477760310
124 385797535198660903877960048957799003442841078846230101624635289781601729831238089
125 395715273684740192813461702911794063045644636955318250649237062959358515308998399
126 3551519724676582446385653672252151507807998174488776106818531793456469852303225281
127 3947234998361322639199115375163945570853642811444094357467768856415828367612223680
128 153546449662406842735952037928482083200246425009364361690593748337257947821567725121
129 157493684660768165375151153303646028771100067820808456048061517193673776189179948801
130 1413495926948552165737161264357650313369046967575832010075085885886648157335007315529
131 1570989611609320331112312417661296342140147035396640466123147403080321933524187264330
132 61111101168102724748005033135486911314694634312648169722754687202938881631254123360069
133 62682090779712045079117345553148207656834781348044810188877834606019203564778310624399
134 562567827405799085380943797560672572569372885097006651233777364051092510149480608355261
135 625249918185511130460061143113820780226207666445051461422655198657111713714258918979660
136 24322064718455222042863267235885862221165264210008962185294674913021337631291319529582341
137 24947314636640733173323328378999683001391471876454013646717330111678449345005578448562001
138 223900581811581087429449894267883326232297039221641071359033315806448932391335947118078349
139 248847896448221820602773222646883009233688511098095085005750645918127381736341525566640350
140 9680120646844010270334832354849437677112460460949254301577557860695289438372313918650411649
141 9928968543292232090937605577496320686346148972047349386583308506613416820108655444217051999
142 89111868993181866997835676974820003167881652237328049394244025913602623999241557472386827641
143 99040837536474099088773282552316323854227801209375398780827334420216040819350212916603879640
144 3852663695379197632371220413962840309628538098193593203065682733881812175134549648303334253961
145 3951704532915671731459993696515156633482765899402968601846510068302028215953899861219938133601
146 35466299958704571484051169986084093377490665293417342017837763280298037902765748538062839322769
147 39418004491620243215511163682599250010973431192820310619684273348600066118719648399282777456370
148 1533350470640273813673475389924855593794481050620589145565840150527100550414112387710808382664829
149 1572768475131894056888986553607454843805454481813409456185524423875700616532832036110091160121199
150 14115498271695426268785367818784494344238116905127864795050035541532705482676768676591537663634421
151 15688266746827320325674354372391949188043571386941274251235559965408406099209600712701628823755620
152 610269634651133598644410833969678563489893829608896286342001314227052137252641595759253432966347981
153 625957901397960918970085188342070512677937400995837560593236874192460543351851196471955061790103601
154 5617932845834820950405092340706242664913393037575596771087896307766736484067451167534893927287176789
155 6243890747232781869375177529048313177591330438571434331681133181959197027419302364006848989077280390
156 242885781240680531986661838444542143413383949703290101374970957222216223526000940999795155512223831609
157 249129671987913313856037015973590456590975280141861535706652090404175420553420243363802004501301111999
158 2235923157143987042834957966233265796141186190838182387028187680455619587953362887910211191522632727601
159 2485052829131900356690994982206856252732161470980043922734839770859795008506783131274013196023933839600
160 96667930664156200597092767290093803399963322088079851450952098973127829911211121876322712640432118632401
161 99152983493288100953783762272300659652695483559059895373686938743987624919717905007596725836456052472001
162 889891798610461008227362865468499080621527190560559014440447608925028829268954361937096519332080538408409
163 989044782103749109181146627740799740274222674119618909814134547669016454188672266944693245168536590880410
164 38473593518552927157110934719618889211041988807106077587377560420347654088438500505835439835736470991863989
165 39462638300656676266292081347359688951316211481225696497191694968016670542627172772780133080905007582744399
166 354174699923806337287447585498496400821571680656911649564911120164481018429455882688076504482976531653819181
167 393637338224463013553739666845856089772887892138137346062102815132497688972083055460856637563881539236563580
168 15312393552453400852329554925641027812191311581906130799924818095199393199368611990200628731910475022643235221
169 15706030890677863865883294592486883901964199474044268145986920910331890888340695045661485369474356561879798801
170 140960640677876311779395911665536099027904907374260275967820185377854520306094172355492511687705327517681625629
171 156666671568554175645279206258022982929869106848304544113807106288186411194434867401153997057179684079561424430
172 6094294160282934986300005749470409450362930967609832952292490224328938145694619133599344399860533322541015753969
173 6250960831851489161945284955728432433292800074458137496406297330617124556889054001000498396917713006620577178399
174 56101980815094848281862285395297868916705331563274932923542868869265934600807051141603331575202237375505633181161
175 62352941646946337443807570351026301349998131637733070419949166199883059157696105142603829972119950382126210359560
176 2425513763399055671146549958734297320216634333797131608881611184464822182593259046560548870515760351896301626844441
177 2487866705046002008590357529085323621566632465434864679301560350664705241750955151703152700487880302278427837204001
178 22328447403767071739869410191416886292749694057276049043294093989782464116600900260185770474418802770123724324476449
179 24816314108813073748459767720502209914316326522710913722595654340447169358351855411888923174906683072402152161680450
180 965348383538663874181340583570500863036770101920290770501928958926774899733971405911964851120872759521405506468333549
181 990164697647476947929800351291003072951086428443001684224524613267222069092323261323853774295779442593807658630013999
182 8886665964718479457619743393898525446645461529464304244298125865064551452472557496502795045487108300271866775508445541
183 9876830662365956405549543745189528519596547957907305928522650478331773521564880757826648819782887742865674434138459540
184 384206231134624822868502405711100609191314283929941929528158844041671945271938026293915450197236842529167495272769908061
185 394083061796990779274051949456290137710910831887849235456681494520003718793502907051742099017019730272033169706908367601
186 3536870725510551057060918001361421710878600939032735813181610800201701695619961282707852242333394684705432852928036848869
187 3930953787307541836334969950817711848589511770920585048638292294721705414413464189759594341350414414977466022634945216470
188 152913114643197140837789776132434471957280048234014967661436717999626507443331600493572437213649142453849141713055955074729
189 156844068430504682674124746083252183805869560004935552710075010294348212857745064683332031554999556868826607735690900291199
190 1407665662087234602230787744798451942404236528273499389342036800354412210305292117960228689653645597404462003598583157404321
191 1564509730517739284904912490881704126210106088278434942052111810648760423163037182643560721208645154273288611334274057695520
192 60859035421761327428617462398303208738388267882854027187322285605007308290500705058415536095582161459789429234300997349834081
193 62423545152279066713522374889184912864598373971132462129374397415656068713663742241059096816790806614062717845635271407529601
194 560247396639993861136796461511782511655175259651913724222317464930255857999810642986888310629908614372291171999383168610070889
195 622670941792272927850318836400967424519773633623046186351691862345911926713474385227947407446699420986353889845018440017600490
196 24221743184746365119448912244748544643406573337327668805586608234074909073111837281648889793604486611853738986110083889278889509
197 24844414126538638047299231081149512067926346970950714991938300096420820999825311666876837201051186032840092875955102329296489999
198 222977056197055469497842760893944641186817349104933388741093009005441477071714330616663587402013974874574481993750902523650809501
199 247821470323594107545141991975094153254743696075884103733031309101862298071539642283540424603065160907414574869706004852947299500
200 9640192928493631556213238455947522464867077799988529330596282754876208803790220737391199722318490089356328327042579086935648190501