2 6
3 8
4 80
5 14
6 224
7 20
8 440
9 854
10 32
11 1460
12 1742
13 44
14 2282
15 3434
16 4190
17 62
18 5432
19 4760
20 74
21 12194
22 8930
23 8054
24 12374
25 13292
26 104
27 15350
28 110
29 14282
30 31982
31 17402
32 18212
33 140
34 24050
35 152
36 25220
37 29990
38 28202
39 32234
40 33392
41 182
42 43262
43 194
44 44972
45 200
46 47564
47 52964
48 53300
49 230
50 53360
51 72932
52 242
53 60494
54 68024
55 71192
56 98102
57 272
58 85910
59 77840
60 284
61 99902
62 91712
63 95480
64 314
65 99224
66 116342
67 114860
68 165470
69 350
70 133670
71 129554
72 146834
73 206624
74 189860
75 158804
76 191120
77 163772
78 159200
79 164012
80 195914
81 422
82 194084
83 434
84 207410
85 194480
86 205112
87 242912
88 238100
89 464
90 232892
91 227432
92 239024
93 239120
94 303932
95 253994
96 263072
97 275372
98 524
99 297590
100 307832
101 321092
102 334760
103 341744
104 572
105 352310
106 473720
107 356312
108 367070
109 602
110 396062
111 389090
112 378224
113 620
114 407924
115 442334
116 644
117 416024
118 447080
119 439472
120 662
121 463364
122 500042
123 532802
124 582602
125 641942
126 497012
127 548060
128 531344
129 553250
130 584204
131 597854
132 571370
133 666140
134 585164
135 630872
136 622124
137 659372
138 650852
139 679844
140 812
141 680432
142 824
143 680624
144 830
145 904442
146 720704
147 864092
148 860
149 870170
150 756854
151 777902
152 884
153 836204
154 804512
155 858932
156 880940
157 864782
158 920642
159 909830
160 949472
161 944162
162 990170
163 996980
164 968090
165 1009244
166 1044932
167 1087130
168 1009964
169 1058444
170 1076822
171 1022
172 1083284
173 1034
174 1201382
175 1133552
176 1052
177 1115114
178 1064
179 1172492
180 1179110
181 1479410
182 1094
183 1271162
184 1455722
185 1430594
186 1252064
187 1366094
188 1306052
189 1346900
190 1154
191 1375532
192 1508414
193 1439162
194 1708910
195 1439834
196 1475744
197 1476032
198 1549004
199 1498130
200 1527530
201 1232
202 1549832
203 1579652
204 1812302
205 1851992
206 1280
207 1740722
208 1664054
209 1292
210 1687340
211 1858604
212 1304
213 1781204
214 1859864
215 1322
216 1885070
217 1814012
218 1879544
219 1945244
220 2036162
221 1945832
222 2013164
223 2174090
224 2039162
225 1430
226 2056334
227 2090750
228 2203112
229 2160374
230 1454
231 2169332
232 2187044
233 2187380
234 1484
235 2347592
236 1490
237 2223080
238 2303702
239 2501834
240 2431202
241 2359130
242 2405204
243 2405540
244 2498540
245 2433554
246 2508434
247 2480564
248 2556020
249 2527982
250 2575544
251 2662202
252 2604830
253 1610
254 2595320
255 2624354
256 1622
257 2702210
258 2800070
259 2820554
260 2811932
261 2842070
262 1670
263 2872352
264 2873024
265 1700
266 3076892
267 2995880
268 1724
269 3079004
270 3079544
271 3111170
272 3121892
273 3311420
274 3185552
275 3239474
276 3186224
277 1790
278 3647774
279 3510152
280 3315944
281 3425420
282 3425804
283 3448352
284 3493100
285 3560372
286 1874
287 3515624
288 1880
289 3628352
290 3685442
291 3708854
292 3846422
293 3824090
294 1934
295 3813812
296 1952
297 4036622
298 3979544
299 3979772
300 4194560
301 4290932
302 2000
303 4004000
304 4040054
305 4076300
306 4209482
307 2030
308 4185830
309 4345112
310 4284614
311 4718084
312 4309730
313 2084
314 4609682
315 2090
316 4447484
317 4624100
318 2114
319 4549292
320 2132
321 5112272
322 4600964
323 2144
324 4613882
325 4923914
326 5469494
327 5096684
328 4994204
329 4901750
330 4954910
331 5194922
332 2240
333 5022080
334 5466194
335 5359634
336 2270
337 5402492
338 5334734
339 5266832
340 5376740
341 5294540
342 5666702
343 2312
344 5502494
345 5545544
346 2342
347 5756522
348 5686784
349 5926874
350 5602592
351 5716484
352 5745212
353 2384
354 5716820
355 6046562
356 5903534
357 6004700
358 5875610
359 5962742
360 5904854
361 5963342
362 6021950
363 6256982
364 6597500
365 6569624
366 6511412
367 6244520
368 6380150
369 6773930
370 7079210
371 6456680
372 6502454
373 2552
374 6915764
375 6793952
376 6934934
377 2594
378 6765140
379 7078220
380 6859160
381 7315214
382 7380302
383 7176020
384 2660
385 7894574
386 7320590
387 7176980
388 7193102
389 7450694
390 2690
391 7741634
392 7322270
393 7322390
394 7419890
395 2714
396 7468892
397 7664864
398 2732
399 7944482
400 7814594
401 7914374
402 7617554
403 8099012
404 7917230
405 2792
406 8085530
407 8002220
408 2804
409 8288474
410 7986230
411 8377184
412 8428730
413 8207744
414 8669894
415 8636714
416 8723192
417 8778074
418 8536862
419 9563000
420 9251864
421 8904452
422 9483170
423 8643434
424 9137354
425 8732024
426 9051380
427 9034190
428 2972
429 8945684
430 3002
431 9126044
432 9957380
433 9416264
434 9217130
435 9235520
436 9490964
437 9729362
438 9859484
439 10338860
440 9492560
441 9825524
442 9603704
443 9920822
444 3122
445 9790580
446 9978800
447 10017224
448 3170
449 10169324
450 10150574
451 10666892
452 10724954
453 10419362
454 10361864
455 11153342
456 10497242
457 10729970
458 3254
459 10595024
460 3260
461 10751444
462 11281682
463 3302
464 11088062
465 11266952
466 11088614
467 11048954
468 11208482
469 3332
470 11628524
471 11790764
472 11249270
473 3362
474 11329934
475 3374
476 11431100
477 3392
478 11736254
479 11696234
480 12228782
481 11902214
482 12523322
483 11964680
484 3464
485 12006224
486 3470
487 12255980
488 12256904
489 12676880
490 12846752
491 12509972
492 3530
493 12954962
494 12531554
495 3542
496 12595340
497 12829502
498 3560
499 13171862
500 13451960
501 3584
502 12981212
503 12981512
504 13349510
505 13653530
506 13155032
507 13937684
508 13438334
509 13678760
510 13395314
511 15042152
512 3674
513 14409182
514 13571810
515 13660394
516 14481152
517 14348780
518 14172092
519 14217740
520 14017250
521 14174204
522 14129684
523 14175212
524 3770
525 14333510
526 14809904
527 14879942
528 14515934
529 14789870
530 3824
531 14768252
532 14860544
533 15045620
534 3854
535 16294340
536 14976854
537 15046640
538 15163070
539 15209882
540 15420932
541 15843464
542 3920
543 15868034
544 15703772
545 3932
546 15798692
547 16083500
548 16012982
549 15919574
550 16159442
551 4004
552 16544402
553 16112150
554 17027162
555 4022
556 17246072
557 16619432
558 4052
559 16524032
560 17254424
561 16695230
562 16842194
563 4094
564 16891814
565 16965764
566 17385422
567 4130
568 17560640
569 17164352
570 17189270
571 17687630
572 4160
573 17763092
574 17589350
575 17816444
576 17766212
577 4220
578 17968724
579 4232
580 18070604
581 4244
582 18172772
583 18811022
584 4262
585 18275432
586 4274
587 18326900
588 19688954
589 18609974
590 18636092
591 18766202
592 4340
593 19625300
594 20175014
595 19053164
596 19445894
597 19604162
598 20027354
599 19553462
600 19580372
601 4424
602 20005232
603 19900124
604 20113784
605 20327720
606 20087702
607 20302190
608 4484
609 20276612
610 20276912
611 20493332
612 20385224
613 4520
614 20439440
615 20819372
616 4550
617 21257480
618 21669314
619 21204584
620 21095552
621 21674114
622 22033424
623 21509822
624 22120730
625 4640
626 21678050
627 22235330
628 4652
629 21957374
630 22041584
631 21790202
632 22238810
633 22407734
634 22802954
635 22212272
636 4724
637 22609004
638 22666100
639 23631872
640 23094614
641 22809890
642 23384090
643 4790
644 24419114
645 23931452
646 4802
647 24249854
648 23473004
649 23877872
650 23995580
651 23765432
652 24204002
653 24906842
654 24440114
655 26030030
656 24147374
657 24265430
658 4934
659 24354224
660 24472712
661 24502454
662 24799562
663 26138264
664 4970
665 24859910
666 24860030
667 26087000
668 25399394
669 25939814
670 25130072
671 5012
672 25250432
673 5024
674 27058904
675 26822600
676 25765154
677 25704782
678 26131322
679 26253530
680 25979312
681 5102
682 26836364
683 26285732
684 26347292
685 26470352
686 26748962
687 26687390
688 27028580
689 27028820
690 27246722
691 27029504
692 27809150
693 27467060
694 27561974
695 5234
696 27593612
697 27656600
698 29235380
699 28068182
700 5282
701 27973460
702 28195934
703 28355144
704 28737620
705 28387562
706 28899530
707 28964702
708 29735510
709 29966792
710 29159834
711 29159954
712 29807882
713 29289722
714 30166652
715 5420
716 29809922
717 29745590
718 29811074
719 5444
720 29843972
721 30367280
722 29975612
723 5480
724 30139982
725 30304544
726 5504
727 31328582
728 31098032
729 5522
730 31199174
731 30569840
732 31200374
733 32936342
734 31670162
735 31704320
736 31537610
737 31203374
738 31639472
739 31809314
740 5642
741 31978832
742 33469772
743 5654
744 33064400
745 5660
746 32216690
747 33101294
748 33512654
749 33240830
750 32694902
751 32729444
752 32764010
753 33278660
754 34691642
755 5744
756 33211772
757 33246470
758 33801374
759 34426202
760 33628340
761 34046072
762 34394864
763 33942110
764 34116884
765 34047164
766 34222382
767 34292570
768 5852
769 35626742
770 35417282
771 34398212
772 5870
773 36405410
774 5882
775 35209550
776 35423282
777 35140562
778 35176700
779 35781302
780 35889380
781 36247820
782 36107300
783 35963912
784 36324332
785 36288410
786 36433250
787 37012850
788 37448474
789 37594202
790 36759872
791 37196780
792 36978500
793 37270352
794 6092
795 38367212
796 37893314
797 37491032
798 38482730
799 6134
800 37859012
801 38928194
802 42177410
803 38192114
804 40859090
805 6200
806 38563982
807 38638490
808 38936762
809 38899772
810 38862590
811 39049604
812 39087482
813 39800780
814 39951680
815 6272
816 39576284
817 40631024
818 40217942
819 6302
820 39803420
821 40371470
822 40409852
823 41434622
824 40144850
825 41589734
826 42238040
827 41593094
828 6362
829 41480084
830 43314704
831 40717100
832 40755434
833 41982122
834 42098660
835 42372182
836 41717660
837 6452
838 42454034
839 42456050
840 43971092
841 42262604
842 43080770
843 42888620
844 42771482
845 43871450
846 6554
847 44147564
848 44385572
849 6572
850 43362032
851 43283240
852 43480670
853 44035130
854 45343844
855 44075924
856 44474540
857 44994242
858 6662
859 45674480
860 46837790
861 44755982
862 6692
863 45077270
864 6704
865 46364654
866 45359552
867 45440600
868 46006592
869 45764444
870 6764
871 45846380
872 6782
873 46863494
874 6794
875 46416572
876 46457690
877 46580624
878 6830
879 46908404
880 47031542
881 47319200
882 47114450
883 48226304
884 6872
885 47815292
886 47816204
887 50507582
888 48148700
889 48314804
890 48149240
891 6950
892 48524870
893 6962
894 48525134
895 48608762
896 48985220
897 48818072
898 49069544
899 49489292
900 49069964
901 49406060
902 49280354
903 50038454
904 50545214
905 49998020
906 50801162
907 51396134
908 51101804
909 50466194
910 51276560
911 50893334
912 51406502
913 7130
914 52262702
915 51537260
916 53212850
917 51753350
918 51796712
919 52098902
920 51969680
921 7214
922 52272614
923 52359410
924 53921114
925 52707074
926 57270404
927 53142254
928 52925144
929 53231450
930 54238604
931 7310
932 55029464
933 54548774
934 7334
935 55342154
936 7352
937 54772304
938 55127492
939 55129604
940 55441694
941 55308572
942 55442750
943 56158190
944 7460
945 56248322
946 56204612
947 56384300
948 7490
949 56384684
950 56609954
951 59132642
952 57783182
953 56791130
954 57242990
955 57107852
956 57243734
957 7550
958 57062894
959 7562
960 57289700
961 57471500
962 57744320
963 57653552
964 7592
965 58063562
966 58748384
967 58748864
968 58293032
969 59897402
970 58614170
971 59073230
972 60454730
973 58982354
974 59074574
975 59212964
976 59351450
977 60829802
978 59998670
979 60601604
980 60370694
981 62225534
982 60046940
983 60140024
984 7760
985 60838322
986 60980084
987 61821872
988 62621990
989 65063894
990 63046940
991 62343794
992 64135454
993 62157170
994 62015624
995 7880
996 63764750
997 62535842
998 62631230
999 63390422
1000 66670064
1001 65294702