1 64
2 542
3 1772
4 12232
5 13904
6 54928
7 46736
8 149392
9 427184
10 216040
11 949584
12 950544
13 591768
14 1457228
15 3001408
16 4208676
17 1719990
18 6257564
19 5206599
20 2947078
21 10359503
22 8280234
23 14699627
24 24261852
25 14278817
26 7703597
27 16516788
28 8816301
29 18664562
30 76436213
31 25340546
32 41106643
33 14617967
34 79461918
35 17262896
36 54508827
37 59060134
38 42100095
39 67219481
40 72537705
41 25436088
42 137487589
43 29686826
44 61591881
45 31944899
46 208732244
47 239751385
48 87097440
49 44933707
50 92567777
51 145932926
52 50575517
53 267465977
54 172504303
55 181676341
56 191110636
57 65805255
58 203697097
59 141056304
60 72099074
61 376874247
62 574634333
63 174286699
64 88808318
65 180926862
66 669010160
67 304011595
68 529344543
69 109296437
70 221553018
71 340383907
72 469147314
73 363100812
74 372182650
75 253222052
76 386790146
77 529497614
78 270187314
79 550819084
80 708004522
81 143769638
82 730468193
83 147979289
84 448126412
85 300934891
86 456084411
87 613774944
88 309717111
89 155219604
90 310446848
91 938549594
92 629484497
93 314099756
94 629135465
95 312732965
96 469452521
97 935228277
98 156291800
99 1412510299
100 474436851
101 789575931
102 473875642
103 471217141
104 157014800
105 468434974
106 774093875
107 458196556
108 454716192
109 150155961
110 444205405
111 439140406
112 287212558
113 141553190
114 831935948
115 661858545
116 127919532
117 250426967
118 366877735
119 350279697
120 112966528
121 642334753
122 197757228
123 282238387
124 340521365
125 372047991
126 250846639
127 243951964
128 141282166
129 69594507
130 44809649
131 12307567
132 8136984
133 1653696
134 71910
135 702
136 0