1 0
2 1
3 3
4 6
5 10
6 15
7 21
8 28
9 55
10 78
11 91
12 105
13 120
14 136
15 190
16 210
17 231
18 253
19 276
20 300
21 325
22 406
23 465
24 528
25 703
26 780
27 820
28 861
29 1081
30 1176
31 1225
32 1275
33 1540
34 1596
35 1653
36 1711
37 1770
38 2080
39 2211
40 2346
41 2701
42 2775
43 2850
44 3003
45 3160
46 3403
47 3486
48 3570
49 3741
50 3828
51 4278
52 4371
53 4560
54 4656
55 5050
56 5253
57 5460
58 5565
59 5995
60 6216
61 6441
62 6555
63 7021
64 7260
65 7503
66 7626
67 8256
68 9453
69 10011
70 10153
71 11026
72 11175
73 12246
74 12403
75 12561
76 14028
77 14196
78 14878
79 15225
80 15400
81 15753
82 16653
83 17020
84 17205
85 17391
86 17578
87 18336
88 20100
89 20301
90 20503
91 20706
92 21115
93 21945
94 22155
95 22791
96 23005
97 23871
98 24090
99 24310
100 24531
101 24753
102 24976
103 26106
104 28203
105 28920
106 29890
107 30381
108 32131
109 32385
110 32640
111 32896
112 33153
113 34716
114 35511
115 36856
116 37128
117 37401
118 37675
119 38226
120 39621
121 40470
122 40755
123 41041
124 42195
125 42778
126 43071
127 43365
128 44850
129 45150
130 46056
131 47278
132 50721
133 51040
134 51360
135 51681
136 52003
137 52975
138 53956
139 54615
140 54946
141 55945
142 56280
143 56953
144 57630
145 57970
146 59340
147 60031
148 60726
149 62481
150 63903
151 65703
152 67161
153 67528
154 67896
155 68635
156 69006
157 69751
158 70125
159 70876
160 72010
161 72390
162 73920
163 75466
164 76636
165 77421
166 77815
167 79401
168 80200
169 80601
170 83028
171 83845
172 85078
173 87571
174 88410
175 88831
176 89676
177 90100
178 90525
179 91378
180 92235
181 92665
182 93961
183 95266
184 96141
185 96580
186 97903
187 99235
188 102378
189 102831
190 103740
191 104196
192 106030
193 106491
194 108345
195 110215
196 110685
197 111156
198 112101
199 112575
200 113050
201 114960
202 115440
203 116403
204 118828
205 119316
206 121278
207 123753
208 124251
209 125250
210 125751
211 127765
212 128271
213 129286
214 132870
215 134421
216 134940
217 137550
218 141778
219 144453
220 144991
221 147153
222 149331
223 152076
224 154290
225 154846
226 157080
227 159330
228 161596
229 162165
230 164451
231 166753
232 167331
233 168490
234 171991
235 173755
236 175528
237 183315
238 184528
239 186355
240 186966
241 187578
242 188191
243 191271
244 191890
245 193753
246 195000
247 195625
248 197506
249 198765
250 200661
251 201930
252 202566
253 203203
254 205120
255 205761
256 206403
257 208335
258 208981
259 211575
260 212226
261 212878
262 213531
263 214185
264 217470
265 218130
266 218791
267 222778
268 223446
269 224115
270 224785
271 226128
272 228826
273 229503
274 230181
275 231540
276 234955
277 235641
278 239086
279 239778
280 241860
281 244650
282 247456
283 248160
284 249571
285 251695
286 253828
287 254541
288 255970
289 257403
290 263901
291 264628
292 266815
293 270480
294 274170
295 275653
296 277140
297 279378
298 282376
299 284635
300 286903
301 289180
302 290703
303 291466
304 292995
305 293761
306 296065
307 299925
308 300700
309 301476
310 302253
311 303031
312 303810
313 304590
314 308505
315 311655
316 315615
317 316410
318 318003
319 318801
320 322003
321 322806
322 323610
323 325221
324 326028
325 326836
326 329266
327 330078
328 332520
329 333336
330 337431
331 339076
332 340725
333 346528
334 349866
335 352380
336 353220
337 356590
338 359128
339 361675
340 369370
341 370230
342 371091
343 371953
344 374545
345 375411
346 377146
347 382375
348 383250
349 387640
350 390286
351 391170
352 392941
353 395605
354 396495
355 397386
356 400065
357 402753
358 407253
359 410871
360 411778
361 415416
362 419070
363 423660
364 427350
365 428275
366 433846
367 435711
368 436645
369 439453
370 440391
371 441330
372 443211
373 444153
374 445096
375 446985
376 447931
377 450775
378 453628
379 456490
380 459361
381 460320
382 461280
383 468028
384 470935
385 472878
386 473851
387 479710
388 482653
389 485605
390 489555
391 491536
392 494515
393 497503
394 500500
395 502503
396 504510
397 505515
398 509545
399 510555
400 512578
401 514605
402 518671
403 520710
404 530965
405 533028
406 537166
407 538203
408 541320
409 542361
410 546535
411 552826
412 553878
413 557040
414 559153
415 560211
416 561270
417 565516
418 568711
419 571915
420 572985
421 575128
422 576201
423 578350
424 580503
425 581581
426 584821
427 588070
428 590241
429 591328
430 605550
431 607753
432 614386
433 617716
434 625521
435 627760
436 640146
437 641278
438 644680
439 648091
440 650370
441 653796
442 654940
443 661825
444 662976
445 665281
446 671061
447 675703
448 683865
449 686206
450 693253
451 701520
452 702705
453 703891
454 707455
455 712221
456 713415
457 719400
458 720600
459 723003
460 724206
461 729028
462 730236
463 732655
464 736291
465 741153
466 743590
467 746031
468 747253
469 748476
470 750925
471 752151
472 754606
473 759528
474 763230
475 765703
476 769420
477 773146
478 780625
479 781875
480 788140
481 791911
482 803278
483 807085
484 813450
485 814726
486 818560
487 821121
488 826255
489 828828
490 831405
491 841753
492 843051
493 845650
494 853471
495 860016
496 861328
497 863955
498 865270
499 869221
500 873181
501 875826
502 877150
503 881128
504 885115
505 886446
506 887778
507 889111
508 893116
509 897130
510 898470
511 899811
512 905185
513 909226
514 913276
515 917335
516 920046
517 925480
518 933661
519 936396
520 947376
521 948753
522 951510
523 954271
524 958420
525 959805
526 970921
527 975106
528 979300
529 982101
530 983503
531 984906
532 997578
533 998991
534 1000405
535 1003236
536 1006071
537 1007490
538 1016025
539 1027461
540 1030330
541 1038961
542 1046181
543 1047628
544 1051975
545 1053426
546 1059240
547 1060696
548 1066530
549 1069453
550 1072380
551 1073845
552 1076778
553 1078246
554 1082656
555 1085601
556 1087075
557 1095940
558 1106328
559 1112286
560 1113778
561 1121253
562 1124250
563 1125750
564 1133265
565 1136278
566 1151403
567 1152921
568 1160526
569 1162050
570 1163575
571 1165101
572 1168156
573 1169685
574 1172746
575 1177345
576 1180416
577 1181953
578 1186570
579 1188111
580 1191196
581 1195831
582 1197378
583 1198926
584 1208235
585 1209790
586 1220703
587 1222266
588 1228528
589 1230096
590 1237951
591 1242676
592 1244253
593 1250571
594 1256905
595 1261666
596 1266436
597 1272810
598 1279200
599 1285606
600 1287210
601 1295245
602 1296855
603 1298466
604 1301691
605 1303305
606 1308153
607 1309771
608 1316253
609 1321125
610 1322751
611 1324378
612 1329265
613 1337430
614 1339066
615 1343980
616 1345620
617 1348903
618 1352190
619 1353835
620 1360425
621 1363726
622 1367031
623 1371996
624 1373653
625 1375311
626 1378630
627 1383616
628 1386945
629 1388611
630 1393615
631 1405326
632 1407003
633 1408681
634 1410360
635 1418770
636 1420455
637 1422141
638 1423828
639 1427205
640 1433971
641 1439056
642 1442451
643 1449253
644 1454365
645 1464616
646 1474903
647 1485226
648 1493856
649 1500778
650 1502511
651 1504245
652 1505980
653 1512930
654 1537381
655 1542646
656 1544403
657 1547920
658 1551441
659 1554966
660 1560261
661 1569106
662 1570878
663 1574425
664 1576200
665 1583310
666 1585090
667 1586871
668 1588653
669 1590436
670 1592220
671 1606528
672 1608321
673 1610115
674 1615503
675 1624503
676 1631721
677 1633528
678 1644391
679 1648020
680 1655290
681 1657110
682 1660753
683 1664400
684 1666225
685 1669878
686 1671706
687 1686366
688 1688203
689 1690041
690 1693720
691 1704781
692 1714026
693 1719585
694 1730730
695 1732591
696 1738180
697 1740045
698 1760626
699 1766260
700 1771903
701 1783216
702 1786995
703 1805950
704 1811656
705 1817371
706 1819278
707 1823095
708 1825005
709 1834570
710 1836486
711 1842240
712 1846081
713 1851850
714 1853775
715 1863415
716 1869211
717 1875016
718 1880830
719 1888596
720 1902225
721 1904176
722 1915903
723 1921780
724 1933561
725 1957231
726 1963171
727 1969120
728 1977066
729 1979055
730 1981045
731 1987021
732 1991010
733 1993006
734 1999000
735 2001000
736 2003001
737 2005003
738 2007006
739 2011015
740 2019045
741 2021055
742 2027091
743 2037171
744 2041210
745 2043231
746 2045253
747 2047276
748 2059435
749 2065528
750 2069595
751 2077741
752 2081820
753 2083861
754 2087946
755 2092035
756 2096128
757 2110485
758 2112540
759 2114596
760 2118711
761 2126953
762 2129016
763 2131080
764 2135211
765 2139346
766 2145556
767 2151775
768 2166321
769 2170486
770 2176741
771 2178828
772 2195560
773 2197656
774 2199753
775 2203950
776 2206050
777 2210253
778 2212356
779 2220778
780 2231328
781 2241903
782 2244021
783 2250381
784 2265256
785 2271646
786 2273778
787 2278045
788 2280180
789 2284453
790 2290870
791 2308026
792 2316628
793 2327403
794 2329561
795 2338203
796 2349028
797 2355535
798 2366400
799 2381653
800 2386020
801 2388205
802 2392578
803 2405721
804 2407915
805 2416701
806 2421100
807 2423301
808 2425503
809 2427706
810 2440945
811 2449791
812 2460871
813 2465310
814 2467531
815 2469753
816 2471976
817 2489796
818 2494261
819 2500966
820 2503203
821 2505441
822 2507680
823 2534626
824 2541385
825 2548153
826 2554930
827 2561716
828 2568511
829 2570778
830 2575315
831 2582128
832 2600340
833 2609470
834 2616328
835 2623195
836 2643850
837 2650753
838 2671516
839 2673828
840 2685403
841 2690040
842 2692360
843 2694681
844 2701650
845 2713285
846 2717946
847 2720278
848 2722611
849 2727280
850 2734291
851 2738970
852 2748340
853 2753031
854 2757726
855 2762425
856 2778903
857 2783620
858 2790703
859 2819125
860 2823876
861 2826253
862 2831010
863 2833390
864 2840536
865 2862028
866 2866815
867 2869210
868 2876401
869 2881200
870 2883601
871 2888406
872 2890810
873 2905255
874 2907666
875 2912491
876 2934253
877 2941525
878 2953665
879 2970703
880 2975580
881 2978020
882 2995128
883 2997576
884 3000025
885 3002475
886 3007378
887 3012285
888 3022111
889 3024570
890 3027030
891 3029491
892 3034416
893 3036880
894 3044278
895 3051685
896 3066526
897 3069003
898 3073960
899 3083886
900 3091341
901 3096316
902 3101295
903 3103786
904 3113760
905 3118753
906 3121251
907 3123750
908 3133756
909 3136260
910 3156328
911 3163870
912 3181503
913 3186550
914 3191601
915 3194128
916 3196656
917 3199185
918 3204246
919 3214380
920 3216916
921 3227070
922 3237240
923 3244878
924 3247426
925 3255076
926 3260181
927 3262735
928 3267846
929 3278080
930 3283203
931 3290895
932 3293461
933 3306306
934 3339820
935 3342405
936 3355345
937 3357936
938 3370906
939 3376101
940 3378700
941 3386503
942 3394315
943 3417805
944 3420420
945 3423036
946 3425653
947 3436131
948 3441376
949 3444000
950 3449251
951 3451878
952 3457135
953 3465028
954 3472930
955 3475566
956 3480841
957 3499335
958 3504628
959 3512575
960 3531153
961 3536470
962 3544453
963 3549780
964 3552445
965 3555111
966 3560446
967 3584503
968 3592540
969 3597903
970 3600586
971 3603270
972 3608641
973 3614016
974 3616705
975 3619395
976 3632860
977 3640951
978 3649051
979 3657160
980 3667986
981 3670695
982 3673405
983 3681541
984 3700560
985 3711450
986 3714175
987 3719628
988 3722356
989 3730546
990 3736011
991 3755170
992 3768885
993 3771631
994 3790881
995 3793635
996 3804661
997 3810180
998 3812941
999 3818466
1000 3843378