0 1 1 1 2 1 3 1 4 3 5 5 6 11 7 27 8 61 9 133 10 311 11 761 12 1839 13 4575 14 11573 15 29641 16 76487 17 199617 18 524067 19 1384697 20 3681069 21 9841217 22 26437741 23 71369101 24 193496241 25 526685793 26 1438816755 27 3944034221 28 10845006963 29 29908325821 30 82707648985 31 229306378067 32 637283978821 33 1775156252925 34 4955288531867 35 13860467668061 36 38843252133075 37 109053165971741 38 306693867498539 39 863930203661375 40 2437385603934149 41 6886675404198645 42 19485195713572103 43 55205435600137409 44 156608294739235407 45 444814769610140605 46 1264888918927641995 47 3600916035018522085 48 10262212292093406155 49 29276393623881679895 50 83603612920806891147 51 238971840261741779067 52 683702081120411082391 53 1957810820967383861903 54 5611050361562937197755 55 16094369021507130232011 56 46200589618945720723175 57 132725062725805271217933 58 381574118990362756136587 59 1097778424823153804427975 60 3160458364241946891094409 61 9104903440299097711242909 62 26247095813255714022839587 63 75711002727209287319734411 64 218524515174582549274126387 65 631097905563901019769031275 66 1823648189164477581478429423 67 5272611936816441776614884485 68 15252603667788970781757882057 69 44145749244039051840242306675 70 127836277032599831123441420427 71 370368042413023894436194880961 72 1073547278973069491616641161531 73 3113231888289004980102393573861 74 9032312708214335499178755174881 75 26216725653247943125684104621129 76 76128087090176191744689880306345 77 221153366706497849220079074550255 78 642716920866444020248776479259259 79 1868611415058297218728903368773285 80 5434843675660645885120802969702607 81 15813200569256851296186340770111473 82 46027054487896674035511795904208201 83 134018091207296440436308039761974715 84 390361349831048326844772801112356325 85 1137417112984868718747794969191303479 86 3315269353579746652975623123714880369 87 9666308723372630133095377075640291353 88 28193050305334366317631226201842836637 89 82254548215307777497012856453474162525 90 240055255248702992169437584287715945781 91 700798309536214195062014838197458118227 92 2046456831910242135739099420566056163327 93 5977741344711374940682922706653804590415 94 17466021870495143436793448078761453415757 95 51047052673446496837850513632743712951741 96 149232927649399264610166013215507922617625 97 436388762991126049437089961638150073707637 98 1276424240700941623913966896144781282153959 99 3734451758675207569973547934705474465378995 100 10928657075975070065371698723045491070457891 101 31989890387053515355042070403860460570599057 102 93661832181582759532503245548111923100052687 103 274292848878807253127339463591832351642131363 104 803463797697267943058263606306199196311548899 105 2354053024530275787488819375604753724552369919 106 6898623283465513184988281873460214172775586229 107 20221021557375931512670640921757544739753141767 108 59283862282449201131825098847884278967025017581 109 173844490613039494735665548335267622459315497347 110 509887979317705685430726035834607078525019850483 111 1495809937659465961239277244367512376827089117853 112 4388987012560724595907665691493651980504092694509 113 12880623948243313823845770984207752053078534889703 114 37808787761689044906166281392486373041113717276823 115 111001900007754547135286100828325786896958927357655 116 325948117943917943123064596660196849951887830683887 117 957294540516710132409387228056181841270419640074665 118 2812032877858163767840666970288204248831112985532037 119 8261741746152523990158774744231211508168451009679171 120 24277165530269419413169404867999340411259187388764317 121 71350702266203292398162862875504912902564726410102553 122 209735153403959417441802091266617451635050812003369301 123 616617338170188263122958378907619318321769019274629869 124 1813136986047629699188879412319462743488295042130555639 125 5332302307886201278020321171367889378102461887529497295 126 15684369932106580574852639005797172776479282340523622153 127 46140945647462806168734890606107930346727533109341136261 128 135760041627900915586101219700975833088602284455669305949 129 399505233338495359067841024567330718354623852475054546593 130 1175809667481592547057534637174603102515108696309626819169 131 3461104018261157657436643519648799425474036265006280603037 132 10189535740467071101437357792030954073080310669420726218103 133 30002354179192193987606993725390754185228697673943131222813 134 88352034179067395118506811952664165118810258257120186145331 135 260217899302094165422692505126868654966600744037581619904391 136 766507317855918474062700494978036115940185235655202953633923 137 2258151729017435109107296027352498939364644719068157997465983 138 6653448157419994335051686484008618953594875828256193639011433 139 19606337075591525595276665682857133707168676083450610535436155 140 57783172941800426548542246081874471976367041848972610852217659 141 170318083101769770814215636575628365423925012376169120953809297 142 502081045169878271991836778698770143796588365172987653575252417 143 1480266241191983983102817976845309621034720095294697116690902161 144 4364736749519981599651820340187489698374777620885570009260027377 145 12871458791174220945940902046480342738729926704476463513053641631 146 37961929552981800978878529621094389551715927527793009881898234889 147 111974438247033428888442315668448504711534519899352212146225299117 148 330323093466416862900745850764960594876521977825119624609832341203 149 974558138415107301090089808131693357473984233792227965718473705649 150 2875574950177484355237069813731760926866602560472188620623348911611 151 8485728256897760649913821750808287068218484394323619001451340468759 152 25043810876921805378362748472105459211278805160398318397496448912261 153 73919320885475623260401392957529534894799779989692360692807976988205 154 218203232680188236757522727270628756543459864151633144548086563166441 155 644183305117845358227952189562173122578965286233970421566912865026309 156 1901963804438538714229017301535717992642504371231001874552602985554759 157 5616153424160304492206682670957473250507663814736220809804933908529029 158 16585136827288390673022474513163050878961610950704629739279826333415669 159 48982617666328502602921247251107282925940503678021896381290521825961135 160 144679575303863035541108532621694423547065513365741764422700737934313103 161 427380044627183418344384219781763936747467199893146986212397980562926397 162 1262590511746295800485541689154793608313301802607272066665492813138378833 163 3730367036585759707931913228846714427141295050433135341411804291547680431 164 11022519494386615422553445640251737546231186566562566933202662123770449189 165 32572415614190988586725302046691967689385116907962889520239792023691995791 166 96262772022005623365214531182427568525404381042472312252652519529655873251 167 284515279744930559173184319109747879951827105733415002782822204245828128743 168 840990715141139307196147900920744345968014098949435785065794054521749659923 169 2486077882017084241396874038988092228421455639146820978992429924001378424413 170 7349803645445316927101421392490750072852062341012675058270575865129886887275 171 21730703467394560075523900507378519474699618736952931755784050452894854124527 172 64255224763958844444663112808792646903907856972790961151892487477968851485567 173 190011243367683167590799634517228546828482292895246045947836595320937288847633 174 561934801541556573351314797625780466927323179109754147646309681032366950391223 175 1661988172511792792153421493519714618992021741873070433336879979559154325154475 176 4915921027311812188531563741708282917624458037413380253851642500827113381792747 177 14541742226888547266292629851616397564925705292829521044097902532030339480111595 178 43019184673270261503101957890923648438241290029442767528459699172489216864984797 179 127274592913292184659288763969761801516007978317988121378548253749688740125429665 180 376577781211638711880280287152447115766729838220595025803714347499312105848432681 181 1114296416841389771496030110040268445648263713160886110079707452401300020514989011 182 3297459573681410649468279823127983323137615812777999119313183091242716562620690497 183 9758668690572876252640530619497533242373325517757677428352353089253292086573215235 184 28882425754982475883960006300152214738527557794737976283731852799232151022367493527 185 85488640485671175582450330663735727702618088869007174184656226209917936696092729477 186 253054736028590928772357685651827889964523429098652463439968355917294839837153589817 187 749120202347759142071056394235531032998166073049435375831131380105331173818907640481 188 2217783770585066705393506083598508727025460354130734109482616365997754677674554895129 189 6566247095945889356595482324630169142659587862320523483077118314719771824737560047841 190 19442193148627755525283880631092803609842976307937636398142449361907734840818006984345 191 57570895215431514837889388836764544820005273905297727950740337552831438924578682198097 192 170486541860683031717787308426790353337624579749116449919736056435274095661047297033349 193 504901088208756116225989605198609590440048686166308052734784709246943944386377478359199 194 1495379074773941349026653723605209560962614649409925317882888108741780632189630927108997 195 4429194834457925503906910398772477733478528066400175863129199432249811008359829007549305 196 13119777619192485521163986273196466588274798893489331244351758823417590570679460318832797 197 38864768126468660094878022511902099434488925160797820847128924237005968802096719004930881 198 115136580056460697994543933042309758047498426485329477030762542163527716798732435283800497 199 341112732220422496076104587634628937728000629405800167593081358136896524008593000423635407 200 1010670576631876706790543395209969901863536147845981909973842452216847232541732314550848433 #