0 1
1 0
2 1
3 0
4 7
5 7
6 23
7 7
8 119
9 111
10 335
11 15
12 2023
13 1991
14 6103
15 2007
16 30663
17 28631
18 85911
19 3863
20 517719
21 509015
22 1560919
23 513239
24 7849047
25 7329047
26 21988695
27 997143
28 132526679
29 130322967
30 399508183
31 131594967
32 2009331927
33 1876556503
34 5629933143
35 252047383
36 33931261911
37 33355592663
38 102299202519
39 33642378135
40 514410279703
41 480352531287
42 1441066250839
43 65275949079
44 8684990101463
45 8540747985815
46 26182686864279
47 8622906012567
48 131681218458519
49 122987491619735
50 368970385322903
51 16505769030551
52 2223742558139287
53 2186050325705623
54 6704494354101143
55 2205017307083671
56 33712347232072599
57 31480339625407383
58 94441673350968215
59 4277871645422487
60 569179389388256151
61 559726234837054359
62 1715908737115485079
63 565111471074046871
64 8629862169803617175
65 8060108420840813463
66 24180844425423483799
67 1081718141854282647
68 145735185307131048855
69 143265003778212098967
70 439385711790992257943
71 144508108323021517719
72 2209372508704823178135
73 2063095610371452433303
74 6189329618898531644311
75 280354706169231569815
76 37301740579466408620951
77 36682218659293996512151
78 112453795076006777975703
79 37035136488706623009687
80 565566624743588355437463
81 528227204797771717702551
82 1584715713398115972314007
83 70891487119392384906135
84 9550901002372894597460887
85 9389015566056459710272407
86 28795582645021871784362903
87 9470482404695102687198103
88 144793436538820471785001879
89 135207033551372612245246871
90 405623905369865181734470551
91 18373325708037012390787991
92 2444606870548685382541973399
93 2404005881810211852999741335
94 7369771913929195261514436503
95 2427134704731777264129642391
96 37064974318996458572578533271
97 34617898093445046938275934103
98 103855928992789278279546425239
99 4645944573155922374518083479
100 625927848017181016392694738839
101 615318523694023661736101670807
102 1887147303190660564666210840471
103 620657534725976042087338737559
104 9489182656565084574364184346519
105 8860928149789270685245847109527
106 26582968265713137268542554767255
107 1204114257737383985608078393239
108 160209755851971224782904373280663
109 157548929466255207618016373768087
110 482985372161519771287212035014551
111 159064700020775376372920668192663
112 2429090156981409779639373018988439
113 2268718569462491870615332086038423
114 6806302162500509646036030453850007
115 304476618741781039110837169086359
116 41020807452523915030603990397255575
117 40325514797846119022817660929326999
118 123676085729632933843863587908730775
119 40675412205507430433454766944796439
120 621883074609683893370147517818322775
121 580709787292318339848661976294915671
122 1742141408039368123863646432514358295
123 78912832957402071454944446239022551
124 10499506560351393402335212424277282519
125 10325126641843870899094023622902088919
126 31652929349150477934693058530408035543