0 1
1 4
2 12
3 24
4 36
5 64
6 112
7 132
8 156
9 222
10 264
11 340
12 424
13 456
14 492
15 640
16 740
17 778
18 876
19 1020
20 1084
21 1216
22 1440
23 1416
24 1464
25 1818
26 1924
27 1972
28 2172
29 2316
30 2464
31 2696
32 2956
33 2946
34 3024
35 3544
36 3664
37 3708
38 4044
39 4140
40 4380
41 4786
42 5008
43 5052
44 5148
45 5752
46 6032
47 6004
48 6408
49 6570
50 6832
51 7456
52 7644
53 7632
54 7872
55 8532
56 8908
57 8902
58 9312
59 9564
60 9856
61 10652
62 10864
63 10740
64 11148
65 11890
66 12304
67 12432
68 12756
69 13032
70 13524
71 14368
72 14608
73 14478
74 14928
75 15820
76 16292
77 16468
78 16776
79 17040
80 17740
81 18670
82 18900
83 18804
84 19224
85 20292
86 20896
87 21016
88 21348
89 21618
90 22492
91 23588
92 23716
93 23652
94 24132
95 25276
96 26056
97 26154
98 26448
99 26784
100 27804
101 29020
102 29116
103 29064
104 29556
105 30814
106 31820
107 31864
108 32064
109 32508
110 33676
111 34996
112 35100
113 35022
114 35508
115 36960
116 38140
117 38080
118 38268
119 38784
120 40072
121 41570
122 41644
123 41520
124 42036
125 43636
126 45028
127 44868
128 44988
129 45630
130 47040
131 48700
132 48760
133 48552
134 49116
135 50872
136 52460
137 52234
138 52260
139 53052
140 54556
141 56344
142 56496
143 56112
144 56688
145 58746
146 60436
147 60148
148 60132
149 60948
150 62656
151 64592
152 64732
153 64242
154 64824
155 67192
156 68968
157 68580
158 68604
159 69372
160 71292
161 73450
162 73480
163 72972
164 73524
165 76120
166 78128
167 77548
168 77592
169 78402
170 80440
171 82912
172 82812
173 82176
174 82824
175 85596
176 87820
177 87118
178 87120
179 87996
180 90136
181 92924
182 92728
183 91884
184 92700
185 95650
186 98032
187 97320
188 97164
189 98088
190 100476
191 103456
192 103168
193 102198
194 103104
195 106276
196 108812
197 108052
198 107784
199 108720
200 111364
201 114550
202 114180
203 113100
204 114024
205 117444
206 120184
207 119320
208 118956
209 119898
210 122812
211 126260
212 125716
213 124524
214 125532
215 129148
216 132112
217 131178
218 130656
219 131640
220 134844
221 138484
222 137812
223 136536
224 137556
225 141406
226 144644
227 143584
228 142896
229 143940
230 147436
231 151252
232 150468
233 149118
234 150108
235 154248
236 157756
237 156496
238 155724
239 156792
240 160528
241 164642
242 163684
243 162240
244 163236
245 167596
246 171460
247 169980
248 169044
249 170238
250 174192
251 178588
252 177472
253 175872
254 176940
255 181504
256 185708
257 184042
258 182892
259 184284
260 188404
261 193024
262 191904
263 190032
264 191136
265 196050
266 200476
267 198676
268 197340
269 198804
270 203200
271 208040
272 206860
273 204762
274 205872
275 211192
276 215800
277 213828
278 212388
279 213828
280 218556
281 223666
282 222328
283 220092
284 221148
285 226840
286 231752
287 229492
288 227976
289 229458
290 234424
291 239896
292 238356
293 235920
294 237024
295 243036
296 248236
297 245734
298 244128
299 245652
300 250816
301 256700
302 254968
303 252252
304 253476
305 259786
306 265264
307 262608
308 260796
309 262344
310 267828
311 274048
312 272104
313 269166
314 270480
315 277108
316 282860
317 280012
318 278016
319 279600
320 285388
321 291958
322 289812
323 286644
324 288024
325 294972
326 301024
327 297976
328 295788
329 297402
330 303508
331 310460
332 308068
333 304644
334 306156
335 313372
336 319720
337 316554
338 314088
339 315744
340 322236
341 329476
342 326884
343 323232
344 324780
345 332350
346 339020
347 335680
348 332928
349 334620
350 341548
351 349036
352 346236
353 342414
354 343932
355 351912
356 358900
357 355288
358 352380
359 354048
360 361360
361 369218
362 366124
363 362160
364 363660
365 371956
366 379396
367 375468
368 372324
369 374070
370 381720
371 389980
372 386584
373 382416
374 383964
375 392536
376 400460
377 396226
378 392772
379 394716
380 402628
381 411232
382 407688
383 403176
384 404784
385 413754
386 422044
387 417556
388 413796
389 415860
390 424120
391 433040
392 429340
393 424506
394 426144
395 435568
396 444160
397 439428
398 435420
399 437508
400 446172
401 455434
402 451528
403 446436
404 448020
405 457912
406 466904
407 461812
408 457584
409 459738
410 468760
411 478432
412 474276
413 468864
414 470472
415 480828
416 490180
417 484750
418 480336
419 482532
420 491872
421 502004
422 497584
423 491820
424 493500
425 504298
426 514000
427 508296
428 503628
429 505824
430 515580
431 526144
432 521416
433 515358
434 517080
435 528316
436 538412
437 532372
438 527472
439 529680
440 539812
441 550870
442 545820
443 539436
444 541224
445 552876
446 563392
447 557008
448 551844
449 554106
450 564604
451 576188
452 570772
453 564012
454 565980
455 577972
456 588880
457 582282
458 576744
459 579072
460 590004
461 601996
462 596308
463 589176
464 591228
465 603646
466 614948
467 608128
468 602184
469 604548
470 616012
471 628348
472 622380
473 614934
474 616980
475 629928
476 641596
477 634456
478 628236
479 630552
480 642544
481 655322
482 648964
483 641280
484 643308
485 656692
486 668860
487 661332
488 654804
489 657150
490 669624
491 682876
492 676096
493 668160
494 670212
495 683968
496 696716
497 688786
498 681876
499 684372
500 697228
501 710944
502 703872
503 695544
504 697632
505 711858
506 725116
507 716812
508 709500
509 712116
510 725416
511 739568
512 732196
513 723474
514 725616
515 740344
516 754048
517 745380
518 737700
519 740388
520 754164
521 768754
522 761080
523 752004
524 754116
525 769360
526 783584
527 774484
528 766440
529 769242
530 783448
531 798520
532 790548
533 781032
534 783168
535 798972
536 813652
537 804142
538 795768
539 798636
540 813280
541 828860
542 820576
543 810588
544 812772
545 829162
546 844264
547 834384
548 825660
549 828528
550 843708
551 859768
552 851104
553 840750
554 842928
555 859900
556 875468
557 865132
558 856128
559 858984
560 874636
561 891286
562 882204
563 871452
564 873648
565 891156
566 907264
567 896440
568 887124
569 890010
570 906100
571 923420
572 913852
573 902628
574 905004
575 922948
576 939568
577 928386
578 918624
579 921600
580 938172
581 956044
582 946084
583 934368
584 936876
585 955318
586 972428
587 960928
588 950664
589 953700
590 970852
591 989188
592 978876
593 966702
594 969252
595 988296
596 1005844
597 993976
598 983316
599 986304
600 1004080
601 1022954
602 1012180
603 999624
604 1002180
605 1021780
606 1039876
607 1027572
608 1016484
609 1019478
610 1037880
611 1057300
612 1046008
613 1033104
614 1035684
615 1055776
616 1074500
617 1061722
618 1050180
619 1053276
620 1072204
621 1092160
622 1080456
623 1067112
624 1069704
625 1090362
626 1109692
627 1096444
628 1084428
629 1087596
630 1107088
631 1127600
632 1115452
633 1101666
634 1104288
635 1125520
636 1145440
637 1131708
638 1119228
639 1122468
640 1142532
641 1163602
642 1151008
643 1136796
644 1139412
645 1161208
646 1181792
647 1167508
648 1154544
649 1157946
650 1178512
651 1200160
652 1187172
653 1172424
654 1175088
655 1197492
656 1218652
657 1203886
658 1190448
659 1193964
660 1215040
661 1237268
662 1223920
663 1208580
664 1211292
665 1234378
666 1256056
667 1240848
668 1226916
669 1230456
670 1252188
671 1274944
672 1261168
673 1245342
674 1248024
675 1271836
676 1294052
677 1278292
678 1263984
679 1267512
680 1289836
681 1313230
682 1298964
683 1282668
684 1285320
685 1309812
686 1332640
687 1316272
688 1301604
689 1305138
690 1327996
691 1352156
692 1337308
693 1320468
694 1323252
695 1348300
696 1371760
697 1354890
698 1339728
699 1343328
700 1366740
701 1391596
702 1376236
703 1358808
704 1361724
705 1387366
706 1411436
707 1394104
708 1378368
709 1382052
710 1406092
711 1431556
712 1415724
713 1397718
714 1400724
715 1427040
716 1451644
717 1433848
718 1417620
719 1421280
720 1445992
721 1472114
722 1455748
723 1437216
724 1440276
725 1467220
726 1492444
727 1474164
728 1457388
729 1461054
730 1486488
731 1513252
732 1496296
733 1477272
734 1480380
735 1507936
736 1533836
737 1515034
738 1497684
739 1501428
740 1527532
741 1554904
742 1537440
743 1517880
744 1521000
745 1549242
746 1575796
747 1556452
748 1538556
749 1542324
750 1569136
751 1597136
752 1579108
753 1559058
754 1562184
755 1591096
756 1618336
757 1598412
758 1579980
759 1583772
760 1611276
761 1639954
762 1621336
763 1600812
764 1603908
765 1633456
766 1661504
767 1640908
768 1621896
769 1625850
770 1653952
771 1683328
772 1664172
773 1643040
774 1646208
775 1676412
776 1705180
777 1683982
778 1664376
779 1668492
780 1697176
781 1727228
782 1707616
783 1685796
784 1689036
785 1719970
786 1749376
787 1727664
788 1707420
789 1711608
790 1741020
791 1771672
792 1751584
793 1729158
794 1732368
795 1764124
796 1794164
797 1771828
798 1751064
799 1755264
800 1785388
801 1816726
802 1796100
803 1773084
804 1776240
805 1808820
806 1839544
807 1816504
808 1795284
809 1799490
810 1830268
811 1862420
812 1841140
813 1817508
814 1820748
815 1854028
816 1885456
817 1861794
818 1840032
819 1844280
820 1875708
821 1908652
822 1886764
823 1862472
824 1865796
825 1899790
826 1931948
827 1907680
828 1885296
829 1889604
830 1921732
831 1955428
832 1932948
833 1907982
834 1911396
835 1946160
836 1978972
837 1954096
838 1931148
839 1935456
840 1968304
841 2002802
842 1979668
843 1954056
844 1957572
845 1993036
846 2026564
847 2001108
848 1977516
849 1981854
850 2015472
851 2050732
852 2026936
853 2000688
854 2004300
855 2040448
856 2074724
857 2048698
858 2024412
859 2028828
860 2063212
861 2099176
862 2074800
863 2047872
864 2051520
865 2088474
866 2123452
867 2096836
868 2071884
869 2076300
870 2111536
871 2148200
872 2123164
873 2095650
874 2099304
875 2137048
876 2172760
877 2145492
878 2119932
879 2124324
880 2160396
881 2197810
882 2172064
883 2144028
884 2147628
885 2186104
886 2222720
887 2194684
888 2168472
889 2172978
890 2209768
891 2248000
892 2221572
893 2192880
894 2196528
895 2235732
896 2273212
897 2244454
898 2217552
899 2222220
900 2259688
901 2298716
902 2271688
903 2242236
904 2245980
905 2285962
906 2324224
907 2294832
908 2267172
909 2271960
910 2310228
911 2349952
912 2322352
913 2292198
914 2295936
915 2336788
916 2375804
917 2345716
918 2317392
919 2322240
920 2361292
921 2401774
922 2373588
923 2342724
924 2346408
925 2388180
926 2427976
927 2397112
928 2368188
929 2373066
930 2412892
931 2454236
932 2425348
933 2393748
934 2397492
935 2440108
936 2480680
937 2449098
938 2419536
939 2424456
940 2465052
941 2507236
942 2477668
943 2445336
944 2449116
945 2492590
946 2533964
947 2501656
948 2471424
949 2476380
950 2517772
951 2560804
952 2530548
953 2497470
954 2501292
955 2545656
956 2587804
957 2554744
958 2523900
959 2528832
960 2571016
961 2614994
962 2583964
963 2550144
964 2554068
965 2599228
966 2642212
967 2608428
968 2576868
969 2581854
970 2624856
971 2669740
972 2637928
973 2603352
974 2607420
975 2653336
976 2697164
977 2662714
978 2630364
979 2635452
980 2679268
981 2724976
982 2692512
983 2657112
984 2661264
985 2708058
986 2752660
987 2717572
988 2684436
989 2689524
990 2734288
991 2780792
992 2747596
993 2711466
994 2715648
995 2763352
996 2808736
997 2772948
998 2739084
999 2744124
1000 2789868