0 1
1 1
2 6
3 21
4 48
5 112
6 224
7 390
8 656
9 1037
10 1545
11 2245
12 3158
13 4300
14 5757
15 7554
16 9713
17 12339
18 15463
19 19111
20 23409
21 28392
22 34092
23 40654
24 48119
25 56523
26 66032
27 76691
28 88542
29 101770
30 116426
31 132556
32 150366
33 169911
34 191243
35 214587
36 240004
37 267550
38 297471
39 329832
40 364695
41 402325
42 442793
43 486165
44 532727
45 582554
46 635718
47 692524
48 753053
49 817381
50 885834
51 958497
52 1035452
53 1117044
54 1203364
55 1294498
56 1390812
57 1492401
58 1599357
59 1712065
60 1830626
61 1955136
62 2086001
63 2223326
64 2367213
65 2518087
66 2676059
67 2841235
68 3014061
69 3194652
70 3383120
71 3579930
72 3785203
73 3999055
74 4221972
75 4454079
76 4695498
77 4946734
78 5207918
79 5479176
80 5761034
81 6053627
82 6357087
83 6671959
84 6998384
85 7336498
86 7686867
87 8049636
88 8424947
89 8813385
90 9215101
91 9630241
92 10059411
93 10502766
94 10960458
95 11433112
96 11920889
97 12423945
98 12942926
99 13477997
100 14029320
101 14597560
102 15182888
103 15785470
104 16405992
105 17044629
106 17701553
107 18377469
108 19072558
109 19786996
110 20521509
111 21276282
112 22051497
113 22847899
114 23665679
115 24505023
116 25366697
117 26250896
118 27157812
119 28088230
120 29042351
121 30020371
122 31023096
123 32050731
124 33103478
125 34182162
126 35286994
127 36418180
128 37576566
129 38762367
130 39975795
131 41217715
132 42488348
133 43787910
134 45117287
135 46476704
136 47866383
137 49287229
138 50739473
139 52223341
140 53739759
141 55288962
142 56871182
143 58487364
144 60137749
145 61822573
146 63542802
147 65298681
148 67090452
149 68919100
150 70784876
151 72688026
152 74629556
153 76609721
154 78628773
155 80687737
156 82786874
157 84926440
158 87107481
159 89330262
160 91595045
161 93902895
162 96254083
163 98648875
164 101088357
165 103572804
166 106102488
167 108678514
168 111301163
169 113970711
170 116688284
171 119454167
172 122268642
173 125132854
174 128047094
175 131011648
176 134027682
177 137095491
178 140215367
179 143388495
180 146615176
181 149895706
182 153231291
183 156622236
184 160068843
185 163572337
186 167133029
187 170751225
188 174428171
189 178164182
190 181959570
191 185815600
192 189732593
193 193710865
194 197751702
195 201855429
196 206022368
197 210253824
198 214550128
199 218911606
200 223339584
201 227834397
202 232396377
203 237026869
204 241726214
205 246494748
206 251333837
207 256243826
208 261225057
209 266278915
210 271405751
211 276605911
212 281880801
213 287230776
214 292656188
215 298158462
216 303737959
217 309395035
218 315131136
219 320946627
220 326841870
221 332818330
222 338876378
223 345016380
224 351239822
225 357547079
226 363938523
227 370415659
228 376978868
229 383628526
230 390366159
231 397192152
232 404106887
233 411111909
234 418207609
235 425394373
236 432673767
237 440046186
238 447512022
239 455072860
240 462729101
241 470481141
242 478330586
243 486277841
244 494323308
245 502468612
246 510714164
247 519060370
248 527508876
249 536060097
250 544714445
251 553473585
252 562337938
253 571307920
254 580385217
255 589570254
256 598863453
257 608266519
258 617779883
259 627403971
260 637140509
261 646989932
262 656952672
263 667030474
264 677223779
265 687533023
266 697959972
267 708505071
268 719168762
269 729952830
270 740857726
271 751883896
272 763033146
273 774305931
274 785702703
275 797225287
276 808874144
277 820649730
278 832553891
279 844587092
280 856749795
281 869043865
282 881469773
283 894027985
284 906720387
285 919547454
286 932509658
287 945608904
288 958845673
289 972220441
290 985735134
291 999390237
292 1013186232
293 1027125064
294 1041207224
295 1055433198
296 1069804952
297 1084322981
298 1098987777
299 1113801325
300 1128764126
301 1143876676
302 1159140981
303 1174557546
304 1190126873
305 1205850987
306 1221730399
307 1237765615
308 1253958681
309 1270310112
310 1286820420
311 1303491670
312 1320324383
313 1337319075
314 1354477832
315 1371801179
316 1389289638
317 1406945314
318 1424768738
319 1442760436
320 1460922534
321 1479255567
322 1497760067
323 1516438179
324 1535290444
325 1554317398
326 1573521207
327 1592902416
328 1612461567
329 1632200845
330 1652120801
331 1672221981
332 1692506591
333 1712975186
334 1733628318
335 1754468212
336 1775495429
337 1796710525
338 1818115746
339 1839711657
340 1861498820
341 1883479500
342 1905654268
343 1928023690
344 1950590052
345 1973353929
346 1996315893
347 2019478249
348 2042841578
349 2066406456
350 2090175209
351 2114148422
352 2138326677
353 2162712319
354 2187305939
355 2212108123
356 2237121237
357 2262345876
358 2287782632
359 2313433890
360 2339300251
361 2365382311
362 2391682476
363 2418201351
364 2444939538
365 2471899462
366 2499081734
367 2526486960
368 2554117586
369 2581974227
370 2610057495
371 2638369855
372 2666911928
373 2695684330
374 2724689547
375 2753928204
376 2783400923
377 2813110209
378 2843056693
379 2873241001
380 2903665659
381 2934331302
382 2965238562
383 2996389984
384 3027786209
385 3059427873
386 3091317542
387 3123455861
388 3155843472
389 3188482960
390 3221374976
391 3254520166
392 3287921136
393 3321578541
394 3355493033
395 3389667237
396 3424101814
397 3458797420
398 3493756701
399 3528980322
400 3564468945
401 3600225235
402 3636249863
403 3672543495
404 3709108817
405 3745946504
406 3783057228
407 3820443694
408 3858106583
409 3896046571
410 3934266384
411 3972766707
412 4011548222
413 4050613674
414 4089963754
415 4129599148
416 4169522622
417 4209734871
418 4250236587
419 4291030555
420 4332117476
421 4373498046
422 4415175071
423 4457149256
424 4499421303
425 4541994037
426 4584868169
427 4628044405
428 4671525591
429 4715312442
430 4759405670
431 4803808140
432 4848520573
433 4893543685
434 4938880362
435 4984531329
436 5030497308
437 5076781204
438 5123383748
439 5170305666
440 5217549884
441 5265117137
442 5313008157
443 5361225889
444 5409771074
445 5458644448
446 5507848977
447 5557385406
448 5607254477
449 5657459175
450 5708000251
451 5758878451
452 5810096781
453 5861655996
454 5913556848
455 5965802362
456 6018393299
457 6071330415
458 6124616756
459 6178253087
460 6232240170
461 6286581070
462 6341276558
463 6396327400
464 6451736682
465 6507505179
466 6563633663
467 6620125239
468 6676980688
469 6734200786
470 6791788659
471 6849745092
472 6908070867
473 6966769129
474 7025840669
475 7085286273
476 7145109107
477 7205309966
478 7265889642
479 7326851320
480 7388195801
481 7449923881
482 7512038766
483 7574541261
484 7637432168
485 7700714712
486 7764389704
487 7828457950
488 7892922696
489 7957784757
490 8023044945
491 8088706525
492 8154770318
493 8221237140
494 8288110277
495 8355390554
496 8423078793
497 8491178299
498 8559689903
499 8628614431
500 8697955209
501 8767713072
502 8837888852
503 8908485894
504 8979505039
505 9050947123
506 9122815512
507 9195111051
508 9267834582
509 9340989490
510 9414576626
511 9488596836
512 9563053526
513 9637947551
514 9713279763
515 9789053587
516 9865269884
517 9941929510
518 10019035911
519 10096589952
520 10174592495
521 10253047005
522 10331954353
523 10411315405
524 10491133647
525 10571409954
526 10652145198
527 10733342884
528 10815003893
529 10897129101
530 10979722034
531 11062783577
532 11146314612
533 11230318684
534 11314796684
535 11399749498
536 11485180692
537 11571091161
538 11657481797
539 11744356185
540 11831715226
541 11919559816
542 12007893561
543 12096717366
544 12186032133
545 12275841487
546 12366146339
547 12456947595
548 12548248901
549 12640051172
550 12732355320
551 12825165010
552 12918481163
553 13012304695
554 13106639292
555 13201485879
556 13296845378
557 13392721494
558 13489115158
559 13586027296
560 13683461634
561 13781419107
562 13879900647
563 13978909999
564 14078448104
565 14178515898
566 14279117147
567 14380252796
568 14481923787
569 14584133905
570 14686884101
571 14790175321
572 14894011371
573 14998393206
574 15103321778
575 15208800912
576 15314831569
577 15421414705
578 15528554166
579 15636250917
580 15744505920
581 15853323040
582 15962703248
583 16072647510
584 16183159712
585 16294240829
586 16405891833
587 16518116629
588 16630916198
589 16744291516
590 16858246509
591 16972782162
592 17087899457
593 17203602339
594 17319891799
595 17436768823
596 17554237377
597 17672298456
598 17790953052
599 17910205150
600 18030055751
601 18150505851
602 18271559456
603 18393217571
604 18515481198
605 18638354362
606 18761838074
607 18885933340
608 19010644206
609 19135971687
610 19261916795
611 19388483595
612 19515673108
613 19643486350
614 19771927407
615 19900997304
616 20030697063
617 20161030789
618 20291999513
619 20423604261
620 20555849159
621 20688735242
622 20822263542
623 20956438204
624 21091260269
625 21226730773
626 21362853882
627 21499630641
628 21637062092
629 21775152420
630 21913902676
631 22053313906
632 22193390316
633 22334132961
634 22475542893
635 22617624337
636 22760378354
637 22903806000
638 23047911521
639 23192695982
640 23338160445
641 23484309175
642 23631143243
643 23778663715
644 23926874877
645 24075777804
646 24225373568
647 24375666474
648 24526657603
649 24678348031
650 24830742084
651 24983840847
652 25137645402
653 25292160094
654 25447386014
655 25603324248
656 25759979162
657 25917351851
658 26075443407
659 26234258215
660 26393797376
661 26554061986
662 26715056451
663 26876781876
664 27039239363
665 27202433337
666 27366364909
667 27531035185
668 27696448611
669 27862606302
670 28029509370
671 28197162280
672 28365566153
673 28534722105
674 28704634622
675 28875304829
676 29046733848
677 29218926184
678 29391882968
679 29565605326
680 29740097784
681 29915361477
682 30091397537
683 30268210509
684 30445801534
685 30624171748
686 30803325717
687 30983264586
688 31163989497
689 31345505035
690 31527812351
691 31710912591
692 31894810361
693 32079506816
694 32265003108
695 32451303862
696 32638410239
697 32826323395
698 33015047976
699 33204585147
700 33394936070
701 33586105410
702 33778094338
703 33970904020
704 34164539142
705 34359000879
706 34554290403
707 34750412419
708 34947368108
709 35145158646
710 35343788759
711 35543259632
712 35743572447
713 35944731949
714 36146739329
715 36349595773
716 36553306047
717 36757871346
718 36963292862
719 37169575380
720 37376720101
721 37584728221
722 37793604546
723 38003350281
724 38213966628
725 38425458412
726 38637826844
727 38851073130
728 39065202116
729 39280215017
730 39496113045
731 39712901065
732 39930580298
733 40149151960
734 40368620937
735 40588988454
736 40810255733
737 41032427679
738 41255505523
739 41479490491
740 41704387509
741 41930197812
742 42156922632
743 42384566914
744 42613131899
745 42842618823
746 43073032652
747 43304374631
748 43536646002
749 43769851750
750 44003993126
751 44239071376
752 44475091506
753 44712054771
754 44949962423
755 45188819487
756 45428627224
757 45669386890
758 45911103531
759 46153778412
760 46397412795
761 46642011745
762 46887576533
763 47134108425
764 47381612507
765 47630090054
766 47879542338
767 48129974464
768 48381387713
769 48633783361
770 48887166534
771 49141538517
772 49396900592
773 49653257904
774 49910611744
775 50168963398
776 50428318032
777 50688676941
778 50950041417
779 51212416645
780 51475803926
781 51740204556
782 52005623741
783 52272062786
784 52539522993
785 52808009587
786 53077523879
787 53348067175
788 53619644721
789 53892257832
790 54165907820
791 54440599950
792 54716335543
793 54993115915
794 55270946352
795 55549828179
796 55829762718
797 56110755274
798 56392807178
799 56675919756
800 56960098334
801 57245344247
802 57531658827
803 57819047419
804 58107511364
805 58397051998
806 58687674687
807 58979380776
808 59272171607
809 59566052565
810 59861025001
811 60157090261
812 60454253751
813 60752516826
814 61051880838
815 61352351212
816 61653929309
817 61956616485
818 62260418186
819 62565335777
820 62871370620
821 63178528180
822 63486809828
823 63796216930
824 64106754972
825 64418425329
826 64731229373
827 65045172609
828 65360256418
829 65676482176
830 65993855409
831 66312377502
832 66632049837
833 66952877959
834 67274863259
835 67598007123
836 67922315117
837 68247788636
838 68574429072
839 68902242010
840 69231228851
841 69561390991
842 69892734036
843 70225259391
844 70558968458
845 70893866862
846 71229956014
847 71567237320
848 71905716426
849 72245394747
850 72586273695
851 72928358935
852 73271651888
853 73616153970
854 73961870867
855 74308804004
856 74656954803
857 75006328969
858 75356927933
859 75708753121
860 76061810259
861 76416100782
862 76771626122
863 77128392024
864 77486399929
865 77845651273
866 78206151822
867 78567903021
868 78930906312
869 79295167480
870 79660687976
871 80027469246
872 80395517096
873 80764832981
874 81135418353
875 81507279037
876 81880416494
877 82254832180
878 82630531941
879 83007517242
880 83385789545
881 83765354715
882 84146214223
883 84528369535
884 84911826537
885 85296586704
886 85682651508
887 86070026854
888 86458714223
889 86848715091
890 87240035384
891 87632676587
892 88026640182
893 88421932114
894 88818553874
895 89216506948
896 89615797302
897 90016426431
898 90418395827
899 90821711475
900 91226374876
901 91632387526
902 92039755431
903 92448480096
904 92858563023
905 93270010237
906 93682823249
907 94097003565
908 94512557231
909 94929485762
910 95347790670
911 95767478020
912 96188549333
913 96611006125
914 97034854482
915 97460095929
916 97886731988
917 98314768764
918 98744207788
919 99175050586
920 99607303284
921 100040967417
922 100476044517
923 100912540729
924 101350457594
925 101789796648
926 102230564057
927 102672761366
928 103116390117
929 103561456495
930 104007962051
931 104455908331
932 104905301541
933 105356143236
934 105808434968
935 106262182962
936 106717388779
937 107174053975
938 107632184796
939 108091782807
940 108552849570
941 109015391350
942 109479409718
943 109944906240
944 110411887202
945 110880354179
946 111350308743
947 111821757199
948 112294701128
949 112769142106
950 113245086459
951 113722535772
952 114201491627
953 114681960369
954 115163943589
955 115647442873
956 116132464587
957 116619010326
958 117107081682
959 117596685040
960 118087822001
961 118580494161
962 119074707926
963 119570464901
964 120067766688
965 120566619712
966 121067025584
967 121568985910
968 122072507136
969 122577590877
970 123084238745
971 123592457205
972 124102247878
973 124613612380
974 125126557197
975 125641083954
976 126157194273
977 126674894659
978 127194186743
979 127715072151
980 128237557409
981 128761644152
982 129287334012
983 129814633534
984 130343544359
985 130874068123
986 131406211392
987 131939975811
988 132475363022
989 133012379610
990 133551027226
991 134091307516
992 134633227086
993 135176787591
994 135721990683
995 136268842987
996 136817346164
997 137367501870
998 137919316751
999 138472792472
1000 139027930695