1 1
2 192621953
3 8445885515991841
4 211301962987912098409729
5 3969183064899133655031651559801
6 63178476289432401423971737795658030945
7 909546798992441266072332791609067485208949369
8 12324197596430667064913735085330208112438377122058241
9 161347197004751609388708454579308609212572710243373701247489
10 2077847308887546704733072843165544143697549966176523511722695300153
11 26645483095248106640738683952658459339890668846260200201211567120912284489
12 342991267339689769017948425608885490765850903529797036887135589233068748797689313
13 4453715305721246319481213885457879580097833679009336452557888679949518578709948967301281
14 58489580049098840772737768906752468007755529429728205901478316308919181199456729309044720454201
15 777685737178435632815044133881021729581606479763391076730510847063087295608399020146659513236062013241
16 10469333355512940164395730971184920536292343096585222037393945931672956206618702741997681305329213640290080257
17 142625336140226240900351020039115720320067235884150807626110051224834775594706674246307854980022628612245165507715457
18 1964679541355053533567236713647084769823340366702136391478827732494216843156568793287266981731978789642796031832027048285377
19 27341268314026612167861772318013079143719290716321885809121578310249209794884243996332719675307016097668793472528389749506983446009
20 384057032151465711187229732707358064100022213706713976362215876146813570103837239302130479254581924862880715351582606064686838746257279929
21 5440843986011607593040722752416368624073409845649520469496322233226695629307495394394583228609771658605596826632955484165867112424883055599449849
22 77679604703078986741327235683069009558378515144866290041758613373216562103982927869263950977244267143305424712589289450555077539812614485905084930841993
23 1116938315094738253018770227503846841198274250971900347584638354413110385258752847400482744182799554449967631849431296299395723222066190620538182206525453233713
24 16165032699066979418468546810530207502466759931235726482304400424182292208869383749008426100669826531569589941086216343470666875243424551547809946850331114407604797153
25 235354300032915419642096640352699452115285784616606565962017974890565880292413137917340076655845757074454914584706370574504237945400352099719932586380227696876632894641112801
26 3445596051024672995703047780597677024270480645361081270837166619596004033149454356138859664842892412245372076266804898025172054768129780794865318316289120471693528771825597174150241
27 50701872265958712914795087250629651502298400070154561246643595459642478029333448194316642272380014410727433058333222015406123526751420407463130051000029332193828146055375857378299929666145
28 749619734709631419717601899492011580244041110273997800042618229053006201496483558062513924228495714614381938946231291354091366951267684764495976327410447239419460462683796179339480340844855369401
29 11131969825472153122396129833634030733318559202658957787279042635708823161183846547925644104713463048134513216139191527765723988924488287005630126439310647229131412441599365295042812252590688496421415289
30 165992357144122257569123906656810998308492750793297926863475414228887158625271110490560506002275954723466758269458449174511969794905237606466315680226155951927141190872127427026823940438189626800725882856154745
31 2484693842847345974723529213816259974377975083314051224724782409951769988461252510391396828365500578342795925121932591130734872229666381445704952584548355673299446905949070468897074174465866901007946147631269025222201
32 37326825997639625597777892517290040775407377151732816820749921977639392456211633779109827122077013222964268383977699048064358747566320988133773017802492255020479771063359244533494961249323070089894072084616693066282192839169
33 562648233901058503594701771064025876043860445244934597943886054039685229416136855570311407782628128678628286038911463223084363524259894755836456801555422515511129939546694480663868325778715394912432752255079232037918176719545495169
34 8508116525222503799690330571515915327450048280965205020023797433619588361507936046031420303661998621954167562378684665985190095800550731889454097499446668476602789805246505771689364098410403756910802460343279481282962229284957376243782209
35 129041933017042775082212759357328519870500840969922916866364347484172141455772591312732807091289419000827899362283455501781295432001956087800200283043785403957071332239615378864629574841468775491629322686985702517036932163166392060645835735347969
36 1962710904910412760530381441523634036621340036563850136504564588701879163352546342389484068763627645633562743087641232406100065109866817131528947820829549168223364649090642050979154467774836352783943615973758530617676437815642237960878700446183074836033
37 29932493842381559067697374996226167628797068593198110193058961394742863020244630700233041763428678259532563024776619811808706004255126317496968102489895129166539204654161949852330996567507380634967806443828292301894731047246914496253176465999474500577253431609
38 457645225689703943086950031542911768402745917697701006453486202417171790845186332526405290864933942368674590662286611246731993101980693755072215791434162158598750310363323011733592892496756043891671552209637266697134234239309682029605165159815633344840377556613715001
39 7013868091357764583967809609642553447520899152938759270151003274583189594186867978680904122985791039239982223374563421459182419902800803144518355147399167103230520173087292327223852343154402891290076511757977736565119408646410322317039046824497110649059366850727812423784761
40 107739840656613368005157194848544918887366655446226494733684917775923998426497043090255219159032389804419730414896743637904453247257086162606484277823738391425486382215185924839620891306966438215423472707641251370564201360529974409396535445140252545803900944492213476625047018912441
41 1658580172123883181705395102850794248482323525055801502611046510941083624838308477356176046469237402123352516796844712324920721330524954019431093174456324334697472515638104634106273645871407520646753142790505253468407824837602501025447381982845542696699893630281383754719500238455703706233
42 25585437408866775378983809587271161458362727664865990748702994497502636643343418247074208917141085712512767659637625478027321968537223736397957787480900047983958363393537131932122972939104040147134680530356226429212764707254171785111101694775716965695400047788922819439227876105460011170862253753
43 395460822683614081990810414422921137450102427836578902060480300053041177600155279758860976015505063003151578891364672981681870579799709886982786894774955688667049703386539873058254330126332635657216151577552280773750601102089258476354405086724295910786345359545541242560813293051611509736394986247064793
44 6123915894073846475687489191424347647748721848972403527047378551309587379060232766865038756122001561126552609907501549749305278205367528654246863620213875628690327648464035250136568496847552248591470975077620827248751001067897443949953674246787300270855244849437264603313392113700751646090288493103604667363849
45 95002190218427931042542440774461226955272234592445133026178594583575436168005788540308520981959821276507382280657125007585905749113778696567804068930649600708229176957536803941816537221720458612045073970706150396194556490273682854232108296206720675469611588894656666448398073797452738273139701807278167369605555647689
46 1476327053616845755466287930162114876121520797040642568836441627280721087623495443637781359251051382147374132882578331808377068172029029767241692220547493466316691305776172585469614884021539418174233785129389503260636164128742912078629498963609338597674036456129757072683602450322328240436060240418886485035179055019094443249
47 22979691876728965582274795877253220745444534039858821743000661436325570164981314632296871850695500022039012361648361398358776235348651173225327874311693032050257036265431149378990280972881343771456297200529612560882638830126534403126859906507390004622791615120354402893333238252365059434174105911816047925834450038350331328633851953
48 358251976987936616438400890310240424227158179027635971975371682100511764295371762007449741126803843621839488269703715088850900150221173012473589439458641667572958509456908878077803929099846692007146898756632474762790408403671284647107325482547619602069090574471596620923750288529052272455477659201522834749737032553226657909690599352598753
49 5593552427782347762869266501597036902319056925570738865228706150877769611254810314203343650344719207670455950843892892126959340622903668033018066813867617444216093103711046271538149937105242792682381529128655466742643371654531295266115535039185916000979684814781686068698910142777841720054241067577672153166415977478975402477397826838984384233953
50 87461152919515711419819701804095189843152777922417116368402425464139030867376697882069231759846560857417382304583448044932482149161913502360254921646803824547544727212979331132734525297164995494063256064144873630955304584738122837078987194967290332136129435882104523659862005408895768274723389840760516095145485594252311775180931395505158051497426101153
51 1369450236113871282547774853619652771067612537901526863983548951881472982772851525900627146888826052442814544620782173049385619443427251352775357068005472653687040492138482194291928517957663023765433002510428516653110114582372846006575192528691808302558051522512281610850132750250959973387875239343297925004516015463167151688641023040262237697677439111218256673
52 21471259899858141711933700247566230145635849645233282935855024677138234677648349059497504866059813692137735099684860785938731917080971196018234008469121970714703801100103432575382818357598465532171150702007226983305453243755217893555076399848735622555928173430637241353798240919520444921781863453241884857185362830346403823281427424083926861541154396744631539265209313
53 337075349096089410442339572725392689783102076232492367268757023712557930956884995031368851447450245015165346430241202463992707798920068167104625361044399669346029084203783480412794678147306184815516535846166865839292840943123234346031295150138415713401664449742900969585061263492120650249413686660610249480375444185933642010837800578370730391273375980197022144627919745248673
54 5298267146940151784543493099279065641040828304073127861353799678580998694626572825227680475456850228258923389778558358897278894194095657315241296418413088786521885982660484318827500912238671868486147087807879031237782552036174846595490791602518562038426083383980511644845445776607196020797362930184262941780885463184435223952712659115003911742829201812965311258389951088563113826465
55 83379339917594951093317227459742298923497471584090071164422115598542334812990744385293913106493574925429507781321942676067345843008531872196592560092939815855584630734245386173430427146100249869206589450196890903157539903050888981434334560738225650124530503243288050073673225586992327522676251125359651058011855605711816167043737402046057987652904129868162181899572682771945219520885090489
56 1313657647995160260251351999947055655582517427050591904059871972514516888730971741677638731358994269518681447212682364522286854272346061362455289789829636556204908035670540775253627149153464147175378510679851189178803067347390324022385545858232003884281252086033042349099279201375647473923428688129790779616239585238171220117639833438742178670375382965982550199380004755394342253994519574651220921
57 20719891594366055050225761853577179882995462796678478912641668815791433082831601593824672062629635393977451703434221935639449739367788314131208526038918843120021356570013784643244243368306881473055330521478367902707346273581891601403901367790761947610348596219633973036480127268489452277469353864696551206436703778255317533345500150744670899391581889435110390426933833040359064762687975097968574557800825
58 327158040378322469717603429655192417462021364705215276581895235859952892699086660607767830749574646925005324799229095680280676437799920700640983783446777920298439524025009008528186721834569525059033889982727078191670268669349803424600888057807545263586758743940020579545336749230032564320875351035648773990506357621012573247944057483551217165916590082917102535773846826898859796325240598635718225097361450200889
59 5171025919694346429397121334450038633352524924258968470722653268772586342098753083349097851960320568427936896063036106778868600661506073375636290213841349542314557838504967185884503309040894379825296458395577778413667656768065650481715106655647380187687826534186697486162047145321129478265421440991832570174180206171799327144783961943523171248644700992644568431116639630925358652916043023619246638490390063905733486841
60 81814406224580274900014527549618229116267891336689473954442228155536533713830414971413729497811445671314128643719987064186312175634477411620044585066809567447816012191762964609789264383077194740295118018959192943797701013461157361667327055998631793635126407718160072606629093569897250055104461355494924012672402569985422815782672782578964913528648667326028637341362193308901757428740301772581803875200600809991249260062219513