1 1
2 1
3 3
4 16
5 164
6 3341
7 138101
8 11578037
9 1961162564
10 668678055847
11 457751797355605
12 628137837068751147
13 1726130748679532455689
14 9493834992383031007906911
15 104476428350838383854529661007
16 2299979227717819421763629684068904
17 101277704056140480745290199024421256196
18 8919969953281024536461972929750257540653415
19 1571299472478283745583130628199817919168405695974
20 553596282100983034802217790780979741959293222078893731
21 390087454864033290926327255890388997576908436053649755762087
22 549747500959835422620255331974475438847857559254144644225887725529
23 1549515230450792287508217207672382011683281927391919064763782878038512792
24 8734923864428441606610054891217849585019310412439706991950646751201978830479747
25 98481070349555176255946511021198907077499231343502450662791609604333245078540917731837
26 2220631952578124563399919706701365732604323779677884381964852368107486821174879849512731292421
27 100145284762545443419640274813515198284598558782723913795094599743364303000353139987121759534055196853
28 9032635301542669187101167094039784164317015468868946976544363967012323077972137518211004462422958212916423529
29 1629402839793108384738524613893630061369020011857429614492528603979502190020504582908916019454970054028464614827711390
30 587858053381002123920498632203152774531019391900225856394138682439627711443331778601711889628247662185591212157454536375384517
31 424176377347411255169128742133069499256089137506742244149641524908134807636880675700299116996675965535919546575889981632878122480138402
32 612139613246979324151148242233122687260395920064246040415101544339157221324555433708031009316098488169505587517356521735434766579502087834828681
33 1766788194109795266480763505682982731867835192034388540685526736749944711382744922884941373086395380712841905329898471246715425030692701528194409590373265
34 10198786233940244939056033842847678609164956723391290502736550380908479222934593724137965540456486160050872695886927684144899105347525084465508203083153503510934692
35 117745003190556258222994276594106972591523005665958388281502702292308618610848925798235469893839454931689161129391455539369453105493818679603740833760675609267319806180687811
36 2718732497640415475427392820326364638628066671193643102999347733668283735098888522737201607111644217713162449031833663435313325940947924948490096988241544618331279721519339023762705060
37 125551084053133488763062031168941513810359146678486098534285697020195869221824864047243521939349108045962487047862292439685278533922952174993917819091407354703562396790100790919882247235778566638
38 11595899724101919920362190859071035022986764061970412179398901529007685723424516144628298178089530532406081415625082195018849202468470322620545596647526083411653917878918687354596970865454039524519510793042
39 2141994892955797075435142409314025541468988506146679849995490406349894186075451700338806978649567285172644050408380853687432263687495434109273902173342393557607803601112702639929378652788024933518012752500287764094644
40 791338702614589119735287995186942601677767241544403832954659144595021739384543359838866669417574843722700979688400680943117164164798939867526969968569789560393469112820537128665377346949156898532132139748986233931342141332789108
41 584704421406382475367780053902718388406838618709741282542706140908121066037678341655625939405074753833210446779160522031262719863341533882877849028389125409375157421426697604741512045981257686013681170170841296744624671418056064830289962292
42 864052925218405483425947825236835903681447682860914347574949710702373930070994253931095180564307109184431189158349866451988995224721862347996195593024211412980813688514412479761202260072677790315504268333082271280989280174177650531945308558064370339318
43 2553726054567533036930354337171003505059028582164294687753515291862041872195086183615366654244290066009100771998660347824977885589010112265835116156018759579973559682012216118438476193805668334535315391269380047064214091601257862715056866546098755388807984425098098
44 15095178944390671583503978238765047619467855679533713158872213670898964944271089028335907171682773021286077047672867126074374457099416850566701213023882938582582974575984669864394775008686992802499599464840024874997254162400274084080365890823174734063774052213473487442646045512
45 178456437765514029795892236876714890564812098665449414695024629274878836263398386007087915620441878443029061544878275343002145120110933927741537751514005301516506797883764578106023268696799641369307251351560842570141478657682095070112776513186158179363793357270421973940218066794781303302192
46 4219453150877402430138065380161243609822107979709758748411749054469431878835607056751452693803760672212786492135826478902496280107987052726882710424319906147820089044006883216348615385989709511424888993002056592860338648986114157585645170917097739777351215722596044616706985722146646216690487082875403573
47 199530878407990563317374039427343370311679424657083658546241115689542918755242802888911519223818224111899619950791784088147413902225953121177672780723963068919657982486974213114471607010744363239765271387484463651645220388904388086833968586141290848484653566403618092282218157255524012430835051292716170117114484949630
48 18870962664910470975240481907885038805939355131950793689603438944212313638649114235862782500527640235135031614935535397268252827973649080004685408716407914670443464157590781926605449459008443687069550638741698579205198245783376111256335088453791072743660808579665179352239806859794960685820666596396383038360273267049025590202790914
49 3569504978295371490628171873117650437830898697719189341631838035826772946138286438997464254881284278414004588188195304579637595427535582607742886836107307490232366472107559436371843639767095675836236624349067231048692120973024590561051639185839845345870057479096700315699414428975393537740562583796512376110660168341850238759303656811891117185434
50 1350367335924844827376855968246367070718305975184150487798966635877383014015966629492791464030256491863647583708998491188323865550752813385184703881695903399491822569081669108027941400647059864577194954510651322498071428815629889569591067053768850668206380584112149994904740913290297724026148213245461183055909951301208120991806032769454861057522885795365309204