1 40
2 88
3 184
4 424
5 808
6 1048
7 1384
8 1528
9 1864
10 2104
11 2184
12 3080
13 4504
14 4744
15 5224
16 5928
17 6440
18 6568
19 7224
20 8104
21 8360
22 8840
23 9784
24 10264
25 10472
26 11480
27 11544
28 11848
29 12808
30 12904
31 14136
32 14840
33 14968
34 16280
35 16648
36 18664
37 19608
38 20344
39 21080
40 22040
41 23240
42 23704
43 24440
44 24648
45 24920
46 26008
47 26584
48 27384
49 27608
50 27688
51 28264
52 28952
53 29240
54 30088
55 30408
56 31160
57 31288
58 31384
59 32104
60 33176
61 33288
62 33688
63 34024
64 34040
65 34760
66 35448
67 35960
68 36024
69 36680
70 37144
71 37464
72 38344
73 38456
74 39032
75 39624
76 40024
77 40664
78 42184
79 43160
80 43768
81 45208
82 45384
83 46744
84 46888
85 46904
86 48440
87 48984
88 49640
89 49704
90 49848
91 50104
92 50120
93 50824
94 51128
95 52504
96 53224
97 53720
98 53960
99 54168
100 54904
101 55352
102 55608
103 55880
104 56968
105 58760
106 59608
107 59848
108 60328
109 60664
110 61640
111 62744
112 64648
113 67160
114 67384
115 67592
116 68856
117 69080
118 69368
119 69608
120 70280
121 70648
122 70760
123 71704
124 72168
125 73160
126 73640
127 74120
128 74328
129 74936
130 75304
131 75448
132 76984
133 77720
134 78440
135 78808
136 79384
137 80488
138 80840
139 81064
140 81096
141 81224
142 81320
143 82040
144 86824
145 86840
146 87064
147 87320
148 89960
149 90744
150 91160
151 91448
152 91464
153 91864
154 94760
155 95464
156 95816
157 96216
158 96808
159 98088
160 100104
161 100232
162 100968
163 101864
164 102680
165 102872
166 103288
167 103416
168 104008
169 106568
170 106648
171 107912
172 108024
173 109208
174 109896
175 110008
176 110840
177 112280
178 112344
179 112520
180 113240
181 113944
182 115656
183 116344
184 116808
185 116968
186 117384
187 118712
188 121048
189 121688
190 122104
191 122408
192 123464
193 123864
194 124040
195 125128
196 125528
197 125848
198 126440
199 126920
200 127048
201 127608
202 128488
203 129048
204 129784
205 130088
206 131064
207 131720
208 132680
209 133640
210 134088
211 134584
212 135320
213 135608
214 136168
215 136248
216 136968
217 137464
218 139864
219 140584
220 140840
221 141128
222 141848
223 142264
224 142760
225 143224
226 143448
227 143480
228 143848
229 144328
230 144440
231 144584
232 145544
233 148056
234 148520
235 149480
236 149720
237 149960
238 151288
239 152456
240 152584
241 153032
242 154088
243 154760
244 154984
245 155144
246 155368
247 155672
248 155688
249 155704
250 158120
251 158312
252 158984
253 159080
254 159576
255 159848
256 160728
257 160952
258 161240
259 163880
260 164344
261 165624
262 167720
263 168088
264 168872
265 169880
266 169944
267 170376
268 170456
269 170664
270 171384
271 172568
272 173544
273 173768
274 174680
275 175160
276 176248
277 177560
278 177848
279 177944
280 178168
281 178568
282 179304
283 179480
284 179960
285 180024
286 180904
287 181528
288 181640
289 182120
290 182824
291 184168
292 184760
293 185288
294 185928
295 186440
296 187544
297 188248
298 188936
299 189304
300 190280
301 190568
302 190760
303 190808
304 190968
305 191048
306 192440
307 193128
308 193160
309 193880
310 195288
311 195304
312 196328
313 197448
314 198024
315 198152
316 199768
317 199784
318 200408
319 201304
320 201624
321 202408
322 203704
323 203784
324 206264
325 206312
326 206344
327 206664
328 206728
329 207176
330 208280
331 210728
332 213544
333 213560
334 213784
335 218904
336 219560
337 220520
338 220616
339 221944
340 222488
341 223448
342 225368
343 226520
344 227224
345 227528
346 227960
347 228328
348 228408
349 229448
350 229848
351 230840
352 232984
353 233608
354 233624
355 233864
356 234248
357 234872
358 234920
359 235640
360 236328
361 236504
362 237304
363 238024
364 238952
365 238984
366 239768
367 240680
368 240920
369 241640
370 241976
371 242792
372 242808
373 243848
374 244280
375 245544
376 246008
377 246344
378 246696
379 247128
380 253768
381 253880
382 254840
383 255944
384 256408
385 257240
386 257464
387 258904
388 260376
389 260824
390 261080
391 261320
392 262104
393 262856
394 263464
395 263544
396 264920
397 265640
398 267512
399 268008
400 268088
401 268424
402 268648
403 269240
404 270248
405 270680
406 272360
407 273416
408 274024
409 274888
410 275064
411 275480
412 275528
413 276488
414 276664
415 278728
416 279128
417 279528
418 279560
419 281240
420 281336
421 281480
422 281976
423 282680
424 283640
425 285032
426 286296
427 286648
428 287144
429 287736
430 287960
431 288680
432 288728
433 291336
434 294440
435 294872
436 295384
437 295640
438 296104
439 296360
440 297560
441 299720
442 300104
443 301784
444 301928
445 302840
446 304616
447 304760
448 305624
449 305848
450 306568
451 307624
452 308360
453 308488
454 308824
455 308904
456 309560
457 310344
458 311064
459 311144
460 312440
461 312488
462 312648
463 313224
464 313864
465 313944
466 314360
467 314552
468 314808
469 316024
470 316712
471 317768
472 318568
473 319160
474 319352
475 319928
476 320248
477 320840
478 321464
479 322040
480 322184
481 324168
482 324744
483 326728
484 327560
485 327704
486 329960
487 331048
488 331224
489 332104
490 332824
491 333528
492 333560
493 334744
494 335384
495 336776
496 337688
497 337848
498 338120
499 340280
500 341960
501 343176
502 344792
503 344840
504 345320
505 345560
506 346280
507 346504
508 347048
509 347128
510 348648
511 349928
512 350248
513 352168
514 352248
515 352520
516 352824
517 352984
518 353096
519 353528
520 354008
521 354184
522 354984
523 356120
524 356408
525 357368
526 359240
527 360584
528 361048
529 362648
530 364280
531 365240
532 365288
533 365864
534 365928
535 367880
536 368456
537 368648
538 370328
539 370408
540 370520
541 373128
542 373160
543 374488
544 375560
545 376408
546 377960
547 378024
548 378168
549 378744
550 379016
551 379048
552 379464
553 379496
554 380072
555 381128
556 381752
557 382568
558 385016
559 385224
560 385352
561 387784
562 388104
563 388136
564 388264
565 388280
566 388808
567 388968
568 389240
569 389576
570 390440
571 391128
572 393544
573 394520
574 395016
575 395096
576 396184
577 396680
578 397208
579 399048
580 399320
581 400568
582 400984
583 401208
584 401240
585 402776
586 404040
587 404344
588 404664
589 405528
590 405704
591 406472
592 407048
593 407480
594 410312
595 410728
596 411304
597 411448
598 411784
599 411944
600 413704
601 414392
602 414440
603 415208
604 416840
605 419240
606 421544
607 422088
608 422808
609 425432
610 426408
611 428264
612 429080
613 429288
614 431128
615 432440
616 432920
617 435304
618 435656
619 435768
620 436856
621 436984
622 438680
623 439544
624 439640
625 439688
626 442040
627 442472
628 442648
629 443960
630 445016
631 445640
632 445848
633 445880
634 446072
635 446120
636 447144
637 447848
638 448040
639 448280
640 448728
641 448744
642 449288
643 449384
644 451896
645 452120
646 452728
647 455208
648 455784
649 456456
650 457160
651 457976
652 458744
653 460536
654 461912
655 463496
656 464424
657 465560
658 465576
659 466520
660 467432
661 468248
662 469448
663 469640
664 470360
665 470840
666 471048
667 471128
668 471208
669 471224
670 472328
671 474808
672 475304
673 476968
674 477304
675 480664
676 480680
677 481288
678 482008
679 482360
680 483368
681 484728
682 485384
683 487784
684 488312
685 488360
686 490952
687 491704
688 491928
689 492424
690 492536
691 493064
692 493304
693 494760
694 494840
695 495704
696 496104
697 496760
698 497960
699 498264
700 500888
701 501512
702 503368
703 503848
704 503960
705 504888
706 504968
707 505448
708 507048
709 507656
710 508280
711 508376
712 509048
713 510632
714 510936
715 511880
716 512088
717 513080
718 513464
719 517256
720 518408
721 518968
722 519560
723 519992
724 520904
725 521048
726 521192
727 525272
728 526184
729 526648
730 527368
731 527528
732 527912
733 530088
734 534776
735 535640
736 537448
737 537608
738 537688
739 539368
740 539864
741 540680
742 541688
743 542008
744 542168
745 542984
746 543768
747 544344
748 547656
749 547864
750 548216
751 548504
752 549848
753 550504
754 551128
755 551768
756 552344
757 553144
758 554120
759 555928
760 556584
761 558440
762 558568
763 558584
764 558824
765 561048
766 561624
767 561704
768 562760
769 562984
770 563288
771 563608
772 563720
773 563848
774 564504
775 565064
776 565160
777 565640
778 566168
779 566664
780 566840
781 567304
782 567928
783 568760
784 569096
785 569544
786 570664
787 570680
788 571688
789 571736
790 571976
791 572136
792 575240
793 576056
794 577016
795 577288
796 577592
797 577640
798 577768
799 579320
800 579688
801 580040
802 580232
803 583160
804 584168
805 585528
806 586568
807 588584
808 588696
809 589384
810 589784
811 589848
812 590072
813 590424
814 591080
815 592328
816 592744
817 593912
818 593960
819 594888
820 595976
821 596936
822 599064
823 599912
824 599960
825 601288
826 601880
827 603560
828 603704
829 603896
830 604264
831 604888
832 605720
833 606584
834 607864
835 608888
836 610024
837 611448
838 617576
839 617768
840 618088
841 619736
842 619768
843 620344
844 621368
845 621448
846 621560
847 624440
848 625784
849 626424
850 627576
851 628520
852 628760
853 630872
854 631304
855 631736
856 631928
857 634280
858 635624
859 637528
860 637944
861 639128
862 640328
863 640376
864 641128
865 641960
866 643128
867 643208
868 643448
869 643544
870 644360
871 644968
872 646280
873 648328
874 648824
875 648888
876 649640
877 650360
878 650760
879 650888
880 650936
881 651768
882 653048
883 653384
884 653720
885 656248
886 657176
887 659192
888 659704
889 660632
890 660824
891 661768
892 662216
893 662568
894 662840
895 662888
896 663064
897 663864
898 664008
899 664040
900 665304
901 665480
902 666248
903 667736
904 669320
905 670760
906 671240
907 671528
908 672424
909 672504
910 672728
911 673880
912 674168
913 677144
914 677336
915 680456
916 680680
917 681032
918 681544
919 682008
920 682808
921 685288
922 687368
923 688040
924 689384
925 690648
926 690680
927 693368
928 694280
929 694376
930 695096
931 696728
932 697160
933 697544
934 697640
935 700984
936 701240
937 702152
938 702440
939 702680
940 702728
941 704216
942 705768
943 707208
944 707704
945 708152
946 708296
947 708488
948 708680
949 709640
950 710344
951 710488
952 712088
953 712824
954 713544
955 716104
956 716728
957 717464
958 718040
959 719128
960 720024
961 720088
962 720168
963 720920
964 721528
965 721928
966 722840
967 724040
968 725144
969 728360
970 728552
971 728664
972 728968
973 729368
974 730536
975 730568
976 731640
977 732248
978 735688
979 737304
980 739112
981 741704
982 742040
983 742424
984 742760
985 743608
986 744744
987 745784
988 747224
989 747560
990 750056
991 750696
992 751160
993 754040
994 754744
995 755464
996 757160
997 758728
998 758744
999 758904
1000 759080