1 69 2 533 3 4033 4 30177 5 223197 6 1634877 7 11870705 8 85525665 9 611921697 10 4350979769 11 30763863645 12 216419598445 13 1515531563165 14 10568991793581 15 73429250621533 16 508417994900109 17 3509319518941045 18 24154369305654701 19 165824297901834385 20 1135740040369101465 21 7762070202804470465 22 52945078064778071033 23 360493489125691736841 24 2450536208259756299977 25 16633324973956899585005 26 112747927663182346812397 27 763312425718802874310821 28 5161892573377601772293773 29 34871716554134563214768825 30 235362307002543503729346697 31 1587223690989238833257408209 32 10695783844571152092314806201 33 72026682790097529828618194405 34 484742663717119177852448785877 35 3260578664145337841926297594177 36 21921502640946394924371250074873 37 147320413962064963863024451029409 38 989681840920004145865707178455457 39 6646451848302897110309338327715753 40 44623722437783834093092861024062201 41 299531248489822615642951929234120529 42 2010186578235638680363803271269774361 43 13488535674094531350196978675914618721 44 90498767123063849113837152541945053737 45 607133414596490182628139776722704180741 46 4072887875874564520167338964037127566589 47 27321840127392528240307569935272309965017 48 183281269958417950672296562366641297729761 49 1229525518786368318201420284147651568834941 50 8248562071022533986859129132437299393700293 51 55341303782114316728343885374701152500129901 52 371329532298826593291392650053369178343865549 53 2491818717495309159580904379382758196364283493 54 16723513446597297372510795740472136452698057317 55 112253381654011472370523590448765957125423325545 56 753595556149971154543715081256063145126365580433 57 5059992232454273794753990771377301575939331919453 58 33981233919777615303529596399181422580907137588461 59 228250056631400444075835966182031270358253636846901 60 1533448996471914349120227194633778081507856119767701 61 10304295091432527634894191508017762756536998206353817 62 69256600092385337210479090846011100623350957110148849 63 465587182559841909089316679464118811822916669132055173 64 3130693219394326227718328776741850984140659827666784685 65 21056297015762004064663815048510554838553027398602714449 66 141653558770551243535410248720710758713061783673290164025 67 953188294897255741580475081022796661151381547564910648637 68 6415596692107434745012934125656310941476181150192611664925 69 43192038791941903496384142063254454167176610699797304660041 70 290857016606848409320243328302545796142795096595019776999513 71 1959138910672456615539176850830012405363145282776557753541713 72 13199612632864496751087992213375268639797245262987777732482913 73 88954439153989058347303057434032742284279544539889593013447549 74 599631669715672526856716100611108389064568657183201900044813861 75 4043075218840675115440910457768530273381645952241086465768862549 76 27267734360627820009953916445867122771297335640900621227552139789 77 183948288480712096877327869761014766385636383117281026853020281621 78 1241227103469362573576098033162335887189386572593597400065563076621 79 8377506051954966484824559962886917540600879401694870985123964890069 80 56556864131848233318082849685129807001860908398724223842675070551885 81 381910778649492658236695272125459139225681796329439379666161501639617 82 2579546588758160351315434863842918507167417626578415134154132900184169 83 17427233364130849947679627559317668447451378584061951707870890146562625 84 117764876831091145216261917747330513815696021426293573605621036973858633 85 795983298292491101181232097549398767568160199263186397790639080587711105 86 5381352809905996856077201294791290205894829984531473793838540921052674825 87 36389555392865886505342558022137564671567928387148815006754212440762537981 88 246126390603987100879997678108407763803266405319973060526109028471785555717 89 1665076124248014935110923445301186841644980175715945155772519976538291457549 90 11266856536504089874509615087126238256560708968428546310261000872426842166357 91 76253966927974047878136154515640048525214198359455884226441857049562711328377 92 516192084092443633322382461883800162677740609791928538724686833676648043279977 93 3495003775411632035625446851664791452327745506264040219916901932836151172759377 94 23668434729474418007130406585037058078140726116698046443693557348973148096290497 95 160315369041911994120455170577738647584652126899643985980033518121514774086098245 96 1086082102527373830140120016534386181943911516599378768071183348612151611110177157 97 7359192589266002523241768321118509510962984320936147300326849117903546917795203297 98 49874186910726398614832339010104600079215093216395015172389871220851591357767581321 99 338063103321457362038947098989357084895114284445316861011565379242777059633743947865 100 2291891988089921298136715922708217099587305156498204425951542993663592122714095228585 101 15540432333475315828481804170765499252243048629084445280840659900070336400840691463721 102 105390820695772802440276132495741347072844455741752883633972795321060915279811964338137 103 714844190068983293194396256996707846694311229331839695721177446275904932650786025792753 104 4849389919258051174668795950376582735788473208961523167846657771109027025650566077858217 105 32902442491291692388385753197765379173915181518091999345364516241010171376472425880339969 106 223271209229088521192463160369696669803920182718315455936505295394086421930596195246514001 107 1515301726763853845962786620974159829128662136292056835814416859484391879739194698213992701 108 10285504522816969423704499528460717628814401192574100979323666309438193322030123233921307333 109 69824924447628637834187607806807584799613870759107606540680522261299901908491326939172545265 110 474080482516031123564742460690908013077836554498973536771786010271101141525483415513660129681 111 3219205982639097373172392791355992597547956325988689461821475926479754514767079156953461725861 112 21862455340985196420138787364793559581407323291315574752393745818616957133292415162504003488357 113 148491298474755414789226612107944183203198494080361855621373304889119050605526410468748957101925 114 1008680040088974140865905964488213494785098839590840426260549928113523705402153311074190870863373 115 6852589008087123158399806785745617892981098741626540921481233956658111860020247684622069511708381 116 46558962632959057970165963194457768302787704503076105063369215053879514869584030745396687147833661 117 316371829004051554156513286880203836301665518143717957037758077731162008361193741532712648627139553 118 2149991760753122176104648436619564140523938289002028162557800013261252965847048989860602336040515441 119 14612310088919511610659285684226282263498277570228320500036432072422199537424757462431598366440991517 120 99321370642158818713045182880130645718854828450428943753457364731967046600982780913645920083626853365 121 675160378403551282922112038783247668710993417234846673416471710801856489358769005838986685160455325413 122 4589975029381142905435267121138368312977651957523213130906367315217697108641126251774103926216635573445 123 31206967861599469097287063206698976230331823382214096914851998406264828467756994561263155058250924091857 124 212192230239279823540319878427425422262186295444404199796624015756433078038905962615606708694441080967121 125 1442921961369859275413927823267539654121039984684471718780068349067082797530098027519459404802465130364885 126 9812744993566777870490193360646997269558147230476961970564577664961243587171960759854172203289273572499837 127 66737718914524645544107811072592057088911353415362528703640445498259750536050853980644382215979775162344841 128 453925190125242824865732472992924340197119868427420125548851003993128427877325139017493645829490583103711177 129 3087651134513694567672204173453422357043274530934833067252595801776682520132665231100117385526109763946524805 130 21004006546331245008497673344877034773374644600345784034173262587293963790583603843094742839332576743674626149 131 142891054068987817207502687478137618089160765985875900666997582955574923780757601749207494895414666359234525545 132 972155938936291968901451912948514424842406567552975492594033994356470088408669274204466431210896444165150535337 133 6614452150422384153524200187828137171718159985663282390640470322476842129599737681244777408538713045914713725801 134 45006781541439232922878498513446981270070740124052963844226575512468931445500438403080855506918476226270827601633 135 306257884004627976111331251360785739704581543134116976040253059116940700886019707707989639991655723267508066244645 136 2084111622488918060555613017849150578079682730573048779604443403420152046115604378235612448055028551814279928590501 137 14183330204062829787365342127668885833194308199700612110743870956990151051071157769012043867284815594757981436232133 138 96529083134687174781071871130852572996322594132086998175083064849350215003178938953659834171275889412368716850505349 139 656992014942372438044571014128742773998890945158941694445158742527885827703985895370572945532709055662771570787579061 140 4471808351708276272200075394153602276911057951167647780109102724029684648366856344746799350057222511057735409025698997 141 30438743332267997319381214205981638172661621369407668235299733317701830299741158464708983689631218303866298086977538141 142 207200111674349536682793191258674736839622410222051905665206341549972305120224232090144706846968561216819348759675702069 143 1410497406267743159583311757831566360858603117529448251637148092915192436086852902613809902362868660868015331873457454745 144 9602249152688721956069681656108691126267849967284532816679621010937078822668469895939147507997122853939958705210624497489 145 65371940205024763774971315564607675158350817326684563718509772274751424955794369001540824502960594905624304852370512944857 146 445068522009949436131562702508779646148391237555343264715157335619004865653624467436518905653248348942210913876240000264225 147 3030252929774816488161194512265365263474554456418632471342513654404207779310782936774744610002734763401915924085792285554417 148 20632259504048397760739507683592847803412204573692734994512104657245417052335832081294068324918658384615840756715356893534065 149 140485030351594076111612004557123498462444497990911650020825295693244090927502295513017914669195512072714406580820581024231109 150 956595003302092327968638924727533740473003218383910982741791565205980374442443226838626046806220728190050018362341368827440821 151 6513890281089648405570748904248274118699746815802305631016951015735021818365670453075884714912431791931789841812438061937334557 152 44357446053459384649843918917988097129023445466613042686051410998165130997987592528792332791617731876549043911338732813620510629 153 302068818834812845507504235430314085065359639407922016407355395185573885353134390776742308390716474309024884708664591391375582721 154 2057112562927347628297328962655375616928449615123842837019020684501820097988114618546093244893880161106700442342461661022539057393 155 14009497269440764857069486038380889083252592991246947985158743425969448185377756905847506249508031195110533980125479730042106423897 156 95411107534459035164655640641302373209078243851291902353947837163938956443673571753218484147416122618925442363350317885632553238465 157 649810593292517742355022931527515649575890738512808079535857479298002838939154446193066548860926415340745608842901356893039111207325 158 4425737861756384058186377452561665839677446365901160000405229219590018847902740421607208501941465651635373695339967763521501920255869 159 30143608311528018351185235975577113091087441631479112377190495440422429667794232221235490523561141426953550347319962616639583118993081 160 205312340930294546187990478542652830026767042549849869301683008373367654427305683140727120428978575235202368738730117724244173265364129 161 1398442988535724454033767286028955344064991258213116706652720007958060169457175061041969105431564594254837596985422872531731713696728841 162 9525417335557395843176140745341087107707797119261638086933811356880433566112410772425895865055124546932871327816603161844064582257329321 163 64883228035422815712387353038423593226217491303387453874147469512222489893356913042652517402092039075498901067847962247632303215207986353 164 441966894976429904592573829558747602731871436194725937090059794167742729915560465215059458923653009287405847250247269846184910052574832833 165 3010617387399045693512680437598502178204937649101704789862080678060693768728218461471769419689580125346494758017261531245592920614497711097 166 20508297729364685104162541734045269050645044445094612433683306818394348019508890377491680981446102072567195768559418129143366319814931733377 167 139704882740796401657695921361207712146489245741213236985997872166827243096602657810929303003553700159984802786544924143018418472404430258409 168 951702457835313220848329897569161068166072740347255343740731746609546813220170210011569884016843713080831075387433958288278818280898842607409 169 6483330368128516814901094561925684377045936540812013496637087898164044250046068544058315955966936788478606247052875284368972951902120403217485 170 44167437245206133928655916100705616644408924440942322658348226807087992641782414690921975235263773760142687231179909963159747993888575386913653 171 300893687583499949245074105739322222687123916906733625333017887873961744452664225759542921409179208835101608949187412928100515673118839668373025 172 2049889878171677483587028887210626788017607266846215104058610128103224397840642959835148395033735397977374005605700128950202899620074829501605001 173 13965430324567955343897436346445207281944558337271560771506797180400339861501840829887568773852778232918513442321631903453474419580422824902991141 174 95144616251560010210091138123320344691882670850182311555016932629330026281821073977482921134800275509795774552390369231960455164810744472909562365 175 648216372932337593444551246705232719283584001650336221796814740984047932901987373017379047794179023038123873762153747571573703127865403821737765701 176 4416329206494981603244631275171695472517485350654669590583862560378049493367545452239430840676356429653482175330995311330469745146086112649824069173 177 30089040592647968008191927719040025530428697282673335019509415774909357429474639033320511455410064264791995331959019255824903392617965188875002372829 178 205003132876786989405307630310136065357083218068221642649248323002156057789746865787808004739885852565023444503865545012019141581974543743488725708861 179 1396746911943141517147595531888220571168937204944052018609166397392646925024056128748950368713050280818104403514566034445915719166516058743391377980385 180 9516556262876529338806373825081350381814922791759820298929833759342449776276225686111488115939034051118183928864214855585943387517385384265240626449705 181 64840539203212795148778696383450117668663968214642991573590133700218037848500778155815040171613884376419406003249789007290793985311007533411485451820245 182 441792095773422061375164097622556825791311637157415137711271154729530726594602571899605418169921524829859139612935821778381486844557934557311179683779461 183 3010188029705114619895472856288416315514966396631151693897226965244611337487007502357313081591011928578257777089189526001034332187568389969283223216522093 184 20510370515059258183402089544855930174488620834298585755443110752182970075435376494403665591621890711442996477158916774692308768772643872910247554128296253 185 139751806752378493497471786380976976192304855323184559848136916275334034005773963626371151898690073201058727195619181152890617114189067004168369124419501601 186 952237436976917470916952574816671511559516493601357277011440342719735092122695802017780087474530792495894699697469146245358944751779718114433926973717975209 187 6488388164701752692623702676131602325669951388548032728139176210736544293485538740653809460211354945091458854410083860857630044030400203230872278728427542285 188 44211170016312003708728187707213599104782397581782092845187324064780459245572788256219370864755604422728940875935591998066287187539900131420568025567282384053 189 301252509340711034071786744045118254774191226029482337981372323017735307798382655170289962096253080646917536454307928238288751066979799972094120353947716320745 190 2052734065008995778156733918769012976421658617744010378001087513403777105276742549224725055335239427152350931619927140663784381732475548440502292819339279189793 191 13987430243895988171971044552324382120232788935127096777622842597835428831807445124993849137715430693636298821187033122671462893431254737794330814025268486291541 192 95311715562318110503004673211714563591914239811115435243874878017215666313302544817312196272865687713442789418068830177212973324414771201162276531823770762221093 193 649467814530562268674593435253938145822433649938377973679237616519307207694277857624273116491531541551073289853799186612926540745337209120843905859438739359951617 194 4425597003002260972373466028921870134581690484268080745227264797075718181469204465060089392069535751092264110771633373971419319554974157993068254228368571216217025 195 30157051105389765843846814287119026374619563448234105132309511762630796983638672439729688673948121239424021262209175884202041680621144180549234532801408250478799865 196 205498451720112357988225617362368709421813928321214885153575475535503545524754283864266336278261281307893117288808496410065125911396245777043161263929183032252618793 197 1400331351081766493985862628280823089759981117422941953981151070279778306893740648864367397248688275699012561188899695717336831782393744338097011502364623966342255077 198 9542354586727986918591108482871431753529690067498848847217287066411230399459485875689328367394729273059665092755051521404222172926729839194664639586168397170633879165 199 65025346948955090602437317114768966855374974124207488916822423435356282975843071686568213661991395411650198427263745006165355847958396226195151468905469961270962585149 200 443110566410951083862805937878714276675999261901580232591044251556806061537313048588103680769665575115978312281740595820812724266186493514936132497705268101899060170853 201 3019560602496882950386339416975847040880347375047672556149166715105491121582683690679169904830886290877442761873989258147976672507497861057407566195821843769909652080125 202 20576785395177967719017234346933804079753226527484773063738767165879980361048320990590720278468057012436677018992267839878650099713854629852173846532848943593390735568229 203 140221097181180874995823760768844857199720792226308707994349744077199633263715643598952412750924452948899378563591016291238570487541459688132304104274013405807783462588109 204 955545062881913052153116917803541543782475325308791516287025487751732808481338606295389921808127039212242831471087841704549051577500506210702247443357711720406171908853141 205 6511647623960709771766101164083057687654041161562634082439461965399077783367518017232638154407548904042082988265224173642760539316675442703913612749793755453576382989409353 206 44374394921732744865263850345231934624928304698991072546344237675693337873309608658060372932859913012751297350425514441066881940713403067930631215490571211241458461981258241 207 302395807181562408618284239193154035003383267216443972221948206449982493384198336998454111229509564849117579416078899689527962335390192078212974451350440689877631862880396905 208 2060728553113223784989318299239161976194080505403558503275140220350594799388976886763975454935185184554253642768779581251410636776174331699584681659790986903283844027994506433 209 14043244316023591964436888020189238742357514725053889586160437763700673821321956346763455635336720510991695511013822060982442471505107323702671546053037760677215431689848695545 210 95700827545061235286019146166870729165242856204410701942699120712935021458888399716435622207799254404279996115471105866619037589660526827038817495291051576283466524803834321233