0 0
1 1
2 40
3 43923
4 1956835062
5 4219267293723828
6 490589938553810921101750
7 3299246284983094033572923631218500
8 1347808520417651710823757078029174789058075682
9 34687813181057391872792859998288408847592250236051615502024
10 57849519089712205424242077034806475554695680063440237649891977374020779287
11 6393774023518080713782610192391787037521357954293147016169994032775101573108320061636752969
12 47700020228381512003066650331218008233491681925940804259776074012465830118045916257436539555620390524829030352
13 24390134315865442206585908772802049329420142738268000248683436489054428047779225737833757172186068818368148506790936413689657182101
14 865860742490070714105892847505889048328591959618616559157943697139631454457136627097907203060634773410606405290999575114919918507380244099066369583950461
15 2157838905357913006040358515715532794161140806311375711165954331935023436912983276300973139431651337858555850423301534660702068078483101573803814685849948953054772134144925382490
16 381138710707372547949162275017685298311337371386554840594231834328825930079869180627909580657060421625501141270404905906088445597444032498727218405658285717252930469797933473192171496240618817590367653218
17 4811433177366463366555252936734411063043390769370996525107791798422714479224164533748164532781614658077087451120173921508607231244636825264727911641384088534667267500694544597431767124788229986686339383842038099930432503190317523618
18 4373190067114289724280955334901674455796511503326171690472787224193917999334523786476220840358832369340734777843604387325638500838327289890666486173238650892208347257267080038678270644897275400037674345935884554120977121167116882102899944197385430860404551731079
19 288073020812605004623624065911205911429230934525497510330338333421389112284337989313447239900469092581004782269259187651205003025887304076407243937833228112064505437430643414465867756026332196365171845929900489324086608358145058588226389468440982905943029434343729970919062374714990830857297638
20 1383357244709736935583385844527591782133576829176826679415287086125698668621262752428122218230892018206851020256233778407229221377204125944680707956892995471150336698759624799486720874622282240793661235607837454156485842472361106818001611197410523662909887547630520903351937017730008003185417496173916661116327078171247225547681
21 486839083339050298613936765714102836177854624173504850648235961649731009320079873213995431288040156215562335205890014330930681997682171123032344090190820671968565534930663956155761363465327995936312289018258747711032501273272372530633242284399539612239689761670435125991475481630237823609327946453109345128500598910660042655595529067268290441832175007701292427206
22 12616208477795143419151083052289363395629551772117108479066230014081237336552721412434343860267476080178862272428038365225605857479633349431562915084261832392672449134962171913970570557410226254180405197997729336184460561734217273966156150827507450777823851780007611052120623049523362070391261158171514364388547833677743872328262867210293241875869265113161890143487812935865677616494728922425728857319
23 24179580140886110505082595306609082043256135938271540225340639399445139147964496864935811976654109414784036858363966936612129780987396300455255436544763539133384202459573241982954504669657879115866238983207497638058813204560885889280944622846178413473864002818633064594126133091344990275906365739998206517002920742664771115269864180439588939797929417660708091641738079756357584053908432137889911934710300565203666827290234796667028093552233
24 3440845020021377110107702981564928769045213387954499624740609281135468588258492452827958714901449387314053779826078444271114609641375316830732271292073682685394707486263496321234749782577967307719705779402832998551613551298148259577572243583848656324459026323186571205865541766537576344974649145007755732734567845937139987627135294293045662395985620063603183282473228913659072575733062871437839099922910998430607312493850040000698605850100699824038008101998063861618552532231327255
25 36488357523491877058748295675342916437169474344620737176053112376481449984605297411722751497807395911080986460083162975044142337918699971621896062417473531711203990267593404312228050239023558479259415389500471566247577734264468456990458115636598393978120082939021737901071712024420812124697179626437715622234046172148261756297737854302856469801284101345632614925747574975444087466511529791394052977406632275420632597474545711176268900554640775565332546222986926824631267456741187647731492612103697366352087313990794514509936
26 28931198824677656149042370031728603317882494584870341892396760380117421119621279191133989366783516935160547133865752272458817529488711573842663867647870711363715547957068756991543745027891199669035162242451627288474251783905212131678337613611857988013567268144535274239624144996534688174437412157707848872014092551855149338003991816055958810368155119868478827743236534888703966453379689233254154226077840492513824188396942086279056735946686394769371521277711075382481052157430174789820754622363612226829864142197676733346780398660514971835933257836185768538147927199703
27 1720441098700067375267061131401171470642167038133632972048487992144743099367016976241702709026604720575898263826622003420979347794595292170307441270883415291825452056761075906372364946427153492886518696034052293353649728612088314555880122357575688271355689825941550249397652913987009819500801372889520367737854885088300060692273632122213524194318686836263106660144775872594068474540608541259706687246014918180098060456313825413654024981519533498962773402715268076716618698610990979959296639281733712671213186084146012534481207669922691653437900074090397232563912000466736163627334166543404891055293734586539704238005
28 7695086797402860474912626768763535318810711498407579377559469938656863215689902794872880415959811118582342555005309845554651486750377060696336617485748225779053353821865580259116468148827113284365887755440997198511896013728889151050139653136149606878043081356401377798929000543799292997971476494276383096852092273580823205633723341366802876759246670239088867658008304692006928635599959504764306348400913867072257248009428289792210002429256984442921179242252048739871208519321046791376830198608564404423030252240058772275086803261106888649147557272742480930307279660231277701263556304413367065149086047140685169121456625011237316872690067251984540546412444574754107
29 2595601534381866549062816625715781898654977438239857528440502753064931067304015201222133154098243329163393529708880681493637596313594720906271670061462879488506391953178518691786276169849256309798650255659648380138646640021127531419285824449245813930120631179325484199806247168601612549571199201274699415203241930619782291813825160916598726959593425923196227040317935142970766825909988662588301900914159405055632290291099664834492617178308846078896040686141663546641905645102275604860936428103484013025572617494352887608315162607246291509892141992679626711179585246773355156050843852521761801865453637586005862601840589462802508076231065300466274783127188149631185632014316049619409492805670876125161655440421984542
30 66188770991314259122244821813852954336508698258331063470647572527260943353968663882470881781461900726772859965001371539984268443243445828686805826284236320651742941534563203501635821725708786565422351445210114845349205161979209187204982569274263670714570017030070695208793759651076363567376395019129553219829003876796389462397583197253013914337026694237265587392325126256395360719239286689188065295445243645715430132638122427346444535771231798495736333026582642787904828333086571722127339942991907080381645956107155072170721814855350535599357163573763000085282765487502923580221036870793487828467376399468949842073099634368437877857146618856559336405614070557566311438139256751964275029138159181343772624981131364806604519063235054323905386227004042289776232395734485
31 127894519580719614152233251581417855706619992980555767158725624280284049355421731787339554243238378674575445170764323317428565289302953274224784605251423259082135938577064897794372450543737507657607850795257786683608668907402850807155214501719242631507770795862713081596792535563459223689092288845576298554308250812531776232074918427356035786384377685609993207274765048713069240051114373962480669680584745177471296849016669418127295542862006758489978506187558965888349255587305763050318350866324433448879997137073631524049737273374989114821674494495032422464260072522739743578204482663291797182109491028737524172328777837328254834359953379267575906995988149663244100147086452587422104918383632372106507991467557302670762492242420645185349094014093223691009220608117110016400520210422090344256915967246359564924136939510304
32 18766178717864964670837287263150601804962917808616818293497014660094302824580895300491094086685469922664930532149304164795319681044255026916438625218363527386236153921269570361509705450911633309765543545150843677819806137424773586515167893291430039047336684457150926294849829474793828189736024843673970308948622216779356038619919143268288334951006229912534253787635323829961785263489763688487137266770048994278895121669069864162802715414614612915960441848624674399769767688036458827081738975070778059066416967066550671764318871948452388190562315434494469123572290789804420024404952856880754309144248984162226071856575107242580224064877045505073240950792205785437727696860296592149712233321441698365300940027136292308754057645025010632775541167983981449212580913521165843156906791812290438496719826597668621516592481704284664930252020223692161536118709726786745757654877444705318
33 209523400475812049834776401129306731497261090217754063172617379973167325053944275501738735068088672053627675592690655241480227532606693804817521192094870178844415297367495730617641736895009109905834867335613076714847833479195724324506148505135426692735820318141562680946658544988595144347924711853940671582568344792024509944106078720583282731537200640139250117865290456581401492422961721157633202710264208297562521370302520201271698214394033199813474008401667168844039486501396436081569075335919990404215395465703037417622182613611565235133478470385867695204299189491712634641923725770366776780396789718341210406927134711765098922499300661575034247979955747063189927505764141711552263985977890989969814644355799183113138950629292560769904485958158627212558293293303481040095834703592189404568595792538903431221400172939437376889684772966328979513006758114214171176649548179223397053921707678660512457789740078163842519308810451870436388
34 178338578219417465312534712373548194879763994635188327583774078111112017647198342659658907174644773813800040008118156929099854898081947634929205196991858345341467483009022137917549664845139517315781225436420658064356077094349842367639070860617774742874476090646598997831528249766933711266882073465045277295526663425377563967949868588730620910327150481354463772643900281652909467174475479069731920789376986850286713566041123775771762769529467538210006260428808393455173559207128777977769660192896097598779033010679310484697836559034498887955595198218285439678112392070198288603765844416844648210263923694557508851685609405889959580755469093601170578933249569086512476356671087977859161667513162763252584346344015958618973618396520127811629898412262758915690100688918616508138563097284796041105333020579509157176088828102827632074241375415626531958574422357579620473709130034310030513263766594332082872618292680171602400494148173270596279055118114844031544911647152616527930705318864915828316455537