1 574364
2 48804116
3 5942161220
4 816173366244
5 115868265653308
6 16603949695703620
7 2387286725178431788
8 343749924935562751988
9 49536398579755532266076
10 7141814076861761405917992
11 1029951987918818285407539788
12 148560385831473085811529757700
13 21430764357478794430899323590076
14 3091738291985429867040399779379272
15 446053338707340354458750581667458296
16 64355062415501459652166238230481215700
17 9285087845685310480525606282100776192448
18 1339657894860433271523514385566745122302096
19 193287892607280641950423592049795355156760060
20 27887986906731860064226090546230654647876281000
21 4023748063011203029885583232278052414178492982868
22 580557283719842484892273477704147678807587122052576
23 83764461201136992286032754913802500414006514171335920
24 12085782755307382228478889205135633030322986742095434872
25 1743772926863479820637667730773790613893773640503312322796
26 251596838260687178589817319113938145673776590472704799620524
27 36301158941483080536228363179706490887588438821783216753694048
28 5237642363959879313135040756252586032003874528573338133725183448
29 755703119665976455833682978331977080400860945784591176942840520540
30 109035169854622732178583165105304175433810831778914674975349177469560
31 15731929921313744539446825013503460376941933306745367285164928775152476
32 2269851302733673070261482928012436150559151154032162863132150994025580600
33 327501139705776946558305942799713464646404257004279280796596472826709458968
34 47252873757870714051214327050796938320832779707083253740718256447996550087120
35 6817790275382817586386868499874036122836269069835676822374003016576619713939692
36 983691797641670638102286827004736996667405065721565425021273682410747951300194092
37 141930085092713447633675211494293759986180168090732003085113861938333909183747222688
38 20478110235322374474674400968660345239035871264067519602928813747500014096111539597432
39 2954644878379451599753570564931179363228636935707129943630199922538944167102156582140572
40 426305272291275776366245505765618707414045445162581581474303012444561831201680375928111104
41 61508639006355768747243194008876409172196932297497716913261808153888969572360025886508212844
42 8874656070999455836245430389191015912381284932358186972194285316811593825296043732390169420820
43 1280462739158862071156826976746832746365738671015889114933876837979972235340476272932865971400532
44 184749111777173241074465488014130079342877421083895792998069917584323740753354090678007544596542432
45 26656171444544148547738058777545445876977276978899237446200790222317142643155264005437594000282712744
46 3846034599342186876054015177883183812719296019335599396456625366471336690969598850982055973070508154140
47 554917729662087276330410774946830896776614194567986413577753460142901921453620167216843946794776337393704
48 80065240897199409161036145897838949395538812567487507202641176951672468347502009097961094459525784490127536
49 11552059805073468279548020450583164325086177632828078638876449835638727684284131794049517435984022248109975836
50 1666766804731998066077345204067453618555119898442314830100396113427357091246109887287987777543940149359023472980
51 240486253381467112321491349719108911234977816889757503050676820131943674302972678207309816547631949940526649035284
52 34698098079058626913633074732028352283376518779269882191781614146440773504958553200347689385045082036344212566715820
53 5006348568268984234537964025054513291494394942052106238774496331703751666838404265457952852434817294633995889232375608
54 722331406462438484931567829112889151525241509976603372103391257121038434335978075574917556230811112931645406740925230376
55 104220202338513843417782720823381951272905188247092220557235705158075072856121694345796338859829199885312020817961278673816
56 15037212113865233386689251519229646426064423976766993323174866020482775859787188866636177773592936317793131017386137197776548
57 2169615324895937140988141587515905136730274102951529759500271895555626247751989333590164963971427619738880208266518540931909276
58 313038788199522798451075324997895515835353566917940464047765177349387720465102428494547305300792500840932434363806098984826566140
59 45166201488795763336142062253846557345889938680529788025889554967584215916894374795323447850234023940720152847688728646185811880760
60 6516718802355908344226697554863771074845723658123703334080791814191131966665405384533412530243453521447584561448091165248608633260124
61 940252280447236226875935090937008232982206019569876775999781967722740555622826153524470138369838550275327440836521229697777052062809952
62 135662497907171755161881125550389797000004347291446040398208973243050847092554846222227305909889353511368170841810490891348773964727549460
63 19573803458003163003201978658195485973781206764318045235478779483047354467147764908752071948616235798415548180405938157713125311726876052384
64 2824168710756751559690633353842405398772371823926539961042847303772958968644348196863332955174767473879690817004301359612486235685967595716984
65 407479768759828866619711473136182982230564115166804396380595539007934108200338454367903616666478530955396483751777633026859464164824208063221564
66 58792437334266950869737785332295514036508579945098941757605352398760013575430006261209738448960275559475226183125867351672967490537772686922145264
67 8482754121078883862023354449973004408599005586990292451708246912810490721406831752791947549680973223586952891632543577882334056563426867355174820768
68 1223917917700290427401349509565364673278768762207149910542818348337911089290200860736141170047796753470046230808779716308385260612092703687507686594576
69 176590650617289672540105420014663405736396288477695787556028142021379884774576489731885961565119347149669551908102882421784895410080276478582451158685032
70 25479043516277688914913658320986144403368099548332360259278841935816388569569872593684430005565436754885042144175188424092533999977701560551253548336608184