1 6
2 28
3 121
4 437
5 496
6 611
7 1331
8 1397
9 8128
10 10201
11 14641
12 27019
13 40301
14 40991
15 41347
16 41917
17 45743
18 47873
19 49901
20 51101
21 67997
22 76459
23 97637
24 99101
25 99553
26 99779
27 120353
28 133307
29 133961
30 134179
31 153091
32 161051
33 165101
34 165743
35 166171
36 182525
37 186503
38 190987
39 193121
40 357101
41 357307
42 359573
43 360397
44 418153
45 464353
46 924611
47 1030301
48 1031311
49 1032523
50 1034543
51 1034947
52 1035553
53 1036159
54 1036967
55 1037371
56 1037573
57 1039189
58 1072553
59 1231331
60 1237573
61 1256713
62 1323037
63 1378837
64 1384597
65 1450793
66 1529237
67 1608539
68 1771561
69 1853437
70 1871797
71 1904131
72 2061019
73 2333977
74 2448211
75 2471011
76 2478197
77 2514559
78 2536459
79 2660563
80 2879011
81 3137819
82 3541819
83 3638197
84 3706361
85 4003217
86 4003997
87 4005403
88 4013011
89 4059241
90 4061851
91 4080073
92 4089727
93 4093091
94 4111469
95 4135589
96 4215997
97 4247029
98 4275169
99 4309091
100 4335889
101 4351169
102 4419997
103 4539961
104 4561811
105 4565923
106 4567091
107 4641079
108 4673671
109 4747529
110 4859641
111 4911889
112 4944673
113 5459341
114 5525759
115 5547331
116 5569127
117 5629427
118 5671781
119 5733331
120 5756159
121 5835941
122 5871889
123 6271229
124 6273727
125 6465799
126 6529997
127 6915313
128 6979997
129 7183181
130 7541011
131 7561109
132 7671997
133 7902337
134 8029547
135 8560553
136 8606317
137 8634377
138 8701691
139 8703997
140 8777953
141 9060797
142 9091837
143 9160673
144 9672211
145 9692377
146 9788459
147 9826931
148 9891169
149 9957743
150 10296437
151 10364437
152 10653961
153 10689997
154 10852199
155 11827469
156 12419137
157 12427913
158 12579979
159 12752437
160 12966931
161 13099637
162 13599457
163 13605979
164 13676459
165 13744151
166 14097569
167 14267569
168 14983753
169 15333011
170 16581259
171 16593331
172 16856927
173 17953007
174 17965763
175 17967889
176 18479437
177 18481559
178 18641951
179 18681151
180 18743237
181 18788459
182 18791849
183 18851309
184 18873487
185 18880579
186 19469531
187 19487171
188 19637243
189 19673567
190 19685243
191 20798237
192 20893979
193 21051181
194 21271037
195 21393331
196 21593953
197 21691589
198 21693691
199 22194377
200 22483217
201 22494559
202 22958503
203 27220159
204 27709091
205 27721559
206 27723637
207 27727793
208 30157091
209 31179367
210 32138131
211 32371121
212 32391781
213 33550336
214 34140619
215 34333331
216 34343641
217 34349827
218 34869101
219 35854337
220 36149411
221 36977411
222 41182753
223 41206153
224 43258219
225 43953979
226 47810713
227 48348611
228 49695133
229 49699217
230 49701259
231 51434947
232 52176353
233 53779553
234 54713167
235 54719281
236 54737623
237 54739661
238 54751889
239 58058947
240 61674583
241 62096119
242 62100991
243 62326753
244 62757719
245 63236119
246 64279129
247 64609997
248 66022519
249 67228597
250 70869353
251 72010709
252 72373799
253 72960709
254 74846599
255 76190459
256 76856459
257 77180219
258 78177091
259 78207091
260 78225811
261 78847331
262 79021091
263 79031221
264 79045403
265 79055533
266 79063637
267 79073767
268 81559091
269 82697569
270 82841189
271 83752301
272 84301331
273 84973331
274 85188211
275 85195553
276 85209811
277 94315723
278 94634341
279 95563837
280 95649997
281 97199273
282 97612673
283 98328673
284 99482543
285 100216553
286 102022769
287 103276553
288 104060401
289 112291327
290 112850503
291 113233007
292 113247133
293 113251169
294 113257223
295 113259241
296 113263277
297 113271349
298 113289511
299 113299601
300 113301619
301 113307673
302 113313727
303 113337943
304 113341979
305 113562971
306 118079189
307 118526459
308 118907533
309 120032321
310 121313953
311 121409153
312 122261459
313 122337199
314 122345543
315 122346619
316 122451169
317 122499901
318 122905663
319 123170237
320 125834543
321 126157483
322 126187573
323 126272437
324 128839897
325 129185663
326 129411901
327 129875633
328 130632673
329 133137703
330 133259779
331 135589411
332 135947957
333 136133507
334 137151901
335 138320773
336 138395909
337 138935161
338 141260597
339 142548377
340 142655189
341 142865783
342 145409447
343 145739273
344 146994503
345 147176789
346 149168111
347 150777703
348 151274273
349 152043637
350 152528119
351 152834543
352 153140579
353 155466419
354 156250037
355 160247573
356 160322753
357 160459979
358 160518473
359 161641019
360 162551981
361 162877483
362 162958139
363 164109181
364 165672337
365 166383757
366 167075453
367 171861691
368 174750139
369 176702971
370 178285819
371 179488381
372 180382837
373 182615093
374 183101573
375 183989987
376 187301419
377 192922139
378 193595819
379 193900199
380 196345663
381 196496459
382 196515073
383 199491637
384 202427873
385 204363011
386 208353331
387 214358881
388 217324673
389 222305597
390 222398837
391 223320301
392 223731121
393 224161109
394 224228539
395 225384611
396 225674299
397 229993703
398 230695753
399 230839177
400 231071419
401 231519677
402 232145959
403 233549851
404 233951581
405 235376437
406 235619581
407 235788911
408 236805323
409 238692673
410 238973153
411 240787411
412 245373811
413 246064337
414 246542837
415 248469107
416 249351331
417 249799091
418 255341237
419 256263737
420 257209591
421 262751129
422 263355121
423 267529189
424 272256637
425 274290713
426 281593673
427 282111581
428 283489979
429 284414953
430 288078733
431 292411411
432 298977983
433 303545917
434 306383411
435 306889783
436 315117703
437 316920301
438 319393799
439 322663819
440 323470219
441 327081917
442 328611553
443 330601331
444 333982211
445 335366953
446 337543337
447 337851589
448 339283757
449 339835289
450 339875869
451 340651481
452 341399701
453 344472967
454 344635493
455 345543337
456 346429667
457 346881419
458 348548911
459 348854131
460 352907833
461 353849533
462 354499637
463 356884753
464 357241319
465 357397091
466 357739957
467 358590619
468 361388611
469 364321141
470 364383037
471 364472219
472 364801331
473 368549353
474 370231349
475 373388797
476 374419273
477 375492797
478 376795351
479 378731701
480 384020159
481 385351961
482 388399757
483 394468553
484 394898131
485 398065937
486 398918749
487 398946619
488 400032257
489 400039217
490 400039517
491 400039901
492 400054723
493 400099991
494 400212611
495 400258303
496 400553653
497 400696931
498 400971679
499 401052479
500 401197081
501 401278513
502 401352773
503 401458219
504 401475713
505 402352789
506 402537307
507 402590977
508 402837481
509 402910589
510 403096667
511 403336931
512 403453703
513 404232677
514 404358989
515 404950253
516 405494473
517 405558773
518 405737771
519 405913889
520 406195477
521 406291121
522 406576343
523 407034301
524 407111429
525 407198881
526 408913829
527 409272593
528 409876073
529 410631961
530 410830457
531 411019619
532 411318389
533 412119241
534 412358593
535 412595641
536 413678953
537 414688381
538 414838357
539 416373499
540 416891087
541 417319709
542 417515641
543 419890547
544 419999917
545 420138011
546 420732407
547 421277069
548 421720459
549 421755773
550 422170439
551 425195497
552 425491051
553 425632561
554 425719241
555 430515641
556 430636361
557 430716721
558 431236721
559 431475353
560 431673553
561 432912869
562 433970443
563 434192581
564 438574183
565 438916001
566 439190317
567 439630757
568 440235017
569 440470253
570 442265743
571 442389187
572 442770403
573 442843237
574 443071921
575 443637643
576 443681159
577 443957483
578 444159517
579 444296789
580 444719981
581 445055729
582 445311739
583 445798153
584 445985783
585 446233687
586 446538251
587 447021139
588 448230421
589 448389427
590 449111249
591 449207573
592 449225423
593 449233387
594 450553793
595 453416059
596 455356193
597 455508749
598 455958953
599 456495997
600 456837091
601 456957313
602 457518179
603 458174543
604 459018971
605 460414831
606 461358389
607 462378803
608 462652303
609 464161039
610 464311109
611 464483419
612 465971579
613 469397477
614 469681759
615 470535227
616 471557473
617 471850439
618 473530219
619 474865399
620 475689007
621 475773979
622 479813011
623 480270313
624 481414291
625 482579921
626 482856163
627 485592977
628 487696967
629 488691661
630 489484967
631 490216931
632 494292947
633 496754969
634 496931069
635 497469979
636 497793979
637 499395917
638 502331231
639 502539979
640 503675713
641 504492733
642 505077977
643 505225387
644 505515509
645 505899419
646 507895027
647 508536451
648 510595441
649 510707011
650 511632857
651 514829509
652 516075113
653 517033397
654 517644553
655 517736353
656 523625819
657 524696927
658 526203961
659 528417871
660 529633361
661 530710001
662 532933067
663 533093227
664 533919601
665 535036157
666 535266377
667 535952317
668 536695351
669 539893153
670 542031817
671 542926459
672 545398753
673 545691247
674 547110169
675 547119137
676 547857223
677 548190781
678 548913767
679 548949347
680 551110841
681 552793421
682 552921911
683 554318341
684 556371041
685 556653091
686 557019017
687 562470133
688 562695827
689 563123857
690 563806459
691 565533967
692 567617159
693 567993799
694 571833697
695 572693227
696 572825263
697 574018399
698 579781291
699 582510421
700 582585811
701 583546459
702 583671509
703 584883121
704 585897569
705 586071593
706 589637837
707 591517411
708 593397923
709 594795797
710 598871873
711 602950753
712 603535447
713 605112029
714 608071753
715 611542219
716 613870793
717 615067763
718 615192967
719 615825109
720 617318881
721 617596459
722 618271189
723 619313749
724 619338827
725 623435641
726 624612371
727 625002971
728 625005169
729 625512341
730 629150593
731 629590459
732 630638837
733 631657099
734 635438197
735 638636437
736 639274453
737 641590219
738 642213139
739 643720073
740 645214831
741 645543331
742 651383881
743 652957153
744 655144951
745 655565783
746 655671829
747 658273247
748 659833277
749 661319569
750 662012671
751 666432713
752 666807367
753 668321359
754 668713589
755 668738071
756 670556219
757 672409391
758 675230503
759 676033997
760 676684733
761 678621379
762 684010631
763 684034957
764 685277933
765 686232553
766 688155953
767 690859391
768 694450403
769 695752969
770 696643331
771 699551011
772 700538219
773 700538459
774 700540459
775 702883019
776 703533353
777 706711979
778 710759419
779 713479763
780 715387553
781 715436357
782 717193189
783 718113553
784 718414831
785 720197957
786 721442237
787 723259619
788 724706179
789 725433743
790 727631417
791 731655083
792 735239437
793 736048151
794 737387957
795 737464951
796 739357153
797 745505759
798 746215531
799 746451977
800 747370709
801 748817129
802 748843019
803 755039357
804 755479477
805 758111741
806 759983981
807 764531051
808 765871763
809 765918397
810 766367873
811 766562219
812 767088793
813 767431141
814 767565121
815 769239637
816 769248563
817 769817771
818 778456111
819 778869347
820 780017159
821 781163477
822 782777543
823 782945011
824 788593567
825 788608619
826 791578153
827 791851189
828 792671797
829 795091987
830 795808151
831 796014907
832 797893799
833 799743979
834 802867837
835 806695819
836 811794457
837 811817819
838 819586037
839 822654611
840 828839617
841 829085783
842 833214079
843 834577811
844 834597331
845 834793411
846 835947019
847 836094559
848 837675197
849 837767797
850 837992437
851 845863367
852 846071153
853 846481997
854 846658171
855 846982397
856 852918197
857 858451549
858 858651461
859 859221131
860 859389107
861 859748353
862 861174283
863 862911979
864 863391101
865 863784073
866 863789467
867 868215529
868 876031489
869 876902519
870 878429467
871 880451123
872 880474129
873 880939861
874 885159641
875 885737771
876 885966931
877 886173307
878 886571663
879 886617619
880 887555953
881 887627593
882 889993799
883 896478593
884 897175033
885 901609019
886 904916459
887 905854361
888 907532887
889 908798543
890 910396637
891 915007937
892 915987091
893 916073533
894 917118401
895 917664619
896 919611811
897 919970357
898 923194543
899 923377307
900 928973977
901 931936007
902 936126179
903 939526397
904 942727091
905 944297771
906 945948797
907 952755113
908 956536111
909 958742753
910 959418139
911 962035793
912 965005523
913 965329129
914 965899211
915 966187913
916 967181977
917 967369189
918 970334231
919 970836619
920 973624073
921 973643819
922 975992257
923 976037501
924 981763637
925 982933907
926 987009367
927 987077563
928 992997307
929 996593161
930 1003671553
931 1005798737
932 1006863331
933 1007308151
934 1008210691
935 1008255719
936 1016995351
937 1021677953
938 1026453101
939 1031710219
940 1036476563
941 1046595169
942 1047512941
943 1047557729
944 1064351153
945 1064418191
946 1065309547
947 1065349267
948 1065791729
949 1065858623
950 1066669237
951 1068687073
952 1069811681
953 1070471141
954 1071127573
955 1071300673
956 1073118989
957 1074533587
958 1086765149
959 1087187393
960 1087724797
961 1089378611
962 1091264219
963 1095613199
964 1097088637
965 1097813957
966 1098676597
967 1098947197
968 1102755637
969 1103920459
970 1104972863
971 1109733067
972 1111043837
973 1111179763
974 1116772967
975 1121805379
976 1125950593
977 1125972779
978 1126802753
979 1129699979
980 1131018131
981 1140986377
982 1144597477
983 1146316709
984 1149747197
985 1151691553
986 1153861979
987 1156816511
988 1156859141
989 1165711979
990 1165756769
991 1165778863
992 1167603277
993 1168509707
994 1168711979
995 1168731209
996 1168937383
997 1169331629
998 1171491389
999 1172961431
1000 1173711629