3 3
4 5
5 3
6 5
7 21
8 17
9 51
10 5
11 21
12 5
13 105
14 23
15 51
16 17
17 63
18 35
19 69
20 5
21 21
22 503
23 159
24 77
25 423
26 197
27 291
28 449
29 75
30 107
31 699
32 1457
33 303
34 377
35 1071
36 347
37 201
38 317
39 531
40 1379
41 75
42 1367
43 801
44 119
45 513
46 887
47 1629
48 527
49 1995
50 653
51 789
52 635
53 2451
54 257
55 171
56 2129
57 1605
58 1967
59 1059
60 1505
61 1923
62 1703
63 1299
64 845
65 675
66 797
67 6831
68 149
69 93
70 2567
71 831
72 845
73 4263
74 1055
75 2889
76 3857
77 1821
78 1115
79 4569
80 1289
81 3561
82 365
83 2691
84 215
85 4821
86 2525
87 747
88 2765
89 5643
90 2363
91 957
92 1949
93 753
94 3167
95 999
96 3395
97 2343
98 527
99 1437
100 2975
101 1881
102 3533
103 2229
104 1577
105 18801
106 1613
107 3999
108 695
109 945
110 533
111 3549
112 1109
113 13575
114 2795
115 5949
116 4517
117 5721
118 1625
119 801
120 5609
121 8643
122 4667
123 24861
124 4805
125 23751
126 7637
127 16491
128 1409
129 4071
130 8195
131 3417
132 3989
133 4173
134 1925
135 1311
136 299
137 555
138 2993
139 13929
140 6785
141 11685
142 887
143 471
144 17015
145 4941
146 8375
147 2457
148 1559
149 33
150 5
151 18567
152 6137
153 555
154 7517
155 15741
156 6599
157 10221
158 12383
159 23697
160 3689
161 2991
162 2405
163 9549
164 11639
165 19983
166 1343
167 5841
168 24947
169 1203
170 4523
171 3591
172 2747
173 37131
174 5063
175 14097
176 7715
177 3525
178 9425
179 471
180 21125
181 15483
182 12545
183 1887
184 12299
185 6771
186 6197
187 3099
188 3587
189 10191
190 21833
191 771
192 6005
193 18375
194 6113
195 1227
196 13529
197 8955
198 1265
199 28677
200 22535
201 2601
202 5885
203 8949
204 19877
205 78933
206 13223
207 26889
208 37589
209 17505
210 2657
211 25989
212 1619
213 12021
214 6215
215 1479
216 25097
217 4653
218 5315
219 35889
220 587
221 6165
222 18125
223 7131
224 18557
225 13341
226 20573
227 17811
228 5147
229 51435
230 1247
231 23961
232 36575
233 5265
234 18503
235 4959
236 2399
237 13155
238 1925
239 4929
240 18815
241 40593
242 6797
243 28989
244 56705
245 21555
246 20675
247 73521
248 605
249 27195
250 5825
251 8499
252 1517
253 1725
254 25517
255 40851
256 26417
257 42873
258 7235
259 1071
260 689
261 23265
262 17717
263 15897
264 44987
265 1401
266 6947
267 10047
268 25175
269 6975
270 42755
271 16749
272 34727
273 44655
274 93257
275 47091
276 63719
277 21903
278 34427
279 82161
280 106739
281 18915
282 88463
283 8961
284 5699
285 24033
286 15743
287 64209
288 7217
289 43011
290 70043
291 13839
292 18689
293 19215
294 9485
295 12951
296 7157
297 17385
298 16133
299 1017
300 4619
301 11721
302 2243
303 22677
304 43559
305 21513
306 9923
307 58401
308 3047
309 30735
310 70295
311 16191
312 17435
313 11781
314 13373
315 34251
316 9059
317 18345
318 30347
319 8301
320 4877
321 37641
322 5963
323 59439
324 10385
325 63453
326 94307
327 30267
328 81347
329 33675
330 67823
331 18411
332 1487
333 91821
334 91433
335 32289
336 52889
337 19683
338 68507
339 46191
340 8135
341 4671
342 17723
343 76587
344 17969
345 18183
346 21455
347 6879
348 48377
349 14895
350 170165
351 60771
352 123905
353 84351
354 3803
355 35349
356 136775
357 28923
358 3365
359 88527
360 8489
361 41163
362 20333
363 25911
364 56825
365 21285
366 1787
367 53229
368 19577
369 112905
370 28637
371 13641
372 16919
373 50805
374 3017
375 14949
376 75809
377 132063
378 11645
379 41007
380 37427
381 41115
382 59993
383 80787
384 111839
385 22365
386 17993
387 87177
388 12755
389 21723
390 79853
391 34161
392 3725
393 17031
394 131615
395 26721
396 3827
397 86301
398 32303
399 163077
400 15329
401 49485
402 22577
403 77007
404 79145
405 3063
406 89825
407 111177
408 32027
409 54501
410 38153
411 40299
412 20825
413 133863
414 4277
415 18969
416 35675
417 91935
418 22595
419 46581
420 102065
421 22995
422 62195
423 3939
424 50279
425 30945
426 4853
427 42111
428 32657
429 138105
430 67205
431 184467
432 45287
433 22743
434 100367
435 81909
436 127517
437 188055
438 23357
439 14241
440 52475
441 24273
442 145535
443 50067
444 77567
445 79215
446 91247
447 91767
448 70805
449 146175
450 88757
451 108867
452 21059
453 32151
454 27707
455 155571
456 13019
457 137343
458 294635
459 13167
460 23987
461 206181
462 163055
463 21069
464 113717
465 55545
466 45773
467 69567
468 2795
469 14631
470 20357
471 47919
472 390587
473 44451
474 69227
475 48207
476 155
477 51483
478 71735
479 112929
480 124835
481 43413
482 34133
483 27291
484 87317
485 71865
486 220043
487 122631
488 8675
489 405
490 6275
491 149367
492 1715
493 22575
494 307673
495 9819
496 44159
497 35505
498 91865
499 41037
500 163535
501 110775
502 5843
503 293121
504 348497
505 8541
506 322583
507 77481
508 49997
509 26325
510 169955
511 122517
512 70535
513 73815
514 13445
515 179931
516 286277
517 223833
518 183563
519 21609
520 2807
521 21603
522 94103
523 94221
524 383957
525 79995
526 85925
527 202947
528 74879
529 313971
530 49793
531 102309
532 11639
533 12465
534 43847
535 840171
536 105005
537 170193
538 8153
539 23061
540 18269
541 5901
542 50465
543 1959
544 4859
545 113391
546 3623
547 12951
548 16889
549 69423
550 6125
551 175401
552 228995
553 133491
554 224777
555 86961
556 235289
557 241311
558 428315
559 3879
560 77435
561 108171
562 48875
563 33441
564 285035
565 157485
566 16457
567 104031
568 72815
569 51765
570 119135
571 143487
572 129887
573 224895
574 7943
575 95847
576 42167
577 10785
578 273413
579 197001
580 107675
581 93675
582 531827
583 354429
584 44147
585 26595
586 520373
587 86787
588 289337
589 140931
590 70493
591 157281
592 63329
593 40965
594 167
595 153249
596 129005
597 45831
598 26993
599 31551
600 115037
601 12561
602 10943
603 132477
604 287735
605 214923
606 33917
607 145047
608 213125
609 60615
610 45995
611 79509
612 33767
613 26295
614 96617
615 26319
616 290765
617 48531
618 168095
619 69747
620 463529
621 2385
622 110867
623 142737
624 29897
625 197541
626 257567
627 99699
628 269225
629 172545
630 426593
631 39387
632 546287
633 70125
634 350537
635 31449
636 5807
637 214845
638 245555
639 94539
640 210635
641 197871
642 22475
643 51087
644 39515
645 172065
646 95243
647 25959
648 101135
649 497313
650 96827
651 83997
652 208799
653 26055
654 19175
655 92277
656 133289
657 17355
658 838307
659 9417
660 59639
661 80151
662 526925
663 610017
664 145985
665 85941
666 262115
667 307719
668 214889
669 332145
670 97823
671 566739
672 158597
673 160821
674 188513
675 104181
676 598715
677 24213
678 192773
679 148701
680 1949
681 258033
682 30203
683 212367
684 157955
685 2583
686 441407
687 152289
688 83975
689 58983
690 57815
691 128961
692 6779
693 228081
694 543623
695 304461
696 251675
697 342405
698 84827
699 126789
700 104909
701 37221
702 164495
703 76377
704 433079
705 100293
706 171275
707 106857
708 297197
709 132891
710 153347
711 276441
712 270245
713 133905
714 25643
715 168297
716 593237
717 114723
718 15527
719 23949
720 167369
721 69063
722 37205
723 2739
724 439139
725 93273
726 68315
727 52107
728 83015
729 58755
730 36797
731 274731
732 142259
733 94101
734 30383
735 35109
736 550175
737 19995
738 18293
739 57651
740 122615
741 17535
742 230417
743 61299
744 45365
745 54843
746 138713
747 249717
748 5297
749 70995
750 217397
751 452529
752 38549
753 157215
754 315185
755 477561
756 256505
757 45363
758 62387
759 101859
760 9245
761 75741
762 386813
763 188259
764 5189
765 79293
766 84383
767 185769
768 845087
769 47265
770 563117
771 147447
772 137789
773 43893
774 72245
775 67749
776 228455
777 368055
778 291257
779 20739
780 444059
781 8475
782 14693
783 113817
784 52745
785 1545
786 515045
787 280131
788 455
789 23685
790 176657
791 149319
792 165449
793 18903
794 68885
795 249639
796 102857
797 509145
798 202067
799 131451
800 219635
801 1348941
802 268913
803 137361
804 23309
805 246063
806 509237
807 20127
808 537785
809 1099905
810 55955
811 261399
812 293207
813 615753
814 3017
815 229731
816 32729
817 51441
818 7607
819 165687
820 260027
821 114621
822 419705
823 37539
824 1715
825 58701
826 30695
827 843999
828 277127
829 393393
830 60485
831 231489
832 5519
833 229713
834 106763
835 134049
836 815669
837 79683
838 164375
839 875691
840 352475
841 517473
842 208847
843 428301
844 250757
845 38925
846 576935
847 205821
848 105695
849 175851
850 79625
851 419139
852 234245
853 428883
854 64667
855 585141
856 671189
857 491043
858 164765
859 608511
860 269099
861 32811
862 1205093
863 521181
864 147695
865 1324851
866 285227
867 37569
868 25619
869 948171
870 496115
871 331701
872 472829
873 197091
874 787283
875 273621
876 59759
877 150723
878 19955
879 42777
880 9509
881 338655
882 47105
883 454509
884 81257
885 49881
886 164687
887 584631
888 134327
889 547671
890 770453
891 99969
892 585089
893 886053
894 473717
895 397851
896 94067
897 212805
898 274757
899 222057
900 281675
901 33381
902 15737
903 99729
904 11999
905 11523
906 347687
907 1015671
908 219245
909 79113
910 129443
911 115341
912 385625
913 459675
914 278255
915 15549
916 124409
917 88971
918 79055
919 293469
920 7457
921 173961
922 13403
923 56289
924 447197
925 411375
926 327377
927 36909
928 172259
929 456351
930 194465
931 320979
932 163115
933 15141
934 520565
935 174477
936 1091549
937 32973
938 104795
939 359727
940 392075
941 1485
942 1005773
943 81387
944 5465
945 501153
946 538475
947 301779
948 271007
949 243675
950 368495
951 129831
952 665465
953 116565
954 487247
955 173661
956 356375
957 35865
958 197153
959 236691
960 484715
961 4653
962 245915
963 608997
964 1906049
965 179625
966 564965
967 57609
968 45689
969 1307913
970 83165
971 237489
972 137375
973 888441
974 298175
975 808407
976 237419
977 298623
978 676457
979 109509
980 345017
981 180495
982 265193
983 1039941
984 242417
985 2505
986 912893
987 354027
988 394835
989 525813
990 150995
991 345771
992 23759
993 440073
994 269447
995 182427
996 304589
997 166851
998 43487
999 51141
1000 131867