1 5
2 41
3 73
4 1181
5 6481
6 21523361
7 530713
8 42521761
9 47763361
10 926510094425921
11 282429005041
12 150094634909578633
13 1716841910146256242328924544641
14 13490012358249728401
15 19966781110160346782368664772328944885905284750420567849
16 1076050302914923449767311155851656076154481
17 507451442443788899165240329482668362950054541832902585238747279444641
18 563920755493974354012062097199694635409966586035902917973392670446241
19 75005803692237771966263218597675362233763573518671627752315202631414794943936230892856033348210577523701441
20 21850779949127161575788132161751353994853273431887723933745787078219094209601
21 40483766963304368397188808355708718283085366457600758273317693320515710595033826126408219521
22 140724606069836479442888585534686916774710037475613058034168159719945019951882284046299261301882317499732254225216840194561
23 260765536115629323425655118515650224063090031690000455179214158734137390010187808349835855197457822203360361407695549941581905862533826881
24 913285529760491307211441303081810507321265939027922127596467715654783838541060368814699449567579470844249814778049226960412241
25 62528729569265336728585639569860334038433942216362071059812536379719010172830381925200980058081908890187681487361609533009971860382370688342606300430813007209688437799918532178192529754859147522007760069622884793
26 483202893886123483281250649899092682267759799535633990027837012042032094726596051636651583397088189932790818882514854032175481462183093279293190671747201
27 257585468675898880408851562880046717579625276845981408510265574898901271513376930835308279479583479236252612316090304166682561796143196481
28 1638935349465726718297161502167784862984878226778514310842031069208037517662970307719623340118242591147671054425318862910756382428119443936168388554557618769614394585988573311467370241
29 1638935311392320119166919962219443639255987163710231679833378135895854355762612119423889046773869584333316542411298632705413304208289816781907680355589796583555410958327734329479837441
30 3267943485927433638669722428888818037443170262405433544763155357500839970643588195504471407032983148044999548333263338323000580590214550700019208929075205109848229405792429771833860798670226227710662180990905860680670559608097563526185073841
31 120826451603502692582219494506749264146915828879724352865660872918399633040147613908713780774343920722116101117147756721225640053017195389383910959186258777956286122009951556733205068260454274863946597894323979822223238823604045767439461070145244808235379414679003315699812081499614803098446537128948499563585959373547400580239768104989496291396686678021958647705289477775763945602324518985683188824134123538394643308328569473177642783439519228448620013321601
32 93465786169568811030556040380557308796334981127548017707506748241820622092622721453540535157375107035537031983197197511881062918203336969484266919555120829237924656101434011872139782650307045478001233025953326288222923722929291432073906097841246771348328013850247330405825211283783929596663570239752284121577907788401850467343381369886200227818777807686586914765827300292244046400162197903129493303969016457799055595259927943012490640074560638408747312376263951061892551769102360736841761484878093542572825912384165953737
33 33720866732966883710856276996777831354993452571622578164649100776412964632595723223945794393631339121162140662954034769077949956239651674035081292437698099550828022593630958660343409795920152204413163950794532927451063802608624053149575774412067959297861207227898437125888659731184366220048142864517986554400586537675168736978418828492169575201
34 66259383058156452413734690266941879886255961403781230072429196352000708284281607992275240597292768438499340775912968152986048061617393386533765838211983213168536425754329418582471436804102833447870095855438806470559312824604872410446774144946426004510051777051755670192005761
35 205328018749037260452309991715289493788097914992111372119538270867317904649766570602662452474388291947179166347175936673408544526192848453943403282176918257320439688602225813724998746832571016066390670140374077582329712342551850989889374666068970780241592534593814460549919829384110016270183909314652934401
36 30348780138972806426956104960025684824315012835891772111091452758198868642053250044440950726523405907296817930445836500681913904469882685257144061614064704133442548828401893483160303959912867344205561762984236335264632402621075085410237390829827546364812453260867695295118641293267058549184205401253190893917543167745630450702417195307328039201
37 227791142216748059600168062123687708719010380592865036204492795580918905331562172719851442820192009537524858068233607816513487864448456503626138161114719819317233187777539283561577671402372891879019926722218859238151964563002474742113918652507898211920529055708627587890014896679775986021616575030284038401
38 2653356521398153533377228038997306430799973201975230927093354777907812635217181089728166296466745058056233340411374813205775792278344070930702588660726031972962107540128230401545681635359266627338127341141191518107579396453647559592407739743186947037244934293053535299220666878311157256723195594255376555324082111085579125193699222306159804591596953811199365155745281
39 42604924163169206333202940175874762728391768202522030200237644377766403941464373606508415130398013574960768014224284589462904426986411618564388197689211212449366125894971360438063282804870202120058118516744590369851910931535929924757018191897437446751240063312907617500427127168100036393109712805831115211858547454777422624652893420910782911057832966235381796106782807709137200295134134499947541605423687189416200979488256450990991145318515028466428061333660198248916770155284294556560533792042707577162328441230008838899866998331734326782915369791738323268847749349516229991702157366209538416949609816669422945717688689210456889682482050526350196512383880583828746660108293581369329434960657277397752693032353966187187383333014145016593
40 67716113505143177899110449068436156975338837759369709137786686354893384868735525519902195169185851988197573565147749347106205546862605470334376298472366224443642135014861282283483292623305926312059062320472921522476033213882709885172089179598281088685930915852338233128240792694964666588127514119248973458414076273758795521622994962721432428103153764901277141951546345652590183448252102420475404742876564638733594724721260549433967684563115338270039059418735484008382859528637314577606554936730129690049420516195527748062190541629129936888637906776867275372638419489571052672710195432941681067483270814432657707253113637055423833377425297006547842072394240799250846995567480819249531617141169397267431521807238546535035228259790947414198449387374817892596289922200763720055353863907122953779577309053433349300051704229919188094887456877521825632773633507322823455792641711395003704114381663682867770004822945761714352425145548631220972876231690644098412519258049