1 1
2 2
3 6
4 6
5 20
6 8
7 42
8 14
9 24
10 15
11 110
12 16
13 156
14 22
15 30
16 30
17 272
18 26
19 342
20 32
21 48
22 38
23 506
24 34
25 120
26 46
27 78
28 48
29 812
30 39
31 930
32 62
33 81
34 62
35 110
36 52
37 1332
38 70
39 99
40 65
41 1640
42 57
43 1806
44 78
45 95
46 86
47 2162
48 70
49 336
50 82
51 135
52 94
53 2756
54 80
55 198
56 96
57 152
58 110
59 3422
60 81
61 3660
62 118
63 144
64 126
65 245
66 93
67 4422
68 126
69 186
70 105
71 4970
72 106
73 5256
74 142
75 159
76 142
77 343
78 111
79 6162
80 132
81 240
82 158
83 6806
84 117
85 340
86 166
87 240
88 160
89 7832
90 122
91 429
92 174
93 258
94 182
95 390
96 142
97 9312
98 170
99 249
100 165
101 10100
102 147
103 10506
104 192
105 192
106 206
107 11342
108 160
109 11772
110 172
111 312
112 194
113 12656
114 165
115 485
116 222
117 300
118 230
119 612
120 162
121 1320
122 238
123 348
124 238
125 620
126 175
127 16002
128 254
129 366
130 205
131 17030
132 188
133 703
134 262
135 288
136 255
137 18632
138 201
139 19182
140 212
141 402
142 278
143 884
144 214
145 635
146 286
147 342
148 286
149 22052
150 204
151 22650
152 286
153 408
154 252
155 682
156 224
157 24492
158 310
159 456
160 265
161 889
162 242
163 26406
164 318
165 319
166 326
167 27722
168 234
169 2184
170 272
171 462
172 334
173 29756
174 255
175 553
176 320
177 510
178 350
179 31862
180 244
181 32580
182 300
183 528
184 350
185 830
186 273
187 1287
188 366
189 438
190 305
191 36290
192 286
193 37056
194 382
195 381
196 342
197 38612
198 282
199 39402
200 332
201 582
202 398
203 1169
204 296
205 930
206 406
207 570
208 384
209 1501
210 272
211 44310
212 414
213 618
214 422
215 980
216 322
217 1267
218 430
219 636
220 344
221 1677
222 327
223 49506
224 390
225 480
226 446
227 51302
228 332
229 52212
230 372
231 477
232 446
233 54056
234 336
235 1080
236 462
237 690
238 398
239 56882
240 326
241 57840
242 442
243 726
244 478
245 777
246 363
247 1957
248 478
249 726
250 415
251 62750
252 351
253 1932
254 502
255 510
256 510
257 65792
258 381
259 1554
260 410
261 729
262 518
263 68906
264 378
265 1225
266 446
267 780
268 526
269 72092
270 366
271 73170
272 512
273 574
274 542
275 1005
276 404
277 76452
278 550
279 783
280 425
281 78680
282 417
283 79806
284 558
285 575
286 492
287 1750
288 430
289 4896
290 472
291 852
292 574
293 85556
294 411
295 1375
296 574
297 750
298 590
299 2548
300 408
301 1848
302 598
303 888
304 576
305 1425
306 444
307 93942
308 502
309 906
310 505
311 96410
312 450
313 97656
314 622
315 579
316 622
317 100172
318 471
319 2607
320 532
321 942
322 544
323 2975
324 484
325 1240
326 646
327 960
328 638
329 2037
330 435
331 109230
332 654
333 945
334 662
335 1575
336 469
337 113232
338 626
339 996
340 544
341 2827
342 498
343 2394
344 670
345 702
346 686
347 120062
348 512
349 121452
350 532
351 910
352 644
353 124256
354 525
355 1675
356 702
357 770
358 710
359 128522
360 489
361 6840
362 718
363 918
364 600
365 1725
366 543
367 134322
368 704
369 1053
370 605
371 2331
372 548
373 138756
374 652
375 801
376 734
377 3458
378 528
379 143262
380 610
381 1122
382 758
383 146306
384 574
385 1022
386 766
387 1107
388 766
389 150932
390 516
391 3910
392 684
393 1158
394 782
395 1875
396 567
397 157212
398 790
399 868
400 665
401 160400
402 597
403 3770
404 798
405 865
406 692
407 3515
408 594
409 166872
410 672
411 1212
412 814
413 2618
414 606
415 1975
416 770
417 1230
418 734
419 175142
420 543
421 176820
422 838
423 1215
424 830
425 1717
426 633
427 2716
428 846
429 969
430 705
431 185330
432 646
433 187056
434 740
435 895
436 862
437 4646
438 651
439 192282
440 690
441 1026
442 780
443 195806
444 656
445 2125
446 886
447 1320
448 782
449 201152
450 612
451 3977
452 894
453 1338
454 902
455 1239
456 665
457 208392
458 910
459 1230
460 744
461 212060
462 623
463 213906
464 896
465 960
466 926
467 217622
468 675
469 3010
470 772
471 1392
472 926
473 4213
474 705
475 1957
476 796
477 1377
478 950
479 228962
480 654
481 4706
482 958
483 1062
484 886
485 2325
486 728
487 236682
488 958
489 1446
490 745
491 240590
492 728
493 5389
494 876
495 960
496 960
497 3199
498 741
499 248502
500 832
501 1482
502 998
503 252506
504 705
505 2424
506 894
507 1314
508 1006
509 258572
510 681
511 3297
512 1022
513 1389
514 1022
515 2472
516 764
517 4686
518 888
519 1536
520 822
521 270920
522 768
523 273006
524 1038
525 965
526 1046
527 5899
528 756
529 12144
530 872
531 1536
532 893
533 5356
534 795
535 2570
536 1054
537 1590
538 1070
539 2436
540 735
541 292140
542 1078
543 1608
544 1026
545 2620
546 741
547 298662
548 1086
549 1590
550 864
551 6441
552 808
553 3591
554 1102
555 1150
556 1102
557 309692
558 822
559 5676
560 850
561 1302
562 1118
563 316406
564 836
565 2720
566 1126
567 1320
568 1118
569 323192
570 762
571 325470
572 982
573 1698
574 986
575 2445
576 862
577 332352
578 1090
579 1716
580 944
581 3787
582 867
583 5390
584 1150
585 1150
586 1166
587 343982
588 822
589 7068
590 972
591 1752
592 1150
593 351056
594 850
595 1675
596 1182
597 1770
598 1070
599 358202
600 816
601 360600
602 1034
603 1752
604 1198
605 2215
606 903
607 367842
608 1154
609 1356
610 1005
611 6318
612 891
613 375156
614 1222
615 1280
616 1008
617 380072
618 921
619 382542
620 1010
621 1710
622 1238
623 4081
624 900
625 3120
626 1246
627 1470
628 1246
629 7446
630 815
631 397530
632 1246
633 1878
634 1262
635 3070
636 944
637 3045
638 1134
639 1860
640 1065
641 410240
642 957
643 412806
644 1088
645 1344
646 1164
647 417962
648 970
649 6094
650 1028
651 1455
652 1294
653 425756
654 975
655 3170
656 1278
657 1914
658 1132
659 433622
660 869
661 436260
662 1318
663 1573
664 1310
665 1897
666 984
667 8717
668 1326
669 1986
670 1105
671 6336
672 939
673 452256
674 1342
675 1445
676 1254
677 457652
678 1011
679 4466
680 1088
681 2022
682 1216
683 465806
684 999
685 3320
686 1198
687 2040
688 1342
689 7293
690 926
691 476790
692 1374
693 1440
694 1382
695 3370
696 1024
697 8517
698 1390
699 2076
700 1064
701 490700
702 1012
703 8968
704 1288
705 1473
706 1406
707 4662
708 1052
709 501972
710 1172
711 2076
712 1406
713 9579
714 975
715 2171
716 1422
717 2130
718 1430
719 516242
720 981
721 4760
722 1370
723 2148
724 1438
725 3180
726 1041
727 527802
728 1204
729 2184
730 1205
731 9044
732 1088
733 536556
734 1462
735 1353
736 1408
737 7040
738 1092
739 545382
740 1210
741 1776
742 1280
743 551306
744 1096
745 3620
746 1486
747 2184
748 1306
749 4956
750 1022
751 563250
752 1470
753 2238
754 1360
755 3670
756 1057
757 572292
758 1510
759 1804
760 1222
761 578360
762 1137
763 5054
764 1518
765 1535
766 1526
767 8268
768 1150
769 590592
770 1116
771 2292
772 1534
773 596756
774 1146
775 3430
776 1534
777 1746
778 1550
779 10279
780 1032
781 7524
782 1420
783 2196
784 1370
785 3820
786 1173
787 618582
788 1566
789 2346
790 1305
791 5250
792 1134
793 8601
794 1582
795 1665
796 1582
797 634412
798 1094
799 10115
800 1332
801 2346
802 1598
803 7755
804 1196
805 2338
806 1456
807 2400
808 1598
809 653672
810 1104
811 656910
812 1382
813 2418
814 1458
815 3970
816 1188
817 10925
818 1630
819 1731
820 1344
821 673220
822 1227
823 676506
824 1630
825 1600
826 1426
827 683102
828 1215
829 686412
830 1372
831 2472
832 1544
833 4305
834 1245
835 4070
836 1466
837 2356
838 1670
839 703082
840 1088
841 24360
842 1678
843 2508
844 1678
845 3225
846 1254
847 3829
848 1662
849 2526
850 1362
851 12259
852 1268
853 726756
854 1476
855 1728
856 1694
857 733592
858 1190
859 737022
860 1410
861 1941
862 1718
863 743906
864 1294
865 4220
866 1726
867 2325
868 1480
869 8470
870 1172
871 9594
872 1726
873 2562
874 1596
875 2780
876 1304
877 768252
878 1750
879 2616
880 1382
881 775280
882 1233
883 778806
884 1562
885 1857
886 1766
887 785882
888 1312
889 5936
890 1472
891 2259
892 1774
893 12255
894 1335
895 4370
896 1566
897 2178
898 1790
899 13688
900 1226
901 11764
902 1618
903 2040
904 1790
905 4420
906 1353
907 821742
908 1806
909 2670
910 1330
911 829010
912 1332
913 8954
914 1822
915 1923
916 1822
917 6132
918 1336
919 843642
920 1488
921 2742
922 1838
923 10257
924 1246
925 4170
926 1846
927 2724
928 1792
929 862112
930 1254
931 4949
932 1854
933 2778
934 1862
935 2958
936 1350
937 877032
938 1622
939 2796
940 1544
941 884540
942 1407
943 14099
944 1854
945 1737
946 1700
947 895862
948 1412
949 10585
950 1528
951 2832
952 1594
953 907256
954 1416
955 4670
956 1902
957 2304
958 1910
959 6426
960 1308
961 29760
962 1744
963 2832
964 1918
965 4720
966 1329
967 934122
968 1772
969 2385
970 1605
971 941870
972 1456
973 6524
974 1942
975 1920
976 1918
977 953552
978 1461
979 9669
980 1490
981 2886
982 1958
983 965306
984 1456
985 4820
986 1806
987 2235
988 1755
989 15042
990 1306
991 981090
992 1920
993 2958
994 1720
995 4870
996 1484
997 993012
998 1990
999 2841
1000 1665