1 85 2 557 3 3476 4 21753 5 135753 6 847278 7 5286723 8 32988493 9 205837420 10 1284368485 11 8014067309 12 50005407550 13 312018725543 14 1946903634993 15 12148095748212 16 75800483328529 17 472972331775681 18 2951205828148958 19 18414641259844987 20 114901851263288325 21 716953169565660412 22 4473573243546657869 23 27913758406287217765 24 174173499788364671902 25 1086790520524254771903 26 6781247646412059695337 27 42312956152483579002372 28 264020185033461334808857 29 1647406951522792206479641 30 10279326421887080024996862 31 64139920977041209606698675 32 400213914229016493102158877 33 2497215068285510147879617548 34 15581874781354354675838363957 35 97226236052027297772491183645 36 606662619838028352878500380670 37 3785393215384747055732564422295 38 23619720956116598131242252426977 39 147379991007911590531797725599124 40 919607043192745039129265777661025 41 5738072774372105590809850981835185 42 35803857101483048600908048170747294 43 223405354680900348510202359392521899 44 1393982563348783430058803285220774773 45 8698034072173357927854449798324926748 46 54273129886890184230561759286323788637 47 338648090278548314526760641994980899605 48 2113062749252087501317722964185093100766 49 13184879260958372813239438886671485273647 50 82269701260684636598795245363982354114841 51 513338318202416803651909895159400289735972 52 3203077498724501664731805392020119469013993 53 19986245131207326134561353564029706730153609 54 124708189109933692412969987305879379615109054 55 778141783460629129305989942034075931446672227 56 4855371884467985289035822225429074440011835405 57 30296067680158158797048728377036312822634682412 58 189038396794459950964376773261954203168968297669 59 1179543029804623514017524833232274420913396369741 60 7359995549864109362534255153248285597737152221758 61 45924169890599070778144319711137893766584987676551 62 286553078171296740654156558297225464318797149777297 63 1788005462157612420970732280344340955183973294366900 64 11156619056782090130008809596473644956401192922573233 65 69613964505429049384789838951619117644487078602063265 66 434370307841352436850728838317610867927234467701207646 67 2710340743766672109881847549805726579101776040446104283 68 16911715222497850313886079175001472819013200629845688293 69 105524042474966098555953141441850245520587061897947440444 70 658438448954308290699013437416680284333174926197387054957 71 4108458896125079738923000372747566322108243744281088571077 72 25635554132593859255911929548635459961490002734002265628702 73 159958186828880122105191154911984415188138230303192566794399 74 998091221326527651741841145199346004583922762575916506608201 75 6227790561009411582637829618324808579953941452573864467520580 76 38859549551242074284630132765588812355445188477439140514482105 77 242471961208773226762016773763516017918535006722452359290467577 78 1512952482758504571122914168443784672574069415555989995644200318 79 9440370769774185989765906347959813717271702875532097435135810323 80 58905088749593047600911291430114740264252281551940308377129883901 81 367550127555046378373837078169646642641712408496629702476566766668 82 2293402813465146825867071811354584227037234411602396292413160277333 83 14310147298267851272215092189137057042210613138269152483154360338813 84 89291037098152037820055075166041394563470157146706355012363807884926 85 557149352825224170372312898879585484490502348607808220827026857811831 86 3476445245140852637380869336082562073418111623046756023010021688462657 87 21691978068677172907307227977674327179588141440280310795849322097257428 88 135351452231173237797240621780280317083771119443501826722013899630645249 89 844552560540402937099344159878379239017680714761306163539325649878674065 90 5269755261266976153779605879106769931030869998818639001923356224310034718 91 32881695954934540760968473730697071502208962173819691106969851158582888971 92 205171943528324421760611455454516305562155419203443771004656762597110759765 93 1280211533762834686665980372625115499705102197242294624863622678888461916508 94 7988136891402650569875735276430080689927333112109213115233098827001732481149 95 49843583902290612246469922656306304769659019341254784456358357122443109586805 96 311009048793159431930765724037732042137444556974305949419664586133348546211166 97 1940603400847759953866305442610608918080855623241647573944974021540501930095119 98 12108784532139061875617286805446898372738303223895221642913459457031571995206777 99 75555192154006085625795727739172249477584459089490382791464127989616317435212644 100 471441790567590486325456558210022862423518274400711735521863572261645714224860297 101 2941655703032863313480257031442046511453467582583483650862207347864776011363060841 102 18355051351658105644011908276660534110252055211502423020774929718966362966554721598 103 114530028029674625306697316580483156433357002497270253181987423920033406335410259395 104 714633103943515698874097446305961987617135636287215431982833605496973048801823921901 105 4459096728061759388637265636663368188955794727241238584666914002392401268150501443692 106 27823429282087490754584357900059892113530941782064115892844918089424331466147922043621 107 173609873081138862782511193037067535764487148937785493359715086641977865215049812559533 108 1083273658529694388045268119169383142065950413423758054707236065373978955550515183197374 109 6759303479911345372843151726785481354228547388286294484871999076872770267022208287993447 110 42176031119923361365483417355241975889801997684335330078697878709717773361167926680661489 111 263165813802471063872747005173306790413570401952577851429239587602522357314174017604015860 112 1642075930696124637323477350967633988035068182641046926219370760288055776531744181233801041 113 10246062447136229242976562356741437624946613540092805761647895163196757388460079240990431361 114 63932363728217099532523797365809129267410869973854533384261679513012352158698490286862397918 115 398918819103963345364665465068181702141510730962225424818289850874783201026953947193386378299 116 2489134062238097530737216242131538047341257217256228522605043798904595158626498501952545834949 117 15531451721707898449309151223197988089378974329488214950562036377336572149747578341046540055932 118 96911611247987826411103880296344969379228334997235026847253968993762771335658299331488555327117 119 604699455206390412771390951903802269016210020366594344972739871222154983562439128741634619116837 120 3773143655523502456404806180856192077260922606050331495802257760065517157043213986909983300713630 121 23543287368033348353045224221956640911118128982350269504547063468452565542511049218007454462259839 122 146903068289589019117000657866270387149715404073436567856376017761548156722393797726839615427571625 123 916631188140585868169041990637189492752301652048010466480472617358937135580347620108043996932536964 124 5719504329315412787495193604931883030157520125054500217168753483618828317568831548500976002064833113 125 35687995560588019190334090974690656204439620528373051944920014984377097874043446473674663266944933081 126 222682413335107257227471255201948391742120185033430599572969463386671038014871949986711625643265152766 127 1389471625677665782539221927522253781729124861960006855472053345828873036910376428483377623043982748531 128 8669887170919031074466813680853613039567184756233548272275351524788196153558399168092396053274601853405 129 54097501645495189264865743364011909181713221495522868151241671604769437557056361974287875515797804115084 130 337552222605698999925576928949628885872684486798837005830199210318212618742953006027698457158554685994357 131 2106224862891344175705451224929805351717004058193449017814841282928328987736754902815997246959311747018973 132 13142212896176510322929521925523601619467204028940272417285055571024248855120921096268472536488743072470270 133 82003475911554812260699390300645700876827125490453991003563994443183383196024909790314194304527716759522391 134 511677151686786527031481971313933091956555147475046364741004833998055297360883162876157814980598095217475489 135 3192712316739875620840972527725135417461407292656017463197757508052278292027757143341487450849710333093282324 136 19921569497209458826268487742975440039704451311030219106654894478207481223581748333214249607306224309289602977 137 124304632506756791985336430117289797025387669557562598437070309040942439207037916675607991388777944646576699249 138 775623711013545757034041226233937901006178055148234874262056994872367790444083300109422639737438067641524225182 139 4839659865884111492664749716081052192946957036091892678208069795363294275324402659465369344258817021336004481387 140 30198029385721500810701098672371051441400994774715457206713780071000650011879477538156741180296142482106306642741 141 188426667173295059986369697531131708835490394277114888060489452340594412363541492012354298936098058324904336333212 142 1175726020017164205266893866463757692408114369252082328871011458041047825183858461014235365191145773272075557075357 143 7336178550958913386877279511628930916348195841851539117866680253604211980374702450997636233637161166417394795038677 144 45775558944220628077303257618603570495525063190719371195163652691285213306770857599426958455310822162490281742962142 145 285625790334932176406894083964649868126606429283033184534128881546444424086838170208973418439653840070435214526855663 146 1782219463532181384867132704283939299141829809179518711557641253783356721074218544297301381677977051201998343890158553 147 11120516156710910923208291318179365609404437916971893217699732085280148362046989978288063569580096931182887289043456420 148 69388693212100241945791518245522560660143326089083314943680246995065754766315259077360363287872963269609603486308892969 149 432964682379187837953826735149992636539191320503049049630807245750698479981288250056587683897929578422623541798127392329 150 2701570061489807047153643875938786645719847225206879772641899392728316163566133213845498219627226544718399524257872032446 151 16856988789552295852694701374417771479392781993501735305892143977803573166408841434747638648685440331004178463617466924067 152 105182565909243918918091050273143208062844324412304423853827079619967418183852308655854391039322206139916534919206550059469 153 656307737364656141980201227163799234267204428378726991551705067772045772570420336791211903265219930542732906860267922872492 154 4095163893381109281330226584939246706247668359082175504055539460595869206005188718183701596029340714312934583947187818614021 155 25552597293751564959554200424122576098967716448239213651974613446394006588398960422427224036851563757069327494692134787315725 156 159440560977781487716997462466499616123030718534942630274171699771691988755552571343571835384141141084023691388286311927492414 157 994861390905494513070088950239809668533783158390150439614509383623776720878556737620439409164693530394610829912980688356452679 158 6207637385648308325645798076800732628671200549672706911583671698181633012673877573933091774626939916933189570734456710677721681 159 38733799767448328720658840195259753242880509356034459738330913114008962616183433863390392328930750336947220081706640130176208180 160 241687320186163274451811295083457314426681617508206770131493069421908447643084571323301689364077406523720249530898661265400498417 161 1508056557566520161974463440913317716870543810491727906988415661302926261287028839140570004971285025951800792302475026306247833441 162 9409821661589941609962662187528050964580467202865848426026028342011099110208025941667744645889295594899179773120597213271858887006 163 58714471455770712001409069952871490643230613922382118714186337802914559438635663320889011969144465279295110203375999525217446330779 164 366360732680243117327516413655370920553663688926733008518714290341643162916955237383497243148418699163837819018589247550822271935397 165 2285981345350470957569372417164032403751240512886050730517204861368342140988575117622663186188004474325894565098129547188980646127036 166 14263839557967338271087764185899320255958575021502993149187434243444018120341667799954033496737496991111119858076248719035626181648813 167 89002090655399125360992479834257514762230380878824699820869167339821483111225070626811237940599704724911174903697349151840675151542149 168 555346413484246713801846926879270010535438301680145612428630133451301628342137850839478669926935317822090912917358174961493781042848030 169 3465195443148917712197365676008143345642355773785104565025480392872375247197458311968449534510526713854652555742260134451907306383243359 170 21621782670539634870482598199382125077176794925037415792621022768297441107908342719015163164260918129411768404292522096480477727058825481 171 134913453951450628689590253110075769491430020720219185218610758442476031102777894782441986577733712907933731334131783151658063862624016580 172 841819582337699727468435965696112244240637648410213848097030515449203701636178361553319659831977575047389088888491735727460696578664648953 173 5252702295074549088770955473981556759369402504152856248297457313077598025528166901646071763613987059205822976005369029514881210733294430393 174 32775290548673918443458450354951639291027735007306273504330483359284027355952459144877804071431940517255394824492181645956564642069154074750 175 204508005633079192130030267391393613126302764902061072891580913856706535390474317507710016112352881093475927043631418494011148955315394045907 176 1276068759967460359472216473838326273761627529915378384349012380316294609077869186290562195284778221521305426944478493443195563144611434938045 177 7962287222566831064402187952500389038496767366693394319649282155416492133099752786914896701762758340982233936045317235767699538782955009934540 178 49682289703783411024123818172611124813210862588749600285954722607274627872641683227224873576827606329577482696345504364376919032600640745781653 179 310002621258736604182770164964864331024347956202326020177931355415694059508810645309554193627838230839223617584421950440192174625200659609373757 180 1934323594187514887162485350258053152112233953505341799013913861232238059659407605111611033466342211427908210142312036583022213762547748184763262 181 12069600417693430892145603506785526471339934075707521822874257675570904652073993583905386289334020252774737688887856987699389709043684973564736823 182 75310695004976279570468231834644420445522783763264144634479503992647148345836854526638413562892937553733863644306809773691418833315941267996882433 183 469916201518828188320496340080415022521160980989533342942294627181498667684783847376502635439577281737856773298749056895800038589297163725831329876 184 2932136483872480699337908517393283121393146575241069870722194106273894376759979829525924751815129050888837424175145938413520598077637455310557582145 185 18295654272545017250602547125123676085509574805995226601548184811445021691791360967239890174794229813823648795169125306083606547543043012036071131217 186 114159408029470251712475814327096917260490162262395263786785895460593115130259633961920955591514790473839512701986947384172389100532436517347426390046 187 712320546043320532283105358039249480437634892093329356030777455716704572842441949593632280770823106776256875912272800689478353480229980415876544996555 188 4444667058754096459750985980057450750820152160679304593470655429269466296579275682653230488365693420510142343422374092725555952917285586510344559679765 189 27733392463415431832084909369997957489590851318156993846682642404352849264325464168663950512237388290958331613299581810038691700990249900180797825710556 190 173048070274453600544613639949357827540794750551423948905769087534210124919449037056582756508704724984364398117272047859845508802509831041574756641466045 191 1079768177124925640254423086965662565537468569303223128945440372820043245037235927866367510316139289820305361241666441990903129275528182082882840932879413 192 6737430324895116019530458872312826150837464408509422326676668439068855381120724132103397219920262816589250711228927381390042869077284042938187887948576350 193 42039549177753264168229399688611788308634929139844189622766794287702389920432577509389971005132396761423341378311595137563010963814094599933455846339157455 194 262314207322989675238596061728184320110826468396840662092119163534645986292449088191963659533264576496451081865521216026837197592257401005884007764707624761 195 1636762161091418781920734855910992252614744023304105929440808364992398820506439564992949141285139602808839778783371515319617513693741823050260043472385863652 196 10212906114848702410678970876427444319785148618699917949314145044820115911258573353049087040363277883540894474311004675128870151870132052619718984626099280329 197 63725478136153168002138554640307376550991107149933629506291997350930542646798425812261210478171673068244180368400951076516540931175141394500702002354719622185 198 397627914916115488819649209330017416903999237130661666404855685553389183196102312591329792032278309278944166246551923992827285331249809622625608625229247950910 199 2481079206384780423783449036792940084322900381136286159232194420773936382246670454232244942438239090186433737223708747923049305788562699803288590560366787239555 200 15481191831447658955403694329927581945940617027158837758111863382628550798353896191697115609845126713598005463956519506105952536628601930767057589732910966329517 201 96598004572092931301708013563528913865738739890024898335073450057420038208335338542236461433912399848039662645943597340393507438434827896833839774312973615532268 202 602742643389718986144216766978544493890804336192160770771059002335530968342188778613814234988862908535909636698247261212225350968899090455494937198450073865685797 203 3760933735326687987766756079918057247978966232828271468809627235163475086156095280023619220263203935235204451268063794795482434987654298974061689144223565651565933 204 23467101119594717503763837820848559429121729375755686758690751567950201054615759805099914570891433141284039994086198391974781053833864153951779849435576061679716798 205 146427688896637121078791149320654203487155712350896576710718059467830692711860070402372673642382753283039263699909071427614213049606516537858716020776674651901829159 206 913664962976928547447442236829174086047474615568489664052621628414683750731970841649266914320275446662128814604052744954661769217792043032443569334698590992170908337 207 5700995971881408096844523483560671956876656890688325958818213137005564122907366996464619742878020690238787273346932638203140667205985858241690768820705231048081916788 208 35572508948478470123836794309702147046454283539845902502943730746352122357160925718239357509026712667487626215970335155024820537906026453443985543508704055519849676433 209 221961811432745159966751377186389163078091334075746641199292030089894198830342182846439023645770461561637906934533975622115321593784258046217473630491943300838529669697 210 1384975285433522992400928557531359142342826053268569091696570359959948239417936126831934283901574119108425320164530165953046720723438408494581194869267184552566398879966