1 1
2 40
3 100
4 208
5 928
6 1044
7 3904
8 10692
9 17444
10 29524
11 36652
12 45980
13 87604
14 91044
15 136808
16 158652
17 161564
18 171028
19 187068
20 218652
21 230044
22 260608
23 287868
24 406812
25 438124
26 450492
27 583110
28 665684
29 719550
30 731850
31 736648
32 865444
33 1045504
34 1079028
35 1246266
36 1252940
37 1271660
38 2324524
39 2409988
40 2467108
41 3052696
42 3333724
43 4275612
44 4859764
45 5115028
46 5258628
47 5574668
48 5602024
49 6175884
50 6393128
51 6599780
52 6721220
53 6916580
54 7026292
55 7039060
56 7064420
57 7090820
58 7127780
59 7432884
60 7661142
61 8477140
62 8537084
63 9271756
64 9354268
65 9410284
66 9891004
67 10965612
68 12514024
69 13591060
70 13610324
71 15302324
72 16764928
73 17262828
74 17351292
75 17429812
76 18682884
77 19624290
78 19640452
79 21509250
80 22199562
81 23842588
82 24204906
83 24779860
84 25220468
85 26804596
86 27318148
87 27354964
88 27590836
89 27907068
90 28528204
91 28534324
92 30456848
93 31125436
94 31265564
95 31970812
96 32272732
97 32529596
98 32606548
99 32750068
100 32830556
101 33109288
102 33309748
103 33611188
104 33707388
105 33726004
106 33754708
107 34595644
108 40360518
109 42327450
110 42604660
111 44292244
112 44440916
113 45434466
114 47805596
115 47965554
116 48259770
117 51138292
118 51669188
119 53035172
120 53722710
121 53945828
122 54056508
123 55913572
124 56018172
125 62359570
126 64097872
127 65201868
128 66853592
129 68965932
130 73993348
131 77740182
132 78527130
133 78923644
134 80860732
135 81359292
136 82975060
137 83226108
138 87299586
139 87843030
140 91466812
141 91557510
142 95018658
143 95595570
144 96287844
145 97281596
146 97856046
147 99368604
148 100727764
149 101704948
150 104281212
151 106293642
152 107905636
153 110750750
154 117435492
155 120110250
156 120373048
157 121603692
158 122467544
159 122505452
160 122816052
161 124838172
162 124867540
163 127460052
164 130174330
165 130703860
166 131637786
167 132645370
168 136532052
169 139651452
170 140238588
171 141514698
172 143516628
173 145213064
174 146872692
175 147338028
176 149956308
177 159869988
178 161588052
179 161884660
180 166842930
181 167410782
182 169240948
183 174213228
184 178259764
185 179126332
186 179754250
187 179950572
188 183924054
189 184164910
190 185077308
191 188362668
192 188570268
193 190158916
194 190687876
195 191127260
196 193068196
197 195140610
198 195342724
199 196241956
200 197376588
201 197723044
202 198252004
203 198511460
204 200357010
205 201406804
206 202212868
207 202520804
208 204318292
209 205313156
210 205446252
211 206041530
212 206361296
213 206369532
214 207479012
215 209091044
216 209436430
217 209552948
218 210486452
219 210935988
220 211693428
221 211922612
222 212183868
223 213448532
224 213681908
225 214025652
226 214130708
227 214979668
228 215168516
229 215333492
230 216015668
231 216184932
232 216369090
233 217092788
234 217397972
235 217900628
236 218699748
237 219767684
238 220588964
239 221738756
240 221873572
241 223729142
242 224480628
243 225269172
244 226406740
245 227739268
246 229668372
247 231188188
248 231649732
249 232925490
250 237956324
251 238021212
252 244835690
253 249147252
254 250026210
255 256858910
256 257471308
257 258780690
258 265904886
259 268386304
260 269733310
261 272441532
262 272692712
263 276697890
264 278568732
265 279737010
266 284054260
267 289921788
268 292472730
269 301110372
270 301274244
271 313872148
272 316528372
273 317385810
274 321862644
275 323201988
276 328063948
277 328329450
278 328841532
279 331394584
280 333715410
281 334946172
282 337861948
283 338664340
284 355203772
285 357211890
286 357660412
287 358031388
288 361888668
289 363658572
290 367508610
291 367768660
292 378451612
293 381696948
294 384972210
295 392307708
296 393613766
297 395631810
298 400500968
299 401933790
300 404364028
301 406427490
302 413963696
303 414889370
304 416721256
305 418539510
306 418941460
307 421033410
308 424082632
309 425419452
310 426788932
311 426849852
312 428747044
313 430024188
314 432146610
315 433408808
316 433997148
317 437051644
318 439380732
319 443395890
320 444857508
321 449585192
322 449706152
323 466082370
324 467678692
325 469172548
326 476641828
327 479416132
328 480909988
329 481382888
330 482617252
331 483399748
332 484039972
333 484747060
334 484958730
335 485807490
336 487617988
337 498745188
338 499588564
339 500423336
340 501234492
341 505741852
342 519449140
343 521868690
344 525951090
345 528488572
346 531340572
347 533941308
348 541094268
349 550763010
350 553934696
351 555618852
352 556917450
353 565132950
354 566564474
355 570505768
356 571693950
357 572184732
358 572716692
359 586165086
360 587224692
361 587368132
362 590956828
363 591854692
364 594518868
365 600233652
366 602588484
367 603021468
368 605085460
369 620517616
370 624660268
371 630382844
372 631013922
373 633276732
374 638695692
375 638846388
376 641640252
377 641901612
378 662543436
379 668558748
380 671039850
381 678324132
382 681302764
383 682802428
384 684138132
385 687580372
386 707145588
387 707663502
388 710245692
389 710952340
390 710985366
391 728745570
392 730568552
393 738381468
394 746027028
395 749534268
396 750080898
397 750588796
398 751404076
399 752851540
400 752977972
401 753299284
402 753883668
403 754242354
404 762478924
405 765167668
406 781278652
407 790791210
408 792659212
409 793568628
410 793922024
411 795489012
412 795950260
413 797439564
414 800147956
415 806154196
416 807874972
417 809243292
418 810244092
419 817701012
420 821515548
421 824483898
422 824608492
423 843884028
424 853859212
425 857352004
426 859513256
427 861009388
428 866688948
429 867509548
430 872933628
431 875638188
432 887070618
433 889356324
434 891030860
435 891110648
436 893962332
437 896632732
438 903194388
439 912397122
440 918903292
441 919173906
442 921798468
443 925118236
444 930895132
445 932683732
446 933672350
447 937308532
448 939115004
449 940589172
450 948275860
451 949730396
452 951670844
453 954878812
454 955095164
455 959090204
456 961715516
457 962514524
458 962856956
459 964448650
460 970379948
461 973154968
462 982005868
463 987287332
464 988382412
465 988945308
466 992567452
467 994280572
468 997873650
469 1005221532
470 1017387228
471 1028178612
472 1029436660
473 1037342052
474 1054214248
475 1054560852
476 1064172496
477 1086787770
478 1105896232
479 1130272572
480 1143512252
481 1146996732
482 1147825924
483 1148659540
484 1154600828
485 1165073372
486 1165850116
487 1166921468
488 1185727972
489 1185902830
490 1188918588
491 1201754260
492 1208613492
493 1211495428
494 1214811508
495 1217898932
496 1220925468
497 1223254548
498 1234026252
499 1234512788
500 1237817140