1 1
2 7
3 55
4 415
5 3391
6 28681
7 248137
8 2186815
9 19546975
10 176703337
11 1612210777
12 14823083089
13 137176167025
14 1276548044695
15 11936862061495
16 112092031526335
17 1056512066133055
18 9991003788000025
19 94760438267696425
20 901154863603211665
21 8590448906009178865
22 82069364318804948455
23 785619498423420675175
24 7534197261562515451825
25 72375497436254853602641
26 696337276372716841771591
27 6709206814556933739870487
28 64729386295094722914927055
29 625274233628414820791888815
30 6047032215697207089256302121
31 58544244809566638411836095561
32 567370613018867413274963085247
33 5503809390951489430811721482815
34 53437906196465840701050233772025
35 519281277549517586380815689055817
36 5050130782081063798748493839581057
37 49150792363091461366983240605780449
38 478706203708706380848437139175396375
39 4665543592826017985543724863073515095
40 45500413343245832555586007426853739505
41 444011931240958922747193743278217668945
42 4335382701315371666658324811913078388775
43 42354730617665177539164300244860583720375
44 414006424403064129189013811882672345209375
45 4048858832297754801366950703306887323736575
46 39615850487439786667937605016381985656800825
47 387799404941182314560227861766331887245392025
48 3797857555253440198097785875091432880016024625
49 37209657708551163681069469293314839991016936625
50 364712555089590502447223549478840676089623452087
51 3576158780609076207016129464704573979820488245287
52 35079009416635860938193185917956367010440097353759
53 344219983916382333759154122207352952570281743148735
54 3378914469038882200148619681301150644775321986779305
55 33179140080853098607437035295580023261712529699993257
56 325907691144253485263727943314682794516883940237637487
57 3202290104401158229624660936584762671165291488689381199
58 31474482572384745639862907641448364234054434543517295705
59 309445313329798674778192273718002528860308866829808534025
60 3043213001825273689693020170114486720239987948226846712049
61 29936421081782930143245924620858173194808175775268694227729
62 294566019497647316154065160949027447284594850200183032828503
63 2899192068564915439911913451461197895515495309008088687899575
64 28541672058685373754244341851219225957256109256749471051284415
65 281051939731338869249021439360244838070101946314077222583032255
66 2768186422013132340731040457031875008718579711728982980233696185
67 27271097518699156345904543474227216723674870436477534970844182665
68 268723428163072410109214678930388124589319853148362038585362281825
69 2648508082281365746021582660552482826357415382006321766273698969025
70 26108821754576927478706432213672693588657320873469256242052733599095
71 257431032681363606445100851905493309454248806995548835911337591888695
72 2538748856513283683207709998749047042702656498666857977140016419108065
73 25041564652139770475968571469045270659561743805515569788668209570297025
74 247049407408298363106304400464840907545387931717395244402124583101577975
75 2437724677544930629443589092400180357273138527592613916548349007839583495
76 24058132075935979908199147989038278092048192076965443346500518689580799695
77 237472640862222145168106039302483327927866732686804019483392506542812298415
78 2344432721833170760688088198498896391560201326456606249854133327651840225225
79 23149021783824874959497111188717163518941339830142438877561227237455512160425
80 228610630049879507347619700306184112253001753617214812742023138210123261366385
81 2258018009890831703012522282842028611491704122742921838077916089092927618777585
82 22306115428244325135289892208433412849418742358265885959173114466385226572301495
83 220386237130917850992105254998249262424360082617262712456730795053110130549124775
84 2177747129887988561588530376890235307417060426838011653526901055478815865930517375
85 21522435475703977692867897117046858962177162762683235702556416573943388661165901855
86 212733038449278841914957080126704451702337967710927199897166249701346033527857949705
87 2102987372926983984941244784696823887045960885042261917941179024401314743953057218185
88 20791951622928775706820396070249286784469271570084687990896487481593701106163214237375
89 205593526786157814803935883356842589409389328704155147932026973719813009273698823494175
90 2033190022863302439727466286574122359694891659878848763771475018965494310397528973879625
91 20109425337392529242008712412499299496539167885138137861923102718624633037959608481903225
92 198917663829929883185840062497095063109855308339107671545197077144843046119963167412868225
93 1967876866567677995794834769709305382438839507880810634887326897430683475828530365620798625
94 19470284041173934466572770060833988791116880756902266594372384124786554819020009487813130375
95 192661705771069356851580572996165201990138470499688364912133202244343410459573211708001507175
96 1906629223078179066363320059118148403572945527844262556195577900684724966964752233496698917425
97 18870518546828341455401612896383693614151576376887488385645983494629333562013842620873326146225
98 186787243732777546990201282010310952839270810309063868973478616316802043780897085902708705060375
99 1849078959477877202914923779605405081878837722238647458046688904159888999523424104151500312338375