1 0 2 6 3 30 4 126 5 1565 6 8190 7 131070 8 524286 9 7511964 10 89777599 11 2147483646 12 20166585982 13 840455563322 14 4787976306682 15 5519162753736 16 2617809209727498 17 334169564069012755 18 2305843009213693950 19 47306781863857413639 20 2209461660245802014590 21 6057341372018347528236 22 486916461740747726539782 23 6006242536613371693407282 24 618970019642690137449562110 25 22636376214371542481335783135 26 2298333403997659886321424938241 27 7766523840896859746595550484642 28 162259276829213363391578010288126 29 59603018699422507035058024562859 30 286922373671098831370635914799756 31 170141183460469231731687303715884105726 32 1758439677634808004646642261854439954069 33 11017336068022612239081364187398581223800 34 545600839311296216184495395141793057010087 35 315702195209699325408327413843240148383547612 36 285464458449492611783391881357674103794184796 37 130005378435431762946213513305129039463192973188 38 6125619702766210492639827412078875682807493704566 39 129591824206250291965567685478074229492214297750432 40 8264305874795040143013088142523656424139221871072043 41 587875130983278889050861382196728609284720001505688505 42 1125891625426042627306797496559535283170191926369169241 43 2326189806873507179264947434234272473014017211789450395989 44 274019057716821665134491059089499256427737746685081280563 45 163850107813103681546197171759354115243989027517165129662105 46 94259599851279592630047020769033118456738593683295141459830 47 42719618570333268830667268169917695931525929589421378291881247 48 3400165278509611602435939211718543184107245314567062388563283952059 49 73604651472006788015924902703534230269399177944987536653181880844255 50 543609802992507671386419676176832475952533420782810485393952424105013 51 11002246578627635584098351473207264886231691863578654964323625354572169 52 508155034188049592616180671090038940468150205833922179770165814472242723 53 1213982813755476748542794657658496056556759609640769410865064452309988836 54 2559406421688949379194605679858663575141087593096569103498336805415117862193 55 37912010207938437192741606119904315123014364869874654175066341228527222315865 56 6041591169022832409765200750597967928087747928573992952947611143107008516676024 57 33878443988225863713450619608846863354029000352332496810444958796457299623788501 58 1277721814464815128355068930436965420119678116950198437853890375792408134076366221 59 138989389504096008231225611004762496717955196226082064778220500139375811518768355706 60 805090190265517134545545305082367572896676981917080059780311953407578874150956850522 61 6294015220572948535784166628131109239136426578068235684503791767445450466075781556415 62 15906964041619548684342066908436081382227999585182130463122552601079461539700317881397351 63 36277489269805755471903042093218383312574890658727519181397559126211242324843278069927269161 64 1761388345279480688127479206012654341144234895888408558883459456038143229767173652941665349134 65 11359670585171994044957890611118468291352505283821062465366625882527771481700090006402753583920 66 97464052136177292146808251391349153271785522703788907780218150534340680852943360766869291468325 67 1478490749319622398601454219279633976060361576480049868182072975373231465422950235489549705671866213 68 184333745639514321600833857397560560187284770078243179985083834838989123445464288769257410238305953485 69 34709435256963575143734934167638805913783668562680205248854489012661854096575269451185907266108251882637 70 797745971640693230980173442788368986044722734901168078647284902498070452068807348825406627193168836341998 71 9988013270883634703075450174723382621569056784780157403679942834250889413185508280666652003798712304511380 72 613074201975751285689150075470413893009648371768652663157576765630354456858650633940178298596663912242083454 73 179471457580403700190427196669424452332928108865391015574745044192686704158532632554308584931168212091358339248 74 3990032291077354637563012649830263368457453194783998568138276019618082390874884852192212630088754694782779152960 75 449938818257517335224180687022067789424291204052531348975189155280557653094689439662713657042321758080096891308911 76 4804901479973918769293557647813988141315408246218860912262146825331724099915942234689927428590237986259406241744705 77 226970810329698012015973899033698044093417780357915808061475175980528596576435172801365714784739027567646877529245481 78 63421699430718875479909556658396924580993238454029724639750813263547919228781323798943400492164274241602695899628204411 79 2755117531219030662470794046063515007897582004137149954764868989537444517806359473455961256335624609662912913470739890809 80 584141638773255290482714703177186895274468140753911669973099621188752009409898591402573693599117833951898341995281694851411 81 99187669695546698504455973682510825624248064706025244151747224425652397342965971751724632216823238026621376533366424095014951 82 1087070710862543815811842899754426390713605944002039375461269383758474467647244327297012062243480284017690163256317782994864467 83 692914201137648885175587042052868221478236385667447647577165811214719944334176826855539901380483841372976632716240362745771757363 84 21599834868932267299321989495164069329371480960276054568676950702976675878553587595809658926124262719258454600442336923869334225376 85 892946328592699380757384761785747002327740287554497002566829417657644563032645698864615715956450924050239183253963214333631398225145 86 9359037918099806282500236206813755873671455917353952287406298447323884341501554745878991482553325575766341814432457477028676582902626 87 499556031722906265410148379497687064177241331443533475006221783019770867758974888547499298663110694921298565894154875044386804072575287 88 279994045082234398877856451898189704364354209985646396237666013864442068784753100836824226949563307448674648504663995908056450643354158872 89 1453150844384105395324079251040841911888055845095127669597557758805024010497078778913414810579997734949324501677361587241767476998611393096 90 13384798614415475855076747727692589022194484428901319427331108107870561977154123569591819268445997117731117113269380671509222480024210859668 91 248274876716193238391645859945446518256039234387519313328028843248011622345491630966731605380076977788940735541382393928591804677025161092647 92 1496064039988674210255544946924127116995910119395894318001795307136854882608491193084583786269347665200229270818841833319148998681781759094717278 93 84375692616546366780580534306290643655161120030958697319511998451918592538796317497260595726949354591667729597151879307458671021965374390101942773 94 1209667801395606998447261169018614087411929445967540159932060398877897334626229420589005466818592673924490373467791082950769161491346586183003589308 95 1048794521115455545745389697174991239576467934914415700238011204342731826421283378183025344393633364311827124213571971278165454124563587836710350679616 96 1033760821964000136705001821470913744543638917985452182435206099685966499152541376532725087210960251047662057708387334033408756397139834185279735868303 97 291866834787852287773944706651936620336635774641006837156999438301301760075127352086612903113643132902797795694634669731433316333415563452793571259882899 98 6864797660130609714981900799081393217269435300143305409394463459185543183397656052122559640661454554977296311391480858037121987999716643812574028291115057150 99 27086598109513780801684432951053394907521251690136132161492849378999604900270692815904345800092864650591327991447850993116224678634304353238324572813081956207 100 1387561728033208951272403715493353429047536494001261608921179960999168495752294578567342072996174703144421391406453218748233541433995094155176268688280838525549053