0 1 1 0 2 0 3 0 4 -1 5 0 6 0 7 -4 8 3 9 0 10 -30 11 48 12 -52 13 -120 14 368 15 -612 16 -254 17 2524 18 -6216 19 4040 20 11805 21 -49400 22 68268 23 14928 24 -332511 25 734508 26 -568038 27 -1641320 28 6202774 29 -9239676 30 -2503162 31 42749908 32 -99021392 33 72255812 34 215763902 35 -846523304 36 1235587854 37 315695688 38 -5897043012 39 13498636700 40 -10063784956 41 -30197995484 42 117108185474 43 -172710840680 44 -46214867144 45 824863285280 46 -1901022089768 47 1405042568748 48 4266178550909 49 -16624047456088 50 24458757867992 51 6610934151948 52 -117973371104457 53 271535984970264 54 -200950868428636 55 -615007072669600 56 2391435417419895 57 -3523264660998628 58 -974049037638220 59 17078683955539360 60 -39345145748450867 61 29026701896553572 62 89603802847507184 63 -348363066804818696 64 512907395631821606 65 144248115519171836 66 -2500429353847945250 67 5757911256695782416 68 -4239564000431858236 69 -13189936451780437660 70 51212742729615384348 71 -75378650279043338628 72 -21589841096310396846 73 369164127694023873860 74 -849854483657640971250 75 624038440770346152380 76 1956508551522393160164 77 -7587615135291641485816 78 11159761201704504160824 79 3251363324100951241776 80 -54894921926791871723909 81 126297750080690225982572 82 -92489409777625802742528 83 -292140800078967381434028 84 1131329573810488998686811 85 -1662612103740713574604884 86 -492613608448080934983288 87 8211147564410929129324192 88 -18878709288285563929234997 89 13785042470417967980505100 90 43860793960742590039383898 91 -169598161959998919874255236 92 249007028837325086293670283 93 74990743692109664334064752 94 -1234426063083531162682558560 95 2835867624597373150874747480 96 -2064573852622364936737424098 97 -6616142800429142888692342768 98 25541973318840653657077177270 99 -37462784919716975353690569292 100 -11463726370314369427304114523 101 186381597774899493113385553664 102 -427804305737711686514509242390 103 310497065688338308368382361752 104 1002057377876891572217899261401 105 -3862092565977953294672165562608 106 5658355584526190756409048411218 107 1758697226344654211271247297588 108 -28247139203735773793168037850532 109 64775215576079739888972057107032 110 -46866364052133130252606723536110 111 -152306338289478778693447758360664 112 586011194798187595036300267855234 113 -857572414389308013646509973160724