1 0
2 1
3 1
4 1
5 1
6 1
7 1
8 2
9 1
10 2
11 2
12 3
13 2
14 3
15 3
16 4
17 3
18 5
19 4
20 6
21 5
22 6
23 6
24 7
25 6
26 8
27 8
28 9
29 9
30 11
31 10
32 13
33 11
34 14
35 14
36 16
37 15
38 18
39 18
40 20
41 19
42 22
43 22
44 25
45 24
46 27
47 28
48 32
49 29
50 36
51 34
52 39
53 38
54 42
55 42
56 47
57 45
58 51
59 51
60 56
61 55
62 62
63 61
64 68
65 66
66 75
67 73
68 82
69 79
70 88
71 88
72 96
73 93
74 104
75 105
76 112
77 113
78 122
79 123
80 135
81 130
82 145
83 145
84 157
85 155
86 169
87 170
88 182
89 181
90 196
91 197
92 211
93 212
94 226
95 230
96 244
97 243
98 265
99 263
100 283
101 283
102 304
103 305
104 325
105 324
106 347
107 351
108 371
109 373
110 399
111 403
112 426
113 427
114 456
115 458
116 488
117 486
118 519
119 524
120 554
121 553
122 590
123 594
124 625
125 633
126 665
127 675
128 712
129 713
130 757
131 762
132 802
133 807
134 853
135 860
136 904
137 911
138 960
139 969
140 1017
141 1025
142 1076
143 1093
144 1140
145 1150
146 1212
147 1224
148 1281
149 1292
150 1356
151 1371
152 1435
153 1442
154 1514
155 1535
156 1598
157 1616
158 1691
159 1713
160 1785
161 1803
162 1886
163 1907
164 1990
165 2009
166 2098
167 2125
168 2210
169 2231
170 2333
171 2355
172 2451
173 2483
174 2583
175 2620
176 2721
177 2750
178 2867
179 2901
180 3012
181 3045
182 3172
183 3212
184 3330
185 3370
186 3502
187 3547
188 3678
189 3719
190 3862
191 3920
192 4056
193 4104
194 4264
195 4317
196 4469
197 4527
198 4689
199 4754
200 4923
201 4976
202 5160
203 5230
204 5401
205 5475
206 5666
207 5743
208 5936
209 6012
210 6224
211 6304
212 6516
213 6594
214 6820
215 6917
216 7132
217 7223
218 7473
219 7569
220 7807
221 7913
222 8168
223 8286
224 8542
225 8647
226 8935
227 9058
228 9332
229 9453
230 9759
231 9889
232 10186
233 10321
234 10640
235 10789
236 11108
237 11257
238 11598
239 11767
240 12102
241 12264
242 12643
243 12805
244 13180
245 13361
246 13751
247 13946
248 14341
249 14526
250 14958
251 15162
252 15576
253 15796
254 16246
255 16478
256 16924
257 17157
258 17646
259 17885
260 18377
261 18614
262 19141
263 19412
264 19922
265 20191
266 20753
267 21035
268 21586
269 21887
270 22467
271 22792
272 23385
273 23695
274 24337
275 24676
276 25302
277 25650
278 26328
279 26684
280 27367
281 27737
282 28458
283 28854
284 29571
285 29979
286 30739
287 31181
288 31930
289 32374
290 33206
291 33652
292 34476
293 34952
294 35817
295 36320
296 37188
297 37685
298 38627
299 39159
300 40080
301 40636
302 41622
303 42204
304 43184
305 43783
306 44829
307 45449
308 46513
309 47137
310 48262
311 48931
312 50044
313 50725
314 51922
315 52619
316 53817
317 54564
318 55809
319 56593
320 57860
321 58640
322 59996
323 60812
324 62151
325 63009
326 64433
327 65314
328 66746
329 67651
330 69168
331 70106
332 71628
333 72595
334 74198
335 75234
336 76826
337 77876
338 79593
339 80662
340 82384
341 83498
342 85292
343 86467
344 88283
345 89462
346 91388
347 92630
348 94543
349 95828
350 97856
351 99176
352 101224
353 102594
354 104741
355 106158
356 108330
357 109777
358 112062
359 113575
360 115851
361 117411
362 119839
363 121427
364 123859
365 125535
366 128065
367 129804
368 132369
369 134121
370 136854
371 138670
372 141393
373 143283
374 146144
375 148095
376 150969
377 152981
378 155995
379 158071
380 161127
381 163256
382 166448
383 168685
384 171880
385 174171
386 177559
387 179879
388 183313
389 185735
390 189290
391 191805
392 195408
393 197969
394 201749
395 204404
396 208180
397 210949
398 214916
399 217744
400 221768
401 224680
402 228888
403 231880
404 236135
405 239202
406 243653
407 246847
408 251311
409 254591
410 259293
411 262647
412 267380
413 270872
414 275769
415 279399
416 284374
417 288053
418 293292
419 297079
420 302345
421 306257
422 311757
423 315763
424 321327
425 325482
426 331255
427 335531
428 341384
429 345775
430 351869
431 356412
432 362538
433 367228
434 373666
435 378422
436 384949
437 389883
438 396637
439 401716
440 408567
441 413747
442 420914
443 426262
444 433450
445 439007
446 446484
447 452179
448 459762
449 465609
450 473505
451 479499
452 487520
453 493666
454 501992
455 508347
456 516739
457 523268
458 532033
459 538677
460 547566
461 554470
462 563623
463 570751
464 580050
465 587330
466 597026
467 604484
468 614272
469 621977
470 632155
471 640019
472 650349
473 658457
474 669146
475 677474
476 688300
477 696850
478 708088
479 716904
480 728247
481 737313
482 749139
483 758378
484 770362
485 779899
486 792261
487 802072
488 814635
489 824648
490 837721
491 847996
492 861182
493 871807
494 885449
495 896310
496 910172
497 921361
498 935703
499 947142
500 961736
501 973463
502 988551
503 1000604
504 1015837
505 1028256
506 1044081
507 1056710
508 1072789
509 1085837
510 1102387
511 1115788
512 1132598
513 1146297
514 1163753
515 1177788
516 1195431
517 1209906
518 1228156
519 1242933
520 1261470
521 1276648
522 1295778
523 1311338
524 1330759
525 1346736
526 1366788
527 1383198
528 1403509
529 1420348
530 1441405
531 1458529
532 1479946
533 1497613
534 1519605
535 1537744
536 1560102
537 1578651
538 1601782
539 1620751
540 1644162
541 1663724
542 1687882
543 1707855
544 1732415
545 1752943
546 1778272
547 1799248
548 1824999
549 1846472
550 1873067
551 1895083
552 1921985
553 1944628
554 1972426
555 1995506
556 2023733
557 2047487
558 2076497
559 2100847
560 2130355
561 2155239
562 2185758
563 2211187
564 2242111
565 2268279
566 2300124
567 2326808
568 2359209
569 2386617
570 2419942
571 2447969
572 2481846
573 2510601
574 2545450
575 2574909
576 2610225
577 2640476
578 2676965
579 2707701
580 2744853
581 2776454
582 2814577
583 2846937
584 2885663
585 2918764
586 2958718
587 2992549
588 3033025
589 3067836
590 3109486
591 3145005
592 3187357
593 3223779
594 3267329
595 3304542
596 3348845
597 3386930
598 3432533
599 3471477
600 3517747
601 3557690
602 3605316
603 3646003
604 3694433
605 3736275
606 3785889
607 3828723
608 3879211
609 3922989
610 3975008
611 4019657
612 4072444
613 4118319
614 4172561
615 4219323
616 4274504
617 4322456
618 4379126
619 4428073
620 4485672
621 4535804
622 4594991
623 4646274
624 4706281
625 4758907
626 4820665
627 4874207
628 4937061
629 4991943
630 5056373
631 5112485
632 5177998
633 5235366
634 5302743
635 5361304
636 5429674
637 5489791
638 5559929
639 5621208
640 5692609
641 5755396
642 5828622
643 5892709
644 5967213
645 6032798
646 6109247
647 6176207
648 6253824
649 6322442
650 6402202
651 6472011
652 6553159
653 6624805
654 6707842
655 6781065
656 6865494
657 6940316
658 7027125
659 7103394
660 7191535
661 7269757
662 7360143
663 7439867
664 7531793
665 7613409
666 7707608
667 7790898
668 7886707
669 7971883
670 8070142
671 8157123
672 8256903
673 8345983
674 8448346
675 8539009
676 8643209
677 8736074
678 8842672
679 8937494
680 9045938
681 9142825
682 9254072
683 9352844
684 9465788
685 9567072
686 9682755
687 9785918
688 9903661
689 10009229
690 10129855
691 10237447
692 10360131
693 10470138
694 10595847
695 10708093
696 10835711
697 10950642
698 11081487
699 11198430
700 11331554
701 11451265
702 11587358
703 11709602
704 11847989
705 11972833
706 12114773
707 12241963
708 12386209
709 12516399
710 12664023
711 12796616
712 12946832
713 13082465
714 13236084
715 13374415
716 13530651
717 13672053
718 13831960
719 13976128
720 14138591
721 14286093
722 14452519
723 14602533
724 14771923
725 14925437
726 15098522
727 15255078
728 15431093
729 15590931
730 15771250
731 15934088
732 16117203
733 16283954
734 16471198
735 16641045
736 16831532
737 17005085
738 17199930
739 17376757
740 17574987
741 17755534
742 17958361
743 18142426
744 18348454
745 18536660
746 18747419
747 18938913
748 19153376
749 19349184
750 19568166
751 19767887
752 19990584
753 20194480
754 20422392
755 20629959
756 20861594
757 21073867
758 21310649
759 21526656
760 21767596
761 21988312
762 22234493
763 22459342
764 22709615
765 22939294
766 23195113
767 23429162
768 23689048
769 23928261
770 24194078
771 24437357
772 24707825
773 24956364
774 25232459
775 25485826
776 25766542
777 26025026
778 26312172
779 26575320
780 26867094
781 27136100
782 27434021
783 27707899
784 28010956
785 28290646
786 28600128
787 28884959
788 29199781
789 29490438
790 29812087
791 30108049
792 30434874
793 30737240
794 31071132
795 31378632
796 31718319
797 32032458
798 32379011
799 32699056
800 33051422
801 33377893
802 33738053
803 34070308
804 34436255
805 34775730
806 35149330
807 35494741
808 35874752
809 36227220
810 36615131
811 36974017
812 37368397
813 37734580
814 38137239
815 38510187
816 38919286
817 39300035
818 39717811
819 40104932
820 40530008
821 40925127
822 41358592
823 41761093
824 42201765
825 42612257
826 43062267
827 43479877
828 43937202
829 44363651
830 44830214
831 45264046
832 45738601
833 46181289
834 46665422
835 47115947
836 47608191
837 48067648
838 48570041
839 49037647
840 49548080
841 50025330
842 50546244
843 51031538
844 51561244
845 52056422
846 52596392
847 53100642
848 53649564
849 54163500
850 54723977
851 55246728
852 55816289
853 56349779
854 56930516
855 57473183
856 58063760
857 58617157
858 59219316
859 59782484
860 60394668
861 60968869
862 61593185
863 62177500
864 62811814
865 63407929
866 64054948
867 64660823
868 65318989
869 65936852
870 66607563
871 67236410
872 67918089
873 68558998
874 69254389
875 69906262
876 70612711
877 71277816
878 71997923
879 72674294
880 73406472
881 74095906
882 74842279
883 75543646
884 76302328
885 77017046
886 77790633
887 78517698
888 79303646
889 80044957
890 80846186
891 81599709
892 82414367
893 83182633
894 84012286
895 84794236
896 85637449
897 86434062
898 87293948
899 88103730
900 88977594
901 89803253
902 90693576
903 91533009
904 92438159
905 93293651
906 94215800
907 95085870
908 96023037
909 96909540
910 97864556
911 98766199
912 99736301
913 100655450
914 101644069
915 102578157
916 103583267
917 104534985
918 105558608
919 106526718
920 107566915
921 108552823
922 109613056
923 110615389
924 111692413
925 112714171
926 113810901
927 114849646
928 115964525
929 117022593
930 118158059
931 119233957
932 120387967
933 121483707
934 122659191
935 123773242
936 124967372
937 126102473
938 127318789
939 128472095
940 129708564
941 130883495
942 132142018
943 133337062
944 134615656
945 135832501
946 137135182
947 138371817
948 139695231
949 140955158
950 142302656
951 143583101
952 144952521
953 146256408
954 147650573
955 148976189
956 150392674
957 151742362
958 153184783
959 154556870
960 156021973
961 157419478
962 158911209
963 160331045
964 161847229
965 163292997
966 164835816
967 166305894
968 167873387
969 169369650
970 170965895
971 172486252
972 174107668
973 175656292
974 177306252
975 178879995
976 180556686
977 182158792
978 183865330
979 185493520
980 187227338
981 188884565
982 190649469
983 192333715
984 194126060
985 195841081
986 197665381
987 199407518
988 201261260
989 203034619
990 204920508
991 206723270
992 208638840
993 210473310
994 212423441
995 214287210
996 216267953
997 218165402
998 220180609
999 222108323
1000 224155901