0 1
1 0
2 1
3 0
4 1
5 2
6 1
7 2
8 1
9 2
10 5
11 2
12 5
13 2
14 5
15 8
16 5
17 8
18 5
19 8
20 15
21 8
22 15
23 8
24 15
25 22
26 15
27 22
28 15
29 22
30 35
31 22
32 35
33 22
34 35
35 48
36 35
37 48
38 35
39 48
40 70
41 48
42 70
43 48
44 70
45 92
46 70
47 92
48 70
49 92
50 127
51 92
52 127
53 92
54 127
55 162
56 127
57 162
58 127
59 162
60 215
61 162
62 215
63 162
64 215
65 268
66 215
67 268
68 215
69 268
70 345
71 268
72 345
73 268
74 345
75 422
76 345
77 422
78 345
79 422
80 530
81 422
82 530
83 422
84 530
85 638
86 530
87 638
88 530
89 638
90 785
91 638
92 785
93 638
94 785
95 932
96 785
97 932
98 785
99 932
100 1128
101 932
102 1128
103 932
104 1128
105 1324
106 1128
107 1324
108 1128
109 1324
110 1580
111 1324
112 1580
113 1324
114 1580
115 1836
116 1580
117 1836
118 1580
119 1836
120 2165
121 1836
122 2165
123 1836
124 2165
125 2494
126 2165
127 2494
128 2165
129 2494
130 2910
131 2494
132 2910
133 2494
134 2910
135 3326
136 2910
137 3326
138 2910
139 3326
140 3845
141 3326
142 3845
143 3326
144 3845
145 4364
146 3845
147 4364
148 3845
149 4364
150 5004
151 4364
152 5004
153 4364
154 5004
155 5644
156 5004
157 5644
158 5004
159 5644
160 6425
161 5644
162 6425
163 5644
164 6425
165 7206
166 6425
167 7206
168 6425
169 7206
170 8150
171 7206
172 8150
173 7206
174 8150
175 9094
176 8150
177 9094
178 8150
179 9094
180 10225
181 9094
182 10225
183 9094
184 10225
185 11356
186 10225
187 11356
188 10225
189 11356
190 12700
191 11356
192 12700
193 11356
194 12700
195 14044
196 12700
197 14044
198 12700
199 14044
200 15630
201 14044
202 15630
203 14044
204 15630
205 17216
206 15630
207 17216
208 15630
209 17216
210 19075
211 17216
212 19075
213 17216
214 19075
215 20934
216 19075
217 20934
218 19075
219 20934
220 23100
221 20934
222 23100
223 20934
224 23100
225 25266
226 23100
227 25266
228 23100
229 25266
230 27775
231 25266
232 27775
233 25266
234 27775
235 30284
236 27775
237 30284
238 27775
239 30284
240 33175
241 30284
242 33175
243 30284
244 33175
245 36066
246 33175
247 36066
248 33175
249 36066
250 39381
251 36066
252 39381
253 36066
254 39381
255 42696
256 39381
257 42696
258 39381
259 42696
260 46480
261 42696
262 46480
263 42696
264 46480
265 50264
266 46480
267 50264
268 46480
269 50264
270 54565
271 50264
272 54565
273 50264
274 54565
275 58866
276 54565
277 58866
278 54565
279 58866
280 63735
281 58866
282 63735
283 58866
284 63735
285 68604
286 63735
287 68604
288 63735
289 68604
290 74095
291 68604
292 74095
293 68604
294 74095
295 79586
296 74095
297 79586
298 74095
299 79586
300 85757
301 79586
302 85757
303 79586
304 85757
305 91928
306 85757
307 91928
308 85757
309 91928
310 98840
311 91928
312 98840
313 91928
314 98840
315 105752
316 98840
317 105752
318 98840
319 105752
320 113470
321 105752
322 113470
323 105752
324 113470
325 121188
326 113470
327 121188
328 113470
329 121188
330 129780
331 121188
332 129780
333 121188
334 129780
335 138372
336 129780
337 138372
338 129780
339 138372
340 147910
341 138372
342 147910
343 138372
344 147910
345 157448
346 147910
347 157448
348 147910
349 157448
350 168008
351 157448
352 168008
353 157448
354 168008
355 178568
356 168008
357 178568
358 168008
359 178568
360 190230
361 178568
362 190230
363 178568
364 190230
365 201892
366 190230
367 201892
368 190230
369 201892
370 214740
371 201892
372 214740
373 201892
374 214740
375 227588
376 214740
377 227588
378 214740
379 227588
380 241710
381 227588
382 241710
383 227588
384 241710
385 255832
386 241710
387 255832
388 241710
389 255832
390 271320
391 255832
392 271320
393 255832
394 271320
395 286808
396 271320
397 286808
398 271320
399 286808
400 303759
401 286808
402 303759
403 286808
404 303759
405 320710
406 303759
407 320710
408 303759
409 320710
410 339225
411 320710
412 339225
413 320710
414 339225
415 357740
416 339225
417 357740
418 339225
419 357740
420 377925
421 357740
422 377925
423 357740
424 377925
425 398110
426 377925
427 398110
428 377925
429 398110
430 420075
431 398110
432 420075
433 398110
434 420075
435 442040
436 420075
437 442040
438 420075
439 442040
440 465900
441 442040
442 465900
443 442040
444 465900
445 489760
446 465900
447 489760
448 465900
449 489760
450 515635
451 489760
452 515635
453 489760
454 515635
455 541510
456 515635
457 541510
458 515635
459 541510
460 569525
461 541510
462 569525
463 541510
464 569525
465 597540
466 569525
467 597540
468 569525
469 597540
470 627825
471 597540
472 627825
473 597540
474 627825
475 658110
476 627825
477 658110
478 627825
479 658110
480 690800
481 658110
482 690800
483 658110
484 690800
485 723490
486 690800
487 723490
488 690800
489 723490
490 758725
491 723490
492 758725
493 723490
494 758725
495 793960
496 758725
497 793960
498 758725
499 793960
500 831886
501 793960
502 831886
503 793960
504 831886
505 869812
506 831886
507 869812
508 831886
509 869812
510 910580
511 869812
512 910580
513 869812
514 910580
515 951348
516 910580
517 951348
518 910580
519 951348
520 995115
521 951348
522 995115
523 951348
524 995115
525 1038882
526 995115
527 1038882
528 995115
529 1038882
530 1085810
531 1038882
532 1085810
533 1038882
534 1085810
535 1132738
536 1085810
537 1132738
538 1085810
539 1132738
540 1182995
541 1132738
542 1182995
543 1132738
544 1182995
545 1233252
546 1182995
547 1233252
548 1182995
549 1233252
550 1287012
551 1233252
552 1287012
553 1233252
554 1287012
555 1340772
556 1287012
557 1340772
558 1287012
559 1340772
560 1398215
561 1340772
562 1398215
563 1340772
564 1398215
565 1455658
566 1398215
567 1455658
568 1398215
569 1455658
570 1516970
571 1455658
572 1516970
573 1455658
574 1516970
575 1578282
576 1516970
577 1578282
578 1516970
579 1578282
580 1643655
581 1578282
582 1643655
583 1578282
584 1643655
585 1709028
586 1643655
587 1709028
588 1643655
589 1709028
590 1778660
591 1709028
592 1778660
593 1709028
594 1778660
595 1848292
596 1778660
597 1848292
598 1778660
599 1848292
600 1922388
601 1848292
602 1922388
603 1848292
604 1922388
605 1996484
606 1922388
607 1996484
608 1922388
609 1996484
610 2075255
611 1996484
612 2075255
613 1996484
614 2075255
615 2154026
616 2075255
617 2154026
618 2075255
619 2154026
620 2237690
621 2154026
622 2237690
623 2154026
624 2237690
625 2321354
626 2237690
627 2321354
628 2237690
629 2321354
630 2410135
631 2321354
632 2410135
633 2321354
634 2410135
635 2498916
636 2410135
637 2498916
638 2410135
639 2498916
640 2593045
641 2498916
642 2593045
643 2498916
644 2593045
645 2687174
646 2593045
647 2687174
648 2593045
649 2687174
650 2786889
651 2687174
652 2786889
653 2687174
654 2786889
655 2886604
656 2786889
657 2886604
658 2786889
659 2886604
660 2992150
661 2886604
662 2992150
663 2886604
664 2992150
665 3097696
666 2992150
667 3097696
668 2992150
669 3097696
670 3209325
671 3097696
672 3209325
673 3097696
674 3209325
675 3320954
676 3209325
677 3320954
678 3209325
679 3320954
680 3438925
681 3320954
682 3438925
683 3320954
684 3438925
685 3556896
686 3438925
687 3556896
688 3438925
689 3556896
690 3681475
691 3556896
692 3681475
693 3556896
694 3681475
695 3806054
696 3681475
697 3806054
698 3681475
699 3806054
700 3937515
701 3806054
702 3937515
703 3806054
704 3937515
705 4068976
706 3937515
707 4068976
708 3937515
709 4068976
710 4207600
711 4068976
712 4207600
713 4068976
714 4207600
715 4346224
716 4207600
717 4346224
718 4207600
719 4346224
720 4492300
721 4346224
722 4492300
723 4346224
724 4492300
725 4638376
726 4492300
727 4638376
728 4492300
729 4638376
730 4792200
731 4638376
732 4792200
733 4638376
734 4792200
735 4946024
736 4792200
737 4946024
738 4792200
739 4946024
740 5107900
741 4946024
742 5107900
743 4946024
744 5107900
745 5269776
746 5107900
747 5269776
748 5107900
749 5269776
750 5440016
751 5269776
752 5440016
753 5269776
754 5440016
755 5610256
756 5440016
757 5610256
758 5440016
759 5610256
760 5789180
761 5610256
762 5789180
763 5610256
764 5789180
765 5968104
766 5789180
767 5968104
768 5789180
769 5968104
770 6156040
771 5968104
772 6156040
773 5968104
774 6156040
775 6343976
776 6156040
777 6343976
778 6156040
779 6343976
780 6541260
781 6343976
782 6541260
783 6343976
784 6541260
785 6738544
786 6541260
787 6738544
788 6541260
789 6738544
790 6945520
791 6738544
792 6945520
793 6738544
794 6945520
795 7152496
796 6945520
797 7152496
798 6945520
799 7152496
800 7369517
801 7152496
802 7369517
803 7152496
804 7369517
805 7586538
806 7369517
807 7586538
808 7369517
809 7586538
810 7813965
811 7586538
812 7813965
813 7586538
814 7813965
815 8041392
816 7813965
817 8041392
818 7813965
819 8041392
820 8279595
821 8041392
822 8279595
823 8041392
824 8279595
825 8517798
826 8279595
827 8517798
828 8279595
829 8517798
830 8767155
831 8517798
832 8767155
833 8517798
834 8767155
835 9016512
836 8767155
837 9016512
838 8767155
839 9016512
840 9277410
841 9016512
842 9277410
843 9016512
844 9277410
845 9538308
846 9277410
847 9538308
848 9277410
849 9538308
850 9811143
851 9538308
852 9811143
853 9538308
854 9811143
855 10083978
856 9811143
857 10083978
858 9811143
859 10083978
860 10369155
861 10083978
862 10369155
863 10083978
864 10369155
865 10654332
866 10369155
867 10654332
868 10369155
869 10654332
870 10952265
871 10654332
872 10952265
873 10654332
874 10952265
875 11250198
876 10952265
877 11250198
878 10952265
879 11250198
880 11561310
881 11250198
882 11561310
883 11250198
884 11561310
885 11872422
886 11561310
887 11872422
888 11561310
889 11872422
890 12197145
891 11872422
892 12197145
893 11872422
894 12197145
895 12521868
896 12197145
897 12521868
898 12197145
899 12521868
900 12860644
901 12521868
902 12860644
903 12521868
904 12860644
905 13199420
906 12860644
907 13199420
908 12860644
909 13199420
910 13552700
911 13199420
912 13552700
913 13199420
914 13552700
915 13905980
916 13552700
917 13905980
918 13552700
919 13905980
920 14274225
921 13905980
922 14274225
923 13905980
924 14274225
925 14642470
926 14274225
927 14642470
928 14274225
929 14642470
930 15026150
931 14642470
932 15026150
933 14642470
934 15026150
935 15409830
936 15026150
937 15409830
938 15026150
939 15409830
940 15809425
941 15409830
942 15809425
943 15409830
944 15809425
945 16209020
946 15809425
947 16209020
948 15809425
949 16209020
950 16625020
951 16209020
952 16625020
953 16209020
954 16625020
955 17041020
956 16625020
957 17041020
958 16625020
959 17041020
960 17473925
961 17041020
962 17473925
963 17041020
964 17473925
965 17906830
966 17473925
967 17906830
968 17473925
969 17906830
970 18357150
971 17906830
972 18357150
973 17906830
974 18357150
975 18807470
976 18357150
977 18807470
978 18357150
979 18807470
980 19275725
981 18807470
982 19275725
983 18807470
984 19275725
985 19743980
986 19275725
987 19743980
988 19275725
989 19743980
990 20230700
991 19743980
992 20230700
993 19743980
994 20230700
995 20717420
996 20230700
997 20717420
998 20230700
999 20717420
1000 21223146