1 1
2 8
3 24
4 48
5 80
6 120
7 168
8 224
9 288
10 360
11 440
12 528
13 624
14 728
15 840
16 960
17 1088
18 1224
19 1368
20 1520
21 1680
22 1848
23 2024
24 2208
25 2400
26 2600
27 2808
28 3024
29 3248
30 3480
31 3720
32 3968
33 4224
34 4488
35 4760
36 5040
37 5328
38 5624
39 5928
40 6240
41 6560
42 6888
43 7224
44 7568
45 7920
46 8280
47 8648
48 9024
49 9408
50 9800
51 10200
52 10608
53 11024
54 11448
55 11880
56 12320
57 12768
58 13224
59 13688
60 14160
61 14640
62 15128
63 15624
64 16128
65 16640
66 17160
67 17688
68 18224
69 18768
70 19320
71 19880
72 20448
73 21024
74 21608
75 22200
76 22800
77 23408
78 24024
79 24648
80 25280
81 25920
82 26568
83 27224
84 27888
85 28560
86 29240
87 29928
88 30624
89 31328
90 32040
91 32760
92 33488
93 34224
94 34968
95 35720
96 36480
97 37248
98 38024
99 38808
100 39600
101 40400
102 41208
103 42024
104 42848
105 43680
106 44520
107 45368
108 46224
109 47088
110 47960
111 48840
112 49728
113 50622
114 51525
115 52437
116 53355
117 54282
118 55216
119 56160
120 57112
121 58072
122 59040
123 60016
124 61000
125 61992
126 62992
127 64000
128 65016
129 66040
130 67072
131 68112
132 69160
133 70216
134 71280
135 72352
136 73432
137 74520
138 75616
139 76720
140 77832
141 78952
142 80080
143 81216
144 82360
145 83512
146 84672
147 85840
148 87016
149 88200
150 89392
151 90592
152 91800
153 93016
154 94240
155 95472
156 96712
157 97960
158 99216
159 100480
160 101752
161 103032
162 104320
163 105616
164 106920
165 108232
166 109550
167 108230
168 109548
169 108228
170 106918
171 105615
172 104319
173 104318
174 105612
175 106914
176 108225
177 108224
178 106912
179 108222
180 109540
181 108220
182 106908
183 105606
184 104310
185 103024
186 101745
187 103025
188 104312
189 103026
190 101748
191 100476
192 99212
193 97956
194 99210
195 100472
196 101742
197 103020
198 104308
199 105602
200 106904
201 105600
202 104304
203 103016
204 101736
205 100464
206 99200
207 97944
208 96696
209 95456
210 94224
211 93000
212 91784
213 90576
214 89376
215 89375
216 90574
217 91780
218 92994
219 94218
220 95448
221 96688
222 95450
223 96690
224 95452
225 94220
226 94221
227 92997
228 92996
229 91782
230 90575
231 91783
232 92999
233 91785
234 90579
235 90580
236 89380
237 88188
238 89378
239 88186
240 87003
241 85827
242 84660
243 83500
244 82350
245 83502
246 82352
247 83504
248 84664
249 85830
250 87006
251 88190
252 88191
253 88192
254 87010
255 85836
256 87012
257 88196
258 89388
259 88198
260 89390
261 90588
262 91796
263 93012
264 94234
265 95466
266 96705
267 96704
268 97950
269 99204
270 100467
271 101738
272 103018
273 101740
274 100470
275 99207
276 97952
277 99208
278 97954
279 97955
280 96708
281 95469
282 95468
283 94236
284 94237
285 93015
286 94239
287 95470
288 96710
289 97958
290 99214
291 100478
292 101750
293 103028
294 104316
295 105610
296 105609
297 105608
298 104313
299 104314
300 104315
301 103029
302 103030
303 101751
304 103031
305 104317
306 105611
307 106913
308 108223
309 106911
310 106910
311 108221
312 109539
313 110865
314 112200
315 113544
316 114894
317 113542
318 114892
319 116250
320 117616
321 118992
322 120375
323 121765
324 123165
325 124572
326 125988
327 127410
328 128840
329 130280
330 131726
331 133182
332 134644
333 136116
334 137596
335 139084
336 140580
337 140581
338 139086
339 137600
340 136120
341 137598
342 136119
343 137599
344 139087
345 139088
346 140584
347 142086
348 143598
349 145116
350 146642
351 148176
352 146640
353 145112
354 143592
355 142080
356 140576
357 139080
358 137592
359 136112
360 134640
361 136110
362 137588
363 139074
364 140568
365 142072
366 143584
367 145104
368 146630
369 148164
370 146628
371 145100
372 143580
373 145098
374 146625
375 148160
376 146624
377 145096
378 143577
379 142065
380 140562
381 142064
382 140560
383 139065
384 137578
385 136100
386 137580
387 139068
388 140563
389 142066
390 143576
391 145095
392 146622
393 148158
394 149700
395 151250
396 152810
397 154376
398 155952
399 157536
400 159126
401 159125
402 157534
403 159124
404 159123
405 160722
406 162330
407 163944
408 165568
409 167200
410 168840
411 167202
412 165572
413 163950
414 162336
415 160728
416 162334
417 163948
418 165570
419 163947
420 165571
421 167203
422 168843
423 168844
424 170490
425 172144
426 173808
427 175480
428 177160
429 178848
430 180544
431 178850
432 177164
433 177165
434 178852
435 180546
436 182250
437 183960
438 185680
439 187408
440 189144
441 190888
442 192640
443 194400
444 196168
445 197944
446 199728
447 201520
448 203320
449 205128
450 203322
451 205130
452 206944
453 208768
454 210600
455 212440
456 214288
457 216144
458 218008
459 219880
460 221760
461 223648
462 225544
463 223650
464 225546
465 227448
466 229360
467 231280
468 233208
469 235144
470 237088
471 239040
472 241000
473 242968
474 244944
475 242970
476 241002
477 239044
478 237094
479 235152
480 237096
481 239048
482 241008
483 242976
484 244950
485 246932
486 244948
487 242972
488 244946
489 246928
490 248920
491 250920
492 252928
493 254944
494 256968
495 259000
496 261040
497 263088
498 265144
499 267208
500 269280
501 271360
502 273448
503 275544
504 277648
505 279760
506 281880
507 284008
508 286143
509 286144
510 288288
511 290440
512 292600
513 294768
514 296944
515 299128
516 301320
517 303520
518 305728
519 307944
520 305730
521 303524
522 303525
523 305732
524 307948
525 310170
526 312400
527 314640
528 316888
529 319144
530 321408
531 323680
532 325960
533 328248
534 325962
535 328250
536 328251
537 330546
538 332850
539 335160
540 337480
541 339808
542 342144
543 339810
544 337484
545 337485
546 335166
547 332856
548 330552
549 328256
550 330550
551 332852
552 330548
553 328252
554 325965
555 325964
556 323685
557 323684
558 321412
559 319150
560 316896
561 314650
562 312410
563 310180
564 307956
565 310178
566 312408
567 310176
568 307952
569 307951
570 307950
571 305736
572 303530
573 303531
574 305739
575 305740
576 303534
577 301336
578 299145
579 299144
580 296960
581 294784
582 292617
583 294785
584 294786
585 292620
586 290460
587 288310
588 290462
589 288312
590 290464
591 292622
592 294790
593 296964
594 299148
595 301340
596 303540
597 305748
598 307962
599 310184
600 312416
601 312417
602 310185
603 310186
604 312418
605 314658
606 312420
607 314660
608 316908
609 319162
610 321426
611 321425
612 323697
613 325975
614 325974
615 323694
616 325972
617 328260
618 330556
619 332860
620 335172
621 337491
622 337492
623 339820
624 342156
625 339822
626 337496
627 339824
628 342160
629 339825
630 337497
631 335178
632 335179
633 335180
634 337500
635 335181
636 332871
637 330568
638 328272
639 325984
640 325983
641 328270
642 330564
643 332868
644 330566
645 332870
646 335182
647 337502
648 335184
649 337504
650 339832
651 342168
652 339834
653 337506
654 335188
655 332878
656 330576
657 332880
658 335192
659 337512
660 339840
661 342176
662 344520
663 346872
664 349232
665 351600
666 353976
667 356360
668 358752
669 361152
670 363560
671 365976
672 368400
673 370832
674 373272
675 375720
676 378176
677 380640
678 383112
679 385592
680 388080
681 390576
682 393080
683 395592
684 398112
685 400640
686 403176
687 405720
688 408272
689 410832
690 413400
691 415976
692 418560
693 421152
694 423752
695 426360
696 428976
697 431600
698 434232
699 436872
700 439520
701 442176
702 444840
703 447510
704 450190
705 447512
706 450192
707 452880
708 455576
709 458280
710 460992
711 463710
712 466436
713 469170
714 471912
715 469168
716 466432
717 466431
718 463704
719 460984
720 458272
721 455568
722 458271
723 460983
724 463701
725 466428
726 463700
727 460980
728 463698
729 466425
730 469160
731 469161
732 471905
733 474656
734 477414
735 480180
736 482955
737 485739
738 488530
739 491328
740 494136
741 496950
742 499772
743 502602
744 505440
745 508288
746 511144
747 514008
748 516880
749 519760
750 522648
751 525544
752 528448
753 531360
754 534280
755 537208
756 540144
757 537210
758 534282
759 531362
760 528450
761 525546
762 522652
763 525548
764 522654
765 525550
766 522655
767 519768
768 516890
769 514020
770 511156
771 508300
772 511155
773 514017
774 516888
775 514016
776 511152
777 508296
778 505448
779 502608
780 499776
781 502606
782 502605
783 505444
784 508290
785 511146
786 514010
787 516882
788 514012
789 511150
790 514014
791 516885
792 519764
793 522650
794 525545
795 528447
796 531358
797 534276
798 537204
799 540140
800 543084
801 540141
802 537207
803 537206
804 540142
805 543086
806 546036
807 548996
808 551964
809 554940
810 557924
811 557925
812 560916
813 563914
814 566922
815 569936
816 572960
817 575991
818 579030
819 582078
820 585132
821 588196
822 588195
823 588194
824 591264
825 594342
826 597429
827 600525
828 603629
829 603630
830 606740
831 609858
832 606738
833 609856
834 606736
835 603624
836 606735
837 609854
838 612981
839 609855
840 612983
841 612984
842 616120
843 619264
844 616122
845 612986
846 609860
847 609861
848 609862
849 612990
850 616125
851 616124
852 619266
853 622416
854 625575
855 625576
856 628744
857 631920
858 635104
859 635103
860 638295
861 641493
862 644700
863 644699
864 647915
865 651138
866 654368
867 657608
868 660856
869 664110
870 660855
871 657609
872 660857
873 660858
874 657612
875 654372
876 651140
877 651141
878 647919
879 647920
880 651144
881 654375
882 657615
883 657616
884 660864
885 664118
886 667380
887 670650
888 673930
889 677217
890 680512
891 683816
892 687126
893 690444
894 693770
895 697104
896 700448
897 703800
898 707160
899 710528
900 713904
901 717288
902 720680
903 724080
904 727488
905 730904
906 734328
907 737760
908 741200
909 744648
910 748104
911 744650
912 744651
913 741204
914 737766
915 737765
916 741205
917 744653
918 744654
919 748110
920 751572
921 755044
922 758524
923 762012
924 765508
925 769012
926 765510
927 769014
928 772524
929 776043
930 779570
931 783104
932 779568
933 776040
934 772520
935 769008
936 765504
937 769006
938 769005
939 772516
940 776034
941 779562
942 783096
943 786640
944 790192
945 793750
946 797316
947 800892
948 804474
949 808064
950 811664
951 811665
952 815272
953 818888
954 822510
955 826140
956 829780
957 833426
958 837081
959 837080
960 833424
961 829776
962 826137
963 829777
964 833425
965 829779
966 833427
967 837082
968 840744
969 844416
970 848094
971 851781
972 855477
973 859180
974 862890
975 866610
976 870336
977 874071
978 874072
979 870338
980 874074
981 877818
982 874076
983 870342
984 866614
985 862896
986 859185
987 862895
988 859183
989 855480
990 851785
991 851784
992 848096
993 848097
994 844417
995 848095
996 844415
997 844414
998 840742
999 837078
1000 840740
1001 844410
1002 848088
1003 851775
1004 855470
1005 859173
1006 862884
1007 866604
1008 870330
1009 870331
1010 870332
1011 874068
1012 877812
1013 881562
1014 885320
1015 889088
1016 892864
1017 896648
1018 900438
1019 904236
1020 908044
1021 911860
1022 915684
1023 911862
1024 908048
1025 904240
1026 908046
1027 904239
1028 900440
1029 896650
1030 900442
1031 896652
1032 892870
1033 889096
1034 885330
1035 889098
1036 892872
1037 896655
1038 900445
1039 904245
1040 908052
1041 911868
1042 915690
1043 919520
1044 923360
1045 927206
1046 931060
1047 934923
1048 938795
1049 942675
1050 942676
1051 938796
1052 934924
1053 931062
1054 927207
1055 931063
1056 931064
1057 927210
1058 923364
1059 919524
1060 923362
1061 927208
1062 923361
1063 919521
1064 919522
1065 919523
1066 915691
1067 911867
1068 915689
1069 911865
1070 908050
1071 904244
1072 900444
1073 896654
1074 892871
1075 889097
1076 892873
1077 896656
1078 900448
1079 904248
1080 900450
1081 896658
1082 892875
1083 889100
1084 885332
1085 881574
1086 877824
1087 874080
1088 870345
1089 866619
1090 862900
1091 859188
1092 855485
1093 851790
1094 848102
1095 844424
1096 840752
1097 837090
1098 833436
1099 829790
1100 826150
1101 826149
1102 829787
1103 833435
1104 833434
1105 837088
1106 840750
1107 844422
1108 848100
1109 851788
1110 851787
1111 851786
1112 855482
1113 859184
1114 855481