1 1 2 1 3 1 4 1 5 1 6 1 7 2 8 2 9 2 10 2 11 2 12 5 13 4 14 5 15 2 16 5 17 15 18 42 19 42 20 15 21 5 22 5 23 52 24 136 25 602 26 136 27 52 28 5 29 15 30 203 31 2906 32 12840 33 12840 34 2906 35 203 36 15 37 15 38 877 39 12840 40 373780 41 322768 42 373780 43 12840 44 877 45 15 46 52 47 4140 48 433252 49 14050312 50 87852626 51 87852626 52 14050312 53 433252 54 4140 55 52 56 52 57 21147 58 2387180 59 656404264 60 4044766240 61 33093356640 62 4044766240 63 656404264 64 2387180 65 21147 66 52 67 203 68 115975 69 113503692 70 37060650272 71 2227156082842 72 18383354944364 73 18383354944364 74 2227156082842 75 37060650272 76 113503692 77 115975 78 203 79 203 80 678570 81 742181112 82 2475181138384 83 157752739276184 84 14216420563705724 85 12954733199158688 86 14216420563705724 87 157752739276184 88 2475181138384 89 742181112 90 678570 91 203 92 877 93 4213597 94 46538017584 95 192262536609952 96 148049849095504726 97 14670987605491079080 98 152834703746357948488 99 152834703746357948488 100 14670987605491079080 101 148049849095504726 102 192262536609952 103 46538017584 104 4213597 105 877 106 877 107 27644437 108 350038464728 109 17131843186425504 110 14670983946354664200 111 19558496206477343793824 112 204451724239460493425216 113 2562708954818067388122544 114 204451724239460493425216 115 19558496206477343793824 116 14670983946354664200 117 17131843186425504 118 350038464728 119 27644437 120 877 121 4140 122 190899322 123 27700815674032 124 1731360533569170048 125 21183598567292002167082 126 32828323775130245290328888 127 4971673449387903153569761420