1 85 2 567 3 3435 4 21935 5 136843 6 864671 7 5431499 8 34228999 9 215374371 10 1356329167 11 8537916907 12 53757639287 13 338436138739 14 2130795330527 15 13415038654331 16 84459841870343 17 531746080445251 18 3347809160159215 19 21077341291331531 20 132700223506346903 21 835462783565678867 22 5259963941120795903 23 33116033627584678683 24 208494173732085313063 25 1312651680719766344675 26 8264281323647487172879 27 52030820716277809710443 28 327579160444125321820087 29 2062395022063837262270899 30 12984566041487545654041631 31 81749108752498215101885115 32 514681566389411463692003399 33 3240367004187875160399188611 34 20400921678438919219822781999 35 128441502063798719139279289099 36 808650693044036125973669744599 37 5091157708519466466129122985555 38 32053254930379214904510287351615 39 201803049608218568050166363801179 40 1270525284249114441426526086970983 41 7999058988665180100477248129826083 42 50361016421743850560611478867601231 43 317066292250309140123117451617885355 44 1996207400572453530102826840824267767 45 12567857522214011381607541642984244979 46 79125567139672935446698473052956327519 47 498164095519692149803196579652464496123 48 3136375194972104072451388284621301559431 49 19746203012431050231523507966186982912963 50 124319480026884056468775595307721070404719 51 782698987973783121417717665811242506644043 52 4927769209159414287068819436318581111133207 53 31024582568583678522879288799465184807064467 54 195326664602268742034758739956871233807952255 55 1229750821636562286034435912730299821951746459 56 7742348370076224930723906334776360680352251559 57 48744800352194973173504662076026823085339227747 58 306890809842486438939167267841474208406774439311 59 1932143910433231652510540137446624045152770647019 60 12164522269468731569862344494108078044611768909879 61 76586221784701906724443391065258562840731550608435 62 482176713340976460850061561220264966655401254260895 63 3035720753295430545957711211211736021781343823257915 64 19112495972968452114059365944410574945387791516444871 65 120329744400962105256558628398447469679091711100978435 66 757580140661870379865958204663962851464697239503295151 67 4769624271890919345537620420828722616652136681931229579 68 30028922979865506847764176283219814097803804350821468247 69 189058123644024699614403790177801234585644693248630509779 70 1190284917636410559637120469432262191622721685979449242559 71 7493876263261511700464358984672289428285998724352147156187 72 47180452862151305753530581125217711731978605755553491201767 73 297041885144347947242488468303929746058889253254951409098659 74 1870136384402749510778444526836723881169852421858701927367631 75 11774131094567410348771925751975515502581398749662154299644715 76 74128370630216025726865384898818619720817006130816657477512311 77 466702407859725337891487720676209434262462867529295727124857203 78 2938296574581416388967629583728883221590226115253029393284600543 79 18499126241473868132905052214618730338518318083760407054129374331 80 116468049773613713499921434184952857559637897982029323644039500039 81 733267422526017741986026259362552048956664122080684215261756687939 82 4616554617193935054916559636047285776144696322388382386700445069551 83 29065216698316403012651641698725751579928389087054234146782848768203 84 182990756477516692845544807329336011316247064704841109595068155915415 85 1152085577196245892355893233542995715169846983031828993028363690065427 86 7253378272944005152052651447928265243140689330545334886313648604622335 87 45666309353905168515309916621075925624557379223762462346494719026300955 88 287509038069255224454978180258972529731218982856194215741827431945195303 89 1810118841242414323023385375421292369701388672500689973811225807333275875 90 11396268588368792806046843827770300627708570357562844089338824590699534863 91 71749398315250261331473201472564313323395976910575574572889997620709294699 92 451724713109564719450442256711413221908329926110859228185663399377671112887 93 2843998991285573248714008103199598728545311939265274481864139751366148867763 94 17905441140811690566618557154913407624786940270942079591861059308228584408351 95 112730286975998122162985063872769095351691783629973055291606574813741004101563 96 709734962783207176110620104289593263980078554543730053988435821472183287048519 97 4468397366043523007001889055519337125624148188629916124969046803218914869393283 98 28132438259158447107239052471942060407110826287053762540444304251980690197610287 99 177118106912260955217195655874646711420058885882860991005319111073482877366245387 100 1115112152995498223194797004811080128884234984082629611612833204150625787183808727 101 7020598488974569055071810035468733237202141496820425892887750961897778455791131475 102 44200758651036766311697505411185465362197345011116958663433722896476059641874782271 103 278282124863767937795334198683804275063963507700231077346950278714183024566721467227 104 1752027417223466287457451297918873854248726101148942974395275162991900823940507164519 105 11030532673291330613310776162466185606036975199658721627745444422389936297213061071395 106 69446773412581006428517465734511740985040051086568772588961018945474918662541743906895 107 437227691559822675282518987194501181317646461881504560599458393585352253113191664196011 108 2752727662824711569074611197163424079936327467887149519794715138601686546285624040248567 109 17330808939953940652471503958181685075547278736817444813955644996061291287126681859980275 110 109112478713196114411330817682923395518750197572181669082460572489743159674921979963172703 111 686957720911169194381365232233301108402490707095072422343497072999118633015946650624572155 112 4324994866626512613123564855881817750720229652927997268338304294776370615038263336185737607 113 27229595107446958146851648149200101543594635098748511839688661942990175116369120697082648771 114 171433925953727086634416675603988080310551332767006520591564509280861402952088440471215553903 115 1079325302191889413678447588386406015137568289023172586462676529583654109259461736173988841291 116 6795289214026698728638744040537140791794303891923855196764991553291207218081786383265490830615 117 42782241283970316639220706965551057326568369614362929718755947147212897358272392723123225340051 118 269351327313890364939749321279237990389697354430658074025301022069051978499711521322974378947199 119 1695800298170391638162845884302811790700785679660947835132144608217657676876576232296836228239003 120 10676534175469378611770377089321156233879232779800468500764598132006936839136509254284400259194791 121 67218045735071696088048057609210511179661224341338788682154863404594275735765905025302425249348451 122 423195917156660168698798768054530582480949045627756645985210130049358394544436734536943053040031375 123 2664385468806068830723089545439950614188510224890556328401651304053009481053223722886288188105548011 124 16774618181765257125600217347717784927844992702543472495425251675164890618680293388143953299215601975 125 105610775332032394481743874349580674504072322800925740954639586725894087643529522401187682815400632627 126 664911460003155936526185891163747658617457006967659995883512898084169500389280840957978152349612554655 127 4186194526586669251292352775309869036067461656484547624325159394465618073458126179388448580664646307387 128 26355726541908317978068142502175547241312104782286432413346530976569280468252750942690677044371444623815 129 165932165153880688551202512312488604916619396457287045835691290761061657432509175221628709408618984188419 130 1044686944557330414307407223849261136930275560465304826565547631217758584832380870185870520691644202871727 131 6577210700025670367685786619501107950992819179478412595888636060035817979367620559025441881483976553375371 132 41409247830566872274862564238441635166133820965653513902179215742732316255929843209215146491827423580174679 133 260707142297663471497835584513341680725876155924696314284391988988231286757865878541275633539757439184381395 134 1641377653685425526072605695007129210390712570093244135431056687430540117244954007777104805409233400248745151 135 10333896410639372558357290854151676954258328345119918330419255310935678371001273297276838213935034089491921371 136 65060843728467006631056257720401198477751722449232311384202836421590866661719865754494644192242800478544941031 137 409614458908448491437700396472470750710979696372972169982316437039678528526928237942793271934597109469852902563 138 2578878405683018971245756346862417025484652264548200210227008991057243607491084182570057303725865364558143208655 139 16236277032360924133092109522993711112216188750015711426864891441574403676116569533129480051931514043677663123499 140 102221450724719868029496794123267088251736639212556716356324608905736888656653358337937743346597346101524825095543 141 643572720977827862575598644669058079363808408999833649257529553290309409206793051706936657677808973711437018297971 142 4051848650653555158903895665993844595453051538333951214492895532515911580413117515381197507419368420810351932046303 143 25509902692672775273243366013310641105631456701239603369601897709650810692923099375059584229174320371828181414252923 144 160606970175124432759505936245910773463094517025728169656997400958613132004173095019821163832161710818076582129340935 145 1011160221957346283749374519638228070596433738606188814232557119286796875253757128454785416571394191025270215157640003 146 6366130893036365358862345512104560801438189902907640807076217256176464772725249070105432001396544963075261224366082543 147 40080317309971836688561026193531259817032175457592120219304982729604536965995632285451065144574586186786526859799131595 148 252340371673041501663434953701026163447953850567247505088674394420598054486757548840183743504597349481740411885935484311 149 1588701573483961746770888182102133893606659841723847523478977715608496732248831919831815750962763105312290474551696544531 150 10002254783315997132240169834312144166112062722892208520705669122298009748256126933799851274092259910976877832228369463039 151 62972871947859073238773433142016360561623516850921325796176144148386833125740473137066648276765556940881627985142879868187 152 396468864997934652647472310468998945699354441822707398104907189135401366963673344014717090288027358182948059325202436501543 153 2496115486727369015973173372812023681139307007153407920159285812585842695184978367131732670363149764628695063429730740010467 154 15715212651345693183214704635436624465129374947276047088740362751893894699213944754129729260497178116568031269272540752433935 155 98940898363966637275635934190526648415032178866335819959200550974756392534535961102687346876179088793108554130275291064729451 156 622918797616812294360258258766446245464381914168225323726025521459563150536344952590000562762083419481940036335195715866466743 157 3921814283482302711233225457699505381814483049274463588727180046207956691844365282605978843065383173262730707157629710556445619 158 24691223531814464053330394911960481299235713441627405812512667199234247943097696371275878680408515558962272098098877860887211551 159 155452674560789009587588553445904916647714429897513942283861018193932810968384128711916395297645957752369949392231252043257791675 160 978709459130911904333701363037979424721648805127361424938650214624375396041751085111861821111822828376693227977766180227403622983 161 6161825186338308182803037709543849191836164523696630310493186534235605043678968990670549985322918461476091619271401878457640606851 162 38794035628008092315897147612230727428170478427787395169824626123436503632017911834917995687251871269444129449730640646513010612271 163 244242112490292923465272728984740621213705136105369768861335219198034314223242524581562756495170427622269791221197507685203811824907 164 1537716005773124842074588883474755072772490374035878877550550826370918131821639005214222416571321441721562456246799133592467506229719 165 9681256398831833758627051741218469187306855841349785650106648641847713305893151752962860310276751856207250162486481582673248996438099 166 60951908615140473534986559442286614287831362500750600317742433967008485868634572463331765129311865752001925031454473215817676157722943 167 383745147404288724844437467547452928357641521531705481789225804847689077317389342042398187909395669931398359026568184659434502683123803 168 2416008645211805008220263074355050363702469431613555492539342885072418712017782135334242182646375427397369428034765359017288420393189479 169 15210870582263280101876512035782551769299581981099020733266921679195294206931399850245264264901466276348568972938122565416629096581203747 170 95765627465326730370402270180610794943207516896190957052580979225956447998891956834939622033183654498498200275727723344539685990872308047 171 602927712403371662224708897911047330091008068010784032156633908055123217019415586973469487037234662881598832185095187982689916299823109803 172 3795953057537068347508593363144639765910903907764906578278321068533883554336140529791338130904185670940183617101584463973551829070664099319 173 23898817915645767850417070918781668187176268630383230983124675428701043376617425459290644694176374956892637966089084355269244772000396456179 174 150463793705545232385381159876838253504416157841835049175213960143230998820920788329748120719929944521923669188836151449593739036626099097695 175 947300125728964830578903318038446797857335954518648566818190678886833607120404825348251197560324567450513634044455304767671592297437995935739 176 5964076181425168913558161511689147775131946150449042399169153899823655535658501393897190003465326876951699360373584857537051729715318151524999 177 37549034072460508838902437328337238773463973501942190896209767676130681867068004905543750447063523867068029071436284265370051669802925524680131 178 236403747518510897581624708333771896345687844341765480379902921157112676463784504507703955016431225454209742505158321868074975302526967003518575 179 1488366697607934177975509145678198944330541977998875659309202427609365819947467748715685234614294773829034803831987741548192722283044881329300555 180 9370559687827665708384518032262407583476569456553262892396069667563004348266456510844606910591194711148709611929698653954846651011005516773324311 181 58995803254844901072485199413891780169940614520712045902693508355460954898662690312614535333187077440733802723350012248472965551360428908785089939 182 371429767018669708001292296393797205479381069111609985441570417436417232655894947873936165611549087332674134781181926524675718934626232746589567871 183 2338472640699465194267059824963720276064020122031938476819919382952883251604812865594764845627648629389679130955767390357952768445769847343998147483 184 14722714162607923841867201501918421541941499177349287823788567013010143639035469751933735182152243945967100856618281814712480539051067791223225565351 185 92692259272710982420252519519467252551714697923528212906249310616046285215467517139343672955851299870700293863722035999800954762865917415999978684515 186 583578193136471761819620869564845044777736269406402419399392432534280181305739702562648846418433953374413428663256849116075774194407190021238127906703 187 3674131045856302307605254906172173591143318898004788636291344303941510811052186002839817615549155289431073915881185657309109155069772095875217649294827 188 23131842657746949925271589802810214263273852349055899195037645337780191503458005865160731435380601038778932103920375818348185401028463785470847989588535 189 145635019019321308144374735360686703379246549884126530573716276214943395768978758776128044425715511198538705765115256579807263734481169525580315645302323 190 916898799571201046146461024036938486059683563752361702459437898781966566845386595914731776285559137974933528857602386302580400026956503506156937270747807 191 5772673456674413624730455888528616822313990789356995682519168735956640093789814123732048745517032824612691315652723047531085508064570048166612585268788027 192 36343987856650687260082430496835103319129729956368946833904740816884626403793806341164158174540103445837771700269339556840232952198161422287007525965376199 193 228816936076152677712551316583077495716415918194687909540083360545189126250897355208905870239344164166076868321188338383238183660170918315779525259419930371 194 1440601137161593926209209801273716234009139930439037792511976818664333011511253106684395717839541309530281473205110147064159836621666709790510772050616124591 195 9069834042793866481620348224669348945260051922191363631349277262609600643372740772333665667728983206631730686083270427554073889842806355119394790634782131083 196 57102474405859863769309531769198948003577178008306081479861106578728243815499531190959360832787311815389430133535731994303183009516003184114765286181630896727 197 359509619237471618254179456074535508210420255105350724471132129027527915357166659678044790597299827257594892440262726320345635579675451969118568885766672054995 198 2263424968340924663916284053100237560246173963814153119268632107902081181671465096209941047299541880403598784534052075673612732672852824055525568500827114816959 199 14250223952770209674411159927167182743488040778078115681808218426710467786518237663713044742581933161788201429656696592434029000179862010828341840363445411874523 200 89717523463105538416612846903962392916279163103459698826518890822283204697489367452122844009614201490297341872580520545761067785937152934390505157294831205970151