1 1
2 0
3 1
4 0
5 1
6 1
7 1
8 1
9 2
10 1
11 2
12 1
13 3
14 2
15 3
16 3
17 4
18 4
19 5
20 4
21 6
22 5
23 7
24 7
25 9
26 8
27 10
28 10
29 12
30 12
31 15
32 14
33 18
34 17
35 20
36 20
37 24
38 24
39 28
40 28
41 33
42 33
43 38
44 38
45 44
46 45
47 50
48 52
49 59
50 60
51 68
52 69
53 78
54 80
55 89
56 92
57 102
58 105
59 116
60 120
61 133
62 137
63 151
64 156
65 171
66 178
67 194
68 201
69 220
70 228
71 248
72 258
73 281
74 291
75 316
76 329
77 355
78 371
79 399
80 416
81 449
82 467
83 502
84 524
85 563
86 587
87 629
88 657
89 703
90 734
91 785
92 818
93 875
94 913
95 973
96 1017
97 1084
98 1131
99 1204
100 1257
101 1337
102 1396
103 1483
104 1548
105 1644
106 1717
107 1819
108 1901
109 2014
110 2102
111 2226
112 2324
113 2459
114 2568
115 2714
116 2833
117 2993
118 3125
119 3297
120 3443
121 3633
122 3790
123 3997
124 4171
125 4394
126 4587
127 4829
128 5039
129 5304
130 5533
131 5819
132 6071
133 6383
134 6657
135 6995
136 7296
137 7661
138 7991
139 8387
140 8744
141 9177
142 9566
143 10032
144 10458
145 10964
146 11426
147 11973
148 12477
149 13069
150 13618
151 14258
152 14852
153 15548
154 16193
155 16941
156 17645
157 18455
158 19216
159 20092
160 20918
161 21863
162 22759
163 23780
164 24748
165 25852
166 26902
167 28088
168 29228
169 30510
170 31738
171 33122
172 34451
173 35941
174 37380
175 38984
176 40537
177 42268
178 43945
179 45805
180 47617
181 49624
182 51574
183 53734
184 55840
185 58161
186 60434
187 62929
188 65376
189 68063
190 70699
191 73583
192 76424
193 79527
194 82580
195 85913
196 89202
197 92778
198 96319
199 100159
200 103961
201 108088
202 112175
203 116598
204 120994
205 125741
206 130459
207 135550
208 140619
209 146075
210 151518
211 157368
212 163203
213 169477
214 175739
215 182452
216 189174
217 196367
218 203567
219 211271
220 218990
221 227235
222 235508
223 244332
224 253190
225 262636
226 272124
227 282219
228 292382
229 303183
230 314052
231 325603
232 337235
233 349578
234 362025
235 375214
236 388520
237 402617
238 416845
239 431894
240 447106
241 463184
242 479429
243 496597
244 513956
245 532275
246 550821
247 570370
248 590167
249 611032
250 632165
251 654414
252 676973
253 700707
254 724769
255 750076
256 775750
257 802721
258 830107
259 858853
260 888044
261 918685
262 949804
263 982436
264 1015609
265 1050372
266 1085710
267 1122730
268 1160380
269 1199790
270 1239894
271 1281847
272 1324541
273 1369200
274 1414655
275 1462161
276 1510553
277 1561097
278 1612583
279 1666348
280 1721130
281 1778301
282 1836578
283 1897366
284 1959336
285 2023964
286 2089862
287 2158536
288 2228601
289 2301586
290 2376042
291 2453591
292 2532718
293 2615088
294 2699167
295 2786648
296 2875955
297 2968859
298 3063713
299 3162334
300 3263066
301 3367763
302 3474694
303 3585816
304 3699330
305 3817235
306 3937717
307 4062809
308 4190643
309 4323351
310 4458976
311 4599711
312 4743584
313 4892832
314 5045403
315 5203646
316 5365439
317 5533176
318 5704718
319 5882505
320 6064328
321 6252751
322 6445457
323 6645084
324 6849302
325 7060794
326 7277148
327 7501169
328 7730367
329 7967609
330 8210372
331 8461592
332 8718658
333 8984649
334 9256841
335 9538389
336 9826563
337 10124567
338 10429577
339 10744950
340 11067756
341 11401441
342 11743033
343 12096055
344 12457446
345 12830883
346 13213187
347 13608122
348 14012497
349 14430147
350 14857764
351 15299368
352 15751530
353 16218372
354 16696422
355 17189889
356 17695208
357 18216762
358 18750853
359 19301974
360 19866403
361 20448730
362 21045093
363 21660301
364 22290359
365 22940187
366 23605756
367 24292080
368 24995027
369 25719822
370 26462170
371 27227442
372 28011306
373 28819252
374 29646802
375 30499680
376 31373275
377 32273440
378 33195520
379 34145497
380 35118585
381 36121023
382 37147839
383 38205443
384 39288831
385 40404542
386 41547423
387 42724281
388 43929811
389 45170984
390 46442436
391 47751306
392 49092075
393 50472182
394 51885910
395 53340890
396 54831380
397 56365164
398 57936335
399 59552994
400 61209055
401 62912832
402 64658163
403 66453564
404 68292714
405 70184463
406 72122287
407 74115255
408 76156818
409 78256242
410 80406779
411 82618085
412 84883205
413 87212046
414 89597586
415 92049959
416 94561982
417 97144172
418 99789123
419 102507629
420 105292240
421 108154006
422 111085256
423 114097488
424 117182817
425 120353028
426 123600181
427 126936330
428 130353358
429 133863779
430 137459220
431 141152540
432 144935316
433 148820717
434 152800091
435 156887115
436 161072922
437 165371528
438 169774010
439 174294720
440 178924536
441 183678361
442 188546789
443 193545140
444 198663969
445 203918954
446 209300427
447 214824650
448 220481726
449 226288340
450 232234524
451 238337393
452 244586756
453 251000376
454 257567776
455 264307195
456 271208148
457 278289298
458 285539927
459 292979399
460 300596738
461 308411838
462 316413653
463 324622591
464 333027393
465 341649208
466 350476497
467 359530977
468 368801114
469 378309158
470 388043321
471 398026694
472 408247217
473 418728617
474 429458793
475 440462077
476 451726175
477 463276284
478 475099828
479 487222700
480 499632336
481 512355301
482 525378768
483 538730291
484 552396788
485 566406561
486 580746535
487 595445734
488 610490904
489 625912108
490 641695794
491 657872890
492 674429881
493 691398509
494 708765027
495 726562321
496 744776428
497 763441125
498 782542500
499 802115230
500 822145225
501 842668414
502 863670421
503 885188214
504 907207523
505 929766286
506 952850051
507 976498105
508 1000695807
509 1025483547
510 1050846776
511 1076826996
512 1103409519
513 1130637328
514 1158495500
515 1187028255
516 1216220873
517 1246118749
518 1276707034
519 1308032738
520 1340080860
521 1372899771
522 1406474634
523 1440855178
524 1476026506
525 1512040087
526 1548880881
527 1586601837
528 1625188229
529 1664694458
530 1705105727
531 1746478391
532 1788797565
533 1832121257
534 1876434884
535 1921798079
536 1968196328
537 2015691329
538 2064268521
539 2113991424
540 2164845909
541 2216897299
542 2270131499
543 2324616156
544 2380337231
545 2437364353
546 2495683971
547 2555367691
548 2616402174
549 2678861519
550 2742732458
551 2808091330
552 2874925481
553 2943313450
554 3013242801
555 3084794830
556 3157957353
557 3232814067
558 3309353500
559 3387661786
560 3467727838
561 3549640810
562 3633389871
563 3719066901
564 3806661953
565 3896269574
566 3987880297
567 4081591955
568 4177395577
569 4275391949
570 4375573074
571 4478042750
572 4582793621
573 4689933116
574 4799454426
575 4911468269
576 5025969091
577 5143070864
578 5262768820
579 5385180916
580 5510303173
581 5638257185
582 5769040315
583 5902777835
584 6039468140
585 6179240840
586 6322095278
587 6468165068
588 6617451246
589 6770091442
590 6926087869
591 7085582988
592 7248580216
593 7415226457
594 7585526989
595 7759633192
596 7937551885
597 8119439677
598 8305304828
599 8495308860
600 8689462272
601 8887931547
602 9090728889
603 9298026619
604 9509838733
605 9726342952
606 9947555812
607 10173660505
608 10404675746
609 10640791078
610 10882027271
611 11128579917
612 11380472742
613 11637907423
614 11900910133
615 12169689574
616 12444274493
617 12724880186
618 13011538770
619 13304472287
620 13603715819
621 13909499148
622 14221860237
623 14541036258
624 14867069106
625 15200203387
626 15540484404
627 15888165270
628 16243294823
629 16606134290
630 16976736911
631 17355372226
632 17742097486
633 18137191622
634 18540715877
635 18952958203
636 19373985016
637 19804093380
638 20243354325
639 20692075271
640 21150331992
641 21618441893
642 22096486486
643 22584793386
644 23083449497
645 23592793813
646 24112918672
647 24644174101
648 25186659148
649 25740735073
650 26306507033
651 26884348926
652 27474372221
653 28076963057
654 28692240395
655 29320602860
656 29962176590
657 30617374047
658 31286328586
659 31969466237
660 32666928972
661 33379156668
662 34106299337
663 34848812237
664 35606853748
665 36380894100
666 37171101385
667 37977961159
668 38801650894
669 39642673044
670 40501214540
671 41377794516
672 42272610954
673 43186199998
674 44118770177
675 45070876340
676 46042737989
677 47034928330
678 48047679329
679 49081583050
680 50136883596
681 51214193689
682 52313769743
683 53436244941
684 54581889865
685 55751358557
686 56944935317
687 58163296983
688 59406742076
689 60675969998
690 61971295142
691 63293440133
692 64642734992
693 66019927554
694 67425363818
695 68859816665
696 70323650188
697 71817662874
698 73342236472
699 74898197344
700 76485945487
701 78106335008
702 79759786085
703 81447181336
704 83168961017
705 84926038490
706 86718874597
707 88548413410
708 90415138710
709 92320026071
710 94263581827
711 96246815637
712 98270257181
713 100334950160
714 102441449867
715 104590834973
716 106783686429
717 109021120446
718 111303744279
719 113632711853
720 116008659367
721 118432779487
722 120905737110
723 123428766551
724 126002562477
725 128628400913
726 131307008939
727 134039705482
728 136827250190
729 139671007918
730 142571771702
731 145530952716
732 148549380434
733 151628513590
734 154769218098
735 157973003525
736 161240773586
737 164574088987
738 167973894237
739 171441802745
740 174978800134
741 178586556018
742 182266098266
743 186019153273
744 189846794738
745 193750807362
746 197732310914
747 201793152210
748 205934498734
749 210158260053
750 214465654800
751 218858657252
752 223338537810
753 227907339446
754 232566385883
755 237317789642
756 242162931912
757 247103996715
758 252142423197
759 257280471343
760 262519640265
761 267862266924
762 273309914429
763 278864999080
764 284529149032
765 290304864492
766 296193840679
767 302198662977
768 308321098412
769 314563820081
770 320928667621
771 327418407033
772 334034953113
773 340781166161
774 347659040926
775 354671534873
776 361820724234
777 369109668985
778 376540529343
779 384116469660
780 391839739584
781 399713611008
782 407740424348
783 415923564994
784 424265467377
785 432769632284
786 441438593795
787 450275971684
788 459284401710
789 468467628955
790 477828393989
791 487370569708
792 497097007887
793 507011713102
794 517117650352
795 527418962783
796 537918732665
797 548621244337
798 559529703890
799 570648541358
800 581981089349
801 593531931009
802 605304529437
803 617303624136
804 629532816265
805 641997006395
806 654699936581
807 667646676548
808 680841114166
809 694288491899
810 707992851082
811 721959612483
812 736192974512
813 750698544855
814 765480684094
815 780545190980
816 795896597158
817 811540898319
818 827482800908
819 843728507130
820 860282904233
821 877152405620
822 894342088432
823 911858584005
824 929707164180
825 947894688302
826 966426629269
827 985310079829
828 1004550724319
829 1024155896213
830 1044131496166
831 1064485109643
832 1085222861065
833 1106352593830
834 1127880666971
835 1149815190017
836 1172162762815
837 1194931772934
838 1218129068857
839 1241763323162
840 1265841645134
841 1290373001383
842 1315364768396
843 1340826220000
844 1366765009134
845 1393190724350
846 1420111307932
847 1447536673216
848 1475475059648
849 1503936719525
850 1532930199055
851 1562466098324
852 1592553284726
853 1623202717101
854 1654423592375
855 1686227243618
856 1718623208655
857 1751623204338
858 1785237124599
859 1819477082485
860 1854353337843
861 1889878416695
862 1926062956718
863 1962919907885
864 2000460302886
865 2038697528985
866 2077643024521
867 2117310632417
868 2157712210462
869 2198862069341
870 2240772504323
871 2283458308992
872 2326932228478
873 2371209559064
874 2416303510509
875 2462229895417
876 2509002408572
877 2556637395251
878 2605149048592
879 2654554268391
880 2704867762937
881 2756107001690
882 2808287229591
883 2861426504104
884 2915540622409
885 2970648253383
886 3026765764593
887 3083912453300
888 3142105281590
889 3201364195155
890 3261706767227
891 3323153617885
892 3385722952042
893 3449436082852
894 3514311872684
895 3580372349982
896 3647637053951
897 3716128756202
898 3785867694882
899 3856877405895
900 3929178854934
901 4002796366615
902 4077751654984
903 4154069864067
904 4231773481405
905 4310888493477
906 4391438192078
907 4473449433178
908 4556946336705
909 4641956661405
910 4728505382257
911 4816621186824
912 4906329939255
913 4997661285500
914 5090642004805
915 5185302737928
916 5281671209814
917 5379779084471
918 5479655069164
919 5581331884071
920 5684839248125
921 5790210977325
922 5897477835148
923 6006674765299
924 6117833616573
925 6230990496161
926 6346178370250
927 6463434552905
928 6582793164739
929 6704292761772
930 6827968662689
931 6953860705367
932 7082005442691
933 7212444041516
934 7345214329077
935 7480358840141
936 7617916724948
937 7757931929619
938 7900444966721
939 8045501245547
940 8193142685817
941 8343416202955
942 8496365176060
943 8652038074841
944 8810479782189
945 8971740378164
946 9135866298237
947 9302909280463
948 9472917370805
949 9645944018025
950 9822038926731
951 10001257318154
952 10183650609893
953 10369275847987
954 10558186225598
955 10750440671676
956 10946094209219
957 11145207717018
958 11347838106973
959 11554048265894
960 11763897063599
961 11977449458677
962 12194766337814
963 12415914804875
964 12640957829303
965 12869964723894
966 13103000615679
967 13340137096585
968 13581441517260
969 13826987828763
970 14076845676750
971 14331091442202
972 14589797148258
973 14853041682640
974 15120899518042
975 15393452136455
976 15670776539756
977 15952956881655
978 16240072782528
979 16532211152636
980 16829454311035
981 17131892020012
982 17439609383724
983 17752699102224
984 18071249163405
985 18395355297635
986 18725108464257
987 19060607528425
988 19401946516871
989 19749227523647
990 20102547749547
991 20462012619726
992 20827722606430
993 21199786579720
994 21578308387802
995 21963400449386
996 22355170106451
997 22753733437910
998 23159201385873
999 23571693814231
1000 23991325380747