0 0
1 1
2 77
3 19675
4 43046705
5 847288609411
6 150094635296999057
7 239299329230617529589955
8 3433683820292512484657849089025
9 443426488243037769948249630619149892291
10 515377520732011331036461129765621272702107520977
11 5391030899743293631239539488528815119194426882613553317155
12 507528786056415600719754159741696356908742250191663887263627442110785
13 430023359390034222082732011948356798311147247214997695270038813781532497547413091
14 3279185047850305794305942247355304034928808057449314765118209404186327048164224481412156761937
15 225051707283248404043264398919956893908530667320312401148007480414880605588527456387252533530387658761068675
16 139008452377144732764939786789661303114218850808529137991604824430036072629766435941001769154109609521811665540548899369985
17 772756406027696636078093489486631531815180023513451746128809350868877244195493441005493777234099032940159779395631842722786797026004801411
18 38662196978715633273404758790074316960214213096178319621856934259807530937321861485192508542873470637501160980081794035970219670238407078788135931371520337
19 17408965065903192790718823807056436794660272495026354119482811870680105167618464984116279288988714938612096988816320780613754987181355093129514803369660572893075468180073315
20 70550791086553325712464271575934796216507949612787315762871223209262085551582934156579298529447134158154952334825355911866929793071824566694145084454535257027960285323760313192443283333039425
21 2573198747706392457966487225097133088001396799027245722626030303692140336330468391983579426258514769143525987134222614527159335818204555075827419770815350090933680567897881982641667891146466976214311113974153251
22 844670417425520908837290233547482492755334024768149542455185746495780716760839820626488792560515556650834791865666234037962053637419051410280295935120401523266354509274879344471448657763405793671777935689692893884484450882796839377
23 2495420547047813159811500623774810386686257318892372990313384869476098066734182113914847700886694885948719997588522526490433003505368119503041785055403614543294514881639228166772074661139846616146642658363230953522555039373676696344708410684368838606275
24 66350273672982482434306891576157631672689672925812719816425261384529414930593927318955908046569318750032887032063251514730545423930897589175580509482961477591637132783061926910520117393240456588418004008136860862595161557813923710281149781340349753455564872656712827248616705
25 15877575984212609677373068433310556002751288189158103556020438257883174514768668391577466547322601516672480899895253965079480050324329465513379583261896184871543019228077205883915155995313954992421535363674699793117463164513394604929047989402306619212665579903061012709912534454419057523886616531011
26 34195439545472154946430020344225218186099575255694742216511976457023103482562003139135787171206366684845118011426056660918667445366242570829809401258901074131740165019004039676142087019488913174188383351864954154673702084031813422182255597520971031957174511532636893417052873352706920536685529743749749066663987054372047057
27 662818605424187176105172864214479748588986673875686419462793267420461248113287928124072014075084032555900857691049061274135779819474602180821485109388447092848836753879024702508785576075431392037236950553064188689954912598712398079759040464474717726449363185622056684690721420542800623411346656785162817900551337542270334990205437212700131704629155
28 115628182758414797561037553353482177650709276314921044301370929446957485874489457000926480347685470496900267981613300494567505516585964219995692903616321509938551303728934299480050800080645761095028161845202359418781769177757010478369248855942395681253335153514086708803744001894873584111079953266273857798321717858796199312352871043577727685348665165437730948489631690044225
29 181541207273614332999106487618662520082797526256890977233390139341708694740790855297969040218292675226825864480040370413892844202265884915000555637139581737358652812096595937788404501627458738547323230148540534578933291330499061257450987565486116918304392807137895353015659927889871450111113001289750595278325598780428765259857914406560265995268335929950302995295200652348052694586698243801707076843491
30 2565247350336538756158496029089399488342665074148586598191338322780709497564665831661451831933344895389619261270654023564506356253988331756965350599112541694997814930496466779507741289971109725554444907690651495042175769213189807845030495164348486442317181026874535610643331227069289920564720047434146322527875184136842319748464686354974891958289182069083961091717150518771893164820785391432554475730404353788016234328047317956177
31 326231419329585613260491036716448248052155234296802237749448018855154515558616125545246184611705381961025408663560557495851831599339243628795406603706223057525437642550243594397574085493670459930636675695338045656732806075639544136837317458158027739207116008755989839263618543369367781915129228989939639849736311199835790654150103328328134138556562432318816763625060514047795199428583151055598699530389016190879274346487507196570209935405813845078172631709955
32 373391848741020043532959754184866588225409776783734007750636931722079040617265251229993688938803977220468765065431475158108727054592160858581351336982809187314191748594262580938807019951956404285571818041046681288797402925517668012340617298396574731619152386723046235125934896058590588284654793540505936202376547807442730582144527058988756251452817793413352141920744623027518729185432862375737063985485319476416926263819972887006907013899256524297198527698749274196276811060702329415389185
33 3846328648953449013603129233767790485445883997018436942695750956453523542906284833479034368616259548787532180378485494316093124205898640719517157183338305729955747164668066332186822331288355780987705062796433180585305503001205408727321238594289990590466173409475198782132724744188639078051998775298447906237773983061804545981209109871860091679785094966526210484190423880339261168730954646219320712097490389209837678817280985309155993418706199111471082813838022677444137932884870812215710349171938005867194481982528005891
34 356591064134853457950241779880049276491726113250467851502165403458901653051367709597967568680257796632449085351726798487900726895079751696347049331334289474675249857780372156353569723913671781084759683166633843268063460163850570993148290769498717619796376683892873651822086156331146365198445454068420867520213269282149938163227069315062676126003749046746489707895350915272136709885572752377906691229246401593022999001843523751906511788934097195169329450783353602661557281137366044724791475939893190935616108870430512675957090378260323526144634424224337
35 297534295073518837019235316080629397945290028117820646520793824291873527117563575613313135876640003396131019243727706434646625623057887981535416035320958622120626114736960502543156163730691657519042774094903527358382067427584222284290806364840022924131238030501381152482298081363688794412818149893994046396331427537999323647768224615915646931118852091941179844458970730347859931431823408385752974083339648522422671394862405451385128276594544050620639963493670312479277735042346708712706379977629225529143957451924442286537975792050622108154064813667448970252637365381663782386483823075
36 2234323825912686603652498758384161746484884021795349332950684462029766500235160064524907743324531286961355854990575978637663935043279060445651982759931762927159966283947353647553862550605525361853161149054321194408052801650020903728327074633504458321589284912207657647101938774424077145048368282277931711085701155722560299386086815735772608588049653329486637911718750647404778622842877664103903873190462607925341855495048286596263521392156429585975057984092006559195430503064164879095713016654207357673334452041315159541829631136174388131722895375083052962067852219166130382579345714668759699980965404339782535393483585
37 151007219588814372091805514465448984773839738328803009115293885343618715771943189727945965519284418881885789831467771788422061281676771585587394467073668466630381819685217050873021564565872443826320948377071010735078515486144678612455447430623028508052760325467162596735770824569641543575425547960175877861219632630529065544469342123356167807772631362747353609015559275672910219094878634715324678672551775409728555348280411198196531737648760699145068350717581220367505752828761722945668975389539611466219112717841972688168454331166490570965625084166290714114064718500109468038377174294141627125907239075664253788619033238406823391151181514676710549179811
38 91852676380813743478114698769127023833524806072781720019861449603889622689330420032682924060867332347216773693150488555449633795128614852665472049419715536259278187319298954406667725846426333338762634045582331329993915112411825365425828068932328469752761276641422198783111221330157437683161844370679270864274146166882343664343445353153027467102053355201987263286218975829328243497642232041146256409312597929586682599966351130069001672236785642776072947147578538995469849389842063454223472709993610576606907670063219282513886328673138530838088488748503145894925510879824873695788568406144777932584418475172064546730361051335262768006817813423190365471112535086863131492760766081945129673937
39 502838391645289610913636281547137800076969566094004674884909697639578491442117882120879462365615886524493382410021609870349940107950976498754746492695689513547408973189926868540605182720229306488315603441710015216127581121080291557338300955576173860956692753938889888946144265793922002537378241720528773255809494773286418703597903230413850612153094390497107634404193193927754572280985391459451200573971117838895441343354450779361167781175909751435537820915822943423352617757543505342951642411965316747368958306408247557662865163424726273443857851724941818938496159701597618396890107031136856408159820755809817410578616405331895391104910802599998697223178864863529906686777122895854993026045521713651836444287398789503559029315
40 24774651351227559473350661463325337306773615885659979061891612262231599457265160184161375299511485623757853218934776946204343257802517875860535813582497532054921369710690202069405090230063565808731367665995626546306001248687480369474978773502165047951327193325883243080985377214102928252485273381108876707342210095363818196517320467601766404809226477639084440552268830651150227233851288894923357958902262021077777396527446490513676194546065564011267588688499799332293964985356642136991830962530993601288071501380412409431003677030392507829529098281614511178363475962303756766451637024921915068716987779642366911947366885908603013702197175403150208322376647534017404223166374081635438391163552522437190243121043363726334460394379878231753006336997172522672288724225