1 0
2 0
3 3
4 3
5 8
6 14
7 14
8 14
9 23
10 33
11 33
12 45
13 45
14 45
15 60
16 60
17 60
18 78
19 78
20 98
21 119
22 119
23 119
24 143
25 168
26 168
27 195
28 195
29 195
30 225
31 225
32 225
33 258
34 258
35 293
36 329
37 329
38 329
39 368
40 408
41 408
42 450
43 450
44 450
45 495
46 495
47 495
48 543
49 543
50 593
51 644
52 644
53 644
54 698
55 753
56 753
57 810
58 810
59 810
60 870
61 870
62 870
63 933
64 933
65 998
66 1064
67 1064
68 1064
69 1133
70 1203
71 1203
72 1275
73 1275
74 1275
75 1350
76 1350
77 1350
78 1428
79 1428
80 1508
81 1589
82 1589
83 1589
84 1673
85 1758
86 1758
87 1845
88 1845
89 1845
90 1935
91 1935
92 1935
93 2028
94 2028
95 2123
96 2219
97 2219
98 2219
99 2318
100 2418
101 2418
102 2520
103 2520
104 2520
105 2625
106 2625
107 2625
108 2733
109 2733
110 2843
111 2954
112 2954
113 2954
114 3068
115 3183
116 3183
117 3300
118 3300
119 3300
120 3420
121 3420
122 3420
123 3543
124 3543
125 3668
126 3794
127 3794
128 3794
129 3923
130 4053
131 4053
132 4185
133 4185
134 4185
135 4320
136 4320
137 4320
138 4458
139 4458
140 4598
141 4739
142 4739
143 4739
144 4883
145 5028
146 5028
147 5175
148 5175
149 5175
150 5325
151 5325
152 5325
153 5478
154 5478
155 5633
156 5789
157 5789
158 5789
159 5948
160 6108
161 6108
162 6270
163 6270
164 6270
165 6435
166 6435
167 6435
168 6603
169 6603
170 6773
171 6944
172 6944
173 6944
174 7118
175 7293
176 7293
177 7470
178 7470
179 7470
180 7650
181 7650
182 7650
183 7833
184 7833
185 8018
186 8204
187 8204
188 8204
189 8393
190 8583
191 8583
192 8775
193 8775
194 8775
195 8970
196 8970
197 8970
198 9168
199 9168
200 9368
201 9569
202 9569
203 9569
204 9773
205 9978
206 9978
207 10185
208 10185
209 10185
210 10395
211 10395
212 10395
213 10608
214 10608
215 10823
216 11039
217 11039
218 11039
219 11258
220 11478
221 11478
222 11700
223 11700
224 11700
225 11925
226 11925
227 11925
228 12153
229 12153
230 12383
231 12614
232 12614
233 12614
234 12848
235 13083
236 13083
237 13320
238 13320
239 13320
240 13560
241 13560
242 13560
243 13803
244 13803
245 14048
246 14294
247 14294
248 14294
249 14543
250 14793
251 14793
252 15045
253 15045
254 15045
255 15300
256 15300
257 15300
258 15558
259 15558
260 15818
261 16079
262 16079
263 16079
264 16343
265 16608
266 16608
267 16875
268 16875
269 16875
270 17145
271 17145
272 17145
273 17418
274 17418
275 17693
276 17969
277 17969
278 17969
279 18248
280 18528
281 18528
282 18810
283 18810
284 18810
285 19095
286 19095
287 19095
288 19383
289 19383
290 19673
291 19964
292 19964
293 19964
294 20258
295 20553
296 20553
297 20850
298 20850
299 20850
300 21150
301 21150
302 21150
303 21453
304 21453
305 21758
306 22064
307 22064
308 22064
309 22373
310 22683
311 22683
312 22995
313 22995
314 22995
315 23310
316 23310
317 23310
318 23628
319 23628
320 23948
321 24269
322 24269
323 24269
324 24593
325 24918
326 24918
327 25245
328 25245
329 25245
330 25575
331 25575
332 25575
333 25908
334 25908
335 26243
336 26579
337 26579
338 26579
339 26918
340 27258
341 27258
342 27600
343 27600
344 27600
345 27945
346 27945
347 27945
348 28293
349 28293
350 28643
351 28994
352 28994
353 28994
354 29348
355 29703
356 29703
357 30060
358 30060
359 30060
360 30420
361 30420
362 30420
363 30783
364 30783
365 31148
366 31514
367 31514
368 31514
369 31883
370 32253
371 32253
372 32625
373 32625
374 32625
375 33000
376 33000
377 33000
378 33378
379 33378
380 33758
381 34139
382 34139
383 34139
384 34523
385 34908
386 34908
387 35295
388 35295
389 35295
390 35685
391 35685
392 35685
393 36078
394 36078
395 36473
396 36869
397 36869
398 36869
399 37268
400 37668
401 37668
402 38070
403 38070
404 38070
405 38475
406 38475
407 38475
408 38883
409 38883
410 39293
411 39704
412 39704
413 39704
414 40118
415 40533
416 40533
417 40950
418 40950
419 40950
420 41370
421 41370
422 41370
423 41793
424 41793
425 42218
426 42644
427 42644
428 42644
429 43073
430 43503
431 43503
432 43935
433 43935
434 43935
435 44370
436 44370
437 44370
438 44808
439 44808
440 45248
441 45689
442 45689
443 45689
444 46133
445 46578
446 46578
447 47025
448 47025
449 47025
450 47475
451 47475
452 47475
453 47928
454 47928
455 48383
456 48839
457 48839
458 48839
459 49298
460 49758
461 49758
462 50220
463 50220
464 50220
465 50685
466 50685
467 50685
468 51153
469 51153
470 51623
471 52094
472 52094
473 52094
474 52568
475 53043
476 53043
477 53520
478 53520
479 53520
480 54000
481 54000
482 54000
483 54483
484 54483
485 54968
486 55454
487 55454
488 55454
489 55943
490 56433
491 56433
492 56925
493 56925
494 56925
495 57420
496 57420
497 57420
498 57918
499 57918
500 58418
501 58919
502 58919
503 58919
504 59423
505 59928
506 59928
507 60435
508 60435
509 60435
510 60945
511 60945
512 60945
513 61458
514 61458
515 61973
516 62489
517 62489
518 62489
519 63008
520 63528
521 63528
522 64050
523 64050
524 64050
525 64575
526 64575
527 64575
528 65103
529 65103
530 65633
531 66164
532 66164
533 66164
534 66698
535 67233
536 67233
537 67770
538 67770
539 67770
540 68310
541 68310
542 68310
543 68853
544 68853
545 69398
546 69944
547 69944
548 69944
549 70493
550 71043
551 71043
552 71595
553 71595
554 71595
555 72150
556 72150
557 72150
558 72708
559 72708
560 73268
561 73829
562 73829
563 73829
564 74393
565 74958
566 74958
567 75525
568 75525
569 75525
570 76095
571 76095
572 76095
573 76668
574 76668
575 77243
576 77819
577 77819
578 77819
579 78398
580 78978
581 78978
582 79560
583 79560
584 79560
585 80145
586 80145
587 80145
588 80733
589 80733
590 81323
591 81914
592 81914
593 81914
594 82508
595 83103
596 83103
597 83700
598 83700
599 83700
600 84300
601 84300
602 84300
603 84903
604 84903
605 85508
606 86114
607 86114
608 86114
609 86723
610 87333
611 87333
612 87945
613 87945
614 87945
615 88560
616 88560
617 88560
618 89178
619 89178
620 89798
621 90419
622 90419
623 90419
624 91043
625 91668
626 91668
627 92295
628 92295
629 92295
630 92925
631 92925
632 92925
633 93558
634 93558
635 94193
636 94829
637 94829
638 94829
639 95468
640 96108
641 96108
642 96750
643 96750
644 96750
645 97395
646 97395
647 97395
648 98043
649 98043
650 98693
651 99344
652 99344
653 99344
654 99998
655 100653
656 100653
657 101310
658 101310
659 101310
660 101970
661 101970
662 101970
663 102633
664 102633
665 103298
666 103964
667 103964
668 103964
669 104633
670 105303
671 105303
672 105975
673 105975
674 105975
675 106650
676 106650
677 106650
678 107328
679 107328
680 108008
681 108689
682 108689
683 108689
684 109373
685 110058
686 110058
687 110745
688 110745
689 110745
690 111435
691 111435
692 111435
693 112128
694 112128
695 112823
696 113519
697 113519
698 113519
699 114218
700 114918
701 114918
702 115620
703 115620
704 115620
705 116325
706 116325
707 116325
708 117033
709 117033
710 117743
711 118454
712 118454
713 118454
714 119168
715 119883
716 119883
717 120600
718 120600
719 120600
720 121320
721 121320
722 121320
723 122043
724 122043
725 122768
726 123494
727 123494
728 123494
729 124223
730 124953
731 124953
732 125685
733 125685
734 125685
735 126420
736 126420
737 126420
738 127158
739 127158
740 127898
741 128639
742 128639
743 128639
744 129383
745 130128
746 130128
747 130875
748 130875
749 130875
750 131625
751 131625
752 131625
753 132378
754 132378
755 133133
756 133889
757 133889
758 133889
759 134648
760 135408
761 135408
762 136170
763 136170
764 136170
765 136935
766 136935
767 136935
768 137703
769 137703
770 138473
771 139244
772 139244
773 139244
774 140018
775 140793
776 140793
777 141570
778 141570
779 141570
780 142350
781 142350
782 142350
783 143133
784 143133
785 143918
786 144704
787 144704
788 144704
789 145493
790 146283
791 146283
792 147075
793 147075
794 147075
795 147870
796 147870
797 147870
798 148668
799 148668
800 149468
801 150269
802 150269
803 150269
804 151073
805 151878
806 151878
807 152685
808 152685
809 152685
810 153495
811 153495
812 153495
813 154308
814 154308
815 155123
816 155939
817 155939
818 155939
819 156758
820 157578
821 157578
822 158400
823 158400
824 158400
825 159225
826 159225
827 159225
828 160053
829 160053
830 160883
831 161714
832 161714
833 161714
834 162548
835 163383
836 163383
837 164220
838 164220
839 164220
840 165060
841 165060
842 165060
843 165903
844 165903
845 166748
846 167594
847 167594
848 167594
849 168443
850 169293
851 169293
852 170145
853 170145
854 170145
855 171000
856 171000
857 171000
858 171858
859 171858
860 172718
861 173579
862 173579
863 173579
864 174443
865 175308
866 175308
867 176175
868 176175
869 176175
870 177045
871 177045
872 177045
873 177918
874 177918
875 178793
876 179669
877 179669
878 179669
879 180548
880 181428
881 181428
882 182310
883 182310
884 182310
885 183195
886 183195
887 183195
888 184083
889 184083
890 184973
891 185864
892 185864
893 185864
894 186758
895 187653
896 187653
897 188550
898 188550
899 188550
900 189450
901 189450
902 189450
903 190353
904 190353
905 191258
906 192164
907 192164
908 192164
909 193073
910 193983
911 193983
912 194895
913 194895
914 194895
915 195810
916 195810
917 195810
918 196728
919 196728
920 197648
921 198569
922 198569
923 198569
924 199493
925 200418
926 200418
927 201345
928 201345
929 201345
930 202275
931 202275
932 202275
933 203208
934 203208
935 204143
936 205079
937 205079
938 205079
939 206018
940 206958
941 206958
942 207900
943 207900
944 207900
945 208845
946 208845
947 208845
948 209793
949 209793
950 210743
951 211694
952 211694
953 211694
954 212648
955 213603
956 213603
957 214560
958 214560
959 214560
960 215520
961 215520
962 215520
963 216483
964 216483
965 217448
966 218414
967 218414
968 218414
969 219383
970 220353
971 220353
972 221325
973 221325
974 221325
975 222300
976 222300
977 222300
978 223278
979 223278
980 224258
981 225239
982 225239
983 225239
984 226223
985 227208
986 227208
987 228195
988 228195
989 228195
990 229185
991 229185
992 229185
993 230178
994 230178
995 231173
996 232169
997 232169
998 232169
999 233168
1000 234168