1 6
2 21
3 52
4 95
5 105
6 186
7 259
8 273
9 301
10 392
11 456
12 549
13 603
14 657
15 790
16 910
17 1001
18 1023
19 1067
20 1133
21 1221
22 1308
23 1596
24 1651
25 1677
26 1729
27 1807
28 1911
29 2041
30 2114
31 2282
32 2535
33 2562
34 2715
35 2985
36 3088
37 3165
38 3216
39 3472
40 3689
41 3723
42 3791
43 3856
44 3893
45 4029
46 4199
47 4403
48 4446
49 4641
50 4662
51 5149
52 5187
53 5263
54 5377
55 5526
56 5529
57 5719
58 5947
59 6020
60 6180
61 6213
62 6517
63 6951
64 6980
65 7077
66 7581
67 7620
68 7833
69 8074
70 8338
71 8463
72 8778
73 8841
74 9131
75 9177
76 9269
77 9394
78 9407
79 9591
80 9821
81 10097
82 10186
83 10392
84 10419
85 10787
86 10968
87 11201
88 11544
89 11661
90 11725
91 11775
92 12025
93 12225
94 12475
95 12775
96 13272
97 13286
98 13525
99 13598
100 13975
101 14118
102 14475
103 14769
104 14846
105 14931
106 15025
107 15093
108 15579
109 15782
110 15903
111 16492
112 16713
113 16716
114 16926
115 17164
116 17199
117 18299
118 18333
119 18357
120 18473
121 18647
122 18732
123 18879
124 18981
125 19169
126 19517
127 19852
128 19923
129 20370
130 20387
131 20730
132 20909
133 21196
134 21489
135 22127
136 22170
137 22351
138 22413
139 22537
140 22723
141 22823
142 22971
143 23281
144 23577
145 23653
146 24087
147 24583
148 24608
149 24864
150 25141
151 25376
152 25761
153 26130
154 26144
155 26443
156 26961
157 27159
158 27168
159 27187
160 27357
161 27993
162 28347
163 28448
164 28861
165 29337
166 29614
167 29931
168 29984
169 30022
170 30702
171 31317
172 31654
173 31776
174 32109
175 32165
176 32235
177 32865
178 32878
179 33215
180 33635
181 33891
182 34374
183 34685
184 34881
185 35028
186 35315
187 35892
188 36142
189 36756
190 36785
191 37999
192 38073
193 38182
194 38221
195 38443
196 38535
197 38739
198 39109
199 39348
200 39515
201 39553
202 40071
203 40565
204 40663
205 41076
206 41306
207 41329
208 41685
209 41762
210 42069
211 42522
212 42883
213 43586
214 43771
215 44499
216 44733
217 44954
218 44967
219 45396
220 45669
221 45769
222 46626
223 46879
224 47307
225 48009
226 48040
227 48063
228 48360
229 48602
230 49321
231 49647
232 49960
233 50583
234 50882
235 51240
236 51701
237 51783
238 51947
239 52193
240 52521
241 52689
242 52840
243 52931
244 53423
245 53466
246 53859
247 53997
248 54653
249 54760
250 55391
251 55734
252 56211
253 56238
254 56433
255 57113
256 57837
257 58097
258 58254
259 59163
260 59560
261 59641
262 59727
263 59766
264 59899
265 60157
266 60311
267 60501
268 60931
269 61447
270 61541
271 62049
272 62440
273 62737
274 62853
275 63511
276 63932
277 64247
278 64284
279 64371
280 64988
281 65317
282 65723
283 66044
284 66318
285 66349
286 67281
287 67452
288 67467
289 68355
290 68671
291 68895
292 69705
293 69961
294 70245
295 71324
296 71337
297 71595
298 72366
299 72405
300 72799
301 73186
302 73738
303 73788
304 74295
305 74347
306 74658
307 75946
308 75981
309 76604
310 77602
311 77701
312 77805
313 77879
314 77973
315 78161
316 78443
317 78819
318 79155
319 79289
320 79626
321 79772
322 79853
323 80511
324 81263
325 82018
326 82109
327 82992
328 83049
329 83292
330 83745
331 84083
332 84144
333 84778
334 85211
335 85296
336 86433
337 87255
338 87749
339 87906
340 88249
341 88347
342 88543
343 88752
344 89145
345 89159
346 89229
347 89719
348 90307
349 90663
350 90993
351 91056
352 91402
353 91777
354 92261
355 92659
356 93950
357 93953
358 94550
359 94717
360 95266
361 95550
362 95739
363 95893
364 96816
365 96950
366 97167
367 97619
368 98539
369 99501
370 99593
371 99807
372 100009
373 100113
374 100272
375 100950
376 101031
377 101577
378 101643
379 101661
380 103550
381 104091
382 105007
383 105508
384 105924
385 106233
386 106550
387 106756
388 106869
389 107457
390 108004
391 108336
392 108829
393 109668
394 109950
395 110211
396 110887
397 111671
398 111741
399 111748
400 111777
401 111989
402 112307
403 112731
404 113043
405 113261
406 113897
407 114639
408 115107
409 115297
410 115487
411 116441
412 116943
413 117156
414 117501
415 117950
416 118314
417 118667
418 118962
419 119939
420 120484
421 120921
422 121317
423 121554
424 122550
425 122801
426 123063
427 123498
428 124228
429 124391
430 124795
431 124905
432 125455
433 125895
434 126087
435 127105
436 127653
437 127889
438 128388
439 128682
440 128755
441 129745
442 129797
443 130101
444 130845
445 131768
446 131811
447 131922
448 132055
449 132216
450 132964
451 133112
452 133931
453 134805
454 136157
455 136248
456 136345
457 137956
458 137995
459 138488
460 138489
461 138909
462 139251
463 139593
464 139698
465 140619
466 140927
467 141176
468 141303
469 143013
470 143471
471 143605
472 144234
473 144312
474 145695
475 146121
476 146433
477 146566
478 147262
479 147801
480 147895
481 147896
482 148422
483 150046
484 150205
485 150879
486 151928
487 152134
488 152589
489 154049
490 154167
491 154403
492 154602
493 154686
494 154757
495 155155
496 155229
497 155819
498 156351
499 156527
500 157353
501 157702
502 157795
503 158297
504 158403
505 159359
506 160539
507 160545
508 161182
509 161336
510 161837
511 162060
512 162849
513 163253
514 163405
515 164787
516 164940
517 165126
518 165243
519 166439
520 166712
521 168209
522 169260
523 169534
524 170097
525 170251
526 170373
527 170617
528 170983
529 171471
530 172081
531 172103
532 172140
533 172536
534 172813
535 173109
536 173667
537 174227
538 174406
539 174643
540 175741
541 176469
542 176961
543 178303
544 178829
545 178923
546 178994
547 179340
548 179738
549 179742
550 179767
551 180978
552 181307
553 181353
554 182001
555 182714
556 183061
557 183660
558 183903
559 184891
560 184946
561 185542
562 186617
563 186843
564 187551
565 187674
566 187929
567 188917
568 189441
569 189449
570 190197
571 190898
572 191113
573 191806
574 192087
575 192399
576 193221
577 193431
578 193740
579 194618
580 195467
581 195867
582 195871
583 196672
584 197184
585 197379
586 198208
587 198433
588 198653
589 198834
590 199744
591 200781
592 201117
593 201792
594 201957
595 202671
596 203546
597 203923
598 204352
599 205985
600 206115
601 206765
602 206851
603 207285
604 207424
605 207935
606 208754
607 209097
608 209901
609 210665
610 211008
611 211835
612 212460
613 213073
614 213135
615 214011
616 214458
617 214565
618 215104
619 215886
620 216367
621 216657
622 216678
623 217815
624 219635
625 219712
626 219783
627 219846
628 220658
629 221585
630 222222
631 222327
632 223321
633 223665
634 224832
635 225589
636 225723
637 225991
638 226393
639 226929
640 227354
641 227599
642 228215
643 228403
644 228558
645 229341
646 230413
647 230464
648 231619
649 231777
650 232518
651 232959
652 233285
653 234433
654 234546
655 235179
656 235892
657 236015
658 236041
659 236436
660 236608
661 237524
662 237783
663 239156
664 239659
665 241332
666 241669
667 241865
668 242022
669 242361
670 243264
671 243813
672 244052
673 244985
674 246091
675 246141
676 246399
677 246813
678 247227
679 247316
680 248235
681 248469
682 248503
683 249297
684 250432
685 251049
686 251124
687 251367
688 251615
689 252609
690 253729
691 256543
692 257163
693 257530
694 258112
695 258370
696 258765
697 259491
698 259770
699 260238
700 260372
701 260889
702 261730
703 262535
704 262573
705 262959
706 265789
707 265812
708 266435
709 267330
710 267366
711 267513
712 268451
713 268593
714 268877
715 269139
716 269303
717 269871
718 269997
719 270465
720 270581
721 271433
722 271796
723 272427
724 272623
725 273563
726 274841
727 275170
728 275379
729 276241
730 276261
731 277823
732 278277
733 278324
734 279527
735 279930
736 279993
737 280008
738 281373
739 281736
740 283206
741 283361
742 283464
743 283879
744 284487
745 285396
746 285491
747 287763
748 287799
749 287899
750 288648
751 290177
752 291130
753 291781
754 291927
755 292053
756 292104
757 292219
758 292657
759 292733
760 293012
761 293241
762 293971
763 294837
764 294847
765 295431
766 295869
767 296341
768 297037
769 297570
770 298271
771 298351
772 298563
773 299811
774 300744
775 301172
776 301253
777 301417
778 303169
779 304214
780 304377
781 304570
782 305067
783 305102
784 305928
785 306429
786 306582
787 307111
788 307643
789 308654
790 309301
791 309876
792 310569
793 311051
794 311318
795 311637
796 314119
797 314574
798 314601
799 316425
800 316747
801 317325
802 318024
803 318293
804 318422
805 318675
806 319263
807 319521
808 319575
809 321825
810 322127
811 322441
812 322862
813 323175
814 323817
815 324936
816 325507
817 326103
818 326325
819 327894
820 328719
821 328930
822 329308
823 329916
824 330221
825 331132
826 332077
827 332175
828 332956
829 333518
830 334425
831 334481
832 335388
833 335581
834 338170
835 338428
836 338883
837 339231
838 339734
839 340488
840 342075
841 342076
842 342419
843 342573
844 342881
845 343027
846 343427
847 343959
848 345653
849 346332
850 346542
851 346731
852 346969
853 347925
854 347963
855 348113
856 349128
857 349349
858 351057
859 351075
860 351196
861 352583
862 352941
863 353942
864 354431
865 355291
866 356226
867 356433
868 357162
869 357825
870 358589
871 359671
872 360899
873 360906
874 361425
875 361934
876 362748
877 363714
878 364197
879 368136
880 368753
881 368869
882 369075
883 369436
884 369799
885 369957
886 370273
887 370518
888 370747
889 371202
890 371379
891 371679
892 372169
893 373117
894 373687
895 374223
896 374759
897 375487
898 375882
899 376732
900 376909
901 377993
902 378489
903 378651
904 379694
905 380227
906 381381
907 381675
908 382123
909 383761
910 384080
911 384177
912 384636
913 384720
914 384923
915 386175
916 386389
917 387114
918 387920
919 388759
920 389462
921 390480
922 391287
923 392469
924 393148
925 393666
926 393680
927 393973
928 396473
929 396817
930 397520
931 398601
932 399087
933 399573
934 399819
935 399822
936 400575
937 401031
938 402003
939 402268
940 402979
941 404433
942 404943
943 405891
944 406297
945 407120
946 409293
947 409409
948 409773
949 410925
950 411237
951 411996
952 412880
953 413407
954 413854
955 414029
956 414838
957 415611
958 416325
959 416478
960 417066
961 417199
962 418041
963 418774
964 419280
965 421149
966 421726
967 422332
968 423387
969 423731
970 425257
971 425334
972 426303
973 426320
974 428813
975 428861
976 429027
977 429359
978 429523
979 429598
980 429857
981 430521
982 431351
983 432347
984 432621
985 433276
986 433509
987 433947
988 434049
989 434518
990 434837
991 435786
992 436023
993 436331
994 437991
995 438529
996 439439
997 439817
998 440094
999 441809
1000 442320