1 1
2 10
3 28
4 91
5 190
6 496
7 820
8 946
9 1128
10 1275
11 2080
12 2211
13 2485
14 3321
15 4278
16 8128
17 8256
18 8778
19 9591
20 9730
21 11476
22 12090
23 12880
24 13203
25 13366
26 13530
27 15753
28 16471
29 17205
30 17578
31 20910
32 21115
33 21321
34 22791
35 24753
36 25651
37 27261
38 29890
39 30135
40 31626
41 33670
42 35245
43 36046
44 41328
45 43660
46 43956
47 44253
48 46360
49 47586
50 48205
51 50721
52 53301
53 53956
54 54615
55 55278
56 56280
57 56953
58 58311
59 61425
60 62128
61 66430
62 69378
63 69751
64 70125
65 75855
66 76245
67 77815
68 79003
69 80200
70 81810
71 82621
72 84666
73 87571
74 90100
75 90951
76 93961
77 99681
78 100128
79 101025
80 102831
81 103285
82 105570
83 107416
84 110215
85 117370
86 119316
87 122760
88 123256
89 123753
90 126253
91 127260
92 129286
93 130305
94 133903
95 137550
96 139656
97 142311
98 146611
99 147696
100 148785
101 150426
102 156520
103 157080
104 158203
105 162165
106 163306
107 165025
108 169653
109 172578
110 174936
111 177310
112 179101
113 181503
114 183315
115 194376
116 197506
117 203841
118 204480
119 210276
120 213531
121 218130
122 226801
123 228826
124 230181
125 234270
126 235641
127 238395
128 240471
129 244650
130 245350
131 246051
132 246753
133 249571
134 257403
135 260281
136 261726
137 270480
138 280126
139 287661
140 296835
141 299151
142 303031
143 309291
144 311655
145 313236
146 314028
147 315615
148 318801
149 321201
150 327645
151 336610
152 340725
153 345696
154 356590
155 357435
156 358281
157 363378
158 365940
159 373680
160 381501
161 384126
162 388521
163 392941
164 394716
165 395605
166 400960
167 402753
168 404550
169 405450
170 407253
171 409060
172 409965
173 416328
174 425503
175 427350
176 430128
177 434778
178 458403
179 478731
180 481671
181 489555
182 499500
183 506521
184 507528
185 514605
186 515620
187 518671
188 520710
189 524800
190 530965
191 540280
192 542361
193 553878
194 568711
195 570846
196 621055
197 622170
198 646953
199 653796
200 672220
201 673380
202 686206
203 700336
204 701520
205 708645
206 709836
207 714610
208 724206
209 733866
210 748476
211 766941
212 775635
213 776881
214 786885
215 789396
216 799480
217 802011
218 803278
219 818560
220 819840
221 822403
222 832695
223 833986
224 844350
225 867903
226 869221
227 873181
228 877150
229 893116
230 895791
231 911925
232 918690
233 925480
234 929566
235 946000
236 951510
237 954271
238 958420
239 969528
240 975106
241 983503
242 1001820
243 1011753
244 1013176
245 1026028
246 1028895
247 1030330
248 1033203
249 1034641
250 1038961
251 1053426
252 1054878
253 1060696
254 1075311
255 1087075
256 1098903
257 1103355
258 1115271
259 1131760
260 1142316
261 1149886
262 1160526
263 1171215
264 1185030
265 1186570
266 1188111
267 1194285
268 1211346
269 1212903
270 1223830
271 1234806
272 1241100
273 1253736
274 1255320
275 1258491
276 1279200
277 1280800
278 1284003
279 1293636
280 1296855
281 1301691
282 1308153
283 1309771
284 1326006
285 1327635
286 1345620
287 1360425
288 1365378
289 1381953
290 1385280
291 1388611
292 1390278
293 1405326
294 1415403
295 1417086
296 1442451
297 1447551
298 1459486
299 1473186
300 1500778
301 1533876
302 1547920
303 1560261
304 1579753
305 1583310
306 1595791
307 1615503
308 1617301
309 1624503
310 1651653
311 1669878
312 1697403
313 1706628
314 1712175
315 1738180
316 1764381
317 1768140
318 1771903
319 1781328
320 1790778
321 1796460
322 1800253
323 1836486
324 1869211
325 1875016
326 1894431
327 1959210
328 1979055
329 1981045
330 1985028
331 1993006
332 2009010
333 2011015
334 2013021
335 2027091
336 2031120
337 2033136
338 2039190
339 2051325
340 2055378
341 2057406
342 2096128
343 2104326
344 2122830
345 2131080
346 2155926
347 2158003
348 2162160
349 2166321
350 2168403
351 2183005
352 2187186
353 2269515
354 2293011
355 2318781
356 2327403
357 2362051
358 2392578
359 2407915
360 2410110
361 2412306
362 2465310
363 2471976
364 2483106
365 2487565
366 2489796
367 2518890
368 2530125
369 2534626
370 2539131
371 2563980
372 2573046
373 2586675
374 2588950
375 2607186
376 2673828
377 2678455
378 2717946
379 2750685
380 2753031
381 2764776
382 2790703
383 2797795
384 2809635
385 2812006
386 2823876
387 2831010
388 2833390
389 2838153
390 2862028
391 2866815
392 2869210
393 2871606
394 2893215
395 2912491
396 2914905
397 2939100
398 2956096
399 2960961
400 2965830
401 2970703
402 3002475
403 3014740
404 3024570
405 3029491
406 3064050
407 3078921
408 3086370
409 3123750
410 3126250
411 3138765
412 3151305
413 3181503
414 3184026
415 3191601
416 3194128
417 3199185
418 3214380
419 3237240
420 3278080
421 3280641
422 3316600
423 3339820
424 3342405
425 3407355
426 3420420
427 3486120
428 3488761
429 3499335
430 3531153
431 3579150
432 3581826
433 3670695
434 3689686
435 3706003
436 3725085
437 3733278
438 3779875
439 3810180
440 3812941
441 3818466
442 3821230
443 3848925
444 3896236
445 3913003
446 3946645
447 3957891
448 4014361
449 4025703
450 4034220
451 4160170
452 4165941
453 4180386
454 4194856
455 4197753
456 4200651
457 4203550
458 4206450
459 4250070
460 4252986
461 4270503
462 4276350
463 4323270
464 4403028
465 4447653
466 4465566
467 4474536
468 4510506
469 4516515
470 4546620
471 4549636
472 4576825
473 4631446
474 4671096
475 4707846
476 4717056
477 4735503
478 4753986
479 4757070
480 4787965
481 4803450
482 4818960
483 4846941
484 4865640
485 4887501
486 4893756
487 4918816
488 4925091
489 4943940
490 4959675
491 4962825
492 4972281
493 4981746
494 4988061
495 5010195
496 5038725
497 5054610
498 5060971
499 5070520
500 5092836
501 5108806
502 5128003
503 5134410
504 5211606
505 5240703
506 5276376
507 5299140
508 5305653
509 5335011
510 5348085
511 5351356
512 5357901
513 5367726
514 5377560
515 5413695
516 5423571
517 5443350
518 5456556
519 5469778
520 5489641
521 5542785
522 5546115
523 5562780
524 5612925
525 5629690
526 5643120
527 5646480
528 5649841
529 5656566
530 5686878
531 5724036
532 5754528
533 5764710
534 5781700
535 5788503
536 5795310
537 5867025
538 5880735
539 5891028
540 5894461
541 5939181
542 5942628
543 5977153
544 5980611
545 6018715
546 6029128
547 6032601
548 6039550
549 6067386
550 6123250
551 6158295
552 6317235
553 6327903
554 6402831
555 6503421
556 6525078
557 6550390
558 6554010
559 6564876
560 6579378
561 6706953
562 6798828
563 6850551
564 6876486
565 6917340
566 6928503
567 7033125
568 7199115
569 7202910
570 7221900
571 7240915
572 7244721
573 7248528
574 7263766
575 7282836
576 7332535
577 7340196
578 7351695
579 7374720
580 7393935
581 7397781
582 7502001
583 7529140
584 7533021
585 7540786
586 7575778
587 7587460
588 7591356
589 7599151
590 7610851
591 7661655
592 7751953
593 7791378
594 7799275
595 7834861
596 7854666
597 7938120
598 7942105
599 8002000
600 8018010
601 8026021
602 8046066
603 8062120
604 8110378
605 8130528
606 8142630
607 8174946
608 8211378
609 8227596
610 8317081
611 8349741
612 8353828
613 8402950
614 8411151
615 8427565
616 8431671
617 8505750
618 8542911
619 8576011
620 8580153
621 8679861
622 8755020
623 8780145
624 8813701
625 8859945
626 8872578
627 8902090
628 8918976
629 8935878
630 8969730
631 8973966
632 9016381
633 9131401
634 9135675
635 9157060
636 9204195
637 9247150
638 9298828
639 9311770
640 9350650
641 9363628
642 9372285
643 9393945
644 9441685
645 9472128
646 9476481
647 9489546
648 9515703
649 9528795
650 9555006
651 9563751
652 9568125
653 9590010
654 9594390
655 9607536
656 9616305
657 9620691
658 9673401
659 9691003
660 9704215
661 9713028
662 9757153
663 9836830
664 9850141
665 9867903
666 9956953
667 9974811
668 9979278
669 9988215
670 10037440
671 10050886
672 10055370
673 10064341
674 10077805
675 10104760
676 10118251
677 10154271
678 10176816
679 10226503
680 10285380
681 10298991
682 10326240
683 10380846
684 10399080
685 10403641
686 10408203
687 10421895
688 10435596
689 10463025
690 10485910
691 10504236
692 10517991
693 10563906
694 10573101
695 10582300
696 10586901
697 10605315
698 10632966
699 10683753
700 10706878
701 10753203
702 10781046
703 10794981
704 10808925
705 10836840
706 10878780
707 10897446
708 10916128
709 10948860
710 10972270
711 10995705
712 11037951
713 11070865
714 11084986
715 11108541
716 11165175
717 11179356
718 11212480
719 11217216
720 11331180
721 11350230
722 11354995
723 11359761
724 11460078
725 11508003
726 11512801
727 11532003
728 11691030
729 11695866
730 11700703
731 11792796
732 11802511
733 11831680
734 11870628
735 11890126
736 11914521
737 11919403
738 11973171
739 12027060
740 12046686
741 12090903
742 12105660
743 12110581
744 12140128
745 12219096
746 12258676
747 12278490
748 12298320
749 12303280
750 12328095
751 12377800
752 12497500
753 12562578
754 12612753
755 12657996
756 12804330
757 12854985
758 12880350
759 12905740
760 12966778
761 12976965
762 12982060
763 13007550
764 13079055
765 13104640
766 13130250
767 13202091
768 13217511
769 13238085
770 13268976
771 13310220
772 13377378
773 13522600
774 13579866
775 13642476
776 13705230
777 13757635
778 13815396
779 13868011
780 13910175
781 13941840
782 13957686
783 14106016
784 14111328
785 14148540
786 14159181
787 14169826
788 14207115
789 14212446
790 14244453
791 14276496
792 14303226
793 14335335
794 14346046
795 14469510
796 14485653
797 14604310
798 14625936
799 14669236
800 14674653
801 14680071
802 14685490
803 14739735
804 14864878
805 14875785
806 14919453
807 14924916
808 15006981
809 15116751
810 15171786
811 15260050
812 15265575
813 15271101
814 15276628
815 15320880
816 15354111
817 15476266
818 15498528
819 15554253
820 15565410
821 15570990
822 15598905
823 15604491
824 15610078
825 15638028
826 15716421
827 15738855
828 15789390
829 15823125
830 15918903
831 15935835
832 15969726
833 16009311
834 16020630
835 16043280
836 16048945
837 16060278
838 16117003
839 16134040
840 16179516
841 16196586
842 16230753
843 16299195
844 16333470
845 16447980
846 16470930
847 16482411
848 16539876
849 16585920
850 16678200
851 16689753
852 16701310
853 16724436
854 16730220
855 16822900
856 16828701
857 16863528
858 16921653
859 16950753
860 17166870
861 17213778
862 17296021
863 17348995
864 17396151
865 17425656
866 17449278
867 17467005
868 17573556
869 17579485
870 17615080
871 17680431
872 17745903
873 17751861
874 17793595
875 17889171
876 17913105
877 17937055
878 17973010
879 18015003
880 18033015
881 18261946
882 18449775
883 18461926
884 18468003
885 18559278
886 18601950
887 18608050
888 18644671
889 18656886
890 18785385
891 18809911
892 18846730
893 18902026
894 19012861
895 19043706
896 19049878
897 19099290
898 19136391
899 19223100
900 19241706
901 19285155
902 19334871
903 19359753
904 19484403
905 19509381
906 19571896
907 19615716
908 19659585
909 19709781
910 19766328
911 19791486
912 19930141
913 19993326
914 19999650
915 20012301
916 20056611
917 20126340
918 20170776
919 20240703
920 20278896
921 20342631
922 20400078
923 20412855
924 20425636
925 20470401
926 20483200
927 20572905
928 20810926
929 20894880
930 20914278
931 20920746
932 20972526
933 20998440
934 21011403
935 21017886
936 21128250
937 21173778
938 21193305
939 21284550
940 21297601
941 21330246
942 21389070
943 21441426
944 21487290
945 21546330
946 21638331
947 21723936
948 21763503
949 21776700
950 22001661
951 22061403
952 22074690
953 22127878
954 22174470
955 22214445
956 22254456
957 22274475
958 22281150
959 22321221
960 22334586
961 22401471
962 22428253
963 22455051
964 22508695
965 22515405
966 22522116
967 22535541
968 22555686
969 22676745
970 22777875
971 22845420
972 22960476
973 23001153
974 23007936
975 23021505
976 23028291
977 23103003
978 23130201
979 23143806
980 23157415
981 23252790
982 23307378
983 23314206
984 23416746
985 23444128
986 23492085
987 23588146
988 23601885
989 23656881
990 23767065
991 23842965
992 23891328
993 23932821
994 23974350
995 24189490
996 24259095
997 24266061
998 24384636
999 24503500
1000 24517503