0 1
1 1
2 2
3 3
4 4
5 3
6 1
7 6
8 9
9 8
10 5
11 2
12 12
13 20
14 19
15 14
16 8
17 3
18 1
19 19
20 41
21 42
22 34
23 21
24 12
25 5
26 2
27 37
28 72
29 88
30 74
31 53
32 31
33 18
34 8
35 3
36 1
37 58
38 136
39 161
40 155
41 115
42 77
43 46
44 25
45 12
46 5
47 2
48 102
49 226
50 307
51 291
52 241
53 168
54 110
55 65
56 35
57 18
58 8
59 3
60 1
61 154
62 398
63 524
64 553
65 459
66 350
67 238
68 151
69 89
70 50
71 25
72 12
73 5
74 2
75 258
76 630
77 929
78 964
79 873
80 674
81 491
82 325
83 204
84 122
85 69
86 35
87 18
88 8
89 3
90 1
91 384
92 1051
93 1510
94 1710
95 1544
96 1276
97 946
98 664
99 434
100 274
101 163
102 93
103 50
104 25
105 12
106 5
107 2
108 614
109 1618
110 2535
111 2834
112 2742
113 2279
114 1783
115 1279
116 881
117 575
118 361
119 216
120 126
121 69
122 35
123 18
124 8
125 3
126 1
127 893
128 2595
129 3986
130 4769
131 4601
132 4046
133 3194
134 2401
135 1688
136 1154
137 748
138 470
139 286
140 167
141 93
142 50
143 25
144 12
145 5
146 2
147 1382
148 3891
149 6429
150 7618
151 7767
152 6846
153 5664
154 4306
155 3157
156 2198
157 1487
158 965
159 611
160 373
161 220
162 126
163 69
164 35
165 18
166 8
167 3
168 1
169 1988
170 6036
171 9821
172 12334
173 12541
174 11573
175 9622
176 7619
177 5656
178 4083
179 2817
180 1896
181 1238
182 784
183 482
184 290
185 167
186 93
187 50
188 25
189 12
190 5
191 2
192 2986
193 8883
194 15337
195 19104
196 20378
197 18826
198 16271
199 12978
200 9979
201 7300
202 5200
203 3573
204 2406
205 1571
206 1001
207 623
208 377
209 220
210 126
211 69
212 35
213 18
214 8
215 3
216 1
217 4231
218 13421
219 22918
220 29974
221 31873
222 30654
223 26585
224 21928
225 17011
226 12824
227 9268
228 6552
229 4499
230 3025
231 1980
232 1274
233 796
234 486
235 290
236 167
237 93
238 50
239 25
240 12
241 5
242 2
243 6219
244 19399
245 34861
246 45324
247 50207
248 48292
249 43327
250 35937
251 28700
252 21849
253 16218
254 11634
255 8197
256 5616
257 3781
258 2490
259 1607
260 1013
261 627
262 377
263 220
264 126
265 69
266 35
267 18
268 8
269 3
270 1
271 8713
272 28673
273 51086
274 69290
275 76595
276 76254
277 68583
278 58567
279 47099
280 36772
281 27587
282 20272
283 14482
284 10165
285 6968
286 4707
287 3109
288 2016
289 1286
290 800
291 486
292 290
293 167
294 93
295 50
296 25
297 12
298 5
299 2
300 12557
301 40847
302 76012
303 102645
304 117569
305 117109
306 108449
307 93011
308 76714
309 60355
310 46317
311 34405
312 25121
313 17877
314 12531
315 8613
316 5824
317 3865
318 2526
319 1619
320 1017
321 627
322 377
323 220
324 126
325 69
326 35
327 18
328 8
329 3
330 1
331 17391
332 59250
333 109612
334 153504
335 175597
336 180256
337 167317
338 147172
339 122044
340 98179
341 75964
342 57595
343 42503
344 30864
345 21931
346 15379
347 10581
348 7176
349 4791
350 3145
351 2028
352 1290
353 800
354 486
355 290
356 167
357 93
358 50
359 25
360 12
361 5
362 2
363 24661
364 83299
365 160030
366 223519
367 263696
368 270900
369 258020
370 227791
371 193127
372 156302
373 123377
374 94340
375 70920
376 52061
377 37684
378 26780
379 18774
380 12947
381 8821
382 5908
383 3901
384 2538
385 1623
386 1017
387 627
388 377
389 220
390 126
391 69
392 35
393 18
394 8
395 3
396 1
397 33834
398 118867
399 227492
400 328024
401 386855
402 408040
403 389490
404 351665
405 299508
406 247185
407 196407
408 152907
409 115945
410 86567
411 63345
412 45783
413 32523
414 22828
415 15795
416 10789
417 7260
418 4827
419 3157
420 2032
421 1290
422 800
423 486
424 290
425 167
426 93
427 50
428 25
429 12
430 5
431 2
432 47281
433 165229
434 326720
435 470456
436 570129
437 602066
438 587930
439 532558
440 462603
441 383756
442 310309
443 243271
444 187480
445 141224
446 104964
447 76673
448 55341
449 39343
450 27677
451 19190
452 13155
453 8905
454 5944
455 3913
456 2542
457 1623
458 1017
459 627
460 377
461 220
462 126
463 69
464 35
465 18
466 8
467 3
468 1
469 64272
470 232439
471 458700
472 679181
473 823363
474 890118
475 871182
476 805009
477 702054
478 592645
479 481932
480 383817
481 297918
482 227778
483 170800
484 126580
485 92321
486 66625
487 47442
488 33420
489 23244
490 16003
491 10873
492 7296
493 4839
494 3161
495 2032
496 1290
497 800
498 486
499 290
500 167
501 93
502 50
503 25
504 12
505 5
506 2
507 88704
508 319727
509 649372
510 961275
511 1193728
512 1292445
513 1290981
514 1196614
515 1062053
516 900589
517 743883
518 595981
519 469258
520 361412
521 274758
522 205399
523 151864
524 110718
525 79953
526 57000
527 40240
528 28093
529 19398
530 13239
531 8941
532 5956
533 3917
534 2542
535 1623
536 1017
537 627
538 377
539 220
540 126
541 69
542 35
543 18
544 8
545 3
546 1
547 119599
548 444162
549 901451
550 1367915
551 1700423
552 1879898
553 1882182
554 1776064
555 1582170
556 1362696
557 1131140
558 919110
559 728127
560 568209
561 435149
562 329474
563 245710
564 181442
565 132334
566 95601
567 68284
568 48339
569 33836
570 23452
571 16087
572 10909
573 7308
574 4843
575 3161
576 2032
577 1290
578 800
579 486
580 290
581 167
582 93
583 50
584 25
585 12
586 5
587 2
588 163217
589 605261
590 1260040
591 1913211
592 2429967
593 2691503
594 2744367
595 2597438
596 2350705
597 2032973
598 1711302
599 1397750
600 1121603
601 880758
602 682756
603 520730
604 393006
605 292696
606 216042
607 157618
608 113998
609 81612
610 57897
611 40656
612 28301
613 19482
614 13275
615 8953
616 5960
617 3917
618 2542
619 1623
620 1017
621 627
622 377
623 220
624 126
625 69
626 35
627 18
628 8
629 3
630 1
631 218352
632 831453
633 1731606
634 2687895
635 3419171
636 3858904
637 3944626
638 3793905
639 3445479
640 3022004
641 2555154
642 2113593
643 1705086
644 1354840
645 1056896
646 815217
647 619762
648 466764
649 347415
650 256353
651 187196
652 135614
653 97260
654 69181
655 48755
656 34044
657 23536
658 16123
659 10921
660 7312
661 4843
662 3161
663 2032
664 1290
665 800
666 486
667 290
668 167
669 93
670 50
671 25
672 12
673 5
674 2
675 295051
676 1123266
677 2393038
678 3719663
679 4823727
680 5456030
681 5669794
682 5469603
683 5038620
684 4436191
685 3798720
686 3156870
687 2576308
688 2058297
689 1623251
690 1259978
691 968041
692 734355
693 552356
694 410948
695 303339
696 221796
697 160898
698 115657
699 82509
700 58313
701 40864
702 28385
703 19518
704 13287
705 8957
706 5960
707 3917
708 2542
709 1623
710 1017
711 627
712 377
713 220
714 126
715 69
716 35
717 18
718 8
719 3
720 1