1 0
2 9
3 2022
4 2679246
5 33887517990
6 4169289730628814
7 4883659745750360600262
8 53651309691205903304049168186
9 5474401089420129832016444491921748358
10 5153775207320113272335114827748860107542139918
11 44553974378043749018442678682265335735181851572329684070
12 3524505458725108338331625644718477978486607368039335732587966618066
13 2544516919467658118832733798497703738439094558181283049508796467830420032101350
14 16730535958419927521969093098751549661366963056430768407709120056351763272072390388025605054
15 1000229810147770684636730661866475084037195145068042210263286570330482189647199712118858543069715351662022
16 543001767098221612363046042147114465289917384613878399529907318476081448513485261487296320834608101991208886136899945066
17 2673897598711753066014164323483154089325882434302590872627650145844374781667835848029249738744616778041021233950762919604860629283151750
18 119327768452826028621619625895291101729056213259809628462204959512602861893109538038419125617633935333890805261488960640056122725107005796131037757093854
19 48224279960950672550467655975225586688809619099795994790811113176146397980541456002158990881586406577168979765557899048116368858692800394575800948995752306328154204534310
20 176376977716383314281160678939836990541269874031968289407178058023155194512083249739633823904226037477714892425039984420406246599899450506777286223673124414234700013218342146552880352853522
21 5834917795252590607633757880038850539685707027272666037700748987964037043833223031067979020344710928269339256299203403759111625399470992402253400805642580718506099454352021505778460637990895591844982421670246
22 1745186812862646505862169904023724158585400877620143682758648236561530406530660786418055678987810721123405940493050101745720262164316809310143888970723307115313644621750347811733141165471245367454761307960942269452726283338458734
23 4717241109731215803046314978780359899217877729475185236887305991448200504223406642561148772932746165114819828596250333982492426303412463501950333650262129691190959767088522341667200107961908351463287507021878363988743577674658438367961355399785999942
24 115191447348927920892893908986384777209530682162869305236849412125919123143392234928742895914182845050852249700770725542619857397347145867782886923970525336679759468734378096191153714790987242720688859579728403128146922764096779017891303747005338339515785981968802528910346
25 25404121574740175483796909493296889604402061102652965689632701212613079223629869426523946475716162426675969439164080081780166827788286772892653721174127376177980559683987125425112613770918726448922384611561443529538383996776938109484811069141722925776513252941277460389999305618551338138401825990
26 50584969741822714417795888083173399683579253336826541740402332037016425270062134821206785756222435924327097650038545354997162499585847371206837461819210458673775469698039405903739034750906270784479122530091245722088739822527943220647518518826185658498158228363427152186647003944926800464620225444417061200707023526592814
27 909216193997513273120950431021234223030160046468705650840594331166613509071725552982266137277207177717285127148215447563972263115229849526333103729137339597030114079320936854532308644753395884018045897763331534941472084517177513261677587255844191574352210085972249678171158292297914770032056046430482922211412246148435458370270485962908416919334
28 147484926987773976480915246624339512309578158564950311608891491641527405452154919644038877994496773592985035690833291447152430505849444157768438044037326183184669316914921679969521625034947108336652492078931244635477948492145595067726004188789258014523800586639253283113222340080871277271311531835063374960210575066475409137132894949676742473711439190583154323213952723426
29 215863504487056281806309735575104066685847236928526726793567347612019851059204346370950107275021016916558697360333377424367234485452895261594001946605936243685939680959106641695933352801082220188905003404659295881312124873099881651244507649440532382455287278213450395935061057986928351366503497372065875126299433820895000559781340866740255166416117095489110933617326185503096035854348637876726715750
30 2850274833707265284620551143432666098158516749053985109101487025311899441738517590734946479925938772655132512522948915071673729171098146396628167332347268549969396436668838719647587755883463253823933595601019624422428444436403083656175738904145798634914478319462138315158148348761838259470778640029857518212836980366050298549274979724111632079895609433278744435909113593594320347960777206850516456458340696743479498966134489022
31 339470779739423114735162369111808790897143844221438332725752360931482326283679631160505915308746495276821445019313795521177764411383187959204377319153197770577978816389370574936010078563151237914994198299139217789372774225263617791981310890752787911126245908804055960154283781344411373471413604548125308309528452940747049670793876859654937877603889380214231469026996583233007168736046865211286503934146241424751779971707118380594780718130409434441726299910
32 364640477286152386262656009946158777563876735140365241943981378634842813102798096904290711854300759004364028384210424959090553764250157088458350915022274596986515379486584551698053203753921821866015135985829535724001286652757798164422653328274569827774641357987269992089974347845403742519824208345784681099567199177553221338723303178500303480924052802782461688121684959205643166123721230818160310931843230560270798599768722445492528288392554293656871243726986393915978876041353329873226
33 3531982230443938488157143465351506414550857664847049534155877829617560645460316651495899328389586362522986391532126257406880738481082314710300419819410749063320245330273706457471829505315294546456156063980321537246651000132927875599361193921086490021703465455429841955847698693218622306682196878262576246499445221118499932055249917297497542612881422485915591763536977101100523924195253422043012621679854850086769582766268038433632058326858408953905626590198272071522991836936202159168727453823563637074025579748102662
34 308469778663368043209551712699004564439209440528086376731976992611506620286650267818311045571157263522879831619140829141782635722387328457047620528835890549027032748944958612762603567399370052841487615193510009989971280994111605618188941074965569688677524506473611218354619951479402902182701566404086759554765387642597467929097294080884946606472265192086866165029215804509232779688891497921426082694207228405840246727992265398484560834422450389306964622079682244125828977366664458421377278130460935338285937733761964465169349561576149166919526953054
35 242885138835525581240192094759697467710440839279853588996566387177039613973521286214949498674808166037657974892838944028282959692292153454314625334955884589486225399785273879627066256106687067362483897220329410088473742170359211597049924624858009289513448425630263123555832189153470488977956275467062803321391193796071943183004014884198738466254561743927093429090472721784566643113994345931050758211470204770243720836279623588770914744000052498614739641806087998287134090709462873484250126893860032178043328747270155171465967467054751579432856388857292054889671571587802106924160742
36 1724015297772134725040508301222347026608706806940855966782935541689634645243179062133416468614607474507219023912481464998197480743270879973496900277725125715401208552428513616939708758183275742170649034764136724080287655594151928731297537636071071700057086687817437110310940550308241062259480174361716758152517512992470402926871207244434096091574903604390618506169849674735647522339484179963093772284073865875931911416804335233481877154906886240953853734244216762249447732374948209875358048957737922817011684429818590701791778359775293354982113725511751054381168683925955742549625779302768637316538746394490989017026
37 110304762300083544259901763670890419849408136105772833539294291704615570322821906302371048589689129935636077305674048055823273397864698017229652642128318821497722293415059934896290405088292508273426551042418561530371450318586324771698646771792823462441879521139852442366613705786500608200090014537348061940511167926798431476604394364518321376892400127551174950861121802676968107264906410866462179854336720085852236674440895092994353407753865666942454994589353422507771383870942671340031212786163944732453159581731882460363045422905872516166806361711978387673961156912311907731346407178146169589724793702502298847877993271871616035982030493639207059750
38 63609886690314226785397990837345584372247095618269889210430366761696414604799459856428617770683748162892502557583440827873707614354996435363900311232489983559056916426107309145891776901957294555929801970624883192516561712196554962206252125299396447197202088895614681858416555343269251852969741203405514582040667719569296049832284613517919637243352698958896532015221124494891028490955917892914944726023061563300844567189045419778865266704404548722812989135398396424262374972612721314968567110337907070520982545949668875032421764798058584741273275261664117306975617214751838080929969093120382057444539999708765360521023521730778326038829856933209904149009781984447069318795692622994824334
39 330597233165870881600023853745652728518717663441160207024924193056922085103299067798079856913619912244900317166352143241518698295825757066899899074750617694639979601045316810348852848599756283029793296148395802245974741039500520419025838892555012400366004440459493680950344229067231496945683213466332680833205038736938687517023852263349501872941076615624946842875653400975983909628789776457958655403593879502799167334937717029387780218154667187505888218479799794646590577907739831854096512849099014334637348080611434866081518370024804917662112641297730608898671127005416740311340201267458365303155011431591082285576535972198646868998632152169366542745198939298126450504753372933180905873261329052075207064714685589096594822
40 15484157094517224670844163414578335816733509928537486913682257663894749660790725115100859562194678514848658261834235591377714536126573672412834883489060957534325856069181376293378181393789728630457104791247266591441250780429675230921861733438853154969579495828677026925615860758814246790772401311859385410562508464544294211758615033802380093837465760368671958184719922689638565828508602047955468929581044432498500893518065555295307686943072587005170823137794608271300041592097457923380873320586512508335189702359228110753742882143422973292465796507483133423655550778663929896219926726529180851173715743328777719908043966861469406170678638866615578004241389889454675392192378748738023197678934769136403846426718188764422757884048350233038962928418707318021300554