1 307 2 3059 3 30263 4 300597 5 2990333 6 29784763 7 296931707 8 2962134453 9 29563955929 10 295171226895 11 2947800648335 12 29444533201105 13 294151869831861 14 2938885998922955 15 29364742567410699 16 293422429935714509 17 2932092881269482865 18 29300483969363214871 19 292806774771364668103 20 2926134052102126377577 21 29242349723137522080109 22 292236149126703449909795 23 2920507018771438353181603 24 29186667382950695993059269 25 291683712955918552717232649 26 2915015619633224582881720879 27 29132003279426015090288510495 28 291138987991130324050152689057 29 2909583270765246781556682764741 30 29077797659949121865349280369723 31 290597882860988216314782070478907 32 2904180065973863244060022465131901 33 29023831909498217199024975831582241 34 290058799350346217082283533839031751 35 2898794319950036029415720334512259191 36 28970020577871685225972969411203801305 37 289521112461014721096126514212131297437 38 2893421460010819167483806405913780454227 39 28916330196570158354933412392443528751443 40 288984577096558533815664670286016816188725 41 2888059689940089989743158929381406430544569 42 28862747588596827035246401876543815690806111 43 288449096459005531612328189709205323511194447 44 2882708297349019270313956873081096648492204561 45 28809267498043478513472697962962723710550877173 46 287914631641444702510973983730445966653728350827 47 2877366992946494085150847245560267903149274328299 48 28755887761242761083345551563401736818370968155373 49 287381166337081765968872079717992965877227996393937 50 2872035652620283863658616902892617556146019286452983 51 28702607421805123856232956423780577566657379840432807 52 286848693063254682803100474515807638622247504329476425 53 2866714216757212080969119560609074729540743234844567501 54 28649425994814528982105921323465344371256876860302474627 55 286317207783911614383510208932834380938482017255434241795 56 2861402650942288988846664638762762059672064087557614596261 57 28596343179603517728355678234573399653986061575064973866857 58 285786707810466901823557288746038200280929287327788951908495 59 2856100930617401007767431701781427499825817205803672610742911 60 28543358747633268165655693680046613080485969361333715022539393 61 285257190982386822290949921433714371446221415081969494128613413 62 2850809035092722099632203695452980004408017199770435213445165211 63 28490472498726683406570432086560387042007545588124563200802210715 64 284728655347323691060445522955104069006351663803159056851598165085 65 2845526945209002772243082637969414852774535254990488086653879424897 66 28437684243983396895214228518444530254986692838535881383188915691559 67 284201099036250939329378273410749029175133309728704633646904336709335 68 2840254642424995842115067482082160143054928094557746725013580794419641 69 28384993799110186073020128508165378641684619754565350175025911829539069 70 283674520214717716844393622082782107221770830406505876878875410946684851 71 2834992108461190882984811046116941793453234237480929673714938138939674291 72 28332400981817088778738597735389710459693070363881164768833833512921682965 73 283148917063817104280189500113031445759010977956522405345737829117157864985 74 2829739325160706370342867328363561490125394294287996892376426390642108433855 75 28279905610800585905891465790681634724577520440212990465039988208394194252719 76 282624287772753175361943287362943246017007822083741533015090374430671724456689 77 2824496274434950390597133058533448913992972677466459728612811494745637116735061 78 28227507505346303294946065642381213377597212595880926031793505652828041572757195 79 282100630535935729764064727275595520225682407161195718412573169857757007502619723 80 2819262938242371215198658253073242220442571779854137587611394694775262693593539533 81 28175206485173546478224198374799243683882974762921085455084188737273417192533284657 82 281577943551842429902959117071917046330284624578317149248631983358494607921581026647 83 2814039298580124724151699750366752180010524894605575227802923962001518914894823019783 84 28123002370374236679337710078902938692300232203657219810581692381280375767927680504361 85 281056225022570858879729120728039408369941681697135442943483100521395237704098503875629 86 2808825337480784050401288483197330004761871390044780296736106430538381362794798583140835 87 28070894981388697470980084779601401648928815482122313325922643275016650805328255791472739 88 280535473153659899270353329127949526443401776617184710592238298050566160914833136992360325 89 2803621037011017547917620512872118839905728799714512757951812760229587194215971784654479049 90 28018884138995826952825764249064208111939368799280537469586457918359559891134111490213069551 91 280015686154016249509456175223814057321774514863164629318231824181741697683863095169064482527 92 2798426379271035173603439005938945171160052863571878086231530384247896643102976786700032287585 93 27966969664308886079358271026355395951882257060127493181319416776573673126758177882226251368069 94 279496862235881988174892163865450471269306497392038469645699134525867995056155604216844167838971 95 2793241346394334892618850855044726938675916408446455208614117060030014029311586205201713233731323 96 27915151378773479972804185207634054554100983209474039663120858709352748257188239889143325903319869 97 278978999614818168457190719876294367667503433632013704861856437227927075490222248525000477315371233 98 2788065920547566268669618434792033309314464709422152428028391722012162058789744177829607523021476487 99 27863429104166395971927409420406703212206007296465751147654091128086318114658383857874132742332683575 100 278462096509694677021782344629134866604116719190110531719924627648211658244696747226312210278284448409 101 2782900083930439867308188363297911252574952813105373273687841041915181777999269023398437550688969515357 102 27811802662594776804427368317268424638754165856326260980625854932757236819885577905416174124026609576979 103 277946151142682545129800021586971028490668851979718479929644180979207912460883947702786524990598944660499 104 2777743818775654611753434405468145794205060992563760060054804454295968444021190252278578942294351133891317 105 27760271876495425267940841066618546372023397024334438657672801766118728752755054804844704551537835430400377 106 277431161739247223920701402586230172512885061616997197611198277652368144113351257088617154614175391044814879 107 2772597107348832215630346499588695783020494161241900342709866349839391528288564602679439671120420557937232911 108 27708836568634160936324640263547994118524664668127203189741293933595032924796791546464898461575269184623211473 109 276917126528142242958569918405642075758624510520739504121276652734123942695241870476891590858887306786525266101 110 2767459931948454447162244680030409936912349922931144203597703691711949734371548830077332709464121083772512025387 111 27657496562105197863263587806982814648615039202931781901559022558934183104381234318381165541417851978409712346027 112 276404043741403025273081013637256253099104321015827524779980173351216646725557126498601700894138231467928470327981 113 2762332274905801567450258537597885543870115288275013710389191441840301084816841729978489670554919845280615439492241 114 27606251680330531170023581808780852428608040631678763203450808892527715001241353077970450663788617212619934493716407 115 275891911614340770362059088544162427033445593921787364045124377594173892000088116260837895412116966276824026945230695 116 2757214118584891295752498997659807284275579755241741306481701526442290353515323085730743640367377138004724939985042185 117 27555101747059327787640492855710729916013321784213180622967065792645555561661473169940202100405698918073677302187743373 118 275380728385536370583601998612984722181468176420355200259473811758908466464538906309091519784457785210243058378212894275 119 2752105445382418049042074924411000221655551692428168691670906581963252435806130348529212003807522311266724406021572174275 120 27504046586367319506009451741500933201970455430334635839073796428648563920379437694921208165216356509075376194962816188005 121 274870492296834347429715333002259019675070676122091454471362885069205180141217880914974199427951201298857800720573005360681 122 2747006237727692357066187820176735030195057607118451008988661539998613268093273987463461441204064497264392318239973597050191 123 27453086022656197607411107551641189494061200974991633074269834152756499989290207427474908054080268381682832904928376534045503 124 274361201593336802395836925380344432275661627456036289197619090789674477216830332996673877153858519144261948615175859399900225 125 2741916478082580414221154963895825319110058241913078072198098024047263473028028394860074254675104757691855768084221764464622821 126 27402219880653008801190765792786909252874303051901029668766360543060618211548992874494770381552988838543933622955968068878256475 127 273852854523397380370321718250395691417375753750314923262028301363872921090087815892574112140322835888976701847918240418612568667 128 2736836148941443753015872645023218179058954584289798437569918614745639432022890397674547757992634961828737989509492951609910321693 129 27351447985409552347744313339039031238098317818815476400691790668103046528811728677415191557182202049127232437652961105541421789761 130 273345449338615244720897525938547400818497208159337394443076679486486780269593236142132719096616125320105625193081181728242456028391 131 2731765232831079033053270429724719386088772814967596198515450171465407266734940415033370787363763763159921975785439590329576783035287 132 27300770162301778326888782401598289935645520848261633880150661451725236132077185026242614569359012811037051144930824325834487034309497 133 272838984293829063744216655611090193796128879449870940768465819410118105663824083402766070531711408414318468394425418918416525626696125 134 2726703712310657943034033393838640556308212772423353215492841388343426110751966688963792627686823415021707272492239231064930892686123123 135 27250186237029187031821811435216921582812314976638508277740389881256153800732407698822527291302941245575198875236375650427383676302496115 136 272333457647111008335579759675590854408413514302761616022768852129617525731068594635555368571245597486761612545404526425862718379181072853 137 2721651569971667214682513442864160419980692377008756741584430640179002597265244726488505364491391823585843119720178390880080546896769373401 138 27199696035614229480075157089739850643426563493150635926080615220249994984900734349411872871727321481474874224733592222262868506382064462463 139 271828867659760760810470380435147335778056514839312842181420130351696974251982606544203430557994727755594422981550318332959107197039264427119 140 2716608788437848748039780096530175611687229555582519745153120370145696401040838578242218852357110998890360068973462578873090565549098127203505 141 27149299384401709036851708117203271248070436950790094824691546609681743555320079541489448634447280948909588385972023257522765895384247163034389 142 271325212596299534838667589221304005304824296234773790812377485447046934201713447506149049697363060132302692805762318951640991597538284514772875 143 2711575350365139847781748534813935766763568262155637970351997102393092145929832541737793074020632291387729625440983780901356565998889719357831947 144 27098996110058184147693066783210872763395771347612036546082071374423310718120787586257655463275215460302717434700276701941432685007423224920965517 145 270822490724464106463097985201772332159063779274331521254185148559212514093643047845542819804288179725944372049481131927916145933608148084334746097 146 2706551238441613570303695648743701389380156527802708174039898743761322757844013529740803073294667009461872093081952256453781526415127951279539048983 147 27048786039571372178035107240250994692240950798989055726035537202828806178918682888570226184676599509059398768894281073450032096161446202413384393159 148 270320700315200856180059170448335066085029479684052157182433762924770895923959784650304965198161688107945191638482981925878250115120515562990487798761 149 2701536435387419181345251756340822828961398728194690650804462682376555767185258448496866063915694250014366824220510071898267966250917429102591924477165 150 26998669000249554357449488490032251414089296869602427333265441714771135760761111730196754634455023161562418116661246798136183578604605283607841141324451 151 269819839642659822059215197187803472508515894214244403901280273940087985810452478114314206713406813771150473270253731808520284392713399513530064985377571 152 2696530923954722723942981741187595811198688425722692467290557468530759104680129348559629195440556305529131007408064468696747730372515357214772098265769285 153 26948644819720981826465319795452469674256312442870068611016281407237272461125392141743300150004320522426894259668143981661573468897752081261142642675066249 154 269319906984188763882477897324521016862345216675905279611959864598284562029405942187300007533838018613448088845903970349906475726461167941558849013737408431 155 2691534686927647696502985216975931644227239431657186955977641908241027284675391662852224245990285849730188823499460412871282125652386518865329028772628248479 156 26898713325933282783905045476823055135150199850039267598049009756928510518400407929116376875549077759098629881102975116481251154625959824120351270334752011553 157 268820900620327238281189565199520529219863045857676495613906065735218381192557611159255797227632907286646929517853742631534879302568939830969854423260966189893 158 2686547707122215840788251007516801501335051049097197239814833665556806818508318630378901421879378742979920263477965748989297312760743857455104163427680171709883 159 26848874347152870732686483891242092298901016423083061244203869122365295590793774349840779225898811991308676168829533523833756870749071493774385670398399178542523 160 268322818834800684851163213866729623758737727455076347874870196033147452085166578169988928345187355877782561695264813589368453041069440002582993548151193324065021 161 2681569967386288039616631460964814055774046510020113869300126625249915261296759414425653610799837669264262679314229727393200887475266306891389768350939774848351137 162 26799127711964353822052230715595644603469644755947927280007822164111304236628481455491252062603652347535967464668714136571290914547196635890954794353732104971605831 163 267825659914514523225214558279929975178926608347066834105300382827911325785222576713005054905732992991085757825686929148835006277473348741764082685832907307064191479 164 2676601450599505324065973074846408152910006831609008761876653470776019640135393127376740248192464077433558567043227594062391860411975520558200351845107046306498192473 165 26749473249269945284193553574645589306963914508922737982842380897167890630306749201399906155085093153550402248368928076459025403313234475145390072530871891836763843101 166 267329422149548261082873248708784872922979503186831122073130647732149215015621075305576222538321875296996642985831281812136014099368636135325049413610533186289885418707 167 2671642139673229989983431161896312385927547054980065698593678703725526183133789837456672903506304888716972671686081539209164612707849099545246939581536789985297937346259 168 26699910788288874963240506755096275995166235854530945411715036145806792802388562518359942060492990732700989812922820415013829259055378166913628867271730617996034090854581 169 266834103833149613077004616754789318443550430564721830552587715429164472138340722524880952989788014524455491117216228208088948795863140390806030517646421778584329791668281 170 2666692017550486823596416966752558698881440788660977556658526034583878670009810341432328120913806346539313992514205506806402156505672914845092020134217702636108172654783711 171 26650440158556801934594078796543696442128178454980446370822585550778854588884847140776523984465187730663496884845410740160482098532452151607612763343352470280526198187742415 172 266339703261728630657113133494959021085667789189584410770236597435787202298871555083523508469091947398732755487930102534918587657550260385134272890847767747361957608893916561 173 2661751067205904436023018350823453260173592510005244387158618816166716065533375918467724224870607212586480963962522154404995174668671930059756618303610141600567780783305948533 174 26601061189925228212580063494573450353140746118315487147638927697697630281129915625616153891584824738834744081974585056149017957637919612494267640927477384785295818766575834091 175 265846218734851842769137189988578319460964050253286353377782533761211699804514803114225523134083284130510763611177540701436043717874444734068342939738745097154152330485863217771 176 2656819271645656706480116527239657068207053926980471398858048629547093389630840018296722466531994976017296452520420683085749482457291379799130432136093861342276872341893965951085 177 26551773712560913544408137832299539090269853169849586670188143081596984999685771271670358613737440140215462254972800031535406257637686098550102895890604560804406424170244074321745 178 265353648555236407411582582949603990242862097604834839719143392416114370181622524108411009880622515581806989996731714544976614023536981785572601519847308181311352454979575952757879 179 2651896613907404333987797842167973865689876346634618720447453330930340201473918605787254083109513128471361963326908316380292167549188488016139372496591403159478456383459856681677863 180 26502577556945291288423386026758496911500621477673555890035591300932966499997620218647323980211912911392541545104424015868775326266346027004784927900314628397909216343204032430697673 181 264861991028744274027879569648265630243018068215978627621287416870736409568347669028191917987770957604789553458214673042212910363063573613861264353742394720656726598458118634334300493 182 2646983077060236497369033798021980490811838875218392419527105673521511924257625982632253819924631006590174942865891348882862613513369883469486719067566474454155740473001111617425837827 183 26453472553873885374641245766890650157831245714959280711165586880958768701758214278977904443884253815973454459035348885495002885841604888501426347270490141390679603358851975335938333827 184 264371244464376356714885681526401321133813569846446841860041572382645207166859049786047675942436962304734040139586683461900991282170374741261168056380826126683199965633635174883358837797 185 2642078644204612623343975388639849699576091411028629834829245853126479609014868523119619578989073367248490667923536753185973700978755767380163981530674700499638604610708048890665271854313 186 26404458534455728345560578071861107271543451050903231501193559269329213544342624343988021933757806149843682048978715224154219615262656875948542589673106122421517413557551224657944069716495 187 263881407174266718227493708550094966260332058112609173301458050053042650418424092973854250797594319773321417958774607418508953033376101315522884612624891355907030599279935993428530570273791 188 2637183298472304262518579753691630234723549597066224518095254848840551627801379644651170415040218504849613786552206805995731033570811196450531078397384143693530355547848445727437915089112577 189 26355535330112780475253278846749137793234482476125952540386790955340009310008223880726165389542532656475871496705820179847534832285573983733123345772935369651930759771259528114331393645363621 190 263392477473676764759341406730535830974953471083608323936592188643421877103750103857560803045737181815733649117167590881567565873294258140671708796182022266663199545988881267159869962047889947 191 2632297023026337073067658311421038316611621028915024213482067789067167543689766123954865972756265525553982447045022862834837773964461656529460337600918802985364842166476889718257043530864697627 192 26306702772579349964732559271427449250813137475097297358926663396867211517232728639789984444627671775155650411138850631504179603884131282427836315212032687681647872714395247302343314236847030237 193 262904453680989451479656547697440070358122601568465481195581935105921771528959276264244599613663123074337583308694028312313421166052564267555670835142869445646308031620002570196336811590755806465 194 2627419801060932911912805955429274797529639539145608113599413465921863708614624921198929881119736073516226035521723168779141813431659641838575024969524553277281503676782574853690357379133559548327 195 26257960693901514211605724070486564924268295984807333162736373463408900613426926393265083631510672154108017401718685876199335455410550135113366846676553193380885626623796427220844426419789011001431 196 262417334117703498806307924978697695974340029984332131432552000447082872662133814586086043699748527091531494181992554519659795715326566475836203215967952492325857602354900337544451588425078813588793 197 2622551615801452033196040626809993462789645262752785349774595590986370620798573524844795915221773083501653051962876282917851124943278370788641591892533041554309638366725441657275572205275718542441085 198 26209308926436542152020971657905980530646699747538750601582522307123993579722792374194036575651083164309848752946788398642189327573604408867137922950687027181171195644032542600140262894897443118205235 199 261931117108427619395169858079011170956148700237447297873781626447610244270732694739428837889948643069607299885773747413199070220815938680804886917159859326582205517011747355976531642926528066687005747 200 2617692450504335393850351607781601133941080985314646260200683373347697239924062753683767286917915688309088560173415825275117228902491740505160984291059213919868840898226389537605856934784869601728950165 201 26160747302852317672921428208058338865972374390246168812309876919751047463211143522416381689870629068061537401051532159864913810784940207737712026279314151969284127263966155631384423016848960979513758617 202 261445800980874755825944593164999215448217126768496575982797639718310641962778861344035255754590108131678161229546258841254768702886362785924363889046470410754235713336497562390244615424625686617941823295 203 2612842288457047066068723231804219404537542687126462527826915369286058647090329541080912447790156907636086183172581449489630899580262120676161336826156051101828143592484826926771545460538105362238461314351 204 26112275656126764092623308912815002058950129766571366089465727813431061260018692167125047313811504441761575695006847431414374096972051636864319799945986163471858890731952229623664722892163442203979999219313 205 260961384065856328964623788468229392957605498437612661792918168914139209516596973644378926193978636540730361045824761902616184687684046856156430640911799145998067003776460379471549577988754925724564575741909 206 2608001112978016756473568370646779905371268607864072715256168696175679057181051188614070486597555780099856216317504592847756256463748895330969645595285384581203581592730630975524793364188683947005471233105995 207 26063893819547269707738774065645467723221433974822333443705467219582823602840488789889131782981129369734243351216391665481899564177952041484316824789258745693052942103527985044895998547668203090474908028363211 208 260477864697276496982806993610409388608289449508543829182653967686071827274702570849887034055199592509655938928863893107674062012172260554480709443865167377529329813363011878387566122970218218975959054585077581 209 2603168907416582431788873042782629310115786138163743862625584932519883891485281490484932085464072051274228523136567088042661529032525364097230105931226152358174490760192530018065722874955776812654550278122241201 210 26015601626710114404467715184203685953909131020695047062318634543497115986967655195214551006828176789124129051063241264342201521514243479233325100650072378055566936927234689668331574119021309282685164532124989143