0 1 1 1 2 2 3 5 4 13 5 34 6 89 7 233 8 610 9 1597 10 4181 11 10946 12 28657 13 75025 14 196418 15 514229 16 1346269 17 3524578 18 9227465 19 24157817 20 63245986 21 165580141 22 433494437 23 1134903170 24 2971215073 25 7778742049 26 20365011074 27 53316291173 28 139583862445 29 365435296162 30 956722026041 31 2504730781961 32 6557470319842 33 17167680177565 34 44945570212853 35 117669030460994 36 308061521170129 37 806515533049393 38 2111485077978050 39 5527939700884757 40 14472334024676221 41 37889062373143906 42 99194853094755497 43 259695496911122585 44 679891637638612258 45 1779979416004714189 46 4660046610375530309 47 12200160415121876738 48 31940434634990099905 49 83621143489848422977 50 218922995834555169026 51 573147844013817084101 52 1500520536206896083277 53 3928413764606871165730 54 10284720757613717413913 55 26925748508234281076009 56 70492524767089125814114 57 184551825793033096366333 58 483162952612010163284885 59 1264937032042997393488322 60 3311648143516982017180081 61 8670007398507948658051921 62 22698374052006863956975682 63 59425114757512643212875125 64 155576970220531065681649693 65 407305795904080553832073954 66 1066340417491710595814572169 67 2791715456571051233611642553 68 7308805952221443105020355490 69 19134702400093278081449423917 70 50095301248058391139327916261 71 131151201344081895336534324866 72 343358302784187294870275058337 73 898923707008479989274290850145 74 2353412818241252672952597492098 75 6161314747715278029583501626149 76 16130531424904581415797907386349 77 42230279526998466217810220532898 78 110560307156090817237632754212345 79 289450641941273985495088042104137 80 757791618667731139247631372100066 81 1983924214061919432247806074196061 82 5193981023518027157495786850488117 83 13598018856492162040239554477268290 84 35600075545958458963222876581316753 85 93202207781383214849429075266681969 86 244006547798191185585064349218729154 87 638817435613190341905763972389505493 88 1672445759041379840132227567949787325 89 4378519841510949178490918731459856482 90 11463113765491467695340528626429782121 91 30010821454963453907530667147829489881 92 78569350599398894027251472817058687522 93 205697230343233228174223751303346572685 94 538522340430300790495419781092981030533 95 1409869790947669143312035591975596518914 96 3691087032412706639440686994833808526209 97 9663391306290450775010025392525829059713 98 25299086886458645685589389182743678652930 99 66233869353085486281758142155705206899077 100 173402521172797813159685037284371942044301 101 453973694165307953197296969697410619233826 102 1188518561323126046432205871807859915657177 103 3111581989804070186099320645726169127737705 104 8146227408089084511865756065370647467555938 105 21327100234463183349497947550385773274930109 106 55835073295300465536628086585786672357234389 107 146178119651438213260386312206974243796773058 108 382699285659014174244530850035136059033084785 109 1001919737325604309473206237898433933302481297 110 2623059926317798754175087863660165740874359106 111 6867260041627791953052057353082063289320596021 112 17978720198565577104981084195586024127087428957 113 47068900554068939361891195233676009091941690850 114 123227981463641240980692501505442003148737643593 115 322615043836854783580186309282650000354271239929 116 844617150046923109759866426342507997914076076194 117 2211236406303914545699412969744873993387956988653 118 5789092068864820527338372482892113982249794889765 119 15156039800290547036315704478931467953361427680642 120 39679027332006820581608740953902289877834488152161 121 103881042195729914708510518382775401680142036775841 122 271964099255182923543922814194423915162591622175362 123 712011255569818855923257924200496343807632829750245 124 1864069667454273644225850958407065116260306867075373 125 4880197746793002076754294951020699004973287771475874 126 12776523572924732586037033894655031898659556447352249 127 33449372971981195681356806732944396691005381570580873 128 87571595343018854458033386304178158174356588264390370 129 229265413057075367692743352179590077832064383222590237 130 600224643828207248620196670234592075321836561403380341 131 1571408518427546378167846658524186148133445300987550786 132 4114000911454431885883343305337966369078499341559272017 133 10770594215935749279482183257489712959102052723690265265 134 28197781736352815952563206467131172508227658829511523778 135 73822750993122698578207436143903804565580923764844306069 136 193270471243015279782059101964580241188515112465021394429 137 505988662735923140767969869749836918999964413630219877218 138 1324695516964754142521850507284930515811378128425638237225 139 3468097888158339286797581652104954628434169971646694834457 140 9079598147510263717870894449029933369491131786514446266146 141 23770696554372451866815101694984845480039225387896643963981 142 62232491515607091882574410635924603070626544377175485625797 143 162926777992448823780908130212788963731840407743629812913410 144 426547842461739379460149980002442288124894678853713953114433 145 1116716749392769314599541809794537900642843628817512046429889 146 2923602405716568564338475449381171413803636207598822186175234 147 7654090467756936378415884538348976340768064993978954512095813 148 20038668997554240570909178165665757608500558774338041350112205 149 52461916524905785334311649958648296484733611329035169538240802 150 137347080577163115432025771710279131845700275212767467264610201 151 359579325206583560961765665172189099052367214309267232255589801 152 941390895042587567453271223806288165311401367715034229502159202 153 2464593359921179141398048006246675396881836888835835456250887805 154 6452389184720949856740872794933738025334109298792472139250504213 155 16892574194241670428824570378554538679120491007541580961500624834 156 44225333398004061429732838340729878012027363723832270745251370289 157 115783425999770513860373944643635095356961600163955231274253486033 158 303124944601307480151388995590175408058857436768033423077509087810 159 793591407804151926593793042126891128819610710140145037958273777397 160 2077649278811148299629990130790497978399974693652401690797312244381 161 5439356428629292972296177350244602806380313370817060034433662955746 162 14240420007076730617258541919943310440740965418798778412503676622857 163 37281903592600898879479448409585328515842582885579275203077366912825 164 97605290770725966021179803308812675106786783237939047196728424115618 165 255533968719576999184059961516852696804517766828237866387107905434029 166 668996615388005031531000081241745415306766517246774551964595292186469 167 1751455877444438095408940282208383549115781784912085789506677971125378 168 4585371016945309254695820765383405232040578837489482816555438621189665 169 12004657173391489668678522013941832147005954727556362660159637892443617 170 31428600503229159751339745276442091208977285345179605163923475056141186 171 82281144336295989585340713815384441479925901307982452831610787275979941 172 215414832505658809004682396169711233230800418578767753330908886771798637 173 563963353180680437428706474693749258212475354428320807161115873039415970 174 1476475227036382503281437027911536541406625644706194668152438732346449273 175 3865462327928467072415604609040860366007401579690263197296200323999931849 176 10119911756749018713965376799211044556615579094364594923736162239653346274 177 26494272942318589069480525788592273303839335703403521573912286394960106973 178 69362907070206748494476200566565775354902428015845969798000696945226974645 179 181594448268301656413948075911105052760867948344134387820089804440720816962 180 475420437734698220747368027166749382927701417016557193662268716376935476241 181 1244666864935793005828156005589143096022236302705537193166716344690085611761 182 3258580157072680796737099989600679905139007491100054385837880317693321359042 183 8531073606282249384383143963212896619394786170594625964346924608389878465365 184 22334640661774067356412331900038009953045351020683823507202893507476314037053 185 58472848379039952684853851736901133239741266891456844557261755914039063645794 186 153083904475345790698149223310665389766178449653686710164582374234640876900329 187 400778865046997419409593818195095036058794082069603285936485366789883567055193 188 1049252690665646467530632231274619718410203796555123147644873726135009824265250 189 2746979206949941983182302875628764119171817307595766156998135811615145905740557 190 7191684930184179482016276395611672639105248126232175323349533708710427892956421 191 18828075583602596462866526311206253798143927071100759813050465314516137773128706 192 49292541820623609906583302538007088755326533087070104115801862234837985426429697 193 129049549878268233256883381302815012467835672190109552534355121389997818506160385 194 337856107814181089864066841370437948648180483483258553487263501935155470092051458 195 884518773564275036335317142808498833476705778259666107927435384415468591769993989 196 2315700212878644019141884587055058551781936851295739770295042651311250305217930509 197 6062581865071657021090336618356676821869104775627553202957692569518282323883797538 198 15872045382336327044129125268014971913825377475586919838578035057243596666433462105 199 41553554281937324111297039185688238919607027651133206312776412602212507675416588777 200 1087886174663556624966962909049490426490570796990909075 1727 49 39 39 39 2635816304226