1 1
2 1
3 9
4 522
5 209322
6 586520244
7 11501075464596
8 1578614616119517768
9 1516734501782248791012168
10 10200952598655696033329019125136
11 480252779391204632593567857157274897424
12 158269444415262012661462389451687149577571916192
13 365108806014282374498151563394637783093775744688872306592
14 5895838484571782200576581683416189705190239283258867102321790705984
15 666448949009524132402378566646310065671054073223228560879915955089387754293056
16 527334563110485674843530176762344627639976752624737790293095472541918380347066960441886848
17 2920812153800713975531517103692412585187914432183637568121919183331905888749902159608236292827673323648
18 113245005433125966645346119452110032811719124801252450017191286177303066163844690722340049769481005498607051434864896
19 30734951123790927745943561087187353935061825264143389381559445381498390166044268328275890458199495443331091082806856818578232670464
20 58390747731276571795309883144172773649304804904485980724117111201897105279031453672951855622286194058518739971715271074940507990216768613393050112
21 776521682048450716734105536845657669857661014061732243378722712392529928796025080254098688951720869602653230944830162908054005529553785414625049826296317048474112
22 72287162313192839420942264903088924033132370607090643900279405584674933191467719919400365016331584276480778982518251098764630617126953550342295085064797325181960525548948420916224
23 47104978125742713956172438548606395543769717063461534971636634354153610124680112812885697686560724599855204928228068249586915802056724347792382441579290111897703391534776108843202460256512387798016
24 214867374130581775152488381551571142421857157911668469350844283929195559181030892443478382613358283856498041129908479721800695891699211126340320473883657183080081926243942609071359334825353596488761830485802536060928
25 6860759353240952895931160775233449450818530711031028708678320509054319605234968893475547841814830859168875999040251803168849638374771462428793133055208469594554774462926466861104296370052367244746048931184669863994921580069480685488128
26 1533458179282913546310013843365431463353902948501468558709646901854796484897680261515199028633573865127022143548962550758032867340068927831939865952955581713023545223864023715591400948105926703120215085125643225866919207716571670652881369543951112553926656
27 2399218084437245969037840762101156593115367162232465376831335411570191715702692815615220913828708920279527713887892102516273156562157477265630762406677455639940647578112835369542244233238506902302954582808268212509941895388081695151287915056759277795439161814708772614753685504
28 26276381358947482104022481273611602892978594440445441918115479275840617520231490586374481621369065924195342511732961978823140363077047503862996502319496629512919858798693675722532430067090805827837359746459665785003849872020781189739007914342330646197421551195054410424661989630029780981120737452032
29 2014463609038503309172669473387907652723086639536309386121076048954002322600191512800996368339745544864281033455358376472638444799176561592113193225054707347564005953353538878986371035547568171911562541383068640070031692521921422566513506191870694105619916459898655945568834174995932367366604425223501226164506111048261632
30 1081063828269877964852310477161937780212081525284104662676142796132017635110824693830321918586012967982981120120083945881465075208258841234069564647167545119048381209930688340913774390878295516153218256645033894827742298494670189077055901050878649750952895376744987259016974067350774703952822408030336398254160047561731855163357903228904892350464
31 4061077583555546097532520058527764664188021755532544561255610199495202106851157022940153588396520188987268365785346419503818706732141021552452683863671179643401091296132383910137240921794175723097459427836521546807741845533931718476155866678241920547919736534789316012570611550407928507867494624432696428023896514693362342785887917682896603035948037111999701023912574976
32 106789677869770787980344046004459730436001856927907666426781810423806706564330342416141583442994520701376425946381523659308223099387140708476164852919442525978128692599474216294156952647402517084120436218619223007138883014410911566982245531291387405805140806617251348142441039629795131492698223233878045679482315201390178325690164361775678165761954391105350878552293839324929945583292413499179008
33 19656912593828072254501288464530966948025908981249052079773123391610455976246283490702899624622474569200048229844079871686512974786672345990781903361421494962894208876361306673080816053091824708697434663435210588315414075400236949858644467719126778080894927559222923334011780107032993177455483382044928411850417873379458521827266064672883595397863238800488541862163545549330375609479511393126448902481439468020366799044608
34 25327911301953833323562131564067597504364345179065881348644668502021429595548504821672050069834758348904475068577353648521879891095521750353901515124696041198554483135598550676868919686885480486216277903174195306274954976397675073100765803245691188260073485748901905521944555402485656103381373989044241027414030237332457797617728087430832005985196260457517818285613474772924077257237656976026603983507017466243072134118703257675752225277655782588416
35 228444910410164338345967165164236035896809887718211272329032754342128943756376470892777982768923928049790164988777326182843503529510567149414419356744125732487235876302242804029194750770273108668392095637223205718213143793457341731265068356985566118336782590087771167336916526889875360888831033394437838369393132308522347305142577028780689765651399049627717230325425901939507528825705855030293212905259588467892087572157267222465864503455078277458942297226641608445787604844544
36 14423200369387567567984836833047679578055514704633438354202287108289349373805055506594510202275866573349246430194046381717171941095757660820271410546413374657199303124870387173405420720510565442157798544172298348914142204024344362759616403246883943269448852439584288643306363367937210482893095174036289043796731405228951422694078748191403965346629646719101227492019973161098979478470269017796142870741104936295427144453815107576956425196646505021334617154358938099972731809325846540855436740896037213437952
37 6374407552586560158542590208648508660288473269168623091450378242275274315272232944829304019621488595458633214429410094994221611541981887060442882624654308155035861262033164617514185787825835206706650831984110244695932842027476021398147912456519068267764444080403733166247341118693739433025990589956325850354494125091780821430345865373107478959281709903135757199443258957206879024034349920802551818069459700062820467494715691277318663440377835242510113369014949820510923857679297779185663078521793016678215303098231637404773758683185152
38 19720415319820276469299430814372035900681989161312364235535950320861027981433638941063607848759207329876161185822708026351733387937928062504251887608772596700257563291312495554891836129929169474203713126897538979525121266424250731118925963159674701703070147277210469169444737801221682576846814097585124049559443137421536902602641667233663879020500401487695193718488722115324522255142712332632242204568105850621682012141380003065420502646147314770243593592235355035935396260674878756345115125997722239584574019330262940960234059655670510313048617787052708382308040704
39 427061407706633972128193349091518521439000910854609089473682707475325207373490298281367356436812438329066009540894655010433613582440925203614493488794454300112840721200329568167124938037195450552781822444691508306053288429438022810091380376422073032289786316971791902449261246176355786485325264895011885122442312699835884764013122732345426061439361105309778534280831523606823940984076556293232192097789267755398847200736518763269866040951675043894968797568717039926147506671121802981921956649683869060666948511795960481733208416057709966586923053239261718638708921552601838484671940081928390311936
40 64738500734488484171260099011571181217703137147392939419952283875308661842694723569251163741731914329528547026141563777493084056031498247922347696428650124217045148250068121705055052528805899964930652748313951699439622683393950902861291153984258442934133956202533794504970920592607658765119417390527028254707033725419351534783705845642443259375770935297000188427903130909291388976309902753770872856510526873220582451198440132530851104209899921729292303884279149288272772187682022565960157543381001701891975244626573079634046916807407943759764264667684410966917401983840484475787261404710680150042271806231164613241224532643545088
41 68696243238159103432973351820362591648868758134592532644214073399680459978595101304398334566144174745498250124374896353980337207267451835895444713224676113620946696796267886324889927621868868097965838194127940990362445034489888564665413846899228822374132136246944769343993954567387335124977545924182380514980797801968725348189794930593492785857068526722748965918720896305061306473440522508330164129747548505974403073746101959542816677821921594848984255760201937617583122706616181224131975133987181367964253028861228342371980383632150655703378604481572614308305660523847830832162879519174878324354010220614134404331296651114226548052773701140963052072232865497088
42 510271576735105779010990957847077724165914453357160934553763921632805632640394961798392222316078064401849209156781383019598500265684019038566870070046823511441162971771247207760449686308546820025435572247781730060650796593770469215796933079351178549615643536356626154309195826553669140248228523979152833591780197855375692805550129709287500764035498204522990873774196492480208151042772382977739336888417793749418943872050920449392725623333957337261276917835338589428847432973521579359845467715426180838209454431551392670405388828031830167673479154899329624230844858665435590393152863463941711585323143341661273762278923594954127204189086382510524560811124609200357665837673790325176369586740658176
43 26531866784145837661376183519975672801576974690603525337368845269019491268254241345406943494945171255543137703418431963712297857453003663781542231821063289975032268625254887818951009452124647327342629891417846646226963985061722636738490415530837335179169490867598871268165858671998981565013764602134100808549806113328309032704445336251824696077801126874380333894940377942338227251356638403550128982218998618392230614617993207385640544260673640419602799097395770315251294257162615918405895181067091843323860749774739253032974834301705598842759535248748301122500234083977656024866029590799499202296328345992004408994829835185089658684896434366653469191190435717846423747304252376719193340375999340565960401899770715813341904145219584
44 9656778684186152937644476482343257539166558477354644417595026208052939843448740363754348642732442940749205426047650791853399727540881187318015395694991434989774545964698323322058678650641968390421628592406218734653810597882092300047389820698950322843387067658405981660910302865457084327918037138305349842786778660668715262182395584092462590170429537247237900651881831803898146914307154892764910500000262448269289535749493972345544110488011827126857842233908193498274665704309140181536289663692577897532755499133013915616100428851328660528897710362417135133291690311112756196654672810241573911233006527511343586218922475418857697699914311041614807477700244377143929134056087197952709820479413311872613520622628654546577412284241538049078170011781526848354163330383872
45 24603380802346343921587547543629512220700305939800084680693024865597966683041432062661606274006034299883444302866822904776059230571657873503221457946744243416574276928921889998273628562968242781327032022823430590218540368105449650631727860086623964664363255888254350631949319211046587081093884986553694202138778149205018163484689789752441773976928556459907958912228277796836913068484387955954399224294154711728299554627052305452385969845435373799665515111143547595533371487490460092663257264838928681682038437650327962040667330703421115039662238034093515646607117923810470337089234468463744196492323370022522365659776307750752748666763280376901849172505196393647315817799968021703595279129253405388336340458121626807159007507127257678925491593613780845540716882353583543524524647548845035234120981020672
46 438788603002343653426624176201422624318077486302307007126390373246215411605096534086019266288297227888426074024350572662162323091717502932006054834389511155349707169452096101691155113522544593477957727582206939839315240983616325956646880875735103800143013458868547137048146996482057517836561008018226294227360449760288530282266538936883994793224142578266749265042785098606756979978146758206328349001633571144975700012340601835410671802531929318815741838982783609247120079402945809243228208893729489266320213151392744896887602747771584613176511242131914301339855354708467184871357699041204079479964860624573602338877919682480008666825882463686706753806784966968572560123296522512590984006243522739266880791858713735223225659685535845568562073352876413513861380012753290440726153707598305385468509086845433936003905253193252944284962409938944
47 54778978454241869786242425709641283927719878441942712727016779759233528742268301379369671521939272594527337981257569442912464257031655489318142330241614682037790036180471194000229468074253894300973739848942770606726150144944783470864683683586703929977689428815148443137957411432736051048039426918173233080391339178048563837168398104924270850926972402514169487815528720999153481666650393452412725955320495526179573353361118041105277654486521780161430890509764811739173373845368131777360374023008695218800451223877594017798286340189151272816606309710951262410465784557677223277206137214974934108149918420305889705978850962886999529061512033719234720100352469991516656181150427545374975753509507656116116662089035131440614906242237203100448740343285192394730145193821032833674714943236840710727785615702252421974945389998245806709069083030240681942150339370149262908992369402576896
48 47870786113649064846452784406749413251395669933789832350900440434861277641567705169528934481476180946714487021808661344175056960309602554747793560131079885457705872584285186857713802992330151147533126413767735987168601286873935118438145712351581429013214152413962325943085418877218813443629360603663110265099736577184848463614252841447417316625510854103956904716827314249133227232094810879194152423446223212591026758920478371250874382572459956001079307170803959435772366932042921710139199541015347047913313325311838474977155276531355830949205505527961059939205320494858357282824142294741833745177817278846272735479559576414674930454755735732196380308106814010873424301815629175892500130532232014386536742950493072608969327572509428060566151285521030950891662418894032357441412158300063365697108988395328872867201061736659628121603252012464982415284706964588899416721089695077403179059557928660154298192630448199303168
49 292836514930098675444130200463087649552833574137041741777176310432712426825519438805147128515913954578931384648723117550562983980594441031765652197614163342614171306011523741041840818769741079033951467596546566294445508342534006135465706971443816260064418834632465855429415694437855365888822200595302790158299120844505017378898622524827352841970930543042917994720946945963850243096201241904161766824023163493448831696633262274982138955046463827825160771458906149691655443451084198694297924955395930160091807119949816090120559026904000297034464258605245874907693119021720339444586469491706784429050934147973841961576337618970924016529275600880119075983814152167266294719669870406696369495602150840944739088771628048151032258045777116504183511802600753080543856929095980219949525481914773004509209034095916367117911675115359910237392839698229394176209190089146694659175646505042577600815756798906344093656882556360114592518169236456922929571720387225418989568