1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 1
15 1
16 1
17 1
18 1
19 1
20 1
21 1
22 1
23 1
24 1
25 1
26 1
27 1
28 1
29 1
30 1
31 1
32 1
33 1
34 1
35 1
36 1
37 1
38 1
39 1
40 1
41 1
42 2
43 1
44 1
45 2
46 1
47 1
48 2
49 1
50 1
51 2
52 1
53 1
54 2
55 1
56 2
57 3
58 2
59 3
60 4
61 3
62 4
63 5
64 4
65 5
66 6
67 5
68 6
69 7
70 7
71 7
72 8
73 7
74 8
75 10
76 8
77 9
78 10
79 9
80 11
81 11
82 10
83 11
84 13
85 13
86 13
87 14
88 13
89 15
90 17
91 15
92 16
93 17
94 17
95 19
96 19
97 18
98 20
99 21
100 21
101 21
102 22
103 21
104 23
105 26
106 23
107 24
108 25
109 25
110 27
111 27
112 29
113 28
114 30
115 31
116 30
117 32
118 31
119 34
120 36
121 34
122 35
123 36
124 36
125 38
126 42
127 40
128 40
129 43
130 44
131 44
132 47
133 48
134 49
135 54
136 52
137 54
138 56
139 57
140 64
141 64
142 65
143 67
144 71
145 72
146 74
147 80
148 78
149 83
150 88
151 87
152 91
153 95
154 100
155 102
156 105
157 108
158 111
159 116
160 120
161 126
162 130
163 131
164 137
165 143
166 144
167 151
168 161
169 161
170 168
171 175
172 176
173 182
174 189
175 197
176 201
177 209
178 212
179 218
180 230
181 230
182 244
183 249
184 252
185 264
186 271
187 277
188 284
189 300
190 302
191 310
192 324
193 325
194 338
195 353
196 360
197 368
198 382
199 386
200 397
201 412
202 417
203 433
204 446
205 452
206 464
207 480
208 484
209 499
210 525
211 523
212 539
213 560
214 562
215 581
216 600
217 607
218 621
219 642
220 652
221 667
222 690
223 695
224 724
225 745
226 744
227 769
228 789
229 799
230 824
231 851
232 855
233 878
234 909
235 916
236 939
237 968
238 986
239 1011
240 1044
241 1051
242 1078
243 1112
244 1123
245 1161
246 1191
247 1205
248 1238
249 1275
250 1292
251 1324
252 1372
253 1381
254 1420
255 1468
256 1481
257 1522
258 1565
259 1591
260 1632
261 1678
262 1700
263 1741
264 1794
265 1824
266 1879
267 1928
268 1952
269 2008
270 2069
271 2093
272 2150
273 2217
274 2246
275 2308
276 2373
277 2406
278 2466
279 2540
280 2591
281 2647
282 2724
283 2766
284 2838
285 2923
286 2964
287 3048
288 3128
289 3178
290 3262
291 3350
292 3404
293 3490
294 3600
295 3654
296 3742
297 3849
298 3906
299 4010
300 4126
301 4198
302 4298
303 4413
304 4489
305 4602
306 4724
307 4801
308 4933
309 5056
310 5147
311 5271
312 5408
313 5499
314 5639
315 5803
316 5884
317 6032
318 6185
319 6292
320 6453
321 6610
322 6743
323 6894
324 7066
325 7198
326 7360
327 7546
328 7678
329 7876
330 8067
331 8201
332 8394
333 8595
334 8750
335 8958
336 9186
337 9339
338 9549
339 9781
340 9961
341 10176
342 10422
343 10616
344 10848
345 11114
346 11299
347 11550
348 11817
349 12028
350 12321
351 12585
352 12806
353 13084
354 13383
355 13631
356 13914
357 14249
358 14482
359 14799
360 15148
361 15392
362 15723
363 16065
364 16375
365 16719
366 17072
367 17377
368 17731
369 18128
370 18452
371 18843
372 19239
373 19570
374 19991
375 20428
376 20766
377 21194
378 21670
379 22033
380 22496
381 22964
382 23359
383 23831
384 24341
385 24790
386 25263
387 25800
388 26239
389 26773
390 27347
391 27800
392 28388
393 28951
394 29453
395 30062
396 30659
397 31193
398 31810
399 32486
400 33042
401 33685
402 34379
403 34954
404 35658
405 36402
406 37034
407 37745
408 38502
409 39176
410 39949
411 40741
412 41445
413 42270
414 43107
415 43866
416 44708
417 45594
418 46373
419 47286
420 48281
421 49061
422 50014
423 51011
424 51880
425 52908
426 53934
427 54887
428 55918
429 57024
430 58032
431 59116
432 60295
433 61314
434 62538
435 63767
436 64829
437 66088
438 67356
439 68527
440 69852
441 71230
442 72434
443 73799
444 75242
445 76547
446 77987
447 79506
448 80899
449 82418
450 84045
451 85453
452 87067
453 88748
454 90273
455 92033
456 93765
457 95377
458 97166
459 99034
460 100755
461 102621
462 104642
463 106391
464 108401
465 110513
466 112350
467 114470
468 116645
469 118678
470 120890
471 123164
472 125281
473 127590
474 130027
475 132278
476 134760
477 137283
478 139599
479 142221
480 144922
481 147347
482 150090
483 152945
484 155524
485 158422
486 161374
487 164105
488 167110
489 170247
490 173232
491 176341
492 179623
493 182676
494 186024
495 189517
496 192676
497 196246
498 199834
499 203223
500 206966
501 210737
502 214301
503 218169
504 222267
505 226003
506 230037
507 234275
508 238183
509 242510
510 246986
511 251126
512 255608
513 260250
514 264621
515 269378
516 274228
517 278825
518 283860
519 288955
520 293815
521 299002
522 304379
523 309424
524 314938
525 320696
526 325914
527 331692
528 337616
529 343199
530 349274
531 355470
532 361427
533 367681
534 374226
535 380460
536 387034
537 393904
538 400359
539 407431
540 414605
541 421337
542 428682
543 436166
544 443333
545 451045
546 458991
547 466417
548 474425
549 482734
550 490616
551 499002
552 507682
553 515986
554 524793
555 533931
556 542518
557 551770
558 561275
559 570353
560 580219
561 590071
562 599586
563 609748
564 620174
565 630220
566 640806
567 651849
568 662208
569 673408
570 684925
571 695794
572 707516
573 719468
574 731100
575 743305
576 755812
577 767878
578 780629
579 793812
580 806498
581 819952
582 833643
583 846848
584 860934
585 875373
586 889170
587 903885
588 919068
589 933527
590 948969
591 964716
592 979893
593 995983
594 1012528
595 1028637
596 1045333
597 1062630
598 1079316
599 1096951
600 1115113
601 1132497
602 1151123
603 1169921
604 1188221
605 1207639
606 1227316
607 1246515
608 1266697
609 1287544
610 1307583
611 1328643
612 1350361
613 1371284
614 1393468
615 1416186
616 1438236
617 1461308
618 1484949
619 1508020
620 1532257
621 1556986
622 1581078
623 1606514
624 1632361
625 1657641
626 1684070
627 1711141
628 1737508
629 1765258
630 1793844
631 1821234
632 1850217
633 1879845
634 1908717
635 1939120
636 1970003
637 2000407
638 2031943
639 2064365
640 2096111
641 2129077
642 2162975
643 2196032
644 2230902
645 2266264
646 2300763
647 2337032
648 2373937
649 2410193
650 2448142
651 2486875
652 2524653
653 2564181
654 2604667
655 2644332
656 2685597
657 2727880
658 2769466
659 2812607
660 2856835
661 2900094
662 2945244
663 2991341
664 3036706
665 3084202
666 3132174
667 3179556
668 3228877
669 3279223
670 3328881
671 3380332
672 3433209
673 3484790
674 3538699
675 3593849
676 3647765
677 3704088
678 3761461
679 3818301
680 3877068
681 3936936
682 3996128
683 4057438
684 4120161
685 4182064
686 4246349
687 4311646
688 4376168
689 4443288
690 4511693
691 4579049
692 4649066
693 4720612
694 4790979
695 4864185
696 4938615
697 5012228
698 5088518
699 5166366
700 5243704
701 5323066
702 5404332
703 5484653
704 5567842
705 5652809
706 5736573
707 5823734
708 5911988
709 5999699
710 6090529
711 6182704
712 6274256
713 6368839
714 6465617
715 6561101
716 6659726
717 6760431
718 6860048
719 6963229
720 7068397
721 7172618
722 7280006
723 7389492
724 7498308
725 7610609
726 7724782
727 7838263
728 7955644
729 8074703
730 8193223
731 8315281
732 8439593
733 8563138
734 8690655
735 8820866
736 8949353
737 9082312
738 9217597
739 9352059
740 9490874
741 9631780
742 9772544
743 9916798
744 10063945
745 10210557
746 10361004
747 10514526
748 10667094
749 10824709
750 10984581
751 11143586
752 11307588
753 11474136
754 11640282
755 11811276
756 11985327
757 12158195
758 12336193
759 12517505
760 12698107
761 12883586
762 13072459
763 13260925
764 13454219
765 13651239
766 13847182
767 14048736
768 14253763
769 14458321
770 14669082
771 14882223
772 15095352
773 15314277
774 15536838
775 15759197
776 15987054
777 16219435
778 16450486
779 16688258
780 16930160
781 17170899
782 17418560
783 17670118
784 17921949
785 18179693
786 18441544
787 18703489
788 18971810
789 19244948
790 19517884
791 19797770
792 20081820
793 20365715
794 20657240
795 20953395
796 21249006
797 21552402
798 21861075
799 22168942
800 22484970
801 22805786
802 23126532
803 23455322
804 23789537
805 24124443
806 24466178
807 24814069
808 25161931
809 25518319
810 25880764
811 26242621
812 26614258
813 26990641
814 27367843
815 27754383
816 28146209
817 28538889
818 28940656
819 29349537
820 29758067
821 30176041
822 30601045
823 31026093
824 31461606
825 31903994
826 32346927
827 32799537
828 33259409
829 33720337
830 34191749
831 34670147
832 35149670
833 35640496
834 36138140
835 36637338
836 37147291
837 37665264
838 38184228
839 38715170
840 39255133
841 39794351
842 40346552
843 40907147
844 41468943
845 42043658
846 42626457
847 43211673
848 43808462
849 44415045
850 45023600
851 45644371
852 46275245
853 46907574
854 47554722
855 48210585
856 48867907
857 49540217
858 50221998
859 50906407
860 51605639
861 52315272
862 53026446
863 53752965
864 54490804
865 55230959
866 55986206
867 56753185
868 57523341
869 58308633
870 59106286
871 59906092
872 60722775
873 61551631
874 62383719
875 63234014
876 64094712
877 64959839
878 65842552
879 66738190
880 67638025
881 68555145
882 69487258
883 70421328
884 71375374
885 72343736
886 73314781
887 74306447
888 75312107
889 76323328
890 77353544
891 78398515
892 79448760
893 80519179
894 81605883
895 82697756
896 83811112
897 84939557
898 86073601
899 87230540
900 88403997
901 89582274
902 90784152
903 92003891
904 93228427
905 94477668
906 95743946
907 97016720
908 98314026
909 99630305
910 100954543
911 102301273
912 103668629
913 105042896
914 106443386
915 107864491
916 109291719
917 110747764
918 112222431
919 113706054
920 115218158
921 116750069
922 118291455
923 119861163
924 121454659
925 123055461
926 124685523
927 126339591
928 128001975
929 129696209
930 131414343
931 133142113
932 134900699
933 136684207
934 138478787
935 140306036
936 142158081
937 144021540
938 145919806
939 147842953
940 149778784
941 151748637
942 153746052
943 155755673
944 157801876
945 159877951
946 161963299
947 164087836
948 166241410
949 168408453
950 170614963
951 172850304
952 175101987
953 177390762
954 179712457
955 182049674
956 184425949
957 186836308
958 189261619
959 191731351
960 194232989
961 196750275
962 199312783
963 201909095
964 204523632
965 207183776
966 209880121
967 212592968
968 215353047
969 218151575
970 220968638
971 223833063
972 226737188
973 229661845
974 232634837
975 235649336
976 238683186
977 241769022
978 244896409
979 248045998
980 251250811
981 254494570
982 257762893
983 261086113
984 264453781
985 267846438
986 271293943
987 274790123
988 278308128
989 281886477
990 285513428
991 289163717
992 292876497
993 296637895
994 300428946
995 304280205
996 308181887
997 312113595
998 316108382
999 320157632
1000 324236924