0 1
1 1
2 4
3 7
4 11
5 17
6 26
7 35
8 48
9 63
10 81
11 102
12 127
13 154
14 187
15 223
16 263
17 308
18 359
19 413
20 474
21 540
22 612
23 690
24 775
25 865
26 964
27 1069
28 1181
29 1301
30 1430
31 1565
32 1710
33 1863
34 2025
35 2196
36 2377
37 2566
38 2767
39 2977
40 3197
41 3428
42 3671
43 3923
44 4188
45 4464
46 4752
47 5052
48 5365
49 5689
50 6028
51 6379
52 6743
53 7121
54 7514
55 7919
56 8340
57 8775
58 9225
59 9690
60 10171
61 10666
62 11179
63 11707
64 12251
65 12812
66 13391
67 13985
68 14598
69 15228
70 15876
71 16542
72 17227
73 17929
74 18652
75 19393
76 20153
77 20933
78 21734
79 22553
80 23394
81 24255
82 25137
83 26040
84 26965
85 27910
86 28879
87 29869
88 30881
89 31916
90 32975
91 34055
92 35160
93 36288
94 37440
95 38616
96 39817
97 41041
98 42292
99 43567
100 44867
101 46193
102 47546
103 48923
104 50328
105 51759
106 53217
107 54702
108 56215
109 57754
110 59323
111 60919
112 62543
113 64196
114 65879
115 67589
116 69330
117 71100
118 72900
119 74730
120 76591
121 78481
122 80404
123 82357
124 84341
125 86357
126 88406
127 90485
128 92598
129 94743
130 96921
131 99132
132 101377
133 103654
134 105967
135 108313
136 110693
137 113108
138 115559
139 118043
140 120564
141 123120
142 125712
143 128340
144 131005
145 133705
146 136444
147 139219
148 142031
149 144881
150 147770
151 150695
152 153660
153 156663
154 159705
155 162786
156 165907
157 169066
158 172267
159 175507
160 178787
161 182108
162 185471
163 188873
164 192318
165 195804
166 199332
167 202902
168 206515
169 210169
170 213868
171 217609
172 221393
173 225221
174 229094
175 233009
176 236970
177 240975
178 245025
179 249120
180 253261
181 257446
182 261679
183 265957
184 270281
185 274652
186 279071
187 283535
188 288048
189 292608
190 297216
191 301872
192 306577
193 311329
194 316132
195 320983
196 325883
197 330833
198 335834
199 340883
200 345984
201 351135
202 356337
203 361590
204 366895
205 372250
206 377659
207 383119
208 388631
209 394196
210 399815
211 405485
212 411210
213 416988
214 422820
215 428706
216 434647
217 440641
218 446692
219 452797
220 458957
221 465173
222 471446
223 477773
224 484158
225 490599
226 497097
227 503652
228 510265
229 516934
230 523663
231 530449
232 537293
233 544196
234 551159
235 558179
236 565260
237 572400
238 579600
239 586860
240 594181
241 601561
242 609004
243 616507
244 624071
245 631697
246 639386
247 647135
248 654948
249 662823
250 670761
251 678762
252 686827
253 694954
254 703147
255 711403
256 719723
257 728108
258 736559
259 745073
260 753654
261 762300
262 771012
263 779790
264 788635
265 797545
266 806524
267 815569
268 824681
269 833861
270 843110
271 852425
272 861810
273 871263
274 880785
275 890376
276 900037
277 909766
278 919567
279 929437
280 939377
281 949388
282 959471
283 969623
284 979848
285 990144
286 1000512
287 1010952
288 1021465
289 1032049
290 1042708
291 1053439
292 1064243
293 1075121
294 1086074
295 1097099
296 1108200
297 1119375
298 1130625
299 1141950
300 1153351
301 1164826
302 1176379
303 1188007
304 1199711
305 1211492
306 1223351
307 1235285
308 1247298
309 1259388
310 1271556
311 1283802
312 1296127
313 1308529
314 1321012
315 1333573
316 1346213
317 1358933
318 1371734
319 1384613
320 1397574
321 1410615
322 1423737
323 1436940
324 1450225
325 1463590
326 1477039
327 1490569
328 1504181
329 1517876
330 1531655
331 1545515
332 1559460
333 1573488
334 1587600
335 1601796
336 1616077
337 1630441
338 1644892
339 1659427
340 1674047
341 1688753
342 1703546
343 1718423
344 1733388
345 1748439
346 1763577
347 1778802
348 1794115
349 1809514
350 1825003
351 1840579
352 1856243
353 1871996
354 1887839
355 1903769
356 1919790
357 1935900
358 1952100
359 1968390
360 1984771
361 2001241
362 2017804
363 2034457
364 2051201
365 2068037
366 2084966
367 2101985
368 2119098
369 2136303
370 2153601
371 2170992
372 2188477
373 2206054
374 2223727
375 2241493
376 2259353
377 2277308
378 2295359
379 2313503
380 2331744
381 2350080
382 2368512
383 2387040
384 2405665
385 2424385
386 2443204
387 2462119
388 2481131
389 2500241
390 2519450
391 2538755
392 2558160
393 2577663
394 2597265
395 2616966
396 2636767
397 2656666
398 2676667
399 2696767
400 2716967
401 2737268
402 2757671
403 2778173
404 2798778
405 2819484
406 2840292
407 2861202
408 2882215
409 2903329
410 2924548
411 2945869
412 2967293
413 2988821
414 3010454
415 3032189
416 3054030
417 3075975
418 3098025
419 3120180
420 3142441
421 3164806
422 3187279
423 3209857
424 3232541
425 3255332
426 3278231
427 3301235
428 3324348
429 3347568
430 3370896
431 3394332
432 3417877
433 3441529
434 3465292
435 3489163
436 3513143
437 3537233
438 3561434
439 3585743
440 3610164
441 3634695
442 3659337
443 3684090
444 3708955
445 3733930
446 3759019
447 3784219
448 3809531
449 3834956
450 3860495
451 3886145
452 3911910
453 3937788
454 3963780
455 3989886
456 4016107
457 4042441
458 4068892
459 4095457
460 4122137
461 4148933
462 4175846
463 4202873
464 4230018
465 4257279
466 4284657
467 4312152
468 4339765
469 4367494
470 4395343
471 4423309
472 4451393
473 4479596
474 4507919
475 4536359
476 4564920
477 4593600
478 4622400
479 4651320
480 4680361
481 4709521
482 4738804
483 4768207
484 4797731
485 4827377
486 4857146
487 4887035
488 4917048
489 4947183
490 4977441
491 5007822
492 5038327
493 5068954
494 5099707
495 5130583
496 5161583
497 5192708
498 5223959
499 5255333
500 5286834
501 5318460
502 5350212
503 5382090
504 5414095
505 5446225
506 5478484
507 5510869
508 5543381
509 5576021
510 5608790
511 5641685
512 5674710
513 5707863
514 5741145
515 5774556
516 5808097
517 5841766
518 5875567
519 5909497
520 5943557
521 5977748
522 6012071
523 6046523
524 6081108
525 6115824
526 6150672
527 6185652
528 6220765
529 6256009
530 6291388
531 6326899
532 6362543
533 6398321
534 6434234
535 6470279
536 6506460
537 6542775
538 6579225
539 6615810
540 6652531
541 6689386
542 6726379
543 6763507
544 6800771
545 6838172
546 6875711
547 6913385
548 6951198
549 6989148
550 7027236
551 7065462
552 7103827
553 7142329
554 7180972
555 7219753
556 7258673
557 7297733
558 7336934
559 7376273
560 7415754
561 7455375
562 7495137
563 7535040
564 7575085
565 7615270
566 7655599
567 7696069
568 7736681
569 7777436
570 7818335
571 7859375
572 7900560
573 7941888
574 7983360
575 8024976
576 8066737
577 8108641
578 8150692
579 8192887
580 8235227
581 8277713
582 8320346
583 8363123
584 8406048
585 8449119
586 8492337
587 8535702
588 8579215
589 8622874
590 8666683
591 8710639
592 8754743
593 8798996
594 8843399
595 8887949
596 8932650
597 8977500
598 9022500
599 9067650
600 9112951
601 9158401
602 9204004
603 9249757
604 9295661
605 9341717
606 9387926
607 9434285
608 9480798
609 9527463
610 9574281
611 9621252
612 9668377
613 9715654
614 9763087
615 9810673
616 9858413
617 9906308
618 9954359
619 10002563
620 10050924
621 10099440
622 10148112
623 10196940
624 10245925
625 10295065
626 10344364
627 10393819
628 10443431
629 10493201
630 10543130
631 10593215
632 10643460
633 10693863
634 10744425
635 10795146
636 10846027
637 10897066
638 10948267
639 10999627
640 11051147
641 11102828
642 11154671
643 11206673
644 11258838
645 11311164
646 11363652
647 11416302
648 11469115
649 11522089
650 11575228
651 11628529
652 11681993
653 11735621
654 11789414
655 11843369
656 11897490
657 11951775
658 12006225
659 12060840
660 12115621
661 12170566
662 12225679
663 12280957
664 12336401
665 12392012
666 12447791
667 12503735
668 12559848
669 12616128
670 12672576
671 12729192
672 12785977
673 12842929
674 12900052
675 12957343
676 13014803
677 13072433
678 13130234
679 13188203
680 13246344
681 13304655
682 13363137
683 13421790
684 13480615
685 13539610
686 13598779
687 13658119
688 13717631
689 13777316
690 13837175
691 13897205
692 13957410
693 14017788
694 14078340
695 14139066
696 14199967
697 14261041
698 14322292
699 14383717
700 14445317
701 14507093
702 14569046
703 14631173
704 14693478
705 14755959
706 14818617
707 14881452
708 14944465
709 15007654
710 15071023
711 15134569
712 15198293
713 15262196
714 15326279
715 15390539
716 15454980
717 15519600
718 15584400
719 15649380
720 15714541
721 15779881
722 15845404
723 15911107
724 15976991
725 16043057
726 16109306
727 16175735
728 16242348
729 16309143
730 16376121
731 16443282
732 16510627
733 16578154
734 16645867
735 16713763
736 16781843
737 16850108
738 16918559
739 16987193
740 17056014
741 17125020
742 17194212
743 17263590
744 17333155
745 17402905
746 17472844
747 17542969
748 17613281
749 17683781
750 17754470
751 17825345
752 17896410
753 17967663
754 18039105
755 18110736
756 18182557
757 18254566
758 18326767
759 18399157
760 18471737
761 18544508
762 18617471
763 18690623
764 18763968
765 18837504
766 18911232
767 18985152
768 19059265
769 19133569
770 19208068
771 19282759
772 19357643
773 19432721
774 19507994
775 19583459
776 19659120
777 19734975
778 19811025
779 19887270
780 19963711
781 20040346
782 20117179
783 20194207
784 20271431
785 20348852
786 20426471
787 20504285
788 20582298
789 20660508
790 20738916
791 20817522
792 20896327
793 20975329
794 21054532
795 21133933
796 21213533
797 21293333
798 21373334
799 21453533
800 21533934
801 21614535
802 21695337
803 21776340
804 21857545
805 21938950
806 22020559
807 22102369
808 22184381
809 22266596
810 22349015
811 22431635
812 22514460
813 22597488
814 22680720
815 22764156
816 22847797
817 22931641
818 23015692
819 23099947
820 23184407
821 23269073
822 23353946
823 23439023
824 23524308
825 23609799
826 23695497
827 23781402
828 23867515
829 23953834
830 24040363
831 24127099
832 24214043
833 24301196
834 24388559
835 24476129
836 24563910
837 24651900
838 24740100
839 24828510
840 24917131
841 25005961
842 25095004
843 25184257
844 25273721
845 25363397
846 25453286
847 25543385
848 25633698
849 25724223
850 25814961
851 25905912
852 25997077
853 26088454
854 26180047
855 26271853
856 26363873
857 26456108
858 26548559
859 26641223
860 26734104
861 26827200
862 26920512
863 27014040
864 27107785
865 27201745
866 27295924
867 27390319
868 27484931
869 27579761
870 27674810
871 27770075
872 27865560
873 27961263
874 28057185
875 28153326
876 28249687
877 28346266
878 28443067
879 28540087
880 28637327
881 28734788
882 28832471
883 28930373
884 29028498
885 29126844
886 29225412
887 29324202
888 29423215
889 29522449
890 29621908
891 29721589
892 29821493
893 29921621
894 30021974
895 30122549
896 30223350
897 30324375
898 30425625
899 30527100
900 30628801
901 30730726
902 30832879
903 30935257
904 31037861
905 31140692
906 31243751
907 31347035
908 31450548
909 31554288
910 31658256
911 31762452
912 31866877
913 31971529
914 32076412
915 32181523
916 32286863
917 32392433
918 32498234
919 32604263
920 32710524
921 32817015
922 32923737
923 33030690
924 33137875
925 33245290
926 33352939
927 33460819
928 33568931
929 33677276
930 33785855
931 33894665
932 34003710
933 34112988
934 34222500
935 34332246
936 34442227
937 34552441
938 34662892
939 34773577
940 34884497
941 34995653
942 35107046
943 35218673
944 35330538
945 35442639
946 35554977
947 35667552
948 35780365
949 35893414
950 36006703
951 36120229
952 36233993
953 36347996
954 36462239
955 36576719
956 36691440
957 36806400
958 36921600
959 37037040
960 37152721
961 37268641
962 37384804
963 37501207
964 37617851
965 37734737
966 37851866
967 37969235
968 38086848
969 38204703
970 38322801
971 38441142
972 38559727
973 38678554
974 38797627
975 38916943
976 39036503
977 39156308
978 39276359
979 39396653
980 39517194
981 39637980
982 39759012
983 39880290
984 40001815
985 40123585
986 40245604
987 40367869
988 40490381
989 40613141
990 40736150
991 40859405
992 40982910
993 41106663
994 41230665
995 41354916
996 41479417
997 41604166
998 41729167
999 41854417
1000 41979917