1 1
2 2
3 6
4 28
5 236
6 4400
7 197552
8 20430656
9 4600591488
10 2179887358272
11 2130534442932416
12 4243581375963409024
13 17097951082212352465536
14 138722374358947243721661440
15 2260145794657531151029628653568
16 73822509077371344216463442074629120
17 4829159624705176094181229026714665827328
18 632310266762883303754667750747298221980715008
19 165659550800068303203232710735660274295258201995264
20 86824978818920316647606542870176131120824837098382970880
21 91026089646870306212018696374330991697844273714479745520078848
22 190876428801698233238665557369417152553065692624283914158930334728192
23 800549674235756516277524108900476107004073010018375820548068616193565966336
24 6715294857215035591081783702561698850691596412609086673095313916874999674903298048
25 112662098874664515616427696006805533248609371705936977387106233578579653763306639062040576
26 3780278936767251432555399222387974081408125152291982757196408028822508701203373863762704749035520
27 253688996453577782384006130549366146134758780602800033721299003496626604441647088440697996568953539788800
28 34049471677551422621979077228415412564204383115159307453132971185980553603375188140707872365550505140885493121024
29 9140072585605893023626929677879544652466320204760228242341501162017320535462980467146527764086474061219734350312495906816
30 4907035393908413558286603036908584910992026467264084510980682739588506849622952283169830944367979899605614389072672113875140739072
31 5268886999726593552746044701024142596114925756835881747372224245087970957942108350548271789745093981066321105035547165586256119315384238080
32 11314846225039699995551488316095436298189652541131610084711222579602012797024658642432564966037566710967336267831619132425297558615250379991404249088
33 48596888883650245621567982054014920018729006545433532401334014444288224451040498619109019186324788429191161344859525681974997945054663642347586271392487702528
34 417444071226088726782249817109803605075147826949064741430218864148749684044898277297569777076417634341061153453660562473693244077679940706397383084113330172623979544576
35 7171634301114451804268393432339529356511136673101839611063701036002107894901646436924392469959985696691898819136595354721318856373617584692145721295456688183116815538760192098304
36 246415473990144617351021222564899484456346768693177264655683222037793952248972922640814376377601823826694042661446117046159640411812860688880912799870520989517029451515660843919723754160128
37 16933542277014406192997177692616150557453054730931292441409086196892446854284937295254735638025131612182734110634261114588416955109633612521057710023522519042679554700900093548791247791100579658334208
38 2327328317848988700603274778823837974336980972254153038837323539112948584569656377913530740851860667546771470761810686058302903130175496933318984743855967901127694556069875640805886470234404713806680051951861760
39 639731135145718558948395741149580516158924961638356298849920436820637458305314554455180407345125955447948407635910673521168182536839353643808494575509460489738849162268810562288765935498313186313989571164386698125002145792
40 351695910397487856114739655048220623273490570056121762443052265970382265731005684192046602540710694204869394858827208720922126846207421164936259844508065297126661367658480255769940073094836346516585716350627614658015880602641047224320
41 386693742648981305566153716291363247406724025709732275806428504246068856463218529895137550985289862522489199642262723249566732026044283768910956288904738525993976037086747773260448080907836852710307499126408970786988319496599202120473998524416000
42 850348532544461269859708160146946825698461387142427790077402297292869758968151077964295239931014156950969500697614095498544986455959246153174009258751231275498261696637383632327480529335515301771536799624406915336972023917247222968870978812463967142590545920
43 3739872396047424001010674615888292966705004537521333424845266622509507197609703009438022694669241274591389123771066099818225577005699087882596550264275123897968222954706657687935425795209188119392455511238702697917230911840536761612429077247803909824230055523778601943040
44 32896265483443955320787037567141926208085253080626900503014055833471224109419976945767477167890924099179248608005221678173319466482964249081163342448392442120895087225133852450389935508103280095237257121584241072375890284078640729315223500606631584029967321531471781576946620219523072
45 578717222520126643142711363941740633538012919375857267642695075608582805502428103939500173698576164196747782648377548057919489074096788201929513826536717448529654379184193734399213082648052189394471838625504233282487430450186292925722553992378062508687358216586219717338192526013447674927746383872
46 20361802090790591560042199369260809971466668868724096982387152156139698020463547099644581596195417691026978296126075947453825888354263574330978499925502350697155800460528771270249928086782403847245398488548180559455917016369880257005407275484139425851040641879501892106978866412459942092592884818528782858059776
47 1432834442301992636591129454433855264091205731473234333418168053234027747026965010637437896228284408269499717928218274589753542069065615988296829341113256800427092919753670642297537028342829643155031221833956408494318738556278085947426062948285304456801602168956330763543115425851198503849694909737369949582634666934851862528
48 201653520637040683750475202369218311916901434245678567515056358188332447120724343296260156414438380564540685606466655398348725161111622549232808416218251076485639943384877283592975467421550702715671419763795047917919504534892320110208279865067996139379025712657308519641960855587115310527951949495266377738125820788330504975460426749837312
49 56760420024705350360245938650496169351081317797833591601703596258138343191495040410797226548361059466283727146794271157693663539928304477955110492252383569003673795756696765227481968298271088023310602094064587663925014617616726857058764170127962115863979965461023953338536359690586770028579324225293991431405896232076096099718496584424316098142692966400
50 31953275809015231651648459418801509617829366641743998238607575205371088086071191737104234728666635815625105877977491981170143176340672667950708888377638981892855837639491548525890381079241920846152628937305648137581925578655793687038813575507241629253117386549483390901024723760059947544437143838135704125391219804742554196483963715650574268986944418468408455883390976
51 35976190256647777581588791772860368812355691316617922081276391112955742475867126642054447375708185051241511173118592323885905486550495074094068779236827428585229402035265474183195783521203273385741191510401259037999491427693344204873375615602589920306935008278163423704231989151823094636578898732468333470808482980041199272589650769714116862623972666527215049376152003183731357515776
52 81011178516978630343497359312037104883889945985625633441180207804596947307478194297372146402125095217740212253392987489648564268461134486286899242752668535493865652470279473644629879121141030757989567650234525843889925609419253532078621099443423386937342041167195994233737778743317001312692240161363672392958163854523172432095014100624867023482891123011319498359858739011566861859450150105892519936
53 364841913381802269555058560223048075927049810702995164280725875263450309460262120601757447935958619450853699360446563037344566681477500682677833236542866370576101613011465317592633332132526710247906867340106164237654334069692701290014132477340587430692506977718459101272201146061551963358690501959353177405262745307542068040861504206013334459970398342066550114753726401896393859335059580114748105238904969371844608
54 3286203810310344206435798606297984869402092429495276728816649887169584299445859593081263774961599927669457371915274762250263197853662417383512853239040419525211223788167736138196451288104604312188556051548904819975865835842073340897259532878307022091657163359565253627946295187748816010059985224416513329434613358891537967608446313385628818304215550184258513879538666332467349399187175561825390275727578155945936218031588707926016
55 59198985022303978599349905101759640302432685022507561701936940364164865945983874019785965868638652438936137549439811075841229039824501183454369755469985178041693239378046661619634788242918813035376993040310269658657150972452182118522687637562499170916219475824600299228712535162149339390042456481237858994943815808097061651568118586793121269114158303461543943486974124720132827609434988600176963640533663151170462011811185473916497463675042398208
56 2132868215097190264351015874454556531253249587791350052986992656271988080944281773473622547398554786229965013699675055649867712049690279256805107433824685902167675425878862180185346382665040480632542545016844450269250843257397411581692643024313408896290741353978755156479145901586692971000009299644076384077489107804178476387857466798168598180884137918777567436976404186379293435182867421558415554454496980673461922964334664844459755230398039374981863759243378688
57 153689351979870011150947391755252135544598686597993713019602212908092005853915757019910331106189321509787122946500062282569867641040061757198263166014299050915583382246488517566005416163863998526479011835921722822111749248130040812045549553434055770329363420791329998152191033414521355235530138547067086095070430029847181067506452520702412565314821412136109391969786279299102606573961365921360795718969008796702805144514755075709788583304380809357433308072346090078405090143633408
58 22148969865835133395923086008294932072183940151189804004686463685594371673926975288637527953063071732762848800244614247662115981950878800647029090706092991985306190610491317862706976937153541457844188912626146938926827774655257265867186322067373743183735046785698885563356625126627977108323800368612819540285659622492294805297666403334953769067894023148314813209693012979658810036475829934273170363742563621057644598755432543329541191963054681843869871838810941165811348527515819866651678218387456
59 6384005915802552286619173825543458214641096498927190868580031121285216976726916062917759374720470862069274374925132549350283127765825233304656348877687639704612535213304368872833051026583618928324221412117918231444019963976463844713326750934786338037704461055770050084423244953596952976716500696272471058294555728551765969111648723101871851703420048332917596892637653895980961100771945961952656677747990626429261729703766737137600652979356576945195289524653240555208494820397239098721148158153846141702760912912384
60 3680128852933034394015131277001940018472025191333317888682943324923061296184048978588549382819273990561815292204373333383486472371661102278990591675429581854248611007365570738424503619066529141570608656506960039378064638907483097415743963392553681470149930982185780442691854855519687569826011323534538408423717762252257588920487728433254408737202451547376026110380592427278704730507846964937163797894124003859111006867594880636450973144405458953809062412131015855637674501281319943882866282469221336719966853821586393120182919757824
61 4242899694270617376696344711670157149067144504481678669758356094121735476150745923046305148025466615782163373245668269160495155741481515290516086482847765243144110003383170346443660608115701675739154884092696739193976991302747762090910027770479196782280444833860590632779017552512379258555925149675667300517912487591663138347512327873695125839313828065178987065884537069350431670543266360095095805630062890129501609011591436265117586353381819766178690098835584539733586642871518376603214180459226945677346066964819588893671601508119461471125172649984
62 9783460598828814671271025438729173898423060900910329483613664687711852900744597905796913298012708146434052736801566805892456989029612965231532969561270912879904175309853027569641330284170585860463559894459316449121646797517049934615887614790732683284962128676429627167200612606371674596455738565742959989227857413038131890475584013279298173673529390882637833424532243373770740643152749978258052078266490979448298918664648558827753958801239362824947286111434251033980826377604759604248448095322822502855938255567137303389264899578327632158327404612982509125911885905920
63 45118248455454066013689893876172815053121931128686946344509469883250420892870379694281871834403306552853876365971537681879905872487283125931586612102991995996989237687024897264484374913768646462711750572139112160785124185838095189667944303043088156634990110849446288238687574720526669441802990511470011240366912987735135558917472683683402646425469269422914307188254875308581507886824348571571858986105147147682903503123533497642646163941104330137095197655098290588230653257860039321012605732733224267746069934911991751243572357019972396106625699421777345291206396756056785277756356165632
64 416142391155901123316281628135228310921265159646450217629408723584055700027492971515120988549075323849281070603893822577195899671204385140260066942285862309412246243730781954176723474548402791406869842310533983214141417893027382194095299703143076377819338962048944467382824034134804466710879852343165440280205983217739652123791445280231152046454641076796187156421357359206537538699826169991732859345289127918020167570424548868088753744732238983957071050521462774664928643600782840380925875214557232221562421626016558618907693093845568865436425068217608481163249075483504043459047952533490032765021431267328
65 7676472187874440332696373407890843308755953701494509927067971719857606168361915752832070955676515418382384034891957423653077409753680582165435290844297849155948090932621593586889292945766453258628380597683699903922949304579577792441660440351410160516568122582948396531101468955454617866687648113738418356407189230110047402900192905540218634448395000221756764045379871722238407346219853394292909774004133260922391795027241288125789682916987349225952355517039145870128315783032541020220471400200143699540365949372878063329996754865086684823857400011767427417365387171421376657234555820612051369115342689564303399532483967975424
66 283211835677338039875826527248694273830658087259009275426390357311859793088960921887936970955862476751223017955686867232693319902233377762838528819183172864574769349114063481855781948387551017167550169116213696195329285055105822030962965931591352076704833841343214633894249072581023059191776843135788627311598166322141257461821965978722771842010870382434648673352994525998508234735742300697549827804697241124508792491052643970866635883267517692359053394128494180150426416916090601284514448429617524785438466798648478242863740354898181851316630995300734597908255881769883677834726487236754494401674308458157591653392671293731019486590410680172544
67 20897345005541354765198701705202644495394466530700423117146573508689974219667179705188479396705234241656266124945568759577185040972944348509619951153136803606882724485733772562393536067017010974552230768023666928538657638440654856647466909866621317720412186691943288328268564886850372618094275059233084363385757190517585232694290596309292029606065487106402411813553373098630699128564643678296563539491354656022049463081139331288396388465203800080911729407987833995143121294155362550829374772314460335639733490719674954779281481266897211767139373780427920681688989120902688050468084623410737142196296795698596637213174189709831807760185821912378706762805535462916096
68 3083903801097871018516857029357807269072763658026883977600074674099371376351334877964195394037258243426659230273071266186694511873125354873248292163029167415794612804464368875685300889038867070724897621352521099248341690442900250212298521473042715728563016257571269302063964854134915037546203082257892278218857051244917732064361749065339160429016536134674767903244842271696277564793587923638137597896993948591802990212497462539158929860645053350579456221880114892481769172291345658306002933859191783288400913799498850423637912363751960804024056973901860807789470875168066272965705445550371987159165897212457498613883119822782962962600961318490433666490043694017535799915337120506445824
69 910207746668680185445296622894933288763313180682604964157737552386483464899532205093523372957134733977719652408655635394360720995192803584283322077440477810616628334007226590654322117671457293234635403460887274037282375858030297440328032336897221881952947455931387541349052772073954877368455703632588529108760808881790355152819596628061309957181067510811797538309558674034974202109069887857741449554979019790072607963382676359427744327742614736055797884975728963904519612997196978398308992672997062473113428029336784719461348623342124378291785658666016372196653919426358398054169846709356984808330186444647418677915706843057611387087279346307655704607271200871992814501079506085094697616760173852801105920
70 537291819414560032525134129876361609412825904798355221557766921256213239540443331066495619820556767705458710877457363448623752452234001486514567415137006834682935716757211546176932586164184840124656983805102163882078227000063573262566015614893288118369359000142406437575284623507177913313365741742802127483696891170865435265495605253489391339198397564402146705720639990187942358816033273113202405770756631940527098898268175251777343566664601463754744293746147540998948464350914185136025831725179132214042410122758724536138369484023640511182881530493116612727001761905369167124392798890405672182207572773788058185629049338631475782670259335616034149610895179478415856998764073675833866540901224765932257168428479732786841780224
71 634322219880842103573792990759213981215805574550070381592768097502366273662113903617172096333942785706741127452070694828622338766369267551124267654950836565095108015286802091228516429720505832303217437431157141434334974181417533268860627263968207943742013368246964819946837409732393165967838757311726746015606340675156854441691382609732372313784110250293313013523381060368252856637038932889360803621912496773992511553006434905981188361167391586243639816219870249816060583213564993079790612016044980168606648837044303735768034382604806680483559383658133923474978391152833466271592329228833357076622171269992187448299279862149994393225361894406174671588710831287019421501815798489613780907125432771298850025872744245564327095455880085791180706545664
72 1497750995252379031579533515589463975178941618083823349110805686420662027821491058490741623169890447646264988462289260504222950892254952837155709767745268940788667158792247429295746879449436360579308817578156171089532675378506280381401173147005269536717617632305087132139416734052549238965261535590298442014863354431068495142486780444523572568676132653134735363728793359580561924162956708338989173865120629402402511186798213841070547223240223352980720050559907091164424269274369797744395636244976968466040929739839693896400420863544724945815730252959603173084850147944139161258050219202525637486243965961777277464573016240372681845271839224928804877270247775820630420757917255604068621354800399727487945466549653766578070596553372213923623476271473145741343968246890496
73 7072929099664487849992208891720601298603435682760478785390988100452825580218575703390474275776996697418089635399821735763167950150024350573650222716750023596461509954257032738260509252324748722005254577898877383842002658044234951265973809027652696468623399705991652946344599287845224421398330142081558700706013867951553499447125778939344659653483825113842132713506238855704066466016048976593861700817768056299546764765346365750432362904495839157019928139344672823293094482213050502883321239012265053522897159108231970027009711346230490719789320683213103748551938970752113384272586179337397477991215103042564997094923925379390467464634958108804491463812648093173596818054345994720145990818573691338858098799077426363389518102832891632086349014899885970498324082347520988647732630155876630528
74 66801926631937907595080005625306935875208673003890842453473036675483035597302069075925741078004773580922842918974097801363558315300622002707006722624487073425524791805098984518958534891479532951438102642343585357296073729833040035641687043259663656067601498633073889365614119248874359663462644423373616450583436812071641062393637496347301232968202406067904779043393290990296819970808660089320297922973315260045651532685289599408447443764276337558585924151653141595386185283361359411183020635201236191682804754811973128270887263586333851564354150673062339650483733274369377308325840883959935030698882750616011610247779440360492217870864088986360597653781336931468157668372101618426874369973941334971684478840621397260196692469130645167618198297012679844992547115878993953620072750524222687098861914943463649968128
75 1261852717271122804992988803616925223038598338911634403293952990709511215563379291965336407202050914725074813262040332074973684867338192193043772881475328327758490986757052758773023222997610121316214577131590927570845818213992187972869671152918478681783281459596521851052398563788891689386314583408476051072838707615626546060139026746972881645009621337864765655940172061960150860566182787928103883100491175249931956786708936722039642595626826107583200213793203346789909225898022416416334686347224243648349037031131971760793215290110603620019772684138338064631428554010036411990736656657832332760985564085180493480819740328478524738998059500215514078796416348737787393086266724994085208616136058156255139262541910701021559904264893311477435288742395003042201068449871458111323801779611486626612124488120548629997116895420790271939444736
76 47671447826873096130649050172931312016544580474685107956296042919696350631282495792250701324511140101081590317087964765591595958888257720013290695724308937397397499301518629997834964854839190990214507117815824244136760042903471329412195647009614497771107125175337088988117484551395020747489337035142962177319167917562677563577182868791061210031291839211613477991514646650739189176077674116962435191924973163336145053831931287988548257042839693221974300676750218472448228303277387769780253037462202496731410961357015503323624522869061680560449362179861602267823908401757368146827400139198290408704557689877974547489694715583541022985946557798957250973502889269700835619216414355245894671291770855361539128919744329752949446961734263862768476410238821094841562106793332306096953192713631240488366030108602846584480386918615373534202430514751300252264329904128
77 3601952758519911911344772148698188884471220448463493527545732269835884284105673121121492792617743203984446342113526720454658424823916709948660693035955625314340108554659067764775961227743419042359794369130857836750911737559634910256615180325228913244570300632104259433018167714437049782041563605703972325948802310411656267195539984117572483451356658834250404088097774311477269772066268875981530287293601454292001841266510427793811513818508837293101041941971538209179307082776782400134834699817194733789759268989493148550434364232558526018608285136953604431954919210282313623524118180061351978744621034334906515585945614252004560309290302357143755958403957134597758998552786794087871386396132814595662732319886427036102860283507012350730640627231027370122829440223662655575640803752305027926675037347921809835750670858290734315917409587575623441293284994989510899609100875357749248
78 544311711350857373305718382860633691479013845394063839624651727484791429217461955193959702126137268455405796952640583642577138842846967661220364096906656131520507018944988879617525300838490672753527717596323616382653056878745522113641947829515307417217742704237636688005276659390256674853394510107193976861882577990746259480961671532426190409959887211727742814582878743005362474761181411886094871754063076870629892443185009023021740355962681056397979659975274754010817923308564497488394471164779896275789671915988112987015680887028124563953458955511198900367146282313308218723988707300136184227985576107362187296212880074395527710843374153624067072873372928648601921631113937348585647321601726513200368937110218192130492920763980764848654464972190010550307666485566043516142707844114234799974092731490638580433637617956808560885539602262489320355297454868656615567251555523910531551706999099646701207552
79 164508120442669176074937454932001761286958780427887239792504836702306586089533283347784470544042814345072251948502224255648679706327188046126546895073004294001735302587653832436770332505036828546511148772861801885044361122754703094363213054696207236885947463106349737627495280755030955020065119945921777039905386498615257332604936655684423959802611564295332052839930899416454537543289908108496981798326442634096474016727605427314428343648328842245640176318825120870296295516854549873566950736471336494166531107314126699713768824226275142890250165616075036864702841730504085607014036147761440221437416712115859531473665671375527459306015766412095128615785005681159665192989092220836279566790922535222895916941679924518584956339113223148388268439538792820056047562141839552096176720467890519901066870633055579680873942003910569801171274413851614129425242233543560161508165780278923862092945509340865508810167233284406903413145600
80 99439057169707983265788612773599904610356940435274171420773095002764364536182651650983667513866511587294137911071346874514244083783650235034340593649140603496691156638220145971938135396151160987793990816622510059055339312711012757710017426741952117313304095771202683326237324128614311899679466392693484545859271049661279427579939117416675558197431795322653989117463604337600547688735630423917417936144186092417186597285163458379792239579571318329404501732126487832400978525353759306089130252328864340261532663638490764151062587620963192555886955787378951796435303827972224037276285144446327903196934177901696985861882592295844928575812536850078982543213819627127693527609015675434719899096732683066416082450215079281298637466907627413148038168476587872606811399028645290079912839672115240403495202114428406530140291228630350719601148748579798763250172185145927038032970410857210443862469614687627590548444611660321856773056888054475910435755605884928
81 120214443690595191301895437169275031350622051808589068139012968069509219235954538063207470629866048925950707673991631684540588748411044861728839552297219682997853164838418906033969321905209166769859636739806809388973983840400417107391757750241378497003285979015821434752042281860058652014615403010734714543455946626276474684554586154966032464144200472602155700928915858057667684455085553663943235563240820980940242617186743228470826145501724011726781020821728088550223525734369250966945792227699199722227918956668880321090710266178469423570657193313156128335801644275637117160711825925930702208937647231121288556482640279299831134823944514893640575385291342700738261895002061530321192975429097258512368889317751735597099301823971553286476725556985900460008432197548385018177752040428750739227294026517590598013925234707567301432936556704485360665163387593476900727688986109021116086474893280930154166135451690239030055915869731632862679175179795565265707922715662458550222848
82 290660689736338957110446918438711643392839680134152006714575098379841529477509086533331712628305521621018578905785834002601843256899780251456749352000882282436116915915306976834383829833136617117008242099511898099004904259230474825761642218402677763812435107319620018060516379688772047078299737208407615646679322746922492123688929675642999991880688704045613964381978321267294514573088673190586667973203902810185058879555926895614155288772110458037252556733780823821169862541687038664778256433185740930397640848941135344230850451179805733913337302641488464049873423957501005589801417011448709716598716851861901806140092830127284239007223222285753032776774206591666353719937759409230201221856293094583594983581329154448779347119797005580541560197632634218107901725694189678247917094861336443582909086157571408104956275104427203573400448448106548057664092738953115840564276116414840577101310867316822723192811877220816575122621175381916749564076111537195587919981155186893515389011403561078023327318016