5 1
6 4
7 5
8 7
9 11
10 14
11 18
12 27
13 32
14 37
15 54
16 61
17 68
18 94
19 103
20 116
21 147
22 163
23 180
24 221
25 240
26 260
27 319
28 342
29 366
30 438
31 465
32 500
33 581
34 619
35 658
36 756
37 800
38 844
39 968
40 1016
41 1066
42 1210
43 1265
44 1329
45 1485
46 1555
47 1627
48 1805
49 1882
50 1960
51 2173
52 2257
53 2343
54 2582
55 2673
56 2778
57 3033
58 3144
59 3257
60 3540
61 3660
62 3782
63 4108
64 4237
65 4368
66 4726
67 4865
68 5019
69 5396
70 5558
71 5723
72 6135
73 6308
74 6483
75 6945
76 7129
77 7315
78 7816
79 8011
80 8224
81 8748
82 8971
83 9197
84 9761
85 9996
86 10234
87 10858
88 11106
89 11357
90 12024
91 12285
92 12568
93 13262
94 13555
95 13851
96 14592
97 14900
98 15210
99 16019
100 16340
101 16665
102 17524
103 17861
104 18221
105 19110
106 19483
107 19860
108 20801
109 21190
110 21582
111 22600
112 23005
113 23414
114 24488
115 24909
116 25358
117 26466
118 26928
119 27394
120 28560
121 29040
122 29524
123 30775
124 31273
125 31775
126 33088
127 33605
128 34151
129 35501
130 36062
131 36628
132 38043
133 38624
134 39209
135 40716
136 41317
137 41922
138 43498
139 44119
140 44772
141 46389
142 47059
143 47734
144 49421
145 50112
146 50808
147 52597
148 53310
149 54028
150 55890
151 56625
152 57396
153 59303
154 60091
155 60884
156 62868
157 63680
158 64496
159 66590
160 67424
161 68264
162 70438
163 71297
164 72193
165 74415
166 75331
167 76253
168 78557
169 79498
170 80444
171 82867
172 83833
173 84805
174 87314
175 88305
176 89338
177 91899
178 92952
179 94011
180 96660
181 97740
182 98826
183 101602
184 102709
185 103822
186 106690
187 107825
188 109003
189 111926
190 113126
191 114333
192 117351
193 118580
194 119815
195 122967
196 124225
197 125489
198 128740
199 130027
200 131360
201 134670
202 136027
203 137391
204 140801
205 142188
206 143582
207 147136
208 148554
209 149979
210 153636
211 155085
212 156584
213 160304
214 161827
215 163357
216 167184
217 168740
218 170302
219 174281
220 175868
221 177463
222 181552
223 183173
224 184845
225 189000
226 190699
227 192406
228 196673
229 198406
230 200146
231 204574
232 206341
233 208116
234 212660
235 214461
236 216318
237 220932
238 222816
239 224708
240 229440
241 231360
242 233288
243 238189
244 240145
245 242109
246 247132
247 249125
248 251175
249 256271
250 258350
251 260438
252 265659
253 267776
254 269901
255 275298
256 277453
257 279616
258 285142
259 287335
260 289588
261 295191
262 297475
263 299768
264 305501
265 307824
266 310156
267 316075
268 318438
269 320810
270 326862
271 329265
272 331732
273 337865
274 340363
275 342870
276 349140
277 351680
278 354228
279 360692
280 363272
281 365862
282 372466
283 375089
284 377777
285 384465
286 387187
287 389919
288 396749
289 399514
290 402288
291 409321
292 412129
293 414947
294 422126
295 424977
296 427898
297 435165
298 438120
299 441085
300 448500
301 451500
302 454510
303 462136
304 465181
305 468236
306 476014
307 479105
308 482267
309 490136
310 493334
311 496543
312 504567
313 507812
314 511067
315 519309
316 522601
317 525903
318 534304
319 537643
320 541056
321 549552
322 553003
323 556465
324 565121
325 568620
326 572130
327 581014
328 584562
329 588121
330 597168
331 600765
332 604440
333 613586
334 617299
335 621023
336 630336
337 634100
338 637874
339 647423
340 651236
341 655061
342 664780
343 668645
344 672589
345 682410
346 686395
347 690392
348 700385
349 704422
350 708470
351 718708
352 722797
353 726898
354 737312
355 741453
356 745678
357 756198
358 760464
359 764742
360 775440
361 779760
362 784092
363 795043
364 799417
365 803803
366 814936
367 819365
368 823879
369 835121
370 839678
371 844248
372 855675
373 860288
374 864913
375 876600
376 881269
377 885950
378 897826
379 902551
380 907364
381 919353
382 924211
383 929082
384 941261
385 946176
386 951104
387 963553
388 968526
389 973512
390 986154
391 991185
392 996308
393 1009067
394 1014235
395 1019416
396 1032372
397 1037600
398 1042840
399 1056074
400 1061360
401 1066660
402 1080094
403 1085441
404 1090881
405 1104435
406 1109923
407 1115425
408 1129181
409 1134730
410 1140292
411 1154335
412 1159945
413 1165569
414 1179818
415 1185489
416 1191258
417 1205631
418 1211448
419 1217279
420 1231860
421 1237740
422 1243634
423 1258510
424 1264453
425 1270410
426 1285498
427 1291505
428 1297611
429 1312826
430 1318982
431 1325153
432 1340583
433 1346804
434 1353039
435 1368771
436 1375057
437 1381357
438 1397308
439 1403659
440 1410112
441 1426194
442 1432699
443 1439219
444 1455521
445 1462092
446 1468678
447 1485292
448 1491930
449 1498583
450 1515420
451 1522125
452 1528936
453 1545908
454 1552771
455 1559649
456 1576848
457 1583780
458 1590726
459 1608245
460 1615244
461 1622259
462 1640008
463 1647077
464 1654253
465 1672140
466 1679371
467 1686618
468 1704737
469 1712038
470 1719354
471 1737802
472 1745173
473 1752560
474 1771244
475 1778685
476 1786238
477 1805064
478 1812672
479 1820296
480 1839360
481 1847040
482 1854736
483 1874137
484 1881889
485 1889657
486 1909300
487 1917125
488 1925063
489 1944851
490 1952846
491 1960858
492 1980891
493 1988960
494 1997045
495 2017422
496 2025565
497 2033724
498 2054350
499 2062567
500 2070900
501 2091675
502 2100067
503 2108476
504 2129501
505 2137968
506 2146452
507 2167831
508 2176374
509 2184934
510 2206566
511 2215185
512 2223924
513 2245709
514 2254507
515 2263322
516 2285364
517 2294240
518 2303132
519 2325536
520 2334488
521 2343458
522 2366122
523 2375153
524 2384305
525 2407125
526 2416339
527 2425571
528 2448653
529 2457946
530 2467256
531 2490709
532 2500081
533 2509471
534 2533190
535 2542641
536 2552218
537 2576097
538 2585736
539 2595393
540 2619540
541 2629260
542 2638998
543 2663524
544 2673325
545 2683144
546 2707942
547 2717825
548 2727835
549 2752796
550 2762870
551 2772963
552 2798199
553 2808356
554 2818531
555 2844153
556 2854393
557 2864651
558 2890552
559 2900875
560 2911328
561 2937396
562 2947915
563 2958453
564 2984801
565 2995404
566 3006026
567 3032770
568 3043458
569 3054165
570 3081192
571 3091965
572 3102872
573 3130070
574 3141043
575 3152035
576 3179520
577 3190580
578 3201658
579 3229547
580 3240692
581 3251857
582 3280036
583 3291269
584 3302637
585 3330990
586 3342427
587 3353884
588 3382529
589 3394054
590 3405598
591 3434656
592 3446269
593 3457902
594 3487256
595 3498957
596 3510798
597 3540330
598 3552240
599 3564170
600 3594000
601 3606000
602 3618020
603 3648271
604 3660361
605 3672471
606 3703024
607 3715205
608 3727527
609 3758261
610 3770654
611 3783068
612 3814107
613 3826592
614 3839097
615 3870564
616 3883141
617 3895738
618 3927514
619 3940183
620 3952996
621 3984957
622 3997843
623 4010750
624 4043021
625 4056000
626 4069000
627 4101709
628 4114782
629 4127876
630 4160898
631 4174065
632 4187380
633 4220591
634 4233979
635 4247388
636 4280916
637 4294400
638 4307904
639 4341878
640 4355456
641 4369056
642 4403350
643 4417025
644 4430849
645 4465335
646 4479235
647 4493157
648 4527965
649 4541962
650 4555980
651 4591243
652 4605337
653 4619453
654 4655042
655 4669233
656 4683578
657 4719363
658 4733784
659 4748227
660 4784340
661 4798860
662 4813402
663 4849978
664 4864597
665 4879238
666 4916146
667 4930865
668 4945739
669 4982846
670 4997798
671 5012773
672 5050215
673 5065268
674 5080343
675 5118255
676 5133409
677 5148585
678 5186836
679 5202091
680 5217504
681 5255958
682 5271451
683 5286967
684 5325761
685 5341356
686 5356974
687 5396248
688 5411946
689 5427667
690 5467284
691 5483085
692 5499048
693 5538872
694 5554915
695 5570981
696 5611152
697 5627300
698 5643470
699 5684129
700 5700380
701 5716655
702 5757664
703 5774021
704 5790541
705 5831760
706 5848363
707 5864990
708 5906561
709 5923270
710 5940002
711 5982070
712 5998885
713 6015724
714 6058148
715 6075069
716 6092158
717 6134796
718 6151968
719 6169164
720 6212160
721 6229440
722 6246744
723 6290245
724 6307633
725 6325045
726 6368908
727 6386405
728 6404071
729 6448151
730 6465902
731 6483678
732 6528123
733 6545984
734 6563869
735 6608826
736 6626797
737 6644792
738 6690118
739 6708199
740 6726452
741 6771999
742 6790339
743 6808704
744 6854621
745 6873072
746 6891548
747 6937987
748 6956550
749 6975138
750 7021950
751 7040625
752 7059476
753 7106513
754 7125451
755 7144414
756 7191828
757 7210880
758 7229956
759 7277900
760 7297064
761 7316254
762 7364578
763 7383857
764 7403313
765 7451865
766 7471411
767 7490983
768 7539917
769 7559578
770 7579264
771 7628737
772 7648513
773 7668315
774 7718174
775 7738065
776 7758138
777 7808229
778 7828392
779 7848581
780 7899060
781 7919340
782 7939646
783 7990672
784 8011069
785 8031492
786 8082910
787 8103425
788 8124123
789 8175776
790 8196566
791 8217383
792 8269431
793 8290340
794 8311275
795 8363877
796 8384905
797 8405959
798 8458960
799 8480107
800 8501440
801 8554680
802 8576107
803 8597561
804 8651201
805 8672748
806 8694322
807 8748526
808 8770194
809 8791889
810 8846496
811 8868285
812 8890264
813 8945114
814 8967187
815 8989287
816 9044544
817 9066740
818 9088962
819 9144791
820 9167108
821 9189453
822 9245692
823 9268133
824 9290765
825 9347250
826 9369979
827 9392736
828 9449633
829 9472486
830 9495366
831 9552844
832 9575821
833 9598826
834 9656720
835 9679821
836 9703118
837 9761262
838 9784656
839 9808078
840 9866640
841 9890160
842 9913708
843 9972859
844 9996505
845 10020179
846 10079752
847 10103525
848 10127495
849 10187321
850 10211390
851 10235488
852 10295739
853 10319936
854 10344161
855 10405008
856 10429333
857 10453686
858 10514962
859 10539415
860 10564068
861 10625601
862 10650355
863 10675138
864 10737101
865 10761984
866 10786896
867 10849465
868 10874478
869 10899520
870 10962522
871 10987665
872 11013012
873 11076275
874 11101723
875 11127200
876 11190900
877 11216480
878 11242088
879 11306402
880 11332112
881 11357852
882 11422606
883 11448449
884 11474497
885 11539515
886 11565667
887 11591849
888 11657309
889 11683594
890 11709908
891 11775991
892 11802409
893 11828857
894 11895386
895 11921937
896 11948698
897 12015495
898 12042360
899 12069255
900 12136500
901 12163500
902 12190530
903 12258406
904 12285541
905 12312706
906 12381034
907 12408305
908 12435787
909 12504386
910 12531974
911 12559593
912 12628647
913 12656372
914 12684127
915 12753819
916 12781681
917 12809573
918 12879724
919 12907723
920 12935936
921 13006362
922 13034683
923 13063035
924 13133921
925 13162380
926 13190870
927 13262404
928 13291002
929 13319631
930 13391628
931 13420365
932 13449320
933 13521596
934 13550659
935 13579753
936 13652496
937 13681700
938 13710934
939 13784333
940 13813676
941 13843051
942 13916920
943 13946405
944 13976109
945 14050260
946 14080075
947 14109922
948 14184545
949 14214502
950 14244490
951 14319778
952 14349877
953 14380008
954 14455772
955 14486013
956 14516478
957 14592528
958 14623104
959 14653712
960 14730240
961 14760960
962 14791712
963 14868913
964 14899777
965 14930673
966 15008356
967 15039365
968 15070599
969 15148571
970 15179918
971 15211298
972 15289755
973 15321248
974 15352773
975 15431910
976 15463549
977 15495220
978 15574846
979 15606631
980 15638644
981 15718563
982 15750691
983 15782852
984 15863261
985 15895536
986 15927844
987 16008943
988 16041366
989 16073822
990 16155414
991 16187985
992 16220788
993 16302677
994 16335595
995 16368546
996 16450932
997 16484000
998 16517100
999 16600184
1000 16633400