0 1 1 0 2 0 3 0 4 1 5 0 6 0 7 2 8 -1 9 0 10 10 11 -14 12 13 13 30 14 -85 15 124 16 50 17 -476 18 1047 19 -642 20 -1949 21 7220 22 -9547 23 -2690 24 42625 25 -90224 26 62414 27 190074 28 -683506 29 952260 30 290296 31 -4276192 32 9356547 33 -6406858 34 -20006212 35 73731040 36 -103077077 37 -31277376 38 476802679 39 -1048538912 40 728349367 41 2298294318 42 -8503104477 43 12002844054 44 3722893409 45 -56329407404 46 124810982381 47 -86899350508 48 -277360773464 49 1032106592398 50 -1462769080089 51 -460127276458 52 6956980015130 53 -15472371654450 54 10803887935687 55 34809058153150 56 -129873327050825 57 184697403627256 58 59029380952583 59 -887258900219760 60 1979190654500365 61 -1383009035906628 62 -4495847377611133 63 16807305743649704 64 -23951855220266793 65 -7768391037412450 66 116052816487592695 67 -259376401180897302 68 181259875852049717 69 594141490889741282 70 -2223467451957876975 71 3173220603529774544 72 1044285342840484048 73 -15487410405844628110 74 34661271003656241207 75 -24205872712479591802 76 -79975159594700458789 77 299452281533954359708 78 -427738982960508404169 79 -142773852948467267440 80 2101098670645684434920 81 -4706433630771304490240 82 3283004647625997833925 83 10930029264030682612162 84 -40929390475852421140147 85 58492398050538616503430 86 19797558633855354827928 87 -288974010039435091537836 88 647640148287102702561313 89 -451071915552036487389296 90 -1512923037737249329299520 91 5664154229932955484525316 92 -8096101188331651531029788 93 -2777922760404398923958528 94 40207015975642195235067103 95 -90133407806167006206732380 96 62661504821241740451679028 97 211698795548525749763582376 98 -792192384409269844673749188 99 1132251362766462044015268698 100 393754740236734687523099022 101 -5650091254107521529625980170 102 12666423625245069850732004961 103 -8787504947934896338241532730 104 -29900041433433875724960118481 105 111812764763711433776958553280 106 -159767885105574655497144517286 107 -56302111769337297368060488490 108 800838374365896010604966547841 109 -1795070087477357756895899131956 110 1242517933562543518816639264099 111 4257468425818370244427368762818 112 -15907717142047010209395102901299 113 22720736907435068023744441891142