0 1
1 13
2 56
3 160
4 369
5 733
6 1328
7 2216
8 3505
9 5285
10 7680
11 10792
12 14809
13 19813
14 26024
15 33600
16 42721
17 53549
18 66384
19 81336
20 98761
21 118821
22 141784
23 167888
24 197561
25 230917
26 268352
27 310176
28 356753
29 408285
30 465376
31 528088
32 597049
33 672533
34 754944
35 844744
36 942425
37 1048133
38 1162584
39 1286192
40 1419513
41 1562725
42 1716752
43 1881656
44 2058345
45 2247229
46 2448704
47 2663352
48 2892121
49 3135085
50 3393176
51 3666816
52 3956753
53 4263357
54 4587736
55 4930160
56 5291545
57 5672277
58 6073168
59 6494840
60 6938601
61 7404213
62 7893016
63 8405816
64 8943161
65 9505797
66 10094752
67 10710280
68 11353817
69 12025845
70 12727528
71 13459040
72 14222217
73 15016821
74 15844432
75 16706008
76 17602185
77 18533893
78 19502312
79 20507744
80 21552129
81 22635613
82 23759336
83 24924240
84 26132193
85 27383053
86 28678208
87 30018840
88 31406209
89 32840621
90 34324416
91 35857416
92 37441273
93 39076917
94 40765528
95 42508400
96 44307025
97 46161373
98 48073760
99 50045040
100 52076481
101 54168493
102 56323520
103 58541624
104 60825217
105 63175133
106 65591928
107 68077216
108 70633361
109 73259933
110 75959808
111 78733208
112 81582393
113 84507397
114 87511040
115 90593736
116 93757273
117 97003085
118 100332096
119 103746232
120 107247713
121 110835925
122 114513488
123 118281912
124 122142761
125 126097237
126 130147760
127 134293928
128 138539049
129 142883717
130 147330288
131 151879000
132 156533417
133 161293253
134 166160664
135 171138088
136 176226353
137 181426461
138 186741640
139 192171952
140 197721185
141 203388765
142 209177248
143 215088632
144 221125401
145 227287333
146 233577008
147 239996800
148 246547857
149 253231549
150 260051600
151 267007112
152 274102129
153 281337509
154 288715440
155 296236984
156 303905449
157 311720437
158 319685528
159 327802416
160 336073873
161 344500013
162 353084232
163 361826736
164 370731265
165 379799741
166 389032656
167 398432584
168 408003793
169 417744733
170 427659896
171 437750280
172 448017977
173 458464581
174 469093864
175 479906880
176 490906081
177 502092413
178 513468744
179 525036976
180 536801921
181 548761133
182 560920320
183 573279704
184 585842817
185 598610797
186 611586872
187 624772320
188 638169937
189 651782501
190 665611560
191 679658272
192 693927969
193 708419373
194 723136984
195 738083840
196 753261073
197 768669821
198 784315656
199 800197248
200 816320649
201 832685189
202 849294432
203 866151208
204 883258841
205 900617445
206 918230440
207 936101192
208 954232041
209 972624133
210 991282784
211 1010205896
212 1029399513
213 1048865077
214 1068605288
215 1088623104
216 1108922569
217 1129502917
218 1150368128
219 1171521256
220 1192966361
221 1214703141
222 1236736168
223 1259066272
224 1281699457
225 1304636213
226 1327878048
227 1351428616
228 1375293145
229 1399470277
230 1423966328
231 1448782848
232 1473921865
233 1499385269
234 1525179432
235 1551303472
236 1577761889
237 1604557021
238 1631693024
239 1659170136
240 1686996217
241 1715167429
242 1743691112
243 1772569152
244 1801804241
245 1831399941
246 1861358776
247 1891683088
248 1922377017
249 1953442165
250 1984883216
251 2016700728
252 2048902633
253 2081486117
254 2114456328
255 2147818144
256 2181572769
257 2215722157
258 2250272456
259 2285224592
260 2320584033
261 2356350997
262 2392529000
263 2429121504
264 2466135337
265 2503568213
266 2541426624
267 2579711656
268 2618427993
269 2657577445
270 2697167600
271 2737195112
272 2777668617
273 2818589381
274 2859958992
275 2901783448
276 2944065833
277 2986806101
278 3030010632
279 3073683112
280 3117828113
281 3162443325
282 3207537352
283 3253110256
284 3299168225
285 3345714621
286 3392751616
287 3440281784
288 3488312217
289 3536840741
290 3585875280
291 3635416760
292 3685470217
293 3736037621
294 3787126464
295 3838735576
296 3890871201
297 3943536565
298 3996733136
299 4050466584
300 4104742985
301 4159560005
302 4214923848
303 4270838752
304 4327309697
305 4384337421
306 4441928944
307 4500083032
308 4558809449
309 4618106437
310 4677981272
311 4738434384
312 4799475321
313 4861100325
314 4923317536
315 4986133136
316 5049545473
317 5113559501
318 5178182160
319 5243414632
320 5309263721
321 5375728581
322 5442816928
323 5510530184
324 5578875609
325 5647853285
326 5717467320
327 5787723152
328 5858625561
329 5930176597
330 6002384288
331 6075245000
332 6148768377
333 6222957517
334 6297814928
335 6373346088
336 6449558473
337 6526447381
338 6604023296
339 6682288104
340 6761249017
341 6840905429
342 6921265728
343 7002329712
344 7084104665
345 7166594421
346 7249800496
347 7333728344
348 7418385993
349 7503771285
350 7589895256
351 7676757416
352 7764363657
353 7852714261
354 7941818864
355 8031678648
356 8122299145
357 8213685797
358 8305839288
359 8398765360
360 8492475161
361 8586961421
362 8682234024
363 8778298488
364 8875159721
365 8972817717
366 9071280472
367 9170549200
368 9270633329
369 9371533509
370 9473255632
371 9575802392
372 9679181609
373 9783392213
374 9888444744
375 9994341120
376 10101085225
377 10208681237
378 10317138024
379 10426451856
380 10536635905
381 10647688125
382 10759615648
383 10872422552
384 10986118425
385 11100702805
386 11216178560
387 11332554192
388 11449832609
389 11568017421
390 11687120032
391 11807136152
392 11928076609
393 12049941053
394 12172736664
395 12296468896
396 12421146257
397 12546763805
398 12673332576
399 12800858984
400 12929346825
401 13058794837
402 13189214864
403 13320608408
404 13452981417
405 13586340709
406 13720688120
407 13856028048
408 13992370297
409 14129711269
410 14268063584
411 14407427784
412 14547811001
413 14689217397
414 14831654800
415 14975122856
416 15119631881
417 15265181413
418 15411781184
419 15559431336
420 15708147577
421 15857919589
422 16008760952
423 16160677272
424 16313672545
425 16467751661
426 16622919576
427 16779180384
428 16936540561
429 17095006829
430 17254581840
431 17415268552
432 17577081065
433 17740012469
434 17904077040
435 18069277336
436 18235616553
437 18403101445
438 18571738424
439 18741529136
440 18912487257
441 19084610293
442 19257904880
443 19432373784
444 19608029577
445 19784870869
446 19962905144
447 20142138576
448 20322579921
449 20504226013
450 20687093504
451 20871176616
452 21056485753
453 21243025557
454 21430801768
455 21619823264
456 21810093929
457 22001612117
458 22194389808
459 22388434192
460 22583749313
461 22780334925
462 22978207552
463 23177360056
464 23377807961
465 23579553237
466 23782598752
467 23986951880
468 24192625689
469 24399614325
470 24607929928
471 24817574688
472 25028557705
473 25240881989
474 25454555472
475 25669582808
476 25885971657
477 26103723229
478 26322844160
479 26543340792
480 26765227993
481 26988496933
482 27213159056
483 27439223880
484 27666693849
485 27895573189
486 28125872552
487 28357590560
488 28590740329
489 28825323237
490 29061350680
491 29298819392
492 29537745009
493 29778126205
494 30019973408
495 30263293152
496 30508086913
497 30754360541
498 31002123480
499 31251377472
500 31502136273
501 31754397613
502 32008170656
503 32263460760
504 32520283873
505 32778629837
506 33038514072
507 33299939744
508 33562913041
509 33827438813
510 34093532064
511 34361186904
512 34630416473
513 34901225421
514 35173616632
515 35447599808
516 35723183633
517 36000368301
518 36279164704
519 36559575032
520 36841613313
521 37125273325
522 37410573344
523 37697509448
524 37986095097
525 38276338773
526 38568237208
527 38861802896
528 39157047345
529 39453963845
530 39752568336
531 40052863840
532 40354860273
533 40658557597
534 40963967120
535 41271092520
536 41579943185
537 41890522317
538 42202837768
539 42516898712
540 42832715337
541 43150278549
542 43469605432
543 43790701776
544 44113577521
545 44438231933
546 44764680888
547 45092917536
548 45422958193
549 45754807973
550 46088475864
551 46423961392
552 46761279929
553 47100428405
554 47441417616
555 47784258232
556 48128951529
557 48475504117
558 48823930352
559 49174228040
560 49526414313
561 49880484613
562 50236446416
563 50594308920
564 50954085193
565 51315773429
566 51679383144
567 52044926128
568 52412402777
569 52781818629
570 53153191600
571 53526513112
572 53901803849
573 54279059973
574 54658295464
575 55039514240
576 55422728577
577 55807932045
578 56195142712
579 56584363680
580 56975607409
581 57368872589
582 57764171616
583 58161508600
584 58560893313
585 58962335029
586 59365831184
587 59771393592
588 60179038761
589 60588759333
590 61000570312
591 61414474592
592 61830484737
593 62248600141
594 62668840400
595 63091202328
596 63515692585
597 63942320517
598 64371096856
599 64802021648
600 65235117049
601 65670369061
602 66107799728
603 66547411008
604 66989210417
605 67433207301
606 67879407496
607 68327814784
608 68778445921
609 69231301469
610 69686388744
611 70143714064
612 70603293089
613 71065118093
614 71529206304
615 71995567480
616 72464209025
617 72935126253
618 73408338712
619 73883846464
620 74361666929
621 74841799749
622 75324250312
623 75809030528
624 76296154401
625 76785615277
626 77277425912
627 77771599344
628 78268136321
629 78767046957
630 79268348920
631 79772027632
632 80278106649
633 80786587733
634 81297480144
635 81810792664
636 82326536009
637 82844712221
638 83365331232
639 83888398912
640 84413928641
641 84941915853
642 85472379880
643 86005320784
644 86540756897
645 87078687453
646 87619121584
647 88162062632
648 88707532401
649 89255522413
650 89806052264
651 90359123104
652 90914741841
653 91472916445
654 92033661248
655 92596978392
656 93162880633
657 93731371085
658 94302460488
659 94876150960
660 95452467521
661 96031393133
662 96612949536
663 97197147640
664 97783989473
665 98373486717
666 98965645840
667 99560470232
668 100157972169
669 100758158597
670 101361041160
671 101966623072
672 102574923969
673 103185930573
674 103799664184
675 104416138040
676 105035350921
677 105657308789
678 106282028808
679 106909513344
680 107539779145
681 108172820165
682 108808655088
683 109447283992
684 110088729737
685 110732983317
686 111380062912
687 112029971544
688 112682723833
689 113338321541
690 113996782752
691 114658099464
692 115322292121
693 115989372221
694 116659334832
695 117332196424
696 118007970929
697 118686654237
698 119368259608
699 120052797056
700 120740283377
701 121430707389
702 122124097576
703 122820446272
704 123519774017
705 124222081533
706 124927375528
707 125635669616
708 126346975425
709 127061290797
710 127778635552
711 128499012416
712 129222431433
713 129948899077
714 130678432880
715 131411030616
716 132146700553
717 132885454085
718 133627300296
719 134372246848
720 135120319073
721 135871497533
722 136625804640
723 137383246664
724 138143834713
725 138907578149
726 139674486864
727 140444559432
728 141217822001
729 141994267509
730 142773910960
731 143556758360
732 144342824777
733 145132108181
734 145924625592
735 146720391928
736 147519406553
737 148321675701
738 149127217336
739 149936028448
740 150748132721
741 151563530221
742 152382230048
743 153204236952
744 154029574305
745 154858234957
746 155690233832
747 156525583224
748 157364293801
749 158206364837
750 159051818088
751 159900645600
752 160752872065
753 161608496669
754 162467535912
755 163329992176
756 164195889089
757 165065210477
758 165937980768
759 166814212456
760 167693913617
761 168577079229
762 169463733256
763 170353878352
764 171247526081
765 172144691541
766 173045369656
767 173949578768
768 174857333777
769 175768627229
770 176683489752
771 177601909312
772 178523905809
773 179449484413
774 180378665096
775 181311446752
776 182247841257
777 183187859909
778 184131505440
779 185078793352
780 186029743673
781 186984341685
782 187942611832
783 188904560840
784 189870201321
785 190839532021
786 191812571696
787 192789322904
788 193769802921
789 194754017029
790 195741978968
791 196733692368
792 197729181145
793 198728431429
794 199731463040
795 200738291496
796 201748918553
797 202763353701
798 203781620920
799 204803710256
800 205829648017
801 206859428261
802 207893065104
803 208930572088
804 209971962121
805 211017240197
806 212066414712
807 213119492944
808 214176491033
809 215237411205
810 216302280784
811 217371083896
812 218443851689
813 219520578853
814 220601285384
815 221685973920
816 222774667585
817 223867356637
818 224964059048
819 226064794776
820 227169562921
821 228278366933
822 229391229960
823 230508152064
824 231629152937
825 232754243013
826 233883422224
827 235016699192
828 236154101481
829 237295615413
830 238441268344
831 239591061264
832 240745014801
833 241903127653
834 243065413376
835 244231880136
836 245402546713
837 246577414157
838 247756490208
839 248939788120
840 250127339681
841 251319116461
842 252515147144
843 253715442288
844 254920012577
845 256128868941
846 257342022664
847 258559477992
848 259781249161
849 261007340709
850 262237774480
851 263472547160
852 264711679977
853 265955170581
854 267203043112
855 268455306344
856 269711960529
857 270973016317
858 272238501416
859 273508401488
860 274782747969
861 276061540669
862 277344786272
863 278632498776
864 279924704953
865 281221388549
866 282522570864
867 283828266456
868 285138486953
869 286453232325
870 287772527896
871 289096366576
872 290424769593
873 291757744813
874 293095305176
875 294437460352
876 295784220337
877 297135587005
878 298491580736
879 299852210904
880 301217499769
881 302587430981
882 303962042976
883 305341319880
884 306725295193
885 308113967189
886 309507343944
887 310905439552
888 312308277481
889 313715849317
890 315128176736
891 316545270360
892 317967132617
893 319393779333
894 320825223496
895 322261471328
896 323702544609
897 325148441821
898 326599171592
899 328054752144
900 329515207585
901 330980518925
902 332450715168
903 333925804712
904 335405795505
905 336890697949
906 338380527944
907 339875288432
908 341374999329
909 342879669109
910 344389316600
911 345903929712
912 347423547409
913 348948155693
914 350477774904
915 352012422880
916 353552101617
917 355096825165
918 356646614312
919 358201458464
920 359761393545
921 361326408005
922 362896522368
923 364471749832
924 366052114745
925 367637601061
926 369228228296
927 370824014568
928 372424972105
929 374031098837
930 375642427728
931 377258950560
932 378880682737
933 380507636621
934 382139824032
935 383777263672
936 385419968417
937 387067923725
938 388721164728
939 390379691936
940 392043527889
941 393712667101
942 395387136128
943 397066938552
944 398752091737
945 400442610797
946 402138491112
947 403839745360
948 405546400609
949 407258454157
950 408975929888
951 410698823928
952 412427166625
953 414160945229
954 415900193952
955 417644908456
956 419395107353
957 421150805685
958 422912004376
959 424678722512
960 426450986193
961 428228773605
962 430012118992
963 431801026592
964 433595508721
965 435395577437
966 437201255712
967 439012530840
968 440829437889
969 442651977277
970 444480160280
971 446313993792
972 448153508977
973 449998694893
974 451849571504
975 453706162280
976 455568463881
977 457436484949
978 459310250768
979 461189764920
980 463075053193
981 464966105597
982 466862940720
983 468765571624
984 470674024337
985 472588289277
986 474508391608
987 476434339760
988 478366147489
989 480303816797
990 482247382872
991 484196821584
992 486152174385
993 488113436429
994 490080631080
995 492053762032
996 494032851137
997 496017895085
998 498008917056
999 500005932880
1000 502008953881