1 0
2 2
3 5
4 11
5 20
6 35
7 56
8 86
9 125
10 179
11 248
12 338
13 449
14 590
15 761
16 971
17 1220
18 1523
19 1880
20 2306
21 2801
22 3386
23 4061
24 4847
25 5744
26 6782
27 7961
28 9311
29 10832
30 12563
31 14504
32 16694
33 19133
34 21875
35 24920
36 28322
37 32081
38 36266
39 40877
40 45983
41 51584
42 57770
43 64541
44 71987
45 80108
46 89015
47 98708
48 109298
49 120785
50 133310
51 146873
52 161615
53 177536
54 194807
55 213428
56 233570
57 255233
58 278627
59 303752
60 330818
61 359825
62 391022
63 424409
64 460235
65 498500
66 539507
67 583256
68 630050
69 679889
70 733130
71 789773
72 850175
73 914336
74 982682
75 1055213
76 1132355
77 1214108
78 1300967
79 1392932
80 1490498
81 1593665
82 1703018
83 1818557
84 1940867
85 2069948
86 2206475
87 2350448
88 2502542
89 2662757
90 2831879
91 3009908
92 3197630
93 3395045
94 3603050
95 3821645
96 4051727
97 4293296
98 4547390
99 4814009
100 5094191
101 5387936
102 5696423
103 6019652
104 6358802
105 6713873
106 7086215
107 7475828
108 7884062
109 8310917
110 8757914
111 9225053
112 9713855
113 10224320
114 10758179
115 11315432
116 11897810
117 12505313
118 13139882
119 13801517
120 14492159
121 15211808
122 15962654
123 16744697
124 17560127
125 18408944
126 19293587
127 20214056
128 21172790
129 22169789
130 23207795
131 24286808
132 25409570
133 26576081
134 27789386
135 29049485
136 30359423
137 31719200
138 33132218
139 34598477
140 36121379
141 37700924
142 39340871
143 41041220
144 42805730
145 44634401
146 46531418
147 48496781
148 50534675
149 52645100
150 54832667
151 57097376
152 59443838
153 61872053
154 64387127
155 66989060
156 69682958
157 72468821
158 75352250
159 78333245
160 81417407
161 84604736
162 87901418
163 91307453
164 94829027
165 98466140
166 102225563
167 106107296
168 110118110
169 114258005
170 118534427
171 122947376
172 127504298
173 132205193
174 137058182
175 142063265
176 147228563
177 152554076
178 158048711
179 163712468
180 169554254
181 175574069
182 181781606
183 188176865
184 194769539
185 201559628
186 208557722
187 215763821
188 223188515
189 230831804
190 238705175
191 246808628
192 255153650
193 263740241
194 272580926
195 281675705
196 291037103
197 300665120
198 310573319
199 320761700
200 331243826
201 342019697
202 353104055
203 364496900
204 376212974
205 388252277
206 400630730
207 413348333
208 426421007
209 439848752
210 453648839
211 467821268
212 482383310
213 497334965
214 512694854
215 528462977
216 544657955
217 561279788
218 578348618
219 595864445
220 613847411
221 632297516
222 651236423
223 670664132
224 690602306
225 711050945
226 732033443
227 753549800
228 775623410
229 798254273
230 821467514
231 845263133
232 869666255
233 894676880
234 920322074
235 946601837
236 973543235
237 1001146268
238 1029439943
239 1058424260
240 1088128226
241 1118551841
242 1149726302
243 1181651609
244 1214358959
245 1247848352
246 1282153175
247 1317273428
248 1353242498
249 1390060385
250 1427762915
251 1466350088
252 1505857730
253 1546285841
254 1587672686
255 1630018265
256 1673360843
257 1717700420
258 1763078003
259 1809493592
260 1856988194
261 1905561809
262 1955258186
263 2006077325
264 2058062975
265 2111215136
266 2165580602
267 2221159373
268 2277998243
269 2336097212
270 2395506119
271 2456224964
272 2518303586
273 2581741985
274 2646593402
275 2712857837
276 2780588531
277 2849785484
278 2920505339
279 2992748096
280 3066570398
281 3141972245
282 3219014039
283 3297695780
284 3378077870
285 3460160309
286 3544007258
287 3629618717
288 3717058847
289 3806327648
290 3897493466
291 3990556301
292 4085584499
293 4182578060
294 4281609515
295 4382678864
296 4485858638
297 4591148837
298 4698626603
299 4808291936
300 4920221978
301 5034416729
302 5150957942
303 5269845617
304 5391161507
305 5514905612
306 5641164791
307 5769939044
308 5901315230
309 6035293349
310 6171965366
311 6311331281
312 6453483059
313 6598420700
314 6746241770
315 6896946269
316 7050631763
317 7207298252
318 7367048903
319 7529883716
320 7695905858
321 7865115329
322 8037621482
323 8213424317
324 8392633187
325 8575248092
326 8761384571
327 8951042624
328 9144337790
329 9341270069
330 9541961771
331 9746412896
332 9954745754
333 10166960345
334 10383185750
335 10603421969
336 10827798083
337 11056314092
338 11289106523
339 11526175376
340 11767657178
341 12013551929
342 12264003602
343 12519012197
344 12778721687
345 13043132072
346 13312395446
347 13586511809
348 13865633255
349 14149759784
350 14439051611
351 14733508736
352 15033291374
353 15338399525
354 15649002311
355 15965099732
356 16286860910
357 16614285845
358 16947552566
359 17286661073
360 17631789395
361 17982937532
362 18340293206
363 18703856417
364 19073814887
365 19450168616
366 19833115019
367 20222654096
368 20618983262
369 21022102517
370 21432219866
371 21849335309
372 22273656851
373 22705184492
374 23144136827
375 23590513856
376 24044534174
377 24506197781
378 24975734759
379 25453145108
380 25938658910
381 26432276165
382 26934238442
383 27444545741
384 27963439631
385 28490920112
386 29027241278
387 29572403129
388 30126659759
389 30690011168
390 31262723975
391 31844798180
392 32436500402
393 33037830641
394 33649069079
395 34270215716
396 34901550734
397 35543074133
398 36195079658
399 36857567309
400 37530830831
401 38214870224
402 38909993975
403 39616202084
404 40333803038
405 41062796837
406 41803506710
407 42555932657
408 43320397907
409 44096902460
410 44885785466
411 45687046925
412 46501025987
413 47327722652
414 48167491991
415 49020334004
416 49886603762
417 50766301265
418 51659798855
419 52567096532
420 53488566638
421 54424209173
422 55374413750
423 56339180369
424 57318898643
425 58313568572
426 59323598390
427 60348988097
428 61390145927
429 62447071880
430 63520192811
431 64609508720
432 65715446462
433 66838006037
434 67977634442
435 69134331677
436 70308544739
437 71500273628
438 72709985483
439 73937680304
440 75183825230
441 76448420261
442 77731954199
443 79034427044
444 80356327598
445 81697655861
446 83058922298
447 84440126909
448 85841780159
449 87263882048
450 88706966435
451 90171033320
452 91656616562
453 93163716161
454 94692889370
455 96244136189
456 97818013871
457 99414522416
458 101034244202
459 102677179229
460 104343909875
461 106034436140
462 107749365527
463 109488698036
464 111253041170
465 113042394929
466 114857393882
467 116698038029
468 118564961939
469 120458165612
470 122378310683
471 124325397152
472 126300086654
473 128302379189
474 130332965399
475 132391845284
476 134479709486
477 136596558005
478 138743110490
479 140919366941
480 143126047007
481 145363150688
482 147631428830
483 149930881433
484 152262259343
485 154625562560
486 157021573127
487 159450291044
488 161912498354
489 164408195057
490 166938196583
491 169502502932
492 172101929534
493 174736476389
494 177406992314
495 180113477309
496 182856780191
497 185636900960
498 188454724259
499 191310250088
500 194204363090
501 197137063265
502 200109271082
503 203120986541
504 206173130111
505 209265701792
506 212399660318
507 215575005689
508 218792696639
509 222052733168
510 225356112275
511 228702833960
512 232093895222
513 235529296061
514 239010074483
515 242536230488
516 246108802082
517 249727789265
518 253394271050
519 257108247437
520 260870797439
521 264681921056
522 268542741050
523 272453257421
524 276414592931
525 280426747580
526 284490887879
527 288607013828
528 292776291938
529 296998722209
530 301275517946
531 305606679149
532 309993419123
533 314435737868
534 318934895483
535 323490891968
536 328104987422
537 332777181845
538 337508785175
539 342299797412
540 347151528494
541 352063978421
542 357038506970
543 362075114141
544 367175159711
545 372338643680
546 377566979066
547 382860165869
548 388219617107
549 393645332780
550 399138779147
551 404699956208
552 410330330222
553 416029901189
554 421800192011
555 427641202688
556 433554456122
557 439539952313
558 445599270806
559 451732411601
560 457940954243
561 464224898732
562 470585885015
563 477023913092
564 483540622910
565 490136014469
566 496811788118
567 503567943857
568 510406182035
569 517326502652
570 524330670218
571 531418684733
572 538592310707
573 545851548140
574 553198225703
575 560632343396
576 568155729890
577 575768385185
578 583472206298
579 591267193229
580 599155242995
581 607136355596
582 615212496395
583 623383665392
584 631651827950
585 640016984069
586 648481171643
587 657044390672
588 665708679050
589 674474036777
590 683342574278
591 692314291553
592 701391299027
593 710573596700
594 719863372139
595 729260625344
596 738767543882
597 748384127753
598 758112641666
599 767953085621
600 777907724327
601 787976557784
602 798161932454
603 808463848337
604 818884651895
605 829424343128
606 840085350251
607 850867673264
608 861773740382
609 872803551605
610 883959622007
611 895241951588
612 906653055422
613 918192933509
614 929864187782
615 941666818241
616 953603426819
617 965674013516
618 977881272230
619 990225202961
620 1002708499607
621 1015331162168
622 1028095976507
623 1041002942624
624 1054054846382
625 1067251687781
626 1080596350250
627 1094088833789
628 1107732021827
629 1121525914364
630 1135473492395
631 1149574755920
632 1163832685934
633 1178247282437
634 1192821629591
635 1207555727396
636 1222452660014
637 1237512427445
638 1252738217018
639 1268130028733
640 1283691049919
641 1299421280576
642 1315324017386
643 1331399260349
644 1347650306147
645 1364077154780
646 1380683212283
647 1397468478656
648 1414436359934
649 1431586856117
650 1448923488779
651 1466446257920
652 1484158685114
653 1502060770361
654 1520156150774
655 1538444826353
656 1556930434211
657 1575612974348
658 1594496206187
659 1613580129728
660 1632868504394
661 1652361330185
662 1672062488834
663 1691971980341
664 1712093686439
665 1732427607128
666 1752977753222
667 1773744124721
668 1794730732439
669 1815937576376
670 1837368796427
671 1859024392592
672 1880908504766
673 1903021132949
674 1925366553563
675 1947944766608
676 1970760048506
677 1993812399257
678 2017106231810
679 2040641546165
680 2064422755271
681 2088449859128
682 2112727414658
683 2137255421861
684 2162038437659
685 2187076462052
686 2212374195935
687 2237931639308
688 2263753493066
689 2289839757209
690 2316195284726
691 2342820075617
692 2369718982871
693 2396892006488
694 2424344151551
695 2452075418060
696 2480090811098
697 2508390330665
698 2536979142059
699 2565857245280
700 2595029805626
701 2624496823097
702 2654263623206
703 2684330205953
704 2714701896851
705 2745378695900
706 2776366097735
707 2807664102356
708 2839278204398
709 2871208403861
710 2903460364502
711 2936034086321
712 2968935233075
713 3002163804764
714 3035725643174
715 3069620748305
716 3103854961943
717 3138428284088
718 3173346734555
719 3208610313344
720 3244225040270
721 3280190915333
722 3316514146070
723 3353194732481
724 3390238882103
725 3427646594936
726 3465424266239
727 3503571896012
728 3542095879514
729 3580996216745
730 3620279500379
731 3659945730416
732 3700001499530
733 3740446807721
734 3781288445078
735 3822526411601
736 3864167497379
737 3906211702412
738 3948666024794
739 3991530464525
740 4034812019699
741 4078510690316
742 4122633682475
743 4167180996176
744 4212159837518
745 4257570206501
746 4303419527819
747 4349707801472
748 4396442452154
749 4443623479865
750 4491258527894
751 4539347596241
752 4587898328195
753 4636910723756
754 4686392656295
755 4736344125812
756 4786773005678
757 4837679295893
758 4889071099910
759 4940948417729
760 4993319352803
761 5046183905132
762 5099550419738
763 5153418896621
764 5207797680803
765 5262686772284
766 5318094757655
767 5374021636916
768 5430475996658
769 5487457836881
770 5544975998270
771 5603030480825
772 5661630125231
773 5720774931488
774 5780473994375
775 5840727313892
776 5901543984818
777 5962924007153
778 6024876742295
779 6087402190244
780 6150509712398
781 6214199308757
782 6278480607338
783 6343353608141
784 6408827939183
785 6474903600464
786 6541590500183
787 6608888638340
788 6676807923134
789 6745348354565
790 6814520121014
791 6884323222481
792 6954767847347
793 7025853995612
794 7097592149402
795 7169982308717
796 7243034955683
797 7316750090300
798 7391138488439
799 7466200150100
800 7541945851154
801 7618375591601
802 7695500455799
803 7773320443748
804 7851846639806
805 7931079043973
806 8011029049094
807 8091696655169
808 8173093255043
809 8255218848716
810 8338085152262
811 8421692165681
812 8506051605047
813 8591163470360
814 8677039800923
815 8763680596736
816 8851097897102
817 8939291702021
818 9028274389946
819 9118045960877
820 9208618793267
821 9299992887116
822 9392180960027
823 9485183012000
824 9579011760638
825 9673667205941
826 9769162420583
827 9865497404564
828 9962685230558
829 10060725898565
830 10159632836330
831 10259406043853
832 10360058948879
833 10461591551408
834 10564017651527
835 10667337249236
836 10771564144622
837 10876698337685
838 10982754000854
839 11089731134129
840 11197643909939
841 11306492328284
842 11416290951206
843 11527039778705
844 11638753372823
845 11751431733560
846 11865089812571
847 11979727609856
848 12095360077070
849 12211987214213
850 12329624381174
851 12448271577953
852 12567944164439
853 12688642140632
854 12810381274655
855 12933161566508
856 13056998784314
857 13181892928073
858 13307860192763
859 13434900578384
860 13563030279914
861 13692249297353
862 13822574252534
863 13954005145457
864 14086558597955
865 14220234610028
866 14355050250506
867 14491005519389
868 14628117485507
869 14766386148860
870 14905829025275
871 15046446114752
872 15188254933118
873 15331255480373
874 15475465739483
875 15620885710448
876 15767533376234
877 15915408736841
878 16064530242374
879 16214897892833
880 16366530138323
881 16519426978844
882 16673607353303
883 16829071261700
884 16985837642942
885 17143906497029
886 17303297251670
887 17464009906865
888 17626063890323
889 17789459202044
890 17954215780202
891 18120333624797
892 18287832674003
893 18456712927820
894 18626994834887
895 18798678395204
896 18971784057410
897 19146311821505
898 19322282669987
899 19499696602856
900 19678574602610
901 19858916669249
902 20040744319130
903 20224057552253
904 20408877884975
905 20595205317296
906 20783061922826
907 20972447701565
908 21163384727123
909 21355872999500
910 21549935149559
911 21745571177300
912 21942803713586
913 22141632758417
914 22342081525034
915 22544150013437
916 22747861436867
917 22953215795324
918 23160236884427
919 23368924704176
920 23579303050190
921 23791371922469
922 24005155724135
923 24220654455188
924 24437892518750
925 24656869914821
926 24877611654026
927 25100117736365
928 25324413172463
929 25550497962320
930 25778397751130
931 26008112538893
932 26239667970803
933 26473064046860
934 26708327046827
935 26945456970704
936 27184480098254
937 27425396429477
938 27668232905771
939 27912989527136
940 28159693234970
941 28408344029273
942 28658969513078
943 28911569686385
944 29166172152227
945 29422776910604
946 29681412255191
947 29942078185988
948 30204802996670
949 30469586687237
950 30736458242006
951 31005417660977
952 31276493928467
953 31549687044476
954 31825026712970
955 32102512933949
956 32382175411379
957 32664014145260
958 32948059559207
959 33234311653220
960 33522800850914
961 33813527152289
962 34106521731806
963 34401784589465
964 34699346899727
965 34999208662592
966 35301401803367
967 35605926322052
968 35912814143954
969 36222065269073
970 36533712404759
971 36847755551012
972 37164227415182
973 37483127997269
974 37804490786666
975 38128315783373
976 38454636476783
977 38783452866896
978 39114799258535
979 39448675651700
980 39785116351214
981 40124121357077
982 40465725789542
983 40809929648609
984 41156768054531
985 41506241007308
986 41858384476010
987 42213198460637
988 42570718930259
989 42930945884876
990 43293916142375
991 43659629702756
992 44028123383906
993 44399397185825
994 44773488811043
995 45150398259560
996 45530163233906
997 45912783734081
998 46298298347258
999 46686707073437
1000 47078048499791