0 1
1 6
2 22
3 58
4 130
5 268
6 486
7 796
8 1198
9 1682
10 2268
11 2980
12 3876
13 4896
14 6164
15 7686
16 9378
17 11496
18 13486
19 15784
20 18560
21 21370
22 25108
23 28636
24 32168
25 36570
26 41260
27 46610
28 52184
29 57260
30 63264
31 70452
32 77930
33 86224
34 92708
35 101016
36 110058
37 119948
38 131060
39 138456
40 150596
41 161540
42 175340
43 188524
44 197388
45 212780
46 225252
47 244944
48 261264
49 272470
50 290590
51 306708
52 330384
53 350968
54 367598
55 390008
56 408048
57 435568
58 460292
59 477548
60 507774
61 531940
62 564000
63 594168
64 609302
65 641944
66 671748
67 708236
68 748504
69 768248
70 803992
71 828540
72 876098
73 920948
74 937600
75 996870
76 1019640
77 1072736
78 1120484
79 1136152
80 1199984
81 1232426
82 1302316
83 1355344
84 1374158
85 1432832
86 1471076
87 1558580
88 1614520
89 1638796
90 1720580
91 1744888
92 1831536
93 1909044
94 1930424
95 2012928
96 2070928
97 2159748
98 2229486
99 2255324
100 2342254
101 2403116
102 2507868
103 2597316
104 2612200
105 2729688
106 2754252
107 2885980
108 3001944
109 2990372
110 3137084
111 3184004
112 3307448
113 3402728
114 3439652
115 3573560
116 3607284
117 3792408
118 3891348
119 3904832
120 4064196
121 4096474
122 4295388
123 4403508
124 4428700
125 4600664
126 4656988
127 4829316
128 4954434
129 5021444
130 5138112
131 5236420
132 5476220
133 5567636
134 5571196
135 5785694
136 5844292
137 6060696
138 6254544
139 6246984
140 6440684
141 6501596
142 6743132
143 6919976
144 6929450
145 7160944
146 7239676
147 7524738
148 7615324
149 7639400
150 7966094
151 7961264
152 8327988
153 8510264
154 8476608
155 8693552
156 8809376
157 9175240
158 9285824
159 9418408
160 9636536
161 9684768
162 10049878
163 10197236
164 10293956
165 10572512
166 10645948
167 11033000
168 11224884
169 11177026
170 11476096
171 11691188
172 12000100
173 12246484
174 12321532
175 12523756
176 12594284
177 13104448
178 13359612
179 13275552
180 13738976
181 13772780
182 14212792
183 14474268
184 14439244
185 14866068
186 14958932
187 15498624
188 15692692
189 15746474
190 16009344
191 16148936
192 16847568
193 16922216
194 16994604
195 17484444
196 17507706
197 18018688
198 18362028
199 18367692
200 18653534
201 18985188
202 19524152
203 19733760
204 19776320
205 20109632
206 20361652
207 20936168
208 21285792
209 21276512
210 21759760
211 21745776
212 22386140
213 22945928
214 22699828
215 23313680
216 23567980
217 24104612
218 24380448
219 24414624
220 24986840
221 24982556
222 25991764
223 26298676
224 26102144
225 26690718
226 26717684
227 27701560
228 28062380
229 28035812
230 28570808
231 28752256
232 29387552
233 29789704
234 29956288
235 30323708
236 30673540
237 31630428
238 31824844
239 31561320
240 32374866
241 32619040
242 33400862
243 34085098
244 33793084
245 34343188
246 34606096
247 35445672
248 36147844
249 35876724
250 36707540
251 36837412
252 37817720
253 38176776
254 37947460
255 39145712
256 38887858
257 40198208
258 40801824
259 40368672
260 41081540
261 41400436
262 42600508
263 42861468
264 43042232
265 43721060
266 43697404
267 44976880
268 45409708
269 45324964
270 46155504
271 46338252
272 47668848
273 48172376
274 47667996
275 48584676
276 49074100
277 50002012
278 50876220
279 50773988
280 51395564
281 51399144
282 52986308
283 53654608
284 52954436
285 54600144
286 54522744
287 55839148
288 56461286
289 55886830
290 57274508
291 57289496
292 59056780
293 59631548
294 59207858
295 59967752
296 60055696
297 62303824
298 62263612
299 62270280
300 63794028
301 63285320
302 64834360
303 65637512
304 65411104
305 66293192
306 67029716
307 68472800
308 68872392
309 68480244
310 69567664
311 70051816
312 71751052
313 72573996
314 72133484
315 73450092
316 72917468
317 75021536
318 76384508
319 75274412
320 76993848
321 77319536
322 78780000
323 79353848
324 79167298
325 80652224
326 80248188
327 83141460
328 83502660
329 82698772
330 84300272
331 83976332
332 86793308
333 87190516
334 86806368
335 88300608
336 88408210
337 90089784
338 90845550
339 91064608
340 91647420
341 92385904
342 95044320
343 95135056
344 94266040
345 96256440
346 96468872
347 98299284
348 99917340
349 99060468
350 100391148
351 100534660
352 102695184
353 104064312
354 103109176
355 105087952
356 105342932
357 107856560
358 107938180
359 107165372
360 110008892
361 108960466
362 112315700
363 113758250
364 112184456
365 113502408
366 113971168
367 116953788
368 117259016
369 117551380
370 118981144
371 118603000
372 121407960
373 121989044
374 121961184
375 123601278
376 123886528
377 126813048
378 127961460
379 126057636
380 127879736
381 129428312
382 131185628
383 133031328
384 132484692
385 133742596
386 133218224
387 136972120
388 138431156
389 136416292
390 139859264
391 139382024
392 142140606
393 143376416
394 141647772
395 144767880
396 144813116
397 148036312
398 149295304
399 148092528
400 149430230
401 149338184
402 154362304
403 153938376
404 153362720
405 156649428
406 155458704
407 158756424
408 160422784
409 159396736
410 160932048
411 162346532
412 165226944
413 166329828
414 164985908
415 166899504
416 167658256
417 171272984
418 172979008
419 171392692
420 174543408
421 172889644
422 176840652
423 179805140
424 176528824
425 180346856
426 180831672
427 183809356
428 184880564
429 183516512
430 186713120
431 185391160
432 191567508
433 192221412
434 189882388
435 192937868
436 191625528
437 197411328
438 198493268
439 197122988
440 200315652
441 200037490
442 203158824
443 204576716
444 204302760
445 205840928
446 206669044
447 212246848
448 212250944
449 209627104
450 213597470
451 213880104
452 217657536
453 220964612
454 218077444
455 220529392
456 220328536
457 224543232
458 227406028
459 224940328
460 229053444
461 228246764
462 233830972
463 233598948
464 231271900
465 237013664
466 234349772
467 241041904
468 243039520
469 239597016
470 242399576
471 242874256
472 248894108
473 249191216
474 249036524
475 251657688
476 250086492
477 256441152
478 256951988
479 256010296
480 259206412
481 259112744
482 265098808
483 267017036
484 263396890
485 266408100
486 268449018
487 271718324
488 275115736
489 273485684
490 275525268
491 274135820
492 281855312
493 283578480
494 279058160
495 286152792
496 284196348
497 289832128
498 291769496
499 287727416
500 292925720
501 292248932
502 299440780
503 301334624
504 298749616
505 300702888
506 300262400
507 309434046
508 307949224
509 307416212
510 312818596
511 309917512
512 316016434
513 318910760
514 316389172
515 318974400
516 321828496
517 327496496
518 328088512
519 325143704
520 327995208
521 329351700
522 336001940
523 338697112
524 335851460
525 340058806
526 337095124
527 344634256
528 349921732
529 342905014
530 349605752
531 350172656
532 354609252
533 356238536
534 354081464
535 359619176
536 356625232
537 367968136
538 368688760
539 363996532
540 368413674
541 366714956
542 376823800
543 378115816
544 375278420
545 380050960
546 379406904
547 385214724
548 388179736
549 387043540
550 388660924
551 389530288
552 399743736
553 399199056
554 393834872
555 400629104
556 401166112
557 406512944
558 412868744
559 406848696
560 411099948
561 410982408
562 417697868
563 422338600
564 416198864
565 423472316
566 422399916
567 431982140
568 431467268
569 426690756
570 436467404
571 431159908
572 442213768
573 447152848
574 439334156
575 443796868
576 444473294
577 454649260
578 454544034
579 454001796
580 459108960
581 455551844
582 465714924
583 466729936
584 463788388
585 469069752
586 468800192
587 478883560
588 482490908
589 473279952
590 479503156
591 482864032
592 488142284
593 493669488
594 490576020
595 493231008
596 489312164
597 502666692
598 506006144
599 497604848
600 509186992
601 505731024
602 514911176
603 518099312
604 509391060
605 520353068
606 517312088
607 529326940
608 532179700
609 526628996
610 530052768
611 528074372
612 545914584
613 541963172
614 539290708
615 548328908
616 543393952
617 552807616
618 557553288
619 552534952
620 557463048
621 559894360
622 569696672
623 570700444
624 564469120
625 570177582
626 571384508
627 582503392
628 585072192
629 579885040
630 587778644
631 581978328
632 594280452
633 602646124
634 590251220
635 601229492
636 600541212
637 609996880
638 611671728
639 606527380
640 615827308
641 609915164
642 628754556
643 629514360
644 621631656
645 628928640
646 624444224
647 641309552
648 642547222
649 637337872
650 644637556
651 643374872
652 653671940
653 655397816
654 654217384
655 656398904
656 657385060
657 673962660
658 672388680
659 662842748
660 673111204
661 673069580
662 682817860
663 692193000
664 682087788
665 688536480
666 687004808
667 698334656
668 704367636
669 696046052
670 706370960
671 704289624
672 719227428
673 717415344
674 709133752
675 725088158
676 716672346
677 734389028
678 740568796
679 727234292
680 734254392
681 734355380
682 751480880
683 749889012
684 749889680
685 754835092
686 749907608
687 766076400
688 766163628
689 761607856
690 769957076
691 768619608
692 783054816
693 789099840
694 774130788
695 783770584
696 788719512
697 797044424
698 804996356
699 798705540
700 801582664
701 797972604
702 817011796
703 822042904
704 808956148
705 825952520
706 819931948
707 834216444
708 840022060
709 825368908
710 840545896
711 835836680
712 854015700
713 858190800
714 848835424
715 853803372
716 851663372
717 875974600
718 871102124
719 866198816
720 879613048
721 870596232
722 885712738
723 892725364
724 882356844
725 889977444
726 895407078
727 909374020
728 910213132
729 900785938
730 908223784
731 910086872
732 924662124
733 932029496
734 921221908
735 933207186
736 923880292
737 942761912
738 955123700
739 934736968
740 953585612
741 950729640
742 964247520
743 965364588
744 957394128
745 970965856
746 961530520
747 990567744
748 993553800
749 975719832
750 988714352
751 980995864
752 1006335012
753 1008623552
754 998138584
755 1010550584
756 1005627754
757 1021033348
758 1025077596
759 1023334232
760 1025345472
761 1026671556
762 1051339860
763 1048314440
764 1030721004
765 1049873696
766 1047013752
767 1061239320
768 1076691880
769 1059542728
770 1069773784
771 1065560964
772 1084714248
773 1093417108
774 1078142684
775 1093317116
776 1088223172
777 1111438844
778 1108229492
779 1094785384
780 1120283952
781 1104261056
782 1132323216
783 1141193580
784 1119025322
785 1129380628
786 1128906504
787 1153838328
788 1149344788
789 1148954488
790 1158019376
791 1149427568
792 1174708936
793 1172899920
794 1166178892
795 1177543928
796 1172600052
797 1198465596
798 1203832576
799 1181380772
800 1195787066
801 1201887436
802 1213947964
803 1226752664
804 1217788392
805 1221141592
806 1212081888
807 1241558628
808 1248730328
809 1226377696
810 1252912380
811 1242746448
812 1266361848
813 1269255484
814 1250048376
815 1271408320
816 1263190488
817 1290780240
818 1295871680
819 1280482244
820 1284647568
821 1281758844
822 1319651688
823 1311951180
824 1304122784
825 1324610000
826 1309072980
827 1331073324
828 1338697728
829 1327518980
830 1334922712
831 1341720364
832 1363106064
833 1364750056
834 1348801476
835 1359371196
836 1364557432
837 1385239820
838 1393017108
839 1376109512
840 1392450712
841 1377701602
842 1405054856
843 1423481248
844 1395091752
845 1416383868
846 1416305216
847 1435673084
848 1434712804
849 1422528124
850 1442465532
851 1427579936
852 1466762144
853 1469691840
854 1446698208
855 1464481536
856 1452623528
857 1489881448
858 1492655344
859 1476678672
860 1490918244
861 1488294400
862 1507367220
863 1512624108
864 1508889532
865 1511111200
866 1512979924
867 1548911406
868 1546626956
869 1520533724
870 1543137384
871 1538634384
872 1560630720
873 1581336116
874 1555144472
875 1568625852
876 1565991604
877 1587042660
878 1602266224
879 1578976504
880 1601027272
881 1593088532
882 1625873598
883 1620171756
884 1596482888
885 1634061700
886 1611052076
887 1652094168
888 1664576516
889 1632126656
890 1645954248
891 1645974544
892 1676650816
893 1676288544
894 1670954060
895 1683220440
896 1671342584
897 1704524184
898 1704081932
899 1692619472
900 1712144710
901 1704025288
902 1738636544
903 1744593196
904 1710221340
905 1730404424
906 1739066376
907 1756104244
908 1775837588
909 1756832484
910 1763748488
911 1751482924
912 1791248388
913 1802667944
914 1768379080
915 1805892948
916 1787107236
917 1820761188
918 1828273884
919 1797329832
920 1828426256
921 1816223604
922 1855480040
923 1860934608
924 1837149444
925 1847598924
926 1839113124
927 1892946200
928 1881249256
929 1868052028
930 1895943816
931 1874123080
932 1908895504
933 1918316168
934 1898166268
935 1910345268
936 1917151128
937 1947494204
938 1948016008
939 1924875064
940 1943183868
941 1940618244
942 1974683476
943 1985205536
944 1959496676
945 1983804648
946 1962207744
947 1998782596
948 2020492424
949 1978609176
950 2013129812
951 2011502320
952 2037917660
953 2036995024
954 2018912116
955 2045081696
956 2019610972
957 2084419112
958 2081288672
959 2048469200
960 2073883518
961 2055659046
962 2106440576
963 2110152792
964 2091255104
965 2110125216
966 2101995128
967 2128446940
968 2135613342
969 2127696664
970 2130791512
971 2132697572
972 2186701804
973 2174238916
974 2139881924
975 2171495608
976 2165278124
977 2194871920
978 2223034920
979 2187598008
980 2199085728
981 2195774268
982 2228559524
983 2248081304
984 2214890104
985 2244459548
986 2233631704
987 2278076980
988 2263902752
989 2240450600
990 2289293876
991 2254109468
992 2311371572
993 2326695700
994 2281308040
995 2299579320
996 2301493832
997 2345311912
998 2339634012
999 2332034436
1000 2348417108