0 1
1 5
2 61
3 1225
4 34361
5 1238221
6 54516085
7 2836074641
8 170218994545
9 11577727703701
10 880077524475821
11 73938089783672665
12 6803184337622361001
13 680392371852019772765
14 73489179344355757819621
15 8525425196317119926848801
16 1057226213522667226687070945
17 139562385610188391042620213541
18 19539791211639897413193516966685
19 2892028661708315005543683131282921
20 451176011017708780762227761997102361
21 73995757835565948360010896650656070125
22 12727721523728360826702636451674841163861
23 2291063870028940514754834572198122065565105
24 430732735286964545134735602209698623167403601
25 84425907180115079786922932867673128262876670901
26 17223315797478763241077413040607527864250008267405
27 3651427374972677922188198487541663580349264629360761
28 803331245809786621644644744672206595204702468467634825
29 183163175472006322412901189983750645370252512075250100861
30 43227312742639301876066325480909824513974797552227491438021
31 10547647472379461664082596318531980932055220855255583160977985
32 2658050390352366978650690338595540104702429630321959184057890241
33 691103649139087793910843570631158959203563759104564643438212440645
34 185218436019665881135084727619489196606659789869653646400624991983101
35 51120979445076922281077295666549649422397305567783510971215935999776521
36 14518543380837865593707087054027719925157441441040386769471726448928515065
37 4239465788184101830284750497071760767795395298089360720196715339023126175501
38 1271854254998611386951018856208582258058543746868249256445784073433386781165365
39 391735350005360491282744092462740407242799269430718860346021691332822151725107921
40 123789642455948913856734084237082177270982627683854028118599300245245233331915268401
41 40108235891077453450073126036907088176205614168838135829286519301150788421692272069845
42 13316058105480170494338134578337390356677534886681944949351243007282307001235166242456941
43 4527499864099149045528415829760749628358538067086030120915251908995285531208378214707429785
44 1575583268764609348014383046891319208059127924880825164023457015573366647167516853884428022121
45 560912171180065027042165893109139398818677899795640844422471612796027521677167208361071083304861
46 204173605892812434452696399474773632489206814653538148194943690514769591257136031360283758750991525
47 75953142304297405681430102770508900425383753729015986769363475343107083975176280833233919326452152161
48 28862398249238906971377891749192856935278315623840728510506315574071206680158243852660249627810568812705
49 11198686473847000202300303428789598999788411845803931678063219806214971298985373791113010089509827151481701
50 4434708706041661319017891535692430396773146369253980785241545549576702705604888179524604655695519362555566301
51 1791633515927305019883430480723170669895350921590454041169262465248794108035673809901731393911079332299600267305
52 738157443270755709853292375949482008427281352841636318942521377228052749213403214567692858896020380426797865695961
53 310027917807233325443402681329263166710128063544408844409900147698247403463737385792240902467722470858587403192570925
54 132692686978939134045486200901300584833943238478359827043756205736227116735228814522293673949044113547855835364286051861
55 57854321550735269677157426995648384250765962104628428999922115601142721143963226869105834082685701229336002806231911182321
56 25687451461213438675791943072268783907924921117693500835792463083113104415036407958697512626386400389938733101802332851002385
57 11610785914790025016727635426092485974766315111159567006207193235682724338317600360558144812960735661953536698017460680564260341
58 5340987208254872721133388087945615817176412876054518516356144680877136308730511202264705311474564790899016819821133715392410759245
59 2499593624249195223515442352793974294924535992308625825221681917843735475210217560260242643914909282876401825212988596264328799587001
60 1189811906129825181266071693318019709999896308751781947324036949038298963336372289195077763208808293213958167818202392955535901014171721
61 575871462160459636928002215008274333614244737971854771130659105016454541990279398187977897635707128824838629625835171179075640419658699965
62 283329949194852271193758355855764290157918410978461299178231603705044672958180800280774320714531116190113819734078722422498170622373094554501
63 141665550468888296056516105930097153353292819733968621443886932511627352933632390419785348335163193802185734705668987046420264386826966935950465
64 71966382968144449248981375570845209667762910343267038154793739947510400334958212514051237728583616982626543344299579498303916806678721576557390721
65 37134795277113004700770446310662058285719015029945525656495013699847878200191371289640858453297481526229098551393288690111867492510607160470549562501
66 19458704691590182607652962848162489386926431638601798711041541972460235687300613513984323880765608903361030267473427573198116869992364830808144528141245
67 10352068030721254260276077005668755015903147350751186859799756824362545233522126580810949945425757234069594331394414862230088286703430600597093359520704841
68 5590136195294168890731689236023975871077086495837279506090579726697746886337635654251426954853789672006484299983251499031820872936722516687261222285708755385
69 3063404987089235273375225977418144446105259302866179920524497489987189656258257860656362782209822166016787465985153215884300068457610642575219746905927918655821
70 1703258762957810106165516375133724336010395249480091873091126695012604146626477708160591958335615978095005837572045171283169869883304453994338866540918208481391861
71 960641005713191989112624610801397943654309025966074682603315980484598725886989685660434520864069621467749309178099461756923690914252169663449695948824775511423665425
72 549488358526708775582527442894774757494600773247844198540969831963885483811504726675476706526206159095530699855710464170131634372822124351947220421594312510742818014961
73 318704208586496803029855029503580160744812102792775601228445105855034065209398628461462150219720436345029273665621247318138104859927746376299051294220650081006345872342805
74 187398624137218646890330339875548029292707011042925301366524263212591994228610205040066419805902142777036308446085149133529375789271887691388194108222163841944242115755584301
75 111689898689990900043439912420856129038614123393686272390049689319810683594316891602508047666467896815549984863140414504830826108510904991813739987551703870448849307336200586201
76 67460886207378640844884597432536977487352223236797551448891378873428865482961631138119900856966415578734967893645256446066952498916375886943190340675337359914946925873180909649705
77 41286174048814418187969417068625051078388599235043495172993913920227785486256112573420981832511112802082615900895760085407479760162930553714224302233294015971817967483694052906205661
78 25597495371151146655181883467144964205578418877950203804807675521920100430344272757152146856057746903706800593523264898209083518253515859678706010574982965239887054786816185982757159525
79 16075268379256968913872410786784106146154325443951963032914393221679743298041689547604121646586097566640672855348511251835389856942968122808781088865391535464665042224088048491224402387361
80 10223896286702803380369508442278158653918356560772326439137358896663838657654944896548978519375614110130371642802246679432206158099245979622244451224399591538492206741574785656604702675521121
81 6584205283904984633926877309237920957229567779462822178767492043844733775273082555067089770599542073021525978637502210065592601205771353844848235369602202342324445806616386050901919747437989285
82 4292912069002336684123704375131566742272332110566320832882843949945663085316707480848639079409420807224145068443294243209445808192321021952820671705431860326787077158120625279973708280032244534941
83 2833328549746826116506278814464143287820696422541551212524855774456181481042802210442656859499988332310008766698552838020444298999533080260215488173820397417881813248805419301168698366741028831050345
84 1892667764142948848162878371766422847830967482589866776287436540180679174999677193283175630785071615403893080299701739091900001177496289934845898920783730907005378037279178213805970482691287291386165401
85 1279446241889183168184222285592916309277021838927172482321519626017913578481262825461637169067567912001364032291365074178962421240286491529036087885937975913533053435013973277952137214997676950005878861421
86 875143122119965429986856206223926521968330768793668567774695711632793068360358772292953106817847236880548401980374010440149388028357137702150618959880496308587515554927595001297475661028893725091312527377365
87 605600319953257966734072678929242746118394169027057576072571753969518821218946751689549011555119355489251495534451106589657555478044379576379757356325189383518474297063330754871131109569209455440138274823998001
88 423921099110402696679280862106676146209397886649709096919368002474374807646331086541456601041690366689712927422517754986770728984019094060603532300046592448959240595459886456004793074174107647701821883689325978065
89 300136743770485062506897584444205640758999822142163067676488618323611333332423628218102963086528334735672241866638104981740265778240996639286877248190343779052525860059896674182148367646377783782345333790317616468021
90 214898332460766415157635349742913345459590082051675406165462770087708189040822964135248263026555329361108014889440305684681017067949537612823464713236586192394057475043481478600874236027880667295806960815751102717081101
91 155586692838338655059190500111453706318383978405235136226862722032119052476889158457547960534189144985776938452196647953814038097461243472680827739260536593637076664457340650403707129032553249499948021975937588684783185145
92 113889674055996356269742603716933855938402531782714171393469677990281234121271904813889242359289480684918080055022835742497560568358698171539978728603426023128532512440248399576992219326065006514629247893347130668364008607241
93 84278514388130141978264585941031164848124191903186892066303788575530145368793686451436496893834749895984365017655350646096148634623534108183056939994274517651707696282448273027624646008417137374075143389098852632178051152543485
94 63040442651995402196098180026495028240252833946115577979766627324174539017091798737579313565830752211676989951286257306115661676258971871619098131094445942629500485351783748473062812206515344820814721884293835115999850626111134021
95 47658658923422912190392202364616182380795990587455280139595636560864527027066768639296412492264942506777700387537428178774086323400417358478146370164341126902420018633644796293908513652771609101673303819669528446548519251391169863361
96 36411278457937756908861838704746789833956377061649780142229046099127822823218028332221196723403981905930374773068546414840708066739595120849175445903687715399391523736589976152294577493529715869023224932949404026998184707913479886741825
97 28109554628186871756553529872266886367996703887584217725080963184163240084051344939243403166880366296320756102509305369685205401609290833712921922384017080629457158744666095234367707733518593422495031321540759578371045143028457863734552261
98 21925489021264217907868662162206876113827262988692751475343293512693426393382872270638186691363409115112095690332031256900875053963313589891199948634979226578691983212363290872782964326721996399261993454026725420533442209746905047192837505405
99 17277313458310831898272262337348890644582251231793775746788240368965604161225787400607830356197533263074627724737743139743259227728492718125099272446286014561089912228501017873848210257164666681211873336804381172139930832325704205645819688811401
100 13752763438304443455242628689191879159963585807770834187194914676990133605762120153756103601719927840816518780986933871266891246146934166941168912067192302569854148825870022590874048147667401400241050438089741439748805475973470294599119665131380601