1 1
2 4
3 6
4 22
5 48
6 64
7 390
8 429
9 638
10 682
11 880
12 2013
13 2310
14 2320
15 2968
16 2970
17 3625
18 4692
19 5696
20 5865
21 7772
22 9213
23 9715
24 9944
25 10778
26 11254
27 12963
28 13039
29 13704
30 15180
31 23370
32 27236
33 27556
34 34045
35 34445
36 36141
37 44336
38 53136
39 54376
40 58548
41 73185
42 78952
43 105464
44 125492
45 126868
46 156865
47 158585
48 210018
49 220483
50 232448
51 241527
52 249402
53 276586
54 280410
55 454712
56 520616
57 548890
58 565444
59 586789
60 590113
61 592008
62 706805
63 762091
64 852625
65 933243
66 1179679
67 1344584
68 1392590
69 1425676
70 1744126
71 1778090
72 1782095
73 1893552
74 2068784
75 2374338
76 2395146
77 2531840
78 2754118
79 2767622
80 2830938
81 3102739
82 3140869
83 3363576
84 4285506
85 4394198
86 4571142
87 4822477
88 5483402
89 5765498
90 6828834
91 8674508
92 9139960
93 9412251
94 10728173
95 10843135
96 11261576
97 11279056
98 11766897
99 12412970
100 12602559
101 15451091
102 17102336
103 17380875
104 22794459
105 24060807
106 26096136
107 27769330
108 28188466
109 34283352
110 35745530
111 36780472
112 46143296
113 49263433
114 52302548
115 54881859
116 57838836
117 60090151
118 61101296
119 64053673
120 65378185
121 67869087
122 72298545
123 75831437
124 86214796
125 94617902
126 96644522
127 100667190
128 107768495
129 113626074
130 127806471
131 134247770
132 137347542
133 139514998
134 154752752
135 158619826
136 161711336
137 168036537
138 185457526
139 202935292
140 205146518
141 206202441
142 219144782
143 235177862
144 247217308
145 253669115
146 270043274
147 281450092
148 285094367
149 308269504
150 309021635
151 309965928
152 312435580
153 315920706
154 351533892
155 351812615
156 377509270
157 386492322
158 389119713
159 428405686
160 439417365
161 460151340
162 528597733
163 561634588
164 635584557
165 655021375
166 663116093
167 702043235
168 714823729
169 727557252
170 779058610
171 843831967
172 908005699
173 909446565
174 971223839
175 1013440757
176 1052340682
177 1067007440
178 1083420844
179 1111552684
180 1186561720
181 1217191296
182 1224464549
183 1254436180
184 1259891726
185 1273980746
186 1353755457
187 1354276055
188 1389440855
189 1528636894
190 1596527746
191 1666063767
192 1692141512
193 1720611673
194 1810839220
195 1850543563
196 1905556829
197 2105231728
198 2107791510
199 2178171853
200 2589892899
201 2622401286
202 3126355266
203 3207772372
204 3369800398
205 3571722480
206 3711725340
207 3770198648
208 3810148743
209 3970891022
210 4009715465
211 4316562379
212 4501585740
213 4657347794
214 4671223198
215 4760204244
216 5014690788
217 5186517958
218 5252873839
219 5262015917
220 5465605794
221 5516248144
222 5531656737
223 5590896643
224 5644772769
225 5950255305
226 6019204636
227 6268363485
228 6301115442
229 6317076362
230 6340610252
231 6522672920
232 7510760449
233 7524005795
234 7776885882
235 7925762815
236 8022802052
237 8160367729
238 8245565870
239 8284735706
240 8286371753
241 8772958029
242 9072015250
243 10028502565
244 10104718328
245 10223939080
246 10373838099
247 11129759089
248 11916710018
249 12014770430
250 12174516864
251 12230157166
252 12651891043
253 12836908080
254 12848083179
255 12994651777
256 13214770969
257 13666562948
258 13723385290
259 13971394890
260 14189402114
261 14377077124
262 15139957156
263 15242634744
264 16281436219
265 16842469296
266 17083203685
267 17619364540
268 17971346405
269 18091297242
270 18468014564
271 18916748089
272 18924946445
273 19605706621
274 20546712843
275 20569350521
276 21289699491
277 21892220663
278 22434211362
279 22511211581
280 23085018205
281 23851109892
282 23894125960
283 24949308188
284 25374947893
285 25754636143
286 26279235631
287 26289234057
288 26321786638
289 26396689461
290 26976559304
291 28372691568
292 28528463674
293 28540156647
294 29813887365
295 29852825214
296 31043078452
297 31186635235
298 31311806861
299 32462838690
300 32616212592
301 32801506809
302 33530561363
303 35820932689
304 36671226429
305 37753076711
306 38528842776
307 38598080514
308 38803848065
309 39136514493
310 39551346273
311 41556588728
312 43875719766
313 43891036542
314 44609171937
315 45753447332
316 46559164218
317 46930218888
318 47635431140
319 49630725621
320 50838100330
321 51876438729
322 55893121099
323 56658997532
324 57191809165
325 57461984290
326 61104274869
327 63669959706
328 70823746915
329 76288526831
330 78034904682
331 79759721168
332 83854708837
333 87816911168
334 88294936037
335 90865031281
336 91621447613
337 93566374449
338 96092650078
339 97762158920
340 98051971694
341 102696237092
342 102703003639
343 108687983920
344 112322822933
345 112410938413
346 114168994864
347 118384707229
348 118929042859
349 121700849237
350 125569347916
351 125771913331
352 125847762860
353 128001886683
354 128370296365
355 131432804427
356 133754181349
357 143664344940
358 149322004132
359 149411770423
360 149821113090
361 150588807413
362 155529485672
363 156961684895
364 163821956812
365 164802116823
366 165171735078
367 168924801727
368 172295339180
369 173056477256
370 174696917776
371 174808359603
372 183605115139
373 186652505165
374 191231650143
375 196430123947
376 198886238718
377 204777446015
378 205507591603
379 205603629221
380 215762529738
381 217996075330
382 218756292298
383 228827380583
384 231803308972
385 232300997010
386 234867011384
387 241718160542
388 244023512228
389 244626669157
390 249046924517
391 249664948114
392 253388431096
393 255514892371
394 263366906883
395 271257521839
396 272896828808
397 273914189336
398 274065336229
399 276303770302
400 277437655141
401 289754136215
402 303918823158
403 305029390285
404 309398650140
405 327826120430
406 335441597914
407 359010594168
408 359682431942
409 362376188817
410 367732130970
411 370386082153
412 372810550038
413 387734883269
414 414486094831
415 415894360430
416 419212074670
417 430006232174
418 465511984070
419 478293310290
420 513560299086
421 537061090056
422 540369068506
423 560266961794
424 567284847252
425 568063221309
426 593082658814
427 606805987984
428 643723122136
429 698293820410
430 709106059065
431 723104369027
432 739233120009
433 772825716861
434 788902042906
435 814996216181
436 857378488934
437 859018712651
438 876075830401
439 877664585046
440 888371358494
441 926278420272
442 992401775727
443 1014368248862
444 1079689864489
445 1087088864146
446 1100400863353
447 1122492131211
448 1128207432799
449 1165273373406
450 1180871631125
451 1185764106760
452 1208145532750
453 1224706348067
454 1287377756659
455 1290844815090
456 1311551998234
457 1369655128612
458 1372976391669
459 1386759544053
460 1397050848883
461 1398182484081
462 1405813659000
463 1409384714166
464 1422515820288
465 1432030333886
466 1446731053750
467 1497406199625
468 1551614308063
469 1565986307880
470 1571305845948
471 1582035543213
472 1616379705656
473 1635324804403
474 1651754593137
475 1673773737883
476 1705559523589
477 1712068910765
478 1856150155500
479 1869902907016
480 1938161740042
481 1964132307435
482 1972326543961
483 1981730865710
484 2045906243117
485 2058981369792
486 2068725928823
487 2107343577498
488 2114289123797
489 2114571138640
490 2116951382466
491 2151103339153
492 2303152409418
493 2492472972728
494 2518610885239
495 2547630425819
496 2549308154294
497 2557529192648
498 2568802680029
499 2633325975524
500 2861479373973