0 1
1 4
2 12
3 24
4 44
5 56
6 78
7 110
8 158
9 206
10 234
11 262
12 336
13 410
14 490
15 516
16 590
17 668
18 770
19 858
20 950
21 1034
22 1116
23 1240
24 1394
25 1492
26 1544
27 1700
28 1894
29 1992
30 2094
31 2186
32 2388
33 2678
34 2742
35 2844
36 3016
37 3174
38 3442
39 3672
40 3764
41 3872
42 4052
43 4384
44 4702
45 4804
46 4886
47 5018
48 5546
49 5818
50 5812
51 6080
52 6292
53 6550
54 7018
55 7086
56 7376
57 7632
58 7816
59 8272
60 8670
61 8630
62 8848
63 9394
64 9844
65 9964
66 10074
67 10448
68 10960
69 11438
70 11514
71 11612
72 12262
73 12580
74 12782
75 13500
76 13614
77 13674
78 14268
79 14702
80 15308
81 15636
82 15366
83 16094
84 17014
85 17040
86 17202
87 17712
88 18418
89 18632
90 18986
91 19482
92 19902
93 20516
94 20658
95 20972
96 22174
97 22058
98 22226
99 23372
100 23706
101 23802
102 24384
103 24750
104 25806
105 26286
106 25950
107 26704
108 27926
109 28086
110 28090
111 29052
112 29766
113 29904
114 30494
115 31064
116 31714
117 32542
118 32442
119 33076
120 34536
121 34338
122 34378
123 36130
124 36498
125 36468
126 37150
127 37596
128 39080
129 39742
130 39168
131 39928
132 41588
133 41794
134 41854
135 43060
136 43750
137 43650
138 44866
139 45652
140 46380
141 47010
142 46608
143 47828
144 50196
145 49354
146 49104
147 51130
148 52032
149 52244
150 52784
151 53212
152 54548
153 55792
154 55368
155 56188
156 58062
157 57630
158 57892
159 60370
160 60914
161 60370
162 61124
163 62470
164 64106
165 64924
166 63626
167 64682
168 67902
169 67482
170 67066
171 69214
172 69876
173 69942
174 71368
175 71986
176 73300
177 74106
178 73416
179 75124
180 78052
181 76846
182 76380
183 79310
184 80708
185 80266
186 81072
187 81652
188 83706
189 85194
190 83886
191 85068
192 88216
193 87640
194 87270
195 90428
196 91158
197 90384
198 91928
199 93010
200 94874
201 96192
202 94304
203 96318
204 100048
205 98764
206 98272
207 101484
208 102654
209 102394
210 103414
211 104392
212 106346
213 107808
214 106568
215 107808
216 111960
217 110632
218 109970
219 114092
220 114804
221 113852
222 115680
223 116698
224 119226
225 120300
226 118094
227 120348
228 125130
229 123288
230 122450
231 126292
232 127590
233 127314
234 128588
235 129706
236 131588
237 133172
238 131804
239 133638
240 138308
241 136176
242 134968
243 140764
244 141730
245 140226
246 141614
247 142596
248 146186
249 148092
250 144608
251 146936
252 152106
253 150510
254 150004
255 154148
256 155404
257 154008
258 156188
259 158216
260 160162
261 161384
262 158752
263 161466
264 168352
265 165192
266 163160
267 168790
268 170546
269 169806
270 171462
271 171570
272 174900
273 177346
274 174440
275 177180
276 182514
277 179742
278 178892
279 185108
280 186672
281 184382
282 185756
283 188058
284 191386
285 193524
286 189540
287 191692
288 199326
289 196684
290 194756
291 201210
292 201618
293 200676
294 203332
295 204146
296 207734
297 209148
298 205834
299 209400
300 216288
301 212808
302 210588
303 217648
304 219924
305 217570
306 219676
307 220928
308 224648
309 227156
310 222958
311 225786
312 233906
313 229984
314 228250
315 235844
316 236776
317 234766
318 237318
319 238998
320 242738
321 244716
322 240126
323 244080
324 252366
325 247990
326 245470
327 253688
328 255860
329 253502
330 255186
331 256864
332 260878
333 264010
334 258888
335 261986
336 271108
337 266394
338 264548
339 273404
340 274444
341 271374
342 274058
343 276368
344 281046
345 282760
346 276890
347 280946
348 291592
349 286658
350 283306
351 291714
352 293838
353 291938
354 294766
355 295584
356 299654
357 302338
358 297468
359 301896
360 311534
361 305718
362 302204
363 313294
364 315522
365 311546
366 313686
367 315098
368 321072
369 324826
370 317414
371 321290
372 331644
373 326812
374 324494
375 334194
376 335120
377 331708
378 335220
379 337896
380 342502
381 344374
382 337762
383 342624
384 355218
385 348728
386 343940
387 354920
388 357412
389 354274
390 357650
391 358192
392 363448
393 367058
394 360260
395 365338
396 376798
397 369042
398 366384
399 378430
400 380360
401 376114
402 378166
403 381374
404 387060
405 389948
406 382290
407 386288
408 400082
409 393388
410 388478
411 401542
412 402522
413 398756
414 402592
415 403916
416 410160
417 413196
418 404566
419 411018
420 423982
421 415814
422 411678
423 424626
424 427730
425 422442
426 425218
427 427878
428 434038
429 437612
430 428682
431 433362
432 448758
433 440688
434 435726
435 449394
436 450866
437 446266
438 450888
439 452126
440 458794
441 461872
442 452106
443 459586
444 474186
445 464968
446 459410
447 473644
448 477578
449 472220
450 474614
451 476838
452 483094
453 488500
454 478766
455 483510
456 499228
457 489790
458 485370
459 501770
460 502050
461 496238
462 500242
463 503010
464 511472
465 513884
466 502600
467 509160
468 526620
469 517678
470 510934
471 525654
472 528438
473 523372
474 528358
475 529918
476 535916
477 539614
478 529928
479 537224
480 554688
481 542352
482 535932
483 554504
484 557100
485 550634
486 553584
487 555376
488 564448
489 569240
490 557008
491 563278
492 580562
493 570616
494 564920
495 582480
496 584190
497 576754
498 581500
499 585234
500 592738
501 596466
502 582990
503 591124
504 611638
505 599164
506 591650
507 609738
508 612916
509 606406
510 610632
511 612440
512 620492
513 625312
514 612732
515 620258
516 640148
517 626894
518 620372
519 639838
520 642568
521 634868
522 638852
523 641734
524 650926
525 655100
526 641054
527 648676
528 670388
529 657892
530 649038
531 669482
532 671890
533 664494
534 669556
535 671188
536 680174
537 685436
538 671048
539 679982
540 700600
541 686502
542 678916
543 700754
544 703406
545 694656
546 698662
547 701656
548 712082
549 716780
550 701368
551 708650
552 732032
553 718994
554 710022
555 731510
556 733308
557 724480
558 731776
559 733902
560 743046
561 747090
562 730930
563 742066
564 766030
565 748942
566 739842
567 762376
568 766938
569 758754
570 761916
571 764636
572 773896
573 780526
574 765384
575 772716
576 796776
577 780688
578 772032
579 798280
580 799202
581 788448
582 793626
583 797358
584 809698
585 814206
586 794432
587 804716
588 831298
589 815454
590 805540
591 828330
592 831724
593 822566
594 828600
595 831830
596 840722
597 845480
598 829040
599 839218
600 866812
601 847730
602 836156
603 863752
604 867246
605 856648
606 861854
607 862602
608 876016
609 882478
610 862472
611 873106
612 899078
613 882268
614 872280
615 898230
616 901676
617 889506
618 895532
619 900074
620 910466
621 916654
622 896160
623 906970
624 936934
625 917330
626 905412
627 933802
628 936194
629 925880
630 931612
631 933372
632 946238
633 952326
634 932214
635 942986
636 971776
637 952300
638 941228
639 969860
640 973128
641 960240
642 966760
643 970934
644 982988
645 988266
646 966710
647 977942
648 1010814
649 989296
650 976090
651 1006294
652 1008756
653 998096
654 1004442
655 1006332
656 1018870
657 1025068
658 1004222
659 1016676
660 1046694
661 1024692
662 1011898
663 1044930
664 1048820
665 1034216
666 1039258
667 1043188
668 1057830
669 1065242
670 1040080
671 1051280
672 1085052
673 1063912
674 1051344
675 1082410
676 1084484
677 1070550
678 1079170
679 1083208
680 1095890
681 1100946
682 1076406
683 1091116
684 1126748
685 1101852
686 1086770
687 1119098
688 1124914
689 1112118
690 1117686
691 1119286
692 1132890
693 1141472
694 1117728
695 1129810
696 1163970
697 1139482
698 1125724
699 1162110
700 1164722
701 1148412
702 1154810
703 1159208
704 1175320
705 1182528
706 1154398
707 1167618
708 1204804
709 1181008
710 1166102
711 1200348
712 1202688
713 1189102
714 1196936
715 1200282
716 1214278
717 1220154
718 1195210
719 1209116
720 1247070
721 1220614
722 1203296
723 1241662
724 1245744
725 1229184
726 1237250
727 1238860
728 1255780
729 1263682
730 1234876
731 1249716
732 1287810
733 1260724
734 1246132
735 1282948
736 1286516
737 1270170
738 1277534
739 1282834
740 1296972
741 1304090
742 1275974
743 1290594
744 1331754
745 1302998
746 1284822
747 1325818
748 1329402
749 1312700
750 1319696
751 1322106
752 1339592
753 1348730
754 1317626
755 1333056
756 1373246
757 1344174
758 1329158
759 1368714
760 1372470
761 1353564
762 1361030
763 1367616
764 1383690
765 1390118
766 1359018
767 1373682
768 1420018
769 1389828
770 1369638
771 1411048
772 1414286
773 1398432
774 1407892
775 1408232
776 1425758
777 1433716
778 1402978
779 1421306
780 1462482
781 1430826
782 1412006
783 1456282
784 1462554
785 1441578
786 1447702
787 1452222
788 1470878
789 1481608
790 1447118
791 1461256
792 1506852
793 1476656
794 1458526
795 1502748
796 1503242
797 1483962
798 1494754
799 1498910
800 1517532
801 1523658
802 1488988
803 1508166
804 1555456
805 1522220
806 1500662
807 1544530
808 1551242
809 1531908
810 1540486
811 1543160
812 1560080
813 1570336
814 1537060
815 1553590
816 1601476
817 1564984
818 1545908
819 1595004
820 1597452
821 1576336
822 1584012
823 1589026
824 1609816
825 1617954
826 1580960
827 1598346
828 1647882
829 1614064
830 1592216
831 1640222
832 1643774
833 1622984
834 1632328
835 1636584
836 1655346
837 1664314
838 1627214
839 1646356
840 1697266
841 1659822
842 1637558
843 1688452
844 1693072
845 1669768
846 1678864
847 1682552
848 1704232
849 1713620
850 1673932
851 1692704
852 1745224
853 1708500
854 1686480
855 1735560
856 1740068
857 1717472
858 1728196
859 1732254
860 1751670
861 1760638
862 1721226
863 1742202
864 1796316
865 1756658
866 1731454
867 1784866
868 1790882
869 1767370
870 1775676
871 1778342
872 1800150
873 1812942
874 1771556
875 1790472
876 1843448
877 1803922
878 1782852
879 1837102
880 1839298
881 1814230
882 1823586
883 1830550
884 1853238
885 1860874
886 1818480
887 1837518
888 1897068
889 1857770
890 1830198
891 1884560
892 1888168
893 1865098
894 1878276
895 1879548
896 1900842
897 1910234
898 1868770
899 1892526
900 1948678
901 1903572
902 1878606
903 1936794
904 1943354
905 1916948
906 1924212
907 1929272
908 1952896
909 1964934
910 1920704
911 1939106
912 1998272
913 1956902
914 1931164
915 1990846
916 1992314
917 1964720
918 1977346
919 1982510
920 2006590
921 2015952
922 1967308
923 1992558
924 2054198
925 2008768
926 1981724
927 2038890
928 2046448
929 2019842
930 2029360
931 2034420
932 2056006
933 2067982
934 2023044
935 2043652
936 2107568
937 2059998
938 2032588
939 2095744
940 2098942
941 2070802
942 2081970
943 2085408
944 2112504
945 2122588
946 2072816
947 2097106
948 2160750
949 2115160
950 2085648
951 2146984
952 2153084
953 2124764
954 2135664
955 2140388
956 2163522
957 2176186
958 2127928
959 2150942
960 2216146
961 2166952
962 2137488
963 2204872
964 2207790
965 2177694
966 2188860
967 2192352
968 2221578
969 2232510
970 2180190
971 2203884
972 2270340
973 2223638
974 2193888
975 2256978
976 2261972
977 2231008
978 2245696
979 2251282
980 2274564
981 2285008
982 2233562
983 2260304
984 2331382
985 2276834
986 2244578
987 2313170
988 2319284
989 2290096
990 2299770
991 2302642
992 2329774
993 2343970
994 2291986
995 2315810
996 2383318
997 2331172
998 2301906
999 2373154
1000 2376632