1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 1
15 1
16 1
17 1
18 1
19 1
20 1
21 1
22 1
23 1
24 1
25 1
26 1
27 1
28 2
29 1
30 2
31 1
32 2
33 1
34 2
35 1
36 2
37 1
38 2
39 1
40 2
41 1
42 4
43 2
44 4
45 4
46 5
47 4
48 7
49 5
50 7
51 7
52 8
53 7
54 10
55 8
56 11
57 11
58 12
59 12
60 15
61 13
62 16
63 16
64 17
65 17
66 20
67 18
68 21
69 21
70 24
71 22
72 26
73 24
74 27
75 28
76 29
77 28
78 32
79 30
80 34
81 33
82 35
83 34
84 41
85 39
86 42
87 43
88 46
89 47
90 55
91 52
92 57
93 59
94 64
95 66
96 73
97 72
98 81
99 83
100 90
101 90
102 100
103 100
104 109
105 115
106 119
107 122
108 133
109 134
110 145
111 148
112 161
113 162
114 176
115 179
116 189
117 196
118 208
119 213
120 230
121 230
122 246
123 252
124 267
125 272
126 296
127 296
128 315
129 323
130 343
131 345
132 374
133 377
134 399
135 412
136 430
137 437
138 468
139 470
140 507
141 513
142 541
143 548
144 587
145 589
146 623
147 642
148 668
149 681
150 727
151 726
152 768
153 786
154 828
155 837
156 888
157 893
158 942
159 963
160 1009
161 1024
162 1085
163 1092
164 1151
165 1180
166 1225
167 1249
168 1330
169 1337
170 1411
171 1443
172 1504
173 1530
174 1623
175 1645
176 1724
177 1772
178 1846
179 1883
180 1995
181 2015
182 2129
183 2179
184 2274
185 2327
186 2453
187 2491
188 2617
189 2697
190 2807
191 2869
192 3029
193 3075
194 3230
195 3327
196 3472
197 3549
198 3740
199 3808
200 3988
201 4104
202 4274
203 4386
204 4604
205 4700
206 4908
207 5056
208 5257
209 5390
210 5673
211 5772
212 6031
213 6209
214 6450
215 6618
216 6927
217 7082
218 7371
219 7594
220 7883
221 8078
222 8444
223 8630
224 9002
225 9258
226 9590
227 9837
228 10259
229 10491
230 10913
231 11225
232 11617
233 11916
234 12413
235 12696
236 13167
237 13544
238 14034
239 14379
240 14962
241 15290
242 15850
243 16291
244 16850
245 17287
246 17930
247 18345
248 18996
249 19517
250 20170
251 20663
252 21460
253 21931
254 22697
255 23325
256 24059
257 24664
258 25555
259 26157
260 27033
261 27752
262 28631
263 29335
264 30371
265 31088
266 32129
267 32970
268 34000
269 34850
270 36061
271 36878
272 38091
273 39106
274 40298
275 41322
276 42699
277 43698
278 45097
279 46298
280 47748
281 48895
282 50540
283 51723
284 53369
285 54795
286 56430
287 57861
288 59738
289 61164
290 63089
291 64728
292 66666
293 68340
294 70594
295 72260
296 74482
297 76458
298 78709
299 80699
300 83312
301 85282
302 87891
303 90208
304 92860
305 95210
306 98192
307 100553
308 103648
309 106346
310 109465
311 112196
312 115705
313 118482
314 122074
315 125309
316 128857
317 132132
318 136195
319 139481
320 143663
321 147379
322 151658
323 155437
324 160184
325 164071
326 168859
327 173272
328 178189
329 182707
330 188195
331 192708
332 198333
333 203451
334 209178
335 214441
336 220837
337 226124
338 232646
339 238638
340 245301
341 251364
342 258780
343 265010
344 272524
345 279547
346 287176
347 294310
348 302817
349 310088
350 318912
351 326907
352 335839
353 344101
354 353934
355 362411
356 372443
357 381885
358 392111
359 401755
360 413105
361 422844
362 434458
363 445313
364 457285
365 468388
366 481360
367 492760
368 506090
369 518655
370 532397
371 545231
372 560166
373 573351
374 588717
375 603227
376 618886
377 633767
378 651027
379 666202
380 683883
381 700502
382 718603
383 735720
384 755454
385 773123
386 793193
387 812468
388 833208
389 852945
390 875546
391 895730
392 919050
393 941027
394 964895
395 987633
396 1013347
397 1036711
398 1063259
399 1088708
400 1115972
401 1142019
402 1171552
403 1198366
404 1228764
405 1257940
406 1289245
407 1319135
408 1352870
409 1383757
410 1418532
411 1451822
412 1487679
413 1522121
414 1560578
415 1596125
416 1635715
417 1673997
418 1714908
419 1754413
420 1798620
421 1839078
422 1884504
423 1928308
424 1975116
425 2020399
426 2070540
427 2117327
428 2168995
429 2219242
430 2272767
431 2324429
432 2381756
433 2435234
434 2494587
435 2551933
436 2612903
437 2672255
438 2737493
439 2798831
440 2866398
441 2932039
442 3001643
443 3069513
444 3143962
445 3214154
446 3290959
447 3366042
448 3445747
449 3523209
450 3608125
451 3688204
452 3775877
453 3861539
454 3952292
455 4041135
456 4137368
457 4229190
458 4328986
459 4426778
460 4530161
461 4631208
462 4741370
463 4845883
464 4959667
465 5071254
466 5188661
467 5304167
468 5429102
469 5548830
470 5678015
471 5805005
472 5938842
473 6070380
474 6212379
475 6348791
476 6495869
477 6640402
478 6792569
479 6942501
480 7103787
481 7258821
482 7425911
483 7590643
484 7763371
485 7934105
486 8116851
487 8293542
488 8482974
489 8670206
490 8866905
491 9060351
492 9267965
493 9468844
494 9683793
495 9896474
496 10118941
497 10339442
498 10574279
499 10802702
500 11046403
501 11287327
502 11539728
503 11789707
504 12056431
505 12315348
506 12591033
507 12864648
508 13150340
509 13433957
510 13735519
511 14029285
512 14341277
513 14651245
514 14974764
515 15296078
516 15636532
517 15969610
518 16323063
519 16673651
520 17039748
521 17403166
522 17788227
523 18165161
524 18564362
525 18961739
526 19374520
527 19786259
528 20220936
529 20647494
530 21098259
531 21546743
532 22014255
533 22478938
534 22969855
535 23452222
536 23960359
537 24467425
538 24994485
539 25520388
540 26073685
541 26618177
542 27191808
543 27763916
544 28358447
545 28951966
546 29576013
547 30190616
548 30837210
549 31482916
550 32153083
551 32821961
552 33525076
553 34219089
554 34947191
555 35675525
556 36429840
557 37184481
558 37975702
559 38758111
560 39579080
561 40398353
562 41248485
563 42098675
564 42989152
565 43870835
566 44793403
567 45717672
568 46673435
569 47631339
570 48633110
571 49625036
572 50663245
573 51702828
574 52779437
575 53856846
576 54982469
577 56099692
578 57266379
579 58436083
580 59645871
581 60858148
582 62122945
583 63379708
584 64690996
585 66006201
586 67364388
587 68727718
588 70149421
589 71561773
590 73034935
591 74512071
592 76038178
593 77569847
594 79165482
595 80754005
596 82405835
597 84066260
598 85779103
599 87499703
600 89290094
601 91072716
602 92928865
603 94791495
604 96714078
605 98645916
606 100652833
607 102654911
608 104735583
609 106827516
610 108982971
611 111149929
612 113401018
613 115646864
614 117979489
615 120325587
616 122742554
617 125172842
618 127695258
619 130214615
620 132828496
621 135457313
622 138165845
623 140891394
624 143716156
625 146540861
626 149467398
627 152414083
628 155446910
629 158500770
630 161665814
631 164827889
632 168105848
633 171405894
634 174801439
635 178221758
636 181761367
637 185305749
638 188972227
639 192667557
640 196467492
641 200294419
642 204254986
643 208221164
644 212325346
645 216458989
646 220707983
647 224991495
648 229419003
649 233856866
650 238444529
651 243068259
652 247818510
653 252609031
654 257557900
655 262520659
656 267645469
657 272815163
658 278125497
659 283479223
660 289008556
661 294553910
662 300279834
663 306055476
664 311986273
665 317970620
666 324141169
667 330338740
668 336731189
669 343182128
670 349803304
671 356483594
672 363375394
673 370293357
674 377428776
675 384630719
676 392017034
677 399475329
678 407161672
679 414886532
680 422844596
681 430879058
682 439119989
683 447440198
684 456011492
685 464628741
686 473503221
687 482463816
688 491651578
689 500931324
690 510484937
691 520091393
692 529982584
693 539973802
694 550211534
695 560556373
696 571197966
697 581906882
698 592924422
699 604056993
700 615465290
701 626986176
702 638839935
703 650769717
704 663038545
705 675437901
706 688135660
707 700972028
708 714163440
709 727449926
710 741106189
711 754906900
712 769040708
713 783327349
714 798010574
715 812796758
716 827988454
717 843348520
718 859070601
719 874967999
720 891297083
721 907748870
722 924643368
723 941728362
724 959212699
725 976893792
726 995043682
727 1013341152
728 1032125743
729 1051119403
730 1070555379
731 1090209144
732 1110381406
733 1130720007
734 1151592332
735 1172706339
736 1194295089
737 1216139896
738 1238547076
739 1261147604
740 1284330869
741 1307781966
742 1331768223
743 1356029174
744 1380912581
745 1406016397
746 1431753028
747 1457797880
748 1484423986
749 1511369182
750 1538986495
751 1566856049
752 1595424447
753 1624333213
754 1653883197
755 1683789476
756 1714435041
757 1745365422
758 1777060757
759 1809140493
760 1841922147
761 1875099547
762 1909090710
763 1943409901
764 1978559532
765 2014144258
766 2050493764
767 2087293709
768 2124978794
769 2163038389
770 2202014728
771 2241461633
772 2281762528
773 2322561342
774 2364330360
775 2406523195
776 2449710926
777 2493443917
778 2538097778
779 2583318075
780 2629597280
781 2676349409
782 2724198792
783 2772650099
784 2822126226
785 2872220524
786 2923474888
787 2975271700
788 3028261487
789 3081927308
790 3136713531
791 3192195349
792 3248943516
793 3306303596
794 3364970793
795 3424390251
796 3485032323
797 3546459419
798 3609276252
799 3672771516
800 3737702474
801 3803465010
802 3870577755
803 3938558702
804 4008060507
805 4078335878
806 4150161758
807 4222932226
808 4297175176
809 4372388178
810 4449262645
811 4526996878
812 4606450972
813 4686932864
814 4769042454
815 4852229044
816 4937223783
817 5023194956
818 5111035243
819 5200037144
820 5290807166
821 5382775894
822 5476732652
823 5571773024
824 5668861845
825 5767238193
826 5867559915
827 5969208350
828 6073031240
829 6178070264
830 6285344867
831 6394043057
832 6504882224
833 6617201717
834 6731886231
835 6847937400
836 6966422784
837 7086500341
838 7208914985
839 7332975569
840 7459636604
841 7587793326
842 7718636142
843 7851233960
844 7986396482
845 8123383039
846 8263198627
847 8404714193
848 8549136650
849 8695521439
850 8844711854
851 8995913399
852 9150221529
853 9306410950
854 9465801653
855 9627341465
856 9791956372
857 9958813583
858 10129053130
859 10301393304
860 10477224563
861 10655444912
862 10837028277
863 11021094845
864 11208861327
865 11398959333
866 11592861095
867 11789421925
868 11989673796
869 12192654584
870 12399688489
871 12609300339
872 12823083400
873 13039795816
874 13260550691
875 13484341572
876 13712526393
877 13943604445
878 14179224967
879 14418087778
880 14661372736
881 14907998882
882 15159466493
883 15414102043
884 15673721117
885 15936918478
886 16204939623
887 16476672727
888 16753673649
889 17034218519
890 17320176574
891 17610088493
892 17905296278
893 18204585205
894 18509635148
895 18818604041
896 19133497480
897 19452743822
898 19777786045
899 20107337990
900 20443174477
901 20783335843
902 21129981158
903 21481440701
904 21839218023
905 22201982941
906 22571592341
907 22946006110
908 23327483233
909 23714273247
910 24107997527
911 24507169850
912 24913857206
913 25325836413
914 25745532478
915 26171080863
916 26604187884
917 27043353041
918 27490670859
919 27943863719
920 28405471789
921 28873508667
922 29349833076
923 29832808679
924 30324723126
925 30823081689
926 31330628873
927 31845278134
928 32368963747
929 32899982340
930 33440744314
931 33988632682
932 34546539060
933 35112263264
934 35687869395
935 36271537277
936 36865818387
937 37467983431
938 38081094224
939 38702773399
940 39335267770
941 39976608938
942 40629554191
943 41291170844
944 41964730848
945 42647745713
946 43342514091
947 44047063385
948 44764246373
949 45490990759
950 46230758157
951 46980893468
952 47743937423
953 48517660726
954 49305201006
955 50103262114
956 50915501356
957 51739168212
958 52576897504
959 53426414126
960 54290947760
961 55167065236
962 56058674444
963 56962806614
964 57882305487
965 58814737450
966 59763567366
967 60725122225
968 61703573035
969 62695782855
970 63704756848
971 64727908108
972 65768962543
973 66824030192
974 67897480456
975 68986055951
976 70092898655
977 71215333767
978 72357257952
979 73514593989
980 74692010744
981 75885937876
982 77099869985
983 78330875116
984 79583133059
985 80852318613
986 82143353439
987 83452587549
988 84783563273
989 86133309500
990 87506205969
991 88897659511
992 90312965867
993 91748189826
994 93207200973
995 94686716585
996 96191466058
997 97716626944
998 99267741398
999 100840704336
1000 102439590599