0 1 1 2 2 5 3 12 4 17 5 301 6 318 7 937 8 2192 9 5321 10 193748 11 392817 12 979382 13 2351581 14 3330963 15 58977952 16 62308915 17 183595782 18 429500479 19 1042596740 20 37962983119 21 76968562978 22 191900109075 23 460768781128 24 652668890203 25 11556139914579 26 12208808804782 27 35973757524143 28 84156323853068 29 204286405230279 30 7438466912143112 31 15081220229516503 32 37600907371176118 33 90283034971868739 34 127883942343044857 35 2264310054803631308 36 2392193997146676165 37 7048698049096983638 38 16489590095340643441 39 40027878239778270520 40 1457493206727358382161 41 2955014291694495034842 42 7367521790116348451845 43 17690057871927191938532 44 25057579662043540390377 45 443668912126667378574941 46 468726491788710918965318 47 1381121895704089216505577 48 3230970283196889351976472 49 7843062462097867920458521 50 285581218918720134488483228 51 579005500299538136897424977 52 1443592219517796408283333182 53 3466189939335130953464091341 54 4909782158852927361747424523 55 86932486639834896103170308232 56 91842268798687823464917732755 57 270617024237210543033005773742 58 633076317273108909530929280239 59 1536769658783428362094864334220 60 55956784033476529944946045312159 61 113450337725736488251986954958538 62 282857459484949506448919955229235 63 679165256695635501149826865417008 64 962022716180585007598746820646243 65 17033551431765580630328522816403139 66 17995574147946165637927269637049382 67 53024699727657911906183062090501903 68 124044973603261989450293393818053188 69 301114646934181890806769849726608279 70 10964172263233810058494007983975951232 71 22229459173401802007794785817678510743 72 55423090610037414074083579619332972718 73 133075640393476630155961945056344456179 74 188498731003514044230045524675677428897 75 3337554067453215382066735864542860747428 76 3526052798456729426296781389218538176325 77 10389659664366674234660298642979937100078 78 24305372127190077895617378675178412376481 79 59000403918746830025895055993336761853040 80 2148319913202075958827839394435301839085921 81 4355640230322898747681573844863940440024882 82 10859600373847873454190987084163182719135685 83 26074840978018645656063548013190305878296252 84 36934441351866519110254535097353488597431937 85 653960343959749470530390644668199612034639181 86 690894785311615989640645179765553100632071118 87 2035749914582981449811681004199305813298781417 88 4762394614477578889264007188164164727229633952 89 11560539143538139228339695380527635267758049321 90 420941803781850591109493040887159034366519409508 91 853444146707239321447325777154845704000796868337 92 2127830097196329234004144595196850442368113146182 93 5109104341099897789455614967548546588737023160701 94 7236934438296227023459759562745397031105136306883 95 128136989792135757188271527534220296117524340377712 96 135373924230431984211731287096965693148629476684595 97 398884838252999725611734101728151682414783293746902 98 933143600736431435435199490553269057978196064178399 99 2265172039725862596482133082834689798371175422103700 100 82479337030867484908791990472602101799340511259911599 101 167223846101460832414066114028038893397052197941926898 102 416927029233789149736924218528679888593444907143765395 103 1001077904569039131887914551085398670583942012229457688 104 1418004933802828281624838769614078559177386919373223083 105 25107161779217119919510173634524734176599519641574250099 106 26525166713019948201135012404138812735776906560947473182 107 78157495205257016321780198442802359648153332763469196463 108 182840157123533980844695409289743532032083572087885866108 109 443837809452324978011171017022289423712320476939240928679 110 16161001297407233189246852022092162785675620741900559298552 111 32765840404266791356504875061206614995063561960740359525783 112 81692682105940815902256602144505392775802744663381278350118 113 196151204616148423161018079350217400546669051287502916226019 114 277843886722089239063274681494722793322471795950884194576137 115 4919497278891665487236687664760504887028689582452534224020348 116 5197341165613754726299962346255227680351161378403418418596485 117 15314179610119174939836612357270960247731012339259371061213318 118 35825700385852104605973187060797148175813186056922160541023121 119 86965580381823384151782986478865256599357384453103692143259560 120 3166586594131493934070160700299946385752679026368655077698367281 121 6420138768644811252292104387078758028104715437190413847539994122 122 16006864131421116438654369474457462441962109900749482772778355525 123 38433867031487044129600843335993682912028935238689379393096705172 124 54440731162908160568255212810451145353991045139438862165875060697 125 963926296800925773789939461113663153929876702609150036212972737021 126 1018367027963833934358194673924114299283867747748588898378847797718 127 3000660352728593642506328808961891752497612198106327832970668332457 128 7019687733421021219370852291847897804279092143961244564320184462632 129 17040035819570636081248033392657687361055796486028816961611037257721 130 620460977237963920144300054427524642802287765640998655182317525740588 131 1257961990295498476369848142247706972965631327768026127326246088738897 132 3136384957828960872883996338922938588733550421177050909834809703218382 133 7530731905953420222137840820093584150432732170122127946995865495175661 134 10667116863782381095021837159016522739166282591299178856830675198394043 135 188871718590253898837509072523374470716259536222208168513117343867874392 136 199538835454036279932530909682390993455425818813507347369948019066268435 137 587949389498326458702570891888156457627111173849222863253013382000411262 138 1375437614450689197337672693458703908709648166511953073875974783067090959 139 3338824618399704853377916278805564275046407506873129011004962948134593180 140 121573123876840063918942658730459017810380318413944597470054640915912445439 141 246485072372079832691263233739723599895807044334762323951114244779959484058 142 614543268620999729301469126209906217601994407083469245372283130475831413555 143 1475571609614079291294201486159536035099795858501700814695680505731622311168 144 2090114878235079020595670612369442252701790265585170060067963636207453724723 145 37007524539610422641420601896440054331030230373449591835851062321258335631459 146 39097639417845501662016272508809496583732020639034761895919025957465789356182 147 115202803375301425965453146914059047498494271651519115627689114236189914343823 148 269503246168448353592922566336927591580720563942072993151297254429845618043828 149 654209295712198133151298279587914230659935399535665101930283623095881150431479 150 23821037891807581147039660631501839895338394947226016662641507685881567033577072 151 48296285079327360427230619542591594021336725293987698427213298994859015217585623 152 120413608050462302001500899716685027938011845535201413517068105675599597468748318 153 289123501180251964430232418975961649897360416364390525461349510346058210155082259 154 409537109230714266431733318692646677835372261899591938978417616021657807623830577 155 7251254358102394493769698836750955173098688868657453488094448982714240939760202068 156 7660791467333108760201432155443601850934061130557045427072866598735898747384032645 157 22572837292768612014172563147638158874966811129771544342240182180186038434528267358 158 52806466052870332788546558450719919600867683390100134111553230959107975616440567361 159 128185769398509277591265680049077998076702177909971812565346644098401989667409402080 160 4667494164399204326074111040217527850362146088149085386464032418501579603643179042241 161 9463174098196917929739487760484133698800994354208142585493411481101561196953767486562 162 23593842360793040185553086561185795247964134796565370557450855380704701997550714015365 163 56650858819782998300845660882855724194729263947338883700395122242510965192055195517292 164 80244701180576038486398747444041519442693398743904254257845977623215667189605909532657 165 1420810778889575652569624367431561554720517042593711206083776741837177307415355657572461 166 1501055480070151691056023114875603074163210441337615460341622719460392974604961567105118 167 4422921739029879034681670597182767703046937925268942126767022180757963256625278791782697 168 10346898958129909760419364309241138480257086291875499713875667080976319487855519150670512 169 25116719655289698555520399215665044663561110509019941554518356342710602232336317093123721 170 914548806548559057759153736073182746368457064616593395676536495418557999851962934503124468 171 1854214332752407814073827871362030537400475239742206732907591347179826601936262186099372657 172 4622977472053374685906809478797243821169407544101006861491719189778211203724487306701869782 173 11100169276859157185887446828956518179739290327944220455891029726736249009385236799503112221 174 15723146748912531871794256307753762000908697872045227317382748916514460213109724106204982003 175 278393664008372199006389804060770472195187154152713084851397761307482072632250546604987806272 176 294116810757284730878184060368524234196095852024758312168780510223996532845360270711192788275 177 866627285522941660762757924797818940587378858202229709188958781755475138322971088027373382822 178 2027371381803168052403699909964162115370853568429217730546698073734946809491302446765939553919 179 4921370049129277765570157744726143171329085995060665170282354929225368757305575981559252490660 180 179196693150457167612929378720105316283217949390613163860711475525848222072492037782899029217679 181 363314756350043612991428915184936775737764984776286992891705305980921812902289651547357310926018 182 905826205850544393595787209089978867758747918943187149644122087487691847877071340877613651069715 183 2174967168051132400183003333364894511255260822662661292179949480956305508656432333302584613065448 184 3080793373901676793778790542454873379014008741605848441824071568443997356533503674180198264135163 185 54548454524379637894422442555097741954493409429962084803189166144504260569725994794365955103363219 186 57629247898281314688201233097552615333507418171567933245013237712948257926259498468546153367498382 187 169806950320942267270824908750202972621508245773097951293215641570400776422244991731458261838359983 188 397243148540165849229851050597958560576523909717763835831444520853749810770749481931462677044218348 189 964293247401273965730527009946120093774556065208625622956104683277900397963743955594383615926796679 190 35111800054986028615528823408658281936460542257228286262251213118858164137465531883329272850408898792 191 71187893357373331196788173827262683966695640579665198147458530920994228672894807722252929316744594263 192 177487586769732691009105171063183649869851823416558682557168274960846621483255147327835131483898087318 193 426163066896838713214998515953629983706399287412782563261795080842687471639405102377923192284540768899 194 603650653666571404224103687016813633576251110829341245818963355803534093122660249705758323768438856217 195 10688224179228552585024761195239461754502668171511583742184172129502767054724629347375814696348001324588 196 11291874832895123989248864882256275388078919282340924988003135485306301147847289597081573020116440180805 197 33271973845018800563522490959752012530660506736193433718190443100115369350419208541538960736580881686198 198 77835822522932725116293846801760300449399932754727792424384021685537039848685706680159494493278203553201 199 188943618890884250796110184563272613429460372245649018566958486471189449047790621901857949723137288792600 200 6879806102594765753776260491079574383909973333598092460834889534648357205569148095147045684526220600086801