{0=0, 1=1, 2=1, 3=2, 4=3, 5=5, 6=8, 7=13, 8=21, 9=34, 10=55, 11=89, 12=144, 13=233, 14=377, 15=610, 16=987, 17=1597, 18=2584, 19=4181, 20=6765, 21=10946, 22=17711, 23=28657, 24=46368, 25=75025, 26=121393, 27=196418, 28=317811, 29=514229, 30=832040, 31=1346269, 32=2178309, 33=3524578, 34=5702887, 35=9227465, 36=14930352, 37=24157817, 38=39088169, 39=63245986, 40=102334155, 41=165580141, 42=267914296, 43=433494437, 44=701408733, 45=1134903170, 46=1836311903, 47=2971215073, 48=4807526976, 49=7778742049, 50=12586269025, 51=20365011074, 52=32951280099, 53=53316291173, 54=86267571272, 55=139583862445, 56=225851433717, 57=365435296162, 58=591286729879, 59=956722026041, 60=1548008755920, 61=2504730781961, 62=4052739537881, 63=6557470319842, 64=10610209857723, 65=17167680177565, 66=27777890035288, 67=44945570212853, 68=72723460248141, 69=117669030460994, 70=190392490709135, 71=308061521170129, 72=498454011879264, 73=806515533049393, 74=1304969544928657, 75=2111485077978050, 76=3416454622906707, 77=5527939700884757, 78=8944394323791464, 79=14472334024676221, 80=23416728348467685, 81=37889062373143906, 82=61305790721611591, 83=99194853094755497, 84=160500643816367088, 85=259695496911122585, 86=420196140727489673, 87=679891637638612258, 88=1100087778366101931, 89=1779979416004714189, 90=2880067194370816120, 91=4660046610375530309, 92=7540113804746346429, 93=-6246583658587674878, 94=1293530146158671551, 95=-4953053512429003327, 96=-3659523366270331776, 97=-8612576878699335103, 98=6174643828739884737, 99=-2437933049959450366, 100=3736710778780434371, 101=1298777728820984005, 102=5035488507601418376, 103=6334266236422402381, 104=-7076989329685730859, 105=-742723093263328478, 106=-7819712422949059337, 107=-8562435516212387815, 108=2064596134548104464, 109=-6497839381664283351, 110=-4433243247116178887, 111=7515661444929089378, 112=3082418197812910491, 113=-7848664430967551747, 114=-4766246233154641256, 115=5831833409587358613, 116=1065587176432717357, 117=6897420586020075970, 118=7963007762452793327, 119=-3586315725236682319, 120=4376692037216111008, 121=790376311979428689, 122=5167068349195539697, 123=5957444661174968386, 124=-7322231063339043533, 125=-1364786402164075147, 126=-8687017465503118680, 127=8394940206042357789, 128=-292077259460760891, 129=8102862946581596898, 130=7810785687120836007, 131=-2533095440007118711, 132=5277690247113717296, 133=2744594807106598585, 134=8022285054220315881, 135=-7679864212382637150, 136=342420841837678731, 137=-7337443370544958419, 138=-6995022528707279688, 139=4114278174457313509, 140=-2880744354249966179, 141=1233533820207347330, 142=-1647210534042618849, 143=-413676713835271519, 144=-2060887247877890368, 145=-2474563961713161887, 146=-4535451209591052255, 147=-7010015171304214142, 148=6901277692814285219, 149=-108737478489928923, 150=6792540214324356296, 151=6683802735834427373, 152=-4970401123550767947, 153=1713401612283659426, 154=-3256999511267108521, 155=-1543597898983449095, 156=-4800597410250557616, 157=-6344195309234006711, 158=7301951354224987289, 159=957756044990980578, 160=8259707399215967867, 161=9217463444206948445, 162=-969573230286635304, 163=8247890213920313141, 164=7278316983633677837, 165=-2920536876155560638, 166=4357780107478117199, 167=1437243231322556561, 168=5795023338800673760, 169=7232266570123230321, 170=-5419454164785647535, 171=1812812405337582786, 172=-3606641759448064749, 173=-1793829354110481963, 174=-5400471113558546712, 175=-7194300467669028675, 176=5851972492481976229, 177=-1342327975187052446, 178=4509644517294923783, 179=3167316542107871337, 180=7676961059402795120, 181=-7602466472198885159, 182=74494587203909961, 183=-7527971884994975198, 184=-7453477297791065237, 185=3465294890923511181, 186=-3988182406867554056, 187=-522887515944042875, 188=-4511069922811596931, 189=-5033957438755639806, 190=8901716712142314879, 191=3867759273386675073, 192=-5677268088180561664, 193=-1809508814793886591, 194=-7486776902974448255, 195=9150458355941216770, 196=1663681452966768515, 197=-7632604264801566331, 198=-5968922811834797816, 199=4845216997073187469, 200=-1123705814761610347, 201=3721511182311577122, 202=2597805367549966775, 203=6319316549861543897, 204=8917121917411510672, 205=-3210305606436497047, 206=5706816310975013625, 207=2496510704538516578, 208=8203327015513530203, 209=-7746906353657504835, 210=456420661856025368, 211=-7290485691801479467, 212=-6834065029945454099, 213=4322193351962618050, 214=-2511871677982836049, 215=1810321673979782001, 216=-701550004003054048, 217=1108771669976727953, 218=407221665973673905, 219=1515993335950401858, 220=1923215001924075763, 221=3439208337874477621, 222=5362423339798553384, 223=8801631677673031005, 224=-4282689056237967227, 225=4518942621435063778, 226=236253565197096551, 227=4755196186632160329, 228=4991449751829256880, 229=-8700098135248134407, 230=-3708648383418877527, 231=6037997555042539682, 232=2329349171623662155, 233=8367346726666201837, 234=-7750048175419687624, 235=617298551246514213, 236=-7132749624173173411, 237=-6515451072926659198, 238=4798543376609719007, 239=-1716907696316940191, 240=3081635680292778816, 241=1364727983975838625, 242=4446363664268617441, 243=5811091648244456066, 244=-8189288761196478109, 245=-2378197112952022043, 246=7879258199561051464, 247=5501061086609029421, 248=-5066424787539470731, 249=434636299069558690, 250=-4631788488469912041, 251=-4197152189400353351, 252=-8828940677870265392, 253=5420651206438932873, 254=-3408289471431332519, 255=2012361735007600354, 256=-1395927736423732165, 257=616433998583868189, 258=-779493737839863976, 259=-163059739255995787, 260=-942553477095859763, 261=-1105613216351855550, 262=-2048166693447715313, 263=-3153779909799570863, 264=-5201946603247286176, 265=-8355726513046857039, 266=4889070957415408401, 267=-3466655555631448638, 268=1422415401783959763, 269=-2044240153847488875, 270=-621824752063529112, 271=-2666064905911017987, 272=-3287889657974547099, 273=-5953954563885565086, 274=9204899851849439431, 275=3250945287963874345, 276=-5990898933896237840, 277=-2739953645932363495, 278=-8730852579828601335, 279=6975937847948586786, 280=-1754914731880014549, 281=5221023116068572237, 282=3466108384188557688, 283=8687131500257129925, 284=-6293504189263864003, 285=2393627310993265922, 286=-3899876878270598081, 287=-1506249567277332159, 288=-5406126445547930240, 289=-6912376012825262399, 290=6128241615336358977, 291=-784134397488903422}