1 327 2 2211 3 15254 4 109205 5 786609 6 5747502 7 42215123 8 312592339 9 2324534826 10 17376767995 11 130331607713 12 981030661960 13 7403192678283 14 56006537652545 15 424502700379214 16 3223178794593881 17 24506960972636245 18 186565676015487922 19 1421698474678413851 20 10843301065507804003 21 82760846461351228038 22 632053993810289320303 23 4829505383319158939673 24 36917952889382246015072 25 282310541391791051124455 26 2159469975522304857873533 27 16522500633611787358136902 28 126443268348456940762923257 29 967813518435197221836087089 30 7408861205159009713947532150 31 56723681412884063099061155875 32 434332071151144604850082602571 33 3325956248104549838872506347938 34 25470779637236532849860596099499 35 195071520053141533848411331925297 36 1494057002789872373201339351004784 37 11443491423586866634173430459507315 38 87652647159633315389140723269981489 39 671404320970181098654325073117251278 40 5142967227356009571278854857812922529 41 39396003706706928795779992009513257101 42 301785188077275585156038294631276126530 43 2311797530147661853605311286505620114795 44 17709519730899814299342093517923716481803 45 135665068791440693407826862914842161898894 46 1039280689123744740353427979000933382236927 47 7961605412148705521854476391599400886093881 48 60991725984997388193868587100759112130529896 49 467243500664684789020903013540875732822939359 50 3579458601367713595030578565605869036080579725 51 27421604454043109112136787229465006529150457718 52 210072684283051657683290266446229741481226279681 53 1609338174513411404359554196532254864339658894489 54 12328944021345027630067745563550829613692606308678 55 94450692995896697991757829187243089500387624464131 56 723577412756152220415958835809204965976534928897171 57 5543261186628611144013881902916697339291168854458298 58 42466462964022465839099812012450208264676809446536475 59 325332295838361014633767102421138632875812727820878529 60 2492347242404447919663480394322422376704401213232422648 61 19093702787463194593567863548464252539541480970609578587 62 146275625584799420106710664305995171712948748819209782721 63 1120608559063824309173697922238420518403872885900869798350 64 8584915878901725010423041413790955025887530308799277053577 65 65768550091964847575029243000294892688674990008616677640645 66 503849216176650776627248842843549358094684954085543020152882 67 3859961624263997271926011595588706402729641691775505414506747 68 29570962015548456158701404060840169548523332679121000664162323 69 226541606351200215601540938312984212884676734641378695858091350 70 1735523683054592494875372922971991502502540158564247568687589167 71 13295759540152670430738710280534927155418710423604901104118750425 72 101858151907807596089773566206271070139868678607010465005900547600 73 780330279385306064001214635806241928008693921207574849593802891863 74 5978072105088686022132292447257638987622304591255665453659108334717 75 45797720002822138328776846205092419809055344706789621272405382137446 76 350854120957395784242162229289308140585396494400052171039907912497897 77 2687876556032910493403931504440681033655488731512989406613623968434753 78 20591693616441721697331160157103176176491763419403442935861762828120374 79 157751982312608720603464787659119515879831197448938069186751090227333091 80 1208530430990830894402040268635373964451967251399286172400165572096005883 81 9258494268363939637679686720354944884893106944920924091415437053199611090 82 70928885999971122210517556687880920209042009073122863697974081490918798315 83 543382841183744802235248099886300563701987914362308947323910045155603650961 84 4162830283452367424504427951631528942715427037126278637325149738135580083680 85 31891246426708802204143642430072790727385630217316101614302966876232118456323 86 244317335908953175609617463744548876773137963372874799640278000432763008289777 87 1871703605531628872642509447303335587021184536179597754240516603575552045808718 88 14339033243105842770578326891940227884218983645947818526703209225767351743212817 89 109850659286966953571106213424991544441218389336728087718125271529924088326833021 90 841560736766498100035170399185628189767646309184059179444410781748340536236384770 91 6447157258490621723715701945142724083303578639367179895862436704240770529534099275 92 49391368897429389842792192050192303124731321823970346053832271433768596245045190139 93 378384957562555159846411912730561361998333180112310034503743775787667305062534937694 94 2898789393898991902775496950520879188404307889422021300611021013966090085871008772735 95 22207489468206148119708426925473327039388509806596711508721331635320662318779057720441 96 170130534491167132682162562753664486112975404700908146419807129885658048113968219739864 97 1303362040596472768356230705263135736009449044294715623263872083428425514949648648664527 98 9984995433667253862974386640453564312570408753589692625943931973609516743690088973503693 99 76494581521839714272195175538760837475523368338378207686900706141402375482673869953634710 100 586021400194174800761640237018593778015621966612162952949380034813509221354621509863571505 101 4489482454690191909299190662362783505544985781432199324620904728226070670087088489721074345 102 34393714480284080596138774516549226979032046706915598337153704052706410756098502299381616070 103 263488633270173596941214164436394061305466005307747786290070158337009880890949014815154024771 104 2018574060045876471286715274856472438665038110241039356839639399252611778666149618608888040707 105 15464201191908631878287291466356443285874810462533205610362091640789545196972165248733120288106 106 118470519995013583208059198882701352210383318881858274879654452536984023018945128007085829656219 107 907597097036373767503052751133160301203225562815776363963048775467343930735728586238433703543841 108 6953058791970452454241380021895849678349870115507671598130162906471775089228331184630385588950696 109 53267057295530657526398537992268868331708611117467321099208838161875193136126051480183317513908715 110 408076427661198785176170823392553251430225950339396744391166290927079733182792679038303993973985857 111 3126254373310137413360512860308981365799494385437847151714132330876912154148210925832878734593125582 112 23950088132224992205493187373599975309217502777568763282161484056963187394097704334780380698709563321 113 183480501927258937992228563524820071280648588007625026174159443420986371965405585626290808912422972981 114 1405635520123635636339555483826780707818590048959896564095500713549460018180481530272005252671593582386 115 10768507796423377631464154548125203776864384064097009287274630343463084247664668461996010589674938143451 116 82497033195685307628309441322354232405111310519813415319538719001760956031276972054530182705089713493059 117 632005902294049094709162139633364134190701364070960612001159162085644822636102167931138864936761787305254 118 4841767577197034833627850507928828345712889778843146406614260695040277638176894261403813909358704984358767 119 37092554336695221457719424382516747382732373299856888945968961719597206167485616400060220936667167073252761 120 284164319187479512927240201824155911743531512199046430369804618728213106755294503667945770267009356686175296 121 2176969522432095724573867518246442903874186433122171263864437585936044170160689781373699080343828862201183687 122 16677661415026377621474385546623227374136637575577694064048662192548908470827360193460472031170674443644755453 123 127766781946298409001456530183594018775209948609452010141504908821275881591078975310952757023082250914897113990 124 978815324449853149805418368012588545227965729959204664006653116244415456295314616492090604950956981040196206169 125 7498658295905915224935997750327389266165474424682394074136834462169319484517198495904905541702462383947282224209 126 57446869531394875394813885954312530968882522322897863753082164231407242358087623097809008461917949177595633369462 127 440097773327097657038408901749508081036292880364783135078794446593603442698533029251703113287779705323107480500643 128 3371568401689847946924358590972760426756264676209700062544214772143963400846352367132490775689702513818843494187563 129 25829427405107868740006742728364204326600744599038251511727169313942943813872061389564966690841669683995846926139906 130 197878031999216537417667097041232754046364673048525675243766103099266240085269345511765684654905218905281458438047147 131 1515934323043028033922836387850968504925928724662445070215042977592618772425934552347082310136416693982038047369090289 132 11613501754415904983266783428973606748955733079719123362720044219700730497348461653168055645968878090785608623724777680 133 88970492289695911542464849838949727359225679755899371383618366197421496370691388971692830413862677770574046388978156179 134 681598768887169510179774830018024563924129121060770230457485040761920219404377934577328368721347086081848499551124482865 135 5221696202783661681415000231298594188462247655790344865503395317855865127413366771456275458898835523922099323991986149838 136 40003169722124517621086545738124631799327148229393810890241914294915306667213822531521231896298928237554428470801267133953 137 306462407170481364159818276557942453052874622336249383376166457070724890934859067743654560401224419146541693823874116927085 138 2347794128844452473908049946565221896349036485043927606299805724283866143456387285174171437560897687141184366246308898158658 139 17986340714123572168720852121949936895486973257565705146425026409864068658417129907074739595051536356436381575092767748140587 140 137792512686738812528223753225855686371618415588234029190880622541467948587147927638708974432297722553512675715959985414995563 141 1055621977494363490751441667839634017825735710577526010777089588551913871608238832133649593798400445178278120836431765735181870 142 8087070462984747050858001850045820819796161146756986791240956066511053562037410783269731065501931394481675855988301971626825855 143 61954667549200935487648781287737402854116452475961299402794250869638351457088157327391607318511683946375397768243456264093656761 144 474631802542251362981525459731025261927014776380138585022092318537305729981280138768327423252227580015808184020774805108849252808 145 3636131979977729048493077454501878400126052598805841150298357015098349953569443699430462391910469281764639516396071158158294295231 146 27856236571171034982960159169832263083422373893588893939466293066620632592321936564760935383809367108857204726637676921922232234125 147 213405321969054156364925852278493592892245136194573769657106847210850421046824158909234344029276649925291168639840610298041503354550 148 1634888163315337345275614828170863910230328980099793251923068245637768662335823422755923237315840969802568242810121708959285159165153 149 12524801546122489574504143589981903664819674436548860049348661086560305611461188400073771662682394968247720080019235824183563576709561 150 95951917256314431710929684004888336457866796267451171159060666365243907181055179570331399560323190073055398801241528382743702036438726 151 735083138144678687323602371836810080228030458406833122615120248106064305862414602707183964968888024196081594559794389821465983235628931 152 5631437447375139396016139330049643936963322296959911935707697769562997353942469815373224497818480290048796960427417224540507756587398643 153 43142178181018632982856816634059154158678153474166028290658266130411707993342987351754036290680306431562683909304383878067959631504643866 154 330510203761626473133511293472118060253039469809649817235584134526747868185267336155842188269251065762749167026267354166706507715561193883 155 2532023170740498180904245089400577673434573447999282396899021909840499310803171118825499199249066300935806086978986632539353733862561277569 156 19397710764145692070373783347372952747598326693941950916481776819456177181105130233936044766365953460482913641148412332122280727544005670872 157 148604952449711556301368117221900869327051110460781041281322052375676987223643307498731041280198336133838897730877423247748607334877941637243 158 1138455571437834904742797592821936577503722261942765985944498713339146905708493748082790083639948420705100115644204084626877774442292910678337 159 8721654741462670827205743246552483604997114297612631486900814493021026431047552475116440076951500342664853546039912362397283284892846760800718 160 66816187945927781619169093338529641087788474096404274385249547317632642349480205262792630996436251090221596158851313103203486408896991839300457 161 511875682306230998724634554493911143959758247686373013129788671098980715437271021590098253242360162401530612671413036754154943829463698062533797 162 3921455596187454055742964584884343834629086956712945044556461382270731627101922903473662708115866834215785931855100851031064145377848167204224434 163 30042087413854063012267175015824026299039180747300009172379933883049425794161773015333505712572672452889304386456517097729571802406330349765632955 164 230151022762852164255784745689624243828019001487554691361338946562983082644359789097120460841606621314968835065406828339981288574535255134034406387 165 1763176191756899650569375935023821150066483923565000823465154864950799041231906324692470694307918205633790785153537716469505325157531338275478395382 166 13507610115561700390057850751633568913167671487747023100452489727327329083922280814974189947786257460488924070382813168580203532925595009889845981231 167 103481167615029568037928726658336378620990412241187554641264446108619753097393130254450325667123292080293110825762046088404170224616501607114080968281 168 792764372035961111828670597921765691538144975025394496255109370148933070190525142243941801669995289698192589733926490353842237308107035559293436094192 169 6073330675081147452101608752591977308135358661063571789134208315160686257898052926497296623719020143727528162837895810759421834371686295561448314374455 170 46527501474559834742383911851290998670386962133132317781702679262811331623103652820710092218904672973958662022506565372472280157741440122589541087243517 171 356445006748499780270585740258979140274907341267233797857204022821216297751194857309469426087645269517613079653617437477321075992073557035798437986471334 172 2730708480132075495362681471821652955039354871907441945100067648507409171689864622169971339534032205926019864135858218770668374367875489816752173927278409 173 20919829601446985765054460786335565545203900805690934626061629248105157557179433808546602142111831392641632434974339966990752275251619111080439817847398753 174 160265833477915109869111173425056066350003041311623548071388846191589442954198732868556730987728631118965683683587541897556719679001478687579046845873590326 175 1227789034122641136888320825504684010648263995413185915547278516219451517741897622678664474280385517534306120807262587147777470085655330528905246004249645411 176 9406034209528134048990424263422723940545600228940751100491602511444532115809972060934877039847868944617819348339671250626976878245781850813627497674845686747 177 72059186954732295401807038969168926132545647606438164968565702013831580465835112469111613436674312272208780249323554790745712911087034112645422383416360365362 178 552042051826383131815408749812207982542008230004185585394850008413641094676307396318934024097401578224110342958312910573588179089317338620143339692486362284779 179 4229168269357908662174219151647282963549123304624970137183453403217073160968798861063003785516708846680492071059229170741430832325608011165412888791225646103377 180 32399459771895901602876671734878349700593650494131914136276866835487502511101243578131514861597545273352025679823787502089773189555866389413663534231911551943488 181 248210741841699056600932458763026642951000701668834091412606210421650761397135286068271038271839107060449972478240714309402220415549688734626554110406682357456419 182 1901530852654753077834510395947338014006291243694073200755072616422966800808308415452164396320550966974826086481290939230467557497303942549617966989947814801557233 183 14567538684139495859509181221572504182538867724839200685822328811480419541616233568779668313909672279231075662140483952934675607760301571938248600217365351903187790 184 111601230670344890519276367388451192129768890434559605540805267782554901320408845476513214014018449010595330407280627473336060239542337135967967346055084404786093937 185 854971794287789604225584204715980762875642044153132011244854275807761544913456313723608342448044149862474231024487870899557853837167618666216520747680800945501736285 186 6549898819546982401087389022741606846224311563804874605378717230619378050592678801400430156134902786426662433028232244916386119487445338421386977557424748703592032258 187 50178467679206403360349588486588102999329425610319205116163426629121123619948849594713265288963761900441614270405265742299633634158874019025887286063355013835693739531 188 384414887619181346723664484320004942951290308510512450019321640497551294628765058120491366412023336632621321051562913047681454160900383470423763305353706493268854255707 189 2944984425750104157082596707472514637612736103155302233675011619095008509028894485127386215131715289492609073983734256020992326495736652896193987677933555768379398299390 190 22561387571707338060376788142677904295675813794916392559578372948463277202732130076724387572548653091167130718206052776096268128284419984901425339681137198080417197650175 191 172841732102247383471164696285502914276058512119867400510235488487015282036054193174468054163397170752120599763452321593770436643004490027567064632344211375797335337929465 192 1324132403698799315968256188449669174777171393531887132708769665448459872752448913268022169467823266297371546437601172254634304223554180532592775248777592487620210043494200 193 10144116245536990697341550149923203441967307544340192027484817258869655610380375700755488070238944464495820620071227468399243834550049390079678754143244305432516743949406639 194 77713598818003764594556260378706089782849886461320126368926332597630390204426331745202100215903928721479215543053788204894046889955842797361637941164007206890988345396622285 195 595360235930136791215288010208378582663762557558829331754546207056412258273308618226943842472436930873725390633612713646412958392212910881378886608807628920840288993685029590 196 4561026846239328892008627611626942931832058529941242210732581850868580508583927521249700392299782373676822186999619226030589764590288195307388917442311838163135334133786082577 197 34941812765871427998031489245115870072318599220870687131403113639299133234685906628012161294755842354471731991470439156762638820789812322118285157534823144835639464163191344585 198 267687588897202060180054107909302074941182129836546033589636595105788148890158657210499117633523171857126923477343633034018553732569940277700579987508840621210934082385020545094 199 2050742064521230405691688098788831903630833816883810943977861122061216521830239712319082304168225599354482946805167948799500115778753156297804891636298061342211443393132596620739 200 15710638780536887947507772354283810350290657729922578076176664261752544218102663096918204162269126723907752648945115633859323199713262007333637962503240442006517478955665488436067 201 120358466899704214807077436564842530345303830629468959742768928034999006540209557275748886551228049432150507435909215934439091268132234084686181424236199247728226724184084463950026 202 922060570343795528701530454109432972323169874452847679993788107169283697597867145316321762789346785236305683071347874123367888726832989457462392836036332225511431516992035617034779 203 7063862786580699556525909546473276788213312693365808061974220036777467133141869926344305852963239195933595839089736533626958831200848914186698967355294770501771589602361852527992289 204 54115921526754835726236070558754513620999683878952255426499353845607978238422033463880779082237276812045902558402974979428164168653346832804785272629320300193392578927256315224870536 205 414579536886426333428560232081604657666709996079713399671746260160223434432379554377951143513404576546606974973439637415319471255837421758241040477659360652369996826667094335692399115 206 3176074389123880754031097867136795570311767908384289232032057940937061830020155186620647691698413632830128037364819125239043020372363234264754405465896581392965505563381513419525162689 207 24331756943450103690367789849903936463194425715066189793368131766619802178566065554610606187650418765557107565141784347964235700104800798579182324743587650410433237681922461675246079182 208 186404448832335082215440715093813721878813936328535564980708506279551697945072332365491497449185217536958414547297036491291484378375592470277353564803062083556812805998936904940476202393 209 1428035740503322505362711329837985580028499046310498488035158474448045489718846887072388079366168579158456067882212122028059411508891568978177766795358730861735744610661368800138176946453 210 10940114835934769506585314794323409246867224798327749351838371954913175044279298338452001243450581387346576932320020885768215536323723688884054729851359476683307082396017604477492815910834