0 1 1 5 2 24 3 112 4 512 5 2304 6 10240 7 45056 8 196608 9 851968 10 3670016 11 15728640 12 67108864 13 285212672 14 1207959552 15 5100273664 16 21474836480 17 90194313216 18 377957122048 19 1580547964928 20 6597069766656 21 27487790694400 22 114349209288704 23 474989023199232 24 1970324836974592 25 8162774324609024 26 33776997205278720 27 139611588448485376 28 576460752303423488 29 2377900603251621888 30 9799832789158199296 31 40352252661239644160 32 166020696663385964544 33 682529530727253409792 34 2803905099203851845632 35 11510768301994760208384 36 47223664828696452136960 37 193617025797655453761536 38 793357569122100395900928 39 3248988140214315907022848 40 13298184015760920921767936 41 54401661882658312861777920 42 222442350809091768145936384 43 909112216350201139379044352 44 3713820117856140824697372672 45 15164765481245908367514271744 46 61897001964269013744956211200 47 252539768014217576079421341696 48 1029966112685436388716071354368 49 4199092613256009892457829367808 50 17113283103081096920205493272576 51 69720783012552617082318676295680 52 283953734451123385935261518004224 53 1156097347408145214164993323302912 54 4705519028047187538355762298355712 55 19146594665847176880206205213999104 56 77884452878022414427957444938301440 57 316730108370624485340360276082425856 58 1287689620916637251875563089646583808 59 5233835233403106249558740299853856768 60 21267647932558653966460912964485513216 61 86399819726019531738747458918222397440 62 350916190887217790446605063914010968064 63 1424932411481429815752881168620529385472 64 5784800237655953878877368326340059594752 65 23479483317544753978972847912792006590464 66 95279062737862769769744890080895099207680 67 386560768822186094494393554042488688214016 68 1568021146771684439639230191045587918389248 69 6359196873018498005203544663684884335689728 70 25785236635801033007400674252749667991289856 71 104534743118112295975948679403039194559283200 72 423714158772081839689178647180318868613627904 73 1717157380286857981898250306993923835960492032 74 6957832501941554420159144101066288789865889792 75 28188141930942707650901147896627528943559245824 76 114179815416476790484662877555959610910619729920 77 462428252436731001462884654101636424188009906176 78 1872548972830219363948471191917737618934163570688 79 7581539743654058888181615069715718164465150066688 80 30691534383948961282277381487041943412774583402496 81 124227639173126748047313210780884056670754266152960 82 502756563241830603862067582454401358761640794783744 83 2034410279164616862139529287141065963361058099822592 84 8231177221447645235323152977858105966702212082040832 85 33298853304947292088352755228607792319840767059165184 86 134691990896416012941651594183132643091490743160668160 87 544754274292171430119568669807336467614473672338702336 88 2202962339994715233890123851528569451451937488138928128 89 8907630331282978989207892095311172129783921147692187648 90 36013645210348388171421155138032265815040369371314651136 91 145587076382259441544042967579279372443780216607442206720 92 588478287692501321609605258425718726509595822918503235584 93 2378433079423859508172154586137279852976283117628950577152 94 9611812032310854919623552554286739199656731774335552847872 95 38839566987705087226233947056097435949633324312621213548544 96 156927543384667019095894735580191660402558886111600862822400 97 633987275274054757147414731743974308026337899890867485802496 98 2561057508037765751645002084668727897769761021341326081261568 99 10344663659917249898801380969446234253736681772476728877252608 100 41780389150733747164091014400870227665577277838352613717835776 101 168728494647193978931906019695822073264831314347193247706644480 102 681341730765811876829791927152652943469414069363904162167783424 103 2751077931771391351727839102088070375518011525356141334035955712 104 11107155761918140784546041982262115908633467093026664077603110912 105 44839999187002864648722910224687801260779552338515051276249595904 106 181005501305332664637046610081308555548100945219693784968346992640 107 730604023450615482716806317055463624212334724341309459326782406656 108 2948744166719601227541704775142772104929062671215375115120707371008 109 11900288958546962096864737128254758852035145780262049571737140461568 110 48022405000862077134250620623753717137416163502650394731965805756416 111 193774616670145223524169170937953595466766975537010364707932198666240 112 781838453347368554045343437523569289535477188253676601952004697227264 113 3154313760056624855976040765181296788815545897437246980289122399158272 114 12725094826895101983082831121073265677956732167439150211080904037629952 115 51331738454254818169045996725685376802605122980517250004021273914507264 116 207052390403716913623042675868310763573533269165111596654875726713978880 117 835111307961658218279605459335520079746584185632616773174665431079714816 118 3368052217233795128268160860791188420796141178419148638919311821214056448 119 13582636810483829533671599536961186090423782457231320740559847672437014528 120 54772259008129914217082222523030473990652000803144187701769792240071213056 121 220855883097298041197912187592864814478435487109452369765200775161577472000 122 890490920648305702109981940374430931977051884025311954893289525451480367104 123 3590233235629676957713260521509610424161447278451257722903103801026603384832 124 14474011154664524427946373126085988481658748083205070504932198000989141204992 125 58348357467241364100158816664534141066686828210420440473007923191487475482624 126 235202681263298521954128563298897312826954656352082395705148217516073544581120 127 948047730630526350030487439758632245548647999449932118073058969064788748926976 128 3821138944831434448977842505286700959157909493966138613302100272261133278117888 129 15400347868563053991334941006155491744484907960530195017247858673052446242111488 130 62064559831201480747034047964656718609352711780783342325149265028241437487005696 131 250110912752602982114913327618765880963063166877783618325228381457092360022261760 132 1007854344721600164966761853515619549954861946529735469399438811204875880386002944 133 4061060153731153605895481586224702304229884902193345861991856386325529282731835392 134 16362811714303626207695663033547705634561288073070999385543830111326220175678636032 135 65925531254730551967237598888786408208812146149474461292480938709401292881719721984 136 265599262608986396414770182573527975517516560026659700171146227893990820242899599360 137 1069985600796202339842359878367641272799138141821686220689474803801505875835681243136 138 4310296604625836376102556105764682574112840174146934562777458784108193882799056355328 139 17362603224267453571342690792235200228116511124028496971188073412041457049021550952448 140 69936080120126246553100628645646680639126646205877022765065246750600554267387505934336 141 281686989372730715283321976489410241463148991662560230581512799412141121354755232235520 142 1134518633059825777416965753584935041479165594006449480411058447287520102559841762934784 143 4569157234514914774802574404848916468422940885450632153984262787705902878802650387709952 144 18400959747162105759749143181432371083716877579501865545297167145046901389463734894723072 145 74101162225058209681151954973876305174967966468804809898629132557080765054867472954425344 146 298393941845871985293229348888092504060273690478408630464278386135895698207520025319833600 147 1201532939166044527447403511522719149682702060326392085336160968173873344782280635287863296 148 4837960443794404454887558509972273132497237434956598595260833567216655586937924677185568768 149 19479156523698523199942011895414678665054666514430515396708093046951271178986907252878737408 150 78425885088877714321335159003761059200481533156138545649491407300143680040888463188060798976 151 315740576331845343371609081703453614962977601018220118848601769649929101463317189458426593280 152 1271110449232719317831510109567451972496116277647544220396951640397133931052322104658439962624 153 5117034372552229048706335569284357940561288604888831861597984808778205825005501805932694208512 154 20598507792694323304346522801195631964552448396749947366432652223871503703206860772926514266112 155 82915512380718921655470813301015328667438969495778269145893460850520736425566857288489006792704 156 333747974362642200374222141588992517906672581618226995304225251222221832153225085941087826083840 157 1343335596809634856506244119895694884574357141013363656099506636169442874416730970912878499987456 158 5406717184674803646062398693741678790088095822215277323928449069799993680882246392245622782558208 159 21760367928444271464399283631602312167515052321508400093835486379688863456390275603358926260666368 160 87575468472757313378195889952951636698710885416622763567828705920711008757006262550941445564399616 161 352437860926950163595178581517976098909446246188847707041261865290666254753805690753788744344535040 162 1418295391851484294710294412896582604096195802844817439244835627593953897918345325215246825725886464 163 5707357359980671740159497998885043250218426483736976201298495176100971107285871549661354696294531072 164 22966132610221625205911273384735024336208279024378730582470591367304506491593447193846888358742065152 165 92411343122082253804738219095719502686171408455238225438988808120820514216173632756193431729224024064 166 371832623213112027143325378609995632110038803251846114192381003089692009863893906947997240093919150080 167 1496079495751580156270791523348453013901567890730957306515227094784407851452373131484883013083768815616 168 6019313994602848815873126129027693997451922273818120625043720708840190653796682540711108263167444123648 169 24217240024797508026652344658646303757190291938849648096106132154170999607135490221930737895999251939328 170 97428896284734483159248739204727326098291579129707254768149525891924946396337001124068170957314909536256 171 391955329881115736847552399099477748671287962016063668607498092668663577456528165441653561322531245260800 172 1576780298493174164232439365520184771797638430053193272569592327078509477310833305548137755263211409506304 173 6342957109847541524298676538569834195640500048168527482836769133929458579182215797318645060945191351877632 174 25515172102889545566670382460235717216361785504497127501580675838179516996484393489778956403350148262920192 175 102634063065555700144584235064768390600646283265280580287257100562564798704959695161133330251678124473319424 176 412829750878212872089947761154375649343381698050290602272765991089646117695927265452603339559822623579832320 177 1660492997976811774406234328198710945136713052157835533586014319716132162288063001042693432451730997065547776 178 6678667969763088241810710447119677171599597248458034632323858700294719415169667761099894026656685999247065088 179 26861455790475717543985934325778042250609369153138908521214640486899640724748334072116057294025792040927756288 180 108032958807596328482916107452309503259281397249782714052535384690481615155271988399330153925699360339469008896 181 434480377813159147159553910406027350064501271548039176080848829733458669646202562040784314701182210060907970560 182 1747315681583731921549773564011266748367507816387789983806224482819963514685268681936992054798267915055759622144 183 7026839407659309017845325945593696385908042186333693053156214586824369403142908462843387403167227959471549448192 184 28257664355934761397966230540569303113384212428464904684350124969475538990178968791755226348565537034880241631232 185 113631884324929146898204629195055282732545024446380148624301566366614401471145214928547612337848648927497141878784 186 456932444904476992818177344911333412046212796715602714044810531421306587926298218760297277125740598861893268930560 187 1837349410036949592174144692169782772648981982582739334369659189504622279872062311225616419600346408055191881383936 188 7387876161823964852302320018776927588452451113212271250240305013296072832155726989640174922790921682651242748182528 189 29705418734000525343632245075498896345235897184374340652007893074294626179292818937511536668721830932326871883317248 190 119437331282820765112220840303560329346647959663598385212218264381619844119850919665849494585119900536195091095617536 191 480211950518557715399650801220500293249409322358797631265619825864244734090122254326611369981409909372330778631864320 192 1930698303623329481401672964907037076448907224252806886729466376808040366803363319959299046489360866399524771525033984 193 7762195220689712404818970899728291919600708636281692993585813800636407188984950490448610452212328381238905714090442752 194 31206388907544427536124999759313742133623153502208633761015048376162611643025790804240098873868853187518849368322998272 195 125455987729320021811896463678857266355373889837161982190747366199118378120447118586743023755553571400328303521136902144 196 504345679313849333917171713281838256705020662661957717349738155574345238675164295826102608062526920202324838275927244800 197 2027469630841674322347030287392989791954183063901070023745947385408867859474160469220932484411358219213345849869227524096 198 8150226177711805236101494886634506228353133908617236712371768594081419056990655020549818146290435030469569386538984275968 199 32762295328227652731259474494788213155558142246520773319038990586109466704338672656863625419741748736343021494404233822208