1 1
2 6
3 11
4 104
5 116
6 129
7 218
8 363
9 408
10 440
11 481
12 534
13 566
14 568
15 590
16 638
17 646
18 684
19 718
20 807
21 895
22 979
23 999
24 1003
25 1007
26 1137
27 1251
28 1282
29 1557
30 1935
31 2197
32 2367
33 2571
34 2582
35 2808
36 2855
37 3132
38 3283
39 3336
40 3578
41 3737
42 3891
43 3946
44 3980
45 4172
46 4484
47 4886
48 5158
49 5174
50 5235
51 5282
52 5296
53 5811
54 5892
55 6297
56 6445
57 6995
58 7163
59 7167
60 7172
61 7343
62 7453
63 7538
64 7787
65 7839
66 7961
67 8027
68 8159
69 8201
70 8275
71 9182
72 9898
73 10595
74 11479
75 11626
76 12047
77 12127
78 12205
79 12779
80 13529
81 13644
82 14381
83 15380
84 16971
85 17094
86 17230
87 17378
88 17451
89 17803
90 17876
91 17904
92 18210
93 19994
94 20686
95 20691
96 20838
97 21018
98 21146
99 22056
100 22331
101 22785
102 23254
103 23271
104 23835
105 23931
106 24346
107 24480
108 24608
109 24915
110 25209
111 25226
112 25234
113 25291
114 25522
115 25855
116 26085
117 26103
118 26106
119 26262
120 26436
121 27229
122 27345
123 27400
124 27922
125 27975
126 28077
127 28083
128 28166
129 28342
130 28348
131 28531
132 28702
133 28707
134 28746
135 29182
136 29212
137 29291
138 29785
139 30017
140 30063
141 30816
142 30915
143 30957
144 31115
145 31529
146 31885
147 31937
148 32007
149 32163
150 32196
151 32436
152 33104
153 33385
154 33523
155 34779
156 34922
157 34937
158 34956
159 35185
160 35335
161 35485
162 36182
163 36547
164 37177
165 37280
166 37809
167 37958
168 38203
169 38297
170 38533
171 38810
172 39114
173 39997
174 40533
175 40806
176 41397
177 41546
178 41929
179 42377
180 42587
181 42817
182 43097
183 43137
184 43279
185 43357
186 45995
187 46281
188 46487
189 46582
190 46991
191 47536
192 47668
193 47861
194 48293
195 48607
196 49396
197 49536
198 49723
199 50562
200 51523
201 51725
202 51847
203 52956
204 53282
205 53871
206 54221
207 54683
208 54731
209 55658
210 56023
211 56356
212 56361
213 57396
214 57482
215 57518
216 57856
217 58881
218 58966
219 59076
220 59448
221 59855
222 60176
223 61227
224 63708
225 64407
226 64707
227 65748
228 65977
229 66097
230 67302
231 69584
232 70101
233 70779
234 70780
235 73088
236 73125
237 73705
238 74032
239 74275
240 74610
241 75978
242 77746
243 80097
244 80540
245 80636
246 80797
247 81607
248 81859
249 82121
250 83308
251 85194
252 86761
253 87005
254 89181
255 90838
256 91706
257 92014
258 92727
259 93301
260 94025
261 94126
262 94356
263 95077
264 95372
265 96234
266 96882
267 96941
268 97238
269 97353
270 98100
271 98134
272 99081
273 99118
274 100461
275 103211
276 104571
277 104702
278 104866
279 104932
280 106464
281 107024
282 107890
283 108492
284 108725
285 109057
286 109742
287 109755
288 110736
289 111036
290 112372
291 113125
292 115071
293 115675
294 118240
295 119720
296 120963
297 120986
298 124821
299 124911
300 126029
301 126228
302 126837
303 126879
304 127655
305 129064
306 129578
307 129940
308 130622
309 133081
310 133180
311 134407
312 134451
313 134791
314 135109
315 136664
316 137667
317 137824
318 140377
319 140498
320 140969
321 141212
322 141227
323 142900
324 143647
325 143956
326 144170
327 144329
328 145097
329 145099
330 145304
331 146143
332 146476
333 146584
334 146589
335 147479
336 147907
337 148101
338 148276
339 149193
340 151772
341 151899
342 152477
343 153892
344 154104
345 155742
346 156668
347 156682
348 157708
349 160144
350 161105
351 161217
352 161467
353 161845
354 162463
355 162936
356 163800
357 164555
358 164687
359 165107
360 165177
361 167225
362 167579
363 168167
364 168782
365 168922
366 169108
367 170188
368 170387
369 170937
370 172190
371 172781
372 173025
373 173134
374 173594
375 174762
376 175872
377 176086
378 176258
379 176377
380 176429
381 177617
382 177840
383 178786
384 179319
385 180456
386 181417
387 182700
388 183254
389 183413
390 183814
391 183853
392 184094
393 184819
394 186478
395 187045
396 187717
397 188100
398 193157
399 193376
400 194501
401 197721
402 199658
403 201446
404 202161
405 203079
406 204720
407 204988
408 205776
409 207210
410 207738
411 208262
412 208377
413 208620
414 209617
415 209787
416 210526
417 213102
418 214231
419 214821
420 215100
421 215432
422 215835
423 216341
424 216385
425 216949
426 217759
427 218232
428 218866
429 220176
430 222997
431 225185
432 227088
433 227277
434 227345
435 229392
436 230850
437 232785
438 233095
439 234108
440 234219
441 234307
442 235264
443 236345
444 237511
445 238328
446 239113
447 240781
448 241792
449 241893
450 242031
451 242736
452 242778
453 243998
454 244350
455 244587
456 244768
457 245089
458 245124
459 246018
460 246375
461 248101
462 250225
463 251952
464 252047
465 252167
466 253251
467 253400
468 253846
469 255281
470 255446
471 258955
472 259068
473 259515
474 259727
475 261036
476 262557
477 263155
478 264709
479 264984
480 266377
481 267800
482 269186
483 270367
484 271189
485 271206
486 271341
487 272292
488 272300
489 273019
490 274487
491 275120
492 275867
493 276307
494 276310
495 276492
496 276848
497 277125
498 277583
499 277987
500 278000
501 278359
502 278606
503 279331
504 280282
505 281782
506 284748
507 285519
508 285527
509 285722
510 285984
511 287109
512 287795
513 288652
514 288987
515 290148
516 291418
517 292224
518 292700
519 292723
520 296098
521 296341
522 298550
523 298700
524 300834
525 302738
526 303560
527 304576
528 304614
529 305648
530 305768
531 306852
532 309411
533 309500
534 310872
535 311081
536 311900
537 312198
538 312462
539 312597
540 313747
541 313904
542 314311
543 314316
544 314703
545 314973
546 315896
547 316550
548 317427
549 317722
550 318624
551 319472
552 321298
553 321525
554 323310
555 323456
556 323962
557 324272
558 324643
559 324701
560 324764
561 325704
562 326080
563 326631
564 330947
565 331548
566 331664
567 334689
568 336665
569 337328
570 338130
571 338989
572 340404
573 341421
574 342681
575 344025
576 349424
577 349794
578 352257
579 352587
580 353508
581 353561
582 354596
583 354776
584 354825
585 356792
586 358336
587 358425
588 358548
589 359798
590 360904
591 361057
592 361601
593 362115
594 365465
595 369492
596 369631
597 369813
598 370215
599 371881
600 373029
601 375143
602 375156
603 376434
604 378664
605 378839
606 378996
607 379235
608 379275
609 379885
610 380396
611 380585
612 380645
613 380731
614 381340
615 381376
616 381555
617 381632
618 382748
619 383927
620 386730
621 387459
622 390376
623 390580
624 392918
625 393675
626 394604
627 396338
628 396912
629 397684
630 398380
631 403252
632 404033
633 407896
634 408371
635 408831
636 411595
637 411931
638 412842
639 415641
640 416088
641 417842
642 418292
643 418805
644 419558
645 421083
646 421129
647 421217
648 421742
649 422356
650 423056
651 427652
652 427671
653 429561
654 429572
655 429867
656 431357
657 431470
658 431627
659 431766
660 432575
661 435123
662 435197
663 435256
664 435618
665 437082
666 438653
667 440162
668 442148
669 442216
670 442692
671 443621
672 445093
673 446150
674 446339
675 447037
676 451033
677 451042
678 452093
679 452394
680 452972
681 455398
682 457077
683 460090
684 460277
685 460611
686 462393
687 464247
688 466661
689 469727
690 471788
691 472412
692 474426
693 474958
694 475316
695 475846
696 476529
697 477575
698 484648
699 486400
700 487276
701 488956
702 489428
703 490397
704 490475
705 490767
706 491018
707 492214
708 493477
709 495479
710 495742
711 496168
712 499175
713 499407
714 501668
715 502196
716 503780
717 504447
718 505282
719 505311
720 506675
721 507754
722 507777
723 509700
724 509835
725 512239
726 512878
727 515698
728 515858
729 517894
730 518225
731 521681
732 522490
733 523090
734 523835
735 523951
736 524043
737 526248
738 527075
739 533205
740 535895
741 538629
742 539852
743 542375
744 545024
745 545975
746 549627
747 550954
748 551247
749 552705
750 555418
751 557301
752 557758
753 560195
754 561148
755 569307
756 571282
757 571316
758 572363
759 572397
760 572731
761 576323
762 580185
763 582621
764 582927
765 583357
766 583650
767 587009
768 587777
769 592403
770 592627
771 592735
772 596049
773 596999
774 598628
775 600879
776 606477
777 608138
778 612463
779 615849
780 616068
781 617821
782 620175
783 621274
784 622522
785 622581
786 623935
787 624237
788 624410
789 625067
790 625540
791 625741
792 627477
793 628358
794 630268
795 630598
796 633587
797 633631
798 633779
799 633856
800 634584
801 635907
802 638033
803 641683
804 643169
805 645774
806 647157
807 647695
808 648268
809 650205
810 651419
811 652851
812 652956
813 653105
814 653589
815 654443
816 654914
817 655024
818 657441
819 660129
820 660301
821 661025
822 661928
823 662245
824 663240
825 663261
826 664729
827 665582
828 666068
829 667888
830 668897
831 673139
832 673505
833 675047
834 675329
835 675383
836 675421
837 679453
838 679901
839 680395
840 682401
841 684002
842 685306
843 687097
844 688800
845 692215
846 693445
847 697195
848 701423
849 702866
850 708867
851 710727
852 717600
853 724266
854 729300
855 730738
856 732053
857 733499
858 734313
859 736079
860 736769
861 736955
862 738359
863 739461
864 746343
865 748779
866 749017
867 753444
868 756877
869 759007
870 759403
871 760096
872 761584
873 762312
874 763263
875 764227
876 764299
877 765116
878 765167
879 769107
880 770237
881 772346
882 773520
883 773757
884 773801
885 775207
886 775459
887 777320
888 781747
889 782153
890 783120
891 783745
892 785223
893 785224
894 786022
895 787170
896 788246
897 789182
898 792908
899 795119
900 795591
901 795809
902 796717
903 800689
904 800800
905 801317
906 808860
907 809486
908 809698
909 810329
910 810511
911 813202
912 814619
913 816679
914 816720
915 820314
916 823148
917 826103
918 828300
919 828494
920 830636
921 833069
922 836918
923 837408
924 838105
925 843536
926 844967
927 846480
928 847481
929 850696
930 851700
931 855751
932 858660
933 859018
934 860997
935 862500
936 869731
937 870672
938 871644
939 873300
940 874272
941 875381
942 878650
943 879450
944 880181
945 880464
946 881555
947 881645
948 882221
949 882437
950 884440
951 888160
952 888233
953 888708
954 895108
955 897412
956 900239
957 901701
958 902578
959 904082
960 905548
961 906900
962 909459
963 912091
964 915713
965 917376
966 918660
967 923440
968 924852
969 925050
970 927046
971 927264
972 932755
973 933881
974 934081
975 934848
976 935200
977 937961
978 940492
979 942492
980 942690
981 942864
982 945174
983 949520
984 950037
985 950814
986 952580
987 955327
988 955812
989 956064
990 957308
991 958071
992 960187
993 961698
994 962500
995 967024
996 968550
997 971652
998 971690
999 972334
1000 972624