0 1 1 15 2 31 3 46 4 215 5 476 6 2119 7 2595 8 7309 9 112230 10 5169889 11 77660565 12 160491019 13 238151584 14 1113097355 15 2464346294 16 10970482531 17 13434828825 18 37840140181 19 581036931540 20 26765538991021 21 402064121796855 22 830893782584731 23 1232957904381586 24 5762725400111075 25 12758408704603736 26 56796360218526019 27 69554768923129755 28 195905898064785529 29 3008143239894912690 30 138570494933230769269 31 2081565567238356451725 32 4301701629409943672719 33 6383267196648300124444 34 29834770416003144170495 35 66052808028654588465434 36 294046002530621498032231 37 360098810559276086497665 38 1014243623649173671027561 39 15573753165296881151911080 40 717406889227305706658937241 41 10776677091574882481035969695 42 22270761072377070668730876631 43 33047438163951953149766846326 44 154460513728184883267798261935 45 341968465620321719685363370196 46 1522334376209471762009251742719 47 1864302841829793481694615112915 48 5250940059869058725398481968549 49 80628403739865674362671844641150 50 3714157512093690079408303335461449 51 55792991085145216865487221876562885 52 115300139682384123810382747088587219 53 171093130767529340675869968965150104 54 799672662752501486513862622949187635 55 1770438456272532313703595214863525374 56 7881426487842630741328243482403289131 57 9651864944115163055031838697266814505 58 27185156376072956851391920876936918141 59 417429210585209515825910651851320586620 60 19228928843295710684843281906037683902661 61 288851361860020869788475139242416579126535 62 596931652563337450261793560390870842155731 63 885783014423358320050268699633287421282266 64 4140063710256770730462868358924020527284795 65 9165910434936899780976005417481328475851856 66 40803705450004369854366890028849334430692219 67 49969615884941269635342895446330662906544075 68 140742937219886909125052680921510660243780369 69 2161113674183244906511133109268990566563249610 70 99551971949649152608637175707295076722153262429 71 1495440692918920534036068768718695141398862186045 72 3090433357787490220680774713144685359519877634519 73 4585874050706410754716843481863380500918739820564 74 21433929560613133239548148640598207363194836916775 75 47453733171932677233813140763059795227308413654114 76 211248862248343842174800711692837388272428491533231 77 258702595420276519408613852455897183499736905187345 78 728654053088896880992028416604631755271902301907921 79 11188513391753729734289040101525373512578271433806160 80 515400270073760464658287873086771813333872388256991281 81 7742192564498160699608607136403102573520664095288675375 82 15999785399070081863875502145892976960375200578834342031 83 23741977963568242563484109282296079533895864674123017406 84 110967697253343052117811939275077295095958659275326411655 85 245677372470254346799107987832450669725813183224775840716 86 1093677187134360439314243890604879973999211392174429774519 87 1339354559604614786113351878437330643725024575399205615235 88 3772386306343590011540947647479541261449260542972841004989 89 57925149154758464959227566590630449565463932719991820690070 90 2668329247425232978136009010816480221272790165662596592748209 91 40082863860533253136999362728837833768657316417658940711913205 92 82834056968491739252134734468492147758587423000980478016574619 93 122916920829024992389134097197329981527244739418639418728487824 94 574501740284591708808671123257812073867566380675538152930525915 95 1271920401398208410006476343712954129262377500769715724589539654 96 5662183345877425348834576498109628590917076383754401051288684531 97 6934103747275633758841052841822582720179453884524116775878224185 98 19530390840428692866516682181754794031275984152802634603045132901 99 299889966353706026756591285568144493189319216176563635821555217700 100 13814468843110905923669715818316401480739959928274729882394585147101 101 207516922613017294881802328560314166704288718140297511871740332424215 102 428848314069145495687274372938944734889317396208869753625875249995531 103 636365236682162790569076701499258901593606114349167265497615582419746 104 2974309260797796657963581178935980341263741853605538815616337579674515 105 6584983758277756106496239059371219584121089821560244896730290741768776 106 29314244293908821083948537416420858677748101139846518402537500546749619 107 35899228052186577190444776475792078261869190961406763299267791288518395 108 101112700398281975464838090368005015201486483062660045001073083123786409 109 1552589734026416209163016131995867306284166436901307438315364038145314530 110 71520240465613427596963580162177901104273142580522802207507818837808254789 111 1074356196718227830163616718564664383870381305144743340550932646605269136365 112 2220232633902069087924197017291506668845035752870009483309373112048346527519 113 3294588830620296918087813735856171052715417058014752823860305758653615663884 114 15398587956383256760275451960716190879706703984929020778750596146662809183055 115 34091764743386810438638717657288552812128825027872794381361498051979234029994 116 151765646929930498514830322589870402128222004096420198304196588354579745303031 117 185857411673317308953469040247158954940350829124292992685558086406558979333025 118 523480470276565116421768403084188312008923662345006183675312761167697703969081 119 8038064465821794055279995086509983635074205764299385747815249503922024538869240 120 370274445898079091659301542382543435525422388820116750583176789941580826491954121 121 5562154752937008168944803130824661516516410038066050644495467098627634421918181055 122 11494583951772095429548907804031866468558242464952218039574110987196849670328316231 123 17056738704709103598493710934856527985074652503018268684069578085824484092246497286 124 79721538770608509823523751543457978408856852477025292775852423330494786039314305375 125 176499816245926123245541214021772484802788357457068854235774424746814056170875108036 126 785720803754313002805688607630547917620010282305300709718950122317751010722814737519 127 962220620000239126051229821652320402422798639762369563954724547064565066893689845555 128 2710162043754791254908148250935188722465607561830039837628399216446881144510194428629 129 41614651276322107949673453585680151239406912067212967128380712793767782234546606274990 130 1916984120754571756939887013192222145735183562653626527743141187729764863933654083078169 131 28796376462594898462047978651469012337267160351871610883275498528740240741239357852447525 132 59509737045944368681035844316130246820269504266396848294294138245210246346412369787973219 133 88306113508539267143083822967599259157536664618268459177569636773950487087651727640420744 134 412734191080101437253371136186527283450416162739470685004572685341012194697019280349656195 135 913774495668742141649826095340653826058368990097209829186715007455974876481690288339733134 136 4067832173755070003852675517549142587683892123128310001751432715164911700623780433708588731 137 4981606669423812145502501612889796413742261113225519830938147722620886577105470722048321865 138 14031045512602694294857678743328735415168414349579349663627728160406684854834721877805232461 139 215447289358464226568367682762820827641268476356915764785354070128721159399626298889126808780 140 9924606356001957116439771085833086806913518326767704529789914954081580017237644470777638436341 141 149084542629387820973164933970259122931344043377872483711634078381352421417964293360553703353895 142 308093691614777599062769639026351332669601605082512671953058071716786422853166231191885045144131 143 457178234244165420035934572996610455600945648460385155664692150098138844271130524552438748498026 144 2136806628591439279206507931012793155073384198924053294611826672109341799937688329401640039136235 145 4730791491427043978448950435022196765747714046308491744888345494316822444146507183355718826770496 146 21059972594299615193002309671101580218064240384158020274165208649376631576523717062824515346218219 147 25790764085726659171451260106123776983811954430466512019053554143693454020670224246180234172988715 148 72641500765752933535904829883349134185688149245091044312272316936763539617864165555184983692195649 149 1115413275572020662210023708356360789769134193106832176703138308195146548288632707573954989555923450 150 51381652177078703395196995414275945463565861032159371172656634493913504760894968713957114503264674349 151 771840195931752571590164954922495542743257049675497399766552655716897717961713163416930672538526038685 152 1595062044040583846575526905259267030950079960383154170705761945927708940684321295547818459580316751719 153 2366902239972336418165691860181762573693337010058651570472314601644606658646034458964749132118842790404 154 11062671003929929519238294345986317325723428000617760452595020352506135575268459131406814988055687913335 155 24492244247832195456642280552154397225140193011294172475662355306656877809182952721778379108230218617074 156 109031647995258711345807416554603906226284200045794450355244441579133646812000270018520331420976562381631 157 133523892243090906802449697106758303451424393057088622830906796885790524621183222740298710529206780998705 158 376079432481440524950706810768120513129132986159971696017058035350714696054366715499117752479390124379041 159 5774715379464698781063051858628566000388419185456664063086777327146510965436683955227064997720058646684320 160 266012986887857584453851092307682156530996415517166518598008815084090219106141828655944107647602087871857761 161 3995969518697328465588829436473860913965334651942954443033219003588499797557564113794388679711751376724550735 162 8257952024282514515631509965255403984461665719403075404664446822261089814221270056244721467071104841320959231 163 12253921542979842981220339401729264898427000371346029847697665825849589611778834170039110146782856218045509966 164 57273638196201886440512867572172463578169667204787194795455110125659448261336606736401162054202529713502999095 165 126801197935383615862246074546074192054766334780920419438607886077168486134452047642841434255187915645051508156 166 564478429937736349889497165756469231797235006328468872549886654434333392799144797307766899074954192293709031719 167 691279627873119965751743240302543423852001341109389291988494540511501878933596844950608333330142107938760539875 168 1947037685683976281392983646361556079501237688547247456526875735457337150666338487208983565735238408171230111469 169 29896844913132764186646497935725884616370566669318101139891630572371559138928674153085361819358718230507212211910 170 1377201903689791128867131888689752248432547304477179899891541882064549057541385349529135627256236277011502991859329 171 20687925400259999697193624828282009611104580133827016599513019861540607422259708917090119770662902873403052090101845 172 42753052704209790523254381545253771470641707572131213098917581605145763902060803183709375168582042023817607172063019 173 63440978104469790220448006373535781081746287705958229698430601466686371324320512100799494939244944897220659262164864 174 296516965122088951405046407039396895797626858395964131892639987471891249199342851586907354925561821612700244220722475 175 656474908348647693030540820452329572677000004497886493483710576410468869723006215274614204790368588122621147703609814 176 2922416598516679723527209688848715186505626876387510105827482293113766728091367712685364174087036174103184835035161731 177 3578891506865327416557750509301044759182626880885396599311192869524235597814373927959978378877404762225805982738771545 178 10080199612247334556642710707450804704870880638158303304449868032162237923720115568605320931841845698554796800512704821 179 154781885690575345766198411121063115332245836453259946166059213351957804453616107457039792356505090240547757990429343860 180 7130046941378713239801769622276354109988179357488115826943173682222221242790061058592435769331075996763751664360262522381 181 107105486006371273942792742745266374765154936198774997350313664446685276446304531986343576332322645041696822723394367179575 182 221341018954121261125387255112809103640298051755038110527570502575592774135399125031279588433976366080157397111148996881531 183 328446504960492535068179997858075478405452987953813107877884167022278050581703657017623164766299011121854219834543364061106 184 1535127038796091401398107246545111017262110003570290542039107170664704976462213753101772247499172410567574276449322453125955 185 3398700582552675337864394490948297512929672995094394191956098508351688003506131163221167659764643832257002772733188270313016 186 15129929369006792752855685210338301068980801983947867309863501204071456990486738405986442886557747739595585367382075534378019 187 18528629951559468090720079701286598581910474979042261501819599712423144993992869569207610546322391571852588140115263804691035 188 52187189272125728934295844612911498232801751942032390313502700628917746978472477544401663979202530883300761647612603143760089 189 801336469033445402105157748894959072073936754109528116204360109146189349671080032735232570234360354821364012854304310961092370 190 36913664764810614225771552293781028813633892440980325735714067721353627831848153983365099894759778852666045352945610907354009109 191 554506307941192658788678442155610391276582323368814414151915375929450606827393389783211730991631043144812044307038467921271229005 192 1145926280647195931803128436605001811366798539178609154039544819580254841486634933549788561878021865142290133967022546749896467119 193 1700432588588388590591806878760612202643380862547423568191460195509705448314028323333000292869652908287102178274061014671167696124 194 7947656635000750294170355951647450621940321989368303426805385601619076634742748226881789733356633498290698847063266605434567251615 195 17595745858589889178932518782055513446524024841284030421802231398747858717799524777096579759582919904868499872400594225540302199354 196 78330640069360307009900431079869504408036421354504425114014311196610511505940847335268108771688313117764698336665643507595776049031 197 95926385927950196188832949861925017854560446195788455535816542595358370223740372112364688531271233022633198209066237733136078248385 198 270183411925260699387566330803719540117157313746081336185647396387327251953421591559997485834230779163031094754798118973867932545801 199 4148677564806860687002327911917718119611920152387008498320527488405267149525064245512326976044732920468099619531038022341155066435400 200 191109351393040852301494650279018753042265484323548472258929911863029616130106376885127038383891945120695613593182547146667000988574201