1 1
2 2
3 3
4 10
5 11
6 18
7 34
8 36
9 77
10 109
11 132
12 173
13 363
14 1111
15 1287
16 1593
17 1833
18 2662
19 3185
20 3369
21 3548
22 8382
23 11088
24 18906
25 50281
26 57166
27 102849
28 111111
29 167053
30 179158
31 246642
32 337650
33 342270
34 365436
35 417972
36 1620621
37 3240425
38 3457634
39 3707883
40 6307938
41 11111111
42 11631048
43 12812392
44 15126258
45 26743422
46 31643910
47 32850970
48 33062934
49 34456434
50 34705171
51 35670391
52 36545436
53 36929908
54 36979108
55 37009916
56 50008881
57 56524698
58 59009818
59 109656228
60 128127032
61 149142458
62 149721058
63 182143841
64 341127345
65 363474363
66 368505751
67 846122222
68 1014708805
69 2480116437
70 2664444662
71 3567632391
72 5513600773
73 11151642876
74 14667896198
75 17527740901
76 24888030682
77 26644444662
78 26694925657
79 36657342048
80 49786655918
81 62747896738
82 104561417190
83 246644446642
84 266444444662
85 352469793251
86 353922263876
87 405270333727
88 417898160427
89 529670494286
90 1325269593372
91 2466444446642
92 4063286017967
93 5052120436318
94 7747137817122
95 10865723925034
96 11423905837871
97 26515516477982
98 36543454565436
99 41801907377572
100 50364608806281
101 109237730189290
102 164402190438221
103 173008538941238
104 326825312860029
105 353520620692923
106 362785412063728
107 3249909720631025
108 3729035890325943
109 4062262265478592
110 4500990532341401
111 10686132500837474
112 26555908318527497
113 78358935395500837
114 108100203429839929
115 109113947229482909
116 112540786741633183
117 247184344095525797
118 352449681516778876
119 352465914177746748
120 775527779120670322
121 1935755375665009721
122 2470152923949718922
123 2672899778869085022
124 3237532871306389774
125 3271889143987456170
126 3333229904907177885
127 3405603489389985674
128 3637582781740258588
129 3652242206567626036
130 3654345456545434563
131 11665833272979576316
132 16175904024612952346
133 19123354745855372721
134 32637734114649927570
135 35369824079822102851
136 191600462227318472121
137 333470345690102634085
138 333741662509416495210
139 585863634063453017106
140 775781766082836455602
141 3261059106801402665754
142 3630238456595636157728
143 5805651147054009150041
144 26539182748774333465497
145 114860741505066911342296
146 115945380367510626966648
147 128184152897963669861552