0 1 1 10 2 66 3 372 4 1930 5 9516 6 45332 7 210664 8 960858 9 4319100 10 19188796 11 84438360 12 368603716 13 1598231992 14 6889682280 15 29551095248 16 126193235194 17 536799072924 18 2275560109868 19 9616650989560 20 40527780684972 21 170368957887656 22 714556104675736 23 2990728476330672 24 12493616255060900 25 52099854227491096 26 216910697631757272 27 901724648120344944 28 3743365089956475208 29 15519853845629783280 30 64266993810167965648 31 265825918924271377312 32 1098364539703562021946 33 4533812682969908234972 34 18697093500763098014860 35 77037370966670551820856 36 317151704292144660931612 37 1304639618467200179226184 38 5362781580671936102388408 39 22028372217625859964891120 40 90423833300999362032515212 41 370941955180065689806081416 42 1520774536461719001724675976 43 6231203097672524785788023632 44 25517533904951104429412694840 45 104442188277087624856079356688 46 427261477973191482474178243504 47 1747034292009552928442936333664 48 7140158426052874090050411632228 49 29168981392066630204047267703000 50 119110335424177415425847664725496 51 486182937643668752463332282104880 52 1983713503933852401525866082863416 53 8090840767506010718045512434064272 54 32987542392849358884818743254391280 55 134447790782134755496764642309120736 56 547785166800721519454759231362457352 57 2231130386805471757436834673270655664 58 9084533827537943297922338174807753008 59 36978392608336576508997417622769157600 60 150475411516075774459193391472115946896 61 612152178097150163769673823358179131360 62 2489623204775906088521597297473272333216 63 10122599068128332179111648628972405110592 64 41147009860313277560507208142976776313530 65 167215230750792657251590245098341155832668 66 679372569078475118883944375478889313375564 67 2759548125978287555671581070089067711972024 68 11206467970020742456264465270155540795667068 69 45499146182361336679941877411100570376001160 70 184690356909563834571254688533902820394585592 71 749539159202946130255508449577967817599755376 72 3041277914210396981115111417961685404616106236 73 12337637320216817183632482008443134664614815272 74 50040810861346915925973755796633375541598591400 75 202924912761062874676312609310559887317219741328 76 822748771098261203352544439259789105796442050264 77 3335201145426944358607176421881771439024942589904 78 13517666412128829234985850769620103994546854415088 79 54778260460686747207088902787156198226634232553440 80 221943999991595060426736518551019980881858718570572 81 899102105280928422773013567079414684763635362937416 82 3641721766962006391997289166301592796265710405679656 83 14748175504371227605163765727423143245218790230907152 84 59717993472459984129742914934663730558793241326794920 85 241773680824642310145559125123466130883978128262405808 86 978703677745184579636258308106425445084050611077336784 87 3961258888927346787810589492267601808343671693922829984 88 16030845138125490359158177146727928871176850509326041208 89 64866748148687545794124726290816774328278982334913571920 90 262440971427809128608060023885768890370696423624835969232 91 1061661801312673896868048429231583806796836396562250504736 92 4294246738280912285224797887387513735142567942563988577776 93 17367416059960160915688422488048696529077625223378156217632 94 70231502588939761442742116631316514129637698645459247372640 95 283973843738846553044932511073306215525305598151278455958208 96 1148088598435332196132001927697126408007435281344396159511524 97 4641134730547521532245866372145194574147912099348108738149464 98 18759689585273569379005774167763227379129855719184433152521528 99 75819476480144349718827895763183921932384920205368974923002800 100 306401233494439276145230103060340528770709582219366072025772632 101 1238100037313098793923587866611921627448782776144068054929954896 102 5002387629280403702336818700446947496287423269656092357142091696 103 20209528292328566957901121903861642789697277628860567050748860512 104 81638134083497041783641328409237094223298203667021058689039303160 105 329753052969090269210694403360634053002428849651184882404058951248 106 1331815985822043830619146441179570030124031792060692431756499277904 107 5378485772949651887013105392035077542223029106430490040947172973344 108 21718856971855121251176508214195000555696623171241592423949432000048 109 87695188191192972857023879430160463778772102849527127469694778002080 110 354060207398581405921753549425947135919077498430872334340115265430752 111 1429360279457484119778415249663398354694612568089140198216594896995776 112 5769925355201685049618656857484602305785919784066407440315636678535816 113 23289663780133779661186369062985330264524704170310949704997857379538992 114 93998604859843454840428330406719342697377444398501131307846944429152880 115 379354614371460042131883807642998267895185640826586271979880094762633568 116 1530860800632138664075864534841907998203800321258284203301922215252999664 117 6177218748610283384343382881361046214252421111028797576578799166714939424 118 24924001558847583971266443261297584149236231359043285941648285175910291168 119 100556608784086572034205571256700395371267111223149078521949563853559450560 120 405669225680859448666975675381822839923750380643191084354619021013089746192 121 1636449567440086198906351191949797295575232952055195591504757864576754087776 122 6600894864885980685864415416203695506350486844866779082324464991373218826336 123 26623989295509023579345536044963201908079141907320274301679829184999557748672 124 107377689212804990118325557631090788351530970311838034277767477430513005492000 125 433038051272957905868688736087221354579955720282742179472630714111063872706496 126 1746262830530639408004104142595852561046048377716741763928268808049687583217472 127 7041499546487487301470799145652839741793905469674585728438345436201511096905344 128 28391813705601132390392248804270872495994421636327648879799688476254606128150458 129 114470606337580168488850755882765852041685253641125524424655804217426117436249180 130 461496185029465120289700940150937273954573107452092739406710781355637635472101068 131 1860441177111941314922243615707678210072879924207919934479669338758685037688751032 132 7499595985976032468064715356443053281218212569333476448592773486521958109483566396 133 30229730922771503046869811879179651697119383893050070249971449993112265679820651272 134 121844398102374768324633743702346724573926908293466118933026813012562075878583613560 135 491079832193672517671386372845581785045737488725492495458263455669783020021148996976 136 1979129641373089067775756791997703301868576819686509938535859353958642072301931024732 137 7975765170457078018752578166007524899176997466915521550054031427860222494537076372584 138 32140068287164261852359483064597982932709038809116113348556016616438850082850979954408 139 129508387397428073372885200369120804017679620813984554653652933476340325684472861941520 140 521826338301901280753501480531437032177613456106618708916630016793333640247160554291992 141 2102477820809159121294187336852778899828904493713273730048217104284536045367011427817296 142 8470606349185616588639547883509767660974416265879524557181463853782481242219596813828976 143 34125226224714641918434653150390597779251092615425540396647949924790732063302424051140832 144 137472189610611613231427809476797970259594425121047086253985707425011514584434763247473340 145 553774219520645759676835219444286722609256689571805971558173453985894717216608976329921768 146 2230639998077751210730824736479609540626706066146170572609798410176415923794206425305338184 147 8984737522952493109255676399411802173016473948931578810649394197950314555010038809028330064 148 36187680212262668264836857458570251613253456812883565701649489545533884274991715656047462728 149 145745720517124397510643895047773555712917680347439116878675107248105459730612283588065196400 150 586963194318393734762319277813473915088894425521388258657052237538417626351953968172951718928 151 2363775268123527369947494195700426867239371581296261657228860164103914754134709669426115984672 152 9518795954274981354143265258496526294103248919237599788625998642606696416731561402759005085976 153 38329982824869972805233369208482168467532096829559889660016942835559409814120662054385470260752 154 154339204494160090734410840088713191152961876172856478445685388788643262295379473609836330385040 155 621434216422783135925264969257057686444286297051350883838176000249404106758867544434345976329120 156 2502047670388952228658175237866122964961277211682414990797337529717266897284927311865838613485616 157 10073438697723142589812265525341430894628913394212277758143942548828452407989234651750021690225824 158 40554765862887287272181184698828427305863498728410481295990421593889134471248472117980952545643488 159 163263183051571983996394955664608656086140689896160779965077257112026421551926450774435600421863360 160 657229509030353495867929781310411784660242222730701782379819535769828236202885524282445808779663308 161 2645626325992182760395931880157137915852923090661062334169001955917680435344514168948290559351861192 162 10649343149950776501178540854102043977687964315133573834503419772802268373476281667420051736469440616 163 42864742557218004697854666165776058460536589421316453309578675272794385965845594188408302921116174992 164 172528523672960674268827091026783347213491193816419804802416005636350695356668142614785532697270660680 165 694392600249025232324151497740636262912814807651922974734603926553465470127164893565575165574557462128 166 2794685579801847738829326740807649708954994978302974664042367028718459107808194004383695620615654081424 167 11247207619184779598069294864023853828072277270552932266697698013782604770331441409604367024080801403424 168 45262709851925049960175939775583608006196381893295477189706537778866639463397519047618110642320309646568 169 182146428964273349709439876356211260348827138733210044245387912151404152442253726119688882186886954680560 170 732968359763556771868428005074310088736357578532818474095809142555420450492456873966720981325371037069552 171 2949405147376898032641888315794652261750739791775567096559044820690512647238085646946263821021066144426336 172 11867751914072866044827657087525781507333728050776343326428986606292477219905621507643082624221041293237136