1 0
2 1
3 14
4 59
5 256
6 581
7 1298
8 2287
9 4004
10 7329
11 11338
12 17915
13 26660
14 36637
15 49406
16 67239
17 91252
18 117585
19 151730
20 191819
21 235112
22 289013
23 350842
24 425919
25 521300
26 628001
27 740666
28 865899
29 997744
30 1143501
31 1345454
32 1565639
33 1815068
34 2074761
35 2389834
36 2716803
37 3081176
38 3485581
39 3918170
40 4395351
41 4919968
42 5461041
43 6089414
44 6736259
45 7421096
46 8125461
47 8954698
48 9922199
49 10938812
50 11980561
51 13073774
52 14247219
53 15448228
54 16793397
55 18230186
56 19762519
57 21394392
58 23060345
59 24831310
60 26674619
61 28554812
62 30626725
63 32987738
64 35435831
65 37928224
66 40510769
67 43425422
68 46490363
69 49816604
70 53196741
71 56686342
72 60344375
73 64235000
74 68306153
75 72563126
76 76946955
77 81525604
78 86372589
79 91357454
80 96625631
81 102262268
82 107974521
83 114074674
84 120254379
85 126676760
86 133264301
87 140104718
88 147291999
89 154656904
90 162111681
91 169748354
92 177948139
93 186537956
94 195327221
95 204524374
96 213929999
97 223654068
98 234035905
99 244530090
100 256071011
101 267975136
102 280500701
103 293408862
104 306706999
105 320136780
106 333966521
107 348479762
108 363413315
109 378774920
110 394280941
111 410225478
112 426616487
113 443309600
114 460155113
115 477934154
116 496516315
117 515261864
118 534336989
119 553913534
120 574000031
121 594258420
122 615568465
123 637236822
124 659450003
125 682403456
126 706304669
127 730982154
128 756652759
129 783136212
130 810240089
131 837973714
132 866132387
133 895153796
134 924833381
135 954957086
136 985981959
137 1017463912
138 1050580113
139 1084896614
140 1120690051
141 1156733540
142 1194044189
143 1231611658
144 1269696191
145 1308040976
146 1347704401
147 1389262838
148 1431373235
149 1473761380
150 1516708589
151 1561650266
152 1607172607
153 1652987096
154 1699389545
155 1748805634
156 1798839251
157 1850122868
158 1902997165
159 1957166678
160 2011991399
161 2067808508
162 2124629561
163 2183838426
164 2243741203
165 2304694664
166 2366710653
167 2430161890
168 2494703543
169 2561462244
170 2628970729
171 2697614066
172 2766638411
173 2837588416
174 2908927685
175 2981443086
176 3055946647
177 3130852044
178 3207787841
179 3285133970
180 3363719675
181 3446101760
182 3529343341
183 3613016846
184 3697558583
185 3783413684
186 3870595433
187 3959566830
188 4049896123
189 4141596812
190 4238442245
191 4335764458
192 4435493471
193 4537175492
194 4641333433
195 4746995490
196 4854175667
197 4963401908
198 5075744429
199 5189138334
200 5304121231
201 5420707484
202 5537831393
203 5656577954
204 5778613595
205 5903434896
206 6033373525
207 6163888950
208 6295562927
209 6428987188
210 6562998209
211 6698779578
212 6835749595
213 6973316472
214 7112082173
215 7254485386
216 7397500847
217 7542363408
218 7697987785
219 7855563422
220 8015106051
221 8177295928
222 8345545397
223 8517223286
224 8693775751
225 8871737024
226 9050405393
227 9230493370
228 9412724355
229 9597838172
230 9784404365
231 9971699498
232 10161192527
233 10355131388
234 10552826249
235 10751277906
236 10951248787
237 11151982104
238 11354245973
239 11558819926
240 11768065599
241 11982051968
242 12199237265
243 12421278938
244 12645774971
245 12871916980
246 13100542629
247 13332507302
248 13566153311
249 13803185768
250 14041923369
251 14286691918
252 14533201611
253 14782338116
254 15032354261
255 15284135774
256 15538580615
257 15793917316
258 16051941921
259 16314487586
260 16586230571
261 16860773192
262 17137192653
263 17414553670
264 17703377423
265 17994141104
266 18285877921
267 18582512318
268 18885094179
269 19188674764
270 19497281229
271 19809947198
272 20125680511
273 20444500716
274 20766427433
275 21097791946
276 21432341883
277 21769026452
278 22106781653
279 22451007326
280 22800686319
281 23156983096
282 23517736593
283 23887511690
284 24265299323
285 24646554896
286 25030133805
287 25414877806
288 25801958871
289 26190211916
290 26584359521
291 26985657038
292 27390560867
293 27799091996
294 28218631493
295 28639405866
296 29070144175
297 29502138600
298 29948107073
299 30397936582
300 30852947579
301 31311869844
302 31773411637
303 32236266810
304 32701756007
305 33172542404
306 33647327273
307 34128825162
308 34611673003
309 35101307544
310 35600547149
311 36106721774
312 36617087207
313 37135901576
314 37656132841
315 38179205426
316 38703702443
317 39235359520
318 39775692237
319 40317479774
320 40870997711
321 41425993436
322 41985437921
323 42547861102
324 43111777499
325 43683198836
326 44260670845
327 44851909290
328 45461832167
329 46074905756
330 46692725129
331 47316909126
332 47953949347
333 48592608516
334 49234513565
335 49882942406
336 50544547343
337 51207811356
338 51874401601
339 52547676726
340 53225993939
341 53909377684
342 54596152733
343 55293167310
344 55991898055
345 56709688236
346 57432734273
347 58157537786
348 58887630371
349 59621262900
350 60360226261
351 61111726146
352 61868640863
353 62629179524
354 63391534385
355 64159354826
356 64930833163
357 65707819680
358 66495899597
359 67289564806
360 68088841119
361 68901310724
362 69717575777
363 70539555698
364 71373043691
365 72214261876
366 73061308317
367 73912254878
368 74788838375
369 75683461508
370 76588209801
371 77501111422
372 78418107483
373 79341267500
374 80266488125
375 81197908514
376 82152292239
377 83119354564
378 84088540521
379 85074824366
380 86069729795
381 87068964224
382 88081258757
383 89108928958
384 90147673559
385 91188642236
386 92234068297
387 93288446150
388 94349570307
389 95417468668
390 96489898701
391 97564599242
392 98643850175
393 99729950192
394 100825226289
395 101925109306
396 103027300515
397 104136435296
398 105257206157
399 106380313766
400 107515152975
401 108659434984
402 109808457609
403 110974173638
404 112151910107
405 113344177640
406 114538878333
407 115740897982
408 116947813191
409 118157181068
410 119386288049
411 120632838722
412 121884402843
413 123143511832
414 124412726853
415 125689556126
416 126971478143
417 128276482172
418 129591831465
419 130920187498
420 132256387739
421 133600462392
422 134955083365
423 136322963118
424 137706864959
425 139109613404
426 140517777137
427 141934089338
428 143358580715
429 144785805320
430 146251655421
431 147720290230
432 149202900279
433 150696752648
434 152196246929
435 153715597214
436 155240651907
437 156777157240
438 158330943317
439 159893416998
440 161473360639
441 163059155712
442 164653754369
443 166277928026
444 167917021883
445 169559110416
446 171225284485
447 172931084166
448 174643033631
449 176358063356
450 178091650049
451 179834563754
452 181583713483
453 183351658020
454 185129048813
455 186919085414
456 188715466727
457 190524581208
458 192369013345
459 194216678118
460 196070819171
461 197928203876
462 199805127917
463 201728160846
464 203654514991
465 205590855044
466 207537214449
467 209493626722
468 211456759563
469 213430001312
470 215406620189
471 217403580770
472 219407352015
473 221431645828
474 223459373289
475 225504325850
476 227552734811
477 229628932028
478 231708619917
479 233816370814
480 235934708471
481 238088584808
482 240271168825
483 242468199098
484 244672475651
485 246880381144
486 249095556149
487 251314371734
488 253573490791
489 255847382600
490 258143550801
491 260450910046
492 262776999531
493 265106846852
494 267444221669
495 269792917346
496 272145394551
497 274509240136
498 276892112481
499 279278802110
500 281688479251
501 284117422532
502 286550231045
503 289002425938
504 291481930631
505 293973199920
506 296472332449
507 298983290174
508 301510071563
509 304048763324
510 306599402069
511 309182078862
512 311788955695
513 314399880180
514 317018912273
515 319666450466
516 322326267275
517 324994290444
518 327678775933
519 330383932482
520 333105700535
521 335839970848
522 338586780897
523 341379891398
524 344185717027
525 346995789404
526 349827158501
527 352688519602
528 355558487735
529 358441398072
530 361363363441
531 364289689422
532 367237882163
533 370216866980
534 373204687853
535 376196933154
536 379211364775
537 382257037200
538 385311674177
539 388384291874
540 391497618299
541 394620038556
542 397756131997
543 400896791826
544 404046597455
545 407210154400
546 410378303825
547 413574099834
548 416779146331
549 420030708228
550 423333943901
551 426665589406
552 430001985287
553 433347895160
554 436708109177
555 440082667190
556 443462015403
557 446855760892
558 450302639373
559 453754374866
560 457220708215
561 460726166204
562 464246369889
563 467796186286
564 471350953875
565 474920602100
566 478520133565
567 482159762726
568 485804424479
569 489459165040
570 493129057929
571 496834465766
572 500550061787
573 504270758756
574 508037570501
575 511866446774
576 515721378527
577 519591998804
578 523467857809
579 527369979794
580 531277368251
581 535211158648
582 539150243357
583 543115869446
584 547097476271
585 551084419340
586 555098113809
587 559117172602
588 563163123435
589 567225265880
590 571309063061
591 575474737862
592 579667941303
593 583866664660
594 588093058737
595 592341674846
596 596607007411
597 600900296036
598 605244206277
599 609605076394
600 613999995575
601 618429136476
602 622863997801
603 627350559626
604 631854441675
605 636369894676
606 640902740381
607 645453022386
608 650055875407
609 654664593936
610 659302713065
611 663982197854
612 668679484019
613 673388662224
614 678103793797
615 682830846834
616 687629841839
617 692434863992
618 697276152665
619 702135641270
620 707043880819
621 711976614752
622 716927771589
623 721897396078
624 726922692551
625 731997814400
626 737079186889
627 742173075674
628 747285776499
629 752404758040
630 757542611909
631 762699383430
632 767887785271
633 773095225916
634 778340880825
635 783624932446
636 788966921819
637 794315374124
638 799683245789
639 805064089190
640 810503558375
641 815969216440
642 821513933241
643 827071898306
644 832636495211
645 838214371244
646 843812204645
647 849416700826
648 855061282359
649 860719267100
650 866424326561
651 872231118002
652 878072080203
653 883933607392
654 889836405533
655 895787591006
656 901759592423
657 907766391980
658 913815122633
659 919870860202
660 925940627411
661 932031478656
662 938150515933
663 944290748294
664 950466411815
665 956649177484
666 962846163401
667 969093087962
668 975361494755
669 981651431840
670 987955749189
671 994281677110
672 1000614819279
673 1006984113308
674 1013360653841
675 1019795360486
676 1026273918323
677 1032781818352
678 1039356055005
679 1045945092722
680 1052556372751
681 1059212284212
682 1065875653289
683 1072561427938
684 1079269657299
685 1086000390584
686 1092836794133
687 1099695981086
688 1106608521591
689 1113536355448
690 1120494842121
691 1127491768934
692 1134519547283
693 1141593768920
694 1148738029493
695 1155897915274
696 1163065621991
697 1170248987276
698 1177526772257
699 1184852068334
700 1192201195379
701 1199558277268
702 1206979199765
703 1214424155058
704 1221893193727
705 1229418623976
706 1236984502985
707 1244607247334
708 1252246289771
709 1260008289908
710 1267795034549
711 1275606574778
712 1283442961751
713 1291312557412
714 1299207119433
715 1307118354230
716 1315037933987
717 1323007703768
718 1331002645925
719 1339014398362
720 1347034564559
721 1355080006584
722 1363218570649
723 1371382652798
724 1379555252531
725 1387744904800
726 1396011580509
727 1404286843382
728 1412579298023
729 1420923467696
730 1429276276929
731 1437655039870
732 1446051134499
733 1454560455956
734 1463096047261
735 1471657961226
736 1480237453007
737 1488852171044
738 1497511054481
739 1506312258750
740 1515185190475
741 1524067114740
742 1532976052181
743 1541903028062
744 1550839032071
745 1559793110184
746 1568756234281
747 1577764677798
748 1586836819355
749 1595936349748
750 1605054169301
751 1614208639142
752 1623409056943
753 1632637115652
754 1641957702161
755 1651296866534
756 1660645328891
757 1670021721476
758 1679538582581
759 1689074275790
760 1698647706039
761 1708268444308
762 1717917640385
763 1727595349098
764 1737311160067
765 1747055611856
766 1756857510453
767 1766678606962
768 1776528546335
769 1786388112272
770 1796276594801
771 1806184385834
772 1816121185859
773 1826067667888
774 1836062652677
775 1846067356574
776 1856150036503
777 1866262059780
778 1876472298137
779 1886702254118
780 1896991512491
781 1907350240740
782 1917848826805
783 1928377541762
784 1939007093399
785 1949656887556
786 1960398083841
787 1971180066638
788 1981992705379
789 1992825812912
790 2003689670949
791 2014625501278
792 2025592271711
793 2036590039236
794 2047639595401
795 2058699528330
796 2069811440459
797 2080985937652
798 2092202285645
799 2103471090698
800 2114750406319
801 2126082370760
802 2137456569521
803 2148894312146
804 2160385184531
805 2172004224164
806 2183633986213
807 2195285212430
808 2206979444423
809 2218705998572
810 2230454133161
811 2242245506358
812 2254134545827
813 2266078071516
814 2278054366925
815 2290063490626
816 2302083570119
817 2314136556144
818 2326244517049
819 2338418663642
820 2350603864091
821 2362844432200
822 2375118299661
823 2387425525622
824 2399766169303
825 2412151462184
826 2424570311217
827 2437045219270
828 2449553842067
829 2462073716348
830 2474627384861
831 2487214907330
832 2499836343551
833 2512514435752
834 2525237972609
835 2538098483754
836 2550993388627
837 2564014918680
838 2577048000245
839 2590185347062
840 2603345937695
841 2616553096568
842 2629818617041
843 2643260232414
844 2656749062459
845 2670344520364
846 2683963747637
847 2697594869738
848 2711285567599
849 2725012092264
850 2738750572769
851 2752524961582
852 2766323323283
853 2780229900300
854 2794184750293
855 2808212214614
856 2822349061911
857 2836583603896
858 2850854894417
859 2865138448166
860 2879495725571
861 2893889957612
862 2908345918413
863 2922814245634
864 2937344508495
865 2951887179200
866 2966467114945
867 2981109297590
868 2995838917067
869 3010593580936
870 3025499095029
871 3040417225166
872 3055436534471
873 3070468522532
874 3085564009113
875 3100672216354
876 3115844131875
877 3131143989356
878 3146469519341
879 3161807896106
880 3177171987519
881 3192587592676
882 3208106563497
883 3223664412770
884 3239261204035
885 3254870990096
886 3270558893589
887 3286351350394
888 3302196254031
889 3318067423676
890 3333978045649
891 3350086890282
892 3366209006723
893 3382397589224
894 3398599486349
895 3414841370246
896 3431109947767
897 3447418619460
898 3463767449873
899 3480169925774
900 3496612711259
901 3513082405776
902 3529633000333
903 3546224142254
904 3562869448415
905 3579596217800
906 3596350199465
907 3613199652366
908 3630131220571
909 3647131417836
910 3664297066349
911 3681504241330
912 3698794665951
913 3716126813816
914 3733472884025
915 3750972582566
916 3768528365379
917 3786210766348
918 3803963767317
919 3821759216354
920 3839653968119
921 3857577158276
922 3875514578673
923 3893494734034
924 3911546261955
925 3929655020900
926 3947806780765
927 3965987244926
928 3984210821127
929 4002650959588
930 4021192732281
931 4039807323914
932 4058436501659
933 4077153352628
934 4095943469757
935 4114748262514
936 4133670729543
937 4152607939520
938 4171678173313
939 4190926717266
940 4210309703291
941 4229737638592
942 4249285769765
943 4268969697510
944 4288699026463
945 4308443504244
946 4328324661641
947 4348236275462
948 4368193630715
949 4388166248268
950 4408215291181
951 4428325611102
952 4448512698383
953 4468745937412
954 4489025396769
955 4509366590030
956 4529738696051
957 4550157228548
958 4570591251837
959 4591102844026
960 4611629972991
961 4632250483868
962 4652902183505
963 4673600723978
964 4694346174587
965 4715107277320
966 4735962454893
967 4756849052522
968 4777845863975
969 4798984936232
970 4820155707201
971 4841374084414
972 4862751653907
973 4884161155088
974 4905634613021
975 4927156120286
976 4948709699415
977 4970327515936
978 4991977498017
979 5013740305958
980 5035551585235
981 5057395217912
982 5079352334645
983 5101407029642
984 5123494313591
985 5145597903816
986 5167947033721
987 5190329036226
988 5212908937499
989 5235538491160
990 5258217768381
991 5280996706490
992 5303875590751
993 5326871439776
994 5349917535633
995 5372997169114
996 5396093583339
997 5419223582948
998 5442505111525
999 5465837293362
1000 5489270997431