0 1 1 1 2 5 3 21 4 47 5 115 6 162 7 601 8 7975 9 8576 10 16551 11 25127 12 41678 13 566941 14 1742501 15 2309442 16 6361385 17 15032212 18 66490233 19 280993144 20 347483377 21 14180328224 22 14527811601 23 72291574628 24 303694110113 25 679679794854 26 1663053699821 27 2342733494675 28 8691254183846 29 115329037884673 30 124020292068519 31 239349329953192 32 363369622021711 33 602718951974903 34 8198715997695450 35 25198866945061253 36 33397582942756703 37 91994032830574659 38 217385648603906021 39 961536627246198743 40 4063532157588700993 41 5025068784834899736 42 205066283550984690433 43 210091352335819590169 44 1045431692894263051109 45 4391818123912871794605 46 9829067940720006640319 47 24049954005352885075243 48 33879021946072891715562 49 125687019843571560221929 50 1667810279912503174600639 51 1793497299756074734822568 52 3461307579668577909423207 53 5254804879424652644245775 54 8716112459093230553668982 55 118564266847636649841942541 56 364408913002003180079496605 57 482973179849639829921439146 58 1330355272701282839922374897 59 3143683725252205509766188940 60 13905090173710104878987130657 61 58764044420092625025714711568 62 72669134593802729904701842225 63 2965529428172201821213788400568 64 3038198562766004551118490242793 65 15118323679236220025687749371740 66 63511493279710884653869487729753 67 142141310238657989333426724831246 68 347794113757026863320722937392245 69 489935423995684852654149662223491 70 1817600385744081421283171924062718 71 24118740438668743329335384675038825 72 25936340824412824750618556599101543 73 50055081263081568079953941274140368 74 75991422087494392830572497873241911 75 126046503350575960910526439147382279 76 1714595965644981884667416206789211538 77 5269834400285521614912775059515016893 78 6984430365930503499580191266304228431 79 19238695132146528614073157592123473755 80 45461820630223560727726506450551175941 81 201085977653040771524979183394328177519 82 849805731242386646827643240027863886017 83 1050891708895427418352622423422192063536 84 42885474087059483380932540176915546427457 85 43936365795954910799285162600337738490993 86 218630937270879126578073190578266500391429 87 918460114879471417111577924913403740056709 88 2055551167029821960801229040405073980504847 89 5029562448939115338714036005723551701066403 90 7085113615968937299515265046128625681571250 91 26284903296845927237259831144109428745780153 92 348788856474965991383893069919551199376713239 93 375073759771811918621152901063660628122493392 94 723862616246777910005045970983211827499206631 95 1098936376018589828626198872046872455621700023 96 1822798992265367738631244843030084283120906654 97 24795323275468370430832381831437968136193486525 98 76208768818670479031128390337343988691701366229 99 101004092094138849461960772168781956827894852754 100 278216953006948177955049934674907902347491071737 101 657437998108035205372060641518597761522876996228 102 2907968945439088999443292500749298948438999056649 103 12289313779864391203145230644515793555278873222824 104 15197282725303480202588523145265092503717872279473 105 620180622792003599306686156455119493703993764401744 106 635377905517307079509274679600384586207711636681217 107 3161692244861231917343784874856657838534840311126612 108 13282146884962234748884414179027015940347072881187665 109 29725986014785701415112613232910689719228986073501942 110 72734118914533637579109640644848395378805045028191549 111 102460104929319338994222253877759085098034031101693491 112 380114433702491654561776402278125650672907138333272022 113 5043947743061710848297315483493392543845826829434229777 114 5424062176764202502859091885771518194518733967767501799 115 10468009919825913351156407369264910738364560797201731576 116 15892072096590115854015499255036428932883294764969233375 117 26360082016416029205171906624301339671247855562170964951 118 358573138309998495521250285370953844659105417073191777738 119 1102079496946411515768922762737162873648564106781746298165 120 1460652635256410011290173048108116718307669523854938075903 121 4023384767459231538349268858953396310263903154491622449971 122 9507422170174873087988710766014909338835475832838182975845 123 42053073448158723890304111923013033665605806485844354353351 124 177719715962809768649205158458067044001258701776215600389249 125 219772789410968492539509270381080077666864508262059954742600 126 8968631292401549470229575973701270150675839032258613790093249 127 9188404081812517962769085244082350228342703540520673744835849 128 45722247619651621321305916950030671064046653194341308769436645 129 192077394560419003247992753044205034484529316317885908822582429 130 429877036740489627817291423038440740033105285830113126414601503 131 1051831468041398258882575599121086514550739887978112161651785435 132 1481708504781887886699867022159527254583845173808225288066386938 133 5496956982387061918982176665599668278302275409402788025850946249 134 72942149275813692833468163674955214872513425496044469624128688175 135 78439106258200754752450340340554883150815700905447257649979634424 136 151381255534014447585918504015510098023329126401491727274108322599 137 229820361792215202338368844356064981174144827306938984924087957023 138 381201617326229649924287348371575079197473953708430712198196279622 139 5185441387033200651354104373186541010741306225516538243500639592109 140 15937525778425831603986600467931198111421392630258045442700115055949 141 21122967165459032255340704841117739122162698855774583686200754648058 142 58183460109343896114668010150166676355746790341807212815101624352065 143 137489887384146824484676725141451091833656279539389009316404003352188 144 608143009645931194053374910715971043690371908499363250080717637760817 145 2570061925967871600698176368005335266595143913536842009639274554395456 146 3178204935613802794751551278721306310285515822036205259719992192156273 147 129698259350519983390760227516857587678015776794985052398438962240646376 148 132876464286133786185511778795578893988301292617021257658158954432802649 149 661204116495055128132807342699173163631220947263070083031074779971856972 150 2777692930266354298716741149592271548513185081669301589782458074320230537 151 6216589977027763725566289641883716260657591110601673262595990928612318046 152 15210872884321881749849320433359704069828367302872648114974439931544866629 153 21427462861349645475415610075243420330485958413474321377570430860157184675 154 79493261468370818176096150659089965061286242543295612247685732512016420654 155 1054839861950170281764665568643412966127207111476317280597484953516370653177 156 1134333123418541099940761719302502931188493354019612892845170686028387073831 157 2189172985368711381705427287945915897315700465495930173442655639544757727008 158 3323506108787252481646189007248418828504193819515543066287826325573144800839 159 5512679094155963863351616295194334725819894285011473239730481965117902527847 160 74988334332814782705217200844774770264162819524664695182784091872105877662850 161 230477682092600311979003218829518645518308352859005558788082757581435535516397 162 305466016425415094684220419674293415782471172383670253970866849453541413179247 163 841409714943430501347444058178105477083250697626346066729816456488518361874891 164 1988285446312276097379108536030504369948972567636362387430499762430578136929029 165 8794551500192534890863878202300122956879140968171795616451815506210830909591007 166 37166491447082415660834621345230996197465536440323544853237761787273901775293057 167 45961042947274950551698499547531119154344677408495340469689577293484732684884064 168 1875608209338080437728774603246475762371252632780137163640820853526663209170655617 169 1921569252285355388280473102794006881525597310188632504110510430820147941855539681 170 9561885218479501990850667014422503288473641873534667180082862576807254976592814341 171 40169110126203363351683141160484020035420164804327301224441960738049167848226797045 172 89900105470886228694216949335390543359313971482189269628966784052905590673046408431 173 219969321067975820740117039831265106754048107768705840482375528843860349194319613907 174 309869426538862049434333989166655650113362079250895110111342312896765939867366022338 175 1149577600684561969043119007331232057094134345521391170816402467534158168796417680921 176 15254378235438167646994881084472672392337108571028980330724574390840822134220795874311 177 16403955836122729616038000091803904449431242916550371501540976858374980303017213555232 178 31658334071560897263032881176276576841768351487579351832265551249215802437238009429543 179 48062289907683626879070881268080481291199594404129723333806528107590782740255222984775 180 79720623979244524142103762444357058132967945891709075166072079356806585177493232414318 181 1084430401637862440726419793044722237019782890996347700492743559746076390047667244370909 182 3333011828892831846321363141578523769192316618880752176644302758595035755320494965527045 183 4417442230530694287047782934623246006212099509877099877137046318341112145368162209897954 184 12167896289954220420416929010825015781616515638634951930918395395277260046056819385322953 185 28753234810439135127881640956273277569445130787147003738973837108895632237481800980543860 186 127180835531710760931943492835918126059397038787222966886813743830859788995984023307498393 187 537476576937282178855655612299945781807033285936038871286228812432334788221417894210537432 188 664657412468992939787599105135863907866430324723261838173042556263194577217401917518035825 189 27123773075696999770359619817734502096464246274866512398207931062960117876917494594931970432 190 27788430488165992710147218922870366004330676599589774236380973619223312454134896512450006257 191 138277495028360970610948495509215966113786952673225609343731825539853367693457080644731995460 192 580898410601609875153941200959734230459478487292492211611308275778636783227963219091377988097 193 1300074316231580720918830897428684427032743927258210032566348377097126934149383518827487971654 194 3181047043064771316991602995817103084524966341808912276744005029972890651526730256746353931405 195 4481121359296352037910433893245787511557710269067122309310353407070017585676113775573841903059 196 16624411120953827430722904675554465619198097149010279204675065251182943408555071583467879640582 197 220598465931696108637308194675453840561132973206200751970086201672448281896892044360656277230625 198 237222877052649936068031099351008306180331070355211031174761266923631225305447115944124156871207 199 457821342984346044705339294026462146741464043561411783144847468596079507202339160304780434101832 200 695044220036995980773370393377470452921795113916622814319608735519710732507786276248904590973039