0 1
1 0
2 7
3 2
4 17
5 16
6 31
7 162
8 17
9 848
10 543
11 290
12 7185
13 2768
14 16799
15 22306
16 2833
17 255696
18 19871
19 932642
20 481041
21 2755280
22 90527
23 16572194
24 1024785
25 59844304
26 26520991
27 184818466
28 129218321
29 962947792
30 348176799
31 2207098658
32 901458705
33 14551549648
34 12717845919
35 5079391010
36 105588471569
37 88098040528
38 2138620319
39 912723781410
40 553792645905
41 1087233394384
42 5538377674143
43 995229047586
44 27802925446929
45 17627124886224
46 29708573393311
47 201073712015138
48 120357383777041
49 801188949231312
50 479490357161375
51 3209435698748194
52 1914443317098257
53 12833603917802192
54 7667165169762719
55 51731758398285602
56 29461349395409681
57 201537342757471952
58 124869408684027295
59 816570580694866722
60 432486483466827537
61 3242300369856391888
62 2091124275070288287
63 12146490431814346530
64 1052899344683838225
65 70646330036467238608
66 9710488293707967903
67 238479325719466400546
68 246370533416845424401
69 446618647484995300048
70 976452487262540186015
71 1905976760607524235042
72 4317712251612337613585
73 5908004079531349575376
74 812628750339004476831
75 71284598499407810403106
76 18727201263695355361041
77 246345259588005302659792
78 174742135953294830518687
79 2315079330315388954402
80 2108746112704460273691409
81 1530751718558956901336784
82 536844714370307499847071
83 17808463735262668832430882
84 5249160335014520620824337
85 42359539160690690200791760
86 76984430479907532754698655
87 78691413033474076391745314
88 26038932415528477854870289
89 1087929939459951106640119504
90 604770342039360451621727647
91 3142282696803601452680485666
92 478502177415893179157362449
93 14745220902235788168248453840
94 5281957795805756029606740383
95 42095515256899305708893873954
96 2364954272767898261689150225
97 314806421979878747399195428560
98 7865902825746838893294874015
99 1145327195173324237740592126754
100 525988695977474313318951008017
101 3502578680768416648672777693904
102 2010634172724108594612515946911
103 14018553548123275997084961449762
104 10073975744231179109773062253329
105 50873611164202421773302316992208
106 14155594954533051636257545039263
107 292829420464213326309094454336290
108 95979124439461637459287540414225
109 655917632614721929058146723588816
110 1278880449062636956926157412024735
111 1348407367582546333796909601892130
112 1026017078101682871751695029709585
113 20293588229080730961560327600441040
114 1388787539729177073355017365056927
115 73393576850386289408537178081385250
116 25961493950115974818275212188170001
117 168242380742177519155061168077105872
118 295576260462397918442999965566943647
119 463935038110162469804894629270103842
120 292039986196112170262919504663751441
121 4433006292983005447685502344540260048
122 2672116466021509997337735104172436895
123 1704288322115412755833166491988138786
124 32305584784701081423183720468723185425
125 32371384543569663565659584471287491280
126 65383969578152909636205875603632734623