0 0
1 2
2 3
3 9
4 18
5 12
6 38
7 45
8 22
9 80
10 31
11 42
12 39
13 166
14 69
15 213
16 258
17 25
18 326
19 14
20 137
21 434
22 486
23 18
24 91
25 616
26 41
27 65
28 786
29 281
30 111
31 28
32 345
33 177
34 1135
35 402
36 147
37 95
38 90
39 1490
40 271
41 559
42 1766
43 165
44 639
45 315
46 175
47 115
48 105
49 201
50 82
51 2566
52 439
53 924
54 432
55 2980
56 114
57 165
58 3366
59 180
60 3602
61 563
62 120
63 3909
64 164
65 108
66 687
67 4442
68 64
69 46
70 4902
71 1662
72 5186
73 797
74 1809
75 102
76 5719
77 1969
78 6086
79 6170
80 53
81 6524
82 176
83 2281
84 408
85 275
86 2469
87 1089
88 152
89 390
90 8031
91 8216
92 2825
93 291
94 1280
95 247
96 1407
97 215
98 3183
99 351
100 10002
101 79
102 10406
103 120
104 3586
105 285
106 11238
107 223
108 256
109 272
110 618
111 12220
112 12546
113 4243
114 1032
115 1911
116 4463
117 345
118 13831
119 192
120 14292
121 1193
122 107
123 425
124 2191
125 5179
126 975
127 1246
128 5465
129 364
130 703
131 834
132 17319
133 347
134 478
135 327
136 248
137 6239
138 256
139 19197
140 562
141 1131
142 20047
143 979
144 20627
145 258
146 7067
147 179
148 21906
149 7361
150 292
151 22672
152 1120
153 1822
154 23599
155 200
156 24338
157 3587
158 8325
159 148
160 165
161 313
162 26246
163 26450
164 112
165 27146
166 230
167 9253
168 28070
169 28417
170 240
171 4205
172 679
173 163
174 30115
175 873
176 10329
177 31244
178 829
179 85
180 4791
181 1104
182 282
183 1797
184 416
185 1664
186 2688
187 5025
188 11729
189 35559
190 36102
191 12102
192 244
193 37156
194 1811
195 37840
196 1267
197 288
198 2271
199 460
200 13337
201 5853
202 2192
203 13691
204 41459
205 3335
206 2044
207 42658
208 6188
209 397
210 44102
211 735
212 155
213 6567
214 704
215 325
216 46479
217 2597
218 1302
219 47761
220 6920
221 914
222 436
223 1637
224 16659
225 4005
226 679
227 380
228 1011
229 7496
230 299
231 172
232 53826
233 542
234 7848
235 621
236 247
237 55959
238 4591
239 360
240 3279
241 8283
242 19444
243 372
244 4586
245 19973
246 60303
247 60796
248 3010
249 1713
250 9151
251 1634
252 1548
253 851
254 747
255 515
256 1027
257 309
258 1192
259 3556
260 22479
261 1071
262 10039
263 342
264 187
265 1698
266 23589
267 71092
268 871
269 3450
270 472
271 10479
272 24594
273 74396
274 193
275 25145
276 1833
277 6035
278 253
279 77577
280 78402
281 26279
282 1119
283 970
284 467
285 437
286 2288
287 27366
288 82674
289 83269
290 427
291 84466
292 560
293 110
294 86207
295 2099
296 2266
297 838
298 1424
299 4260
300 652
301 1463
302 454
303 7073
304 13232
305 1050
306 580
307 2596
308 882
309 7372
310 96102
311 4616
312 5439
313 2159
314 196
315 98992
316 380
317 33449
318 14448
319 1731
320 4978
321 910
322 8000
323 979
324 704
325 479
326 35429
327 304
328 716
329 2801
330 108902
331 5853
332 5280
333 110726
334 15968
335 195
336 3999
337 113248
338 1042
339 16400
340 1580
341 5552
342 8991
343 117352
344 1131
345 118856
346 17407
347 1356
348 1696
349 121467
350 2178
351 2913
352 123906
353 229
354 6672
355 1492
356 539
357 1995
358 128166
359 42851
360 562
361 965
362 148
363 750
364 884
365 794
366 1767
367 682
368 3520
369 1091
370 136591
371 45793
372 2199
373 225
374 101
375 1197
376 20192
377 47263
378 5007
379 143289
380 978
381 293
382 145926
383 6979
384 147096
385 1265
386 49583
387 11603
388 1544
389 50334
390 21720
391 1517
392 2842
393 154256
394 417
395 7434
396 156818
397 852
398 1759
399 158810
400 12691
401 620
402 23080
403 162110
404 7768
405 163659
406 164479
407 277
408 1407
409 855
410 56037
411 312
412 920
413 4404
414 2952
415 171826
416 8370
417 173505
418 1136
419 835
420 13971
421 1535
422 59271
423 3705
424 162
425 8664
426 833
427 182012
428 60946
429 6004
430 530
431 547
432 904
433 14442
434 1767
435 188902
436 189703
437 339
438 1407
439 2151
440 108
441 3274
442 1327
443 65311
444 28200
445 10643
446 899
447 2813
448 200706
449 3558
450 2232
451 568
452 5394
453 29487
454 205688
455 1922
456 207938
457 208624
458 9994
459 303
460 638
461 70710
462 1407
463 963
464 3827
465 2626
466 1447
467 309
468 11596
469 2288
470 73637
471 322
472 423
473 74503
474 32060
475 3778
476 75423
477 227294
478 18031
479 10920
480 5440
481 33233
482 851
483 12285
484 1748
485 481
486 868
487 12539
488 11490
489 2020
490 240102
491 289
492 6612
493 34692
494 81200
495 414
496 245599
497 82259
498 832
499 3783
500 286
501 250754
502 621
503 1238
504 19620
505 1514
506 4518
507 750
508 7507
509 1793
510 6160
511 20062
512 87233
513 262916
514 525
515 88285
516 38028
517 20580
518 89445
519 268863
520 4291
521 157
522 837
523 1090
524 7055
525 14763
526 276199
527 92417
528 470
529 7646
530 161
531 281459
532 282547
533 3174
534 284735
535 40889
536 1810
537 3454
538 288925
539 96671
540 15879
541 292414
542 14154
543 22671
544 2361
545 2733
546 1767
547 3315
548 840
549 43004
550 23288
551 14466
552 304239
553 582
554 102166
555 307612
556 3968
557 103267
558 6406
559 16450
560 104378
561 314444
562 3727
563 152
564 10392
565 45815
566 157
567 320996
568 322626
569 8329
570 7197
571 1498
572 455
573 327807
574 5004
575 110022
576 1012
577 706
578 6066
579 47852
580 335911
581 112429
582 133
583 339382
584 582
585 341936
586 49567
587 114673
588 1228
589 26720
590 116037
591 612
592 2707
593 325
594 2353
595 1072
596 2994
597 425
598 51607
599 1008
600 51951
601 19050
602 9360
603 10001
604 364229
605 17514
606 367238
607 7535
608 9515
609 299
610 371551
611 744
612 54039
613 375466
614 17979
615 1001
616 920
617 126799
618 4647
619 293
620 6778
621 4564
622 386359
623 129187
624 6439
625 390316
626 672
627 392662
628 4401
629 131688
630 2631
631 1613
632 954
633 1246
634 31016
635 1093
636 403881
637 2876
638 135543
639 568
640 2264
641 349
642 59439
643 412839
644 1571
645 415419
646 14119
647 1556
648 2268
649 923
650 140658
651 1685
652 10567
653 1274
654 175
655 3543
656 199
657 13990
658 1112
659 144562
660 34131
661 62663
662 145894
663 62793
664 2505
665 1574
666 6192
667 34353
668 666
669 446967
670 64112
671 830
672 451586
673 2202
674 151209
675 756
676 3379
677 212
678 459111
679 1388
680 12082
681 1426
682 2276
683 155293
684 66888
685 7751
686 12294
687 471328
688 369
689 22613
690 3279
691 68295
692 8429
693 1396
694 1928
695 3816
696 3721
697 485464
698 23410
699 2914
700 877
701 163585
702 492159
703 70521
704 1083
705 1809
706 38408
707 882
708 1048
709 2552
710 24060
711 273
712 5637
713 169248
714 13825
715 574
716 170889
717 10845
718 5551
719 122
720 1660
721 519142
722 2694
723 3791
724 74820
725 385
726 75927
727 527825
728 176422
729 530793
730 873
731 25484
732 41907
733 77027
734 9473
735 6933
736 541039
737 180857
738 941
739 389
740 26083
741 5812
742 2359
743 1610
744 552947
745 6486
746 3184
747 79646
748 558871
749 9858
750 18903
751 1270
752 27154
753 29866
754 11750
755 189769
756 571538
757 4055
758 14763
759 82222
760 2611
761 27680
762 579999
763 581600
764 14985
765 2223
766 12038
767 188
768 941
769 590618
770 6658
771 45875
772 32119
773 393
774 598339
775 1452
776 200514
777 46785
778 6032
779 202044
780 1573
781 573
782 395
783 612316
784 47396
785 1164
786 617798
787 4876
788 454
789 88912
790 48080
791 612
792 4720
793 628456
794 30051
795 8921
796 91207
797 16311
798 4272
799 637610
800 213159
801 3394
802 642487
803 429
804 17521
805 2616
806 11674
807 10827
808 93967
809 2118
810 1229
811 15358
812 475
813 660207
814 8624
815 4542
816 51232
817 95657
818 997
819 669991
820 672402
821 1134
822 1480
823 4121
824 820
825 1091
826 682278
827 2226
828 685586
829 526
830 1578
831 98555
832 22358
833 231163
834 10608
835 2272
836 2611
837 700154
838 1976
839 234378
840 704790
841 834
842 635
843 3522
844 37484
845 34020
846 9146
847 716618
848 12906
849 55418
850 103160
851 241193
852 15657
853 3552
854 5717
855 56289
856 732738
857 410
858 736166
859 767
860 246298
861 740894
862 2456
863 476
864 15402
865 747796
866 35698
867 1021
868 237
869 251470
870 6160
871 1272
872 1128
873 108802
874 357
875 19700
876 767378
877 6107
878 1331
879 771781
880 111391
881 321
882 41799
883 2680
884 260258
885 2056
886 42175
887 37472
888 60736
889 4262
890 263751
891 793216
892 113612
893 3594
894 518
895 800140
896 267346
897 19185
898 805567
899 1093
900 809171
901 160
902 4555
903 4407
904 3152
905 669
906 118047
907 63453
908 39328
909 318
910 20191
911 276361
912 830927
913 17459
914 21479
915 3504
916 838279
917 280013
918 8751
919 843673
920 512
921 847784
922 121400
923 283692
924 44948
925 924
926 285623
927 9484
928 861186
929 782
930 5686
931 6603
932 1834
933 67371
934 124529
935 3116
936 1121
937 2022
938 293285
939 531
940 2576
941 819
942 1968
943 6766
944 296746
945 2038
946 69727
947 298705
948 833
949 4000
950 6460
951 903477
952 25459
953 655
954 5400
955 1234
956 9891
957 131187
958 897
959 23580
960 920672
961 922613
962 467
963 15491
964 132824
965 310122
966 72687
967 30177
968 4763
969 134110
970 940902
971 44863
972 1157
973 26087
974 3191
975 949714
976 3080
977 16916
978 136608
979 73678
980 1680
981 51111
982 964326
983 1165
984 9696
985 10719
986 1199
987 31458
988 975223
989 8861
990 3352
991 981124
992 631
993 985137
994 987247
995 329765
996 2272
997 1752
998 907
999 20361
1000 52629