1 0 2 1 3 3 4 3 5 4 6 22 7 39 8 102 9 298 10 833 11 2105 12 6065 13 16665 14 45374 15 126224 16 348868 17 962054 18 2662783 19 7364465 20 20366371 21 56334291 22 155844294 23 431150954 24 1192657061 25 3299782775 26 9128883051 27 25255840216 28 69873935349 29 193313945656 30 534830511278 31 1479681760665 32 4093751854127 33 11325961550594 34 31334917109915 35 86692710686258 36 239848206597674 37 663575730483573 38 1835881380934083 39 5079239608650944 40 14052476172035980 41 38878276795901727 42 107562570350267076 43 297587953480394370 44 823321621819406301 45 2277842558722536641 46 6301992537160702319 47 17435406143365094633 48 48237662374102773475 49 133456717468152257567 50 369227997366209213972 51 1021524556025286946720 52 2826200685270274946352 53 7819107499313839094362 54 21632732031041121638348 55 59850193297531634499112 56 165584524079629242894690 57 458114387043148441532166 58 1267442067994088828521004 59 3506568318263486492624712 60 9701446465725437501431389 61 26840504728763639292331865 62 74258276500092829089096220 63 205446644335833658766933491 64 568398913337581793869192553 65 1572560728500167855894385015 66 4350724793443912284509967392 67 12036931792369754198486143089 68 33301974694569638108022188522 69 92134900960498798262434220905 70 254905003467848396676630463458 71 705232871751992364681059996114 72 1951132369445215335421026531234 73 5398099940577066056063334637407 74 14934652012741554823804517297673 75 41318951704672855543391239823141 76 114315068641478411150435091460583 77 316269759501870620322835574872156 78 875007660530582537363485876632220 79 2420839751461229508323727231794787 80 6697615765673737458370855503287305 81 18529957184289090404990016743697491 82 51265901966391538771084161654104981 83 141834796394242533021347754341029189 84 392407208233349108384904514841939477 85 1085653316309493577177054700065216785 86 3003622508669385935009430548502433823 87 8309971552662302673380605918473544488 88 22990780967561933584888585217237286727 89 63607439104778391671927489864395946362 90 175979507402403032466506023802413941230 91 486873665430525937793249933858040511825 92 1347008919326698943233642693466713183277 93 3726701930245579400080373423631075634201 94 10310479075252288796989069131819646476855 95 28525484664723380105203565578344303860880 96 78920025870617278075764436780494575033612 97 218344072208572896544571666018136537004123 98 604081579329183374439051841464103067854118 99 1671282168522790512075070247368226701735449 100 4623852443777541185939654665900511898601937 101 12792580346097308500651227831370552779315565 102 35392589599519782404915123203931619531367090 103 97918900227363679001925638097093242020372437 104 270907303766958527602389106415842875461450186 105 749505632353639430895626857420601741773172990 106 2073619592822304553693430440303676879947147003 107 5736979190181346196980583314169194750530994229 108 15872212214091591414937068570692849273141457010 109 43912852429432443136164262402722790869319896007 110 121491483510855687613935029085984848533087065858 111 336124386121079157108739249487990552760003452938 112 929938458897632847566889112934928246282357292679 113 2572814032675957711031387711322424319774559721839 114 7118075377354600945362744717555438902361720604718 115 19693221676423933464487283722445490135181467716804 116 54484247417580179794851847668519670754149955104118 117 150738831128576651480685883750520088155083186481904 118 417041553971761089096646704568685205861868578235802 119 1153807923525880057869661131694620255435505604520333 120 3192182437727169123679126413169432393683309285474704 121 8831650838897370724648831596588610878741592665368180 122 24434084850028551172446138781920862727111612441028394 123 67600555473605330794041219382462244312887172910541716 124 187027061925531940177316289933861838412474477120079833 125 517438379720923654093338202898561579233040156800306616 126 1431570779392455375648229137331427784130891900285121944 127 3960654981788647484068986464657913861671138884024713081 128 10957745233822494438947582818566921888048317704678997395 129 30316243439900569367335752439139572354236165205391457484 130 83874428241904358598138474874519770332738123458283240478 131 232051168438876887091578592703870975583396802624122884767 132 642004314098504145852260940718660246004464109846567951431 133 1776201094327425070537478078814942900571114625657694584147 134 4914126366767498937276781084754888960007032984078110407735 135 13595666631262629645661934597106419894265457826241912666737 136 37614448093653090939381976132065894778986606478575363572735 137 104066004541237109216236888580886682308786019190367330497716 138 287914188564264693021172583290224000953361603675212866625452 139 796557726435737505160459928631579313846318259621237585261861 140 2203796258560716741611061006241159489627697707065231956292039 141 6097132433801118141308193045090595752053528517755688986818403 142 16868630106300426881414779047973520245531901025779995842591825 143 46669591771650024531022674219017584404403034411388358133269606 144 129118415805380813799659906707670465214848385557849370453338017 145 357225436675418839076400986266363268564132165601936589478614375 146 988317675770505554880880377379923588048110242220916965941167463 147 2734328880190930482427791754111969999267377904291939855809200976 148 7564930394690519900890657650621841366642528242953241774155100916 149 20929513011805801207049094866987624147860279960848258245394549428 150 57904632568568222925769158841839603674676519927478935837260386912 151 160201838953901158158702788040504216740521794507133276132292178315 152 443222382489358021509114295201575399865117749187019991127327129728 153 1226241106982992092729542173259071015268206969092700318180980456316 154 3392579688799848953925412092715777634736841489018847966650662770106 155 9386079849480137799248994815520705406377561223662790389157909401390 156 25967995750155128562297105009717188047777680342668092975578452798686 157 71844349727903069134231401367035891978787685806414251581013036828034 158 198768154365336846834913380189479446586244573696748928497718249670156 159 549921870535879725954224344997169277677057177260671409088562005384257 160 1521441222107653741863341595102574692524873462409348111067334113399134 161 4209295022350638831877550785476045974938359117321689871489552322364340 162 11645645147330027966525244398878256486905745789260849541866966780450246 163 32219421584233648053030402946627369561001568872092777302463655599001884 164 89139855636128669171946209514719303174937177976071599262201378403851074 165 246618761980449030327405949421674795587405276395198310343524544307585614 166 682307743564692305677988798814863829559334979437401339030860536896913545 167 1887706568591275339973490132960050825942007077131042028978860198747382880 168 5222622962602774254958759576807681550760673045076623742655995434988677136 169 14449168670245545099056793682093681954073695624765840673825848022578855554 170 39975789321991848083908313189216248861811060063776503609954116280686645043 171 110599008731006834912188620516757067800719011590040790688822688902589030853 172 305988723168301984823606134028953430418195405653342111229760055178863084361 173 846563633620691656588667798932224810488806082934790506187682227830668304761 174 2342145090670158420934968620553873222927591520478449643464605611579101000736 175 6479895199713011679357441342495787048379892908460883283405475706480883784067 176 17927600628383529813277516147469867011071580308360793871149612003677368844802 177 49599392333544526975927616847563070544534286306393815896171389235941403041230 178 137224147885242931199436291635382655083362885661498135927521558813015193139050 179 379651158550501101552009425082059722163467349761308818862938553193313810615524 180 1050361794261416484521254438086097055887934141541883473362996286668129550301675 181 2905983226960986232157070698452894807349814812194976942906773551331226445188431 182 8039837855409314964832268422947268046921038285462273535115536334813631625063065 183 22243415633499956321833106375159653586343372346745759033770201848320604680997022 184 61539740967753773973219800354988296290322844175178330272868897163627786198018105 185 170258910806601398473387714855666914759117493373114963159582556843039469677938217 186 471046778117570097412026407273579600078836104308715428227884994792468204260322954 187 1303221465025020182228740144975555865860508931635485480889444484927761725332809209 188 3605557379437279941978386150291510392808857281514310105466357419338724076473883971 189 9975314530416394957728017627116137388976089200431504157169592794451916745722582956 190 27598201750506193285043904864477865303304554023260589576365321314123864353965796927 191 76354558800047125734755459437302621389005146605420680349636608175445709206345669378 192 211246323302311626119803844537539327490037359491818336778431278190337521897285945537 193 584444593879536968084746883451441056275688080356603346930884269970417091764772302076 194 1616953507049649599717642242877790550666591506382796703746799536854010501554951816542 195 4473544064467910741225762503475865689235776423989709195197661462600498796217941425272 196 12376729701555713969274903454042921424968493615365518345929220010236857734702303928853 197 34242076505306812862584120036028342510793655959456508989718225571682001080848889810445 198 94735833428430045991570141711724581234294356850469832288049934730392232792470276565960 199 262100872708123395479527318855568181975224105709039789162857600002475151519183953777624 200 725141321802570454294157692110750662061993729228854485846588166661687292065236703205419 201 2006212078397561880229339411067314916613523717372976491595042043019887946699162774326904 202 5550486205231171401704191537114027852599883516002107679731340861277044969136889673511878 203 15356251438317015845550545496821646929840011285709295140174924632026748747230613864416639 204 42485369662673004599507575170177512213784580862431089012719219743505597686579600968999557 205 117542138628318608035544479222614054785624515610333146507144631273232615537422383169283988 206 325197931970862223027190746956087973791366804391935627321559035731183591655334704448910363 207 899708786927303991459365066307492056109855871723413048961706382849382388632294261309824828 208 2489179117371293860641620144303807900283604124429179360510117123751970076452065599358524921 209 6886686857330835631923108113052561154561647805413486217412317447673887446099695614680083389 210 19053050678417281813514337139558626884310168884884546175343480582202623182261759695566820660