1 0
2 0
3 1
4 1
5 1
6 2
7 1
8 2
9 2
10 3
11 3
12 5
13 4
14 5
15 6
16 8
17 7
18 9
19 9
20 12
21 12
22 14
23 14
24 19
25 18
26 22
27 23
28 28
29 27
30 32
31 34
32 40
33 42
34 47
35 48
36 57
37 58
38 66
39 69
40 78
41 81
42 89
43 94
44 106
45 111
46 120
47 128
48 143
49 148
50 161
51 170
52 187
53 196
54 214
55 225
56 244
57 257
58 277
59 294
60 319
61 335
62 357
63 377
64 409
65 428
66 460
67 483
68 519
69 546
70 582
71 612
72 657
73 686
74 731
75 769
76 823
77 859
78 914
79 958
80 1023
81 1070
82 1135
83 1187
84 1261
85 1318
86 1396
87 1462
88 1551
89 1617
90 1710
91 1788
92 1896
93 1977
94 2085
95 2177
96 2303
97 2401
98 2529
99 2642
100 2786
101 2901
102 3056
103 3188
104 3356
105 3494
106 3669
107 3827
108 4025
109 4190
110 4393
111 4580
112 4806
113 5004
114 5245
115 5459
116 5724
117 5950
118 6228
119 6483
120 6791
121 7058
122 7375
123 7673
124 8027
125 8341
126 8708
127 9053
128 9456
129 9818
130 10245
131 10643
132 11109
133 11524
134 12014
135 12480
136 13010
137 13493
138 14053
139 14579
140 15190
141 15752
142 16393
143 16998
144 17697
145 18334
146 19071
147 19769
148 20562
149 21293
150 22124
151 22925
152 23824
153 24664
154 25613
155 26521
156 27545
157 28505
158 29584
159 30617
160 31775
161 32862
162 34087
163 35266
164 36576
165 37816
166 39195
167 40529
168 42016
169 43426
170 44982
171 46495
172 48161
173 49755
174 51517
175 53229
176 55108
177 56912
178 58889
179 60829
180 62944
181 64972
182 67199
183 69378
184 71751
185 74044
186 76548
187 78994
188 81652
189 84235
190 87045
191 89797
192 92777
193 95672
194 98804
195 101897
196 105236
197 108481
198 111992
199 115452
200 119174
201 122822
202 126743
203 130607
204 134767
205 138833
206 143210
207 147540
208 152173
209 156714
210 161587
211 166415
212 171585
213 176654
214 182073
215 187449
216 193181
217 198836
218 204867
219 210852
220 217217
221 223503
222 230200
223 236863
224 243932
225 250916
226 258334
227 265726
228 273568
229 281328
230 289551
231 297746
232 306424
233 315028
234 324147
235 333232
236 342820
237 352352
238 362419
239 372480
240 383094
241 393635
242 404755
243 415878
244 427592
245 439262
246 451543
247 463814
248 476735
249 489612
250 503159
251 516719
252 530957
253 545156
254 560079
255 575031
256 590728
257 606383
258 622801
259 639266
260 656522
261 673773
262 691844
263 709961
264 728925
265 747903
266 767759
267 787704
268 808532
269 829381
270 851188
271 873082
272 895954
273 918876
274 942783
275 966818
276 991902
277 1017053
278 1043285
279 1069657
280 1097129
281 1124705
282 1153436
283 1182347
284 1212440
285 1242651
286 1274094
287 1305755
288 1338693
289 1371792
290 1406180
291 1440823
292 1476830
293 1513031
294 1550643
295 1588534
296 1627874
297 1667435
298 1708520
299 1749929
300 1792905
301 1836129
302 1880959
303 1926179
304 1973057
305 2020255
306 2069175
307 2118499
308 2169613
309 2221114
310 2274438
311 2328246
312 2383958
313 2440066
314 2498162
315 2556805
316 2617478
317 2678631
318 2741863
319 2805714
320 2871745
321 2938334
322 3007164
323 3076652
324 3148464
325 3220905
326 3295733
327 3371334
328 3449412
329 3528164
330 3609476
331 3691657
332 3776464
333 3862085
334 3950391
335 4039641
336 4131728
337 4224702
338 4320571
339 4417490
340 4517399
341 4618291
342 4722301
343 4827471
344 4935856
345 5045310
346 5158055
347 5272098
348 5389559
349 5508246
350 5630448
351 5754030
352 5881265
353 6009858
354 6142215
355 6276109
356 6413879
357 6553121
358 6696378
359 6841330
360 6990443
361 7141173
362 7296146
363 7452978
364 7614255
365 7777319
366 7944942
367 8114559
368 8288883
369 8465183
370 8646343
371 8829706
372 9018101
373 9208605
374 9404273
375 9602399
376 9805854
377 10011663
378 10222956
379 10436860
380 10656477
381 10878671
382 11106717
383 11337622
384 11574552
385 11814293
386 12060288
387 12309403
388 12564955
389 12823547
390 13088749
391 13357362
392 13632830
393 13911638
394 14197476
395 14486957
396 14783749
397 15084181
398 15392094
399 15704017
400 16023644
401 16347203
402 16678751
403 17014625
404 17358727
405 17707102
406 18063911
407 18425404
408 18795689
409 19170580
410 19554492
411 19943421
412 20341643
413 20744908
414 21157750
415 21576030
416 22004197
417 22437756
418 22881492
419 23331134
420 23791300
421 24257295
422 24734085
423 25217202
424 25711514
425 26212141
426 26724262
427 27243198
428 27773951
429 28311547
430 28861365
431 29418525
432 29988274
433 30565348
434 31155371
435 31753321
436 32364644
437 32983877
438 33616859
439 34258305
440 34913931
441 35578160
442 36256929
443 36944852
444 37647789
445 38359902
446 39087502
447 39824955
448 40578333
449 41341594
450 42121221
451 42911415
452 43718539
453 44536296
454 45371443
455 46217896
456 47082244
457 47958052
458 48852283
459 49758683
460 50684058
461 51621640
462 52578810
463 53549011
464 54539328
465 55542805
466 56566969
467 57605055
468 58664492
469 59738051
470 60833549
471 61943967
472 63076942
473 64225021
474 65396406
475 66583741
476 67795039
477 69022461
478 70274506
479 71543643
480 72838170
481 74149972
482 75487872
483 76843990
484 78226958
485 79628451
486 81057586
487 82506228
488 83983257
489 85480040
490 87006116
491 88553021
492 90130017
493 91728136
494 93357168
495 95008447
496 96691585
497 98397310
498 100135797
499 101897973
500 103693804
501 105513772
502 107368406
503 109248353
504 111163926
505 113105159
506 115083055
507 117087993
508 119130590
509 121200626
510 123309413
511 125446921
512 127624297
513 129830966
514 132078595
515 134356858
516 136677192
517 139028722
518 141423629
519 143851138
520 146323188
521 148828399
522 151379407
523 153965152
524 156597993
525 159266190
526 161982772
527 164736224
528 167539461
529 170380361
530 173272392
531 176203721
532 179187556
533 182211399
534 185289324
535 188409028
536 191584243
537 194802012
538 198076812
539 201396020
540 204773907
541 208197048
542 211680451
543 215210999
544 218803406
545 222443990
546 226148245
547 229902545
548 233722188
549 237592916
550 241530827
551 245521978
552 249582123
553 253696536
554 257881783
555 262123493
556 266438040
557 270810268
558 275257277
559 279764182
560 284347843
561 288992723
562 293716563
563 298503938
564 303372393
565 308305674
566 313322184
567 318406172
568 323575667
569 328813952
570 334140048
571 339537531
572 345025205
573 350585925
574 356239236
575 361968228
576 367792276
577 373693625
578 379692682
579 385771980
580 391951509
581 398212957
582 404577268
583 411026555
584 417581590
585 424223425
586 430973730
587 437813919
588 444765496
589 451809011
590 458966909
591 466219991
592 473590429
593 481058087
594 488646270
595 496335265
596 504147882
597 512063511
598 520105965
599 528254981
600 536534349
601 544922702
602 553444702
603 562079397
604 570851252
605 579738374
606 588766335
607 597913507
608 607205133
609 616618601
610 626180230
611 635867958
612 645707850
613 655676544
614 665801263
615 676059098
616 686477114
617 697031347
618 707749860
619 718609049
620 729636733
621 740808271
622 752152764
623 763645937
624 775316442
625 787138911
626 799143228
627 811304535
628 823652587
629 836161092
630 848861054
631 861726574
632 874788487
633 888019902
634 901452741
635 915060407
636 928874645
637 942867633
638 957072496
639 971461967
640 986068706
641 1000864106
642 1015882227
643 1031094988
644 1046536364
645 1062176813
646 1078051497
647 1094131436
648 1110451593
649 1126981731
650 1143758262
651 1160751324
652 1177996876
653 1195463733
654 1213189520
655 1231143652
656 1249363306
657 1267816319
658 1286541406
659 1305506996
660 1324751673
661 1344242454
662 1364019156
663 1384049386
664 1404372672
665 1424955217
666 1445838311
667 1466988597
668 1488446798
669 1510178095
670 1532224945
671 1554553270
672 1577205250
673 1600144896
674 1623416019
675 1646983415
676 1670890601
677 1695100909
678 1719659476
679 1744529969
680 1769757249
681 1795303506
682 1821215440
683 1847455945
684 1874071178
685 1901022124
686 1928356886
687 1956037314
688 1984111282
689 2012538700
690 2041369073
691 2070563119
692 2100170040
693 2130148927
694 2160550957
695 2191335575
696 2222553641
697 2254162752
698 2286215842
699 2318671560
700 2351582191
701 2384904166
702 2418692016
703 2452902997
704 2487591351
705 2522712533
706 2558322501
707 2594377413
708 2630932912
709 2667943364
710 2705466739
711 2743457972
712 2781974363
713 2820968912
714 2860501261
715 2900525327
716 2941100389
717 2982178124
718 3023819817
719 3065978069
720 3108714000
721 3151978268
722 3195834030
723 3240232615
724 3285236786
725 3330795812
726 3376975073
727 3423724699
728 3471109281
729 3519076733
730 3567694172
731 3616910481
732 3666792579
733 3717286961
734 3768462629
735 3820267179
736 3872769215
737 3925914207
738 3979773528
739 4034293075
740 4089543621
741 4145468978
742 4202142714
743 4259509640
744 4317642706
745 4376484114
746 4436109568
747 4496462328
748 4557617758
749 4619516861
750 4682237370
751 4745721084
752 4810045449
753 4875149971
754 4941115131
755 5007881160
756 5075527704
757 5143992655
758 5213358714
759 5283564977
760 5354693608
761 5426680771
762 5499611634
763 5573423432
764 5648200879
765 5723879069
766 5800545436
767 5878135660
768 5956736876
769 6036282273
770 6116862353
771 6198411341
772 6281018706
773 6364616078
774 6449296249
775 6534992020
776 6621795868
777 6709637661
778 6798612799
779 6888652319
780 6979851288
781 7072138208
782 7165611524
783 7260200373
784 7356002500
785 7452944464
786 7551127776
787 7650480164
788 7751102260
789 7852918722
790 7956033797
791 8060373387
792 8166041445
793 8272961030
794 8381239278
795 8490800151
796 8601750468
797 8714011510
798 8827694054
799 8942720079
800 9059199400
801 9177051386
802 9296389751
803 9417135079
804 9539400705
805 9663103722
806 9788361094
807 9915091367
808 10043411183
809 10173236228
810 10304686833
811 10437679317
812 10572333712
813 10708563465
814 10846492833
815 10986036531
816 11127317687
817 11270247797
818 11414954360
819 11561350252
820 11709562583
821 11859500836
822 12011296018
823 12164858769
824 12320319761
825 12477586870
826 12636794996
827 12797852543
828 12960894012
829 13125824730
830 13292783618
831 13461677659
832 13632644890
833 13805588512
834 13980651296
835 14157737789
836 14336990547
837 14518310868
838 14701845295
839 14887496225
840 15075410043
841 15265485824
842 15457874919
843 15652477420
844 15849443768
845 16048670675
846 16250313596
847 16454270822
848 16660697327
849 16869487461
850 17080800895
851 17294533409
852 17510844647
853 17729626935
854 17951044574
855 18174990840
856 18401629788
857 18630851226
858 18862824547
859 19097440971
860 19334869009
861 19574996044
862 19817995890
863 20063757530
864 20312454885
865 20563972770
866 20818489743
867 21075892390
868 21336359208
869 21599772971
870 21866317830
871 22135877434
872 22408635328
873 22684471753
874 22963575768
875 23245829385
876 23531421195
877 23820228631
878 24112446136
879 24407952808
880 24706943247
881 25009292603
882 25315200357
883 25624543158
884 25937520699
885 26254005726
886 26574203910
887 26897989234
888 27225566793
889 27556806599
890 27891919769
891 28230778402
892 28573593575
893 28920232268
894 29270911668
895 29625500643
896 29984216500
897 30346924258
898 30713846812
899 31084850299
900 31460157980
901 31839631860
902 32223501683
903 32611631286
904 33004249709
905 33401216177
906 33802766584
907 34208762023
908 34619438916
909 35034653292
910 35454647448
911 35879279584
912 36308792453
913 36743039993
914 37182271454
915 37626342053
916 38075500992
917 38529599127
918 38988892868
919 39453235208
920 39922882303
921 40397681695
922 40877896830
923 41363377593
924 41854387997
925 42350772920
926 42852802779
927 43360324518
928 43873608982
929 44392498496
930 44917271584
931 45447772148
932 45984278207
933 46526629113
934 47075110686
935 47629564578
936 48190277179
937 48757084019
938 49330278896
939 49909700267
940 50495642372
941 51087938789
942 51686891032
943 52292334302
944 52904570930
945 53523431036
946 54149225224
947 54781786159
948 55421423992
949 56067965632
950 56721730001
951 57382546731
952 58050735543
953 58726119946
954 59409027353
955 60099284189
956 60797218643
957 61502651981
958 62215920801
959 62936848089
960 63665771184
961 64402507453
962 65147403203
963 65900279113
964 66661481432
965 67430824165
966 68208663042
967 68994815123
968 69789637108
969 70592940212
970 71405089292
971 72225898264
972 73055733355
973 73894402525
974 74742281600
975 75599181177
976 76465477067
977 77340973928
978 78226057608
979 79120536200
980 80024796226
981 80938638766
982 81862459913
983 82796064308
984 83739849260
985 84693613441
986 85657763472
987 86632100519
988 87617032546
989 88612354751
990 89618485569
991 90635223436
992 91662986937
993 92701567850
994 93751395579
995 94812265617
996 95884608971
997 96968213823
998 98063520734
999 99170322173
1000 100289060272