0 9
1 55
2 999
3 6049
4 109881
5 665335
6 12085911
7 73180801
8 1329340329
9 8049222775
10 146215350279
11 885341324449
12 16082359190361
13 97379496466615
14 1768913295589431
15 10710859270003201
16 194564380155647049
17 1178097140203885495
18 21400312903825585959
19 129579974563157401249
20 2353839855040658808441
21 14252619104807110251895
22 258900983741568643342551
23 1567658521554218970307201
24 28476754371717510108872169
25 172428184751859279623540215
26 3132184079905184543332596039
27 18965532664182966539619116449
28 344511772035198582256476692121
29 2086036164875374460078479269175
30 37893162739791938863669103537271
31 229445012603627007642093100492801
32 4167903389605078076421344912407689
33 25236865350234095466170162574938935
34 458431479693818796467484271261308519
35 2775825743513146874271075790142790049
36 50423294862930462533346848493831529401
37 305315594921095922074352166753131966455
38 5546104003442657059871685850050206925591
39 33581939615577038281304467267054373520001
40 610021017083829346123352096657028930285609
41 3693708042118553115021417047209227955233655
42 67096765775217785416508858946423132124491399
43 406274302693425265614074570725748020702182049
44 7380034214256872566469851132009887504763768281
45 44686479588234660664433181362785073049284791735
46 811736666802480764526267115662141202391890019511
47 4915106480403119247822035875335632287400624908801
48 89283653314058627225322912871703522375603138377929
49 540617026364754882599759513105556766541019455176375
50 9820390127879646514020994148771725320113953331552679
51 59462957793642633966725724405735908687224739444492449
52 1080153630413447057915084033452018081690159263332416761
53 6540384740274324981457229925117844398828180319438993015
54 118807078955351296724145222685573217260597405013234291031
55 719382858472382105326328566038557147962412610398844739201
56 13067698531458229192598059411379601880584024392192439596649
57 79125574047221757260914685034316168431466558963553482319095
58 1437328031381449859889062390029070633646982085736155121340359
59 8703093762335920916595289025208739970313359073380484210361249
60 158093015753428026358604264843786390099287445406584870907842841
61 957261188282904079068220878087927080566038031512889709657418295
62 17388794404845701449586580070426473840287972012638599644741372151
63 105290027617357112776587701300646770122293870107344487578105651201
64 1912609291517273731428165203482068336041577633944839376050643093769
65 11580945776720999501345578922193056786371759673776380743881964213815
66 210369633272495264755648585802957090490733251761919692765925998942439
67 1273798745411692588035237093739935599730771270245294537339437957868449
68 23138747050682961849389916273121797885644616116177221364875809240574521
69 140106281049509463684374734732470722913598467967308622726594293401315575
70 2545051805941853308168135141457594810330417039527732430443573090464254871
71 15410417116700629312693185583478039584896100705133703205388032836186844801
72 279932559906553180936645475644062307338460229731934390127428164141827461289
73 1695005776556019714932566039447851883615657479096740043969957017687151612535
74 30790036537914908049722834185705396212420294853473255181586654482510556486919
75 186435225004045468013269571153680229158137426599936271133489883912750490534049
76 3386624086610733332288575114951949521058893973652326135584404564912019386099801
77 20506179744668445461744720260865377355511501268513893084639917273384866807132855
78 372497859490642751643693539810528741920265916806902401659102915485839621914491191
79 2255493336688524955323905959124037828877107002109928303039257410188422598294080001
80 40971377919884091947474000804043209661708191954785611856365736298877446391207931209