1 4
2 6
3 8
4 12
5 14
6 16
7 20
8 24
9 40
10 48
11 56
12 60
13 66
14 80
15 104
16 120
17 140
18 176
19 204
20 240
21 260
22 266
23 476
24 560
25 696
26 728
27 920
28 1020
29 1040
30 1292
31 1508
32 1634
33 1736
34 1820
35 1976
36 2320
37 2544
38 2660
39 3416
40 3440
41 3848
42 4136
43 4686
44 4756
45 5180
46 5456
47 6188
48 6608
49 7280
50 8004
51 8816
52 9176
53 10220
54 10736
55 10812
56 11336
57 16016
58 17108
59 17420
60 19760
61 22256
62 23864
63 25916
64 29036
65 31496
66 31856
67 33176
68 36860
69 38480
70 41756
71 42476
72 46172
73 47804
74 48356
75 49416
76 50096
77 61640
78 64844
79 69296
80 71016
81 72086
82 73112
83 79856
84 81968
85 93740
86 94316
87 97016
88 98420
89 105896
90 107180
91 110396
92 111356
93 112784
94 114716
95 122360
96 124496
97 135716
98 136760
99 140828
100 158360
101 158480
102 158756
103 176396
104 176540
105 177008
106 183606
107 190076
108 190526
109 191516
110 191576
111 194180
112 197132
113 204476
114 207518
115 228956
116 250268
117 252668
118 262140
119 267176
120 286520
121 292496
122 312356
123 316220
124 319532
125 332816
126 337676
127 357656
128 362960
129 364496
130 372092
131 378140
132 383396
133 391244
134 393224
135 402116
136 407676
137 416780
138 425960
139 426608
140 442256
141 451724
142 464720
143 468464
144 479216
145 483836
146 487896
147 496496
148 525308
149 532220
150 533624
151 535820
152 539780
153 543920
154 559436
155 564620
156 571532
157 618296
158 628316
159 662396
160 673196
161 677840
162 682340
163 683276
164 695156
165 725036
166 731120
167 750956
168 764744
169 784472
170 787244
171 799886
172 826646
173 831740
174 835016
175 844340
176 881816
177 901820
178 936120
179 976976
180 995996
181 1003964
182 1024556
183 1025636
184 1043324
185 1055336
186 1074326
187 1119632
188 1134716
189 1137416
190 1141556
191 1151216
192 1239836
193 1242356
194 1245146
195 1262096
196 1336436
197 1463756
198 1484360
199 1512056
200 1565096
201 1587596
202 1592276
203 1629212
204 1660856
205 1675724
206 1680836
207 1701656
208 1709396
209 1720796
210 1762796
211 1847768
212 1906696
213 1906940
214 1928696
215 1950536
216 1958216
217 1964816
218 2082146
219 2091596
220 2110940
221 2153840
222 2176856
223 2242940
224 2296976
225 2306192
226 2306876
227 2358356
228 2364908
229 2375096
230 2378012
231 2486696
232 2614916
233 2690780
234 2698160
235 2729426
236 2737364
237 2782436
238 2827436
239 2839340
240 2857976
241 2898896
242 2912136
243 2988860
244 3022376
245 3064244
246 3072056
247 3091196
248 3120176
249 3220880
250 3379316
251 3389828
252 3466580
253 3489692
254 3517916
255 3519548
256 3696476
257 3729176
258 3736616
259 3756452
260 3974036
261 4047836
262 4186556
263 4202096
264 4296344
265 4322076
266 4337036
267 4375472
268 4430156
269 4462052
270 4672076
271 4690796
272 4704080
273 4738916
274 4757756
275 4824716
276 4938468
277 4964216
278 5033480
279 5106460
280 5164016
281 5187516
282 5227736
283 5228156
284 5307848
285 5511740
286 5526356
287 5562896
288 5568188
289 5608040
290 5711816
291 5854460
292 5927120
293 5928836
294 5998956
295 6110780
296 6132776
297 6226916
298 6382796
299 6392204
300 6476396
301 6484656
302 6568376
303 6594896
304 6597356
305 6635720
306 6654956
307 6706364
308 6718460
309 6807476
310 6848996
311 6910760
312 6915740
313 6997676
314 7000136
315 7023236
316 7071116
317 7074536
318 7120886
319 7164680
320 7184660
321 7216196
322 7217276
323 7319724
324 7492676
325 7557836
326 7564496
327 7601576
328 7615916
329 7688156
330 7700396
331 7721996
332 7784528
333 7796996
334 7969208
335 8021156
336 8124476
337 8351492
338 8415788
339 8447996
340 8581352
341 8588840
342 8620556
343 8632976
344 8643596
345 8779316
346 8959496
347 9134636
348 9164156
349 9193496
350 9251196
351 9283676
352 9446396
353 9585212
354 9596912
355 9702284
356 9725036
357 9728456
358 10094396
359 10311836
360 10410296
361 10538636
362 10723856
363 10772996
364 10921676
365 11111516
366 11224976
367 11237336
368 11303708
369 11324036
370 11342156
371 11406524
372 11669276
373 12664340
374 12745036
375 12887420
376 12959996
377 13071380
378 13431740
379 13502012
380 13514996
381 13722296
382 13736796
383 13775996
384 13967096
385 14020556
386 14048456
387 14194220
388 14423816
389 14451836
390 14621456
391 14706086
392 14826344
393 14900336
394 15002396
395 15016844
396 15064556
397 15090764
398 15240716
399 15442196
400 15713456
401 15978280
402 15990296
403 16032012
404 16080116
405 16440476
406 16671056
407 16696676
408 16713788
409 16893236
410 17048636
411 17071196
412 17105396
413 17234096
414 17276486
415 17296916
416 17582396
417 18064436
418 18164636
419 18210608
420 18282876
421 18342236
422 18368720
423 18375656
424 18537296
425 18653180
426 18721076
427 18797036
428 18826340
429 19192796
430 19469996
431 19482116
432 19630796
433 19647056
434 19652720
435 19873976
436 20314796
437 20381756
438 20863076
439 21017876
440 21109916
441 21165620
442 21216716
443 21268220
444 21354476
445 21407756
446 21436376
447 21476780
448 21513356
449 21653996
450 21677936
451 21852428
452 21852656
453 21871916
454 21957176
455 21982026
456 22064720
457 22692956
458 22819676
459 22910576
460 23025596
461 23138276
462 23314406
463 23324756
464 23467496
465 23729156
466 23955620
467 24161540
468 24280196
469 24349640
470 24499796
471 24713780
472 24956204
473 24989996
474 25311260
475 25433096
476 25721384
477 25986896
478 26058956
479 26132540
480 26432336
481 26521040
482 26562536
483 26605436
484 26793620
485 26836796
486 26848976
487 26910356
488 26975516
489 27453164
490 27582908
491 27985496
492 28087736
493 28091696
494 28398476
495 28440716
496 28447646
497 28617836
498 29173616
499 29440796
500 29605496
501 29795216
502 29925896
503 30286256
504 30370028
505 30403292
506 30531896
507 30559676
508 30591896
509 30648596
510 30985916
511 32088056
512 32489996
513 32568188
514 33426536
515 33497516
516 34003196
517 34403756
518 34833956
519 35224592
520 35276540
521 35527460
522 35658740
523 35984876
524 36235580
525 36388040
526 36459356
527 36614396
528 37028120
529 37958180
530 38057756
531 38193116
532 38340536
533 38356556
534 39229256
535 39523568
536 40514396
537 40726556
538 41060516
539 41441036
540 41657876
541 41798396
542 42009836
543 42127016
544 42395756
545 42419156
546 42499580
547 42583856
548 42595196
549 42778736
550 43161980
551 43703348
552 43725776
553 43827836
554 44477996
555 45197096
556 45573836
557 46462676
558 46559496
559 46749116
560 46875596
561 47121980
562 47165972
563 47638556
564 47642360
565 47840936
566 47912036
567 48263540
568 48421040
569 48576920
570 48836840
571 48923024
572 49278716
573 49385084
574 49449020
575 49518140
576 49559576
577 49651196
578 49803332
579 49840052
580 50597456
581 50689796
582 51253748
583 51451088
584 51470996
585 51492740
586 51510596
587 51521396
588 51555236
589 51713156
590 51843656
591 51866636
592 52254860
593 52496636
594 52502096
595 52534660
596 52672460
597 52784816
598 53552924
599 53562236
600 53821148
601 54423740
602 54464396
603 54635828
604 54756860
605 55741136
606 56004476
607 56212196
608 56445308
609 56495516
610 56753528
611 56928560
612 57668828
613 58235996
614 58461746
615 58577036
616 58764716
617 58831916
618 58850396
619 58930196
620 59089316
621 59482076
622 59622836
623 60239696
624 60792476
625 60978524
626 61020956
627 61326716
628 61385936
629 61596860
630 61866164
631 62039246
632 62324132
633 62735816
634 63145736
635 63431420
636 63896036
637 64104036
638 64506596
639 64524380
640 64899536
641 64950812
642 65536016
643 65575688
644 65888126
645 66109676
646 66227036
647 66527816
648 66611372
649 66836276
650 66876296
651 67961036
652 68811596
653 68998226
654 69783980
655 69998316
656 69999116
657 70272176
658 70518380
659 70559996
660 70796336
661 70961180
662 71249636
663 71628476
664 71866076
665 72163976
666 72726980
667 72782996
668 72830096
669 72965816
670 74411996
671 74687756
672 74757020
673 74970896
674 75898940
675 75925076
676 76036796
677 77252396
678 77765936
679 77787860
680 78034064
681 78163004
682 78418076
683 78649322
684 78960596
685 79771076
686 80322116
687 80713580
688 81239336
689 81960476
690 82047644
691 83478356
692 83795036
693 84244856
694 84352748
695 84412940
696 84529196
697 84897116
698 85149116
699 85163396
700 85436996
701 85756016
702 85796616
703 85853456
704 86476676
705 86975996
706 88195388
707 89010896
708 89463216
709 90395312
710 91722956
711 92967836
712 93224336
713 93496496
714 94886956
715 95786636
716 96142856
717 96171512
718 96436796
719 96592496
720 96875996
721 96974780
722 97088156
723 97168676
724 97539548
725 98603816
726 98763836
727 98778416
728 99137948
729 99303116
730 99356396
731 99752432
732 100130036
733 100175036
734 101096684
735 101360816
736 101556140
737 102286796
738 102789176
739 102831116
740 102954236
741 102975596
742 104065016
743 104261260
744 105911780
745 106190996
746 107229356
747 107630120
748 108591080
749 110797628
750 111029516
751 111032708
752 111305876
753 112198796
754 112204796
755 112946636
756 112991276
757 113917496
758 115293776
759 117232076
760 117371696
761 118460156
762 118461416
763 118932476
764 119037596
765 119828516
766 120460028
767 120734540
768 120846596
769 123865196
770 124046996
771 124327868
772 124539866
773 125000124
774 125823236
775 125964716
776 126181436
777 128015996
778 128058476
779 128279696
780 128304176
781 130656236
782 132066812
783 132574676
784 132585596
785 133399076
786 133915496
787 133929176
788 135923036
789 136868860
790 137033816
791 137427836
792 137630636
793 138127196
794 138263576
795 139219916
796 139303076
797 140557820
798 140886140
799 141649196
800 141982676
801 142161596
802 143090636
803 143160356
804 145448156
805 146631596
806 146753876
807 148656380
808 148676216
809 149466236
810 150220796
811 150374588
812 151137896
813 151780460
814 151853996
815 152185628
816 152233796
817 152458736
818 154858172
819 155073656
820 155478396
821 156109928
822 156675596
823 158003240
824 158324036
825 158923436
826 160143056
827 160191356
828 160249820
829 160601756
830 160740968
831 160748276
832 161370140
833 161654636
834 161723516
835 163052732
836 163731956
837 163917596
838 164344946
839 164463152
840 164519096
841 164786540
842 166533836
843 167558216
844 167901996
845 167961596
846 168937076
847 169545596
848 169776176
849 170045564
850 170793356
851 171125636
852 171205436
853 171518756
854 172911596
855 173624060
856 173830436
857 174083316
858 175447004
859 176061596
860 176550836
861 177077264
862 177308456
863 177527528
864 177911096
865 178062836
866 178355276
867 181013756
868 181174136
869 181462556
870 181985716
871 182385896
872 183030620
873 183756716
874 183927740
875 185146520
876 185444636
877 185980208
878 186326780
879 187280912
880 188365316
881 188499164
882 189436236
883 189849296
884 189911228
885 190468460
886 191128892
887 191912252
888 191918480
889 193239644
890 194000396
891 194261756
892 194545256
893 194697356
894 195288080
895 195840008
896 197192336
897 197368916
898 198436532
899 198456296
900 198596240
901 199221396
902 199748636
903 199955696
904 202292636
905 203902376
906 204218696
907 205383596
908 205507760
909 205916756
910 206024696
911 206971376
912 208180796
913 208665068
914 210403196
915 210726716
916 211291340
917 212074796
918 212397636
919 213073556
920 216895640
921 216899060
922 218314204
923 221553776
924 221885348
925 222435356
926 222800396
927 222827876
928 222914156
929 222939356
930 223498796
931 223605356
932 223630988
933 223922156
934 223940156
935 224402108
936 224456696
937 225012476
938 225017096
939 227016860
940 227439572
941 227572796
942 230271596
943 232257596
944 232367252
945 233180636
946 233530076
947 233772656
948 234411404
949 235170536
950 235294748
951 236925356
952 238190228
953 239268596
954 239830556
955 240583928
956 240628076
957 241055888
958 241617596
959 241867076
960 242429180
961 242755916
962 243425516
963 244187420
964 244480460
965 244562864
966 245188616
967 246417860
968 247731536
969 248046704
970 248107496
971 249314516
972 249822716
973 251486924
974 253540556
975 253956920
976 253969124
977 254019146
978 254725016
979 256265996
980 256348796
981 256744796
982 258278636
983 258701036
984 260130596
985 260165496
986 261289996
987 262425416
988 262816396
989 263228360
990 263827196
991 264384536
992 264521036
993 265411076
994 265632692
995 267518732
996 268733516
997 269631356
998 270178736
999 270489236
1000 271889996