2 0
3 6
4 4
5 12
6 20
7 42
8 32
9 40
10 48
11 78
12 84
13 116
14 148
15 210
16 176
17 176
18 176
19 214
20 212
21 252
22 292
23 378
24 368
25 408
26 448
27 542
28 580
29 676
30 772
31 930
32 832
33 800
34 768
35 806
36 772
37 812
38 852
39 970
40 928
41 968
42 1008
43 1134
44 1172
45 1300
46 1428
47 1650
48 1584
49 1616
50 1648
51 1782
52 1812
53 1948
54 2084
55 2330
56 2352
57 2488
58 2624
59 2878
60 3012
61 3268
62 3524
63 3906
64 3648
65 3520
66 3392
67 3398
68 3268
69 3276
70 3284
71 3434
72 3296
73 3304
74 3312
75 3470
76 3476
77 3636
78 3796
79 4114
80 3952
81 3952
82 3952
83 4118
84 4116
85 4284
86 4452
87 4794
88 4784
89 4952
90 5120
91 5470
92 5636
93 5988
94 6340
95 6882
96 6656
97 6624
98 6592
99 6758
100 6724
101 6892
102 7060
103 7434
104 7392
105 7560
106 7728
107 8110
108 8276
109 8660
110 9044
111 9650
112 9584
113 9744
114 9904
115 10294
116 10452
117 10844
118 11236
119 11866
120 12016
121 12408
122 12800
123 13438
124 13828
125 14468
126 15108
127 16002
128 15360
129 14976
130 14592
131 14470
132 14084
133 13964
134 13844
135 13994
136 13600
137 13480
138 13360
139 13518
140 13396
141 13556
142 13716
143 14162
144 13744
145 13616
146 13488
147 13654
148 13524
149 13692
150 13860
151 14330
152 14192
153 14360
154 14528
155 15006
156 15172
157 15652
158 16132
159 16930
160 16448
161 16288
162 16128
163 16294
164 16132
165 16300
166 16468
167 16970
168 16800
169 16968
170 17136
171 17646
172 17812
173 18324
174 18836
175 19698
176 19504
177 19664
178 19824
179 20342
180 20500
181 21020
182 21540
183 22426
184 22576
185 23096
186 23616
187 24510
188 25028
189 25924
190 26820
191 28098
192 27456
193 27200
194 26944
195 27078
196 26820
197 26956
198 27092
199 27626
200 27360
201 27496
202 27632
203 28174
204 28308
205 28852
206 29396
207 30354
208 30064
209 30192
210 30320
211 30870
212 30996
213 31548
214 32100
215 33082
216 33200
217 33752
218 34304
219 35294
220 35844
221 36836
222 37828
223 39266
224 38912
225 39008
226 39104
227 39654
228 39748
229 40300
230 40852
231 41866
232 41952
233 42504
234 43056
235 44078
236 44628
237 45652
238 46676
239 48178
240 48240
241 48784
242 49328
243 50358
244 50900
245 51932
246 52964
247 54490
248 55024
249 56056
250 57088
251 58622
252 59652
253 61188
254 62724
255 64770
256 63232
257 62208
258 61184
259 60678
260 59652
261 59148
262 58644
263 58666
264 57632
265 57128
266 56624
267 56654
268 56148
269 56180
270 56212
271 56786
272 55728
273 55216
274 54704
275 54742
276 54228
277 54268
278 54308
279 54906
280 54384
281 54424
282 54464
283 55070
284 55108
285 55716
286 56324
287 57506
288 56384
289 55840
290 55296
291 55334
292 54788
293 54828
294 54868
295 55498
296 54944
297 54984
298 55024
299 55662
300 55700
301 56340
302 56980
303 58226
304 57648
305 57680
306 57712
307 58358
308 58388
309 59036
310 59684
311 60954
312 60976
313 61624
314 62272
315 63550
316 64196
317 65476
318 66756
319 68674
320 67392
321 66752
322 66112
323 66118
324 65476
325 65484
326 65492
327 66154
328 65504
329 65512
330 65520
331 66190
332 66196
333 66868
334 67540
335 68882
336 68208
337 68208
338 68208
339 68886
340 68884
341 69564
342 70244
343 71610
344 71600
345 72280
346 72960
347 74334
348 75012
349 76388
350 77764
351 79842
352 79104
353 79072
354 79040
355 79718
356 79684
357 80364
358 81044
359 82442
360 82400
361 83080
362 83760
363 85166
364 85844
365 87252
366 88660
367 90802
368 90736
369 91408
370 92080
371 93494
372 94164
373 95580
374 96996
375 99162
376 99824
377 101240
378 102656
379 104830
380 106244
381 108420
382 110596
383 113538
384 111872
385 110976
386 110080
387 109958
388 109060
389 108940
390 108820
391 109482
392 108576
393 108456
394 108336
395 109006
396 108884
397 109556
398 110228
399 111698
400 110768
401 110640
402 110512
403 111190
404 111060
405 111740
406 112420
407 113914
408 113776
409 114456
410 115136
411 116638
412 117316
413 118820
414 120324
415 122658
416 121664
417 121504
418 121344
419 122022
420 121860
421 122540
422 123220
423 124746
424 124576
425 125256
426 125936
427 127470
428 128148
429 129684
430 131220
431 133618
432 133424
433 134096
434 134768
435 136310
436 136980
437 138524
438 140068
439 142490
440 143152
441 144696
442 146240
443 148670
444 150212
445 152644
446 155076
447 158402
448 157248
449 156992
450 156736
451 157382
452 157124
453 157772
454 158420
455 159978
456 159712
457 160360
458 161008
459 162574
460 163220
461 164788
462 166356
463 168850
464 168560
465 169200
466 169840
467 171414
468 172052
469 173628
470 175204
471 177722
472 178352
473 179928
474 181504
475 184030
476 185604
477 188132
478 190660
479 194146
480 193792
481 194400
482 195008
483 196582
484 197188
485 198764
486 200340
487 202890
488 203488
489 205064
490 206640
491 209198
492 210772
493 213332
494 215892
495 219442
496 220016
497 221584
498 223152
499 225718
500 227284
501 229852
502 232420
503 235994
504 237552
505 240120
506 242688
507 246270
508 248836
509 252420
510 256004
511 260610
512 257024
513 254464
514 251904
515 250374
516 247812
517 246284
518 244756
519 244266
520 241696
521 240168
522 238640
523 238158
524 236628
525 236148
526 235668
527 236242
528 233648
529 232112
530 230576
531 230102
532 228564
533 228092
534 227620
535 228218
536 226672
537 226200
538 225728
539 226334
540 225860
541 226468
542 227076
543 228770
544 226112
545 224544
546 222976
547 222502
548 220932
549 220460
550 219988
551 220618
552 219040
553 218568
554 218096
555 218734
556 218260
557 218900
558 219540
559 221298
560 219696
561 219216
562 218736
563 219382
564 218900
565 219548
566 220196
567 221978
568 221488
569 222136
570 222784
571 224574
572 225220
573 227012
574 228804
575 231746
576 228928
577 227264
578 225600
579 225094
580 223428
581 222924
582 222420
583 223082
584 221408
585 220904
586 220400
587 221070
588 220564
589 221236
590 221908
591 223762
592 222064
593 221552
594 221040
595 221718
596 221204
597 221884
598 222564
599 224442
600 223920
601 224600
602 225280
603 227166
604 227844
605 229732
606 231620
607 234722
608 232960
609 232416
610 231872
611 232550
612 232004
613 232684
614 233364
615 235274
616 234720
617 235400
618 236080
619 237998
620 238676
621 240596
622 242516
623 245682
624 245104
625 245776
626 246448
627 248374
628 249044
629 250972
630 252900
631 256090
632 256752
633 258680
634 260608
635 263806
636 265732
637 268932
638 272132
639 276610
640 273408
641 271488
642 269568
643 268934
644 267012
645 266380
646 265748
647 266410
648 264480
649 263848
650 263216
651 263886
652 263252
653 263924
654 264596
655 266578
656 264624
657 263984
658 263344
659 264022
660 263380
661 264060
662 264740
663 266746
664 266096
665 266776
666 267456
667 269470
668 270148
669 272164
670 274180
671 277538
672 275520
673 274848
674 274176
675 274854
676 274180
677 274860
678 275540
679 277578
680 276896
681 277576
682 278256
683 280302
684 280980
685 283028
686 285076
687 288498
688 287792
689 288464
690 289136
691 291190
692 291860
693 293916
694 295972
695 299418
696 300080
697 302136
698 304192
699 307646
700 309700
701 313156
702 316612
703 321474
704 319296
705 318528
706 317760
707 318406
708 317636
709 318284
710 318932
711 321002
712 320224
713 320872
714 321520
715 323598
716 324244
717 326324
718 328404
719 331922
720 331120
721 331760
722 332400
723 334486
724 335124
725 337212
726 339300
727 342842
728 343472
729 345560
730 347648
731 351198
732 353284
733 356836
734 360388
735 365410
736 364544
737 365152
738 365760
739 367846
740 368452
741 370540
742 372628
743 376202
744 376800
745 378888
746 380976
747 384558
748 386644
749 390228
750 393812
751 398898
752 399472
753 401552
754 403632
755 407222
756 409300
757 412892
758 416484
759 421594
760 423664
761 427256
762 430848
763 435966
764 439556
765 444676
766 449796
767 456450
768 452352
769 449792
770 447232
771 446214
772 443652
773 442636
774 441620
775 442154
776 439584
777 438568
778 437552
779 438094
780 437076
781 437620
782 438164
783 440274
784 437680
785 436656
786 435632
787 436182
788 435156
789 435708
790 436260
791 438394
792 437360
793 437912
794 438464
795 440606
796 441156
797 443300
798 445444
799 449186
800 446528
801 445472
802 444416
803 444966
804 443908
805 444460
806 445012
807 447178
808 446112
809 446664
810 447216
811 449390
812 449940
813 452116
814 454292
815 458098
816 457008
817 457552
818 458096
819 460278
820 460820
821 463004
822 465188
823 469018
824 469552
825 471736
826 473920
827 477758
828 479940
829 483780
830 487620
831 493122
832 490304
833 489152
834 488000
835 488518
836 487364
837 487884
838 488404
839 490602
840 489440
841 489960
842 490480
843 492686
844 493204
845 495412
846 497620
847 501522
848 500336
849 500848
850 501360
851 503574
852 504084
853 506300
854 508516
855 512442
856 512944
857 515160
858 517376
859 521310
860 523524
861 527460
862 531396
863 537058
864 535808
865 536288
866 536768
867 538982
868 539460
869 541676
870 543892
871 547850
872 548320
873 550536
874 552752
875 556718
876 558932
877 562900
878 566868
879 572594
880 573040
881 575248
882 577456
883 581430
884 583636
885 587612
886 591588
887 597338
888 599536
889 603512
890 607488
891 613246
892 617220
893 622980
894 628740
895 636290
896 633088
897 631680
898 630272
899 630662
900 629252
901 629644
902 630036
903 632234
904 630816
905 631208
906 631600
907 633806
908 634196
909 636404
910 638612
911 642642
912 641200
913 641584
914 641968
915 644182
916 644564
917 646780
918 648996
919 653050
920 653424
921 655640
922 657856
923 661918
924 664132
925 668196
926 672260
927 678178
928 676672
929 677024
930 677376
931 679590
932 679940
933 682156
934 684372
935 688458
936 688800
937 691016
938 693232
939 697326
940 699540
941 703636
942 707732
943 713714
944 714032
945 716240
946 718448
947 722550
948 724756
949 728860
950 732964
951 738970
952 741168
953 745272
954 749376
955 755390
956 759492
957 765508
958 771524
959 779458
960 777792
961 778048
962 778304
963 780486
964 780740
965 782924
966 785108
967 789226
968 789472
969 791656
970 793840
971 797966
972 800148
973 804276
974 808404
975 814482
976 814704
977 816880
978 819056
979 823190
980 825364
981 829500
982 833636
983 839738
984 841904
985 846040
986 850176
987 856286
988 860420
989 866532
990 872644
991 880738
992 880896
993 883040
994 885184
995 889318
996 891460
997 895596
998 899732
999 905866
1000 908000