0 1
1 3
2 17
3 193
4 5427
5 463023
6 134675759
7 139917028089
8 527871326293913
9 7281357469833220843
10 368715613115281663650597
11 68787958348542935934247206953
12 47453320297069210448891035137347047
13 121511591954849843257690829665919553938023
14 1159459143353070285409935307889416340021233770195
15 41384744356741039661527029010802716448619352025433384033
16 5545754916260528162500379680517060747682240069889796882153364397
17 2799672438489953892261694418861926355174299407674202870017362467610789011
18 5341471095449227533177156970455808013298523315234542594077209310203371506431836473
19 38627019925935369611129603328763568265540203142744885090933921662644765681731194719091000049
20 1061599307546794869058141423767429443148033424570394148360293181526922614652673421286997109671733865407
21 111155770587330490533735213722491017946430382350143452075124578827802579631780356942248564272554039967384525442351
22 44440353576442249596106405355734366490924334348131011625915240436636037703568258844692361122738939591014964027828297316692543
23 67981002834899433817682567303700866984647462917810624056844090407437044340115513959768053819964921383849858130410976826512331796835935801
24 398638828688794032562368902673353918502255572991150367220924416396442508230695818131306677952433330530660042405354491640263235019161476973999874830717
25 8976474833343951781878969754983467184052472910806261869149294882231167646186455719803379624814051978554588588530498082087560898482081950994948495164404920645672219
26 777428242248310790518460678127327278394798434337293585036467430431309570798147521790345898435093878918732876010366616177559023434632930822571836407475795892017204605632213295869
27 259349414087924280254548489562730182950740041398036063097890550787942058310938811996205950198220894961975803158989790840129437487858336199334672714088694243832651075678538943034620264747914041
28 333715543354122518156138009383674943093864381778915008711964528139489074393681885533866503199227717044649443680926676403679708768179826376711840235091257832835952975509834821403985075336163829794471989002459
29 1658394638698467117573590135676694961451805044876863323437706732313866304402907598776088527587574478206436935171156000168485304039942862390815787819086967355752744459106301938660051614317841544474098549191267141347696041703
30 31866635348362517754861585722094058128911767989830065275989605109096215777621664333183848629462056432981598230854499340620155768569471533413043550615985367640417627611472989786310679837108279501427615951955718357822544287833614310112329091
31 2370304628877638641772423651060634476753940316855793614597281718060501979494054584121024800159545143124542890479091915612120186417993724003628678545735911349065704516555144407177198015909655789486332547667677145188694205423947501815116629592739548293116769
32 683193720967786987376100865360331878174616273353425876273454317639555015803578572716902443311050539300227510823268701375919973113349459056675984273574995283369140805227146026852517749438817071845189135455291344517813756752241199560825365274126026512375654949178616859263273
33 763799939225465570438587455228741402834622846943602018907997829918198772726888691545840179617721524485191254402782166595110959825230926228543537567861254923704200724795724347978799110415052067291093958446947734154697220121612673968994083224685546510171989964139228016770644325561750893424547
34 3315205075341590912024176803531144798844111049141100248480186406823438691415758678519009143626765402167919487817121354139225994532856994727179025243074496082008516743795089463074105968737961517485455977825940211606171257735292190259083485010189585695492733678304586063098609503983578909887507263064841153013025
35 55912903844553608641470778954516187384238948781783415659714283518666999095606175350454498511193170798729662575875217438897523801702754694252588179137875629220547559663588275356397883396727031611501847865711610914332560722782211016135143590408055501007452328129665204878753707092355052583160653265035211991158751972862162116240417
36 3667239177681997673347600996466005816981967163462365250431853405977801004765352127047461290464483877533204439960520916519940735043838763482236440384284114536869985678105520379040251896433396193270049499934615873501711196394274421871321904312242146052821462756022228722946267790683531481143506118124275568930112204628471156871289823835741835729128859
37 936110664761866065839341855934070080950828940882550924630135211027041218661979103342715991366698556578664179951057857209633779051365204203633371873991872630754747722758816005460302198310472105789343745309932462724826077330041220273997034218430169616044447266329397482430054701754482878287416132339103669735474578424016170494429479210955156930134774399052909122004869647
38 930664761438643560704018626378725892156762286122076063582881005903096794959172859558500558590305239100321991087175602504389523872173038627196961853864442862083349178954440873347630103055512176691917544556151500592855408918869194418249835645705016254347206060578820705961979563459966538815102733228547424646932183534502868789011130709492022343705163713745555184903763079149353679331401703055
39 3606104673307644152152485351913549679507278113041688120655011442953064884327901678387252946943617593619665082269181113954115327579850589523642485578488263317138391119755550535586878875024123541771800261659708840000483778583083497576727877306939942648469485901713282599735862093559500587824922704577511058887612153823491699037983131304126630853952762239681579719304956068458425407240925413849262679954993211262873
40 54493913060756528892218309088690092906225393280757728111649180863647736131946695722502972959359526156493652732301535813352548156135740571530223841699360932024788310452322857487688176183606591460289829552224250891167902756596782194899885018077171048862929840140238300457818827368958922298127173007530317828019672509085791153601517236665858914355822082249953290307042114561944802983214193686470221797184270817311284274087195817440268209
41 3213614560372969809741439184556414984062011311381948034831320445414757104671518983308705779979062323822200437950341711331027060394305946063423996609372031309462349208930458663614611339890645900789092639838350724568603309528958929439506907767718296723354429282405407031127374527908132102892021838331122747017592417299240829281700454731483134920580336404694256708152091916975368226788727390987792541111286357279038188073279458079583638977119152655323596973323
42 740004117257320712632813554231469529894770204365271991451933451742489891870924174929258752386713869485515620960275608301394787920325012548628716117184202020005680955358428567415124677203685986356361623535944975749068975743498259777170236618905809054193866963587556112767221974928580164145009147710220006992114419300436077971054285284051612877173074057589786417957253958289037323046253275515253564774551937426234003220569378337674349791326005491252831775480638846882507441250737813
43 665756341496587876836227093931745271065590197344354945845717968828412785798639267546969480150639255438809177411219867781213663599499652269340956886476759244061893877183158213411346819165763197189850310628924463409429899849202360722272756625277921073054594052219848478018827689697435736059690046319222765172074357844627815996957303979013726697768576868283293910592076312500850962164742970799683351561370799777659612137410018042744510768202301269650898047551965402998088393530152946431648714926771242490633
44 2341381907683294748817418836311616093738710191168362523349473567108952791874953211547142527457344323248936955242516790959935508625837041763317473313800034936211297906264999390472657970499685905721468528065206796200396679525245740253844428539217300984854501637690732871533930744062245656850722742120153400618041884392550891739305964061865344495801027854528082245556343289966280589412776992976257232923693045151177905373300499545189921984712987491045705429132243092598954436083641284289202436076297478464044184386387020727723497055
45 32205449007796526267668893568552190872474531261201917919398091114132221584733680322907453512540974376634425135920166795887752886250351141483033981393578217287561965257999031425572147053402279706992426869120892214251759359054066099713274075718657467535331599502062049563714623142880455304270657238523375100503758469416071152068184593734989128322587344589815825494479971316918148786531534740180469668817735928625211180106748690036255645565606143532048841959868667859488287784556136227889168717526768882342863258323812827316680005203573752841220964654765703
46 1733409339537156994744689521609906789449526328831110598133341549852571139221937406551647798366279265153221756494633995571126653140715672882453986316698438903663529595176758543275769406688814787449219726318558745042377001462123985541036538819981407083641567898606678046125903149599906731316916141356899980366295712105053545077363790296390577355812242162833559206374584024973719666529035628677072915392332829305522731289927703874490204342481200737016653857772564752580817844911624080418330536284439752439948939966297063749410123703036059574690188217923668706707682156535642727070323
47 365252225679745969403239704180452306887478408198487232120676564933736212129962820676647532372871332711561078610209522886291086037956155335080724568448137822821785791664592029161767542160007151695127724755915104551644625460684819785275847513335488830079806714495986065356315808866222746624836864425223821770570617790634347783969120389531251897027248430085019780363794446072596766553948242550578221372665614780214282072554365036878877138854679802324877848578114115252152054522840670819349190214117093830622292083161704203015037706117271588125493505896144765689588069335801608984431656908121709077679170206401
48 301440236403548266310783539861664847892836163366747529524506044637873150738933353929492774653961609493779002355454922174767353440337649117638784180551131489406233705767548162564341648173345189401093711378753603302533683637819958433246858710376477213729232333997147386541770533290891073757450689183758059757050796270947361108153678574804925148747404508050628679665768562868004662381698756471816360725783955580852456723562612160785811204054426561426736448246901423422327836293889217215767696655858771424942370862363172561809514894792462315868270679579873580708113958277785124812029888841535454960018812741667624145956763241051647925173
49 974798205635541678932151257453996663517832692442131884662942212726133089376045339680481773107701288053836022768200583985495696618224726899281670519422043506462818029830959652739812774360673091764135035316790908790460100050687353744691591286679986432622202505767523769010757805987828358085434790670497836635812292482502970189527790100171585708052136224253893774670687710418378265424756493468781626117974002757338431768155343864492412277835410583293520664535598722053726069746111978255866989184597134686453154257955383038924662137271838358955271919658474601010008896373892470961475378912970238586160539351331797752407919438361867502310623126955290632729169373363
50 12357035304740058095551337475071657545492961547346120279699367002888549264543520777513178103861096702307777321536200064594680176337482499445688593139746067987617058284540791649014130447759768009029542825786277974742196583447531136412139321186573914229808705854761059165917801401774003220758790679876531018329169480362804963865857880804090340152398848540997736403386996154645200965927168037420065033277284576263056386043971292056837297771951932501601347981018711510498283445896174993763473727869161556916221064434651079441695505679518095757611984924948192293041132252384926993020375500254179250378196054444841581069187297430722184501786393003985297304172900823059232498849382042528081101513
51 614290322395554573975572979805244409708252949302808777903984498154953894103905784771532891284065933730472327075869727558310624400549515792346005303330611293798922927298964940322561365341184586541200305507644346656369208961740056387735696659815997258994390658191274601193792353372518633327645825964841833012869315508162863737907686585940628817839398367269572360526348934726396164728255677258130572282803185864393143871393531325308285888864024702899490820015442440797710354108802489208709245283815473952397220515157340633915999514898129521992635848085908920045545877460072598549368404956171037274204733077021275920531973198095142107379481662496800116560303191651895685877482033899728382322482066049634846102511150970577
52 119800845522907234106030135783096686199203187544772138625937226420998905606690672337108642851561862846133010741348138643819339208960994299805646352661615734972060231441944169528090330166143850085063039166419817625532729925861786127854636555374169368977213854332144302034888503608668824786240347347250185751479383860900674280177664276676438552165731005586128881220396185158586145783256954253138531483627034614623360172725937256353827330701469394908496504334436646306655491135767305964372253700424888776697367327882594743449509533586048690704566410416968854376260774888328453692208158610534641124185035949120879541484843607208960273961716042287809109432299072553015795031106801841871305778850554299878676307994728080754161139465663771266541580318023
53 91692446028643262918313585978534486984009539905303154320835849677038588173597857508207952808012045535427870135660084425095087306574176481306688912310075383758192371706117066228450678868904212164683618710223902479573620072876353048769539369928783192445785276525156130753300137845276079220585732121467447183292471583111454660533198431087711201455184951346015984844973603637425134489362127067870151974489581262928445668092997946142269254640923233431022146125499513186612171451447996278789308693825579260582542115529561428484841495066001198621589826896608656554330142729886418336001723166362061827357534731307013580695559157277755151379436854184609100299224371501452693457279664833966049599957240985474270751548199011112143816710698674367100465123689131210310610554772111431639631
54 275517592283485100350927897706169796794731447361192138042927365588846116732582428846791649904669554844337971174242204194043203062583108736708130984062129902910940826842228460904508219332870992392114888822847031518055850020246473566909576908697146722624782976639104162488424940599032235592592315770354652641359273916752099545201179297114567846721055556482781217880582614043634566896826439153751509853946525002389029000930938731666469711081000776432224011790764425506821097824837514647500737725466274887432378484483201847286314835656340277253170308829167338014327624346337418762647912483689036194432711603135577259657774683590601234534969673651492152385267464115531021019419753726666390251006305235542413556629651499522533249403925538050407804019783737280417462543406498684506570159109668307731847384083133727
55 3251293474737641755399488705663415797735453212326192862839400979404674849185327514791641975564637067956049908074139300579764851702076356535207757701668475294035108811599903664735369345299280336495112617064820308633592861441456819256935461827169292010076440147778938674264834323674755941923763375133107038048419934206170175502372386047563178178266026882398235403087130561450682660821293367096702982367978040740966940888202485449638434425375049399038612876488229615653054017266318293328689754055066754314290142045748937195966716310842558671563280735588729604529470585107373438932871422548399738459919826689450518250171323629581088120385729601848230887403292622927832740241391374817910616441723710110783490437102203386973117981507958058449848063882471870214388318492888863071075756276823663330892382594094677162641706750121556167400672837401
56 150729293705845478281689227316956808024286841144125694376766771334566126576612773126527761215408162457829183351214593091295403349665276290451276548161632441891893343707448273501376442483954717311988569034891574763852705442607898981689445435430442446904020940286801629210303191028728133735860829769092761206526510737702131095719811086018502404582348893223265731191433721846012393255431786784278994184915068744223083089114767283175288219342269670443469180662936632905893851790655802974762530784138033986520620908569606768218415263650401540433908836159065573896308832644718245054849406901135709706021824275187000964513496673589792864770712144371799900978109564678209199112324883420933741446880074286632340624172700341841944839741648485512355693080173957273551205823466514425879672060536242710653207077541529904778346294646710028092967199179055296168749231741646971338829493
57 27460745199930753899382267594936660820775564804146264641293646149877913352515198374904284417331014904785849751466525018446021733181010082234039609811793343686454933627428782885582256864219737359769580671323330411124079979460634743148710764208313955519703076213355332137904634677356097320564542118462676892786863185740700804483716594996758708403974645952933304857339182027526946044841680208314575620770316974742880903291642374855575880721806663751260635387394347680129536915657091527614124630677808844650051983721239562384295462086274721080576391920222725861731481584449179702753483443352852042360718483313782715449306868892592232068077985095587237699629975706974040306823532344654892606776256203473972194784032797619134789728913719152301729408249775842908170888812352133554353043493931174041360076445081379035952464369551740893316848845825480702051959866186218348492146220776158035855762618967083032379
58 19666805659948277447399333839109531922802379326069834375890784104050883017605025414363663437768377079765374657075866001181005354400543676851867086514007307560244968315848358006550860029162136331140085294146082389368059947697634894646741568107261168645606442879556081240148607011855482135819625561643318837065569065494161277050094708524817252339916728341113020112982976302148490794361129502762473428448167631292079271534663276638468840336484628067734832626447882103157377274124159386296506758995956556528681515489393307720936429229312708775036268299335581385339928851380538084771629025350279195033876462902839859855397962426323825716514283716222605782936308060175280756901367256308413261606416545711136756195312298435525271137654055236113354352604082459198976689856210938049922432588620118993675803285557423778064673013746481164131753189860584454756447048635679692903345544993083890378200405009381334232787449859804925013647780250076909
59 55384891251831384853996967696925031174487634335443131895830062854218088548806504321365169427319181647442356546028509346516353477864360266219308125861913108848778107852968201148154607345772508453390916428751195443000069982692401297709044655783711497942056200118479615158007244517920215045819612890603227735972970035031596713862249864735848711175574721831444528341157724110121732300061541794152137649426998073701856617660546182922964875804518299450556018609075276754459145914642567004235020373646160192184645814390012869959106039104273183993088388452430254711148866196435022591797259918836360609730169543540370404530878836041644588194454952487878735137610096317189799070075025089899080031275597561600342414741438009017788982006468664067818708638687270626452979995662089027940387733046940254338414489112779964907794790902730950297197287923600557259368139543594255483114675089166549099460311599260614116812526206297594650280738248658476585555920816662472272485629691365145