1 4
2 8
3 20
4 44
5 84
6 140
7 224
8 332
9 472
10 648
11 864
12 1120
13 1428
14 1784
15 2196
16 2668
17 3204
18 3804
19 4480
20 5228
21 6056
22 6968
23 7968
24 9056
25 10244
26 11528
27 12916
28 14412
29 16020
30 17740
31 19584
32 21548
33 23640
34 25864
35 28224
36 30720
37 33364
38 36152
39 39092
40 42188
41 45444
42 48860
43 52448
44 56204
45 60136
46 64248
47 68544
48 73024
49 77700
50 82568
51 87636
52 92908
53 98388
54 104076
55 109984
56 116108
57 122456
58 129032
59 135840
60 142880
61 150164
62 157688
63 165460
64 173484
65 181764
66 190300
67 199104
68 208172
69 217512
70 227128
71 237024
72 247200
73 257668
74 268424
75 279476
76 290828
77 302484
78 314444
79 326720
80 339308
81 352216
82 365448
83 379008
84 392896
85 407124
86 421688
87 436596
88 451852
89 467460
90 483420
91 499744
92 516428
93 533480
94 550904
95 568704
96 586880
97 605444
98 624392
99 643732
100 663468
101 683604
102 704140
103 725088
104 746444
105 768216
106 790408
107 813024
108 836064
109 859540
110 883448
111 907796
112 932588
113 957828
114 983516
115 1009664
116 1036268
117 1063336
118 1090872
119 1118880
120 1147360
121 1176324
122 1205768
123 1235700
124 1266124
125 1297044
126 1328460
127 1360384
128 1392812
129 1425752
130 1459208
131 1493184
132 1527680
133 1562708
134 1598264
135 1634356
136 1670988
137 1708164
138 1745884
139 1784160
140 1822988
141 1862376
142 1902328
143 1942848
144 1983936
145 2025604
146 2067848
147 2110676
148 2154092
149 2198100
150 2242700
151 2287904
152 2333708
153 2380120
154 2427144
155 2474784
156 2523040
157 2571924
158 2621432
159 2671572
160 2722348
161 2773764
162 2825820
163 2878528
164 2931884
165 2985896
166 3040568
167 3095904
168 3151904
169 3208580
170 3265928
171 3323956
172 3382668
173 3442068
174 3502156
175 3562944
176 3624428
177 3686616
178 3749512
179 3813120
180 3877440
181 3942484
182 4008248
183 4074740
184 4141964
185 4209924
186 4278620
187 4348064
188 4418252
189 4489192
190 4560888
191 4633344
192 4706560
193 4780548
194 4855304
195 4930836
196 5007148
197 5084244
198 5162124
199 5240800
200 5320268
201 5400536
202 5481608
203 5563488
204 5646176
205 5729684
206 5814008
207 5899156
208 5985132
209 6071940
210 6159580
211 6248064
212 6337388
213 6427560
214 6518584
215 6610464
216 6703200
217 6796804
218 6891272
219 6986612
220 7082828
221 7179924
222 7277900
223 7376768
224 7476524
225 7577176
226 7678728
227 7781184
228 7884544
229 7988820
230 8094008
231 8200116
232 8307148
233 8415108
234 8523996
235 8633824
236 8744588
237 8856296
238 8968952
239 9082560
240 9197120
241 9312644
242 9429128
243 9546580
244 9665004
245 9784404
246 9904780
247 10026144
248 10148492
249 10271832
250 10396168
251 10521504
252 10647840
253 10775188
254 10903544
255 11032916
256 11163308
257 11294724
258 11427164
259 11560640
260 11695148
261 11830696
262 11967288
263 12104928
264 12243616
265 12383364
266 12524168
267 12666036
268 12808972
269 12952980
270 13098060
271 13244224
272 13391468
273 13539800
274 13689224
275 13839744
276 13991360
277 14144084
278 14297912
279 14452852
280 14608908
281 14766084
282 14924380
283 15083808
284 15244364
285 15406056
286 15568888
287 15732864
288 15897984
289 16064260
290 16231688
291 16400276
292 16570028
293 16740948
294 16913036
295 17086304
296 17260748
297 17436376
298 17613192
299 17791200
300 17970400
301 18150804
302 18332408
303 18515220
304 18699244
305 18884484
306 19070940
307 19258624
308 19447532
309 19637672
310 19829048
311 20021664
312 20215520
313 20410628
314 20606984
315 20804596
316 21003468
317 21203604
318 21405004
319 21607680
320 21811628
321 22016856
322 22223368
323 22431168
324 22640256
325 22850644
326 23062328
327 23275316
328 23489612
329 23705220
330 23922140
331 24140384
332 24359948
333 24580840
334 24803064
335 25026624
336 25251520
337 25477764
338 25705352
339 25934292
340 26164588
341 26396244
342 26629260
343 26863648
344 27099404
345 27336536
346 27575048
347 27814944
348 28056224
349 28298900
350 28542968
351 28788436
352 29035308
353 29283588
354 29533276
355 29784384
356 30036908
357 30290856
358 30546232
359 30803040
360 31061280
361 31320964
362 31582088
363 31844660
364 32108684
365 32374164
366 32641100
367 32909504
368 33179372
369 33450712
370 33723528
371 33997824
372 34273600
373 34550868
374 34829624
375 35109876
376 35391628
377 35674884
378 35959644
379 36245920
380 36533708
381 36823016
382 37113848
383 37406208
384 37700096
385 37995524
386 38292488
387 38590996
388 38891052
389 39192660
390 39495820
391 39800544
392 40106828
393 40414680
394 40724104
395 41035104
396 41347680
397 41661844
398 41977592
399 42294932
400 42613868
401 42934404
402 43256540
403 43580288
404 43905644
405 44232616
406 44561208
407 44891424
408 45223264
409 45556740
410 45891848
411 46228596
412 46566988
413 46907028
414 47248716
415 47592064
416 47937068
417 48283736
418 48632072
419 48982080
420 49333760
421 49687124
422 50042168
423 50398900
424 50757324
425 51117444
426 51479260
427 51842784
428 52208012
429 52574952
430 52943608
431 53313984
432 53686080
433 54059908
434 54435464
435 54812756
436 55191788
437 55572564
438 55955084
439 56339360
440 56725388
441 57113176
442 57502728
443 57894048
444 58287136
445 58682004
446 59078648
447 59477076
448 59877292
449 60279300
450 60683100
451 61088704
452 61496108
453 61905320
454 62316344
455 62729184
456 63143840
457 63560324
458 63978632
459 64398772
460 64820748
461 65244564
462 65670220
463 66097728
464 66527084
465 66958296
466 67391368
467 67826304
468 68263104
469 68701780
470 69142328
471 69584756
472 70029068
473 70475268
474 70923356
475 71373344
476 71825228
477 72279016
478 72734712
479 73192320
480 73651840
481 74113284
482 74576648
483 75041940
484 75509164
485 75978324
486 76449420
487 76922464
488 77397452
489 77874392
490 78353288
491 78834144
492 79316960
493 79801748
494 80288504
495 80777236
496 81267948
497 81760644
498 82255324
499 82752000
500 83250668
501 83751336
502 84254008
503 84758688
504 85265376
505 85774084
506 86284808
507 86797556
508 87312332
509 87829140
510 88347980
511 88868864
512 89391788
513 89916760
514 90443784
515 90972864
516 91504000
517 92037204
518 92572472
519 93109812
520 93649228
521 94190724
522 94734300
523 95279968
524 95827724
525 96377576
526 96929528
527 97483584
528 98039744
529 98598020
530 99158408
531 99720916
532 100285548
533 100852308
534 101421196
535 101992224
536 102565388
537 103140696
538 103718152
539 104297760
540 104879520
541 105463444
542 106049528
543 106637780
544 107228204
545 107820804
546 108415580
547 109012544
548 109611692
549 110213032
550 110816568
551 111422304
552 112030240
553 112640388
554 113252744
555 113867316
556 114484108
557 115103124
558 115724364
559 116347840
560 116973548
561 117601496
562 118231688
563 118864128
564 119498816
565 120135764
566 120774968
567 121416436
568 122060172
569 122706180
570 123354460
571 124005024
572 124657868
573 125313000
574 125970424
575 126630144
576 127292160
577 127956484
578 128623112
579 129292052
580 129963308
581 130636884
582 131312780
583 131991008
584 132671564
585 133354456
586 134039688
587 134727264
588 135417184
589 136109460
590 136804088
591 137501076
592 138200428
593 138902148
594 139606236
595 140312704
596 141021548
597 141732776
598 142446392
599 143162400
600 143880800
601 144601604
602 145324808
603 146050420
604 146778444
605 147508884
606 148241740
607 148977024
608 149714732
609 150454872
610 151197448
611 151942464
612 152689920
613 153439828
614 154192184
615 154946996
616 155704268
617 156464004
618 157226204
619 157990880
620 158758028
621 159527656
622 160299768
623 161074368
624 161851456
625 162631044
626 163413128
627 164197716
628 164984812
629 165774420
630 166566540
631 167361184
632 168158348
633 168958040
634 169760264
635 170565024
636 171372320
637 172182164
638 172994552
639 173809492
640 174626988
641 175447044
642 176269660
643 177094848
644 177922604
645 178752936
646 179585848
647 180421344
648 181259424
649 182100100
650 182943368
651 183789236
652 184637708
653 185488788
654 186342476
655 187198784
656 188057708
657 188919256
658 189783432
659 190650240
660 191519680
661 192391764
662 193266488
663 194143860
664 195023884
665 195906564
666 196791900
667 197679904
668 198570572
669 199463912
670 200359928
671 201258624
672 202160000
673 203064068
674 203970824
675 204880276
676 205792428
677 206707284
678 207624844
679 208545120
680 209468108
681 210393816
682 211322248
683 212253408
684 213187296
685 214123924
686 215063288
687 216005396
688 216950252
689 217897860
690 218848220
691 219801344
692 220757228
693 221715880
694 222677304
695 223641504
696 224608480
697 225578244
698 226550792
699 227526132
700 228504268
701 229485204
702 230468940
703 231455488
704 232444844
705 233437016
706 234432008
707 235429824
708 236430464
709 237433940
710 238440248
711 239449396
712 240461388
713 241476228
714 242493916
715 243514464
716 244537868
717 245564136
718 246593272
719 247625280
720 248660160
721 249697924
722 250738568
723 251782100
724 252828524
725 253877844
726 254930060
727 255985184
728 257043212
729 258104152
730 259168008
731 260234784
732 261304480
733 262377108
734 263452664
735 264531156
736 265612588
737 266696964
738 267784284
739 268874560
740 269967788
741 271063976
742 272163128
743 273265248
744 274370336
745 275478404
746 276589448
747 277703476
748 278820492
749 279940500
750 281063500
751 282189504
752 283318508
753 284450520
754 285585544
755 286723584
756 287864640
757 289008724
758 290155832
759 291305972
760 292459148
761 293615364
762 294774620
763 295936928
764 297102284
765 298270696
766 299442168
767 300616704
768 301794304
769 302974980
770 304158728
771 305345556
772 306535468
773 307728468
774 308924556
775 310123744
776 311326028
777 312531416
778 313739912
779 314951520
780 316166240
781 317384084
782 318605048
783 319829140
784 321056364
785 322286724
786 323520220
787 324756864
788 325996652
789 327239592
790 328485688
791 329734944
792 330987360
793 332242948
794 333501704
795 334763636
796 336028748
797 337297044
798 338568524
799 339843200
800 341121068
801 342402136
802 343686408
803 344973888
804 346264576
805 347558484
806 348855608
807 350155956
808 351459532
809 352766340
810 354076380
811 355389664
812 356706188
813 358025960
814 359348984
815 360675264
816 362004800
817 363337604
818 364673672
819 366013012
820 367355628
821 368701524
822 370050700
823 371403168
824 372758924
825 374117976
826 375480328
827 376845984
828 378214944
829 379587220
830 380962808
831 382341716
832 383723948
833 385109508
834 386498396
835 387890624
836 389286188
837 390685096
838 392087352
839 393492960
840 394901920
841 396314244
842 397729928
843 399148980
844 400571404
845 401997204
846 403426380
847 404858944
848 406294892
849 407734232
850 409176968
851 410623104
852 412072640
853 413525588
854 414981944
855 416441716
856 417904908
857 419371524
858 420841564
859 422315040
860 423791948
861 425272296
862 426756088
863 428243328
864 429734016
865 431228164
866 432725768
867 434226836
868 435731372
869 437239380
870 438750860
871 440265824
872 441784268
873 443306200
874 444831624
875 446360544
876 447892960
877 449428884
878 450968312
879 452511252
880 454057708
881 455607684
882 457161180
883 458718208
884 460278764
885 461842856
886 463410488
887 464981664
888 466556384
889 468134660
890 469716488
891 471301876
892 472890828
893 474483348
894 476079436
895 477679104
896 479282348
897 480889176
898 482499592
899 484113600
900 485731200
901 487352404
902 488977208
903 490605620
904 492237644
905 493873284
906 495512540
907 497155424
908 498801932
909 500452072
910 502105848
911 503763264
912 505424320
913 507089028
914 508757384
915 510429396
916 512105068
917 513784404
918 515467404
919 517154080
920 518844428
921 520538456
922 522236168
923 523937568
924 525642656
925 527351444
926 529063928
927 530780116
928 532500012
929 534223620
930 535950940
931 537681984
932 539416748
933 541155240
934 542897464
935 544643424
936 546393120
937 548146564
938 549903752
939 551664692
940 553429388
941 555197844
942 556970060
943 558746048
944 560525804
945 562309336
946 564096648
947 565887744
948 567682624
949 569481300
950 571283768
951 573090036
952 574900108
953 576713988
954 578531676
955 580353184
956 582178508
957 584007656
958 585840632
959 587677440
960 589518080
961 591362564
962 593210888
963 595063060
964 596919084
965 598778964
966 600642700
967 602510304
968 604381772
969 606257112
970 608136328
971 610019424
972 611906400
973 613797268
974 615692024
975 617590676
976 619493228
977 621399684
978 623310044
979 625224320
980 627142508
981 629064616
982 630990648
983 632920608
984 634854496
985 636792324
986 638734088
987 640679796
988 642629452
989 644583060
990 646540620
991 648502144
992 650467628
993 652437080
994 654410504
995 656387904
996 658369280
997 660354644
998 662343992
999 664337332
1000 666334668