1 0
2 1
3 3
4 7
5 15
6 30
7 56
8 98
9 162
10 255
11 385
12 561
13 793
14 1092
15 1470
16 1940
17 2516
18 3213
19 4047
20 5035
21 6195
22 7546
23 9108
24 10902
25 12950
26 15275
27 17901
28 20853
29 24157
30 27840
31 31930
32 36456
33 41448
34 46937
35 52955
36 59535
37 66711
38 74518
39 82992
40 92170
41 102090
42 112791
43 124313
44 136697
45 149985
46 164220
47 179446
48 195708
49 213052
50 231525
51 251175
52 272051
53 294203
54 317682
55 342540
56 368830
57 396606
58 425923
59 456837
60 489405
61 523685
62 559736
63 597618
64 637392
65 679120
66 722865
67 768691
68 816663
69 866847
70 919310
71 974120
72 1031346
73 1091058
74 1153327
75 1218225
76 1285825
77 1356201
78 1429428
79 1505582
80 1584740
81 1666980
82 1752381
83 1841023
84 1932987
85 2028355
86 2127210
87 2229636
88 2335718
89 2445542
90 2559195
91 2676765
92 2798341
93 2924013
94 3053872
95 3188010
96 3326520
97 3469496
98 3617033
99 3769227
100 3926175
101 4087975
102 4254726
103 4426528
104 4603482
105 4785690
106 4973255
107 5166281
108 5364873
109 5569137
110 5779180
111 5995110
112 6217036
113 6445068
114 6679317
115 6919895
116 7166915
117 7420491
118 7680738
119 7947772
120 8221710
121 8502670
122 8790771
123 9086133
124 9388877
125 9699125
126 10017000
127 10342626
128 10676128
129 11017632
130 11367265
131 11725155
132 12091431
133 12466223
134 12849662
135 13241880
136 13643010
137 14053186
138 14472543
139 14901217
140 15339345
141 15787065
142 16244516
143 16711838
144 17189172
145 17676660
146 18174445
147 18682671
148 19201483
149 19731027
150 20271450
151 20822900
152 21385526
153 21959478
154 22544907
155 23141965
156 23750805
157 24371581
158 25004448
159 25649562
160 26307080
161 26977160
162 27659961
163 28355643
164 29064367
165 29786295
166 30521590
167 31270416
168 32032938
169 32809322
170 33599735
171 34404345
172 35223321
173 36056833
174 36905052
175 37768150
176 38646300
177 39539676
178 40448453
179 41372807
180 42312915
181 43268955
182 44241106
183 45229548
184 46234462
185 47256030
186 48294435
187 49349861
188 50422493
189 51512517
190 52620120
191 53745490
192 54888816
193 56050288
194 57230097
195 58428435
196 59645495
197 60881471
198 62136558
199 63410952
200 64704850
201 66018450
202 67351951
203 68705553
204 70079457
205 71473865
206 72888980
207 74325006
208 75782148
209 77260612
210 78760605
211 80282335
212 81826011
213 83391843
214 84980042
215 86590820
216 88224390
217 89880966
218 91560763
219 93263997
220 94990885
221 96741645
222 98516496
223 100315658
224 102139352
225 103987800
226 105861225
227 107759851
228 109683903
229 111633607
230 113609190
231 115610880
232 117638906
233 119693498
234 121774887
235 123883305
236 126018985
237 128182161
238 130373068
239 132591942
240 134839020
241 137114540
242 139418741
243 141751863
244 144114147
245 146505835
246 148927170
247 151378396
248 153859758
249 156371502
250 158913875
251 161487125
252 164091501
253 166727253
254 169394632
255 172093890
256 174825280
257 177589056
258 180385473
259 183214787
260 186077255
261 188973135
262 191902686
263 194866168
264 197863842
265 200895970
266 203962815
267 207064641
268 210201713
269 213374297
270 216582660
271 219827070
272 223107796
273 226425108
274 229779277
275 233170575
276 236599275
277 240065651
278 243569978
279 247112532
280 250693590
281 254313430
282 257972331
283 261670573
284 265408437
285 269186205
286 273004160
287 276862586
288 280761768
289 284701992
290 288683545
291 292706715
292 296771791
293 300879063
294 305028822
295 309221360
296 313456970
297 317735946
298 322058583
299 326425177
300 330836025
301 335291425
302 339791676
303 344337078
304 348927932
305 353564540
306 358247205
307 362976231
308 367751923
309 372574587
310 377444530
311 382362060
312 387327486
313 392341118
314 397403267
315 402514245
316 407674365
317 412883941
318 418143288
319 423452722
320 428812560
321 434223120
322 439684721
323 445197683
324 450762327
325 456378975
326 462047950
327 467769576
328 473544178
329 479372082
330 485253615
331 491189105
332 497178881
333 503223273
334 509322612
335 515477230
336 521687460
337 527953636
338 534276093
339 540655167
340 547091195
341 553584515
342 560135466
343 566744388
344 573411622
345 580137510
346 586922395
347 593766621
348 600670533
349 607634477
350 614658800
351 621743850
352 628889976
353 636097528
354 643366857
355 650698315
356 658092255
357 665549031
358 673068998
359 680652512
360 688299930
361 696011610
362 703787911
363 711629193
364 719535817
365 727508145
366 735546540
367 743651366
368 751822988
369 760061772
370 768368085
371 776742295
372 785184771
373 793695883
374 802276002
375 810925500
376 819644750
377 828434126
378 837294003
379 846224757
380 855226765
381 864300405
382 873446056
383 882664098
384 891954912
385 901318880
386 910756385
387 920267811
388 929853543
389 939513967
390 949249470
391 959060440
392 968947266
393 978910338
394 988950047
395 999066785
396 1009260945
397 1019532921
398 1029883108
399 1040311902
400 1050819700
401 1061406900
402 1072073901
403 1082821103
404 1093648907
405 1104557715
406 1115547930
407 1126619956
408 1137774198
409 1149011062
410 1160330955
411 1171734285
412 1183221461
413 1194792893
414 1206448992
415 1218190170
416 1230016840
417 1241929416
418 1253928313
419 1266013947
420 1278186735
421 1290447095
422 1302795446
423 1315232208
424 1327757802
425 1340372650
426 1353077175
427 1365871801
428 1378756953
429 1391733057
430 1404800540
431 1417959830
432 1431211356
433 1444555548
434 1457992837
435 1471523655
436 1485148435
437 1498867611
438 1512681618
439 1526590892
440 1540595870
441 1554696990
442 1568894691
443 1583189413
444 1597581597
445 1612071685
446 1626660120
447 1641347346
448 1656133808
449 1671019952
450 1686006225
451 1701093075
452 1716280951
453 1731570303
454 1746961582
455 1762455240
456 1778051730
457 1793751506
458 1809555023
459 1825462737
460 1841475105
461 1857592585
462 1873815636
463 1890144718
464 1906580292
465 1923122820
466 1939772765
467 1956530591
468 1973396763
469 1990371747
470 2007456010
471 2024650020
472 2041954246
473 2059369158
474 2076895227
475 2094532925
476 2112282725
477 2130145101
478 2148120528
479 2166209482
480 2184412440
481 2202729880
482 2221162281
483 2239710123
484 2258373887
485 2277154055
486 2296051110
487 2315065536
488 2334197818
489 2353448442
490 2372817895
491 2392306665
492 2411915241
493 2431644113
494 2451493772
495 2471464710
496 2491557420
497 2511772396
498 2532110133
499 2552571127
500 2573155875
501 2593864875
502 2614698626
503 2635657628
504 2656742382
505 2677953390
506 2699291155
507 2720756181
508 2742348973
509 2764070037
510 2785919880
511 2807899010
512 2830007936
513 2852247168
514 2874617217
515 2897118595
516 2919751815
517 2942517391
518 2965415838
519 2988447672
520 3011613410
521 3034913570
522 3058348671
523 3081919233
524 3105625777
525 3129468825
526 3153448900
527 3177566526
528 3201822228
529 3226216532
530 3250749965
531 3275423055
532 3300236331
533 3325190323
534 3350285562
535 3375522580
536 3400901910
537 3426424086
538 3452089643
539 3477899117
540 3503853045
541 3529951965
542 3556196416
543 3582586938
544 3609124072
545 3635808360
546 3662640345
547 3689620571
548 3716749583
549 3744027927
550 3771456150
551 3799034800
552 3826764426
553 3854645578
554 3882678807
555 3910864665
556 3939203705
557 3967696481
558 3996343548
559 4025145462
560 4054102780
561 4083216060
562 4112485861
563 4141912743
564 4171497267
565 4201239995
566 4231141490
567 4261202316
568 4291423038
569 4321804222
570 4352346435
571 4383050245
572 4413916221
573 4444944933
574 4476136952
575 4507492850
576 4539013200
577 4570698576
578 4602549553
579 4634566707
580 4666750615
581 4699101855
582 4731621006
583 4764308648
584 4797165362
585 4830191730
586 4863388335
587 4896755761
588 4930294593
589 4964005417
590 4997888820
591 5031945390
592 5066175716
593 5100580388
594 5135159997
595 5169915135
596 5204846395
597 5239954371
598 5275239658
599 5310702852
600 5346344550
601 5382165350
602 5418165851
603 5454346653
604 5490708357
605 5527251565
606 5563976880
607 5600884906
608 5637976248
609 5675251512
610 5712711305
611 5750356235
612 5788186911
613 5826203943
614 5864407942
615 5902799520
616 5941379290
617 5980147866
618 6019105863
619 6058253897
620 6097592585
621 6137122545
622 6176844396
623 6216758758
624 6256866252
625 6297167500
626 6337663125
627 6378353751
628 6419240003
629 6460322507
630 6501601890
631 6543078780
632 6584753806
633 6626627598
634 6668700787
635 6710974005
636 6753447885
637 6796123061
638 6839000168
639 6882079842
640 6925362720
641 6968849440
642 7012540641
643 7056436963
644 7100539047
645 7144847535
646 7189363070
647 7234086296
648 7279017858
649 7324158402
650 7369508575
651 7415069025
652 7460840401
653 7506823353
654 7553018532
655 7599426590
656 7646048180
657 7692883956
658 7739934573
659 7787200687
660 7834682955
661 7882382035
662 7930298586
663 7978433268
664 8026786742
665 8075359670
666 8124152715
667 8173166541
668 8222401813
669 8271859197
670 8321539360
671 8371442970
672 8421570696
673 8471923208
674 8522501177
675 8573305275
676 8624336175
677 8675594551
678 8727081078
679 8778796432
680 8830741290
681 8882916330
682 8935322231
683 8987959673
684 9040829337
685 9093931905
686 9147268060
687 9200838486
688 9254643868
689 9308684892
690 9362962245
691 9417476615
692 9472228691
693 9527219163
694 9582448722
695 9637918060
696 9693627870
697 9749578846
698 9805771683
699 9862207077
700 9918885725
701 9975808325
702 10032975576
703 10090388178
704 10148046832
705 10205952240
706 10264105105
707 10322506131
708 10381156023
709 10440055487
710 10499205230
711 10558605960
712 10618258386
713 10678163218
714 10738321167
715 10798732945
716 10859399265
717 10920320841
718 10981498388
719 11042932622
720 11104624260
721 11166574020
722 11228782621
723 11291250783
724 11353979227
725 11416968675
726 11480219850
727 11543733476
728 11607510278
729 11671550982
730 11735856315
731 11800427005
732 11865263781
733 11930367373
734 11995738512
735 12061377930
736 12127286360
737 12193464536
738 12259913193
739 12326633067
740 12393624895
741 12460889415
742 12528427366
743 12596239488
744 12664326522
745 12732689210
746 12801328295
747 12870244521
748 12939438633
749 13008911377
750 13078663500
751 13148695750
752 13219008876
753 13289603628
754 13360480757
755 13431641015
756 13503085155
757 13574813931
758 13646828098
759 13719128412
760 13791715630
761 13864590510
762 13937753811
763 14011206293
764 14084948717
765 14158981845
766 14233306440
767 14307923266
768 14382833088
769 14458036672
770 14533534785
771 14609328195
772 14685417671
773 14761803983
774 14838487902
775 14915470200
776 14992751650
777 15070333026
778 15148215103
779 15226398657
780 15304884465
781 15383673305
782 15462765956
783 15542163198
784 15621865812
785 15701874580
786 15782190285
787 15862813711
788 15943745643
789 16024986867
790 16106538170
791 16188400340
792 16270574166
793 16353060438
794 16435859947
795 16518973485
796 16602401845
797 16686145821
798 16770206208
799 16854583802
800 16939279400
801 17024293800
802 17109627801
803 17195282203
804 17281257807
805 17367555415
806 17454175830
807 17541119856
808 17628388298
809 17715981962
810 17803901655
811 17892148185
812 17980722361
813 18069624993
814 18158856892
815 18248418870
816 18338311740
817 18428536316
818 18519093413
819 18609983847
820 18701208435
821 18792767995
822 18884663346
823 18976895308
824 19069464702
825 19162372350
826 19255619075
827 19349205701
828 19443133053
829 19537401957
830 19632013240
831 19726967730
832 19822266256
833 19917909648
834 20013898737
835 20110234355
836 20206917335
837 20303948511
838 20401328718
839 20499058792
840 20597139570
841 20695571890
842 20794356591
843 20893494513
844 20992986497
845 21092833385
846 21193036020
847 21293595246
848 21394511908
849 21495786852
850 21597420925
851 21699414975
852 21801769851
853 21904486403
854 22007565482
855 22111007940
856 22214814630
857 22318986406
858 22423524123
859 22528428637
860 22633700805
861 22739341485
862 22845351536
863 22951731818
864 23058483192
865 23165606520
866 23273102665
867 23380972491
868 23489216863
869 23597836647
870 23706832710
871 23816205920
872 23925957146
873 24036087258
874 24146597127
875 24257487625
876 24368759625
877 24480414001
878 24592451628
879 24704873382
880 24817680140
881 24930872780
882 25044452181
883 25158419223
884 25272774787
885 25387519755
886 25502655010
887 25618181436
888 25734099918
889 25850411342
890 25967116595
891 26084216565
892 26201712141
893 26319604213
894 26437893672
895 26556581410
896 26675668320
897 26795155296
898 26915043233
899 27035333027
900 27156025575
901 27277121775
902 27398622526
903 27520528728
904 27642841282
905 27765561090
906 27888689055
907 28012226081
908 28136173073
909 28260530937
910 28385300580
911 28510482910
912 28636078836
913 28762089268
914 28888515117
915 29015357295
916 29142616715
917 29270294291
918 29398390938
919 29526907572
920 29655845110
921 29785204470
922 29914986571
923 30045192333
924 30175822677
925 30306878525
926 30438360800
927 30570270426
928 30702608328
929 30835375432
930 30968572665
931 31102200955
932 31236261231
933 31370754423
934 31505681462
935 31641043280
936 31776840810
937 31913074986
938 32049746743
939 32186857017
940 32324406745
941 32462396865
942 32600828316
943 32739702038
944 32879018972
945 33018780060
946 33158986245
947 33299638471
948 33440737683
949 33582284827
950 33724280850
951 33866726700
952 34009623326
953 34152971678
954 34296772707
955 34441027365
956 34585736605
957 34730901381
958 34876522648
959 35022601362
960 35169138480
961 35316134960
962 35463591761
963 35611509843
964 35759890167
965 35908733695
966 36058041390
967 36207814216
968 36358053138
969 36508759122
970 36659933135
971 36811576145
972 36963689121
973 37116273033
974 37269328852
975 37422857550
976 37576860100
977 37731337476
978 37886290653
979 38041720607
980 38197628315
981 38354014755
982 38510880906
983 38668227748
984 38826056262
985 38984367430
986 39143162235
987 39302441661
988 39462206693
989 39622458317
990 39783197520
991 39944425290
992 40106142616
993 40268350488
994 40431049897
995 40594241835
996 40757927295
997 40922107271
998 41086782758
999 41251954752
1000 41417624250