1 1 2 1 3 2 4 3 5 7 6 8 7 42 8 43 9 304 10 914 11 13717 12 13718 13 1948004 14 1948005 15 165580467 16 3808350755 17 1157738629649 18 1157738629650 19 14800530641450464 20 14800530641450465 21 703750431470328179479 22 90080055228202006973396 23 2471346315185722061315132977 24 2471346315185722061315132978 25 208637570396865485979577152721603960 26 1669100563174923887836617221772831687 27 6502830816034572041326451225581948209985187 28 5943587365855598845772376420181900663926461526 29 3438707707159198239184423551453172633560607460411423016 30 3438707707159198239184423551453172633560607460411423017 31 161392701722183408529048643235223961111782060163994739272000235227540 32 161392701722183408529048643235223961111782060163994739272000235227541 33 186850565327190421694664715028810882705164228842605341654410596207539464321210504 34 7689461314909867424000537017580654255965623509559737625103959265728871575210775898546 35 17804772810933184588136204627771848696286581944675063002293246740563624012584992325817733897708903 36 6107037074150082313730718187325744102826297607023546609786583632013323036316652367755482726914154023 37 4191670496218616627739153675680294367536948254543637720581634875888626182604714114393625043124246454983567493567486490688 38 4191670496218616627739153675680294367536948254543637720581634875888626182604714114393625043124246454983567493567486490689 39 124077895236295017575458611124440354595137608606259850364161511632893579565171328980323935654017246270516719914516198892019273970509400545 40 725112956851441390841226179831785174418948516621503053166064972243792939488975158959618804497175943446347498414511469551745125353492523920483638 41 22148829011863393346761577015339559398837156037123211368101067587766361994773332757138780728065918830653602100987734981601122884131961675624932396464887353387244975896 42 22148829011863393346761577015339559398837156037123211368101067587766361994773332757138780728065918830653602100987734981601122884131961675624932396464887353387244975897 43 54047996314930038798192794450006570764562043200721206626007267369482453765615606873702550525650693794555162245234499744505969032757541030011288881574893299561643094743496846507777094071620388909596 44 54047996314930038798192794450006570764562043200721206626007267369482453765615606873702550525650693794555162245234499744505969032757541030011288881574893299561643094743496846507777094071620388909597 45 467497173553011915254763685546976839091620375413127647926906528929275632731887825880071686844293222998201037058690711708258942445681539462253206799532841586653413903075283033619626758770817175496638437720498670054670614388007 46 542323254618190832505862765687006331325483776152569000841958716644676222614699195744778299989082831221046695820036188781018148460607051539516968819273896520847957040752709266140989571660407072084420471145754751273724458438649926070263958 47 2680537153880388077253936546751814540880461224236170249990151122099863237537294504574667806509540087703713517649616334664738310283089472048045202600925802290442290378175134638067301063324735322109799744633825335667723309857882322379529754691803465938631247906082867 48 2680537153880388077253936546751814540880461224236170249990151122099863237537294504574667806509540087703713517649616334664738310283089472048045202600925802290442290378175134638067301063324735322109799744633825335667723309857882322379529754691803465938631247906082868 49 2129861134515998540760097561288731987577959626897492354749378919486411327805380626166071937540887882507611261230292653664724328739373875919880533769959387477062154883187092724127204651348946634587715869407311272274147679238874774676748411908385034416218833064366714494005795907081332832186995165994562113736288 50 91584028784187937252684195135415475465852263956592171254223293537915687095631366925141093314258178947827284232902584107583146135793076664554862952108253661513672659977044987137469800008004705287271782384514384707788350207271615311100181712060556479897409821767768723242249224004497311784040792137766170890660426 51 262102642539142773298333620902050117745797338715294059186649334242246763719933607668292670989699228131302794318731628745883166886139225765512559372913457239161742219469829801212926952941940477524240936314513377862309114573051902456054409489248764602867996534341531336343166043439330031582495415968542608448170628493522429821466390364493674303705971948 52 910339062602470749889800987901687966963019623794838509399896887342924118764547567228889732392589788256201982863221180776795245500537371283743308929017755376960049798387489168505488045292443686429402038318068677542392688693667553988820652261312409008350213537925672966727069360485243804991789061400899245621296186835961534780634856372541145123033415966808354461950 53 20719232422936081769395795891306414972914998969695393541792351302107325998769047875022360200183741751224622903987375733196078149214171202383324503755975021069755192295480374556019839250873873715747266327723087691117452165977035677034073715958648554866025183384043242922756544746524899457815831714177656508175542208300507914420736739150138663587213992430299264720029086577948771272919868946920705582599650794 54 20719232422936081769395795891306414972914998969695393541792351302107325998769047875022360200183741751224622903987375733196078149214171202383324503755975021069755192295480374556019839250873873715747266327723087691117452165977035677034073715958648554866025183384043242922756544746524899457815831714177656508175542208300507914420736739150138663587213992430299264720029086577948771272919868946920705582599650795 55 1994129708916286238726017844488664030958896888445897364567229406649076961972612006645824410684791893883319527783101409057027735365271013344428316614247296298079607228141353926664546826590410302594292185590957823114641358738091700618571468236929104354177429839996219449944492559348797859229185663177463162266548039007621186877469836272940527929832183738449431895122532578733287480737034938021043316826565103927998835313439385939577078148684365974243881227841871713760 56 218841776645600000696509376307719456749522221228718114479701456773889653037760359445332708301781116810437134937500897934145394762190936817457596750197341037640150336037916603973947362390511397837605407323308484382070086631994397500983888638725310699140493682930705111095258446940615123465388522234084339816617781444813371911494172242101312356603573340008656004466432092787927167998524425203243356718497734200370376183802778531167007287271068375111446257587050527483259699 57 32678171185970762973759302058706387540834583620648021227282091937475545643686188273653125145858528939763980539782242313464466576315875882741073230469072528468339308165210729663654087424759855066564020135521792501742383618867475667710568207434361009888077763836906085373299410088060233233370200444221514788075955964574360075145525518606543838230654413767553684396267451263710426018004750532237433971578728363573722770981639469766642133123737708381099686650197333158823461163591792905800640121418787497073173621852798142015963872 58 1450962821833571844641512260494135287107952140653991886648663092611979263814467320727697567895945446875848452719547795201931176851412457036220349023028078198557523987188771614845256623668237202759495543389618004762869921174373264783052390633448167981430147635373359691203251389163644553668850536943214111696176712822665698880265241675941915415219415333067588663397189439149570450924999471265999111191458351711253680441222889372456501722544264570875385649305200664281912644231076606030997369645559724486742232938855562671015568717987588619738496 59 9978874076481124199729883935344298544035213222020225113350998411853521534932797001839507474263953891719767543159670175171900303178564822577103770138468535562993212782243011241715814546288473778617555202346552026900933005794887464811005053785254231724500317089489322760363261036422453326728234193695999706182941303375212874386552286649406710395751488920843454025187459920027226507987349694041652095686145147602934831653187713940957031140481110010450402697114149804981094539815986355626286302198184763426737305718493468979429102008619346363147391669324635079856729926838604996840560813155547342409384 60 9978874076481124199729883935344298544035213222020225113350998411853521534932797001839507474263953891719767543159670175171900303178564822577103770138468535562993212782243011241715814546288473778617555202346552026900933005794887464811005053785254231724500317089489322760363261036422453326728234193695999706182941303375212874386552286649406710395751488920843454025187459920027226507987349694041652095686145147602934831653187713940957031140481110010450402697114149804981094539815986355626286302198184763426737305718493468979429102008619346363147391669324635079856729926838604996840560813155547342409385 61 1099085057960437500729410197692721377464330448235186306236232629083892897579054102643835709052182880664645757289166219705795201421952722155664632588723890793481903907889004568883355655836988616683183920755115309058498871754181972948070552896468389747941432272597404331103615210945679486638445224431000401440520942503632596167100759333914179947335737595483925393882158344671683640869387630273239348720408700668029134442532046272267312320907925162538284165593480982317454762294848735769567775178034490491292759978105530802257632977169647223714607243331564870725573138234221823435726784355735652726854327060554689020461949759507354693001628452379628939436210312548070009588896585100544510600 62 1099085057960437500729410197692721377464330448235186306236232629083892897579054102643835709052182880664645757289166219705795201421952722155664632588723890793481903907889004568883355655836988616683183920755115309058498871754181972948070552896468389747941432272597404331103615210945679486638445224431000401440520942503632596167100759333914179947335737595483925393882158344671683640869387630273239348720408700668029134442532046272267312320907925162538284165593480982317454762294848735769567775178034490491292759978105530802257632977169647223714607243331564870725573138234221823435726784355735652726854327060554689020461949759507354693001628452379628939436210312548070009588896585100544510601 63 354768613853435105611249448208834323857049481874702928433522274170166660012937477092861031421728495919586287206544169790221416951141674169791533121671469841651767997056880395018374935201255045592370020441390905660040797246364627045125590630885287967001330061647753909264229324148061924855246763657124463687944795452396857422516349866440276035424912211832760067420357072626806074062538424864211052975611695040076762774164624705566426408590434901431864864969832687873269254649183693779468478407144023556086136689352431884099270043392472525090606138794425325172228991851272535002048040946529430257901875779581849768592615303240889959321208130423186504462260846497322923984552204025164613599050545742812759666358125214075183713517686837767308884276879134041221 64 9736075363527636964280731485509617945444549987789103853048988177571011561604669106154613049094813319226685653590529588389375840723803112939669003430714291709863898554984682550880698864907014411880209279018910730914453872515204847153448218156004651964394284651306332818839123267356591388885303335417117735793811004296396554053633093949418191659704429644222322429653106217580052629544431853894077044261743137345532196026151300429946302551770468748937989038895393359375788379634943497530785957959148017651249461788429330088965180523745722388677177420350214857161552907978709205361100622424530356462718373620249946531324869365299129996547374503442118180329394272411258933629205436885663395563295956966809444671988831866693453285667726733410958332432953641296835016497545163730829080764 65 1819191185743269963734383098062888174695074081873544832619548324445652020731482523417166796361961968163846342391718953196723990374468825483926734540986610332578660363225620197095013636591036030962454236677525555773895449645769929583548602354203616733308078476747925305760134614395004834872353630331603083422122702794365295127586890136335088616269709054587719993222034732115581626672946378923019931788803185265701143543487167777647493282617358833389945912285568440609048516777187979429866294702207187398165271265100269817265883632008748579218958281025205412341573471896028149126879099531349824838953498345146377842173996701489295595487077991099797429216909067044428345474038656726965114096035792834649166717861948715343529368644645124862918964715387706057148799505148523612189221407137345959265458102460166079553686743543477500219982309211488827873778720035650751 66 28350346387079363102365211841152873767086847599806515739791513250545694471508232172751540624009873428382139789839901443656921338231346780625708104229382433900708813668262230950716379218166532556924094360097788684677061869202214767657275177483400977112925693996700261134052862475981716751839318996879285384570613663132797739514824071773361338064403180425348157295451924924643776577754636614045120614774048602504911983326302218646401863568546942136543419304948877715620595838347851781766234101424690194493316115840901943742794403890685986199742835390869761128942162307393106621091099835381437392933420037397196613001175409381880540642598847409340896029016050360273986068572891913940636689712071540931093165448662605395913460078603526767023598799964225911315143120291415292764777701788463277785685310421605224130241756805164551559050712886061901141649254650405662707599317 67 274917204842787174192952035224953125776554521447309529907124168851841823173015720543889748132194382744512280262660454040555269329369658189928585731236658421120488630485105058030661417653262088704842476195565621705430894865864152706696942490256277250055474804458832911699530844696554282680906448683050412360303207708664444697958386657989125094295806319490478354254194511087023230171901572391015596282640904390936792749939209151473925800793021500312816843169154136302261064968114132758380207730859569965868207947933163758758107240001935194307492287120968949493960663485331814189273339484742382943910254340010416601992179306948518007427138594592818863388246510395286273091837252694894247912012559892436690234433558246375162299885603369871212710069754083156983256561692698698435425714400747086096376634210011322934402659917936016710899847185218169177056411247747093022335848835976556311168509235806611339826409927408445815548608212277999393836407358794717965373165230551150034981888 68 274917204842787174192952035224953125776554521447309529907124168851841823173015720543889748132194382744512280262660454040555269329369658189928585731236658421120488630485105058030661417653262088704842476195565621705430894865864152706696942490256277250055474804458832911699530844696554282680906448683050412360303207708664444697958386657989125094295806319490478354254194511087023230171901572391015596282640904390936792749939209151473925800793021500312816843169154136302261064968114132758380207730859569965868207947933163758758107240001935194307492287120968949493960663485331814189273339484742382943910254340010416601992179306948518007427138594592818863388246510395286273091837252694894247912012559892436690234433558246375162299885603369871212710069754083156983256561692698698435425714400747086096376634210011322934402659917936016710899847185218169177056411247747093022335848835976556311168509235806611339826409927408445815548608212277999393836407358794717965373165230551150034981889