0 1
1 2
2 17
3 66
4 169
5 346
6 617
7 1002
8 1521
9 2194
10 3041
11 4082
12 5337
13 6826
14 8569
15 10586
16 12897
17 15522
18 18481
19 21794
20 25481
21 29562
22 34057
23 38986
24 44369
25 50226
26 56577
27 63442
28 70841
29 78794
30 87321
31 96442
32 106177
33 116546
34 127569
35 139266
36 151657
37 164762
38 178601
39 193194
40 208561
41 224722
42 241697
43 259506
44 278169
45 297706
46 318137
47 339482
48 361761
49 384994
50 409201
51 434402
52 460617
53 487866
54 516169
55 545546
56 576017
57 607602
58 640321
59 674194
60 709241
61 745482
62 782937
63 821626
64 861569
65 902786
66 945297
67 989122
68 1034281
69 1080794
70 1128681
71 1177962
72 1228657
73 1280786
74 1334369
75 1389426
76 1445977
77 1504042
78 1563641
79 1624794
80 1687521
81 1751842
82 1817777
83 1885346
84 1954569
85 2025466
86 2098057
87 2172362
88 2248401
89 2326194
90 2405761
91 2487122
92 2570297
93 2655306
94 2742169
95 2830906
96 2921537
97 3014082
98 3108561
99 3204994
100 3303401
101 3403802
102 3506217
103 3610666
104 3717169
105 3825746
106 3936417
107 4049202
108 4164121
109 4281194
110 4400441
111 4521882
112 4645537
113 4771426
114 4899569
115 5029986
116 5162697
117 5297722
118 5435081
119 5574794
120 5716881
121 5861362
122 6008257
123 6157586
124 6309369
125 6463626
126 6620377
127 6779642
128 6941441
129 7105794
130 7272721
131 7442242
132 7614377
133 7789146
134 7966569
135 8146666
136 8329457
137 8514962
138 8703201
139 8894194
140 9087961
141 9284522
142 9483897
143 9686106
144 9891169
145 10099106
146 10309937
147 10523682
148 10740361
149 10959994
150 11182601
151 11408202
152 11636817
153 11868466
154 12103169
155 12340946
156 12581817
157 12825802
158 13072921
159 13323194
160 13576641
161 13833282
162 14093137
163 14356226
164 14622569
165 14892186
166 15165097
167 15441322
168 15720881
169 16003794
170 16290081
171 16579762
172 16872857
173 17169386
174 17469369
175 17772826
176 18079777
177 18390242
178 18704241
179 19021794
180 19342921
181 19667642
182 19995977
183 20327946
184 20663569
185 21002866
186 21345857
187 21692562
188 22043001
189 22397194
190 22755161
191 23116922
192 23482497
193 23851906
194 24225169
195 24602306
196 24983337
197 25368282
198 25757161
199 26149994
200 26546801
201 26947602
202 27352417
203 27761266
204 28174169
205 28591146
206 29012217
207 29437402
208 29866721
209 30300194
210 30737841
211 31179682
212 31625737
213 32076026
214 32530569
215 32989386
216 33452497
217 33919922
218 34391681
219 34867794
220 35348281
221 35833162
222 36322457
223 36816186
224 37314369
225 37817026
226 38324177
227 38835842
228 39352041
229 39872794
230 40398121
231 40928042
232 41462577
233 42001746
234 42545569
235 43094066
236 43647257
237 44205162
238 44767801
239 45335194
240 45907361
241 46484322
242 47066097
243 47652706
244 48244169
245 48840506
246 49441737
247 50047882
248 50658961
249 51274994
250 51896001
251 52522002
252 53153017
253 53789066
254 54430169
255 55076346
256 55727617
257 56384002
258 57045521
259 57712194
260 58384041
261 59061082
262 59743337
263 60430826
264 61123569
265 61821586
266 62524897
267 63233522
268 63947481
269 64666794
270 65391481
271 66121562
272 66857057
273 67597986
274 68344369
275 69096226
276 69853577
277 70616442
278 71384841
279 72158794
280 72938321
281 73723442
282 74514177
283 75310546
284 76112569
285 76920266
286 77733657
287 78552762
288 79377601
289 80208194
290 81044561
291 81886722
292 82734697
293 83588506
294 84448169
295 85313706
296 86185137
297 87062482
298 87945761
299 88834994
300 89730201
301 90631402
302 91538617
303 92451866
304 93371169
305 94296546
306 95228017
307 96165602
308 97109321
309 98059194
310 99015241
311 99977482
312 100945937
313 101920626
314 102901569
315 103888786
316 104882297
317 105882122
318 106888281
319 107900794
320 108919681
321 109944962
322 110976657
323 112014786
324 113059369
325 114110426
326 115167977
327 116232042
328 117302641
329 118379794
330 119463521
331 120553842
332 121650777
333 122754346
334 123864569
335 124981466
336 126105057
337 127235362
338 128372401
339 129516194
340 130666761
341 131824122
342 132988297
343 134159306
344 135337169
345 136521906
346 137713537
347 138912082
348 140117561
349 141329994
350 142549401
351 143775802
352 145009217
353 146249666
354 147497169
355 148751746
356 150013417
357 151282202
358 152558121
359 153841194
360 155131441
361 156428882
362 157733537
363 159045426
364 160364569
365 161690986
366 163024697
367 164365722
368 165714081
369 167069794
370 168432881
371 169803362
372 171181257
373 172566586
374 173959369
375 175359626
376 176767377
377 178182642
378 179605441
379 181035794
380 182473721
381 183919242
382 185372377
383 186833146
384 188301569
385 189777666
386 191261457
387 192752962
388 194252201
389 195759194
390 197273961
391 198796522
392 200326897
393 201865106
394 203411169
395 204965106
396 206526937
397 208096682
398 209674361
399 211259994
400 212853601
401 214455202
402 216064817
403 217682466
404 219308169
405 220941946
406 222583817
407 224233802
408 225891921
409 227558194
410 229232641
411 230915282
412 232606137
413 234305226
414 236012569
415 237728186
416 239452097
417 241184322
418 242924881
419 244673794
420 246431081
421 248196762
422 249970857
423 251753386
424 253544369
425 255343826
426 257151777
427 258968242
428 260793241
429 262626794
430 264468921
431 266319642
432 268178977
433 270046946
434 271923569
435 273808866
436 275702857
437 277605562
438 279517001
439 281437194
440 283366161
441 285303922
442 287250497
443 289205906
444 291170169
445 293143306
446 295125337
447 297116282
448 299116161
449 301124994
450 303142801
451 305169602
452 307205417
453 309250266
454 311304169
455 313367146
456 315439217
457 317520402
458 319610721
459 321710194
460 323818841
461 325936682
462 328063737
463 330200026
464 332345569
465 334500386
466 336664497
467 338837922
468 341020681
469 343212794
470 345414281
471 347625162
472 349845457
473 352075186
474 354314369
475 356563026
476 358821177
477 361088842
478 363366041
479 365652794
480 367949121
481 370255042
482 372570577
483 374895746
484 377230569
485 379575066
486 381929257
487 384293162
488 386666801
489 389050194
490 391443361
491 393846322
492 396259097
493 398681706
494 401114169
495 403556506
496 406008737
497 408470882
498 410942961
499 413424994
500 415917001
501 418419002
502 420931017
503 423453066
504 425985169
505 428527346
506 431079617
507 433642002
508 436214521
509 438797194
510 441390041
511 443993082
512 446606337
513 449229826
514 451863569
515 454507586
516 457161897
517 459826522
518 462501481
519 465186794
520 467882481
521 470588562
522 473305057
523 476031986
524 478769369
525 481517226
526 484275577
527 487044442
528 489823841
529 492613794
530 495414321
531 498225442
532 501047177
533 503879546
534 506722569
535 509576266
536 512440657
537 515315762
538 518201601
539 521098194
540 524005561
541 526923722
542 529852697
543 532792506
544 535743169
545 538704706
546 541677137
547 544660482
548 547654761
549 550659994
550 553676201
551 556703402
552 559741617
553 562790866
554 565851169
555 568922546
556 572005017
557 575098602
558 578203321
559 581319194
560 584446241
561 587584482
562 590733937
563 593894626
564 597066569
565 600249786
566 603444297
567 606650122
568 609867281
569 613095794
570 616335681
571 619586962
572 622849657
573 626123786
574 629409369
575 632706426
576 636014977
577 639335042
578 642666641
579 646009794
580 649364521
581 652730842
582 656108777
583 659498346
584 662899569
585 666312466
586 669737057
587 673173362
588 676621401
589 680081194
590 683552761
591 687036122
592 690531297
593 694038306
594 697557169
595 701087906
596 704630537
597 708185082
598 711751561
599 715329994
600 718920401
601 722522802
602 726137217
603 729763666
604 733402169
605 737052746
606 740715417
607 744390202
608 748077121
609 751776194
610 755487441
611 759210882
612 762946537
613 766694426
614 770454569
615 774226986
616 778011697
617 781808722
618 785618081
619 789439794
620 793273881
621 797120362
622 800979257
623 804850586
624 808734369
625 812630626
626 816539377
627 820460642
628 824394441
629 828340794
630 832299721
631 836271242
632 840255377
633 844252146
634 848261569
635 852283666
636 856318457
637 860365962
638 864426201
639 868499194
640 872584961
641 876683522
642 880794897
643 884919106
644 889056169
645 893206106
646 897368937
647 901544682
648 905733361
649 909934994
650 914149601
651 918377202
652 922617817
653 926871466
654 931138169
655 935417946
656 939710817
657 944016802
658 948335921
659 952668194
660 957013641
661 961372282
662 965744137
663 970129226
664 974527569
665 978939186
666 983364097
667 987802322
668 992253881
669 996718794
670 1001197081
671 1005688762
672 1010193857
673 1014712386
674 1019244369
675 1023789826
676 1028348777
677 1032921242
678 1037507241
679 1042106794
680 1046719921
681 1051346642
682 1055986977
683 1060640946
684 1065308569
685 1069989866
686 1074684857
687 1079393562
688 1084116001
689 1088852194
690 1093602161
691 1098365922
692 1103143497
693 1107934906
694 1112740169
695 1117559306
696 1122392337
697 1127239282
698 1132100161
699 1136974994
700 1141863801
701 1146766602
702 1151683417
703 1156614266
704 1161559169
705 1166518146
706 1171491217
707 1176478402
708 1181479721
709 1186495194
710 1191524841
711 1196568682
712 1201626737
713 1206699026
714 1211785569
715 1216886386
716 1222001497
717 1227130922
718 1232274681
719 1237432794
720 1242605281
721 1247792162
722 1252993457
723 1258209186
724 1263439369
725 1268684026
726 1273943177
727 1279216842
728 1284505041
729 1289807794
730 1295125121
731 1300457042
732 1305803577
733 1311164746
734 1316540569
735 1321931066
736 1327336257
737 1332756162
738 1338190801
739 1343640194
740 1349104361
741 1354583322
742 1360077097
743 1365585706
744 1371109169
745 1376647506
746 1382200737
747 1387768882
748 1393351961
749 1398949994
750 1404563001
751 1410191002
752 1415834017
753 1421492066
754 1427165169
755 1432853346
756 1438556617
757 1444275002
758 1450008521
759 1455757194
760 1461521041
761 1467300082
762 1473094337
763 1478903826
764 1484728569
765 1490568586
766 1496423897
767 1502294522
768 1508180481
769 1514081794
770 1519998481
771 1525930562
772 1531878057
773 1537840986
774 1543819369
775 1549813226
776 1555822577
777 1561847442
778 1567887841
779 1573943794
780 1580015321
781 1586102442
782 1592205177
783 1598323546
784 1604457569
785 1610607266
786 1616772657
787 1622953762
788 1629150601
789 1635363194
790 1641591561
791 1647835722
792 1654095697
793 1660371506
794 1666663169
795 1672970706
796 1679294137
797 1685633482
798 1691988761
799 1698359994
800 1704747201
801 1711150402
802 1717569617
803 1724004866
804 1730456169
805 1736923546
806 1743407017
807 1749906602
808 1756422321
809 1762954194
810 1769502241
811 1776066482
812 1782646937
813 1789243626
814 1795856569
815 1802485786
816 1809131297
817 1815793122
818 1822471281
819 1829165794
820 1835876681
821 1842603962
822 1849347657
823 1856107786
824 1862884369
825 1869677426
826 1876486977
827 1883313042
828 1890155641
829 1897014794
830 1903890521
831 1910782842
832 1917691777
833 1924617346
834 1931559569
835 1938518466
836 1945494057
837 1952486362
838 1959495401
839 1966521194
840 1973563761
841 1980623122
842 1987699297
843 1994792306
844 2001902169
845 2009028906
846 2016172537
847 2023333082
848 2030510561
849 2037704994
850 2044916401
851 2052144802
852 2059390217
853 2066652666
854 2073932169
855 2081228746
856 2088542417
857 2095873202
858 2103221121
859 2110586194
860 2117968441
861 2125367882
862 2132784537
863 2140218426
864 2147669569
865 2155137986
866 2162623697
867 2170126722
868 2177647081
869 2185184794
870 2192739881
871 2200312362
872 2207902257
873 2215509586
874 2223134369
875 2230776626
876 2238436377
877 2246113642
878 2253808441
879 2261520794
880 2269250721
881 2276998242
882 2284763377
883 2292546146
884 2300346569
885 2308164666
886 2316000457
887 2323853962
888 2331725201
889 2339614194
890 2347520961
891 2355445522
892 2363387897
893 2371348106
894 2379326169
895 2387322106
896 2395335937
897 2403367682
898 2411417361
899 2419484994
900 2427570601
901 2435674202
902 2443795817
903 2451935466
904 2460093169
905 2468268946
906 2476462817
907 2484674802
908 2492904921
909 2501153194
910 2509419641
911 2517704282
912 2526007137
913 2534328226
914 2542667569
915 2551025186
916 2559401097
917 2567795322
918 2576207881
919 2584638794
920 2593088081
921 2601555762
922 2610041857
923 2618546386
924 2627069369
925 2635610826
926 2644170777
927 2652749242
928 2661346241
929 2669961794
930 2678595921
931 2687248642
932 2695919977
933 2704609946
934 2713318569
935 2722045866
936 2730791857
937 2739556562
938 2748340001
939 2757142194
940 2765963161
941 2774802922
942 2783661497
943 2792538906
944 2801435169
945 2810350306
946 2819284337
947 2828237282
948 2837209161
949 2846199994
950 2855209801
951 2864238602
952 2873286417
953 2882353266
954 2891439169
955 2900544146
956 2909668217
957 2918811402
958 2927973721
959 2937155194
960 2946355841
961 2955575682
962 2964814737
963 2974073026
964 2983350569
965 2992647386
966 3001963497
967 3011298922
968 3020653681
969 3030027794
970 3039421281
971 3048834162
972 3058266457
973 3067718186
974 3077189369
975 3086680026
976 3096190177
977 3105719842
978 3115269041
979 3124837794
980 3134426121
981 3144034042
982 3153661577
983 3163308746
984 3172975569
985 3182662066
986 3192368257
987 3202094162
988 3211839801
989 3221605194
990 3231390361
991 3241195322
992 3251020097
993 3260864706
994 3270729169
995 3280613506
996 3290517737
997 3300441882
998 3310385961
999 3320349994
1000 3330334001