0 1
1 2
2 7
3 45
4 545
5 12625
6 564929
7 49162689
8 8361575425
9 2789624383745
10 1830776926245889
11 2368773751202917377
12 6053217182280501452801
13 30595465072175429929979905
14 306239118989330960523869667329
15 6076268165073202122463201684865025
16 239198582664419300152145186528847986689
17 18695822658621941046337828979079179582636033
18 2903153734958888497478908235373988092502127935489
19 896136589447511390013311031688174008082769340929933313
20 550131547682713642993452426546809586592058229910136493703169
21 671941638122394425126734661045410429170589649543143950535464321025
22 1633550877370300446349179814224169910923535393382020023374908547521314817
23 7907067229666359283335735571156787948482916662409597113859078286235894965862401
24 76227219135817909311877342043859741037800994439254250489787841693302565571127064657921
25 1463974883379777798415003793775756996278829816159237874758524780614490587352009718337871282177
26 56026264795182493439687434446293149066416434939219480437640930029810672625425972593687569707214831617
27 4273461905118186497637964683273412282873002780150661616579575283718238793905072071059037339559549216074235905
28 649807976356872140525622718557653977921142057825301242761353427751581912009239352510967043376469020584146285986054145
29 197009203477776778786926217187485612622979496931690648619934048485782537597374148924508085300999525772639381225840864944717825
30 119112335018451788357388856961959520712946925286929687862840014154556288388273548719019029571333375975614663780257516124197135369371649
31 143635626377357151421001844560136418960154963119384269680940617812577207235889380255222221653954570265810237299917455087584626672862346627514369
32 345512637813467664342595631048469917100523444083500510305869339640183906065799585988986699453448836734169011648519429078022199215905610689739119157837825
33 1658129235399465526265713598527199638311820575262701590736992099994416448591014674654316907693418285400802703114324692338062593518158442233540228036540545466630145
34 15877333101969854899529699304434794520868360839304011412397167320848047902739603476696501903244692665256019618782196922951601200598364513964558284172768416935372336092151809
35 303381918803642663380319325250053018727993501262792005067216491758094120231683530842966664480607839037384442968425142439674569713147361129973410743023725564485226961376789817370607617
36 11569099009276863226770704918658427786723260879996869930676423852940142107113995502119086412144181525665483219418403075613102398078807694165195043479035868941719879804397521517622262669330350081
37 880539210210985722542818267272662463643534203893516729905026516477616340923877423288788101829615606565969427065270026476812909765408535928251137919576439408442000747391317006297027328797411309647596355585
38 133775304089237644425676947165733181041981884074430390495225900945933642817126372994019417154973023436933736841435016179124791598325148654927172194563736776529476905503106277125255753565141423543047924967485470670849
39 40571163357872918262349524175701096151752413015378891859937047772958086079781131688092949670088159429508011579901524226098590274926824567958823782097848251475586478707334335748963621675335627512039879320369957421846773339521025
40 24564451371384902777906353386605036178644567373591065006113972170247263293173968763718438985919788419527430677516317625165111213482641122172788776138223934180422494908230765572203143752097025606084167336425670442568771824891709687299309569
41 29694529343475278569442234978233963857757042728388228292636122848228367300863028199628344916237009850570784514906162289083474537251871711682547424012898733947400655216128754208199820876238634914345042756915511608956738874886278274141472047942349094913
42 71672953266499253578042650524502286166618646736363335155076652928415667639970454099518742952743674481529015157372323288326260103871734359716736065284294340999838635409344882000553096261062941608394168567648784583138289943308679035019211390416183291018335347539969
43 345439130742537919385054801866593643513244632187791124422796582293487074679775668351548039610309649406416604268363178463861183967604694077682327000191000038707816651744934659089194414585630162219192073555209337524480921018434611949597993276777656455899431292418081430356099073
44 3324691755513981435349552966096440197027760427470159821255473295674508259327648935037734789129656975710377887323008053796847409409309047553659998676671133452715516090329933612216690963733088551573671439475088140281261671698728743513180471485034819728660928114938864418027453782733428359169
45 63902754594793339337476353437363516991713306212215496797899343245120723616169089896826192398695140902167281130473993059343960391290796672657088086341638299389332738002052299565623800695173040978469674126767377979675732670428451504864975931390445980955065005203457618937125511826110559830998003402932225
46 2453010566237724358760978480339684845309103323502838082112506965676297884246413580969481530862561339114012811842170724048241837520593078429157279549493640423106180602238820074227644689217473505224547877340547290295557142654679447610279796777091990421852332017114319975744758947505548843530827308742389123353323503617
47 188067136800653450221488534008242135583634320564674706798380255376529224519713666371333279816357242122293596872616617521437114336106327142060259631434903555876040173221309224536102926618446220066266423555960420376159927562442255708387660679194061437967500080426328630268440859314444043811918186612416921734909232469231939669196801
48 28799229213390503938265328477355479163731450360515133087557518834937106089461099422727865373647712159276698746250266595538152895226341490094937774865000755520181777997834233370471602315819388378327650535802831941228199040713074926860975659088056979537537730251584916802853417532193004812002424929331074052538618964666059106509196647419829288961
49 8808926000618953498204120350889650319151182114108052391246095619571255601699355156882217652445528984775550831296593972671079962709833568018385675788962214802535144931031982170134424066955893788912592651927011004598991211755154659574424947020651108331807725503728257178870860888231962229074601891626468656387148335512076071277055903912931375908381612484591617
50 5382175524683243574601478246229923019071908361193369868668770084484750605897268351018902985995379010995942522532229062645359593789095404526951336987594169939128381616732322109942675014463171988946357850211087311474963224267531587813373260083041969051474251287956272972722910183637300137009768044046568193427944837505544753101225414453165861147016296348711260548564869185537
51 6569060168185934747486369864012715529421116768286255998510975762477692869925464735538530056984683908700214205663977296106782015389718448863792505884657519943249665630383523502192946596822528481041355303838543064051602975959900699810315027324413412702256153152674339991220981672113564595038722145806596712867005313099971983562153083203378485692397800102490112734419846762874461158337675265
52 16016805561892101850759242321831200097141084463128076009796903005621577090785279420057542921074442554393240261215356503703234732806890478763536096608401435179023208269768401394481694378405371069026290417416788042022631200741766264919789791779725346361412609231821613087295481387810718471553131480668575712684912000656381630279170308803589786871009208062896543076307436024499398203110924905516132890312705
53 78017459856223785622472370140732938297671270935972148646216409288842487625473247797335972586066967553611737933157701256364761810403213583466271967371648577600690765061244592220203483193143317406732363303942200992372339285772934660930540971192055224008387028328920605299513746619795305357723248886320663707521268830155943144558464578319080524956627644295645749421473487252033757221395123883973438774313344500156831105025
54 759217353667152012878199989214302460373590642019883818777835914316917955919810682429768076137636232250494632348760332313652633092166548452426541388744636661757647142093911434409434107361997242211747305143373595423636951256527371680802926487019803839942088489102675540621484566925663756577348453560439174455495391576537904826111543804158801694238725189046081594434951621458768018148162578973985528176821747696040090976801174742177415169
55 14760916169355660902070754176844123080185619548745558321709750853316148462564457999074273469465186901458192219044273855127616114877612295109323388905021750476737019561585927138121175842097601122774841249667011970294761876301985119599023465675521372228095876125862449591951162179245573526715375327555441156861557219917003069885218724268779831806362831851061920844769332907548557174671569363504580395070977420170683978396980465672412962607692610554298369
56 573386068333357557203019838285835169485331526490088432788949246260176222911806070519901173886653873243584634316506242664162782605802800743327596010096158832238344610058835580097464345898653616896500898666216476740454700563173528751254576160401135146598991718002483967115732170771464266598529939219891471747128649710692876045389617072256871404475469781523628026716656403305470996040864747132156147744493878993213844158968955182031293792368948022500492446933680583081985
57 44502122442990993497648282816229952036029781860468887354343431496775645321675397701669961325684938247157688911453518369403113761418081113937316317894284693287250420154196082987263350531849194197783019048827327794046978575015283178503596994611231695037021401089118590446106412535181276572097142350833601785315096969974679015165275175538952091764267541755301906766320601657963140317987725623825505946136566694235835484146883870251081446119871843920858786187134244997196474978063219687425
58 6901231684498085226893861038693565595985710899399924379655517649103540572037556165647880121669764313086366261988363596112998278903841227993020876806393906091227649906795470216457559028419000964753049144258242799021024451232017352034986317046346771368095541484552169397647302181391434049775641899530021906757250033254494370553954109995027657248673901938732181116081063585967774410525189398937571362871481098784949868441547518498421025741119598559646355448068069823978344387854715073151046677079342972929
59 2138438450733352527662996375140831819889352465933827474593620864584476845301406541883646992660769284709817700246616935687536927815121404881123999448613413411585969077587084683523554262704693496736464091268106739717636605172257080674887632038903114753069137406058023047880994262292173477266867481171037023197564619552336747045861356960965032158546691874373107476302910819616994957351346602315541364014490959884917964387697017884849935309731226839083596536369621978031280778725648526590748968534066246710684486053371314177
60 1324044574308977870703634723381221897849469920590676434264469884843503264468353875988157934920301184751011491791976229186175913314395519863922361330817622158158345930632706182067305276604728345909991784623540197710965316850574443068740654305845510214384767116512076945920087745624013614447818206636798327457397978655981559012307892170262650130839554501186524299799118351312541658860181273233138358983458608603603178520798762095629193932791671047326035573039799027720546363745580385322088977158752982352233831788102903515530845287455129601
61 1638155424385409122889675706051941174699382950462275836012167436295987158426297801266545677601839272142398645648260431535454177771950632466735091241042355865530353293379733969993416763930664718532934160884593335790679540881003650673104326752160010362196820590400787236510568513194058686806801957588074284357935045739498648506122445286880706778633357201776831012912428591420357769140494390291845094988494040377330729789805419947348302556560069151016724188623345116714428366327941611332696186867343459564843969657655125366336195571790425474510161053350887425
62 4050090469260140114741634730691226221292095509601551598681019334475026100446763439379920219935994957119855093933005268248616442782472329835203438600184948951150205378311026674018738796068973008251073209814552434097536160579291940354045622132511456213279975214002251714130917465016407076436702425342957877780455992508490081498164295182569515865559736314854462492126996202800862195431188463794112155052299840188409923279289658234004758785784093219867970905199251109187299916363179362226530799239659698916829982128858571210227624531520557834451307429355492381360835081271246849
63 20009742519140054546533279667633475090384502889860669780339649914781245423179153279204309899365708577824364932882789413583850111199333474310674235930944773198407623792888003491972276762064162639148065287746395071261712533667128862008704496305565044813005109496395831113088134171929977627594048022992907138053360506265154223326318617357234165450924616486006206801626599466024446888724056932301710769071293063899344727681855287470052987542053812278787008218381956778534910149002427290402797265100609754792315882850361474448416817026257991586709855286104905402672552592895832469915525066149330945
64 197558194878138695333648747000375814873443744925877156629545042954902170772564028077614943061284386460641064844528049746131295524223218502880774642654325175139970206874906431983115260003423723988328032672867042633247024282852908105224201407138966025739611450933045215196727229935543066771569837150682041891037101195656574390928744780447713003156096477636166240554530732684373931220863234358913794645740608465554722829696831270052625020802010016196607597535616578627506521542452489983418712681230236816630305103503455730451793865796118287389699054172175877422607662704649643149340988204553910139598486264105402369
65 3897935028318715228982275851559407185256419649812190041001295249232634261553344794694015269699251987748439614913715837771237981251441010159954864092405067476331520608634130679778690304473615465926011815620956740291394089553548809698230490605280474148171033803068834973395854735977058684419267963125398893205522782265066104303769333051750292306830140143845965037727253523663403424668655655259517587268950435204063123204531464773749784448438589814380634139632082263894972762121065631697284594775418671635426672408292187491219620585637413932876729365646647994194595045464713895905993253196101247705948367287925493232319865327108227073
66 153698274943246775016516579022470932818705862672922330186823057815967881267320322867693192523923050493875909720309925617772723974564905500487643508118376622502361810094167664533580342451353991154893782598588613927924229754305717159761939952416923978804566414606257815042648037652392111946657815764542535100585346446366942217776686867946660161911839154140974256099828261081062715835147181641674342922793197963284344707889939392593923652505075547344212451551846814082277532111237236646465804916359915524996904689718236234904067666762751601411613883958690470280118879185312974769127997969821189777490172181961542351263952155546072631402004975816527577089
67 12111745668312432036864747150528468949190549268225188920600131769722779851579555610602400980568048047760029777932468307825589993476451133123306343388301850146596617389547942131574953062233323578442569314122966164819349558815435826959925433557639820946905887852976203297682837073547834608786367323920299313392711360750832890235377633244328351831993125323797515751491206750264385997951433848828690156624419393109702972038044794266751114598311882810062030477851304804372722436609765671739652033355219740708853412625992492187371652494515842002346660938411030392973052090957568435221180435489600642407178546563278544115138341755553350956901235490885071155966070950344536358913
68 1907462520275968067238164782562226009168942000183398684582915072721239637884517837370944703286625113100568770040552176192709294623822045730733087357852619672241857669238914302346628580917952684079041363493406483879597611405232008405827545142164120031277162209526125363744733177125483790815457748239869461750119397420847539062874002930135372196499814861333661190421869094579509871113094953489794392133965883616115136620834034353060780378383245103651818334743569133446150686165521910618709225833473236935939365063819869300892073548529113181523759425809091864745540853364516274601460680124232398942426982570469886315757487761987056219757326440960810091953725013293883326248511900433608834285569
69 600377846852110733545294461978208581464505776312975915476826019606171760916777794774175386815272128895941356213864498681685266896564836903893087069701347170598956188429322398460831644263969185467815756733049462226908327663784643975301625799297715380314400092634525333613749713392748817667457924343066131675844017211023464308895704805829807755276740107285258871626294902231290321431305994678595922286208363384827372551290635221773764791987615230825399280500579920983002861343589042486609650293030750589902774638537780556564132772480686916390602017456017032826369463212579857984447392979095310963627196886482181124830445120272595714150534022581344626801916842252972384679049703113666103085797925034052054536945665
70 377676736590350930581601154278616452969879845677201406588132120454330899492924367742955628806524130827168368615728907085872321061028180169532753462583098335065490668729310573337209154406136970347584069110889479339155004048821462414647710785752113226817933256791657016578301260028765071204254047962243298309224204943272923704504056629146736492424912146639375681574814644562976552103050109193459214443316343314633357906469766729227709220369059528502831447853470149191052756720019885370539580947082516034371735014524409927772396188884435804055936699271892315177187718655088410548698606554649535969299985922756853732162939243923029833650559285991280083591003794216641750329539649301080047508098782175566650733973192447355074653177511937
71 474842969573000498874585041682544738097209189310009344930796776503229081956072402549816501047921503705370617057012481793224226294954292889761566917666238106218137526036550274251671531454468996903307185130090069637790430733481111913188192607283984450101740815064350050272464852132448965792275548707631237471937689599519968050489423984631174500472241515829933726387934868649593096010070101750316386401425333158753347362281139254109830273936450692544930649560327263726523329212230067682726070926522535392029019586467804469386877897340334940721281193388174453893050721787601238408192395572729230969862359866637951143759643175398610519554046495533152632483759200672622096576984776251495552394723035136517362948608403430292143033815664762285975704134075023361
72 1193221290514475361051040827096655514971760611977832057778808411780819595529513127888713359763604167025747542717913007071625449014816185525247257098674962452232459530650382606399567030032331452442740852186725296447741894366390562993562977603946938211894100926559016833456032919828916280181531338255908449448094926940921549608899205493167540824202207004449257224457214845604684955582307960131854640897994171843354614581320799665193723260290429115726624361887164633300886648197467073367937028654694747018409717295742221103525546987729210131551822359227679070347839844619579914015622825735261263231996893969692106348857332272599212645284077707178093016087685812731567509444047013946771922794976176002833487179514655145384185923924162337298544800936130882799532410484772537630721
73 5992939948057327176768904733976622533628955402724201948807413790814300699920815717108968799898711618905268297729679336279042586031820754235603643211877171743580793458497357623584148832950663242954871384909712649375233421862245681254246199214591570098490088842984554754462420911012692854814544399998289625911536346337878926382763592505531565280315861204818813295911899750646637330569776310695115239580797636082118734820443673591370596407219722118706806102229297410088812331226798085291877573239211541819450316077691068573320066565602762917307560779630083994544270739476234249628304593550383767639247531173653728184482198995234253786877898407237287892579589355230698409289623119529950885513626539896213950841190672223915941137108940344172654533379924102548232671091147567716358568051886135753834497
74 60160759700113772149386143771627556290004199471042354324196039424167731180036015442808645413972215570756793996609032773201240908946774741795771318854314411754695546781371571740086290241802569043168922486420241841622979419936407350983859060360227096747678796739733889909044515261415578853806749384166421834132183238391662135157077197028778200506563334132106911636135404991036101762438105300333777969110195034332396245845719625289194046271165043575074616104807064106686310498094248109207959153072093628840551823329677132072004667344809345418082559912383632766274891229178316622093946830196482486937886753897904767343643728560554666258237464866173094501894783461939619383711533219687368645746679272473382894991995963033248508320092138509993667788876182774821136851529066017196468643383760197806332649636064778518964207617
75 1207111600217640272245254305267230306354539119019331344876691600518004912457135871749322889714823669245425462860353308888606701221597712678021211907442111308570001484794160225507330017879720072680204714513721023819428649532230050259154710524529973700285679576246894051267503361049676019919369576572683261446548082284562696262816972044923770981679090278198816669094890824887474377932940084866596401879873496257638410152380529603276682808636810551963531620804592045698513161069927162839840426230081802812178506007896117314974056884024029748863351236985469258285551648363726331943944106772797353328661770907332981632949368867467897760855663681978668283922524772613372279234284721567161339923758399455688486040228658915443112182249687639038392710944847173452771936227617362534410606253508828727489003085985084108641323771359506092742040956698625
76 48411474714372535169026850583299770604991767806556966236430127358690449487388306309117176494644470692015131440348382792006681519789624065190825591857225405894985717334473823330559615494802578304742798116993798704451614698239862230217546685743136967355650904108473765717615377877779154873656084864256260446879304755738261143570545982521264575249278798741950219883759150855276178211124782224551954735718848767076108868547328467736365096431731374891007227991545339479961837860599860135056649663366802734284051689972944472993446957234651569587810244984862400197897497864371912578390970727030195430437960181229965049289694729582299340107977453570742913916368549407084266619528722977541749557501759687217188649371673019134424832797544265727750522632567482430732753772675567159390666784373195770449538723604653711055037103406443728806106642507527815972368401448120090625
77 3880804990135443970042739293177651190130795170134491562406526788969465651474023614822155005599398614899429585459317724846920090848844138231733809574797895112527666165150707124818416160618918065636117966869195637565695168712062827036325534623630668066172097775017831275476068765616466184001749141603225337251907243329423446836177192455663726712397063603366255811183216758134110822846303305158286820602633051842615793184698770325934564339772757612155634161927798184584026375135866658395692006971571177134568002836816387601139097900512346660098200494538489248013906674051865377401848293344131177148164780886208765536352473620194880992362266628350630461867155535434972106847155091289755934330797807384758282529823757824668805124420654930728518329534143917874450942072138008839183073050307495366808740970457893909524323368547005730728486918512133332399891281079520268739344747386938142490625
78 621832745341108643943116956519345717947150677667523337281068773394405125202056439188743679527599514255471323122992734346802240261032728454625752055156651422156062558857298355558923519238519653886858463058330288839248503278660826970246814385586437823682925149666393248295799617056507389467105515487372402052018972672763587507080794816285187384241029331141173713532421947802532432937945905775313578768366807056827245707256754842501681994588337425158005003164708365872127496322981276404655388430681254623016824015542047242614401243139545066956318768065531048311389375414015830149555941441793710978988715852403610609642482159520614648443155896117036898235166509623606724308080814038186325605876432966794309883692302594609071713432958587302134589520982014395904517060090978334530786543493277982193514821808954358355765711907390528394310510754119193412590522623939519727724568236549272260102732336773398454482239489
79 199163186762975216772590742490922125007958598255938972585881604452941619165676402842252329054211985412931623718489611678233312602814114092484069053236543190049684774233757185717687235225774150023614046109438394306321967635954110310070397334038391864988698335608567980303808972131682941620607820087220748756747493235247618832817493601048047707375551732233412970471514492879779222507952258932343063313435126605767421608382443426106171503153978705922317523418440966965870777546190716813891605163445817153542216030936767483451062098714422345224420748883324239040025700341000668788593224819497658392657712010794309265117678415399056860259399543516618948778865715828375915109214862963543564821761442043818711830252053019995694493139073892708460666574854368600726599721746603768212168225640730751579808899282862399030420264463873352003768836989101753634838280984003884144234693106971163584119524419222241736656971380395429873780580771954689
80 127506852245745010819349270157490378410999076433950186597865744017094004270198968746646658936402297567529052280221651314199505417652032366067957732172228540372396489662270639839191648773202969431691281560751895891643625945629367081946563330289829046342101253553340350299873221442829710270727653614202529242626181592277480680312958509569325516332284070316959928593295408381588871726259987996527623274315073512111637421498075664758509445175152663299532008311954521289237081872552212875014634684054413986075411743364000854533330656390932748181299452124324404988199019826533457436151300578206608257353814765534672031768532927753274590135862522197439736130268655043731710122225930757017035001420888221580204105158416218214146014172333707798051632062456871651178160979183935402123933122112353779244251916461529843752117719922990901634386451098326578798156392830246689205747243733752845202985344841458279579046920077070730567820640870310108675657343133798004424705