3 -1874131
4 -7379971
5 200535078449
6 614889782525749169
7 7858321551080266924799489
8 267064515689275851355623723492869
9 23984823528925228172706521638691738510609
10 4014476939333036189094441199026045136644989502689
11 1492182350939279320058875736615841068547583863325477042409
12 962947420735983927056946215901134429196419130606213075413490517829
13 1030893141925860008499560888835674370998623848299590975192766715517016520749
14 1645783550795210387735581011435590727981167322669649249414629852197255934125967520349
15 4445236185272185438169240794291312557432222642727183809026451438704160103479600800425794624749
16 16516447045902521732188973253623425320896207954043566485360902980990824644545340710198976591001891047269
17 87714969705038411076272137418539099801877190558970371113762453702525982911939243939521562715111692818001575188629
18 627440385707582426053018125484090845262177494922473844946893937672054123806336803541937264773086545786776463753236933841309
19 6408618978071972467109041692977377947361419109761187605191204559105169094422546906281089567965658301640092918433248067534114874581949
20 92325987091692603167246758916442447848897069587880156248625475693453150629759757766750033011164044499544063264686235401999614947429828022687649
21 1719620105458406433483340568317543019584575635895742560438771105058321655238562613083979651479555788009994557822024565226932906295208262756822240511568989
22 40786437068665554814618971683922828694582892964708884701862361274616519644579867220074319283900539893834048687270253154873138028145776983601098265140488699156939489
23 1268272178988474870180783637732839510919079989588742918676346230708618204152237747680057948402909410467856442998771862105666479007064598335966363172634437241238747732275154609
24 47952908052796135760256600170199578387740533448517890811411728517171138658867337095151452769077564443190074989606933241597341551376625294861617115261811011811910212652094403591930830729
25 2184388827958183606469810778001988127598001347644753877628597514732473285653996655943128229044607914390526120724168070692914015911034911541522425303161947419103871515655013288351117524505527970009
26 124846525121166472890127769845656706959834701767553316679575342375728606681436245953703527478773456698735316531921607496638484885416740029028542605893861455745313937474271661656548230159065196413133447455769
27 8709668761379269784034173446876636639594408083936553641753483991897255703964943107588335040121154680170867105541177741204814011615930342030904704147856733048115934632145172739949220591246493529224396454328397631707289
28 808257643035939103769006214256896739823014172881267515160156380830612761965890129174707361224853008913337275647939942103238936297486443180324966994308714639417900025083617192258128526820642069809490702156042073079776290475330569
29 88943068655955298431534803300631895122870387312920126533061846749648880637254258192829872010273869866014127344907130553732607540259280007645495927216147843286960802658253543903207194796063542641292881808279236107060224463697724086067627769
30 11525420726934209845496952504447687595542753389803464814740306425633031741469476436368739126283972333481262273042448031314228147414775791423423373615152170262402199051122890056319818367320658527551127799903791181830760575700829503118451234798310385609
31 1702638442551072365617326631534342245041465988544372563961893321511809758012320472936554398121035062403896046404654753749168137340872368042807946221263167725872661266685741122100016726950864909508767802965271369340352229248204502328104750019252611639369613317209
32 296489214266691978060392328585212248107003690553168884058333694131346270687306913515848199699307638853236454915578457010916092838141058199217300624307826896827021092508599488444613161579532271243343525768459735910812546404019935794406637061980513320407496717257213820507369
33 58843636788294691870072272270782751988048252810651153344454796074987118904016232567189418138195760638235892686562715262895112083807769172416323357421194939455999492359726090777118294814914136551631829829967792785515757367838378151796539101879736362359736939941929619165198002819340909
34 13802651106711802536344050306133362992649963656229914863058580142142610482430817949922104531639351381921564573865712490763569228376295661814770390189505137031692781919527713285374540164408571278055683171593020170233128086464775974520546386806644011091046992108509661969860784773011026199421929549
35 3908177000747348321700100759308398929805153111668611880351469501101790517001229002312460060980213102675619607636584941527790930906235562824079949016718014203749011797888980406196495862653449645285465653919281456479491361528965182486538161242107442955100036959501529904367137665909362506870253688822430054609
36 1256271512313043423237722311174402487167520661981457385785572910014238122506454848361556764353126563653370257082904247168558387049335951393103912620121227888352561492140523064895777757653725223030191130405792120205894227000525566238935954845029000327000894791119529034896804994608593697802850593008783781865540230193129
37 468405945691230122082552154507771119834390665276571642098039242897988331047759657246743920587707038738581673615379942781905304971093178687760838827377684382162234213457490285552993515609716889055339546621883883956670689571966765071949122838217955191272461334371217858490868099798621835205156211529050798512840706877961410764481709
38 207651353998757408588708268747417962854410488651462481398038444257457335967196509843228554871945109618587253225606635032253208055377447411538466249457046065709219194398953008193779693379107705219749828337452156968920785748620887605768715123469831303722118073114205025970849100899005668532413385926209845513096409881584005409950336022251548349
39 101883955946297451400519551502188095117579763228541393151572980069109149895178770426979702127639805442968987768662707776836601170343532419017187825088149566378575761868346503960753401635410884983563035846125192757066413778876462235919012073577748784785885139391268601357144992136582223206529548146630258328482143075105784421183243846171692126800864932229
40 56766245909999154400091441926012224773289213139058422933304165161508742805245329915707448790133853419782418315193259458758534875252972455856408219390346984320165402949486629670670006795098829156356118321737951560663486329518529877291223551331677661715809496932640127331686355027207693666969851823115614644577474029113521113839650020493083719061051799946788897647749
41 35526931048976970374003283769438704464415964035889062271491664255270980656501235673506640685688257468223251750905441260023165173716592707597571046594736378875585406409629648685383853433096484251170380799596186891926911450667549111505270079406814315709450116075676191517234037216091886226870480689706283832347725636582199848636841292935213146403922415369054755368539607781820489
42 25890884442042219279432954762045595391513999589381431175197715117579090646506630680220346321787293833544932316095133961880069733197701682668233607711222260592170914429605177059532503821465883967421816127678013543161765050959593479964664186387978134717336424439267287275857361517146057684262148172851673067236137229581653634286144708751721310402523362201103777823337278052051098593576244809
43 21262085660414521207340856485780359077293587921479416571317433639763903207189215432564345115539152609968363675531285419678053743742107643926139977688493490996994161155585885416457408873676060105699013804024954024048869272332434680739974349219549638991993840261690566963408838891542495653304448679855788893890197419798365808818075483692614901968291413988656237565394717141270477407005353299341722033049
44 19649288510530675457635414441530973968028056560270178760163094612807087579117222328838467049939300222263018614960316970059367632623084520289159762277685706141788095679442344974064203568968298530551124858332193301576974333066317468633561818590965385004001920654119546949528482322103750771653865564789273369859966306024106155051816131935006029725093179578640416314145736960424258769442998811239035580821839476607229
45 20404068993016374194542464172774607695659797117423121913227131032339026169175929902244453757410468728842929862271605567818821685490676661985389839958622802465986881376139404138376153096103140834665563646740160279755212317501356863003638612390661668406235422311783742390510526587257026500302696834793248526734305801634165948702506367176701233298064616663553716975429048751575597150417381063934255689124486029492907660742044809
46 23052448464887805826016868198755924555064674137994998961195683845957554554501618891800056326225154163751094470291145996747091754559105196358468902459432197588463361264963725045992325119290694077168292367749311282269291094668272666501588865361807152178511072789205396851901156470197279999167891545522526687358578197155260542575139311361296598753999821593398767400869144118357076910574726485610227761446911045773822054576310322081180486129
47 28664469754425230504363571572235469845820264561577835890070872188779971710751376801983001362719551954870499511298235457709201892595062645174236441673457753743915699476691672847636904891194642627609199426015364929706125065438477301579530513319082295731087546945780982302024326869784406913166051214063076904219176752288724404841312943521037527252089602908442634375276528367684811384993103642859137250245700111726555379533421795043360001549753601803729
48 39718795915406894086599659841369873569390138371665842726229355766578079241303007872318697055306715564103228695278682867563752493978468498113456359775241840623333568310616435030642169988005708152884917016964304281700374642626094681635003049308746422374404228251119614374109982601152442753849337699539883917991153246446415868912982889593924852243783683891370345262370070708239228366833198176951290339065924414902085308917004553816264157900360068647455680270416169
49 59533708075885254504927247878950663254285374590083870140721127900999938184167658525714469823729955217228849279612986965286129133929866283018594479463544422573786177485082349970284135181253969971412962431667369574216316046851466131818893533487441580698215436716849973721792971618552230093050277702057327222738179449913719309071941022975462364626035537529570950678600278591642796925870953039441787894804754090367574889213063940089527513985699606799240103165785319245829066389
50 100170827783160516020927195602424238112707840245321201229994351438692207686493522184814569042682353315165372535425978052770006659336962837513908655230015615187851590374165921682662817413811024967900208589177781798882097306526208167134590426258581098103446716578895678704470876663423671526120467228690264303701683905754282528133598356001098742582509404821835698126231016091198518108222584410545865663528510926918463760431563328701700414587369967698290059957060208183805480957275852867949