1 0
2 0
3 0
4 0
5 0
6 1
7 1
8 1
9 1
10 1
11 1
12 2
13 1
14 2
15 1
16 2
17 1
18 4
19 2
20 4
21 4
22 5
23 4
24 8
25 6
26 8
27 9
28 10
29 9
30 14
31 11
32 14
33 15
34 16
35 15
36 21
37 18
38 22
39 24
40 26
41 26
42 34
43 31
44 36
45 39
46 42
47 43
48 52
49 52
50 57
51 61
52 65
53 67
54 77
55 77
56 86
57 89
58 95
59 97
60 110
61 110
62 120
63 128
64 133
65 137
66 151
67 154
68 164
69 174
70 184
71 187
72 204
73 207
74 221
75 231
76 243
77 251
78 268
79 274
80 289
81 304
82 317
83 328
84 351
85 358
86 377
87 394
88 413
89 426
90 453
91 467
92 488
93 510
94 532
95 552
96 582
97 601
98 630
99 655
100 683
101 707
102 745
103 768
104 803
105 837
106 869
107 900
108 943
109 975
110 1015
111 1056
112 1098
113 1134
114 1185
115 1223
116 1273
117 1320
118 1370
119 1417
120 1474
121 1521
122 1578
123 1636
124 1693
125 1749
126 1818
127 1872
128 1939
129 2005
130 2074
131 2138
132 2217
133 2284
134 2359
135 2436
136 2514
137 2591
138 2680
139 2757
140 2846
141 2932
142 3022
143 3109
144 3212
145 3300
146 3401
147 3502
148 3602
149 3702
150 3816
151 3918
152 4031
153 4144
154 4261
155 4371
156 4501
157 4614
158 4744
159 4870
160 5001
161 5129
162 5271
163 5399
164 5542
165 5686
166 5830
167 5973
168 6135
169 6275
170 6435
171 6593
172 6755
173 6912
174 7090
175 7250
176 7424
177 7601
178 7778
179 7957
180 8151
181 8329
182 8525
183 8718
184 8915
185 9111
186 9326
187 9523
188 9738
189 9953
190 10167
191 10385
192 10617
193 10836
194 11072
195 11305
196 11543
197 11778
198 12034
199 12271
200 12532
201 12788
202 13048
203 13309
204 13585
205 13848
206 14129
207 14412
208 14697
209 14979
210 15285
211 15568
212 15876
213 16180
214 16494
215 16801
216 17130
217 17445
218 17773
219 18107
220 18443
221 18782
222 19138
223 19480
224 19843
225 20202
226 20571
227 20936
228 21327
229 21699
230 22092
231 22489
232 22883
233 23286
234 23704
235 24113
236 24538
237 24968
238 25401
239 25832
240 26291
241 26728
242 27194
243 27658
244 28128
245 28601
246 29093
247 29575
248 30075
249 30584
250 31093
251 31607
252 32145
253 32664
254 33213
255 33757
256 34317
257 34872
258 35454
259 36022
260 36612
261 37207
262 37806
263 38416
264 39041
265 39658
266 40300
267 40941
268 41595
269 42250
270 42935
271 43602
272 44298
273 44997
274 45702
275 46417
276 47152
277 47884
278 48632
279 49392
280 50158
281 50928
282 51727
283 52514
284 53330
285 54147
286 54979
287 55813
288 56673
289 57528
290 58405
291 59295
292 60191
293 61097
294 62029
295 62951
296 63903
297 64860
298 65835
299 66811
300 67821
301 68818
302 69845
303 70881
304 71928
305 72988
306 74074
307 75153
308 76261
309 77378
310 78508
311 79647
312 80822
313 81984
314 83180
315 84386
316 85604
317 86835
318 88096
319 89355
320 90641
321 91942
322 93256
323 94582
324 95939
325 97293
326 98681
327 100078
328 101493
329 102922
330 104379
331 105836
332 107326
333 108830
334 110349
335 111885
336 113453
337 115017
338 116619
339 118233
340 119869
341 121517
342 123201
343 124884
344 126601
345 128335
346 130089
347 131859
348 133665
349 135470
350 137313
351 139169
352 141051
353 142945
354 144882
355 146816
356 148787
357 150778
358 152789
359 154820
360 156889
361 158964
362 161074
363 163204
364 165359
365 167529
366 169744
367 171959
368 174219
369 176496
370 178797
371 181121
372 183484
373 185852
374 188262
375 190698
376 193154
377 195632
378 198160
379 200681
380 203255
381 205849
382 208473
383 211115
384 213809
385 216503
386 219243
387 222011
388 224803
389 227623
390 230492
391 233361
392 236286
393 239227
394 242206
395 245203
396 248261
397 251313
398 254424
399 257558
400 260720
401 263914
402 267157
403 270410
404 273713
405 277044
406 280409
407 283798
408 287249
409 290699
410 294215
411 297749
412 301323
413 304926
414 308584
415 312252
416 315974
417 319735
418 323521
419 327343
420 331226
421 335113
422 339062
423 343041
424 347065
425 351108
426 355222
427 359343
428 363523
429 367741
430 371995
431 376290
432 380639
433 385005
434 389433
435 393896
436 398401
437 402941
438 407553
439 412165
440 416853
441 421574
442 426336
443 431140
444 436008
445 440895
446 445842
447 450835
448 455866
449 460942
450 466085
451 471244
452 476479
453 481747
454 487065
455 492428
456 497856
457 503306
458 508827
459 514397
460 520004
461 525668
462 531395
463 537146
464 542970
465 548839
466 554761
467 560728
468 566767
469 572832
470 578970
471 585155
472 591391
473 597687
474 604043
475 610435
476 616904
477 623418
478 629987
479 636613
480 643315
481 650039
482 656851
483 663711
484 670624
485 677595
486 684643
487 691726
488 698885
489 706101
490 713377
491 720705
492 728116
493 735560
494 743093
495 750672
496 758321
497 766027
498 773812
499 781637
500 789548
501 797520
502 805550
503 813645
504 821826
505 830041
506 838349
507 846715
508 855154
509 863647
510 872236
511 880862
512 889579
513 898360
514 907211
515 916129
516 925135
517 934182
518 943329
519 952535
520 961818
521 971166
522 980617
523 990098
524 999687
525 1009341
526 1019067
527 1028864
528 1038764
529 1048706
530 1058749
531 1068861
532 1079056
533 1089314
534 1099682
535 1110092
536 1120615
537 1131198
538 1141870
539 1152617
540 1163460
541 1174360
542 1185368
543 1196449
544 1207610
545 1218854
546 1230204
547 1241601
548 1253118
549 1264704
550 1276383
551 1288137
552 1300004
553 1311929
554 1323961
555 1336081
556 1348284
557 1360577
558 1372975
559 1385438
560 1398017
561 1410674
562 1423430
563 1436264
564 1449224
565 1462235
566 1475372
567 1488598
568 1501912
569 1515323
570 1528847
571 1542445
572 1556152
573 1569962
574 1583865
575 1597859
576 1611980
577 1626164
578 1640483
579 1654885
580 1669395
581 1684002
582 1698728
583 1713531
584 1728459
585 1743495
586 1758614
587 1773855
588 1789212
589 1804645
590 1820215
591 1835886
592 1851663
593 1867541
594 1883558
595 1899646
596 1915872
597 1932209
598 1948648
599 1965206
600 1981886
601 1998661
602 2015566
603 2032583
604 2049713
605 2066957
606 2084341
607 2101804
608 2119421
609 2137138
610 2154978
611 2172936
612 2191033
613 2209226
614 2227562
615 2246017
616 2264588
617 2283285
618 2302123
619 2321058
620 2340152
621 2359353
622 2378688
623 2398144
624 2417749
625 2437452
626 2457317
627 2477303
628 2497415
629 2517661
630 2538057
631 2558555
632 2579216
633 2600003
634 2620929
635 2641979
636 2663196
637 2684517
638 2706003
639 2727620
640 2749380
641 2771273
642 2793327
643 2815499
644 2837839
645 2860308
646 2882931
647 2905688
648 2928618
649 2951658
650 2974882
651 2998237
652 3021744
653 3045398
654 3069223
655 3093168
656 3117295
657 3141566
658 3165989
659 3190563
660 3215320
661 3240193
662 3265261
663 3290470
664 3315841
665 3341367
666 3367077
667 3392917
668 3418945
669 3445132
670 3471477
671 3497987
672 3524684
673 3551516
674 3578546
675 3605729
676 3633090
677 3660609
678 3688323
679 3716182
680 3744237
681 3772457
682 3800853
683 3829425
684 3858185
685 3887103
686 3916223
687 3945508
688 3974980
689 4004628
690 4034480
691 4064484
692 4094701
693 4125094
694 4155668
695 4186433
696 4217402
697 4248538
698 4279881
699 4311414
700 4343134
701 4375039
702 4407168
703 4439459
704 4471971
705 4504675
706 4537575
707 4570670
708 4603984
709 4637480
710 4671189
711 4705108
712 4739223
713 4773541
714 4808087
715 4842812
716 4877773
717 4912930
718 4948307
719 4983885
720 5019698
721 5055698
722 5091934
723 5128385
724 5165042
725 5201929
726 5239045
727 5276355
728 5313916
729 5351689
730 5389688
731 5427905
732 5466382
733 5505041
734 5543963
735 5583110
736 5622479
737 5662085
738 5701942
739 5742011
740 5782329
741 5822888
742 5863679
743 5904704
744 5946000
745 5987499
746 6029278
747 6071279
748 6113538
749 6156033
750 6198800
751 6241790
752 6285054
753 6328566
754 6372324
755 6416342
756 6460631
757 6505148
758 6549958
759 6595007
760 6640329
761 6685900
762 6731767
763 6777856
764 6824251
765 6870898
766 6917814
767 6965003
768 7012481
769 7060202
770 7108223
771 7156515
772 7205082
773 7253920
774 7303075
775 7352467
776 7402175
777 7452157
778 7502429
779 7552975
780 7603839
781 7654967
782 7706403
783 7758130
784 7810151
785 7862463
786 7915092
787 7967993
788 8021225
789 8074742
790 8128568
791 8182695
792 8237149
793 8291875
794 8346946
795 8402318
796 8457995
797 8513993
798 8570325
799 8626938
800 8683903
801 8741178
802 8798773
803 8856690
804 8914957
805 8973515
806 9032430
807 9091668
808 9151233
809 9211135
810 9271388
811 9331950
812 9392875
813 9454131
814 9515729
815 9577667
816 9639971
817 9702592
818 9765585
819 9828919
820 9892606
821 9956647
822 10021053
823 10085802
824 10150923
825 10216397
826 10282235
827 10348438
828 10415018
829 10481941
830 10549264
831 10616939
832 10684988
833 10753417
834 10822234
835 10891402
836 10960975
837 11030928
838 11101250
839 11171961
840 11243082
841 11314557
842 11386449
843 11458729
844 11531406
845 11604464
846 11677951
847 11751808
848 11826085
849 11900764
850 11975850
851 12051340
852 12127253
853 12203557
854 12280296
855 12357438
856 12435006
857 12512984
858 12591408
859 12670220
860 12749487
861 12829170
862 12909281
863 12989825
864 13070818
865 13152221
866 13234084
867 13316379
868 13399116
869 13482291
870 13565938
871 13649992
872 13734535
873 13819513
874 13904947
875 13990834
876 14077201
877 14163995
878 14251275
879 14339022
880 14427226
881 14515894
882 14605064
883 14694665
884 14784774
885 14875344
886 14966411
887 15057935
888 15149976
889 15242474
890 15335481
891 15428970
892 15522957
893 15617439
894 15712425
895 15807892
896 15903890
897 16000369
898 16097367
899 16194864
900 16292901
901 16391406
902 16490469
903 16590034
904 16690115
905 16790722
906 16891871
907 16993523
908 17095718
909 17198452
910 17301712
911 17405500
912 17509861
913 17614724
914 17720164
915 17826136
916 17932665
917 18039730
918 18147377
919 18255552
920 18364303
921 18473622
922 18583491
923 18693930
924 18804954
925 18916523
926 19028689
927 19141424
928 19254744
929 19368631
930 19483130
931 19598180
932 19713850
933 19830102
934 19946944
935 20064393
936 20182446
937 20301078
938 20420342
939 20540207
940 20660670
941 20781756
942 20903478
943 21025775
944 21148730
945 21272302
946 21396489
947 21521307
948 21646781
949 21772858
950 21899589
951 22026966
952 22154976
953 22283627
954 22412947
955 22542894
956 22673515
957 22804781
958 22936714
959 23069302
960 23202570
961 23336484
962 23471093
963 23606363
964 23742309
965 23878938
966 24016262
967 24154242
968 24292942
969 24432319
970 24572389
971 24713155
972 24854640
973 24996796
974 25139686
975 25283276
976 25427572
977 25572584
978 25718331
979 25864767
980 26011957
981 26159863
982 26308499
983 26457860
984 26607987
985 26758812
986 26910409
987 27062745
988 27215827
989 27369653
990 27524258
991 27679594
992 27835709
993 27992581
994 28150227
995 28308627
996 28467827
997 28627773
998 28788531
999 28950047
1000 29112362