1 4
2 18
3 220
4 230
5 246
6 366
7 444
8 624
9 1166
10 1323
11 1462
12 1530
13 1992
14 2230
15 2406
16 2625
17 2730
18 3024
19 3125
20 3182
21 3286
22 3484
23 3606
24 3760
25 4220
26 5733
27 6372
28 6435
29 7592
30 8658
31 8856
32 9585
33 9747
34 10143
35 10850
36 11232
37 11655
38 13176
39 13230
40 13275
41 13760
42 14792
43 16074
44 16454
45 16604
46 16884
47 17696
48 18050
49 18354
50 18963
51 19866
52 20246
53 20349
54 20966
55 21573
56 21945
57 23328
58 23370
59 23373
60 24006
61 24843
62 24992
63 25146
64 26970
65 28152
66 28576
67 28864
68 31059
69 31484
70 32193
71 32571
72 33060
73 33136
74 33759
75 35298
76 35685
77 36260
78 36792
79 37286
80 39150
81 39744
82 39936
83 40125
84 41055
85 41302
86 41958
87 41976
88 43155
89 43644
90 43953
91 44954
92 46197
93 46375
94 47898
95 48256
96 49170
97 49284
98 49622
99 50374
100 51051
101 52886
102 53792
103 54432
104 55986
105 56355
106 56994
107 58250
108 59160
109 59985
110 61272
111 61275
112 62160
113 62271
114 63189
115 64467
116 65340
117 66378
118 68952
119 69264
120 70756
121 71162
122 72075
123 72604
124 72896
125 73255
126 73370
127 74422
128 74534
129 75684
130 75768
131 76375
132 76570
133 77763
134 79764
135 80199
136 81466
137 82173
138 82680
139 83414
140 83494
141 84220
142 85536
143 86240
144 87192
145 87362
146 89262
147 89784
148 90125
149 90475
150 91368
151 91375
152 91791
153 92130
154 92486
155 92726
156 93483
157 93860
158 94178
159 94976
160 95580
161 96186
162 97155
163 97344
164 97375
165 98260
166 100555
167 101156
168 101185
169 101283
170 101606
171 102557
172 103356
173 103592
174 104576
175 104652
176 105560
177 106375
178 106560
179 107653
180 110352
181 110835
182 111150
183 111296
184 112375
185 112536
186 112752
187 113498
188 113685
189 114525
190 114792
191 115218
192 115814
193 116963
194 118296
195 118364
196 118502
197 118680
198 120750
199 121695
200 121975
201 122360
202 124098
203 124742
204 125404
205 127194
206 130075
207 138224
208 139594
209 141608
210 143106
211 143750
212 143871
213 144262
214 145383
215 146575
216 147175
217 147576
218 147744
219 147840
220 148212
221 150072
222 153135
223 154882
224 156750
225 157092
226 157284
227 159698
228 161161
229 162578
230 163185
231 165393
232 165495
233 165750
234 166844
235 167960
236 168420
237 171255
238 171380
239 172197
240 172975
241 173696
242 174087
243 175491
244 176614
245 178155
246 178848
247 179193
248 180960
249 182468
250 183885
251 186224
252 189540
253 190281
254 190463
255 192234
256 193479
257 193536
258 195364
259 196075
260 196350
261 196581
262 197780
263 199892
264 200160
265 204792
266 205155
267 209760
268 216775
269 217056
270 217854
271 218785
272 218960
273 219373
274 222105
275 223975
276 224764
277 224895
278 225492
279 227480
280 227625
281 227702
282 227772
283 229586
284 230160
285 231536
286 232101
287 232750
288 233686
289 233750
290 233856
291 234099
292 234175
293 235586
294 235950
295 237760
296 239685
297 241056
298 243386
299 243789
300 245259
301 245985
302 248418
303 249067
304 249106
305 251275
306 253440
307 256530
308 262276
309 262885
310 264900
311 266084
312 269080
313 269235
314 269440
315 275576
316 275644
317 278369
318 279450
319 282576
320 283101
321 285076
322 290680
323 291276
324 291550
325 295295
326 295750
327 297220
328 300560
329 301568
330 302498
331 303072
332 303195
333 305283
334 305767
335 306125
336 306680
337 310185
338 310792
339 311454
340 312664
341 312785
342 313564
343 317960
344 319464
345 321678
346 322408
347 325818
348 326232
349 326895
350 331298
351 332288
352 332576
353 332750
354 334152
355 334194
356 334368
357 335664
358 336864
359 336973
360 339105
361 340336
362 344862
363 347136
364 350235
365 350350
366 351130
367 352152
368 352352
369 353926
370 354474
371 356083
372 357330
373 359499
374 360125
375 362854
376 365472
377 365823
378 367696
379 368184
380 369985
381 371070
382 371736
383 372099
384 375360
385 375683
386 378879
387 379225
388 381123
389 383145
390 386685
391 387695
392 389412
393 389894
394 392088
395 392896
396 393976
397 397969
398 398547
399 399685
400 400155
401 400680
402 403804
403 404902
404 405093
405 407296
406 410091
407 412275
408 415896
409 416768
410 418285
411 420394
412 421685
413 424879
414 425568
415 426387
416 438048
417 438893
418 441045
419 441180
420 442176
421 445263
422 445588
423 450385
424 452574
425 453306
426 454181
427 454850
428 454860
429 457300
430 458784
431 461280
432 462175
433 464145
434 466089
435 471062
436 471734
437 471744
438 480095
439 481481
440 482346
441 486525
442 486680
443 488070
444 490210
445 492195
446 493434
447 501592
448 503139
449 504720
450 508898
451 511560
452 512981
453 513760
454 514818
455 517724
456 518160
457 520992
458 521594
459 523674
460 524223
461 528354
462 529632
463 531824
464 532935
465 534296
466 537186
467 538650
468 538755
469 540260
470 540995
471 542087
472 543120
473 552096
474 552292
475 553784
476 557193
477 559710
478 562792
479 567536
480 568225
481 571136
482 573440
483 576216
484 578289
485 578634
486 580888
487 582267
488 582422
489 582692
490 583443
491 590382
492 594473
493 596183
494 597132
495 600691
496 601398
497 602485
498 604758
499 604877
500 605176
501 605397
502 609608
503 617211
504 617222
505 620760
506 627095
507 627669
508 627792
509 629993
510 630154
511 635160
512 636285
513 638163
514 638495
515 641250
516 643284
517 645696
518 646335
519 653325
520 657202
521 657432
522 659880
523 664848
524 665856
525 667116
526 669185
527 669760
528 670905
529 676494
530 680485
531 681122
532 683826
533 684130
534 684450
535 685458
536 686880
537 687154
538 688597
539 692172
540 693056
541 693243
542 695508
543 697850
544 700488
545 701435
546 701883
547 710255
548 711399
549 712385
550 713884
551 715176
552 716135
553 717608
554 719992
555 721026
556 723695
557 727272
558 727578
559 729170
560 729399
561 729872
562 731172
563 733275
564 733381
565 735330
566 742530
567 742577
568 745300
569 746776
570 750582
571 761292
572 763895
573 764295
574 765952
575 767195
576 772992
577 777170
578 779760
579 780426
580 782132
581 785664
582 785835
583 786285
584 787592
585 787605
586 787878
587 788785
588 789480
589 791322
590 796362
591 803250
592 803396
593 804576
594 813960
595 816147
596 817128
597 819714
598 821202
599 823625
600 825170
601 827463
602 832480
603 833325
604 844662
605 845376
606 846144
607 849394
608 849660
609 856575
610 858725
611 860795
612 863970
613 867824
614 868246
615 870498
616 870870
617 871194
618 873145
619 876960
620 883964
621 884268
622 886325
623 887859
624 889295
625 890162
626 901186
627 901784
628 902466
629 903536
630 903960
631 904230
632 911196
633 918540
634 919080
635 919360
636 922214
637 924692
638 927979
639 930146
640 933555
641 937210
642 938080
643 946764
644 950160
645 950404
646 956250
647 957856
648 962946
649 965250
650 966150
651 966966
652 970186
653 972196
654 979251
655 983040
656 984802
657 986310
658 988185
659 993279
660 993395
661 994959
662 999536
663 1006844
664 1009470
665 1010655
666 1014844
667 1018680
668 1021496
669 1025451
670 1029154
671 1038159
672 1038324
673 1043100
674 1055754
675 1056770
676 1056906
677 1057298
678 1058775
679 1067416
680 1073296
681 1074159
682 1081251
683 1081344
684 1081506
685 1082354
686 1089423
687 1090131
688 1092175
689 1094160
690 1094856
691 1100121
692 1104460
693 1110296
694 1114275
695 1123300
696 1128150
697 1128855
698 1130679
699 1137135
700 1137279
701 1138792
702 1140309
703 1141686
704 1142408
705 1143450
706 1146175
707 1148160
708 1148325
709 1151495
710 1156194
711 1158168
712 1167392
713 1174176
714 1175456
715 1179426
716 1179486
717 1182374
718 1185410
719 1190148
720 1190274
721 1198224
722 1198225
723 1200078
724 1203186
725 1206272
726 1211226
727 1212211
728 1222792
729 1225185
730 1226178
731 1229592
732 1230786
733 1237554
734 1240770
735 1242585
736 1247145
737 1254880
738 1263119
739 1263192
740 1263252
741 1263899
742 1266144
743 1267287
744 1267620
745 1274775
746 1278498
747 1283325
748 1284406
749 1289484
750 1291059
751 1291524
752 1291584
753 1293425
754 1296260
755 1308146
756 1316497
757 1318695
758 1319832
759 1322893
760 1325280
761 1328499
762 1330194
763 1335170
764 1337472
765 1339300
766 1342132
767 1342296
768 1344150
769 1351434
770 1352772
771 1361250
772 1364301
773 1368255
774 1368684
775 1371136
776 1371160
777 1371168
778 1371405
779 1374165
780 1379805
781 1385670
782 1390180
783 1392144
784 1392174
785 1395360
786 1396886
787 1400685
788 1400763
789 1402054
790 1404291
791 1408680
792 1413178
793 1416389
794 1417239
795 1421147
796 1421564
797 1426905
798 1429105
799 1432420
800 1433250
801 1436235
802 1441176
803 1443351
804 1445442
805 1452360
806 1456152
807 1456560
808 1461495
809 1461525
810 1464192
811 1465330
812 1468934
813 1468987
814 1471225
815 1471360
816 1479153
817 1484600
818 1485216
819 1485220
820 1485856
821 1487364
822 1488231
823 1502205
824 1503360
825 1505187
826 1506492
827 1507305
828 1509354
829 1516060
830 1521296
831 1536402
832 1540132
833 1541608
834 1543168
835 1544283
836 1548183
837 1550706
838 1560594
839 1560780
840 1561698
841 1565256
842 1568202
843 1574640
844 1575266
845 1576784
846 1576971
847 1578148
848 1581435
849 1584405
850 1586484
851 1592322
852 1592865
853 1594176
854 1598168
855 1598233
856 1598325
857 1598391
858 1612248
859 1616197
860 1618176
861 1618794
862 1619352
863 1623492
864 1623536
865 1628864
866 1633850
867 1635750
868 1636266
869 1644148
870 1648256
871 1651032
872 1654240
873 1655121
874 1656270
875 1660395
876 1667072
877 1669218
878 1672227
879 1675608
880 1680978
881 1681120
882 1681691
883 1682685
884 1684220
885 1687625
886 1691324
887 1697850
888 1698164
889 1699225
890 1702225
891 1702272
892 1705496
893 1706250
894 1707552
895 1713362
896 1715688
897 1722150
898 1722666
899 1725192
900 1729134
901 1738968
902 1739655
903 1742186
904 1746405
905 1748992
906 1753300
907 1755570
908 1756155
909 1758496
910 1759212
911 1761624
912 1768530
913 1774680
914 1777325
915 1777419
916 1777664
917 1778325
918 1779824
919 1780966
920 1781894
921 1785888
922 1786499
923 1792455
924 1802418
925 1804110
926 1809180
927 1811355
928 1815303
929 1822975
930 1828575
931 1831767
932 1838382
933 1840968
934 1842867
935 1845220
936 1847340
937 1850235
938 1853946
939 1855698
940 1858950
941 1860194
942 1860195
943 1860420
944 1869231
945 1874124
946 1874301
947 1875405
948 1884150
949 1884324
950 1889295
951 1891225
952 1893360
953 1895283
954 1898295
955 1898658
956 1903785
957 1903896
958 1912406
959 1915125
960 1915300
961 1915344
962 1916532
963 1922186
964 1923425
965 1926296
966 1928274
967 1929109
968 1929252
969 1930617
970 1938150
971 1944103
972 1955296
973 1960152
974 1961884
975 1964484
976 1967730
977 1968462
978 1971234
979 1984900
980 1988745
981 1993284
982 1996770
983 2000768
984 2007187
985 2015496
986 2020635
987 2021250
988 2025730
989 2029225
990 2031160
991 2031250
992 2033255
993 2033982
994 2034305
995 2037294
996 2041300
997 2045208
998 2050386
999 2052260
1000 2055725