0 1
1 1
2 2
3 2
4 3
5 4
6 5
7 6
8 7
9 8
10 11
11 12
12 15
13 16
14 19
15 22
16 25
17 28
18 31
19 34
20 40
21 43
22 49
23 52
24 58
25 65
26 71
27 78
28 84
29 91
30 102
31 109
32 120
33 127
34 138
35 151
36 162
37 175
38 186
39 199
40 217
41 230
42 248
43 261
44 279
45 300
46 318
47 339
48 357
49 378
50 407
51 428
52 457
53 478
54 507
55 540
56 569
57 602
58 631
59 664
60 708
61 741
62 785
63 818
64 862
65 911
66 955
67 1004
68 1048
69 1097
70 1160
71 1209
72 1272
73 1321
74 1384
75 1455
76 1518
77 1589
78 1652
79 1723
80 1811
81 1882
82 1970
83 2041
84 2129
85 2228
86 2316
87 2415
88 2503
89 2602
90 2721
91 2820
92 2939
93 3038
94 3157
95 3290
96 3409
97 3542
98 3661
99 3794
100 3953
101 4086
102 4245
103 4378
104 4537
105 4713
106 4872
107 5048
108 5207
109 5383
110 5591
111 5767
112 5975
113 6151
114 6359
115 6587
116 6795
117 7023
118 7231
119 7459
120 7725
121 7953
122 8219
123 8447
124 8713
125 9005
126 9271
127 9563
128 9829
129 10121
130 10457
131 10749
132 11085
133 11377
134 11713
135 12081
136 12417
137 12785
138 13121
139 13489
140 13907
141 14275
142 14693
143 15061
144 15479
145 15935
146 16353
147 16809
148 17227
149 17683
150 18199
151 18655
152 19171
153 19627
154 20143
155 20703
156 21219
157 21779
158 22295
159 22855
160 23485
161 24045
162 24675
163 25235
164 25865
165 26545
166 27175
167 27855
168 28485
169 29165
170 29925
171 30605
172 31365
173 32045
174 32805
175 33625
176 34385
177 35205
178 35965
179 36785
180 37695
181 38515
182 39425
183 40245
184 41155
185 42135
186 43045
187 44025
188 44935
189 45915
190 46995
191 47975
192 49055
193 50035
194 51115
195 52275
196 53355
197 54515
198 55595
199 56755
200 58030
201 59190
202 60465
203 61625
204 62900
205 64265
206 65540
207 66905
208 68180
209 69545
210 71040
211 72405
212 73900
213 75265
214 76760
215 78355
216 79850
217 81445
218 82940
219 84535
220 86275
221 87870
222 89610
223 91205
224 92945
225 94800
226 96540
227 98395
228 100135
229 101990
230 104005
231 105860
232 107875
233 109730
234 111745
235 113890
236 115905
237 118050
238 120065
239 122210
240 124530
241 126675
242 128995
243 131140
244 133460
245 135925
246 138245
247 140710
248 143030
249 145495
250 148156
251 150621
252 153282
253 155747
254 158408
255 161229
256 163890
257 166711
258 169372
259 172193
260 175231
261 178052
262 181090
263 183911
264 186949
265 190162
266 193200
267 196413
268 199451
269 202664
270 206115
271 209328
272 212779
273 215992
274 219443
275 223090
276 226541
277 230188
278 233639
279 237286
280 241192
281 244839
282 248745
283 252392
284 256298
285 260421
286 264327
287 268450
288 272356
289 276479
290 280882
291 285005
292 289408
293 293531
294 297934
295 302575
296 306978
297 311619
298 316022
299 320663
300 325612
301 330253
302 335202
303 339843
304 344792
305 350000
306 354949
307 360157
308 365106
309 370314
310 375858
311 381066
312 386610
313 391818
314 397362
315 403186
316 408730
317 414554
318 420098
319 425922
320 432110
321 437934
322 444122
323 449946
324 456134
325 462630
326 468818
327 475314
328 481502
329 487998
330 494886
331 501382
332 508270
333 514766
334 521654
335 528878
336 535766
337 542990
338 549878
339 557102
340 564746
341 571970
342 579614
343 586838
344 594482
345 602490
346 610134
347 618142
348 625786
349 633794
350 642258
351 650266
352 658730
353 666738
354 675202
355 684058
356 692522
357 701378
358 709842
359 718698
360 728046
361 736902
362 746250
363 755106
364 764454
365 774222
366 783570
367 793338
368 802686
369 812454
370 822750
371 832518
372 842814
373 852582
374 862878
375 873630
376 883926
377 894678
378 904974
379 915726
380 927042
381 937794
382 949110
383 959862
384 971178
385 982986
386 994302
387 1006110
388 1017426
389 1029234
390 1041642
391 1053450
392 1065858
393 1077666
394 1090074
395 1103010
396 1115418
397 1128354
398 1140762
399 1153698
400 1167279
401 1180215
402 1193796
403 1206732
404 1220313
405 1234458
406 1248039
407 1262184
408 1275765
409 1289910
410 1304745
411 1318890
412 1333725
413 1347870
414 1362705
415 1378140
416 1392975
417 1408410
418 1423245
419 1438680
420 1454850
421 1470285
422 1486455
423 1501890
424 1518060
425 1534875
426 1551045
427 1567860
428 1584030
429 1600845
430 1618440
431 1635255
432 1652850
433 1669665
434 1687260
435 1705545
436 1723140
437 1741425
438 1759020
439 1777305
440 1796415
441 1814700
442 1833810
443 1852095
444 1871205
445 1891050
446 1910160
447 1930005
448 1949115
449 1968960
450 1989685
451 2009530
452 2030255
453 2050100
454 2070825
455 2092330
456 2113055
457 2134560
458 2155285
459 2176790
460 2199230
461 2220735
462 2243175
463 2264680
464 2287120
465 2310385
466 2332825
467 2356090
468 2378530
469 2401795
470 2426050
471 2449315
472 2473570
473 2496835
474 2521090
475 2546225
476 2570480
477 2595615
478 2619870
479 2645005
480 2671185
481 2696320
482 2722500
483 2747635
484 2773815
485 2800930
486 2827110
487 2854225
488 2880405
489 2907520
490 2935735
491 2962850
492 2991065
493 3018180
494 3046395
495 3075600
496 3103815
497 3133020
498 3161235
499 3190440
500 3220811
501 3250016
502 3280387
503 3309592
504 3339963
505 3371379
506 3401750
507 3433166
508 3463537
509 3494953
510 3527601
511 3559017
512 3591665
513 3623081
514 3655729
515 3689477
516 3722125
517 3755873
518 3788521
519 3822269
520 3857315
521 3891063
522 3926109
523 3959857
524 3994903
525 4031115
526 4066161
527 4102373
528 4137419
529 4173631
530 4211207
531 4247419
532 4284995
533 4321207
534 4358783
535 4397591
536 4435167
537 4473975
538 4511551
539 4550359
540 4590597
541 4629405
542 4669643
543 4708451
544 4748689
545 4790225
546 4830463
547 4871999
548 4912237
549 4953773
550 4996817
551 5038353
552 5081397
553 5122933
554 5165977
555 5210385
556 5253429
557 5297837
558 5340881
559 5385289
560 5431283
561 5475691
562 5521685
563 5566093
564 5612087
565 5659511
566 5705505
567 5752929
568 5798923
569 5846347
570 5895435
571 5942859
572 5991947
573 6039371
574 6088459
575 6139055
576 6188143
577 6238739
578 6287827
579 6338423
580 6390761
581 6441357
582 6493695
583 6544291
584 6596629
585 6650553
586 6702891
587 6756815
588 6809153
589 6863077
590 6918821
591 6972745
592 7028489
593 7082413
594 7138157
595 7195565
596 7251309
597 7308717
598 7364461
599 7421869
600 7481188
601 7538596
602 7597915
603 7655323
604 7714642
605 7775703
606 7835022
607 7896083
608 7955402
609 8016463
610 8079526
611 8140587
612 8203650
613 8264711
614 8327774
615 8392657
616 8455720
617 8520603
618 8583666
619 8648549
620 8715525
621 8780408
622 8847384
623 8912267
624 8979243
625 9048130
626 9115106
627 9183993
628 9250969
629 9319856
630 9390927
631 9459814
632 9530885
633 9599772
634 9670843
635 9743916
636 9814987
637 9888060
638 9959131
639 10032204
640 10107552
641 10180625
642 10255973
643 10329046
644 10404394
645 10481835
646 10557183
647 10634624
648 10709972
649 10787413
650 10867234
651 10944675
652 11024496
653 11101937
654 11181758
655 11263763
656 11343584
657 11425589
658 11505410
659 11587415
660 11671905
661 11753910
662 11838400
663 11920405
664 12004895
665 12091660
666 12176150
667 12262915
668 12347405
669 12434170
670 12523525
671 12610290
672 12699645
673 12786410
674 12875765
675 12967500
676 13056855
677 13148590
678 13237945
679 13329680
680 13424110
681 13515845
682 13610275
683 13702010
684 13796440
685 13893355
686 13987785
687 14084700
688 14179130
689 14276045
690 14375760
691 14472675
692 14572390
693 14669305
694 14769020
695 14871325
696 14971040
697 15073345
698 15173060
699 15275365
700 15380590
701 15482895
702 15588120
703 15690425
704 15795650
705 15903570
706 16008795
707 16116715
708 16221940
709 16329860
710 16440820
711 16548740
712 16659700
713 16767620
714 16878580
715 16992340
716 17103300
717 17217060
718 17328020
719 17441780
720 17558700
721 17672460
722 17789380
723 17903140
724 18020060
725 18139900
726 18256820
727 18376660
728 18493580
729 18613420
730 18736540
731 18856380
732 18979500
733 19099340
734 19222460
735 19348620
736 19471740
737 19597900
738 19721020
739 19847180
740 19976740
741 20102900
742 20232460
743 20358620
744 20488180
745 20620900
746 20750460
747 20883180
748 21012740
749 21145460
750 21281716
751 21414436
752 21550692
753 21683412
754 21819668
755 21959204
756 22095460
757 22234996
758 22371252
759 22510788
760 22653996
761 22793532
762 22936740
763 23076276
764 23219484
765 23366092
766 23509300
767 23655908
768 23799116
769 23945724
770 24096140
771 24242748
772 24393164
773 24539772
774 24690188
775 24844140
776 24994556
777 25148508
778 25298924
779 25452876
780 25610772
781 25764724
782 25922620
783 26076572
784 26234468
785 26396036
786 26553932
787 26715500
788 26873396
789 27034964
790 27200612
791 27362180
792 27527828
793 27689396
794 27855044
795 28024500
796 28190148
797 28359604
798 28525252
799 28694708
800 28868397
801 29037853
802 29211542
803 29380998
804 29554687
805 29732320
806 29906009
807 30083642
808 30257331
809 30434964
810 30616983
811 30794616
812 30976635
813 31154268
814 31336287
815 31522386
816 31704405
817 31890504
818 32072523
819 32258622
820 32449260
821 32635359
822 32825997
823 33012096
824 33202734
825 33397605
826 33588243
827 33783114
828 33973752
829 34168623
830 34368186
831 34563057
832 34762620
833 34957491
834 35157054
835 35361003
836 35560566
837 35764515
838 35964078
839 36168027
840 36376821
841 36580770
842 36789564
843 36993513
844 37202307
845 37415640
846 37624434
847 37837767
848 38046561
849 38259894
850 38478243
851 38691576
852 38909925
853 39123258
854 39341607
855 39564648
856 39782997
857 40006038
858 40224387
859 40447428
860 40675656
861 40898697
862 41126925
863 41349966
864 41578194
865 41811267
866 42039495
867 42272568
868 42500796
869 42733869
870 42972300
871 43205373
872 43443804
873 43676877
874 43915308
875 44158755
876 44397186
877 44640633
878 44879064
879 45122511
880 45371487
881 45614934
882 45863910
883 46107357
884 46356333
885 46610496
886 46859472
887 47113635
888 47362611
889 47616774
890 47876637
891 48130800
892 48390663
893 48644826
894 48904689
895 49169910
896 49429773
897 49694994
898 49954857
899 50220078
900 50491189
901 50756410
902 51027521
903 51292742
904 51563853
905 51840493
906 52111604
907 52388244
908 52659355
909 52935995
910 53218715
911 53495355
912 53778075
913 54054715
914 54337435
915 54625855
916 54908575
917 55196995
918 55479715
919 55768135
920 56062825
921 56351245
922 56645935
923 56934355
924 57229045
925 57529625
926 57824315
927 58124895
928 58419585
929 58720165
930 59027205
931 59327785
932 59634825
933 59935405
934 60242445
935 60555565
936 60862605
937 61175725
938 61482765
939 61795885
940 62115655
941 62428775
942 62748545
943 63061665
944 63381435
945 63707475
946 64027245
947 64353285
948 64673055
949 64999095
950 65331995
951 65658035
952 65990935
953 66316975
954 66649875
955 66989235
956 67322135
957 67661495
958 67994395
959 68333755
960 68680185
961 69019545
962 69365975
963 69705335
964 70051765
965 70404845
966 70751275
967 71104355
968 71450785
969 71803865
970 72164225
971 72517305
972 72877665
973 73230745
974 73591105
975 73958325
976 74318685
977 74685905
978 75046265
979 75413485
980 75788195
981 76155415
982 76530125
983 76897345
984 77272055
985 77653835
986 78028545
987 78410325
988 78785035
989 79166815
990 79556295
991 79938075
992 80327555
993 80709335
994 81098815
995 81495575
996 81885055
997 82281815
998 82671295
999 83068055
1000 83472746