0 1 1 1 2 1 3 1 4 4 5 5 6 10 7 22 8 46 9 148 10 324 11 722 12 1843 13 4634 14 12537 15 34248 16 95711 17 266761 18 724689 19 1983267 20 5553902 21 15900083 22 46201546 23 135511171 24 400668869 25 1189723253 26 3535186203 27 10516298421 28 31405658622 29 94378367065 30 285623516777 31 870481565252 32 2671088133010 33 8247216691348 34 25589990929208 35 79675862327393 36 248648525519993 37 777421376019004 38 2435740911258589 39 7651951468701495 40 24119085098662420 41 76307259916473343 42 242322961538814452 43 772215089058973628 44 2468649820577765642 45 7914948640460191393 46 25446037445317567440 47 82013876182321121413 48 264935567887471807433 49 857559069923871596329 50 2780818239923672683599 51 9033078872073166939914 52 29395536205033818390803 53 95845487492785713694209 54 313161916169471891901509 55 1025432505117229199655670 56 3364962555458276717557342 57 11064931366111421492854196 58 36454787569949810220503878 59 120319940094828695345602515 60 397782952685500918497969683 61 1317167228606522120513452992 62 4368108843692108104988321419 63 14507166432445467017900773828 64 48249299895012022761852335369 65 160695494361400297921330918485 66 535930325993791180077494186383 67 1789767542730740001658506236656 68 5985013158969102460007978576077 69 20040764018210171825335567637909 70 67196399163130957980822511563470 71 225610890067044709494264011128777 72 758492101944269521040540877142138 73 2553330626172943319151951877502242 74 8606174226817992470765228019623252 75 29042817259832929879722461759574758 76 98122957847279516897684332837782177 77 331883375277578561906296800275249185 78 1123741986511704690885326492684796475 79 3808914531685820735644386747166910871 80 12923499501771780241378792885496463635 81 43893135927335210019632467313782479358 82 149226323515933055274724977066647493928 83 507834311866135400827014636298357046794 84 1729903794572629963167770137123456351342 85 5898485889248098607508936898904821094540 86 20131350187571439419712532016246098592919 87 68772332207669905444549347151987804127595 88 235156723502892797961822202657668767837311 89 804817997074112265054247590229802034478382 90 2756943697339006727692977658922421979001467 91 9452372596866354986862729914135818041194852 92 32436112417803015902589713250425772208705360 93 111399635168246741775260291421372582639343029 94 382910782378933349453392611428805990898604448 95 1317231922349194304120785343331219154715431988 96 4534924601874235554839961967739470214241850265 97 15624784168505884049469563744475099175842558442 98 53875070086277185315135211331076218896473211363 99 185902874011971230702993937283115398143469981743 100 641954365686626359198526431531714777852423862546 101 2218390624360827853929204506643942989260221829459 102 7671568330170935141523987032972565989862653786234 103 26548454400759429811274992790848726380795934412722 104 91939038270254701741958213914722297650654496142428 105 318612513124276102302829611286453866976365767365444 106 1104902979212936049007084356998325945991469531306972 107 3834245642254128278552445130221313519397233347261406 108 13314534728708761349616209874436169809974033306827937 109 46265576389940828532379249153067577998301530493884717 110 160868661694935953031482038309822957217291097258396506 111 559708595162204153479623431126587631428955303584971269 112 1948611144434772843434966595018391515208705306392874604 113 6788233757147509641265951591593257167423906886892919013 114 23662065387366537535814449002502050805662089231073116775 115 82529415337116239056106219828043973151611832317248711105 116 288019116003196066885871605602962787622775051679876122692 117 1005742100752481318071124602326393507431034236728101962220 118 3513995897622796117010848089066463345802914028530202652065 119 12284624573511765565511011012458304385477425302938301650805 120 42970008677631488080865375833489661726352810597973682912655 121 150386540569351767693168072621529081565951439817104270633735 122 526610695532420631656904403991588435794538995709292392166564 123 1845036139555733781153428940039702934501125090317556321740041 124 6467731338942301278119210527454874973804490419886778307269497 125 22684457682317137794900014104528980937576918734493819535460722 126 79603401018834707686611573320366490657400928998734604051479471 127 279485374027136784290825083641633807654946076862052671690360418 128 981766500174215575638711434577151864750706379093360248747236022 129 3450455120311978648789146916085061919936389005364508216854553587 130 12132798010064170231766300361152483226951207009706680104016889892 131 42683429425406014127220151123876252009005061773128840519380398962 132 150234177101411019253746600852100041611558758775680552473812192874 133 529037726624396132374212973884068777034993956235614755709524217097 134 1863847675594581213666991557291288149395936915686332065800296601022 135 6569578834740350579709205845639442254720030752402325877471814362475 136 23166771718358146419934793656785517759776444759278291109980954254579 137 81731977699116406769110096966960418449102421640145146786644939190173 138 288479326849144329548196685068984005642182213731305555221420545637323 139 1018664955449558530259443573403519892807615504134433266759010368072993 140 3598652189935384439284328380306511647064076672672215985351266008275541 141 12718565974318673043742729639711418423902083492945472026252342809742080 142 44970132953952370659438108411480347377313566245271264954845656543297262 143 159072822810071882892389144738467695819558699579723674681974868026728650 144 562926486470068811317925284108882045080009945832668082822135144337054131 145 1992917797443259328740873570856922680754688624276167590280329825864975445 146 7058416104478389032181714947507050095148305623417819537569222141742409433 147 25009412481593245669172135733778137277072792506793077122124242693210451300 148 88649501580096126170284105014280396309879194440422742624393389489598001963 149 314357566454924013952993628803503996140377251761731054375503323970917596051 150 1115179042520341147561974611471733812880220109770823972886784860018835864700 151 3957642885698734140705012557582363380807806509962569363489998061273574046294 152 14050707842759807193525915803139633090426663038506441370755587745286429249942 153 49903118082723095791102171107244143015403964689825327836049762072804318097339 154 177305960190000135765320675282470297326124086921527100635998288942690983394235 155 630207359575321349539085118565556246048080057609677683307789249906022072406688 156 2240817143676849830457641562708417238828827370619460440667476033236245955486078 157 7970591112067668513612552351942928257707162419063609236663266708271171879866229 158 28361825907677424328689515122514036205253202788831082249286276316104648158434058 159 100956851716513446036785411144783149856723507495667389765237971398142973386776381 160 359495792944119597573585333041896334348993413628475466992903335075534188356995847 161 1280579982251586584893035464578941662028813513365809480977581424938479383556880203 162 4563236790183491206242827066476949682363574585705635834754705656348743413659399180 163 16266392737472593752489818863406401535883556786469329018247130963952352412637998262 164 58004279773913095703963536607054383745591817227336737970222187346530896000069588063 165 206908329476286773998072290534613805573302648851758592675187405724113853068741296831 166 738318418064730380146935167491631035507356963705191616086445883622609161531369290270 167 2635456721855914983168065261436819409465786440178856921346085978696820763987641957825 168 9410511315099875902108178567400319581641845462512666228757953229036437050135156389461 169 33613551961685336211426397844241488298481037472655520656226401824267315408879890930038 170 120104193613980056770543746847367125839027374466731322024027260748872658059742249707971 171 429282572159873034525527886511557723337897746189756185949588506806480454923940244713846 172 1534858779208096374667818235091049859217658886948885830675259427662241455553785004067351 173 5489495588846466837134364398453024425711980800357080353075630529492149545645973025219773 174 19639666050371563640113125489452754724158204920254781230124393135867528753796827924707904 175 70286545707941443955089838288818615320485451705580731858682642709498015307502157523133969 176 251620232969930094770317171206576196960721973858087957638001480678853004206857609216575199 177 901058542801785326221375796225790828756685699563851339814598972205543487896597778886164998 178 3227701678247622109981160529192503765757679024681151028842419523028253462497563668938651096 179 11565530409181517333245506949598480652393103887920125419535061065481662246207482225519774422 180 41454184726045094701344591227864658064090944361069695267739904815644294167810091335189867965 181 148628036976738967516806209361471967742775796463168676175762119129735362760649494233293934964 182 533042138676649453517265162119098932521694201529951268681222903266272506888243337376087261502 183 1912272120803884421275692260515428972394905144033247591858715458512966961981299659356684952809 184 6862211857947918180117029669662028749948472248293708450706960849858560876570652967786399222000 185 24632232348753345732606781377954257743639740586031620623678276012845310598268177830389297293038 186 88443843238722825227209059265258688811164642211093623332319018099969645147865477842879213982505 187 317654199479079282750608248826494767045598732442561651691809590170122388688055723945171653265098 188 1141205229694955268977855715988749226132335462885154793043489019950068886580641222703624595576549 189 4101040655534322931984163464103334378808515833052786073602947896389722503454176578152256468613839 190 14741599046913168237120293094672403577526835955738746159390138071548293342643489835553869481425577 191 53004697255328407646219231932050421983924873953282891195126417335745183685908299239818601479226952 192 190634906182195055184233335813840555973264999480171511517873979840013880144887670504716701141565299 193 685816403322733489793463087244579338824717730812102573166839398986607120066298848986016681247055648 194 2467912594801880291762819547689036600971722579487186143591539187205604624376405022500870845836036166 195 8883155017899031951896235579744868232932895646797290512587518026370198494442076692708656749908246655 196 31983013151906456180785931155056608651536369048046084669872207624132683936523783690955314296759200884 197 115182181664553138190673609088955895231807315300874513300016008578786858552045480174225130089412479295 198 414919781065305763832452277074546762483852302485761668680970636973459300100460896995019540818690806937 199 1495047647297838293439399293602211723831517047313620569990495855415351545973744996104962518290542818685 200 5388366516045901502547518392157264967859069434231316168327643592836892265695523177850354137022999597923