1 0
2 2178
3 0
4 169140971830859028
5 10591266563195008940873343680499
6 0
7 142710354353443018141857289645646556981858
8 16914079504181797053273763831171860502859028
9 111603518721165960373027269626940447783074704878
10 101451293600894707746789
11 166425621223026859056339052269787863565428
12 118722683079
13 1195005230033599502088049947699664004979
14 11436678
15 10695314508256806604321090888649339244708568530399
16 16914079523548302125667785873095582228753552349981425266460003007945325269093174631394504503493042054064831374722809725235398103000546625340800532552479321855002894887654326751280733937056292674337743322141269044177712464476500185747335399969920546747309068253686054954965069579459351686252771902747646018969994533746591994674475206781449971051123456888515567502859028
17 1186781188132188
18 1116035187212200790394168872483186012221692529512188839648127877992096058311275168139877783074704878
19 10689787000002933658149663664482377780663754347122422107937247468424796963990044191622125263358249074989579952754361521326181441088370787415953841838811115222732457476087762394366375852846439200000777096008931021299999706634185033633551762221933624565287757789206275253157520303600995580837787473664175092501042004724563847867381855891162921258404615816118888477726754252391223760563362414715356079999922290399
20 1051465886127014551866658953050358966667164311810699454260089485341138729854481333410469496410333328356881893005457399
21 0
22 108811891188
23 1073955225721468783550376837426990914277872795268564039126412363262974722183471804760620579723895725854261339203043063348538588317985926967318174371228568273362115611930465972488268782320198534639763056376874028512659361189260447742785312164496231625730090857221272047314359608735876367370252778165281952393794202761042741457386607969569366514614116820140730326818256287714317266378843880695340275117312176798014653602369436231259714873406388
24 11641826583799592072212919247155202540379135456039979035345132087615440151153047155175324075229428992923971392788083604897840302726833935605753564465356407529437737202939798317380887194179328200914031480432570651740351142045406791132443440879931644531984044103651732029201380195907285738037208835817341620040792778708075284479745962086454396002096465486791238455984884695284482467592477057100707602860721191639510215969727316606439424643553464359247056226279706020168261911280582067179908596851956742934825964885795459320886755655912006835546801595589634826797079861980409271426196279
25 104361190649752437622431361244463157318345667036238931027590330962378246571573393113102966137425181283001604788126041870243151300110007484259374638349670553927593274372449129843215963395208106923217961129684300571814519028169970056229620612979672660560309649711217363935441954361626288873054095845834712030792983066448931038168095482813996513089721287571487197505641477750969145825526604380534923155263616136625299987906759646931869367112603800717818464278241797698595724815358116730965904378861266269233466195258535468835776763354842043908946489
26 119505289963402793878287314259983753909140268775880262626209947885203191035729797654455213812812414046922985215558575709748057871232971181502063602945744402047524555123646607162736695306950793212743469632885257977615245723352964972527317648773367707648715177437860731675864199901820952201264613127183318092699890618556084680504675381486295014111722378564169702753429905403361639383344767544663260894552440803539804728830668820258062993413155487300781250575781781687455553192162460908597312241197373737900521147968089642710036597206121712685740016404979119505289963402793878287314259983753909140268775880262626209947885203191035729797654455213812812414046922985215558575709748057871232971181502063602945744402047524555123646607162736696589965652702929534036683887599407216706533584012618354083902102609295618377583548788839882780018541422862041254337492142293236523242396273729430756572566383330147311773926742877692049307403361639383344767544663260894552440803539804728830668820258062993413155487300781250575781781687455553192162460908597312241197373737900521147968089642710036597206121712685740016404979
27 10721424955521020211486396595692709931838193007216207652464681554679313130392134544802178174768459596116404942797739277555673936697250493720606854778371870219345431283031323986345286455345713611611292739138907395505603594121910135459533028108927857504447897978851360340430729006816180699278379234753531844532068686960786545519782182523154040388359505720226072244432606330274950627939314522162812978065456871696867601365471354465428638838870726086109260449439640587808986454046697189
28 1023680088008828890194327819324514949149277834924603358312263152448633672466137621568386387761475934805711279589515844770712675980002811991199037788
29 10512617281180595016398998319047540389746700854793178664444145373895521903948093862599925304236927357755306806502170965228737477608689198872916639280685374864479672637009996398556381399246650043671573919416523202509704996140256808050786399812363833888957455051199459349800468201557169835615176292770440706217659771933695174049265726380530000124612043698078894867339835423252766006203245969621206882799080199959179934789612059776377776930028236481689992900266898478826023247756719321913613455738243216535150483183475307816878391405595006423384766494279096313200184215325203179889568197936477735047733386089113870058478455199992906736944479970182310752219858185820827576088754599785320015476972182726390289663520924577005457881675728017690759022247013181189865538747609299990464874950068301990583436849547665728802855098961401423513580991412690972505568374424600595493203789509803475371375041535612451836663325319113927667632429637874997562009299997174722811129777772577951217878539862058991189898289591226078452311610568251235439823878498870885351117311000035182638552050371497439177847811616944968381781505648851755201874998053855981150465758798248273228894687049807653141688408004311335514820465166341156642982183764794799900725277083369563685982946609268902975806775837822459180115519602468753619632403639985367300849399116687374542335566871386468997637983045850804989894510506071272706315108948738271881940498360100168095245961025329914520682133555585462610447809605190613740007469576307264224469319349782903477126252239131080112708336071931462513552032736299000360144361860075334995632842608058347679749029500385974319194921360018763616611104254494880054065019953179844283016438482370722955929378234022806630482595073427361946999987538795630192110513266016457674723399379675403037879311720091980004082006521038794022362222306997176351831000709973310152117397675224328067808638654426175678346484951681652469218312160859440499357661523350572090368679981578467479682011043180206352226495226661391088612994152154480000709326305552002981768924778014181417917242391124540021467998452302781727360971033647907542299454211832427198230924097775298681881013446125239070000953512504993169800941656315045233427119714490103859857648641900858730902749443162557539940450679621049019652462862495846438754816333667468088607233236757036212500243799070000282527718887022222742204878212146013794100881010171040877392154768838943174876456017612150112911464888268899996481736144794962850256082215218838305503161821849435114824479812500194614401884953424120175172677110531295019234685831159199568866448517953483365884335701781623520520009927472291663043631401705339073109702419322416217754081988448039753124638036759636001463269915060088331262545766443312861353100236201695414919501010548949392872729368489
30 10140168899009093925013339826115942602720737939367220752513847936903207662970020014930281216447612099194210053002268259057651445881380876553612694584224730302086963826775250950136808595913628211064991175899556698257618692629480714332641715484394847550018863279714240417596749302653218005325060661538275486648390517271209413720343310043979954879807467941409236893994752127163141869706157860351378275322192671244694323914703770073908759711879325537791795959997882183329759125135059573198813696115297280465138827106778838061898911003906789
31 11784869101200717886799487120969831489970945290651984863724774268029520313324637859995416659440562888375033957614499968637413423025919763477338367499146083540070084138979020695986787717012011968487118821513089879928211320051287903016851002905470934801513627522573197047968667536214000458334055943711162496604238550003136258657697408023652266163250085391645992991586102097930401321228298798803151288