1 -1 2 0 3 2 4 8 5 78 6 214 7 1556 8 4108 9 28518 10 513972 11 1345808 12 24156990 13 165578670 14 433491846 15 2971210580 16 53316283380 17 956722012572 18 2504730758802 19 44945570173074 20 308061521102198 21 806515532933562 22 14472334024479534 23 99194853094422264 24 1779979416004150202 25 83621143489847471420 26 573147844013815480612 27 1500520536206893386614 28 10284720757613712884964 29 26925748508234273481238 30 184551825793033083648630 31 155576970220531065660374202 32 1066340417491710595779023976 33 19134702400093278081390095756 34 50095301248058391139228995210 35 6161314747715278029583336844188 36 16130531424904581415797633133140 37 289450641941273985495087586029426 38 5193981023518027157495786092618294 39 35600075545958458963222875322885076 40 638817435613190341905763970301359754 41 11463113765491467695340528622967112490 42 30010821454963453907530667142091115362 43 3691087032412706639440686994824304328706 44 9663391306290450775010025392510096638460 45 66233869353085486281758142155679178474134 46 173402521172797813159685037284328901555724 47 55835073295300465536628086585786601220251258 48 17978720198565577104981084195586024009567013286 49 123227981463641240980692501505442002954676434242 50 322615043836854783580186309282650000033954412920 51 2211236406303914545699412969744873992859457695174 52 39679027332006820581608740953902289876962843022452 53 103881042195729914708510518382775401678704984679040 54 12776523572924732586037033894655031898657188078805602 55 229265413057075367692743352179590077832060481326368586 56 4114000911454431885883343305337966369078492915309108924 57 73822750993122698578207436143903804565580913184484494290 58 193270471243015279782059101964580241188515095050601016402 59 3468097888158339286797581652104954628434169942992494308790 60 23770696554372451866815101694984845480039225340761721313720 61 62232491515607091882574410635924603070626544299662107785280 62 7654090467756936378415884538348976340768064993851517941597850 63 6452389184720949856740872794933738025334109298792262680340968196 64 44225333398004061429732838340729878012027363723831926558131787362 65 115783425999770513860373944643635095356961600163954665836339905512 66 793591407804151926593793042126891128819610710140144109263356239580 67 668996615388005031531000081241745415306766517246774550439622065568058 68 12004657173391489668678522013941832147005954727556362657656092950303940 69 1476475227036382503281437027911536541406625644706194668148329549375535822 70 3865462327928467072415604609040860366007401579690263197289457136689137428 71 26494272942318589069480525788592273303839335703403521573901223029584498090 72 475420437734698220747368027166749382927701417016557193662250568572172239700 73 22334640661774067356412331900038009953045351020683823507202863744377028176120 74 400778865046997419409593818195095036058794082069603285936485317986297852592056 75 7191684930184179482016276395611672639105248126232175323349533628699917243078110 76 49292541820623609906583302538007088755326533087070104115801862103688616334911496 77 884518773564275036335317142808498833476705778259666107927435384200531555597962436 78 41553554281937324111297039185688238919607027651133206312776412601860311897115142186 79 284812298108489611757988937681460995615380088782304890986477195645392256871417151400 80 13380115429233940095604389734410310117100995067992702323161470502790092279841294032146 81 1645645409178311156114050175340179094658577397657624573049761120640546667272863308464324 82 4308355614659046773460502197440934169467600804865999014851680725486109318939193569702258 83 529892711006095621792039556787784670197112759029534506620905162834769950983647955255741140 84 1387277127804783827114186103186246392258450358171783690079918032136025219159339570097890516