0 1
1 3
2 9
3 19
4 39
5 69
6 119
7 189
8 294
9 434
10 630
11 882
12 1218
13 1638
14 2178
15 2838
16 3663
17 4653
18 5863
19 7293
20 9009
21 11011
22 13377
23 16107
24 19292
25 22932
26 27132
27 31892
28 37332
29 43452
30 50388
31 58140
32 66861
33 76551
34 87381
35 99351
36 112651
37 127281
38 143451
39 161161
40 180642
41 201894
42 225170
43 250470
44 278070
45 307970
46 340470
47 375570
48 413595
49 454545
50 498771
51 546273
52 597429
53 652239
54 711109
55 774039
56 841464
57 913384
58 990264
59 1072104
60 1159400
61 1252152
62 1350888
63 1455608
64 1566873
65 1684683
66 1809633
67 1941723
68 2081583
69 2229213
70 2385279
71 2549781
72 2723422
73 2906202
74 3098862
75 3301402
76 3514602
77 3738462
78 3973802
79 4220622
80 4479783
81 4751285
82 5036031
83 5334021
84 5646201
85 5972571
86 6314121
87 6670851
88 7043796
89 7432956
90 7839412
91 8263164
92 8705340
93 9165940
94 9646140
95 10145940
96 10666565
97 11208015
98 11771565
99 12357215
100 12966291
101 13598793
102 14256099
103 14938209
104 15646554
105 16381134
106 17143434
107 17933454
108 18752734
109 19601274
110 20480670
111 21390922
112 22333683
113 23308953
114 24318443
115 25362153
116 26441853
117 27557543
118 28711053
119 29902383
120 31133424
121 32404176
122 33716592
123 35070672
124 36468432
125 37909872
126 39397072
127 40930032
128 42510897
129 44139667
130 45818553
131 47547555
132 49328951
133 51162741
134 53051271
135 54994541
136 56994966
137 59052546
138 61169766
139 63346626
140 65585682
141 67886934
142 70253010
143 72683910
144 75182335
145 77748285
146 80384535
147 83091085
148 85870785
149 88723635
150 91652561
151 94657563
152 97741644
153 100904804
154 104150124
155 107477604
156 110890404
157 114388524
158 117975204
159 121650444
160 125417565
161 129276567
162 133230853
163 137280423
164 141428763
165 145675873
166 150025323
167 154477113
168 159034898
169 163698678
170 168472194
171 173355446
172 178352262
173 183462642
174 188690502
175 194035842
176 199502667
177 205090977
178 210804867
179 216644337
180 222613573
181 228712575
182 234945621
183 241312711
184 247818216
185 254462136
186 261248936
187 268178616
188 275255736
189 282480296
190 289856952
191 297385704
192 305071305
193 312913755
194 320917905
195 329083755
196 337416255
197 345915405
198 354586255
199 363428805
200 372448206
201 381644458
202 391022814
203 400583274
204 410331194
205 420266574
206 430394874
207 440716094
208 451235799
209 461953989
210 472876335
211 484002837
212 495339273
213 506885643
214 518647833
215 530625843
216 542825668
217 555247308
218 567896868
219 580774348
220 593885964
221 607231716
222 620817932
223 634644612
224 648718197
225 663038687
226 677612637
227 692440047
228 707527587
229 722875257
230 738489843
231 754371345
232 770526666
233 786955806
234 803665786
235 820656606
236 837935406
237 855502186
238 873364206
239 891521466
240 909981347
241 928743849
242 947816475
243 967199225
244 986899725
245 1006917975
246 1027261725
247 1047930975
248 1068933600
249 1090269600
250 1111946976
251 1133965728
252 1156333984
253 1179051744
254 1202127264
255 1225560544
256 1249359969
257 1273525539
258 1298065769
259 1322980659
260 1348278855
261 1373960357
262 1400033943
263 1426499613
264 1453366278
265 1480633938
266 1508311638
267 1536399378
268 1564906338
269 1593832518
270 1623187234
271 1652970486
272 1683191727
273 1713850957
274 1744957767
275 1776512157
276 1808523857
277 1840992867
278 1873929057
279 1907332427
280 1941212988
281 1975570740
282 2010415836
283 2045748276
284 2081578356
285 2117906076
286 2154741876
287 2192085756
288 2229948301
289 2268329511
290 2307240117
291 2346680119
292 2386660395
293 2427180945
294 2468252795
295 2509875945
296 2552061570
297 2594809670
298 2638131570
299 2682027270
300 2726508246
301 2771574498
302 2817237654
303 2863497714
304 2910366459
305 2957843889
306 3005941939
307 3054660609
308 3104011989
309 3153996079
310 3204625125
311 3255899127
312 3307830488
313 3360419208
314 3413677848
315 3467606408
316 3522217608
317 3577511448
318 3633500808
319 3690185688
320 3747579129
321 3805681131
322 3864504897
323 3924050427
324 3984331087
325 4045346877
326 4107111327
327 4169624437
328 4232899902
329 4296937722
330 4361751758
331 4427342010
332 4493722506
333 4560893246
334 4628868426
335 4697648046
336 4767246471
337 4837663701
338 4908914271
339 4980998181
340 5053930137
341 5127710139
342 5202353065
343 5277858915
344 5354242740
345 5431504540
346 5509659540
347 5588707740
348 5668664540
349 5749529940
350 5831319516
351 5914033268
352 5997686949
353 6082280559
354 6167830029
355 6254335359
356 6341812659
357 6430261929
358 6519699459
359 6610125249
360 6701555770
361 6793991022
362 6887447658
363 6981925678
364 7077441918
365 7173996378
366 7271606078
367 7370271018
368 7470008403
369 7570818233
370 7672717899
371 7775707401
372 7879804317
373 7985008647
374 8091338157
375 8198792847
376 8307390672
377 8417131632
378 8528033872
379 8640097392
380 8753340528
381 8867763280
382 8983384176
383 9100203216
384 9218239121
385 9337491891
386 9457980441
387 9579704771
388 9702683991
389 9826918101
390 9952426407
391 10079208909
392 10207285110
393 10336655010
394 10467338310
395 10599335010
396 10732665010
397 10867328310
398 11003345010
399 11140715110
400 11279458911
401 11419576413
402 11561088119
403 11703994029
404 11848314849
405 11994050579
406 12141222129
407 12289829499
408 12439893804
409 12591415044
410 12744414540
411 12898892292
412 13054869828
413 13212347148
414 13371345988
415 13531866348
416 13693930173
417 13857537463
418 14022710373
419 14189448903
420 14357775419
421 14527689921
422 14699214987
423 14872350617
424 15047119602
425 15223521942
426 15401580642
427 15581295702
428 15762690342
429 15945764562
430 16130541798
431 16317022050
432 16505228971
433 16695162561
434 16886846691
435 17080281361
436 17275490661
437 17472474591
438 17671257461
439 17871839271
440 18074244552
441 18278473304
442 18484550280
443 18692475480
444 18902273880
445 19113945480
446 19327515480
447 19542983880
448 19760376105
449 19979692155
450 20200957681
451 20424172683
452 20649363039
453 20876528749
454 21105695919
455 21336864549
456 21570060974
457 21805285194
458 22042563774
459 22281896714
460 22523310810
461 22766806062
462 23012409498
463 23260121118
464 23509968183
465 23761950693
466 24016096143
467 24272404533
468 24530903593
469 24791593323
470 25054501689
471 25319628691
472 25587002532
473 25856623212
474 26128519172
475 26402690412
476 26679165612
477 26957944772
478 27239056812
479 27522501732
480 27808308693
481 28096477695
482 28387038141
483 28679990031
484 28975363011
485 29273157081
486 29573402131
487 29876098161
488 30181275306
489 30488933566
490 30799103322
491 31111784574
492 31427007950
493 31744773450
494 32065111950
495 32388023450
496 32713539075
497 33041658825
498 33372414075
499 33705804825
500 34041862701
501 34380587703
502 34722011709
503 35066134719
504 35412988864
505 35762574144
506 36114922944
507 36470035264
508 36827943744
509 37188648384
510 37552182080
511 37918544832
512 38287769793
513 38659856963
514 39034839753
515 39412718163
516 39793525863
517 40177262853
518 40563963063
519 40953626493
520 41346287334
521 41741945586
522 42140635702
523 42542357682
524 42947146242
525 43355001382
526 43765958082
527 44180016342
528 44597211407
529 45017543277
530 45441047463
531 45867723965
532 46297608561
533 46730701251
534 47167038081
535 47606619051
536 48049480476
537 48495622356
538 48945081276
539 49397857236
540 49853987092
541 50313470844
542 50776345620
543 51242611420
544 51712305645
545 52185428295
546 52662017045
547 53142071895
548 53625630795
549 54112693745
550 54603298971
551 55097446473
552 55595174754
553 56096483814
554 56601412434
555 57109960614
556 57622167414
557 58138032834
558 58657596214
559 59180857554
560 59707856475
561 60238592977
562 60773106963
563 61311398433
564 61853507573
565 62399434383
566 62949219333
567 63502862423
568 64060404408
569 64621845288
570 65187226104
571 65756546856
572 66329848872
573 66907132152
574 67488438312
575 68073767352
576 68663161177
577 69256619787
578 69854185377
579 70455857947
580 71061679983
581 71671651485
582 72285815231
583 72904171221
584 73526762526
585 74153589146
586 74784694446
587 75420078426
588 76059784746
589 76703813406
590 77352208362
591 78004969614
592 78662141415
593 79323723765
594 79989761215
595 80660253765
596 81335246265
597 82014738715
598 82698776265
599 83387358915
600 84080532116
601 84778295868
602 85480695924
603 86187732284
604 86899451004
605 87615852084
606 88336981884
607 89062840404
608 89793474309
609 90528883599
610 91269115245
611 92014169247
612 92764092883
613 93518886153
614 94278596643
615 95043224353
616 95812817178
617 96587375118
618 97366946378
619 98151530958
620 98941177374
621 99735885626
622 100535704542
623 101340634122
624 102150723507
625 102965972697
626 103786431147
627 104612098857
628 105443025597
629 106279211367
630 107120706253
631 107967510255
632 108819673776
633 109677196816
634 110540130096
635 111408473616
636 112282278416
637 113161544496
638 114046323216
639 114936614576
640 115832470257
641 116733890259
642 117640926585
643 118553579235
644 119471900535
645 120395890485
646 121325601735
647 122261034285
648 123202241110
649 124149222210
650 125102030886
651 126060667138
652 127025184594
653 127995583254
654 128971917074
655 129954186054
656 130942444479
657 131936692349
658 132936984279
659 133943320269
660 134955755265
661 135974289267
662 136998977553
663 138029820123
664 139066872588
665 140110134948
666 141159663148
667 142215457188
668 143277573348
669 144346011628
670 145420828644
671 146502024396
672 147589655837
673 148683722967
674 149784283077
675 150891336167
676 152004939867
677 153125094177
678 154251857067
679 155385228537
680 156525266898
681 157671972150
682 158825402946
683 159985559286
684 161152500166
685 162326225586
686 163506794886
687 164694208066
688 165888524811
689 167089745121
690 168297929027
691 169513076529
692 170735248005
693 171964443455
694 173200723605
695 174444088455
696 175694599080
697 176952255480
698 178217119080
699 179489189880
700 180768529656
701 182055138408
702 183349078264
703 184650349224
704 185959013769
705 187275071899
706 188598586449
707 189929557419
708 191268047999
709 192614058189
710 193967651535
711 195328828037
712 196697651598
713 198074122218
714 199458304158
715 200850197418
716 202249866618
717 203657311758
718 205072597818
719 206495724798
720 207926758039
721 209365697541
722 210812609007
723 212267492437
724 213730413897
725 215201373387
726 216680437337
727 218167605747
728 219662945412
729 221166456332
730 222678205668
731 224198193420
732 225726487116
733 227263086756
734 228808060236
735 230361407556
736 231923196981
737 233493428511
738 235072170781
739 236659423791
740 238255256547
741 239859669049
742 241472730675
743 243094441425
744 244724871050
745 246364019550
746 248011957050
747 249668683550
748 251334269550
749 253008715050
750 254692090926
751 256384397178
752 258085705059
753 259796014569
754 261515397339
755 263243853369
756 264981454669
757 266728201239
758 268484165469
759 270249347359
760 272023819680
761 273807582432
762 275600708768
763 277403198688
764 279215125728
765 281036489888
766 282867365088
767 284707751328
768 286557722913
769 288417279843
770 290286496809
771 292165373811
772 294053985927
773 295952333157
774 297860490967
775 299778459357
776 301706314182
777 303644055442
778 305591759382
779 307549426002
780 309517131938
781 311494877190
782 313482738786
783 315480716726
784 317488888431
785 319507253901
786 321535890951
787 323574799581
788 325624058001
789 327683666211
790 329753702817
791 331834167819
792 333925140220
793 336026620020
794 338138686620
795 340261340020
796 342394660020
797 344538646620
798 346693380020
799 348858860220
800 351035167821
801 353222302823
802 355420346229
803 357629298039
804 359849239659
805 362080171089
806 364322174139
807 366575248809
808 368839477314
809 371114859654
810 373401478450
811 375699333702
812 378008508438
813 380329002658
814 382660899798
815 385004199858
816 387358986683
817 389725260273
818 392103104883
819 394492520513
820 396893591829
821 399306318831
822 401730786597
823 404166995127
824 406615029912
825 409074890952
826 411546664152
827 414030349512
828 416526033352
829 419033715672
830 421553483208
831 424085335960
832 426629361081
833 429185558571
834 431754016001
835 434334733371
836 436927798671
837 439533211901
838 442151061471
839 444781347381
840 447424158462
841 450079494714
842 452747445390
843 455428010490
844 458121279690
845 460827252990
846 463546020490
847 466277582190
848 469022028615
849 471779359765
850 474549666591
851 477332949093
852 480129298649
853 482938715259
854 485761290729
855 488597025059
856 491446010484
857 494308247004
858 497183827284
859 500072751324
860 502975112220
861 505890909972
862 508820238108
863 511763096628
864 514719579493
865 517689686703
866 520673512653
867 523671057343
868 526682415603
869 529707587433
870 532746668099
871 535799657601
872 538866651642
873 541947650222
874 545042749482
875 548151949422
876 551275346622
877 554412941082
878 557564829822
879 560731012842
880 563911587603
881 567106554105
882 570316010251
883 573539956041
884 576778489821
885 580031611591
886 583299420141
887 586581915471
888 589879196816
889 593191264176
890 596518217232
891 599860055984
892 603216880560
893 606588690960
894 609975587760
895 613377570960
896 616794741585
897 620227099635
898 623674746585
899 627137682435
900 630616009111
901 634109726613
902 637618937319
903 641143641229
904 644683941174
905 648239837154
906 651811432454
907 655398727074
908 659001824754
909 662620725494
910 666255533490
911 669906248742
912 673572975903
913 677255714973
914 680954571063
915 684669544173
916 688400739873
917 692148158163
918 695911905073
919 699691980603
920 703488491244
921 707301436996
922 711130924812
923 714976954692
924 718839634052
925 722718962892
926 726615049092
927 730527892652
928 734457601917
929 738404176887
930 742367726373
931 746348250375
932 750345858171
933 754360549761
934 758392434891
935 762441513561
936 766507895986
937 770591582166
938 774692682786
939 778811197846
940 782947238502
941 787100804754
942 791272008230
943 795460848930
944 799667438955
945 803891778305
946 808133979555
947 812394042705
948 816672080805
949 820968093855
950 825282195381
951 829614385383
952 833964777864
953 838333372824
954 842720284744
955 847125513624
956 851549174424
957 855991267144
958 860451907224
959 864931094664
960 869428945385
961 873945459387
962 878480753073
963 883034826443
964 887607796383
965 892199662893
966 896810543343
967 901440437733
968 906089463918
969 910757621898
970 915445030014
971 920151688266
972 924877715482
973 929623111662
974 934387996122
975 939172368862
976 943976349687
977 948799938597
978 953643255887
979 958506301557
980 963389196393
981 968291940395
982 973214654841
983 978157339731
984 983120116836
985 988102986156
986 993106069956
987 998129368236
988 1003173003756
989 1008236976516
990 1013321409772
991 1018426303524
992 1023551781525
993 1028697843775
994 1033864614525
995 1039052093775
996 1044260406275
997 1049489552025
998 1054739656275
999 1060010719025
1000 1065302866026