1 1 2 3 3 11 4 41 5 155 6 587 7 2225 8 8435 9 31979 10 121241 11 459659 12 1742699 13 6607073 14 25049315 15 94969163 16 360055433 17 1365073787 18 5175387659 19 19621384337 20 74390315987 21 282035100971 22 1069276250873 23 4053934055531 24 15369630919211 25 58270694924225 26 220920977530307 27 837575017363595 28 3175487984681705 29 12039189006135899 30 45644030972452811 31 173049659935766129 32 656081072724656819 33 2487392197981268843 34 9430419812117776985 35 35753436030297137483 36 135551567527244743403 37 513915010672625642657 38 1948399734599611158179 39 7386944235816710402507 40 28006031911248964682057 41 106178928441197025253691 42 402554881057337969807243 43 1526201428495604985182801 44 5786268928658828864970131 45 21937411071463301550458795 46 83171040000366391246286777 47 315325353215489078390236715 48 1195489179647566408909570475 49 4532443598589166461899421569 50 17183798334710198612426976131 51 65148725799898095222979193099 52 246997572403824881506218507689 53 936438894611168930187593102363 54 3550309401044981435081434830155 55 13460244886968451095807083797553 56 51031662864040297592665555883123 57 193475723253026246065417919042027 58 733522158351199630974250424775449 59 2780993644812677631119005031452427 60 10543547409491631786279766368683627 61 39973623162912928252196314200408161 62 151551511717213680115428241707275363 63 574575404640379825102873667723050571 64 2178380749072780515654905728290977801 65 8258868461139481022273338188042085115 66 31311747630636784613784731748999188747 67 118711848275328796908174209811123821585 68 450070787717896744565876824680369030995 69 1706347907979676624422153103474478557739 70 6469256087092720106964089784464542766201 71 24526811985217190194158728663817063971819 72 92988204216929730903368455344844820214059 73 352545048606440763292581552025985652557633 74 1336599758470111482587850022112491418315075 75 5067434421229656737641294722415431212618123 76 19212102539099304660687434233583767892799593 77 72838610880986884194986186867997597316253147 78 276152140260258566567020863304744095627158219 79 1046972253423736352286021150518225078830234097 80 3969373181051984756559126041468907523372176947 81 15049036303427163326535441575961397806607233131 82 57055228453437444249283702852290915989938230233 83 216312794270593822727457433284756941389636390091 84 820104068172093800930223408411143572138723860971 85 3109250587328062870973042525087701540585080753185 86 11788063966500470015709797800496535338171413842467 87 44691943661485598660048520976752710636269483786955 88 169440022883958206027274956331747737923322692888265 89 642395899636331414061970431925501345678776530025659 90 2435507767560868860267736164771747250806297668741771 91 9233711001591600822989119790091745789455222596302289 92 35007656307457409049770567864590479120784560795132179 93 132724101927147029618279062964046674730719350174303403 94 503195274703813316004148892485911461554511732908306745 95 1907758129892881036867283866349874408855693249247830443 96 7232860213790083058614298276507357611230614946468411563 97 27421855031048892286444746428571696060258924587148726017 98 103964145734516926035177134115237161014468618600851412739 99 394158002296697454964865641631426571224182629564000416267 100 1494366444093643143000128327239991196715953744494555487017 101 5665573339171021793894981906614253303820409122175667709851 102 21479819349793994810685330701562733501609088600010669590603 103 81436178066895049813740937824530960416288493166559011901361 104 308747992250067133873278805578281081753692745299709044475891 105 1170552510950886551061059230208436126509943715398804169131755 106 4437901509602861054803014107360151624790909382095539640822937 107 16825362061661242817592220012705763253902559292483031429864075 108 63789790713792311617185702360197744636080406023735713212061035 109 241845458326360663304333767118710523669948895948656233925775329 110 916905747120458924764558408436724804918087905917175841413509091 111 3476253616340458764206676526666305985764110405597496226017853259 112 13179478090382753066913704805309092372046594934544016202294087049 113 49967195120169635493361143995926195073432116020424537284935820923 114 189440019631657165680824546403705862336436132864905660461689723915 115 718221644255480403522557071198896172229604746655990593239876634513 116 2722984991661412707610144852807806103698122638562688761104699075283 117 10323619907750679333398105772020106827783182155656038063033727129387 118 39139814698236276123024751874483738794443914382656180472415278614009 119 148390303817960866369268572939511536866681289614936655606347017230187 120 562590355548591427476879974441985826983375611992778508236286887532587 121 2132941978099656881538445642144492091550170704823145491527901714288321 122 8086597000944744927045976849759433755600638950447771999292565805462723 123 30658616937133205425753267475711777541452428965812752472461402559253131 124 116235641814233851058397732976413633891159203748781573415261905094147561 125 440682776254101169452453001356376234297834898143782977663169922960202075 126 1670755254205005061532552202998369604566982305677693653235295484163048907 127 6334314091377318692955015613064237516594451611464429892695396221369752945 128 24015208036746971263462703448187821363484301751426370637792075116598405555 129 91048566384372869869253157183756176640236260088672401591462414013904475499 130 345191323263359523398147581895831994011161685520296316687763467391508643161 131 1308719668943197179802202217238764511954193836826906154837677644216239355979 132 4961732976619670109601049397403789517896066567041607414576323334823243997419 133 18811357936688601868209754843927662089550781211605540708242002937118450060193 134 71319272739924815933432412723994354822340543335941444368454978815825082172835 135 270391892029840253404926502703766050735673973642640955230090945258830596699083 136 1025133494309295208015076746283281216674043550935747198795637772223967036615753 137 3886576159017406384260009746961141802229152573735164462077186152448392899944507 138 14735128959980104776825259479733269056709588374012734982618471774017079809680779 139 55865115356992533483255807680083232576816222843243698334086973779396418128875857 140 211800732950917914780243201479449504900577433651769299950116336660240493815669907 141 802997544923731344790497027478598212432180969485038994852609931318910735833637291 142 3044394833623947778712220686874143151998275209410424884408178803937453688947921593 143 11542177135643037370508153143058224093291368536686391637782366205769093274344676651 144 43759715907800955447661121489797101735868931238290449566571635029119640889877794731 145 165905679130331978454507823898565977487480899324930523613062003704666202492667414145 146 628996185114398801706506836165089237670049491689662919538900916201357530147635626627 147 2384705592734192340483043980190965645472591173043780329455888759718071197920909122315 148 9041105333545773426568652449068164649427921994200329746984369027758286184205634246825 149 34277432778839897301155089287777390884701539501732330229320773362429072146379630107419 150 129955614337157012183171225210536666602388384487797979928915427170562074991755793062731