1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 1
11 1
12 1
13 1
14 1
15 1
16 1
17 1
18 1
19 1
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 9
41 8
42 11
43 10
44 12
45 12
46 14
47 13
48 16
49 15
50 19
51 17
52 20
53 19
54 22
55 22
56 24
57 23
58 26
59 25
60 32
61 29
62 33
63 33
64 37
65 39
66 44
67 43
68 48
69 49
70 59
71 57
72 65
73 64
74 71
75 75
76 81
77 84
78 91
79 92
80 106
81 105
82 116
83 118
84 130
85 134
86 144
87 147
88 160
89 163
90 185
91 183
92 199
93 202
94 220
95 227
96 247
97 248
98 269
99 275
100 303
101 304
102 332
103 335
104 360
105 373
106 397
107 403
108 438
109 442
110 485
111 488
112 523
113 531
114 572
115 585
116 623
117 637
118 679
119 692
120 757
121 762
122 814
123 833
124 886
125 912
126 976
127 994
128 1057
129 1086
130 1171
131 1190
132 1279
133 1302
134 1386
135 1432
136 1519
137 1559
138 1663
139 1702
140 1829
141 1873
142 1989
143 2046
144 2175
145 2240
146 2372
147 2445
148 2583
149 2661
150 2844
151 2911
152 3083
153 3179
154 3359
155 3469
156 3666
157 3768
158 3974
159 4101
160 4348
161 4463
162 4718
163 4853
164 5109
165 5291
166 5553
167 5723
168 6022
169 6203
170 6546
171 6733
172 7070
173 7290
174 7654
175 7905
176 8286
177 8540
178 8942
179 9223
180 9710
181 9973
182 10454
183 10772
184 11267
185 11641
186 12175
187 12547
188 13104
189 13520
190 14172
191 14579
192 15251
193 15709
194 16396
195 16951
196 17669
197 18218
198 19024
199 19599
200 20504
201 21118
202 22025
203 22704
204 23688
205 24447
206 25466
207 26269
208 27360
209 28221
210 29486
211 30343
212 31618
213 32612
214 33943
215 35061
216 36488
217 37616
218 39143
219 40389
220 42110
221 43370
222 45149
223 46542
224 48402
225 50001
226 51953
227 53573
228 55720
229 57450
230 59819
231 61664
232 64071
233 66069
234 68672
235 70874
236 73584
237 75914
238 78813
239 81282
240 84560
241 87100
242 90451
243 93275
244 96788
245 99903
246 103658
247 106858
248 110857
249 114323
250 118723
251 122324
252 126924
253 130816
254 135623
255 139957
256 145007
257 149497
258 154965
259 159718
260 165683
261 170703
262 176869
263 182276
264 188871
265 194730
266 201620
267 207815
268 215134
269 221696
270 229792
271 236601
272 244954
273 252402
274 261181
275 269254
276 278581
277 286950
278 296843
279 305838
280 316571
281 325949
282 337185
283 347236
284 359056
285 370041
286 382476
287 393881
288 407200
289 419281
290 433659
291 446421
292 461359
293 475001
294 490876
295 505569
296 522220
297 537719
298 555367
299 571746
300 590932
301 608056
302 628000
303 646467
304 667458
305 687297
306 709548
307 730241
308 753824
309 775883
310 801189
311 824309
312 850898
313 875519
314 903487
315 930085
316 959498
317 987320
318 1018668
319 1048105
320 1081639
321 1112681
322 1147740
323 1180776
324 1217888
325 1253222
326 1292209
327 1329434
328 1370723
329 1410058
330 1454468
331 1495685
332 1542048
333 1586129
334 1634966
335 1682014
336 1733637
337 1782891
338 1837448
339 1889755
340 1947977
341 2002931
342 2064054
343 2122324
344 2186669
345 2249051
346 2316717
347 2382120
348 2453911
349 2522932
350 2599398
351 2672142
352 2752183
353 2829277
354 2913794
355 2995853
356 3084676
357 3170987
358 3264848
359 3355875
360 3456032
361 3551623
362 3656400
363 3757988
364 3868223
365 3976100
366 4092331
367 4205440
368 4328085
369 4447726
370 4577944
371 4703566
372 4840309
373 4973123
374 5116981
375 5258238
376 5409325
377 5557499
378 5717296
379 5873364
380 6042780
381 6207046
382 6384448
383 6558071
384 6745044
385 6928994
386 7125294
387 7318571
388 7525578
389 7729117
390 7948791
391 8162438
392 8392396
393 8618469
394 8860255
395 9099416
396 9353902
397 9604579
398 9872515
399 10136972
400 10420425
401 10697913
402 10995351
403 11288022
404 11600482
405 11910479
406 12238523
407 12563551
408 12909461
409 13251234
410 13616729
411 13976047
412 14358768
413 14737536
414 15140227
415 15540093
416 15962704
417 16382556
418 16827287
419 17268640
420 17738760
421 18201776
422 18693996
423 19182440
424 19699354
425 20214610
426 20757777
427 21297809
428 21868871
429 22437322
430 23039491
431 23635555
432 24267131
433 24894462
434 25557244
435 26219504
436 26914666
437 27608596
438 28340304
439 29069146
440 29840084
441 30605251
442 31412431
443 32217257
444 33065309
445 33912934
446 34802092
447 35691233
448 36625309
449 37558869
450 38543450
451 39522092
452 40552654
453 41582510
454 42663563
455 43747456
456 44881913
457 46017207
458 47208173
459 48400945
460 49654042
461 50903963
462 52217142
463 53530064
464 54906649
465 56289054
466 57731681
467 59179263
468 60694819
469 62213167
470 63806358
471 65398743
472 67066098
473 68738088
474 70487179
475 72244274
476 74076567
477 75917827
478 77839852
479 79770492
480 81791500
481 83813527
482 85928064
483 88051722
484 90267384
485 92497751
486 94819805
487 97154290
488 99588812
489 102037469
490 104593706
491 107157430
492 109833499
493 112522418
494 115325001
495 118149744
496 121083606
497 124039187
498 127116248
499 130212586
500 133441154
501 136684435
502 140061027
503 143460862
504 146998567
505 150565034
506 154267265
507 158000424
508 161878515
509 165788068
510 169857619
511 173948336
512 178203310
513 182491939
514 186945330
515 191441896
516 196103509
517 200806168
518 205686952
519 210612171
520 215728140
521 220880144
522 226230729
523 231626439
524 237224143
525 242881258
526 248735816
527 254650228
528 260781156
529 266969653
530 273391940
531 279866604
532 286578425
533 293356190
534 300379043
535 307477813
536 314820147
537 322243286
538 329925133
539 337689857
540 345736569
541 353853220
542 362260347
543 370757113
544 379546784
545 388441954
546 397632333
547 406926825
548 416538391
549 426260499
550 436320238
551 446480133
552 456991147
553 467618109
554 478603642
555 489727482
556 501206154
557 512826189
558 524830552
559 536976454
560 549534055
561 562227742
562 575340828
563 588612265
564 602317681
565 616198827
566 630514354
567 645015252
568 659976102
569 675127918
570 690776768
571 706601464
572 722938442
573 739481834
574 756545453
575 773841978
576 791665284
577 809723027
578 828343113
579 847210065
580 866672478
581 886372071
582 906690033
583 927271425
584 948486139
585 970000244
586 992147287
587 1014602511
588 1037737231
589 1061184977
590 1085356093
591 1109836658
592 1135058013
593 1160624976
594 1186958202
595 1213666846
596 1241148018
597 1269023510
598 1297714431
599 1326812341
600 1356784023
601 1387147740
602 1418412676
603 1450119565
604 1482745344
605 1515856504
606 1549901758
607 1584441757
608 1619973783
609 1656024226
610 1693120818
611 1730729137
612 1769423552
613 1808673822
614 1849040501
615 1890020670
616 1932124585
617 1974861757
618 2018796947
619 2063381134
620 2109234312
621 2155739211
622 2203547040
623 2252066162
624 2301933298
625 2352564283
626 2404561523
627 2457358213
628 2511591443
629 2566651950
630 2623242149
631 2680649428
632 2739635299
633 2799518838
634 2861018273
635 2923486520
636 2987604901
637 3052716724
638 3119572007
639 3187464775
640 3257190871
641 3327958175
642 3400627702
643 3474412850
644 3550157059
645 3627110744
646 3706047590
647 3786237303
648 3868528627
649 3952108485
650 4037904475
651 4125007966
652 4214391934
653 4305182684
654 4398333011
655 4492980006
656 4590029226
657 4688640771
658 4789773064
659 4892523151
660 4997942132
661 5104982251
662 5214779346
663 5326329495
664 5440708953
665 5556959608
666 5676108269
667 5797182637
668 5921306468
669 6047440125
670 6176770330
671 6308136565
672 6442818214
673 6579662609
674 6719926283
675 6862507234
676 7008565460
677 7157025377
678 7309153769
679 7463758292
680 7622219493
681 7783208460
682 7948171270
683 8115826033
684 8287593996
685 8462208238
686 8641025197
687 8822807656
688 9008988816
689 9198243590
690 9392133791
691 9589136493
692 9790929902
693 9996049893
694 10206095646
695 10419665854
696 10638293865
697 10860557987
698 11088126145
699 11319483379
700 11556387507
701 11797154048
702 12043674784
703 12294271801
704 12550808235
705 12811674413
706 13078603513
707 13350022520
708 13627814609
709 13910241803
710 14199348937
711 14493209021
712 14793957838
713 15099735764
714 15412644496
715 15730843871
716 16056347518
717 16387357891
718 16725998862
719 17070347781
720 17422708158
721 17780885420
722 18147346550
723 18519974218
724 18901135021
725 19288793922
726 19685227467
727 20088372769
728 20500697854
729 20920008176
730 21348899886
731 21784942933
732 22230921159
733 22684413128
734 23148165214
735 23619853161
736 24102044175
737 24592462712
738 25093886513
739 25603813424
740 26125247894
741 26655426418
742 27197480188
743 27748737936
744 28312289420
745 28885486997
746 29471308124
747 30067157335
748 30676168589
749 31295572451
750 31928756114
751 32572577690
752 33230650859
753 33899935809
754 34583916988
755 35279664690
756 35990542607
757 36713588046
758 37452426737
759 38203913336
760 38971854433
761 39752784331
762 40550770012
763 41362356772
764 42191564996
765 43035069786
766 43896654481
767 44773057650
768 45668360243
769 46578985875
770 47509330565
771 48455458469
772 49421948099
773 50404988719
774 51409107427
775 52430521960
776 53473613572
777 54534670452
778 55618293082
779 56720534884
780 57846343627
781 58991264013
782 60160558184
783 61349910994
784 62564418094
785 63799910506
786 65061322017
787 66344443152
788 67654571358
789 68987241776
790 70348015769
791 71731983418
792 73145067506
793 74582372454
794 76049768476
795 77542535336
796 79066228320
797 80616209885
798 82198449299
799 83807881226
800 85450908717
801 87121982420
802 88827759164
803 90562855358
804 92333865072
805 94135449551
806 95974013264
807 97844307412
808 99753045791
809 101694660449
810 103676344061
811 105691838544
812 107748779290
813 109841087081
814 111976185516
815 114148191284
816 116364320856
817 118618638030
818 120918861492
819 123258701623
820 125646252371
821 128074620253
822 130552394425
823 133072711467
824 135644092596
825 138259907615
826 140928266438
827 143642652353
828 146411749176
829 149228460420
830 152102064928
831 155024812589
832 158006341272
833 161039118883
834 164132721244
835 167279671321
836 170489298199
837 173754244106
838 177084280135
839 180471613958
840 183926675010
841 187440740479
842 191024852234
843 194670526042
844 198388535727
845 202170668893
846 206027421690
847 209950516550
848 213951141981
849 218020542544
850 222170437843
851 226391253262
852 230695386585
853 235073311606
854 239537352259
855 244078288895
856 248707923795
857 253417180015
858 258218648881
859 263102475734
860 268082075807
861 273146714699
862 278310312944
863 283562421061
864 288916900839
865 294363382225
866 299915406640
867 305562777270
868 311319646621
869 317175228054
870 323144578289
871 329215676250
872 335404419772
873 341699102952
874 348115292167
875 354641646134
876 361293378795
877 368059065826
878 374954887365
879 381968760902
880 389117610412
881 396388256691
882 403798558423
883 411335410532
884 419016597657
885 426829416803
886 434790991010
887 442888811203
888 451141076759
889 459534257671
890 468087672189
891 476786610595
892 485651103927
893 494666830110
894 503853771002
895 513197717555
896 522718244335
897 532401380566
898 542267558983
899 552302013004
900 562526432239
901 572924395546
902 583518745918
903 594293484011
904 605271061413
905 616435967409
906 627810211832
907 639378181860
908 651163214249
909 663148818745
910 675359368674
911 687776925200
912 700427130573
913 713292159659
914 726397590672
915 739726144769
916 753302566785
917 767109839161
918 781174175559
919 795477214212
920 810046705779
921 824862710296
922 839953997503
923 855301135110
924 870932868945
925 886829932879
926 903020580115
927 919485870245
928 936255255412
929 953308729457
930 970677472165
931 988339297242
932 1006326957269
933 1024618850838
934 1043247258287
935 1062191232729
936 1081482513772
937 1101100049436
938 1121077402794
939 1141392354536
940 1162079902859
941 1183115924336
942 1204537156635
943 1226319639911
944 1248500107402
945 1271055315909
946 1294020959862
947 1317374151177
948 1341152610914
949 1365331690652
950 1389951205373
951 1414984422049
952 1440472589553
953 1466389660646
954 1492776912373
955 1519608567057
956 1546925293963
957 1574701760279
958 1602980309782
959 1631734220401
960 1661008201012
961 1690772665186
962 1721074471701
963 1751884832155
964 1783250072397
965 1815142280476
966 1847607163497
967 1880616685161
968 1914219046637
969 1948384682294
970 1983163803951
971 2018524348998
972 2054518910531
973 2091115667019
974 2128367306616
975 2166242979713
976 2204794086824
977 2243990307441
978 2283885791293
979 2324447921890
980 2365733716543
981 2407707842250
982 2450429325646
983 2493863762010
984 2538070310294
985 2583014974032
986 2628756206542
987 2675260626171
988 2722589050873
989 2770706263608
990 2819676316930
991 2869460264352
992 2920125117151
993 2971633020322
994 3024050410619
995 3077340615811
996 3131569379458
997 3186699927814
998 3242801407559
999 3299835089742
1000 3357872890673