1 1
2 13
3 123
4 1205
5 12287
6 135179
7 1493247
8 16814401
9 192346557
10 2225951035
11 26017190841
12 306761764259
13 3644115496927
14 43571997337907
15 523947428428811
16 6331638407455241
17 76845558853198515
18 936178097032511349
19 11442714345870526487
20 140265806318028543443
21 1723741150334553027883
22 21230291992859815319805
23 261991945617896156177669
24 3238680454711611836855775
25 40096844970463641572124099
26 497095397609938724837744711
27 6170101805040418082384323729
28 76667668415510871226867754287
29 953567113045537289532290530733
30 11870458402403836488814685695363
31 147885142944881642194562147545393
32 1843702037729688187365290848640701
33 23000559020340525177171379348053505
34 287106678554805737588857312111484279
35 3585784545218662584372684806052018535
36 44806639273074929262359190260060220197
37 560146099286815628540272145676394229545
38 7005617088324993949398415904750568626119
39 87652561021935786028421994964829182489159
40 1097095326622669255404721782732740978344647
41 13736474705211584172784295817769821481794097
42 172047385034937728093670401484408448872646127
43 2155531299689076499912869156589690584079929397
44 27013849792886906547678106667695959520391314641
45 338639520520277174486798781874821987162995869933
46 4246210835272900199068057696991013561875165820033
47 53256485972752902950548414166387624457789224106527
48 668105834302870976526044625883856656535674775095195
49 8383300170075600873425530995072475569184762089667407
50 105214920612259158845944139429286289453187403329763987
51 1320772791114900634563519973167766424176298695113689221
52 16583017756060775066508192253593161888993033392331374367
53 208247674938917722962984968922814675630622786396383109993
54 2615619790464384072960797027558778718653021649816562399169
55 32858206801247076546778043184683420197305126855547632706285
56 412843092689254546002246716124289576680754091086468793091115
57 5187945625990982087631617178063917790341476837644467216798155
58 65203740222798640375225695761850419344437250309737974852887873
59 819622592164767763016927293211552965142020853371930453003406277
60 10304274228399473153250363393983096775730816448584821343728811543
61 129562956651163746218004733162206424519577022656968293571771172731
62 1629304441608191823715831209478269918686619486180178413252159345489
63 20491779876012610493235667118117021110837878657910823189424361227577
64 257757534786531182695792486175275973984201673935720956786302414896469
65 3242616526213253831577927970417931736198678517168249439113739080278059
66 40797234124903680444453943438961873542424512275965226522350246476843397
67 513351938616504406756293753005477360761185248693610760250903522248030583
68 6460223915862246732341438893058720518611467696291092339160877766113309231
69 81306713276045109521252168514017299225664559197351104165994682735900982491
70 1023411666689015589964094968835704386917524723889334711546114109003144648311
71 12883034161786050284272565369813050284508762060519921601887028591303836613585
72 162191675182503602708938967149963710539481213032991737707470003582440480304561
73 2042115906336516694454017201119798604987441937951651619555705550995597233194053