1 0
2 1
3 1
4 1
5 1
6 2
7 1
8 2
9 3
10 2
11 3
12 5
13 3
14 5
15 6
16 5
17 6
18 9
19 6
20 10
21 11
22 10
23 12
24 16
25 12
26 17
27 19
28 17
29 21
30 27
31 21
32 30
33 32
34 30
35 35
36 42
37 35
38 46
39 50
40 47
41 55
42 66
43 56
44 72
45 77
46 73
47 84
48 97
49 86
50 107
51 114
52 110
53 125
54 143
55 128
56 156
57 165
58 160
59 181
60 204
61 186
62 224
63 236
64 230
65 259
66 285
67 266
68 312
69 329
70 322
71 360
72 397
73 371
74 434
75 454
76 447
77 496
78 538
79 512
80 588
81 615
82 608
83 672
84 727
85 695
86 792
87 826
88 819
89 900
90 967
91 931
92 1054
93 1097
94 1091
95 1195
96 1275
97 1237
98 1385
99 1441
100 1435
101 1565
102 1667
103 1622
104 1810
105 1878
106 1875
107 2037
108 2156
109 2111
110 2338
111 2421
112 2426
113 2625
114 2775
115 2724
116 3003
117 3107
118 3114
119 3362
120 3536
121 3488
122 3825
123 3952
124 3971
125 4272
126 4483
127 4434
128 4840
129 4994
130 5026
131 5389
132 5647
133 5598
134 6089
135 6279
136 6323
137 6767
138 7066
139 7029
140 7611
141 7839
142 7910
143 8438
144 8806
145 8769
146 9468
147 9746
148 9837
149 10476
150 10902
151 10886
152 11713
153 12046
154 12174
155 12936
156 13444
157 13445
158 14423
159 14825
160 14992
161 15896
162 16500
163 16523
164 17683
165 18163
166 18379
167 19456
168 20160
169 20224
170 21580
171 22151
172 22435
173 23701
174 24539
175 24642
176 26235
177 26924
178 27271
179 28772
180 29744
181 29907
182 31772
183 32578
184 33031
185 34785
186 35932
187 36163
188 38334
189 39299
190 39847
191 41908
192 43243
193 43563
194 46095
195 47230
196 47914
197 50323
198 51878
199 52306
200 55243
201 56572
202 57421
203 60218
204 62038
205 62595
206 65995
207 67574
208 68587
209 71856
210 73953
211 74674
212 78607
213 80437
214 81695
215 85466
216 87913
217 88820
218 93352
219 95509
220 97005
221 101378
222 104206
223 105341
224 110566
225 113073
226 114879
227 119931
228 123195
229 124605
230 130600
231 133520
232 135683
233 141491
234 145269
235 146991
236 153871
237 157274
238 159834
239 166530
240 170873
241 172971
242 180855
243 184780
244 187842
245 195511
246 200508
247 203058
248 212051
249 216628
250 220214
251 229014
252 234759
253 237807
254 248095
255 253348
256 257601
257 267657
258 274239
259 277903
260 289602
261 295681
262 300659
263 312140
264 319683
265 324038
266 337351
267 344356
268 350176
269 363276
270 371899
271 377052
272 392191
273 400213
274 407035
275 421925
276 431768
277 437874
278 455012
279 464264
280 472161
281 489103
282 500337
283 507490
284 526942
285 537495
286 546703
287 565917
288 578696
289 587106
290 609076
291 621176
292 631825
293 653591
294 668150
295 677951
296 702788
297 716605
298 728901
299 753552
300 770067
301 781490
302 809513
303 825258
304 839461
305 867296
306 886040
307 899316
308 930872
309 948834
310 965144
311 996566
312 1017836
313 1033167
314 1068734
315 1089123
316 1107873
317 1143303
318 1167328
319 1185095
320 1225021
321 1248218
322 1269691
323 1309556
324 1336782
325 1357188
326 1402079
327 1428362
328 1452924
329 1497778
330 1528480
331 1551975
332 1602310
333 1632093
334 1660145
335 1710510
336 1745155
337 1772113
338 1828499
339 1862218
340 1894169
341 1950673
342 1989751
343 2020550
344 2083732
345 2121786
346 2158166
347 2221508
348 2265437
349 2300701
350 2371282
351 2414277
352 2455593
353 2526475
354 2575951
355 2616080
356 2694993
357 2743447
358 2790293
359 2869619
360 2925127
361 2970852
362 3058905
363 3113454
364 3166548
365 3255121
366 3317468
367 3369401
368 3467579
369 3528968
370 3588964
371 3687858
372 3757755
373 3816633
374 3926049
375 3994995
376 4062770
377 4173061
378 4251308
379 4318048
380 4439782
381 4517174
382 4593630
383 4716437
384 4804102
385 4879472
386 5014904
387 5101700
388 5187742
389 5324540
390 5422418
391 5507604
392 5658052
393 5755237
394 5852102
395 6004124
396 6113569
397 6209540
398 6376584
399 6485367
400 6594119
401 6763089
402 6885192
403 6993240
404 7178575
405 7300157
406 7422204
407 7609803
408 7745911
409 7867455
410 8072822
411 8208614
412 8345429
413 8553444
414 8705194
415 8841563
416 9069088
417 9220625
418 9373709
419 9604379
420 9773163
421 9926190
422 10177969
423 10346834
424 10518133
425 10773464
426 10961303
427 11132662
428 11411077
429 11599250
430 11790468
431 12073121
432 12281813
433 12473510
434 12781258
435 12990545
436 13204022
437 13516516
438 13748262
439 13962541
440 14302300
441 14535045
442 14772986
443 15118246
444 15375439
445 15614564
446 15989528
447 16248126
448 16513028
449 16894351
450 17179407
451 17446096
452 17859614
453 18146508
454 18441397
455 18861946
456 19177873
457 19474923
458 19930534
459 20248917
460 20576463
461 21040322
462 21389975
463 21720506
464 22222362
465 22575010
466 22938916
467 23449890
468 23836736
469 24204234
470 24756446
471 25147037
472 25550716
473 26113320
474 26541006
475 26949071
476 27556469
477 27988673
478 28436078
479 29055255
480 29527594
481 29980439
482 30648062
483 31125803
484 31621492
485 32302167
486 32823692
487 33325691
488 34058953
489 34586984
490 35135299
491 35883466
492 36458751
493 37014666
494 37819816
495 38402538
496 39009013
497 39830580
498 40464729
499 41080078
500 41963207
501 42606309
502 43276222
503 44177943
504 44876682
505 45556868
506 46525389
507 47234286
508 47973860
509 48963019
510 49732188
511 50483748
512 51545059
513 52326034
514 53141952
515 54226201
516 55072523
517 55902183
518 57064432
519 57924485
520 58823646
521 60011670
522 60942304
523 61857234
524 63129752
525 64075692
526 65066334
527 66367094
528 67389628
529 68398289
530 69790095
531 70830522
532 71920698
533 73344219
534 74467330
535 75577927
536 77100030
537 78243108
538 79442237
539 80999298
540 82231791
541 83454193
542 85117510
543 86372770
544 87690881
545 89392825
546 90744858
547 92089119
548 93905834
549 95283627
550 96731204
551 98590843
552 100073023
553 101550142
554 103533713
555 105044601
556 106633753
557 108664424
558 110288173
559 111910618
560 114074652
561 115731071
562 117474171
563 119690387
564 121468723
565 123248850
566 125609317
567 127423755
568 129334573
569 131752421
570 133698219
571 135650887
572 138223701
573 140210328
574 142303868
575 144939823
576 147068430
577 149208331
578 152011605
579 154185527
580 156477526
581 159350286
582 161677229
583 164020995
584 167073992
585 169451274
586 171959340
587 175088533
588 177630753
589 180196632
590 183519458
591 186118130
592 188860830
593 192267434
594 195044115
595 197850510
596 201466200
597 204304892
598 207302375
599 211009829
600 214039977
601 217108680
602 221040437
603 224139911
604 227414289
605 231446509
606 234752589
607 238105280
608 242379245
609 245761759
610 249336055
611 253720193
612 257324869
613 260986043
614 265630019
615 269319083
616 273219201
617 277983376
618 281911765
619 285907801
620 290951062
621 294972941
622 299225912
623 304400722
624 308680283
625 313038634
626 318513853
627 322896059
628 327531195
629 333150185
630 337809072
631 342560941
632 348502019
633 353274318
634 358324027
635 364421520
636 369492210
637 374669428
638 381113529
639 386308687
640 391806067
641 398421314
642 403936456
643 409574711
644 416561637
645 422213620
646 428196431
647 435369377
648 441365806
649 447502865
650 455074824
651 461221508
652 467728759
653 475503403
654 482020285
655 488696372
656 496899588
657 503580960
658 510654951
659 519079003
660 526157353
661 533417061
662 542300128
663 549558988
664 557246314
665 566368911
666 574055110
667 581944621
668 591560274
669 599443795
670 607792192
671 617668921
672 626010210
673 634580527
674 644985445
675 653542370
676 662605957
677 673293671
678 682342672
679 691648189
680 702902021
681 712186942
682 722021316
683 733582652
684 743395290
685 753493620
686 765661992
687 775731696
688 786397913
689 798899775
690 809535267
691 820489782
692 833641442
693 844557505
694 856121337
695 869634041
696 881157624
697 893034872
698 907243898
699 919073485
700 931603416
701 946204744
702 958684537
703 971556457
704 986903250
705 999715530
706 1013288427
707 1029058684
708 1042569083
709 1056513413
710 1073081510
711 1086954532
712 1101648996
713 1118676640
714 1133296867
715 1148395382
716 1166277120
717 1181291039
718 1197194044
719 1215572501
720 1231386950
721 1247729140
722 1267021027
723 1283263429
724 1300467510
725 1320295985
726 1337396404
727 1355076643
728 1375882473
729 1393447957
730 1412050362
731 1433437316
732 1451920316
733 1471040074
734 1493472126
735 1512458904
736 1532567357
737 1555625651
738 1575595721
739 1596264649
740 1620439839
741 1640957425
742 1662683152
743 1687535787
744 1709104940
745 1731437855
746 1757485080
747 1779646384
748 1803111378
749 1829888972
750 1853175317
751 1877298460
752 1905351570
753 1929280277
754 1954613928
755 1983454895
756 2008587418
757 2034632626
758 2064836904
759 2090664568
760 2118004179
761 2149058506
762 2176172834
763 2204282495
764 2236793128
765 2264658633
766 2294153569
767 2327579164
768 2356820800
769 2387148373
770 2422127868
771 2452183551
772 2483990090
773 2519956638
774 2551482791
775 2584188231
776 2621815333
777 2654219074
778 2688507032
779 2727195799
780 2761170811
781 2796430434
782 2836889931
783 2871814590
784 2908763858
785 2950366494
786 2986970093
787 3024967197
788 3068460293
789 3106088452
790 3145890433
791 3190613813
792 3230034590
793 3270967434
794 3317707676
795 3358233237
796 3401094722
797 3449156925
798 3491597235
799 3535678175
800 3585890439
801 3629523974
802 3675662260
803 3727296932
804 3772974397
805 3820425974
806 3874355148
807 3921316728
808 3970966095
809 4026423042
810 4075565456
811 4126631103
812 4184532122
813 4235060064
814 4288470047
815 4348011967
816 4400868330
817 4455801222
818 4517950209
819 4572297411
820 4629731697
821 4693643415
822 4750473151
823 4809547973
824 4876236819
825 4934671622
826 4996415146
827 5064995110
828 5126078571
829 5189586468
830 5261124841
831 5323936192
832 5390288984
833 5463857037
834 5529493120
835 5597741776
836 5674463019
837 5741955595
838 5813238661
839 5892136953
840 5962639330
841 6035962598
842 6118215998
843 6190716512
844 6267273266
845 6351860162
846 6427571025
847 6506316623
848 6594478777
849 6672334925
850 6754526725
851 6845191044
852 6926466086
853 7011010825
854 7105479346
855 7189059376
856 7277276472
857 7374424693
858 7461648602
859 7552390548
860 7653587508
861 7743287077
862 7837939622
863 7942007751
864 8035588589
865 8132949542
866 8241327530
867 8337563739
868 8439090768
869 8550542815
870 8650910992
871 8755345273
872 8871379924
873 8974598782
874 9083468415
875 9202792289
876 9310413156
877 9422396928
878 9546597648
879 9657274690
880 9773979181
881 9901701781
882 10017061453
883 10137106720
884 10270013792
885 10388649734
886 10513721151
887 10650392569
888 10774015259
889 10902663726
890 11044848058
891 11171982657
892 11305977272
893 11452189245
894 11584628341
895 11722454589
896 11874527494
897 12010727662
898 12154242669
899 12310620699
900 12452463323
901 12600081970
902 12762687424
903 12908558590
904 13062228238
905 13229432597
906 13381308196
907 13539366700
908 13713190682
909 13869378618
910 14033869991
911 14212610744
912 14375179544
913 14544370126
914 14730141645
915 14897324547
916 15073357334
917 15264376088
918 15438347267
919 15619403142
920 15817890750
921 15996799387
922 16185125403
923 16389218761
924 16575340784
925 16769038081
926 16981064215
927 17172464530
928 17373890579
929 17591898988
930 17790965479
931 17998133684
932 18224563110
933 18429274083
934 18644653689
935 18877465876
936 19090324836
937 19311837173
938 19553591301
939 19772482207
940 20002716476
941 20251282604
942 20478826208
943 20715613594
944 20973669972
945 21207656139
946 21453710976
947 21719027934
948 21962208399
949 22215258867
950 22490646024
951 22740710959
952 23003597796
953 23286731005
954 23546556805
955 23816911515
956 24110731718
957 24377903910
958 24658706777
959 24960780050
960 25238317228
961 25527090196
962 25840498063
963 26125879689
964 26425741084
965 26747944454
966 27044329722
967 27352692022
968 27686919003
969 27991674182
970 28311803823
971 28655403308
972 28971834696
973 29301032385
974 29657382424
975 29982739738
976 30324428132
977 30690755648
978 31028506831
979 31379862251
980 31759706800
981 32106981564
982 32471582591
983 32862056575
984 33222477688
985 33597382373
986 34002188772
987 34372757692
988 34761717887
989 35177835408
990 35562350509
991 35962292020
992 36393596469
993 36788931875
994 37203776065
995 37647119390
996 38057247112
997 38483786312
998 38943226930
999 39364881394
1000 39807222757