1 1
2 3
3 8
4 38
5 71
6 73
7 108
8 166
9 288
10 376
11 656
12 871
13 1156
14 1338
15 1618
16 1751
17 1776
18 1856
19 1921
20 1963
21 2311
22 2418
23 2801
24 3501
25 3538
26 3648
27 3818
28 4266
29 4541
30 4611
31 4651
32 5076
33 6723
34 6751
35 7388
36 7533
37 7621
38 7698
39 7738
40 7796
41 8083
42 8193
43 9073
44 9243
45 9418
46 9516
47 9656
48 9908
49 10078
50 11366
51 12531
52 12603
53 12736
54 12948
55 13623
56 13718
57 14351
58 14481
59 15881
60 16133
61 16311
62 16971
63 17118
64 18173
65 18313
66 18408
67 18476
68 18763
69 18768
70 18901
71 19538
72 20821
73 21488
74 22223
75 22401
76 23003
77 23068
78 23728
79 24153
80 24218
81 25103
82 25408
83 25973
84 26188
85 27758
86 28101
87 28381
88 28528
89 29503
90 30068
91 30101
92 31223
93 31683
94 32348
95 32616
96 32756
97 32798
98 32821
99 33146
100 33563
101 33881
102 34963
103 35026
104 35603
105 35806
106 35983
107 36543
108 37416
109 38116
110 38991
111 39173
112 40001
113 40108
114 41116
115 43228
116 44843
117 45393
118 46091
119 46236
120 46686
121 48018
122 48273
123 49663
124 50326
125 50466
126 50583
127 52218
128 52816
129 53133
130 53271
131 53791
132 54106
133 55091
134 55156
135 55331
136 55618
137 55821
138 56563
139 57251
140 58593
141 58738
142 59403
143 60443
144 61363
145 61778
146 62683
147 64016
148 64681
149 65558
150 66053
151 66316
152 66328
153 66676
154 68643
155 68773
156 70533
157 71391
158 71496
159 72271
160 73001
161 75841
162 76618
163 77346
164 79458
165 79521
166 81838
167 82738
168 84071
169 84096
170 85198
171 85548
172 86238
173 86586
174 87473
175 87561
176 90198
177 90256
178 90938
179 92111
180 93238
181 95196
182 96878
183 97308
184 97711
185 98353
186 98523
187 99436
188 100668
189 100866
190 100906
191 100966
192 101036
193 101608
194 102331
195 102378
196 103801
197 105488
198 105563
199 107236
200 108116
201 108923
202 110146
203 111361
204 111611
205 112148
206 112593
207 112731
208 113496
209 113888
210 114651
211 115706
212 115963
213 116453
214 120048
215 120583
216 120601
217 121266
218 121728
219 123751
220 125896
221 127058
222 127163
223 127851
224 128056
225 128173
226 128976
227 129596
228 129636
229 129956
230 130478
231 131881
232 131913
233 133031
234 133481
235 133878
236 134653
237 134718
238 134786
239 135143
240 137483
241 137943
242 138946
243 140026
244 140358
245 140456
246 142528
247 143321
248 144868
249 145363
250 145428
251 146536
252 147621
253 148541
254 149196
255 151068
256 151588
257 152528
258 152883
259 155053
260 156546
261 157638
262 158446
263 159188
264 159811
265 161771
266 161971
267 161988
268 162863
269 163276
270 163803
271 164818
272 165058
273 165236
274 166608
275 167203
276 167301
277 168033
278 170901
279 172448
280 173948
281 174443
282 175528
283 175946
284 176256
285 177241
286 177976
287 178011
288 181681
289 181996
290 184486
291 184798
292 184908
293 185076
294 185291
295 185421
296 185676
297 187353
298 188261
299 189458
300 190566
301 190688
302 192263
303 192893
304 193651
305 195121
306 195231
307 197578
308 198423
309 198838
310 201556
311 202198
312 204431
313 205313
314 206543
315 206638
316 208006
317 209403
318 209471
319 210171
320 211258
321 211681
322 214376
323 214756
324 215288
325 215696
326 215981
327 217061
328 218681
329 218956
330 219453
331 221208
332 222878
333 223648
334 223798
335 223851
336 225688
337 226161
338 227708
339 228383
340 229941
341 232251
342 232963
343 233763
344 235226
345 236498
346 236661
347 237343
348 238136
349 239618
350 239823
351 240073
352 240413
353 241123
354 242943
355 243136
356 243983
357 244126
358 244473
359 246258
360 248568
361 249086
362 252488
363 253951
364 254906
365 255326
366 257078
367 258606
368 258898
369 259493
370 264311
371 265438
372 266003
373 266213
374 266978
375 267286
376 268738
377 268878
378 269531
379 270278
380 272373
381 272856
382 273043
383 274611
384 274716
385 275278
386 275931
387 278241
388 280078
389 281466
390 282318
391 282416
392 283351
393 283543
394 284131
395 284996
396 285288
397 285906
398 286828
399 288258
400 288961
401 292603
402 293553
403 294603
404 297326
405 298163
406 298761
407 298908
408 299766
409 300791
410 302338
411 302821
412 303528
413 304778
414 307543
415 308148
416 308988
417 309468
418 309776
419 310388
420 310411
421 311811
422 311956
423 313703
424 313876
425 316081
426 316816
427 317546
428 319761
429 319821
430 320498
431 321973
432 323123
433 323326
434 323963
435 328826
436 329183
437 330111
438 330403
439 332953
440 334083
441 334181
442 334463
443 335018
444 335023
445 338061
446 338138
447 338266
448 338418
449 342443
450 342536
451 344573
452 345871
453 346326
454 347343
455 352031
456 353466
457 354973
458 355181
459 355423
460 358198
461 358856
462 359588
463 359826
464 361341
465 368296
466 368376
467 369216
468 370296
469 372583
470 372758
471 372846
472 373983
473 375383
474 375873
475 377448
476 378148
477 378341
478 378603
479 379408
480 380213
481 384231
482 385096
483 385381
484 385883
485 387273
486 388886
487 389313
488 392526
489 393471
490 396933
491 398966
492 401131
493 401703
494 401833
495 402701
496 402713
497 402993
498 403698
499 405996
500 406458
501 407436
502 407793
503 408521
504 410726
505 411108
506 411176
507 413068
508 413253
509 414153
510 414548
511 414786
512 415616
513 416281
514 418183
515 419718
516 420423
517 420593
518 423491
519 426676
520 427736
521 429091
522 430501
523 431483
524 431511
525 431751
526 432811
527 436598
528 437053
529 437813
530 441171
531 443241
532 443516
533 443521
534 446136
535 447408
536 450103
537 451678
538 451811
539 452061
540 452196
541 452978
542 453923
543 454336
544 455166
545 455348
546 459651
547 461326
548 461408
549 463926
550 465848
551 469208
552 471656
553 471773
554 474041
555 474211
556 474218
557 475553
558 476173
559 477678
560 477793
561 479046
562 479158
563 479986
564 481038
565 482793
566 483661
567 487191
568 487721
569 489168
570 491016
571 493573
572 493748
573 494243
574 494721
575 494821
576 498221
577 500398
578 500491
579 501026
580 501971
581 502251
582 504523
583 505543
584 505613
585 506948
586 507256
587 507461
588 508576
589 510156
590 510798
591 513301
592 515621
593 515978
594 517261
595 518563
596 520628
597 520868
598 521781
599 526331
600 526886
601 531088
602 532841
603 533298
604 533513
605 534416
606 535148
607 535778
608 536583
609 538683
610 540338
611 540426
612 541966
613 542473
614 542643
615 546218
616 546773
617 548593
618 550166
619 550663
620 551398
621 552788
622 556146
623 557313
624 561216
625 565321
626 565636
627 568188
628 571756
629 571833
630 573728
631 574901
632 575076
633 577596
634 578161
635 578231
636 579111
637 580203
638 580401
639 582226
640 583518
641 586741
642 590976
643 591578
644 591736
645 591928
646 593176
647 594058
648 594343
649 594368
650 595516
651 595558
652 596821
653 597521
654 597826
655 598218
656 598753
657 598858
658 598981
659 601581
660 608781
661 613196
662 615268
663 616388
664 616691
665 617256
666 618208
667 618878
668 620726
669 622046
670 622553
671 623978
672 624818
673 625341
674 627838
675 630243
676 631471
677 633253
678 634796
679 636781
680 637948
681 640113
682 642988
683 644568
684 646031
685 646453
686 647291
687 648231
688 650581
689 652576
690 652863
691 654783
692 655343
693 656526
694 656848
695 659613
696 660348
697 661076
698 663346
699 663463
700 663626
701 667203
702 667978
703 668391
704 671833
705 672318
706 673471
707 673636
708 674521
709 674598
710 675148
711 680461
712 680506
713 684073
714 684766
715 686738
716 687338
717 688521
718 690406
719 693936
720 695346
721 697306
722 697658
723 698461
724 698591
725 700353
726 701508
727 701853
728 703221
729 705136
730 706196
731 707488
732 707551
733 710293
734 713088
735 713858
736 714248
737 714453
738 717608
739 718488
740 719363
741 722338
742 723231
743 725656
744 726426
745 726566
746 728428
747 733043
748 733148
749 733498
750 734088
751 734406
752 734438
753 739511
754 739621
755 739856
756 740638
757 745013
758 745988
759 747001
760 753068
761 753996
762 754783
763 754946
764 756281
765 758068
766 759293
767 761381
768 763143
769 764443
770 765091
771 766536
772 769116
773 770206
774 770453
775 771923
776 772696
777 774933
778 775398
779 777036
780 778158
781 779441
782 780006
783 780221
784 782743
785 783891
786 784138
787 784246
788 786476
789 786551
790 788791
791 789468
792 790793
793 792618
794 793563
795 794048
796 794841
797 795166
798 795716
799 798008
800 799333
801 799718
802 800626
803 801428
804 806851
805 808326
806 810036
807 811268
808 812773
809 815048
810 815433
811 819068
812 821173
813 822438
814 826306
815 830348
816 832056
817 833131
818 835033
819 835103
820 836046
821 839483
822 839998
823 842026
824 843461
825 843851
826 844191
827 844378
828 846198
829 847843
830 849416
831 852241
832 853081
833 853651
834 855198
835 857228
836 857666
837 859003
838 860961
839 862508
840 863553
841 864053
842 864421
843 864718
844 867606
845 868176
846 868283
847 869573
848 870003
849 870311
850 871643
851 872096
852 872646
853 873766
854 876118
855 877213
856 879558
857 881443
858 884276
859 886968
860 888933
861 889726
862 890473
863 892083
864 892928
865 893968
866 894153
867 896831
868 900936
869 902921
870 903981
871 904786
872 905796
873 906011
874 906386
875 907623
876 910666
877 911186
878 912551
879 914978
880 915388
881 915983
882 916991
883 918226
884 921413
885 923903
886 924871
887 926278
888 926306
889 927043
890 929318
891 930548
892 930711
893 935376
894 936043
895 936563
896 938941
897 939601
898 941013
899 941788
900 942406
901 942558
902 944023
903 946403
904 948561
905 950176
906 950946
907 951116
908 951931
909 953643
910 954511
911 955181
912 955963
913 956033
914 956063
915 958763
916 959208
917 959456
918 966773
919 967338
920 967888
921 970278
922 972046
923 973696
924 973866
925 974366
926 975621
927 979151
928 980206
929 980351
930 980421
931 981846
932 981928
933 982973
934 983088
935 985036
936 988256
937 989178
938 990118
939 993681
940 993956
941 994913
942 995678
943 995956
944 997951
945 1001806
946 1001988
947 1002823
948 1005341
949 1006106
950 1006223
951 1006353
952 1007431
953 1009198
954 1010451
955 1011816
956 1014396
957 1017208
958 1018543
959 1019663
960 1020743
961 1022631
962 1024178
963 1025053
964 1027633
965 1028641
966 1028793
967 1031231
968 1033903
969 1034293
970 1035333
971 1038138
972 1038801
973 1039893
974 1047238
975 1049291
976 1053043
977 1053186
978 1055948
979 1059521
980 1059796
981 1062363
982 1062986
983 1064488
984 1065291
985 1066721
986 1066763
987 1067118
988 1067986
989 1068798
990 1069351
991 1069988
992 1070606
993 1072298
994 1072321
995 1072816
996 1073231
997 1073481
998 1080143
999 1080836
1000 1083358