0 1 1 1 2 2 3 1 4 7 5 0 6 12 7 3 8 24 9 6 10 57 11 9 12 118 13 22 14 233 15 37 16 474 17 70 18 945 19 141 20 1898 21 278 22 3809 23 541 24 7586 25 1102 26 15281 27 2061 28 30442 29 4374 30 61073 31 8301 32 121738 33 17526 34 244225 35 33245 36 486954 37 69974 38 977121 39 132893 40 1947810 41 279630 42 3908529 43 532029 44 7795138 45 1116206 46 15632145 47 2128125 48 31194882 49 4456558 50 62521745 51 8516221 52 124750914 53 17843118 54 250099729 55 34064125 56 498999618 57 71376558 58 1000398993 59 136254333 60 1996025090 61 285479630 62 4001622577 63 545002957 64 7984016658 65 1142002414 66 16006507057 67 2179990989 68 31935970578 69 4567880430 70 64025766449 71 8720238029 72 127743999250 73 18272309998 74 256102279729 75 34881054157 76 510976154898 77 73089045230 78 1024409184817 79 139523810765 80 2043905056018 81 292355822318 82 4097635920433 83 558096000461 84 8175619202322 85 1169423848174 86 16390543649329 87 2232383972813 88 32702477359378 89 4677693611758 90 65562176282673 91 8929535173581 92 130809908649234 93 18710775251694 94 262248704521265 95 35718140767181 96 523239634261266 97 74843101744878 98 1048994818142257 99 142872564616141 100 2092958535623698 101 299372407184878 102 4195979272233521 103 571490382030285 104 8371834085660946 105 1197489549756142 106 16783916897777969 107 2285961217482957 108 33487336856313618 109 4789958220718318 110 67135668373017393 111 9143844055952589 112 133949347964099346 113 19159832225146606 114 268542675263807793 115 36575374839520461 116 535797393162634002 117 76639328070922990 118 1074170700352195889 119 146301500129792205 120 2143189572082214674 121 306557312816839406 122 4296682800672738609 123 585206001256878285 124 8572758287811356434 125 1226229248561838830 126 17186731205172071729