1 5
2 12
3 14
4 70
5 88
6 125
7 180
8 204
9 206
10 220
11 957
12 1253
13 1334
14 1364
15 1634
16 1673
17 1750
18 1888
19 1919
20 2685
21 2759
22 2958
23 2974
24 3127
25 4364
26 5191
27 7615
28 8142
29 8632
30 9114
31 11219
32 12000
33 12035
34 14664
35 14841
36 18414
37 18762
38 18873
39 19358
40 20118
41 20145
42 20712
43 24957
44 25194
45 27089
46 30996
47 33998
48 36566
49 42818
50 43817
51 45520
52 47795
53 47940
54 48559
55 49955
56 50039
57 56564
58 56975
59 58373
60 58463
61 61721
62 63545
63 64206
64 64665
65 65652
66 65964
67 66780
68 68033
69 74918
70 77814
71 78395
72 79338
73 79824
74 79826
75 79833
76 84134
77 85096
78 90804
79 92685
80 97411
81 100127
82 102816
83 103410
84 103644
85 106001
86 108473
87 109214
88 109939
89 111451
90 111506
91 111683
92 113831
93 115289
94 116937
95 117822
96 120203
97 122073
98 123497
99 123797
100 128040
101 131659
102 131879
103 137081
104 138237
105 147454
106 148511
107 158946
108 161001
109 162602
110 163938
111 166934
112 174717
113 176364
114 185776
115 186612
116 190773
117 192065
118 192279
119 193893
120 194416
121 201597
122 202656
123 203898
124 224561
125 228377
126 230390
127 233729
128 234300
129 244319
130 245632
131 267630
132 267850
133 274273
134 274533
135 280150
136 280313
137 289454
138 290092
139 290417
140 290719
141 308039
142 335874
143 347738
144 351815
145 355576
146 374945
147 383594
148 384857
149 385700
150 400073
151 406746
152 416577
153 422073
154 430137
155 438993
156 440013
157 445874
158 455373
159 461099
160 484173
161 491809
162 494088
163 522621
164 525215
165 543402
166 544334
167 554063
168 570342
169 572982
170 574573
171 596447
172 605985
173 621027
174 630762
175 649154
176 655005
177 685995
178 695313
179 696701
180 712272
181 715506
182 716537
183 722682
184 738943
185 739556
186 741335
187 748578
188 773015
189 777953
190 792855
191 821788
192 854904
193 878695
194 880759
195 907710
196 923196
197 928303
198 930138
199 937425
200 942871
201 949634
202 952265
203 987019
204 1003996
205 1006517
206 1011920
207 1065063
208 1093026
209 1096823
210 1118167
211 1132450
212 1133088
213 1154174
214 1174305
215 1174541
216 1187361
217 1189253
218 1205142
219 1207358
220 1208604
221 1212529
222 1228062
223 1238965
224 1260515
225 1263918
226 1290053
227 1324397
228 1330548
229 1338204
230 1367240
231 1406303
232 1408212
233 1486619
234 1498312
235 1505724
236 1525789
237 1568754
238 1590875
239 1623072
240 1642154
241 1663752
242 1670955
243 1689017
244 1692768
245 1765664
246 1809293
247 1818461
248 1823238
249 1828969
250 1839875
251 1857513
252 1874130
253 1896336
254 1925196
255 1941943
256 1956173
257 1995198
258 2002540
259 2024760
260 2043875
261 2113464
262 2168906
263 2174419
264 2194570
265 2195544
266 2241258
267 2277713
268 2284814
269 2285519
270 2305557
271 2321435
272 2322760
273 2351239
274 2365609
275 2373215
276 2388720
277 2424005
278 2524044
279 2529090
280 2529413
281 2565940
282 2585262
283 2617422
284 2760967
285 2799251
286 2802708
287 2836008
288 2880989
289 2908517
290 2913105
291 2964676
292 2996982
293 3120215
294 3224873
295 3231250
296 3268782
297 3296864
298 3317285
299 3320471
300 3332615
301 3373530
302 3382356
303 3394468
304 3406224
305 3423120
306 3468486
307 3477435
308 3527250
309 3532255
310 3571905
311 3582224
312 3650375
313 3682622
314 3724320
315 3726009
316 3764347
317 3821994
318 3822360
319 3824814
320 3846583
321 3875500
322 3905291
323 3951155
324 3998503
325 4062444
326 4130779
327 4328937
328 4473782
329 4481985
330 4535650
331 4583579
332 4605095
333 4628760
334 4653879
335 4699111
336 4701537
337 4732242
338 4750920
339 4771129
340 4795155
341 4838837
342 4920186
343 4978475
344 5002335
345 5003738
346 5014841
347 5084255
348 5086253
349 5138783
350 5181045
351 5344446
352 5351175
353 5369111
354 5412642
355 5446425
356 5459024
357 5483418
358 5517458
359 5521619
360 5557673
361 5594143
362 5610136
363 5643680
364 5697748
365 5703879
366 5736743
367 5788661
368 5877893
369 6023927
370 6031866
371 6109123
372 6143743
373 6277038
374 6284958
375 6302723
376 6309387
377 6413105
378 6431732
379 6444873
380 6500442
381 6514995
382 6621383
383 6771405
384 6814026
385 6859758
386 6870019
387 7192917
388 7219608
389 7263944
390 7274417
391 7338198
392 7350684
393 7359912
394 7496279
395 7550334
396 7603488
397 7637980
398 7645096
399 7658023
400 7683191
401 7749060
402 7796438
403 7845386
404 7955492
405 8001751
406 8211077
407 8271935
408 8298977
409 8309736
410 8378368
411 8428125
412 8545295
413 8561817
414 8571527
415 8686854
416 8848619
417 8863355
418 8929013
419 8971816
420 9022260
421 9053904
422 9156257
423 9181578
424 9279332
425 9281880
426 9287239
427 9293427
428 9297078
429 9309464
430 9309754
431 9313212
432 9359469
433 9382231
434 9450070
435 9458273
436 9461946
437 9562180
438 9563231
439 9577557
440 9646104
441 9669915
442 9693818
443 9760926
444 9819655
445 9967973
446 10074477
447 10118654
448 10195305
449 10329247
450 10389864
451 10491057
452 10508428
453 10608745
454 10632917
455 10693605
456 10727039
457 10763632
458 10783248
459 10813424
460 10838246
461 10886392
462 10950023
463 11094360
464 11096608
465 11239278
466 11261982
467 11301191
468 11389591
469 11402059
470 11556383
471 11670035
472 11737275
473 11783937
474 11794288
475 11857314
476 11873248
477 11925159
478 12136903
479 12143457
480 12290054
481 12299933
482 12369695
483 12467039
484 12488472
485 12545255
486 12600229
487 12633840
488 12673094
489 12677495
490 12695478
491 12808487
492 12825266
493 12826128
494 12901919
495 12947020
496 12956118
497 13011798
498 13088834
499 13145477
500 13307370
501 13360507
502 13361177
503 13426061
504 13483404
505 13553287
506 13577355
507 13772023
508 13922718
509 14036693
510 14059709
511 14120359
512 14267117
513 14380200
514 14405862
515 14493840
516 14662567
517 14676460
518 14794464
519 14824635
520 14873513
521 14927989
522 14940479
523 15166008
524 15229369
525 15511898
526 15751533
527 15902178
528 16022143
529 16042158
530 16185905
531 16207345
532 16255355
533 16358879
534 16426464
535 16432206
536 17030022
537 17117718
538 17192909
539 17456175
540 17540250
541 17577384
542 17640786
543 17708178
544 17714486
545 17727554
546 17754344
547 17983593
548 17993129
549 18003631
550 18029560
551 18077605
552 18087617
553 18106497
554 18151478
555 18155064
556 18443105
557 18573902
558 18638646
559 18693990
560 18966155
561 19006511
562 19069559
563 19133590
564 19145892
565 19209660
566 19226388
567 19509727
568 19514054
569 19598263
570 19611268
571 19709123
572 19782943
573 19886385
574 19909920
575 19924206
576 20096226
577 20189093
578 20289037
579 20303892
580 20423835
581 20750064
582 20807387
583 20860638
584 21003644
585 21219824
586 21431276
587 21504636
588 21935830
589 22083214
590 22100279
591 22131795
592 22477584
593 22575839
594 22611918
595 22735499
596 22831901
597 22920580
598 23047024
599 23087241
600 23114449
601 23237627
602 23477051
603 23694344
604 23741813
605 23770452
606 23953995
607 24047213
608 24056305
609 24057420
610 24145254
611 24312360
612 24357025
613 24394115
614 24518929
615 24553144
616 24632874
617 25096665
618 25185440
619 25274946
620 25293773
621 25364526
622 25366792
623 25398438
624 25432447
625 25540745
626 25581959
627 25645706
628 25737215
629 25768302
630 25829526
631 25908120
632 25909254
633 26087885
634 26553569
635 26648647
636 26886216
637 26905367
638 27117261
639 27166634
640 27182795
641 27194929
642 27316211
643 27786678
644 28165103
645 28291892
646 28440044
647 28493471
648 28572198
649 28603848
650 28879037
651 29097782
652 29240874
653 29249775
654 29250936
655 29387015
656 29446180
657 29473716
658 29654086
659 29672416
660 29755319
661 29975603
662 30110003
663 30154818
664 30300312
665 30465282
666 30576864
667 30630479
668 30788375
669 30828435
670 30891674
671 31118664
672 31873097
673 31996205
674 32057399
675 32088381
676 32222887
677 32225337
678 32254380
679 32274592
680 32293115
681 32352155
682 32409530
683 32493641
684 32659020
685 32761205
686 32792273
687 32874436
688 33346073
689 33365749
690 33371039
691 33422277
692 33490267
693 33519155
694 33696975
695 33870605
696 33876117
697 33945035
698 33992139
699 34235539
700 34292145
701 34341190
702 34447014
703 34547179
704 34577834
705 34670364
706 34721960
707 34730915
708 34883654
709 34902630
710 35074722
711 35128595
712 35137879
713 35266622
714 35302483
715 35459177
716 35480159
717 35615880
718 36309456
719 36352035
720 36409578
721 36473748
722 36606137
723 36638939
724 36749128
725 36946205
726 37033919
727 37060579
728 37304538
729 37495009
730 37498653
731 37568453
732 37587494
733 38109066
734 38111862
735 38589319
736 38981855
737 39175954
738 39248770
739 39392352
740 39420404
741 39526304
742 39544680
743 39588000
744 39609472
745 39649259
746 39723882
747 39978600
748 40022279
749 40107899
750 40209312
751 40406622
752 40498757
753 40593336
754 40635386
755 40935126
756 41171024
757 41435415
758 41552622
759 41643473
760 41794224
761 41899782
762 42026414
763 42336161
764 42632955
765 42697154
766 42745955
767 43057758
768 43176318
769 43284897
770 43632564
771 43996584
772 44281248
773 44285082
774 44516856
775 44874426
776 45128760
777 45321727
778 45423203
779 45437258
780 45490411
781 45672200
782 45741662
783 45867684
784 45931976
785 46016666
786 46167437
787 46193982
788 46249080
789 46523373
790 46608341
791 46688954
792 46722335
793 46824377
794 47123579
795 47350866
796 47505847
797 47566619
798 48460896
799 48601476
800 48795780
801 48797154
802 49099780
803 49780326
804 49933663
805 50128034
806 51174626
807 51372315
808 52063067
809 52555160
810 52586505
811 53081951
812 53470988
813 53651915
814 53809833
815 53916451
816 54248861
817 54722249
818 54891095
819 55180320
820 55750934
821 56033835
822 56169026
823 56522795
824 56543010
825 56548238
826 57089447
827 57393063
828 57418655
829 57453494
830 58019140
831 58053882
832 58127135
833 58371495
834 58428525
835 58436484
836 58517910
837 58769622
838 58855098
839 58932059
840 59049796
841 59471940
842 59671810
843 60343374
844 60371357
845 60398717
846 60611880
847 60751025
848 61127351
849 61151478
850 61442929
851 61590342
852 61609108
853 61615320
854 61805419
855 62302997
856 62336321
857 62477940
858 62483915
859 62527283
860 62634518
861 62993561
862 63003624
863 63434222
864 63581314
865 63737911
866 64543704
867 64821000
868 65036692
869 65120285
870 65491638
871 65544281
872 65927262
873 66116262
874 66148457
875 66276014
876 66464718
877 66526434
878 66776290
879 67017768
880 67170695
881 67726007
882 67798664
883 67843687
884 68053090
885 68107776
886 68127479
887 68291740
888 68433252
889 68624219
890 68645047
891 68860919
892 69076994
893 69789108
894 69876000
895 69976841
896 70217697
897 70282053
898 70643380
899 70652021
900 71352318
901 71731596
902 71768543
903 71841850
904 72117066
905 72541341
906 72785244
907 72794966
908 73014564
909 73232975
910 73542120
911 73613309
912 73685490
913 74203698
914 74345743
915 74995139
916 75279215
917 76322120
918 77089865
919 77434727
920 77809140
921 77842398
922 77990479
923 78139104
924 79059945
925 79083420
926 79386455
927 79886311
928 80436703
929 80511222
930 80750908
931 80889206
932 81052974
933 81166838
934 81463166
935 81507139
936 82023960
937 82200689
938 82327896
939 83087730
940 83104459
941 83385727
942 83589883
943 84141258
944 84368202
945 84378643
946 85447415
947 85530535
948 85537541
949 85568795
950 85770845
951 86440098
952 86701394
953 86757077
954 87215966
955 87525463
956 87652002
957 88868315
958 88962088
959 88981434
960 89347811
961 89482913
962 89564562
963 89677422
964 89743182
965 90118397
966 90375546
967 90722298
968 90745732
969 90776846
970 90873463
971 91937909
972 92049958
973 92183609
974 92412151
975 92444296
976 92897577
977 92991990
978 93063624
979 93116040
980 93287435
981 93623250
982 93862230
983 93916360
984 94150134
985 94176137
986 94323834
987 94412913
988 94441542
989 94556292
990 94682132
991 94829112
992 94917811
993 95012940
994 95678244
995 95776331
996 96236260
997 96393641
998 96453773
999 96578369
1000 96982421