0 -1 1 2 2 2 3 3 4 15 5 38 6 110 7 323 8 927 9 2682 10 7754 11 22403 12 64751 13 187134 14 540822 15 1563011 16 4517183 17 13054898 18 37729362 19 109039875 20 315131087 21 910745750 22 2632104062 23 7606921923 24 21984412383 25 63536130986 26 183622826522 27 530679817859 28 1533693138351 29 4432455434478 30 12810033954854 31 37021685237507 32 106994656115327 33 309220295180898 34 893663239112610 35 2582734695580163 36 7464241803632015 37 21572059181468678 38 62344408122249102 39 180178683519119427 40 520726059842042399 41 1504926243785353178 42 4349317566170780906 43 12569761056077233539 44 36327283672224692847 45 104987798345160061406 46 303420368580753194678 47 876901140140198664323 48 2534291330459999147967 49 7324237880016741952530 50 21167440332653126334962 51 61175037946119536206595 52 176799140987118809840207 53 510959000651766202810998 54 1476698918837355971380638 55 4267739083006362431857091 56 12333994864003850402257247 57 35645906731043371408178954 58 103018582437269812513205946 59 297729228981627706215427203 60 860453441435877929871366959 61 2486756598978507525791821262 62 7186859956354756511244024902 63 20770410764556656227598999043 64 60027601198343962599398323455 65 173482987239532243150690873538 66 501375138448510967444132367170 67 1449001043008217690160844129283 68 4187690736194177838911936416527 69 12102650848062280749883134952422 70 34977310116080841590467698629294 71 101086302357666382668364695867203 72 292144835907424832178519122481311 73 844314245914281832124819899003194 74 2440113458242665252352939736074122 75 7052058777771077450644192819250051 76 20380828127948624238065385786173423 77 58901686482010452050000216783991998 78 170229033317217642225066651042756822 79 491971037076582359575620314406594435 80 1421822685623672283463308978680513087 81 4109143825552934118477991671475736690 82 11875646063189159880808775278082931602 83 34321254111654950205924531542071768323 84 99190265315170416126959288004580360143 85 286665187154476118308907197977994383446 86 828477767099413809402773259771210092222 87 2394345185026465737471354959965497903299 88 6919786013245540914239111547424824397791 89 19998552743588364803917572336345070403178 90 57796890116621329101853304427699575316314 91 167036112561884003902548621662973442331267 92 482743324830941854702399885306611351703727 93 1395154102275306010609686050458223668299438 94 4032070189219642409327415810427917349352550 95 11652899120089896545376454870722531296380163 96 33677503498338748075924713577910733276360575 97 97329791513021268050647482467664140175887138 98 281288318073680182934569886022166892147903202 99 812938327049990501576907709264760999903921667 100 2349435369775045157048325441931273331179063439 101 6789994238284410415068958591968738306285889478 102 19623447552145211964453813600307378382589845966 103 56712815993359344571565287559150019040205676099 104 163903080197802888745127794060920998126983759647 105 473688693248330480147224831848788052793272673946 106 1368985731326840214963382013337410761538334373418 107 3956442193552587823139903990935089605876975937923 108 11434330156057714147755893878181655842290182210927 109 33045827468625953891571134933059524366617712370590 110 95504213905145671509970483591015128868031406665462 111 276012300866106091275455120813577528548001626556035 112 797690354323697719206237584797122707723011308973247 113 2305367910721273010091755243470371205911470972018898 114 6662636917917007969636925414571127755496936408430898 115 19255378065057851306594381364863665809714835752290051 116 55649075433068566853439886461013206834523474956506447 117 160828812921365579249250631237425629593559023262435894 118 464803895921066986848932872712033876720097731534033886 119 1343308190485944414596652399456081760486645623753662403 120 3882232723223685394536231920350069326766081282143757919 121 11219860806340028012714383753798944298352090251600472522 122 32425999544178248656845603274498156894489536583461751802 123 93712877956997979713595785497838259278728770610658302083 124 270835243891808827371775313131920651616374713609297294895 125 782728381979630083471719020054715191280833951355234225038 126 2262127008112695532457334634094450047457385334566917892230 127 6537668390011270906888062149064333521430459228452240522243 128 18894212316315384218262456293295076868720982315139487984127 129 54605287046899071231743987132853005683936819804962058572162 130 157812208498338757181331676516330382100719137362540656264834 131 456085747333095154355788177735892595785323419736832165120003 132 1318112273440350581319465226476856890271237771493530271929871 133 3809415171496669914481426174325306730630623837380844128057254 134 11009414176041892543132027480559782051273650919859872473949422 135 31817797494624730923510049584987998748565701637731661582753091 136 91955141410886236180927541253269318170668715018451226097589663 137 265755290991609049380657810463308891210385511314704676180527098 138 768047045618198140427058775122572634207966205021915255247790282 139 2219697158546762121053778204093313688429475161072410653469060995 140 6415043848902252385542062038105121109524985039799609943697167087 141 18539820815142816244665140224178705973114467300473167028647509630 142 53581076599565463362094902157631708907929888797668459996379685142 143 154852185368674301863550430635737758292709207114810063283979662723 144 447531121717862910555078883996991225237982141386103770674316547903 145 1293388946557062535316783293356542678904128007296691420880704281906 146 3737963430687634032108730313820911615961708822797542049681621299922 147 10802914812556444654097634551713153281914928735845864419189304596739 148 31221003257884419532491217433784223928323548990494092008828943809231 149 90230374055699933902078381305280034973496245090978305534519035129878 150 260770620821593962145225736267733912751507736811838981875392945771774 151 753641081457800186505493035461883190024740133050776894418292544825027 152 2178063149412303745573103088636010051571164680916694271647580107644127 153 6294719329327695854545565339425974273721328856467641990348012161351978 154 18192076499574005611103097190780001117882959604058387330952376681870490 155 52576076875170210235938038202222087696326166149834670291477645356908163 156 151947682258731519657600298376220116124289744539804704953908488292617135 157 439136951937623775154737302199018435603276411730927883162329008501439598 158 1269129345643477004485448180364141277729901685237076129484477907620059302 159 3667851882804494388359633523676537571218609516865782764909953163471323907 160 10600288678512458816342037714103174452979285483127768850159611670893028479 161 30635402861983236643219501534088688168252316958730327605945756475467383778 162 88537957500956902691356897363372659107170522232210682312546164712043413026 163 255879446200100701913477239699452505885585639831271774772393112553336326659 164 739505324447569223679765239479724531869037672561297800531610455810801218447 165 2137210053435270419925979251551010705555335352290830187627153709676894532486 166 6176651690664923788347086564097002827512746807134588843549768391370020742158 167 17850854690895426161992184870556023623988654024142161888644672001162096659523 168 51589927545543671516850736132928349782244434694573864039111577748607222649887 169 149097657800772772514454035883611741761936335699410399354984882572601785570650 170 430900228383758816598246827210095227508826102029118261721932496253372189017962 171 1245324772769255095097111013582714614482025090822062888343413241148000297817475 172 3599055390362029696902773017219914817723330622406609234801549662199341322162287 173 10401463125229314444681807680141837577666427294816170370378805916628825832424798 174 30060786348337439656765136594678838792234739914060566725325605143698962715791158 175 86877284955088312501602323570498467760766970571744629772668508203906259442939011 176 251080013466948103509195762673418373443612944938836124501944288866268754660147647 177 725634706415518396890444637997049522415562883554466471629497998511119127805330834 178 2097123223326772186145720311887253888447650858216033885082895986018889321101043826 179 6060798601463389060589119101544945100852886402846928332656008038588648147690105603 180 17516033048944411183741372340185078649988587344296021254234859757371044438532812879 181 50622275041053626464061978869237505756162686327163500472318029565446044686842593782 182 146301090159596081230639220310047805125560669290396866233334898736792585225029980702 183 422817997897724848696296023937395833962570999520865847587119568080630700553120669123 184 1221966693147804701598253073893177211038600122932556407331310133008367616491453674335 185 3531549287369197636586314657412004194497300897160474741831211170086135759852366054538 186 10206366866669858292531088290175106673871383369937397127265946843613475568568850815290 187 29496947696475996412735016019023180324851997780539990705269816725335327189272220419203 188 85247761007882299982106584859327405175402763972343168741402639345061509418895420903727 189 246370601854687111738159063679639380153754989348480638406045594657934488593620618221902 190 712024254251420957973470240825804824634148118832790198578170154613049174835007668274374 191 2057788286531504742974736762710520039601759746526688020745966960506755018505775194380803 192 5947118524267343325390625549572601083603922945443574546718962780210415854449911540850431 193 17187491528245850940939506042538212515525906632257624893680154196002505606987768188789314 194 49672772423837977060636266468816862452829030529622984723711997718826303785051902179766722 195 143556976666170837910958059359144832064315960468121680307476262429571695474473388624432131 196 414887362712241988499677038191427212981737872314561005303017865908590593878576206445125903 197 1199046732076255756001603221996239602482239819992353715774732097917974680669215226309860198 198 3465309370485499187763840372624806432603758275020449818046740454793447636259477740579069742 199 10014929953881823026619283206265801664071155974186607397941504574810454126140064958043679555 200 28943684750174913952269776563582268185332570266084260858222936389135162292258939643420093087