0 1 1 1 2 3 3 11 4 55 5 339 6 2499 7 21433 8 209717 9 2305719 10 28141925 11 377579731 12 5523750291 13 87508680045 14 1492510215135 15 27266981038343 16 531245913925837 17 10995334516297279 18 240925208376757203 19 5571653169126500083 20 135617881389268715939 21 3465772763274106884733 22 92779649740036403968345 23 2596455968212385578405835 24 75817007826601619670362529 25 2305993977143826042131441443 26 72939486909588735926617565319 27 2395739175569532024313949300923 28 81600799442228934400022199578655 29 2878556016537579882274333198283645 30 105042504952744738670477268378165081 31 3960809898483655325601083475199569425 32 154163092183564288639365351018386883929 33 6187724290266902158843115169072152539533 34 255880677935476608855918663692840454760233 35 10892433957976109028864439630868984808808121 36 476913137999735476801762410024578834687583735 37 21460800422658506510557791760852685477477435277 38 991808926864297637854007865732236944067691553389 39 47041937593495932443093751048823605006205024295301 40 2288401866154301986734175141098596975583967615417439 41 114103289563106278101231859307656613539137536954858787 42 5828069794467845189551215006149762265838406454171445421 43 304765699641643329798293603561774234710334990716032089491 44 16307505971902518316289121290674560583007054838448316112333 45 892411192360373142997636808144943520391016700283399965260615 46 49921106328455898726735432842155478859596554552207116706110837 47 2853251536902087045815759830417935618627051631628218832033020295 48 166546743266624006284658904032102577624237252451475178459482103903 49 9923939548234887632758926733427032029503592484728722937976821641795 50 603397092993433481549524638367047344474748742798091616132079529659465 51 37421385650378654541273644778701924494757478791506851871637592825544295 52 2366285862858177811487682950454087837615089700637377223849553256095197117 53 152505232221467504466710944896111833964888222692253796284873083182090960307 54 10014239226637193938209535563840056657029730330636413641195949339473989088199 55 669758172578789027322366963250674321733720377255696457379518686731204015508923 56 45608043473396496987598887132554161285376749171003925308403466885020482461187439 57 3161184304336935622501536957701768659231356824590392419262314250315509956046130729 58 222951065350286085806710987823263817485005906939347118271506823242497746665422501847 59 15995271521675547564102015366770201230275433494940206608479336855516412254810473858369 60 1167001234788888728163566038591293238281649647884756147741954000172807388373626954531059 61 86562157564145151202900883362411179337748435693915931864980944996471697363261476224520161 62 6525972376912416535569411545344885872943512084297724871508407861014722349308265975850248331 63 499930766932745515568430419607833639126600223073193288717925516415070751052469305333202334883 64 38905643540112945626519550531265023332481167268979844504181798330157653470974159156441649412509 65 3075016600472580418347563068635567022752104802872136280082895855415447511902212574193420919170669 66 246780989878074152094115828692243401558626220167465269067110257964274932857202903695621599045177065 67 20105073118688374030587962104153913102005171878556823622929443825798091281974450681718653895449025023 68 1662388870807105698038161469461948867210952009116582626826000770616866952724783219317181275021567615181 69 139475753061608394199378465169153664585279734909726094455560212076183771571894234182061186300151478958429 70 11871695519283190164585081660167212826250852149748342848469597852639736765043958816633126518852711491914521 71 1024910937881970381157041236535841854679454579075567155737509249155763192117050899600162428204091658173040983 72 89728979681375558074803886694447367608228855063300391426766616106068607480762295223887424872630969439744326077 73 7964688724362260870823346065084014405391507961124860438653860690474538426336090865799348715186527331143704197081 74 716659551873268575045681123562849244786360148802244567851648314101421012130449952727857879475658474102191218774021 75 65356036412051252241675861537173506728116660535631056886007787084113563241838124512850073514590312406129860369287387 76 6039626219975026532665120066745819573092087974400987512059974205013821818098876862709745478517291600751898937589173701 77 565471596713328863268011189587733102791964316793941629904480243659145789417315131528027252957061275571756188197724714837 78 53630850020574751602513688759278713519833096793804326961625383638380304488455587717406216619986279723318175367105090072639 79 5151697512226161139078561960756411817299057467377947853503286286852032962876576655563250007357965608200765967726372288487055 80 501127519281661247382834737263460162718829279510259975349029664501019384771427700499283927322663299829246807521133810165523433 81 49356065734042133636843115513241308157309289595452635964840362740344280885474006098438409750545470299413692276657813061750776833 82 4921086789174960715599973750776144254545089889459164834317127677058412294328182840632552684128000987771341298662240903116647303289 83 496643953901374096834485007579906221729733576251392524732602316651024539159285811512283673562479939515393105281900942608848353317983 84 50725915530302194015632261531975219299776991598128641648034372472577709937794593448331736681289197929408081445420525160369277248113719 85 5242684401760459000697418491165784086242551884825615568192767259551685398352991569986626942799075008188564426718023539323907566085991791 86 548222076547918042311461559310241978651393648992310364029435899364753958327664243538549754925982267744069585415996848897914914951728751731 87 57993538037917945108126780971097176416773397561545116040128117740107877794278820717633939146393506593121564801456209474922538646168137607399 88 6205340313786489676482858963804122929111791761612906372999341641969455251255017194077078433143771233849988189614289041090168657076162341039163 89 671519224348058288069962670591576233107106713782515516942807786255558529688275883999751788001310296083077858597625337651286742348067655641290149 90 73485783270542057385693474886126208131508816843156890285254214293134094050010717683557755600015590894358849606299446802606684750155060560296069483 91 8131050001686616653146890740648988692966916930216635623327114828680485914447220045719382891284376916358233960081162787114074402513801267975987325845 92 909569585088496686920786968599844431420456490409692765499662262148992556110797456694650279250953025431924163464048353289023305906037014455899430829683 93 102853700524036915829181528322906958367895643484567759470383721732610109117756052974333766953789508902103898622372810058281464810475397790128375785312887 94 11755697575850843940094503928238638444862704535125456059135509431435424191317660312835691753385025082851058987412471712342774886502555070913555631467434361 95 1357913917474644128419228728760866006460025470980407020237363826316481754898803156192941248129354794909500647826108306511412556891305705806478265000007031131 96 158505126691249497432809973553310173526739135979699158989173042958271345363227450448852269450519805029900219334785415728772201661002001740585179227137607471917 97 18694528352712986948144313091184370749772962467403643494619231548586435509728685652164903475990403973829265622581050255494333994490393776388486830132631510104899 98 2227612717184404443957629400921392909353826780455085053435413061027526856791784109839584948244310106207826340961882345528270243538689989435278905454161632877731813 99 268147424208291304338932514933970797513558096193143407470733797502738448086316416497767935668478462104120206751398463655055315946275292050307626838157899318104690775 100 32604086204279719603401697520394120857348401857870758482188434067812631929144700184465988703101318683950155199347028867530517404472700032621643477545633114913115292789 101 4003976101602183985785286618282890288456261185131568101906790047782223033343768339628308918678252873153286943990020317631137579400831389988119405570409361107136713129623 102 496580195653139663636167022156704029993183021715544370595145598769316982541221283201618934473434609057710734562557119422917466269980411163736242545932156506266992526510911 103 62190500631405103295316468058155491041511887391143043855667525235052795920379778581973968883156507964032418058867639882604869002735574536350813917260261581529545242783635471 104 7864199463406961606135612402542234979977670707960199852009824281550827801925115967131645512447215891122449426309867492960329557234829440747240379992237546732778809194685404855 105 1004016039806452815997326798096977374994104443517391067926311355959450890379472060184296472510862994682297807595383288828566908016462016581717417192385279841046421062035757559759 106 129402617193044984349032966411414159828157345055933300672636097484655867775444083322479230493398226890210602787946119393086138704794326239701567799111554961719037880325377670486761 107 16835386910081668918764207882246760646558019560632765246643191538393019460108478671669799390582760944811116736123157149644537506471503427128578502208020648478239264437122778100164267 108 2210766367964457180906378173070880204081607141213722470731757901646542645445873399424992047354018257728510427220351874040076671134451640514461413750819216731346025843224117879036987981 109 292998282235184834026038003047762746774924284242018820819716170242591128923256379990940591137235175569576542114590394841939033345668019554015655629331352369527834874933760573301136990751 110 39188011701300397336078895142272509127524024927609171852999966164711559516236222737390602953059413659484820965650565339344404981084858980089581001089949485000427386446636016140337371967463 111 5288973937584371990234651808034080447162205305835801849528651381002090854159962285528649216735029917959938284581972546030732846527345377008000267760132186118305896750396626760209347417303379 112 720251920318471896196112353148730764626202690071784308269593356374964889668394885356252216755334935591121772645329713531085074964725696952952885322925812431275830098446047147118213078040384975 113 98959525934710261394062395565576693134296578494578527062316051335852227317367201893730875537306571213109580084151393308054697678921146964279014398845909645041765316928545783957619332410368910275 114 13716931317039120177599371964861657121759906020038630068501877073917264618744822642396897170903154925384391868664736986712470916732974736140380574519471617458317687153514472776692557372630354274921 115 1918002132869090534937323825237462906052367947678161189279726749603539956971830820756460426786114239293724202396821167470114965655631604091800822950185991175852286973938125467914398249754247925965635 116 270521095186228512464113854401134046737231861963869338880359279278488271250777045431898481576089074213906272114777415092037555493585164771799473822606610924412205739159133353204741734415549764445708153 117 38484056790924583230194539216770543131780544012905318844272701450981198294452779928897324161614885880122082407185614147454499214483870544845202187997283316668792238590933706283596418633541038421595097053 118 5521492593271679693511962344118204303595479492871402245428826243171857098747772163248970015080320501876666419068332202847075277166251917109908368280885614904843534197390697385803277289159331489879221547205 119 798908224138293760285492193698857442634907670309740226375887688303697834201979585795739584866745883511314094442516689628823777427631608218634995118705820949316234693372433334404146225971229043040222284740055 120 116565861145174164679202252565369081676418486270782283600674312871732244754223407961715385820497715912996325778649471743804519165155810537402156726290862417694879944250834722156759169669781994638722445040328339 121 17149434033821103798064970722963603924749293304764115560345168190020957608161380194024506273591628432810911370203450435768481777107011285643529605732059060825709998366616265233971948185493397589759759685848384463 122 2543914316777942585244819854237479372151419148733993822516147932793179082269031831352192698141045374396466863318784912346144174622657565737844023892287512522495800543905222502876832905296207561739075152815331672315 123 380452343660299986011191194444266048397537108124109680566052407650616837562928777196338076692743118247593888117529942546319585281960874113893784577696264818113981757748488905015657546416636710825944826582933422428053 124 57360699966957693947255555741898422127842456186206525354190442030171929281475249155067081825513506780084333535511166780676617267810877181791338410555757880309174140177842248918708473428578523810950570422864671188145557 125 8717998170981409871087896870811939390561322561088678345840324237610060973649538185049521930669196104104630552840175801312034636438585641207587439478888193753993941981303441644400574718258935807369778864687445669656527265 126 1335609396673035241694504818183956037998060885470351270894716058981004670848116222470926478803003841269540826348932494698831370675206795757544162269210712123460455265709531804919802686263284538936258674585117257196857525757 127 206241076564963724008218569838392274869230230571131700726908227547568927194581645801912035587080268425915957594341851375077358051076454711580392635039527408590847772247927017117556186908250697655335794321568586980495762683645 128 32097924688013080147490565469145692758609709072407183253262661923021265244452718916869715413918172267304241855479915720006649012778956866669116148542728387534032617370969017266936351144789387558841329521571324999600793326892119 129 5034522913197608393749415829536524593993922194828182603351506101591648964366874538855326276293187260621992014582606325780060705632354882151302082931541961269061323072937704189414516578922405748324737375183485706672383806260086525 130 795780286101544891944226752304790422005637531391116369088403192596040090927771182209733947766946638597646683277276968077335587994267246333731587624688648507194425607138041332460631546357679579065787017640941384722462738399273532587 131 126752292161491539952296457556889469984793892327670177066205248650238868807690448054938055511454896726994200698922719735187845247887670365372406148821831593863891504366108426752140985090892186152353749728743199841031199301984572950467 132 20343278950715486885198440564983578850004605516542132330114746565411885721857031868014173930246791144257375561212840159406045086891413686027735996422083201801994959462500000008895328024882054630586936137785621707399321331701535992188797 133 3289755723575642285350316481802073196690522590808403522992413761596152261169155702758181335192423381767775115572806535867764801506828339096228862712797911202042038394685279387447040581431148873599432315787606467733653133815317792817762149 134 535993303022013306606738022954191566648341675778001171080995451362924775300474089902578233398009612789528986468152470970090554661816544202457762324408945428005892459898185421539005018540433692539192044117129935674736905482597192170013814287 135 87979989710881196735075245471971572551300081078942518823007557701368074027847401244603653749210350334102284349273070197353534450496418634935529142296496703436189947605044221464445561022178123555099760920078997631647377331749961742137971432979 136 14548340406673466283516245081323019203563333918250591425320742899651675759576491306359019076491493951116707734740678648352219886117354137216723303886077555456155279388336287080720495531695585148771420311152199605324682483468273913210895629033245 137 2423396785762227245949562958748502220333106428718638862375607148163064998165448799066423769531439423149196103718551531159857182197936318037521563722951448427693703471982975859886408427732200741813344038481939911280331717955681661258616427924618157 138 406624919213242157501628928359817808784745697446699050076751036996385121969951912620095214284828302218775832123454124965604132965732657777105371643276070064554463486333229898263701242247466649395415983787008720886348469729753454028787031225196343243 139 68722514103200128802154712302437196972611639188564665900523678849350529087564201228490174276335036603310367653439369814936003602237537359362640446902145947529815076070903433814360565513241375581725921686868662256497755192602428361420399727537273015307 140 11698150356367043463918929543145121932984454263150722018914558848797541776154586072871611963368318207577689543914130364478663575617751294707202196598016925038896602946638232348885095603336729752575872070658347284999551998406749711489043730406628796867041 141 2005516844956876220744901232127883057004997035501570012618646487556835024883808982900110759221523286295332915226445505062138167675275119349862377129468861389338962358601665375718323370650041820103439475293392050883867975284396843655501187793500833664558671 142 346261767501420293091525248407938247388445059609524951545478794849750524471442806168767551660803041349615013905247295040954326807285560857309715902190275390527011106980723626126533278884908543351730698110416265651308240837772730164028385171038945291005128117 143 60204692878378453658772629180047899460180823735510191171399838080510169968126638379496064497345546409931269954455671443564752626878308714406520728322422257286162396124113587829947309855420218307080108603949857381806221204621173058710643536122625238251350713227 144 10541016404566088776629940227960154734036576506843458977392456446808153643215656345866834969983686352718648084634199666933291124715825447671863817645418279819508125290711641846226579743968116610367301339403601953859583320590512195203599439768519093191848365131715 145 1858403570690610490809836182607869682262238355398914508733961335519487598737240697744194133896041056533659462713764054819301513160384808960289160031115975059972503634208249698296609325949892466885571362791431873976949587392596905183772565281721853452873760487909611 146 329900001151447165775887531176701654551659676688549518496591257740885123485117075427944713028019899348798119927218540494475867831479892023402470966921593795793718403631024299963690427117369377590889684650123910059100611141771827640672744649507845344771183870372224275 147 58964276537615022427776718812894542571980994153466346706866853878265920775937305045008682945262228701946154476065553061599548974726346189713137603772951915840661354226470232983999486114152755779503369251153786008564095696524366676954696368371277290920484197250354494121 148 10610599124263295633894533451259479453937723873683637248136550622802098241603535107245788382729947863042356253521033872795432617842007669141396361116201271622521524532132812797403168518405373579303536954401836513901163191773636037493526978377697301640267546445379731842135 149 1922273988421488141940932707736764886402206935470942699855451458307728697232439391795382184451437330994818136194735942334747403545461268920234146259419778142137709490320354752207555287078405874463250102409788222317497349785917169467413096761125188616050117511066022705981113 150 350586800564632901134636977820865829208192647556752421923838550844424524243446110285041643694030504568338938284366792988403116523690071641365041512192788105857763919118857056272328240018736498864723797251089144373322445466285464181118654246676060778424123832456092640142444025 151 64366726380387529449240941377444396614140770544814596497196185033249930783073576333673074598587570438699612657462352354790347902067500513832886160096980719964824587759893781440423126501840373709225368692951118268097415688850457983163041535559127112013298591334753812721694228317 152 11895804720712826076357381589791547668126687922492297011142442839826902323768470769093082984456034577990331988076790428352999687108531691662944231612859541744085846536019573966161028928084385928424702440594696149051644567149949333259998254381278536511984136333475007817759181613827 153 2212962110393239293809949233142515584398453774717818934610869758238009765248361502312876079627383907968974992150778442873424178469816106766909868994176192448522027370233126344802761608932015418812277495213984611916785669155710737717483755614024216314432595157054087358366107634251097 154 414365249643048165743104195206841235236228805243972026376786164045889840564909174826363337924770683526704396371456019814454345923110336308025119730388926769655107050573719271511320428652355675359998983773906214219709854134400802474287808336522706809750285697350364732390074335489425915 155 78091463265103856561715318236449317887655103231969508971169774318197841844782125125628263553884393400981596851174933225456772922115309846073664067791297270798942290591495625029636830901095286677874413542371003889721538087966147647681918956637565771236115232170985204054930369459483536653 156 14812098962828046578406089360154553436057259702718973524469325450716731039955734757103985167545876572228409544654424785794480479612056669925729061410514658484027356996991479583291411338580297808181724703444548434927220671083968691482647003696006378949311871398059379692766295173890668587717 157 2827513031696825843491502822217245119962839593251675516385238820518297800570201079846987830940207011444897734609644008214047260789073494769974853687567051892622684280849427521882095669754706024867994699772741720537574444228606841469219233805669759334348689709140925136887588940333802823406693 158 543187757880324714029241256295180936687496657230066591125786429025777688510008812482098460435507935120059077878767408924167172428813183117699911850684219381730122177694013824485355444929651906489449184615675224218442506682518189667337498613267417191960529752556061304654304878783516188218706673 159 105011118467122127833712478252613784462381258369173468536004895994860645445856043576811225869261966856254555808368665337170722552164044912062147279762587391364197626810317076048812406028612697783530235305413586697692052288724447501478267693153369099801194385549823209726563232712765324249676788569 160 20428824140767599467069158953120387975060469833754060231645847336001728900055450584295903950788841809571353024111085077470175289774475516108566170783617879595617903698869706307476520908184844197107439191871698085048417533548523421506775709304443464861661788088893455166448279652455031577408135894719 161 3999053987699711906870405080408397040794279902461306240717516633835143335304255305217257853058759136901686512692552936411995602815965655034196867973110827754226522495738558792588521594832751858583880297481842610844407065385698167632952326179766929488928996221706797578734590573135282804847630731695783 162 787698870608963239352998880711690907281257430439308311533543094502983084569247808490244172271862172294811173969878075296745506182636105293713274245983603325719953181930954099903251316743282022403216060237646879158450968995565087357326233268462186659508252495514323086329387443790891712287944404284634369 163 156111784971008541574292871718604835211516600460168696782267810393579080537758586905555987409892536672456745812648547025910016130576279755241677938835839128980115319406580102940893667767151756096390465825574064774626918924545236824769664178637589599974128060490221842233561939392307147878786527104438061947 164 31129154317289764952415475444547552372462844926361880947558964411470673511186014177511721953871810328643338202987692940131133188912387941467041265358628487946770770139482992604956142081821302139414459132682492316991825642965348887184776727024635158649001313966261438803581008647002096555870557699582895974097 165 6245093941157853551245301103315990771210749801551807409699642065394019334013891090830385289395475765782029370772182527124812654396245878945622321946691581581945124102442367054885134583952834820691164351573798836763986544992004477592763614251038763931277858693681683221597499481970639988756104573797304546580775 166 1260476339804216369387441321137260713031640523559212246832670670335833298882979109367272411797060466983563058317410847461239045474476018799511105841080801163605896092668351503197548673723583162944852042767636178021814673290503630184632138252161283851255418799457010221802835522353049566956600851367244489704834501 167 255940332792932962184990617181592609490197218826355064184407615146261595524736217620411436836301360762096576822314785349189658881044304995021745928609921955710914498136815336374460443905860975580050048237933672415765376648010216567505639093572609314131786124871333390959405190171153361694632211467485563762364877523 168 52279990652035393111133899941485189759995121332624239101811447077284799688572291315838249499682548283042733687034978267773706499293367418874790376348571637758580609318522225216893553762964950398277499273978477428105631046251745625635317403293300644500746196276661120033029405391804376701322433461810292976014682362241 169 10742605424820915696143864357782426893802365424610560459517076965890509081941027761954246243197988967942425215362328136020521724288000824258753832121513659201764309942077436011819464961670993434374209050008511969328099823309068806244771070537400454078999109051380972106909422128510747110179417306325679376222196355451939 170 2220475036019483872351675173724000024215598274908765079514959481209395575418598573138835132271964244539917841095238067134321720695983773005622111664034745194749600989588617437484141742136817198415959872046222902122369117885981661916860831650754820353054390347290722262206254920938480886994236171092240346071111874105072797