1 1
2 9
3 35
4 39
5 65
6 125
7 749
8 755
9 905
10 935
11 989
12 1469
13 1829
14 1859
15 2519
16 3161
17 4269
18 4859
19 5165
20 5699
21 6005
22 7319
23 8309
24 8759
25 9155
26 9869
27 11129
28 12819
29 12851
30 14141
31 14279
32 15539
33 15899
34 18689
35 19859
36 20019
37 25115
38 25535
39 26679
40 28049
41 30701
42 32339
43 35519
44 38919
45 46661
46 47039
47 47735
48 47909
49 51851
50 52319
51 53435
52 53999
53 54399
54 55169
55 56429
56 61049
57 61139
58 63821
59 64299
60 67955
61 68069
62 77039
63 80249
64 83831
65 89111
66 90269
67 93521
68 93965
69 95141
70 98249
71 100289
72 102605
73 105249
74 105599
75 107249
76 107639
77 110861
78 115779
79 123971
80 124289
81 125129
82 128109
83 141119
84 142865
85 146915
86 149529
87 151139
88 151199
89 153761
90 155189
91 156965
92 158729
93 161501
94 162689
95 166079
96 175001
97 178499
98 192599
99 192779
100 198239
101 201191
102 202199
103 205655
104 216479
105 218369
106 220781
107 237155
108 239261
109 245585
110 253499
111 261029
112 266699
113 271569
114 272379
115 276005
116 292361
117 298199
118 300185
119 300329
120 305015
121 307271
122 309569
123 311471
124 313559
125 324389
126 328241
127 331169
128 333689
129 338729
130 341949
131 343259
132 345305
133 347999
134 349169
135 357911
136 364319
137 365609
138 368909
139 371279
140 372119
141 375551
142 375629
143 382169
144 383039
145 384731
146 391871
147 395579
148 399065
149 407315
150 414989
151 421091
152 426911
153 429629
154 434519
155 438239
156 439769
157 440981
158 446051
159 448529
160 453419
161 456455
162 458051
163 463481
164 465005
165 467501
166 469559
167 473855
168 475439
169 476585
170 478829
171 479129
172 482435
173 492899
174 499619
175 501815
176 508169
177 508769
178 508899
179 510479
180 521921
181 522869
182 530639
183 534305
184 541199
185 562661
186 572249
187 573785
188 573869
189 586289
190 594635
191 598259
192 599339
193 602135
194 615099
195 623849
196 626915
197 627899
198 637779
199 652115
200 661415
201 670319
202 673061
203 677009
204 680999
205 689711
206 716489
207 723179
208 724989
209 726161
210 727469
211 731609
212 731735
213 733319
214 735881
215 741029
216 749849
217 752429
218 758669
219 760451
220 762029
221 797141
222 797609
223 805709
224 806105
225 817559
226 832061
227 833279
228 857705
229 859079
230 865479
231 866681
232 867299
233 871511
234 876119
235 880529
236 890219
237 891419
238 906479
239 914129
240 926699
241 928451
242 929291
243 929735
244 938249
245 941639
246 943835
247 956339
248 963179
249 968969
250 1007885
251 1008029
252 1015049
253 1018469
254 1018805
255 1020359
256 1022489
257 1027259
258 1032761
259 1035635
260 1036211
261 1039079
262 1040801
263 1059869
264 1061999
265 1071599
266 1073379
267 1081739
268 1090301
269 1103201
270 1110815
271 1113881
272 1115909
273 1123091
274 1142189
275 1147589
276 1150409
277 1151609
278 1154999
279 1158641
280 1172669
281 1180139
282 1183991
283 1191185
284 1194029
285 1194419
286 1195541
287 1205465
288 1217069
289 1221809
290 1242179
291 1242779
292 1245329
293 1246055
294 1250699
295 1251041
296 1288949
297 1306379
298 1308689
299 1310609
300 1311221
301 1312469
302 1315439
303 1316249
304 1317269
305 1320869
306 1342655
307 1367849
308 1372205
309 1377599
310 1399269
311 1406519
312 1415829
313 1423505
314 1456631
315 1460939
316 1462889
317 1467689
318 1473791
319 1478465
320 1482191
321 1482419
322 1484139
323 1486079
324 1487639
325 1490159
326 1494809
327 1496789
328 1500179
329 1502139
330 1510739
331 1515581
332 1532285
333 1532831
334 1534049
335 1543739
336 1546355
337 1547769
338 1563569
339 1575335
340 1575629
341 1588085
342 1589051
343 1594205
344 1610769
345 1612769
346 1653339
347 1670549
348 1680011
349 1694219
350 1695749
351 1726589
352 1730861
353 1734581
354 1758299
355 1769879
356 1779455
357 1788929
358 1790681
359 1794515
360 1809371
361 1831829
362 1844285
363 1845929
364 1854161
365 1859069
366 1860419
367 1881179
368 1898049
369 1909019
370 1914749
371 1931621
372 1937399
373 1939629
374 1949735
375 1961735
376 1972649
377 1976381
378 1977401
379 1987469
380 1998219
381 2004659
382 2006435
383 2008001
384 2029719
385 2037749
386 2042219
387 2048411
388 2049065
389 2050715
390 2051165
391 2058221
392 2104379
393 2113271
394 2131091
395 2134349
396 2141399
397 2141411
398 2144639
399 2152289
400 2152301
401 2164169
402 2164271
403 2208065
404 2209739
405 2219459
406 2229035
407 2239931
408 2240099
409 2272139
410 2282279
411 2293229
412 2300129
413 2310989
414 2313389
415 2322359
416 2339315
417 2367149
418 2376299
419 2390189
420 2391521
421 2395649
422 2399165
423 2404721
424 2429081
425 2431199
426 2437889
427 2441051
428 2442509
429 2446289
430 2448359
431 2459615
432 2486285
433 2510939
434 2521619
435 2526605
436 2529599
437 2540579
438 2573381
439 2587529
440 2601251
441 2601815
442 2601941
443 2611289
444 2627039
445 2627951
446 2635859
447 2671019
448 2676365
449 2677271
450 2682215
451 2685185
452 2690591
453 2691059
454 2699381
455 2739869
456 2743379
457 2755799
458 2765765
459 2773385
460 2786279
461 2791511
462 2820341
463 2830499
464 2838089
465 2864369
466 2868821
467 2891699
468 2905235
469 2908619
470 2915459
471 2916939
472 2962691
473 2963099
474 2966711
475 2979461
476 2989001
477 2990549
478 2990789
479 2991419
480 2992571
481 3003239
482 3024335
483 3026771
484 3031139
485 3035999
486 3040001
487 3066065
488 3074621
489 3090299
490 3097949
491 3102659
492 3105209
493 3123551
494 3134879
495 3145769
496 3163229
497 3165131
498 3169091
499 3183149
500 3188759
501 3197585
502 3199841
503 3202151
504 3236039
505 3248291
506 3265985
507 3271841
508 3275399
509 3276239
510 3277901
511 3278111
512 3279761
513 3290471
514 3311909
515 3322391
516 3330119
517 3334349
518 3339569
519 3342149
520 3365585
521 3386921
522 3387269
523 3394659
524 3413249
525 3430811
526 3450761
527 3454859
528 3470189
529 3477119
530 3477191
531 3509249
532 3520505
533 3527099
534 3534761
535 3536849
536 3537941
537 3541061
538 3562649
539 3567099
540 3583715
541 3592229
542 3607529
543 3611285
544 3614405
545 3621179
546 3622961
547 3623411
548 3630881
549 3632369
550 3636299
551 3652301
552 3656489
553 3659609
554 3661769
555 3667451
556 3677099
557 3690185
558 3692039
559 3695999
560 3706619
561 3738389
562 3752399
563 3760409
564 3763139
565 3763481
566 3770069
567 3778529
568 3782801
569 3793901
570 3819071
571 3819659
572 3848879
573 3850235
574 3850961
575 3891329
576 3897719
577 3906491
578 3911189
579 3917129
580 3929519
581 3952319
582 3963929
583 3986579
584 4008419
585 4011179
586 4025891
587 4036685
588 4038185
589 4039559
590 4044569
591 4048109
592 4064159
593 4068371
594 4068605
595 4086089
596 4088939
597 4094279
598 4096019
599 4103399
600 4106405
601 4109069
602 4119089
603 4126649
604 4157999
605 4159301
606 4160519
607 4163249
608 4184231
609 4192859
610 4194185
611 4202759
612 4207629
613 4207979
614 4208255
615 4217399
616 4227311
617 4229939
618 4235681
619 4244015
620 4250105
621 4269209
622 4302731
623 4310669
624 4317419
625 4321001
626 4333079
627 4338641
628 4339019
629 4346159
630 4352609
631 4384085
632 4405865
633 4418105
634 4422329
635 4436819
636 4443429
637 4455359
638 4459979
639 4473851
640 4475699
641 4516049
642 4517319
643 4529069
644 4535909
645 4546901
646 4552391
647 4575729
648 4589729
649 4597991
650 4604789
651 4615289
652 4628801
653 4639865
654 4641629
655 4649579
656 4662219
657 4677971
658 4680449
659 4695389
660 4703309
661 4716221
662 4738271
663 4757099
664 4771901
665 4813619
666 4814879
667 4821665
668 4834799
669 4840721
670 4857941
671 4868229
672 4871829
673 4882679
674 4897169
675 4904309
676 4911719
677 4919669
678 4945331
679 4950399
680 4957481
681 4969565
682 4981979
683 4988829
684 5027465
685 5031989
686 5037089
687 5045069
688 5069021
689 5070731
690 5079909
691 5080961
692 5099189
693 5137355
694 5143601
695 5166251
696 5188931
697 5214689
698 5226269
699 5242799
700 5248361
701 5257709
702 5265569
703 5276669
704 5285919
705 5300759
706 5315489
707 5324591
708 5332319
709 5353319
710 5378549
711 5390699
712 5398931
713 5402009
714 5415185
715 5456105
716 5477079
717 5480309
718 5483969
719 5496119
720 5515085
721 5535219
722 5546939
723 5558561
724 5591279
725 5596469
726 5597951
727 5621189
728 5634215
729 5647331
730 5683469
731 5697299
732 5706579
733 5713535
734 5713661
735 5714165
736 5735459
737 5769455
738 5791631
739 5834429
740 5843879
741 5858831
742 5859539
743 5889041
744 5899499
745 5900705
746 5911949
747 5915771
748 5928329
749 6003755
750 6005379
751 6013589
752 6015479
753 6046559
754 6092489
755 6142205
756 6146009
757 6153419
758 6158765
759 6188639
760 6215465
761 6251879
762 6252749
763 6254039
764 6276929
765 6317819
766 6318941
767 6319349
768 6321809
769 6326909
770 6336761
771 6339059
772 6345005
773 6353069
774 6356501
775 6369281
776 6370499
777 6373259
778 6373499
779 6389039
780 6389165
781 6402491
782 6438149
783 6438389
784 6439019
785 6446201
786 6455621
787 6457529
788 6459419
789 6462539
790 6471539
791 6498179
792 6501719
793 6502421
794 6508739
795 6532229
796 6540641
797 6541289
798 6552839
799 6609329
800 6613079
801 6633419
802 6647759
803 6675239
804 6681509
805 6706769
806 6708785
807 6738969
808 6740939
809 6744569
810 6769949
811 6778235
812 6817565
813 6820631
814 6824411
815 6827129
816 6827979
817 6832209
818 6837749
819 6855155
820 6855965
821 6861689
822 6862829
823 6870689
824 6871505
825 6921569
826 6932939
827 6936635
828 6947049
829 6948281
830 6987749
831 7004591
832 7027565
833 7030139
834 7034169
835 7041269
836 7054959
837 7056935
838 7074185
839 7088459
840 7120889
841 7135811
842 7160819
843 7182659
844 7193369
845 7193969
846 7217669
847 7224659
848 7236329
849 7240199
850 7242041
851 7249481
852 7257779
853 7262831
854 7269479
855 7273769
856 7280459
857 7285385
858 7289909
859 7296839
860 7305671
861 7308305
862 7311821
863 7341935
864 7360271
865 7369181
866 7378685
867 7380155
868 7394519
869 7394699
870 7414619
871 7434701
872 7444229
873 7465739
874 7472219
875 7480859
876 7486049
877 7504559
878 7508379
879 7513151
880 7521929
881 7530149
882 7548449
883 7549739
884 7556709
885 7569011
886 7571321
887 7588391
888 7593299
889 7596005
890 7604171
891 7617089
892 7618685
893 7634591
894 7640051
895 7674519
896 7678659
897 7680665
898 7705919
899 7734299
900 7754889
901 7757009
902 7762349
903 7814699
904 7819151
905 7849559
906 7858001
907 7869089
908 7873529
909 7901249
910 7921001
911 7928159
912 7933571
913 7936151
914 7943315
915 7965269
916 7979831
917 7993715
918 8004131
919 8006079
920 8021379
921 8048459
922 8056421
923 8069471
924 8079191
925 8090669
926 8101979
927 8107439
928 8110209
929 8119271
930 8154215
931 8161901
932 8165369
933 8179469
934 8182691
935 8190485
936 8204219
937 8211009
938 8222699
939 8256971
940 8259059
941 8261231
942 8283459
943 8300681
944 8362769
945 8380049
946 8381141
947 8386121
948 8401355
949 8422031
950 8436761
951 8443061
952 8447039
953 8457059
954 8467799
955 8468819
956 8508009
957 8517189
958 8534369
959 8546309
960 8579339
961 8600489
962 8608181
963 8612699
964 8613749
965 8624099
966 8624615
967 8666429
968 8672159
969 8674679
970 8684255
971 8684405
972 8696669
973 8710211
974 8725985
975 8739719
976 8742815
977 8746511
978 8752505
979 8765129
980 8766671
981 8780771
982 8792319
983 8795999
984 8814665
985 8836655
986 8839019
987 8841329
988 8866451
989 8878055
990 8904449
991 8906585
992 8934041
993 8936465
994 8946149
995 8975649
996 8990405
997 9009671
998 9057551
999 9059549
1000 9065519