1 0
2 2
3 2
4 8
5 6
6 17
7 35
8 21
9 44
10 80
11 45
12 28
13 20
14 50
15 32
16 71
17 131
18 74
19 46
20 98
21 59
22 40
23 31
24 27
25 77
26 51
27 116
28 215
29 365
30 197
31 341
32 186
33 109
34 71
35 158
36 290
37 163
38 100
39 69
40 54
41 47
42 44
43 43
44 43
45 131
46 88
47 67
48 57
49 158
50 311
51 542
52 890
53 471
54 262
55 158
56 320
57 188
58 368
59 213
60 136
61 98
62 239
63 452
64 773
65 1256
66 1982
67 1024
68 1637
69 2558
70 3941
71 6017
72 3044
73 1558
74 2447
75 3782
76 5786
77 2931
78 1504
79 791
80 435
81 773
82 427
83 764
84 1271
85 2033
86 1059
87 1718
88 2708
89 1398
90 2231
91 3482
92 5360
93 2726
94 4229
95 6485
96 3290
97 1693
98 895
99 1490
100 2384
101 1242
102 2015
103 3176
104 4919
105 7535
106 3820
107 1963
108 1035
109 1715
110 912
111 511
112 311
113 635
114 374
115 244
116 539
117 983
118 550
119 334
120 680
121 400
122 782
123 452
124 863
125 1481
126 803
127 1394
128 2282
129 1205
130 667
131 1196
132 1991
133 3185
134 1659
135 2690
136 4238
137 2187
138 1162
139 650
140 1184
141 662
142 1205
143 2021
144 1082
145 613
146 379
147 788
148 1403
149 2327
150 1238
151 694
152 1268
153 710
154 1295
155 2174
156 3494
157 1825
158 991
159 1724
160 2825
161 4478
162 6959
163 10682
164 16268
165 8216
166 12572
167 6369
168 3268
169 1718
170 2831
171 4502
172 7010
173 3591
174 1882
175 1028
176 1805
177 2972
178 4724
179 2451
180 1315
181 2243
182 1212
183 697
184 440
185 312
186 746
187 466
188 980
189 584
190 1160
191 675
192 433
193 938
194 1697
195 2837
196 1516
197 856
198 1580
199 889
200 544
201 372
202 860
203 531
204 367
205 857
206 531
207 1106
208 1970
209 1089
210 649
211 1289
212 750
213 481
214 347
215 842
216 1586
217 901
218 559
219 1166
220 2078
221 1149
222 685
223 1361
224 792
225 508
226 1100
227 663
228 445
229 1010
230 1859
231 3134
232 5048
233 2640
234 4310
235 2272
236 3761
237 5996
238 9350
239 4794
240 7550
241 3895
242 2068
243 1155
244 699
245 1415
246 830
247 538
248 1178
249 713
250 481
251 1097
252 674
253 463
254 358
255 306
256 842
257 549
258 403
259 992
260 1877
261 3206
262 5201
263 8195
264 4229
265 6740
266 10508
267 5387
268 2827
269 4643
270 2456
271 1363
272 817
273 1634
274 2861
275 4703
276 2489
277 4148
278 6638
279 3458
280 5606
281 2943
282 1612
283 947
284 615
285 1349
286 817
287 1655
288 971
289 1889
290 1089
291 2069
292 1180
293 736
294 1544
295 919
296 607
297 1355
298 826
299 562
300 1292
301 796
302 1646
303 974
304 1916
305 1110
306 2123
307 3644
308 5927
309 9353
310 4831
311 7712
312 12035
313 18521
314 9417
315 14597
316 7456
317 3886
318 6305
319 9935
320 5127
321 8171
322 4246
323 2284
324 3911
325 6353
326 3339
327 5498
328 8738
329 4533
330 2431
331 4142
332 6710
333 3521
334 1927
335 3392
336 5591
337 8891
338 4614
339 2476
340 4223
341 6845
342 3593
343 5903
344 3123
345 5201
346 2773
347 4679
348 2513
349 4292
350 6962
351 3656
352 6011
353 9545
354 4949
355 7955
356 4155
357 6767
358 3562
359 1960
360 3479
361 5759
362 3060
363 1711
364 1037
365 2102
366 3701
367 6101
368 3234
369 1801
370 1085
371 2183
372 1277
373 2474
374 4271
375 6968
376 11015
377 17087
378 8732
379 4555
380 2467
381 4271
382 2326
383 1354
384 2606
385 1495
386 940
387 663
388 525
389 1370
390 2639
391 4544
392 7403
393 11693
394 6043
395 9656
396 15077
397 23210
398 35411
399 53714
400 81170
401 40785
402 20593
403 31493
404 15948
405 8176
406 12872
407 6639
408 3523
409 5897
410 3153
411 5345
412 2878
413 1645
414 1029
415 2165
416 1290
417 853
418 635
419 1580
420 2999
421 5129
422 2775
423 4796
424 7829
425 12380
426 19208
427 9817
428 5122
429 2775
430 1602
431 1016
432 2171
433 3905
434 2169
435 3905
436 2170
437 1303
438 870
439 654
440 1640
441 1040
442 2222
443 1332
444 2663
445 4661
446 2553
447 4499
448 2473
449 4382
450 7247
451 11546
452 17996
453 9224
454 14516
455 7485
456 3970
457 2213
458 1335
459 2690
460 4724
461 2592
462 4580
463 2521
464 1492
465 978
466 2165
467 3947
468 2207
469 4013
470 2241
471 4067
472 2269
473 4112
474 6878
475 3676
476 6227
477 10055
478 5266
479 2872
480 5027
481 8261
482 4371
483 7280
484 11645
485 18194
486 28019
487 42758
488 64868
489 32678
490 49751
491 75362
492 113780
493 57136
494 86444
495 43469
496 21982
497 11239
498 5868
499 3183
500 1841
501 3512
502 6020
503 3261
504 1882
505 1193
506 849
507 2033
508 1270
509 889
510 699
511 1814
512 3488
513 2000
514 3770
515 2142
516 3986
517 2251
518 1384
519 951
520 735
521 1883
522 1202
523 862
524 2078
525 1301
526 913
527 2159
528 1343
529 2807
530 1668
531 1099
532 815
533 2021
534 1277
535 2717
536 1626
537 1081
538 809
539 2021
540 1280
541 910
542 2177
543 4079
544 2311
545 4283
546 2414
547 1480
548 3041
549 5384
550 8900
551 4725
552 2638
553 1595
554 1074
555 814
556 2054
557 1305
558 931
559 2234
560 4190
561 2375
562 1468
563 1015
564 789
565 2030
566 3893
567 6689
568 3628
569 2098
570 4001
571 6857
572 3714
573 2143
574 1358
575 966
576 2312
577 1444
578 3032
579 1805
580 1192
581 886
582 2201
583 4175
584 2379
585 4445
586 2515
587 4652
588 7859
589 12671
590 6630
591 3610
592 6302
593 3447
594 2020
595 1307
596 951
597 2321
598 1459
599 3086
600 5528
601 3064
602 5498
603 3050
604 5480
605 3042
606 5471
607 9116
608 14585
609 22790
610 35099
611 53564
612 81263
613 122813
614 61713
615 93491
616 47053
617 71504
618 108182
619 54400
620 82529
621 124724
622 188018
623 94320
624 142415
625 214559
626 107592
627 54109
628 27368
629 13998
630 21941
631 33857
632 17244
633 8938
634 14357
635 22487
636 11561
637 18296
638 28400
639 14519
640 7579
641 12329
642 6485
643 10691
644 5667
645 9467
646 5056
647 2851
648 1749
649 3596
650 6368
651 3509
652 2080
653 1366
654 3029
655 5525
656 3090
657 1873
658 1265
659 2885
660 1772
661 1216
662 2816
663 1739
664 1201
665 2798
666 5195
667 8792
668 14189
669 22286
670 34433
671 52655
672 26663
673 41003
674 20838
675 10756
676 17147
677 26735
678 13706
679 7192
680 11807
681 18731
682 9706
683 5194
684 8816
685 4750
686 8153
687 13259
688 6973
689 11492
690 18272
691 9481
692 5086
693 2889
694 1791
695 3728
696 6635
697 10997
698 5847
699 9818
700 15776
701 8238
702 13409
703 21167
704 10935
705 17459
706 9082
707 4894
708 8402
709 4555
710 2632
711 1671
712 1191
713 2855
714 1784
715 1249
716 982
717 849
718 783
719 2252
720 4457
721 7766
722 12731
723 20180
724 31355
725 48119
726 24422
727 12574
728 19952
729 10340
730 16604
731 8667
732 4699
733 8147
734 4440
735 2587
736 1661
737 3596
738 6500
739 3619
740 2179
741 4379
742 2560
743 1651
744 1197
745 2912
746 5486
747 3116
748 5795
749 9815
750 5282
751 3016
752 5651
753 9605
754 5179
755 8900
756 14483
757 22859
758 11808
759 6283
760 3521
761 6422
762 10775
763 17306
764 27104
765 13934
766 22049
767 34223
768 17495
769 27395
770 14082
771 7426
772 12296
773 6534
774 10961
775 17603
776 9189
777 14948
778 23588
779 12183
780 6481
781 10892
782 17510
783 9146
784 14894
785 7839
786 4312
787 2549
788 1668
789 1228
790 3026
791 1908
792 4049
793 7262
794 12083
795 19316
796 30167
797 46445
798 23621
799 36629
800 18714
801 9757
802 5279
803 9122
804 14888
805 7846
806 12977
807 20675
808 10741
809 17324
810 27200
811 14005
812 7408
813 4110
814 7385
815 12299
816 6557
817 11060
818 17816
819 9317
820 5068
821 2944
822 5648
823 3235
824 2029
825 4280
826 7658
827 4242
828 7604
829 4216
830 7568
831 4199
832 2515
833 5021
834 2927
835 5642
836 9716
837 5276
838 9170
839 5004
840 8765
841 14408
842 22874
843 11858
844 19052
845 9948
846 16190
847 8518
848 14048
849 7448
850 12446
851 6648
852 11249
853 18152
854 28508
855 14681
856 7768
857 4312
858 7754
859 4306
860 7748
861 4304
862 7748
863 4305
864 2584
865 1724
866 3884
867 2375
868 1621
869 3734
870 6905
871 11663
872 6267
873 10709
874 5791
875 9998
876 16310
877 8593
878 4735
879 8420
880 13949
881 22244
882 34688
883 17785
884 9334
885 5109
886 2997
887 5825
888 3356
889 2122
890 4517
891 8111
892 4501
893 8090
894 13475
895 21554
896 33674
897 17285
898 9091
899 14984
900 23825
901 37088
902 56984
903 28943
904 14923
905 23741
906 12323
907 19844
908 31127
909 48053
910 24481
911 38087
912 19499
913 30617
914 15765
915 25019
916 12967
917 20825
918 10871
919 17684
920 27905
921 43238
922 66239
923 100742
924 152498
925 76711
926 38818
927 19872
928 31199
929 48191
930 24560
931 12745
932 6838
933 3885
934 2409
935 5015
936 2975
937 5867
938 3402
939 2170
940 4664
941 2802
942 5615
943 9836
944 16169
945 25670
946 39923
947 61304
948 93377
949 141488
950 213656
951 107303
952 54127
953 82619
954 41786
955 21370
956 33488
957 17222
958 27269
959 42341
960 21650
961 11305
962 6133
963 10643
964 5803
965 10151
966 5558
967 3262
968 6344
969 3656
970 6938
971 3954
972 7388
973 4180
974 7730
975 4352
976 7991
977 13451
978 7214
979 4096
980 7613
981 12890
982 20807
983 32684
984 50501
985 77228
986 117320
987 59153
988 30070
989 15529
990 8259
991 13874
992 22298
993 11645
994 6319
995 10970
996 17948
997 9472
998 15704
999 8351
1000 4675