1 0
2 0
3 0
4 0
5 0
6 0
7 1
8 1
9 1
10 1
11 1
12 1
13 1
14 1
15 1
16 1
17 1
18 1
19 1
20 1
21 2
22 1
23 1
24 2
25 1
26 1
27 2
28 2
29 2
30 3
31 3
32 3
33 4
34 4
35 4
36 5
37 5
38 5
39 6
40 6
41 6
42 8
43 7
44 7
45 8
46 8
47 8
48 10
49 10
50 10
51 11
52 11
53 11
54 13
55 13
56 13
57 14
58 14
59 14
60 16
61 16
62 16
63 18
64 17
65 17
66 20
67 19
68 19
69 22
70 22
71 21
72 25
73 24
74 24
75 28
76 27
77 28
78 33
79 32
80 33
81 37
82 36
83 36
84 42
85 41
86 41
87 48
88 47
89 47
90 55
91 54
92 53
93 60
94 60
95 59
96 67
97 68
98 68
99 76
100 77
101 77
102 85
103 85
104 86
105 95
106 94
107 96
108 106
109 106
110 108
111 118
112 119
113 119
114 131
115 130
116 131
117 144
118 145
119 146
120 161
121 160
122 161
123 173
124 175
125 175
126 190
127 192
128 194
129 209
130 211
131 212
132 228
133 229
134 231
135 247
136 249
137 251
138 269
139 272
140 275
141 293
142 297
143 298
144 318
145 320
146 323
147 345
148 349
149 352
150 375
151 379
152 383
153 404
154 412
155 415
156 439
157 446
158 452
159 477
160 485
161 490
162 517
163 523
164 530
165 557
166 566
167 573
168 606
169 613
170 622
171 654
172 664
173 671
174 707
175 718
176 727
177 764
178 777
179 787
180 828
181 840
182 853
183 893
184 908
185 920
186 964
187 979
188 994
189 1044
190 1059
191 1072
192 1125
193 1139
194 1156
195 1211
196 1232
197 1248
198 1307
199 1327
200 1347
201 1407
202 1431
203 1450
204 1516
205 1539
206 1560
207 1629
208 1655
209 1678
210 1756
211 1777
212 1804
213 1881
214 1909
215 1935
216 2019
217 2052
218 2079
219 2168
220 2202
221 2229
222 2326
223 2358
224 2394
225 2492
226 2528
227 2564
228 2669
229 2708
230 2746
231 2859
232 2899
233 2935
234 3057
235 3098
236 3138
237 3266
238 3315
239 3355
240 3489
241 3536
242 3583
243 3720
244 3777
245 3826
246 3970
247 4028
248 4081
249 4232
250 4294
251 4347
252 4516
253 4569
254 4631
255 4802
256 4867
257 4931
258 5112
259 5188
260 5251
261 5437
262 5516
263 5580
264 5782
265 5864
266 5938
267 6146
268 6233
269 6310
270 6526
271 6617
272 6701
273 6932
274 7028
275 7114
276 7357
277 7459
278 7551
279 7806
280 7922
281 8011
282 8279
283 8394
284 8498
285 8776
286 8905
287 9017
288 9307
289 9441
290 9558
291 9853
292 9999
293 10119
294 10445
295 10589
296 10722
297 11057
298 11214
299 11354
300 11705
301 11876
302 12021
303 12381
304 12566
305 12718
306 13101
307 13297
308 13465
309 13862
310 14065
311 14236
312 14652
313 14863
314 15053
315 15493
316 15714
317 15913
318 16372
319 16607
320 16817
321 17292
322 17554
323 17763
324 18270
325 18533
326 18764
327 19291
328 19575
329 19826
330 20374
331 20667
332 20933
333 21492
334 21811
335 22085
336 22691
337 23017
338 23310
339 23939
340 24284
341 24587
342 25250
343 25616
344 25938
345 26619
346 27007
347 27346
348 28064
349 28476
350 28842
351 29583
352 30019
353 30392
354 31172
355 31621
356 32023
357 32847
358 33315
359 33739
360 34599
361 35086
362 35537
363 36423
364 36961
365 37415
366 38350
367 38903
368 39392
369 40366
370 40953
371 41468
372 42489
373 43088
374 43636
375 44681
376 45325
377 45894
378 47008
379 47675
380 48277
381 49428
382 50133
383 50751
384 51963
385 52705
386 53353
387 54608
388 55386
389 56071
390 57384
391 58198
392 58938
393 60288
394 61150
395 61903
396 63319
397 64211
398 65012
399 66499
400 67433
401 68263
402 69819
403 70781
404 71665
405 73265
406 74306
407 75207
408 76886
409 77963
410 78919
411 80654
412 81797
413 82797
414 84613
415 85785
416 86839
417 88710
418 89948
419 91048
420 93026
421 94299
422 95462
423 97496
424 98846
425 100041
426 102174
427 103589
428 104837
429 107047
430 108524
431 109824
432 112139
433 113669
434 115064
435 117440
436 119051
437 120486
438 122966
439 124643
440 126154
441 128741
442 130492
443 132050
444 134756
445 136561
446 138206
447 141001
448 142924
449 144614
450 147528
451 149513
452 151300
453 154305
454 156405
455 158264
456 161395
457 163561
458 165507
459 168746
460 171016
461 173040
462 176447
463 178778
464 180913
465 184416
466 186868
467 189075
468 192729
469 195304
470 197598
471 201380
472 204068
473 206446
474 210400
475 213176
476 215703
477 219768
478 222673
479 225283
480 229518
481 232530
482 235276
483 239676
484 242825
485 245650
486 250232
487 253486
488 256450
489 261192
490 264628
491 267677
492 272619
493 276156
494 279370
495 284467
496 288180
497 291531
498 296815
499 300663
500 304155
501 309616
502 313647
503 317264
504 323000
505 327131
506 330921
507 336826
508 341149
509 345082
510 351228
511 355744
512 359839
513 366175
514 370890
515 375121
516 381727
517 386608
518 391065
519 397876
520 402962
521 407560
522 414642
523 419906
524 424731
525 432080
526 437554
527 442544
528 450168
529 455841
530 461048
531 468927
532 474900
533 480255
534 488453
535 494601
536 500213
537 508680
538 515099
539 520956
540 529728
541 536362
542 542459
543 551503
544 558444
545 564747
546 574200
547 581352
548 587926
549 597682
550 605127
551 611931
552 622065
553 629818
554 636894
555 647341
556 655411
557 662739
558 673581
559 681952
560 689634
561 700806
562 709513
563 717433
564 729037
565 738032
566 746304
567 758339
568 767673
569 776238
570 788698
571 798351
572 807280
573 820135
574 830268
575 839451
576 852794
577 863240
578 872811
579 886594
580 897471
581 907431
582 921702
583 932927
584 943292
585 957987
586 969681
587 980402
588 995707
589 1007781
590 1018923
591 1034698
592 1047253
593 1058763
594 1075141
595 1088167
596 1100114
597 1116996
598 1130513
599 1142885
600 1160371
601 1174362
602 1187297
603 1205294
604 1219847
605 1233178
606 1251818
607 1266849
608 1280721
609 1300038
610 1315605
611 1329943
612 1349942
613 1366005
614 1380930
615 1401539
616 1418318
617 1433692
618 1455027
619 1472355
620 1488328
621 1510327
622 1528339
623 1544899
624 1567673
625 1586242
626 1603427
627 1626888
628 1646164
629 1663954
630 1688303
631 1708182
632 1726652
633 1751729
634 1772366
635 1791424
636 1817392
637 1838790
638 1858514
639 1885306
640 1907459
641 1927848
642 1955565
643 1978441
644 1999714
645 2028222
646 2051950
647 2073886
648 2103358
649 2127870
650 2150636
651 2181094
652 2206475
653 2229962
654 2261478
655 2287631
656 2312009
657 2344490
658 2371686
659 2396823
660 2430401
661 2458444
662 2484517
663 2519095
664 2548209
665 2575181
666 2610901
667 2640933
668 2668858
669 2705672
670 2736762
671 2765613
672 2803763
673 2835774
674 2865705
675 2904959
676 2938112
677 2968996
678 3009567
679 3043895
680 3075820
681 3117621
682 3153133
683 3186066
684 3229306
685 3265913
686 3300137
687 3344615
688 3382498
689 3417802
690 3463724
691 3502810
692 3539402
693 3586769
694 3627206
695 3664911
696 3713842
697 3755513
698 3794547
699 3844977
700 3888180
701 3928384
702 3980472
703 4024963
704 4066629
705 4120230
706 4166294
707 4209357
708 4264644
709 4312157
710 4356653
711 4413581
712 4462728
713 4508624
714 4567549
715 4618110
716 4665609
717 4726239
718 4778488
719 4827499
720 4890073
721 4944064
722 4994695
723 5059097
724 5114921
725 5167081
726 5233581
727 5291113
728 5345167
729 5413585
730 5473007
731 5528686
732 5599291
733 5660514
734 5718162
735 5790911
736 5854147
737 5913536
738 5988552
739 6053720
740 6115090
741 6192322
742 6259786
743 6322937
744 6402658
745 6472079
746 6537372
747 6619417
748 6691126
749 6758578
750 6843090
751 6916973
752 6986631
753 7073561
754 7149925
755 7221680
756 7311498
757 7390066
758 7464170
759 7556583
760 7637655
761 7714020
762 7809340
763 7892959
764 7971824
765 8069822
766 8156140
767 8237357
768 8338407
769 8427353
770 8511337
771 8615226
772 8707029
773 8793448
774 8900587
775 8995071
776 9084372
777 9194719
778 9292139
779 9384140
780 9497798
781 9598096
782 9693074
783 9809971
784 9913693
785 10011362
786 10131841
787 10238559
788 10339364
789 10463334
790 10573406
791 10677385
792 10805053
793 10918305
794 11025620
795 11156824
796 11273699
797 11384205
798 11519543
799 11639805
800 11753775
801 11892920
802 12016920
803 12134218
804 12277656
805 12405386
806 12526343
807 12673792
808 12805453
809 12929999
810 13081833
811 13217376
812 13346028
813 13502022
814 13641813
815 13774099
816 13934765
817 14078586
818 14215048
819 14380464
820 14528583
821 14669034
822 14839319
823 14991650
824 15136554
825 15311562
826 15468821
827 15617813
828 15797970
829 15959751
830 16113294
831 16298508
832 16465268
833 16623431
834 16814088
835 16985523
836 17148555
837 17344431
838 17521075
839 17688897
840 17890694
841 18072311
842 18245278
843 18452575
844 18639737
845 18817577
846 19031031
847 19223690
848 19406857
849 19626231
850 19824581
851 20012996
852 20238768
853 20442753
854 20637187
855 20869000
856 21079134
857 21279025
858 21517486
859 21733619
860 21939537
861 22184801
862 22407269
863 22619007
864 22871388
865 23099982
866 23318133
867 23577420
868 23813032
869 24037307
870 24303973
871 24546167
872 24777141
873 25051021
874 25300522
875 25538139
876 25819832
877 26076241
878 26320865
879 26610212
880 26874115
881 27125697
882 27423532
883 27694629
884 27953759
885 28259507
886 28538557
887 28804917
888 29119378
889 29406497
890 29680504
891 30003487
892 30298898
893 30580505
894 30912698
895 31216231
896 31506426
897 31847417
898 32159728
899 32457996
900 32808454
901 33129420
902 33436451
903 33796519
904 34126751
905 34442172
906 34812347
907 35151544
908 35476149
909 35856328
910 36205481
911 36538945
912 36929734
913 37288329
914 37631526
915 38032598
916 38401610
917 38754483
918 39166574
919 39545709
920 39908613
921 40331626
922 40721552
923 41094429
924 41529540
925 41929813
926 42313455
927 42759984
928 43171543
929 43565751
930 44024553
931 44447612
932 44852930
933 45323798
934 45758840
935 46175052
936 46658933
937 47105718
938 47534050
939 48030585
940 48489844
941 48929781
942 49439829
943 49911412
944 50363996
945 50887574
946 51372313
947 51837067
948 52374858
949 52872581
950 53350360
951 53902287
952 54414212
953 54904652
954 55471685
955 55997056
956 56501336
957 57083075
958 57623098
959 58141315
960 58738539
961 59292971
962 59825571
963 60438189
964 61008088
965 61554900
966 62184419
967 62769215
968 63331219
969 63977051
970 64577750
971 65154820
972 65818018
973 66434899
974 67027904
975 67708082
976 68341900
977 68950575
978 69648914
979 70299579
980 70925277
981 71641447
982 72309837
983 72951971
984 73687286
985 74373090
986 75033066
987 75787524
988 76491797
989 77169263
990 77943536
991 78666198
992 79362199
993 80156266
994 80899005
995 81612974
996 82428124
997 83190094
998 83923447
999 84759498
1000 85541948