1 0
2 1
3 405
4 1112193
5 83733135993
6 442674314320893489
7 252729042985343953175786217
8 20874524971928676951126081870191637441
9 321062452616441231930929630956482460885924054669273
10 1152310647749051621143585533734466768135769634034830754169423308849
11 1183204834963811641143059014413943476629125539729537983463319492810787383497959387337
12 418393492154276735227937730331345236075341886448668624870661521664572831079856336609400464040394893579681
13 60385115823526182447192194341987159703139631935365632471479200656771392498508414648463093193994552182609321499543129553915258553
14 4160527711015025545868152098371238164539922125680459835977912005137529300735599618115412960992289515966915439802871964476215891944290439238564003198607889
15 158260883371557534631042066719984848045315460618369036650835342399013171727003175675026967696624272533866017558131946853724366705301190175707600441231600880101051659221303290967801257
16 3806049218045869702239863899818717423651224708003936867864342611578396036286128351590241590672222167988318740415645301552647314927025130678493939291421225213267282393888614309851761791385103293294075370854782701441
17 65703948766170790359069418875895334344710461086206496236590594860450035756873097463094605975132600614808767969511375734511790164608338490488587496188517569753655422977666240175567567845871292203972529008924565342443755376668895854797596069512347033
18 917442778652762437633977242648598844492335527074329080441151776509276991091763549781028609210913771098276908293277699238219054887022369298257266575112654890986714772511718472768512937926203235596887756512681041083996043176218889930013569797689127947849743093403547416139093879307513329
19 11597733790144673243073558840832508064800218957290335231231945844542971263599203731696452221615089953450388318219655545923119887717413186185575233877793458283584331689270096004024246894193842629613675296289202580708900275955725330489990364860804495666730498574744850193301123419151054348043986653522860979693495592771088995977
20 147673384205678987742837278862010412891806652289062227201885550378085156588952988863423151076647721452102426998633023129462963689420230885591584527140122218266859422817645876570251395171499318074331195685605167265480275579445866025729772630877919322806250021222047852478613041293367904280168091938873288954532148251480480920599820628276300564443795980348060657172200801
21 2095801148459872631733144226184936981846082617160222024120158715167124132982704495851411039761174073271592166446908739148266869016400273404387875736028731383085622438611294464309317033604979806174033434526670527304493532543820763686584564640847942574912551082649837579654175810576888135045681292516354115260128141550360879661003447003987973585158755701944514704518667224458489525596523649894408813172928446956910713
22 36507451748709522514313990304939032396687733691548751153835401349081176803181693238020025469111080465958887095844532944602493039471246894253123899363636943467902570407506215285593641871140346793518946221970896128638904025969938400532493841471935367637462927851318084971307908353478680296375725983510847094659809332597943789751867726198644317839762948626149246383662120289181039064406942205737519628254246147159290738278545670426851318579449414331913637056739913169
23 855730484169233496765273184024718402371483411408447973827269228729927601532528619309911083419745057496669283277492292479519120027879402966671546603406110932849337795538395532514222625216277222587081805892147779451657874443059523275094428838395203423680053188115759488126395871432321257097757562033993207721177389139973917602548084584419037343122488038316774443200551196718659621869544000160957778952797844533215216591150153132286109903127897751303912934729925041927986851621972758311960799443362041700681683263361897
24 29471452986330047490377380278087315244827493645840126115957429511214942016160039189902422798527863068521920766562721439428079256559478711668687487113053826005196879096784426769623925098106649850847144558112569717658134859097575828144232462611718880798945261245329758208008601182254360077371435643223372600989980313037228033398389047979659239188813305412201948194059183589558830827202107485543949055736742055211263697919058365257248745426013489748781084396007972941904112155177775227164368769008813384790778816989192861819617095413049718123915973384837879381322363599613761
25 1622379550317597525878573130640702185660625119743475084445954438222548650242597789087716442685537564237385875040945005094394429614926596572613436889417829719327491543505303638844157309363991095695988891086054272221288179047076990915205860466997838589575456935796011845399648721067393047225020284086382852974961760558298151330451223622598773867204069779719180523645526607615517379907173528269511420756778956287476906173607405815128223867094386372715510192436750131410246559054596491710341144772155974844962963778473114756876879127785706233277650124481214206394871835260585716659518836359225268841913346050381048647251882090498447193
26 154770856025101859972221309423410647851040547446611641979994513771031377900775844732078879152689258778750590183679100884267508793332526695817928996767552612593131606437786790152526853988018099310650062936038915290161069158837622747415604825992281814764087388918745382531496494937192282856213794298294682764219362848143571288572752253300943669047334728407154060308215413772844585226591945229403152935839007619244107252954034676988261633076617762823930556830770084549586990801877262025753057575505823275257749043867392174898147039889171621471397866420187918402059352423285969827961766176032751656025864202173200134151469623275538048133496886167440550603520793220738144192414329715243479691391409
27 27653366061726907333025063476021018131139543593651033866192383724649637782093028700924907926251713788868779365903193362329125546896029542276227019256184502051187961016465342126968283470580155501388577419717534386242549466971807972433795693444988241740634573065160782688951908330133419572798568098159405193074310144659517282005844890508428292568989056630192065455442330606439695393898290204064256807245737977653355678630907661586744765643063065725234908196491282295731004853665306645716935912883027972620317500704527979514301403637517449554230246318562481985658074045820968807639856847463634075981120089360102318921002528396619723414564820160214304372976938404328275266821509740838650961819735293986283220606240096674916532985185613247011778400949749861971017
28 9972497821143802592245841587892525343077313308122219101675134168996374705791363199190358352715520510763409963439992636200857486247126335076039537275210690165934180936533380072988659741262302793124382740278219473957773135859926303704489269999955709856723576877316544294768158361616275881517650283578658420129069293488169218698288578655246704164096080113032158015730521425990013536459461111748293131253250341371431522284736891249005621343748620922006399837366288766512368127136182024036050847256982695358632575984014034192006704175404763124179552865350757064450664541416519466430872417870774402259049124482848160892695739451131473738615003921880668209190410572285208015564872381231897079868528697338843539228946906005823237696090271258098133535744349721732146151460319554843624231643944471865216345847678336004385592160516908321
29 7801204826429972827900804778390280617425784703275256603586271628965486055123582955652246115619386670458603560504201712908134303166877244148324789718463562943563825559595844828153877706288824185113129225382560863970461197486753000935916546128127840996682627604654137333642759447142726702542357506355221571515045391425968029019356847037996169551088823091361029998318841308045204194649525298993931505870344253960229283832898445483575906565495369559675555756658411754728960340409576226769726176050852852307974051796002347372297436318060839112106901843298441392357699198137597375208495133248295885160529188982197206413776572972786774196890615923703842591399022466758594859237380918897937609920937402709184769039909894606442628699458296340463934543317884689504061628485085681295387490065228639564865770558842883241949409308920944594600130261017263599801080030321757288702347699836270346939635631522044473
30 14191780145566707507680813462389515738919502530946091024085141330034591446192890429762661173098776595088009376397983704889924045319149697259806718883939690565776862384450875614073978164591499067929654098554741914977176752099301824343566414799411679426142685849721614288204262016698441615994221924364203208213112469770152967713525295944748028812428667801136972115126082264694321615930746514982906906136636258977129818535166045838922335020694488127725369579981515708042252076159513551795057879121654567011326043769450385963880490785676088315795020450151739636985640143895323037584130238806044501945762143062963994998385032428607820455305713179112964091177319601077294345269041190049711354885520469263523358035872734061138718077219430973001013957001030885057434222879637385872756975927437275981237658754462555579970766592314390877543950637092341431592909921061514377684321678730379272589883006988092546067421423585933360641667730731894152823908073567033051400099003496304540049