1 0
2 5
3 12
4 22
5 35
6 35
7 70
8 51
9 51
10 70
11 176
12 70
13 247
14 117
15 92
16 92
17 425
18 92
19 532
20 117
21 145
22 247
23 782
24 117
25 145
26 330
27 117
28 176
29 1247
30 145
31 1426
32 145
33 287
34 532
35 210
36 145
37 2035
38 651
39 376
40 176
41 2501
42 210
43 2752
44 330
45 176
46 925
47 3290
48 176
49 287
50 210
51 590
52 425
53 4187
54 176
55 376
56 247
57 715
58 1426
59 5192
60 210
61 5551
62 1617
63 247
64 210
65 477
66 376
67 6700
68 651
69 1001
70 287
71 7526
72 210
73 7957
74 2262
75 247
76 782
77 477
78 477
79 9322
80 247
81 210
82 2752
83 10292
84 287
85 715
86 3015
87 1520
88 425
89 11837
90 247
91 590
92 1080
93 1717
94 3577
95 852
96 247
97 14065
98 376
99 425
100 287
101 15251
102 715
103 15862
104 532
105 330
106 4510
107 17120
108 247
109 17767
110 477
111 2380
112 330
113 19097
114 852
115 1162
116 1617
117 532
118 5551
119 852
120 287
121 715
122 5922
123 2882
124 1820
125 330
126 330
127 24130
128 287
129 3151
130 590
131 25676
132 477
133 1001
134 7107
135 287
136 782
137 28085
138 1162
139 28912
140 376
141 3725
142 7957
143 852
144 287
145 1717
146 8400
147 425
148 2501
149 33227
150 330
151 34126
152 925
153 782
154 590
155 1926
156 590
157 36895
158 9801
159 4676
160 330
161 1335
162 287
163 39772
164 3015
165 532
166 10795
167 41750
168 376
169 1001
170 852
171 925
172 3290
173 44807
174 1717
175 425
176 532
177 5735
178 12376
179 47972
180 330
181 49051
182 715
183 6112
184 1247
185 2625
186 1926
187 1162
188 3876
189 376
190 1001
191 54626
192 330
193 55777
194 14652
195 651
196 477
197 58115
198 532
199 59302
200 376
201 7315
202 15862
203 1926
204 852
205 3151
206 16485
207 1247
208 651
209 1335
210 425
211 66676
212 4845
213 8177
214 17767
215 3432
216 330
217 2147
218 18426
219 8626
220 590
221 1335
222 2625
223 74482
224 425
225 376
226 19780
227 77180
228 1001
229 78547
230 1335
231 651
232 1820
233 81317
234 651
235 4030
236 5922
237 10045
238 1001
239 85562
240 376
241 87001
242 852
243 330
244 6305
245 532
246 3151
247 1520
248 2035
249 11051
250 425
251 94376
252 425
253 1717
254 24897
255 925
256 376
257 98945
258 3432
259 2882
260 715
261 1820
262 26467
263 103622
264 590
265 5017
266 1162
267 12650
268 7526
269 108407
270 376
271 110026
272 925
273 782
274 28912
275 651
276 1335
277 114955
278 29751
279 2035
280 477
281 118301
282 4030
283 119992
284 8400
285 1080
286 1001
287 3432
288 376
289 1717
290 1926
291 14950
292 8855
293 128627
294 532
295 6112
296 2752
297 590
298 34126
299 1926
300 425
301 3725
302 35037
303 16172
304 1080
305 6501
306 925
307 141220
308 715
309 16801
310 2147
311 144926
312 715
313 146797
314 37842
315 477
316 10292
317 150575
318 5017
319 2380
320 425
321 18095
322 1520
323 1926
324 376
325 782
326 40755
327 18760
328 3290
329 4347
330 651
331 164176
332 11310
333 2752
334 42757
335 7740
336 477
337 170185
338 1162
339 20126
340 1001
341 2625
342 1080
343 651
344 3577
345 1426
346 45850
347 180440
348 1926
349 182527
350 532
351 715
352 651
353 186737
354 6112
355 8626
356 12927
357 1080
358 49051
359 193142
360 425
361 2147
362 50142
363 925
364 852
365 9087
366 6501
367 201850
368 1426
369 3290
370 2882
371 5370
372 2147
373 208507
374 1335
375 477
376 4187
377 2625
378 477
379 215272
380 1162
381 25285
382 55777
383 219842
384 425
385 782
386 56940
387 3577
388 15251
389 226787
390 782
391 2380
392 590
393 26867
394 59302
395 10542
396 651
397 236215
398 60501
399 1247
400 477
401 241001
402 7740
403 2882
404 16485
405 425
406 2147
407 3432
408 1001
409 250717
410 3432
411 29330
412 17120
413 6501
414 1426
415 11572
416 782
417 30175
418 1520
419 263132
420 532
421 265651
422 67947
423 4187
424 5192
425 1080
426 8626
427 6902
428 18426
429 1080
430 3725
431 278426
432 425
433 281017
434 2380
435 2035
436 19097
437 2625
438 9087
439 288862
440 715
441 590
442 1520
443 294152
444 2882
445 13207
446 75825
447 34580
448 532
449 302177
450 477
451 4030
452 20475
453 35497
454 78547
455 925
456 1162
457 313045
458 79926
459 1001
460 1520
461 318551
462 782
463 321322
464 2035
465 2262
466 82720
467 326900
468 782
469 8177
470 4347
471 38320
472 6305
473 4347
474 10542
475 1247
476 1162
477 5192
478 87001
479 343922
480 477
481 3725
482 88452
483 1617
484 1001
485 15555
486 425
487 355510
488 6700
489 41251
490 651
491 361376
492 3432
493 3151
494 1717
495 715
496 2262
497 9087
498 11572
499 373252
500 532
501 43265
502 95887
503 379262
504 532
505 16801
506 1926
507 1247
508 25676
509 388367
510 1080
511 9560
512 477
513 1162
514 100492
515 17442
516 3725
517 5017
518 3151
519 46376
520 852
521 406901
522 2035
523 410032
524 27270
525 590
526 105205
527 3432
528 715
529 3151
530 5370
531 6305
532 1335
533 4347
534 13207
535 18760
536 7957
537 49595
538 110026
539 925
540 477
541 438751
542 111657
543 50692
544 1080
545 19437
546 925
547 448540
548 29751
549 6700
550 782
551 3432
552 1520
553 11051
554 116622
555 3015
556 30602
557 465095
558 2262
559 4676
560 590
561 1426
562 119992
563 475172
564 4347
565 20827
566 121695
567 532
568 8855
569 485357
570 1247
571 488776
572 1162
573 56357
574 3725
575 1617
576 477
577 499105
578 1926
579 57526
580 2147
581 12105
582 15555
583 6112
584 9322
585 852
586 130390
587 516560
588 651
589 3725
590 6501
591 59900
592 3015
593 527177
594 715
595 1247
596 35037
597 61105
598 2147
599 537902
600 532
601 541501
602 4030
603 7957
604 35960
605 1080
606 16801
607 552370
608 1247
609 2262
610 6902
611 5370
612 1080
613 563347
614 143067
615 3577
616 852
617 570725
618 17442
619 574432
620 2380
621 1520
622 146797
623 13776
624 852
625 590
626 148680
627 1617
628 38801
629 4347
630 590
631 596926
632 10795
633 68587
634 152482
635 26070
636 5370
637 1080
638 2625
639 8855
640 532
641 616001
642 18760
643 619852
644 1717
645 3876
646 2147
647 627590
648 477
649 7315
650 925
651 2501
652 41750
653 639287
654 19437
655 27676
656 3577
657 9322
658 4676
659 651092
660 782
661 655051
662 166167
663 1617
664 11837
665 1426
666 3015
667 4030
668 43776
669 76501
670 8177
671 7740
672 590
673 679057
674 172212
675 532
676 1335
677 687155
678 20827
679 16172
680 1162
681 79235
682 2882
683 699392
684 1247
685 30175
686 782
687 80620
688 3876
689 6501
690 1617
691 715876
692 46905
693 852
694 182527
695 31032
696 2147
697 5017
698 184626
699 83426
700 651
701 736751
702 852
703 4676
704 782
705 4510
706 188860
707 17442
708 6501
709 753667
710 9087
711 10795
712 13490
713 4347
714 1247
715 1247
716 50142
717 87725
718 195301
719 775082
720 532
721 18095
722 2380
723 89182
724 51245
725 2262
726 1080
727 792430
728 1001
729 477
730 9560
731 5370
732 6902
733 805567
734 204057
735 715
736 1617
737 9087
738 3577
739 818812
740 3151
741 1820
742 5735
743 827702
744 2380
745 35497
746 210750
747 11837
748 1520
749 19437
750 590
751 845626
752 4510
753 96647
754 2882
755 36426
756 590
757 859195
758 217551
759 2035
760 1335
761 868301
762 26070
763 20126
764 56940
765 1162
766 222145
767 7740
768 532
769 886657
770 925
771 101270
772 58115
773 895907
774 3876
775 2501
776 15862
777 3290
778 229126
779 5370
780 925
781 10045
782 2625
783 2147
784 715
785 39285
786 27676
787 928660
788 60501
789 106001
790 11051
791 21540
792 782
793 8177
794 238602
795 5551
796 61712
797 952415
798 1426
799 6112
800 590
801 13490
802 243412
803 10542
804 8177
805 1820
806 3151
807 110840
808 17120
809 981317
810 532
811 986176
812 2380
813 112477
814 3725
815 42252
816 1162
817 5735
818 253176
819 1001
820 3725
821 1010651
822 30175
823 1015582
824 17767
825 852
826 6902
827 1025480
828 1617
829 1030447
830 12105
831 117460
832 925
833 1426
834 31032
835 44290
836 1717
837 2380
838 265651
839 1055462
840 651
841 5017
842 268182
843 120842
844 69230
845 1426
846 4510
847 1247
848 5551
849 122551
850 1247
851 5370
852 9087
853 1090987
854 7315
855 1335
856 19097
857 1101245
858 1247
859 1106392
860 4030
861 3876
862 281017
863 1116722
864 532
865 47437
866 283620
867 2035
868 2625
869 12105
870 2262
871 9560
872 19780
873 15862
874 2882
875 715
876 9560
877 1153255
878 291501
879 131276
880 852
881 1163801
882 715
883 1169092
884 1717
885 6700
886 296815
887 1179710
888 3151
889 26867
890 13776
891 782
892 77180
893 6501
894 35497
895 50692
896 651
897 2262
898 304876
899 5370
900 590
901 7315
902 4347
903 4187
904 21182
905 51801
906 36426
907 1233520
908 79926
909 17120
910 1080
911 1244426
912 1335
913 13207
914 315792
915 7107
916 81317
917 28497
918 1162
919 1266382
920 1717
921 143995
922 321322
923 10542
924 925
925 3290
926 324105
927 17767
928 2262
929 1294097
930 2501
931 1617
932 84135
933 147737
934 329707
935 1617
936 925
937 1316485
938 8626
939 149626
940 4676
941 1327751
942 39285
943 6112
944 6700
945 651
946 4676
947 1344740
948 11051
949 11051
950 1426
951 153440
952 1335
953 1361837
954 5551
955 57526
956 88452
957 2752
958 346801
959 31032
960 590
961 5735
962 4030
963 19097
964 89915
965 58707
966 1820
967 1402150
968 1162
969 2262
970 16172
971 1413776
972 532
973 31901
974 358437
975 1001
976 7107
977 1431305
978 42252
979 14950
980 782
981 19780
982 364327
983 1448942
984 3725
985 61105
986 3432
987 4845
988 1926
989 6501
990 852
991 1472626
992 2501
993 167167
994 9560
995 62322
996 12105
997 1490515
998 376251
999 3151
1000 651