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 2
29 1
30 2
31 1
32 2
33 1
34 2
35 1
36 2
37 1
38 2
39 1
40 2
41 1
42 4
43 2
44 4
45 4
46 5
47 4
48 7
49 5
50 7
51 7
52 8
53 7
54 10
55 8
56 11
57 11
58 12
59 12
60 15
61 13
62 16
63 16
64 17
65 17
66 20
67 18
68 21
69 21
70 23
71 22
72 26
73 24
74 27
75 27
76 29
77 28
78 32
79 30
80 33
81 33
82 35
83 34
84 40
85 37
86 41
87 42
88 45
89 45
90 52
91 50
92 55
93 57
94 61
95 62
96 70
97 69
98 76
99 79
100 84
101 86
102 95
103 95
104 103
105 107
106 113
107 116
108 126
109 127
110 136
111 141
112 149
113 152
114 164
115 165
116 176
117 181
118 191
119 194
120 208
121 209
122 222
123 227
124 239
125 242
126 260
127 260
128 276
129 282
130 296
131 299
132 321
133 320
134 339
135 346
136 362
137 365
138 391
139 389
140 413
141 420
142 438
143 442
144 472
145 469
146 496
147 505
148 525
149 530
150 565
151 560
152 591
153 601
154 625
155 630
156 669
157 664
158 699
159 710
160 737
161 741
162 785
163 779
164 819
165 831
166 860
167 865
168 916
169 908
170 954
171 966
172 1000
173 1005
174 1064
175 1056
176 1107
177 1123
178 1163
179 1169
180 1237
181 1228
182 1289
183 1307
184 1355
185 1365
186 1441
187 1435
188 1505
189 1527
190 1583
191 1595
192 1684
193 1679
194 1760
195 1789
196 1853
197 1871
198 1972
199 1971
200 2063
201 2097
202 2173
203 2195
204 2310
205 2315
206 2418
207 2461
208 2548
209 2577
210 2707
211 2715
212 2834
213 2884
214 2984
215 3022
216 3166
217 3182
218 3315
219 3375
220 3489
221 3533
222 3696
223 3718
224 3869
225 3940
226 4068
227 4124
228 4305
229 4337
230 4506
231 4587
232 4734
233 4800
234 5003
235 5046
236 5233
237 5330
238 5496
239 5576
240 5801
241 5854
242 6064
243 6175
244 6363
245 6458
246 6705
247 6774
248 7007
249 7136
250 7346
251 7455
252 7730
253 7812
254 8072
255 8219
256 8452
257 8580
258 8883
259 8982
260 9269
261 9433
262 9695
263 9839
264 10174
265 10290
266 10607
267 10792
268 11084
269 11249
270 11616
271 11748
272 12101
273 12304
274 12630
275 12816
276 13218
277 13370
278 13760
279 13986
280 14348
281 14553
282 14996
283 15166
284 15597
285 15846
286 16245
287 16475
288 16960
289 17153
290 17626
291 17897
292 18340
293 18592
294 19125
295 19340
296 19859
297 20156
298 20644
299 20923
300 21504
301 21739
302 22310
303 22631
304 23169
305 23474
306 24106
307 24367
308 24993
309 25342
310 25933
311 26263
312 26955
313 27239
314 27926
315 28304
316 28952
317 29313
318 30067
319 30381
320 31131
321 31538
322 32253
323 32644
324 33468
325 33814
326 34632
327 35076
328 35861
329 36289
330 37187
331 37565
332 38462
333 38942
334 39805
335 40273
336 41252
337 41670
338 42650
339 43176
340 44121
341 44631
342 45702
343 46161
344 47234
345 47809
346 48843
347 49405
348 50573
349 51082
350 52255
351 52880
352 54017
353 54632
354 55907
355 56471
356 57752
357 58438
358 59683
359 60363
360 61751
361 62374
362 63776
363 64526
364 65893
365 66642
366 68153
367 68848
368 70379
369 71205
370 72702
371 73525
372 75175
373 75945
374 77617
375 78526
376 80163
377 81073
378 82870
379 83729
380 85550
381 86548
382 88340
383 89342
384 91301
385 92255
386 94237
387 95339
388 97296
389 98404
390 100535
391 101591
392 103753
393 104963
394 107100
395 108322
396 110638
397 111810
398 114162
399 115496
400 117823
401 119167
402 121685
403 122980
404 125539
405 127005
406 129538
407 131020
408 133753
409 135188
410 137966
411 139573
412 142333
413 143959
414 146924
415 148509
416 151521
417 153285
418 156284
419 158072
420 161283
421 163027
422 166292
423 168223
424 171480
425 173440
426 176913
427 178836
428 182369
429 184486
430 188016
431 190158
432 193917
433 196026
434 199848
435 202162
436 205981
437 208325
438 212384
439 214699
440 218825
441 221346
442 225476
443 228033
444 232414
445 234947
446 239394
447 242146
448 246606
449 249396
450 254117
451 256879
452 261676
453 264667
454 269481
455 272519
456 277597
457 280614
458 285778
459 289031
460 294217
461 297514
462 302978
463 306261
464 311818
465 315350
466 320926
467 324512
468 330382
469 333955
470 339925
471 343747
472 349749
473 353632
474 359936
475 363819
476 370221
477 374365
478 380811
479 385019
480 391777
481 395981
482 402850
483 407327
484 414247
485 418801
486 426033
487 430594
488 437951
489 442790
490 450208
491 455117
492 462866
493 467792
494 475669
495 480894
496 488828
497 494133
498 502417
499 507741
500 516161
501 521782
502 530275
503 535986
504 544842
505 550588
506 559573
507 565634
508 574708
509 580860
510 590311
511 596490
512 606090
513 612599
514 622292
515 628912
516 638981
517 645640
518 655876
519 662871
520 673209
521 680307
522 691044
523 698193
524 709105
525 716615
526 727620
527 735249
528 746677
529 754358
530 765973
531 774008
532 785742
533 793908
534 806072
535 814315
536 826658
537 835273
538 847755
539 856505
540 869431
541 878247
542 891375
543 900580
544 913857
545 923218
546 936936
547 946383
548 960323
549 970167
550 984268
551 994254
552 1008829
553 1018914
554 1033715
555 1044229
556 1059183
557 1069855
558 1085311
559 1096085
560 1111780
561 1122974
562 1138848
563 1150215
564 1166606
565 1178100
566 1194720
567 1206663
568 1223485
569 1235603
570 1252962
571 1265190
572 1282810
573 1295505
574 1313336
575 1326235
576 1344598
577 1357627
578 1376276
579 1389783
580 1408653
581 1422350
582 1441790
583 1455630
584 1475369
585 1489720
586 1509670
587 1524234
588 1544787
589 1559499
590 1580364
591 1595574
592 1616688
593 1632125
594 1653854
595 1669475
596 1691506
597 1707650
598 1729960
599 1746338
600 1769281
601 1785825
602 1809111
603 1826198
604 1849775
605 1867129
606 1891335
607 1908880
608 1933458
609 1951563
610 1976447
611 1994797
612 2020361
613 2038918
614 2064864
615 2084022
616 2110270
617 2129697
618 2156660
619 2176308
620 2203667
621 2223901
622 2251607
623 2272129
624 2300570
625 2321349
626 2350178
627 2371577
628 2400788
629 2422485
630 2452459
631 2474391
632 2504799
633 2527378
634 2558182
635 2581098
636 2612663
637 2635849
638 2667882
639 2691732
640 2724184
641 2748348
642 2781614
643 2806072
644 2839829
645 2864994
646 2899163
647 2924678
648 2959704
649 2985530
650 3021067
651 3047585
652 3083593
653 3110481
654 3147371
655 3174617
656 3212010
657 3239988
658 3277899
659 3306261
660 3345081
661 3373783
662 3413161
663 3442627
664 3482548
665 3512447
666 3553276
667 3583554
668 3624988
669 3656054
670 3698058
671 3729532
672 3772522
673 3804402
674 3848013
675 3880745
676 3924922
677 3958097
678 4003316
679 4036925
680 4082788
681 4117232
682 4163733
683 4198648
684 4246224
685 4281628
686 4329847
687 4366137
688 4415045
689 4451833
690 4501852
691 4539105
692 4589843
693 4628023
694 4679473
695 4718211
696 4770779
697 4810027
698 4863369
699 4903578
700 4957671
701 4998413
702 5053704
703 5094998
704 5151092
705 5193413
706 5250260
707 5293172
708 5351279
709 5394772
710 5453725
711 5498224
712 5558014
713 5603144
714 5664234
715 5710012
716 5771948
717 5818796
718 5881632
719 5929144
720 5993326
721 6041469
722 6106582
723 6155842
724 6221899
725 6271889
726 6339299
727 6389986
728 6458396
729 6510239
730 6579640
731 6632191
732 6703044
733 6756340
734 6828229
735 6882768
736 6955653
737 7010960
738 7085379
739 7141471
740 7216971
741 7274292
742 7350894
743 7409029
744 7487213
745 7546218
746 7625486
747 7685794
748 7766244
749 7827413
750 7909500
751 7971518
752 8054801
753 8118178
754 8202688
755 8267012
756 8353179
757 8418424
758 8505865
759 8572529
760 8661250
761 8728839
762 8819338
763 8887909
764 8979729
765 9049814
766 9142930
767 9214015
768 9309002
769 9381124
770 9477496
771 9551116
772 9648904
773 9723588
774 9823302
775 9899120
776 10000233
777 10077644
778 10180263
779 10258791
780 10363411
781 10443055
782 10549194
783 10630506
784 10738218
785 10820739
786 10930475
787 11014209
788 11125554
789 11211025
790 11324015
791 11410679
792 11525833
793 11613780
794 11730606
795 11820400
796 11938891
797 12029974
798 12150741
799 12243170
800 12365681
801 12459954
802 12584265
803 12679902
804 12806567
805 12903665
806 13032093
807 13131142
808 13261482
809 13361963
810 13494743
811 13596673
812 13731372
813 13835337
814 13972015
815 14077536
816 14216684
817 14323758
818 14464941
819 14574138
820 14717380
821 14828123
822 14973999
823 15086378
824 15234369
825 15349000
826 15499085
827 15615375
828 15768217
829 15886233
830 16041276
831 16161539
832 16318848
833 16440863
834 16601010
835 16724886
836 16887270
837 17013514
838 17178294
839 17306378
840 17474103
841 17604043
842 17774170
843 17906587
844 18079200
845 18213590
846 18389194
847 18525579
848 18703712
849 18842673
850 19023403
851 19164328
852 19348236
853 19491264
854 19677797
855 19823549
856 20012722
857 20160576
858 20353071
859 20503131
860 20698359
861 20851156
862 21049210
863 21204216
864 21405708
865 21563067
866 21767336
867 21927589
868 22134835
869 22297399
870 22508207
871 22673131
872 22886911
873 23054854
874 23271719
875 23442138
876 23662620
877 23835548
878 24059162
879 24235227
880 24462049
881 24640600
882 24871259
883 25052440
884 25286344
885 25470840
886 25708007
887 25895147
888 26136323
889 26326223
890 26570768
891 26763999
892 27012034
893 27208035
894 27460206
895 27659147
896 27914753
897 28117196
898 28376463
899 28581811
900 28845353
901 29053658
902 29320866
903 29532820
904 29803816
905 30018858
906 30294206
907 30512380
908 30791575
909 31013544
910 31296680
911 31521752
912 31809482
913 32037840
914 32329549
915 32561901
916 32857628
917 33093277
918 33393788
919 33632867
920 33937517
921 34180617
922 34489531
923 34736086
924 35049943
925 35300124
926 35618197
927 35872608
928 36195141
929 36453162
930 36780808
931 37042489
932 37374608
933 37640687
934 37977427
935 38247323
936 38589264
937 38863035
938 39209660
939 39487989
940 39839410
941 40121593
942 40478484
943 40764720
944 41126461
945 41417486
946 41784111
947 42079204
948 42451530
949 42750846
950 43128201
951 43432351
952 43814886
953 44123281
954 44511689
955 44824551
956 45218077
957 45536004
958 45934947
959 46257301
960 46662307
961 46989173
962 47399596
963 47731722
964 48147747
965 48484544
966 48906743
967 49248290
968 49676145
969 50023154
970 50456808
971 50808531
972 51248684
973 51605365
974 52051352
975 52413762
976 52865659
977 53233026
978 53691685
979 54064210
980 54528920
981 54907227
982 55378166
983 55761652
984 56239554
985 56628467
986 57112533
987 57507507
988 57998065
989 58398421
990 58896179
991 59302012
992 59806271
993 60218402
994 60729365
995 61147155
996 61665439
997 62088990
998 62614049
999 63044120
1000 63576122