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 0
15 0
16 0
17 0
18 0
19 0
20 2
21 1
22 2
23 1
24 2
25 1
26 2
27 1
28 2
29 1
30 4
31 2
32 4
33 4
34 5
35 4
36 7
37 5
38 7
39 7
40 10
41 8
42 11
43 10
44 13
45 12
46 14
47 13
48 17
49 15
50 19
51 18
52 22
53 20
54 24
55 23
56 27
57 25
58 29
59 28
60 34
61 31
62 37
63 36
64 43
65 40
66 48
67 46
68 55
69 52
70 64
71 60
72 72
73 69
74 82
75 79
76 94
77 91
78 106
79 103
80 122
81 118
82 137
83 134
84 156
85 151
86 173
87 171
88 195
89 191
90 218
91 214
92 242
93 237
94 268
95 263
96 296
97 291
98 325
99 320
100 358
101 353
102 392
103 389
104 431
105 427
106 472
107 469
108 518
109 516
110 570
111 567
112 623
113 623
114 682
115 684
116 747
117 752
118 818
119 823
120 897
121 905
122 980
123 989
124 1072
125 1083
126 1168
127 1183
128 1274
129 1292
130 1389
131 1410
132 1515
133 1536
134 1646
135 1671
136 1789
137 1818
138 1942
139 1975
140 2109
141 2147
142 2285
143 2332
144 2477
145 2526
146 2681
147 2735
148 2899
149 2959
150 3134
151 3201
152 3385
153 3459
154 3655
155 3733
156 3936
157 4026
158 4240
159 4335
160 4564
161 4668
162 4908
163 5019
164 5273
165 5397
166 5659
167 5789
168 6067
169 6209
170 6499
171 6653
172 6960
173 7126
174 7448
175 7623
176 7966
177 8151
178 8508
179 8708
180 9088
181 9301
182 9696
183 9928
184 10345
185 10594
186 11030
187 11300
188 11756
189 12040
190 12524
191 12830
192 13337
193 13664
194 14199
195 14549
196 15109
197 15484
198 16077
199 16472
200 17093
201 17518
202 18173
203 18621
204 19311
205 19792
206 20517
207 21027
208 21790
209 22338
210 23135
211 23714
212 24553
213 25176
214 26052
215 26711
216 27640
217 28337
218 29309
219 30051
220 31080
221 31860
222 32935
223 33768
224 34899
225 35779
226 36964
227 37903
228 39149
229 40137
230 41446
231 42499
232 43865
233 44972
234 46414
235 47586
236 49090
237 50331
238 51913
239 53221
240 54877
241 56261
242 58001
243 59454
244 61275
245 62809
246 64723
247 66332
248 68337
249 70040
250 72138
251 73925
252 76123
253 78011
254 80302
255 82285
256 84688
257 86775
258 89284
259 91473
260 94106
261 96406
262 99154
263 101568
264 104451
265 106976
266 109978
267 112637
268 115778
269 118556
270 121838
271 124754
272 128179
273 131228
274 134807
275 138004
276 141733
277 145073
278 148967
279 152467
280 156521
281 160181
282 164416
283 168241
284 172649
285 176651
286 181253
287 185420
288 190215
289 194572
290 199571
291 204111
292 209316
293 214064
294 219480
295 224431
296 230071
297 235246
298 241108
299 246496
300 252610
301 258230
302 264579
303 270439
304 277055
305 283157
306 290034
307 296396
308 303552
309 310173
310 317610
311 324511
312 332248
313 339425
314 347467
315 354946
316 363306
317 371085
318 379780
319 387883
320 396908
321 405338
322 414717
323 423494
324 433230
325 442359
326 452480
327 461971
328 472480
329 482354
330 493278
331 503532
332 514869
333 525539
334 537314
335 548395
336 560617
337 572146
338 584829
339 596807
340 609974
341 622427
342 636083
343 649009
344 663187
345 676621
346 691321
347 705269
348 720530
349 735017
350 750836
351 765883
352 782302
353 797914
354 814936
355 831147
356 848803
357 865619
358 883929
359 901387
360 920371
361 938478
362 958156
363 976955
364 997340
365 1016835
366 1037969
367 1058199
368 1080086
369 1101065
370 1123761
371 1145509
372 1169018
373 1191571
374 1215936
375 1239306
376 1264533
377 1288771
378 1314907
379 1340014
380 1367075
381 1393111
382 1421130
383 1448095
384 1477112
385 1505060
386 1535086
387 1564034
388 1595126
389 1625116
390 1657284
391 1688343
392 1721641
393 1753811
394 1788254
395 1821566
396 1857221
397 1891693
398 1928568
399 1964267
400 2002423
401 2039351
402 2078813
403 2117051
404 2157853
405 2197412
406 2239611
407 2280561
408 2324175
409 2366527
410 2411632
411 2455453
412 2502055
413 2547372
414 2595564
415 2642421
416 2692209
417 2740671
418 2792134
419 2842219
420 2895379
421 2947175
422 3002101
423 3055615
424 3112352
425 3167679
426 3226277
427 3283431
428 3343961
429 3403035
430 3465515
431 3526532
432 3591063
433 3654100
434 3720687
435 3785801
436 3854561
437 3921791
438 3992742
439 4062180
440 4135419
441 4207083
442 4282650
443 4356650
444 4434625
445 4510981
446 4591418
447 4670252
448 4753210
449 4834545
450 4920125
451 5004064
452 5092287
453 5178876
454 5269872
455 5359193
456 5452986
457 5545119
458 5641829
459 5736834
460 5836505
461 5934489
462 6037230
463 6138229
464 6244099
465 6348248
466 6457337
467 6564660
468 6677069
469 6787702
470 6903489
471 7017487
472 7136771
473 7254251
474 7377080
475 7498116
476 7624626
477 7749322
478 7879565
479 8008015
480 8142144
481 8274421
482 8412489
483 8548733
484 8690875
485 8831135
486 8977438
487 9121870
488 9272437
489 9421105
490 9576056
491 9729110
492 9888533
493 10046056
494 10210095
495 10372221
496 10540951
497 10707783
498 10881373
499 11053032
500 11231553
501 11408171
502 11591785
503 11773470
504 11962276
505 12149177
506 12343331
507 12535537
508 12735154
509 12932848
510 13138070
511 13341333
512 13552302
513 13761329
514 13978165
515 14193062
516 14415938
517 14636879
518 14865898
519 15093014
520 15328375
521 15561821
522 15803636
523 16043565
524 16292033
525 16538590
526 16793844
527 17047217
528 17309446
529 17569763
530 17839109
531 18106584
532 18383236
533 18657997
534 18942128
535 19224395
536 19516168
537 19806092
538 20105721
539 20403507
540 20711141
541 21016956
542 21332823
543 21646879
544 21971131
545 22293618
546 22626504
547 22957617
548 23299297
549 23639259
550 23989990
551 24338967
552 24698927
553 25057184
554 25426606
555 25794314
556 26173412
557 26550853
558 26939845
559 27327192
560 27726331
561 28123871
562 28533350
563 28941274
564 29361396
565 29779974
566 30210920
567 30640398
568 31082486
569 31523098
570 31976537
571 32428573
572 32893662
573 33357350
574 33834321
575 34309979
576 34799138
577 35286979
578 35788589
579 36288965
580 36803310
581 37316444
582 37843836
583 38370082
584 38910768
585 39450387
586 40004736
587 40558060
588 41126310
589 41693637
590 42276187
591 42857825
592 43454923
593 44051230
594 44663278
595 45274520
596 45901803
597 46528406
598 47171285
599 47813510
600 48472343
601 49130626
602 49805738
603 50480374
604 51172183
605 51863592
606 52572403
607 53280924
608 54007194
609 54733230
610 55477264
611 56221207
612 56983482
613 57745704
614 58526554
615 59307512
616 60107409
617 60907440
618 61726767
619 62546387
620 63385585
621 64225134
622 65084652
623 65944654
624 66824909
625 67705748
626 68607233
627 69509434
628 70432540
629 71356522
630 72301820
631 73248075
632 74215946
633 75184971
634 76176005
635 77168252
636 78182875
637 79198916
638 80237694
639 81277959
640 82341382
641 83406493
642 84495099
643 85585495
644 86699847
645 87816163
646 88956759
647 90099486
648 91266968
649 92436713
650 93631557
651 94828887
652 96051770
653 97277265
654 98528706
655 99782995
656 101063664
657 102347316
658 103657786
659 104971478
660 106312431
661 107656716
662 109028759
663 110404384
664 111808172
665 113215702
666 114651936
667 116092127
668 117561427
669 119034904
670 120538028
671 122045537
672 123583106
673 125125333
674 126698162
675 128275824
676 129884552
677 131498426
678 133143883
679 134794655
680 136477540
681 138166053
682 139887172
683 141614119
684 143374250
685 145140504
686 146940439
687 148746732
688 150587320
689 152434546
690 154316566
691 156205513
692 158129862
693 160061424
694 162028897
695 164003920
696 166015475
697 168034844
698 170091291
699 172155921
700 174258245
701 176369020
702 178518091
703 180675980
704 182872785
705 185078673
706 187324139
707 189579076
708 191874188
709 194179069
710 196524828
711 198880740
712 201278125
713 203686015
714 206136107
715 208597068
716 211100829
717 213615880
718 216174471
719 218744689
720 221359096
721 223985590
722 226656998
723 229340834
724 232070300
725 234812666
726 237601386
727 240403343
728 243252432
729 246115248
730 249025905
731 251950666
732 254924101
733 257912107
734 260949493
735 264001909
736 267104539
737 270222672
738 273391735
739 276576793
740 279813665
741 283066980
742 286372851
743 289695730
744 293072047
745 296465792
746 299913792
747 303379828
748 306900974
749 310440575
750 314036200
751 317650893
752 321322430
753 325013515
754 328762422
755 332531471
756 336359154
757 340207533
758 344115563
759 348044856
760 352034630
761 356046306
762 360119486
763 364215106
764 368373121
765 372554291
766 376798850
767 381067094
768 385399721
769 389756750
770 394179155
771 398626507
772 403140299
773 407679788
774 412286674
775 416919855
776 421621584
777 426350326
778 431148566
779 435974523
780 440871159
781 445796191
782 450792885
783 455818771
784 460917509
785 466046089
786 471248573
787 476481775
788 481790036
789 487129667
790 492545520
791 497993635
792 503519101
793 509077512
794 514714539
795 520385405
796 526135989
797 531921170
798 537787429
799 543689135
800 549673015
801 555693238
802 561796998
803 567937909
804 574163529
805 580427286
806 586777091
807 593165843
808 599641904
809 606157957
810 612762635
811 619408119
812 626143621
813 632920972
814 639789633
815 646701030
816 653705217
817 660753172
818 667895209
819 675081996
820 682364407
821 689692558
822 697117678
823 704589617
824 712160073
825 719778331
826 727496502
827 735263663
828 743132283
829 751050856
830 759072398
831 767145136
832 775322345
833 783551767
834 791887312
835 800276282
836 808772873
837 817324000
838 825984469
839 834700672
840 843527759
841 852411773
842 861408444
843 870463219
844 879632233
845 888860684
846 898205133
847 907610191
848 917132936
849 926717676
850 936421852
851 946189249
852 956077871
853 966031126
854 976107360
855 986249514
856 996516542
857 1006850906
858 1017311910
859 1027841620
860 1038499933
861 1049228368
862 1060087228
863 1071017680
864 1082080554
865 1093216429
866 1104486636
867 1115831400
868 1127312492
869 1138869608
870 1150565034
871 1162338091
872 1174251471
873 1186244010
874 1198378943
875 1210594695
876 1222954883
877 1235397465
878 1247986649
879 1260659891
880 1273481831
881 1286389499
882 1299448080
883 1312594069
884 1325893151
885 1339281381
886 1352824970
887 1366459430
888 1380251489
889 1394136249
890 1408180891
891 1422320022
892 1436621368
893 1451019056
894 1465581308
895 1480241766
896 1495069173
897 1509996706
898 1525093594
899 1540292536
900 1555663294
901 1571138059
902 1586787121
903 1602542187
904 1618474069
905 1634513974
906 1650733271
907 1667062601
908 1683573928
909 1700197408
910 1717005485
911 1733927818
912 1751037428
913 1768263453
914 1785679421
915 1803213993
916 1820941249
917 1838789351
918 1856832862
919 1874999471
920 1893364340
921 1911854580
922 1930545886
923 1949364908
924 1968387916
925 1987540956
926 2006900869
927 2026393261
928 2046095513
929 2065932605
930 2085982565
931 2106169892
932 2126573109
933 2147116149
934 2167878185
935 2188782636
936 2209909157
937 2231180628
938 2252677407
939 2274321792
940 2296194591
941 2318217676
942 2340472505
943 2362880284
944 2385523030
945 2408321537
946 2431358392
947 2454553705
948 2477990730
949 2501589119
950 2525432668
951 2549440337
952 2573696666
953 2598120136
954 2622795706
955 2647641293
956 2672742648
957 2698017069
958 2723550742
959 2749260515
960 2775233326
961 2801385313
962 2827803909
963 2854404892
964 2881276339
965 2908333259
966 2935664381
967 2963184327
968 2990982362
969 3018972373
970 3047244369
971 3075711802
972 3104465155
973 3133417192
974 3162659219
975 3192103473
976 3221841681
977 3251785505
978 3282027534
979 3312478757
980 3343232188
981 3374198408
982 3405471200
983 3436960378
984 3468760258
985 3500780322
986 3533115516
987 3565674517
988 3598552967
989 3631659170
990 3665089289
991 3698750845
992 3732740859
993 3766966365
994 3801524818
995 3836322596
996 3871458082
997 3906836996
998 3942558138
999 3978526765
1000 4014842524