1 1
2 3
3 11
4 13
5 57
6 65
7 95
8 99
9 124
10 132
11 159
12 165
13 246
14 265
15 335
16 342
17 353
18 397
19 406
20 422
21 426
22 482
23 876
24 1018
25 1383
26 1641
27 1689
28 1731
29 2376
30 2433
31 3149
32 3202
33 3294
34 3822
35 4068
36 4077
37 4192
38 4274
39 4554
40 4575
41 4712
42 5368
43 6283
44 6303
45 7997
46 8226
47 9815
48 10696
49 12273
50 12325
51 12764
52 12868
53 15049
54 15307
55 16902
56 17118
57 17163
58 17461
59 18090
60 18968
61 19806
62 20600
63 20779
64 20943
65 23172
66 23238
67 24489
68 24583
69 27866
70 28924
71 34723
72 35737
73 37528
74 37585
75 38962
76 41313
77 44611
78 44729
79 50742
80 50750
81 55378
82 55426
83 59047
84 59275
85 61214
86 63914
87 63929
88 64169
89 74347
90 76191
91 76506
92 78444
93 79659
94 80589
95 81792
96 81864
97 89003
98 91399
99 91425
100 93509
101 103391
102 103427
103 110834
104 111392
105 114701
106 116786
107 122414
108 122591
109 125613
110 125646
111 134790
112 134895
113 142807
114 142920
115 153393
116 154462
117 156364
118 162216
119 163584
120 164934
121 172195
122 176779
123 178471
124 180771
125 184574
126 185770
127 194943
128 195129
129 204876
130 204917
131 205559
132 207548
133 209862
134 213851
135 214435
136 215388
137 218640
138 223500
139 230431
140 231511
141 251386
142 253457
143 255230
144 256337
145 276335
146 277275
147 291553
148 296297
149 298544
150 303476
151 314034
152 314349
153 317076
154 317852
155 333134
156 333638
157 347710
158 354841
159 373135
160 373247
161 395706
162 400585
163 420465
164 420716
165 429397
166 435260
167 446919
168 458632
169 459243
170 459791
171 477205
172 479975
173 502355
174 503126
175 507334
176 507667
177 522976
178 530105
179 560370
180 560557
181 568903
182 569028
183 579355
184 580942
185 612077
186 612299
187 621326
188 637750
189 638732
190 643923
191 655705
192 656168
193 680200
194 694438
195 720904
196 723978
197 731938
198 737657
199 768750
200 775527
201 779202
202 784561
203 814780
204 815167
205 843760
206 848993
207 889608
208 893385
209 894091
210 904793
211 940242
212 948754
213 995843
214 1005407
215 1013714
216 1018472
217 1021568
218 1026678
219 1031431
220 1032576
221 1075574
222 1076750
223 1120156
224 1121599
225 1123146
226 1125516
227 1155965
228 1156621
229 1196343
230 1221075
231 1259424
232 1274966
233 1314600
234 1317313
235 1320067
236 1320150
237 1371080
238 1372686
239 1419491
240 1420273
241 1455715
242 1481019
243 1492124
244 1500566
245 1523941
246 1525716
247 1572968
248 1573187
249 1576154
250 1577565
251 1638540
252 1640229
253 1649384
254 1655482
255 1662045
256 1668441
257 1685719
258 1693280
259 1747693
260 1747762
261 1753456
262 1753990
263 1822400
264 1839732
265 1851842
266 1863438
267 1924708
268 1936432
269 1985287
270 1996765
271 2053232
272 2055120
273 2060314
274 2071467
275 2076017
276 2088082
277 2145167
278 2152151
279 2164664
280 2165566
281 2185882
282 2186410
283 2189791
284 2197203
285 2237489
286 2248906
287 2294186
288 2294313
289 2356741
290 2357054
291 2378196
292 2396073
293 2435544
294 2477940
295 2499992
296 2503788
297 2590357
298 2618669
299 2674044
300 2674942
301 2728690
302 2764720
303 2804911
304 2819523
305 2851526
306 2852953
307 2924712
308 2924831
309 2976502
310 2998842
311 3015326
312 3016696
313 3042196
314 3053828
315 3057021
316 3059031
317 3059464
318 3082406
319 3158383
320 3158619
321 3175250
322 3177892
323 3181875
324 3184787
325 3241541
326 3247014
327 3272512
328 3298109
329 3323805
330 3349600
331 3394692
332 3446863
333 3453914
334 3469073
335 3484398
336 3485107
337 3496638
338 3543288
339 3578691
340 3578741
341 3634408
342 3646824
343 3673789
344 3686061
345 3716933
346 3735654
347 3845835
348 3869310
349 3954096
350 3957045
351 4053768
352 4055167
353 4073464
354 4080060
355 4151976
356 4171490
357 4201554
358 4231725
359 4409193
360 4431338
361 4461276
362 4493482
363 4507289
364 4511775
365 4532753
366 4536916
367 4591241
368 4651564
369 4708722
370 4711617
371 4791364
372 4804085
373 4837455
374 4842889
375 4857587
376 4859841
377 4864222
378 4898915
379 4993804
380 5000563
381 5108377
382 5114702
383 5149071
384 5165122
385 5236583
386 5273320
387 5316378
388 5351659
389 5462716
390 5464882
391 5568173
392 5572431
393 5589823
394 5599799
395 5629144
396 5629356
397 5692208
398 5701176
399 5761414
400 5795346
401 5866064
402 5876650
403 5886952
404 5896968
405 5899973
406 5925293
407 6038432
408 6042944
409 6197636
410 6197831
411 6201809
412 6241044
413 6379399
414 6396881
415 6420549
416 6446511
417 6448101
418 6472946
419 6629372
420 6632825
421 6668763
422 6686434
423 6816371
424 6857812
425 6989690
426 7032231
427 7213034
428 7223414
429 7236371
430 7236665
431 7320292
432 7364367
433 7502317
434 7507158
435 7516856
436 7527097
437 7528710
438 7573082
439 7765087
440 7771229
441 7776498
442 7789138
443 7885413
444 7887591
445 7962140
446 8018282
447 8020387
448 8023223
449 8052391
450 8056152
451 8132147
452 8141802
453 8240812
454 8305798
455 8386961
456 8408061
457 8455398
458 8455922
459 8490925
460 8533109
461 8686722
462 8692470
463 8866838
464 8867692
465 8882318
466 8912467
467 8922314
468 8953025
469 9102175
470 9152459
471 9195816
472 9277970
473 9289986
474 9340288
475 9452950
476 9453736
477 9583813
478 9638795
479 9690651
480 9699445
481 9700411
482 9752289
483 9773554
484 9778310
485 9864876
486 9923444
487 9975371
488 9985465
489 10006194
490 10007560
491 10039782
492 10077824
493 10145693
494 10196997
495 10242490
496 10294524
497 10368558
498 10407996
499 10437508
500 10469764
501 10493597
502 10553032
503 10633766
504 10637351
505 10760964
506 10764448
507 10772585
508 10806495
509 10931025
510 10940847
511 11173850
512 11273382
513 11500534
514 11541216
515 11595848
516 11604166
517 11750379
518 11763605
519 11800069
520 11905191
521 12039903
522 12040086
523 12195144
524 12230639
525 12398353
526 12461629
527 12642061
528 12648817
529 12852991
530 12862287
531 12901433
532 12954695
533 12983803
534 13048917
535 13111787
536 13215007
537 13300344
538 13323277
539 13578173
540 13675254
541 13809725
542 13872918
543 14086390
544 14087039
545 14110913
546 14111046
547 14393220
548 14403827
549 14485830
550 14515542
551 14785713
552 14791905
553 15014965
554 15086391
555 15311996
556 15367908
557 15590998
558 15592982
559 15666861
560 15701711
561 15838624
562 15913662
563 16026595
564 16101833
565 16107014
566 16114202
567 16126172
568 16153770
569 16390112
570 16411731
571 16704176
572 16713075
573 16738407
574 16763355
575 16868417
576 16945479
577 17189178
578 17267740
579 17514098
580 17594170
581 17843201
582 17934105
583 18173612
584 18257016
585 18400861
586 18516487
587 18859630
588 18886468
589 19156156
590 19206014
591 19555215
592 19564057
593 19758000
594 19770608
595 19788080
596 19816410
597 20155366
598 20203648
599 20439700
600 20569876
601 20726285
602 20728499
603 20734280
604 20751002
605 20855574
606 20908693
607 21166981
608 21168798
609 21262625
610 21279183
611 21440979
612 21446943
613 21568225
614 21599889
615 21608384
616 21689656
617 21957707
618 21973731
619 22008450
620 22031296
621 22126028
622 22220958
623 22489903
624 22490939
625 22542967
626 22621901
627 22683396
628 22778836
629 23051220
630 23055002
631 23421363
632 23476995
633 23877609
634 24008503
635 24020238
636 24022439
637 24282460
638 24300326
639 24312093
640 24402044
641 24504005
642 24606173
643 24881515
644 24893509
645 24927538
646 24930445
647 25024968
648 25026995
649 25091065
650 25123312
651 25360504
652 25410745
653 25833810
654 25885769
655 25971097
656 26113942
657 26151718
658 26163730
659 26562356
660 26570814
661 26658023
662 26665581
663 26725606
664 26935028
665 27083942
666 27158327
667 27266454
668 27374791
669 27378528
670 27380330
671 27611682
672 27615762
673 28063764
674 28117513
675 28118909
676 28201152
677 28538711
678 28573744
679 28838832
680 28874291
681 28986577
682 29030194
683 29106505
684 29156878
685 29482561
686 29487313
687 29505199
688 29513937
689 29844195
690 29849241
691 30125589
692 30350263
693 30362183
694 30390525
695 30666820
696 30702512
697 30980628
698 31016752
699 31064627
700 31075321
701 31561053
702 31565135
703 31565430
704 31623870
705 31625637
706 31679722
707 32014784
708 32022707
709 32169340
710 32233592
711 32366914
712 32422904
713 32582228
714 32626982
715 32862542
716 32938420
717 33062367
718 33145978
719 33227134
720 33234541
721 33264403
722 33319734
723 33439718
724 33494393
725 33535597
726 33537604
727 33904653
728 33906386
729 34064940
730 34166922
731 34331904
732 34358076
733 34533235
734 34631022
735 34674778
736 34736459
737 34888389
738 35103137
739 35231271
740 35348539
741 35381522
742 35412868
743 35742741
744 35814749
745 36219030
746 36327744
747 36453786
748 36455128
749 36457576
750 36521566
751 37008766
752 37041268
753 37056289
754 37065801
755 37187556
756 37197114
757 37298018
758 37412678
759 37938629
760 37941211
761 38486104
762 38591275
763 38601353
764 38662636
765 38722827
766 38784711
767 39318249
768 39378957
769 39801035
770 39939178
771 39955356
772 40082079
773 40200106
774 40302812
775 40306572
776 40406582
777 40552213
778 40656330
779 41076435
780 41078155
781 41460123
782 41460274
783 41508343
784 41512391
785 41824659
786 41962543
787 42499661
788 42519233
789 42659291
790 42674757
791 43064911
792 43080833
793 43312205
794 43347235
795 43652391
796 43654122
797 43716722
798 43739152
799 44199812
800 44199972
801 44206942
802 44333355
803 44348243
804 44364757
805 44506608
806 44648684
807 45034699
808 45321653
809 45682176
810 45718918
811 45912009
812 45939045
813 46415460
814 46433821
815 47064410
816 47066513
817 47642659
818 47780522
819 48247537
820 48317424
821 48976723
822 49022843
823 49188552
824 49326524
825 49823548
826 49982155
827 50129018
828 50135946
829 50151482
830 50237919
831 50280922
832 50345386
833 50566361
834 50715666
835 50827190
836 50995219
837 51180684
838 51183804
839 51363638
840 51405190
841 51575238
842 51645370
843 52123439
844 52284275
845 52802368
846 52965384
847 53487352
848 53514758
849 53979162
850 53991399
851 54546707
852 54551542
853 54732627
854 54811105
855 55473914
856 55644372
857 56182311
858 56222007
859 56377892
860 56500008
861 56513864
862 56633020
863 56645668
864 56693010
865 56757043
866 56871619
867 57306898
868 57364028
869 57399289
870 57400140
871 57570412
872 57673875
873 57903329
874 57908615
875 58474455
876 58483009
877 58868361
878 59035191
879 59366622
880 59558922
881 60123316
882 60301649
883 60460374
884 60522935
885 60894226
886 60975821
887 61548742
888 61631745
889 61886699
890 61987303
891 62115516
892 62125397
893 62218233
894 62250910
895 62786114
896 62860428
897 62931949
898 63062627
899 63292282
900 63311979
901 63799236
902 63831129
903 64015158
904 64045316
905 64081106
906 64100508
907 64365876
908 64549600
909 64595869
910 64705187
911 65520087
912 65546011
913 65786223
914 65981630
915 66015524
916 66033376
917 66278122
918 66295272
919 67008959
920 67089366
921 67354342
922 67543763
923 68159411
924 68351204
925 68652875
926 68855159
927 69312665
928 69314253
929 69463661
930 69463927
931 69578813
932 69580007
933 69780509
934 69973827
935 70167409
936 70215239
937 70863482
938 70923442
939 71779506
940 71812391
941 72624871
942 72648534
943 73490665
944 73621445
945 73825035
946 74028901
947 74233043
948 74437461
949 74620328
950 74798177
951 75003320
952 75005283
953 75617890
954 75805481
955 75823026
956 75938243
957 76419502
958 76627431
959 77295478
960 77321081
961 77492459
962 77494684
963 78005004
964 78104429
965 78404989
966 78619167
967 79298760
968 79395896
969 80314180
970 80727132
971 81359937
972 81507339
973 81727782
974 81948516
975 82889091
976 83318795
977 83386959
978 83424619
979 84146321
980 84210301
981 84451641
982 84506743
983 84959732
984 85026504
985 85092590
986 85267434
987 85297819
988 85342721
989 85977798
990 85982788
991 86954613
992 87051065
993 87170248
994 87188004
995 87656150
996 87675616
997 88404107
998 88466231
999 88917251
1000 89187225