1 0
2 0
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 2
13 1
14 1
15 2
16 3
17 2
18 2
19 3
20 4
21 3
22 3
23 4
24 5
25 4
26 4
27 6
28 6
29 5
30 6
31 7
32 8
33 7
34 7
35 8
36 10
37 8
38 8
39 11
40 11
41 10
42 11
43 13
44 13
45 13
46 13
47 15
48 18
49 15
50 16
51 20
52 21
53 19
54 21
55 23
56 24
57 24
58 24
59 27
60 30
61 28
62 28
63 33
64 36
65 33
66 35
67 39
68 42
69 41
70 42
71 45
72 49
73 47
74 48
75 55
76 56
77 54
78 58
79 63
80 67
81 65
82 66
83 72
84 78
85 74
86 76
87 85
88 87
89 84
90 89
91 97
92 99
93 98
94 101
95 110
96 117
97 112
98 115
99 127
100 133
101 127
102 134
103 144
104 148
105 148
106 152
107 163
108 170
109 166
110 170
111 186
112 193
113 187
114 196
115 209
116 217
117 214
118 221
119 234
120 245
121 240
122 247
123 268
124 274
125 271
126 281
127 300
128 310
129 307
130 316
131 335
132 350
133 343
134 353
135 377
136 387
137 382
138 396
139 421
140 430
141 431
142 442
143 467
144 485
145 480
146 490
147 523
148 538
149 532
150 553
151 580
152 594
153 596
154 612
155 643
156 662
157 659
158 675
159 716
160 733
161 729
162 752
163 788
164 809
165 809
166 832
167 869
168 895
169 893
170 917
171 964
172 984
173 984
174 1014
175 1061
176 1084
177 1090
178 1117
179 1163
180 1198
181 1195
182 1225
183 1282
184 1308
185 1309
186 1351
187 1405
188 1431
189 1443
190 1477
191 1536
192 1577
193 1578
194 1615
195 1690
196 1724
197 1725
198 1778
199 1844
200 1881
201 1893
202 1940
203 2013
204 2061
205 2068
206 2114
207 2204
208 2249
209 2253
210 2313
211 2400
212 2449
213 2464
214 2524
215 2610
216 2673
217 2681
218 2742
219 2850
220 2903
221 2915
222 2993
223 3097
224 3155
225 3182
226 3250
227 3359
228 3438
229 3449
230 3528
231 3657
232 3723
233 3740
234 3838
235 3962
236 4030
237 4067
238 4155
239 4289
240 4381
241 4406
242 4497
243 4656
244 4742
245 4765
246 4883
247 5035
248 5123
249 5171
250 5285
251 5438
252 5549
253 5590
254 5700
255 5889
256 5994
257 6032
258 6172
259 6357
260 6468
261 6528
262 6665
263 6851
264 6987
265 7038
266 7183
267 7404
268 7526
269 7584
270 7758
271 7975
272 8110
273 8188
274 8354
275 8587
276 8751
277 8815
278 8992
279 9254
280 9407
281 9476
282 9687
283 9949
284 10104
285 10208
286 10415
287 10686
288 10880
289 10970
290 11178
291 11495
292 11684
293 11771
294 12029
295 12339
296 12531
297 12660
298 12910
299 13231
300 13460
301 13578
302 13836
303 14211
304 14432
305 14553
306 14854
307 15225
308 15462
309 15613
310 15917
311 16300
312 16578
313 16724
314 17039
315 17472
316 17740
317 17897
318 18253
319 18696
320 18981
321 19176
322 19533
323 19993
324 20329
325 20510
326 20880
327 21391
328 21717
329 21908
330 22342
331 22852
332 23185
333 23434
334 23858
335 24394
336 24790
337 25021
338 25459
339 26071
340 26459
341 26698
342 27208
343 27810
344 28213
345 28512
346 29023
347 29653
348 30114
349 30406
350 30938
351 31643
352 32102
353 32402
354 32995
355 33713
356 34195
357 34553
358 35160
359 35894
360 36443
361 36802
362 37428
363 38245
364 38786
365 39163
366 39873
367 40702
368 41272
369 41718
370 42428
371 43290
372 43943
373 44373
374 45120
375 46074
376 46710
377 47169
378 48010
379 48965
380 49631
381 50171
382 51011
383 52017
384 52780
385 53308
386 54181
387 55296
388 56058
389 56602
390 57583
391 58706
392 59494
393 60137
394 61136
395 62299
396 63185
397 63831
398 64854
399 66142
400 67045
401 67702
402 68840
403 70155
404 71090
405 71853
406 73012
407 74362
408 75404
409 76171
410 77381
411 78867
412 79908
413 80711
414 82048
415 83558
416 84655
417 85565
418 86912
419 88492
420 89721
421 90627
422 92040
423 93757
424 94982
425 95939
426 97489
427 99236
428 100507
429 101594
430 103176
431 104989
432 106414
433 107504
434 109130
435 111114
436 112563
437 113687
438 115488
439 117506
440 118992
441 120283
442 122119
443 124203
444 125847
445 127156
446 129052
447 131332
448 133013
449 134360
450 136441
451 138764
452 140511
453 142013
454 144142
455 146551
456 148458
457 149995
458 152208
459 154819
460 156748
461 158353
462 160753
463 163427
464 165455
465 167222
466 169683
467 172458
468 174686
469 176482
470 179039
471 182027
472 184279
473 186157
474 188939
475 192005
476 194324
477 196415
478 199257
479 202429
480 204992
481 207102
482 210044
483 213479
484 216096
485 218281
486 221494
487 224991
488 227691
489 230119
490 233403
491 237040
492 239973
493 242459
494 245859
495 249784
496 252792
497 255358
498 259026
499 263047
500 266189
501 268983
502 272768
503 276924
504 280314
505 283203
506 287111
507 291573
508 295032
509 298035
510 302241
511 306834
512 310443
513 313711
514 318026
515 322784
516 326705
517 330037
518 334527
519 339619
520 343610
521 347088
522 351922
523 357140
524 361265
525 365071
526 370007
527 375434
528 379919
529 383792
530 388921
531 394731
532 399330
533 403339
534 408856
535 414800
536 419556
537 423931
538 429600
539 435768
540 440876
541 445383
542 451239
543 457834
544 463097
545 467752
546 474023
547 480804
548 486274
549 491298
550 497776
551 504763
552 510626
553 515811
554 522511
555 529984
556 535972
557 541371
558 548527
559 556211
560 562443
561 568251
562 575599
563 583563
564 590278
565 596215
566 603870
567 612334
568 619193
569 625385
570 633545
571 642236
572 649334
573 656016
574 664389
575 673419
576 681037
577 687890
578 696554
579 706153
580 714006
581 721080
582 730345
583 740195
584 748306
585 755936
586 765479
587 775663
588 784315
589 792184
590 802037
591 812889
592 821803
593 829941
594 840427
595 851590
596 860841
597 869539
598 880355
599 891880
600 901743
601 910705
602 921917
603 934148
604 944252
605 953576
606 965456
607 978052
608 988549
609 998495
610 1010721
611 1023772
612 1034979
613 1045199
614 1057881
615 1071666
616 1083180
617 1093795
618 1107246
619 1121442
620 1133336
621 1144692
622 1158529
623 1173229
624 1185898
625 1197585
626 1211880
627 1227446
628 1240512
629 1252585
630 1267786
631 1283764
632 1297265
633 1310164
634 1325810
635 1342342
636 1356664
637 1369976
638 1386145
639 1403654
640 1418410
641 1432186
642 1449279
643 1467303
644 1482613
645 1497229
646 1514880
647 1533490
648 1549701
649 1564795
650 1583067
651 1602682
652 1619353
653 1635014
654 1654278
655 1674532
656 1691799
657 1708408
658 1728256
659 1749199
660 1767509
661 1784609
662 1805174
663 1827212
664 1846056
665 1863788
666 1885518
667 1908205
668 1927668
669 1946495
670 1968854
671 1992343
672 2012948
673 2032336
674 2055450
675 2080222
676 2101457
677 2121504
678 2145907
679 2171364
680 2193339
681 2214575
682 2239739
683 2266052
684 2289230
685 2311167
686 2337161
687 2364868
688 2388775
689 2411460
690 2438803
691 2467384
692 2492143
693 2516088
694 2544331
695 2573815
696 2599902
697 2624636
698 2653838
699 2684810
700 2711687
701 2737300
702 2767998
703 2799944
704 2827759
705 2854788
706 2886399
707 2919439
708 2948774
709 2976613
710 3009346
711 3044012
712 3074211
713 3103054
714 3137465
715 3173146
716 3204366
717 3234801
718 3270237
719 3307156
720 3340045
721 3371419
722 3408018
723 3446770
724 3480696
725 3513134
726 3551580
727 3591475
728 3626529
729 3660720
730 3700400
731 3741574
732 3778394
733 3813705
734 3854664
735 3897867
736 3935863
737 3972360
738 4015306
739 4059853
740 4099152
741 4137526
742 4181840
743 4227801
744 4269065
745 4308685
746 4354492
747 4402626
748 4445124
749 4486130
750 4534123
751 4583725
752 4627687
753 4670754
754 4720194
755 4771479
756 4817643
757 4862036
758 4913153
759 4966772
760 5014336
761 5060282
762 5113817
763 5169052
764 5218172
765 5266436
766 5321625
767 5378676
768 5430212
769 5479987
770 5536950
771 5596651
772 5649817
773 5701238
774 5760895
775 5822384
776 5877251
777 5931230
778 5992747
779 6056188
780 6113663
781 6169358
782 6232864
783 6299226
784 6358505
785 6416042
786 6482426
787 6550819
788 6612098
789 6672359
790 6740828
791 6811395
792 6875505
793 6937719
794 7008428
795 7082102
796 7148160
797 7212472
798 7286315
799 7362272
800 7430562
801 7497847
802 7573959
803 7652367
804 7723821
805 7793224
806 7871819
807 7953598
808 8027233
809 8098982
810 8181072
811 8265328
812 8341314
813 8416414
814 8500995
815 8587964
816 8667442
817 8744867
818 8832139
819 8922906
820 9004879
821 9084806
822 9175930
823 9269382
824 9353969
825 9437601
826 9531513
827 9627918
828 9716230
829 9802522
830 9899410
831 9999934
832 10091028
833 10180097
834 10281078
835 10384700
836 10478787
837 10571787
838 10675941
839 10782755
840 10880886
841 10976891
842 11084360
843 11195601
844 11296735
845 11395897
846 11507856
847 11622524
848 11726953
849 11830417
850 11945790
851 12064062
852 12173031
853 12279694
854 12398769
855 12521888
856 12634132
857 12744308
858 12868355
859 12995143
860 13110928
861 13225900
862 13353686
863 13484488
864 13605249
865 13723751
866 13855530
867 13991677
868 14116203
869 14238469
870 14375688
871 14515887
872 14644306
873 14771833
874 14913268
875 15057803
876 15191492
877 15323050
878 15468846
879 15619197
880 15757097
881 15892785
882 16044433
883 16199351
884 16341652
885 16482953
886 16639290
887 16798920
888 16946997
889 17092763
890 17253975
891 17419933
892 17572463
893 17722914
894 17890497
895 18061458
896 18218865
897 18375440
898 18548057
899 18724311
900 18888193
901 19049524
902 19227553
903 19410624
904 19579409
905 19745938
906 19930947
907 20119481
908 20293475
909 20466804
910 20657366
911 20851712
912 21032727
913 21211351
914 21407714
915 21609561
916 21796187
917 21980359
918 22184410
919 22392217
920 22584560
921 22776172
922 22986385
923 23200494
924 23400325
925 23597906
926 23814465
927 24036803
928 24242757
929 24446431
930 24671276
931 24900205
932 25112618
933 25324250
934 25555897
935 25791701
936 26012322
937 26230509
938 26469216
939 26713878
940 26941050
941 27166095
942 27413740
943 27665713
944 27899955
945 28133688
946 28388708
947 28648284
948 28891611
949 29132380
950 29395231
951 29664322
952 29914911
953 30163205
954 30435862
955 30712931
956 30971048
957 31228959
958 31509653
959 31795076
960 32063051
961 32328727
962 32617843
963 32913786
964 33189894
965 33463607
966 33763532
967 34068056
968 34352483
969 34636667
970 34945486
971 35259082
972 35554070
973 35846917
974 36164882
975 36489993
976 36793819
977 37095524
978 37425023
979 37759689
980 38072845
981 38385708
982 38725082
983 39069531
984 39394200
985 39716577
986 40066081
987 40422861
988 40757098
989 41089351
990 41451329
991 41818679
992 42163012
993 42507477
994 42880050
995 43258263
996 43615291
997 43969958
998 44353716
999 44745241
1000 45112815