8 7
9 28
10 279
11 1354
12 8823
13 45553
14 256192
15 1328368
16 7272035
17 37498159
18 201732490
19 1052038304
20 5628260010
21 29642509180
22 158744001098
23 844461334762
24 4549886593291
25 24435491901926
26 132677029062176
27 719558882421952
28 3940213225673584
29 21584248413514700
30 119240068182596596
31 659820224133938146
32 3678539767180687157
33 20557339652564328733
34 115675480272595514506
35 652783043252864132260
36 3708177472296111215710
37 21131904467724908037250
38 121194048441709377866168
39 697402990239105907217478
40 4038062881347370557143673
41 23464959654334767840765643
42 137192702365520716635321989
43 805203043987246036354031627
44 4754645604152128292570427689
45 28187741672750951754438003901
46 168116937941666401142972219306
47 1006859053517884471199646457512
48 6066774481627201503969013042299
49 36716256514874323782270726206763
50 223579718853471602069903194942756
51 1367695180471547629892150317000646
52 8418483333887354489806272522964772
53 52060023527874892020036904740229844
54 323962332027555404482551524542763260
55 2025753268705766813559040472400320116
56 12748735393014070395286474350057141995
57 80636892377054694263581258297060646098
58 513364337518231268176628830633895952115
59 3285026133357419972049181928138942502935
60 21157481832719738316089739680145404056643
61 136972386107464535582418777662217054555463
62 892523493170032562286752398797915998693630
63 5846702093560309924422736025545452282199573
64 38552447705883462201610041892677524321472949
65 255589871743559077071336305534109150231850909
66 1705575229790096817615397685157492953036876706
67 11442518899053176191049293210961256559772979580
68 77258406833823277049071972507126656773010780250
69 524381878547149396967141044234899097602822385978
70 3581741535551268834347569427205690074255104067808
71 24593522124443600791147613156043409164109299391954
72 169943433950432305380852071285282707287976747035693
73 1180510570780686248168130994128059606411765882779281
74 8251997644515522278016816185475954036462033339296241
75 57977949295338302851653064839552262012443570303336375
76 409816699548101957315794290727950575662624232970302317
77 2911004392093614512001484707493557319574449732825457869
78 20798925485425978141226602652153333010802500555624467342
79 149329508141472621743351169196433469006179926440752016082
80 1078410740066840610510948292926708720042574545315658164405
81 7826197379430173307893319856939108129710654155016371389261
82 57125315329113682313765841411167153120331936432271196564236
83 418980216771826087432947609778625567504821041873503492591186
84 3090088715077274255680063633645274640373086245919457126561504
85 22894225944111410945838320926417146482597346876972755291335816
86 170524515772227516498928220411068770832077743875740765221078594
87 1275707841669756400721844100619438241367634361028184337398407714
88 9594071225079333134645600711210428188818844240151908633599026687
89 72471267948712412519096690808847783506210276579618464673103576201
90 550367029520856229141559564028727386012303288491150004368356657894
91 4198101849931542952040473638051368789210616488913918771571679195638
92 32192090908400034659123839126723622434285145133885390083059913516042
93 247899453480207562887257111306130110475712142431967727754391900206014
94 1918579837239149645070533554673455645513848583306574376578166519580110
95 14907369112023272717592235303500068140097129967362226202405405782522706
96 116385894497270830771440108162020129026507419374628235581738938672401451
97 912200479586494335467794159101347862914776906293164042645036875090875995
98 7183864113935133207464366809429915506968873069847841614203472283246575878
99 56804039951444982699252220865668910992179539180110445192218384740985221580
100 451348950029706977117532359631904171480140853597574259900538698761288721022