1 0
2 1
3 10
4 19
5 82
6 148
7 187
8 208
9 325
10 346
11 565
12 943
13 1300
14 1564
15 1573
16 1606
17 1804
18 1891
19 1942
20 2101
21 2227
22 2530
23 3172
24 3484
25 4378
26 5134
27 5533
28 6298
29 6721
30 6949
31 7222
32 7726
33 7969
34 8104
35 8272
36 8881
37 9784
38 9913
39 10111
40 10984
41 11653
42 11929
43 12220
44 13546
45 14416
46 15727
47 16570
48 16684
49 17116
50 18763
51 19486
52 19573
53 20149
54 20182
55 21736
56 22534
57 24004
58 24370
59 24760
60 24799
61 25786
62 26041
63 26668
64 26881
65 27604
66 28474
67 28528
68 29431
69 29587
70 29947
71 30049
72 30199
73 32614
74 33442
75 34093
76 34639
77 34798
78 35425
79 35890
80 36121
81 37525
82 38869
83 38956
84 39226
85 39481
86 39754
87 39775
88 40213
89 40276
90 41203
91 41905
92 42085
93 42724
94 44257
95 44434
96 45253
97 46345
98 46516
99 46747
100 47008
101 47701
102 49057
103 49561
104 50023
105 51061
106 51880
107 53644
108 53677
109 53950
110 54916
111 55921
112 56341
113 57004
114 57265
115 58591
116 59482
117 59767
118 60730
119 62224
120 62662
121 63208
122 63232
123 63346
124 63379
125 65416
126 65749
127 66109
128 66358
129 66466
130 66643
131 68029
132 68125
133 69172
134 70516
135 71515
136 73447
137 73636
138 73939
139 76819
140 77302
141 79579
142 80344
143 81406
144 82216
145 82372
146 82972
147 83371
148 83707
149 84598
150 85492
151 85573
152 85795
153 87526
154 87601
155 88147
156 88987
157 90739
158 93007
159 93805
160 94666
161 95497
162 95854
163 95947
164 97630
165 97807
166 98344
167 100234
168 100336
169 100630
170 100633
171 100885
172 101536
173 102238
174 102250
175 102394
176 102775
177 104359
178 106396
179 106501
180 106825
181 106870
182 109126
183 109306
184 109399
185 110083
186 111760
187 111781
188 111886
189 112054
190 112183
191 112213
192 112666
193 113788
194 114679
195 115561
196 115603
197 115783
198 116371
199 116770
200 116824
201 117013
202 117202
203 117253
204 117358
205 118228
206 121087
207 122839
208 123037
209 123343
210 124624
211 124636
212 125707
213 127228
214 128551
215 129811
216 132217
217 132259
218 132457
219 132970
220 133726
221 133990
222 134032
223 135124
224 135220
225 135880
226 136078
227 136846
228 138127
229 140080
230 140236
231 141097
232 144058
233 144700
234 145183
235 146140
236 146863
237 150862
238 151432
239 152407
240 152596
241 154096
242 157174
243 157354
244 157393
245 157729
246 158443
247 158875
248 159286
249 160333
250 161584
251 161680
252 162172
253 162760
254 163105
255 165310
256 165910
257 167056
258 167875
259 168187
260 168544
261 169186
262 171181
263 171886
264 172777
265 174772
266 174847
267 174949
268 175582
269 176422
270 178048
271 179173
272 179737
273 179863
274 180265
275 181984
276 183034
277 183352
278 183403
279 183739
280 185767
281 189052
282 190261
283 190447
284 191026
285 191206
286 191245
287 191593
288 191773
289 192538
290 194365
291 195415
292 195436
293 195931
294 197914
295 197989
296 200233
297 200761
298 200791
299 201640
300 202072
301 205033
302 206200
303 206377
304 206557
305 207583
306 207919
307 208351
308 208444
309 208738
310 210766
311 211657
312 213613
313 214180
314 214348
315 214450
316 215773
317 215923
318 216865
319 217663
320 217750
321 219388
322 220279
323 220396
324 222367
325 222505
326 224614
327 224824
328 225634
329 226297
330 226663
331 228964
332 229003
333 229405
334 230359
335 234025
336 234277
337 236227
338 237340
339 237616
340 238108
341 240388
342 241342
343 241867
344 242341
345 244378
346 245866
347 247033
348 247852
349 247966
350 249994
351 250804
352 253510
353 254194
354 254623
355 255211
356 255265
357 256126
358 256432
359 257659
360 259495
361 259498
362 259666
363 260473
364 261406
365 263548
366 266824
367 267352
368 267454
369 267949
370 268378
371 269692
372 270490
373 271237
374 271528
375 272854
376 273169
377 273190
378 275929
379 276172
380 276412
381 279025
382 280516
383 282271
384 283993
385 284026
386 284686
387 284968
388 287533
389 287929
390 289348
391 291856
392 292759
393 292780
394 295279
395 295468
396 298903
397 299083
398 304741
399 305887
400 306220
401 306349
402 306682
403 307639
404 308932
405 309256
406 310147
407 310327
408 312961
409 315358
410 315757
411 317173
412 318760
413 320020
414 320743
415 320881
416 321574
417 322486
418 324334
419 327769
420 329554
421 330895
422 332662
423 332890
424 334087
425 336682
426 337144
427 337447
428 337804
429 340021
430 341605
431 343624
432 343771
433 346753
434 347989
435 351205
436 351223
437 351298
438 351307
439 351454
440 351832
441 355069
442 358492
443 358690
444 359350
445 362146
446 365293
447 366976
448 369052
449 371344
450 372772
451 373516
452 374116
453 379807
454 381781
455 383713
456 383785
457 384982
458 385411
459 389404
460 391921
461 391924
462 395155
463 397435
464 397468
465 397570
466 399544
467 399652
468 401593
469 401656
470 403240
471 403966
472 404260
473 405847
474 405919
475 409270
476 409846
477 411034
478 413824
479 414496
480 415591
481 415789
482 417460
483 418591
484 420862
485 421828
486 422437
487 423442
488 425752
489 426217
490 426508
491 426571
492 428566
493 430018
494 431677
495 432640
496 433261
497 433609
498 435331
499 436147
500 437008
501 437767
502 439678
503 440455
504 440569
505 441358
506 441544
507 445348
508 446701
509 448780
510 451048
511 452938
512 454009
513 454324
514 454420
515 456163
516 457528
517 457987
518 459607
519 460657
520 460930
521 461560
522 462787
523 463597
524 464728
525 466054
526 467524
527 469369
528 470641
529 470797
530 473467
531 474064
532 474370
533 479608
534 480994
535 483241
536 483313
537 485245
538 486865
539 487525
540 490045
541 495013
542 495682
543 495904
544 497206
545 497743
546 499738
547 502507
548 503791
549 504712
550 507337
551 507487
552 514648
553 515476
554 515803
555 516892
556 518479
557 520129
558 520546
559 522940
560 523468
561 523918
562 524809
563 525178
564 525376
565 526174
566 527416
567 527467
568 527857
569 531889
570 532789
571 538186
572 538210
573 541738
574 542575
575 543628
576 545011
577 546199
578 546535
579 548413
580 549907
581 552700
582 561046
583 561415
584 565174
585 567514
586 569857
587 573214
588 573352
589 573469
590 576010
591 577414
592 580525
593 583957
594 584146
595 585142
596 586024
597 589270
598 590845
599 592222
600 592882
601 593092
602 593785
603 593878
604 596965
605 597733
606 598603
607 600589
608 601315
609 601609
610 602365
611 602404
612 605428
613 605620
614 606658
615 610291
616 610648
617 613054
618 613621
619 614437
620 615331
621 615697
622 617788
623 618745
624 619330
625 620149
626 621379
627 625042
628 626137
629 628792
630 629758
631 629914
632 632455
633 632950
634 633286
635 633487
636 635923
637 637813
638 640216
639 640477
640 640657
641 641929
642 643819
643 646420
644 647113
645 647482
646 648406
647 649594
648 649822
649 650179
650 650359
651 650968
652 651019
653 651208
654 652867
655 655660
656 656101
657 657865
658 658246
659 659557
660 660049
661 660178
662 660220
663 661333
664 661678
665 662128
666 663190
667 664135
668 665554
669 665563
670 669226
671 669961
672 670069
673 670885
674 671527
675 671599
676 672754
677 673501
678 674047
679 675382
680 675895
681 676000
682 678763
683 679663
684 684337
685 688087
686 688474
687 690091
688 691519
689 691801
690 691834
691 692515
692 693796
693 694249
694 694555
695 694933
696 701461
697 701674
698 702565
699 702745
700 703984
701 704569
702 705139
703 707971
704 708118
705 709780
706 713086
707 715114
708 715951
709 716185
710 716614
711 717706
712 718777
713 720163
714 723595
715 726745
716 727399
717 728668
718 730537
719 731629
720 732877
721 733594
722 734023
723 734863
724 735607
725 736702
726 736933
727 737164
728 741751
729 742222
730 743305
731 744847
732 746455
733 746548
734 747538
735 747799
736 748378
737 749920
738 752725
739 753406
740 753460
741 753733
742 754045
743 754192
744 754591
745 758038
746 758350
747 759904
748 761092
749 764137
750 764566
751 765901
752 766981
753 768136
754 770176
755 770323
756 773482
757 775489
758 777430
759 780223
760 780643
761 781336
762 781429
763 784654
764 786103
765 787984
766 788287
767 791323
768 793465
769 794503
770 796015
771 796195
772 798946
773 802366
774 805906
775 806200
776 807091
777 810178
778 810853
779 816607
780 817825
781 818389
782 819493
783 820891
784 824806
785 828157
786 831241
787 831391
788 831841
789 832660
790 833659
791 833962
792 834415
793 834853
794 838153
795 838510
796 843106
797 844597
798 846058
799 846763
800 848737
801 849703
802 851317
803 851947
804 854050
805 855772
806 856180
807 856840
808 857344
809 857659
810 859468
811 860464
812 861691
813 861943
814 862186
815 862303
816 864883
817 865810
818 866962
819 867739
820 868537
821 869158
822 871774
823 872905
824 874114
825 874858
826 877315
827 879961
828 882754
829 883198
830 883324
831 884437
832 886852
833 887827
834 889831
835 891418
836 892645
837 902098
838 908146
839 908188
840 908302
841 912763
842 913813
843 914698
844 915496
845 916525
846 922024
847 927685
848 928054
849 929164
850 929944
851 932032
852 932443
853 935329
854 936559
855 936955
856 939496
857 942649
858 943927
859 944044
860 944686
861 946324
862 947941
863 949420
864 950395
865 950806
866 951142
867 953809
868 954199
869 954910
870 955039
871 958588
872 958942
873 960055
874 960058
875 961798
876 962746
877 964048
878 972142
879 972301
880 972595
881 973381
882 973990
883 974347
884 974440
885 975007
886 977446
887 977803
888 978388
889 979270
890 983575
891 987610
892 989203
893 991075
894 991705
895 992398
896 993361
897 995020
898 995053
899 997321
900 1001395
901 1001803
902 1003516
903 1003738
904 1003945
905 1005439
906 1005985
907 1007998
908 1010992
909 1011958
910 1012063
911 1013440
912 1015201
913 1016149
914 1018792
915 1019056
916 1019299
917 1022689
918 1023076
919 1024705
920 1026415
921 1033777
922 1034407
923 1036414
924 1036864
925 1037326
926 1038175
927 1044016
928 1046869
929 1047175
930 1048363
931 1048519
932 1050484
933 1050946
934 1052656
935 1053106
936 1053109
937 1054411
938 1054735
939 1060636
940 1061572
941 1062703
942 1062925
943 1064173
944 1067671
945 1072879
946 1073962
947 1075828
948 1075903
949 1077595
950 1078204
951 1081123
952 1085260
953 1085785
954 1086529
955 1086613
956 1087213
957 1087987
958 1093648
959 1093954
960 1099444
961 1101115
962 1102186
963 1104745
964 1104883
965 1107937
966 1108684
967 1113871
968 1114723
969 1114828
970 1115584
971 1118650
972 1119280
973 1120138
974 1122313
975 1123876
976 1124107
977 1131070
978 1132843
979 1134304
980 1134451
981 1137463
982 1138786
983 1144039
984 1147156
985 1147723
986 1148908
987 1149559
988 1150285
989 1150336
990 1152943
991 1153372
992 1155400
993 1158445
994 1162213
995 1164490
996 1165216
997 1166455
998 1168018
999 1171882
1000 1172179