0 1
1 2
2 6
3 34
4 386
5 8706
6 395266
7 35659778
8 6476038146
9 2336999211010
10 1697654543745026
11 2450521284684021762
12 7120479243447937531906
13 41112924905741324849774594
14 477847273163370530909175414786
15 11036166744566429554093374637604866
16 513084602679863723846266388208276209666
17 47399975241115600634318906998788751240462338
18 8814726354364674606625957876234345428201236332546
19 3257301495868819508476744972708211171047442778075168770
20 2422973530571877394760969854918408271749851273923331226599426
21 3581440869879925477128810095184429959759520971843644338388619755522
22 10656350282628986457927728398455222554154487720309396715130982361469026306
23 63005374090002724336375543145315425343773649300253037604186845956286486153265154
24 749873986905896611650379340233697489559471942702898444582541682259760226324212753629186
25 17734436204629685801820897999805921850545758599325947070686212656702442939025370647521105281026
26 844283052001056044245474830528751262712524555141391230931116988265265508873418065781315123570555224066
27 79868800282796086326278272223562431143845122996296179056980036040668760114641071290849941941680403199501008898
28 15209251353548724392416796813503775369357939290372199909856456866159472970010474404973432615126102173235741806710226946
29 5755153587074064318810583134140496324102001052175338193154820019441556165052377901628580246247972155073714766767340909418774530
30 4383768238619279813727902460820687671599878232118689489953581526001892430933783988085017522914341452513416738210792548320631128613453826
31 6635240332852922744567281618029997061039913055903988635422119805957174602535029336618179198101431811586625708207098762667127423406366361156321282
32 20216562694066589861323878088613236799308729957368031121582915572824121030968432607774208607165479701155567293943903043411271294167797994068063324894920706
33 122398580287693245319797564360847568114745714531568340966848519860745820641601702856165406749034317148189695582763824352000957859379210876482850511463768980258291714
34 1491719032270201894084953610048849473256625272832705791183589151240440818888562017675448214993314727551314590127529888405392695459538611255710034955786418509519998220536643586
35 36125684568839489894149587152995963343396043080365538564793680361240033951590200982242736536725231491984722173487637884790157894370058530845561241483239711480263047835639265681089757186
36 1761110989962886027148177258703539643939905231507117486023266311827108896555684546217103238470668353891433223227140561499001318695173372075125226173322289742379536835451974596547703399786389438466
37 170598721978608757390892446077167293314011480682539286141245372270315717589432483519567531861210068958263744541042332814216265677793463200610272471619975091688491880534832256016787950056684860526175721619458
38 33266446046456452567197369856337629835608600388365554387473487365639123828141495344688237096184298835139746196627729835690496912926860557414944004302429999777458938686857741017025933943954329403903601042316168049721346
39 12890074987074865262812351426940590274010893200621110938732616274866716980955257319604363227497340960837738930700559296823480625581125116310179188027393586173749602810887612707484757515270590783619529476216084138178504953627148290
40 10054166388094551811643698439967003066849607133648874460013341986342692363487265145488453369615752578671634578664115280832364498883116542040504069510155000196211214832298214480591207910091477402550115097795600580461591429934114527707056308226
41 15583144468643512053366618898846200287722044905941355082537073172183381128193273106075031838824649811644606031402585969035069542782328914876302087401527757865172022406379241277668549028979534890222903179360979387169007556018783063687805881590817530839042
42 48618965365076247551209682759583838760671924502600348750058062777463000659654391163734421213098297095827474066557303852403458688961122991325175954195088241631239831044365683654632146240801018969142633762530453634870696409521660145047918862849499522033975923367215106
43 301421851182848525635873356826513447978260222170603324730207829325811640376840450941453162469255836816108614589278826453727373938781591064422152590302292711586417500657957192383074248599810095605773715043795385438817152563717247790738469256223068448103241571647921153105589174274
44 3761710243378564552044664264699371941053270761808968947521884160173202961314781282912418802163642735622051425792639446539283547576314765149547585353652197756476984586964697185315298365700222810344290568978595137419485249492218351752910510289009300422182349914607190781258592956215612076457986
45 93285544573691887676982446884189674886645211838414999813852096849932400541143331909916785032953276604324506399270935395501143684301609076390264443622084597586221356415166928285297471578300574300303376841280045924563172128352995224257561719909451585322388095755532563962310938428719963542748981864477753346
46 4656771726468277596668415450663643363171973370455402377833158340872962084492135199736316266489065509010594203494071074375987347859171073697950327464200665362181698530811361135021082537818472584283184296254478982470924740231559695547029426990897275918151130366480690092903757494296188105057637683247971179098479330852866
47 461927642857256912637527866680807192480933580103602861456988551779018614261459015152119503092745877323667757497752231245329944163683465331851118190716650194445069863040235199113947604084214933354177320515621647737519580184867735058359941305170972845154262611949872866867549216764375687798070692812224857532671127025898119785942614018
48 92236866784115003131592173933023639745032030882182082574103835881905702721638716126805669753600260939926987846041205680832751354378995154928831446457373654309197930370494279899115608067715066035788753337114644940019679226430561593207341986702872891587745924632094867477979096570276979847116264850687953153280922718966525275282988811174502406815746
49 36597678358125806820200274827999826305995819932735970422488395366902081104243864959906932544292232804541173465365719542892596804911898163528284739265137738512981016654274102168558746100696977442359236916890240517379173019903436986950972551590413433144146918716643114626922535008587518609474488647203303163698782689845310421948772064266756230036977911645809410050
50 29231029885513654772708602276711802456217402776948513504826467851947602798367271271304540901948709591882183772363454287729763947605215678044952733568279793335825401930622155623873156156588776956929065008973573155973280045284117607231636841661946553901542968101495991073471498065471384943042616320877783717491380705205545422996957076102363914210866156281033744923838446907162626
51 46393068937637860118954871028895853144180801734489822040361227868816155879426550091723046105259073042716186651401678825092657441728612447318482994235471845013533907425931167783352192814756333286493950771793754157653564738512556765732338900750318822007942934523697951073128726818864205070055573971850167225729199176288802480646445062986846528156942499267417053338067075538458933619818548428802
52 148218930318642784946879798191629761958750715045219037889735058292292061778693756584783367486729831207017772425148174759545907604396740644125798628843329522985493655471245779125686558459129489042462095501145251192862855772023024489064609668512083755915898431597069803575763507281597469867765230327271082024600761338328684568904782733567232624409045217392145963166058312735173212333437417255761183310037909506
53 940963226963620133115865517618044299322691762829258623899332479243398355997891936680624800637686537149726794176776095477011944151003830066653529498457209543896062354802156430756796375089417341153700310409208925516321952272651601866930460114127765736341024465357512726887003939480467864387322575907774410881108856436695468932933693359164050097033436395633380732403338256335223545851361066721483761761626482746999070714232834
54 12024948222951272657964066818148379917964460839339629694322480503815797042918291598652450117874910789227176549621847060763793494607550455996514467342118630032770068982611228461872294781348063840312840413965369003600030856784688038517204566933485463243065594594549313172310107119489357782156357394421527728540483049438984381687335490482755686272609742838433438066442843667077706203959589710829633784034432149066182804908872265837082925072386
55 305360025459999926793400400812588387687682358526177802959171558985916195109323861670164639126014547976496088305882365151513184026189065950977559738392628026054118648715446688119687721388760126720868885740746957491602153628053041438806868786572874210058050158688344625111718092385994117532432599687421835391139061093809882258793876192825942697005510334498174473735497822506745704756355715103066462407123888461080915211048531822630298098433324122261635989506
56 15609275220518462762582792005837858571606916630800163652475418162175028905398786871613567341752074406715184606753010871240790768593429143137539691173053772049063906123321171240122659711729294843816327108112535536371463698723818790514088168054867640201979391451420405976289840461925053000783622666528156124353003040692485723674229726441834603063200776939312523432821468169348149351392277188407963265429768497710577588108344387200764614039845558201165421680392358936931467266
57 1585519900918072602834386658599316332326696713350577088955842581761146743108260376134864697351271749000801145487802192668929054246336240545156511441642422124516970239687112567978898239371939298369902005988245972030208442318966582407853339664491229637635538639248844758729186505391571288460936156257837754011039703482630567774879158358102165304400086001610935833103775300048690424521767975132635486806710543403167613323188417253317740025830174102468695584144294732214652847748512558220312578
58 324191962766014171929673441890276646128444746333938335437816252551150849314222097031302615203913411157536150520980148008570996025548635644272168255403904018487037427895518768589500160600340383999049614016153949356539133523157940498953883698006821691174094919718301662267471391693592817156821291993038029925407384477713118526776902018997955640396201799470540930158568384243900474479648111713321716814093325787743400788228120981702995994094517253905951313179963966691077779148696683241178190359118138933510146
59 131719840010901752635340608346407964806609448890176412127504396440752507216109651643591491638580260024211257377647214653054000717357437465332809403754693265471931770264025656621311340252283929912098886486097381635961881845117401638645982847362945478437873478138413830433098330804419483970364026008967369156753680595135003444606182360214207936796887762321169765805155091437376790946492182399664126269089601435173881254674204091386273596943225260997798254544428022523867068293641937354358196027039354592554179198009345266679810
60 107731258229261772334637410181791295909880913792358816787342057437371348286802843402890146790324809010783597152016083887457664717196806441047808621642556880131998346615118506825790160572604412043884821212408026177040839170855477532213144903355638034115250551660800460644435011242448668840312675132490612609368932879917948943435845298928431472618588498487536004886482965096468510110462594043505215377321884333939928779913662198686419827300780120047673853465257232464340481737512979294806301984884318616563470158049962781819728732413688518017026
61 175085698942800707998366523031323219825989860808659224122509560579900533847237684999356038390194672195893709297819652374549220385886540213264487494341295725348738769738403693813003972893303931256464486500889316029301998672214596339082207596523533829428563316799566588480008793496297621519393018086968506486560394584299758267168992036671570599442103712296179005042247912472968630220911163007319646184340565266405040326023778730265902630011722955976510291677135639662228435654890723381944484693371622760156115894100768068460433047655243933241064980283558262210562
62 572797617837875402250252022146936762887167910002721915141396117677232626330798801616020122510387720215664885808417005635831116338271490531969873926820138361448715774127858301319214921170852640977745817965834020359310740478115370989670660136994056252143162551489324588993914495319082097562119625958213628324563533021572968149049414154812005581196512776295233456694585225631408089536681168541595036087161499095866430980222839934533434545876946092454847866397720867925889609698568758142991060638189606943260870143210188567097899237775926550629272448895866227139721052732446059003906
63 3723661003141442383934572534134791388523026315140033564654056769588331002893629929645302350699092265250988005480043974572879276669201909892809523088543829038330173686593252168856056554112703774848093812981355058941828489555020316378889555160677038363896193206115404796239307215897212432575692801126250289394340412504102018390624523179903789016182570478203177853073085702085852778527928835965306592471251572690429029865134939117403840320209025675601142794351364979256962987655177625672594001145127511999827898920350420831014240343780774136824183155114463583336030423505237549333498287334989225787394
64 48728232291136851084502927407443846794765675161091282317379586198651598575510112180688039215969165917878376437344085974411449680282748693672489438346789937138436876886341698603417389088398366941941436134008733155318384115306674067389467233480874809584935692742461331503513548772256605153942975330799554150628764271544077773342658620977719272403003145360019888396029344249194647897232453423152452156912727228588358452852226460565946897145194452018807142394379593645531255148282597870007038393346147729592112220655920055353587342992685144723899210857173055273281246110236273995282965128633994232287362702763584634486786
65 1267096179760166089749504807317413780214811493389350233344634565329681368304037088286397785611186154075341770087674894551046336824095000893783838523847149396687385494328516010843542151833536016401845616491279377209733975635018618502379695466082856213327705380448620648782323527404183545309430953617482327525394384868340137227765465549041911021579682971654065837572507528613238391704676336961877884319635612365485292847113054558272249693549275735905486210265905723951629812468800059636689137790295992618106406523386839993974646340469782693410090146243614482567440806678164909179476868170002229150571506765567425374157435051411260691185666
66 66325432879605407561241150965211187773328089747376057142182234192134139104742036665378275769748538286784384042155550102834016526278920813135946889954711970253452670979037791066315518031603062283695130524052647557327871721818283769307210368853679266006999251156347218623926434490408563764940973514985265194150776117051593259773780475571308155144493801106739254864303553231538658358762089193596607289375723058078844878064655533952483907795097301401277596734183986000682162994281822940360405715277159755342562934306827064588907288597150906889487680874082566008658339300561386888329138855802072552928488668090027433248681148184086954279464781930980350743281666
67 6898727794644291814745105685690125660235055059848511416678776132097199236261527205071187287773177835899230577792800883770831465256094920616213088785838336595104375221755959448867522975480138208857279947856237360386611863505654189917972277712188798223404116085924793642881084800830439759086587239719884821784226948853550742994849283001092305418706294642719062950044441774251306035266687773272806544854415309839920021602408632786121282559902993150546510902497147705443789564542547893021236072937996117686209148237773254636527460987949352727330008170166534631392476369575331092575487540041934642367648446294118493510058676919956416711432741367184415150982204545834485645507035138
68 1444440018388989662465306768401439883498755915158148206655536940323157560135849584997273239739691380181949743389388933468991824876471989453446649552172829281924772238712372830289935228532247903147628765790365898160909062459601342717743724725109411025757590727827910696171469725117672283134425859841407970692744537445966147078856011673941266044472599323578132496738690277828379480949275803147190116017098900564633973047076929635207803759663407428233126259149852411470371692832152946844706614885430389567189200814608432647952855663156933367883816138658184577087599870675685073609923883249971913646538068438703888762340837611750692833849568428383817875195049484470794002930567036810339016758781804546
69 600963948212435333674927940829044084510800219282333993987810082935990905570857229183326018334090106414775706905996858097325706995787633233806833510748315716573399400859018834761951078444584860169636247256792836360285944701915160959080473824328759893934113675118552719222005610791767793266270362720180886840016733549318613596162986583838704236503003439676527970922879733657679752878972645024950978937073616318644463810920685938143650950163001548822694846555962329513638840551000293661235218644039440724356613117431396549896385131251830837104465643514915606970472469109479220290439134415907589301101930764896322091088869074689435968658127911731692656283011473502628784409103166681403196198293826296888056268699172077570
70 503313887572714784556442298798979633915955226778346633370346690873156133489094624880834843856261732364888465582137728560895162135711380725459972408534617909190647085013936193287461638446711257536240463361305784302118476222239611249011944090659891016396096290254281865614139799626596192724954533619696021145090132298709755005551405436739656838027313160631190761444993156795598021663178077000235159274707497963487384805838060472131336761552126936723424322806608747985362812525058601840010812860522941589988917305505805450330667386355843912324168049878054173310854041452678070595331576286419480405600499451029235702292444201558422786618728731221565236931455180368773455270038174037955249791639431796852039812952450696403346792634972240871426
71 837621492661779583092929256857100723741683174658824830523972086778964911385869037590764863916279669865930159022372825930409180891936802437990109554128097633375615123327600568931423880230879741495332729623624492099713432027938864012277815882811200573766677044316905722577279548530949532401659672984793907677793281672922879194600384874353932487020509889221922012284545442545425746332681732678328013650180613248220155171348659225887288506767489076026319910843977369923514993720968721418663205056177138490203634528247523167184664992700315397821556537112452307432605110089003151126155041018259909985109201783319962481092722723054818958067961456018415536985802335738442728296044203766969272928399243705199977129749541149638402738529458386386545658390014339653304322
72 2806068690410250275930768596558572582895986064483320614079255577879734506234848507707643429061696041297604342474015943227343377400391473510571122213133762227900764091736875345371689803722416121827557282460422113916655291083113539934847108555803466604344285236052020579531405530482651672935002201280560530603797719176321594059561317372163921945638836014884600299473630918882523737798503000011623539281492170742284836170525973438758896126855025535081090468520541754608954656078925345348197333890625643666714409069181226155616112796507727226350828053989975710089882907733596217555612737692024516624595377531775156600321574528132105261002645944682298606393278619529602821315625884250229767439946536400497031473785215528095054033574534577681913448198116053097847819417125304340582498306
73 18679583480663234623648115184822048925472156080618993936619834183235721804763788160039147533950417842227608120642342639338116563159884625455705671613644464864508857904780845133479870528029631767077230000472206653703454789885011044938889959569199834019481781429668408214349453318509983851481514454655604302772426259736755613223912053001595024729750050905150530728145544585013629513652655420404606966320503283272312222427043366868656857583375816180750932577082214103117548336676596207004486592319605734245206814549571158163605226907693178675134071551611613728055848482231902303147193037013529904050129566170969357772571137683357537702461539984018435743883680067157646901991931354463641313064310801284650633379121356362084122115104399358856601683566661602533263705308373458635321794917273451260458620157954
74 250309691497654009899247074447690068623640911428402798103378987684927284407858061223318547919154588734304804128520489722068450623853348850499121003613090890956225912731329534092224150334421564296930007742517764336597537056187039580980269590094321005318015873700814118449308886507194576093508683995100427334839782898756493471698931892924356309132885613136035606274384620973758957647368243168577207200727728268144484166858667090228437918601461158234199829138141514746463302986883554016422522538682147448074927351193201146076350515464678497346334567490525381155234915919134891587642273815677846840792039268511392161264996350393059909060544959345687965516967814795613805449348740577431631880498176071259943216309914138689811805305998378176196104364557233068636474461368732130814998888468194166519212029717746683162858564756701186
75 6665098105871241194520900391439089314567445920701833525335724013366851207524845556601066544215614615736599346116323504231051373798890289292269251129943528353011348682614732037302547482714533743142349130256645026202721915622939471699123350465198067458792552680110805162032469376903306813790905207847320728372258792044918904436255559272114046181249902026919604985877630492717555750075098777586193552055469757593492529267695440866948778911493691143162101716470951517571327201086483567147532820553588053318228038932103973021016333939324970640615037482364843753307279051717422055165492385804808175349136884296419997559591191256574284967143199494370837457774992732353385207680947569844875796021644662532418285484442674931100632726383827487542627271645445830301939201465404949763484335756419593223199439014598728053242127996374818398116739067224810061826
76 357253929651967309080665619182407925952476959383806430154987793942947819574362297644018848745960689573171683452424968408659383459938885618787185518905540811491816382542975425872287040988583465954661834205224530481534999390977641101570828747301691003733092453249434608514427069613654447915001867347655317921234964256395045266752808280642431472445947905625968409535714393458983974810340087461154624796641243832906477318697245010019594082883696415205209958326937483237557811900745482167204505584181916258560999740811012703668506130530989507417889319723461172410441903431341568204534730605521281076930443634233393964470573155572407549290733389354051469729418396892925028564531707199792395893396005013003889583731610496752335982728998723674101880830086486907230447604047550113474862062920853840811770517741736454815500650652700013694854293954405680451319198362544056318296066
77 38050983573054370040471786676105234158039160031421623820873261864116272375828448351725075768960363046683760756549763465698220169869965798341782864840876578163679806029957847826689949770558232982073069211053162091204868136001343033179204799868318042068332138252659741006342997114571514147022759433554681339960133385110611877212468836719034998163662311902237512738186666906943840390025500779741473031876600677800699113628152892140628575272492386116316116744415087158021162647536997025947697972386648142974240987745298289618072235620839765604042541088329485877813722376382045673117549776711411437735084447987890316366242556797964887978803970862624346275246053389679787325243628586057176696711002431716266854821681926435634600248849736216775959723480971496832186261208974840432562474238676259404339974944933967749212336476055224438052456972541267844605195507059086197565909186311405514164531101698
78 8158237548894522349272620021851619366964095475030501747306075014060407754665829553526944529299122731313497332246785958632264375202595467784177600065741654228137086260225151771844766376186072414053503917877028030090296164207367304181597780476606636816496174885361773077875735120345966389171114471095792249052047641278399719447579284129213261489426358476880724379462218181711102355212942481059192959399653801241725486630361542386060941304852168261521641883063972602209648275068150493167683881622504443839183189642260465908623184359659121187315209912794784038021460318811434550413913469175380956216037349920967227960188552623914190754503535604928359186720241345299334259794200174956130488979021069735653581535976916167324054697385580339051350469558493516318554787929724621106913724233147635883580485750694030379011298478978038903317581675595022767109267983718505731032502040773696049126056672898114705312458635103698946
79 3475723424629390775562339870140880832324018166587642378419545069540263551746531189952745437892938009863934562972940828020357274753866887382005089960441619026768657508585877078241184967446473055591973677403602710894293843726759420682951365928955471822805454590095894220032162953172151449107696906988726529002749635531966559050498454139068149984825575950745034417480171866895986459222186206539292333183561985735972324837268900550103376435910766939834731371731795592428958731206064699392224053633083831105580010301681792443047745776041093513953403515108429724465934456171159881474326884418487868917468720871189617272616900132977753460609792955917656649538608397074377153664501741567968299258790828117062423862767233743289069301822143310656406208406785199732989832437846589125039532736819241765892922944760117892974329221659877999453883168245467871491961976253180268626878898891454631707313251249320346076453453895866802082395571241338250723330
80 2980819383860949141530773572802980553919818720608606061918096370544131826465571488754808427269878408966921091091579382814932374383644112686969178752412860027444445935864714208465726606845262334279762799105057397231013962247973929559855937911847953005465110259623231478847922778357225400137369282834407408253022815070832118186600488556290644567240465732226435098519222172702548514136710673833126355064199775568025838364988140648803856188323291324082675824044815503419269043531066139099888707622357463760723716584314259303099451768321869207862307686120647771446517507871499625747322753773918036418290297559530666040289158982260526923940340887882649914632977819437564505298174937237016804369934396772137867602768987158131664981807085717409457917792013159546229169766675099642534058103147521359899942382127935155566883189853273302003998966289782144772967262637154959998495231276010227851015026005500321576154052049040014643719779197407014567756445071594321278427725826