0 1
1 0
2 7
3 4
4 19
5 2
6 124
7 69
8 312
9 43
10 2006
11 1102
12 5018
13 732
14 31959
15 17604
16 80849
17 11854
18 514970
19 286392
20 1291051
21 179154
22 8153700
23 4546793
24 20508582
25 2861278
26 131503826
27 72298220
28 328850349
29 47931020
30 2094773101
31 1155184492
32 5298992621
33 777780012
34 33751437149
35 18771867924
36 84619693281
37 11726094254
38 534332113034
39 297998909024
40 1344021906303
41 187621236544
42 8618287813023
43 4738406575504
44 21551641558503
45 3140646585660
46 137280651023013
47 75708762097688
48 347286885464059
49 50989807459342
50 2211873899877882
51 1230353493516556
52 5545386939596415
53 768283689017920
54 35017383856024639
55 19531243447308256
56 88082666958997567
57 12290804657255328
58 564797554194012895
59 310519031266449616
60 1412398969347914439
61 205862103483410940
62 8996981785156662021
63 4961554733126909944
64 22759379301320622095
65 3340452296042479592
66 144960341779429720103
67 80626017680584867796
68 363432138297912066113
69 50354081024301334462
70 2294953196623156740322
71 1279945730879710298024
72 5772445538943556780163
73 805880568285405314942
74 37015152525712920707394
75 20351364553603987963416
76 92563471588116139066363
77 13489180644556321356298
78 589620200166027267918068
79 325168828235777971083163
80 1491601996421848745051390
81 218965734457474245064834
82 9499990475845401264065336
83 5284308638776422101873647
84 23817303130546599962841656
85 3299627767333001613844975
86 150399926696168418261667640
87 83885454124328812903426351
88 378315433731775257423766552
89 52783732502469668305318911
90 2425789906270837370287373824
91 1333627036814775244449555199
92 6066155861901973677722373248
93 884302372984147510260723583
94 38641848580126033171783854528
95 21309091678125192612961113439
96 97749343082929445267735437328
97 14347183071984485069571964911
98 622600083865431972277604393016
99 346285297348911271058155134895
100 1560950237274116189771635339400
101 216323188618421770214382174071
102 9856645108147372331777401192788
103 5497132763381683322816040877065
104 24792764129247510316284564006386
105 3460629266022734317163241976092
106 158980354366086978555427711172181
107 87405580543106557752363399570304
108 397564143223481512633572488297215
109 57922591769301309383777025404032
110 2532402882554713216242347760455231
111 1396586848188545940871426219145888
112 6406388375131891724452318205298719
113 940439589709913472825073375994864
114 40802182979199047343126191813230103
115 22695864921160405299615845052351468
116 102294641774800358015324705686190637
117 14171878119064543478034472811351436
118 645962569412459418327486623371128317
119 360284463610513502434927537118080772
120 1624853633097203746272083376901880185
121 226702478754118010147744022941846222
122 10418682324887628712766377112410054906
123 5727883073347965455275350860805619336
124 26053968903689938118390801187353338467
125 3798008299324181116318884428381490558
126 165965584525185010944779632585267543618