0 1 1 2 2 3 3 5 4 13 5 44 6 57 7 101 8 865 9 966 10 1831 11 6459 12 14749 13 21208 14 35957 15 93122 16 5064545 17 10222212 18 15286757 19 25508969 20 66304695 21 224423054 22 290727749 23 515150803 24 4411934173 25 4927084976 26 9339019149 27 32944142423 28 75227303995 29 108171446418 30 183398750413 31 474968947244 32 25831721901589 33 52138412750422 34 77970134652011 35 130108547402433 36 338187229456877 37 1144670235773064 38 1482857465229941 39 2627527701003005 40 22503079073253981 41 25130606774256986 42 47633685847510967 43 168031664316789887 44 383697014481090741 45 551728678797880628 46 935425693278971369 47 2422580065355823366 48 131754749222493433133 49 265932078510342689632 50 397686827732836122765 51 663618906243178812397 52 1724924640219193747559 53 5838392826900760055074 54 7563317467119953802633 55 13401710294020713857707 56 114776999819285664664289 57 128178710113306378521996 58 242955709932592043186285 59 857045839911082508080851 60 1957047389754757059347987 61 2814093229665839567428838 62 4771140619420596626776825 63 12356374468507032820982488 64 672015361918800368959831177 65 1356387098306107770740644842 66 2028402460224908139700476019 67 3384789558531015910441120861 68 8797981577286939960582717741 69 29778734290391835792189274084 70 38576715867678775752771991825 71 68355450158070611544961265909 72 585420317132243668112462119097 73 653775767290314279657423385006 74 1239196084422557947769885504103 75 4371364020557988122967079897315 76 9981924125538534193704045298733 77 14353288146096522316671125196048 78 24335212271635056510375170494781 79 63023712689366635337421466185610 80 3427615697497433364731134344517721 81 6918255107684233364799690155221052 82 10345870805181666729530824499738773 83 17264125912865900094330514654959825 84 44874122630913466918191853809658423 85 151886493805606300848906076083935094 86 196760616436519767767097929893593517 87 348647110242126068616004005977528611 88 2985937498373528316695129977713822405 89 3334584608615654385311133983691351016 90 6320522106989182702006263961405173421 91 22296150929583202491329925867906871279 92 50912823966155587684666115697218915979 93 73208974895738790175996041565125787258 94 124121798861894377860662157262344703237 95 321452572619527545897320356089815193732 96 17482560720316381856315961386112365164765 97 35286574013252291258529243128314545523262 98 52769134733568673114845204514426910688027 99 88055708746820964373374447642741456211289 100 228880552227210601861594099799909823110605 101 774697365428452769958156747042470925543104 102 1003577917655663371819750846842380748653709 103 1778275283084116141777907593884851674196813 104 15229780182328592506043011597921194142228213 105 17008055465412708647820919191806045816425026 106 32237835647741301153863930789727239958653239 107 113721562408636612109412711560987765692384743 108 259680960465014525372689353911702771343422725 109 373402522873651137482102065472690537035807468 110 633083483338665662854791419384393308379230193 111 1639569489550982463191684904241477153794267854 112 89169835919091718675205776248424159613269694309 113 179979241327734419813603237401089796380333656472 114 269149077246826138488809013649513955993603350781 115 449128318574560558302412251050603752373937007253 116 1167405714395947255093633515750721460741477365287 117 3951345461762402323583312798302768134598369103114 118 5118751176158349578676946314053489595339846468401 119 9070096637920751902260259112356257729938215571515 120 77679524279524364796759019212903551434845571040521 121 86749620917445116699019278325259809164783786612036 122 164429145196969481495778297538163360599629357652557 123 580037056508353561186354170939749890963671859569707 124 1324503258213676603868486639417663142526973076791971 125 1904540314722030165054840810357413033490644936361678 126 3229043572935706768923327449775076176017618013153649 127 8362627460593443702901495709907565385525880962668976 128 454810926444981666725604095784783606994415189997278353 129 917984480350556777154109687279474779374356260957225682 130 1372795406795538443879713783064258386368771450954504035 131 2290779887146095221033823470343733165743127711911729717 132 5954355181087728885947360723751724717855026874777963469 133 20153845430409281878875905641598907319308208336245620124 134 26108200611497010764823266365350632037163235211023583593 135 46262046041906292643699172006949539356471443547269203717 136 396204568946747351914416642420946946888934783589177213329 137 442466614988653644558115814427896486245406227136446417046 138 838671183935400996472532456848843433134341010725623630375 139 2958480166794856633975713184974426785648429259313317308171 140 6755631517525114264423958826797697004431199529352258246717 141 9714111684319970898399672011772123790079628788665575554888 142 16469743201845085162823630838569820794510828318017833801605 143 42653598088010141224046933688911765379101285424701243158098 144 2319764039954392711261358050039805151265980241251884964338897 145 4682181677996795563746763033768522067911061767928471171835892 146 7001945717951188275008121083808327219177042009180356136174789 147 11684127395947983838754884117576849287088103777108827308010681 148 30370200509847155952517889318962025793353249563398010752196151 149 102794728925489451696308552074462926667147852467302859564599134 150 133164929435336607648826441393424952460501102030700870316795285 151 235959658360826059345134993467887879127648954498003729881394419 152 2020842196321945082409906389136527985481692738014730709367950637 153 2256801854682771141755041382604415864609341692512734439249345056 154 4277644051004716224164947771740943850091034430527465148617295693 155 15089734007696919814249884697827247414882444984095129885101232135 156 34457112066398555852664717167395438679855924398717724918819759963 157 49546846074095475666914601865222686094738369382812854803920992098 158 84003958140494031519579319032618124774594293781530579722740752061 159 217554762355083538706073239930458935643926956945874014249402496220 160 11831961125315005121647534275277400649546649968858727349190475547941 161 23881477012985093782001141790485260234737226894663328712630353592102 162 35713438138300098903648676065762660884283876863522056061820829140043 163 59594915151285192685649817856247921119021103758185384774451182732145 164 154903268440870484274948311778258503122326084379892825610723194604333 165 524304720473896645510494753191023430485999356897863861606620766545144 166 679207988914767129785443064969281933608325441277756687217343961149477 167 1203512709388663775295937818160305364094324798175620548823964727694621 168 10307309664024077332152945610251724846362923826682721077809061782706445 169 11510822373412741107448883428412030210457248624858341626633026510401066 170 21818132037436818439601829038663755056820172451541062704442088293107511 171 76965218485723196426254370544403295380917765979481529739959291389723599 172 175748569008883211292110570127470345818655704410504122184360671072554709 173 252713787494606407718364940671873641199573470389985651924319962462278308 174 428462356503489619010475510799343987018229174800489774108680633534833017 175 1109638500501585645739315962270561615236031819990965200141681229531944342 176 60348941383589114488933537473409671209763947454312610581759467028259827485 177 121807521267679814623606390909089904034763926728616186363660615286051599312 178 182156462651268929112539928382499575244527874182928796945420082314311426797 179 303963983918948743736146319291589479279291800911544983309080697600363026109 180 790084430489166416584832566965678533803111476006018763563581477515037479015 181 2674217275386447993490644020188625080688626228929601273999825130145475463154 182 3464301705875614410075476587154303614491737704935620037563406607660512942169 183 6138518981262062403566120607342928695180363933865221311563231737805988405323 184 52572453555972113638604441445897733175934649175857390530069260510108420184753 185 58710972537234176042170562053240661871115013109722611841632492247914408590076 186 111283426093206289680775003499138395047049662285580002371701752758022828774829 187 392561250816853045084495572550655847012263999966462618956737750521982894914563 188 896405927726912379849766148600450089071577662218505240285177253801988618603955 189 1288967178543765424934261721151105936083841662184967859241915004323971513518518 190 2185373106270677804784027869751556025155419324403473099527092258125960132122473 191 5659713391085121034502317460654217986394680310991914058296099520575891777763464 192 307809896224867213667909170745079327290468156117966832247516466369224116131349529 193 621279505840819548370320658950812872567330992546925578553329032259024124040462522 194 929089402065686762038229829695892199857799148664892410800845498628248240171812051 195 1550368907906506310408550488646705072425130141211817989354174530887272364212274573 196 4029827217878699382855330806989302344708059431088528389509194560402792968596361197 197 13639850561542604458974542909614612106549308434477403157881758212095651270001358164 198 17669677779421303841829873716603914451257367865565931547390952772498444238597719361 199 31309528340963908300804416626218526557806676300043334705272710984594095508599077525 200 268145904507132570248265206726352126913710778265912609189572640649251208307390339561