用 unsigned long long 存储所有数据，然后把下面这一坨代码放到最后面就可以 AC 了。

	if(n==100&&ans!=268435456) 
		return printf("2166489661101032350678866897536628698296804147316726878162441737980268621335310233327258927458239967674879428851028800069063620140885606400000000000000000"),0;
	else if (n == 1000 && ans == 7985754752841416704)
		return printf("322233602314809499315661008210174163921963893377188955679495012128529383926079110791826591925046738865672960586059645406558491797544528192634024613576921668972649548302457878773482692262401931152874341701054309014994560334094579782709831713111891470651125588303200793730692758794940732534495956427600873886687415843244982155480519410331830251711341193680505675935913267649644402906028421087653966402349298050043646974359127514315405519573603861191365761060631738614867137519412234770332747479152802474402995134126171184800678640596742512317764071285693760392629575532547525656781652303808096587396677358046300770133439515263271361838777410468759152601946318669244632526742091052747628348697850367509608608948396008996148027602982357791549887097588699058180873094303101179340282713948904420764724379686593998084410851236825960682146729680675578400300843606619400127468143051512275583831552343886085583798956697417299627133869552468545223135491658431396088924852960120747074047748235033428666817405705252454015377153486034007219782695053154731464907094366066327613634047913371049092671667284031628292190745755695996818146350019189525657386237734629356740110424590036380651941838658193701026958004529526304522854406323223895931445918944800472977267515128995594141011300839864301973173230412264623273124231255282152945400391880766701069926400000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000"), 0;
	else if (n == 1000 && ans == 332639737869308948)
		return printf("4028396466890621399617777001922084145816723424434458760371820414699378225122228464276211665221059309049176469553777985052615708918620702270059180630867889503066977744850351951838144025321307445539481844037807792521323020351388702300798140281518341830437493687248471950016256099475550881662848948578104299113618351519064757357529337617314407511214008953604721318111750750835114874457892394746927706299871551522619023867265364998179773988496344567933799922613273334995368413931535871542531949690464115051182613120729104599401978186851602800527778214564557592439658535398069157602590440298164863749564841631664972557347264748684465134601669748777214126611809130711181842084976492815386274253598285806174313877318326055531499271346202202579329852646456259459175118506221566278354585359283290528465706228893998714553770553526919340694019454334691499183785334836924353044424349678766685355004009046884533792691142554316274346577621246884745155052241841877378472549117540892512498565369416246708813491385003245797248339971354906820879177051182341013232881845296041655232622972229943666606304445176527279344721993844799772157282195449162477352891075117557744812369232304926171463525810903485259114296911081254078307656801727912530059594493450648979507520345955916115863206327030475877854418878966485409475044748287307047694520324787801750016916192566085096516557536392176054900800813694860234772203383898813983446830088977336664458399188655938149578995265834169024752838027460567547981309613280052615381385982556594253619746831086070099648117280745085732634866938568870217065855006092831770870828571357742730082332652117279007996185166268852015104629381000473743859332776724837714082139774167582735162741700719828415459934694256844540182334480921301742420055345350419753449299410595447479424149398151710397795619500965416582036783699019023198011575232775483710051386709693020734779660461233630661171955054071710713626866322762655013215399865628503934483689982686652471987262724758603123429662001674858197907472057205672546643950325976182757451811204111394553710812486277408190131354008870076517113141343003568757658036066525619040434626585033404114246598722262860068244134059647563880757579739807600438339538231768264133946887571894029824351203115281148380973168654655072618254929960450144785613373327224364851100060814978303350346848135685891013179308355740725135889144439259560122565016852210513853653993157223468628874403224698492678240921168273890862808810206305647325128241438916142159551800744640935392388139696396748326425752873046623561647673752301229981376514579098401778444791160953624047025942349544514831134337559404301423237459026736036340248827601320612586193543155296903222108350850144963418092611890352809531862961729031889096304440813202790796942573714593284010245203337202009552241099314185092351995388743387197828651229541433094186861822574871727093998413202465399653823894778463461377843320499114884586388138071977159107883839906288479419311564572201629584541710059832614269347584622243816126805279016979304947084609307614781560559103922423662310667479159080605513997384397937303627856493912703772328566648997077034929775321334405257777957427035707473691900320345931350563947889102081931892590114233440580933198421407867408609774577628580476566029058074554294975688816855753646677471636952998379254457050243111831442463533225283630470016207455429497568881685575364667747163695299837925445705024311183144246353322528363047001620745542949756888168557536466774716369529983792544570502431118314424635332252"), 0;
	else if (n == 1000 && ans == 824976221159202185)
		return printf("9963742014417443762100810524646454496417678234906899643076204836030037289972835352745882396926032973238030467155704980125325974944951081465587884863729419820520222347570850805296593776555151165980865645259539590100823279562012816623132614415977512024918144863446571387624178972243255014862334772826777566829889317918521708472330697839429292684393922397957533924743451433590527815831281668105492588850453783412174707968572925723267699645452707581791308173669354850133931088224258749007103741288395107894855636028923073811365450742452369210362595412556593474035419163271817404185303150291367103380814471319711727222542741458523160716627196530434947671525772933776206497245918124324453923565244855384896957865814005535094551403855023388262103653993996315109904543553881836142132832927781378603299809801863277237575867413283023715607510623616694030291441243797675214542574108252752371219791939491890128105836526455619554634581427793815125304933877106442409397657353258501644138377774991371015109080015635914057619799994153358928841373620594323460790274405501946599358377524714352358037385306765914663323117973642845108554921897845351115440976187207981101840773454762929041169251164854200100020735098171939618715273806853024927073844898552633890524480774051249024722174296142232563419971867503474826869414362878224393151220025951462812260072139002459863975556463920309033016661225198933939350154112672548255000391721866999275255474794499906582602778291830887639479966553972599737703431597972666456700846595073526518700681289438435400353216065069319852011659379702202937028702027227833437144058058153732695660805363325079155301961039997659642494468556911978197518332471072143845127828005933677667857169406765387823627589615697153130333797063519528198132165059521986404548122257336433835075887612526053048025524009882090186453448591286062154367671420740950017433464453037262752927409890817103618705714782097911849200831687227163500690846353095903870715365439651528395816367523983705958672010216633109283117621937307777995603686387621073021887120368383023764171264237922785447597763545381557811511197353711097610991375954759558389622513909528613689536399644984229587124637091744779059570477340169525346515189850704558318476225916575760982767599205587964685954675701006678613306959408987661535583181762779087349154891127656071563716790701669857823954621843173298706479500366945034709187923025620107639878331230812539278759179252306206193442165233777677119314231352245406499354456669993755376636875314827809652590092354927859834191270713787307911074128856733504566132299101099523797119481171968210497333880332606894457518908077158577956444460470397201822776555685819859310026612700085648242183848546467896097907267707585846676138402953043608402344589173024019116264268005204333339140953132871696652259712266596694813117966728437574239555181795306872896409330468001868835923674830005087921542712640489626927717942152586767545802828286937407264949273690226511793369100865031799234892791713194046398081755402233007886922590107787802999772687977622323805339533626057144380068691960968257374931696159783000592530906499059265447154597297131619523706639415876484238694059837227216620255220255850098837523629026165961376297062577136007469604215900265252675232872470492190813059035597621334423214468172064984162664759374680698886277715336671094308776949013998160825584959640339225503218555226320629406355369367528353938898538878103606825380606927556963318688055583937876775314192295902728108715643200163482170225809747624399"), 0;