0 1
1 2
2 6
3 16
4 50
5 171
6 697
7 3416
8 21126
9 169105
10 1794683
11 25891713
12 507686588
13 13878639286
14 518836271475
15 27356839451662
16 1968958300103603
17 200935638262212462
18 27892630019328034846
19 5502857784211927305980
20 1472934202225315481949723
21 560773080331074708938463282
22 289383758706549158479105661703
23 212383264673400211000205547347871
24 211386894555678086868987471260316010
25 299026478833010034160831947451486275056
26 574580571578739717346677647906328479717235
27 1567626237407759684699231882792327134037869831
28 5822882715419366459670011769193978543159617752876
29 30675052199076333067506769905834200108526938610497595
30 220591693955136581217021088969672035543542754156913969186
31 2247047011757663798348893453433499835671561599730659602219562
32 31333271922725710749462477018430027928076098750480127500028978201
33 618127848363745086463772849342415289118044529213800004180797987995946
34 16739160583807735399559276128914378505923710510745310504744011640276224965
35 640526775794689545538805410588911464004099486655257454723635563712360232787970
36 33736166876007858606543303590170563088741881896300489673811573091541706662460182344
37 2507795632131489105518905560170742111153529033735645512733127677931737057421354250839560
38 257248960453522982436413426711007977510805395033495566504709419515112473512679559465706504586
39 37202335268420575542277453737842349160655939938451658125135268652888883204973172359125629202872910
40 7441998506426665858938511688626730720971550834902154873635117353317366170149830657014044636722106503839
41 2096586887409769715991685021883149734342432846685979192511068986452653209068014011674019495595913969517978728
42 818842089193049039405322252370602692530652697608770327734022809064023098833625073184213953545291620115247291701714
43 449960367786803927057767508653175768900795067849969281692929935043180436130726002738779829527114570540807418867275263182
44 343476579516875425505705179247020414577301182709919653343716586733756675823016716871809491107044175443307216782695644353794160
45 368574105655699349304621442965941258612161183401856545074128369678273770338162448308008744539724884951830174243342512184038519888330
46 550442545139568553114886166477802524839602848674162597645940976675798373907849850579249058209805274250369569991925332333847460442170469388
47 1154668095655976705677070844212037547481429038675196583345852918271450422639858132878349273199799924699688960992946247714508314507074326110371435
48 3376775603676182063294116371246410075693185884002061151660896809271738600152653546647075138375335207317505536357731320468590390044356634048259933250191
49 13860947498483013908608973116514732823513739631012690103839651422714268377443674053208753813322431132242689437192147781801198407000417121511514163573129889145
50 79443405689487896061776241348450132729380252208788561334248756127430368313635845990722216377032851539719350821993493807164235956068270868509818666124780699046802824
51 638689120824877035590470530651604375337962021115992615910945925428944099900477437662436029051868135034506640326292175790724718230784840310370383222485403614717013265637134
52 7179732680735627240298681367244272060931982121494474896718555968651789882228960980092601568779320004157584174733495233286379140545956300511311131136148914352433866060810593924899
53 113147949844459804801933659918091439321599950038325546524226557130891282071010577857494947294315320241823292052189122038484454332213323312506420535733890789728565613755469685818163357281
54 2496480206413609581829367210610557679189262984860749198862290076687923793478902516284860562582188472347107025885645630589791300249500791286139080548911191958248830101772516128349525344100815015
55 77181343744368198135496940731810736064081941614923823840330979766961013087965782244816651485268222387291060644185901700472053532035167707080888894476256519833794564880591792714227851406525867314127972
56 3344590566666320894676266657224980530955628277942154646013686409556094229457905963578960324847844426826775132117560891785127354450985862023532879882735401251049187216551893117987862943642048355638612290548461
57 202996163692230369645221172920569504774953753582708954982267808449793611154555899583039960369492282159290333155849477509087163044239010769090482357370970443618069380359335037474895736837731474903370735160709942771932
58 17287578416933416654630275923872357457293607772445989260084076032776121428981219750118903305099223436173660948986322064923885445757023174682791549100046222746847085127370651251917443841254556445335733240469529045024582206111
59 2061259653998349076441990286545582173974388858032920750833268650372745484205589558684524210470009845562764164581796449935422978890972475163467090043991600482875242467215070286148890737913756155817927915115129156665759334999283062840
60 345178189043213470640733860435296707386154244761960263637529532280979932288544526114355784363675103224018307723078113305961922551557800092912606619329683466794482626075859950140706531207270857761753211042779825181993013562004690343291075981
61 80903771678702646108526459233696265244943350308807263982871562370672647438623976928767554445390830993209823423062001276114118441080364302673717193867664840912767079601535511737437811024013965558129481968291343439536448143593989762375937551449430914
62 26654848029328030421103054054351937714696971944604758393881644037378064836283081102982410910148111127255023792117490423349480467291038315410920761706024553865886464185697733605284317917627582600501017459963598467068866962984735682377962021540437965412179081
63 12288072681318681980295154372677234605216754410016984888283091165419004270902480316639104107659792115439291731047688659532121816550695491634189695646083263554384321029447616555704949401591835730473660888509948166437437857306804551689050402742678202085060202896431576
64 7969039110385772642058459601374623767366372860929039448628063417155186812132443574235140651691366330846735884419277599008013431097882289702863011573188427284416522115595485580152799342105303593103817539332340154448730563056478609959121308183995877355308001618438064094486020
65 7229938189799751980337462116492788581758516369752165302047702191722845433903633942622016462485871981939836024248584662022473052173820378342067813767919812965352393704273740498922602929181714006087679899048403646005386136583114613897096018378290156782428476406026819785686419893846605
66 9233711327937705990880877702127260229868895133321019530927394661809116660705999324544393904187373908009616254181173171847706699483958694850650537506975422336580249191170581038678810747418437263299662692135143206941657568161299509346965198285561491487496988167729111588563431448494188501212556
67 16494913219570575049333708750718741584443343405249882919465028250961339389296484496838107442399895963036958759062783054094011180686090520550970621337044164686577654474574657016879255156574950645186705156155017590541444251044154088991479418130814134294900204397538521440663243746729544326391203887115399
68 41505349883136745558062391093323750502476388358292387700722898214343665854901649256217058144664117174713593305101925377378077285008408153521132515062938368531883299817498141691026717860877799888871860160123536004799476467982615881811876371760181106795842937721983279423428855146580095634745747045298540872479516
69 146060707841440338310127616424005867477275735513402578863857482778272801008713855494697727876378120293672679174636791577469152411049665638521177259107364718453144972535632214651177786591270309905806245939897537821380055937560936121871425550824649750945376922965046772928639908579818946185705901990963432492657295601321740
70 724405418590955208715610644682241429447541145278704015901692633549447864417017214568927288831368099871371001861806839380460780847409702796871543278003286383380234188693165942339851227707240555243439522215741000210480856105250284326585420736267280943600986060304824858015973051364384722483044769635285341563172200804976048034699337
71 5024173422525466325173046683593037549632414791680175053679698605872324682980440085123340239590235304144234198769424372137711074427710654700233527738386215254413419774838549719928990636624066265237415788679684473775979243471349040553031600192339348009891062885184981809917631522911664051471629417543941067572861345155097413172950496572521483
72 49133657801227858972087099062557873076042771574033734390200519518488617335282717848450258156529276620797053506500945800431086628870942200219282018641080389661639867741242092326608127822687869129503710211121720655603555472766914186202309629013266440685906881190863168479352951918477005577570533779075291653614617094094897436156465923874855477534765297
73 671896322532883479932981575638654887487974857174141602741837702572969365183966370006615420328139435127506067789636823646785642918388907206322915632790667398207499060069171886641372079944358668000142475870855868322480323379522749335124856289399623730385574361949459388945037678929586990720689353280122780273255445259982176512415478621331606851047125250933612951
74 12961215321040131185789166721760128029551707276272775468273880538726120187514152225097213752350954709504267317769917871351837752973619589054729440858745595123290641690658503204421890081789814447288404591423852367541346926528364194779556874468547918843166389571792730465491632423222880596456008261575850508088241202216449884119888506322588634432600345021629990188367888990
75 349611148633042781773244371570827888660439154577260451665645982065065831597702097271527331133675141188817801204471910385049932835271004951163028551857168573739493190217996718349979780738243533211376993952567434395845504026840011687707473106765895364353727462524182988510472870006254281794606675831568681910808185271191973282629672283934476573042098276170915102642886121266825639948
76 13307979345202543874407066208914778217918416188257825896183779838444570636780180069673089870668126795276191882891100004651367316055371726635031820287705136391780055862933852822383587798286132399033215043248636915782768717823232287226824986667918982124210130957571306765904544874029002370484145434257362077864618098814243106977400816183128324888145983231737421542005455798558355556264046402091
77 708328211562894294665475548436874752930119760603159602894484391423679655526435154792770792184616218654598124902726292597025038807780123169302290628192525810311392243260055966046615317077168874457322830285219051952597139923128806463645312312391163513671008135508808285789835838183513932271283804107127442733700441540431525293139687949702999833874891670053081649747896579333393071112825787541676858985888
78 53222027923172753524011864173877124121996092581491749068818167661153161406141810164550465721779879120271827544463427529061677776124126110901600093249591440560522039061828439032943790766218866257041036356692624118741517873707442057044539022654274301702701065019769855740943094304220769321672413228715636920931180939143055743667973268363213513613442216626310736731827600953894210782304066645808195601980346017472156
79 5591834395814365190460831587168049274656881061597110104524820219550903088516827753895502735722526364853711838067216343998352911659437336651791780556176655279619475700082008692948791447553067715388354607842297807648939746517179955220131256596079378447536883051249900890114889425815683735867265942815216052236811906271793798786242462652364275083235060955733526149321552419866915095570983273157372876052838875525624736157364380
80 829622853671176886256406154197468103584555377850607490048257762479237360578453808142980951577285341652174045878588747571816139064294959161272534914757670457632686008657412150368814147706600764066295273565961999727542412013870346769993078059666402808608199724472445458396374278333663182710677714709052278117492678785287187180187153194401868136147007871064846857423685763439390612689793608566945641462382290794219147191809784427444874262
81 172120820593495264994523167903637107113652103712792948030993744350111741488493953591025093461684047747659615218802109909118084203692552600242971850863892635699916336646096190240746186039607668746262609811162900064532664459321293607814319966140582814851996003259184771431837786897715211466730443907846736658072780078341583814716970200214720143235806270647853644094530312655211204636382440670268595829506367119169211326889442551811926531843596244283
82 50438504762450494642069065241286746596822924537716270216327496873125091546898777137456789830328008415658536981543209702698088789548499135236217059866711290066990096581054976355948239093805199146889666852387670153686423813947297589729738504496665158679885650291934944537517795082800851423324448149560943565157366709831075551913646576184986289615780114920890194613820535386319040110471452295201642215837552237009777907448945671993454155593318908672047424334580
83 20670284672369018903408306845329713582989810813489516005947400142010114185447181121080917325966799221845048913831993647326478306541172513370269473128758979134421839852358808468270259957143204316289367684705704986149629254108138918187021045888772661234064450590196972131765389622568627888628978501154294020531189976721157332529915347883467195078159015943678947340071781631028729663585787191723872899982628155231930145218664933967095729501364753358178545465124381655812815
84 11967525235650639268608130924536915977991646072506059393340315106437742596775172200288745462313997389210066468692727212629231588847891737719432327024962128364291305753168479846466855178672599481828636704809773605612822190731276112559425371902525448966722635362485304054205479630859051598074597141502413075823680019867330979268492573291546602069245885256431639144610765527438297066136577995847907019413045839315519483780052660099745916242450834422772383208526833277717831188446078455
85 9690692786271275093104714344263476970102302811612836853299481869851978564738988177318109164669369662949428304048159531429587177378736625280196401334808728434825911314962951322996245408588418598280825822014839927620420154572699620409083781644396700761398350292005953806296207323303316140645182471657880651468847204477894716435494614870335206710120339870767401752454383932123449280839643076540299127367631238407431546009380390132430862255695376713347673991522373379922991765898139394691571052553
86 11088244746221635264679648660638469234230245772764990806359055909997922330289410468101678669565550245458170172142650573942389037272410868693218370563904725318179795508157596796642393121915077071206859859190259668427071200045070014805899812879100648681107693056623950475131325907312874698337266332638096855745525733667607993378849153316022585908860849309729430695591457312737484665924986558633606548043946855588202325705074464209513550291118155554370033926046374461740020189993488437569036242449307564973830
87 17746290886482191372637444737646883420460000037547599823955948879151347345984055084087086999862077190027176410412777556530535496605772737769837092157461414347484858093937721681661625147576949302252312134796729382799044002766341005277539524318802491519632068866057794181675929030732757062243035159372143406440289511346349997327673305925881385261553590812061440601094660876382918850267597346895553208292197561280604807956989810626727209856309917835446526288435093639727774270328849335609060683828738203941442653315064710
88 40140364079354378710424905468073750544268323346400712760986826908661518099932182528676797309054570222840333961547530451995313883522712112498619721897569962238248954448190927843330671138345761757608106159782191516785131115587166595716205350091495656416334217475012606114030191417612179091093102046005315127088466688741775888034409558777926452989944363024642841524732554542783263348809582310885538015369271655743472631746092226638811306784013668561021380592580724659087365106646896499837717654112979391793128229733641759288782661662
89 127011313486578953378915085425128441105996986702669937019827742266591855741047597619691265534388115461871678910049816158530582808673247904440588055161463152198007294751716703489936878365983530453594761991133712376594545061556938325524604330671278473986318416232603054833326066759806191202573529488193593021856609825610891962186239312810300407519183927687732339727220438885012933250893466189779072495346883304760653500181729536949353181104687497322539371871627306752076698864300980061752283567252878945752049456803963069050475170552642435847655
90 568057792968299942003364928401524571651077111003655949072461227460839858568688883440925817780821621683727019133932179019939149806035310133268866049535185692359806136916061090434288760406679475570424412454988153588491055153481269509386787726254274696236994036601171131819784879769510172768072549195046092848825892987450373920797488289344662294028806834251383633803858468600997994715712386321397549263000790622509962124247185149562965734137065440306925311572639949732715058870630501737092199660150165209730024837418048044769380196558075872653609481680290108
91 3554563070962210434851716683118556780377031901692879413604202763478862508407856105738680683511886193379003620612809862220191899669400153546226066172442968689744081628047602758857427512919903810991239173231525428659678282820003353555093605198254713183482945241463940406224552694500099807850524525101413698509293971348597146256827125292990342129519214363865328981040095780976335404008954016732717386943924232840198002469555911451805995514024417236722127432418810318423540951699941998375195280983492711495023275153587072477493424277410625502372020617328633881036463001441
92 31442621961216294690624285273959887723383677107327672970934516401104563038091445902210874113520840764358864727348439194395021287927118178553961125362246273478980639470173725756830906780278102464023703829508644431717670887471960776501715182766493913468390663073646799644863301879237904129920266680478536532259546820611743333151544141576912529979091719541503648906462564137423230451405813248838320884466595765157830226418621037455580251084656901336843671292991067064961176588893229609654571686745452419542554742718043460704926654109665705036362365944766888921214231461522195233280632
93 389184952991577934152500136351278720630534998558404137186367619319323177869038536397152795022383787689020892127454498808567103171399671122041843307243882199668159278401159895814412040955046312550597367647103243292195248126486440477771841368204285955900498064125511450402280667554134935391913608395350816223929160882595863954164777592376256255363582515882227609794820509577979076927539892277904631872528780458264339222534819978924235249533208810654393462433907807325389157000522118338232829099604828229532553622151578988913571702910378324799159827604945564612724412704070007605619685882299634357
94 6810400182635311497759910255363259843672141876822370243652994166156503594924591700298070341149564876821415957278929754827853533471497863349452261737273808057703765440328510585919988889238766202308118934189993566682477832591556588277173410824290832096910460284927847591633732340577525223968404247001793028727317020856557086111613692571638009263645041786673998005803809538037594138827507122213309137077111612335118144164391139726932003188005546607720109939724563362684829387309569313602487576444522152623438085162909817614210463893778614912443104847196172453662823252427255157635770148835504492217586989246620
95 166785971791680586443353099481380884733502977308402357491355019239262956271051798441097243179269904252822878027924955261579341504201383692172807272463598209279645258367302882687304470430199535185262401015100393843389525653345287799353305021118326824604491933967727768741541275457522217169808857790871910598174084997432583925624651576357707438400406766696177949309428612171401169859694209634426624002236407536799373807294714585703229409165542684283571640579307433899252474551919727206181970532948505205699327026276344167825646261246373084904445801714357144972960470482113244765608586175606669093433593533128927442674729129
96 5775076271225108656438104261298610104380547550497179036154594654247846103235652092693345341842994804865150111233735346330294506851773596671225378833780869015677359056410309713644659384891680040035456423042030892946786635753967444228852529315825400932888316292892530240536560716367362404740386612405763555981788539523319371551589840874118127976267551924306588850946084726934541251004850775444313788597693307759419497725180850344376767812094741110142216649382660011176933204252629929425677045003567076441611760596957824930573542236982770995955194970754776190740771361933589731857557894712581662761464413430155953884596501591821622251370
97 279895285995842332608009261212127940185523342548882462711694795039290487184240804314294609890034460379367796583643188475904952356150507736598353384968969262411608781482159730548115876270430431828233876551999724233514635767700955891257330854327683700161347268330807142820026077708483240628213497737633910298601440837422424694083850670986386722649546194740575274959923863802335970526971483830139772052163059105478866097349727307676523441969261370878421304047338117661753701700795096559242739027733534185887806032897187130419927953345184674425282380352502664514909905744903192168930131151667207586587266489079238510906018144025130309485561788966178814
98 19180905490920730941244238852864068005410094937406490378221081736296206753015127852779896605006811238163728060159545504606818877599182486237199461164504107717214228540004939383499343701068693782489901758567254946637472466948676464903414987380007950541694533196364829140450629581741358939215458339098443834260025133862476749524303685883498544269105631615842739886321578256740932557103134556931164499820772339392957687917913862955215938628213087806389130840991598028711142603852524366682483162989732352232569377634030234615260106063057919252149216746624895066873889273749509074916448718932572288998172345134208124863531961516642810084346548619714161158115712489476
99 1840157329708856189557021060795749644043140867012095271653833558959631633642936273530993998103065180214534849437732619686769299423298649688067946455772621026919529587759035443392928321121511389696495715632838356272185590259802131356816045556561428705779848673128621737462815267595177566550712818269736245315396467181343326653436315871136595606785619559656784019335940607860387988428582176412153452417770016408244438059646328713125970260486449051699653023936467451269727931436043996109763657532070758277401144817880632252138498805195148105328057880096216924263898744905795832204180097462944533129877866517591729435730222387933772813323254405216322493261510290001875573113395085
100 249628332557306923825058116271398343360269230291954049607531754419864702845184327601796800351217370214520627444357411652644090698944809697873098891498869993259774283485200993941573357047687826670708918464606204724457647521043510948750767458824854187632729311150131311658566887356967957926665016185219175229296787457117515583616535952983432423628251794747573926638362881002789997953621787903739291788573430958274671790197845027508922365360103037798237924071403423602759193668755295961871638772229265628364392339709411581693526737818311500086853596827565276421874992441552771486385047635307816307475506704850196675707831514893860436787690528135252374851039692936567745445274729505684379503781