1 1
2 3
3 13
4 81
5 721
6 9153
7 165313
8 4244481
9 154732801
10 8005686273
11 587435092993
12 61116916981761
13 9011561121239041
14 1882834327457349633
15 557257804202631217153
16 233610656002563147038721
17 138681207656726645785559041
18 116575238610106596799428165633
19 138732780504824441212466218401793
20 233733376723912993607453463554293761
21 557401468498940136072219252639478579201
22 1881535268558244333965464059403698566070273
23 8988806628594120124886736125196342238025613313
24 60776074852311871294106446507084709042592394772481
25 581515441428023401926559467404256708210276013147422721
26 7873837278760889763216540928240136783821506715488880689153
27 150859144376988961767881773752125084656354280137461397048000513
28 4089946761705045976673423548111632339351966282628085563241718087681
29 156889115602758172295252013579330059070685063542587228077386901330329601
30 8515291317409108799397995617928005890110558148648160885595593190518367977473
31 653897844867748739445042586372410664913472513522942187049631024966357555024494593
32 71044027142343753342916267087183736635702693158041901112014944725260543052530172559361
33 10920127762900648466052122301955191352477812088614782584397563801208793730508240546577776641
34 2374733048977513765961667539926532401205073930217649620795261709289598651024804754326527024300033
35 730577810382197182664723601969700969928267482938316577291018272619710325787828103303414568295598129153
36 317971258411176725490543100015291332212682770508336059036360804948399236997998808629994099424475103331614721
37 195775640554232163646263083015337321642270788005003524178922245882491486341473850350524536980763455512997464637441
38 170523578623471540894197079237783425484487442470314413862654834929191635886723769482691326767033351144385525461110751233
39 210109932780647135453068070559735261546657122172893941051844824069527874767978015849985948159262093452686674417299996060680193
40 366227590627683709644089631973262220126106325716993732363263907871203794004737433965065054549039144994536076305188338922418245468161
41 902985198157395177138054714460307240096597940025834113127719953291494100787612217578736872924228494388214577750767524333228059947066982401
42 3149499533624829182153543669519295674390334437777536013235311653810928296933109981161918275352138665668154541386542969925068517577195910774915073
43 15538810175539903373090849862281795267605263904739627648244361927504347938526045560508608732513212624375477113656280132750153381269411638318900929626113
44 108446547515453281049436834488568165481091723953072186943741274210861726588204488794367794342379224269055113688619995074141261005970310733924015535979526881281
45 1070583185389550381863411927209476397572853456997486933034891926245073127354198034393094913924133089698732383913264172429169827614810844215606004684053235519685918721
46 14949905274870143514497113069527248070754781771738942300160430843473692172275676586906932360010625644136046092091368936154685966004703015581292255028658826852106960111665153
47 295294686211535068468929087701452902824335174978843384385375737333028033395108187750612292448798997420694005904542654845142912768400661805122258077865744694073352438780681059827713
48 8250470632601421574908013829040420790304526414726468248861189043995815773807576532441266904581696220285751529971052622667908090230181078352929756966401775383485475704760437832581780602881
49 326057580176490436786602109969411438555607999154953837290780799220404235521906112570075913025247133391470087320526279213621873773363443959468384727908713119772640209713185894178376791349421670401
50 18226747652544887572745618162071030549613126736689407810459869292355811949269007341373245004077802530967764731741207357508822116172537811917928512901934892924441004546364148184926711070650241533631004673
51 1441154720435288358839620131454947114870722362538605757976455077007639123324328417011110840590698589851689589235426426155998566181846638320545845487041370335221908383900918011683178429056300821139733276830728193
52 161177885904120714122737362496561250001838354536338720214675794358592977968269249777867193438398140667730699595052794312430290623972070358941192809475938007259357666488481838017281274863863777802460113827216288078888961
53 25496557424862066016344822249610369129629285643464758611773457995996075073030420879998914986092414356892275489008352284364933608922581233270858091769985507443038534216992204500227442587918442305253279036386287427877591045898241
54 5704870461129832472791323339068530314818006464653256447601465729134148110314770773299723195637660239652292490875308993448277214139957788322547940264075399479510631761163408696205679816846125156761687565619796633871787194890208707346433
55 1805454372860363257156222207099782301430837767175119647881251911678302564208777019513074588222441382892724523277412134869005878728863241673163971794082126238036138822954169866150085881936099711538969953314504785884419198415837227207826868273153
56 808184774400871065276842305798848765992915544623497311864264511222893644377752784403575631555687703688482986812810666858056925496313872667402413894906674770793967988373389359061644264820316943798416968754010008517401514199658988533135467077937366302721
57 511690104748503582393689009563361368644242039659957697171698397825305791547312157746936752671971876802841687497059733918214767744417311574157188572250636390789976235355207657365290175799100523879493420277924362772717066381557727037428013043687966320290001059841
58 458228943665914418843723448679893068575948558743413570634579377419843145804908977927759643934602983565494607123030734145040809315333398648546786820866594994759471519890337254186602277933148095774003892321294536312201398814878496051336323095936008799875241854315719032833
59 580398601140114803080070209909390193989724964009365125467635218281576464987022724630939296722172189001561266076847055329648381499955052923262121623485001579825598413059259235458333860321158490463037222491342517199487265389861905439842371809651762318499144794312577613062935150593
60 1039789610745429503390097674880008694131646905825958653707832921764468074962127792525743256521370627900694363215702920700108140515875725931854062996867137322975150809387154217018206489853560927366050537956262488103063096670954859205367124550377088340429317656078097592570746135581881794561
61 2634689413787077733261885655527067160001875595738376367386252554012862984623756534259812726777853729991226084205877430768042637761301135684663607081389618989617293805343559915894911524028526801165399604857256881427888335175691969190275653730174018976572919484525084198679674586662506229493504409601
62 9442459774290314869039298087530875859458021720424208196587560637777944261179408836761900499300656751558192830715043938440642494135233818550842408041479535863478623458918561376122755337753942156197779406645247671304896135493421546414851180075761505344008305722029526559915747757021014987805253500816297295873
63 47863285886962788091395153701908997962982318997896176759801541285814709392839825735576312225880393313643035667358990382846167302616773190972450580588131089509608579059270010053693008079391238581551738319978123662977679065522248590050447550927209007368142639619181714773271300226789192917563565843232742877671469350913
64 343153506373076218625487242241842304527903774800005347590313614690274628771722126266990346046908380703176195301155131064142580301124888028945857091134854494345026550944953491313841553781749347471087495594501724017726029890955478965206040479840785363430264316884882224869125216039938359035562460107893843830505939283765970862081
65 3479630402125366277190607274977464489547925305423316259465158045568916804318184940598186168478736753679000094786284686865528106379695273187181641643475955296772062848577793394407745403618650665415899093776625437305614206713747411237675625255556201654778240698122360254821951655543243723023907311062683128705346318200674068241333323038721
66 49904927853410221327943180707538386743797482457687069279798326536999765765846034994197741566617873785818888545549121637345024473047497617334875093782578089888675820222849766322445658005452793596554014903790612273738467068445935217733379124131656180944815013905928376406850045200536476914382601027429894560718703506597831824234745021929492318257153
67 1012301398476477556474118285709051718293672242155181538518289032192652351923611460629146459941964376032349725698012625815264974594057002634137295725431466170167986693116963814772494666503548642471636566285325229853975130971838220880843374848455992982711461430459371722674263878628563363160221159713023689757023380018443837204905236815665188836799284785446913
68 29042848033465164421870861872096869697518512563698676745881511577955253385744258352582033881568946148640930046604340630316231129346987556915375715097835621296402149098570147134389147057410033350240650534610615418371747501256683121801911612000676664564235055181054412275870018051261952780612996011002245471187830772981355115553316679310232444039469897565464904681390081
69 1178480017596144579713271088099569527479523819988575728862107807633025713135373862479130376811298370987787174712899878696560204566129091862906137817919670061750016847331814179873119118119288807064421070496951314862515917201759153571566717062590950396106162135694119652751558129597392252365322243856784928795501717296503279644883769258525333896913709426865136263731411749647155201
70 67634104512046490840405796333592654272473173549463929541628341166526869997550014224711021137335663570555805712225351922304412733690743829209189858337380244965865656640475675297333334478091185011244025471163318146850621419552168309464958931345252301778481189080995046472611885719007012575501843962057946754337122145064900231593641321833207802371149631966786553864605809842381222749637967873
71 5489852595938882770332280059586864551132552465411875087074394067419246252774208767583902986309670949501742506234493755851500556717920193095414982527120938771781942280598458211473107111703286900475924573860827746297071905423224886643645647602487048949192446217134348416491338925637518255786537334599559180167974245674836215143229018116496886487636610273941726289177665513099586985891237062327551393793
72 630251457977120258089783621403971065559430149325750701622099718379204185074608033939814172115365047667359268993014203785784470814655291245014135311950411318582870400932759618259972351488530246604239087045659118401224807822803687912147328925692948811066798230026490433454443234983431639915508043849822421820492691619694220280395582382808556831086796017879093692452553307000868192673363782041228587583949829570561
73 102333161709121222521913990115707729118213699193566862771595810527335572169034138149393490504021502100045549090052739425329077769874184014720158886613746622921720098030756553006924439839295312045074707926898167314707868470877271896326101094089583706897134756662675581282536158145256969508991042252066765328629916808188556122066064788103452936170119802102041836797737632766242891707162918516536387919409929792221007933603841
74 23500390132341273187448162121548349439397738164253045638581953330930980038875525862029977903360548984158379232421023785227792960466207086590515537152886382365015796997587172983520092686854961355814303991978731752549814070586547504609315810087539183843106007050399889036265875017619163904638493487926861981457356342829357319227834587923225541896977946637265640537991950410874084034254905569390696796467840627853532503159182044096888833
75 7632752996325473195215295253240888092859480744619676948907160593948369959278271034814490338068449066760083667307994314694083673253135788544320886995656539927852736065113843594441942837821394420387744034209910722548298664349196475139701119791939183204474573192560265299324444074194444743526207384433132176262531019466012050814565418370232424907168084598306728236280998110855991665141684630300044535629706251808528643737676418747319394784512049153
76 3506239345690380108939415751981950614287591480482576053041918724771499868421048919261356214936841426621030601589493990977369626626726434601638812706895614071750583602193973241331858820995764546738795832738713853783312951867537822498500684440521647395046468133235579386269866803720653089989689207353871237441362694782483335777157201624029406778145911615088434170515099956054425225867131315061172651397997375750710868949748474754215560992480382680331683102721
77 2277967939218741874735193133561177100570517546338736447338524094385265545071839304992898730044267296341528972233772555435932879608400380905098700047838198770212377805559373060837337131978946898374545077346622620642028631100061609330705181708052655078309140619132626161143060109679545296393610123947250802957549820308199409932893147985855675850966290579526496991145722269104203404105575041481824302650186524914463325124506025337024807572081706993278538457338523932426241
78 2093177607331886703607498502052035790534522725522446363931118296729837229876103439795419807773944006510660804207206452619022515745063028481219955378937637590696126495637601567144400869090749643339475418142980395037634404828000935054940665588808168593600030541447827711821543683997428866247130509344233513652366172474153759372966951162977641400406542235339338389733826576062925277821192567243264847028619500870187876731241074531174410228373452772124641987455918919606980686414610433
79 2720248759117016288914439972165457203200637452552508924787684487195554488708879955109151760851927202372124729275386034673990734108446353915607219531604912763978374552819793343303992920613554933664006061342046844875583573285194033099191506834766637803198084075009773992414864507781841520551307647692701275876869786921222980855798395800697248552035742938473268127202016980548511014967785917380807140459861340551486381469737143995009075459086290400095601846598032289345551293572866090264525012993
80 4999906974665976149366082906016958738264983831272640169397810952077041512018782381107922751437919475212584938936245475304102482668407222455903034706423615255766168057523255867352077226267608794357080214572527667296415734151239868123347427442164769566298162188168589350368140354415172826092393267767505937009945970906343446767335324539431003035562377180294161774618522364620813565859025651397378011167522825322089050529751188443515992399919772202423988685189189756891952202560211243508303836661983173672961
81 12997438840515717594180756869865039885855343751093245505695341253825558415248946632299217906331309449912899621318863614097160308153856051583860526124862046231983272425010479332325276263940110431198077726163259204310817983950726937470042408064353130189955347733005521850632431007509147604418608604720167387764460004898206711908955051271115526291954174817966141078547661807976605372143150637018040986712376448840881952309497587411769646071465561433467680981074260133244524712463226691638467636793711080467791033978060801
82 47786239795473118958441078447577577311321164522838324757718338799827115708049103899921543446497576551669485966389801607050147564214564851089029402720984048614963950390389444227058508310532559352441162899711301966443232104561782406975746625532134587612305468216710665023846437322515930420921536229107623833234021605018628983037819456450018642181661938312518197631965408252517344104168040444226564750957367663968379117904096809122390912609789090124359401416043739046002520289190663211669457245749534044002034906101898076016106012673
83 248478651413525538964918925340995072799690065315129158576789846272745874050959747452240034215873926483493602047785633420403468779992959275519096433523446188234020389986366540617374873933681821709967837348862136292494478081898570687202087186373113135844432206335144653353146757563004452852508882181575456404838979553690272628231364478035786816125719855900507010909431570020542104461999265810754052263772391101610482683743044845845666787674625204376445270581034997254922398405540453652851900694522990335673062734953701859668456628423079820787713
84 1827355657574679595443952745391091998330255621447300928138361805231423990941094868705643741227348129304751700120117837277610807414418255605339933416416567175882018944039242575059707149744745528430834941677767286710997377494527799372497173161362197011859874519203159306323762117487157513040393182218280176993328912011879907948184697718164640169884068272630867243613673824461100925036161688671137069524086522055970786459463188084863651420650414845393766191693466568702129547391518166545173925184620905683135973546046745066242842174796187506206334956475514881
85 19006271093043622347325932401136181789132162354232204305067963101788231973558948594009900647836332933985901415887754194450307727433261192129552316576314489042203054041066935322105746855247472293068287067497354926213274755738364810939057470727216971463735168281288830058446810650883264307016445531713845976960335007841147803369750455977093549045563366455843291088041645194885115871007147803820123939143940452639885366139968090942130757679803641395680869365742144055043750654386384791151208418651227095428890764092880608031163648735921092534705998522113455812256695582721
86 279587139698659886303682848859225719273371183117664005703371687652909371303625461974909707704598673678584221358453223425630722110913633419802705812188855800851516168093770534177191489560101091109146180247530606026926266541250776389423365711098176556593169837984894728833247257936582034066306401494430095239622946238311663801653620597839286151724754709369499350377250295032506188986214095626999799213465471592570908823027616423262874201130858360249586035049621021874038920392539428846443613399721425765752739035013744750484918209165133898472919648788597968562391309831604521404465153
87 5816692100925788899183825847759059006567590749108661804209336400772315134080066817407115460881477970512966380342428852674183464045090895468882880818452105774783490005280258195691229741672381134766447111973098575698245870140887186636988098652858102910817476531956786273631592953491207802243626277844019086119851269900567794590378659210808633769143404286315639563490329106903754394849607616973647097190692670803064376875312687166203721992836591578140180476810220116339557955363708622303708617097094554267846534401704227649519113256801587892692669509576718831964211231793371606459575588930413658113
88 171151275058450711339168611263667656935883006178245559495452251263227198505362520673438388306952553682668419584249657336470859640426048523407372481676202665661081362484044183899125503574047271959694653852260686273254336592193427896366604119662320024924914461280994523060344570919923744966283536362847521197127910892543224170271622246060274253847733300099093193994788120709400530861581063880721440917232225308610946693182548838995481603310917078837337760921243579002417833083510248777546473799862206138256206777466838214687251166353251223345136447535896389994811214897885196297987958520871112823970802727649281
89 7122323104809303933445713406137088111504780333556564832389652566059077769144067563049137296464026042980437857187018858593580234690959304332421292443668303636120879124714258720402939761735806953460236248033480532836478726426526253229092151521344464683449136529402963406227070888514080356974308593131227507343411391658176994703785767292826621564275534537768840620286184980725815249515029693731091157707355098243787390030019357150933672173586023473548709490159947152197686182966751618444175787780226574070075020026252825298335990941796432070327226666298814595841358060905402421896171654719945637498726416247519780938973184001
90 419186423065637661986272979594557824063675409903941390341362064455708465536715294424435109363518857991293846257631256478160805875119667548424911780032472403271711327117456750974415814091917685696379090474226850786370660679065056168724782473082254931024077119698899143398050099821089708317498506874621649084354322682343563579876744628577680078796683555009992498535532814140840599880737816729192148582120214026809045288117953419873770477858633759935143507874533881541359651681972705628695859397959160473725459611602027332862720351148967268974846158598664289719375787185803477888330012723212202878126575779263838071057316788878573224067073
91 34892263476115401955485249809150025544435327821503573848119258067510864569856879582272615437279931216908070432893889342487889789179970740214214539519111156513807289811730036452225916789222682433527772474990861590154148211979693304227771761730913778905014014396073020277277696248456452254701973274577251413729273565513854068964147836292627847253041963846515573320488647080848733602465287763459781607085955811851693493446211173739678692622587744463137826182236806903895175656776956542875136797105619709498719757343224780225185783924238332109814511222325566431690292049884464181681936044068385621968687793643737005228284143443867911751833216462348091393
92 4107655192776432716608753664060187136383887390750918613644583467019026053864152803740714885418703790330019503356698831936126089770557959157045610950731102047030953675869533530531992634288898868497255861842975274426227856024546615993188942895423008976196334070761016244168522944438345100535353897029619354713601940753467748667456286167328868912565985179483691672904176767343932446203045465838416033069694705400844739712153938964924004138696596222694496324573451766948735788461567636794572987587067668427283823106351822957731473674057379186633033045806017179260179418757247601086273273884679718770657871983830540597104753093774752425348630226598811534240547770204161
93 683902535362283102928179675649866675746016832206155180577436060851055299005945346853342839052822381898185677778859148236989816620107764793781138937879011752598562036636012040117911351399853562509654433027361327732547936340214050665329781130700907048137922245824194597206090985942647984079720408435368949550674602235407752734119565843620691900995652346309728135694700852557241312644490943085255459669233662822990931281553547749492988187071004408282205031057295933181927774416625791163139953680480992769919788829248565687904958091458729353808306399614085315340381283344717003524778404324938515256948750228017719214876062958069415023475515507211590906767493461303697268691896893441
94 161040946709672777367287644279721358877189900095787707517082228681618973988608942596374386802414122365667541969698994931893677717305680290002990444344599523207369045439010476380051487949195481192281441287121201428399917096618055213477591866447460796087565042379590590659852847705040904925399505793651233727973265150826620545607866679386008578405517846610625020489345897055356312211644450558894656750634360765648975186919345938419796452305986854083725021505000286358125512162467003325538093456122395618139496995013504460317184366620157939108788791281245036943968818788924828745553227512537876630923385288846203466894963378516562692245125661624733303772864601387829803451583816481396765839327233
95 53630626489118422970772951652101693359329118294209409830928261927219234846412900865826605365718333321345123180283529664419187788825801944911300038501280895346638835049383512983014237526683354345093140191719196519196825735743452113872725032284075026809830538918076034688589449399988907645083248933681166423098615039117708576815931520480290373443519286561166436208163518915888477988719143003326517372656547703319483027951933838080765373112142488066348140724819837960693692009344208543765583596280639139025302655805680363248528825007841137452210089157478875260888480578138910320883207724112887235805594852148134189610622579315874555986969425089904611028939518508968739218389258576534160982144976571836663857153
96 25259824085555215558689994269371473875951408732611981171490376586718687900314642147957363648020352607116038390216851485943547475772796246119827963186713145453416686763334637472320554538794055539069130821634380085650944764713066024947336087274096523533674863007013889654861365701355083852195781182993966751016406954003822491936917133341737945566022454880507523072130768686751965901378556669912151768203701899724550887281391830066664479956554139095672794563642111165605928256459324774470690439086535404015931582966929873828181406370314802428765141674988678453318922212741308274984203739404384898888193791808875665178530369917830896948746012558795880610009982675573957859761948875535067959292136811721859029473639048906014721
97 16826017733396484594928943439239171432036575702508256475145125409994874141032708375183016026627156329090700848846996539645507423421794318151292283376398819951659468153105270519019127727091823230635437912435719748368840663467381834942396088797687674843576021673696424385438285021536271329824771582918328034200336744236077416552959290094507437694811351728555964429367677782818235226913484234063722856822181644290175689237694098013358271566759218214007771031986536582287373125062969778963498728256932321995440099599482217262154015306324390570381298721168604110914038648257950372678296505882151011697990807514152894831880218361691545581663126055390662837099002420676791714266084867506776670537931346234964977546980311541046819130335444336641
98 15851572247564757474235259140885243547902555015960743935748847346138977485107420791072325885218150198740864739140087877472112144431435481855531527798744510087982055210539545438737529216322478614177103178360127611358051410127810177960666332212329933008541827013271145668080833028242840063818655444366658597211404577333441026196430006036833426727799816310110601668808410484360221754009780900953709175774104726240268051165175589374599207475079360846398801842987106372506940356544641313207956872619734206515151635259715495380087631369298555848467966416496015820305052269954927377463148427835539034863800296145252047054963997607254197088541571483440035566870235929318848916607647464163822531150727088394572281179469491219789256490986513847306381122215084033
99 21120105485824383625041247010017520869298467286827866882939469646651067812120783386679074440730958787033971145890962356653506406073088722476923040161203463477521204415721970218504454608044731995454190239592501441721022144461227820871637126453460748899817516089809727011642926981918328547992326061325468002586159323745734440236026392909629556311863965951757569391737597788330065902138490274691680385823277816247825244212156842621134827350237306533689664189198598630322076719045895338303139947272048926475616504952682036759467073841791627485098320426488215592653680445038556863617949411259187279277831740363319977757864641096496913659887581169858344292263830081889224202855404424937357067626004974028924971049260199838874421078947678958645969114846765356389531377467393
100 39797788641755215970386859456730070438497778103115077702704417078092353101140937667322295030547273324001164799961001115255911936474100659604492597754088032822578170642181286426360811414610451520208115194420430833476185765775143810169555670366282586057714033555942266429028906563238800120398275904251497168273761378777019769156179790535322158461088536489601394476261907143094008843654902239300785498651646798384938475833817585258039992208830878104460847727238827381868876761119611975778071211661063931169785138933709993244703012489247956041927544726299560727922220057736098400884091524334159976514151658289017595170746823599038743138540896051845926648307862316509900927985088998735657853246881352386018494255898228199720614815197060941745734964982017160967699813021950324969423503361