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