0 1
1 1
2 11
3 311
4 17401
5 1605121
6 221150291
7 42544269431
8 10895006389681
9 3583312720242241
10 1472043913711636571
11 738696511605374082551
12 444643435445854346001961
13 316205489853515802822759361
14 262279609103378710090568706851
15 250969078703002751430687050751671
16 274408081297894929461006172470982241
17 339995222160918980251061084196230148481
18 473862750434557843771152773498801352969131
19 738067387907879404291350177192848052755748791
20 1277209420845499638438391745322364886986805618521
21 2442665765397372973785945310393806040055802085161601
22 5138458802029975303408140625468945440651700295507591411
23 11838258916289200557501931579968079740623217871364773905911
24 29751696529623712260227935408009102468955557960612021247158801
25 81270054256477784133873386453810818473090653705693648268195510721
26 240489546324319378882395360335467211710288137456108558575994779101691
27 768549850171271061765279230767782944501381744915724539366000339536615031
28 2644968168716477617654699263373513380132449521582646278576581506860226611081
29 9776698676351616420206322911884854754294377325376046853609612666841257757067841
30 38718405121904713531994238759065038507331607303806464057689635796858151321838187971
31 163907021063669604360118081517053253424834084679938037872246564457159784675329305028151
32 740113589762042250629255414147126996405329594840796756447590753225777208890695561009543361
33 3557493981447079230270426347572012373399465547495856395522298591786053223735798088420477064961
34 18168215725167162028686857477521785294895903539748906132341260558130510590699050697675288580498251
35 98407551196155869871799798294801489970170537840429065932917437138425027141305874924935901298413257271
36 564368283604957291632049932757597520843318230688508947722040726102968114312327653466237589332381516883641
37 3421569358586071664605853055778549545645757117083460220285615203772550952963380705137545381607605752817294081
38 21895985177808915949715168260888660179558998516081305301097089618058805548662106107051758695240938178506187440531
39 147693769712123399108597251189254721504939437364886912823436160781779667272346847215608775133523197979448741591574391
40 1048654055327227706817350484510572409397533277826055348897930720240024016129412471388972119306924150156688675402545719921
41 7827405531287259892310981550742613065541546379990764149008867962978397652259418171790926171080248091664291928508275677307201
42 61346427005317978706939742618821859916591175201042242418300426151808764119832408847280083308239578200410273960509779544626982811
43 504245576190685787570596582201160420925902373782081988359955879645760160024498624018286594877664313217894067066309558739581489611511
44 4342054916719896698114369076008119036805404631168018875396478506259778740904888831204957814964914375464653474081219945657284752870100201
45 39128192871900084160066775806240153416795240721223119469397679598166182729102647622107050477808635373256170284520068120236644540903437616321
46 368626719979318071105528818610761631089681678524329230351709132925557182075550336672931539867091993136017912639175756094226364331123162874453091
47 3627160154098456504525527282988463718318994899390210868228687036233845904821024285042091968775268408684254271488549125324247957020204622684119560631
48 37241551437843991149483117196794092982329948241683905600101485992543795055899541625734478152531917528395486187109641596143890275441797035501003301832481
49 398643665671338880562962808465361590875223825912372583110392366533006936562537401114256173963061753685827760305384693114495853223055021019282638235882893441
50 4444968773865024365570828318462770131037985116316269555599270891292001786232994765176922743507924732158235085685168740622952602923120484710751404565252733339371
51 51585156580826369144812309808312979234465409865013494044011060797626095802083465207667941856761583770031549730357097215517965059015413807910747626613084744539373751
52 622604617196824856087021889792793985651205189654557924702770557457884254362335060062090008976485333954669484092005671599906192558256912519969474385806021601881391284761
53 7809152823380408503654364947818752263315259827516984327478432205017266236346250396279276495010803302353618868971499256036945005126952833282664145307500815712627774125170561
54 101714841007528437839024939631039224839070943148235101676863170612480790209633590356979736490624827710312306512586113262157963534178554439753019277685979204876172995588736089651
55 1374833278339128169138668979616418663222899301236751408905621478539810235734985582674892957601868382515150449288699449181507191718484532765382500832350069853327571648369520695962871
56 19271192253594228944458865318430600090284763403719648143524447473678528272470134496267728601278672259187661677890175725273828276099350768695645804174802226193716199282294313372048185041
57 279948370200563795600126436423477283726384476450314353708932542205669301580536811632190823880147074527201605664255427880588875879986365767323682222915396141764350909522613224352943247039681
58 4211976937963456336813244366206827316078393657228136125984403166278733367214311802896719669197407423277678412278201405356391792129848088095997592136967966579559641568977496040261598654204911931
59 65594883070263844319796874612405311620758660967881620916267581656553811652896454726498717705976663525915019447724506243098319888453166599404358503203649673793197120409721681751574930156530948399991
60 1056759201818830313301472399862050271446113540509550062892647564401388604490330522611634838723459615683467701699782876937226931589485614088233268529323585714561029345199470109456147677391038910962421321
61 17601871087772135214316414974412253871232121174975160657316353378033117671979045207992880180063130553518187936099796321033949479899368016808499539025837461325404740557637406030311541938743402038697984852801
62 302957023133662688755169475773628811181478080977545965848054213654372537522864478072580346702294149809819874613915786302636516121968534345107097173630183799678497956545575330169132726276986516283479719152574211
63 5385337548213319130580450375113271388437056493052431472230867302039867502593842141923723569398679618317696151819619180635844042148452287264512314124641241502866709064838709378570513481259155386707816523380391117111
64 98817114387212117766485497254052757190119937813854503494134798164933834061475909245614725929724982163762574178581747965727951508682383538444410012028970043641672919724141717248545445114624699596643348024046947304841601
65 1870782528527546306714452851234479537785875974773574178300636788120822233730612603367165703319265615474691181693765502754905116190686557012226723938912717610083362531726020426707248449951887485274823909856929582993371921921
66 36523933071905772477301210800884305368051378385096932282882430759352538569259400409889993777409479663410105661551970774656899248355874205662588384773538859769103825088048491483636004866028668331806308667823467058945579303204491
67 735008547980248800181885839082010400741248738238712191239925594500266494488158630103556890855663504447466096179902396017367837893087966683412177967574346392317583172912219895939805862218133906323330557968359238025777083042697106231
68 15239524892827574883060208513470563804691055416211866371852496190385123033506868525042447069646110210391066236286052746188760679027697894723970397776422193503441159645578480008366234434511597268409551614998854586344541859282649788053881
69 325404831538185924760390826624270724052773883963634806696876286203566820320685779214885780960240331685603150179649735120876932228903532690141216896808754537059550485441922923345339324126423031469241184364925883526137757373555924819861719041
70 7152616981678527749358240290861089492164463128032133420847228360953099798740729419156047740160738098207392352030474556928179607868747109292918039589366945831717589575505948421525939179192737404285075061320272516999569314160951163693327113090771
71 161776153993756164163772214760990466474084822549999981029715724175203183873993761241957586409179765391099156007395459044251441237483056010461138697280232496904264698977598807095525858719005914486981980456063792025311924280859368210942699097801119351
72 3763551257457863973984534284737403046738202677472007796329744906085305440219318319640476511921340597393748862106390675682121963911255671139077308093700055972435289680514940331576823205795420128260058684541212592348966441215413003853917468040755767226161
73 90021249815150675431129051297722586531344550588389050599983027968379242497932743929362584243714456413810100129357625396758057097285056905093676157943419473363833134260054853505759634108046085031019642850499057043966479291091865140688714380356025832051076161
74 2213048098479883047746583210014974815346624812521202561878754576947461702580463625746878139160270013153892037172237956267698337825673763791568757845260603904489277522207916951621719619375165216315628649942556044045884071712633139156359105259720511837415271481051
75 55895196095860984264740989765132190307612224863656069735608927213559655788151682068672436881397432065062573421911125801755143089246009004520288173315200314481488894835679765067681681483592597642539456035450224290187374665492333524106889451180792046091755711342868471
76 1449904587568922280980059709934665208079281103258329730705619397903105360253291613062106173314821084220049674181316912652923661678453844650305026867718396173976456335104089037650248176409509897783632103529478581973450305591441267239605806348597487726128345423116660886441
77 38612976776533511351406679253480848349000214065060414415557954790206379382732097195373902797959890217429973627555535098327242467878911969615289864847257225586809396448213802619638441779626574981844586747763078038362247531924736528643320881219853831265740490179015041723385281
78 1055377018961104719336421240146732051013401712937945381516201187444029903974678285113524180521271409173718251348484845988495832376833555864313046561195449039276654193376564368799345943627499173656662833628074297826175423246101786329718313315755349802184645435191518827090761383331
79 29594966131713046616224581023912095678955411844994142570804562662582616985637886234444762228276445330978114129460363808284921069502768596742517118623858737444511191340544397468298432509812744873847052713386170752222933584785462980271123919608819253871694848496602572987115839390225591
80 851183043527095136819251086217377083931881738248706289232495943883418366512367015772498227609589958891823025210567957217677592582351681139754693922172622931961626977704336179516140081915758118064930159939245790059419060091880004324084132834026448347494864120796172435018689264774571722721
81 25100683211111680491197196820214542910478192076407131323287839877016722541491764181109567371344181553933283494630035878437374850948212402713437417714057373877342778236925481423429539878944297387883285572691765119469758646792936910679710189908521324538860954633584639428814381900082999531798401
82 758702542965758594334173522728078975276194630133321577635523566343975860720113988654515221279750041070399816051084613692957358696063695946018486850596828234000279980317235533265432447376633760236220331280466935498715772318904205414581864594603477410162440587636043577799368364192618581823160365611
83 23499043161329263020427723222293994952289261820706679386449771201749463392263164567515196248198652691804874655287605572905844508168642783240784870754919714813873098896843847806097127185157662438435436074662151442194231470769784227326928975795862492320760208481971840650133933506268070570720751562422711
84 745579289733890326186189012658943674777104479322023156812080976605292019409631778443201729946504854159694964178858259417319607567526663725028638478952196015700689620479061930595631077519762425602834276887686853642588371335167658622504516265264818249962089121073647606619628304136675456431430089614587383001
85 24225788704718725529608438346809115495399640202996597561610200628899200942157249551302132920556984249342109145158544404017488803699885459942009545662595896323081637112159916048158788555344339436773477481509321597703856977454744800362519344606449543695034254079042208892689840155843837387909389988078955242427521
86 805899325057043133845467152460437549737099267095953426194792648916481673234443699489486330721299070877789890962444514317303755456214310255006669527056843544940398379459692857377279403353353476875919728560174265861910656684802836156957048701643235955400277844415989267977230847404765402100935435141139123224461355891
87 27439968728305579028523057435748318361150997567087570696072613173980991552757795213798659716708922757854926277148572440791738404666569956883656522846631866934416892921858810682233734596090784193889613930742331139187452704993011156530317531318911529106533260017883389579496286742927203015275080871974177393581687273251831
88 956027295353020808362766011352512161026021872343180001792892712559630916632053087468210858231928062392060940359523350050585282834462861895895457089354969504188626559760646837832051236957763256184648467548608348544418386630467339899232679068777018289030282267032063518721941715484936900132350651532153159628933354774841275281
89 34074334055661776823464983703129519273260364342117026239684159484819100043496997683075442233139199647335645069000430789926012865751072245125185735470659536122876627353560049284851910200556902376187526007566756889831547845977775061173906059944826494386575346270963699661041304270516019735001280470662455075973395148810464057544641
90 1242063963604892828734032813213284141616007392414946559742868929622608383555742774439095307412499432709266401282647935313436533196523164331457902857820015924485905859818023411565943416315331482480865755980308028058743598949302704948065932600447523427338091821629860903272531334694076889495346996692550700063854779999053758559293442171
91 46292603471726787475376212469963085140755567923422573001261817686261777514324403210618521742099941394208562177575996508726318948088173397217048412501458194040182265486984036209369114740770744098346716738019162002031410803094067500924354723571055109421560058277888082483772050667657852672615586228146488705224911922095980924336693414264951
92 1763698122650539819459398119920345369065715277412548441913385238065827997943823262533312130298075565034701765410998488552834236475680367755662470526853171232222671484641085500826690340515404656340362757433815243510172319642170112888664779680824474562696908593423012322254729386124506155408992234522123442553068803109327569392269182862013367561
93 68671755573253465498672533804170062709483428471251894795155003452377820210995829904664731392323742434245435887341647705520114094532241464451141991374803333378319612515071018603804846748232522751341075269733685676617959290759754532310624041321744938871944335343900539956139907542317193711981588427032029356529810073517763299403156205217796138781761
94 2731943908486209192707051717775424342267604151687703922973379328438249869916752794481473862253296447325113544564944585541545545131976014772485200590860892984267609461578107661232010078468837548969776216896882118979969157048873686568383109105790967541274510033073591910407003816981947097038979567587534361376099947037366234357286580749105548474022672451
95 111021164126273766733789230188310004110477421503472088549208865354030904809961063091701373675703471154161844733042196223356051511151512890796353279842207291755782726649072640461355807151828009586884424157981553053321666377033163405455535979304211818136375196828875188622102915817649404134220448134686879373086013342442800617810309303480828139586037397974071
96 4607686021107472418518109698482844163681410268126675152233896490232450960762966212301105674570394665747287245957241703553301621188527380034655614991300497056446441185912712692369131412998518133912072413633696812764346646809602701846948981322479773619376810703555874576021920095086025895158755119560793036521526507402614973163830259895742924651845636213550987841
97 195257551235002180071158670248974067490494295230288514045539142260860105242203573068419961382891175467638469824984177026736813010041955114013083314161293407474904944133937580379726204860138453715592516480244765813271249034385062285856320164034180035633101852794766401270950998665806084148361126157885269250335488002118424466099385804406232316146951395418508050330881
98 8446706063192556467687994644390623836394791890689168101074468330685565220502243413549803947373715250610157499325871924464068197255785278048255924495718650662347966323844793358271712533574421975592475315610881885462447220523517491388092073426696899219273860438138065944187523936594301347034586948909984581600257024365130340003760207302835387580122893388583146030812854731
99 372932413788480206082949899512164679247536810965920714910247919415718994604950852967907053463430559341690920363213114111420631286747299821450873245784204908349727382706574107209505941120042217278787734544066464828788394438670251561774949175891871280784801475044309199869108929562901987272398938193466148298588475264757225581415717634453153167269243859492879201154847081051191
100 16801442193895492158621734086312065766451965202097599643403827427668606814363885336485960467561483048352703038987233403013643160521416122393975129952573443141289055088801407448579271688792284303613624465370228981826967923029916816912740661758838388493176689338311094530644342249871516381817392951519523402308040264332363656315434783988211463708016111148854790799621300369489624121