1 1
2 3
3 16
4 227
5 9550
6 1260827
7 540904333
8 773494457017
9 3760730590920987
10 63165231778603354669
11 3713231319097707398492821
12 772396673211317543153892036521
13 573813488532401034128124101329943721
14 1534629746271367018386831539104008577227761
15 14877997522490804994861014213758930158995002535766
16 526051326661048995672393707802416098946331935317354652981
17 68199813774193113101655913536170591501530638783442186336247154756
18 32574870391347692616879225049777919975415850121109006353134789193709310181
19 57568369361649671721445240880391548748974050397763580406901892833894429779420692146
20 377885708872906975065610127966144635355445243315846960456672473808727100992486250279801531501
21 9245452656326525295633267779397713840268301174834773480737303935286037239599577505858068412087828089166
22 845797711012998398978218119438785744237919267029475076071890166625143190335534949770581943417290964686787991055741
23 290159035966173580881545308272755718768683930694802300473367268488830582025917771038303283681641598652591139539454250902553816
24 374277343876300981353986294912752701636462967034659111056596685950443015401112174809867884424267525317488571732780654857730524229493444125
25 1819716385204394304918870107285420378198573035628932041118864251446796079936925626042691211806693761456079903441611754672781597892262685122620283423316
26 33423373338229263974901981884442847696925327523447908391692100932675324824266072524477846277926583794950356669164959604411075741030354290278207145293916321600540157
27 2324045831798375109373404422346832371758122674311299130622940541429330590797606448630290296217123192538158461525612899089771174527764118089154636432432251053898450407768819395944
28 612962327910783110574865057391166765082073525403572393630551184747971546814848567033209897889349244640264414818103165622382391096512233945154613934993104896253525048205588990636615354285079997
29 614336722249085960644516762191942905995976680522762162626128879969335391365889599164106055606472305105371975164708995277446892829605223005580776432309211140077935910277097073592854964125192992428286158881840
30 2343686303119891758507014298586950557074581783606731450751374755019516965633849270391522709781144884717334441159923508434934289511514234165552516429868867568569738384747116825697652604958473913915717302091384153887394439357
31 34088064269000059323914836520547750291738404070615246456291810660316202277697254913748034077745017054885338535156038170030829309506597512379713115168559150125352440689716734827962252138723556377628724934940490388288498190446885257921939353
32 1893048772647637850932772553814244099254716689130307700622747858653057613895884051593721567371786486252918648188745324122207663836856362357522557706828648980687710851904931068141453980031712678210367667042887444294427599730823072289097108590976613608375251
33 401962651065645588326526976069375923506173044792315016870250632581598072137067194820996083833466309400865012007360035534063539554572993640152750888759871012734493260347040431009076007118436181365716619105621293214525899231474979896171722353100326480157843963188823441209963
34 326773142350527706757159383841236103159117273662334319997531841422840846925157644195699907280381401961612374328377753138778001645690417088835153025180078497974370760022833133269111363614609504166114488388360579954719510594311620778746008925457007597852339852786558443819735692980536452776983
35 1018318403632228240254761003217158704200103308860635573113024859698155651657843691102932285232953687150726892948588962262636477083777225820584701023005431344791382536281114676366467080093116942867964491622029877714639495126237718932393093784239169987891338388946843890916517336764012147032657368214985521662509
36 12178882800052717068123498907905778549951488853842287183017751943548613204545306919526149926890658114056134626370878288469129140800571554863735671886420630259463352400614497416093525494765380631671955913816436636930584640690497279282321561691749893092974897393189286029499455167829725622951032219267160089117507445072448967308411
37 559629460437723746264861591817964380033668399463913532909024210495926535995171598283245580334004307817637896765175964947869997556675332205077311446532306010581781834649358332038025032192428603226338643069710337777268405452083437067829302096122282451552248562113029776065088394061246636831481693688596527253384834249275662399984268760787839693886113
38 98905476272567263831851829689815737966007461140409609025656184740905427948397042636452769485905856061984926375020834574528086056233875731955458144615915040820252921543188702019653956987780674794107996942120230795761937819191142837145062036453029739487890611042113580745729134836479621264397243029868034331656005493453788631488543994270883001145211428820773988364966611
39 67297795458891881820264105049490026180869180518046536095675649403317274153278004799537264531011446602165484554702811752422238371780120487425628787888003479064695559507418388952661616996077347182407695747846956448067867772082103892943113350558420077498862328154345050748352065640869311191619978730939675662571106707981984771807172572994008696412692689396085508572002079977057518140044664403
40 176463369358352512060548729457059588572628668010531194340143998245168688465022043170307506285827727033615416873939077769651315759394893944431232884423189407157848178073872587616075950054574237520771125332554649970896196353358746617398300619709574132828491888661493574771203154842860716062046498537864642770478770180153112035500237706577430601990000394603240485465321881050198570689700733239326260049763021301071
41 1784736152096506866897310624661987888837460425695502631684374096311567865346195137366126444434125547273534577828742879572066216860240069495458791487771285386561396428858211699767774348709257542148867521132539211123665765067147359744433292124067593522094982568754108654277285449089181079128179867025632186262748241986554910551606987150793014916446836419837224547192826849648914681689486417021674072082899389651040075799629843572199823
42 69684005601774091904103178216281065507522488951676726997311960568752159371798321884795077039112100394106500585781321788554366380630194247961460920839831738386518225214761447138736702948199219864978506689793869562345145266533611864644240510024038645333284351265185449757777371019895005554355557018631471324882665032793122611151478746420473472641339837547554418539281281479109687367498870063665868705860497092864104715483911564939510021183268075473568515591
43 10512074689974279129765727170834414339379194212645376070842591812152105571524927816068385041019913254055064043606152924770956611800168776636913441328493384390324337789434596754232089967292851134766714842752089661933707488773332088900990140555814038508660958996900507877016606394832895697102357131444996996730663299785586578670726692280720729267254423460936555032883997807707562541558723068631326410490318703646118377486512849920033051941332835275644012354184674596545769264173523
44 6131694423832510651980795935584576825084818744393746852066401376433141581619392072129650132025731245559446575569757330171559678532211085412328012004148401321530213460128474678364586993532072098924273629581300254650228558573482974339229510689684876375812468209035800636030944990904848566969532978282365340037565015780275380904820794108224646621454557433348188741570478704396610351796560749287609351074418743310609341912842452425915323803475998099618358524383081144575691360373637572008337118650844480511
45 13839956959778264478252675203170857000584287685370279642064562328806711454034057650714155249073345193232645832522737184481680577244559114404145317267478088694046387539869448726496018361511091629511604633037582530844149948294632228082616810863416331199241594541817401042136249945506319662519235039079168072040243015330161288827326445137244087661932097312961357466535529892006821135515395606567579655116088521688034983128802509472570828350270710036101773825569375633705947530840500434879917657025423588613023207676798836162424443
46 120965773181933333983363429917395489005958401923549352258270719556364203935858614960960720163969068509593013160322542701960211986585409158947140591594926218790874733506280129904661929603494717322696611100353052000644626736124359949719203073554768102680420993419973599858573420280722599930555056296561561383017401661303060451993457818450518204073823543631886326528737181644581699078512595121771480006565790566178534877190945149661723059794735293707362021685802873540001081838097471023926024788904710927276182688511604770052465150897455063102866114680271
47 4096962404262588222870199874620821122539698344622238238722427398834977785289834914495232196957918168472307731079518056156937678008109909377907338002964222167472757022620206903743756901981800834390599893204522778238229402119045640406158859082230003899325529406715375724853291459408686736085916526294764970299813086200044985379801409058022054630339359539701345892950980412066731363884376732867952348241762203116927556145022435182622660233228655278229095580300601068622019156912741999530058680832064221361573321867406222434202889485377769613354468432746011957592458426616298016233
48 538045461728990737176558003404813409684493163627112276244013614002906357196294212517092061653427229201597857148533242245056641157368686886851002804713354724864321790583027594025389979498238292956650614197029735792235598328835678781403174409989283098766093330567681208411053044751336384015144667868235932476815141703928836919596715230112200732149877940722372890189721913322618317653901167929883065514389521720833084159353365995762214371238568821396826547260580797105017824954234918117722798189765884269454328225361038753695545071764704506261279355878904849976385879135536782473507283940303264656557192971
49 274162273032710997691551834183904701131844217726005550584748457561386650573937366860274474101376004040173054299542462898643577910790687977241374799715793178462348094304355815560116333709829305426041527855334752759540522505703613409614075959843692672056953942661661623224373213564969222990941120504234691829922748606551224565482289188411998248507960624933376672258343072326036511911743826795873112906243714210816908298060988243532525610536045875808379070080977923457878484564235423784728473761198870902149317096306559066320856831810532062902086556385533387230523377350738458967365472475579785148909800252529077952055822358772763645
50 542364712743887997070806967485468657101286019686009034703356507713146266637978208079701226968670418246731922716197261742397260124725758625901005370058202373932395932306431958470532652051880140725721150025316150901290265645424611818331469913306906390676095332640355893386236022772344859399092039841620244235391453617999266093765464244818466061031131776570401220265993538740085506142862049819494247542103552774179943285976538689701193094874899091221822518559446936950666264094100581192379002154431484728451509273272665547375747178284564486818631658236530457052119111631980721144808869736049248863100305308449132729412038962804659919321171615197242311833645091