1 1
2 2
3 3
4 8
5 10
6 24
7 48
8 80
9 82
10 168
11 224
12 226
13 360
14 440
15 442
16 728
17 840
18 1088
19 1090
20 1224
21 1368
22 1522
23 1848
24 2026
25 2208
26 2400
27 3024
28 3250
29 3720
30 3968
31 4760
32 5040
33 5624
34 5928
35 6562
36 7920
37 8648
38 9802
39 10608
40 11026
41 11448
42 12322
43 13688
44 13690
45 14160
46 14640
47 15130
48 16128
49 17160
50 18224
51 19320
52 21024
53 21610
54 24024
55 25920
56 28560
57 29242
58 29928
59 31328
60 33488
61 36480
62 42024
63 44520
64 47088
65 47962
66 49728
67 50626
68 53360
69 54288
70 56168
71 56170
72 57120
73 59050
74 61008
75 62002
76 64008
77 65026
78 66048
79 67080
80 70224
81 71288
82 74528
83 74530
84 77840
85 81224
86 85848
87 88210
88 89400
89 90600
90 91808
91 91810
92 95480
93 95482
94 97968
95 99224
96 103042
97 104328
98 112224
99 113568
100 116280
101 119026
102 123202
103 126024
104 127448
105 128880
106 131770
107 136162
108 137640
109 140626
110 149768
111 149770
112 152880
113 159200
114 164024
115 172224
116 173890
117 177240
118 178930
119 180624
120 184040
121 184042
122 189224
123 194480
124 194482
125 196248
126 199808
127 199810
128 201600
129 205210
130 218088
131 219960
132 227530
133 231360
134 239120
135 241080
136 245024
137 247008
138 251002
139 255024
140 263168
141 263170
142 273528
143 275624
144 281960
145 292680
146 297024
147 301402
148 308026
149 314720
150 314722
151 319224
152 323760
153 328328
154 328330
155 330624
156 339888
157 344568
158 354024
159 363610
160 368448
161 370880
162 370882
163 378224
164 385640
165 405768
166 416024
167 423802
168 426408
169 439568
170 444888
171 450240
172 455626
173 458328
174 463762
175 488602
176 505522
177 508368
178 511224
179 516960
180 528528
181 537288
182 552048
183 558008
184 564000
185 567010
186 573048
187 579120
188 582168
189 600624
190 603730
191 606840
192 616224
193 622520
194 635208
195 651248
196 651250
197 657720
198 667488
199 670762
200 680624
201 700570
202 707280
203 744768
204 751690
205 765624
206 776160
207 783226
208 804608
209 804610
210 811800
211 815410
212 826282
213 866760
214 870490
215 889248
216 893024
217 904400
218 915850
219 919680
220 938962
221 946728
222 958440
223 962362
224 974168
225 986048
226 990024
227 1006008
228 1022122
229 1026168
230 1042440
231 1046528
232 1058840
233 1071224
234 1071226
235 1092024
236 1104600
237 1117248
238 1142760
239 1147040
240 1147042
241 1151328
242 1177224
243 1190280
244 1212200
245 1238768
246 1238770
247 1252160
248 1265624
249 1279162
250 1301880
251 1306448
252 1306450
253 1315608
254 1320200
255 1329408
256 1338648
257 1347920
258 1380624
259 1385328
260 1390042
261 1432808
262 1461682
263 1466520
264 1476226
265 1490842
266 1495728
267 1515360
268 1520288
269 1520290
270 1535120
271 1535122
272 1540080
273 1550026
274 1565000
275 1570008
276 1590120
277 1600224
278 1605288
279 1656368
280 1661520
281 1682208
282 1708248
283 1718720
284 1718722
285 1745040
286 1766242
287 1771560
288 1803648
289 1841448
290 1846880
291 1857768
292 1863224
293 1868688
294 1879642
295 1901640
296 1934880
297 1940448
298 1985280
299 2002224
300 2030626
301 2042040
302 2059224
303 2064970
304 2082248
305 2093808
306 2134520
307 2140368
308 2223080
309 2241010
310 2247000
311 2277082
312 2301288
313 2313440
314 2325624
315 2368522
316 2387024
317 2399400
318 2436720
319 2442968
320 2442970
321 2455488
322 2550408
323 2556802
324 2563200
325 2569608
326 2595320
327 2595322
328 2614688
329 2614690
330 2621160
331 2634130
332 2673226
333 2686320
334 2732408
335 2772226
336 2798928
337 2812330
338 2819040
339 2825760
340 2832490
341 2845968
342 2866248
343 2873024
344 2893400
345 2900208
346 2941224
347 2948088
348 2961840
349 2982528
350 3017168
351 3017170
352 3031080
353 3059000
354 3059002
355 3066000
356 3179088
357 3186224
358 3229208
359 3250810
360 3265248
361 3308760
362 3337928
363 3337930
364 3381920
365 3381922
366 3389280
367 3418800
368 3463320
369 3485688
370 3493162
371 3515624
372 3553224
373 3591024
374 3598608
375 3629026
376 3644280
377 3651920
378 3659568
379 3697928
380 3705624
381 3728760
382 3744226
383 3767482
384 3790808
385 3814208
386 3814210
387 3861224
388 3876960
389 3884842
390 3900624
391 3916440
392 3956120
393 3980026
394 3988008
395 4004000
396 4076362
397 4084440
398 4100626
399 4124960
400 4141224
401 4149368
402 4173848
403 4214808
404 4223026
405 4231248
406 4239480
407 4297328
408 4313928
409 4322242
410 4330560
411 4347226
412 4355568
413 4372280
414 4380648
415 4389024
416 4414200
417 4431024
418 4439448
419 4447880
420 4464768
421 4532640
422 4549688
423 4549690
424 4566768
425 4575322
426 4626800
427 4678568
428 4713240
429 4739328
430 4748040
431 4765488
432 4782970
433 4809250
434 4862026
435 4888520
436 4888522
437 4941730
438 4950624
439 4959528
440 4995226
441 5013120
442 5022080
443 5049008
444 5103082
445 5112120
446 5148360
447 5166528
448 5184728
449 5212088
450 5212090
451 5230368
452 5239522
453 5276208
454 5294602
455 5303808
456 5331480
457 5359224
458 5461568
459 5499024
460 5546026
461 5564880
462 5640624
463 5669160
464 5707320
465 5726448
466 5764800
467 5774410
468 5803282
469 5822568
470 5861240
471 5870928
472 5909760
473 5919490
474 5997600
475 6007402
476 6027024
477 6076224
478 6095960
479 6175224
480 6185170
481 6205080
482 6215050
483 6285048
484 6305120
485 6315168
486 6325224
487 6395840
488 6416088
489 6426226
490 6456680
491 6466848
492 6497400
493 6528024
494 6568968
495 6579226
496 6599760
497 6640928
498 6671890
499 6682224
500 6702920
501 6702922
502 6713280
503 6744408
504 6754800
505 6775608
506 6817320
507 6859160
508 6880128
509 6922162
510 6953768
511 7006608
512 7017202
513 7038408
514 7080922
515 7102224
516 7112888
517 7177040
518 7187760
519 7273810
520 7295400
521 7306208
522 7327848
523 7371224
524 7371226
525 7382088
526 7403840
527 7403842
528 7425624
529 7447440
530 7480224
531 7491168
532 7502120
533 7535026
534 7557000
535 7601050
536 7612080
537 7689528
538 7722840
539 7756224
540 7800850
541 7812024
542 7868026
543 7879248
544 7890480
545 7935490
546 7958040
547 7969330
548 8048568
549 8116800
550 8139610
551 8151024
552 8231160
553 8242640
554 8311688
555 8346320
556 8392608
557 8473920
558 8555624
559 8590760
560 8602488
561 8649480
562 8661250
563 8696602
564 8732024
565 8732026
566 8838728
567 8862528
568 8946082
569 8982008
570 9018010
571 9138528
572 9174840
573 9199088
574 9235520
575 9259848
576 9284208
577 9308602
578 9320808
579 9443328
580 9455624
581 9480240
582 9492560
583 9492562
584 9517224
585 9541920
586 9566648
587 9566650
588 9616200
589 9628608
590 9678322
591 9703224
592 9740640
593 9778128
594 9790640
595 9803160
596 9828224
597 9865880
598 9891024
599 9916200
600 9979282
601 10017224
602 10093330
603 10131490
604 10195248
605 10208026
606 10220808
607 10246402
608 10310520
609 10323370
610 10374840
611 10452288
612 10465224
613 10491120
614 10517048
615 10556002
616 10595024
617 10634122
618 10686360
619 10751842
620 10791226
621 10817520
622 10830680
623 10883400
624 10909808
625 10923024
626 10949482
627 10975968
628 11029042
629 11095560
630 11135568
631 11162280
632 11189026
633 11282880
634 11323224
635 11336688
636 11377128
637 11444688
638 11471770
639 11526024
640 11662224
641 11675888
642 11730624
643 11758040
644 11799224
645 11826720
646 11881810
647 11909400
648 11923208
649 11923210
650 11964680
651 12006224
652 12061728
653 12089528
654 12117360
655 12285024
656 12299048
657 12341170
658 12355224
659 12411528
660 12439728
661 12538680
662 12595400
663 12595402
664 12638024
665 12638026
666 12680720
667 12737760
668 12794928
669 12880920
670 12895282
671 12952800
672 12981610
673 12996024
674 13010448
675 13068226
676 13082688
677 13111640
678 13111642
679 13256880
680 13300608
681 13329802
682 13344408
683 13359024
684 13373650
685 13417570
686 13461560
687 13593970
688 13608720
689 13697400
690 13727024
691 13756680
692 13771520
693 13860728
694 13860730
695 14025024
696 14115048
697 14175224
698 14220440
699 14265730
700 14295960
701 14341368
702 14356522
703 14402026
704 14432400
705 14462808
706 14493248
707 14493250
708 14508480
709 14554224
710 14584762
711 14753280
712 14784024
713 14830200
714 14861024
715 14876448
716 14907322
717 14922768
718 15000128
719 15000130
720 15046640
721 15046642
722 15093224
723 15186608
724 15295920
725 15327226
726 15405624
727 15421328
728 15484224
729 15547248
730 15578808
731 15752962
732 15768840
733 15896170
734 16024008
735 16104168
736 16297368
737 16313520
738 16410600
739 16491720
740 16524224
741 16654560
742 16703568
743 16752648
744 16769024
745 16785408
746 16867448
747 16966162
748 16982640
749 17065162
750 17114770
751 17214200
752 17230800
753 17247408
754 17330568
755 17363888
756 17413928
757 17464040
758 17464042
759 17564482
760 17598024
761 17715680
762 17749368
763 17766226
764 17799960
765 17816840
766 17884440
767 17935224
768 17986080
769 18020026
770 18054000
771 18071000
772 18173168
773 18173170
774 18190224
775 18224360
776 18241440
777 18361224
778 18412680
779 18515808
780 18533024
781 18533026
782 18584720
783 18601968
784 18844282
785 18896410
786 18913800
787 19053226
788 19123128
789 19210688
790 19316024
791 19421650
792 19562928
793 19686968
794 19704720
795 19740250
796 19811400
797 19847026
798 19989840
799 20061440
800 20205024
801 20277010
802 20313048
803 20331080
804 20385224
805 20439440
806 20493730
807 20511840
808 20529960
809 20584368
810 20602522
811 20620680
812 20657026
813 20711600
814 20748024
815 20820968
816 20875760
817 20930626
818 20948928
819 21003888
820 21022224
821 21150802
822 21224448
823 21353640
824 21427640
825 21427642
826 21464688
827 21538882
828 21557448
829 21613200
830 21650410
831 21780888
832 21855624
833 21874328
834 21949224
835 22043026
836 22080600
837 22099402
838 22137024
839 22193520
840 22250088
841 22268960
842 22306728
843 22325624
844 22382362
845 22610024
846 22667122
847 22705224
848 22838842
849 22972848
850 23011210
851 23107248
852 23126480
853 23126482
854 23319240
855 23396568
856 23454648
857 23474024
858 23551608
859 23648768
860 23648770
861 23687688
862 23941448
863 24000202
864 24059024
865 24137568
866 24157224
867 24176890
868 24354224
869 24413482
870 24492600
871 24512400
872 24571848
873 24591682
874 24651224
875 24770530
876 24910080
877 24930048
878 24950026
879 25010002
880 25110120
881 25130168
882 25170288
883 25250624
884 25310960
885 25310962
886 25331088
887 25351224
888 25371370
889 25431850
890 25553026
891 25735328
892 25877568
893 25918282
894 26040608
895 26101882
896 26163224
897 26183688
898 26204160
899 26224642
900 26306640
901 26327160
902 26347688
903 26409320
904 26450448
905 26553408
906 26656570
907 26759928
908 26842760
909 27029600
910 27029602
911 27092026
912 27133680
913 27279730
914 27468080
915 27489048
916 27594010
917 27783442
918 27846728
919 27867840
920 27910088
921 27952368
922 28079400
923 28100600
924 28100602
925 28164248
926 28291760
927 28355624
928 28355626
929 28398240
930 28440888
931 28462224
932 28676026
933 28804690
934 28826160
935 28998226
936 29062880
937 29127608
938 29149200
939 29192408
940 29192410
941 29257280
942 29278920
943 29452330
944 29669808
945 29735208
946 29778850
947 29866224
948 29888088
949 30063288
950 30107168
951 30173050
952 30239002
953 30261000
954 30349080
955 30437288
956 30503528
957 30569840
958 30569842
959 30636224
960 30658368
961 30791400
962 30813600
963 30835810
964 30902482
965 31058328
966 31102928
967 31125240
968 31147560
969 31236922
970 31371202
971 31416024
972 31460880
973 31505768
974 31573162
975 31618128
976 31753224
977 31843448
978 31933800
979 32046920
980 32296488
981 32319224
982 32410248
983 32547024
984 32592682
985 32615520
986 32729842
987 32798530
988 32867290
989 33028008
990 33051000
991 33189120
992 33258288
993 33281362
994 33350624
995 33350626
996 33373728
997 33419962
998 33558850
999 33582024
1000 33605208