1 689 2 9227 3 126045 4 1769635 5 25009044 6 355119489 7 5050441910 8 71892362811 9 1023722858631 10 14580213573278 11 207670950496698 12 2958047253018009 13 42134766083598488 14 600177800077956164 15 8549101075136347880 16 121776042558850502215 17 1734616501239125365099 18 24708438439071806156693 19 351955014115368146583951 20 5013362014008080468391800 21 71411964079071518215821499 22 1017215345204786264787481586 23 14489547649831823594058187473 24 206393851482099975937248395161 25 2939941459308912644237944800596 26 41877486869418887254762474870490 27 596516607396986578469863277153133 28 8496977487507941660699265850837630 29 121033723970096217103336226131150662 30 1724043915964600659914792139728204682 31 24557844924358852137081035286145998115 32 349809968173242314617221385345578618295 33 4982807498212212214762819846739036018231 34 70976738297320671707864183601658253039193 35 1011015854229208561659470912926171986748034 36 14401240209559068255443529585694818742242895 37 205135971612109421465612218000186189266437824 38 2922023814408694410381499053396279237429635395 39 41622262077488540547520453596623659781782272033 40 592881102442069873272515450743164643310593271880 41 8445192166114157327204014670197431612903770643198 42 120296076951760862496128149337076885885067136200739 43 1713536630705253063798962201073946355249151766683064 44 24408175720862588425081754085142589505779911699451232 45 347678031122843795583584650741825910245864911339802090 46 4952439490270476504858934777633620717582773415292359615 47 70544166467981812769740675146751845664284878567018682705 48 1004854159740696281966070403430426562363929992054087293665 49 14313471019697511716261240306314522498270345387844747213939 50 203885758590669098607787877298026907513291970293301364619020 51 2904215371581547031678276078335542333077971669193105339169029 52 41368592798401366484178815796787896658872915987697876204661888 53 589267754335998012621735992285026774053248887843758624980026477 54 8393722454915331981891400071525730360407503528688032413632906531 55 119562925566052518029354989242918274836679545991128541863897995512 56 1703093382786578480243110030970633950086564275422298105715855182286 57 24259418684841692185146076361158041693408030340839511713405256938905 58 345559087290632723696687218962826935913557191892102518033963001989864 59 4922256561891493445227260621897803679676680759997022333142792713071742 60 70114230972911373855260002350741751683397364102663704866435541688528322 61 998730018053685786366370257076842188232413697844132715565482630438843143 62 14226236744247893844939048020533265939355095115221776721148999634916848471 63 202643165064564882579395734343101943906414598887990714539127679253679134539 64 2886515463338400630994315655422711314595195654695177549332465596729827169259 65 41116469521372811377717348746597277929801243405407192748610299988999487679946 66 585676427988629857855950199031390226512162471639616511188420070347028975474681 67 8342566428842258373546471229342042664292318191488823717186194522274584173738272 68 118834242413794113440275727086211534693267341916719611840217227477239247812961839 69 1692713781845200003531810206512078833527228482773122790299354660995466552736531677 70 24111568257164920012052283097812857388846920035791936617909255459619061152992694054 71 343453057483931746216951405237539361230679439393521425478049873679348169874423294490 72 4892257585112004906444655841987792775102080568776468081017700134961782857860464297641 73 69686915744535752104895421319496525450615643957388825844155362494110649899849033289278 74 992643200301736358465750777297730113029283233309659607731846707362419774410170997267860 75 14139534123126047639792611779690196374883746328389918823319798695599886084687088096025596 76 201408144596440824680559959862401077600565755186573848777391499763735290198204640510715655 77 2868923428207861211602217649306552961586972795988861959138308992998389364857489229721181407 78 40865882824211250020525795316945955363617144828351953293398569388950789283315091187710638351 79 582106989187013808334904774303536966167064264233878843987808662166560418524743145719003602801 80 8291722176123337095037898087455500919705408275886202493399283618090443336121123338028794665294 81 118110000263074195586524816952919890669441047672206890713515512628432706659495337148306085628665 82 1682397439980975616531763065194003893630469675729029646431348783774397714230421598137222782265142 83 23964618912455063999486949215188026592869861604487013959260373409438120033517123360246778044735417 84 341359862997469311017914497259780513539332330765111656211302036982427494884166015673102684706763095 85 4862441438828347001053262476810404143274528544253618381954923643719886343164537990691307988124567814 86 69262204813488475384148080023913116885304168369301092490211677686747205482976465371746710004046841164 87 986593479011969620265663735578572658200107318848377287208474229205828434872081273213182187058924366855 88 14053359916133991453694237103185503899676590977367092802231110919663425018754099612534652168291942026212 89 200180651031857773841518790592458169046595969091693815094960500320917806056910017099289235870844495124396 90 2851438608751017233302640232405465574282857352409455773286385201436066929278606350041005879262908529433762 91 40616823342141969360435963875917181020616349289840103889925497172766725107729043754118137275306646346917465 92 578559304536238757988831859030569231532161030181202829120826388185528974595734647785443425357553573901668889 93 8241187796637862071988440813147018818654415460654006928570848767732447974158801999257447367328168413208602031 94 117390172047952511716452076611566965709072119209774818803444604521109523034055946674947635397227541899030968115 95 1672143971657807612023923546712049791631994924480319331918999761342449946967915674656332737226285120696138351408 96 23818565159009962789931257978990074625321588917109852649717463119437459581346748986733606390623591254312098927063 97 339279425605645236176130892889501361868780717722629996734951179308928359278321881900013490479417790117345382832272 98 4832807008769508058067371679903018535065682625721756396866256243975453070203473120875415369689697971222406300109167 99 68840082307729129252161912775948779310812729617334835132575071644453977309599669282543807118867052376015468256353065 100 980580628097855212927634116403901500044738057907751789344362889183905443094438624096837219678688988926689290512691996 101 13967710902821305798702465614936494102753159787845079605660833108049668781758301961041900103025934469657664452593247132 102 198960638497667569542370909196627141639271823859191926266179314540368527769333804989002439874023649202460721755889886277 103 2834060351535755772274138497485952838719752588058284913558812811321506638490757035002222896111703407520965608765879809032 104 40369281767464423007856003861156602746390019736234979202517809098901928640500788758863812574281161522628232659702057773212 105 575033241454376534008029099143806571445143812564161914055257593579352306630685557688139169143165980239655079509968742239942 106 8190961401845523011158701172523751959166283395917054382623373572342320174277104506474134967158038097434090497793083033062229 107 116674730867443740839258095951206411495306264372178476105380179180749799870471564712077956081219924684504616460501398067564431 108 1661952993689270317445498762747579522986138915620771156867593285233864555641547040280354046771538935383593573794728305682124481 109 23673401538596950638530897154999546493284969872466236145787485463072869764589326730649684182207596124886665212889017212932679077 110 337211667559609778101487474973912107263666823078546455821771346197829671225163546559789615342298134814667528818907780850877279460 111 4803353187455465397472341761509585715180427292103906289833692923472105009428520682691127636363421208238966520548206362467813218423 112 68420532451950366009192293910468104321534939553791987048908274950911878294976563834597385374152167492117646424946200291412327181292 113 974604422850760187773470276066561385162172541305785597124919622009366993208333981826601088474816273314510003809932097913393742304651 114 13882583882364792195226723147262142165224001871056915198435134260235056867341980322148116942730986019907633761719206530737194124970365 115 197748061400298600917740463863440329416379143102041576582125810307360768375439292807756935802590095015268128083167487274558216430963986 116 2816788007112343640339917657045279346691478059864266203193859829083739533594173800296102770940225263059131692821341147468023653271502786 117 40123248849204382883664125638203152671771101177569464153033886800361303198014490427379649638661017734808940474846246948498421067808716757 118 571528668167527178861614917868691064085310272567375486824022448587717604399755835934977661584594392170330763487890843308574564616801678436 119 8141041114715827565914578604978636170675672512389384065464573810146967121830988270035166751654432540785995342079167523070786496106618145786 120 115963649984512170006144975512261567686668453692987701754084644769216310229662638479789430248784553298314170522540089967466578815335849231450 121 1651824125224289852914232434947431918923351646185212839749293434040199715954951710515216869347520353113066902380834317326254919613909761947329 122 23529122626248875887082526007025642511056106870584462411577096338216810360048767113404681868601473963604332460053725468945076856029651563472201 123 335156511584358046424099539887588271805313265052612539394956955388539598511846094503193230483554378255680441619518568659989175693551371217434227 124 4774078874155797272575331068884710825044879052472540950486029021234882965101448130951319679555839105878324491060518744206127753877228122687091433 125 68003539566988359298179991090374213587138146750285387336875970558129846065011749714708179101929365699896495439960847583882031856479719989486365866 126 968664639931551332114394819476093543510348901525753003182187492342930777225804723070516343476870512491676935305197742915469163577609838978626452787 127 13797975673448853931086451091833280978085052895791538345462436186640242834861712581229333331347142183984661955650169631530462118796640858092219404806 128 196542874424051911412455548043414070361058831146667027450008114563422456156320700126842914352104230893032530774606692488610047912724587824475664658621 129 2799620929989156541125415724232883799306508611704819227640729100144553912424157262706500930332916269613569096124442053876140126962259902448345122018577 130 39878715392768217402711233536519080198302122182788618643233468634506655668978689089234869470364934673659925425549525208038428403826060421075698380934420 131 568045453704894375648398659812164559385263438705939524943515981855728877967578895191301713903182308134881852603916836003738919203935895511415878461280564 132 8091425069657954086645130224135677350677450893432703360732518530195145212195565919490201150770567736505367254903250514493549396092140009334799190630659707 133 115256902825072493956303320505441041804624947593890973434506895363949107182767897812508153638412677087979757529188134818083243434032688938283459173960850412 134 1641756987732911194931815863048390650211780045651796927811488435854670102564451136690247528551159859345943959214654770640187779693599856712738438661242533514 135 23385723030061362367806202229174544418507946432987716611002669835195125941942896543929439208762823331010497019452488764174944694485230452647426509591254087200 136 333113880875842129182835884820787812410054334557978711676582688223144399919459489965253193486544039007117217303742625600912702747394274024235994312009685555739 137 4744982974848547037447488023159405039248273178075613439585972085383851611126707751703275994106149819541197864566631365465539306383262222625125816335636833164819 138 67589088069236851863652033322039329618345367161158019044650451122027598757363977100301127914367013068505066786559834918916865238703940818851798192020692518581215 139 962761057362248674047587220868211919350465826995568589400636689445632334784201724719245672346974750591749828969315160970161043433851458914284204156903189976397299 140 13713883114146605856368761860910908052748317307938207771176580292240033129887928019556820845349841881592755493325989633010302670643187734533398965361583690183849998 141 195345032529407687848137495265462911544789566099263202876142556045542059628708587727674511369992189716469307350338112353602043810189093407587335043939271420149781427 142 2782558478608556146915165675902137119991043439977850331578578598754153251848747960447256271916688981892582663043571028760081981296076790010020691412505381880926938528 143 39635672259599276673618911262547253719397295539266420968471671148155375201384438699590326732813166680060613469290904550599593384253083903256582140482974585844631660189 144 564583467893890886595734108836036923192553328497224636255391897956424034639850306074933991011985229009906581749964675835363331822036174676231162432969875234254959934077 145 8042111412451031887284365987114144949426711038507648080111596786776216350806193262876454441241650612266144452652847803681062925180397052161254911772173688525441481917238 146 114554462976996704450094430195014809238921443590329397337735087339669336696773235696896597569212435347477292893097759400169510333714880609432753321521573252842175010677154 147 1631751204992151983514893194975090322013364746785145412163600940984077827246654170230585082993442211622336310091959396262355207942715798966270111458555968883659905947772891 148 23243197390991306409397273969239709501188015571328107167847190091690693794936200468849694444640505344588445426768435234218774963423439228779296673494899765554664429868529414 149 331083699098100818331947059444271897919417677173056895878798867925441994651876415065286081760725895421752890286205328134320013963643457807917578573437973039565304086383371532 150 4716064402179338019086071798550485840986141735322625223663421059815520412103008300004578672230197564178232254525052560519340100848651394840908430604698413725019965068369069874 151 67177162470064774430270833910994462926797352362738989395092589096398811257364420768535809586742093192661026157052608388247953551161787034363331506337281251606049950200526543711 152 956893454517729855450514556799336486035769514313496325038023879087590107281763049629336264219381646396070382072503832751185033030205916322977250665490150912713160982468879436697 153 13630303061801708761497267140323197051939813340926710452305483834068106805863241459650771398657646836619784230516823210167348130949600998559273742464692923451137365076319056845717 154 194154490951342070690003496120421303935421711756124987605277689113542129036665622880586916061395327043957062283243493730683358033529367435988109600570687958204319685478896116865781 155 2765600015322914194056857491569043148345904031781142538024027908958499536200112549389217046833889391625114272858741013104387996461018717628697338110003921918188045930660667438160104 156 39394110366836371878818472349725325403580663607629286713964611903773678420943204913341917019274317760192523478692140448731650060168681076080890316405660501983962046633237846015352257 157 561142581355273821745970752528375861422854487896653124823856042972091590853088536744346075209721432723424230623385254998705230878673117506918477868616587402959536816085950287742227132 158 7993098300174846422773953582222935318678296705060496009681484372216712484205862729405285492101245212298157460614758984033811255251743960114735509796829866789340436579643672698795680167 159 113856304189127032172521533000295580306270475355834376500482979817645792906383535581570663044313789472653415944158563299130795252755641372111522316794733899036027011348692288811958403291 160 1621806403071942544115189560008742124891851004005655229756013240170779535767332953677800440292481520807284920002139228304610012988534165099572022095839788759670262627303762257578528449492 161 23101540382656601914707541962694669322350609750597276614224530191189175277905169383497710520139037274950375793318051852433388550437936356523378895759663601594846352293423847742985422132674 162 329065890380406828301296438220393434613376180500487076034333806130175770604624775118358355653982670563796433845525022973569248534089837374001540070202546249188667657793324876004848847828271 163 4687322075420737566348478073946568747821446237132501765635024072733740081569263255772742948726501814073071031291969006140040193771445240320677992805734970453649850778610484592106621316601912 164 66767747375237413936749087188293930542715151459426848516519691182900533230037796494193814127637044934116102583511856043618760669864264057704518639327802333900626532164358258127113046747866866 165 951061612117485063152956059536303201679296389944857457723270906554686998891985931962039919715119619458706363584800404766987781772570454812009652468886124551272597758879578509017730458306898912 166 13547232392910923922505501272220723532849777452336853968883259995350598791959138332128098462305845929639976487038691381276852458520499396714146839323692754212224328686097342275576764194399314927 167 192971205197654222610669079042178118513856097930556083483044701274080428503863836631821308239757581591928451291470627410178138778422833029056326720778202064513765083599894396105144104575738256047 168 2748744906370782700900095224597540114210729451016320719533585745550702995612755196869204043579657470868971509133547662864648913305454655266294130576555922515549947729833035643854095155331563032977 169 39154020686974336071724425695560964469145617361114950997495518225943558290849801188350551365090445369103959681591804339796347310187808974589055488088799985656769211870565383441501989655901239857565 170 557722665498309556028737592518748987459183885775623168181016919740143663498568107596954784625370106255623522979450933705110890179676671771987651645229459376399963133965730105601881927544630624730454 171 7944383901140966787822283196549860405042495365968247658687837075264071812863075499464767220704617770169225452527207121768364112318361939835947742223383607164243361740186603713929364176162444193812939 172 113162400370294904319253416527480150675810856634654905537809443920710932112296432444225786062004743112231974864466013715477367535789275609096151152749264793867433935634719877441075743526585808775129070 173 1611922210321151598887732840313550295813501509712238164076474901345134437687678839355657132659585904596902425389606967081311800618031379269093345518597668403620397095603539970689989253561147599249074317 174 22960746711137086025502412806355837470910782069486594099904918502051100137765835206813604702836597917301875217919088728254241568364544807115929356704900207660408112051725307498320770768215652392311220843 175 327060379314431400997767713701238091025649180413628698840119349541293151474690026825555106171901180615801786937364541701541424869110901056230785817085687995886066336150925550340482934434187663046186648800 176 4658754920431868757035959483638321681988226651083566054545557598454556800117248900890012166271387597393547216577063322588877035683569564295711599979626103359689713251676984103008929581896153565183430158258 177 66360827484341109493379166212044754583480721932168970526227309350781846163133679971882411219531935295113200203773276096914646413713709307718471773721862386501654336826308154312676517031353061767333454312087 178 945265312217422210156989549883373893594080563301713931560652249176892448798354167585026688910201693724798575225558550598800208771781500136737574780034990199370277802780476223242728793043934378253661118564678 179 13464668003007383424414329760495742531294023326033607312705424547297996363379452837349832833522292907266295823429675595023146348907850369618635819958830738197222942533075337347383900655837759179952848268398082 180 191795131047303592831167226211935726131449790267607513718349807293839865323747665023650150380109068861587290613524692362540430688250100633737527679590990419741859640252187939183473975306689147105178605794453012 181 2731992521853209417717625298439313169330448870919727884860433837861159758001102903924986594345204137506663037313738430981270636275959262799374302371246872146750019897728454486136482794022267845902661020382747679 182 38915394247526653705725473245896257954949998228350797050983718071104816976544323991468499441660316949963053551297336685035714093874622455507904581438995570624658819580218616562070641616044187963540428998517981801 183 554323592515968114025260407323734354569410713824363550324740403005721821661539033363670599331286566937855736311677224520636038745805247025475072552800979878094632578470274718916236506999640405859600482077871276159 184 7895966394824292963098371024296334039807414633972528555107505748966359038099629044441895511395457312274143045632059835366361334474613829243627280995525066276251787630655223684236539007995923481937919948477878796789 185 112472725588345881202275848241742119539150684539725558862402414899603838192935600550037766081940527307105205170428628417906863420924571670473870173461380921810371798547326330616406975155372006081800113035906139859998 186 1602098257353697145068490273673329609346425610320926085107939383531180764757208559952339148541109184398949943951246372834005502603682342208962177657901554781306044261791565516952943007795138500098017157476474599911309 187 22820811114776697935355643830296268636703063458458037212856303216703887460316301698545670954960496255643954855241054480684230037406885289162987443186743901589469839756991384314079902129815993504823076472754432601292232 188 325067090951426191285179338819815490518303536206616073437562846281303298820334280870755846088527451972917648422860311152748503945779220616489031468175509865242043921675558432449966677606026115220891604013955998997019263 189 4630361869618268253760150080090846494897653073768203945666399521181043588903351345442278638961127699543828642683871411122188132566103678979409603107874209911162862214167028516496877743649849025500266296298797845749267539 190 65956387590211454563261796619072705375706052785640756007399265777965469468591258197846668953278147709599495321745241038033000219573537132848498243855133730447476048873602356131124064652912227007726123277694130097785537748 191 939504338201722060653121497957300126794802019222731930890838402827025486898751381533254665346940034526018074120465588841501448523133484372217415523442723348585195200248105383878158064969138862562614299774946499955176432038 192 13382606806544571900362366126523620562090307386344400580187783826523108407841642340827369080286637145846108090543934814360527108863268123512802513182483162317294721773023430454620619115098062178434410120491107593863896041401 193 190626224548757315100431273120385382155463967344743025501135029942390452664878892004949260870052750214482065293092463946407076837553341558744434963456273314072709925712625507155853762970113122254572731615167645010198858762584 194 2715342235710197623484334580531417379327811611389060601764486128233984308477597779728652308588749831471296632878857585400722204712103257341405695632997832898587429583474272044425724559070838327233029435234389073604574944703722 195 38678222130690146286987549494533060479619244396850406149194512242903928910885743356965413669473934144400138446455378481282634239138294644274909856551221361603031844584459250742945015738402074424153862958703975266270161381607816 196 550945235380146842832162193006694037123284377984084723443906570732663049366265052555817722797728416536976006121444738265824337853934942235464930915685529219709627191234167734664584991470603279313821002191715751609917427641709293 197 7847843971795020250685627771816394417580788077542994910046416692509460674272621838135489381517459576180801718555559126520349235034571018984165358597076353596443013951062506275172437510182900039365490137078760740532980016639228053 198 111787254069170535435690494987355462792711742521831108252201482562242509511911229858769573746924756223398026024090393089035750039094262274905673716735573867730292332673949024291759416528304860481194678923863116754717177641618141517 199 1592334177034741981405554841274330483446270367885014571711728348030588081011280610392231347239529839274616064116765488255946179297173510452599349606457014630701022254560423914521579292231456008961890089648675726148749144057895588841 200 22681728363986843457080319685893473595748869889391771320800866038916044489086420345295019712546195564963397369137915248698848782170132736224014478294888696719182008374181107952944040785030940380292262812678969841678818946829302357962 201 323085950799422327625832051442728303996270064016358136794980289292587982867110135738655209016449614659853084620890091512269127110478971373878420039679081028215008810082418937441370761973852151160338478460146660501675354081446381913589 202 4602141861891988808424426781997671620223130156881447422597008346453916432029853020763648386479850399705471549262739804867842857091189234445595555379697658023755757700107486327840047510527154197877138043690954089541021178048214766104986 203 65554412578364983998351256260928600493984736663948987319829208729538870091871432875511545580723936740929920278311028102080288217249034204813854898087890081758030942643890402133444588302380175522627560351529057345950752883717914196969307 204 933778474774742994447211847352359005967151166253146801215047728739708120503674468312948158207041736829229816637781295680040073365255137056783904955526545681420681995737905268368813385142452746435443618545493661150381416438615435187689935 205 13301045736781015350725020205377409575579464996136594978286330163367241448594686929968406393110259763671217776173276974616947082842314335470642574101906586399464832286714326424989056272826115693250999342924338024838614142257255259301427164 206 189464442018347677553196956902057074242427705178737530927807839692196646206854444358043742325120163165826403376811095443110529533192135474672630441738374416051142685462863980660296856893969543424437198706812352767652724567125642964839910622 207 2698793425697309389783760377545562623541337324657900172062518644887263992596864008274100350948758769653744889853933837941219352417467933264218392382896138800359754443487163394314955598829608558880915550452836055559702537334127602852156970377 208 38442495473011701619903629793172574842426330194902833400008435806781998295115367662990564649514080330513232368910787361489773741261899671574044015528108372993082744041832735823942453957608053366378559702715254043730252673104531915718956442272 209 547587467836923194526733672482571460259894179235875584457424418901348371793208083772028515819304065685297201562619516640748180905203231684037881007622497557612433913946613074623893077128201253693721059238605468432335024551851657516414317639776 210 7800014833651018356211463477041409606448759341130070027575901595589002003974924316078623980983065996577176895096034078105226660128415781183768305539858433901377212318023926959312776412870121775691635070559260943130622650754639891657622994451252