0 1
1 0
2 7
3 4
4 19
5 10
6 96
7 107
8 354
9 100
10 1901
11 1388
12 4205
13 3948
14 28013
15 27756
16 93549
17 28012
18 486765
19 355692
20 1076333
21 1011180
22 7171373
23 7105772
24 23948461
25 7171244
26 124611757
27 90991788
28 275606701
29 258829484
30 1835822253
31 1819241644
32 6130592941
33 1835429036
34 31901248685
35 23309249708
36 70552841389
37 66240048300
38 469983751341
39 465672006828
40 1569533127853
41 469987945644
42 8166569340077
43 5963234340012
44 18062199155885
45 16962683333804
46 120312472988845
47 119225863040172
48 401774556409005
49 120286694796460
50 2090680251247789
51 1527595006356652
52 4623751030697133
53 4341107822881964
54 30800855145311405
55 30518280656972972
56 102860923084401837
57 30801130023218348
58 535204288288713901
59 390806525724519596
60 1183724283897506989
61 1111666414981672108
62 7884798229814373549
63 7813586160218205356
64 26330697328837979309
65 7883108830198295724
66 137014820945792527533
67 100112466336607038636
68 303022147547784735917
69 284498842280409885868
70 2018564842803145665709
71 2000046041135398186156
72 6741093455259376217261
73 2018582857201655147692
74 35075148237289171643565
75 25611896469882133736620
76 77576554669507035458733
77 72854170172238880763052
78 516738136789114802334893
79 512071182596060323703980
80 1725608580142725829422253
81 516627420295875526061228
82 8979403305503459101830317
83 6560970593835878901542060
84 19858859461691620470484141
85 18644916127688942297738412
86 132288665537946954365332653
87 131075017351849455545412780
88 441784300683878479791844525
89 132289846129567671776636076
90 2298684914878983152850103469
91 1678501247050195516580621484
92 5084057086820813075840953517
93 4774570896407847289704869036
94 33864950532611427685836975277
95 33559097022615409374281526444
96 113089483908233679957034200237
97 33857694616510498475966131372
98 588474175029474695697569082541
99 429979768837628159691477937324
100 1301470213681422039153666092205
101 1221913223344222522424602061996
102 8669669984694891601286458174637
103 8590132337170805918624189443244
104 28952775929618660051638340218029
105 8669747355947346937553639369900
106 150646614581509039905184398372013
107 110002257726681613374627627068588
108 333188765241888805738312747117741
109 312906278266984679978098314636460
110 2219373398105222524819012029181101
111 2199328982474123468752914134527148
112 7411432417410002449664193364159661
113 2218897874387632028120916403088556
114 38566243534731653657235887410834605
115 28179154130542799073540698117958828
116 85293151923825674757974661036174509
117 80079305005086967229618720752463020
118 568175492116964415981909322950438061
119 562962912848825936682954879369931948
120 1897449123323488505144170264546176173
121 568180562719365328899515309763259564
122 9872776533213776439226164731725671597
123 7209107962375806214119596167584476332
124 21835858918892424772866064195125701805
125 20506625852505107987044651148032535724
126 145448855018223863386538772344430062765