1 73
2 757
3 1772893
4 48551233240513
5 378890487846991
6 3156404483062657
7 17390284913300671
8 280343912759041771
9 319913861581383373
10 487014306953858713
11 7824668707707203971
12 8443914727229480773
13 32564717507686012813
14 48095468363380957093
15 54811417636756749151
16 96316347247562476063
17 127343165549790053557
18 163750008379912524181
19 171457898007540377143
20 230970247403894346223
21 302555099967678878113
22 386560351367610471901
23 470642438562532009831
24 4565480167310460795307
25 8493770912880025682983
26 10018255465454323025557
27 12033184202973209059813
28 19118209952505849189733
29 20629820225305909631863
30 27710851416931919549503
31 28630039738152507372973
32 34044511182063584215807
33 63181376155026607907593
34 64270336544156335554811
35 66120015986532088512121
36 108954546609503702068993
37 112404524621076756495253
38 119578046563975778791741
39 145581458080973706642007
40 157532253007478999872951
41 177836180265422549977501
42 189227269865952055804123
43 206964981088737591858013
44 244382685424523883691093
45 470452797775790514290341
46 531086804401149971973001
47 858539779144949406345751
48 1141484884012593039787057
49 1161731443726222533597007
50 1194748029822850676712703
51 1220020414198446794961763
52 1827358920172899585611443
53 2138970239391721005532153
54 2700927098529250178426203
55 2887339443621722027981407
56 2957729200675994932907023
57 3341330794198073514753973
58 5258671440472572887351413
59 6778637715926230460591743
60 8369631145714613108582251
61 9251890296895741736096731
62 9484159808950499978011351
63 9649622966198600473466113
64 10285421205539082187393453
65 10386264752533606671228133
66 12000678127935405556227373
67 12201936117389065543684807
68 12464822153292074772840973
69 14879038062080337298575157
70 15539881719577572875230903
71 16298565067708711731443557
72 17241762885685203967335307
73 18762274453990171969566703
74 23306357855689389630132103
75 25955592802951560355368793
76 28910518173889298981400241
77 31053134194700466620108611
78 32993471901925227606964471
79 44704071260948477084314681
80 45132906963422402410859191
81 47598258078476928740908063
82 56192467314855554601607333
83 58398340967341845461350003
84 68932095699693073217564251
85 79750211165272246681807453
86 83416453833191095175477257
87 94628313612799345993008853
88 95429037477788749305704323
89 98523480363417340616434213
90 98854018741323164200928257
91 115656003120876100792605307
92 115844760724220205712522561
93 126629490550727987544080971
94 130127392616426984176825393
95 132222329581973275453294333
96 148151780959117994530155757
97 159882156747090455548998403
98 196272297993811577584112893
99 208908799063556895834378121
100 265316945267057091178018951
101 279961054641073447088926123
102 294449722143520333640346307
103 330702317377179477707505403
104 337551546766732886526358213
105 340324134407643958251316057
106 356878622982326867512968907
107 363685631056486767194122783
108 367129495341365852966146921
109 385787588656345360530242023
110 426039475024516587313032073
111 443668913016450096716550883
112 459514951265090750158169461
113 506026152134625257282887111
114 598153870863439822496681173
115 656795297463606508981020157
116 705555084255762640088717263
117 749204036645058467350291963
118 752791002811882717835548243
119 806432157480906269109410671
120 882533844422182368607297933
121 1024576635252010483661035753
122 1102443417764599854717946063
123 1370672501311510663098213811
124 1435579624392519572954151013
125 1752077646617627277191531683
126 1790574404558702042689640353
127 1799843434090848273825645823
128 1983704194101071235522361753
129 2086592307161448981557842453
130 2165559811148055680806645891
131 2384490409353529599854198953
132 2467879220535046254706983643
133 2683154755792954981364995423
134 3116563049722085472235594141
135 3137168893142323974900737143
136 3623414939636849914306051513
137 3951334450064181914885490643
138 5073828673155303778718889007
139 5167068754875380137490304061
140 5334823171352166102722696203
141 5371684646624841701259819451
142 5408758126183050158904701803
143 5920468796633891722493066407
144 5985912419819891279482352293
145 6253748474423900910890258557
146 6380691126865931462899369933
147 6608007624829544899245546841
148 6618998325525841561122917173
149 6813815897669195077843504663
150 7229638379623740846196180807
151 7785247129472291782616679241
152 7924778612035585258616481853
153 7963192223254972087751544913
154 8565098369335825865144313907
155 9060629529922302698622266221
156 9204449304195033767828675461
157 9535011495734651688133466851
158 10053261251987334733852122043
159 10578508127757093635195088007
160 10668232787313109536701024041
161 11067216648072524866537038793
162 11992519294720009163137001557
163 12128516046511870205729681407
164 13078108875295455147204017581
165 13253676872067993352179192553
166 13302792806916999320181626023
167 13822654294548643438052563231
168 14182005626035917438775532401
169 16259863621186285478946701407
170 17693809362352214422645438153
171 17743781059136778382281320833
172 18314115155627349099673766863
173 18833825630248137376779151423
174 20145375349599885084452088757
175 20439111719959516531558731331
176 20467271765457394559742690703
177 22338058540907028932442472591
178 22750332564154383936331828273
179 22951084671528588114187734271
180 23137702444940164331069231623
181 23689242075819735175987877113
182 23816834335655473907768498281
183 24381805136851644025250583451
184 24496128670189541890017661813
185 25613152630300473410968438807
186 27557063172553094180781070321
187 27901811932202863988689590307
188 27993130194619457835349064257
189 30515287196000480252206083103
190 30850893955719972094547160757
191 30970075274066580646657195081
192 33181868869349024536981332913
193 33733541950371503578284446557
194 34119929523143625559848582553
195 34271183939996613151766502307
196 34509998180056247843294248021
197 35814710404671207338792280007
198 38499971700248998066619751871
199 39585844008020961976843149661
200 40125931155615295143544909393