0 1
1 7
2 24
3 59
4 120
5 216
6 357
7 554
8 819
9 1165
10 1606
11 2157
12 2834
13 3654
14 4635
15 5796
16 7157
17 8739
18 10564
19 12655
20 15036
21 17732
22 20769
23 24174
24 27975
25 32201
26 36882
27 42049
28 47734
29 53970
30 60791
31 68232
32 76329
33 85119
34 94640
35 104931
36 116032
37 127984
38 140829
39 154610
40 169371
41 185157
42 202014
43 219989
44 239130
45 259486
46 281107
47 304044
48 328349
49 354075
50 381276
51 410007
52 440324
53 472284
54 505945
55 541366
56 578607
57 617729
58 658794
59 701865
60 747006
61 794282
62 843759
63 895504
64 949585
65 1006071
66 1065032
67 1126539
68 1190664
69 1257480
70 1327061
71 1399482
72 1474819
73 1553149
74 1634550
75 1719101
76 1806882
77 1897974
78 1992459
79 2090420
80 2191941
81 2297107
82 2406004
83 2518719
84 2635340
85 2755956
86 2880657
87 3009534
88 3142679
89 3280185
90 3422146
91 3568657
92 3719814
93 3875714
94 4036455
95 4202136
96 4372857
97 4548719
98 4729824
99 4916275
100 5108176
101 5305632
102 5508749
103 5717634
104 5932395
105 6153141
106 6379982
107 6613029
108 6852394
109 7098190
110 7350531
111 7609532
112 7875309
113 8147979
114 8427660
115 8714471
116 9008532
117 9309964
118 9618889
119 9935430
120 10259711
121 10591857
122 10931994
123 11280249
124 11636750
125 12001626
126 12375007
127 12757024
128 13147809
129 13547495
130 13956216
131 14374107
132 14801304
133 15237944
134 15684165
135 16140106
136 16605907
137 17081709
138 17567654
139 18063885
140 18570546
141 19087782
142 19615739
143 20154564
144 20704405
145 21265411
146 21837732
147 22421519
148 23016924
149 23624100
150 24243201
151 24874382
152 25517799
153 26173609
154 26841970
155 27523041
156 28216982
157 28923954
158 29644119
159 30377640
160 31124681
161 31885407
162 32659984
163 33448579
164 34251360
165 35068496
166 35900157
167 36746514
168 37607739
169 38484005
170 39375486
171 40282357
172 41204794
173 42142974
174 43097075
175 44067276
176 45053757
177 46056699
178 47076284
179 48112695
180 49166116
181 50236732
182 51324729
183 52430294
184 53553615
185 54694881
186 55854282
187 57032009
188 58228254
189 59443210
190 60677071
191 61930032
192 63202289
193 64494039
194 65805480
195 67136811
196 68488232
197 69859944
198 71252149
199 72665050
200 74098851
201 75553757
202 77029974
203 78527709
204 80047170
205 81588566
206 83152107
207 84738004
208 86346469
209 87977715
210 89631956
211 91309407
212 93010284
213 94734804
214 96483185
215 98255646
216 100052407
217 101873689
218 103719714
219 105590705
220 107486886
221 109408482
222 111355719
223 113328824
224 115328025
225 117353551
226 119405632
227 121484499
228 123590384
229 125723520
230 127884141
231 130072482
232 132288779
233 134533269
234 136806190
235 139107781
236 141438282
237 143797934
238 146186979
239 148605660
240 151054221
241 153532907
242 156041964
243 158581639
244 161152180
245 163753836
246 166386857
247 169051494
248 171747999
249 174476625
250 177237626
251 180031257
252 182857774
253 185717434
254 188610495
255 191537216
256 194497857
257 197492679
258 200521944
259 203585915
260 206684856
261 209819032
262 212988709
263 216194154
264 219435635
265 222713421
266 226027782
267 229378989
268 232767314
269 236193030
270 239656411
271 243157732
272 246697269
273 250275299
274 253892100
275 257547951
276 261243132
277 264977924
278 268752609
279 272567470
280 276422791
281 280318857
282 284255954
283 288234369
284 292254390
285 296316306
286 300420407
287 304566984
288 308756329
289 312988735
290 317264496
291 321583907
292 325947264
293 330354864
294 334807005
295 339303986
296 343846107
297 348433669
298 353066974
299 357746325
300 362472026
301 367244382
302 372063699
303 376930284
304 381844445
305 386806491
306 391816732
307 396875479
308 401983044
309 407139740
310 412345881
311 417601782
312 422907759
313 428264129
314 433671210
315 439129321
316 444638782
317 450199914
318 455813039
319 461478480
320 467196561
321 472967607
322 478791944
323 484669899
324 490601800
325 496587976
326 502628757
327 508724474
328 514875459
329 521082045
330 527344566
331 533663357
332 540038754
333 546471094
334 552960715
335 559507956
336 566113157
337 572776659
338 579498804
339 586279935
340 593120396
341 600020532
342 606980689
343 614001214
344 621082455
345 628224761
346 635428482
347 642693969
348 650021574
349 657411650
350 664864551
351 672380632
352 679960249
353 687603759
354 695311520
355 703083891
356 710921232
357 718823904
358 726792269
359 734826690
360 742927531
361 751095157
362 759329934
363 767632229
364 776002410
365 784440846
366 792947907
367 801523964
368 810169389
369 818884555
370 827669836
371 836525607
372 845452244
373 854450124
374 863519625
375 872661126
376 881875007
377 891161649
378 900521434
379 909954745
380 919461966
381 929043482
382 938699679
383 948430944
384 958237665
385 968120231
386 978079032
387 988114459
388 998226904
389 1008416760
390 1018684421
391 1029030282
392 1039454739
393 1049958189
394 1060541030
395 1071203661
396 1081946482
397 1092769894
398 1103674299
399 1114660100
400 1125727701
401 1136877507
402 1148109924
403 1159425359
404 1170824220
405 1182306916
406 1193873857
407 1205525454
408 1217262119
409 1229084265
410 1240992306
411 1252986657
412 1265067734
413 1277235954
414 1289491735
415 1301835496
416 1314267657
417 1326788639
418 1339398864
419 1352098755
420 1364888736
421 1377769232
422 1390740669
423 1403803474
424 1416958075
425 1430204901
426 1443544382
427 1456976949
428 1470503034
429 1484123070
430 1497837491
431 1511646732
432 1525551229
433 1539551419
434 1553647740
435 1567840631
436 1582130532
437 1596517884
438 1611003129
439 1625586710
440 1640269071
441 1655050657
442 1669931914
443 1684913289
444 1699995230
445 1715178186
446 1730462607
447 1745848944
448 1761337649
449 1776929175
450 1792623976
451 1808422507
452 1824325224
453 1840332584
454 1856445045
455 1872663066
456 1888987107
457 1905417629
458 1921955094
459 1938599965
460 1955352706
461 1972213782
462 1989183659
463 2006262804
464 2023451685
465 2040750771
466 2058160532
467 2075681439
468 2093313964
469 2111058580
470 2128915761
471 2146885982
472 2164969719
473 2183167449
474 2201479650
475 2219906801
476 2238449382
477 2257107874
478 2275882759
479 2294774520
480 2313783641
481 2332910607
482 2352155904
483 2371520019
484 2391003440
485 2410606656
486 2430330157
487 2450174434
488 2470139979
489 2490227285
490 2510436846
491 2530769157
492 2551224714
493 2571804014
494 2592507555
495 2613335836
496 2634289357
497 2655368619
498 2676574124
499 2697906375
500 2719365876
501 2740953132
502 2762668649
503 2784512934
504 2806486495
505 2828589841
506 2850823482
507 2873187929
508 2895683694
509 2918311290
510 2941071231
511 2963964032
512 2986990209
513 3010150279
514 3033444760
515 3056874171
516 3080439032
517 3104139864
518 3127977189
519 3151951530
520 3176063411
521 3200313357
522 3224701894
523 3249229549
524 3273896850
525 3298704326
526 3323652507
527 3348741924
528 3373973109
529 3399346595
530 3424862916
531 3450522607
532 3476326204
533 3502274244
534 3528367265
535 3554605806
536 3580990407
537 3607521609
538 3634199954
539 3661025985
540 3688000246
541 3715123282
542 3742395639
543 3769817864
544 3797390505
545 3825114111
546 3852989232
547 3881016419
548 3909196224
549 3937529200
550 3966015901
551 3994656882
552 4023452699
553 4052403909
554 4081511070
555 4110774741
556 4140195482
557 4169773854
558 4199510419
559 4229405740
560 4259460381
561 4289674907
562 4320049884
563 4350585879
564 4381283460
565 4412143196
566 4443165657
567 4474351414
568 4505701039
569 4537215105
570 4568894186
571 4600738857
572 4632749694
573 4664927274
574 4697272175
575 4729784976
576 4762466257
577 4795316599
578 4828336584
579 4861526795
580 4894887816
581 4928420232
582 4962124629
583 4996001594
584 5030051715
585 5064275581
586 5098673782
587 5133246909
588 5167995554
589 5202920310
590 5238021771
591 5273300532
592 5308757189
593 5344392339
594 5380206580
595 5416200511
596 5452374732
597 5488729844
598 5525266449
599 5561985150
600 5598886551
601 5635971257
602 5673239874
603 5710693009
604 5748331270
605 5786155266
606 5824165607
607 5862362904
608 5900747769
609 5939320815
610 5978082656
611 6017033907
612 6056175184
613 6095507104
614 6135030285
615 6174745346
616 6214652907
617 6254753589
618 6295048014
619 6335536805
620 6376220586
621 6417099982
622 6458175619
623 6499448124
624 6540918125
625 6582586251
626 6624453132
627 6666519399
628 6708785684
629 6751252620
630 6793920841
631 6836790982
632 6879863679
633 6923139569
634 6966619290
635 7010303481
636 7054192782
637 7098287834
638 7142589279
639 7187097760
640 7231813921
641 7276738407
642 7321871864
643 7367214939
644 7412768280
645 7458532536
646 7504508357
647 7550696394
648 7597097299
649 7643711725
650 7690540326
651 7737583757
652 7784842674
653 7832317734
654 7880009595
655 7927918916
656 7976046357
657 8024392579
658 8072958244
659 8121744015
660 8170750556
661 8219978532
662 8269428609
663 8319101454
664 8368997735
665 8419118121
666 8469463282
667 8520033889
668 8570830614
669 8621854130
670 8673105111
671 8724584232
672 8776292169
673 8828229599
674 8880397200
675 8932795651
676 8985425632
677 9038287824
678 9091382909
679 9144711570
680 9198274491
681 9252072357
682 9306105854
683 9360375669
684 9414882490
685 9469627006
686 9524609907
687 9579831884
688 9635293629
689 9690995835
690 9746939196
691 9803124407
692 9859552164
693 9916223164
694 9973138105
695 10030297686
696 10087702607
697 10145353569
698 10203251274
699 10261396425
700 10319789726
701 10378431882
702 10437323599
703 10496465584
704 10555858545
705 10615503191
706 10675400232
707 10735550379
708 10795954344
709 10856612840
710 10917526581
711 10978696282
712 11040122659
713 11101806429
714 11163748310
715 11225949021
716 11288409282
717 11351129814
718 11414111339
719 11477354580
720 11540860261
721 11604629107
722 11668661844
723 11732959199
724 11797521900
725 11862350676
726 11927446257
727 11992809374
728 12058440759
729 12124341145
730 12190511266
731 12256951857
732 12323663654
733 12390647394
734 12457903815
735 12525433656
736 12593237657
737 12661316559
738 12729671104
739 12798302035
740 12867210096
741 12936396032
742 13005860589
743 13075604514
744 13145628555
745 13215933461
746 13286519982
747 13357388869
748 13428540874
749 13499976750
750 13571697251
751 13643703132
752 13715995149
753 13788574059
754 13861440620
755 13934595591
756 14008039732
757 14081773804
758 14155798569
759 14230114790
760 14304723231
761 14379624657
762 14454819834
763 14530309529
764 14606094510
765 14682175546
766 14758553407
767 14835228864
768 14912202689
769 14989475655
770 15067048536
771 15144922107
772 15223097144
773 15301574424
774 15380354725
775 15459438826
776 15538827507
777 15618521549
778 15698521734
779 15778828845
780 15859443666
781 15940366982
782 16021599579
783 16103142244
784 16184995765
785 16267160931
786 16349638532
787 16432429359
788 16515534204
789 16598953860
790 16682689121
791 16766740782
792 16851109639
793 16935796489
794 17020802130
795 17106127361
796 17191772982
797 17277739794
798 17364028599
799 17450640200
800 17537575401
801 17624835007
802 17712419824
803 17800330659
804 17888568320
805 17977133616
806 18066027357
807 18155250354
808 18244803419
809 18334687365
810 18424903006
811 18515451157
812 18606332634
813 18697548254
814 18789098835
815 18880985196
816 18973208157
817 19065768539
818 19158667164
819 19251904855
820 19345482436
821 19439400732
822 19533660569
823 19628262774
824 19723208175
825 19818497601
826 19914131882
827 20010111849
828 20106438334
829 20203112170
830 20300134191
831 20397505232
832 20495226129
833 20593297719
834 20691720840
835 20790496331
836 20889625032
837 20989107784
838 21088945429
839 21189138810
840 21289688771
841 21390596157
842 21491861814
843 21593486589
844 21695471330
845 21797816886
846 21900524107
847 22003593844
848 22107026949
849 22210824275
850 22314986676
851 22419515007
852 22524410124
853 22629672884
854 22735304145
855 22841304766
856 22947675607
857 23054417529
858 23161531394
859 23269018065
860 23376878406
861 23485113282
862 23593723559
863 23702710104
864 23812073785
865 23921815471
866 24031936032
867 24142436339
868 24253317264
869 24364579680
870 24476224461
871 24588252482
872 24700664619
873 24813461749
874 24926644750
875 25040214501
876 25154171882
877 25268517774
878 25383253059
879 25498378620
880 25613895341
881 25729804107
882 25846105804
883 25962801319
884 26079891540
885 26197377356
886 26315259657
887 26433539334
888 26552217279
889 26671294385
890 26790771546
891 26910649657
892 27030929614
893 27151612314
894 27272698655
895 27394189536
896 27516085857
897 27638388519
898 27761098424
899 27884216475
900 28007743576
901 28131680632
902 28256028549
903 28380788234
904 28505960595
905 28631546541
906 28757546982
907 28883962829
908 29010794994
909 29138044390
910 29265711931
911 29393798532
912 29522305109
913 29651232579
914 29780581860
915 29910353871
916 30040549532
917 30171169764
918 30302215489
919 30433687630
920 30565587111
921 30697914857
922 30830671794
923 30963858849
924 31097476950
925 31231527026
926 31366010007
927 31500926824
928 31636278409
929 31772065695
930 31908289616
931 32044951107
932 32182051104
933 32319590544
934 32457570365
935 32595991506
936 32734854907
937 32874161509
938 33013912254
939 33154108085
940 33294749946
941 33435838782
942 33577375539
943 33719361164
944 33861796605
945 34004682811
946 34148020732
947 34291811319
948 34436055524
949 34580754300
950 34725908601
951 34871519382
952 35017587599
953 35164114209
954 35311100170
955 35458546441
956 35606453982
957 35754823754
958 35903656719
959 36052953840
960 36202716081
961 36352944407
962 36503639784
963 36654803179
964 36806435560
965 36958537896
966 37111111157
967 37264156314
968 37417674339
969 37571666205
970 37726132886
971 37881075357
972 38036494594
973 38192391574
974 38348767275
975 38505622676
976 38662958757
977 38820776499
978 38979076884
979 39137860895
980 39297129516
981 39456883732
982 39617124529
983 39777852894
984 39939069815
985 40100776281
986 40262973282
987 40425661809
988 40588842854
989 40752517410
990 40916686471
991 41081351032
992 41246512089
993 41412170639
994 41578327680
995 41744984211
996 41912141232
997 42079799744
998 42247960749
999 42416625250
1000 42585794251