0 1
1 1
2 1
3 1
4 1
5 2
6 2
7 2
8 2
9 2
10 4
11 4
12 4
13 4
14 4
15 6
16 6
17 6
18 6
19 6
20 10
21 10
22 10
23 10
24 10
25 14
26 14
27 14
28 14
29 14
30 20
31 20
32 20
33 20
34 20
35 26
36 26
37 26
38 26
39 26
40 35
41 35
42 35
43 35
44 35
45 44
46 44
47 44
48 44
49 44
50 57
51 57
52 57
53 57
54 57
55 70
56 70
57 70
58 70
59 70
60 88
61 88
62 88
63 88
64 88
65 106
66 106
67 106
68 106
69 106
70 130
71 130
72 130
73 130
74 130
75 154
76 154
77 154
78 154
79 154
80 185
81 185
82 185
83 185
84 185
85 216
86 216
87 216
88 216
89 216
90 255
91 255
92 255
93 255
94 255
95 294
96 294
97 294
98 294
99 294
100 344
101 344
102 344
103 344
104 344
105 394
106 394
107 394
108 394
109 394
110 456
111 456
112 456
113 456
114 456
115 518
116 518
117 518
118 518
119 518
120 595
121 595
122 595
123 595
124 595
125 672
126 672
127 672
128 672
129 672
130 765
131 765
132 765
133 765
134 765
135 858
136 858
137 858
138 858
139 858
140 970
141 970
142 970
143 970
144 970
145 1082
146 1082
147 1082
148 1082
149 1082
150 1216
151 1216
152 1216
153 1216
154 1216
155 1350
156 1350
157 1350
158 1350
159 1350
160 1509
161 1509
162 1509
163 1509
164 1509
165 1668
166 1668
167 1668
168 1668
169 1668
170 1855
171 1855
172 1855
173 1855
174 1855
175 2042
176 2042
177 2042
178 2042
179 2042
180 2260
181 2260
182 2260
183 2260
184 2260
185 2478
186 2478
187 2478
188 2478
189 2478
190 2730
191 2730
192 2730
193 2730
194 2730
195 2982
196 2982
197 2982
198 2982
199 2982
200 3274
201 3274
202 3274
203 3274
204 3274
205 3566
206 3566
207 3566
208 3566
209 3566
210 3901
211 3901
212 3901
213 3901
214 3901
215 4236
216 4236
217 4236
218 4236
219 4236
220 4620
221 4620
222 4620
223 4620
224 4620
225 5004
226 5004
227 5004
228 5004
229 5004
230 5440
231 5440
232 5440
233 5440
234 5440
235 5876
236 5876
237 5876
238 5876
239 5876
240 6370
241 6370
242 6370
243 6370
244 6370
245 6864
246 6864
247 6864
248 6864
249 6864
250 7422
251 7422
252 7422
253 7422
254 7422
255 7980
256 7980
257 7980
258 7980
259 7980
260 8608
261 8608
262 8608
263 8608
264 8608
265 9236
266 9236
267 9236
268 9236
269 9236
270 9940
271 9940
272 9940
273 9940
274 9940
275 10644
276 10644
277 10644
278 10644
279 10644
280 11430
281 11430
282 11430
283 11430
284 11430
285 12216
286 12216
287 12216
288 12216
289 12216
290 13090
291 13090
292 13090
293 13090
294 13090
295 13964
296 13964
297 13964
298 13964
299 13964
300 14936
301 14936
302 14936
303 14936
304 14936
305 15908
306 15908
307 15908
308 15908
309 15908
310 16984
311 16984
312 16984
313 16984
314 16984
315 18060
316 18060
317 18060
318 18060
319 18060
320 19250
321 19250
322 19250
323 19250
324 19250
325 20440
326 20440
327 20440
328 20440
329 20440
330 21750
331 21750
332 21750
333 21750
334 21750
335 23060
336 23060
337 23060
338 23060
339 23060
340 24500
341 24500
342 24500
343 24500
344 24500
345 25940
346 25940
347 25940
348 25940
349 25940
350 27520
351 27520
352 27520
353 27520
354 27520
355 29100
356 29100
357 29100
358 29100
359 29100
360 30830
361 30830
362 30830
363 30830
364 30830
365 32560
366 32560
367 32560
368 32560
369 32560
370 34450
371 34450
372 34450
373 34450
374 34450
375 36340
376 36340
377 36340
378 36340
379 36340
380 38400
381 38400
382 38400
383 38400
384 38400
385 40460
386 40460
387 40460
388 40460
389 40460
390 42700
391 42700
392 42700
393 42700
394 42700
395 44940
396 44940
397 44940
398 44940
399 44940
400 47375
401 47375
402 47375
403 47375
404 47375
405 49810
406 49810
407 49810
408 49810
409 49810
410 52450
411 52450
412 52450
413 52450
414 52450
415 55090
416 55090
417 55090
418 55090
419 55090
420 57950
421 57950
422 57950
423 57950
424 57950
425 60810
426 60810
427 60810
428 60810
429 60810
430 63900
431 63900
432 63900
433 63900
434 63900
435 66990
436 66990
437 66990
438 66990
439 66990
440 70325
441 70325
442 70325
443 70325
444 70325
445 73660
446 73660
447 73660
448 73660
449 73660
450 77255
451 77255
452 77255
453 77255
454 77255
455 80850
456 80850
457 80850
458 80850
459 80850
460 84720
461 84720
462 84720
463 84720
464 84720
465 88590
466 88590
467 88590
468 88590
469 88590
470 92750
471 92750
472 92750
473 92750
474 92750
475 96910
476 96910
477 96910
478 96910
479 96910
480 101375
481 101375
482 101375
483 101375
484 101375
485 105840
486 105840
487 105840
488 105840
489 105840
490 110625
491 110625
492 110625
493 110625
494 110625
495 115410
496 115410
497 115410
498 115410
499 115410
500 120536
501 120536
502 120536
503 120536
504 120536
505 125662
506 125662
507 125662
508 125662
509 125662
510 131144
511 131144
512 131144
513 131144
514 131144
515 136626
516 136626
517 136626
518 136626
519 136626
520 142485
521 142485
522 142485
523 142485
524 142485
525 148344
526 148344
527 148344
528 148344
529 148344
530 154595
531 154595
532 154595
533 154595
534 154595
535 160846
536 160846
537 160846
538 160846
539 160846
540 167510
541 167510
542 167510
543 167510
544 167510
545 174174
546 174174
547 174174
548 174174
549 174174
550 181272
551 181272
552 181272
553 181272
554 181272
555 188370
556 188370
557 188370
558 188370
559 188370
560 195923
561 195923
562 195923
563 195923
564 195923
565 203476
566 203476
567 203476
568 203476
569 203476
570 211505
571 211505
572 211505
573 211505
574 211505
575 219534
576 219534
577 219534
578 219534
579 219534
580 228060
581 228060
582 228060
583 228060
584 228060
585 236586
586 236586
587 236586
588 236586
589 236586
590 245630
591 245630
592 245630
593 245630
594 245630
595 254674
596 254674
597 254674
598 254674
599 254674
600 264264
601 264264
602 264264
603 264264
604 264264
605 273854
606 273854
607 273854
608 273854
609 273854
610 284011
611 284011
612 284011
613 284011
614 284011
615 294168
616 294168
617 294168
618 294168
619 294168
620 304920
621 304920
622 304920
623 304920
624 304920
625 315672
626 315672
627 315672
628 315672
629 315672
630 327040
631 327040
632 327040
633 327040
634 327040
635 338408
636 338408
637 338408
638 338408
639 338408
640 350420
641 350420
642 350420
643 350420
644 350420
645 362432
646 362432
647 362432
648 362432
649 362432
650 375116
651 375116
652 375116
653 375116
654 375116
655 387800
656 387800
657 387800
658 387800
659 387800
660 401184
661 401184
662 401184
663 401184
664 401184
665 414568
666 414568
667 414568
668 414568
669 414568
670 428680
671 428680
672 428680
673 428680
674 428680
675 442792
676 442792
677 442792
678 442792
679 442792
680 457660
681 457660
682 457660
683 457660
684 457660
685 472528
686 472528
687 472528
688 472528
689 472528
690 488180
691 488180
692 488180
693 488180
694 488180
695 503832
696 503832
697 503832
698 503832
699 503832
700 520304
701 520304
702 520304
703 520304
704 520304
705 536776
706 536776
707 536776
708 536776
709 536776
710 554096
711 554096
712 554096
713 554096
714 554096
715 571416
716 571416
717 571416
718 571416
719 571416
720 589620
721 589620
722 589620
723 589620
724 589620
725 607824
726 607824
727 607824
728 607824
729 607824
730 626940
731 626940
732 626940
733 626940
734 626940
735 646056
736 646056
737 646056
738 646056
739 646056
740 666120
741 666120
742 666120
743 666120
744 666120
745 686184
746 686184
747 686184
748 686184
749 686184
750 707232
751 707232
752 707232
753 707232
754 707232
755 728280
756 728280
757 728280
758 728280
759 728280
760 750348
761 750348
762 750348
763 750348
764 750348
765 772416
766 772416
767 772416
768 772416
769 772416
770 795540
771 795540
772 795540
773 795540
774 795540
775 818664
776 818664
777 818664
778 818664
779 818664
780 842880
781 842880
782 842880
783 842880
784 842880
785 867096
786 867096
787 867096
788 867096
789 867096
790 892440
791 892440
792 892440
793 892440
794 892440
795 917784
796 917784
797 917784
798 917784
799 917784
800 944301
801 944301
802 944301
803 944301
804 944301
805 970818
806 970818
807 970818
808 970818
809 970818
810 998544
811 998544
812 998544
813 998544
814 998544
815 1026270
816 1026270
817 1026270
818 1026270
819 1026270
820 1055250
821 1055250
822 1055250
823 1055250
824 1055250
825 1084230
826 1084230
827 1084230
828 1084230
829 1084230
830 1114500
831 1114500
832 1114500
833 1114500
834 1114500
835 1144770
836 1144770
837 1144770
838 1144770
839 1144770
840 1176375
841 1176375
842 1176375
843 1176375
844 1176375
845 1207980
846 1207980
847 1207980
848 1207980
849 1207980
850 1240965
851 1240965
852 1240965
853 1240965
854 1240965
855 1273950
856 1273950
857 1273950
858 1273950
859 1273950
860 1308360
861 1308360
862 1308360
863 1308360
864 1308360
865 1342770
866 1342770
867 1342770
868 1342770
869 1342770
870 1378650
871 1378650
872 1378650
873 1378650
874 1378650
875 1414530
876 1414530
877 1414530
878 1414530
879 1414530
880 1451925
881 1451925
882 1451925
883 1451925
884 1451925
885 1489320
886 1489320
887 1489320
888 1489320
889 1489320
890 1528275
891 1528275
892 1528275
893 1528275
894 1528275
895 1567230
896 1567230
897 1567230
898 1567230
899 1567230
900 1607800
901 1607800
902 1607800
903 1607800
904 1607800
905 1648370
906 1648370
907 1648370
908 1648370
909 1648370
910 1690600
911 1690600
912 1690600
913 1690600
914 1690600
915 1732830
916 1732830
917 1732830
918 1732830
919 1732830
920 1776775
921 1776775
922 1776775
923 1776775
924 1776775
925 1820720
926 1820720
927 1820720
928 1820720
929 1820720
930 1866425
931 1866425
932 1866425
933 1866425
934 1866425
935 1912130
936 1912130
937 1912130
938 1912130
939 1912130
940 1959650
941 1959650
942 1959650
943 1959650
944 1959650
945 2007170
946 2007170
947 2007170
948 2007170
949 2007170
950 2056560
951 2056560
952 2056560
953 2056560
954 2056560
955 2105950
956 2105950
957 2105950
958 2105950
959 2105950
960 2157265
961 2157265
962 2157265
963 2157265
964 2157265
965 2208580
966 2208580
967 2208580
968 2208580
969 2208580
970 2261875
971 2261875
972 2261875
973 2261875
974 2261875
975 2315170
976 2315170
977 2315170
978 2315170
979 2315170
980 2370500
981 2370500
982 2370500
983 2370500
984 2370500
985 2425830
986 2425830
987 2425830
988 2425830
989 2425830
990 2483250
991 2483250
992 2483250
993 2483250
994 2483250
995 2540670
996 2540670
997 2540670
998 2540670
999 2540670
1000 2600246