1 4
2 36
3 140
4 364
5 756
6 1364
7 2236
8 3420
9 4964
10 6916
11 9324
12 12236
13 15700
14 19764
15 24476
16 29884
17 36036
18 42980
19 50764
20 59436
21 69044
22 79636
23 91260
24 103964
25 117796
26 132804
27 149036
28 166540
29 185364
30 205556
31 227164
32 250236
33 274820
34 300964
35 328716
36 358124
37 389236
38 422100
39 456764
40 493276
41 531684
42 572036
43 614380
44 658764
45 705236
46 753844
47 804636
48 857660
49 912964
50 970596
51 1030604
52 1093036
53 1157940
54 1225364
55 1295356
56 1367964
57 1443236
58 1521220
59 1601964
60 1685516
61 1771924
62 1861236
63 1953500
64 2048764
65 2147076
66 2248484
67 2353036
68 2460780
69 2571764
70 2686036
71 2803644
72 2924636
73 3049060
74 3176964
75 3308396
76 3443404
77 3582036
78 3724340
79 3870364
80 4020156
81 4173764
82 4331236
83 4492620
84 4657964
85 4827316
86 5000724
87 5178236
88 5359900
89 5545764
90 5735876
91 5930284
92 6129036
93 6332180
94 6539764
95 6751836
96 6968444
97 7189636
98 7415460
99 7645964
100 7881196
101 8121204
102 8366036
103 8615740
104 8870364
105 9129956
106 9394564
107 9664236
108 9939020
109 10218964
110 10504116
111 10794524
112 11090236
113 11391300
114 11697764
115 12009676
116 12327084
117 12650036
118 12978580
119 13312764
120 13652636
121 13998244
122 14349636
123 14706860
124 15069964
125 15438996
126 15814004
127 16195036
128 16582140
129 16975364
130 17374756
131 17780364
132 18192236
133 18610420
134 19034964
135 19465916
136 19903324
137 20347236
138 20797700
139 21254764
140 21718476
141 22188884
142 22666036
143 23149980
144 23640764
145 24138436
146 24643044
147 25154636
148 25673260
149 26198964
150 26731796
151 27271804
152 27819036
153 28373540
154 28935364
155 29504556
156 30081164
157 30665236
158 31256820
159 31855964
160 32462716
161 33077124
162 33699236
163 34329100
164 34966764
165 35612276
166 36265684
167 36927036
168 37596380
169 38273764
170 38959236
171 39652844
172 40354636
173 41064660
174 41782964
175 42509596
176 43244604
177 43988036
178 44739940
179 45500364
180 46269356
181 47046964
182 47833236
183 48628220
184 49431964
185 50244516
186 51065924
187 51896236
188 52735500
189 53583764
190 54441076
191 55307484
192 56183036
193 57067780
194 57961764
195 58865036
196 59777644
197 60699636
198 61631060
199 62571964
200 63522396
201 64482404
202 65452036
203 66431340
204 67420364
205 68419156
206 69427764
207 70446236
208 71474620
209 72512964
210 73561316
211 74619724
212 75688236
213 76766900
214 77855764
215 78954876
216 80064284
217 81184036
218 82314180
219 83454764
220 84605836
221 85767444
222 86939636
223 88122460
224 89315964
225 90520196
226 91735204
227 92961036
228 94197740
229 95445364
230 96703956
231 97973564
232 99254236
233 100546020
234 101848964
235 103163116
236 104488524
237 105825236
238 107173300
239 108532764
240 109903676
241 111286084
242 112680036
243 114085580
244 115502764
245 116931636
246 118372244
247 119824636
248 121288860
249 122764964
250 124252996
251 125753004
252 127265036
253 128789140
254 130325364
255 131873756
256 133434364
257 135007236
258 136592420
259 138189964
260 139799916
261 141422324
262 143057236
263 144704700
264 146364764
265 148037476
266 149722884
267 151421036
268 153131980
269 154855764
270 156592436
271 158342044
272 160104636
273 161880260
274 163668964
275 165470796
276 167285804
277 169114036
278 170955540
279 172810364
280 174678556
281 176560164
282 178455236
283 180363820
284 182285964
285 184221716
286 186171124
287 188134236
288 190111100
289 192101764
290 194106276
291 196124684
292 198157036
293 200203380
294 202263764
295 204338236
296 206426844
297 208529636
298 210646660
299 212777964
300 214923596
301 217083604
302 219258036
303 221446940
304 223650364
305 225868356
306 228100964
307 230348236
308 232610220
309 234886964
310 237178516
311 239484924
312 241806236
313 244142500
314 246493764
315 248860076
316 251241484
317 253638036
318 256049780
319 258476764
320 260919036
321 263376644
322 265849636
323 268338060
324 270841964
325 273361396
326 275896404
327 278447036
328 281013340
329 283595364
330 286193156
331 288806764
332 291436236
333 294081620
334 296742964
335 299420316
336 302113724
337 304823236
338 307548900
339 310290764
340 313048876
341 315823284
342 318614036
343 321421180
344 324244764
345 327084836
346 329941444
347 332814636
348 335704460
349 338610964
350 341534196
351 344474204
352 347431036
353 350404740
354 353395364
355 356402956
356 359427564
357 362469236
358 365528020
359 368603964
360 371697116
361 374807524
362 377935236
363 381080300
364 384242764
365 387422676
366 390620084
367 393835036
368 397067580
369 400317764
370 403585636
371 406871244
372 410174636
373 413495860
374 416834964
375 420191996
376 423567004
377 426960036
378 430371140
379 433800364
380 437247756
381 440713364
382 444197236
383 447699420
384 451219964
385 454758916
386 458316324
387 461892236
388 465486700
389 469099764
390 472731476
391 476381884
392 480051036
393 483738980
394 487445764
395 491171436
396 494916044
397 498679636
398 502462260
399 506263964
400 510084796
401 513924804
402 517784036
403 521662540
404 525560364
405 529477556
406 533414164
407 537370236
408 541345820
409 545340964
410 549355716
411 553390124
412 557444236
413 561518100
414 565611764
415 569725276
416 573858684
417 578012036
418 582185380
419 586378764
420 590592236
421 594825844
422 599079636
423 603353660
424 607647964
425 611962596
426 616297604
427 620653036
428 625028940
429 629425364
430 633842356
431 638279964
432 642738236
433 647217220
434 651716964
435 656237516
436 660778924
437 665341236
438 669924500
439 674528764
440 679154076
441 683800484
442 688468036
443 693156780
444 697866764
445 702598036
446 707350644
447 712124636
448 716920060
449 721736964
450 726575396
451 731435404
452 736317036
453 741220340
454 746145364
455 751092156
456 756060764
457 761051236
458 766063620
459 771097964
460 776154316
461 781232724
462 786333236
463 791455900
464 796600764
465 801767876
466 806957284
467 812169036
468 817403180
469 822659764
470 827938836
471 833240444
472 838564636
473 843911460
474 849280964
475 854673196
476 860088204
477 865526036
478 870986740
479 876470364
480 881976956
481 887506564
482 893059236
483 898635020
484 904233964
485 909856116
486 915501524
487 921170236
488 926862300
489 932577764
490 938316676
491 944079084
492 949865036
493 955674580
494 961507764
495 967364636
496 973245244
497 979149636
498 985077860
499 991029964
500 997005996
501 1003006004
502 1009030036
503 1015078140
504 1021150364
505 1027246756
506 1033367364
507 1039512236
508 1045681420
509 1051874964
510 1058092916
511 1064335324
512 1070602236
513 1076893700
514 1083209764
515 1089550476
516 1095915884
517 1102306036
518 1108720980
519 1115160764
520 1121625436
521 1128115044
522 1134629636
523 1141169260
524 1147733964
525 1154323796
526 1160938804
527 1167579036
528 1174244540
529 1180935364
530 1187651556
531 1194393164
532 1201160236
533 1207952820
534 1214770964
535 1221614716
536 1228484124
537 1235379236
538 1242300100
539 1249246764
540 1256219276
541 1263217684
542 1270242036
543 1277292380
544 1284368764
545 1291471236
546 1298599844
547 1305754636
548 1312935660
549 1320142964
550 1327376596
551 1334636604
552 1341923036
553 1349235940
554 1356575364
555 1363941356
556 1371333964
557 1378753236
558 1386199220
559 1393671964
560 1401171516
561 1408697924
562 1416251236
563 1423831500
564 1431438764
565 1439073076
566 1446734484
567 1454423036
568 1462138780
569 1469881764
570 1477652036
571 1485449644
572 1493274636
573 1501127060
574 1509006964
575 1516914396
576 1524849404
577 1532812036
578 1540802340
579 1548820364
580 1556866156
581 1564939764
582 1573041236
583 1581170620
584 1589327964
585 1597513316
586 1605726724
587 1613968236
588 1622237900
589 1630535764
590 1638861876
591 1647216284
592 1655599036
593 1664010180
594 1672449764
595 1680917836
596 1689414444
597 1697939636
598 1706493460
599 1715075964
600 1723687196
601 1732327204
602 1740996036
603 1749693740
604 1758420364
605 1767175956
606 1775960564
607 1784774236
608 1793617020
609 1802488964
610 1811390116
611 1820320524
612 1829280236
613 1838269300
614 1847287764
615 1856335676
616 1865413084
617 1874520036
618 1883656580
619 1892822764
620 1902018636
621 1911244244
622 1920499636
623 1929784860
624 1939099964
625 1948444996
626 1957820004
627 1967225036
628 1976660140
629 1986125364
630 1995620756
631 2005146364
632 2014702236
633 2024288420
634 2033904964
635 2043551916
636 2053229324
637 2062937236
638 2072675700
639 2082444764
640 2092244476
641 2102074884
642 2111936036
643 2121827980
644 2131750764
645 2141704436
646 2151689044
647 2161704636
648 2171751260
649 2181828964
650 2191937796
651 2202077804
652 2212249036
653 2222451540
654 2232685364
655 2242950556
656 2253247164
657 2263575236
658 2273934820
659 2284325964
660 2294748716
661 2305203124
662 2315689236
663 2326207100
664 2336756764
665 2347338276
666 2357951684
667 2368597036
668 2379274380
669 2389983764
670 2400725236
671 2411498844
672 2422304636
673 2433142660
674 2444012964
675 2454915596
676 2465850604
677 2476818036
678 2487817940
679 2498850364
680 2509915356
681 2521012964
682 2532143236
683 2543306220
684 2554501964
685 2565730516
686 2576991924
687 2588286236
688 2599613500
689 2610973764
690 2622367076
691 2633793484
692 2645253036
693 2656745780
694 2668271764
695 2679831036
696 2691423644
697 2703049636
698 2714709060
699 2726401964
700 2738128396
701 2749888404
702 2761682036
703 2773509340
704 2785370364
705 2797265156
706 2809193764
707 2821156236
708 2833152620
709 2845182964
710 2857247316
711 2869345724
712 2881478236
713 2893644900
714 2905845764
715 2918080876
716 2930350284
717 2942654036
718 2954992180
719 2967364764
720 2979771836
721 2992213444
722 3004689636
723 3017200460
724 3029745964
725 3042326196
726 3054941204
727 3067591036
728 3080275740
729 3092995364
730 3105749956
731 3118539564
732 3131364236
733 3144224020
734 3157118964
735 3170049116
736 3183014524
737 3196015236
738 3209051300
739 3222122764
740 3235229676
741 3248372084
742 3261550036
743 3274763580
744 3288012764
745 3301297636
746 3314618244
747 3327974636
748 3341366860
749 3354794964
750 3368258996
751 3381759004
752 3395295036
753 3408867140
754 3422475364
755 3436119756
756 3449800364
757 3463517236
758 3477270420
759 3491059964
760 3504885916
761 3518748324
762 3532647236
763 3546582700
764 3560554764
765 3574563476
766 3588608884
767 3602691036
768 3616809980
769 3630965764
770 3645158436
771 3659388044
772 3673654636
773 3687958260
774 3702298964
775 3716676796
776 3731091804
777 3745544036
778 3760033540
779 3774560364
780 3789124556
781 3803726164
782 3818365236
783 3833041820
784 3847755964
785 3862507716
786 3877297124
787 3892124236
788 3906989100
789 3921891764
790 3936832276
791 3951810684
792 3966827036
793 3981881380
794 3996973764
795 4012104236
796 4027272844
797 4042479636
798 4057724660
799 4073007964
800 4088329596
801 4103689604
802 4119088036
803 4134524940
804 4150000364
805 4165514356
806 4181066964
807 4196658236
808 4212288220
809 4227956964
810 4243664516
811 4259410924
812 4275196236
813 4291020500
814 4306883764
815 4322786076
816 4338727484
817 4354708036
818 4370727780
819 4386786764
820 4402885036
821 4419022644
822 4435199636
823 4451416060
824 4467671964
825 4483967396
826 4500302404
827 4516677036
828 4533091340
829 4549545364
830 4566039156
831 4582572764
832 4599146236
833 4615759620
834 4632412964
835 4649106316
836 4665839724
837 4682613236
838 4699426900
839 4716280764
840 4733174876
841 4750109284
842 4767084036
843 4784099180
844 4801154764
845 4818250836
846 4835387444
847 4852564636
848 4869782460
849 4887040964
850 4904340196
851 4921680204
852 4939061036
853 4956482740
854 4973945364
855 4991448956
856 5008993564
857 5026579236
858 5044206020
859 5061873964
860 5079583116
861 5097333524
862 5115125236
863 5132958300
864 5150832764
865 5168748676
866 5186706084
867 5204705036
868 5222745580
869 5240827764
870 5258951636
871 5277117244
872 5295324636
873 5313573860
874 5331864964
875 5350197996
876 5368573004
877 5386990036
878 5405449140
879 5423950364
880 5442493756
881 5461079364
882 5479707236
883 5498377420
884 5517089964
885 5535844916
886 5554642324
887 5573482236
888 5592364700
889 5611289764
890 5630257476
891 5649267884
892 5668321036
893 5687416980
894 5706555764
895 5725737436
896 5744962044
897 5764229636
898 5783540260
899 5802893964
900 5822290796
901 5841730804
902 5861214036
903 5880740540
904 5900310364
905 5919923556
906 5939580164
907 5959280236
908 5979023820
909 5998810964
910 6018641716
911 6038516124
912 6058434236
913 6078396100
914 6098401764
915 6118451276
916 6138544684
917 6158682036
918 6178863380
919 6199088764
920 6219358236
921 6239671844
922 6260029636
923 6280431660
924 6300877964
925 6321368596
926 6341903604
927 6362483036
928 6383106940
929 6403775364
930 6424488356
931 6445245964
932 6466048236
933 6486895220
934 6507786964
935 6528723516
936 6549704924
937 6570731236
938 6591802500
939 6612918764
940 6634080076
941 6655286484
942 6676538036
943 6697834780
944 6719176764
945 6740564036
946 6761996644
947 6783474636
948 6804998060
949 6826566964
950 6848181396
951 6869841404
952 6891547036
953 6913298340
954 6935095364
955 6956938156
956 6978826764
957 7000761236
958 7022741620
959 7044767964
960 7066840316
961 7088958724
962 7111123236
963 7133333900
964 7155590764
965 7177893876
966 7200243284
967 7222639036
968 7245081180
969 7267569764
970 7290104836
971 7312686444
972 7335314636
973 7357989460
974 7380710964
975 7403479196
976 7426294204
977 7449156036
978 7472064740
979 7495020364
980 7518022956
981 7541072564
982 7564169236
983 7587313020
984 7610503964
985 7633742116
986 7657027524
987 7680360236
988 7703740300
989 7727167764
990 7750642676
991 7774165084
992 7797735036
993 7821352580
994 7845017764
995 7868730636
996 7892491244
997 7916299636
998 7940155860
999 7964059964
1000 7988011996