0 1 1 1 2 1 3 3 4 11 5 60 6 423 7 3381 8 29335 9 266703 10 2507232 11 24177705 12 238003111 13 2383370158 14 24217426745 15 249182213284 16 2592138293117 17 27225668134063 18 288405507217589 19 3078471666603235 20 33085393411436772 21 357782389095170193 22 3890765813426578535 23 42527471172438573757 24 467019001465392295795 25 5150686793666709855085 26 57031621315240651838458 27 633807065105081818186551 28 7067633901025446758667545 29 79061222778120156612148806 30 887018879903457887402340548 31 9979263163534449837475483655 32 112560162509247590195112229151 33 1272690719141479942774422321334 34 14422827437900465549144820026537 35 163798589697138069779685502127422 36 1864016693281958876008897830396659 37 21253050769492260743871469929563352 38 242761823226890868532257277131102273 39 2777706464740651483933212750598984050 40 31834751478238962038225330491664126684 41 365418746729759090261791358600762826360 42 4200703569473744009115196926095843906267 43 48357627569494811987523034774353591601807 44 557431660707566888189252392346394059109107 45 6433922350642219504314366263751845558013556 46 74352075852151675247811095819228185249429135 47 860241946126112639799855232634865559307104569 48 9964073931797697032774876614568314862615128651 49 115537235718642249598248609937220832296467346802 50 1341086594088401254636944726302630850080841175087 51 15582018584224571503495997350171194501848606221359 52 181219916754529049932829419714790005782417782473158 53 2109539513761223682520582928612802342731355596104402 54 24578424028883941673271857980958935596784078150331435 55 286609742483120666762648652475454846440505321757883470 56 3344915046513874471570592458348648285231664871144154669 57 39068239904248098441640106244790113095814002951716854498 58 456662395926061063924597187000412959498623483528600349470 59 5341804132010202330454097394875332455915146581497364694791 60 62530398409595959095378836445155819195841936794199787616868 61 732478220425145003302280538773661337958821534113471200997980 62 8585958308544752931730779242903458913859908395592591286816213 63 100708028991045718684755089082790191187690984098695139045429375 64 1181984654561728881097979416014780699569121967471975295219963007 65 13881090037046204126849060239391067103479265756987307268059156559 66 163114004683955017671357228397485491562005293463960239673219873036 67 1917817129626239534412689565186319318519482903893445325886514764643 68 22561296773693887582048186437678041264205159256685613022838234964707 69 265555208854754112538132333973937861517622689859292562037481166218589 70 3127323250041358506732797750253948659716479921957429330063955158131348 71 36847792305750178766669992312009066305167737485645070703520625049329925 72 434374936312826070752641671298339194578581015854925675942171692873250471 73 5123027903451113852349372569178003830101697282440093985345517390750500967 74 60449358134502554660150899032545654682634853307968391385183569344311968420 75 713599004069120621084569376891892439437579438739127897010998708055436021429 76 8427701039059341829421753621094018971713705885569719061924154271346941471175 77 99575233090965000945550801727995674887057331238450863046761224185155823556428 78 1176998855944141525113395242867157364946337973404529977435089002916140879767178 79 13918056858577604070723758271575884371066266496106084708063873669437697243821801 80 164647280449218468058163162173696064064217014821899211834567289519213576650667852 81 1948496391624281425233979776070340443562621017790858637981058127282469141463672967 82 23067981593778905005312744178567964000569127086700513298740602359985263375937975490 83 273199902725549671320749584168507634408621465793824586074590831797456681710357604147 84 3236745771120930381630409042574781076539188717390507961837463193227161871287911915779 85 38361009742353245542454957639589003734008166444066539310247575177621638746250537428994 86 454800863498285564104074253892159182293292263111695339788783241757437283892039981467565 87 5393850212372948732416103121313304492683096892065277252318894824321623453813946381507930 88 63991087960980640780139377296405411938750818181561961800713961215353175712321238802593787 89 759416256799588066347320007898706208551739709244314711984833487765004831126042664949156726 90 9015232890319021457639314691532491920700976360479827565756106060738901413872391791116464164 91 107055173501336466565418199510953555078360166389079033034281266110489140810356182835721788338 92 1271654407266466183982426317549458018433306908423691060199268162131439899161856837264649081665 93 15109790786510721081852675315906661848977667404555474740316998999715199683512159823716817785935 94 179586207167982510062338458991391329014239484112499646982184949484220256954256553917694343856189 95 2135059768227326983711854504350638491831942655889545126137590435725328921689158178943782004251456 96 25390255119601445714211236540262156320983654025369513117943964247302739996096898825043274717794925 97 302024085615556758242484713252768010928331159434115226922622219582325147394433869159654954742619569 98 3593611884607252261711332704549532177196718288642963771219477485373792183756409051966698406527976756 99 42769434619565927239652238149403467313537875676039454205336492779669203719176130980994804241480458938 100 509150682278921874217923293576541381621360249601810775472655870143638081781018265588954927294352532657 101 6062718971157122158738290882065822281487905416571247071252354339859398963665871740898125667896552825120 102 72209560358656070318565383179646468380194272386110938849784569929982834591931876895573398784408348857125 103 860252713445843184415417990206976049495387877214589309988397423645939989516782220505711136991795970218837 104 10250840587564503767770424062740353915762922038481865699479366800838266807892813547219690704194114716295430 105 122178006719982849151289961668712598576813097560326948622591151321248917114697739749736185001716454910520723 106 1456548071822844653313542439719844440976247761818101806685424569401144944045057763040070073826251482161963570 107 17368127500874858637449345936412426980767780402463135492757095183611695530898064810112298358041017444265872479 108 207145628465909176641841878382836810413145782932392358390841410912150588347483405665797357213230120792656450875 109 2471106156078481107323457668202967476807339284889066038914733219392543114892211048385204292925216226033458488526 110 29484800596335033643526101116917744356682472930502991975099716107524280376171857178167138075816982612643995106310 111 351879933865079416940080052640198381091562074181495469811048202195007056459882482345704873847980488324038291145004 112 4200284608112189151178230209475135740118596578844158742906127734637123871642151715018102837955587882488168352764601 113 50147499829581721726188811646023069668693947802848288668647858730434509694398984836444873400128590169705785840792112 114 598831561724895464659102155742550569588470761884608897317830902388440176777992001258569151242861421034352031576650170 115 7152262214831034072046105641317203099640869971653365725682776351210032877941368351949637390409705936662776106208095782 116 85440559231709565563803376759205684353781415777133034261406987522408046643869170902828454489949684651078665292148243470 117 1020857773056628936262958850284168633027934974381966114415080969142705631687129949320906181293028286812223097341063500786 118 12199598346669192893599393301679446562214482171838633929750656870257970796029140438353201849601813334140769853801405881315 119 145815477900868982435625541729307694119251477836049991386402463987636413031001501937704295944186870779206443875133034700845 120 1743163881495862673860799125295995300749504452676570008897007365093050272238246033805348799290664641107893650956683773188900 121 20842415217952349781748859460865472049027029759507627028023654237667571925003682867307328723422073700583799590070932466440655 122 249248103836663928696088663974724462327030579789981547688425205010187351853721322268982883078491818968581288917154693673079950 123 2981181863798932930321668416773265840011756266626555561330267597731544977392651492307146269724711401107993496313974854368807790 124 35662902672839355311873131973475546956842478058559727740059976502340701942631924120647514888886230649850599380231139525610872325 125 426692851886244729862199817047736597611730145205474562198028437743405599679320300929791971652097432023695023985436059129994266960 126 5106030282334553209044977713140184564126406220383225029566175196577270635173547918432297190324008090728604381669635420808148238733 127 61111036423328419708472483972177567402754440219789998176735013227292059805563737013307755563276666109133841992988591266083490204993 128 731514749925237637252582984540813303822843234196703859947233156508741011917057425029251869980442268609528319653839995521039391370047 129 8757752271874386967493639931298724765018468215179319567339442856639246271924224298735610742093032629924164387640638321228992646187512 130 104864221102225683655800720833948374344170589416654195323500790889437937914834699935645881359685101429515033377087506333025172978423633 131 1255816335549854119739334542505612681107893075244417655467381407931013218592767335754552055772941116281763911165434143099157643479967555 132 15041393048791476122376727452566810266085775566548863221232617985542073766995942097501039628811356056728777656355254385197650146769176782 133 180182321974484528937015866256384088369550474896990749216666562632427498445548946362530337171010551072640270262421061484094449693626936979 134 2158726163301762739535279055667882833111660442332924505059113631739533156131077657610540630564994044520037046973663053336118177113176242885 135 25866834089755838230427487730099604289398275507660466735952437542180109184126407131996013283055719214666505845102148435826687278822113237402 136 309990551424928111019953744320189287331807470614561575715143874272292404276984315128901664823994515317451622570318687497297079845168226111151 137 3715456852322364782146146162003126127596494431887060310053454806475385370460079480300807825472244112710869229704874043928532288231549084381453 138 44538308877444195510552652812213004652693589287847814617987473864116682287218439510443483032784816207130421601318301616303123619597342770546669 139 533964181759878050252755268313679816297039070439896434620266113698341575266840018981619452270402221589744976412960970929028821770482602910539751 140 6402456191294232588376958856939033510108705586717809285463248940997691163983322921799999170750690296381095315092566575608941355688168822277427870 141 76777929277043597102248876743566497973527283601842711471956912639945284173740083248283421008073495265027501810078132959396083346252278340068645879 142 920832593478580712888907715438636293058128715862766676995876468441150522969829793022481308596047248040312475792901967830910338436748414314564601305 143 11045330504552614854698141258203568320310105636143630469531325732359943223719010168111504715069946001982121526674321610135671013473326501390754483240 144 132504230471755548068746967856741447677740209767184421711665580495339818597103918296221345580487586088131852101344547157223539101111624755050038178287 145 1589765383340896198233020329165928491501097954020856949981540231484911927952029002289415373248024934854295598897923489407858667292885512717093780302521 146 19076024585721865245799527587375244179028773792300302037604854494909195462763445538738391961430902636650509785274211439651457816432029170239442293319545 147 228925174187273699890330736232250914704736386860000009930279260228545842570199165650676596126759800155286362632037354171589978561605203551717503742631296 148 2747573928900438910689159308097675565998254201028952157557303000568141425772455854675093656950019489129643930824495709373019101627424092275032757784889280 149 32980307388260634290030991334924184362098169807599190759639835283255593222435351475360311070825086680934719533514336216491616801163858354224598487651075526 150 395921265434820114596927536950718817702543209415931543941678900456795960473564110706109795395289653682679307349620577417348972602689746002325874189420216373 151 4753474056718919135007484961577655077748909117071979150922942307756405445398575486699608323768853613334763006985992875184343506287551623729825095988350309565 152 57076976707975390249358165105677911589239518253481589808159951505592649018260186233114585306428068015092619952195027525394716158373463258828305575266523408091 153 685421471856814957206805786093767310714967815879840268724478563654444835560835365713238584947429573843478199288389227766895000038700512828974222374841173025615 154 8231912582389697874551849878351597062950357899256519908596004157183896432421435842376572287602605034416745120447981680339960105246992582432448030559275710663980 155 98875682904609450392792182581912367010592068489546374397649846517279428947242118372210805651186649758030071342612483959659051216820236812129188894303433168214510 156 1187745398446022274068362278695694322308024892239581860521542655424682793533199095131273537890233880751271027084383067558755375682025607620286772109536166253406538 157 14269269987895971807003763382862713963600923337620651718044933053720273139547544355794386670342187921964932844166733352611469778298003828279026663415285664551541478 158 171444724948546779944875670697865829501151260568238280453217131450493245650284584868644266302443555039947401488700801701280476163754484157294411487646004376613183949 159 2060107664237240275939278722605702750099230836075339366263964220097978099220764009593768591448881459441622701418297792578108902983429616159359743776010079543055955694 160 24757032297852872250045848391785764410241038342483722843398130058063540963504449451300228966737697991236825648503191087544294387345498226255363385525150693507552828460 161 297542898675677996183373095309111485000523603273348635460784455958530511045057020239262954578055181740884051323122962388676214159670999067387885124664598176450131551690 162 3576369751511612032466320105339570290236049283782716181775124185153583526363523424025389371426053772950131487529446825997718641135218682204338208993696376682431053712765 163 42990900216474652378044424012859214070665122214531592717460252662590644679327859171340035492835314533044131563381736150943972800040347747597480974485779364635476048705931 164 516834460924652293524366768575565433596059244025720752352585599657729044321106682386266761210224140522324519875797893877441122060246030364310434533027122664463232347021374 165 6213934768261791844091355470268286871458801456712757543643613891237425214184517597678521872328004269762539715302329983307054863563946694010575589543803555493861849497583438 166 74717396743718350437151019051584045627961684222274511762683987359106388204380510870186661787275687307545884758188510340998170916664576740986978838367041805399956294353129925 167 898495925663614238208642022155904817259181270307622601820264966664832989702950839215846173251920719362885160978928361118163053363795613526691246461196324217565258411685954869 168 10805611786918913463886243963687888454595910112050588468594583721159522623111010068198333206568751934079337077912332967268326098912398449732258984254318190387425095436706042195 169 129963385666628679132825583290597153792436771538268411967723960658676199518870211937753433236987613804803419621895316023388998617947672855726167763027703775926437200061623122618 170 1563257882659802014294705881749580538285587311692491281595664918911278459414934829366922893367274957455502664087243498631157202236359468889545889287694426590778476614259794218330 171 18805190954043143461054824660421920465715530102115241885297527026643616340531204390209324686072273630474608042867037069757709938453756040923611652401749677648182033302921789000732 172 226236118440779431099484404325063111145188156470991990839587831663364155647461023774476387881052192130425891621153280360971849745270810386756812883656787309517913750354015937330715 173 2721966508964607871846036463168336708508195578635232484015544724947434175585869830660225341445679572236820155911487614780062729462136458900005744657870171861209887991755719834303822 174 32752151551074967632884646550725534518705987273716685042359712972613604000805420456175821208488458709805522770487718432807626241404280204334788571184549297032880815626956775165061906 175 394123833857471243053187198950354885788871985120095777844598013785904700086906320451890666994357778582441582181738792887490059626760414488385193962586161155215185479850709876367346727 176 4743085584938797425140118701898830161051836798322393575726717584129140844232660887060160936932186466263705765902743239827102595809770778411803607639114788370439358855664287318700827577 177 57085291279547169927171563198381829445556895889639559987626660244121569438081639824445290242915441368794531462954968835771728480950908655908965688435747361938754154233551178399433360391 178 687103380614773286462332504997478158669126022212244457681565868054875752909235822022027100517360020388233861616046569705256662934190162657442114175090199448727974770424236502350428097730 179 8270926577384265809703370896807601375477969967705018767584834322872352788586267514663660962797631701204579283567777205032839209623365373729072520328390595962336979556470636197860539336771 180 99568068189832259596955864987928723692068782403028236422869449639700735836878520784767973716467852098993985142040662889782575645297074122794901728192260843044795241292899605009615918883844 181 1198724708718648932350565780806049366872187346609128004893793647768590310422256796406459262438258441407335851309784303331962555012083305826147071511872234700959920767150348068518588994573640 182 14432844276837471484574286651188223987709419422790149892018489871640677406981787168701106705392366772372015740427961086839889103695674192955337933032433742265368357318360548195102394405071132 183 173786935150081337833084956058134339293451232196982917587216105685030401247062315674582420859393218153955440051725231233564718763104973838981531975726327375925723618433069305094082642543274250 184 2092737208198187535209484827579415242483443927338068949105834541895160805286372754601664597255761945320251751297126250857422520096025010261980991502278386190895600398790291270301817029579169057 185 25202538711950644979377592760666795332923124565599123520131324537464595930755835678207203035101668321187523894613678275016446793082150168208864612830633583778955186049018077427291502811676961104 186 303532754271765135026168073684761120132512016803973032872931508919347505673896736479732410164332440026526727372560214818990653588785893379188978820151539697682388373586206542242897404456755145215 187 3655932538003340358943769549113614100122183101427339572516146965590378072864331666573223636718698081680088219519019472577907237552957499849517953280096913701206951861378119891224102387528137764663 188 44037411955615981532507047283595708957412505540344727193176628940668998349332878824508074470008527176236623428058577478053561746477162062190787938108460622696323784066262017666343963149805218977613 189 530488627569362966861051953092088668449225697760607428300932581593543225842593186280117271698708076380431962880763406356903664008443903660894074900939743790779991436406655678133713331184572139202338 190 6390880842433985953613542406291374292347822975878079933557307334378796908356018673169454126221889583338163849068076536337404310825371740163585188312789227931380535533636625217460046340461780730145232 191 76997282184744176351756379646493040302146681808740028899377486832949473533191867097810996529827098404125709372659853139179689399027631399686038995828562584459586532335576275789943631663097904968923435 192 927726135829364355728663502160688788613005591207415149422166141064648516605487716271246332321065680893023823689305561320095070113113842157643439261746490720433741378901298165745724566133650995616484699 193 11178759143071939470979852117763683325168040029904413717861939275372068645977917480757013586484477385235395597024095420919758884495115402269065907188406906495806549891192716263407078663363721825386971257 194 134708969537080418756990673677997340864057821016294521033690122045371758772423068020613391034947604280816991191785696764827102846625377539455668485666979527723949207065513925547546795481881165120311365959 195 1623410077781532806098090166489342652611526860616548687224753791147188774568540894923877847453169982616615430881480909871635390704192294086281844209558252793080584065972495768817749713828542984659959084311 196 19565388478806274703762562159740900462979944660383364434877440272013544065631008046029990529632378859248933974633043494100667336642701031762480068312366744024108586448205288429727742375282850603219966120530 197 235817992146581668633686310238594916034432561996276629974630325140961281180952255301743626698274064429359142800489531267825244661179216271695692293644683867831345157469909701685000317438032791485472134136864 198 2842453296250782042542836938876254281989101234377023249648475587901069104906560067775901220933622996408459072872302931965520951278150933182893591299606417414687680294952470248833928845678786615550955945876124 199 34263947434286289436831991799589325067743702210241297159227057463519928681000288309510963928014290225614498481228256944552238293233210241456843187958563361556953939191738030729923704163656542223549445627451221 200 413055902662877881165520191093919370722423035591534749915598086584826339548518358962422775021169265781402949176854156561660487315596151509717336304498077845614494335211883573520375828640663047287302776560057869