1 2
2 28
3 114
4 296
5 610
6 1092
7 1778
8 2704
9 3906
10 5420
11 7282
12 9528
13 12194
14 15316
15 18930
16 23072
17 27778
18 33084
19 39026
20 45640
21 52962
22 61028
23 69874
24 79536
25 90050
26 101452
27 113778
28 127064
29 141346
30 156660
31 173042
32 190528
33 209154
34 228956
35 249970
36 272232
37 295778
38 320644
39 346866
40 374480
41 403522
42 434028
43 466034
44 499576
45 534690
46 571412
47 609778
48 649824
49 691586
50 735100
51 780402
52 827528
53 876514
54 927396
55 980210
56 1034992
57 1091778
58 1150604
59 1211506
60 1274520
61 1339682
62 1407028
63 1476594
64 1548416
65 1622530
66 1698972
67 1777778
68 1858984
69 1942626
70 2028740
71 2117362
72 2208528
73 2302274
74 2398636
75 2497650
76 2599352
77 2703778
78 2810964
79 2920946
80 3033760
81 3149442
82 3268028
83 3389554
84 3514056
85 3641570
86 3772132
87 3905778
88 4042544
89 4182466
90 4325580
91 4471922
92 4621528
93 4774434
94 4930676
95 5090290
96 5253312
97 5419778
98 5589724
99 5763186
100 5940200
101 6120802
102 6305028
103 6492914
104 6684496
105 6879810
106 7078892
107 7281778
108 7488504
109 7699106
110 7913620
111 8132082
112 8354528
113 8580994
114 8811516
115 9046130
116 9284872
117 9527778
118 9774884
119 10026226
120 10281840
121 10541762
122 10806028
123 11074674
124 11347736
125 11625250
126 11907252
127 12193778
128 12484864
129 12780546
130 13080860
131 13385842
132 13695528
133 14009954
134 14329156
135 14653170
136 14982032
137 15315778
138 15654444
139 15998066
140 16346680
141 16700322
142 17059028
143 17422834
144 17791776
145 18165890
146 18545212
147 18929778
148 19319624
149 19714786
150 20115300
151 20521202
152 20932528
153 21349314
154 21771596
155 22199410
156 22632792
157 23071778
158 23516404
159 23966706
160 24422720
161 24884482
162 25352028
163 25825394
164 26304616
165 26789730
166 27280772
167 27777778
168 28280784
169 28789826
170 29304940
171 29826162
172 30353528
173 30887074
174 31426836
175 31972850
176 32525152
177 33083778
178 33648764
179 34220146
180 34797960
181 35382242
182 35973028
183 36570354
184 37174256
185 37784770
186 38401932
187 39025778
188 39656344
189 40293666
190 40937780
191 41588722
192 42246528
193 42911234
194 43582876
195 44261490
196 44947112
197 45639778
198 46339524
199 47046386
200 47760400
201 48481602
202 49210028
203 49945714
204 50688696
205 51439010
206 52196692
207 52961778
208 53734304
209 54514306
210 55301820
211 56096882
212 56899528
213 57709794
214 58527716
215 59353330
216 60186672
217 61027778
218 61876684
219 62733426
220 63598040
221 64470562
222 65351028
223 66239474
224 67135936
225 68040450
226 68953052
227 69873778
228 70802664
229 71739746
230 72685060
231 73638642
232 74600528
233 75570754
234 76549356
235 77536370
236 78531832
237 79535778
238 80548244
239 81569266
240 82598880
241 83637122
242 84684028
243 85739634
244 86803976
245 87877090
246 88959012
247 90049778
248 91149424
249 92257986
250 93375500
251 94502002
252 95637528
253 96782114
254 97935796
255 99098610
256 100270592
257 101451778
258 102642204
259 103841906
260 105050920
261 106269282
262 107497028
263 108734194
264 109980816
265 111236930
266 112502572
267 113777778
268 115062584
269 116357026
270 117661140
271 118974962
272 120298528
273 121631874
274 122975036
275 124328050
276 125690952
277 127063778
278 128446564
279 129839346
280 131242160
281 132655042
282 134078028
283 135511154
284 136954456
285 138407970
286 139871732
287 141345778
288 142830144
289 144324866
290 145829980
291 147345522
292 148871528
293 150408034
294 151955076
295 153512690
296 155080912
297 156659778
298 158249324
299 159849586
300 161460600
301 163082402
302 164715028
303 166358514
304 168012896
305 169678210
306 171354492
307 173041778
308 174740104
309 176449506
310 178170020
311 179901682
312 181644528
313 183398594
314 185163916
315 186940530
316 188728472
317 190527778
318 192338484
319 194160626
320 195994240
321 197839362
322 199696028
323 201564274
324 203444136
325 205335650
326 207238852
327 209153778
328 211080464
329 213018946
330 214969260
331 216931442
332 218905528
333 220891554
334 222889556
335 224899570
336 226921632
337 228955778
338 231002044
339 233060466
340 235131080
341 237213922
342 239309028
343 241416434
344 243536176
345 245668290
346 247812812
347 249969778
348 252139224
349 254321186
350 256515700
351 258722802
352 260942528
353 263174914
354 265419996
355 267677810
356 269948392
357 272231778
358 274528004
359 276837106
360 279159120
361 281494082
362 283842028
363 286202994
364 288577016
365 290964130
366 293364372
367 295777778
368 298204384
369 300644226
370 303097340
371 305563762
372 308043528
373 310536674
374 313043236
375 315563250
376 318096752
377 320643778
378 323204364
379 325778546
380 328366360
381 330967842
382 333583028
383 336211954
384 338854656
385 341511170
386 344181532
387 346865778
388 349563944
389 352276066
390 355002180
391 357742322
392 360496528
393 363264834
394 366047276
395 368843890
396 371654712
397 374479778
398 377319124
399 380172786
400 383040800
401 385923202
402 388820028
403 391731314
404 394657096
405 397597410
406 400552292
407 403521778
408 406505904
409 409504706
410 412518220
411 415546482
412 418589528
413 421647394
414 424720116
415 427807730
416 430910272
417 434027778
418 437160284
419 440307826
420 443470440
421 446648162
422 449841028
423 453049074
424 456272336
425 459510850
426 462764652
427 466033778
428 469318264
429 472618146
430 475933460
431 479264242
432 482610528
433 485972354
434 489349756
435 492742770
436 496151432
437 499575778
438 503015844
439 506471666
440 509943280
441 513430722
442 516934028
443 520453234
444 523988376
445 527539490
446 531106612
447 534689778
448 538289024
449 541904386
450 545535900
451 549183602
452 552847528
453 556527714
454 560224196
455 563937010
456 567666192
457 571411778
458 575173804
459 578952306
460 582747320
461 586558882
462 590387028
463 594231794
464 598093216
465 601971330
466 605866172
467 609777778
468 613706184
469 617651426
470 621613540
471 625592562
472 629588528
473 633601474
474 637631436
475 641678450
476 645742552
477 649823778
478 653922164
479 658037746
480 662170560
481 666320642
482 670488028
483 674672754
484 678874856
485 683094370
486 687331332
487 691585778
488 695857744
489 700147266
490 704454380
491 708779122
492 713121528
493 717481634
494 721859476
495 726255090
496 730668512
497 735099778
498 739548924
499 744015986
500 748501000
501 753004002
502 757525028
503 762064114
504 766621296
505 771196610
506 775790092
507 780401778
508 785031704
509 789679906
510 794346420
511 799031282
512 803734528
513 808456194
514 813196316
515 817954930
516 822732072
517 827527778
518 832342084
519 837175026
520 842026640
521 846896962
522 851786028
523 856693874
524 861620536
525 866566050
526 871530452
527 876513778
528 881516064
529 886537346
530 891577660
531 896637042
532 901715528
533 906813154
534 911929956
535 917065970
536 922221232
537 927395778
538 932589644
539 937802866
540 943035480
541 948287522
542 953559028
543 958850034
544 964160576
545 969490690
546 974840412
547 980209778
548 985598824
549 991007586
550 996436100
551 1001884402
552 1007352528
553 1012840514
554 1018348396
555 1023876210
556 1029423992
557 1034991778
558 1040579604
559 1046187506
560 1051815520
561 1057463682
562 1063132028
563 1068820594
564 1074529416
565 1080258530
566 1086007972
567 1091777778
568 1097567984
569 1103378626
570 1109209740
571 1115061362
572 1120933528
573 1126826274
574 1132739636
575 1138673650
576 1144628352
577 1150603778
578 1156599964
579 1162616946
580 1168654760
581 1174713442
582 1180793028
583 1186893554
584 1193015056
585 1199157570
586 1205321132
587 1211505778
588 1217711544
589 1223938466
590 1230186580
591 1236455922
592 1242746528
593 1249058434
594 1255391676
595 1261746290
596 1268122312
597 1274519778
598 1280938724
599 1287379186
600 1293841200
601 1300324802
602 1306830028
603 1313356914
604 1319905496
605 1326475810
606 1333067892
607 1339681778
608 1346317504
609 1352975106
610 1359654620
611 1366356082
612 1373079528
613 1379824994
614 1386592516
615 1393382130
616 1400193872
617 1407027778
618 1413883884
619 1420762226
620 1427662840
621 1434585762
622 1441531028
623 1448498674
624 1455488736
625 1462501250
626 1469536252
627 1476593778
628 1483673864
629 1490776546
630 1497901860
631 1505049842
632 1512220528
633 1519413954
634 1526630156
635 1533869170
636 1541131032
637 1548415778
638 1555723444
639 1563054066
640 1570407680
641 1577784322
642 1585184028
643 1592606834
644 1600052776
645 1607521890
646 1615014212
647 1622529778
648 1630068624
649 1637630786
650 1645216300
651 1652825202
652 1660457528
653 1668113314
654 1675792596
655 1683495410
656 1691221792
657 1698971778
658 1706745404
659 1714542706
660 1722363720
661 1730208482
662 1738077028
663 1745969394
664 1753885616
665 1761825730
666 1769789772
667 1777777778
668 1785789784
669 1793825826
670 1801885940
671 1809970162
672 1818078528
673 1826211074
674 1834367836
675 1842548850
676 1850754152
677 1858983778
678 1867237764
679 1875516146
680 1883818960
681 1892146242
682 1900498028
683 1908874354
684 1917275256
685 1925700770
686 1934150932
687 1942625778
688 1951125344
689 1959649666
690 1968198780
691 1976772722
692 1985371528
693 1993995234
694 2002643876
695 2011317490
696 2020016112
697 2028739778
698 2037488524
699 2046262386
700 2055061400
701 2063885602
702 2072735028
703 2081609714
704 2090509696
705 2099435010
706 2108385692
707 2117361778
708 2126363304
709 2135390306
710 2144442820
711 2153520882
712 2162624528
713 2171753794
714 2180908716
715 2190089330
716 2199295672
717 2208527778
718 2217785684
719 2227069426
720 2236379040
721 2245714562
722 2255076028
723 2264463474
724 2273876936
725 2283316450
726 2292782052
727 2302273778
728 2311791664
729 2321335746
730 2330906060
731 2340502642
732 2350125528
733 2359774754
734 2369450356
735 2379152370
736 2388880832
737 2398635778
738 2408417244
739 2418225266
740 2428059880
741 2437921122
742 2447809028
743 2457723634
744 2467664976
745 2477633090
746 2487628012
747 2497649778
748 2507698424
749 2517773986
750 2527876500
751 2538006002
752 2548162528
753 2558346114
754 2568556796
755 2578794610
756 2589059592
757 2599351778
758 2609671204
759 2620017906
760 2630391920
761 2640793282
762 2651222028
763 2661678194
764 2672161816
765 2682672930
766 2693211572
767 2703777778
768 2714371584
769 2724993026
770 2735642140
771 2746318962
772 2757023528
773 2767755874
774 2778516036
775 2789304050
776 2800119952
777 2810963778
778 2821835564
779 2832735346
780 2843663160
781 2854619042
782 2865603028
783 2876615154
784 2887655456
785 2898723970
786 2909820732
787 2920945778
788 2932099144
789 2943280866
790 2954490980
791 2965729522
792 2976996528
793 2988292034
794 2999616076
795 3010968690
796 3022349912
797 3033759778
798 3045198324
799 3056665586
800 3068161600
801 3079686402
802 3091240028
803 3102822514
804 3114433896
805 3126074210
806 3137743492
807 3149441778
808 3161169104
809 3172925506
810 3184711020
811 3196525682
812 3208369528
813 3220242594
814 3232144916
815 3244076530
816 3256037472
817 3268027778
818 3280047484
819 3292096626
820 3304175240
821 3316283362
822 3328421028
823 3340588274
824 3352785136
825 3365011650
826 3377267852
827 3389553778
828 3401869464
829 3414214946
830 3426590260
831 3438995442
832 3451430528
833 3463895554
834 3476390556
835 3488915570
836 3501470632
837 3514055778
838 3526671044
839 3539316466
840 3551992080
841 3564697922
842 3577434028
843 3590200434
844 3602997176
845 3615824290
846 3628681812
847 3641569778
848 3654488224
849 3667437186
850 3680416700
851 3693426802
852 3706467528
853 3719538914
854 3732640996
855 3745773810
856 3758937392
857 3772131778
858 3785357004
859 3798613106
860 3811900120
861 3825218082
862 3838567028
863 3851946994
864 3865358016
865 3878800130
866 3892273372
867 3905777778
868 3919313384
869 3932880226
870 3946478340
871 3960107762
872 3973768528
873 3987460674
874 4001184236
875 4014939250
876 4028725752
877 4042543778
878 4056393364
879 4070274546
880 4084187360
881 4098131842
882 4112108028
883 4126115954
884 4140155656
885 4154227170
886 4168330532
887 4182465778
888 4196632944
889 4210832066
890 4225063180
891 4239326322
892 4253621528
893 4267948834
894 4282308276
895 4296699890
896 4311123712
897 4325579778
898 4340068124
899 4354588786
900 4369141800
901 4383727202
902 4398345028
903 4412995314
904 4427678096
905 4442393410
906 4457141292
907 4471921778
908 4486734904
909 4501580706
910 4516459220
911 4531370482
912 4546314528
913 4561291394
914 4576301116
915 4591343730
916 4606419272
917 4621527778
918 4636669284
919 4651843826
920 4667051440
921 4682292162
922 4697566028
923 4712873074
924 4728213336
925 4743586850
926 4758993652
927 4774433778
928 4789907264
929 4805414146
930 4820954460
931 4836528242
932 4852135528
933 4867776354
934 4883450756
935 4899158770
936 4914900432
937 4930675778
938 4946484844
939 4962327666
940 4978204280
941 4994114722
942 5010059028
943 5026037234
944 5042049376
945 5058095490
946 5074175612
947 5090289778
948 5106438024
949 5122620386
950 5138836900
951 5155087602
952 5171372528
953 5187691714
954 5204045196
955 5220433010
956 5236855192
957 5253311778
958 5269802804
959 5286328306
960 5302888320
961 5319482882
962 5336112028
963 5352775794
964 5369474216
965 5386207330
966 5402975172
967 5419777778
968 5436615184
969 5453487426
970 5470394540
971 5487336562
972 5504313528
973 5521325474
974 5538372436
975 5555454450
976 5572571552
977 5589723778
978 5606911164
979 5624133746
980 5641391560
981 5658684642
982 5676013028
983 5693376754
984 5710775856
985 5728210370
986 5745680332
987 5763185778
988 5780726744
989 5798303266
990 5815915380
991 5833563122
992 5851246528
993 5868965634
994 5886720476
995 5904511090
996 5922337512
997 5940199778
998 5958097924
999 5976031986
1000 5994002000