1 0
2 108
3 2417
4 43131
5 1449467
6 43095017
7 1095840260
8 28215481268
9 738782370243
10 19083862672909
11 487695637623505
12 12462928299470408
13 318459601523206145
14 8122732708229887832
15 206973840286092630463
16 5272926892002041935804
17 134308237110326817896584
18 3420174814456342685814422
19 87084516755800302636587515
20 2217236063624439864841611159
21 56450028174545386051798812716
22 1437148115190947218241922990489
23 36587349585949309532874803437216
24 931442190079808288597911324669143
25 23712510366874285335826046244659781
26 603666267074308376797688157151610611
27 15367915886932565270911895148578242618
28 391230068429725169894960903667504861496
29 9959760995969759186061229725928998654018
30 253550953169852126682740475379418662837285
31 6454778703147270953426039522382330689168193
32 164322610519332686531573588940596892975835050
33 4183244039340782134327460663667896912224885158
34 106494950666338231105048940310099187986309157196
35 2711095368799119443563298077149906434814415874673
36 69017710660422686167204535603749011750837255509652
37 1757018314149864360204158902239913114523178791334350
38 44729291312692813579525646567902272678748276582714687
39 1138695855461736789015025401288556855105830438888783908
40 28988347481159498738495206878134562318181737830016381279
41 737970794070452928316206038275196845255139832554406277818
42 18786889841639519248352525189838385072779963646905435378869
43 478267205010917827297422397287326471879820674724774301931660
44 12175486254451814726450603477717653478936383088921245614095893
45 309957412572919849136346463081611688216244826172192154634480981
46 7890740093616445340398301073811199163858405503576316039716873596
47 200878497089670784070678778289705931938311297653026195976706398652
48 5113863858606003185670291318429620854392264434406427411839178681416
49 130186176912118577995513097499276682103698336664418434189316756193317
50 3314214286062074997710498277592519433752821084332209362372323232564577
51 84371602221606488707688328217449245749489561586658295036403985375448884
52 2147889860671973370189379455789966327489152441505986710369857337551738132
53 54679900961579043342893287896404040027102800641603247401449225994507394691
54 1392013447178643153030872054154720673973248845927653936161601271939533660347
55 35437178982187278211474910166564710289211617416526457067756582038111720156063
56 902141898665950534648275430286307575340133337376636692738613563673358621473912
57 22966275214340286059333451623737221587438877854051234867076961984709933864457477
58 584663896000386521912990432614762482761690761156657890634289304900935879533388608
59 14884079725398611853534738667375703594471906899820065164477367910952675856696792658
60 378911423789370034299549495235731886961505148767764880592083756888477310130942096345
61 9646136659223536013639915733187272215270021141003918586836104860412218169534701178213
62 245566500787509830382335999755331755199909233333507542407657165275772785369259563233448
63 6251508602808502841724376636982501647314922619493719118021424123777163803010865676023476