0 1 1 3 2 3 3 3 4 11 5 19 6 59 7 3 8 11 9 51 10 187 11 771 12 2827 13 4915 14 15291 15 3 16 11 17 51 18 187 19 771 20 2827 21 13107 22 48059 23 196611 24 720907 25 3342387 26 12255419 27 50529027 28 185273099 29 322122547 30 1002159035 31 3 32 11 33 51 34 187 35 771 36 2827 37 13107 38 48059 39 196611 40 720907 41 3342387 42 12255419 43 50529027 44 185273099 45 858993459 46 3149642683 47 12884901891 48 47244640267 49 219043332147 50 803158884539 51 3311419785987 52 12141872548619 53 56294136361779 54 206411833326523 55 844437815230467 56 3096271989178379 57 14355442858917939 58 52636623816032443 59 217020518514230019 60 795741901218843403 61 1383505805528216371 62 4304240283865562043 63 3 64 11 65 51 66 187 67 771 68 2827 69 13107 70 48059 71 196611 72 720907 73 3342387 74 12255419 75 50529027 76 185273099 77 858993459 78 3149642683 79 12884901891 80 47244640267 81 219043332147 82 803158884539 83 3311419785987 84 12141872548619 85 56294136361779 86 206411833326523 87 844437815230467 88 3096271989178379 89 14355442858917939 90 52636623816032443 91 217020518514230019 92 795741901218843403 93 3689348814741910323 94 13527612320720337851 95 55340232221128654851 96 202914184810805067787 97 940783947759187132467 98 3449541141783686152379 99 14222439680830064296707 100 52148945496376902421259 101 241781474574111093044019 102 886532073438407341161403 103 3626832799076108652969987 104 13298386929945731727556619 105 61656157584293847100489779 106 226072577809077439368462523 107 932096029362559923813286659 108 3417685440996053053982051083 109 15845632499163518704825873203 110 58100652496932901917694868411 111 237684487598133245014645407747 112 871509787859821898387033161739 113 4040636289168265165248971931699 114 14815666393616972272579563749563 115 61084913312720243968763869790979 116 223978015479974227885467522566923 117 1038443526316244147468985786446643 118 3807626263159561874052947883637691 119 15577128263718858478524816087515139 120 57116136966969147754590992320888843 121 264811180483220594134921873487757363 122 970974328438475511828046869455110331 123 4003321963775746628980877734491390723 124 14678847200511070972929885026468432651 125 25521177519070384759753095557382615859 126 79399218948218974808120741734079249339