0 1
1 111
2 12321
3 1367631
4 151807041
5 16850581551
6 1870414552161
7 207616015289871
8 23045377697175681
9 2558036924386500591
10 283942098606901565601
11 31517572945366073781711
12 3498450596935634189769921
13 388328016259855395064461231
14 43104409804843948852155196641
15 4784589488337678322589226827151
16 531089433205482293807404177813761
17 58950927085808534612621863737327471
18 6543552906524747342001026874843349281
19 726334372624246954962113983107611770191
20 80623115361291412000794652124944906491201
21 8949165805103346732088206385868884620523311
22 993357404366471487261790908831446192878087521
23 110262671884678335086058790880290527409467714831
24 12239156579199295194552525787712248542450916346241
25 1358546380291121766595330362436059588212051714432751
26 150798648212314516092081670230402614291537740302035361
27 16738649951566911286221065395574690186360689173525925071
28 1857990144623927152770538258908790610686036498261377682881
29 206236906053255913957529746738875757786150051307012922799791
30 22892296571911406449285801888015209114262655695078434430776801
31 2541044919482166115870724009569688211683154782153706221816224911
32 282055986062520438861650365062235391496830180819061390621600965121
33 31308214452939768713643190521908128456148150070915814358997707128431
34 3475211804276314327214394147931802258632444657871655393848745491255841
35 385748510274670890320797750420430050708201357023753748717210749529398351
36 42818084640488468825608550296667735628610350629636666107610393197763216961
37 4752807395094220039642549082930118654775748919889669937944753644951717082671
38 527561620855458424400322948205243170680108130107753363111867654589640596176481
39 58559339914955885108435847250781991945492002441960623305417309659450106175589391
40 6500086730560103247036379044836801105949612271057629186901321372198961785490422401
41 721509627092171460421038073976884922760406962087396839746046672314084758189436886511
42 80087568607231032106735226211434226426405172791701049211811180626863408159027494402721
43 8889720115402644563847610109469199133330974179878816462511041049581838305652051878702031
44 986758932809693546587084722151081103799738133966548627338725556503584051927377758535925441
45 109530241541875983671166404158770002521770932870286897634598536771897829763938931197487723951
46 12157856811148234187499470861623470279916573548601845637440437581680659103797221362921137358561
47 1349522106037453994812441265640205201070739663894804865755888571566553160521491571284246246800271
48 149796953770157393424180980486062777318852102692323340098903631443887400817885564412551333394830081
49 16627461868487470670084088833952968282392583398847890750978303090271501490785297649793198006826138991
50 1845648267402109244379333860568779479345576757272115873358591643020136665477168039127044978757701428001
51 204866957681634126126106058523134522207359020057204861942803672375235169867965652343101992642104858508111
52 22740232302661387999997772496067931965016851226349739675651207633651103855344187410084321183273639294400321
53 2524165785595414067999752747063540448116870486124821103997284047335272527943204802519359651343373961678435631
54 280182402201090961547972554924052989740972623959855142543698529254215250601695733079648921299114509746306355041
55 31100246644321096731824953596569881861247961259543920822350536747217892816788226371841030264201710581840005409551
56 3452127377519641737232569849219256886598523699809375211280909578941186102663493127274354359326389874584240600460161
57 383186138904680232832815253263337514412436130678840648452180963262471657395647737127453333885229276078850706651077871
58 42533661418419505844442493112230464099780410505351311978192086922134353970916898821147320061260449644752428438269643681
59 4721236417444565148733116735457581515075625566093995629579321648356913290771775769147352526799909910567519556647930448591
60 524057242336346731509375957635791548173394437836433514883304702967617375275667110375356130474790000072994670787920279793601
61 58170353899334487197540731297572861847246782599844120152046822029405528655599049251664530482701690008102408457459151057089711
62 6456909282826128078927021174030587665044392868582697336877197245264013680771494466934762883579887590899367338777965767336957921
63 716716930393700216760899350317395230819927608412679404393368894224305518565635885829758680077367522589829774604354200174402329231
64 79555579273700724060459827885230870621011964533807413887663947258897912560785583327103213488587795007471104981083316219358658544641
65 8830669299380780370711040895260626638932328063252622941530698145737668294247199749308456697233245245829292652900248100348811098455151
66 980204292231266621148925539373929556921488415021041146509907494176881180661439172173238693392890222287051484471927539138718031928521761
67 108802676437670594947530734870506180818285214067335567262599731853633811053419748111229494966610814673862714776383956844397701544065915471
68 12077097084581436039175911570626186070829658761474247966148570235753353026929592040346473941293800428798761340178619209728144871391316617281
69 1340557776388539400348526184339506653862092122523641524242491296168622185989184716478458607483611847596662508759826732279824080724436144518191
70 148801913179127873438686406461685238578692225600124209190916533874717062644799503529108905430680915083229538472340767283060472960412412041519201
71 16517012362883193951694191117247061482234837041613787220191735260093593953572744891731088502805581574238478770429825168419712498605777736608631311
72 1833388372280034528638055214014423824528066911619130381441282613870388928846574682982150823811419554740471143517710593694588087345241328763558075521
73 203506109323083832678824128755601044522615427189723472339982370139613171101969789811018741443067570576192296930465875900099277695321787492754946382831
74 22589178134862305427349478291871715942010312418059305429738043085497061992318646669023080300180500333957344959281712224911019824180718411695799048494241
75 2507398772969715902435792090397760469563144678404582902700922782490173881147369780261561913320035537069265290480270056965123200484059743698233694382860751
76 278321263799638465170372922034151412121509059302908702199802428856409300807358045609033372378523944614688447243309976323128675253730631550503940076497543361
77 30893660281759869633911394345790806745487505582622865944178069603061432389616743062602704334016157852230417644007407371867282953164100102105937348491227313071
78 3429196291275345529364164772382779548749113119671138119803765725939818995247458479948900181075793521597576358484822218277268407801215111333759045682526231750881
79 380640788331563353759422289734488529911151556283496331298217995579319908472467891274327920099413080897330975791815266228776793265934877358047254070760411724347791
80 42251127504803532267295874160528226820137822747468092774102197509304509840443935931450399131034851979603738312891494551394224052518771386743245201854405701402604801
81 4689875153033192081669842031818633177035298324968958297925343923532800592289276888390994303544868569736014952730955895204758869829583623928500217405839032855689132911
82 520576141986684321065352465531868282650918114071554371069713175512140865744109734611400367693480411240697659753136104367728234551083782256063524132048132646981493753121
83 57783951760521959638254123674037379374251910661942535188738162481847636097596180541865440813976325647717440232598107584817834035170299830423051178657342723814945806596431
84 6414018645417937519846207727818149110541962083475621405949936035485087606833176040147063930351372146896635865818389941914779577903903281176958680830965042343458984532203841
85 711956069641391064702929057787814551270157791265793976060442899938844724358482540456324096269002308305526581105841283552540533147333264210642413572237119700123947283074626351
86 79027123730194408182025125414447415190987514830503131342709161893211764403791561990651974685859256221913450502748382474331999179353992327381307906518320286713758148421283524961
87 8772010734051579308204788921003663086199614146185847579040716970146505848820863380962369190130377440632393005805070454650851908908293148339325177623533551825227154474762471270671
88 973693191479725303210731570231406602568157170226629081273519583686262149219115835286822980104471895910195623644362820466244561888820539465665094716212224252600214146698634311044481
89 108079944254249508656391204295686132885065445895155828021360673789175098563321857716837350791596380446031714224524273071753146369659079880688825513499556892038623770283548408525937391
90 11996873812221695460859423676821160750242264494362296910371034790598435940528726206568945937867198229509520278922194310964599247032157866756459631998450815016287238501473873346379050401
91 1331652993156608196155396028127148843276891358874214957051184861756426389398688608929152999103259003475556750960363568517070516420569523209967019151828040466807883473663599941448074594511
92 147813482240383509773248959122113521603734940835037860232681519654963329223254435591135982900461749385786799356600356105394827322683217076306339125852912491815675065576659593500736279990721
93 16407296528682569584830634462554600898014578432689202485827648681700929543781242350616094101951254181822334728582639527698825832817837095470003642969673286591539932279009214878581727078970031
94 1821209914683765223916200425343560699679618206028501475926869003668803179359717900918386445316589214182279154872672987574569667442779917597170404369633734811660932482970022851522571705765673441
95 202154300529897939854698247213135237664437620869163663827882459407237152908928687001940895430141402774232986190866701620777233086148570853285914885029344564094363505609672536519005459339989751951
96 22439127358818671323871505440658011380752575916477166684894952994203323972891084257215439392745695707939861467186203879906272872562491364714736552238257246614474349122673651553609605986738862466561
97 2490743136828872516949737103913039263263535926728965502023339782356568960990910352550913772594772223581324622857668630669596288854436541483335757298446554374206652752616775322450666264528013733788271
98 276472488188004849381420818534347358222252487866915170724590715841579154669991049133151428758019716817527033137201218004325188062842456104650269060127567535536938455540462060792023955362609524450498081
99 30688446188868538281337710857312556762670026153227583950429569458415286168369006453779808592140188566745500678229335198480095874975512627616179865674159996444600168564991288747914659045249657214005286991
100 3406417526964407749228485905161693800656372903008261818497682209884096764688959716369558753727560930908750575283456207031290642122281901665395965089831759605350618710714033051018527154022711950754586856001