# a182228 0 0 1 1 2 -1 3 4 4 -7 5 19 6 -40 7 97 8 -217 9 508 10 -1159 11 2683 12 -6160 13 14209 14 -32689 15 75316 16 -173383 17 399331 18 -919480 19 2117473 20 -4875913 21 11228332 22 -25856071 23 59541067 24 -137109280 25 315732481 26 -727060321 27 1674257764 28 -3855438727 29 8878212019 30 -20444528200 31 47079164257 32 -108412748857 33 249650241628 34 -574888488199 35 1323839213083 36 -3048504677680 37 7020022316929 38 -16165536349969 39 37225603300756 40 -85722212350663 41 197399022252931 42 -454565659304920 43 1046762726063713 44 -2410459703978473 45 5550747882169612 46 -12782126994105031 47 29434370640613867 48 -67780751622928960 49 156083863544770561 50 -359426118413557441 51 827677709047869124 52 -1905956064288541447 53 4388989191432148819 54 -10106857384297773160 55 23273824958594219617 56 -53594397111487539097 57 123415871987270197948 58 -284199063321732815239 59 654446679283543409083 60 -1507043869248741854800 61 3470383907099372082049 62 -7991515514845597646449 63 18402667236143713892596 64 -42377213780680506831943 65 97585215489111648509731 66 -224716856831153169005560 67 517472503298488114534753 68 -1191623073791947621551433 69 2744040583687411965155692 70 -6318909805063254829809991 71 14551031556125490725277067 72 -33507760971315255214707040 73 77160855639691727390538241 74 -177684138553637493034659361 75 409166705472712675206274084 76 -942219121133625154310252167 77 2169719237551763179929074419 78 -4996376600952638642859830920 79 11505534313607928182647054177 80 -26494664116465844111226546937 81 61011267057289628659167709468 82 -140495259406687160992847350279 83 323529060578556046970350478683 84 -745014838798617529948892529520 85 1715602020534285670859943965569 86 -3950646536930138260706621554129 87 9097452598532995273286453450836 88 -20949392209323410055406318113223 89 48241750004922395875265678465731 90 -111089926632892626041484632805400 91 255815176647659813667281668202593 92 -589084956546337691791735566618793 93 1356530486489317132793580571226572 94 -3123785356128330208168787271082951 95 7193376815596281606549528984762667 96 -16564732883981272231055890798011520 97 38144863330770117050704477752299521 98 -87839061982713933743872150146334081 99 202273651975024284895985583403232644 100 -465790837923166086127602033842234887 101 1072611793848238940815558784051932819 102 -2469984307617737199198364885578637480 103 5687819689162454021645041237734435937 104 -13097772612015665619240135894470348377 105 30161231679503027684175259607673656188 106 -69454549515550024541895667291084701319 107 159938244554059107594421446114105669883 108 -368301893100709181220108447987359773840 109 848116626762886504003372786329676783489 110 -1953022306065014047663698130291756105009 111 4497372186353673559673816489280786455476 112 -10356439104548715702664910880156054770503 113 23848555663609736381686360347998414136931 114 -54917872977255883489681092988466578448440 115 126463539968085092634740174032461820859233 116 -291217158899852743103783452997861556204553 117 670607778804108021008003975095247018782252 118 -1544259255503666250319354334088831687395911 119 3556082591915990313343366259374572743742667 120 -8188860358426989064301429261641067805930400 121 18857108134174960004331528039764786037158401 122 -43423689209455927197235815824687989454949601 123 99995013611980807210230399943982347566424804 124 -230266081240348588801937847418046315931273607 125 530251122076291010432629047249993358630548019 126 -1221049365797336776838442589504132306424368840 127 2811802732026209808136329731254112382316012897 128 -6474950829418220138651657499766509301589119417 129 14910359025496849563060646693528846448537158108 130 -34335211513751509979015619192828374353304516359 131 79066288590242058668197559273414913698915990683 132 -182071923131496588605244416851900036758829539760 133 419270788902222764609837094672144777855577511809 134 -965486558296712530425570345227844888132066131089 135 2223298925003380824255081629244279221698798666516 136 -5119758599893518415531792664927813886094997059783 137 11789655374903660888297037552660651551191393059331 138 -27148931174584216134892415547444093209476384238680 139 62517897299295198799783528205426047863050563416673 140 -143964690823047847204460774847758327491479716132713 141 331518382720933443603811359464036471080631406382732 142 -763412455190076985217193684007311453555070554780871 143 1757967603352877316028627762399420866796964773929067 144 -4048204968923108271680208814421355227462176438271680 145 9322107778981740219766092101619617827853070760058881 146 -21466722685751065034806718544883683510239600074873921 147 49433046022696285694104994849742536993798812355050564 148 -113833214079949480798525150484393587524517612579672327 149 262132352148038337880840135033621198505914049644824019 150 -603631994387886780276415586486801961079466887383841000 151 1390029050832001793918935991587665556597209036318313057 152 -3200925033995662134748182751048071439835609698469836057 153 7371012186491667516504990725811068109627236807424775228 154 -16973787288478653920749538978955282429134065902834283399 155 39086823847953656470264511156388486758015776325108609083 156 -90008185713389618232513128093254334045417974033611459280 157 207268657257250587643306661562419794319465303008937286529 158 -477293214397419442340846045842182796455719225109771664369 159 1099099186169171205270766030529442179414115134136583523956 160 -2530978829361429532293304168055990568781272809465898517063 161 5828276387868943148105602259644317107023618211875649088931 162 -13421212875953231744985514763812288813367436640273344640120 163 30906042039560061189302321542745240134438291275900291906913 164 -71169680667419756424258865834182106574540601196720325827273 165 163887806786099939992165830462417826977855475024421201548012 166 -377396848788359209264942427964964146701477278614582179029831 167 869060269146659029241439919352217627635043703687845783673867 168 -2001250815511736657036267203247110067739475539531592320763360 169 4608431622951713744760586961303762950644606650595129671784961 170 -10612184069486923715869388571045093153863033269189906634075041 171 24437478938342064950151149454956382005796853220975295649429924 172 -56274031146802836097759315168091661467385953028545015551655047 173 129586467961829030948212763532960807484776512691470902499944819 174 -298408561402237539241490709037235791886934371777105949154909960 175 687167965287724632086128999636118214341263909851518656654744417 176 -1582393649494437249810601126747825590002067025182836504119474297 177 3643897545357611146068988125656180233025858754737392474083707548 178 -8391078493840922895500791505899657003032059830285901986442130439 179 19322771129913756333707755882868197702109636094498079408693253083 180 -44496006611436525020210130400567168711205815585355785368019644400 181 102464320001177794021333398049171761817534723868850023594099403649 182 -235952339835487369081963789250873267951152170624917379698158336849 183 543345299839020751145963983398388553403756342231467450480456547796 184 -1251202319345482858391855351151008357257212854106219589574931558343 185 2881238218862545111829747301346174017468481880800621941016301201731 186 -6634845176898993687005313354799199089240120443119280709741095876760 187 15278559833486629022494555258837721141645566085521146532789999481953 188 -35183095364183610083510495323235318409365927414878988662013287112233 189 81018774864643497150994161099748481834302625671442428260383285558092 190 -186568060957194327401525647069454437062400407916079394246423146894791 191 429624385551124818854508130368699882565308284930406679027573003569067 192 -989328568422707801059085071577063193752509508678644861766842444253440 193 2278201725076082257622609462683162841448434363469864898849561454960641 194 -5246187430344205660799864677414352422705962889505799484150088787720961 195 12080792605572452433667693065463840947051265979915394180698773152602884 196 -27819354896605069416067287097706898215169154648432792633149039515765767 197 64061732713322426717070366294098421056322952588178975175245358973574419 198 -147519797403137634965272227587219115701830416533477353074692477520871720 199 339704995543104915116483326469514378870799274298014278600428554441594977 200 -782264387752517820012300009231171725976290523898446337824505987004210137