0 1
1 1
2 3
3 19
4 215
5 4016
6 119092
7 5503205
8 393154477
9 43298176708
10 7340865004766
11 1913028475033699
12 764596866776205619
13 467416620805272150858
14 435773832975324764799712
15 617753035395626539657324801
16 1327738980050724547857227605753
17 4314831625390935798178255342966024
18 21147157450650780196536411378670330810
19 155933665524628658392067707431049062906703
20 1726113478524701840439574955822315067949056271
21 28625859135130490004736873064927558748472948485022
22 709900819004298261120924002568274871067312848062088556
23 26281130969988500059989652778258666062834111773701266985813
24 1450162402245808182588091720127778660138863949761431506910331605
25 119094277068033767324186504779497851323233245314756287117577034873276
26 14537630896533610438412590222724437301368860598698089264720704117148028262
27 2634500917116300402250466740999287564740979414912676855937693572839867774012835
28 707979646105602836228686213622211307909773824521906555607548980301475769903878889227
29 281847943125020562959638230710063830641088060723778387054463148974265340465191069697948290
30 166061604077036390677645329698309545594201897964688057647512149583747490147800249360555782114616
31 144678416447890034372100164391349735129452249939579429285265116061381618297600570719439691272716899289
32 186237303469356558183031495687429202508583455867244609601321458580059076929539621831503288798810934730465009
33 353941882174330194454753475279869339722460642889808863272437346696467537686033482612373394371136839027911965146512
34 992423029149237454377201172720102791626120389961245672176672666642320209502443034020410189154078314125124519117688070386
35 4102793943442447495621170344244851040138650984858416442100083870090850168574202800651891323908491852844222434658892199547057431
36 24992989106314524520099956758709286416838590065825529190777247227366407925293695376923223512334981391449242731162008759240502229320903
37 224216434297745231808229115409106728439299156701183650070384509176879899875820174892180212275855723833345596569296301771947945393238048817542
38 2960727927945926205954785024543897895510988164857908236345346316623503915514051772246313179359653709330729425192596416592561877605973395452243552036
39 57517101049347459450835687782473790687516487096237303938034444046670023511558639840945131224331205504058697395952500712917489277841237851912539730481352573
40 1643091708149815042214766420290235397329618578186235184849194843060476088135788812073184812331104768197290339639429889948059314409398340998854116386732889850476621
41 68992834805679628447682920335992477956072832266053435159247218763434680822336426498575287476462681071584726596480649569081548668582895948714156351108886014155862306284548
42 4256432113822406789348856665665397362560482748273848540159816108827483271801768790869863368139165245227446774130755727156172325043125200283150562090734387061518667564290361193694
43 385673080590091539275929548765696323060132796546174862399612561008675825743822899287921751863770459032114081083136324471511458844608172242968802695464677639452210505612066797309962903723
44 51305810125966436077485855822230471941009201192551374990767431935246079843954836130297372239653196858645474510697649442618564232023327854571291241749009099705807668650762608717094823828433035075
45 10017000287826414630586754147680801914222431816846012660001271297778248655710953556541881112874530247923647051333029448715688091987222633342404322298284931459818842929297009452594667332963445777436298666
46 2869399034222310495260253897446082682678163178579117349266296917143357930857249252369962650780074925077781327392722701337353994950058841088834732939272088917850379751119317987361904712183560439947035456431233456
47 1205568308788129365284211405587704715402109831759019141583884748472510875299054828168280278978666553089872779144169181031420864740839325935402676842234932476863612314091555085895929288824733097789310717095055783485185345
48 742698435786793329150063586619705283701219567578611404798167131038205123022052853621664316049515091461256713567878874742336731439604427569205833851003843637890466204869031450381734207812584466810292975545514102937832360536659433
49 670704769179883164985358233566364161568566562146492315455202911747781391779538607315101041196894488321865477644043002510577911241872054315345019909979108535324921525267216566442733966988060916771583399356554542658182809586285925328156696
50 887631253952834357899936132099012346954469471732574340351262531136734754959779917898016190236406941078292943527364594147719526509892008179987068789183739260185802754852609394313997643088777354120520931898220969768148330350913215679645022718899626
51 1721097517002929381744368328179231378687784754926188366749612017295801027472447499373677555322073953022468089053730419201626750125647056346877478078434243123803684910373003464069956666400008633250710826087089115146422806327175388219322635692362996601877599
52 4888148194269876214933091796809343289683233112739617399827073550039120337148959168664059863978155641772582514910127347691678381431463021384882666240735023302346799128512461993330626149911510407687118340265767699239186996214353956692583219742534961504452170038755199
53 20330500643662979359372817178336718440420683014550001645424685961755030303471185545296919584179188504294016919934755221989721157815020329899411381163406138293493373398244011515139095647407120063293133054079197409755755829453016897340726145498663412321830015694836684114686446
54 123799715600389054410751783755286392133925609126876197171518190687312213542607835157974074010004138527640750230021908653531596143660751634931281496239552582783140698794366179532128297615508141155631796925119070397099935001370933082211293658027013835564067538402485262948433055090921820
55 1103483990216963990013207611279545762975480811364190017565716910553864314371345985966625301840710852715170361615213841191475535466882654572168513722774516510179083094344196043366706558753107448535548363442294551954538214065781513711469729559954550405491075395166187061425113958627378171949209381
56 14394541330303520919416896195987430088249179361473239299656224858124156811091197837899101959226377691108492829915864525805680367268575437620719527464914974144652884204853417323772971223262981847177980392487155870792788328278116696477204783935703092829126040327597879564983869711270525658080543644209512133
57 274744498434996784564611419115615751231582420521981355618454493971419773565075749010682540182116081600551008421552064443968816975076675137299237267687730079232499912287367218656451110288532280573972672096810725355087609583813996670408227097133628896394865492689219680329979605165408046253907846367649957786833862860
58 7671436385070100805526604673629353928055094758213319788686938291599918942208402009007946859526211852100811066021745089337316838831912327011278291298337220360900977260083598282998067014715119075517632232597838446138787549990272375424951259244099545119819259927043449536882815672629566061140965749637169040779616884080593608662
59 313300404497040099995899911541500269404890886792607632825649161301353748612113185107242685169198759888418956471330871548621512084487894425473042759640479904133507472955991409054571396277376387269239305325620686735819326799288861062335616497717002301220118866723319689839498799514859255261215548334873200814683299205023348088735250317363
60 18711328905595843209476879500917593749821332550209210248163142766355199470954161037162585222050959460158978258292057694978548578319322539623422216795568635341521590980426486965902655856154773827336315444463219015723676996831373585075595096324144610702620661842377517116784947722589372632218724466400619719177076657281768817592760036330108984227451
61 1633928762115625366523546314306635831931474350553805495161303346748330160658428508881809830922048822176615666745986300550091774708683066668400105483587093755661121471501734781819781008550838630269938824391703474027641354509459024141205568808158109223285723535736704916476451332779589825974887800739626300671123147785459387253206819290578150429918970415302994
62 208580746500766069770312431805958748443764535359672561760664257934796710249666560309557592831974856039559005820249253494976108768541803185593163748240650099801458989915405679723418487648500525822534462798145496783897675930663733035731527058127101395666629244589958974445161270140242095166187882338117348749571880014543588000606663092061270977139660030242865635576369832
63 38918670642701610361316013363968509772390772586403043184233601732665950618191617375513316527413014645712479288338314576978331326623833245947800526231009015597836786688828410318059282834862686534702663065702026298217328555605551558114338668015257316417853621270128402036972240851396549872833698525142432302566432344259521708176461457674254914497564862595652570636864427582413477673
64 10612474105815380637661320101707308814957529162206167078702378901465405191166417401138802971906268790215563348912507912029691678036691316332198149746632431363526352093174716353087880176381135117861451695435800984613149489093308282292866479368821039827831854174907527874137802073416172030641666453513526663424044286630275808588885354780738881970877330790520115317069985727804576226144780775905
65 4228480515574244090741952954381069114230575147270866592880433214729870166620780583713199892322462569087305380886890645463924232351156921530768337567385951598783338571430020136341423079359543299552018317123837325466788241906982502929901355513331885582276406423782366849093005599380162948768083577349324894404068980254060323720505492449021677424101420023972413129648855170290458031784786547049558654051616
66 2461484588705208864712301681464958924953028293546533159867428806941688716568880208584415743414372501989216503582657993276307048107211742336519716273600538134171281643288948286713996906483629120039428489196734670770304829164152877440237364420231132863385456053492560072483836115353547535615577299971575357593758753491327501022717599473499223237359437576441435107862853173137823364407472853532094397290473901377628130
67 2093113722309547301568756561806685684008010069656045213666850709488793442779695077577001801465047211264491099500729820950214060671060226516892357462799515432878533756425580014882800744640532522814801122366259844584050854591071367336538969003331697147934589621842973337306292642985990403876089187118826190980786213811940472054085722037130966211886805543176715533487283181142639691773116688982411017735218688103086300638987570215
68 2599626356708657545587856827631097363208605138013139309683562500258558952326933875146072095052766471642666019503354350030348117381529881495612733035232861697860505195790634179013734563321121713705435142188575305979596095658484047070719429596383724772968895295354030743510228189147739444761045955596441080429568306974159061528028416844400232222706565322427146984979443055101359462094889964657131492760282187402178149455477974199595797337399
69 4715117294777062460981902381259486035675028237514673562970575343164014239806286287735020604367501287470725596322090306882190811476646517823346421857694411468307970932400521249528715608184728108063392094005273725748782777097645686429358753106025208922503765655688555601147300770421738196626009944831995956436121561108280566836331818121758870456463319896437040012815273448451625054889597438822401002641921455069717846949406217718543323724026749753085654
70 12487631713271649013055765770324223620586024658895706652380028798948966218148734071478337915804299366833635553507769528179256160092583568054027240942917045448244381255859122865591450334263907375953617681129015165520483236978614339324180597402468686396693508838282799993985097048257558565475395809161218210098205048689099954935334027920740601399891803320723016852707156739808528523669510051487742014995888126596164531624781154682494651285234585036643369296435452436
71 48285600142681342136191825161430362636680361406539700675134325217724498785314777274478267256691627273530912834506015389336814442154423829470964362013112418553080121561088927289383107184207381651285487987526756712416167955627239509015891246469667253677027799814298324698356216194172120171257759673958687059172217910224054232162192938157954762985097354691644295513577290174016211324327064627579395500886207899016400935785193240333658423501565589327171581708801381956027835025229
72 272552676639995449388531165968695423523866826515174849511676318081072951957801925715621765815204935478073094873223488737613134266659298285187847998467363608289825343857143017182446914376725012978532935284982258082639012537668235282153904877509697987974510068175486233161101642807532361632446378101172990927742640065368240689171330345158967353363178133919902165725847803641012819287586883746852035339962642300630871426742082365915403747332055660777988582657358087389594172953123489364244029
73 2245562257376272535199328863248589232933276253103355691583423432082811730946810718023880837478990833751709026066954923081918180305994780254782688727184341675534614350343410817927949341286062346405061133784998150987655424223098994355318646778428856873211019149578625930024976849447220726316680525129501716588163662404699033998236897617608313750512256329373001614326432721405196761803298488750487151513673513596597350525701805624062031107091874419058528981267542186884908116095199567953021715789074795540
74 27001590798752992174416195513851152347669087481816261321228941561393105088586991049710551394542846005634943638725563090603599993597826475392884890414954092361025876758701710773481132424800348683590976610016737085182888183888535220080111645051677011239418661870393084574541881625895068033365253934301813384204497006110365919189988524389513223636495665786442224627674779421790126014738846873776117230319334898481836614088151810901390219243341609237300820597240144374397920678376132596615373127590881849001533476952654
75 473796801662137484387355361830359988834936182929934004751328832207264846240457116373309319547828657088642368841194905917806801279874821151599161235868019173670463015945963939760781198271101080953670799154973369926026673529433072036021101039535869141456714723548139233957708944354334262889793056596471946134787914872467412737772064494291524607485835125041502053950189121903716928975562261973179864437932811455553329048325082287933747768869751850305764001806909983986130845128838095314708306489946790378988835898255635910929877051
76 12130632184153025590041491659271583050365864730153466932169593709313302928506627203179763595285677672940845162796442817527569556680655427553977949238008948581485090538736663601758690997151973940790055596344900240269914431263551761611929205329691132906354341494373338622180092918220253048629843517179986197362997456474195248482364723833503371016573713394262390394516999862883978509194450456529511919503738493520650705917870062740874959099459253231632317800013731558983596565675390281885445993238651972012741846963851062073459745318900063960243