0 1
1 2
2 7
3 12
4 27
5 42
6 77
7 112
8 182
9 252
10 378
11 504
12 714
13 924
14 1254
15 1584
16 2079
17 2574
18 3289
19 4004
20 5005
21 6006
22 7371
23 8736
24 10556
25 12376
26 14756
27 17136
28 20196
29 23256
30 27132
31 31008
32 35853
33 40698
34 46683
35 52668
36 59983
37 67298
38 76153
39 85008
40 95634
41 106260
42 118910
43 131560
44 146510
45 161460
46 179010
47 196560
48 217035
49 237510
50 261261
51 285012
52 312417
53 339822
54 371287
55 402752
56 438712
57 474672
58 515592
59 556512
60 602888
61 649264
62 701624
63 753984
64 812889
65 871794
66 937839
67 1003884
68 1077699
69 1151514
70 1233765
71 1316016
72 1407406
73 1498796
74 1600066
75 1701336
76 1813266
77 1925196
78 2048606
79 2172016
80 2307767
81 2443518
82 2592513
83 2741508
84 2904693
85 3067878
86 3246243
87 3424608
88 3619188
89 3813768
90 4025644
91 4237520
92 4467820
93 4698120
94 4948020
95 5197920
96 5468645
97 5739370
98 6032195
99 6325020
100 6641271
101 6957522
102 7298577
103 7639632
104 8006922
105 8374212
106 8769222
107 9164232
108 9588502
109 10012772
110 10467898
111 10923024
112 11410659
113 11898294
114 12420149
115 12942004
116 13499849
117 14057694
118 14653359
119 15249024
120 15884400
121 16519776
122 17196816
123 17873856
124 18594576
125 19315296
126 20081776
127 20848256
128 21662641
129 22477026
130 23341527
131 24206028
132 25122923
133 26039818
134 27011453
135 27983088
136 29011878
137 30040668
138 31129098
139 32217528
140 33368154
141 34518780
142 35734230
143 36949680
144 38232655
145 39515630
146 40868905
147 42222180
148 43648605
149 45075030
150 46577531
151 48080032
152 49661612
153 51243192
154 52906932
155 54570672
156 56319732
157 58068792
158 59906412
159 61744032
160 63673533
161 65603034
162 67627819
163 69652604
164 71776159
165 73899714
166 76125609
167 78351504
168 80683394
169 83015284
170 85456910
171 87898536
172 90453726
173 93008916
174 95681586
175 98354256
176 101148411
177 103942566
178 106862301
179 109782036
180 112831537
181 115881038
182 119064583
183 122248128
184 125570088
185 128892048
186 132356888
187 135821728
188 139434008
189 143046288
190 146810664
191 150575040
192 154496265
193 158417490
194 162500415
195 166583340
196 170832915
197 175082490
198 179503765
199 183925040
200 188523166
201 193121292
202 197901522
203 202681752
204 207649442
205 212617132
206 217777742
207 222938352
208 228297447
209 233656542
210 239219793
211 244783044
212 250556229
213 256329414
214 262318419
215 268307424
216 274518244
217 280729064
218 287167804
219 293606544
220 300279420
221 306952296
222 313865636
223 320778976
224 327939221
225 335099466
226 342513171
227 349926876
228 357600711
229 365274546
230 373215297
231 381156048
232 389370618
233 397585188
234 406080598
235 414576008
236 423359398
237 432142788
238 441221418
239 450300048
240 459681299
241 469062550
242 478753925
243 488445300
244 498454425
245 508463550
246 518798175
247 529132800
248 539800800
249 550468800
250 561478176
251 572487552
252 583846432
253 595205312
254 606921952
255 618638592
256 630721377
257 642804162
258 655261607
259 667719052
260 680559803
261 693400554
262 706633389
263 719866224
264 733500054
265 747133884
266 761177754
267 775221624
268 789684714
269 804147804
270 819039430
271 833931056
272 849260671
273 864590286
274 880367481
275 896144676
276 912379181
277 928613686
278 945315371
279 962017056
280 979195932
281 996374808
282 1014041028
283 1031707248
284 1049871108
285 1068034968
286 1086706908
287 1105378848
288 1124569453
289 1143760058
290 1163480059
291 1183200060
292 1203460335
293 1223720610
294 1244532185
295 1265343760
296 1286717810
297 1308091860
298 1330039710
299 1351987560
300 1374520686
301 1397053812
302 1420183842
303 1443313872
304 1467052587
305 1490791302
306 1515150637
307 1539509972
308 1564502017
309 1589494062
310 1615131063
311 1640768064
312 1667062424
313 1693356784
314 1720321064
315 1747285344
316 1774932264
317 1802579184
318 1830921624
319 1859264064
320 1888315065
321 1917366066
322 1947138831
323 1976911596
324 2007419491
325 2037927386
326 2069183941
327 2100440496
328 2132459406
329 2164478316
330 2197273442
331 2230068568
332 2263653938
333 2297239308
334 2331629118
335 2366018928
336 2401227543
337 2436436158
338 2472478113
339 2508520068
340 2545410069
341 2582300070
342 2620052995
343 2657805920
344 2696436820
345 2735067720
346 2774591820
347 2814115920
348 2854548620
349 2894981320
350 2936338196
351 2977695072
352 3019991877
353 3062288682
354 3105541347
355 3148794012
356 3193018647
357 3237243282
358 3282456177
359 3327669072
360 3373886698
361 3420104324
362 3467343334
363 3514582344
364 3562859574
365 3611136804
366 3660469274
367 3709801744
368 3760206659
369 3810611574
370 3862106325
371 3913601076
372 3966203241
373 4018805406
374 4072532751
375 4126260096
376 4181130576
377 4236001056
378 4292032816
379 4348064576
380 4405275952
381 4462487328
382 4520896848
383 4579306368
384 4638932753
385 4698559138
386 4759421303
387 4820283468
388 4882400523
389 4944517578
390 5007908829
391 5071300080
392 5135985030
393 5200669980
394 5266668330
395 5332666680
396 5399998330
397 5467329980
398 5536015030
399 5604700080
400 5674758831
401 5744817582
402 5816270537
403 5887723492
404 5960591357
405 6033459222
406 6107762907
407 6182066592
408 6257827212
409 6333587832
410 6410826708
411 6488065584
412 6566804244
413 6645542904
414 6725803084
415 6806063264
416 6887866909
417 6969670554
418 7053039819
419 7136409084
420 7221366335
421 7306323586
422 7392891401
423 7479459216
424 7567660386
425 7655861556
426 7745719086
427 7835576616
428 7927113726
429 8018650836
430 8111890962
431 8205131088
432 8300097883
433 8395064678
434 8491782013
435 8588499348
436 8686991313
437 8785483278
438 8885774183
439 8986065088
440 9088179464
441 9190293840
442 9294256440
443 9398219040
444 9504054840
445 9609890640
446 9717624840
447 9825359040
448 9935017065
449 10044675090
450 10156282591
451 10267890092
452 10381472947
453 10495055802
454 10610640117
455 10726224432
456 10843836542
457 10961448652
458 11081115122
459 11200781592
460 11322529218
461 11444276844
462 11568132654
463 11691988464
464 11817979719
465 11943970974
466 12072125169
467 12200279364
468 12330624229
469 12460969094
470 12593532595
471 12726096096
472 12860906436
473 12995716776
474 13132802396
475 13269888016
476 13409277596
477 13548667176
478 13690389636
479 13832112096
480 13976196597
481 14120281098
482 14266757043
483 14413232988
484 14562130023
485 14711027058
486 14862375073
487 15013723088
488 15167552218
489 15321381348
490 15477721974
491 15634062600
492 15792945350
493 15951828100
494 16113283850
495 16274739600
496 16438799475
497 16602859350
498 16769554725
499 16936250100
500 17105612601
501 17274975102
502 17447036607
503 17619098112
504 17793890752
505 17968683392
506 18146239552
507 18323795712
508 18504148032
509 18684500352
510 18867681728
511 19050863104
512 19236906689
513 19422950274
514 19611889479
515 19800828684
516 19992697179
517 20184565674
518 20379397389
519 20574229104
520 20772058230
521 20969887356
522 21170748346
523 21371609336
524 21575536906
525 21779464476
526 21986493606
527 22193522736
528 22403688671
529 22613854606
530 22827192857
531 23040531108
532 23257077453
533 23473623798
534 23693414283
535 23913204768
536 24136275708
537 24359346648
538 24585734628
539 24812122608
540 25041864484
541 25271606360
542 25504739260
543 25737872160
544 25974433485
545 26210994810
546 26451022235
547 26691049660
548 26934581135
549 27178112610
550 27425186361
551 27672260112
552 27922914642
553 28173569172
554 28427843262
555 28682117352
556 28940050062
557 29197982772
558 29459613442
559 29721244112
560 29986612363
561 30251980614
562 30521126349
563 30790272084
564 31063235489
565 31336198894
566 31613020439
567 31889841984
568 32170562424
569 32451282864
570 32735943240
571 33020603616
572 33309245256
573 33597886896
574 33890551416
575 34183215936
576 34479945241
577 34776674546
578 35077510831
579 35378347116
580 35683332867
581 35988318618
582 36297496613
583 36606674608
584 36920087918
585 37233501228
586 37551193218
587 37868885208
588 38190899538
589 38512913868
590 38839294494
591 39165675120
592 39496466295
593 39827257470
594 40162503745
595 40497750020
596 40837496245
597 41177242470
598 41521533795
599 41865825120
600 42214706996
601 42563588872
602 42917107052
603 43270625232
604 43628825772
605 43987026312
606 44349955572
607 44712884832
608 45080589477
609 45448294122
610 45820821123
611 46193348124
612 46570744759
613 46948141394
614 47330455249
615 47712769104
616 48100048074
617 48487327044
618 48879619334
619 49271911624
620 49669265750
621 50066619876
622 50469084666
623 50871549456
624 51279174051
625 51686798646
626 52099632501
627 52512466356
628 52930559241
629 53348652126
630 53772054127
631 54195456128
632 54624217648
633 55052979168
634 55487150928
635 55921322688
636 56360955728
637 56800588768
638 57245734448
639 57690880128
640 58141590129
641 58592300130
642 59048626455
643 59504952780
644 59966947755
645 60428942730
646 60896659005
647 61364375280
648 61837865830
649 62311356380
650 62790674506
651 63269992632
652 63755191962
653 64240391292
654 64731525782
655 65222660272
656 65719784207
657 66216908142
658 66720076137
659 67223244132
660 67732511133
661 68241778134
662 68757199419
663 69272620704
664 69794251884
665 70315883064
666 70843780084
667 71371677104
668 71905896244
669 72440115384
670 72980713260
671 73521311136
672 74068344701
673 74615378266
674 75168904811
675 75722431356
676 76282508511
677 76842585666
678 77409271401
679 77975957136
680 78549309762
681 79122662388
682 79702740558
683 80282818728
684 80869681438
685 81456544148
686 82050250738
687 82643957328
688 83244567483
689 83845177638
690 84452751389
691 85060325140
692 85674922865
693 86289520590
694 86911203015
695 87532885440
696 88161713640
697 88790541840
698 89426577240
699 90062612640
700 90705917016
701 91349221392
702 91999856872
703 92650492352
704 93308521417
705 93966550482
706 94632035967
707 95297521452
708 95970526547
709 96643531642
710 97324119893
711 98004708144
712 98692943454
713 99381178764
714 100077125394
715 100773072024
716 101476794594
717 102180517164
718 102892080654
719 103603644144
720 104323113895
721 105042583646
722 105770025361
723 106497467076
724 107232946821
725 107968426566
726 108712010771
727 109455594976
728 110207350436
729 110959105896
730 111719099772
731 112479093648
732 113247393468
733 114015693288
734 114792366948
735 115569040608
736 116354156373
737 117139272138
738 117932898643
739 118726525148
740 119528731399
741 120330937650
742 121141793025
743 121952648400
744 122772222650
745 123591796900
746 124420160150
747 125248523400
748 126085746150
749 126922968900
750 127769122026
751 128615275152
752 129470429907
753 130325584662
754 131189812677
755 132054040692
756 132927413977
757 133800787262
758 134683378207
759 135565969152
760 136457850528
761 137349731904
762 138250976864
763 139152221824
764 140062903904
765 140973585984
766 141893779104
767 142813972224
768 143743750689
769 144673529154
770 145612967655
771 146552406156
772 147501579771
773 148450753386
774 149409737581
775 150368721776
776 151337592406
777 152306463036
778 153285296346
779 154264129656
780 155253002282
781 156241874908
782 157240863878
783 158239852848
784 159249035583
785 160258218318
786 161277672633
787 162297126948
788 163326931053
789 164356735158
790 165396967659
791 166437200160
792 167487940060
793 168538679960
794 169600006660
795 170661333360
796 171733326660
797 172805319960
798 173888060060
799 174970800160
800 176064367661
801 177157935162
802 178262411067
803 179366886972
804 180482352687
805 181597818402
806 182724355737
807 183850893072
808 184988584242
809 186126275412
810 187275203038
811 188424130664
812 189584377774
813 190744624884
814 191916274914
815 193087924944
816 194271061739
817 195454198534
818 196648906349
819 197843614164
820 199049977665
821 200256341166
822 201474445431
823 202692549696
824 203922480216
825 205152410736
826 206394253416
827 207636096096
828 208889937256
829 210143778416
830 211409704792
831 212675631168
832 213953729913
833 215231828658
834 216522187343
835 217812546028
836 219115252643
837 220417959258
838 221733102213
839 223048245168
840 224375913294
841 225703581420
842 227043863970
843 228384146520
844 229737133170
845 231090119820
846 232455900670
847 233821681520
848 235200347095
849 236579012670
850 237970653921
851 239362295172
852 240767003477
853 242171711782
854 243589578947
855 245007446112
856 246438564372
857 247869682632
858 249314144652
859 250758606672
860 252216505548
861 253674404424
862 255145833684
863 256617262944
864 258102316549
865 259587370154
866 261086142499
867 262584914844
868 264097500759
869 265610086674
870 267136581425
871 268663076176
872 270203575466
873 271744074756
874 273298674726
875 274853274696
876 276422071926
877 277990869156
878 279573960666
879 281157052176
880 282754535427
881 284352018678
882 285963991573
883 287575964468
884 289202525353
885 290829086238
886 292470333903
887 294111581568
888 295767615248
889 297423648928
890 299094568304
891 300765487680
892 302451392880
893 304137298080
894 305838289680
895 307539281280
896 309255460305
897 310971639330
898 312703107255
899 314434575180
900 316181433931
901 317928292682
902 319690644637
903 321452996592
904 323230944582
905 325008892572
906 326802539882
907 328596187192
908 330405637562
909 332215087932
910 334040445558
911 335865803184
912 337707172719
913 339548542254
914 341406028809
915 343263515364
916 345137224509
917 347010933654
918 348900971419
919 350791009184
920 352697482060
921 354603954936
922 356526969876
923 358449984816
924 360389649236
925 362329313656
926 364285735436
927 366242157216
928 368215444701
929 370188732186
930 372178994187
931 374169256188
932 376176601983
933 378183947778
934 380208487113
935 382233026448
936 384274869538
937 386316712628
938 388375970158
939 390435227688
940 392512010814
941 394588793940
942 396683214290
943 398777634640
944 400889804315
945 403001973990
946 405132005565
947 407262037140
948 409410043665
949 411558050190
950 413724145191
951 415890240192
952 418074537672
953 420258835152
954 422461449592
955 424664064032
956 426885110392
957 429106156752
958 431345750472
959 433585344192
960 435843601193
961 438101858194
962 440378894879
963 442655931564
964 444951864819
965 447247798074
966 449562745269
967 451877692464
968 454211771454
969 456545850444
970 458899179570
971 461252508696
972 463625206786
973 465997904876
974 468390091246
975 470782277616
976 473194072071
977 475605866526
978 478037389361
979 480468912196
980 482920284197
981 485371656198
982 487842998643
983 490314341088
984 492805775748
985 495297210408
986 497808859548
987 500320508688
988 502852495068
989 505384481448
990 507936928324
991 510489375200
992 513062406325
993 515635437450
994 518229177075
995 520822916700
996 523437489575
997 526052062450
998 528687593825
999 531323125200
1000 533979740826