0 1 1 14 2 393 3 5516 4 154841 5 2173290 6 61006961 7 856270744 8 24036587793 9 337368499846 10 9470354583481 11 132922332668580 12 3731295669303721 13 52371061702920674 14 1470121023351082593 15 20634065388618076976 16 579223951904657237921 17 8129769392053819407870 18 228212766929411600658281 19 3203108506403816228623804 20 89915250946236266002124793 21 1262016621753711540258370906 22 35426380660050159393236510161 23 497231345862455943045569513160 24 13957904064808816564669182878641 25 195907888253185887848414129814134 26 5499378775154013676320264817674393 27 77187210740409377356332121577255636 28 2166741279506616579653619668980832201 29 30411565123833041492507007487308906450 30 853690564746831778369849829313630212801 31 11982079471579477938670404617878131885664 32 336351915768972214061141179129901323011393 33 4720908900237190474794646912436496654045166 34 132521801122410305508311254727351807636276041 35 1860026124613981467591152213095361803561909740 36 52213253290313891398060573221397482307369748761 37 732845572189008461040439177312660114106738392394 38 20571889274582550800530357537975880677296044735793 39 288739295416344719668465444708974989596251364693496 40 8105272160932234701517562809389275589372334256153681 41 113762549548467630540914344776158833240808930950845030 42 3193456659518025889847119216541836606332022400879814521 43 44822155782800830088400583376361871321889122543268248324 44 1258213818577941268365063453754674233619227453612390767593 45 17659815615873978587199288935941801141991073473116738994626 46 495733051063049341709945153660125106209369284700881082617121 47 6957922530498564762526431440177693288073161059285451895634320 48 195317563905022862692450025478635537172257878944693534160378081 49 2741403817200818642456826788141075213699683466284994930140927454 50 76954624445527944851483600093428741520763394934924551578106346793 51 1080106146054592046563227228096143456504387212555228717023629782556 52 30319926713974105248621845986785445523643605346481328628239740258361 53 425559080141692065527269071043092380787514862063293829512379993399610 54 11945974170681351940012155835193372107574059743118708554974879555447441 55 167669197469680619225697450763750301886824351265725213599160693769663784 56 4706683503321738690259540777220201824938655895183424689331474305106033393 57 66061238243974022282859268331846575851028006883833670864239800965254131286 58 1854421354334594362610319054068924325653722848642526208888045901332221709401 59 26027960198928295098827326025296787135003147887879200595296882419616358062900 60 730637306924326857129775447762378964105741863709260142877200753650590247470601 61 10254950257139504294915683594698602284615389239817521200876107433527879822651314 62 287869244506830447114768916099323242933336640578599853767408208892431225281707393 63 4040424373352765763901680508985224003351328357340215473944591031927565033766554816 64 113419751698384271836361823167685595336770530646104633124215957102864252170745242241 65 1591916948150732571472967204856583558718138757402805079212967990472027095424199946190 66 44687094299918896273079443559152025239444655737924646851087319690319622924048343735561 67 627211237147015280394585177032984936910943319088347860994435443654946748032101012244044 68 17606601734416346747321464400482730258745857590211664754695279742028828567822876686568793 69 247119635518975869742895086783791208559352949582051654426728351832058546697552374624207146 70 6936956396265740699548383894346636569920628445887657988703089131039668136099289366164368881 71 97364509183239345663420269607636703187448151192009263496269976186387412452087603500925371480 72 2733143213526967419275315932908174325818468861822147035884262422349887216794552187392074770321 73 38361369498560783215517843330322077264646012216702067765875943889084808447575818226989972155974 74 1076851489173228897453774929181926337735906810929480044480410691316724523748917462543111295137593 75 15114282217923765347568366851877290805567341365229422690491625622323228140932420293830548104082276 76 424276753591038658629368046781746068893621465037353315378245928116367112469856685689798458209441321 77 5954988832492464986158721021796322255316267851888175837985934619251462802718926019951008963036260770 78 167163964063380058271073556657078769217749121317906276778984415267157325588599785244318049423224742881 79 2346250485719813280781188514220899091303803966302576050743767748359454021043115919440403700888182661104 80 65862177564218151920144351954842253325724260177790035697604481369331869914795845529575621674292339253793 81 924416736384773940162802115882012445651443446455363075817206506919005632828184953333499107140980932214206 82 25949530796337888476478603596651190731566140760927956158579386675101489589103974538867550621621758441251561 83 364217847885115212610863252468998682687577414099446749295928619958339859880283828497479207809845599109736060 84 10224049271579563841580649672728614305983733735545436936444580745508617566237051172468285369297298533513861241 85 143500907649999008994739958670669598966459849711735563859520059057078985787199000243053474377972025068303793434 86 4028249463471551815694299492451477385366859525664141225003006234343720219607809057977965567952514000446020077393 87 56538993396251724428714932852991352994102493209009712713901607339869162060296525811934571425713168031312584876936 88 1587120064558519835819712419376209361220236669377936097214248011750680257907910531792145965487921218877198396631601 89 22276219897215529425904688804119922410077415864500115073713373771849392772771043970901978088256610232312090137719350 90 625321277186593343761150998934734036843387880875381158161188713623533677895497141717047532436673007723615722252773401 91 8776774100509522342082018673890396438217507748119836329330355364501320883309731028009567432201678718362932201676546964 92 246374996091453218922057673867865834306933604828230798379411138919660518410567965925984935634083677121885717369196088393 93 3458026719380854587250889452824012076735287975343351013641086300239748578631261253991798666309373158424762975370421784466 94 97071123138755381661946962352940203982894996914442059180329827545632620720085883077696347592296532113015249027741006053441 95 1362453750661956197854508362393986867837265244777532179538258671939096438659833624341740664958460822740638249363744506532640 96 38245776141673528921588181109384572503426321850685343086251572641840332903195427364646434966429199568850886231212587188967361 97 536803319734091361100089043893778001915805771154372335387060275657703757083395816729391830194967254786653045486339965152075694 98 15068738728696231639724081410135168626145987914173110733923939291057545531238278295787617680425512333595136159848731611447086793 99 211499145521481334317237228785786138767959636569577922610322210350463341194419291957756039356152139925118559283368582525411290796 100 5937044813330173592522366487412147054129015811862354943822945829104031098974978453112956719652685430236914796094169042322963229081 101 83330126532143911629630368052555844896574181002642547136131563817806898726844117635539150114493748163241925704601735175046896497930 102 2339180587713359699222172671958975804158206083885853674755506732727697195450610272248209159925477634001010834524942753943636065171121 103 32831858354519179700740047775478217103111459355404593993713225822005567635035387929110467389071180624177393609053800290385951808893624 104 921631214514250391319943510385349054691279068035214485498725829748883590976441472287341296053918535110968031888031350884750286714192593 105 12935668861554024658179949193170364982781018411848407390975874842306375841305215999951888612143930672177729840041492712676889965807589926 106 363120359338026940820358520919155568572559794599790621432823221414327407147522489470940222436083977356087403553049827305837669329326710521 107 5096620699593931196143199242061348324998618142808917107450500974642890075906620068593115002717319613657401379582739074994404260576381537220 108 143068499947968100432829937298636908668533867793249469630046850511415249532532884410078160298521033159763326031869743927149156965468009752681 109 2008055619971147337255762321422978069684472767248301491928106408134456383531367001809687359182011783850343965825759154055082601777128518074754 110 56368625859140093543594174937142022859833771350745691243617026278276193988410808935081324217394850980969394369153126057469462006725066515845793 111 791168817647932456947574211441411298107357271677687978902566474304001172221282692092948226402709925517421865133969523958627550695928059739915856 112 22209095520001248888075672095296658369865837378326009100515478306790309016184326187537631663493272765468781618120299796899040881492710739233489761 113 311718506097665416890006983545594628476229080568241815386119262769368327398801849317619791515308528642080364518818166680545199891593878409008772510 114 8750327266254632921808271211371946255704280093289096839911854835849103476182636107080891794092132074743718988145028966852164637846121306191479120041 115 122816300233662526322205803942752842208336150386615597574152086964656816993955707348450104908805157575054146198549223702610850129737292165089716453084 116 3447606733808805369943570781608451528089116490918525828916170289846239979306942441863683829240636544176259812547523292639955968270490301928703539806393 117 48389310573556937705532196746461074235455967023245977202400536144812016527291149893440023714277716776042691521863875320661994405916601519166939273742586 118 1358348302793403061124845079682518530120856193141805887496131182344582702743459139458184347829016706273371622424736032271175799333935332838603003204598801 119 19065265549681199793453363312301720495927442671008528402148237088968969854935719102308020893320511604603245405468168327117123185081011261259608984138125800 120 535185783693866997277819017824130692416089250981380601147646769673475738640943594004082769360803341635164242975533449191550624981602250648107654559072121201 121 7511666237263819161682919612850131414321176956410336944469203012517629310828146035159466791944567294496902647062936457008825872927512520334766772811147822614 122 210861840427080803524399568177627810293409044030470815046285331120167096441829032578469152943808687587548438360737754245438675066951952820021577293271211154393 123 2959577432216395068503276874099639475522047793383001747592463838694856979496434602133727608005266193520175039697391495893150276810254852000636848878608103984116 124 83079029942486142721616152042967533124910747258754519747635272814576162522341997892322842177091262106152449549887699639253646425754087808837853345894298122709641 125 1166065996627022393171129405475645103224272509415946278214486283242761132292284405094653518087282935679654468738125186445444200237367484175730583691398781821919090 126 32732926935499113151513239505361030423404541010905250309753251203611887866706305340542621348621013461136477574217392920111691253072043644729294196705060189136444161 127 459427043093614606514356482480530071030887846662089450614760003133809191266180559172691352398781471391590340507781626068009121743245978510385849337562241429732137344 128 12896690133556708095553494748960203019288264247549409867523033338950269243319761962175900488514502212425666011792102922824367100063959441935533075648447820221636289793 129 181013088912887527944263282967923372341066587312353827595937226748437578597742848029635298191601812445350914505597222545609148522638678165607848908415831724532640194446 130 5081263179694407490534925417850814628569152708993456582553765382295202469980119506791964249853365250682251272168514334199880525733946948078955302511291736107135561734281 131 71318697604634592395433219132879328172309204513220745983348652578881272158319415943117134796138715321996868724864797901343936508797895951270982084066500137224430504474380 132 2002004796109462994562665061138472003453226879079174344116316037590970822902923765914071738541737394266594575568382855571830102772075033583666453656373295578391189687016921 133 28099385843137116516272744075071487376517485511621661563611773178852472792799252138740121474380462235054320926682224775906965375317848366122601333273292638234701086122711274 134 788784808403948725450199499163140118545942821204485698125245965045460209021281983650637473021194679975787580522670676580966860611671829285016503785308567166150021601122932593 135 11071086703498419272819065732359033147019716982374421435317055283815295399090747023247664743771105981896080448244071696909443013938723458356353654327593232964335003501843767576 136 310779212506359688364384040005216068235098018327688285887002793911873731383562198634585250298612162173066040131356678190045371250895928663262918824957919090167530119652748424721 137 4361980061792534056374195625805383988438391973570010423853356170050047534768961527907441168924341376404820642287237566357544640526481724744037217203738460495309756678640321713670 138 122446220942697313266841861562555967744510073278287980153780975555313204704914484980042937980180170701508044024174008536201295305992384221496305000529634812958840717121581756407481 139 1718609073259554919792160257501588932411579417869601732576787013944434913403571751248508572891446731197517436980723357073175678924419860825692307224618625841919079796380784911418404 140 48243500272210235067447329071607046075268733773627136492303817365999490780004923519938282978940688644231996279484428006585120305189748487340880907289851158386693075015783559276122793 141 677127612884202845864054767260000233986173852248649512624830230137937305833472501030384470278061087750445465349762715449264859951580898683598025009282534843255622130017350614777137506 142 19007816661029889919260980812351613597688136596735813489987550261228244054117234952370703450764651145656705026072840460586001198949454911628085581167200826769544112715501600773035972961 143 266786560867302661715517786140182590601620086206550038372450533887333354063474761834220232780983177126944315830369529163653281645243949661476796161350094109616873200147039761437280758960 144 7489031520945504417953758992737464150443050550380136887918602499106562157831410566310537221318293610700097548276419657042877887265780045432978378098969835896041993716832614921016897223841 145 105113227854104364513068143684464680696804327791528466469232885521379203563703222690181741331237093726928309991700244727763943703366164585723174089546927796654204785235803648655673841892734 146 2950659411435867710783861782157748523660964228713177198026439397097724261941521645891399294495956917964692777315883272034433301581518388445681852885412948142213775980319334777279884470220393 147 41414344987956252315487133093892944011950303529776009238839384444889518870745006265169771864274633945232627192414066053209830165844623602825269114485328201787647068509706490530574056424978236 148 1162552319074210932544423588411160180858269463062441435885529203854004252642801697070645011494185707384478254164909732761909677945230979267553217058474602598196331694252101069633353464369611001 149 16317146812026909307937417370850135476027722786403956111636248238400949055869968765254199932782874537327928185501150324719945321399078333348570307933129764576536290788039121465397522557599532250 150 458042663055827671554792109972214953509634507482373212561700479879080577817001927124188243129414672752566467448197118824920378677119424313027521839186108010741212473759347502100763985077156514001 151 6428914429593614311075026956981859484610910827539628931975442966545529038493896948503889603744588293073258472460260813873605246801071018715733876056538641914953510923418904150876093313637790728264 152 180467646691677028381655546905464280522615137678591983307874103543153893655646116485233097147977886878803803696335499907285867289107107948353576051422268081629439518329488663726631376766935296905393 153 2532975968113072011654252683633481786801222838327827395242212892570700040217539527741767249675435004596326510221157259515875747294300582295665798595968291784727106767536260196323715368050731947403766 154 71103794753857693354700730688642954310956854610857759050089835095522755019746752893254716088060158015575946089888738766351806791529523412226995936738534438053988429009344774160790661682187429824210841 155 997986102522120778977464482324634842140197187390336454096499904229889270316672080033307792482517647222659571768663499988441170828707628353473608912935450424540565112898363098447392978918674749486355540 156 28014714665373239504723706235778418534236478101540278473752087153532422323886564993825872905598554280250043955612466738442704589995343117309488045498931146325189811590163511530687794071405080415442165961 157 393203991417747473845109351783222494321450890608954235086625720053683801804728581993595528470862277570723274950343197838186305430763511270686306245897971498977197927375187524528076509978589800565676678994 158 11037726474362302507167785556166008259534861415152258860899272248656678872856286860814500670089742326260501742565222006207659256651373658696526062930642133117686731778095414198316830073471919496254389177793 159 154921374632489982574194107138107338127809510702740578287676437201247188021792744633396604909727254845217747670863451284745415898549994733022051187274887835146591442820710986300963697538585462748127125168096 160 4348836216184081814584602785423171475838201161091888450915839513883577943483053136595919438142452877992357436526741857979079304416051226183313959306627501517222247130758003030625300361153864876443813893884481 161 61038628401209635386758633103062507999862625765989178891109429631571338396784536656976268738904067546738221859045249462991855677723267161299417481480059909076258051273432753415055168753692693732961521639550830 162 1713430431450053872643826329671173395471991722608788897401979869197881053053450079531931444127456344186662569489793726821751038280667531742567003440748304955652447682786875098652170025464549289399366419801307721 163 24049064668701963852400327248499490044607746742289033742518827598401906081145085650104016486523292886160014194716157424967506391607068711557237465651956329288210525610289684134545435525257382745324091398857858924 164 675087241155105041739852989287656894644488900506701733687929152624451251325115848282444393066779657156667060021542201625911930003278591455345216041695525525025547164770898030865924364732671266158473925587821357593 165 9475270440840172548210342177275696015067452353836113305373526964340719424632766961604325519421438493079498854496306980187734526437507349086390262049389313679645870832402862116257486541782655108963959049628356865226 166 265982659584679936391629433953007145316533154807917874284146684154164595141042590773203558936867057463382634985918137646882478670253484365874272553424596308555109930472051037286075547534647014317149327315181813583921 167 3733232504626359282031022417519375730446531619664686353283427105122645051399229037786454150635560242980436388657350234036542435909986288471326206009993737633451184897441117384121315152026840855549054541462173747040120 168 104796492789122739833260257124495527597819418505419135766220105627588226034319455648793919776732553860915601517391724690670070684149869561563008040833249250045188287058823337792682899804286190969690676488256046730707281 169 1470884131552344716947674622160456762099918390695532587080364905891357809531871608120901331024891314295798857632141495903417532014008160150353438777675483238266087203720967846481681912412033514431218525377046827976942054 170 41289552176254774814368149677617284866395534357980331574016437470585606892926724483034031188473689354143283615217353609986360967076378353771459293815746779921495629991245923039279776447341224595043809387045567230085084793 171 579524614599119192118101770108802444891637399402420174623310489494089854310506014370597337969656542272301769470675092035712471071083305112950783552198130402139204907081163890396398552175189177845044549944014988049168129156 172 16267978760951592154121217712724085741832242717625745221026710143305101527587095126859759494338856872978592828794119930609935550957408921516393398755363398039819233028263834854138439237352638204256291207819465232606792701161 173 228331227267921409349815149748246002830543035446162853268997252495765511240529837790407230258713652763972601372588354120574810184474808206342458366127285702959608467302774851848334547875112124037433121459416528244544265945410 174 6409542342262751053948945410663612164997037235210185636752949780024739416262422553258262206738321134264211431261268035306704620716252038699105227650319363080908856317505959686607505779740492111252383692071482256079846239172641 175 89961924018946436164635050899038816312789064328388761767810294172842117338914445583406078124595209532462932639030340848414439500212003349993815645470598368835683596912386210464353415464242001681570804810460168113362391614362384 176 2525343414872762963663730370583750468923090838430095515135441186619604024905866898888628449695404188043226325324110811790911010626652345838525943300827073690480049569864319852688503138778516539195234918384956189430226811441319393 177 35444769732237627927456860239071545381236060802349725973663986906847298466021051030024204373860253842137631487176581705921168588273344845089357021857049630035556377575012864148103397358363473550414859662199846820136537751792833886 178 994978895917526344932455817064587021143532793304222422777727074578343961073495295739566350917782511767896907966268398577583631482280308008340522555298216714686058621670224515999583629172955775950811305459980667153253283861640668201 179 13965149312577606456981838299143289841390695167061463644861843031003662753494955191383953117222815418592694343014934161792092009340197656961856672796032083635640377080958156088142274205779744336861773136101929186965682511814762188700 180 392019159648090507140423928193076702580082997471025204478909331942680901058932240654490253633156614232363338512384424928756159893007814702940327360844196558512616616888498594983983261391005797208080459116313997902192363614674981951801 181 5502233384385844706422916833002217125962552659761414326349592490228536277578546324354247503981415414671679433516396883164378330511449603498126439724614783902812273013519938485863907933679860905249988200764497899817658773117264509513914 182 154454553922451742286982095252255156229531557470790626342267499058341696673258229322573420365112788225039387476971497153531349414213596712650480639650058145837256260995446776199173405404427111144207750080522255192796638010898081248341393 183 2167865988298710236724172250364574404339404357250830183118094579307012289703193756840382132615560450565223104111117357032603270129501803580604855394825428825624399926949774805274291583595659416924158489328076070598970590925690401986293416 184 60854702226286338370563805105460338477732853560494035753648915719654685808362683420853273133600805404051286302588257494066422913040264096969586431694762065263320454215589141323879337746082890785020645451266652231963973183930229336864557041 185 854133697156307447424617443726809313092599354204167330734202914654472613606780761648786206003026836107283231340346722273962524052693199161154814899121494342512110758945197753339585020028756130407213194807061207318094595165948901118090091990 186 23976598222602894866259852229456121105070514771277179296311330526044887866798224009586867041218352216407981763832296481165017096388449840609304403607096603655602421704681126234832259898551254542186990100048980457138612637830499460643387132761 187 336526508813596835575062548656112504784079806152084677479092830279282902748781916895864924783059957865819027924992497458584201873490990967691416465398473945520946014624480965040991223599746319721025074595492787607258671524792941350125509950644 188 9446718845003314290968011214600606255059305087029648148710910578345966164832691897093804760966897172459340763663622225321522669554136196935968965434764367078242090831190148147382586520691448206730889078773847033460381415332032857264157665750793 189 132590590338859996909127219553064600075614351024567158759431840927122809210406468476209131578319620372296589719215703651959901575631397748071256932552099613040910217651286555028397202513280021213953472177429351256052598486173252943048332830461746 190 3721983248333083227746530158700409408372261133774910093412802456537784624056213809230949488953916267596763852901703324480198766787233273142931163076893553532223728185067213688942504256892532042197428110046795682202933139028183115262617476918679681 191 52240356067002025185360549441358796317287270223873308466538666232456107545997399797709501976933147366726990530343062246374742636596897221749107540009061849064173104808592278200223456799008728611977947012832568902097116544880736866619693009691977280 192 1466451953124389788417841914516746706292415827402227547156495456965308795911983408145097004843082042535952498702507446222972992591500355482117942283330625327329070662825651003295199294629136933177579944469358724940922196395688815380614021748294043521 193 20582567699808459063035147352675812684411108853855058968657475063746779250313765113829067569780081742870061972365447309367996638917601873971400299506637816431671162384367706324333013581606925793098097169583854718075007866084524152195215997485808586574 194 577778347547761243553401967789439501869803463735343878669565797241875127804697406595358988958685370842897687724935032108526878882284352826681326328469189485414121617425121428084619579579623059139924300692817290831041142446762365076846661951350934467593 195 8109479433368465868810662696404828838861659601148669360342578636449998568516077457448854912991375273543437690121455896828744300990898541447509968898075290612229373806336067699509007127696329753752038306869025926352651002120757635228048483316398891132876 196 227643202481864805570251957467124646989996272295898085968261767617841835046254866215163296552717193030059153011125700143313367306627443513356960455474577326627836588194835017014336819155076856164196996893025543228705269201827976151462204194810519886188121 197 3195114314179475743852338067236149886698809471743721872916007325286235689216084204469735006651032077694371579845881257903215886593775107728444956345542157863401941608534026305900224475298772316052509994809226631128226419827712423755698907210663677297766570 198 89690843999507185633435717840079321474556661481120110527616466875632441133096612591367743482781615368472463388695800921433358191932330459909815738130654997501882201627147571582220622127520701705634476851551371214819045024377775841311031606093393484223652081 199 1258866930307280074611952387828346650530492070207425269259546543584140411552568660483618143765593647236308859021587094157970230573646401546465865290174712122889752764388600028456988934260588596194935185916528423638594856761116574202110141392518172456428895704 200 35337964892603349274768102577033785536328334627289027649794919687231563964605019106132675768919403737985120515993134437344599814254031573760954043863022594438414959604507948368377910781424001395163819682514347233095475034335641853500394990596602222264232731793