1 6
2 10
3 15
4 30
5 49
6 65
7 66
8 133
9 185
10 451
11 481
12 561
13 637
14 931
15 946
16 1105
17 1221
18 1729
19 1813
20 2317
21 2405
22 2465
23 2553
24 3310
25 4753
26 4921
27 6241
28 6289
29 6601
30 7107
31 7421
32 7449
33 8177
34 8911
35 9073
36 9131
37 10470
38 10585
39 10963
40 11041
41 12403
42 14191
43 16219
44 17767
45 18721
46 19721
47 20041
48 20591
49 21349
50 22177
51 22269
52 23569
53 24661
54 26585
55 26599
56 29341
57 30121
58 36370
59 40001
60 41041
61 42121
62 44023
63 45551
64 46657
65 50061
66 52633
67 52801
68 54145
69 54913
70 55321
71 55537
72 56033
73 58969
74 59305
75 60126
76 62605
77 62745
78 63973
79 68101
80 68251
81 69103
82 73385
83 75665
84 79003
85 81317
86 81757
87 83333
88 83665
89 85729
90 87061
91 88183
92 88357
93 88561
94 88689
95 88831
96 92833
97 101101
98 104106
99 107185
100 109061
101 111055
102 113527
103 114589
104 115921
105 119341
106 120171
107 122221
108 122673
109 122785
110 126217
111 126673
112 128766
113 130561
114 131407
115 134569
116 146081
117 146611
118 149281
119 153365
120 153781
121 161701
122 162401
123 164737
124 166499
125 167713
126 170710
127 179565
128 188461
129 190861
130 192001
131 196729
132 196945
133 197209
134 204001
135 206981
136 208865
137 210337
138 218791
139 221001
140 225589
141 227217
142 228241
143 229633
144 232693
145 239365
146 240031
147 240577
148 242881
149 244949
150 252601
151 255581
152 258511
153 264223
154 269011
155 269841
156 270943
157 272161
158 278545
159 280941
160 294409
161 300181
162 304129
163 308161
164 312065
165 314821
166 323121
167 323670
168 333697
169 334153
170 334369
171 340561
172 344641
173 346801
174 347263
175 366873
176 369370
177 385003
178 389777
179 390601
180 393427
181 398266
182 401637
183 410041
184 419881
185 422659
186 432821
187 437251
188 449065
189 456301
190 457561
191 461761
192 463541
193 474631
194 476971
195 479119
196 488881
197 493697
198 495283
199 497503
200 500051
201 514447
202 514753
203 530881
204 531931
205 534061
206 535585
207 543049
208 552721
209 555789
210 563473
211 565001
212 574561
213 596181
214 596926
215 597871
216 599185
217 601649
218 610033
219 615851
220 618817
221 628631
222 631351
223 636551
224 636641
225 638189
226 642001
227 648661
228 651511
229 656601
230 658801
231 667201
232 670033
233 677821
234 679729
235 682823
236 683191
237 691073
238 700543
239 707161
240 711391
241 717121
242 722261
243 736291
244 738661
245 747601
246 748657
247 765703
248 786961
249 792961
250 800227
251 802049
252 806785
253 813430
254 825265
255 834451
256 838201
257 844147
258 849941
259 850513
260 857351
261 873181
262 875977
263 890701
264 893217
265 894661
266 908609
267 911905
268 915981
269 922965
270 924001
271 926593
272 930385
273 935389
274 940837
275 950797
276 962201
277 967513
278 968485
279 970437
280 979837
281 990343
282 994507
283 997633
284 1006265
285 1013541
286 1016471
287 1022673
288 1023121
289 1024651
290 1032533
291 1033669
292 1037761
293 1047601
294 1050985
295 1053741
296 1061341
297 1077315
298 1082809
299 1083413
300 1090753
301 1097041
302 1101145
303 1114477
304 1136971
305 1144865
306 1145166
307 1152271
308 1194285
309 1194967
310 1195195
311 1208605
312 1212601
313 1267651
314 1273741
315 1282161
316 1286305
317 1306199
318 1314631
319 1329511
320 1357441
321 1373653
322 1392301
323 1394303
324 1411177
325 1414101
326 1426461
327 1426849
328 1428841
329 1437217
330 1461241
331 1487733
332 1494690
333 1520317
334 1525161
335 1542623
336 1545517
337 1562881
338 1569457
339 1573537
340 1575201
341 1579249
342 1584133
343 1590751
344 1602601
345 1615681
346 1621121
347 1627921
348 1639681
349 1670557
350 1671145
351 1672991
352 1682221
353 1683793
354 1688865
355 1690501
356 1701715
357 1703677
358 1723649
359 1732591
360 1733887
361 1745701
362 1746553
363 1746641
364 1752451
365 1768045
366 1769377
367 1773289
368 1777361
369 1786969
370 1805959
371 1811573
372 1817641
373 1837381
374 1874989
375 1887403
376 1893943
377 1896961
378 1902901
379 1904033
380 1909001
381 1925961
382 1952041
383 1953433
384 1964695
385 1987021
386 1988029
387 1994689
388 2012689
389 2035153
390 2058049
391 2067841
392 2082809
393 2085301
394 2098549
395 2101133
396 2139193
397 2141301
398 2162941
399 2167699
400 2182267
401 2184931
402 2232901
403 2253751
404 2271079
405 2281049
406 2286193
407 2291191
408 2337301
409 2339377
410 2347051
411 2367307
412 2375881
413 2384866
414 2433601
415 2435833
416 2455921
417 2467457
418 2491637
419 2497981
420 2503501
421 2504617
422 2508013
423 2511807
424 2512441
425 2513837
426 2518041
427 2525881
428 2531845
429 2538445
430 2566973
431 2572201
432 2575501
433 2604331
434 2616629
435 2628073
436 2649361
437 2652721
438 2658433
439 2660881
440 2704801
441 2719441
442 2719981
443 2721941
444 2722721
445 2741311
446 2742481
447 2765713
448 2786057
449 2799613
450 2804491
451 2837445
452 2872321
453 2884141
454 2896129
455 2909197
456 2939557
457 2949541
458 2975281
459 2976487
460 3012241
461 3025009
462 3043501
463 3057601
464 3065041
465 3088177
466 3088303
467 3117547
468 3125281
469 3126201
470 3126241
471 3136537
472 3152143
473 3171151
474 3186821
475 3204241
476 3215485
477 3224065
478 3244781
479 3260181
480 3265361
481 3299105
482 3316951
483 3336697
484 3337849
485 3358369
486 3363121
487 3383353
488 3387781
489 3438667
490 3440407
491 3451841
492 3459061
493 3465643
494 3477007
495 3488347
496 3504721
497 3513181
498 3537667
499 3539101
500 3542533
501 3550705
502 3556033
503 3557155
504 3569501
505 3581761
506 3627121
507 3653551
508 3656081
509 3664585
510 3692305
511 3703441
512 3763801
513 3765361
514 3781141
515 3821101
516 3823381
517 3824065
518 3828001
519 3900271
520 3913003
521 3949601
522 3975931
523 3985921
524 4004101
525 4006093
526 4059859
527 4079361
528 4082653
529 4101637
530 4119721
531 4145961
532 4151869
533 4154977
534 4166021
535 4181921
536 4203253
537 4205137
538 4205389
539 4209661
540 4270657
541 4290001
542 4291801
543 4330861
544 4335241
545 4361869
546 4363261
547 4383205
548 4413223
549 4441681
550 4463641
551 4499701
552 4504501
553 4510507
554 4518181
555 4518457
556 4535193
557 4586257
558 4591123
559 4623745
560 4637401
561 4697221
562 4698001
563 4708401
564 4728457
565 4736941
566 4746001
567 4754401
568 4767841
569 4797253
570 4808681
571 4839697
572 4863127
573 4909177
574 4917781
575 4928641
576 4933951
577 4949443
578 4961265
579 4975489
580 4979233
581 4981145
582 4997461
583 5031181
584 5034517
585 5039791
586 5099291
587 5146759
588 5148001
589 5173601
590 5192053
591 5207385
592 5208121
593 5220991
594 5238001
595 5247985
596 5252065
597 5261059
598 5277151
599 5292321
600 5310721
601 5310865
602 5378641
603 5381761
604 5444489
605 5451901
606 5458245
607 5555809
608 5593105
609 5610691
610 5628065
611 5632705
612 5633827
613 5684001
614 5709529
615 5724529
616 5733649
617 5740945
618 5784491
619 5804821
620 5886737
621 5890171
622 5906413
623 5930983
624 5949733
625 5960746
626 5968873
627 5977153
628 6035591
629 6053863
630 6054985
631 6104785
632 6119197
633 6154241
634 6157601
635 6186403
636 6189121
637 6192733
638 6201985
639 6226193
640 6230505
641 6231331
642 6233371
643 6236161
644 6236257
645 6253471
646 6278533
647 6288373
648 6295969
649 6313681
650 6368689
651 6376126
652 6386993
653 6391281
654 6396821
655 6416401
656 6460609
657 6543265
658 6564481
659 6594061
660 6622351
661 6642217
662 6670615
663 6675751
664 6688801
665 6696097
666 6701465
667 6733693
668 6755251
669 6774499
670 6792683
671 6840001
672 6868261
673 6892249
674 6906901
675 6915745
676 6931393
677 6949345
678 6952037
679 6955541
680 6967137
681 7008001
682 7017193
683 7040001
684 7080217
685 7097377
686 7100281
687 7163083
688 7207201
689 7214969
690 7232149
691 7232321
692 7235761
693 7383169
694 7402213
695 7428421
696 7431451
697 7449321
698 7519441
699 7521361
700 7553701
701 7563781
702 7635121
703 7635211
704 7646927
705 7683397
706 7686401
707 7712551
708 7795009
709 7808593
710 7814401
711 7825301
712 7826833
713 7849937
714 7873681
715 7891657
716 7981161
717 7992913
718 7994449
719 7995169
720 8016841
721 8019121
722 8041345
723 8056951
724 8134561
725 8137321
726 8178346
727 8290849
728 8293381
729 8295001
730 8300929
731 8315713
732 8318941
733 8353073
734 8355841
735 8408065
736 8409441
737 8417251
738 8514937
739 8602231
740 8623021
741 8634583
742 8672623
743 8719309
744 8719921
745 8756281
746 8804269
747 8830801
748 8842111
749 8850997
750 8855339
751 8879001
752 8902741
753 8911513
754 8926261
755 8929243
756 9004801
757 9031651
758 9061041
759 9065433
760 9073513
761 9080191
762 9106141
763 9113105
764 9121267
765 9154657
766 9174829
767 9295873
768 9358363
769 9370399
770 9371251
771 9380251
772 9411851
773 9417331
774 9428161
775 9439201
776 9439795
777 9471451
778 9494101
779 9516977
780 9533701
781 9582145
782 9611947
783 9613297
784 9638785
785 9639721
786 9667561
787 9672481
788 9674401
789 9706321
790 9754669
791 9801373
792 9823537
793 9841271
794 9863461
795 9864681
796 9890881
797 9915361
798 9920401
799 9928321
800 9960749
801 10018807
802 10019521
803 10024561
804 10068353
805 10185841
806 10228681
807 10239985
808 10267951
809 10288201
810 10303701
811 10309499
812 10317601
813 10323769
814 10372279
815 10402237
816 10402561
817 10403641
818 10412929
819 10446323
820 10449985
821 10454869
822 10495901
823 10504981
824 10523409
825 10526131
826 10640059
827 10679131
828 10727521
829 10786441
830 10802017
831 10802261
832 10825621
833 10877581
834 11075857
835 11089729
836 11119105
837 11123281
838 11182421
839 11229421
840 11276849
841 11344213
842 11394721
843 11401957
844 11541307
845 11559211
846 11566081
847 11632897
848 11642521
849 11644333
850 11689393
851 11731405
852 11771431
853 11771551
854 11910145
855 11921001
856 11972017
857 11993293
858 12000913
859 12048037
860 12162977
861 12169711
862 12176191
863 12221301
864 12245101
865 12261061
866 12262321
867 12268201
868 12270721
869 12272833
870 12318541
871 12319489
872 12323701
873 12405841
874 12461815
875 12490201
876 12490633
877 12557689
878 12621601
879 12763345
880 12782497
881 12920761
882 12945745
883 13003411
884 13042657
885 13187665
886 13267897
887 13295281
888 13297197
889 13313897
890 13341841
891 13374593
892 13390081
893 13417747
894 13438877
895 13503043
896 13628779
897 13694761
898 13696033
899 13751497
900 13823601
901 13888333
902 13969165
903 13971841
904 13992265
905 14019193
906 14026897
907 14129021
908 14149681
909 14169331
910 14179537
911 14185063
912 14208481
913 14318305
914 14328581
915 14334739
916 14446081
917 14469841
918 14575091
919 14608133
920 14630983
921 14652991
922 14664729
923 14668021
924 14676481
925 14721617
926 14832385
927 14911681
928 14913991
929 14932645
930 14940289
931 14962109
932 15041521
933 15062257
934 15124969
935 15154231
936 15247621
937 15258871
938 15358033
939 15364027
940 15390361
941 15390827
942 15402101
943 15403285
944 15560651
945 15569995
946 15576571
947 15581719
948 15614161
949 15621409
950 15771751
951 15829633
952 15838087
953 15879431
954 15882217
955 15884821
956 15888313
957 15978145
958 15995449
959 16008901
960 16040401
961 16046641
962 16100833
963 16126463
964 16253551
965 16324001
966 16520533
967 16545697
968 16581137
969 16597057
970 16597813
971 16603777
972 16651093
973 16778881
974 16831321
975 16943641
976 17021863
977 17027881
978 17042201
979 17079385
980 17098369
981 17122051
982 17172629
983 17179021
984 17236801
985 17260321
986 17266051
987 17274153
988 17316001
989 17317171
990 17321995
991 17344873
992 17383081
993 17388227
994 17405537
995 17408833
996 17416543
997 17418193
998 17477131
999 17586361
1000 17590681