1 1 2 1 3 14 4 74 5 1363 6 13953 7 330628 8 5094436 9 148124741 10 3062897555 11 105624547606 12 2746180200462 13 109589993167831 14 3435877666633237 15 155759360424218888 16 5720220913807900808 17 290376774291325403401 18 12228041680671237910119 19 687155830301443577149594 20 32644603443396864108760210 21 2011826723916467035009160411 22 106445481479863970963130993161 23 7138450566305538973517772776524 24 416302272426967117812280341495084 25 30180448502203102588234099718452813 26 1923427844493415853357760209385648763 27 149895291212956169006883783460726924958 28 10364790721224158652010869298014204407126 29 864076203911630924973203294831007308182111 30 64430273749906332981572576779034758102747965 31 5721529344114838397992589950482226970861798416 32 457644032573879683764072127893192473731250520592 33 43127206575188507044300815673184838478496961659921 34 3683448771192370532433552741765880673140238837316047 35 367140995419438571438308450090385391771636894275599138 36 33348544473483585876724582074785046603078961079089801818 37 3505231976123856198528408021156347776904560371203986527331 38 337408336830219106162726354794141063581323158831174242897329 39 37298777024980725899718228292599832776391434976425436828789844 40 3792726148831722022735091020222218801396157895616069659800960820 41 439883866401146164399774167322689545748870144716943192215314561621 42 47117038529361334205404602021896957531320309350974717737118869481571 43 5720808778401466990691118546268440280853303684527788537760442280567334 44 643823897705639141384719616232323310260312542402037750679747604716782494 45 81671060823463164294848392044751990866508563026125429057280133476011653863 46 9634709328016290768953285628725707085769881948208380860641756074234578543973 47 1274568680255067159588417610523503574210409897126185141013754465421429418129688 48 157280856808582892643268956157081506005794700056439169487213055473134925334693016 49 21661581084033890035611275587057120952562126407308756589741952191803632722487757081 50 2790648981345137390600318626903986958746324898518048264829645239085871704266873438775 51 399514099633024779489842892434701108114843172694863502880818703086164472380537529690026 52 53638783704605225520835926817054663684322179340549942690254769011575632836188202439596322 53 7970615231846398011251705841470536206895687004352026910120378051352642995671745475231647211 54 1113424122049706392587345292723832767319501084543893933803916337882704735408222954992275834457 55 171505483859713719770975265936169529482332160200151292634301673708656812459896407254036223632988 56 24889315524306429444629768596305321956162738017830357494076111436521070236947674102949513798599228 57 3969114032911513397185713080234789432850351365641974330460234090267055701715769840776679412780679261 58 597567428107327681536239846851485499837852935597172021080297192959360687812928096364221297369695595339 59 98543013191049144297729417124534933099125469987102809695739109855543214793296530582689503031447787698094 60 15371376994281661076219335096885316199351937772031518260345848580084931452075906200097366099251013427161830 61 2618410930069883865418396297221073397523035066403962666586586378201852853472765402231044465729322121399563631 62 422660925137200766295530578869991684194580982008984047483671482265337550189330318042413527158911105355778851981 63 74295193938422239656828017377325992560131516800313764196355761565516123985001050719030482670440155279261457190944 64 12396265935094294166782703655282510185713660844113013451415593323778293931668472966806563441450558595712781568182304 65 2246402285363228789766805746294688061523640618738367062741668008373207291934577905848454108261585325591390205335572513 66 387020080330508324582347512995022786210702479047848662995618662009514280874644876059513229257989800649865115218076231583 67 72238243098863427823313557616750414272530228042058358505191947519668736482080630180397902908587827575135299849791651552818 68 12838000288897132045609841009166549574286474819593312104130057879473392052143886585020176392168740134797142796958691769424106 69 2466036716014300912203312647116071315555840697936085806146589894814549044032109245984457542052741866240314312571252310219745651 70 451656597123626766830229891546073845436457152231849887414652002874152668940088811176107224434301971941946362341121643272939049985 71 89213590780273060333385779029828444691347572038294915962109939350455219942689423923733246176629891555164482463876692359317530702436 72 16824280328276381891345023311447673566643700095914101995839626978258088809278567451263371452103871970173571000753424523659276481283652 73 3414684480293181833950779606445274490095796256038108973804610803886533295422118635188421236426181403545557889391539585177180767250073701 74 662509963360846385655425742132838155485646252908746501469895134231387027138592159923664177082986022586760246277904773409307920801823644467 75 138065839351710158575075497049642117809853930517976614922873895313512336378764457898437484376865863291829853084620891363590835299296252528438 76 27537467393438713223131056850511480243561973627675294655165779693553630553225866020727782538028797926039979858053874608375499516172833240245038 77 5888462683269099905437405613198839590811916477597695098622801038934161090804572751238332347109192428578948441055064501865302836662483640925299191 78 1206461448032288894277546993296486877809278290902262859535299297728088459845764554648692089020596401069138599609424947053528878400651277959712852149 79 264542041406383091490147250964912728690900299376845694146850095052799864132073891769725229127201363986081637120053000486009489815839044456523277314344 80 55638403756077178102793825864398057864630518822261449175003027113874912316133066288271293695707343041267450940297333052869043057356528555137946408963240 81 12502365767149931375612428643856066620255283387106303235367085128806172358101189146825837657503855507870958026954982166355296376293514694201402138101766441 82 2697434019386608602705909313886391197670356600682395841376796553832539782309026056219898328605532026656518125194012297009719127090034994287486963394796112391 83 620798114613299225979540762278120516573179704843974942535586201756151261331013654798275765211002809474684380121833925550666135520592865778343192834034098503354 84 137313207546690984671411134322727538967069485372273525629335701464872534273662904001772653388518992139233979483614229370762213991082443851679415313598139668654514 85 32348302631176065452207078787655176219312700198352822691338398657247832248497939959064334953828254711300191715679769420577312686006388683716051864182005448072576763 86 7330855950381887224287830654057563067872356301346683663668722930203136586134339557300947063015668934937266267619990337910172024774758256909038966944991168000066983593 87 1766860103075724466739145922386818855844456280239323506438290522712681882033906262962806189544431966090468593908033178523288674164443751285473127471979071965738833162348 88 410012401140790559504127151371269757188913991816195873825263491122117616777891028453768490554895448446999719878353054600703628183396798487965256467638581619113683137432396 89 101048937310620393467158985567581228013295277217085153923039063122618083558380101774144909249609411512546204495972285279221659198421247589869082208868226536695678144429363821 90 23998281060651302582972463372946844614495473631417394048733946480392435867596591734808804765908571072142583276957503135463462176720175541790599738201603928642609173853342701595 91 6044923435343073499278985363312308315055632932287297651628818448126249147639208766024790708065178986147594062065110779386615945474785766459325803896268802281289182795157585555646 92 1468471162317805646889204003924209709028124810320267397788279815095841220189063504302606459290581491283723142129639261225060022131754772199028328839645488216170014775015655181118582 93 377876305506021339657598474847348696341082352852066877819766397051147293469911922321791434340569121854497173555973427060318428406591013545125558746860209268379059539354117862278283391 94 93849774887159904946134964319935021937817870145891131046865902919216460865905408509748750553745238264192863923624141523796622753929560328904807806002741559615178817706918707984016282077 95 24660232194376316833030304061244765521876167696363773815246479619493089067524012321089441364518887856932567760727400352484187630790391752612248434494393750817703324892121738625774106813488 96 6258666530608111150426835114638457072652955915195186070897734970161802123754957827221409178598661591526665818377065604446380666096094708944716285482129448551384567012172169812423438537331248 97 1678570113197606251538143303040232390593228225104625099965206356435231932823200022217778020039337926231260194734392855872040565965044765616482165604843665690963004791375605983577025884651267121 98 435137119584543663394093560253844558334116963617703073954303305884038897271857000088711471779413872442568635188709774264005689082399438588377407659041689025519950709658019161003263326650244155759 99 119069101505321882883057738624881995401060926236371006537597854615176087322038680474383158439432479415804433385063101313248896845303962632580906450815024018681147696189312005846507705210185102518594 100 31513518117513661367140604718559727970216561785912944878487001378822371477236123828929467499493588363602951055522583672994028500161525282027418921490317799279096446966617034930750011000042039975005050 101 8794550530049783075662693025118407251757485752183114162140025350497217722964370325141225673168397413964118220149661777683938483370108453827005312438812152816116871998112838416972597886169041696725010051 102 2375415307179836906766077809958021271696910626148365343847823193413306010263332914706482257310418516960285870887669229260838489932404825236074471227989770311156686572535153667153980310325947092456134110801 103 675826605868584216223101767543213832067635952623829120152111657187180209043735649317356036784799397270751611311757470798112050143153133549668530203068745562124055363734504296591704388045205125403471513960564 104 186214495822185602471343378892538000996469362103696333978052131666102325909248389346150999236798483839889362324999729953879965360736174610139723125365949599778220247887147129446644637219106015091335224391799124 105 53992022524396500725380579585112789211228221614138425501254441082951392770467056195569311680169602935556543540306005178086035705511938168436034106101823984097237358995702169978587938987308335490665851829357354613 106 15170195080434791985560912994756788766077316405997814160151406754336454118911280479423133437536096101348823508941073941278419502927785495602895599872361626763189072052850191970005987345125629592596560240113595712003 107 4481000024935005907380539768926271925045686735326634521557322851878391515874335999031942299401280527617993051713281892827252572255010708043616478193835003725347028752882037326390884799794550706945970973924203544286278 108 1283386369071321252948205440140180345715448243132413853578919115747725647288407008810587758391619235459657765542668636742760535550068056793310967113583033541022907700011988896092477375334172934741410575206914274946909886 109 386066160441972894161331037209749541105799354456311927409838589719593131254206636208165973790072751650905880503333591980849112644135681465230222578866318276024346574833568540247825720821299466081578788333424211025074147591 110 112670120803465595609106610051742507649791625327924005764468093982631154026997315503304218826705021869132702625313254350308081181412316270984016806846397563136955484670009843441891507786620973858982503374068957022695942553605 111 34505771471319647974264585762549145158895237101955398519036273566983655234829459089027771274682824159575554380706354591851856166520444765134639633201324009886999963899896848818377974861842125269304910090293726754868821553209656 112 10257764383930918683526720972385984227376863915822310613999659287126218985575089193297609989653983120228136110550576569607267390391197219718189426516645139093590379090794639458547734023914033526287823248206531051572355012040317112 113 3197256621396202576315390455562971444212733854280994339669376474821641731683316978907931197879424184592003670510030882289696542214474994664205268105597692303593196796941071275034973764417673854669288075322795943098185735377480020281 114 967848288016098874404483815399421177954087408946166897405609344638376980078861649942267101652882746513970913834225193835864295430852538260722464524510582581677577874329569177015085127130367028085356711512869304176421440679865427363287 115 306931680395194387450519289696718706053580170910999942368744843532990035461866098080967546839823912919726216809799801196243901510022074937394877495195250446226546136142229010796232430298524476337392141603563228512226763965280667803336138 116 94580224788245463189596058541704691034197684095177964118606921644628896616119949033462646687755901704280815983545876565503927205209269352887482734818690498926918462031180040467948964345593871682600717512046371113570229388301296057301089858 117 30508213712006048868453400121202857682834478661797952142631038235428763962281038465247952544555156450164293982086329381673221380601164343849076985694200559684315924245850374344403387476855861418244144761900792955291150526942697161341778903051 118 9566854107135863791996915385828741532404227797333442991145871138411124138991547850039148450032904410040782498412472239037058894551082268188016681692320765263433784122017449217771722349698404216254927529764826591588287503163866231018867007634169 119 3137936969853475177610812108849357025896961417657799309300338670537088622119081540625576179072299600487419566789126523837744884168030577878250522898973255717907732666482390547032993486817491433522171554166076895849360807691633226166712602241630844 120 1001059485341653989026875828776524819094837380025618155391688324670091520560977101806238664868763421626933807291439510751866520759353144736693234507095756742817782399759069787814472742535280151801666237017503135995081486289042335037163389227416967260 121 333790715478397956291634088108166799964957780271935464952204904208577759263216138650216175630021083126225420041709730789408435210951220070095294948568897638072164811519131750306177568767651774308089870333172284847289239162101022702736735831783647374461 122 108299680650241919899561866145431809416206513002581463493318638009081274862570362194754850037881430293332560612178163518084244640038545102385463181442004736065246366442119835892859371804361598624786214424867482981758635167248571253948345282569187249535211 123 36699942309801019264082300091823102718116648305959928700174855825498047325216909136326075242728284361323837385869457583180027399774309871281677600631804525243649276852394967362688411093627133365554267944812793819157235704340791993780777220529374952150618574 124 12106920791936980713150468064695848661136694417664993622789157186498575468204298734002789897877274949434494433495148950748484427889767795067576355303067525505691902831616506856641333852342137310548157358687660561507342260479630705376659768273319101146895856134 125 4168539833474763941755617136093942242101537274348399350679924294423604718519839363595241477601418684999778568472513487281476645504101958165779568677393084883473122425640327691790893783982530248196948526838450120614264182924116274144798172223858892669459044914063 126 1397815311065855261139359367856304901660905870821272112413877041675516154882014497773772136654662248468563896955020894580621892149517468303667924807033042779405212222874400884289756479339566800741753239946523993853039235827618120146053184489032511625188733459968813 127 488881733687399738965768369071576275703738135391533541858885537709408797817086699443565635790328016299573627993760488958315293164826929378821921337498040405700816353903177478979714947236150811237120579776803842066040301059886090735606337748276308891028132520693612608 128 166591591200106378351790052671350865785003353286908319481427812026211896775224321556637069747968657639878805013260344646969612043597981912819149734434077985527717714372098596999557003148855950499129714338372436426290504030878300051025718052634448960947964837789769408576 129 59170591537166285399025822256355339342731835315875113976983616673710177585593088007803587062303524547590283201336340828813092601331444196325255031802780866209643592629301649406279963801128583108265303044297699117119278808911095253746247876837361353474663493199772895952961 130 20484629992045501507258609458990041013966371081903809644477574854900610431117768988266229499824224178151392350002670971571350070345547095093196896091251239112000336087724301251692837259717836081700007840395405242426966912065511818550884219091759732251870778853337571507806015 131 7387168716537901921377481087257832171381715968806856633748998158042217684746024379302603506534873382626879518287409661855978531387279050620687280839176744099013204884894513508440473049472042561286890537350292714353125694605243326375452696791300920219374761639454231062206864466 132 2597563286829996120880328325631110212337430470966703361857230503586071184291361489838791730643413025846339766120837558530944540995417746752791297686780720660570964665365908815925505657207925433490590467472971698894901215878056003086827455201191190719682663708618228135233727775242 133 950855185030600343872925585869417555171341915932364016834042075060040926143226267541164858963985561968583321890767729887765668950550692510831081041370266780310766671620562477483993743456398408672353254379565393026443236663540328804720171207367685064554635689508176904803936385428371 134 339519440477803103774129161150579233829641670245245210655149260506571155508472510353812158698505566459293354538129522578061348429070850747506280443955449088305883382499619159208631963317504857205649002314610842038693598200969646893583390275821499474503172614126347199041321098092584097 135 126129139764987845487108110303942481750090942243662249111915578390821323108051062222402655371167428459294830135063535095561376862227497826886319079699054081658974419733901842144930204207273694769195883965832959048513618360031726654841787625406591450382662241773972912210076669077055264388 136 45722211060461993562972866243368900567687379064864578448544843960151141404033615099591884574934110689795620641095500197930854523121396373027987491310223303707870667514692287250463206492872565342059891861600890853857362566590947762013951768633987251052257585675753691908029077807446031392868 137 17234057552802866009269971952051049544111946175693432963419465656735773785045853307742442142875524156907815825273734655627214695571865746340342543287846971481597629470882409782129353587149444966146497411633128338268854955677205620842707480211778243673926328893199235138004227521104772037966981 138 6341079829688649179811669040545976619270324328551162242375021363465131465568516044080807660644884432661433887762732865253125715685123662129124162789271774879767744270738193112070550589432865396400856926366853912693220815182152981686929990516986053838570950924862103715273254832269794325506055379 139 2424614562179199527472568725604855369048469640608775188425725881613917785893687546993130154882852593406590601844581130653878778106594472569553334925770342135027750848882277666218442100427041855922330358912073793411008648179944994927149509245734466421099758357237235162548006555341504440516126411094 140 905289561823569853586304550940255457750515676732654861872650957584482739816271563913279136488698336645864641801919041665247307943239138535893566402441871292740562635645274394874944094164268414549668273594607437815533019721496283960450210711639893534781294679326954235397517086987061929156453545569870 141 351073761462361072486965262586324379799482101343568965596298167664667983190579597142557166725898379248681931567094350699464479904479953984390146364448517466621714732925966850488603718336779406477778534155305684766317844618519352386119147582645208595954467653788580395435005434121746063005135142945179671 142 132990392150211215981329089625326781442624715351569390220587758585464801478438715026157203460082480763649486713053725049786918317766075312666789440446120757506873133241843844890778262432548345718561227043801854127315314745607998408475883634612127877906190085114478689065286206697649004309164027992730913621 143 52297043675295136179101769411564399918626803210167752491825894617165495816099546842775323632860885169772388239784050154445817152113553148314483890752310586904388607342506649682207172958618573913854207099274915623426374425111385095595332782548227844888831286001733889660259521307247779985801223610738841133384 144 20094939990082713692881122062843909762367845760358857441488825233672500065130261937234425560895502524909410038639836614504821518663505165887655216625892557484713124704876217057371142298077205729930667149709319583103771904695520613748618249824338326171759051713261317741937091563415640444871157989740677051705544 145 8011366223229345549942091112590731773017240389701743310812289691603400240641243690583000356488568196214892833040624442607381083992572038361294300445925134490056790560113183825281340840528095901424540197672416389462995523759511797023676856295338589185971118094558780892590671108104906775567468258748069260990583113 146 3121885281446910880468928235065097115189484389897777029128251140353070430947748632297058816560106435602406872850479735658286133586732146246526761345352650932028583835839538180064663326279812210107017133715731281388508571388840844188216450486062997605954101704706804517494789855791003592910687384081093593851793946023 147 1261592345834791008524605262836547235881493239487254634112040917393646682978838219549484998437178541370427737794973565995729748868084387406616003169219746509923253971990731546035236296844222256112193610276707150154206820497848508633004493351786553990338845411694248729664592776404204764343449453230634341590196509189338 148 498477646827767056015386496972618312177639570346527957599800123791423443821912733799171562952675574619771850090595623387736907502130951056539286058110383056527588353231273335904481059937388480412875277093772332416613893986736620741795032300955810400173586211935007651562546929249125214561381982363666512070139887703840466 149 204150957153237776211131542022218386553192558739431182673417406342297879626192358509557879829959788550910621198542291366431166243232970311052670589844603108810702898330937868126444436364060062399899643122638719921952528645111723262433980001277484043068806601931195368133741057061920446300590137379386772187411031850604955931 150 81773420708940588507140282036718989327834270857158618738463455920874812557108241703647696020340759389702039415849140644164605815023915002704437162774946710387649607962284533078679425818809287662685897818193969223607275566328209771109984986698640339932409631741168942557897149537016683808861836122392321367330146704385654698825