1 2
2 34
3 132
4 332
5 670
6 1182
7 1904
8 2872
9 4122
10 5690
11 7612
12 9924
13 12662
14 15862
15 19560
16 23792
17 28594
18 34002
19 40052
20 46780
21 54222
22 62414
23 71392
24 81192
25 91850
26 103402
27 115884
28 129332
29 143782
30 159270
31 175832
32 193504
33 212322
34 232322
35 253540
36 276012
37 299774
38 324862
39 351312
40 379160
41 408442
42 439194
43 471452
44 505252
45 540630
46 577622
47 616264
48 656592
49 698642
50 742450
51 788052
52 835484
53 884782
54 935982
55 989120
56 1044232
57 1101354
58 1160522
59 1221772
60 1285140
61 1350662
62 1418374
63 1488312
64 1560512
65 1635010
66 1711842
67 1791044
68 1872652
69 1956702
70 2043230
71 2132272
72 2223864
73 2318042
74 2414842
75 2514300
76 2616452
77 2721334
78 2828982
79 2939432
80 3052720
81 3168882
82 3287954
83 3409972
84 3534972
85 3662990
86 3794062
87 3928224
88 4065512
89 4205962
90 4349610
91 4496492
92 4646644
93 4800102
94 4956902
95 5117080
96 5280672
97 5447714
98 5618242
99 5792292
100 5969900
101 6151102
102 6335934
103 6524432
104 6716632
105 6912570
106 7112282
107 7315804
108 7523172
109 7734422
110 7949590
111 8168712
112 8391824
113 8618962
114 8850162
115 9085460
116 9324892
117 9568494
118 9816302
119 10068352
120 10324680
121 10585322
122 10850314
123 11119692
124 11393492
125 11671750
126 11954502
127 12241784
128 12533632
129 12830082
130 13131170
131 13436932
132 13747404
133 14062622
134 14382622
135 14707440
136 15037112
137 15371674
138 15711162
139 16055612
140 16405060
141 16759542
142 17119094
143 17483752
144 17853552
145 18228530
146 18608722
147 18994164
148 19384892
149 19780942
150 20182350
151 20589152
152 21001384
153 21419082
154 21842282
155 22271020
156 22705332
157 23145254
158 23590822
159 24042072
160 24499040
161 24961762
162 25430274
163 25904612
164 26384812
165 26870910
166 27362942
167 27860944
168 28364952
169 28875002
170 29391130
171 29913372
172 30441764
173 30976342
174 31517142
175 32064200
176 32617552
177 33177234
178 33743282
179 34315732
180 34894620
181 35479982
182 36071854
183 36670272
184 37275272
185 37886890
186 38505162
187 39130124
188 39761812
189 40400262
190 41045510
191 41697592
192 42356544
193 43022402
194 43695202
195 44374980
196 45061772
197 45755614
198 46456542
199 47164592
200 47879800
201 48602202
202 49331834
203 50068732
204 50812932
205 51564470
206 52323382
207 53089704
208 53863472
209 54644722
210 55433490
211 56229812
212 57033724
213 57845262
214 58664462
215 59491360
216 60325992
217 61168394
218 62018602
219 62876652
220 63742580
221 64616422
222 65498214
223 66387992
224 67285792
225 68191650
226 69105602
227 70027684
228 70957932
229 71896382
230 72843070
231 73798032
232 74761304
233 75732922
234 76712922
235 77701340
236 78698212
237 79703574
238 80717462
239 81739912
240 82770960
241 83810642
242 84858994
243 85916052
244 86981852
245 88056430
246 89139822
247 90232064
248 91333192
249 92443242
250 93562250
251 94690252
252 95827284
253 96973382
254 98128582
255 99292920
256 100466432
257 101649154
258 102841122
259 104042372
260 105252940
261 106472862
262 107702174
263 108940912
264 110189112
265 111446810
266 112714042
267 113990844
268 115277252
269 116573302
270 117879030
271 119194472
272 120519664
273 121854642
274 123199442
275 124554100
276 125918652
277 127293134
278 128677582
279 130072032
280 131476520
281 132891082
282 134315754
283 135750572
284 137195572
285 138650790
286 140116262
287 141592024
288 143078112
289 144574562
290 146081410
291 147598692
292 149126444
293 150664702
294 152213502
295 153772880
296 155342872
297 156923514
298 158514842
299 160116892
300 161729700
301 163353302
302 164987734
303 166633032
304 168289232
305 169956370
306 171634482
307 173323604
308 175023772
309 176735022
310 178457390
311 180190912
312 181935624
313 183691562
314 185458762
315 187237260
316 189027092
317 190828294
318 192640902
319 194464952
320 196300480
321 198147522
322 200006114
323 201876292
324 203758092
325 205651550
326 207556702
327 209473584
328 211402232
329 213342682
330 215294970
331 217259132
332 219235204
333 221223222
334 223223222
335 225235240
336 227259312
337 229295474
338 231343762
339 233404212
340 235476860
341 237561742
342 239658894
343 241768352
344 243890152
345 246024330
346 248170922
347 250329964
348 252501492
349 254685542
350 256882150
351 259091352
352 261313184
353 263547682
354 265794882
355 268054820
356 270327532
357 272613054
358 274911422
359 277222672
360 279546840
361 281883962
362 284234074
363 286597212
364 288973412
365 291362710
366 293765142
367 296180744
368 298609552
369 301051602
370 303506930
371 305975572
372 308457564
373 310952942
374 313461742
375 315984000
376 318519752
377 321069034
378 323631882
379 326208332
380 328798420
381 331402182
382 334019654
383 336650872
384 339295872
385 341954690
386 344627362
387 347313924
388 350014412
389 352728862
390 355457310
391 358199792
392 360956344
393 363727002
394 366511802
395 369310780
396 372123972
397 374951414
398 377793142
399 380649192
400 383519600
401 386404402
402 389303634
403 392217332
404 395145532
405 398088270
406 401045582
407 404017504
408 407004072
409 410005322
410 413021290
411 416052012
412 419097524
413 422157862
414 425233062
415 428323160
416 431428192
417 434548194
418 437683202
419 440833252
420 443998380
421 447178622
422 450374014
423 453584592
424 456810392
425 460051450
426 463307802
427 466579484
428 469866532
429 473168982
430 476486870
431 479820232
432 483169104
433 486533522
434 489913522
435 493309140
436 496720412
437 500147374
438 503590062
439 507048512
440 510522760
441 514012842
442 517518794
443 521040652
444 524578452
445 528132230
446 531702022
447 535287864
448 538889792
449 542507842
450 546142050
451 549792452
452 553459084
453 557141982
454 560841182
455 564556720
456 568288632
457 572036954
458 575801722
459 579582972
460 583380740
461 587195062
462 591025974
463 594873512
464 598737712
465 602618610
466 606516242
467 610430644
468 614361852
469 618309902
470 622274830
471 626256672
472 630255464
473 634271242
474 638304042
475 642353900
476 646420852
477 650504934
478 654606182
479 658724632
480 662860320
481 667013282
482 671183554
483 675371172
484 679576172
485 683798590
486 688038462
487 692295824
488 696570712
489 700863162
490 705173210
491 709500892
492 713846244
493 718209302
494 722590102
495 726988680
496 731405072
497 735839314
498 740291442
499 744761492
500 749249500
501 753755502
502 758279534
503 762821632
504 767381832
505 771960170
506 776556682
507 781171404
508 785804372
509 790455622
510 795125190
511 799813112
512 804519424
513 809244162
514 813987362
515 818749060
516 823529292
517 828328094
518 833145502
519 837981552
520 842836280
521 847709722
522 852601914
523 857512892
524 862442692
525 867391350
526 872358902
527 877345384
528 882350832
529 887375282
530 892418770
531 897481332
532 902563004
533 907663822
534 912783822
535 917923040
536 923081512
537 928259274
538 933456362
539 938672812
540 943908660
541 949163942
542 954438694
543 959732952
544 965046752
545 970380130
546 975733122
547 981105764
548 986498092
549 991910142
550 997341950
551 1002793552
552 1008264984
553 1013756282
554 1019267482
555 1024798620
556 1030349732
557 1035920854
558 1041512022
559 1047123272
560 1052754640
561 1058406162
562 1064077874
563 1069769812
564 1075482012
565 1081214510
566 1086967342
567 1092740544
568 1098534152
569 1104348202
570 1110182730
571 1116037772
572 1121913364
573 1127809542
574 1133726342
575 1139663800
576 1145621952
577 1151600834
578 1157600482
579 1163620932
580 1169662220
581 1175724382
582 1181807454
583 1187911472
584 1194036472
585 1200182490
586 1206349562
587 1212537724
588 1218747012
589 1224977462
590 1231229110
591 1237501992
592 1243796144
593 1250111602
594 1256448402
595 1262806580
596 1269186172
597 1275587214
598 1282009742
599 1288453792
600 1294919400
601 1301406602
602 1307915434
603 1314445932
604 1320998132
605 1327572070
606 1334167782
607 1340785304
608 1347424672
609 1354085922
610 1360769090
611 1367474212
612 1374201324
613 1380950462
614 1387721662
615 1394514960
616 1401330392
617 1408167994
618 1415027802
619 1421909852
620 1428814180
621 1435740822
622 1442689814
623 1449661192
624 1456654992
625 1463671250
626 1470710002
627 1477771284
628 1484855132
629 1491961582
630 1499090670
631 1506242432
632 1513416904
633 1520614122
634 1527834122
635 1535076940
636 1542342612
637 1549631174
638 1556942662
639 1564277112
640 1571634560
641 1579015042
642 1586418594
643 1593845252
644 1601295052
645 1608768030
646 1616264222
647 1623783664
648 1631326392
649 1638892442
650 1646481850
651 1654094652
652 1661730884
653 1669390582
654 1677073782
655 1684780520
656 1692510832
657 1700264754
658 1708042322
659 1715843572
660 1723668540
661 1731517262
662 1739389774
663 1747286112
664 1755206312
665 1763150410
666 1771118442
667 1779110444
668 1787126452
669 1795166502
670 1803230630
671 1811318872
672 1819431264
673 1827567842
674 1835728642
675 1843913700
676 1852123052
677 1860356734
678 1868614782
679 1876897232
680 1885204120
681 1893535482
682 1901891354
683 1910271772
684 1918676772
685 1927106390
686 1935560662
687 1944039624
688 1952543312
689 1961071762
690 1969625010
691 1978203092
692 1986806044
693 1995433902
694 2004086702
695 2012764480
696 2021467272
697 2030195114
698 2038948042
699 2047726092
700 2056529300
701 2065357702
702 2074211334
703 2083090232
704 2091994432
705 2100923970
706 2109878882
707 2118859204
708 2127864972
709 2136896222
710 2145952990
711 2155035312
712 2164143224
713 2173276762
714 2182435962
715 2191620860
716 2200831492
717 2210067894
718 2219330102
719 2228618152
720 2237932080
721 2247271922
722 2256637714
723 2266029492
724 2275447292
725 2284891150
726 2294361102
727 2303857184
728 2313379432
729 2322927882
730 2332502570
731 2342103532
732 2351730804
733 2361384422
734 2371064422
735 2380770840
736 2390503712
737 2400263074
738 2410048962
739 2419861412
740 2429700460
741 2439566142
742 2449458494
743 2459377552
744 2469323352
745 2479295930
746 2489295322
747 2499321564
748 2509374692
749 2519454742
750 2529561750
751 2539695752
752 2549856784
753 2560044882
754 2570260082
755 2580502420
756 2590771932
757 2601068654
758 2611392622
759 2621743872
760 2632122440
761 2642528362
762 2652961674
763 2663422412
764 2673910612
765 2684426310
766 2694969542
767 2705540344
768 2716138752
769 2726764802
770 2737418530
771 2748099972
772 2758809164
773 2769546142
774 2780310942
775 2791103600
776 2801924152
777 2812772634
778 2823649082
779 2834553532
780 2845486020
781 2856446582
782 2867435254
783 2878452072
784 2889497072
785 2900570290
786 2911671762
787 2922801524
788 2933959612
789 2945146062
790 2956360910
791 2967604192
792 2978875944
793 2990176202
794 3001505002
795 3012862380
796 3024248372
797 3035663014
798 3047106342
799 3058578392
800 3070079200
801 3081608802
802 3093167234
803 3104754532
804 3116370732
805 3128015870
806 3139689982
807 3151393104
808 3163125272
809 3174886522
810 3186676890
811 3198496412
812 3210345124
813 3222223062
814 3234130262
815 3246066760
816 3258032592
817 3270027794
818 3282052402
819 3294106452
820 3306189980
821 3318303022
822 3330445614
823 3342617792
824 3354819592
825 3367051050
826 3379312202
827 3391603084
828 3403923732
829 3416274182
830 3428654470
831 3441064632
832 3453504704
833 3465974722
834 3478474722
835 3491004740
836 3503564812
837 3516154974
838 3528775262
839 3541425712
840 3554106360
841 3566817242
842 3579558394
843 3592329852
844 3605131652
845 3617963830
846 3630826422
847 3643719464
848 3656642992
849 3669597042
850 3682581650
851 3695596852
852 3708642684
853 3721719182
854 3734826382
855 3747964320
856 3761133032
857 3774332554
858 3787562922
859 3800824172
860 3814116340
861 3827439462
862 3840793574
863 3854178712
864 3867594912
865 3881042210
866 3894520642
867 3908030244
868 3921571052
869 3935143102
870 3948746430
871 3962381072
872 3976047064
873 3989744442
874 4003473242
875 4017233500
876 4031025252
877 4044848534
878 4058703382
879 4072589832
880 4086507920
881 4100457682
882 4114439154
883 4128452372
884 4142497372
885 4156574190
886 4170682862
887 4184823424
888 4198995912
889 4213200362
890 4227436810
891 4241705292
892 4256005844
893 4270338502
894 4284703302
895 4299100280
896 4313529472
897 4327990914
898 4342484642
899 4357010692
900 4371569100
901 4386159902
902 4400783134
903 4415438832
904 4430127032
905 4444847770
906 4459601082
907 4474387004
908 4489205572
909 4504056822
910 4518940790
911 4533857512
912 4548807024
913 4563789362
914 4578804562
915 4593852660
916 4608933692
917 4624047694
918 4639194702
919 4654374752
920 4669587880
921 4684834122
922 4700113514
923 4715426092
924 4730771892
925 4746150950
926 4761563302
927 4777008984
928 4792488032
929 4808000482
930 4823546370
931 4839125732
932 4854738604
933 4870385022
934 4886065022
935 4901778640
936 4917525912
937 4933306874
938 4949121562
939 4964970012
940 4980852260
941 4996768342
942 5012718294
943 5028702152
944 5044719952
945 5060771730
946 5076857522
947 5092977364
948 5109131292
949 5125319342
950 5141541550
951 5157797952
952 5174088584
953 5190413482
954 5206772682
955 5223166220
956 5239594132
957 5256056454
958 5272553222
959 5289084472
960 5305650240
961 5322250562
962 5338885474
963 5355555012
964 5372259212
965 5388998110
966 5405771742
967 5422580144
968 5439423352
969 5456301402
970 5473214330
971 5490162172
972 5507144964
973 5524162742
974 5541215542
975 5558303400
976 5575426352
977 5592584434
978 5609777682
979 5627006132
980 5644269820
981 5661568782
982 5678903054
983 5696272672
984 5713677672
985 5731118090
986 5748593962
987 5766105324
988 5783652212
989 5801234662
990 5818852710
991 5836506392
992 5854195744
993 5871920802
994 5889681602
995 5907478180
996 5925310572
997 5943178814
998 5961082942
999 5979022992
1000 5996999000