1 1 2 2 3 2 4 6 5 14 6 6 7 23 8 174 9 174 10 23 11 99 12 2541 13 8231 14 2541 15 99 16 452 17 39203 18 420948 19 420948 20 39203 21 452 22 2136 23 616454 24 21895530 25 72049266 26 21895530 27 616454 28 2136 29 10313 30 9757236 31 1142726121 32 12389989684 33 12389989684 34 1142726121 35 9757236 36 10313 37 50469 38 154782591 39 59679029456 40 2131764323784 41 7027777888700 42 2131764323784 43 59679029456 44 154782591 45 50469 46 249062 47 2457231917 48 3117164734533 49 366805442634477 50 3987381898274165 51 3987381898274165 52 366805442634477 53 3117164734533 54 2457231917 55 249062 56 1235466 57 39019481264 58 162820623245643 59 63115455429961173 60 2262465262533395122 61 7462045099033787721 62 2262465262533395122 63 63115455429961173 64 162820623245643 65 39019481264 66 1235466 67 6147803 68 619661480574 69 8504746957840386 70 10860156414181066717 71 1283750879072515499846 72 13966565723905519312347 73 13966565723905519312347 74 1283750879072515499846 75 10860156414181066717 76 8504746957840386 77 619661480574 78 6147803 79 30650439 80 9841023112761 81 444236096357832461 82 1868686679256045815893 83 728417859359640269016202 84 26141937448057102691381982 85 86240738075580821512843673 86 26141937448057102691381982 87 728417859359640269016202 88 1868686679256045815893 89 444236096357832461 90 9841023112761 91 30650439 92 152986472 93 156289684281383 94 23204188477204907670 95 321541405170806242604768 96 413314485961750753937325815 97 48931705939631684079610274144 98 532562944711463255634918419168 99 532562944711463255634918419168 100 48931705939631684079610274144 101 413314485961750753937325815 102 321541405170806242604768 103 23204188477204907670 104 156289684281383 105 152986472 106 764135196 107 2482114628442074 108 1212045554583039193836 109 55327025424814353393541818 110 234520446849081354380794520582 111 91589174857476172550555533830040 112 3288824486303682666484477919564597