1 1 2 0 3 1 4 -3 5 6 6 -9 7 9 8 0 9 -27 10 81 11 -162 12 243 13 -243 14 1 15 714 16 -2067 17 3695 18 -3519 19 -4896 20 37621 21 -129999 22 352716 23 -836111 24 1802901 25 -3605802 26 6760781 27 -11961081 28 20058301 29 -32017846 30 48916881 31 -72174561 32 104394081 33 -151428366 34 226511451 35 -357639591 36 600805296 37 -1068046131 38 2002527801 39 -4005055601 40 8715058511 41 -20748280611 42 52860217601 43 -138872866076 44 364274104701 45 -935140958621 46 2326679390201 47 -5590938881301 48 12971913736201 49 -29095715577751 50 63205303218876 51 -133239389125051 52 273074100069901 53 -545014247354801 54 1060638659114251 55 -2014121624379701 56 3732152498574501 57 -6740453470439976 58 11830297328961501 59 -20058507463368501 60 32481907262890401 61 -49100496727527201 62 65719086192164001 63 -65719086192164001 64 0 65 259522795033482789 66 -1023657363092675519 67 3010182540515529279 68 -7815682925403792009 69 18884992186932143387 70 -43460979531690842859 71 96430991397533186079 72 -207783007364431094219 73 436832160892095402339 74 -898986724348568368215 75 1815502967872268381449 76 -3605084493563781499599 77 7051394817910412176899 78 -13608507434599516007799 79 25958886274171847131079 80 -49040286369954949370899 81 91961567768982205078199 82 -171647458485232485899049 83 319941472709530229637099 84 -597813056191334957346819 85 1124490083384497607765199 86 -2138460798449819425239099 87 4127177765069143157355399 88 -8105379808207782006299799 89 16214435022287022788445561 90 -33011521042242858311630079 91 68229702597642262705409139 92 -142644710193284715771819959 93 300434806178295295233902319 94 -634962384074938709523899295 95 1341990466256829751282403519 96 -2828360430155891131910980809 97 5931592191526806078231748539 98 -12359084570975923525806532379 99 25557994198812923827676574591 100 -52422634335657167689924359699 101 106618735490515898672927630599 102 -215010937800233360638934172399 103 430021875600466721277868344798 104 -853305482309611216404010075975 105 1681006272346868673112403609439 106 -3290313086308966969100904005279 107 6405423832270852645300203468689 108 -12417380337346272534890050128423 109 24004880633886862311172640903955 110 -46350115775124955280795164765479 111 89543900306532928978631816619984 112 -173392545764024514421608187824579 113 337118243645537891380822759870983 114 -659098259507649228310672668276003 115 1297290181599313535109415064808939 116 -2572367644236837472414221876371199 117 5139006448953282314406246424255159 118 -10338643727567442437891312008764343 119 20924179121694531833525751111433704 120 -42542381975664236290596840105771439 121 86748332175692201342754153861634159 122 -177090470567577728431340439872908119 123 361288948810510658983600652042163373 124 -735371372983722199408292139576855703 125 1490983709802401486560401098142269499 126 -3006997785520837194570097189788674999 127 6024465003361774215921652046780262374 128 -11975573020712996193939713107307896995 129 23591125390708032639286316599829877383 130 -45998683655721902145844947005774610959 131 88656387154329198447620409495876393919 132 -168645597868390603728015276653500290359 133 316023649702052691262575665616396914575 134 -581937981584445879476299101768327920463 135 1049501654396080537415504468980562198019 136 -1844668867895243090219701959853372069839 137 3136234960717996019121593075716033291119 138 -5092995271500401805353879317897821617055 139 7714949800242460448916560686398737047647 140 -10336904328984519092479242054899652478239 141 10336904328984519092479242054899652478239 142 0 143 -40760955325598583746856971069314320882582 144 160763143623713572460711054157183656944969 145 -473422741295547712526752949150004823453881 146 1233898290469611445491624763446768438988341 147 -3002414574261131279072399457539187076744597 148 6985583572598861964962070439675159001528553 149 -15742043015842066985565412728544286612580969 150 34628201437259323973972675562802487254278151 151 -74738387277520744841027653761457462129711551 152 158848061902874996593683050939734911355186041 153 -333370260121293246832317863049110488067850881 154 692323201832984048580324099669409336287670941 155 -1425255766437533121980243964599577219666344301 156 2912937113429527121801689207902733991466504201 157 -5918304080746165043075237364563551580253839881 158 11967575067632740291201568113919385606826402406 159 -24111572641233432260478599949757996982517353656 160 48448611864421072817210635457800846928083239801 161 -97175849446660432443111147281325744387210699201 162 194714269216581156928938597831719214777082430841 163 -390025582567744480305703802791734988813023834201 164 781421373832969714751208428311483633034678564001 165 -1566602861494007223620234533819965810844079925201 166 3143691437322687860158652205984078934788264551901 167 -6315327989614418180598786043871420229166081867416 168 12701045621173899551613172014187798183052772077961 169 -25570200575875121397860502144251678914952360052381 170 51523189089011948892758389169445584291329502482801 171 -103881301675419862618997173621868225141884251401151 172 209512551962853579280646097658706871774185494081881 173 -422554788365113625659377373552440901709783423271901 174 851958705183908010199859202687098404486041745629816 175 -1716670652568184089853486695566618900589409366583751 176 3455998256432792303765843711831578779321963760047001 177 -6949971694224389255470891609395828167617039536903201 178 13958651320836288152036553104087067319341305918919621 179 -27996743325088790938323441793032285997923953511256481 180 56072927333593796510897219170922723355089248695930201 181 -112145854667187593021794438341845446710178497391860401 182 223987104097531457199285742501667813342238041670994251 183 -446805355547750906507363352373874638399544835762204696 184 890290764651364057756432082321625737327133965753038881 185 -1772305961038996310586349197343724346847106307747640901 186 3525508918566548188136250486696463181021397453403034301 187 -7009169997947366822964571645349397122043027333724951451 188 13930127726641914057900698214962245789210144979735301121 189 -27679631218894195676712809875032839571097628751921765525 190 54997178614771460467003500237127836681706940768392540086 191 -109278247730054530679328060417666762905399939568912776331 192 217147190216855054073683636967675163090418606590017914481 193 -431507354400689411192311514324844482196514419377678097441 194 857417236901032634452799196339965558532070668975092464113 195 -1703303823553938956970027506332245912455532946310905863041 196 3382077426937267023972876281130059377224163103568148894721 197 -6710165157065517226240966770404698816562820929407964232321 198 13297838897292544707474562638450496285751540160016722490601 199 -26311327748278247171994346778353507957913169647034019833575 200 51953168855864365568049775063992634410809690649022639926801