1 3
2 23
3 72
4 162
5 305
6 513
7 798
8 1172
9 1647
10 2235
11 2948
12 3798
13 4797
14 5957
15 7290
16 8808
17 10523
18 12447
19 14592
20 16970
21 19593
22 22473
23 25622
24 29052
25 32775
26 36803
27 41148
28 45822
29 50837
30 56205
31 61938
32 68048
33 74547
34 81447
35 88760
36 96498
37 104673
38 113297
39 122382
40 131940
41 141983
42 152523
43 163572
44 175142
45 187245
46 199893
47 213098
48 226872
49 241227
50 256175
51 271728
52 287898
53 304697
54 322137
55 340230
56 358988
57 378423
58 398547
59 419372
60 440910
61 463173
62 486173
63 509922
64 534432
65 559715
66 585783
67 612648
68 640322
69 668817
70 698145
71 728318
72 759348
73 791247
74 824027
75 857700
76 892278
77 927773
78 964197
79 1001562
80 1039880
81 1079163
82 1119423
83 1160672
84 1202922
85 1246185
86 1290473
87 1335798
88 1382172
89 1429607
90 1478115
91 1527708
92 1578398
93 1630197
94 1683117
95 1737170
96 1792368
97 1848723
98 1906247
99 1964952
100 2024850
101 2085953
102 2148273
103 2211822
104 2276612
105 2342655
106 2409963
107 2478548
108 2548422
109 2619597
110 2692085
111 2765898
112 2841048
113 2917547
114 2995407
115 3074640
116 3155258
117 3237273
118 3320697
119 3405542
120 3491820
121 3579543
122 3668723
123 3759372
124 3851502
125 3945125
126 4040253
127 4136898
128 4235072
129 4334787
130 4436055
131 4538888
132 4643298
133 4749297
134 4856897
135 4966110
136 5076948
137 5189423
138 5303547
139 5419332
140 5536790
141 5655933
142 5776773
143 5899322
144 6023592
145 6149595
146 6277343
147 6406848
148 6538122
149 6671177
150 6806025
151 6942678
152 7081148
153 7221447
154 7363587
155 7507580
156 7653438
157 7801173
158 7950797
159 8102322
160 8255760
161 8411123
162 8568423
163 8727672
164 8888882
165 9052065
166 9217233
167 9384398
168 9553572
169 9724767
170 9897995
171 10073268
172 10250598
173 10429997
174 10611477
175 10795050
176 10980728
177 11168523
178 11358447
179 11550512
180 11744730
181 11941113
182 12139673
183 12340422
184 12543372
185 12748535
186 12955923
187 13165548
188 13377422
189 13591557
190 13807965
191 14026658
192 14247648
193 14470947
194 14696567
195 14924520
196 15154818
197 15387473
198 15622497
199 15859902
200 16099700
201 16341903
202 16586523
203 16833572
204 17083062
205 17335005
206 17589413
207 17846298
208 18105672
209 18367547
210 18631935
211 18898848
212 19168298
213 19440297
214 19714857
215 19991990
216 20271708
217 20554023
218 20838947
219 21126492
220 21416670
221 21709493
222 22004973
223 22303122
224 22603952
225 22907475
226 23213703
227 23522648
228 23834322
229 24148737
230 24465905
231 24785838
232 25108548
233 25434047
234 25762347
235 26093460
236 26427398
237 26764173
238 27103797
239 27446282
240 27791640
241 28139883
242 28491023
243 28845072
244 29202042
245 29561945
246 29924793
247 30290598
248 30659372
249 31031127
250 31405875
251 31783628
252 32164398
253 32548197
254 32935037
255 33324930
256 33717888
257 34113923
258 34513047
259 34915272
260 35320610
261 35729073
262 36140673
263 36555422
264 36973332
265 37394415
266 37818683
267 38246148
268 38676822
269 39110717
270 39547845
271 39988218
272 40431848
273 40878747
274 41328927
275 41782400
276 42239178
277 42699273
278 43162697
279 43629462
280 44099580
281 44573063
282 45049923
283 45530172
284 46013822
285 46500885
286 46991373
287 47485298
288 47982672
289 48483507
290 48987815
291 49495608
292 50006898
293 50521697
294 51040017
295 51561870
296 52087268
297 52616223
298 53148747
299 53684852
300 54224550
301 54767853
302 55314773
303 55865322
304 56419512
305 56977355
306 57538863
307 58104048
308 58672922
309 59245497
310 59821785
311 60401798
312 60985548
313 61573047
314 62164307
315 62759340
316 63358158
317 63960773
318 64567197
319 65177442
320 65791520
321 66409443
322 67031223
323 67656872
324 68286402
325 68919825
326 69557153
327 70198398
328 70843572
329 71492687
330 72145755
331 72802788
332 73463798
333 74128797
334 74797797
335 75470810
336 76147848
337 76828923
338 77514047
339 78203232
340 78896490
341 79593833
342 80295273
343 81000822
344 81710492
345 82424295
346 83142243
347 83864348
348 84590622
349 85321077
350 86055725
351 86794578
352 87537648
353 88284947
354 89036487
355 89792280
356 90552338
357 91316673
358 92085297
359 92858222
360 93635460
361 94417023
362 95202923
363 95993172
364 96787782
365 97586765
366 98390133
367 99197898
368 100010072
369 100826667
370 101647695
371 102473168
372 103303098
373 104137497
374 104976377
375 105819750
376 106667628
377 107520023
378 108376947
379 109238412
380 110104430
381 110975013
382 111850173
383 112729922
384 113614272
385 114503235
386 115396823
387 116295048
388 117197922
389 118105457
390 119017665
391 119934558
392 120856148
393 121782447
394 122713467
395 123649220
396 124589718
397 125534973
398 126484997
399 127439802
400 128399400
401 129363803
402 130333023
403 131307072
404 132285962
405 133269705
406 134258313
407 135251798
408 136250172
409 137253447
410 138261635
411 139274748
412 140292798
413 141315797
414 142343757
415 143376690
416 144414608
417 145457523
418 146505447
419 147558392
420 148616370
421 149679393
422 150747473
423 151820622
424 152898852
425 153982175
426 155070603
427 156164148
428 157262822
429 158366637
430 159475605
431 160589738
432 161709048
433 162833547
434 163963247
435 165098160
436 166238298
437 167383673
438 168534297
439 169690182
440 170851340
441 172017783
442 173189523
443 174366572
444 175548942
445 176736645
446 177929693
447 179128098
448 180331872
449 181541027
450 182755575
451 183975528
452 185200898
453 186431697
454 187667937
455 188909630
456 190156788
457 191409423
458 192667547
459 193931172
460 195200310
461 196474973
462 197755173
463 199040922
464 200332232
465 201629115
466 202931583
467 204239648
468 205553322
469 206872617
470 208197545
471 209528118
472 210864348
473 212206247
474 213553827
475 214907100
476 216266078
477 217630773
478 219001197
479 220377362
480 221759280
481 223146963
482 224540423
483 225939672
484 227344722
485 228755585
486 230172273
487 231594798
488 233023172
489 234457407
490 235897515
491 237343508
492 238795398
493 240253197
494 241716917
495 243186570
496 244662168
497 246143723
498 247631247
499 249124752
500 250624250
501 252129753
502 253641273
503 255158822
504 256682412
505 258212055
506 259747763
507 261289548
508 262837422
509 264391397
510 265951485
511 267517698
512 269090048
513 270668547
514 272253207
515 273844040
516 275441058
517 277044273
518 278653697
519 280269342
520 281891220
521 283519343
522 285153723
523 286794372
524 288441302
525 290094525
526 291754053
527 293419898
528 295092072
529 296770587
530 298455455
531 300146688
532 301844298
533 303548297
534 305258697
535 306975510
536 308698748
537 310428423
538 312164547
539 313907132
540 315656190
541 317411733
542 319173773
543 320942322
544 322717392
545 324498995
546 326287143
547 328081848
548 329883122
549 331690977
550 333505425
551 335326478
552 337154148
553 338988447
554 340829387
555 342676980
556 344531238
557 346392173
558 348259797
559 350134122
560 352015160
561 353902923
562 355797423
563 357698672
564 359606682
565 361521465
566 363443033
567 365371398
568 367306572
569 369248567
570 371197395
571 373153068
572 375115598
573 377084997
574 379061277
575 381044450
576 383034528
577 385031523
578 387035447
579 389046312
580 391064130
581 393088913
582 395120673
583 397159422
584 399205172
585 401257935
586 403317723
587 405384548
588 407458422
589 409539357
590 411627365
591 413722458
592 415824648
593 417933947
594 420050367
595 422173920
596 424304618
597 426442473
598 428587497
599 430739702
600 432899100
601 435065703
602 437239523
603 439420572
604 441608862
605 443804405
606 446007213
607 448217298
608 450434672
609 452659347
610 454891335
611 457130648
612 459377298
613 461631297
614 463892657
615 466161390
616 468437508
617 470721023
618 473011947
619 475310292
620 477616070
621 479929293
622 482249973
623 484578122
624 486913752
625 489256875
626 491607503
627 493965648
628 496331322
629 498704537
630 501085305
631 503473638
632 505869548
633 508273047
634 510684147
635 513102860
636 515529198
637 517963173
638 520404797
639 522854082
640 525311040
641 527775683
642 530248023
643 532728072
644 535215842
645 537711345
646 540214593
647 542725598
648 545244372
649 547770927
650 550305275
651 552847428
652 555397398
653 557955197
654 560520837
655 563094330
656 565675688
657 568264923
658 570862047
659 573467072
660 576080010
661 578700873
662 581329673
663 583966422
664 586611132
665 589263815
666 591924483
667 594593148
668 597269822
669 599954517
670 602647245
671 605348018
672 608056848
673 610773747
674 613498727
675 616231800
676 618972978
677 621722273
678 624479697
679 627245262
680 630018980
681 632800863
682 635590923
683 638389172
684 641195622
685 644010285
686 646833173
687 649664298
688 652503672
689 655351307
690 658207215
691 661071408
692 663943898
693 666824697
694 669713817
695 672611270
696 675517068
697 678431223
698 681353747
699 684284652
700 687223950
701 690171653
702 693127773
703 696092322
704 699065312
705 702046755
706 705036663
707 708035048
708 711041922
709 714057297
710 717081185
711 720113598
712 723154548
713 726204047
714 729262107
715 732328740
716 735403958
717 738487773
718 741580197
719 744681242
720 747790920
721 750909243
722 754036223
723 757171872
724 760316202
725 763469225
726 766630953
727 769801398
728 772980572
729 776168487
730 779365155
731 782570588
732 785784798
733 789007797
734 792239597
735 795480210
736 798729648
737 801987923
738 805255047
739 808531032
740 811815890
741 815109633
742 818412273
743 821723822
744 825044292
745 828373695
746 831712043
747 835059348
748 838415622
749 841780877
750 845155125
751 848538378
752 851930648
753 855331947
754 858742287
755 862161680
756 865590138
757 869027673
758 872474297
759 875930022
760 879394860
761 882868823
762 886351923
763 889844172
764 893345582
765 896856165
766 900375933
767 903904898
768 907443072
769 910990467
770 914547095
771 918112968
772 921688098
773 925272497
774 928866177
775 932469150
776 936081428
777 939703023
778 943333947
779 946974212
780 950623830
781 954282813
782 957951173
783 961628922
784 965316072
785 969012635
786 972718623
787 976434048
788 980158922
789 983893257
790 987637065
791 991390358
792 995153148
793 998925447
794 1002707267
795 1006498620
796 1010299518
797 1014109973
798 1017929997
799 1021759602
800 1025598800
801 1029447603
802 1033306023
803 1037174072
804 1041051762
805 1044939105
806 1048836113
807 1052742798
808 1056659172
809 1060585247
810 1064521035
811 1068466548
812 1072421798
813 1076386797
814 1080361557
815 1084346090
816 1088340408
817 1092344523
818 1096358447
819 1100382192
820 1104415770
821 1108459193
822 1112512473
823 1116575622
824 1120648652
825 1124731575
826 1128824403
827 1132927148
828 1137039822
829 1141162437
830 1145295005
831 1149437538
832 1153590048
833 1157752547
834 1161925047
835 1166107560
836 1170300098
837 1174502673
838 1178715297
839 1182937982
840 1187170740
841 1191413583
842 1195666523
843 1199929572
844 1204202742
845 1208486045
846 1212779493
847 1217083098
848 1221396872
849 1225720827
850 1230054975
851 1234399328
852 1238753898
853 1243118697
854 1247493737
855 1251879030
856 1256274588
857 1260680423
858 1265096547
859 1269522972
860 1273959710
861 1278406773
862 1282864173
863 1287331922
864 1291810032
865 1296298515
866 1300797383
867 1305306648
868 1309826322
869 1314356417
870 1318896945
871 1323447918
872 1328009348
873 1332581247
874 1337163627
875 1341756500
876 1346359878
877 1350973773
878 1355598197
879 1360233162
880 1364878680
881 1369534763
882 1374201423
883 1378878672
884 1383566522
885 1388264985
886 1392974073
887 1397693798
888 1402424172
889 1407165207
890 1411916915
891 1416679308
892 1421452398
893 1426236197
894 1431030717
895 1435835970
896 1440651968
897 1445478723
898 1450316247
899 1455164552
900 1460023650
901 1464893553
902 1469774273
903 1474665822
904 1479568212
905 1484481455
906 1489405563
907 1494340548
908 1499286422
909 1504243197
910 1509210885
911 1514189498
912 1519179048
913 1524179547
914 1529191007
915 1534213440
916 1539246858
917 1544291273
918 1549346697
919 1554413142
920 1559490620
921 1564579143
922 1569678723
923 1574789372
924 1579911102
925 1585043925
926 1590187853
927 1595342898
928 1600509072
929 1605686387
930 1610874855
931 1616074488
932 1621285298
933 1626507297
934 1631740497
935 1636984910
936 1642240548
937 1647507423
938 1652785547
939 1658074932
940 1663375590
941 1668687533
942 1674010773
943 1679345322
944 1684691192
945 1690048395
946 1695416943
947 1700796848
948 1706188122
949 1711590777
950 1717004825
951 1722430278
952 1727867148
953 1733315447
954 1738775187
955 1744246380
956 1749729038
957 1755223173
958 1760728797
959 1766245922
960 1771774560
961 1777314723
962 1782866423
963 1788429672
964 1794004482
965 1799590865
966 1805188833
967 1810798398
968 1816419572
969 1822052367
970 1827696795
971 1833352868
972 1839020598
973 1844699997
974 1850391077
975 1856093850
976 1861808328
977 1867534523
978 1873272447
979 1879022112
980 1884783530
981 1890556713
982 1896341673
983 1902138422
984 1907946972
985 1913767335
986 1919599523
987 1925443548
988 1931299422
989 1937167157
990 1943046765
991 1948938258
992 1954841648
993 1960756947
994 1966684167
995 1972623320
996 1978574418
997 1984537473
998 1990512497
999 1996499502
1000 2002498500