0 1 1 2 2 7 3 35 4 216 5 1575 6 13243 7 126508 8 1359437 9 16312915 10 217277446 11 3194459333 12 51557948291 13 908431129702 14 17376289236947 15 358847480175063 16 7959468559605624 17 188702262366570387 18 4760773506835189975 19 127312428854513811012 20 3596091234340397964321 21 106955265597565995965095 22 3340265910505925434427342 23 109268156407368494013551593 24 3735751131032370846518141311 25 133219391007294838429201718934 26 4946262097114678033448372659695 27 190893864394789805965276189858923 28 7646406979903208319602243828049560 29 317447140656769146859518965995262095 30 13641997491337779438854808029096998371 31 606124087105481131335570470330416717372 32 27812664507586823072203392919744304366693 33 1316660010778703808018424507915537946921195 34 64244503603849247981264822581093672223262806 35 3228024488955593453088930074533383396948795133 36 166880997462056878105288711717648391640926361771 37 8869481673105179600141806462797786864204850162694 38 484264272675266726393173930547754260417449812788827 39 27142436933176414855142309970983836281346766999574767 40 1560641773466534310015579027369914037854853915490854232 41 91995470557279170336790351587180640907374164698678361179 42 5556141025622198915034952448057518460202170626228042450207 43 343614378597716549599095344030253849959560040271125342557716 44 21748046652866279244738529917595381744710966718150298829756633 45 1407961421000992526600656709912247862951283418236914450581974111 46 93188834603341800539218262522280669402629862464858337244118572190 47 6302753682749240475135956898388847795698681885813337776180973264833 48 435401414022664396930399386400267828325001604145427673051745664142535 49 30707929620518087665871243466529259872143346196727690395280067344028214 50 2210184372146496117401861986190273714610330283405372494608459344905537367 51 162273359131985070646925360587800812924577532592634654872185525774810540963 52 12148906060197242182589161391940006386982126627495638913279642167991049409336 53 927118797033296127614181041268430870592934375022731933924980459913664547556919 54 72091671572344215213988594460877119670506418112176855532671910281535527372220491 55 5709990379009866361942793613706042528664571020608899514354670787365376005857613004 56 460511864902177739856762755632532238048133032733835309521538775044274620996965956669 57 37806045575123860374189049930291567900103500717318919743866969039691739254237543555907 58 3158358483543494383743862132306932814326524305805967742920183492325964166322721308208550 59 268417465595254264223127842604223216042486784553718490585999974176573743751502842612794613 60 23199743612546499134095665110778130386286195638160096898967849881366453543318855306254539923 61 2038716168956777048685857411001296233381846313448506444122897049357929903495436689172273473702 62 182101544683784469088230756649073438013352788422773772565957559666491529311850900705193596494371 63 16528738131387375230378863500002678222012453852469644583599009553175283039937399509625613832824775 64 1524138847431577034197306497471513427151785944260120094156126261586863202898119042489496340428037048 65 142745079455232640022550738848914746995782783585689940192196715803818050308826650054027084570098922595 66 13575188116619497410309062423060799585072534194828364874416736276331535987331935736937474525862241628199 67 1310624025165691159971305535632469110981422223679947986928885702984327814406871790634971412355534216776036 68 128428207254607621963908610305320569315350287399404412341707549065041440203691578075059306445205451283337809 69 12770211321310615891861103623953528058073531121697471129769830316315416656661714433014312235138301653425873623 70 1288247191664506231109293169534318664373741147831091114144131431160865378029769661625036410735710307744434628206 71 131817933278575582128855806251861914794563770171894214240694545956566816391220677807097346765484274911859308181081 72 13678459836674750456287297046923544581536971663671814864795448558278175442385348729006160762997578573199773152363983 73 1439139701609717535382410964780708740968100679640496131105733602190560927569188088101146489241457635734174965362401494 74 153493405028171734934281374516973015511359442997939830039616469534909257306846234852974242758126141279109265489114625791 75 16592723428089637275815785064118393150098095680214777036474147122629325659510642820856617368684863218626812705621000960923 76 1817645231841017409810419577210551987608515326131286798178174138415077144841846793717986605392760341048598978200879180004952 77 201738325808267965998823460590769762078180747638456611405460160515478272623083028923599256301908035876040777332735418990531615 78 22682026952961310626018806866634415592404206406088515502696161178026989942503302023737757684224828531693387086625338517843169395 79 2582959968610161333723074569228734733304832468442227120956183234119076351649678529971635468632358220803112360629831868431262071516 80 297869388479236204276253552356524389391302274051595493182260997908389545313889043808661665038522564762070222186962537815258863301589 81 34780692763025745563777125069153786028943225447301194036274748680882106766814113996520085460393981539516994792988530423602272068291419 82 4111385432823495787905240551038678608357794635803352106324273475498654725330612519130676776707465992474875319912982844212637928710003702 83 491938536758266813712868548424463913221914103807871780474113800601178511431004646346276865394904997608612846876106550139953562371340130477 84 59572088393659672520366013348518028608135882012461828838087120346644393885768778351880503509343060847739076619570105448843250666154479419707 85 7299990275672354489281986347872188062053820929260763380527066323504145304263785832309164771651495382012899658619170321178140538089593274807878 86 905083851956612750995925242391679153587660975663352035889528684967723125111222282054674524676525941197472782111423305620654976236401892505143595 87 113522889294584030070681277158533280782077486525166863226307286678210228580728038612418780267060779461724963457989489675393145204344285464812160095 88 14402852092587061624735063200537150777027671250350668998610572708725440973205705298948007903127653294456605710458870938158455492292411507417997151896 89 1848109421303484955560784856243317165344014075802916339497120725071901078853928528327692533151498308162304115597165173682471484114210457200514977097131 90 239809238985066859381750137336912216510931376052720894439768381413821303449710641740515607484120336210852705810629938626719426238109684013751930280905711 91 31463667750972553569385398780304728650950427550022346222367778578356914544118894174771852226700642839036929605106539044835586559263210970586220620803620916 92 4173547200056724091888483262178606537526649433108770374444525104803806331827164615138447338568045637343098214696137560512186424959986893132929337042316104329 93 559631742207232758548302186242602702509989989280537081781897668803769057843833089385472966640700177896185706759761271371166864648080716983219380800212023979023 94 75849018801424834012031236632332300276695390741967312267592425094146153765139408483070773440105635034133087640579580404448796405380973250354554442799896543245630 95 10389601067020155419856710591443661730214023120298903696907198442359796747503664431273417420827998083518376105390657601374601734320725446377616910482090475267375537 96 1438138632298011341537996639902035517892382670003235225065801460907649695050333054835838273430084114045759557412532411396352376430130838388026683928268439119856455319 97 201144569427072512178821384546644430303992443420383392523825153684326654987952668355987363675701813832515137243817921042894565290049763697259452626326344911393843945078 98 28423347591028438398998929279076592063250075659977587983297693531750168970025383343280516162485171618183232008426826479301540756097823568718680643033363746615730906827495 99 4057477465540881877314769966027149469131248703746693921341933710452059906318167366320724933634847812160775322478934056548505428027817999249615712075992950164546437529784915 100 585068234633421858150362360811928235980147906643777925040464716378255559557449065080102432179502311488595071545160099823452873617915725744289667966969433763319957652004377592 101 85208488047926079888723319394093066371263792810949166708570695163006067030226800339562398717420221234410931149094157130417463260281199240382711124500049544086202832382186217543 102 12532635877521067589317808086445178887889313386195451202653288343517805365396857835690173985560495401172615114470062905603032887356900306700286609841006919461264827347600320434267 103 1861415516593490399675392063809825982548841678151452031857029301585572203158564649438635793782915814304150963912459022150530540767783682976133244557688594324790555343616487487772780 104 279154425557510652230548782725605164829576113760821644507327210758728200779391783009562610105656033480554315668271461908829549855986732374837712636996572959056250124926975654496095533 105 42267416862137947451266924993265718242838166883144466774826473953725912950467577317370305024649117273569556590733569791294738244321604278698268551678216749799889705840996334071078876979 106 6460816226626625691652453393981046489460658081133231373533423251605606877035459203792831895393913714263745598770744288435585424174623242287192001054355397987827894768970429048523561866054 107 996898157194694160606109876357749704808467648736998749798455370609649857190982012395649190069799053408851283772177610355035968712502125973808021921876025253327581759257294632880908833561637 108 155259391317616081696030991654640513068507746513588664447683368053517592354499695092694900482048605928151137305887924016946069031143112073469750430592681572027452954258875896073432023556944035 109 24404578210840868092913180631450406745622802636932179689459120776466410951020029664440931102070033069853805216803819102732566812367159668939556785062250706371498526032501692443414324342288349414 110 3871278518853361456744364380833494180498115090277329666620975616213029452139695359915089406906680521062525432799932308338912495778801567025998105037789651940330230420417517057463936921613284014451 111 619685342143385191353402424218276738013617937296630624868908252775049576442541930553937503000649776697676500258652172319081060850573301398509364110119752048734652390589596902325031975311211204664503 112 100089006973504341263195337855037843936846575127711877288323804650001402727467991167565329081707111048669183430059779625276798454508455668740381113446434211694357555308439330992138472870677778741840376 113 16310421152744409182580824219556410767625328803638783501225894703103245701351219628081322773717702921027917491140338302452931253439041047057852101252934783754602508118934446260821665208247622200504251955 114 2681473490952543294394480496677013478760209111135271065604086755600663053149465530729771157832063409082898942668747364716972254125685226430553273816113729920285320022746425053067437756959188318033014063735 115 444711004296158234365446678789368196020153703154803026202028355717515158853206167309775262075958362899466957410994704989846540586604270766417071344618988781440533514833827427436776590657854659374317278388868 116 74395275938515785483696661418038238994888182275426544195356154244782813613714453909511634066943970795283955462473302646677744755888572578731894983400107805044102859104403237109022850532372508328679662876652417 117 12552886500294577093366280229461315258246243204032545415319344859271785765084227011550661177803083958014192512117435413322691030540150616161700947216374740308227555321300306839172911732615201102586876029088409095 118 2136194552907447541304802685218065208204403228795510725447778219576198186538420379210360129208574996985202519838505602138205591986151862304744386053749632101945616686366022435730532314541362928125933397527230953742 119 366611174706030931978149552199744168309168002591657232339804669856688139747529739189871923400839481807565078512065866615547429935396924960629503584303037597204412838217790721852141462576947886873537560171563615894473 120 63446482308201240819009505118335471943135171718628797274957024228294007844525875400625357836508264286424936256408951535117230099928234377051420281716240983432462875600929643409376153051008688130640255338240423703402783 121 11071746264383443993827350231248163106998208787384722539405703462891927655352393907932527319318301182581795174565309018262723703234793412232944361578895142414329263163113793347728046052453967547506633451717246595219635990 122 1948057166323405152650698827735550364180834213763095993194255543732391476878808101350796254265009791675054859911701251640709203352201435656359729228089188526652887675364703942064413145216443001553001362140070405094540249359 123 345569197237561183415749469793205728911672883249915015695913438460899023365522785013169965739563472418671180355306783315188975667974257161084999571350334029755920891012017152117386202361351460768078973283007320123404231091659 124 61799838014670707495787330254012072742219641294714929679591864355044372088619131469718250095704770401306509941581235686795561378029285840100847939932651733632519210491860329327043364278242200124884475991123578658636434451955736 125 11141157916041636883529781893132528476781637745198862456353203112124866451368259803182961446657196548188623126796883839815475620031201332379291639677184282514239146046179920947517892228349311901209244721834182429400465250752848047 126 2024585634126460653331094105673291947045770548233492789626699564062515678565258380666034015315685824954550318127341973243196300407778403964106220137888510274577635251090976679648861064398684541752830414919152499760404765230928542211 127 370832157336206414027223109852377581364526909053763824478575138037962720421162246730743558575307407702506355320952703906183847091463828797372826182929330680556838038097383724503154469608402753253212040241039179583772618083442823689596 128 68458449640254858624516346767033113420099767844144467309926646376817485561095011658056150690444234868288187154558610305012428047163012991781242639566751043914178033543724646545366249832156739047980884519463413262259857418788949645916741 129 12736749474323237595089579138465313547939700612494263523538963440698943565490137589015693549751536929112693874880658409802166715012242919060011975305513125779990874375495780334371721733443328843203429087633722820858097616487855852340841675 130 2388063548712111223319837533926006141383158690331690391320598933789513908517237417538320153218595538919419763222365302681873264802862244349691751971096454580866365589514670763446620317243329049105063226429433818542017878451098728672520319894 131 451193808471537683408471121319598446608703497370856512159825858228118876832520618544724311067792413507575221080305213679647977476444109786636431583270784181070358351575329711390325386174215801793663248831322206015904105468683675047939839091037 132 85898386622226435497621599403493223807139967428288465837844100432270203960453153541400263251402848540439745617292552372212157406328708660200146257329767787397973584283168144471920239016278078021909188887628376828596091578161272054304932211672267