1 1
2 2
3 15
4 172
5 2345
6 37326
7 686287
8 14380472
9 338992929
10 8888888890
11 256780503551
12 8105545862052
13 277635514376233
14 10257237069745862
15 406615755353655135
16 17216961135462248176
17 775537745518440716417
18 37031913482632035365106
19 1868507452568073945283759
20 99338778947368421052631580
21 5550457667466683395312068201
22 325169407013542435615854022462
23 19931355818036643305520713232815
24 1275747264813315249473034452285352
25 85117098554595334765811761220296225
26 5909874796998871018364807316864195626
27 426371623310613240334855414056874896927
28 31917911146095842460255219799536287078932
29 2475983076262596451184620064204908407680489
30 198791437884488689655172413793103448275862070
31 16500201659699128093323621594757337597509909951
32 1414356423223454436971307902628660986763805686752
33 125075351335018495719628028999206268803732896399873
34 11400377120357445829249988364907011446902246700188642
35 1070080808196673734306145655960169867338503108305089615
36 103347720097324624098921662159529068204734488326149025676
37 10261936762561733874798376472495948697623857303276582791337
38 1046833104629183333896633867643796109409663385889053468269486
39 109632117265700897999268674015497242563608102450270292878111119
40 11779277216757925292008894358974358974358974358974358974358974360
41 1297605689866894198745564259939262599586242096907609719467009504801
42 146469207361264948640753143574882397867363873725598807059408324893722
43 16930826382100975436096548400983174249776918192845137382766391789495615
44 2003081409059200517513921757796274267219059375206174813636895641394265732
45 242425834350174301278861700977335128613973068276912024223499677397988059305
46 29998560827443290358867979566581722390903989075188212096080822870934816444326
47 3793621562084786696086938442977062695009250446967157962910970722932442115822367
48 490048842555726142170823471520856614028694849943838516148465023189399939340650192
49 64634522088589976867856481780489026407435608141376442960838894802470024916214123649
50 8700523295021634929034174705038265306122448979591836734693877551020408163265306122450
51 1194827078992755509883729612235469277974225452741895302845512260778711551137664066688751
52 167329956151109972523801877148530955658194472839192120268973574252882393975677679321152252
53 23888447238772275360699191010102711566253963645441686212880032208815629828205026699308916713
54 3475285629067042273529830746259107114288114135432344313339202012257598565149981402813659566622
55 515027041126737999036009275049268640958541260476275359611818631748818646614112097907949376989295
56 77724973505647276305881634999553013677887295397871295855664904683602640052756959075560726740317576
57 11941020277087946865156168046060133846728562946324948272044079803677192182701240638865896852983265057
58 1866967672504022646785570191440809028425817843846804415043120987547336194148261668556824063346968096266
59 296972030905511009828273758206961601613950446557588194919704960307562590363030658962327662265915077386079
60 48045310557287744650520671726761474986581852715389830508474576271186440677966101694915254237288135593220340
61 7903522553170178044496228944461337170462798493274506256475873319972294849273377786359961845247220599417757801
62 1321618667362868898278386996055379711182253397144339219958268691152099490330168539498702766364065091333414229782
63 224591213180080479738289213751082207523386459807612047800439393184989205745407294694019531676162224146231087724415
64 38776577526610439859703182320776254855792759282045360212901495096241821425917889808058484250839123329047792625381312
65 6800310724686531463102327152367219112195529056692900214628349839952956080212637785496754272429598131566308438777923585
66 1211061960403926080351961186289183954558631339221485589943452618505066055158363841007073319591686835881714736806846271426
67 218968277511415719588136359469915818209323584067489226714879356493229738747047613814282905364404746594807346988822021182607
68 40186038581822920876944920924113391510338754108283230016118686804598920381671647874207628995863924577707044738179235047558252
69 7484333836984425255483877246175572012051804350047684818221315465307466882779012458487737799538557932726720051741533571728186409
70 1414238392676964279916088288732410562076124941198367033546222028985507246376811594202898550724637681159420289855072463768115942030
71 271077711005126441833756446961149049088109302160359151373557496320587350198109320556495703579091205844742380789893617408054199567951
72 52696216455145633343405225490197573213321719683344546618575603452107849570835666436320851694228777434966688673188926131886126233266552
73 10387107853101629960368469745772865497068276624542978697786317885239854165853914202022457095550722720006911935794754004096820673533374753
74 2075663251317138399733317321543611976115877155188057794165194669929745873268991200768394645507087621432608197396708229861541605590589239802
75 420422446169890470587813458960718044458010351885661157347809655946938204968606564405262452333517056751788971342338103371533892444662145666175
76 86298544233043323132431377590751018341881366078496950004528422864388379705583025029382186101044187653638076588818806169432033971649498349291876
77 17948721106387695769023690706141706889283621661039850623169412243351597488030231145110904657820304956311455070490495590843621915137499384076641577
78 3781828905660039687305756025980356939989773855582815310867130900999639299624069246812054626582383605808704288406127514105943637740344916233767565446
79 807116701980396459929670123814610843063866363351603013555432944618018554249280094808689226099530315968719960768302998374706309161393365786659655932639
80 174448191205967060389236968427781828144992080957339593333525675570663724718987341772151898734177215189873417721518987341772151898734177215189873417721520
81 38178919516481687857487199305198387998211535432476090626583722581559936800605338216627602186087552254532396467830771610520591924360426990303284232229635201
82 8459425373854715193907169233144569270200769061976705078267517745154861334793525683185760353310309773420376741486154770339749399644068512627754146332916926642
83 1897373513421810074682646143100789371837764844526239552273301566683267389916152075667192266940891267838023346410997675037717034601658518689570694550762490535215
84 430720744817357744982445184040566425328345981274909122923827540673381392145503401387712151577803470759004191266816225760123224047762835344024678631447442244912092
85 98948107455496114976715247094847782818197784491428511327052109867817314843236550973480425640016868520730755403135684653666965470591734171670222643851524307614281065
86 22999964584810682630925577607552914471583223679649729345943745661275969990215543827431311667166968634591211184465248602497379451801817561652144178445409414718951324926
87 5408731867893529277857226532420183306511132775879025742931644121385895101730376388252303962367731843992463932364427685394116961897435476434538117835107276586023658617647
88 1286631997759719502824227062504472659199199500374319921847319398691159785323026213324588351752763352467064647744833629269192330014642769284721881605628122247856980883467112
89 309561663565284025767802737979899357243023397745171155367225951038255947964907493162696334688372302202928094672903340205726967329632507036418642115267792476791162089585652769
90 75321422786924073324241528532743476786936882285514351816990312197260989732437161187920089887640449438202247191011235955056179775280898876404494382022471910112359550561797752810
91 18531654658188354659583657046831722125938802442923856304972896438394407086252429388277406376719778891016754663928824203442561000579780174529970938588377060308251471366662146235551
92 4609790970689370089577329222640429542768262136288127105943208428661178973713311238309924522751783518946898421098478918536962342533987360993723690757770009453605708502060430593437652
93 1159225111773428512478261037884387424439579342152094387098170610376947444133812508926745781961865686852664511723267252486472280482612890708161262871058909870518115002074845846169781993
94 294661311265429935933119222083234880350908989201049489085929432450079858023240875952912070345419118493042046756041784713308257272864362023023340803985620974800743791702165591306934408182
95 75700299439416168108841794453531132018442401245210485989990250423618129061239855182289614618053580983863685931379159554186474493493699147985970257274747972642979007975961220391253207592255
96 19653622956698768132359534843272584876027182652170899747311960167701818677612083446366426419476022372077023196594519003388400868588241217392575746680747016950158525300563121444778073598876576
97 5155972544512961869422708849993511688966323017950226569471904601422645630001435814008352519031392829019225916402199038425654532364955939888135056118819867223054859777277025997323256249543184897
98 1366642482073224000650139516620842616290247362329134487164763259292735485034813723590275960191541403358880969973652477885218157520342733170796644391279729752099393655939881336153008548940626437026
99 365956886245137723956604355571368650385508878931927417711583850255965299328182854815069725010024883414390560737614159942771272547822866865987829513354933361209723396783295430962703863876718800494799
100 98989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989900