0 1
1 2
2 5
3 40
4 987
5 73026
6 15656191
7 9146092572
8 15579632823935
9 71399036100619112
10 916371430754269894286
11 33098484899485154272997507
12 3182514246669584511131232330210
13 875352526298195795986890973534420721
14 650999500319874632196352991280266092913655
15 1319393490311328005788226154424589177447345501926
16 7596428923120406568631634163967148968467361026642769356
17 115748863233245196934673856546132869936271583809784154830138612
18 4956895402970583590325936510145354400551278612840695101530709973426341
19 585621473895684683348281662722873163363362891734804387527792313039794241117550
20 184424841705506782176734853081654194824882075483356845266908736513159453448968436229945
21 165606083776698686094999669326594386918813010660794797338608453016096648526446356205438302477733
22 397668562462840957857804790646807603600869740750680417609504094086446417605598260835460189712017332740154
23 2617318172374998065270359378197182595442007150638597648700334165322748769026291763535823080138830357825798872787758
24 48540704611702633213381430586045220409120188316398267626364143014563041226979701576463008520836682428861546822192433142044630
25 2376808542606364626893009935827754870381017168075616482588080541999171839013153463334049920661340901910602125926523617994104870411064100
26 328172580833950825479078222381548954943793667961593366558948017711773713124660083421976288110740766880160470997492651927545640227439309064367787171
27 123948576657975407548347068007573869389186359402794652203215231675183550284722972368465812645259340711864246695745080952377100809810038213459636650343300635331
28 125206897780975828573628676766719870368461426210921455159537866170753205129897310900948742008484204955966181469307945141500079216490398164003702375684672142347407388840795
29 360079143885249874870061633119505319840863274396238051281485363238241323927064732155581971706376213104755487858898189960107030048271007863256582649716525009187189931343338565694172354
30 2755378439266592490023852364091626957233362880158929005579788906970602624545009248921484133342177887293945107667064913714721204026314649778630397591297933708011752351249403567523510141978360329893
31 58068301837814616056801048095079265942132359986237697400007160150780728146879356426315539599665286971477775877822521355028553980911507753834352849277903065252579619275404412680533050472876632871714427242855144
32 3430477325132339763191608319993543532071645691485546539330306064650032537933835606324981208964061833911425299792024351876405778653299769987264260057715879691784916804224547922117787280740952446388311721736887458903812327453
33 534998220444487196182309344496837802789037350047259011417209666810012199289689169871333284031849408318922955301280704917004153037403587994843594731729964149825374932467365507964197533404604586406044586585207291027854280524081026390065988
34 235865146819166820351781883310234049537372334251293877975956865030693005028064574860576683234668399132863137175585670082685325626340815470567903811544188131833979728908323446732556813052037227537199076769904034366294690078547647320198157535925069358008
35 282842817728259296242573194126692670440798456090089737941962037544338267669741797235072081080079148769685149834928885456289695600771461146177801275089789037575270783535020749966195397633692079235118916918740598046949834611247250143528735767390489320843417390875984634
36 910303866733982329518891081200637489061650231121545550232862555211323145037930606609052436077137366825964797640295501588196592554208134614850526184712735448905228051908536025375473664377596387234666896850539638203154313029884468003896794425033586074995603364614763076563028764964923
37 8329375963542446290776875962360423759321186472540740371368325914634864472465798299594579105029583943441795030076280908590673961612359441644460030067465043850997119788908502149254166144328720536525607700638568370159485616376346150447312681672403974693330508471595089840939245326084030346838885939864
38 202163917698081193496312674117373953108161105195577085359818273763494167437826252162605708876665798137211858373330837892902976311232487573151393631433314247167093143091653404460732551217007373193663883780049377238703538458506283547573751126317576358294318132048440599098982466500336976382516943039524760731962281167
39 13569863852457396525463438114941729132942165505959115812380144942568401884770903444753218570601227000180266376597369247613918686714934156966669561851580675647643077142232520872522693466201109619881392998836482385634624308651239489432075222758074376080010057460569785865848505864962042302310880987764484435541051698708081201211602327
40 2542421424113665372736116530582325115658884519240883735139377986298583381751374101775967246698618816630467332432083885314375414583209471997514831473563494212844139245045803060089066331586686764836581854204877475466072532873170970523966376677774415119924234232207839501404211537762201558264983310874686395005290330681658031780316049375091706068851899
41 1258361120726838145201228829516744612660514804675301999680154961320086602853841031367066704361647671486839630409404498647998512367902090324256852691625393912108396607781320476443836997776465143979419564373424680376478543043735236032764487595554935871033408423192335347869607169392436305988363315640869680181336208349957660759742070503654812527313555692180688653410839
42 1764101836018049851427423714570758627813176671614562683470560144005920261608987434040723790380062241883538492678473627191134091761579118982745768765882245193016317829065871719535702423035187187370447482386352286956877597926907708838090082563914399808889310595884297204082639379173979726362074424674036073543423753602984398709974379304587296903935816292887267885625586610238712518375425
43 6696580673878014713724800702082347542249312321921167631544216900197011225810713697193898345433256435819843961771998012342713846920581663886634295442949627442699466360479473074343312586483117882497360125672399709137764374720568223554241966379943376602015473696674062994824466570942005184985637732746366080117688833414422348845503456327367313710098671880684665161611750199037603187199333032146530891845413
44 68462496698081161375479680870494067875586480681169298329492391289638364544820638687171949310173250068441849945827492952777612279564329589144717649257067643160619608258677958102631754802669005102191353344772559606954812450849603661608766907633893106675934782805669843283179303431542039334549988578542217559842233879267371624325303253391842685759512003051235263384046423348172592437552074278014660208436210326007672409777229
45 1986977844095131857362588033713790972346539760668403569848001937516400257221533412216453422701201232481427036133464767791625318915654707292740139605083776859335523605428786783631095164742000182552927201000995707765185662103666465786337489899695623175947724328955076673507697388383395711712664629406594288288679894952066925400961110116049923806733890737245550206200902533220569470633558308635845207624225796549033017039338490560596804121530140
46 152635948387891646449587363494607700544449047506983778079441980717116977680375235085385951150428781298796024815055240051640139218472664488654833187146648037386669618989362675313001227884972792196369947101288200180185149647984866983764461185365513595540436242754022951539151277482977050052502746431416980761924602303182521719479805073829738212694577555691796477284381640489777867628189989657795544945364533573023270093734641404374106841599298216126135386533180363
47 32547754433033268295951189880911149109675731817580315380661095142273509035107199098916488729248901486372780220047967659790854218429972148960357299390005459199480256422171581030582322810463348534331062099859599935074813738920249165811075299871864607188688013882531864109959259623658443538764565556500019955963447248462649882252640234351243900925242870233813931084594350643634599077714315387240994636119871815869970678902487419754009778201782323534295388412530298007519575307017295700
48 19297017437587323568716100812632902691176739168103466413518574300299248439238506970156303717782372071234682391711906873262950403286023418339800567883007518318247165107425815096319210797839434518021266148858265005741992223414069679423397940646261469422055798275469955385846080996773172201822212730064509636716921770801816806204650165058461624076937854560217698324394556647022389518661702479922951815173402939110237169770274278233734391591250824215097411520991671635171307963021762689946120971641330762087
49 30258927763471318362860620729325598491708562603415449469934642180942418119069429023952533087000349074407459540672370133438639851496787003871516501647239424257767480389934913779658286003682330466567917300378967613640647745673924656137668173909974683430481420201894199331938759922436595517879676517481288625985214185794298464992468426190725225610979988479090664467597502620959977148955519217297251630831099236082999198561557735620649799042629763409235794987487576674827642487832999771900657075990751864382948699534346602402978
50 134595399309971928033115255286979925267832506880538366976396070004034184935052855441024178206378277197477448620623222074397389983903494123662797021564567986042269657852636623870610924824661176252750036335623995856966881032854786593951234140225869850882291258933381234905861256640475534529607177036727528334898253877588856855945083993598632827860570344379186753421205513754388359581845091979851687005563019191930042485169765242600163293190229920141652796483893403506997549280424223503539017014317866514797915722239618704793203046649999308050917762
51 1614859473462123304834219083351958348514962502126375592657488814322900674969991166340992778831017064404678999367148885421067499400440412987240487003799887698665877346492337006625216762919205801798043778373428704213000014643103803814925571654453535851200595871259325624518257183085723347431902587140517592634474320604873420373961239085488903954082958433298745089831273155468589409350477091842111936349606841028297693925665842943125149368094062473393262973364517012481534658681367255673329499587713119973586052040688409365497663352318948029252319376344384903586801395299
52 52361998220690101550086586053926938894055641761214046451611012381713711662841228601586953199104309960984017657620207418110453633555076850708951575296136889078870610789048044222097114481480449273472796893732551944087801919785400461236304284936975578574557837426289529517509320870990034565004401911385152827475833378760700570854554204901408148794721167999598605870983565988718930597817382290294223526102157456700872704566750602745515078229070066555394644370749706984658764648925582738296666550040024033162996331651611791075887300686811644200355958761991885244302780825362362683065662571847473
53 4811891448247158596073825366915304445635029666801231817066908379009130618409860152187966021619628065405793910883785604169538351335879198403475267742583697290062668104420875722080327627970644007308315259756567043956225772921584382840494681070255922872315797752354054242658233055180459195544364227167520026568514942400933391194453234756218145576443696724873581667583851196459857382837145272468145816223727259302147279753496600940664341902869841602074287608156562401480891953012259770969265047222422181879150473880259428406834613031438082253968173433421457563831292199158873819348185972820422711072291385196819528348
54 1168583286386853441572765139279571087544621005133675030490211122210799143108476642853673045227891231346781447952513510422896001678555251076434985629280344810575024114889440105093241575325674800976711010786697164094169818737528694530825205031506667396729199304697767787005279819735728142316457993199169075041342080025222456442341067112441741435920997150917383021908099239846576080290386332472478745883912596724053368974360688826819264070586641052803298721006036634802812063678111458834992554565220045352830737406896941915434411573866388823083951443639216200282344320856088565506129565474435309651924151166742588639237462233324580175151086
55 790464199826105740473611771321215209612266953120736344816998660426378513429296917869314812315696246603903342194948033937171778751441703537510987206682739044293244627390836242135489554328858252924912897809434547929074346178684585512168705875586417169564960469848120883953800460754206413459052629766538579995572162384350778926082204941814531858893755734126706396681436316946610303996189520622908748744147133152136415669727147464239927727243469701257105244341787165566944234494108444147726309739534627643275426585763221412433208013699459310018217320200615943073368852815039048533406466505735678340527581394074925488396401724579735315367076652029646047410657087148
56 1481122095592259484646061083383064295815498490279147534100724912012608537381926033964167914438333374930769674888270431416484195799967961714197121943419967734743498237100679183611231358796930870158146895697877007123922918304986489550255981675119312431699947676048740192543925214259695048119614406298028488357250501842363268373660964242482028572197339108956726097620866687747084434813947192288491564144078245905214056592391720582414797201441550178339210213495919253120936765529262696388211902811174346611232542600872307615231943574243203558398193930284843004435448231031682313479009461564485337965225862561494473103163295488849199088868388999735586074116305336008092968304479288216335636
57 7351085103577373247528434256127292660787894025312987111546179028539998338149617023021183300016069436751105563983583931109822551320671642719044906714793023834011356001541585885249328379240381135011397875431085610168944612108003682034957992683423506424934582089680786477392769239061781810108349395430509455489278626453981792458165271793035070280324761887013067264135780417938524077699277158213748340321256378744390583806795381223451546992448016710025390647838758180524535656522517030378122772079077285699823201988086834701265700165912465789216973178279713965545938641255143614258957274954963777667827372753794205857246654725612394102289045971220559032346798157962130908178559700045452640141740588964359602706194
58 103612263448519327807923283950889914988012417596836379015191178126835260280960108371995575954811126476306511083805132214620799617258369358778790471524297876907269539949652146243898165842329351830800101849487842452535648741928338005637180337353086456636354216186727297674370647981699814431616004177782817133388056613234281102091655043553705925952207394437728795008652868076941795420102083062120775968598946179560633728585327205823594646421246449633170608794110914670253102680745471199499754515878938665684628150299059262574562347302109438362677312730946914796913797193063145570165043899139523488744511467642405684185899326143366306543672443610284156906616158196175967254637878306010484202054689504422256958239674729992506059270921486563
59 3925555049259444742036757046710601334738656514520369470287777698611587397877755472632270896796985193925565214808990166961417185683961148590116742585730084550982075525913267864365188877402138295937492021886569324067857448926232227743681650318707842518749706330687170555703542341767027681691925159448896600882913823974270381147315300645468534913912656011870299098166882176206077817120730954574072053047400452696194805376055852987099835841734771983693193353888586898368221032736703106019127887494782373116519715982311655208051173258241659309298125206840548124389628831483472074058158038040533393537476125205697636507912653290053771251583790763994276550764179633034360875990183049747717596278874688946470600211448261754895561660692189853678666244482309638830461433
60 403341467547993793824288758475906682097697940612074529318813446075319004360921663393899445462107810966897477948073588111772345462125169585174610547567121619231192175747878552054272238966631992944211264787946850759889904803281703160617976187421395256482296727703226750694580450283947465700060450625610614415467980070518977684046613643322087720347297882136391541542548068858702837229331987453959854312552157093247680786762531221760290782035239934994770680570350746912119828962767948224158942117502239039368741110668648468677073369512963665691306030283980665344351693124755983086829764444944959967585223941383845081430751963233323299021414031686222393109343529438084616357909101245457064543977918764277782114556639183299882692645203387821960172584334483533012757331786645332274879854932864
61 117233813987198961165419230151379578047053506075923440065114378005031750070977490849626694709689947904724203820703260894222982205063155448927455387863657316025812080126378613052153727069600046476352787698868861339052622935991235154089832645029198465553272504852144839771105178385976773255872098386175646731394176346447025357544682967778929685140780306089671624097541499493564681969884846936492355605574433857944746614699698620418406705246734514634372895111856519883636596181328013337142227673214257638046107122444880998990137714183752969076238753170173792830779358366623021654074380096560140650143998920576984847149888418257335714208649974506215369439403372303793643990739028890795333882991964950159631399829030467008220293755226773508509305334212719715791023930923187800739681516922443906529727703012094919199826
62 89949409539854312099291665024488739229820737184434952581397570843205947934603923524140419301632442309935035551077014077719945457731032742495496056499419034643091140769469275603863068456483284062829651813733511131407759267737703476923807246758866386323937183175118424199386486329672424282108201292360518993657635632134349371537433324206306044542158178163319671089048375687518552810833701107206397949528552158163096086385723104466144345689495896380592003625083840208637621050415767689793028724863705760841902033470812396653756608491175372429992598477319804591753351801815505868826179579908714805133942681434103749233441760691062774554771580088649632616660726728709112925590118758035738134682194734372042937591338526632937539276510023356429396970551887244224843618409594422046550649996016458477225363862312803399809854845038844444430198518439
63 192832676190210577466971235731687391290465479238084696322793877817296244944721713546946060451422752045294450906142956319348053118671179099410886469506144716173707934949397405729958691144629706782767055257058718324247061955906513115400096145031021367242414876833924358712481835700528737570161181076882868817997636947146713967610160883732149532777880367936262889976966973893743475654801689473764861983417548589695074488817476877061032922239736195368354410019051478503872231272955084754241470290341610331548382781922119391397613771198516082603663954894683074910309029556734554205199845514801910596165530562020629190990481023385273820140641310963203412085828981884489148247891179310267644130162887422496334405069958105103276517887909029098491785587159266915835654754836325025398906990712231392061135387418084805850419739419472318850886249036596657776877720495951740566530
64 1140964121705674727971549096763436465103578797829056762593231754111773341025851465904854351062378198548136973480216403182689057954827089094425597576072818023667237398125847766922725744854824457559222607746253949359655012191891553478803077058101514727393294021029483188141205662949886628936404261434128363792483875822931182999059738904988025963828133860727030586893582568911383318976448781865380434316320241740777916626902181418884383576046584593758070428971529374579641384606198151510699935197875628958942506779816704836678153572668025389312256343488926638571107666136671869715769882484813520152995546839359732729605027116921409732372963275795068935460369433911424569585510169430425458599020179250320804678757889450172541009878017557044808556589539865963324963574817363521518120961749025889856778768030732063740026252915898346063074664488141682235872670463902238060608629984968201786887727018897
65 17914131401657637899257238764997089749769892143753522424664213054188978318914093150347343707030946706113592252384541246419770284316220557995553595243708195942700456138405229145547352900153716927851627515017055107909100496368732463843007297317534977189171558192255228258665639833571217283637619520832808874137215868153725965435913088624626332881265935765831169474121131154051958688629006447612568586343500287008354337385635391530540194911634060153334844590821802741397662394590242420800566785750736517427717399196174614855674466550033294172691784802192630446132565355272622900882493308851669143086482286617952201169406687383241115053447022761626549658200630836048844961734837412191503236502224163705127904114495737340024059524847587513489577040671927407314396227225690732773907889288394497951627360633968256970550438291530837342316553187242901054158543374312314744677387864631104563766573625709902933908603214994401166645830
66 799378629063518472691165463660729724062770926766608859711096868678067642884631561567137788374977294462114386344422397496619619892415844590109729008379320667286695165793197686355264646676895667677989081588620214251339654305297115083067805401552364021719529434540452991255842715999396675639066104812106786842296742367383068276960909718278787286191115652938217759626236482337515125113087058598090816189079708612260018197334194021751174651974007127011353323242446457135186987477653698345711445998219203291960257910946471632695452548104182812976844180636142413210593265490073678162420935502995672373634606824545954210440241715607844164593402362738304184737025476511864123072686644353889430326501460477533914384278681350270843200795247972592024162116221395914286572016223836407570222216767898130217557140846780759523208438774999448215360141552004737471753916529359664960249059329368118233774692527653030725620603110946462288274735784234145758067344417360518
67 95584467383861835549411692196628853970879826068835647336693614245784863606357536282429485921125665393855313753437518971681758930413414260265137640678763243622602282962364131847547649813979747779055150002054041340451557357459957608195538926917006465342886091695219550525895699775159917793236910100333004143841264157259835256942912291853703684093190443920685097145960283809365165549704308132728765585022225621050992738170485247079731840932714976923683004502463467802996097285377288230182011408552216595086514244265074866775883271711493725537069096397312245148887506793081955021092461578089463118080695448133848976267882362664409542478153813616531083696015566041461658067230172787702448043893527373965116999595638750353849578081432155946329329367048880229620109454268881969150610999740431418246704887091781538960608039765814689190487259285161149120664827992608995785494696032394494297562918386038247371653573681020420326958116432728696673152479316629733094582528447088182836164343259