0 1
1 5
2 18
3 47
4 101
5 192
6 333
7 540
8 831
9 1226
10 1747
11 2418
12 3266
13 4319
14 5608
15 7166
16 9027
17 11229
18 13811
19 16814
20 20282
21 24260
22 28796
23 33940
24 39744
25 46262
26 53550
27 61667
28 70673
29 80631
30 91606
31 103664
32 116875
33 131310
34 147042
35 164147
36 182702
37 202787
38 224484
39 247877
40 273052
41 300097
42 329103
43 360162
44 393369
45 428821
46 466616
47 506856
48 549644
49 595085
50 643287
51 694359
52 748413
53 805563
54 865925
55 929617
56 996759
57 1067474
58 1141886
59 1220122
60 1302311
61 1388583
62 1479072
63 1573913
64 1673243
65 1777202
66 1885931
67 1999574
68 2118277
69 2242188
70 2371457
71 2506236
72 2646680
73 2792945
74 2945190
75 3103576
76 3268265
77 3439423
78 3617217
79 3801816
80 3993392
81 4192118
82 4398170
83 4611726
84 4832966
85 5062072
86 5299228
87 5544621
88 5798439
89 6060873
90 6332116
91 6612362
92 6901809
93 7200656
94 7509104
95 7827357
96 8155620
97 8494101
98 8843010
99 9202559
100 9572962
101 9954435
102 10347197
103 10751468
104 11167471
105 11595431
106 12035574
107 12488130
108 12953330
109 13431407
110 13922597
111 14427137
112 14945267
113 15477229
114 16023267
115 16583627
116 17158557
117 17748308
118 18353132
119 18973284
120 19609021
121 20260601
122 20928286
123 21612339
124 22313025
125 23030612
126 23765369
127 24517568
128 25287483
129 26075390
130 26881567
131 27706294
132 28549854
133 29412531
134 30294612
135 31196386
136 32118143
137 33060177
138 34022783
139 35006258
140 36010902
141 37037016
142 38084904
143 39154872
144 40247228
145 41362282
146 42500346
147 43661735
148 44846765
149 46055755
150 47289026
151 48546900
152 49829703
153 51137762
154 52471406
155 53830967
156 55216778
157 56629175
158 58068496
159 59535081
160 61029272
161 62551413
162 64101851
163 65680934
164 67289013
165 68926441
166 70593572
167 72290764
168 74018376
169 75776769
170 77566307
171 79387355
172 81240281
173 83125455
174 85043249
175 86994037
176 88978195
177 90996102
178 93048138
179 95134686
180 97256131
181 99412859
182 101605260
183 103833725
184 106098647
185 108400422
186 110739447
187 113116122
188 115530849
189 117984032
190 120476077
191 123007392
192 125578388
193 128189477
194 130841074
195 133533596
196 136267461
197 139043091
198 141860909
199 144721340
200 147624812
201 150571754
202 153562598
203 156597778
204 159677730
205 162802892
206 165973704
207 169190609
208 172454051
209 175764477
210 179122336
211 182528078
212 185982157
213 189485028
214 193037148
215 196638977
216 200290976
217 203993609
218 207747342
219 211552643
220 215409982
221 219319831
222 223282665
223 227298960
224 231369195
225 235493851
226 239673410
227 243908358
228 248199182
229 252546371
230 256950417
231 261411813
232 265931055
233 270508641
234 275145071
235 279840847
236 284596473
237 289412456
238 294289304
239 299227528
240 304227641
241 309290157
242 314415594
243 319604471
244 324857309
245 330174632
246 335556965
247 341004836
248 346518775
249 352099314
250 357746987
251 363462330
252 369245882
253 375098183
254 381019776
255 387011206
256 393073019
257 399205765
258 405409995
259 411686262
260 418035122
261 424457132
262 430952852
263 437522844
264 444167672
265 450887902
266 457684102
267 464556843
268 471506697
269 478534239
270 485640046
271 492824696
272 500088771
273 507432854
274 514857530
275 522363387
276 529951014
277 537621003
278 545373948
279 553210445
280 561131092
281 569136489
282 577227239
283 585403946
284 593667217
285 602017661
286 610455888
287 618982512
288 627598148
289 636303413
290 645098927
291 653985311
292 662963189
293 672033187
294 681195933
295 690452057
296 699802191
297 709246970
298 718787030
299 728423010
300 738155551
301 747985295
302 757912888
303 767938977
304 778064211
305 788289242
306 798614723
307 809041310
308 819569661
309 830200436
310 840934297
311 851771908
312 862713936
313 873761049
314 884913918
315 896173216
316 907539617
317 919013799
318 930596441
319 942288224
320 954089832
321 966001950
322 978025266
323 990160470
324 1002408254
325 1014769312
326 1027244340
327 1039834037
328 1052539103
329 1065360241
330 1078298156
331 1091353554
332 1104527145
333 1117819640
334 1131231752
335 1144764197
336 1158417692
337 1172192957
338 1186090714
339 1200111687
340 1214256602
341 1228526187
342 1242921173
343 1257442292
344 1272090279
345 1286865871
346 1301769806
347 1316802826
348 1331965674
349 1347259095
350 1362683837
351 1378240649
352 1393930283
353 1409753493
354 1425711035
355 1441803667
356 1458032149
357 1474397244
358 1490899716
359 1507540332
360 1524319861
361 1541239073
362 1558298742
363 1575499643
364 1592842553
365 1610328252
366 1627957521
367 1645731144
368 1663649907
369 1681714598
370 1699926007
371 1718284926
372 1736792150
373 1755448475
374 1774254700
375 1793211626
376 1812320055
377 1831580793
378 1850994647
379 1870562426
380 1890284942
381 1910163008
382 1930197440
383 1950389056
384 1970738676
385 1991247122
386 2011915218
387 2032743791
388 2053733669
389 2074885683
390 2096200666
391 2117679452
392 2139322879
393 2161131786
394 2183107014
395 2205249407
396 2227559810
397 2250039071
398 2272688040
399 2295507569
400 2318498512
401 2341661725
402 2364998067
403 2388508398
404 2412193581
405 2436054481
406 2460091964
407 2484306900
408 2508700160
409 2533272617
410 2558025147
411 2582958627
412 2608073937
413 2633371959
414 2658853577
415 2684519677
416 2710371147
417 2736408878
418 2762633762
419 2789046694
420 2815648571
421 2842440291
422 2869422756
423 2896596869
424 2923963535
425 2951523662
426 2979278159
427 3007227938
428 3035373913
429 3063717000
430 3092258117
431 3120998184
432 3149938124
433 3179078861
434 3208421322
435 3237966436
436 3267715133
437 3297668347
438 3327827013
439 3358192068
440 3388764452
441 3419545106
442 3450534974
443 3481735002
444 3513146138
445 3544769332
446 3576605536
447 3608655705
448 3640920795
449 3673401765
450 3706099576
451 3739015190
452 3772149573
453 3805503692
454 3839078516
455 3872875017
456 3906894168
457 3941136945
458 3975604326
459 4010297291
460 4045216822
461 4080363903
462 4115739521
463 4151344664
464 4187180323
465 4223247491
466 4259547162
467 4296080334
468 4332848006
469 4369851179
470 4407090857
471 4444568045
472 4482283751
473 4520238985
474 4558434759
475 4596872087
476 4635551985
477 4674475472
478 4713643568
479 4753057296
480 4792717681
481 4832625749
482 4872782530
483 4913189055
484 4953846357
485 4994755472
486 5035917437
487 5077333292
488 5119004079
489 5160930842
490 5203114627
491 5245556482
492 5288257458
493 5331218607
494 5374440984
495 5417925646
496 5461673651
497 5505686061
498 5549963939
499 5594508350
500 5639320362
501 5684401044
502 5729751468
503 5775372708
504 5821265840
505 5867431942
506 5913872094
507 5960587379
508 6007578881
509 6054847687
510 6102394886
511 6150221568
512 6198328827
513 6246717758
514 6295389458
515 6344345027
516 6393585566
517 6443112179
518 6492925972
519 6543028053
520 6593419532
521 6644101521
522 6695075135
523 6746341490
524 6797901705
525 6849756901
526 6901908200
527 6954356728
528 7007103612
529 7060149981
530 7113496967
531 7167145703
532 7221097325
533 7275352971
534 7329913781
535 7384780897
536 7439955463
537 7495438626
538 7551231534
539 7607335338
540 7663751191
541 7720480247
542 7777523664
543 7834882601
544 7892558219
545 7950551682
546 8008864155
547 8067496806
548 8126450805
549 8185727324
550 8245327537
551 8305252620
552 8365503752
553 8426082113
554 8486988886
555 8548225256
556 8609792409
557 8671691535
558 8733923825
559 8796490472
560 8859392672
561 8922631622
562 8986208522
563 9050124574
564 9114380982
565 9178978952
566 9243919692
567 9309204413
568 9374834327
569 9440810649
570 9507134596
571 9573807386
572 9640830241
573 9708204384
574 9775931040
575 9844011437
576 9912446804
577 9981238373
578 10050387378
579 10119895055
580 10189762642
581 10259991379
582 10330582509
583 10401537276
584 10472856927
585 10544542711
586 10616595878
587 10689017682
588 10761809378
589 10834972223
590 10908507477
591 10982416401
592 11056700259
593 11131360317
594 11206397843
595 11281814107
596 11357610381
597 11433787940
598 11510348060
599 11587292020
600 11664621101
601 11742336585
602 11820439758
603 11898931907
604 11977814321
605 12057088292
606 12136755113
607 12216816080
608 12297272491
609 12378125646
610 12459376847
611 12541027398
612 12623078606
613 12705531779
614 12788388228
615 12871649266
616 12955316207
617 13039390369
618 13123873071
619 13208765634
620 13294069382
621 13379785640
622 13465915736
623 13552461000
624 13639422764
625 13726802362
626 13814601130
627 13902820407
628 13991461533
629 14080525851
630 14170014706
631 14259929444
632 14350271415
633 14441041970
634 14532242462
635 14623874247
636 14715938682
637 14808437127
638 14901370944
639 14994741497
640 15088550152
641 15182798277
642 15277487243
643 15372618422
644 15468193189
645 15564212921
646 15660678996
647 15757592796
648 15854955704
649 15952769105
650 16051034387
651 16149752939
652 16248926153
653 16348555423
654 16448642145
655 16549187717
656 16650193539
657 16751661014
658 16853591546
659 16955986542
660 17058847411
661 17162175563
662 17265972412
663 17370239373
664 17474977863
665 17580189302
666 17685875111
667 17792036714
668 17898675537
669 18005793008
670 18113390557
671 18221469616
672 18330031620
673 18439078005
674 18548610210
675 18658629676
676 18769137845
677 18880136163
678 18991626077
679 19103609036
680 19216086492
681 19329059898
682 19442530710
683 19556500386
684 19670970386
685 19785942172
686 19901417208
687 20017396961
688 20133882899
689 20250876493
690 20368379216
691 20486392542
692 20604917949
693 20723956916
694 20843510924
695 20963581457
696 21084170000
697 21205278041
698 21326907070
699 21449058579
700 21571734062
701 21694935015
702 21818662937
703 21942919328
704 22067705691
705 22193023531
706 22318874354
707 22445259670
708 22572180990
709 22699639827
710 22827637697
711 22956176117
712 23085256607
713 23214880689
714 23345049887
715 23475765727
716 23607029737
717 23738843448
718 23871208392
719 24004126104
720 24137598121
721 24271625981
722 24406211226
723 24541355399
724 24677060045
725 24813326712
726 24950156949
727 25087552308
728 25225514343
729 25364044610
730 25503144667
731 25642816074
732 25783060394
733 25923879191
734 26065274032
735 26207246486
736 26349798123
737 26492930517
738 26636645243
739 26780943878
740 26925828002
741 27071299196
742 27217359044
743 27364009132
744 27511251048
745 27659086382
746 27807516726
747 27956543675
748 28106168825
749 28256393775
750 28407220126
751 28558649480
752 28710683443
753 28863323622
754 29016571626
755 29170429067
756 29324897558
757 29479978715
758 29635674156
759 29791985501
760 29948914372
761 30106462393
762 30264631191
763 30423422394
764 30582837633
765 30742878541
766 30903546752
767 31064843904
768 31226771636
769 31389331589
770 31552525407
771 31716354735
772 31880821221
773 32045926515
774 32211672269
775 32378060137
776 32545091775
777 32712768842
778 32881092998
779 33050065906
780 33219689231
781 33389964639
782 33560893800
783 33732478385
784 33904720067
785 34077620522
786 34251181427
787 34425404462
788 34600291309
789 34775843652
790 34952063177
791 35128951572
792 35306510528
793 35484741737
794 35663646894
795 35843227696
796 36023485841
797 36204423031
798 36386040969
799 36568341360
800 36751325912
801 36934996334
802 37119354338
803 37304401638
804 37490139950
805 37676570992
806 37863696484
807 38051518149
808 38240037711
809 38429256897
810 38619177436
811 38809801058
812 39001129497
813 39193164488
814 39385907768
815 39579361077
816 39773526156
817 39968404749
818 40163998602
819 40360309463
820 40557339082
821 40755089211
822 40953561605
823 41152758020
824 41352680215
825 41553329951
826 41754708990
827 41956819098
828 42159662042
829 42363239591
830 42567553517
831 42772605593
832 42978397595
833 43184931301
834 43392208491
835 43600230947
836 43809000453
837 44018518796
838 44228787764
839 44439809148
840 44651584741
841 44864116337
842 45077405734
843 45291454731
844 45506265129
845 45721838732
846 45938177345
847 46155282776
848 46373156835
849 46591801334
850 46811218087
851 47031408910
852 47252375622
853 47474120043
854 47696643996
855 47919949306
856 48144037799
857 48368911305
858 48594571655
859 48821020682
860 49048260222
861 49276292112
862 49505118192
863 49734740304
864 49965160292
865 50196380002
866 50428401282
867 50661225983
868 50894855957
869 51129293059
870 51364539146
871 51600596076
872 51837465711
873 52075149914
874 52313650550
875 52552969487
876 52793108594
877 53034069743
878 53275854808
879 53518465665
880 53761904192
881 54006172269
882 54251271779
883 54497204606
884 54743972637
885 54991577761
886 55240021868
887 55489306852
888 55739434608
889 55990407033
890 56242226027
891 56494893491
892 56748411329
893 57002781447
894 57258005753
895 57514086157
896 57771024571
897 58028822910
898 58287483090
899 58547007030
900 58807396651
901 59068653875
902 59330780628
903 59593778837
904 59857650431
905 60122397342
906 60388021503
907 60654524850
908 60921909321
909 61190176856
910 61459329397
911 61729368888
912 62000297276
913 62272116509
914 62544828538
915 62818435316
916 63092938797
917 63368340939
918 63644643701
919 63921849044
920 64199958932
921 64478975330
922 64758900206
923 65039735530
924 65321483274
925 65604145412
926 65887723920
927 66172220777
928 66457637963
929 66743977461
930 67031241256
931 67319431334
932 67608549685
933 67898598300
934 68189579172
935 68481494297
936 68774345672
937 69068135297
938 69362865174
939 69658537307
940 69955153702
941 70252716367
942 70551227313
943 70850688552
944 71151102099
945 71452469971
946 71754794186
947 72058076766
948 72362319734
949 72667525115
950 72973694937
951 73280831229
952 73588936023
953 73898011353
954 74208059255
955 74519081767
956 74831080929
957 75144058784
958 75458017376
959 75772958752
960 76088884961
961 76405798053
962 76723700082
963 77042593103
964 77362479173
965 77683360352
966 78005238701
967 78328116284
968 78651995167
969 78976877418
970 79302765107
971 79629660306
972 79957565090
973 80286481535
974 80616411720
975 80947357726
976 81279321635
977 81612305533
978 81946311507
979 82281341646
980 82617398042
981 82954482788
982 83292597980
983 83631745716
984 83971928096
985 84313147222
986 84655405198
987 84998704131
988 85343046129
989 85688433303
990 86034867766
991 86382351632
992 86730887019
993 87080476046
994 87431120834
995 87782823507
996 88135586190
997 88489411011
998 88844300100
999 89200255589
1000 89557279612