0 1 1 3 2 13 3 67 4 381 5 2307 6 14589 7 95235 8 636925 9 4341763 10 30056445 11 210731011 12 1493303293 13 10678370307 14 76957679613 15 558403682307 16 4075996839933 17 29909606989827 18 220510631755773 19 1632599134961667 20 12133359132082173 21 90485602494971907 22 676925762716041213 23 5078659476366557187 24 38203341521534582781 25 288076358308797087747 26 2177148040409264422909 27 16488122407027487014915 28 125110480987320282513405 29 951038904809722765901827 30 7241582225774217860743165 31 55227153894928329417424899 32 421806831026800213434040317 33 3226100112492300408371281923 34 24706444483596812924309471229 35 189443064086419722626242969603 36 1454299109802355847545564954621 37 11176561805342972217985169620995 38 85983906772698012901482019422205 39 662151701278217572518415336210435 40 5103966643699570841937378916958205 41 39377517731843368355293033893199875 42 304060919772348627307044106873602045 43 2349781551850953157356470162688049155 44 18173266895369247310708040188588720125 45 140657281957030565007356431225640189955 46 1089434628304108406987866283556898603005 47 8443777676219718625975109756007777042435 48 65487256522128327752105112591636646330365 49 508217568857052512141797412826084079042563 50 3946431663498939891740269255123276847382525 51 30662766218651462630728094857406373427150851 52 238374772035046006034497678998484492857901053 53 1854139414382600972472813895436222244914724867 54 14429425527194724605729537992892041096297709565 55 112349758660800167395988773137663723488856244227 56 875193360277265307143711755668770653279711395837 57 6820832325240072528924299261926200696709815730179 58 53182079799132391955673752739661711523547514404861 59 414840634770972831024191052872724003794459660648451 60 3237271039579356449933442512233761250162448787308541 61 25272762031155472130445503383113639764597933290291203 62 197377020045059379640132931228170825303054574363344893 63 1542074402425369149817511089172489058037980641680687107 64 12052407483958903049636076024112668184073494585248055293 65 94231723627772679600637423225207652072434402643467567107 66 737005361484874325007471735082909479485925868219920285693 67 5766202422043481652220676385798242196823598603828937621507 68 45128467188178434691303961081967292661250940742640385130493 69 353304089188987424683717486522825751656246881569719455842307 70 2766815648074452262816450469368229637646975501608760425578493 71 21674122293822491955934865185111704245228266499955998645551107 72 169835692812548084662226128710265311932917465347921291610423293 73 1331187182345491569912549228848095085139035568054360172558024707 74 10436832158893539321953689574409450427905076213819526506522607613 75 81849214253980966093207867356399722279651379338770426924162351107 76 642056916049606063397150319477480022075726531749078038947704078333 77 5037821952486230629527198531065268741328007847555579154816170983427 78 39538442585389956074436045612434784844878515129265781100039557349373 79 310385234036938109551675420914040635806842690238781896900577910063107 80 2437163634256897072401496094034581185606671959317740611845011093323773 81 19141146989904442649279509462391180436226296751833484944644736689373187 82 150365582250495479019829112498929260255762806858655660390672318181933053 83 1181473004638361048380310060054302773752723007223759052958247398664044547 84 9285211419382299661070195437187567799396318449329805988419145199607873533 85 72987796378733591496936103587643879961635681837067984336826405921692319747 86 573848264930591345883251350814479226573374527311162918909931720135426441213 87 4512635308092736570788222722438579747542842117354471002075938998404643815427 88 35493415266248044796290786842473120048876839357543773320284841933932987416573 89 279220849251899435291397421734832251682957988244989082015619968067123044941827 90 2196992484759019199244698812785504519305984171792522175352598097435691451416573 91 17289729839413862229061101989309319634998299783285283806545117983260370454708227 92 136089632970204946432442620452985425321461225540552931018714324716411858741886973 93 1071364925318283547285778173241675332846411633391790462286519585898029094507905027 94 8435750965205815329569265549743653584096418876938660676579953731360937568974667773 95 66432786672671463325664203768765811636828371391913642041993523642053424905950593027 96 523253427299887721134112812306916986598084409694716865968214071340302997061501976573 97 4122029809300272385018416334738257709701432600497923462438727391173770041294348877827 98 32477171448761595118001510278344936867203852934353182155312932616512866018479021490173 99 255924534464765920805795511432750636398809797080273530112570148244057826132535137009667 100 2017023563626005392811456263636873881618485900064705311127379677152123074384368527998973 101 15899155562501250843936293022206048789811962536254539672763989534794244023807695655010307 102 125342955606579642983628487755507089163600893097640867384709717262297504361939451108130813 103 988296767072712019887555360684154190853692776323457534414602201714772050217989975293558787 104 7793547903198273664468065844154317617282680159682918434059971787932976437326596358616907773 105 61467038364221953053657399507213252492170223373348499581456479677590775785194858123922243587 106 484850109390008620311743467376471132296411557765703059344673287022428353895254745457975361533 107 3824985167337810347348641149150372347702400271220148127739239316944389224694958793910327967747 108 30179219768312871415843384265648576210086390306099411696959520677656189835741588397435918483453 109 238144870087548871951890052643855854227737884431294933101572512734282924932066802167005371695107 110 1879439839045197859490763017020341272470767202685438815038193805003182521343610226071288053497853 111 14834353758038267413681605854257786048971005092057352554207818917138955465332269175380956481060867 112 117101078884425900937378155501318227851259622225735301440194334606319337314445469108649150818287613 113 924494441977133322886777855200597671361087435546311966936664772157825079368010359449483275229200387 114 7299581496651525592176993081471920906767704985819069943378014088206028228003032182557336227824009213 115 57642259535967884461257611901217967175697586893238601003589622429839572026754510649151686744561680387 116 455231767080616174422277217192845764347361641279832236218616327507546194087740955816652904934791970813 117 3595603765179183341505302958363657606665275652426117088282196768608076975562341881014956242905526697987 118 28402592876200745607838607672082671542510178600377180096850276427599366549404699014965821899698671190013 119 224383160590700693091978286308443328735975909996768867665696261822439437297834924063282325426874492125187 120 1772833205643661087048723785141001764373385252803823046887977213938197723677050031827669979070678765142013 121 14008450212798345110128627008934941430359599672932001589421377135514705745009745849146740033516545333264387 122 110702179728060435570004584144250560888993744618248661390194008455283848495344445990748597626928835346825213 123 874914089159371863353628858840602602602669782844308191190637264762317628565519328227779070979816915189366787 124 6915396900126893027338769874511676801635438738219741171608253118749604446123547943195463621687901497048694781 125 54665156634231200870515429636749198489008657190191315696230594674725589096656698107102550044161682142547410947 126 432160636661009163487324068861722603021280101172995307101487540637472003950204459644859699723657073559456448509 127 3416805791579484967216844466141820077669440394635948929392971466674590216076541568831591837503159963709511565315 128 27016882245670933740676581159467587165001372828039424103353913707420785477158194470284536596383300330975351799805 129 213643358541201608041742199941505263953964750194347371878675301361579570004728795131341463634657324153148029272067 130 1689593354857271317810058236857028123521217718898726831460120628497079729836759153168540492390976927492285732487165 131 13363278832930650913926908854185917759237043627564678231310356271294134732545918256112344068902675790067054019608579 132 105701544787767801625827146632860541403632813037694736250152363266904042819533605312034201483585464502206821312757757 133 836154522659548315479690008712432344511606351627790184274851239050186018413334267689722054379380421391899953704468483 134 6614973477590330299843956820241440264062285706614712742545177259280570910451131572057505214225416364792589199765143549 135 52336598053798415215510778385305375374360566165950972178472107036336300085564789336530851705030181737667045573273845763 136 414112332895292096745398221343254830115058203395079702671036916149420547795320307487628118371415572591283641244056551421 137 3276918338093163258771359950421873752453385973131336941790295354277003205001248719555716775276981266011717445745253548035 138 25932676899944972648195791049158280498088258589307931467615931246219875414252175235463559361508892996314190436903963066365 139 205240405412528274386944232576090368856198471233425707086827633563426849658124922922831854635339311879807994805776979853315 140 1624469948209600404274164039521622345181985858427359687429193773015053612616859768883250996573757118203542067115016866234365 141 12858589470602178714141932424125061391289276018605899350852553135394890328207666946539545656658808990343538704708731605614595 142 101790524250341415426047026994392742732385328490496542826314841971738372196361313765758397080818567477315869922595347206504445 143 805848292707128704850448901735539873246705290539897791076260369293066622789809783539933649590877329558321115043561943389437955 144 6380147306376841626717946451243512838091198369093844935269645441272423958204151731680304071644342600075549634895393709052919805 145 50517187711027745382138663329878301780447271703074693363743143031424200094049406566912811036218083692094002330374693511655063555 146 400016812018624902769623879426759740505122654582668018065174447323806210768693055062763284103590516335697552006865997133951008765 147 3167725402056732554215955175375806378134660815734159399466524308732477853630862114058725793625164073073570702609661634194767347715 148 25086877367130662071575878949906260870153557271338702027965720873458228159734742580997362204495174286006540307105120949482331045885 149 198689576564833503364695447322327711736289129978278360477297660969492163466120846603846854740617905517907938889835957113240288231427 150 1573738495638008495719943666727949316325336392872993207445185813760101666894960508793992108612728077564752439385273508866999795580925 151 12465757549968713654924171420880823984899644722343657896361854341334838936754657595804679680054565104221583714846514629555428236722179 152 98749073870131595146256661822137693930686480190352950847521365710789788590195258370035779194878502453458412487303336506183021274071037 153 782303486730663058992968121012164850595385418468672131409215832104742974934992387593115907996149695081409089893364315348368331993251843 154 6197906477254987491219728868152503050553106785100894326728031128653155306412945865585918104072125315065799251548312307086399808731086845 155 49106834006631320714311639584459865704700331443181055303128617868120961845805334140371043683853438226869774530643433239896763152392519683 156 389103975942123885704038821275729858699982962543970188897773747431159303997249062849504500673977141685027383335894983705625878399440388093 157 3083300669980923699332510400224001375190292253101051062618237400383390650657840209500648547022249985211777943555915763229781382504957083651 158 24433868222239453389636370222981415949977926436916098477697322638901722197552301194028866170570493284536490684643339212484766722775173824509 159 193639695248607035040442008715921516351980206681469811629303490672432797124513069428942537966351997128218538193835756470053027011569863622659 160 1534694882321580040964402783371284332202669345238160134311895501782615939862787631905911571839319417571628771426905399374159549417152296517629 161 12163956954716199005888811494653236097082330807013721659444274290268511086629151260155524705879705869308642497418968946946636426721608528297987 162 96416768035791841046469181433001244851606136657461316853027942711756373074276278485509356710150850392343569032328697650884458058991759481896957 163 764284100791406037417344177139869640717265861536548134770227435962831123323144810961834215490091363876850790654695488795337632376541035720867843 164 6058726423002380780950339901728706833974155796874144972643215202257535211754593279929834829588192371057126315227896243760168393621500758977413117 165 48032128090929085803217565205446272929242174940887735324682631254959344890427956886416167961514346154082113873576264720354566125736469131522211843 166 380807940031497631307191454925689494774341189710589686912798929878903824302923518683895854166747695805704437084368101246638897967856058623097569277 167 3019281171510599911496765776114029806304069772883267017970090590539582731444363180480720892707329922589746074082190800348809281631341840002816409603 168 23940005275036209007777214635680194237749602948275123423113175429346642030102170410528666331027960069421518333984015875023383385013185876912714547197 169 189831277842287899363877641806076358770393637217145525486182369245986481373219754769945768831296574690761919442917434703810238465791657431335142686723 170 1505337493544212047723631044363642272101198372515663830777003353442620041053122529117325190701522543056657622226546699710800236561643240381437339238397 171 11937745088846403811737775048284591521554915006993359203775236912529817729816243024500335209314554646521715952408040970879482832841968391110549087191043 172 94674447414274549709539965755838973593451949482523285902615940225702463320084158938294058252084623989903304535445452000507039544162396686386591820677117 173 750870527610477840286800737173416887663499044744677692527383050870622524317056960076971820924529551402433064850978802600144689652768774617901077448622083 174 5955509045728701115798461523774052457620203698040207782105980375653372234770668029598394123630558879709354824911060428175310168206319601212677693670162429 175 47238274388257059240423277773286556667470983966321724732599561348366495286175150638508485754772301630700053664337841652293638590721449561625322104522014723 176 374705634884714734771640688176278953002743860557769536570488464530299572507089987271220663111202930892547457741907686714815988852976787187665930531985424381 177 2972399982494140170537540884412409247302555917352437547474232280080242493358586275248653259353724194516584486671680437186076111992539562756150073528399429635 178 23580057987773870810127474942827463626627755169979931499137518878282716911832812008428558862993742386941333731581365014988598654491444889312110964269067010045 179 187069441909685682969814983953275527839886046122856862937315706978063427702685614375410657307629492492624817466559462238930487826281498430429426602257500078083 180 1484160844569606688455584855686525001143063228222522345961838062799356813548410851299689422366486337822607188724215277742438618175872902714039346577478137151485 181 11775490439364998719996488597279804470567809036363892915853425912797318067586662206034621099883092008194947849404788703208643739335725752520097513156248567021571 182 93432234502017772061819963062321891665629931554780778997566045631281217054862114183306465666818480442173849502307308457124534310428434069337644128009714134941693 183 741368191663302039576506229454082871154199966614084552489349326403254985547177089775595635851574431392274216440625636402040900214874138430185740633415859478462467 184 5882886000826911384667076746838253300843152955071830618444660220335659314019274539476665364305186620353508274393026055777715088342661950376843063851842205734928381 185 46683776300869620949652968806965446644684228294435754286386512311850563837379019034589663862745239790274314072222403501519703401501011528543450029805366956926173187 186 370476260360722111585806644037123808538003652851389144102754985216301068016498348152118531714489160174280169149046566889011681833408140571551282328415480087935188989 187 2940176796549356957259436666406393046422476765603774411198304133464561882653634799946650765100583843799737325351662495997545907371296406946221806386826561353198600195 188 23334847464641746763734557860923105802470224968167364916587879348129588519490279073853105558828566981390877710368250701514815911713660319385310643734142021512942583805 189 185205871408390802769207251334934179798215007739868835642894040074207142040683521566620749896356482725911477415240323518741192631339575171709167960383861257235167444995 190 1470017844882275925460843967203912128948585059199308546808281822984758740311271880375569642093489252123671613529380611129992362087344744223574756457641756389791716343805 191 11668320403174891229865187579948180446729140472130411926397926590045782950857374122540566594325911268244894170843548057644330228492212040976491393610436583683484173729795 192 92621494083993917484950772680347186527044307786922084265062753662611159385258510211488038142433267991882788635681460857186043910201471870559784989313376975861897502916605 193 735246105453325491900701695365296448213219147465350308182614811229614052973599540687501916984417948815316342921269640837859194097985503509676635782349885300941647765307395 194 5836748992412163973376170204812428406032564589614227453402025550068666094367488986449095265253354787684910609130834489541269156859314177970354027574238473696452650056286205 195 46336844743703660557087159778231142375632943037405277633463792828401353850850540341227155834552636936776074785731788096529770200740473089289481238664799723242044938772283395 196 367873818217134662111159784858723906875762254569998305898811029221990073531489550361745720917206607007675606217136951622328633633198954758397738844573046672756991756293111805 197 2920707808926490808770073533168010120514102647646357417902886042814450955988907533401251058142215269157365012654123951600122936199895896638391705452648642895477784428771540995 198 23189638778445007904759316630059325373335075972965914158010085684912065760806204990948170604741636812957027840695585732276628221268897395858730515600669294379954106889832235005 199 184126513125284691880664041265965718447827402274695522154738909833236476970546988452386237398556148719031251414901109157704775969033321346568419919562675127586975110179881746435 200 1462025618408807849699115457251725674281403022020168419910671024728778817553033592321552644060465073714069712226553244297072940885306684190315819356659701476687746434313966583805