0 0
1 1
2 2
3 2
4 3
5 4
6 4
7 3
8 6
9 4
10 9
11 6
12 5
13 8
14 8
15 4
16 15
17 8
18 12
19 5
20 14
21 10
22 27
23 8
24 10
25 6
26 25
27 12
28 7
29 16
30 16
31 5
32 210
33 16
34 45
35 10
36 35
37 16
38 18
39 5
40 105
41 16
42 28
43 11
44 462
45 28
46 81
47 10
48 21
49 12
50 20
51 7
52 154
53 26
54 125
55 16
56 30
57 8
58 49
59 24
60 11
61 32
62 32
63 6
64 10659
65 212
66 420
67 17
68 910
69 46
70 75
71 10
72 78
73 36
74 175
75 20
76 33
77 20
78 24
79 6
80 3094
81 106
82 315
83 18
84 385
85 32
86 56
87 17
88 780045
89 464
90 924
91 29
92 374
93 82
94 243
95 12
96 110
97 22
98 63
99 18
100 55
101 24
102 40
103 9
104 4389
105 156
106 308
107 27
108 170170
109 126
110 625
111 20
112 1155
113 32
114 60
115 9
116 286
117 50
118 343
119 32
120 42
121 12
122 121
123 48
124 13
125 64
126 64
127 7
128 54230826
129 10660
130 31977
131 214
132 28405
133 424
134 630
135 17
136 1330665
137 912
138 1820
139 47
140 714
141 76
142 135
143 12
144 1785
145 80
146 156
147 37
148 51870
149 176
150 245
151 20
152 26
153 34
154 99
155 22
156 77
157 32
158 36
159 6
160 189255
161 3096
162 6188
163 107
164 138138
165 316
166 525
167 22
168 874
169 386
170 1925
171 36
172 1001
173 64
174 98
175 12
176 39615755829652030
177 780046
178 2340135
179 466
180 4879105
181 928
182 1386
183 29
184 838695
185 376
186 748
187 83
188 277134
189 244
190 729
191 14
192 23205
193 112
194 220
195 23
196 30030
197 64
198 147
199 14
200 4290
201 56
202 275
203 36
204 91
205 48
206 50
207 8
208 122590
209 4390
210 13167
211 162
212 16445
213 312
214 616
215 33
216 279833831277
217 170172
218 340340
219 127
220 140998
221 626
222 3125
223 24
224 3534
225 1156
226 3465
227 34
228 5005
229 64
230 90
231 9
232 26565
233 288
234 572
235 51
236 129030
237 344
238 2401
239 40
240 273
241 44
242 84
243 13
244 34034
245 122
246 1331
247 64
248 70
249 14
250 169
251 96
252 17
253 128
254 128
255 8
256 249853434654335387610276087
257 54230828
258 108461652
259 10661
260 5587113557662
261 31978
262 95931
263 226
264 31050334928470
265 28406
266 142025
267 452
268 1057485
269 632
270 840
271 19
272 356500944663682
273 1330666
274 3991995
275 914
276 7960645
277 1824
278 3640
279 49
280 196707
281 716
282 1428
283 77
284 570
285 136
286 225
287 14
288 581334754
289 1786
290 5355
291 82
292 7315
293 160
294 234
295 37
296 58655539635
297 51872
298 103740
299 177
300 461890
301 246
302 875
303 24
304 231
305 28
306 52
307 35
308 1326
309 100
310 297
311 34
312 1190
313 78
314 539
315 40
316 65
317 40
318 48
319 7
320 2222634381810
321 189256
322 567765
323 3098
324 690235
325 6192
326 12376
327 113
328 270898643631
329 138140
330 276276
331 317
332 2030
333 526
334 735
335 18
336 3095547
337 876
338 1748
339 387
340 3928630
341 1926
342 2695
343 44
344 39210262
345 1002
346 7007
347 72
348 663
349 100
350 112
351 18
352 10431637772319837903507048942907563599469052941403183560795
353 39615755829652032
354 79231511659304060
355 780047
356 7387393904376330
357 2340136
358 3900225
359 470
360 39734913865502
361 4879106
362 24395525
363 932
364 3309033
365 1388
366 1848
367 30
368 5300720485710
369 838696
370 2516085
371 378
372 4261985
373 752
374 1496
375 84
376 252853946835
377 277136
378 554268
379 245
380 1442518
381 730
382 2187
383 16
384 5107147370
385 23206
386 69615
387 114
388 124355
389 224
390 440
391 25
392 105457609005
393 30032
394 60060
395 65
396 1254
397 148
398 189
399 20
400 39729
401 4292
402 8580
403 57
404 1518
405 276
406 605
407 28
408 7854
409 92
410 637
411 72
412 429
413 52
414 80
415 10
416 74774844448713255
417 122592
418 245180
419 4391
420 54574493610
421 13168
422 30723
423 158
424 470470
425 16446
426 82225
427 324
428 44863
429 624
430 1078
431 28
432 43714142888794711859158891834030
433 279833831278
434 839501493831
435 170178
436 1948327344535
437 340344
438 680680
439 129
440 11424883065
441 141000
442 281996
443 627
444 1640210
445 3126
446 15625
447 28
448 894711615
449 3536
450 7068
451 1157
452 7017346
453 3466
454 5775
455 38
456 36371510
457 5006
458 25025
459 68
460 3927
461 92
462 120
463 11
464 134975940910
465 26566
466 79695
467 290
468 145145
469 576
470 1144
471 52
472 143804022585
473 129032
474 258060
475 345
476 376142
477 2402
478 16807
479 48
480 506
481 274
482 819
483 50
484 935
485 88
486 126
487 13
488 227665581
489 34036
490 68068
491 123
492 611754
493 1332
494 14641
495 80
496 255
497 72
498 140
499 15
500 3458
501 170
502 2197
503 128
504 22
505 18
506 289
507 192
508 19
509 256
510 256
511 9
512 12585289817761177397739326873108086730046522149113820092205204145298415262989885514932967479351610
513 249853434654335387610276088
514 749560303963006162830828261
515 54230834
516 2779651480932708071917419665
517 108461656
518 162692478
519 10661
520 2888777178733223772079156798007201451869415
521 5587113557664
522 11174227115324
523 31979
524 501534487768314
525 95932
526 117249
527 274
528 900597591349280761243011642217874788420638144315
529 31050334928472
530 62100669856940
531 28407
532 12727074038
533 142026
534 369265
535 548
536 2058210910
537 1057486
538 3172455
539 634
540 79373
541 848
542 1050
543 18
544 490639260730156088514663382515665673
545 356500944663684
546 713001889327364
547 1330667
548 285360445830566364258
549 3991996
550 6653325
551 918
552 1045055174166696010
553 7960646
554 39803225
555 1828
556 33296263
557 3648
558 4550
559 53
560 4772274
561 196708
562 590121
563 722
564 745085
565 1432
566 2142
567 77
568 87087
569 572
570 1140
571 137
572 8398
573 226
574 375
575 12
576 307750342005648180405663
577 581334756
578 1162669508
579 1787
580 224151018
581 5356
582 8925
583 86
584 58971858
585 7316
586 36575
587 164
588 88179
589 236
590 312
591 38
592 513527597625216048628182
593 58655539636
594 175966618905
595 51874
596 457515012955
597 103744
598 155610
599 177
600 14105557101
601 461892
602 923780
603 247
604 6191094
605 876
606 1225
607 28
608 125970
609 232
610 693
611 34
612 715
613 56
614 104
615 36
616 973245
617 1328
618 2652
619 101
620 4186
621 298
622 363
623 24
624 114855
625 1192
626 2380
627 79
628 13398
629 540
630 847
631 40
632 34
633 66
634 325
635 68
636 143
637 64
638 54
639 7
640 83980008242918377483838126957205232659
641 2222634381812
642 4445268763620
643 189257
644 4892461778270
645 567766
646 946275
647 3098
648 51009504546
649 690236
650 3451175
651 6196
652 2307767
653 12384
654 21658
655 108
656 271511848348604352614994670508070
657 270898643632
658 812695930893
659 138146
660 1746307360655
661 276280
662 414414
663 317
664 9116385915
665 2032
666 4060
667 527
668 21637770
669 736
670 945
671 20
672 114158909053260687938322
673 3095548
674 9286641
675 882
676 15970735
677 1752
678 3496
679 388
680 402570068062758133395
681 3928632
682 7857260
683 1927
684 611610
685 2696
686 4235
687 36
688 511681859173935615
689 39210264
690 78420524
691 1003
692 39734917530
693 7008
694 11011
695 88
696 181830
697 664
698 1989
699 102
700 2431
701 128
702 196
703 13
704 515679828156815671035016640708660862584942538907583360632995972394747060164614833757970765595126960068228314075302953907104938869962891811856298734316545784675030643178965573699077210029377368992701618183211685068518395469749427974506905016786065374605902069247514
705 10431637772319837903507048942907563599469052941403183560796
706 31294913316959513710521146828722690798407158824209550682385
707 39615755829652034
708 189110565914952440275921781763892034267923319122797864169115
709 79231511659304064
710 158463023318608120
711 780049
712 19283538376557349817525284375841710197538965922888261762227
713 7387393904376332
714 14774787808752660
715 2340137
716 1771212903126962
717 3900226
718 5460315
719 466
720 2701445191979186543855323282341495
721 39734913865504
722 79469827731004
723 4879107
724 41958131995907626930
725 24395526
726 34153735
727 940
728 45205900093512565862
729 3309034
730 9927099
731 1394
732 20697677
733 1856
734 2772
735 35
736 68908406332583274892149401099230124685
737 5300720485712
738 10601440971420
739 838697
740 491750369812130
741 2516086
742 4193475
743 378
744 80085538
745 4261986
746 21309925
747 756
748 17733023
749 1504
750 2992
751 97
752 626001759712192928123207021213790978
753 252853946836
754 758561840505
755 277138
756 1614948875155
757 554272
758 831402
759 245
760 461117879805
761 1442520
762 2885036
763 731
764 29526
765 2188
766 6561
767 18
768 11325067270856981478291
769 5107147372
770 10214294740
771 23207
772 39802140904890
773 69616
774 116025
775 118
776 8732477942598
777 124356
778 621775
779 228
780 437437
781 448
782 550
783 24
784 138142669326408772045977289970
785 105457609006
786 316372827015
787 30034
788 840729401435
789 60064
790 90090
791 65
792 1952535
793 1256
794 2508
795 149
796 190190
797 190
798 441
799 16
800 15337455562
801 39730
802 119187
803 4294
804 93955
805 8584
806 12870
807 57
808 314358135
809 1520
810 3036
811 277
812 379610
813 606
814 1375
815 40
816 35369712105
817 7856
818 15708
819 93
820 4934930
821 638
822 1183
823 56
824 397670
825 430
826 1287
827 54
828 187
829 96
830 100
831 9
832 3758436250926572380459907351422062259720710
833 74774844448713256
834 224324533346139765
835 122594
836 843643500923618395
837 245184
838 490360
839 4393
840 1322197998773290297443683073663033
841 54574493612
842 109148987220
843 13169
844 18395142
845 30724
846 39501
847 170
848 1325287617424455
849 470472
850 940940
851 16447
852 18240794
853 82226
854 180895
855 340
856 52358706530130
857 44864
858 314041
859 648
860 66495
861 1080
862 1232
863 41
864 29166306405530961855794529448249292612572712723868418403875531980668989086285397952334570177377507225798252479515
865 43714142888794711859158891834032
866 87428285777589423718317783668060
867 279833831279
868 41734703658492938578365146026290
869 839501493832
870 1958836818939
871 170174
872 5499310012542835782699085732092028226370
873 1948327344536
874 9741636722675
875 340356
876 7460989173547
877 680688
878 850850
879 133
880 3294274173785889486444984405674
881 11424883066
882 34274649195
883 141002
884 55244056385
885 282000
886 563992
887 628
888 208657830777
889 1640212
890 3280420
891 3127
892 651135842
893 15626
894 78125
895 32
896 54687091694343086232484230
897 894711616
898 2684134845
899 3538
900 7401602285
901 7072
902 10602
903 1157
904 2611739908719687
905 7017348
906 14034692
907 3467
908 147067410
909 5776
910 8085
911 34
912 373382021847884690355
913 36371512
914 72743020
915 5007
916 30028018
917 25026
918 35035
919 76
920 4291924890
921 3928
922 11781
923 98
924 17017
925 128
926 150
927 10
928 824334781600676956340206121514235185
929 134975940912
930 269951881820
931 26567
932 7678211447130
933 79696
934 132825
935 294
936 62518483449422
937 145146
938 725725
939 580
940 527527
941 1152
942 2288
943 65
944 2333384922338765563086546841761309662
945 143804022586
946 431412067755
947 129034
948 553192050845
949 258064
950 387090
951 345
952 17393399438001195
953 376144
954 752284
955 2403
956 8010210
957 16808
958 117649
959 56
960 22309287
961 508
962 1012
963 275
964 572286
965 820
966 1911
967 46
968 4942470
969 936
970 4675
971 100
972 255255
973 128
974 168
975 14
976 682267184471845381047730
977 227665582
978 682996743
979 34038
980 1054137955
981 68072
982 136136
983 129
984 29853678593193
985 611756
986 1223508
987 1333
988 429089518
989 14642
990 161051
991 96
992 9699690
993 256
994 765
995 74
996 665
997 144
998 280
999 17
1000 1503717
1001 3460
1002 6916
1003 171
1004 77330
1005 2198
1006 28561
1007 160
1008 165
1009 24
1010 44
1011 19
1012 598
1013 290
1014 4913
1015 256
1016 66
1017 20
1018 361
1019 384
1020 23
1021 512
1022 512
1023 10