0 1
1 2
2 5
3 20
4 159
5 3152
6 168036
7 20428850
8 5796209814
9 4052041564524
10 6210335115944263
11 21470958882165989854
12 183818137919395949397148
13 3517964195874870876682733562
14 147909303669340763210833833705995
15 15391220509661795085065182391703575606
16 3710394237525284946254953487334903508952658
17 1926723760057306482769810089851356140222654577158
18 2427068800669537776570045389865589288998437935477020087
19 7383813865457313283096012331754335640942156352963518695805206
20 48283564290678339188455809181625608977872269152935869761007471383305
21 737381119154451845614494812461282516520518771088340672827902286580417040216
22 28110995079824715469301895928980120170568649573552428910569800379382717581916547877
23 2353544809521425196194771090330472767766691890343833826717759086496907912804495280628486976
24 440412557534993285249836385675716505523816977728876771007102140316798506202925893216694697023747382
25 207771497642241641556750491430709304435160589161078296803947554144523767089241465176947561621205217213708922
26 224600912183336604613037818192515439473171307433656921343817632661413948715930560847368590466428645593128355024073821
27 524811761731750444466134959924609992295478036932969688813986066350647989846719386184681834828724193225271419674305697616182138
28 3029888738634544776789054810444506929085647687055663038432813679547481418905005963744022787393038076573288663894331806873315707236778950
29 42179096699370588045739260001980515068697678404948309038087709654291441805475338633094846534255355790185761890082747708508915584586561058092161490
30 1257720141351707339367034139457908890095650851427836318854432198000606611568538048793837326067927248286496410052322495680373090992700655039261913930182748495
31 88645579683301775094765986990903161874600753920943075171530613272899002289104975858889878470047108334410905837315723337031446425676353166932383373363256350662163867122
32 15689787666023637730114434355312861181755730324383196793366494680219335537495469755737227832801492646352120883266634363690752443938526493662120164681836709353457529548278063302051
33 6074837522172630548873619677586560301863085898037319477013464074488041567574415630687552081644585945737105178110514797746438843924526772698580297553103039388132720299682514915015750482771544
34 5280276661221769942250328092079243736323131223022082638424222356305623858323548880828960320033780514478278929682959754866763946573694735912005935033252579792189509505010436564022920016758404137516507397
35 11671069791537976206189440017385064904932750611974505187969813800151955253196559109195745374720750138387014183929433209596167948630649552657593047908425493248541088029984303831369846803088083467754816420186381415080
36 59098771955164121260507146239837127842440345152649144990681080547512963342516948851733736801333766209287936569606781670229983343170643237950858296123643511172848712425129123834349964346661039127508727655112716955692451942293289
37 646484011522345464461486933996302244341064014659008185133399221749197175738957015772238636993363026773267967851097151316909406609866356693270823148432062535519969346882891688220917800551828615462122310043017148310029428234779220404322112868
38 17582117873545682115856570445672762671987209989428492740816099055912228025081261352135783264145402946872923019359019201748552646181513607305594374901216386150168152099647723237327358749172199417500339679817450104279234058235160392612350045652923550902184
39 1158042423862176866042367833539231358335754814269350475982518376628256856643437141131230928260543280832232927240932753146127889341505254095069162582392752384449192201559829463969353836756334383134954490853479587196881712316738870933134077947959607977496119410486618758
40 163143341136990242783627304326452296484085401263008136481138331063196436508922692304710435828948405056572456671437501239123835245056691558716161468123107732221809759453259273194562293535860861127603075397281465678042151481688335846575869779471463070109826484145546577767612514786439
41 54401824960628697795461415883001725891893574112565720480283058976377167674492698561495392142478769408167252697723466265683789707936797961618357175421490927541286858444455077541235150476162154370494265894952718741937065685453771080769385260855720420565600535740853511158854256194024367650864485782
42 45852824755739084902117934138262512597072340487854179827780882278432706734722017992120446570179744438823154710463039963187200435871232629661748220831900964085256901785211059002376414040233134199079650688505336709168161150323666715880123266492794839812035501995005822771441589616573762245475210302596840419788446
43 84645412618793329443349341654841481668980951386889204039901234054497152594026562645962409173356825909791856806528557711596674078065206819763215642330224438936310144062722510326740070848577666460858017036364758962204511205711496602906240295512398805654255223051111479445473311844083147687785035288245117455372365450465050890878
44 349949168290934340263661187907440303870620137431935436519161651570377652661587063052251584670765098886798147517025811161913657097316873501397735800309892568888779678283123505938358963429946535954822603485311321670751197933070344408517928850102873631764386485317951215795920774010459538241142009386512242926430728892702271392632314994266206038
45 3696364553076203453626874762001301229271642048795263276258552069073547747140807198378689027607218325064344587463238483899279809836194951733513379679292940780590664931778157919783060897479122840507438416615053880117685323528953428049040332132117248693269506536811094645142349293895900911946110163921997011664320906233910694670674460693527792316565409049014992
46 89914358835660945939502274826045847926374819986355669399105809260998707107063080451996804029082394567665482261813455541074714674574716188176317655357893693553513567073212241090640200302058883466762849206239533666874778612277920131265319711923263461735923331569355917712559554336949628677047914611619821020291095646134044843558978896070664397006953883596479856196925835335374
47 4710750884811498407420466502109987706123522637536197836869641507057332828421103058439369885622391624511132696317800986685957200337677923606066291191663711197522887800725972332595611728840768640089865545280116952015879888016748190122333347181349555858945439649905938797499846168969030822464785810597981014583110241279785117583572076066018167212648099331502498871913775110814550863118148763128
48 613630249178275437374687755513894017702828689239311650386345189644441812648864380468913898750113433175704683498865950509788514435176186185052782832676970965727793213498065221476383343517765231589663116335589765132686567426580485092199989451089608526725272054682461305588944751538108612411844370861562574706945591794182340049384823551445714882893443599160276665769419069144520565735371161171845760875980164287
49 195096844789410664422288429116236365245204032804943081637796051212372541802289430776573745851544628988133801891090275556810696666014545011028567174843267888862390043278815962538593490906367755221430512394986161919701104273176474962988340168045529825134030728417856124920248213299699378038687928824895891347675625732511061208380982792367175023150713386517647326539804179068190020096527143137040086771938646771302464035223675842
50 132644901049237428610310258081235502066616734070940912041760958989455231996576997126368739516736273041696236980165382984987643221710596091864166110089450205912998386618878441797123119453364569579574447511081074708540584073677140659183221860943827985716723919913085523658066899300026423314331754363582416855636695489615140981796953528417616079073355994850061839486833686957589924695604959850935008025112382974943991151960689886277994482612598161
51 212515137824215247104781513292457386989184217089043564041839286046337611859920261825096571375053649935094689307489071968253068298290584457047797436150458860389746482046059284968485561591980241950693040429775924852275970037968496162396884291207331602201096525260041446031599284541036808855249347748210443446888816541100627238858353836599990413875433331936073744463749527327607542262244588551948180071351958989306861002542481461633749532943160211308984371817444536
52 866416193919974261766104374407067997614629211771744233010696312551548082781200879113881614804624430749712605430658430435104530211344320410134593390797240226545529218708603388237605061145075702754910256754097422818235282283461151577915461434070044111673753674146553049175700951313918382408280778989219569029115330973599435759227147256279689967738381623363673371892717282728807106591879624312784611117020412940921783600260729994307102073916132335392050700949098313072536545485568039
53 7771549022751811149614912604944141533667846151320615398814008576099635377674082444854367723514557287178829145600367766438348961076960309065536937761602916119813474523835948991843307240515093223155401891961929380378948441123509367784111245771423861929169263324217258402901219828211178762366007542273124852670017536834515733089539380956078957335927413537743267398488432935077004323582903593257640879362093852565559198719993487568457101748732661359141028367755342491140199024076405300747835104349773016
54 155165305272492792859930640025250104756539708367676994985064428420609197331196238221713650601421514831647140605732800536530517089731631264894841217062530542740949219647275741259175673896711127309841847577555034087323593524502815015949962291956442756405234653335844959439868792638004335458172899467612484235680046555624631235744932718995254860460609561536333298635210616846363117351295931689530552223658024584385238294849116271231221708790307370756818108883826641176742834422822386462062847530609162597372915390286841555
55 7930670226591597200527909180183161599966287669800271907190421455575856844982110004795405646170022207243944006499325453345368530793227244131580917935290420209351865752856855669928588671067071026426671347793057661762648634611041681539204633634130498559175802808474281955319450012792179324229306188813964481532934559558020863556824054302343350058968824111667924787780849067420721273303522806637274330130803622765816255541142530959544564957235960645023994634728580269064693854616298807819681575661713396947470106166524681919626795940140338280
56 941662586213472590861159287378841832618126236512265578617868390330037533637053423888770084313037686710855581512970935122728135218330522387163988631048909498721114410794210154428826211330176428248170247691977569376103374665382641349226809919822685523124061393881574541492270246479703388202945937464935114284898539766465799699692488896779414055882059906224141792547765125365687882317741904797459519638955710476207488728708853968317532291831761158302724693964068869808848041465627260417936578444027544841951288051787664062470734526343445769151813322933461512856
57 239875744130975226451669094159244477815329321552472339738591153699134627395719035291876792479483325535487214020126710359098587775185428828680858193154531529916429299531259298309860365941637484417048153900241620042419778773885476364689284287393823111052226707949910160009013780494260440509599161801624334405096079160033512582856793581579224253504387571172810856349000591465767732783933074068511365025184422195487239923031684737806205520825829244285911938518444779355576583043747188993286774220954994488000279155477541042044916605538021112623045230761146972144396564639740684208362
58 151301653552510484431654524239559696503423440666146750868726632412266060180687568939306110051386977776410656377490499187234488981280974086883894184429957316336493991927078981927564869725754713983114160589680484419371153296464500176631798023773477988352034509774018555872859766568063639744048038599964388794298775039201431822350079418308224367372809983757377723025723011423136829488966173292385036124237045212214342368731950910463753528479252620492892735943865144730443261922631183580611589830434031601512895838996420811627334839930749204167890406276228175031470305821897202714583925927949762320105529
59 235217196176898792422979181150358823851285705366429147175101372536241275551275336548479749985410193478672136067341574877487758971152211543616221040511635905618844965623834843787233787555804551962939895563063598716538410026631948022218832678787715479636123238793529706490493436828957320204098312327313807833246873604707630316379755923121952663447202678819902684564711757976244673648689918782775304381826213115831257269901479595666548671633641315687387583857839396130209824668837769926497522756842944342195957379099256139127299452653858589849645260209054533107666869826805373885569853198602398884061672428067365294408006078
60 782951684698764904499822215865498646716296093122123735651929461099425904534113211242817890184107497504458410341412018067137860759007475470290122892620703063884650634766278073707068922095759481901236175064247218695130762798028790386528604911372717249339186659226823894829482517831986569323099975769495082697372863696270973555045185438795693929206447375813333830228836189449382943508370051524863749765231227234117963725216855929255944611745030417811435526790809954037660104031343114371904658306469565868128673056679077990428043415845483405960854217390595095264914961138637076865040782142402735377324781121855658397567954676409988467540825363103
61 6091119884573510879424677731592957912617224676604903907803229593152226429590496368126030140718514408496742197092470088523806541965680172543307122037752736480395126364979657954318992573971199894832517191726175126752150337527434115691564455089136990990760886643258623571200309955257667958209969296031290940953129028505669128884568282401889689431528829727326404867946613192774257742009611971982966006917755059381297512168757358508593426116723032918677764062707405006278632564164640520620493360762454814568041725388003171620757356259485824933769567152754786726608696395682829288441936269426500788914961641770221935765054322690139070862683391477295794197175434449883336
62 121346080979126547696980111816890371533602429081356517043937563138194894311643700662313024561647718676321703697178303130303420086686232844125270455862220910825105442277514944002780781900861011955441503041331754712984334664807177087916055596194710324610461140061135094921758047049641321671959076614645391843750718168764778355576536151508263230349354763094481720984014933170259031251706791918522442783471379755749076500208562627168423650283170018205739634803530401131494981788341750194526869820478548259560145362283864918198298441751405540234285767762800563418688798510863449134534848821069321257552629922322165166288774357189621354573565876009993268946127732214623514718739742776935003170
63 5357151550525894162398548873967496622820469436499260843317846462436693826428075795441063030308976598671054309131718288753821803692652983571165991821100950145061585974911744926285061516671719916407511187432560599291175245405808170483112217332347104611693977260119934902515491947531127618852134489741849111062055520453607165636637595117555881881317044713733132048968905155901608492265069753379768559036925374586260521737511970758136327614867640795086825981387210364904086509676634023206775738441757358870590868767048762550195246724482150495902939731277256950449880452370002425854579750227439820303442209025284878568226256737147399452518320416471322541888296193139076648860603442838973814047547021168715520596814
64 522201676931711815295257272397851348238621511527165736162731125586748943989646409265339058658338540459069202047295835967838354600479827831541405209870850602437085738022260533511091308089737489039990539553940493024211000020971486903449479721475584724924975879470853041672637736823803021416526369995324746980325858787906981848923323736731016878209811444804878120758375153115735554199082870585466660669806274164549846106692480603058146385329946716639197247458826661352397554978193770977596701309260904931507075111095884655388488755691139010790047031357940476619460180531008973168372793112262996059294414973432282838824994278368852474498622056820742656693893439824585475192698855239001127849659402317683929493814201848227205830979830428
65 130234118102455604665676167781519307330235154755517775282269607600694504326672539257083614930610417798418091340566750734534258837433898230257237334197089379935556412357370308599260451692295051214774104783885953145458303093608853308122777075479001793893039336800069325071685577007655402158188398454091523269125989810378592964542097642309322894759130200773349935223640360442615706557914930071668918258220680583593644137271920275952937969505897347143743761274068017099409091228410164413661922442662112968982208495727137198779531853844317566654642905611974821575664593072264657531060438616850812531196124620356653974266126289533497040867692121562963705468744160041332427316133720820159315859235528968572761105731932334045298896328722670402437093549590427394044
66 76302248871415278415305885075907028658414098185575919906328077662233260039573372568961164530761051787136291700238440748487637399797088755410663343155198133273263427151742587243763641994020745750777514860920897401200995140785207229478730005325893008669698912532302938010547076647071065138201149469941509267282359305197136293889855549143981634200547827793597770925957863070081385817242598735694563634504880479176454186828897258563187199957149686706725589769254434476844997432264905959408550982040852958991611510547734434589055908141686489252034486438270666572174304532936069521652146337319569245685160606052544793153779915192558024936219514880305727624970104270404373077494161982534138887211261959468728764872173907546889342177920250267947897936195939731688502608722373462243895616
67 95550135812825672969449582369518160676971557188824926184550155775865103736709995410787473831317847667344381788167233851208149925457709732991755238914515823133022956443663620592102425326086682335957245085283187910251003071005775062350630190029680988259799475945152750344043846287800293036107539889745591220985803521709774287170131091136664540621690312857722714437929871079043452721093199665863755786882681604037641095211968160044894125946435296064522181583587095609519232940765493856914315368804656154466738895797887591065981227160774413695654206947518174956265090618104492887292292345540673202371680410814633580812126780196589642037952358067975847161136149007705862875201022716034840097447091076696885416259209472053030350179655099583777658043001411133288863950496468355815331151906041893269136659453496
68 294089656081354258082080939084389007171560651095858481200455818130916219506015164660371758767310420438654160659694788977369826068920929343225782834236823883315857283196783826776700574312699198691017121589425671316430542507435210941886625202245157569831203952873000614112734646972747755701167772160468675369475175382477723642697753809460822046638721912234153383231594587948440283913831464831183097432791712114007978789426743397881546284057139484818276560264400447927253453638700699731241604791213716528594356887417685193458269572938616752911959884332446965003722075069515447211110141392188840253563024442941995068477955157962354073826835155176906171940913597663313906976877581981656379506211945421865088253122542306695653302201217501078164913274649946565202209881209720674848572948442798789190756368852894845741491100884947898683
69 2254924099065404852967782901690384677935789241258528774763588889887387541187175228518195024792113480108556353409272393968606214471791987020757159499878100761952248627221563631448166442581196073869932749710280118883869762720669279349954460629500955757873694936846237289633373957151189397944476976172539339550592721557321065406013109246355320229857525818891462737659602405888863046119978059393332384251622990641298060506157363185493350377494732124257358561719369919730526237978811711819180557813131183199471614727860898779638996487246513775782727691628515222932067187215807259045236071773600473182299422113048929064329464957740459016770996213693809384011646840009188573122687274559258179193842186312963597975775282089274477567617628660171328398656911320102396024465002747929869858808766281614776683553210282263294468924013525434931998489701495275000715762
70 37133013195682954958719732572711291837474836212093738137176977290143593542131846754579011375739337109638749966769009911410466405993708125654272854473306717312797376148203067748245914746610803508756271468099445988150373619389929943401377445236431438155135619255437191745434751642220476688481140602589524189398552931555791389174399816813522491551185590935597078820305527082345613377751152664161931302554657094850815699560156346210730378012353635968674103709214973206881378304277737438723782335239641757229295073485391364963220695134337338359513058342339275440607798890096986869392566823823873491696699050054622691236320559819685196078111027457032050345906340380257834933174775568667010814632949387067149480629920745278846481497666929364138945644859616565936181819503705032896312505104145678788074676048288576997437993895368231935410548659910696572501465539442004295528438687538966
71 1413994622272123952719018632250590618177974680777326130488724184729739238977239477575401941327986513216548226642089316654274984222718362123254442370645197554285981212434481969459161824077626723018723043618605683122233938057706316248864260940684069043022588242157549788646158472293926489284624815738933634301468410154345119224030009770202289019862564921177117564012031469846523610986467207506339809241194699710134844448215680654762655942353822145410993443084057277665736553735202407127990084423170631402334306385770748244045735225840956540340829527163721827552356623436434539116232001777812968270026421539254860552135514276950739411520587550398329069489739493012918445983748504135820805812478715081071557055350511441483067158744271959466450763027505391653256555287316708668775002090405617173973054984100244668231968697352785957296445941951040345636647057917986444494639102810459310248091261539339405867854
72 138587849089328978228374035610636386954566082257764733821967974962969037903777223397738619501697045924311254419330379603722480941916958032372346667365268706753112924052508594214282331128720116156533332632037361608246618644114976627062417535238774994647666377382070086538343960276396587969379398539321398361716021463420341701323102037480635037725188132256771271670364792786360844850473844891498999784633732065417993949824181915175258042585590769585529739754369569577185334903677712072523489655996104103311309558909235251369347940242035313694140904689464550003204843802586466664229880706013680635547766298918468352367799864181028548775890156389729099342619824523429744028978745096077018252092810147463305388553469564797189810517955925875579906039635971832859997949596834496226140526812090386877339095796332973031220346727270687513419529282888418551621372914677612429345019007099751489691256937258568288543113351677740801986518851517
73 30392560307816277128034286169817454812205037304035671015623999136941510018486334334824790502499674443591596333762954071026745762016421242800567859900987042390272414671216072189098310272255678594401196938791956708346349318872989420870771535491162480551503646234866928141069428782852464884313711768516746952089680288870434082894638452750694077871376991683142548222219328162269691489106319199600186621679099715456041384465997953678679330872591490191418691108995541146502592331100673342657914760084401749356995647007920166141913389179992717404803791187686070373451161552881421394652147935399101299975991139954714188682786621259891906586309629662082080963356628880924060879093116388528293918319742423422561806086942959950783818251353108110300897993745927310983350996109349132434859623472184289348965599591895185482603296903906965467547416489508322360826640087189461571506345069112521722926113076762645597198026508975940669548802835376885156812189596679774432894
74 14586928565482289192600516512235405279642926976435617307640214280152414510689002842139632415618239687081916332471944317902617088987893365952795659971914956331800521561499684894684642219280315853012767154719339078389019043970771658404461441670525576953438622829914572951176725986916350010859140466935392901945908148600226795971526031779803622283219887135328008440830420128659785998662166931052508193022442050802707683926410515823994946538048442491101984038995882118768452301999072701569093077258242555241051001214105995699174103166161951243633002059492602828776481053131034983145014364810995199083509253165250443381727585129558286979198760135904100621753080653224253247035478693055978811548099745927878711923982670753148878116072877483160132609256400594497284127569220437194244888934962275007054674860988878720557496573751510561009128658690729980458189260485148391827882141727618787546863480687688072216173445189597733295475260119427397923471230353012623610732574948653079057847349539