0 1 1 2 2 5 3 19 4 97 5 658 6 5458 7 53628 8 606871 9 7766312 10 110811174 11 1743359979 12 29972475254 13 558940415943 14 11235765584497 15 242168565186139 16 5570683131749362 17 136215122718876230 18 3527978807819506487 19 96480528944412962039 20 2778048842021042988465 21 84008310009076998505049 22 2661871649842253476716342 23 88191167811288368429812904 24 3049336319056886246271302984 25 109841290888520930216181045121 26 4115326297705113449651732607939 27 160130126400551893712115781613005 28 6462064662028208384293808856506273 29 270110146109747225829103534506224485 30 11680510830863682695860551444502139145 31 521973494072212144782472675117876608633 32 24079424895014680218812536604711669135907 33 1145587680408473111962404223761507487633938 34 56155751711127762649471590980472098556094484 35 2833781260959565884218669174094724752087537966 36 147091787511078691514258226427494800195693031016 37 7847367795376494212747780635746611270033001171212 38 429986236105005287053823487370295753254873071717441 39 24181217316856865522210388974710242777946187451877979 40 1394788204798745169595978602688636560504105946565377825 41 82465541173717357725074168990241573034086595327040970610 42 4994726511305386682635641620712590181809997623347458083795 43 309726890749450622704421003991395447488989822900431699453471 44 19653438664279089420513765178901112017854444977046323735264977 45 1275456557312021365184782631875341624763102639778736527179159772 46 84614589163376333566837458077432083172237009875014324910382854539 47 5735503190035658444037066613625535987853414968815385253138981519817 48 397052031816233324896069165526036176679289940285133814430691020127670 49 28059763908578790738159737555827228270556871179598836210809896226633411 50 2023485128880548917260550905396782930590626039258209979324973643875130414 51 148840579578692988440154825167548492900168039882722462555890208991299135484 52 11162994480743735528636395128630462159440698308751351705393992767310989266172 53 853330299991484178848395290543468232058716516274408552058420590849962934262824 54 66462370512141780684346345582361270510197626321106837661648068224475298213214897 55 5272389543822971107044852612253022129157317237519821509866466674908075451556155135 56 425861461587517152836850415137745263054602178132555928673103317839833973710887581375 57 35012221074458758710473456028155615641140570164121354977783190131886492163256147503228 58 2929055306449863322215337466270740049293022310328958519663120648907543189071371770468119 59 249265843356876496481538227604053101614490098344010872950812196483025128672744896175040926 60 21572491892072127435266933591617283485992897217554566771375280456328699802265824188574440840 61 1898101317483008074100686531278474276903147685325703536839339105888084607512063976685895880065 62 169747397520074212203006649789062442761434210527491341481410761179776444615112370247270626011086 63 15425469303391491015158492091799891167659158153235726128229123869633050411781885595629160688017549 64 1424018434659023515569674982903709674931066736280464872382869913051617681406355480877185337707450446 65 133514563522384805051589873320724606537205490218587533676915581413070796074611144572283587589463402442 66 12710848913231823785036608530593635341708269726458384524996770616697258297605211948296647960163135667735 67 1228438851176727674526303948682255300028303868470967688998741077090019017942744908438260181116566896263109 68 120494921815205143144188152419901727326239063850322525995203984202590603868993119656956782422839856880853703 69 11992953079956711435143373388105145676085995538981133055717520716287882735318993558183591995067835560204505240 70 1210972826343511270442198258560200629755025046409626514733911867805927680214293707593644869419604765362010745091 71 124023736379033007988171881762583615293551620063121597560103097484773180945772805575850458619174343162768823761730 72 12881046104250137947657121782110178315836469346326543824547135667984010716517342756446909643891706120844180517789255 73 1356405404593619646515442058407319042592690210152347294479004846610264757036075520738631688660433030961528162438753655 74 144789933246811246595271727228829706862405859450810888452027208959668403134662281965116012311845814350617166072187654085 75 15664564377810765802120626221071572217376477040426649103480977807422182488791149668275128452343363997979340283480173596799 76 1717323435510328768811489616789938046288442413436483365286208537109364907927586644701854201931311675176801437521931751718205 77 190749951792016954135199343395303856156065169551645713868347107703527873791631462175212264410691580367056119470483479661057234 78 21462585165299092155816937222001151872760564579704893902967392116639946425531880512479009753147890384692635193724253613876608390 79 2445870384412900550006439253114830651089195027562400728495016615630463703718620415994672464691884843483048938214384172994914569198 80 282259790288463097345042825058991226496153588857724213346552561391701508329837320837785217046825366574173387735165759644296481452272 81 32980774340586961854994705125519898828382644053242784948979061518019018242399785647209819090367561217500837177478227862623140583282102 82 3901240239515980931358852121667950741739780907496568286414717293011826549877586722565923931035345238809051124098720040810593255957456510 83 467100055644063041429050156301389681146251303029270156712610196449070823524369622919661528925910137814758839531475532897468953851204061339 84 56600391123239389356701463005300840707555510440571268379455026693345712148400654475762958890865280337678185786214242586628130349007844324359 85 6940162537318954021347478080369816794564273427557679673388175430414531043984620922198855547135614552424809393206487181499242293977924684907992 86 860994536679498867006772667001325452337707537625210137195695215357066724654492507093291196398596370671113358939275229492583062299470269185382960 87 108057007124981989441448656895801241722963375534338646793690414624625145648720272048430121846596978707388168617410909627731597928890060297470439427 88 13717338085418067630157717411797487201826512494369173021089319111054770466584385531130378094864551171787396177383043882855119468952371768836797770366 89 1761144546416736269351419194939363908613643986542059252742534243052611107160056886222901741288769589573387782731464479477991977723425358393124749200141 90 228651234685492712460074614218934909439366031352494405943454189670067094580236081470412737343702713556478315474164539864277147925825500824595573539855854 91 30015932420407788925915049391285804162893378225576419269826685183910469050936081007937925200478778327090843001811715987794513868375799348315748097994472855 92 3983615286891407105150805292464001901409073968606817646355309838213373279913693745674647721714351360146384633648765783543709835073461451667852099483441937016 93 534439887768041023686358473823073913493678261203093773827725719349037332496751639620174505584383673305693477283283831121878653642523854061175317567632181138084 94 72471294419196091769296031974762042208863648252227178070245071847399429598201662556407994614973857176946976937643039620615857391198134667099545160067063494766781 95 9931839093802246868092039421029652711672388439186624397224405043878749907034676209473694070483600749404474129920285022662999651171642244752997627764860213030022029 96 1375440113658872228891726721577087163121225163383219518462791696253856856706567992955612206812220050108768447227587495633745406756202833828716454743403000147636233617 97 192466390887676573050286960925843354058003615471594388015332702317274870480393347067495644196454025098388835963881050543753625693439247926769521088099801182008372327233 98 27209661735065320343754601076605011074689912638885626675465043182960777061643989881201699485105203664183114829632152413468364471304721583480008212176892111618064072010071 99 3885985388218672914267456471584655829922062014812405334957991805469461888625842948498770112642259199122660450961675221437504969817055831702082945517379017342370222625050379 100 560589075926521732427110953676210666035213364194123383946621472567559381733028555382006681168917691329191356814370289025148141538739347823214693094564744842057795546333307133 101 81678940112209271700465774336735776113878349615585373997384084142091771188264360724310286068673856469771170682664213062694550159467070281315970054334801760593564173941850227193 102 12018629801608782291844105984607267686078203923794667662878555844008714398967502945229546321698349937641579909936728290664961749317003171910095724862954166647580762345683641940066 103 1785819091732889663474030105377932256010895098935282508598552969897208857013475946331794456026659614544720029451393854198041219418859459969199248043183014801489735017007784204350206 104 267927103004367649786475006947667076065182271453670337143631109329898638627751408900844869436335057662065799628183859986644501444771377453227848129940361721068765803911398389573389744 105 40583766161429541720599291256348313449806282928423070373524750614524309044598586883328205824656150631599450848627164951214227666129513574069752189491292769094423395533278785163692128047 106 6205905360782438922659502232658933664684351892420694493221398947929317668487915267637141545946347758791828038907095619291431737828394059629409688787132283486807999009956111380845345854213 107 957935754666082476381484374074805149939257502479587877566713660789917897418478789665448640202440558177852771801875615689570317300243144945020943378657004612710741522424797467093183992076148 108 149247856683786568655264428923186066563872442337635069108433736729617716100543341540828439013261392109705361573148168990993828520544269408833699148515478481064212586829126601581868125883827634 109 23468377077771263448071234189817259841228173969039854101830590537326226512079067261870945286305109030489644515043089829612335974033192307331340388310291835906612030582153143666758696620512840266 110 3724128676982333402675894909490108185761235265508741283825826366364873774866028865000854009577653329855749046565399927236740662508023577693616243950822171358484164866551559654928459164630260814338 111 596344281100000610937707838533960291995689474913781991885569605256973844803834304260805937801732131730017359197690776314266684417893117350546475045507615766704507233841008206892942849952429148853633 112 96352932356731625307745752954885802802054506761927267615646488199962803188511498273244497425424635687427959116474080223298407281150328244375447294816952404870271546741418798623449852346285043507667815 113 15707015626283332609182732225770864666590496269350102071448296675622878797859886671318140335990029752228416407659253263561358286538892614694867617792399271129047794735266513118522565281164813976735580413 114 2583147780235032461482931709928468256465007315419284582982442504398212578618921617893829110843052906988613709586578018891049677385719538945451883716645585373721850047073184711370968620660050988508071301175 115 428546780259610088214370706351700446691804565697946748313096971683934482401616680833120898918302218672156766174705232774586956132871556140263772897071316429060668772760676102387313443581302395704846325566996 116 71714632386329702902171279342981346563404866107379116814618386943906508411109072026293547280600525819671000740112783864557799395829831099637779521685752409149068920139874593021591215681166766246061178088410030 117 12104464629853041478994924130664597093910083780207029254971768274991139358381334085446516467142488057393295763235704947981291387611976446949081182396038439417104319540399012868204423530389033861085782336252702199 118 2060534673404395922000655371204444001630162747350216356852963483879275927154827804902812385271317264377957664201695866553813343186180871499712545249531574479241055130319318355326724286150389817361845729633920212860 119 353736275598410950053208905967889866174744381082656544226252232355652396063614858273260821571470379693868333505017870511657813241703506328170043452254667868430765608926445755260295877665199462381927749848643761042690 120 61237002288187062395973095197104719046683745057631359732083321034597242304573868638051074766763082555161048865764898271967227334978697942459280077197195198878254987687334749009241650640837325408067452784931380490921751 121 10689385229622501891775971763978135791100385798681307093120031541494960535024329842019981901826260440117373171671619790897522135999339930766866207523459339500503521642784288469205684230791855221913607982820434299673268339 122 1881335905384251426069885288832393630939809652090142940896918639355620549728511196193624113993965628296017207872838404679255656442723238410947693733214331263832024025474747117587933670825911305767219671926961183706550328681 123 333830167820357579629692231025547263725881350983982791258395148109003811658817258272133322124796507372065804790897188266244589965106104318710736627978108446044552650291455519421662797085613311151426965287048207093858872350379 124 59717514452821523690268926643494364716309365257615956056839366840092437630716527987578649768267449793156949822723056300813921946538194037260013390080426627781375497146550961669265973671858325288686947069286764456782834868664232 125 10768780327426556335954065316889220933585969004706674088471856212625415111269738078144986296650101041424273850843535942013106006898332846651052487919907489785632484306960246454150786607778539006725798970006229833316818742578229769 126 1957456685792468757256055650253961557953909824660673958569135524053939025422100159918678214629992363065622278548637619225959694816958693401257258238183399506395561881315559918426780960926843818158748622790958355117101761050087625823 127 358633858275166159429388579935375716531849111188892472269223166680169278158299816217880769987976204725327932849122565859896718232366485716304290264958750514419872091708452912853596325021168791811478703411648518128009227868114221151468 128 66224237459686957180093994201707956660718565899192559597985087549787180487629029797335662886701051348173605259598380628451002815557748388367769274510041156128341408281847595511478478022665660623380893021259224476549659020710946129541243 129 12324311855479312088284093957130010853522349461100108153269866392898702351604418493883132512929471102648394873656784731384764246679836898911522620768764455588405293465772907244211370200576492446000686577435698136040220496492003011814968011 130 2311331944809469398226212378794813662340114196372758258474973592379818962053859099801238387474892192230465758612702120778059766669331190652794845840499772539483692312993153673335950154431984985834754209232784591926566383906993228660529215338 131 436807602452671350891093585211776881695781562509961981791652831125364351749939173480236593601360984554696370058261040903078478641866938899086983705577114567278486577113280227637964291128508088178535632815604388789811416715534826026456072663886 132 83180392495509182534509280408851452432626469901507833643824510631917926912110572680304342443390459026266810976949371454452535368328593063172978755803732120921582000684591493580045172731962473017842647791018339573370882141339814938158333878719344 133 15959883620013745796294472673389142984590744750306654577418547787056697709634455339645710469187077067703395158483647016565315310168027638957502274787057105473639827765518192605612094182531854856330721822963569006511582072941765438121602125493295003 134 3085260894694353076700993471465917334708670242746492932486671223124033176446096026297789215491646030900669918285405839572074919321068726990015690401658193774465634815248828186913760609703703424657605616012668418799001242753849572913032942515484960427 135 600873838255278109186861150758701079298520986627943762913781703273042308896731696517445412075308670509744645324714164840318221539386279389805818500809118477135155665539496621528174055297587207410394220934191276467449823962069400642750331661663044338362 136 117890846702167883289047698371659174118964376482020450506795420140521204484366444563422277537820519240514365224465294659221875411229962892302539299163554207939670098251044527592851744182514640553362021313566849325639167303605328934291931012486479724791293 137 23300153498688821377059370799053887154579569625244054836067470418117922533213152273664787737461263864848445250936493808133465066454058354240523397364622371303492983969750799256657115693541881973588227763696174553157249328478153709809329550986795764087805946 138 4638699467824770098534954409719058439322787877052088291448792565901758285500477723920214452562861819813652994535395494159205116814028955804471867575188309454318313433650870877846914384470010660880954408854870609020290869787241195364128212379749071828764497818 139 930185657678122910391130231491311402846357033952534308300543832000434886124900969342950010284197264873916513279409919495168314328464325296759525130741011012691152585562598169071769875557742243048558513641807363462349786157386831486038651065075798313031659023004 140 187869598137354751149285973798078618246904105088107524403229278001970595430268552865917332189384976643960800919986877807434680018250825111938011522204370888670401311903542647341286217666000961522980246702874222848295149520665263380678703924885694276393333484226096 141 38215071400118109748901789974284411705187109160993338625700616208923732933575546503707160077603987375701174206672597849272415551694977368515182235794434241752084962788501735476570745105308246131236642334320730380749947894386527020181439084832480051587730608038108158 142 7828567414157547670514056894996022585549135276326994244277909362889930926333524107425667076550875597280230373822886800916273161963448624527786988565027881043603492503054178826409649518254435560333806891197705252797314507598143489250698646173256190442118209883447748239 143 1615019700540166861855000850313140111559042674339426027761377597883663886934159261983773743299977880814921546510593101318727070157874113563429408838070311114079784941113599606385420831999424020949130302306532836124252234992087240449973445352897521519593705626519838639814 144 335505789038354615316435107517873742402342060399325719999915491039588294087562397854417833417040626918181686767770239857649558549067543414548344289472622285470924017039264504404145862971810949880850620629961411809085156135376547921975179070741784328356371840861742587203914 145 70182353584719396352785202337709654626324037906223800519503504956672906654005723496577006189170949306910374251376186866135615291754320227774245601928946191465324096099199667921696947226097272248814437316578448160025805546527859643187517908078304981530580031448958830369954399 146 14782261948728262244572845043116368886467909358849026529212553265304140044235780299091377696880394286356006006207210839105253097293293953100287182010638997904218759109813820327996310562638076503235046105717563360220487238472172989389971921969102936738053876310506544050396886412 147 3134862785189387154248129739755474929126123470073222035200530613372610086316634204802062914626879213267500442877037344453062490502837707851261978305822427919758324019353211386465862576919246133940163560557349675749063525398969397422148993007437555171374786970769520053277996674413 148 669330712096776716959422597172189339871014583669423688741890244036710441291739294981089413027943744696633029963158733574265853586096551906649155227846179112225908717946179856239571704665100247885690564096462130985812133411653568857206610413845557642208714935825410750527752224942339 149 143875787089512053165941067130284521330244066814719020675295496088248738323709381717273920320670690457743513971081571290980879034546957951940899491089744940698818351214308219719754560442422981481071573265028082659118695528492795846054307531898356939211446366130271920992907810494370400 150 31134353253631483615641027175646130191027579243517619603530138720677702323072362805688343587880846061642126143876687569610781359983137130423764602564032309476894674723673191467411610012411584376762686592984588172957915309978360319087240925889893362069523574268455738264964476238945535410 151 6782313420841174924216187231772696294972410403154434280151442808593002940379886188689089468322041962499091508677475541558324978455262638502236812583922466666585944751025501366526825989604580085273826014060453144233101510281617606776604415927680121981475727306060193757941873204367985814520 152 1487245560579131986137414633132828031575670825455316338047928470813495972771061050753614748611910297590046544579439362388914960217191110341996697553991169742321304842962432442271590087881637554531877059240927829366857192748048413771940677351783677343651290476780262082076358209731162298104153 153 328273272916599252625116041293999947746206374603331493172619197429819300669638130047098434735559171077257013046741089571590749253142770950345189582302275815394380064121579449455205445686323918864048949278851622414616618725708560993615783408635468526644679754897955451864835221451696942262649696 154 72931950868354458248134927320903502772686609896967411082750418217507924626156473066158340651931245836151979389177927154904202878918281653670331299355412037142382068468401414041068514377850784805691194880062472180119161856326863123488839405987609759202141081405046828826376797136847056839300754024 155 16308397259672356739846480354694638138575619038528983527703750607115511477866437984137745634425130723055446760168905649779991170552289721506084938539641535016104032711236716469892989049985029153742322274385515767208871130080795586348992410916937480751405544906084551567647004726073225577890110793010 156 3670268179444039260852448754192537386213779137930089067632174230728502592336730154990517259218673600314570838076121574659797922240870059332457519281694648144961902896414923965461935633962153534636690136958327631816896443961230404760994092299688060724679094811082694167902812152890695874505887813522176 157 831303350533619234790231591047276789498087945121773325898196113750738028898130270933564731852412969298098784727343981489047261238714562589425308747475972196263685922039286733739113098570646705745968274388917049305596818933958573385286846265137263910233590470942453642954799082964069823094492787850734339 158 189486754222792161395917563014576927720146187806880241857130391603728911980933352504536112890121765142061471293836901158840755636355879797998492906183965077044949988005298457782004093775141073646831647223978987568179192602072621877516569789794356814808640806686900502006304486658036136753153853941630400511 159 43464869056680272708691227764384672463350024852163403850546608456763395208909580770708614103194807496772401900347865788769164929117237082085589759411815113778954566389537774448853686768482186255996842770978370987796152401465654359777886930622165175854080715362717365174846406153155390911925025148642955625487 160 10032771142715431723620058446683905401829151402568302175963329542603153134245667118990899148161978415236734612153971531432529799083089769669150515794652580454541411852373479287749072820647237881667738667009569405357785944334785263431027037202661005458180379766085811976587064465993999270119179675372930828484273