1 1
2 2
3 5
4 13
5 30
6 61
7 112
8 190
9 303
10 460
11 671
12 947
13 1300
14 1743
15 2290
16 2956
17 3757
18 4710
19 5833
20 7145
21 8666
22 10417
23 12420
24 14698
25 17275
26 20176
27 23427
28 27055
29 31088
30 35555
31 40486
32 45912
33 51865
34 58378
35 65485
36 73221
37 81622
38 90725
39 100568
40 111190
41 122631
42 134932
43 148135
44 162283
45 177420
46 193591
47 210842
48 229220
49 248773
50 269550
51 291601
52 314977
53 339730
54 365913
55 393580
56 422786
57 453587
58 486040
59 520203
60 556135
61 593896
62 633547
63 675150
64 718768
65 764465
66 812306
67 862357
68 914685
69 969358
70 1026445
71 1086016
72 1148142
73 1212895
74 1280348
75 1350575
76 1423651
77 1499652
78 1578655
79 1660738
80 1745980
81 1834461
82 1926262
83 2021465
84 2120153
85 2222410
86 2328321
87 2437972
88 2551450
89 2668843
90 2790240
91 2915731
92 3045407
93 3179360
94 3317683
95 3460470
96 3607816
97 3759817
98 3916570
99 4078173
100 4244725
101 4416326
102 4593077
103 4775080
104 4962438
105 5155255
106 5353636
107 5557687
108 5767515
109 5983228
110 6204935
111 6432746
112 6666772
113 6907125
114 7153918
115 7407265
116 7667281
117 7934082
118 8207785
119 8488508
120 8776370
121 9071491
122 9373992
123 9683995
124 10001623
125 10327000
126 10660251
127 11001502
128 11350880
129 11708513
130 12074530
131 12449061
132 12832237
133 13224190
134 13625053
135 14034960
136 14454046
137 14882447
138 15320300
139 15767743
140 16224915
141 16691956
142 17169007
143 17656210
144 18153708
145 18661645
146 19180166
147 19709417
148 20249545
149 20800698
150 21363025
151 21936676
152 22521802
153 23118555
154 23727088
155 24347555
156 24980111
157 25624912
158 26282115
159 26951878
160 27634360
161 28329721
162 29038122
163 29759725
164 30494693
165 31243190
166 32005381
167 32781432
168 33571510
169 34375783
170 35194420
171 36027591
172 36875467
173 37738220
174 38616023
175 39509050
176 40417476
177 41341477
178 42281230
179 43236913
180 44208705
181 45196786
182 46201337
183 47222540
184 48260578
185 49315635
186 50387896
187 51477547
188 52584775
189 53709768
190 54852715
191 56013806
192 57193232
193 58391185
194 59607858
195 60843445
196 62098141
197 63372142
198 64665645
199 65978848
200 67311950
201 68665151
202 70038652
203 71432655
204 72847363
205 74282980
206 75739711
207 77217762
208 78717340
209 80238653
210 81781910
211 83347321
212 84935097
213 86545450
214 88178593
215 89834740
216 91514106
217 93216907
218 94943360
219 96693683
220 98468095
221 100266816
222 102090067
223 103938070
224 105811048
225 107709225
226 109632826
227 111582077
228 113557205
229 115558438
230 117586005
231 119640136
232 121721062
233 123829015
234 125964228
235 128126935
236 130317371
237 132535772
238 134782375
239 137057418
240 139361140
241 141693781
242 144055582
243 146446785
244 148867633
245 151318370
246 153799241
247 156310492
248 158852370
249 161425123
250 164029000
251 166664251
252 169331127
253 172029880
254 174760763
255 177524030
256 180319936
257 183148737
258 186010690
259 188906053
260 191835085
261 194798046
262 197795197
263 200826800
264 203893118
265 206994415
266 210130956
267 213303007
268 216510835
269 219754708
270 223034895
271 226351666
272 229705292
273 233096045
274 236524198
275 239990025
276 243493801
277 247035802
278 250616305
279 254235588
280 257893930
281 261591611
282 265328912
283 269106115
284 272923503
285 276781360
286 280679971
287 284619622
288 288600600
289 292623193
290 296687690
291 300794381
292 304943557
293 309135510
294 313370533
295 317648920
296 321970966
297 326336967
298 330747220
299 335202023
300 339701675
301 344246476
302 348836727
303 353472730
304 358154788
305 362883205
306 367658286
307 372480337
308 377349665
309 382266578
310 387231385
311 392244396
312 397305922
313 402416275
314 407575768
315 412784715
316 418043431
317 423352232
318 428711435
319 434121358
320 439582320
321 445094641
322 450658642
323 456274645
324 461942973
325 467663950
326 473437901
327 479265152
328 485146030
329 491080863
330 497069980
331 503113711
332 509212387
333 515366340
334 521575903
335 527841410
336 534163196
337 540541597
338 546976950
339 553469593
340 560019865
341 566628106
342 573294657
343 580019860
344 586804058
345 593647595
346 600550816
347 607514067
348 614537695
349 621622048
350 628767475
351 635974326
352 643242952
353 650573705
354 657966938
355 665423005
356 672942261
357 680525062
358 688171765
359 695882728
360 703658310
361 711498871
362 719404772
363 727376375
364 735414043
365 743518140
366 751689031
367 759927082
368 768232660
369 776606133
370 785047870
371 793558241
372 802137617
373 810786370
374 819504873
375 828293500
376 837152626
377 846082627
378 855083880
379 864156763
380 873301655
381 882518936
382 891808987
383 901172190
384 910608928
385 920119585
386 929704546
387 939364197
388 949098925
389 958909118
390 968795165
391 978757456
392 988796382
393 998912335
394 1009105708
395 1019376895
396 1029726291
397 1040154292
398 1050661295
399 1061247698
400 1071913900
401 1082660301
402 1093487302
403 1104395305
404 1115384713
405 1126455930
406 1137609361
407 1148845412
408 1160164490
409 1171567003
410 1183053360
411 1194623971
412 1206279247
413 1218019600
414 1229845443
415 1241757190
416 1253755256
417 1265840057
418 1278012010
419 1290271533
420 1302619045
421 1315054966
422 1327579717
423 1340193720
424 1352897398
425 1365691175
426 1378575476
427 1391550727
428 1404617355
429 1417775788
430 1431026455
431 1444369786
432 1457806212
433 1471336165
434 1484960078
435 1498678385
436 1512491521
437 1526399922
438 1540404025
439 1554504268
440 1568701090
441 1582994931
442 1597386232
443 1611875435
444 1626462983
445 1641149320
446 1655934891
447 1670820142
448 1685805520
449 1700891473
450 1716078450
451 1731366901
452 1746757277
453 1762250030
454 1777845613
455 1793544480
456 1809347086
457 1825253887
458 1841265340
459 1857381903
460 1873604035
461 1889932196
462 1906366847
463 1922908450
464 1939557468
465 1956314365
466 1973179606
467 1990153657
468 2007236985
469 2024430058
470 2041733345
471 2059147316
472 2076672442
473 2094309195
474 2112058048
475 2129919475
476 2147893951
477 2165981952
478 2184183955
479 2202500438
480 2220931880
481 2239478761
482 2258141562
483 2276920765
484 2295816853
485 2314830310
486 2333961621
487 2353211272
488 2372579750
489 2392067543
490 2411675140
491 2431403031
492 2451251707
493 2471221660
494 2491313383
495 2511527370
496 2531864116
497 2552324117
498 2572907870
499 2593615873
500 2614448625
501 2635406626
502 2656490377
503 2677700380
504 2699037138
505 2720501155
506 2742092936
507 2763812987
508 2785661815
509 2807639928
510 2829747835
511 2851986046
512 2874355072
513 2896855425
514 2919487618
515 2942252165
516 2965149581
517 2988180382
518 3011345085
519 3034644208
520 3058078270
521 3081647791
522 3105353292
523 3129195295
524 3153174323
525 3177290900
526 3201545551
527 3225938802
528 3250471180
529 3275143213
530 3299955430
531 3324908361
532 3350002537
533 3375238490
534 3400616753
535 3426137860
536 3451802346
537 3477610747
538 3503563600
539 3529661443
540 3555904815
541 3582294256
542 3608830307
543 3635513510
544 3662344408
545 3689323545
546 3716451466
547 3743728717
548 3771155845
549 3798733398
550 3826461925
551 3854341976
552 3882374102
553 3910558855
554 3938896788
555 3967388455
556 3996034411
557 4024835212
558 4053791415
559 4082903578
560 4112172260
561 4141598021
562 4171181422
563 4200923025
564 4230823393
565 4260883090
566 4291102681
567 4321482732
568 4352023810
569 4382726483
570 4413591320
571 4444618891
572 4475809767
573 4507164520
574 4538683723
575 4570367950
576 4602217776
577 4634233777
578 4666416530
579 4698766613
580 4731284605
581 4763971086
582 4796826637
583 4829851840
584 4863047278
585 4896413535
586 4929951196
587 4963660847
588 4997543075
589 5031598468
590 5065827615
591 5100231106
592 5134809532
593 5169563485
594 5204493558
595 5239600345
596 5274884441
597 5310346442
598 5345986945
599 5381806548
600 5417805850
601 5453985451
602 5490345952
603 5526887955
604 5563612063
605 5600518880
606 5637609011
607 5674883062
608 5712341640
609 5749985353
610 5787814810
611 5825830621
612 5864033397
613 5902423750
614 5941002293
615 5979769640
616 6018726406
617 6057873207
618 6097210660
619 6136739383
620 6176459995
621 6216373116
622 6256479367
623 6296779370
624 6337273748
625 6377963125
626 6418848126
627 6459929377
628 6501207505
629 6542683138
630 6584356905
631 6626229436
632 6668301362
633 6710573315
634 6753045928
635 6795719835
636 6838595671
637 6881674072
638 6924955675
639 6968441118
640 7012131040
641 7056026081
642 7100126882
643 7144434085
644 7188948333
645 7233670270
646 7278600541
647 7323739792
648 7369088670
649 7414647823
650 7460417900
651 7506399551
652 7552593427
653 7599000180
654 7645620463
655 7692454930
656 7739504236
657 7786769037
658 7834249990
659 7881947753
660 7929862985
661 7977996346
662 8026348497
663 8074920100
664 8123711818
665 8172724315
666 8221958256
667 8271414307
668 8321093135
669 8370995408
670 8421121795
671 8471472966
672 8522049592
673 8572852345
674 8623881898
675 8675138925
676 8726624101
677 8778338102
678 8830281605
679 8882455288
680 8934859830
681 8987495911
682 9040364212
683 9093465415
684 9146800203
685 9200369260
686 9254173271
687 9308212922
688 9362488900
689 9417001893
690 9471752590
691 9526741681
692 9581969857
693 9637437810
694 9693146233
695 9749095820
696 9805287266
697 9861721267
698 9918398520
699 9975319723
700 10032485575
701 10089896776
702 10147554027
703 10205458030
704 10263609488
705 10322009105
706 10380657586
707 10439555637
708 10498703965
709 10558103278
710 10617754285
711 10677657696
712 10737814222
713 10798224575
714 10858889468
715 10919809615
716 10980985731
717 11042418532
718 11104108735
719 11166057058
720 11228264220
721 11290730941
722 11353457942
723 11416445945
724 11479695673
725 11543207850
726 11606983201
727 11671022452
728 11735326330
729 11799895563
730 11864730880
731 11929833011
732 11995202687
733 12060840640
734 12126747603
735 12192924310
736 12259371496
737 12326089897
738 12393080250
739 12460343293
740 12527879765
741 12595690406
742 12663775957
743 12732137160
744 12800774758
745 12869689495
746 12938882116
747 13008353367
748 13078103995
749 13148134748
750 13218446375
751 13289039626
752 13359915252
753 13431074005
754 13502516638
755 13574243905
756 13646256561
757 13718555362
758 13791141065
759 13864014428
760 13937176210
761 14010627171
762 14084368072
763 14158399675
764 14232722743
765 14307338040
766 14382246331
767 14457448382
768 14532944960
769 14608736833
770 14684824770
771 14761209541
772 14837891917
773 14914872670
774 14992152573
775 15069732400
776 15147612926
777 15225794927
778 15304279180
779 15383066463
780 15462157555
781 15541553236
782 15621254287
783 15701261490
784 15781575628
785 15862197485
786 15943127846
787 16024367497
788 16105917225
789 16187777818
790 16269950065
791 16352434756
792 16435232682
793 16518344635
794 16601771408
795 16685513795
796 16769572591
797 16853948592
798 16938642595
799 17023655398
800 17108987800
801 17194640601
802 17280614602
803 17366910605
804 17453529413
805 17540471830
806 17627738661
807 17715330712
808 17803248790
809 17891493703
810 17980066260
811 18068967271
812 18158197547
813 18247757900
814 18337649143
815 18427872090
816 18518427556
817 18609316357
818 18700539310
819 18792097233
820 18883990945
821 18976221266
822 19068789017
823 19161695020
824 19254940098
825 19348525075
826 19442450776
827 19536718027
828 19631327655
829 19726280488
830 19821577355
831 19917219086
832 20013206512
833 20109540465
834 20206221778
835 20303251285
836 20400629821
837 20498358222
838 20596437325
839 20694867968
840 20793650990
841 20892787231
842 20992277532
843 21092122735
844 21192323683
845 21292881220
846 21393796191
847 21495069442
848 21596701820
849 21698694173
850 21801047350
851 21903762201
852 22006839577
853 22110280330
854 22214085313
855 22318255380
856 22422791386
857 22527694187
858 22632964640
859 22738603603
860 22844611935
861 22950990496
862 23057740147
863 23164861750
864 23272356168
865 23380224265
866 23488466906
867 23597084957
868 23706079285
869 23815450758
870 23925200245
871 24035328616
872 24145836742
873 24256725495
874 24367995748
875 24479648375
876 24591684251
877 24704104252
878 24816909255
879 24930100138
880 25043677780
881 25157643061
882 25271996862
883 25386740065
884 25501873553
885 25617398210
886 25733314921
887 25849624572
888 25966328050
889 26083426243
890 26200920040
891 26318810331
892 26437098007
893 26555783960
894 26674869083
895 26794354270
896 26914240416
897 27034528417
898 27155219170
899 27276313573
900 27397812525
901 27519716926
902 27642027677
903 27764745680
904 27887871838
905 28011407055
906 28135352236
907 28259708287
908 28384476115
909 28509656628
910 28635250735
911 28761259346
912 28887683372
913 29014523725
914 29141781318
915 29269457065
916 29397551881
917 29526066682
918 29655002385
919 29784359908
920 29914140170
921 30044344091
922 30174972592
923 30306026595
924 30437507023
925 30569414800
926 30701750851
927 30834516102
928 30967711480
929 31101337913
930 31235396330
931 31369887661
932 31504812837
933 31640172790
934 31775968453
935 31912200760
936 32048870646
937 32185979047
938 32323526900
939 32461515143
940 32599944715
941 32738816556
942 32878131607
943 33017890810
944 33158095108
945 33298745445
946 33439842766
947 33581388017
948 33723382145
949 33865826098
950 34008720825
951 34152067276
952 34295866402
953 34440119155
954 34584826488
955 34729989355
956 34875608711
957 35021685512
958 35168220715
959 35315215278
960 35462670160
961 35610586321
962 35758964722
963 35907806325
964 36057112093
965 36206882990
966 36357119981
967 36507824032
968 36658996110
969 36810637183
970 36962748220
971 37115330191
972 37268384067
973 37421910820
974 37575911423
975 37730386850
976 37885338076
977 38040766077
978 38196671830
979 38353056313
980 38509920505
981 38667265386
982 38825091937
983 38983401140
984 39142193978
985 39301471435
986 39461234496
987 39621484147
988 39782221375
989 39943447168
990 40105162515
991 40267368406
992 40430065832
993 40593255785
994 40756939258
995 40921117245
996 41085790741
997 41250960742
998 41416628245
999 41582794248
1000 41749459750