1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 1
12 0
13 0
14 0
15 0
16 1
17 1
18 0
19 2
20 0
21 1
22 1
23 1
24 2
25 2
26 1
27 4
28 1
29 3
30 2
31 3
32 5
33 5
34 3
35 7
36 3
37 7
38 6
39 7
40 9
41 10
42 7
43 13
44 8
45 14
46 12
47 15
48 17
49 19
50 15
51 23
52 17
53 27
54 24
55 28
56 30
57 34
58 30
59 41
60 33
61 48
62 43
63 51
64 53
65 59
66 55
67 70
68 61
69 83
70 76
71 89
72 89
73 100
74 97
75 118
76 108
77 138
78 127
79 149
80 149
81 167
82 165
83 193
84 182
85 224
86 212
87 244
88 242
89 271
90 271
91 311
92 300
93 357
94 341
95 391
96 389
97 432
98 436
99 491
100 481
101 560
102 542
103 614
104 611
105 677
106 687
107 764
108 757
109 863
110 844
111 950
112 949
113 1044
114 1063
115 1170
116 1170
117 1315
118 1298
119 1447
120 1449
121 1588
122 1621
123 1771
124 1782
125 1977
126 1965
127 2176
128 2189
129 2386
130 2438
131 2646
132 2676
133 2941
134 2944
135 3235
136 3263
137 3542
138 3623
139 3912
140 3973
141 4330
142 4356
143 4758
144 4815
145 5203
146 5327
147 5726
148 5832
149 6316
150 6383
151 6930
152 7030
153 7570
154 7755
155 8304
156 8479
157 9130
158 9261
159 10006
160 10174
161 10913
162 11187
163 11939
164 12216
165 13094
166 13322
167 14324
168 14592
169 15603
170 16005
171 17033
172 17454
173 18631
174 19002
175 20349
176 20769
177 22140
178 22720
179 24116
180 24743
181 26322
182 26903
183 28701
184 29335
185 31187
186 32021
187 33910
188 34826
189 36936
190 37812
191 40209
192 41154
193 43637
194 44824
195 47370
196 48686
197 51501
198 52795
199 55973
200 57351
201 60677
202 62350
203 65764
204 67633
205 71374
206 73251
207 77459
208 79441
209 83864
210 86208
211 90769
212 93395
213 98360
214 101035
215 106583
216 109398
217 115265
218 118526
219 124597
220 128247
221 134812
222 138578
223 145878
224 149836
225 157586
226 162087
227 170134
228 175169
229 183830
230 189074
231 198653
232 204152
233 214358
234 220538
235 231164
236 238058
237 249449
238 256676
239 269216
240 276803
241 290191
242 298619
243 312607
244 321975
245 336919
246 346800
247 363170
248 373546
249 391069
250 402494
251 420837
252 433495
253 453039
254 466449
255 487781
256 501869
257 524718
258 540123
259 564104
260 581110
261 606612
262 624679
263 652398
264 671404
265 701126
266 721790
267 753044
268 775764
269 808941
270 833144
271 869088
272 894573
273 933127
274 960695
275 1001306
276 1031520
277 1074573
278 1106811
279 1153313
280 1187285
281 1237167
282 1273786
283 1326397
284 1366390
285 1422118
286 1464832
287 1524857
288 1569921
289 1634286
290 1682700
291 1750685
292 1803385
293 1875333
294 1931667
295 2008967
296 2068448
297 2151321
298 2215050
299 2302650
300 2371823
301 2464479
302 2538447
303 2637791
304 2715940
305 2822367
306 2905923
307 3018517
308 3108957
309 3228005
310 3324713
311 3452093
312 3554345
313 3690717
314 3799842
315 3944206
316 4062007
317 4214591
318 4340555
319 4503538
320 4636789
321 4811142
322 4953116
323 5137768
324 5290691
325 5485807
326 5649269
327 5857369
328 6030346
329 6252772
330 6436857
331 6672483
332 6870329
333 7119278
334 7330658
335 7595803
336 7819574
337 8102708
338 8340573
339 8640597
340 8895736
341 9212661
342 9485120
343 9822241
344 10110732
345 10470429
346 10776791
347 11157949
348 11485984
349 11888573
350 12238662
351 12666455
352 13037177
353 13493177
354 13886558
355 14369781
356 14790301
357 15300647
358 15749119
359 16290866
360 16765826
361 17342782
362 17846401
363 18457756
364 18995299
365 19640899
366 20213800
367 20898514
368 21505229
369 22233816
370 22876711
371 23648622
372 24333922
373 25148973
374 25878811
375 26742574
376 27515417
377 28433725
378 29252214
379 30224918
380 31096298
381 32123284
382 33050601
383 34138155
384 35120014
385 36275275
386 37314564
387 38538000
388 39643184
389 40934704
390 42109994
391 43476773
392 44720960
393 46171708
394 47488028
395 49023913
396 50422261
397 52043409
398 53529365
399 55243969
400 56816668
401 58635181
402 60298350
403 62222991
404 63988112
405 66019310
406 67893635
407 70040703
408 72023986
409 74299510
410 76395993
411 78803514
412 81026523
413 83566907
414 85925826
415 88609731
416 91105055
417 93947568
418 96584246
419 99590558
420 102384147
421 105555776
422 108518084
423 111867321
424 114999952
425 118544730
426 121853609
427 125601225
428 129104352
429 133057344
430 136769531
431 140941965
432 144866355
433 149279566
434 153423208
435 158087222
436 162471038
437 167389576
438 172032015
439 177221385
440 182127522
441 187613082
442 192791454
443 198586423
444 204061419
445 210171309
446 215965628
447 222409387
448 228530632
449 235338199
450 241796921
451 248985626
452 255810138
453 263387777
454 270605869
455 278594485
456 286217141
457 294652144
458 302692291
459 311596019
460 320086626
461 329469797
462 338444848
463 348333262
464 357807818
465 368243357
466 378233454
467 389244456
468 399788658
469 411389635
470 422529083
471 434750473
472 446505465
473 459396564
474 471787165
475 485383687
476 498454844
477 512776262
478 526577732
479 541659848
480 556218545
481 572119507
482 587460367
483 604224908
484 620400549
485 638054132
486 655124592
487 673709721
488 691709941
489 711295220
490 730256344
491 750897115
492 770880923
493 792610434
494 813688990
495 836557845
496 858776028
497 882864928
498 906261783
499 931639071
500 956287063
501 982995613
502 1008981076
503 1037081193
504 1064461406
505 1094048203
506 1122871745
507 1154029136
508 1184381254
509 1217163957
510 1249148092
511 1283628248
512 1317316477
513 1353606271
514 1389059168
515 1427260983
516 1464579176
517 1504762394
518 1544069219
519 1586320534
520 1627706280
521 1672157728
522 1715697884
523 1762474040
524 1808287264
525 1857475738
526 1905709086
527 1957413821
528 2008179752
529 2062556476
530 2115948570
531 2173148451
532 2229307037
533 2289439558
534 2348539851
535 2411730231
536 2473911218
537 2540343196
538 2605720767
539 2675576827
540 2744317345
541 2817734015
542 2890045705
543 2967173901
544 3043227821
545 3124284152
546 3204223698
547 3289428182
548 3373450480
549 3462972447
550 3551324836
551 3645346117
552 3738238477
553 3837014747
554 3934623594
555 4038419495
556 4140978869
557 4250003266
558 4357806999
559 4472279205
560 4585583279
561 4705805362
562 4824826805
563 4951116035
564 5076133234
565 5208746383
566 5340107619
567 5479309501
568 5617326221
569 5763473373
570 5908411923
571 6061884238
572 6214075527
573 6375187767
574 6535044702
575 6704115977
576 6872016420
577 7049468139
578 7225737677
579 7412024073
580 7597056640
581 7792561603
582 7986846584
583 8191955093
584 8395949194
585 8611159537
586 8825260043
587 9051113905
588 9275790226
589 9512754969
590 9748586439
591 9997126166
592 10244663511
593 10505367172
594 10765094373
595 11038607506
596 11311083569
597 11597973403
598 11883884040
599 12184709406
600 12484717564
601 12800175053
602 13114868252
603 13445726208
604 13775770644
605 14122715351
606 14468922709
607 14832626715
608 15195792511
609 15577080168
610 15957916542
611 16357700721
612 16757001956
613 17176111186
614 17594837002
615 18034080402
616 18473183980
617 18933536445
618 19393879358
619 19876424764
620 20358953296
621 20864689955
622 21370538932
623 21900438393
624 22430748032
625 22985964029
626 23541773914
627 24123592214
628 24706029961
629 25315650003
630 25926057323
631 26564645320
632 27204383183
633 27873304524
634 28543625236
635 29244403068
636 29946650310
637 30680723613
638 31416482501
639 32185249551
640 32956142345
641 33761218377
642 34568751259
643 35411939681
644 36257712431
645 37140736354
646 38026621403
647 38951154985
648 39879083741
649 40847038055
650 41818817840
651 42832326559
652 43849861728
653 44910983987
654 45976486188
655 47087224563
656 48202989063
657 49365604685
658 50533797099
659 51750811666
660 52973698203
661 54247568800
662 55527759834
663 56860879671
664 58201100155
665 59596142902
666 60998983815
667 62458928330
668 63927083975
669 65454858127
670 66991409163
671 68589868420
672 70198046352
673 71870352359
674 73553251316
675 75302920837
676 77063742693
677 78894258248
678 80736637747
679 82651403610
680 84579167802
681 86581921497
682 88598760324
683 90693649940
684 92803366466
685 94994529638
686 97201409765
687 99492900281
688 101801472083
689 104197705919
690 106612364235
691 109118231921
692 111643489483
693 114263900586
694 116904809796
695 119644585399
696 122406499150
697 125270855372
698 128158999412
699 131153698983
700 134173425054
701 137304285358
702 140461547729
703 143734296491
704 147035415689
705 150456212181
706 153907394710
707 157483024135
708 161090612442
709 164827960519
710 168598967430
711 172504832275
712 176446715140
713 180528364730
714 184648485992
715 188913905987
716 193219775000
717 197677107072
718 202176980803
719 206834283040
720 211536953098
721 216402798962
722 221316987042
723 226400770007
724 231535360923
725 236846695846
726 242211407664
727 247759837527
728 253365024964
729 259160658003
730 265016641713
731 271070519942
732 277187804394
733 283511272232
734 289901288454
735 296505635651
736 303180570555
737 310077707239
738 317049760728
739 324252660820
740 331534240563
741 339056276268
742 346660822695
743 354515335549
744 362457182074
745 370658198341
746 378951748740
747 387514504495
748 396174403711
749 405114645308
750 414156689646
751 423490168458
752 432931201470
753 442674427150
754 452531438306
755 462702292100
756 472992553668
757 483609562034
758 494351627876
759 505433370259
760 516647021043
761 528212916340
762 539918171852
763 551989196058
764 564206408885
765 576804341354
766 589555294480
767 602702027250
768 616009935247
769 629728297275
770 643616726124
771 657931310943
772 672424224659
773 687360612144
774 702483572347
775 718067536012
776 733847767074
777 750106128150
778 766571345587
779 783532921868
780 800711320377
781 818406133114
782 836327690329
783 854786055283
784 873482678298
785 892736085848
786 912240342095
787 932322543315
788 952667576177
789 973613777829
790 994834726345
791 1016680553811
792 1038814790497
793 1061597193936
794 1084682951404
795 1108441439534
796 1132517649368
797 1157293476868
798 1182401306780
799 1208236303876
800 1234419497821
801 1261356994631
802 1288660399670
803 1316746617420
804 1345215929469
805 1374499176063
806 1404182596458
807 1434711947599
808 1465660648318
809 1497486880011
810 1529753424591
811 1562930584455
812 1596568564453
813 1631153180099
814 1666219002530
815 1702268599775
816 1738822090646
817 1776396135319
818 1814498850615
819 1853660508634
820 1893375253694
821 1934190622235
822 1975583370631
823 2018119829334
824 2061260480266
825 2105587627335
826 2150548213380
827 2196739829383
828 2243593899883
829 2291727221819
830 2340551892733
831 2390705780423
832 2441582673898
833 2493838529690
834 2546851876088
835 2601295834911
836 2656531698357
837 2713253955550
838 2770802426926
839 2829895205561
840 2889851542470
841 2951409991724
842 3013872611826
843 3077997237132
844 3143066777751
845 3209862835932
846 3277644487295
847 3347219750449
848 3417824616031
849 3490290232283
850 3563833227091
851 3639306403403
852 3715905122262
853 3794508616881
854 3874285806196
855 3956145471605
856 4039230645810
857 4124476232307
858 4211003476623
859 4299771598267
860 4389878221813
861 4482311960745
862 4576141116578
863 4672387329657
864 4770089910812
865 4870299971825
866 4972032321546
867 5076365380428
868 5182287717809
869 5290910440333
870 5401189623879
871 5514273260730
872 5629084989497
873 5746806030862
874 5866332481910
875 5988876228891
876 6113304227730
877 6240864704150
878 6370388624813
879 6503165391084
880 6637989706722
881 6776188405309
882 6916525259298
883 7060361527210
884 7206428618428
885 7356128197064
886 7508151826172
887 7663947106176
888 7822165105109
889 7984295550914
890 8148954796140
891 8317671215346
892 8489025216087
893 8664590096621
894 8842902176396
895 9025585965374
896 9211132602686
897 9401213980470
898 9594282295559
899 9792052816820
900 9992937829067
901 10198702539980
902 10407710474246
903 10621783910043
904 10839236002597
905 11061942279285
906 11288172251396
907 11519850115716
908 11755201068854
909 11996204828251
910 12241032680874
911 12491727909386
912 12746405704493
913 13007169139901
914 13272084525385
915 13543309538535
916 13818861285610
917 14100959167838
918 14387560723070
919 14680956110857
920 14979040445281
921 15284170981581
922 15594188121201
923 15911510364875
924 16233923498219
925 16563914633295
926 16899203759958
927 17242356728493
928 17591024115171
929 17947847007990
930 18310414796280
931 18681437236775
932 19058443103242
933 19444218428555
934 19836219334478
935 20237319433023
936 20644897731275
937 21061912141946
938 21485673293961
939 21919216080361
940 22359783858876
941 22810496317258
942 23268516631989
943 23737061855359
944 24213209560259
945 24700271201380
946 25195247984258
947 25701537633818
948 26216066723566
949 26742327233713
950 27277157278601
951 27824157051371
952 28380069703609
953 28948601071376
954 29526409091762
955 30117296243363
956 30717837679377
957 31331940660087
958 31956082774624
959 32594291507752
960 33242939195290
961 33906171459841
962 34580265617636
963 35269475529705
964 35969986699309
965 36686169467916
966 37414101783437
967 38158287502399
968 38914687996527
969 39687939163306
970 40473896492156
971 41277317064026
972 42093954578544
973 42928695590678
974 43777175270150
975 44644428411632
976 45525961152196
977 46426955777131
978 47342800536071
979 48278813334128
980 49230269598958
981 50202631163473
982 51191042866835
983 52201131079456
984 53227897933941
985 54277134442451
986 55343711579730
987 56433572095017
988 57541461938167
989 58673483848528
990 59824239965598
991 61000015593192
992 62195255148997
993 63416427636438
994 64657831647375
995 65926105891820
996 67215410471968
997 68532561927568
998 69871562041178
999 71239429881269
1000 72629993019968