1 4
2 5
3 10
4 9
5 26
6 13
7 78
8 17
9 64
10 21
11 56
12 61
13 40
14 239
15 46
16 81
17 290
18 55
19 58
20 41
21 148
22 45
23 162
24 73
25 76
26 131
27 136
28 57
29 320
30 61
31 528
32 65
33 100
34 69
35 666
36 253
37 186
38 77
39 118
40 681
41 206
42 85
43 130
44 89
45 136
46 231
47 236
48 97
49 148
50 101
51 562
52 885
53 372
54 163
55 606
56 113
57 628
58 175
59 650
60 181
61 672
62 1799
63 190
64 705
65 326
66 133
67 2748
68 341
69 1312
70 141
71 5042
72 793
73 220
74 149
75 376
76 1293
77 386
78 547
79 238
80 881
81 406
82 411
83 3072
84 169
85 936
86 173
87 1480
88 265
89 980
90 271
91 1002
92 185
93 280
94 2163
95 1046
96 673
97 486
98 491
99 2278
100 201
101 4142
102 715
103 516
104 209
105 316
106 1803
107 750
108 1189
109 328
110 551
111 556
112 1905
113 3504
114 229
115 346
116 813
117 1288
118 237
119 1310
120 241
121 606
122 855
123 5044
124 5829
125 1376
126 1387
127 3684
128 3969
129 388
130 261
131 2228
132 265
133 400
134 1475
135 946
136 2313
137 686
138 415
139 1530
140 281
141 988
142 285
143 1002
144 289
145 2466
146 731
147 736
148 1629
149 1044
150 451
151 756
152 1065
153 460
154 1695
155 1086
156 1093
157 2670
158 317
159 478
160 321
161 1128
162 1135
163 2772
164 1149
165 2146
166 831
167 1838
168 3865
169 508
170 851
171 1198
172 345
173 1904
174 349
175 526
176 353
177 886
178 535
179 1254
180 541
181 906
182 365
183 2380
184 4233
185 3146
186 373
187 2058
188 377
189 2080
190 7791
191 5922
192 1345
193 2124
194 1359
195 976
196 393
197 1380
198 397
199 4578
200 1001
201 1408
202 3435
203 1016
204 409
205 2256
206 2267
207 1450
208 3537
209 4808
210 421
211 2322
212 3605
213 1492
214 429
215 9246
216 433
217 1086
218 437
219 658
220 441
221 30720
222 1111
223 670
224 1569
225 2926
226 9267
227 15210
228 2509
229 2520
230 461
231 1156
232 465
233 3962
234 703
235 3996
236 1181
237 7348
238 4047
239 1674
240 1201
241 6990
242 485
243 1702
244 733
245 1716
246 1723
247 4200
248 3225
249 748
250 751
251 1256
252 505
253 4302
254 509
255 1786
256 15105
257 2828
258 517
259 2850
260 521
261 4960
262 4455
263 1842
264 793
265 1326
266 1331
267 2938
268 1341
269 1884
270 811
271 7860
272 1361
273 3004
274 549
275 1376
276 553
277 1386
278 1947
279 3628
280 561
281 8150
282 4795
283 850
284 8805
285 4846
286 1431
287 1436
288 8929
289 868
290 581
291 1456
292 11973
293 4982
294 883
295 5016
296 1481
297 2080
298 597
299 8672
300 1501
301 12342
302 605
303 3334
304 609
305 2136
306 9487
307 1536
308 1541
309 928
310 3411
311 3422
312 5929
313 1566
314 629
315 946
316 633
317 9828
318 637
319 958
320 1601
321 9952
322 1611
323 5492
324 649
325 5526
326 15323
327 2290
328 657
329 6252
330 661
331 5628
332 13613
333 1666
334 9687
335 1676
336 673
337 9774
338 5747
339 4408
340 1021
341 2388
342 685
343 3774
344 2409
345 1036
346 693
347 2430
348 14269
349 16404
350 2451
351 10180
352 705
353 4590
354 2479
355 1776
356 3917
357 1786
358 717
359 3950
360 1081
361 21300
362 1811
363 1090
364 4005
365 2556
366 1831
367 4038
368 737
369 2584
370 741
371 4082
372 6325
373 1866
374 4115
375 4126
376 17673
377 1886
378 11719
379 4170
380 761
381 4192
382 765
383 1916
384 1153
385 6546
386 14283
387 4258
388 27549
389 2724
390 1951
391 11340
392 14505
393 1180
394 789
395 9086
396 2773
397 4368
398 4379
399 2794
400 801
401 6818
402 6835
403 18942
404 2829
405 6886
406 23955
407 4478
408 817
409 9408
410 2051
411 2056
412 4533
413 17760
414 2899
415 1246
416 833
417 2086
418 1255
419 9638
420 4621
421 4632
422 845
423 9730
424 4665
425 2976
426 853
427 17508
428 2997
429 1288
430 7311
431 28878
432 2161
433 1300
434 869
435 3046
436 873
437 29280
438 2191
439 1318
440 881
441 2206
442 47295
443 3102
444 889
445 1336
446 8475
447 4918
448 18369
449 5838
450 1351
451 13080
452 2261
453 3172
454 7719
455 2276
456 7753
457 5028
458 3207
459 1378
460 2301
461 2306
462 925
463 10650
464 7889
465 1396
466 2331
467 8874
468 937
469 10788
470 941
471 8950
472 945
473 3312
474 3319
475 2376
476 2381
477 3340
478 5259
479 6228
480 1441
481 5292
482 19763
483 2416
484 19845
485 8246
486 8263
487 8280
488 2441
489 14182
490 1471
491 8348
492 985
493 20214
494 989
495 1486
496 5457
497 9444
498 1495
499 11478
500 1001
501 9520
502 20583
503 2516
504 8569
505 1516
506 1013
507 29914
508 20829
509 5600
510 2551
511 8688
512 1025
513 1540
514 1543
515 2576
516 31477
517 2586
518 2591
519 1558
520 2601
521 3648
522 3655
523 21444
524 6813
525 15226
526 21567
527 2636
528 1585
529 1588
530 3711
531 5842
532 37773
533 6930
534 25099
535 21936
536 1073
537 9130
538 1077
539 38270
540 1621
541 2706
542 3795
543 1630
544 32097
545 10356
546 1093
547 147144
548 6029
549 12628
550 1101
551 6062
552 2761
553 2766
554 1109
555 2776
556 6117
557 22838
558 3907
559 9504
560 2801
561 17392
562 1125
563 23084
564 1693
565 16386
566 1133
567 16444
568 9657
569 3984
570 21091
571 2856
572 4005
573 57874
574 6315
575 4026
576 2881
577 6348
578 1157
579 1738
580 1161
581 2906
582 4075
583 23904
584 1169
585 1756
586 2931
587 11154
588 2941
589 13548
590 6491
591 39598
592 2961
593 2966
594 1189
595 1786
596 18477
597 4180
598 1795
599 4194
600 4201
601 100368
602 3011
603 6634
604 1209
605 7866
606 11515
607 3036
608 3041
609 1828
610 1221
611 6722
612 1225
613 3066
614 4299
615 1846
616 17865
617 36404
618 1855
619 1858
620 1241
621 10558
622 6843
623 4362
624 1249
625 14376
626 1253
627 4390
628 1885
629 25790
630 11971
631 6942
632 1265
633 4432
634 6975
635 6986
636 1273
637 3186
638 4467
639 1918
640 14721
641 23718
642 7063
643 1930
644 1289
645 1936
646 69123
647 4530
648 1297
649 30504
650 7151
651 4558
652 46293
653 3266
654 15043
655 1966
656 12465
657 3286
658 26979
659 15158
660 1981
661 110388
662 3311
663 1990
664 15273
665 7316
666 39295
667 7338
668 1337
669 4684
670 3351
671 3356
672 1345
673 11442
674 35723
675 2026
676 1353
677 19634
678 7459
679 2038
680 21081
681 3406
682 1365
683 3416
684 21205
685 40416
686 1373
687 11680
688 1377
689 8958
690 2071
691 3456
692 25605
693 3466
694 7635
695 13206
696 7657
697 62034
698 3491
699 28660
700 7701
701 55380
702 7723
703 2110
704 4929
705 3526
706 20475
707 3536
708 2125
709 2128
710 1421
711 4978
712 20649
713 22104
714 2143
715 7866
716 1433
717 42304
718 33747
719 9348
720 9361
721 12258
722 1445
723 3616
724 1449
725 5076
726 3631
727 7998
728 5097
729 2188
730 1461
731 5118
732 1465
733 2200
734 1469
735 22786
736 12513
737 8108
738 1477
739 30300
740 12581
741 3706
742 1485
743 9660
744 2233
745 30546
746 12683
747 5230
748 2245
749 8240
750 5251
751 44310
752 27825
753 12802
754 12819
755 9816
756 1513
757 12870
758 1517
759 12904
760 1521
761 67730
762 14479
763 2290
764 8405
765 8416
766 13023
767 23778
768 3841
769 22302
770 33111
771 22360
772 13125
773 13142
774 1549
775 2326
776 14745
777 8548
778 8559
779 5454
780 24181
781 3906
782 3911
783 2350
784 8625
785 83996
786 5503
787 8658
788 8669
789 8680
790 1581
791 5538
792 1585
793 2380
794 5559
795 2386
796 13533
797 3986
798 2395
799 23172
800 4001
801 5608
802 85815
803 8834
804 2413
805 2416
806 5643
807 37930
808 2425
809 5664
810 2431
811 8922
812 15429
813 34960
814 13839
815 5706
816 13873
817 4086
818 18815
819 5734
820 1641
821 5748
822 1645
823 4116
824 5769
825 4126
826 4131
827 5790
828 9109
829 2488
830 9131
831 9142
832 34113
833 5832
834 5839
835 34236
836 56013
837 5860
838 4191
839 14264
840 1681
841 14298
842 1685
843 5902
844 125757
845 4226
846 14383
847 9318
848 34769
849 31414
850 2551
851 4256
852 14485
853 2560
854 11103
855 5986
856 1713
857 31710
858 1717
859 40374
860 4301
861 14638
862 1725
863 4316
864 35425
865 2596
866 40703
867 9538
868 46005
869 9560
870 1741
871 9582
872 14825
873 2620
874 1749
875 9626
876 1753
877 4386
878 14927
879 11428
880 36081
881 9692
882 4411
883 9714
884 6189
885 6196
886 1773
887 16854
888 2665
889 36450
890 11571
891 70390
892 9813
893 6252
894 2683
895 2686
896 1793
897 6280
898 1797
899 6294
900 20701
901 42348
902 4511
903 4516
904 47913
905 6336
906 1813
907 15420
908 6357
909 28180
910 2731
911 6378
912 42865
913 10044
914 1829
915 28366
916 98013
917 4586
918 1837
919 2758
920 15641
921 4606
922 15675
923 15692
924 2773
925 2776
926 4631
927 28738
928 2785
929 6504
930 2791
931 15828
932 10253
933 6532
934 1869
935 4676
936 27145
937 15930
938 6567
939 6574
940 1881
941 34818
942 1885
943 16032
944 12273
945 17956
946 27435
947 4736
948 2845
949 44604
950 16151
951 4756
952 1905
953 35262
954 21943
955 21966
956 1913
957 6700
958 10539
959 22058
960 16321
961 4806
962 1925
963 16372
964 10605
965 16406
966 10627
967 28044
968 12585
969 35854
970 2911
971 4856
972 1945
973 2920
974 6819
975 6826
976 104433
977 16610
978 4891
979 2938
980 1961
981 65728
982 10803
983 16712
984 2953
985 46296
986 18735
987 4936
988 1977
989 6924
990 2971
991 16848
992 10913
993 2980
994 1989
995 12936
996 6973
997 40878
998 4991
999 16984
1000 3001