1 0
2 0
3 0
4 0
5 0
6 1
7 1
8 1
9 1
10 1
11 1
12 2
13 1
14 2
15 1
16 2
17 1
18 4
19 2
20 4
21 4
22 5
23 4
24 8
25 6
26 8
27 9
28 10
29 9
30 15
31 11
32 14
33 15
34 16
35 16
36 22
37 19
38 23
39 25
40 28
41 28
42 36
43 33
44 39
45 42
46 46
47 47
48 58
49 55
50 63
51 68
52 73
53 76
54 89
55 89
56 100
57 106
58 113
59 118
60 134
61 134
62 149
63 157
64 168
65 174
66 194
67 196
68 215
69 226
70 242
71 251
72 278
73 282
74 307
75 323
76 344
77 358
78 394
79 400
80 435
81 454
82 483
83 504
84 547
85 562
86 607
87 632
88 674
89 700
90 755
91 778
92 834
93 868
94 924
95 958
96 1031
97 1061
98 1134
99 1181
100 1251
101 1298
102 1389
103 1431
104 1524
105 1584
106 1671
107 1735
108 1845
109 1903
110 2018
111 2095
112 2207
113 2288
114 2420
115 2501
116 2639
117 2738
118 2880
119 2980
120 3145
121 3248
122 3416
123 3543
124 3716
125 3846
126 4049
127 4178
128 4387
129 4545
130 4756
131 4925
132 5165
133 5337
134 5591
135 5788
136 6047
137 6258
138 6548
139 6766
140 7071
141 7318
142 7636
143 7895
144 8251
145 8519
146 8890
147 9200
148 9582
149 9903
150 10335
151 10667
152 11115
153 11495
154 11956
155 12356
156 12870
157 13281
158 13819
159 14282
160 14838
161 15328
162 15935
163 16449
164 17087
165 17653
166 18322
167 18914
168 19645
169 20265
170 21025
171 21712
172 22507
173 23224
174 24096
175 24840
176 25749
177 26574
178 27512
179 28380
180 29404
181 30303
182 31380
183 32360
184 33473
185 34509
186 35713
187 36792
188 38053
189 39225
190 40538
191 41762
192 43179
193 44459
194 45935
195 47327
196 48864
197 50311
198 51976
199 53480
200 55212
201 56846
202 58642
203 60355
204 62287
205 64060
206 66082
207 67994
208 70090
209 72099
210 74339
211 76431
212 78772
213 81011
214 83449
215 85791
216 88395
217 90835
218 93546
219 96163
220 98982
221 101711
222 104730
223 107562
224 110709
225 113747
226 117003
227 120178
228 123658
229 126950
230 130583
231 134099
232 137860
233 141537
234 145538
235 149359
236 153529
237 157599
238 161933
239 166174
240 170772
241 175188
242 179972
243 184672
244 189645
245 194537
246 199816
247 204894
248 210386
249 215787
250 221484
251 227117
252 233155
253 238990
254 245283
255 251472
256 257995
257 264454
258 271345
259 278055
260 285231
261 292320
262 299769
263 307156
264 315018
265 322695
266 330867
267 338979
268 347463
269 355895
270 364850
271 373604
272 382913
273 392160
274 401805
275 411423
276 421594
277 431569
278 442148
279 452658
280 463624
281 474563
282 486090
283 497441
284 509426
285 521363
286 533800
287 546209
288 559261
289 572150
290 585705
291 599245
292 613307
293 627374
294 642135
295 656718
296 672039
297 687354
298 703233
299 719144
300 735794
301 752277
302 769572
303 786849
304 804757
305 822710
306 841460
307 860069
308 879531
309 899003
310 919167
311 939383
312 960469
313 981427
314 1003291
315 1025215
316 1047864
317 1070593
318 1094266
319 1117818
320 1142356
321 1166972
322 1192374
323 1217899
324 1244425
325 1270846
326 1298345
327 1325927
328 1354387
329 1382989
330 1412660
331 1442264
332 1473017
333 1503883
334 1535711
335 1567699
336 1600855
337 1633968
338 1668296
339 1702799
340 1738319
341 1774050
342 1811041
343 1848002
344 1886285
345 1924781
346 1964367
347 2004221
348 2045421
349 2086623
350 2129269
351 2172135
352 2216207
353 2260580
354 2306405
355 2352280
356 2399690
357 2447374
358 2496378
359 2545704
360 2596614
361 2647608
362 2700241
363 2753226
364 2807613
365 2862390
366 2918867
367 2975469
368 3033844
369 3092624
370 3152913
371 3213679
372 3276244
373 3338992
374 3403656
375 3468767
376 3535534
377 3602831
378 3672066
379 3741548
380 3813081
381 3885132
382 3958977
383 4033405
384 4109947
385 4186789
386 4265820
387 4345460
388 4427023
389 4509262
390 4593771
391 4678639
392 4765875
393 4853798
394 4943791
395 5034556
396 5127743
397 5221384
398 5317565
399 5414512
400 5513707
401 5613763
402 5716427
403 5819631
404 5925553
405 6032344
406 6141577
407 6251751
408 6364738
409 6478348
410 6594887
411 6712402
412 6832542
413 6953746
414 7077967
415 7202920
416 7331003
417 7460184
418 7592195
419 7725403
420 7861838
421 7999114
422 8139756
423 8281623
424 8426543
425 8572785
426 8722499
427 8873179
428 9027472
429 9183114
430 9342054
431 9502449
432 9666586
433 9831818
434 10000917
435 10171521
436 10345683
437 10521443
438 10701223
439 10882240
440 11067408
441 11254252
442 11444903
443 11637335
444 11834064
445 12032206
446 12234784
447 12439217
448 12647754
449 12858262
450 13073354
451 13290040
452 13511481
453 13734963
454 13962875
455 14192935
456 14427922
457 14664688
458 14906546
459 15150653
460 15399519
461 15650746
462 15907264
463 16165757
464 16429687
465 16696109
466 16967620
467 17241748
468 17521520
469 17803501
470 18091307
471 18381837
472 18677830
473 18976696
474 19281588
475 19588955
476 19902538
477 20219103
478 20541540
479 20867107
480 21199134
481 21533897
482 21875295
483 22219977
484 22570948
485 22925329
486 23286627
487 23650932
488 24022340
489 24397337
490 24779063
491 25164532
492 25557365
493 25953538
494 26357283
495 26764951
496 27179827
497 27598797
498 28025607
499 28456100
500 28894668
501 29337523
502 29788097
503 30243120
504 30706527
505 31173967
506 31650025
507 32130750
508 32619723
509 33113543
510 33616322
511 34123512
512 34639890
513 35161343
514 35691615
515 36227164
516 36772256
517 37322182
518 37881911
519 38447146
520 39021803
521 39602179
522 40192727
523 40788576
524 41394851
525 42007117
526 42629438
527 43257964
528 43897334
529 44542467
530 45198713
531 45861463
532 46534948
533 47215143
534 47906887
535 48604905
536 49314773
537 50031667
538 50760019
539 51495643
540 52243557
541 52998296
542 53765630
543 54540577
544 55327744
545 56122776
546 56930876
547 57746388
548 58575307
549 59412458
550 60262629
551 61121290
552 61993863
553 62874478
554 63769341
555 64673088
556 65590703
557 66517485
558 67459076
559 68409359
560 69374796
561 70349821
562 71339611
563 72339270
564 73354681
565 74379495
566 75420424
567 76471679
568 77538638
569 78616241
570 79710567
571 80815081
572 81936686
573 83069434
574 84218891
575 85379803
576 86558450
577 87748112
578 88955919
579 90175724
580 91413294
581 92663178
582 93931906
583 95212505
584 96512363
585 97825121
586 99156757
587 100501638
588 101866523
589 103244185
590 104642288
591 106054246
592 107486259
593 108932502
594 110399956
595 111881187
596 113384091
597 114901859
598 116440936
599 117995272
600 119572104
601 121163771
602 122778389
603 124408985
604 126062182
605 127731747
606 129425176
607 131134528
608 132868222
609 134619040
610 136393836
611 138186171
612 140003800
613 141838520
614 143699053
615 145577900
616 147482213
617 149405296
618 151355154
619 153323393
620 155318941
621 157334106
622 159376290
623 161438544
624 163529158
625 165639472
626 167778700
627 169938933
628 172127798
629 174338126
630 176578507
631 178839946
632 181132033
633 183446552
634 185791399
635 188159210
636 190558821
637 192980984
638 195435587
639 197914121
640 200424821
641 202960027
642 205528882
643 208121881
644 210749186
645 213402055
646 216088989
647 218802041
648 221550721
649 224325213
650 227135973
651 229974038
652 232848138
653 235750130
654 238689784
655 241656989
656 244662577
657 247697260
658 250770108
659 253872679
660 257015056
661 260186862
662 263399255
663 266642627
664 269926404
665 273241840
666 276599355
667 279988280
668 283420062
669 286884871
670 290392404
671 293933665
672 297519386
673 301138574
674 304803074
675 308502735
676 312247551
677 316028281
678 319855982
679 323719347
680 327630574
681 331579193
682 335575549
683 339610128
684 343694308
685 347816482
686 351989173
687 356201658
688 360464584
689 364768118
690 369124054
691 373520421
692 377970131
693 382462145
694 387007421
695 391595880
696 396239630
697 400926415
698 405669487
699 410457511
700 415301803
701 420191978
702 425140443
703 430134697
704 435188330
705 440289722
706 445450513
707 450660016
708 455931046
709 461250710
710 466633012
711 472066023
712 477561692
713 483109112
714 488721411
715 494385350
716 500115368
717 505899174
718 511749105
719 517653944
720 523627173
721 529655264
722 535753003
723 541907784
724 548132332
725 554415071
726 560769942
727 567183028
728 573669487
729 580216476
730 586837000
731 593519221
732 600277481
733 607097450
734 613994778
735 620956239
736 627995206
737 635099565
738 642284011
739 649533905
740 656865322
741 664264617
742 671745665
743 679295943
744 686930556
745 694634580
746 702424409
747 710286156
748 718234054
749 726255211
750 734365217
751 742548705
752 750822563
753 759172582
754 767613295
755 776131585
756 784743436
757 793433023
758 802217817
759 811083130
760 820043972
761 829086907
762 838228290
763 847451996
764 856775875
765 866184898
766 875694560
767 885290957
768 894991003
769 904778155
770 914670671
771 924653253
772 934741727
773 944921880
774 955211122
775 965592449
776 976084636
777 986672019
778 997370805
779 1008166524
780 1019076917
781 1030084673
782 1041209063
783 1052433963
784 1063776131
785 1075220647
786 1086785756
787 1098453784
788 1110244432
789 1122141222
790 1134161379
791 1146289572
792 1158544591
793 1170908291
794 1183400881
795 1196005574
796 1208739944
797 1221588394
798 1234570142
799 1247666612
800 1260898609
801 1274248861
802 1287735450
803 1301342430
804 1315089467
805 1328957630
806 1342968167
807 1357103446
808 1371382066
809 1385787641
810 1400340390
811 1415020950
812 1429851048
813 1444812727
814 1459925013
815 1475171135
816 1490571883
817 1506107414
818 1521800043
819 1537631358
820 1553620890
821 1569751536
822 1586044509
823 1602479636
824 1619079713
825 1635825932
826 1652738368
827 1669799478
828 1687030991
829 1704412349
830 1721966884
831 1739675383
832 1757558419
833 1775598054
834 1793816607
835 1812192980
836 1830751159
837 1849471466
838 1868374989
839 1887443455
840 1906699668
841 1926122106
842 1945735344
843 1965519252
844 1985495485
845 2005645339
846 2025992174
847 2046514068
848 2067236101
849 2088137762
850 2109241256
851 2130527415
852 2152020257
853 2173697344
854 2195584351
855 2217660376
856 2239948122
857 2262428054
858 2285124743
859 2308015266
860 2331125998
861 2354435479
862 2377967055
863 2401700751
864 2425661696
865 2449826569
866 2474222333
867 2498827030
868 2523664691
869 2548714803
870 2574003155
871 2599505955
872 2625250740
873 2651215213
874 2677423875
875 2703855864
876 2730537560
877 2757444632
878 2784605370
879 2811996950
880 2839644452
881 2867526655
882 2895670501
883 2924051180
884 2952697678
885 2981586618
886 3010743809
887 3040147505
888 3069825319
889 3099751987
890 3129957047
891 3160416769
892 3191157542
893 3222157109
894 3253443871
895 3284991955
896 3316831622
897 3348938685
898 3381340089
899 3414013232
900 3446987102
901 3480235345
902 3513788947
903 3547623175
904 3581765662
905 3616193385
906 3650935858
907 3685966397
908 3721316615
909 3756961274
910 3792928748
911 3829195422
912 3865791617
913 3902690088
914 3939923125
915 3977465093
916 4015344941
917 4053538640
918 4092077241
919 4130932866
920 4170138638
921 4209668426
922 4249551771
923 4289764317
924 4330337680
925 4371243548
926 4412515778
927 4454127660
928 4496109547
929 4538436528
930 4581140955
931 4624194072
932 4667630321
933 4711422634
934 4755602052
935 4800143097
936 4845078986
937 4890380313
938 4936082343
939 4982157523
940 5028637520
941 5075496459
942 5122768294
943 5170423043
944 5218496843
945 5266961493
946 5315849483
947 5365134478
948 5414851046
949 5464968860
950 5515524699
951 5566489908
952 5617897764
953 5669721325
954 5721996010
955 5774690961
956 5827843701
957 5881425157
958 5935469254
959 5989948590
960 6044899458
961 6100290254
962 6156159519
963 6212477554
964 6269279061
965 6326536201
966 6384285991
967 6442496308
968 6501206557
969 6560386411
970 6620071497
971 6680233357
972 6740909856
973 6802068402
974 6863749068
975 6925921140
976 6988621006
977 7051819648
978 7115555862
979 7179796419
980 7244582257
981 7309882180
982 7375733297
983 7442106184
984 7509040397
985 7576502146
986 7644533361
987 7713102122
988 7782246521
989 7851936545
990 7922212604
991 7993040393
992 8064462687
993 8136447008
994 8209032366
995 8282188106
996 8355955622
997 8430300005
998 8505264871
999 8580817338
1000 8656997096