0 1
1 0
2 1
3 0
4 5
5 0
6 21
7 8
8 73
9 8
10 329
11 136
12 1161
13 168
14 5289
15 2216
16 18601
17 2728
18 84137
19 35496
20 297129
21 43688
22 1353897
23 567976
24 4761769
25 699048
26 21538985
27 9087656
28 76064937
29 11184808
30 346597545
31 145402536
32 1219012777
33 178956968
34 5513980073
35 2326440616
36 19472623785
37 2863311528
38 88728971433
39 37223049896
40 312067270825
41 45812984488
42 1411578898601
43 595568798376
44 4984991688873
45 733007751848
46 22714616686761
47 9529100774056
48 79889221331113
49 11728124029608
50 361364198041769
51 152465612384936
52 1276157872351401
53 187649984473768
54 5814941871810729
55 2439449798159016
56 20451640660764841
57 3002399751580328
58 92509234698692777
59 39031196770544296
60 326696415321958569
61 48038396025285288
62 1488625119183546537
63 624499148328708776
64 5235620009155799209
65 768614336404564648
66 23682364082865350825
67 9991986373259340456
68 83634282322421393577
69 12297829382473034408
70 381088030510987913385
71 159871781972149447336
72 1340318722343884597417
73 196765270119568550568
74 6062685205213529811113
75 2557948511554391157416
76 21410376274539876755625
77 3148244321913096809128
78 97558535810812905826473
79 40927176184870258518696
80 343121592920034456938665
81 50371909150609548946088
82 1552047412534663631644841
83 654834818957924136299176
84 5481056326282208449439913
85 805950546409752783137448
86 24974985167568103891577001
87 10477357103326786180786856
88 87839127787528820976298153
89 12895208742556044530199208
90 397324137608873889701079209
91 167637713653228578892589736
92 1403150419528245363056617641
93 206323339880896712483187368
94 6393596202897434596243712169
95 2682203418451657262281435816
96 22486816713607378169932327081
97 3301173438094347399730997928
98 101714979227871715763476277417
99 42915254695226516196502973096
100 359206507399230812942494116009
101 52818775009509558395695966888
102 1636760627941743256638390315177
103 686644075123624259144047569576
104 5756625078683488811502675732649
105 845100400152152934331135470248
106 26039034682335159235449927018665
107 10986305201977988146304761113256
108 91956865894203088113278493698217
109 13521606402434446949298167524008
110 419010720753086273699427920685225
111 175780883231647810340876177812136
112 1473696020142973135744684987558057
113 216345702438951151188770680384168
114 6665992878677800764275181316778153
115 2812494131706364965454018844994216
116 23540957668915990556999294386743465
117 3461531239023218419020330886146728
118 107266744512790086067053547695417513
119 44999906107301839447264301519907496
120 377266181156601122750639356814862505
121 55384499824371494704325294178347688
122 1706494176941516995654446417095207081
123 719998497716829431156228824318519976
124 6026485163242493582591819363006326953
125 886151997189943915269204706853563048
126 27460286595274262033165708210026883241