1 0
2 2
3 5
4 8
5 14
6 20
7 29
8 38
9 53
10 68
11 89
12 110
13 140
14 170
15 209
16 248
17 302
18 356
19 425
20 494
21 584
22 674
23 785
24 896
25 1037
26 1178
27 1349
28 1520
29 1730
30 1940
31 2189
32 2438
33 2741
34 3044
35 3401
36 3758
37 4184
38 4610
39 5105
40 5600
41 6185
42 6770
43 7445
44 8120
45 8906
46 9692
47 10589
48 11486
49 12524
50 13562
51 14741
52 15920
53 17270
54 18620
55 20141
56 21662
57 23393
58 25124
59 27065
60 29006
61 31196
62 33386
63 35825
64 38264
65 41006
66 43748
67 46793
68 49838
69 53240
70 56642
71 60401
72 64160
73 68345
74 72530
75 77141
76 81752
77 86858
78 91964
79 97565
80 103166
81 109352
82 115538
83 122309
84 129080
85 136526
86 143972
87 152093
88 160214
89 169121
90 178028
91 187721
92 197414
93 208004
94 218594
95 230081
96 241568
97 254093
98 266618
99 280181
100 293744
101 308486
102 323228
103 339149
104 355070
105 372341
106 389612
107 408233
108 426854
109 446996
110 467138
111 488801
112 510464
113 533858
114 557252
115 582377
116 607502
117 634568
118 661634
119 690641
120 719648
121 750845
122 782042
123 815429
124 848816
125 884642
126 920468
127 958733
128 996998
129 1038005
130 1079012
131 1122761
132 1166510
133 1213304
134 1260098
135 1309937
136 1359776
137 1413017
138 1466258
139 1522901
140 1579544
141 1639946
142 1700348
143 1764509
144 1828670
145 1897016
146 1965362
147 2037893
148 2110424
149 2187566
150 2264708
151 2346461
152 2428214
153 2515073
154 2601932
155 2693897
156 2785862
157 2883428
158 2980994
159 3084161
160 3187328
161 3296681
162 3406034
163 3521573
164 3637112
165 3759422
166 3881732
167 4010813
168 4139894
169 4276421
170 4412948
171 4556921
172 4700894
173 4852988
174 5005082
175 5165297
176 5325512
177 5494634
178 5663756
179 5841785
180 6019814
181 6207536
182 6395258
183 6592673
184 6790088
185 6998093
186 7206098
187 7424693
188 7643288
189 7873370
190 8103452
191 8345021
192 8586590
193 8840684
194 9094778
195 9361397
196 9628016
197 9908198
198 10188380
199 10482125
200 10775870
201 11084357
202 11392844
203 11716073
204 12039302
205 12378452
206 12717602
207 13072673
208 13427744
209 13800086
210 14172428
211 14562041
212 14951654
213 15359888
214 15768122
215 16194977
216 16621832
217 17068829
218 17515826
219 17982965
220 18450104
221 18938906
222 19427708
223 19938173
224 20448638
225 20982497
226 21516356
227 22073609
228 22630862
229 23213240
230 23795618
231 24403121
232 25010624
233 25645193
234 26279762
235 26941397
236 27603032
237 28293674
238 28984316
239 29703965
240 30423614
241 31174460
242 31925306
243 32707349
244 33489392
245 34304822
246 35120252
247 35969069
248 36817886
249 37702529
250 38587172
251 39507641
252 40428110
253 41386844
254 42345578
255 43342577
256 44339576
257 45377582
258 46415588
259 47494601
260 48573614
261 49696376
262 50819138
263 51985649
264 53152160
265 54365465
266 55578770
267 56838869
268 58098968
269 59408906
270 60718844
271 62078621
272 63438398
273 64851416
274 66264434
275 67730693
276 69196952
277 70719854
278 72242756
279 73822301
280 75401846
281 77041793
282 78681740
283 80382089
284 82082438
285 83846948
286 85611458
287 87440129
288 89268800
289 91165817
290 93062834
291 95028197
292 96993560
293 99031454
294 101069348
295 103179773
296 105290198
297 107477765
298 109665332
299 111930041
300 114194750
301 116541212
302 118887674
303 121315889
304 123744104
305 126259178
306 128774252
307 131376185
308 133978118
309 136672016
310 139365914
311 142151777
312 144937640
313 147821069
314 150704498
315 153685493
316 156666488
317 159750650
318 162834812
319 166022141
320 169209470
321 172506152
322 175802834
323 179208869
324 182614904
325 186136478
326 189658052
327 193295165
328 196932278
329 200691701
330 204451124
331 208332857
332 212214590
333 216225404
334 220236218
335 224376113
336 228516008
337 232792430
338 237068852
339 241481801
340 245894750
341 250451672
342 255008594
343 259709489
344 264410384
345 269263373
346 274116362
347 279121445
348 284126528
349 289291826
350 294457124
351 299782637
352 305108150
353 310602785
354 316097420
355 321761177
356 327424934
357 333266720
358 339108506
359 345128321
360 351148136
361 357355673
362 363563210
363 369958469
364 376353728
365 382946402
366 389539076
367 396329165
368 403119254
369 410117348
370 417115442
371 424321541
372 431527640
373 438952334
374 446377028
375 454020317
376 461663606
377 469536977
378 477410348
379 485513801
380 493617254
381 501962276
382 510307298
383 518893889
384 527480480
385 536321165
386 545161850
387 554256629
388 563351408
389 572712806
390 582074204
391 591702221
392 601330238
393 611238437
394 621146636
395 631335017
396 641523398
397 652005524
398 662487650
399 673263521
400 684039392
401 695123750
402 706208108
403 717600953
404 728993798
405 740709872
406 752425946
407 764465249
408 776504552
409 788883005
410 801261458
411 813979061
412 826696664
413 839769338
414 852842012
415 866269757
416 879697502
417 893497589
418 907297676
419 921470105
420 935642534
421 950204576
422 964766618
423 979718273
424 994669928
425 1010029817
426 1025389706
427 1041157829
428 1056925952
429 1073120930
430 1089315908
431 1105937741
432 1122559574
433 1139628404
434 1156697234
435 1174213061
436 1191728888
437 1209711854
438 1227694820
439 1246144925
440 1264595030
441 1283533937
442 1302472844
443 1321900553
444 1341328262
445 1361266436
446 1381204610
447 1401653249
448 1422101888
449 1443084386
450 1464066884
451 1485583241
452 1507099598
453 1529173208
454 1551246818
455 1573877681
456 1596508544
457 1619721785
458 1642935026
459 1666730645
460 1690526264
461 1714929386
462 1739332508
463 1764343133
464 1789353758
465 1814998952
466 1840644146
467 1866923909
468 1893203672
469 1920145070
470 1947086468
471 1974689501
472 2002292534
473 2030586209
474 2058879884
475 2087864201
476 2116848518
477 2146552484
478 2176256450
479 2206680065
480 2237103680
481 2268278141
482 2299452602
483 2331377909
484 2363303216
485 2396010566
486 2428717916
487 2462207309
488 2495696702
489 2530001525
490 2564306348
491 2599426601
492 2634546854
493 2670515924
494 2706484994
495 2743302881
496 2780120768
497 2817823298
498 2855525828
499 2894113001
500 2932700174
501 2972207816
502 3011715458
503 3052143569
504 3092571680
505 3133958525
506 3175345370
507 3217690949
508 3260036528
509 3303379106
510 3346721684
511 3391061261
512 3435400838
513 3480778421
514 3526156004
515 3572571593
516 3618987182
517 3666481784
518 3713976386
519 3762550001
520 3811123616
521 3860819993
522 3910516370
523 3961335509
524 4012154648
525 4064140298
526 4116125948
527 4169278109
528 4222430270
529 4276795736
530 4331161202
531 4386739973
532 4442318744
533 4499157614
534 4555996484
535 4614095453
536 4672194422
537 4731603329
538 4791012236
539 4851731081
540 4912449926
541 4974528548
542 5036607170
543 5100045569
544 5163483968
545 5228335385
546 5293186802
547 5359451237
548 5425715672
549 5493446366
550 5561177060
551 5630374013
552 5699570966
553 5770290821
554 5841010676
555 5913253433
556 5985496190
557 6059318492
558 6133140794
559 6208542641
560 6283944488
561 6360986282
562 6438028076
563 6516709817
564 6595391558
565 6675773648
566 6756155738
567 6838238177
568 6920320616
569 7004167565
570 7088014514
571 7173625973
572 7259237432
573 7346677562
574 7434117692
575 7523386493
576 7612655294
577 7703821112
578 7794986930
579 7888049765
580 7981112600
581 8076140798
582 8171168996
583 8268162557
584 8365156118
585 8464187573
586 8563219028
587 8664288377
588 8765357726
589 8868537500
590 8971717274
591 9077007473
592 9182297672
593 9289775438
594 9397253204
595 9506918537
596 9616583870
597 9728513912
598 9840443954
599 9954638705
600 10068833456
601 10185374669
602 10301915882
603 10420803557
604 10539691232
605 10661007122
606 10782323012
607 10906067117
608 11029811222
609 11156070401
610 11282329580
611 11411103833
612 11539878086
613 11671254272
614 11802630458
615 11936608577
616 12070586696
617 12207258713
618 12343930730
619 12483296645
620 12622662560
621 12764814338
622 12906966116
623 13051903757
624 13196841398
625 13344662468
626 13492483538
627 13643188037
628 13793892536
629 13947578030
630 14101263524
631 14257930013
632 14414596502
633 14574347153
634 14734097804
635 14896932617
636 15059767430
637 15225789572
638 15391811714
639 15561021185
640 15730230656
641 15902736809
642 16075242962
643 16251045797
644 16426848632
645 16606057502
646 16785266372
647 16967881277
648 17150496182
649 17336632661
650 17522769140
651 17712427193
652 17902085246
653 18095380412
654 18288675578
655 18485607857
656 18682540136
657 18883231838
658 19083923540
659 19288374665
660 19492825790
661 19701158648
662 19909491506
663 20121706097
664 20333920688
665 20550146093
666 20766371498
667 20986607717
668 21206843936
669 21431220050
670 21655596164
671 21884112173
672 22112628182
673 22345420613
674 22578213044
675 22815281897
676 23052350750
677 23293832552
678 23535314354
679 23781209105
680 24027103856
681 24277555529
682 24528007202
683 24783015797
684 25038024392
685 25297733882
686 25557443372
687 25821853757
688 26086264142
689 26355527516
690 26624790890
691 26898907253
692 27173023616
693 27452145062
694 27731266508
695 28015393037
696 28299519566
697 28588811393
698 28878103220
699 29172560345
700 29467017470
701 29766800108
702 30066582746
703 30371690897
704 30676799048
705 30987401834
706 31298004620
707 31614102041
708 31930199462
709 32251960640
710 32573721818
711 32901146753
712 33228571688
713 33561838409
714 33895105130
715 34234213637
716 34573322144
717 34918450466
718 35263578788
719 35614726925
720 35965875062
721 36323230736
722 36680586410
723 37044149621
724 37407712832
725 37777671302
726 38147629772
727 38523983501
728 38900337230
729 39283283633
730 39666230036
731 40055769113
732 40445308190
733 40841637356
734 41237966522
735 41641085777
736 42044205032
737 42454322381
738 42864439730
739 43281555173
740 43698670616
741 44122992158
742 44547313700
743 44978841341
744 45410368982
745 45849321317
746 46288273652
747 46734650681
748 47181027710
749 47635048028
750 48089068346
751 48550731953
752 49012395560
753 49481932538
754 49951469516
755 50428879865
756 50906290214
757 51391804016
758 51877317818
759 52370935073
760 52864552328
761 53366514605
762 53868476882
763 54378784181
764 54889091480
765 55407985370
766 55926879260
767 56454359741
768 56981840222
769 57518161388
770 58054482554
771 58599644405
772 59144806256
773 59699062886
774 60253319516
775 60816670925
776 61380022334
777 61952735141
778 62525447948
779 63107522153
780 63689596358
781 64281298580
782 64873000802
783 65474331041
784 66075661280
785 66686899718
786 67298138156
787 67919284793
788 68540431430
789 69171766448
790 69803101466
791 70444624865
792 71086148264
793 71738153789
794 72390159314
795 73052646965
796 73715134616
797 74388398138
798 75061661660
799 75745701053
800 76429740446
801 77124864197
802 77819987948
803 78526196057
804 79232404166
805 79950005120
806 80667606074
807 81396599873
808 82125593672
809 82866303545
810 83607013418
811 84359439365
812 85111865312
813 85876330562
814 86640795812
815 87417300365
816 88193804918
817 88982687924
818 89771570930
819 90572832389
820 91374093848
821 92188072910
822 93002051972
823 93828748637
824 94655445302
825 95495214641
826 96334983980
827 97187825993
828 98040668006
829 98906937764
830 99773207522
831 100652905025
832 101532602528
833 102426100118
834 103319597708
835 104226895385
836 105134193062
837 106055663168
838 106977133274
839 107912775809
840 108848418344
841 109798622921
842 110748827498
843 111713594117
844 112678360736
845 113658079010
846 114637797284
847 115632467213
848 116627137142
849 117637166960
850 118647196778
851 119672586485
852 120697976192
853 121739134022
854 122780291852
855 123837217805
856 124894143758
857 125967264689
858 127040385620
859 128129701529
860 129219017438
861 130324955180
862 131430892922
863 132553452497
864 133676012072
865 134815640477
866 135955268882
867 137111966117
868 138268663352
869 139442876414
870 140617089476
871 141808818365
872 143000547254
873 144210259109
874 145419970964
875 146647665785
876 147875360606
877 149121505532
878 150367650458
879 151632245489
880 152896840520
881 154180374458
882 155463908396
883 156766381241
884 158068854086
885 159390754640
886 160712655194
887 162053983457
888 163395311720
889 164756578157
890 166117844594
891 167499049205
892 168880253816
893 170281907066
894 171683560316
895 173105662205
896 174527764094
897 175970848481
898 177413932868
899 178877999753
900 180342066638
901 181827649880
902 183313233122
903 184820332721
904 186327432320
905 187856605529
906 189385778738
907 190937025557
908 192488272376
909 194062150058
910 195636027740
911 197232536285
912 198829044830
913 200448766616
914 202068488402
915 203711423429
916 205354358456
917 207021089102
918 208687819748
919 210378346013
920 212068872278
921 213783801665
922 215498731052
923 217238063561
924 218977396070
925 220741739204
926 222506082338
927 224295436097
928 226084789856
929 227899788809
930 229714787762
931 231555431909
932 233396076056
933 235262999966
934 237129923876
935 239023127549
936 240916331222
937 242836476293
938 244756621364
939 246703707833
940 248650794302
941 250625483804
942 252600173306
943 254602465841
944 256604758376
945 258635344586
946 260665930796
947 262724810681
948 264783690566
949 266871554768
950 268959418970
951 271076267489
952 273193116008
953 275339668493
954 277486220978
955 279662477429
956 281838733880
957 284045413946
958 286252094012
959 288489197693
960 290726301374
961 292994579516
962 295262857658
963 297562310261
964 299861762864
965 302193140774
966 304524518684
967 306887821901
968 309251125118
969 311647135685
970 314043146252
971 316471864169
972 318900582086
973 321362789396
974 323824996706
975 326320693409
976 328816390112
977 331346391638
978 333876393164
979 336440699513
980 339005005862
981 341604432464
982 344203859066
983 346838405921
984 349472952776
985 352143468701
986 354813984626
987 357520469621
988 360226954616
989 362970257498
990 365713560380
991 368493681149
992 371273801918
993 374091625217
994 376909448516
995 379764974345
996 382620500174
997 385514613176
998 388408726178
999 391341426353
1000 394274126528