1 19 2 361 3 1675 4 13759 5 86255 6 612439 7 4105063 8 28280693 9 192317491 10 1315659479 11 8974817871 12 61305336781 13 418503254641 14 2857795269701 15 19511966375659 16 133229220360041 17 909670357985593 18 6211195191847723 19 42409515649083757 20 289569575063256651 21 1977160163368933005 22 13499916648441870611 23 92176489605506337131 24 629374749850449887617 25 4297327307874337726659 26 29341855108662115143503 27 200344163838374234255187 28 1367936149494029444508533 29 9340173754286705614855325 30 63774062805912734454862943 31 435444906108235186376643361 32 2973187813505642065036898257 33 20300721512692422690344191731 34 138611927608539807959954826777 35 946432690193294445485086639469 36 6462177191583609149139420549973 37 44123300566063144444227194507015 38 301270855803190282611575349968479 39 2057056643363095851741933758360723 40 14045441012645940878478649507929919 41 95901303387029663461331950588268553 42 654807491131350482522119287976298557 43 4470980427774854084057846776671922997 44 30527546273198008025584140649140466533 45 208439982352207959251063842326899609617 46 1423213836257135593907768378860958364513 47 9717606002725136262278780523993741515801 48 66351144162944291335430906240086468774501 49 453041040200335694752579005330006748677591 50 3093333004202007559929497817924105229724361 51 21121064596386757562344337414871779098612743 52 144213173647571341173785822801765333285622251 53 984677612181656612968054400475007549313882277 54 6723310883520627278017816722962896362997151703 55 45906303420786603109756177255732244907440607821 56 313445076432014938294937793322195114425503583611 57 2140181382911886180976446008722751806306128344427 58 14613011006271473284079545643481557320030097872877 59 99776632193142956005163945629488782806819620176873 60 681267969177137915327955119091253515012363313777293 61 4651650748527050565098679293821596519058463220278041 62 31761150773618952731234123491432302235620590669952495 63 216862948875511330744538663489086503984448266085309119 64 1480725271265854971781850556472195895617576912877099997 65 10110290117948900729905230795082729592936039602521046487 66 69032364242497351771616418973909887841090592944944974201 67 471348226145226476640875955136731433948621772201637279027 68 3218333208316816119455467163299217300301175563596220972601 69 21974557376531896294860404598349550641417732075870058816383 70 150040763537669417383286811603297920402892084256805382106501 71 1024467994381955094130969677926106575148600036767623688844777 72 6994996871296833404550212282708350386977248361712596613284553 73 47761356623904245312670580328371117234129206018034360808704507 74 326111251874348581834906202288203784489641585844959694117332523 75 2226665156027583840873709165566704758453697438104272861920244521 76 15203516249656076473822923944399811634938203668443452328673222001 77 103808561304263266542892840881781144577206946893063896090210872749 78 708797703314505092166771721227087648601288760398287011649234941287 79 4839621876189941810805388944940945081064989089751276830372656767775 80 33044604680531189616619496765996968413712371719122168054542575487407 81 225626283711287187191154423677307132940315256009417574801266862147311 82 1540560717658067260350975551023030281996880494112371446891283569318813 83 10518842422756312441388101350660333225773053696310654662423061423692109 84 71821931227079463013102024592556175728921137223076453389262369869922893 85 490395197291647393666968998067095760906547726027842937045478585191691099 86 3348384614810264443268794444356784777992254397003403854014714776287078529 87 22862539418448429365135606956234584335327191158122206985773104646262251829 88 156103843730546676309673446789169288526717682786977464105162692426455701005 89 1065866288142400223916280467130576577175617245508578900564197688928454250173 90 7277661568407298403706304116103737789356334384450543522890888597206636483553 91 49691371697832060569340017607842732197272004311862942314105561865509977613127 92 339289261805078917779794208893774914582397345081981603364014037429858572283931 93 2316643699760409853850186353621713448958550485716011747310739833590884021123119 94 15817883545995743814478047205525996594659452966053956044657626542148221897471009 95 108003418868667392112796386651439573690072118299051229078043089423147380982750381 96 737439901703772370298414030042539203926212104975735658240071747545997333916690243 97 5035188833106792075818909520598945847743799103698047550843418316841514181535200975 98 34379922386173811004364522457758367328655457050865867287504483497148854914870686457 99 234743740990948130204887221361817499577038915263724596170528632314054427098184746177 100 1602814087695152911221299920774406758779602191747923067844681748188150966096957482395 101 10943904143595922850570784155614295499132522930368499557908483206152132972225772570601 102 74724223366693711959986792450919970411804943570476997557935697853348397967870300412753 103 510211848028929473234288874405862357069390410675642995182444987759285141896561333439737 104 3483691340512804195051997284036689640220284557179312990948226822706675979300963154389515 105 23786404417789550267666826568475171674485787882753978965963529450167661012508251554801617 106 162411930284085591423836943951065051526871136193771928574693063993387423876430637754633989 107 1108937468450472473203194543968934918019356379825067563056422738965395403796742243158445705 108 7571748619589201034490526269176708236396757599377941011715168061125675821485049657327749699 109 51699377818264703822705638672992699083206282172435068802911115512806755650420671646598784051 110 352999789227114150448841304106108519539273464790996397576334778036019010644660516902464489169 111 2410258236228993119629611367123105397178560659832299949105622598486663458549399568030282224975 112 16457077150185100267485764920966534005055205262412155759455563828661856570438354763566227591229 113 112367788752330640629643572094002733987055949260464111615183679254417715327172729229457202723091 114 767239518528135975242003165161616296584340444277574069274249152761445521697885973559931090073441 115 5238658563342748666064140706897921682166887446362054724548793629267607604787098040087112098807637 116 35769199683472652251377089707160281407920649222455192909068085782174089255339611802506651066753923 117 244229630644174262420402022896305371055197793119069808235966811047118697798873131096902001553901071 118 1667583088590894851716244202715825708337045927139485702803330215592268533673108056026764907298366831 119 11386142418590604150104371539284255248283394962076903690462608247382620570583544384538131041287706987 120 77743795834471717756099677782700656263041861639830938427376256105769804380332633280213007203150478397 121 530829280765326190142010055537219245137071401792057769656759632016323690065744230721114057157162524299 122 3624465750524776167070513642550277244104699633213513264085773835804106065518847176790050623580970536051 123 24747602388826668975027296098526060796828534821366941358400824753554840031972650725508443882519399833257 124 168974923795813338808630314776420372127315288190117685927852400015846117338234537566550723790874032012525 125 1153749135903854101990554453841971422920058130465688596272983674516234161789328507913667035768693243392497 126 7877719597065273808432904362236088994176302663768298011570886847445239308346259287855084514439538047266927 127 53788526568532837556349164619903697906647595657148538708372414024366515275960747926577117305750299044957841 128 367264352934265808156163107576081615851075079765753931598370091399091334869944313688357007244950318572781661 129 2507655694274655353987672037140077085169726165631145376025124118876287805777272844451175082865061007874995687 130 17122100282228074515651053106030523271416337166204567626423563469404735736688483174378339853472274783176097813 131 116908520872309656796601871893387419945543612261192725867253412154726488359009772480115978963262568034357395181 132 798243324549242569195181063284829535209265430181514602123269592976550043294948998920960693497120772635740947025 133 5450350414435441532384408709932500290657746294453233214892295481426041267045525498083958359285551801427758251527 134 37214617055408956211540208490220647958987845496881459073831745906293265453069202631486341855502055580026865451415 135 254098840858508144719463778168763618637900898936831039800032479674984450185508275390660944287673189323063985901651 136 1734969375863914062825505302657177254520750906309430917983618529323906128605871578207937005155813362270183537585925 137 11846251344616591894977794456174753778618694226568477103237660025808239657042649788094742612089535952473452123324359 138 80885387876055384206606366358542238113672547750276256156286789945421214687456199277068449383969693113151042643398427 139 552279854743507125037474966635912944399499231012122161639897763492280901311505506599338586433821468137401437730036157 140 3770928791525308004085560455250203223973474047566299907003244836975692841666763947666929056861553976804045211131825103 141 25747641940259810018847861998022531630757688484415079160262629312468320105957793446580628258212883172345460623784532903 142 175803124941978032064151861658759568927034144756440764952933598905829207571115463333464032393507109884930220286406389809 143 1200371622810165188504869994351478636881230065830835289017188040310309172872876448819825255477912695014642361833010330975 144 8196054724985467191990950910096922230870566713419288498242315107580335412151485900020402965717169713409682897948260333107 145 55962096886040895985704101658356786505373732575541433314632864653400426923757632881724934773133955382432470382550789757033 146 382105341285185380553760793283678390921928281812526677058439977052811944990193826933654667705329530935976681413785077991205 147 2608988940067525297417866557690359458203050786213210799667074683827086163165201691060548889041287487995535158717455610356099 148 17813996701800558395452987413881958370830627863956211625857694370688936473616272595467009025323723532846088779745443162278879 149 121632741947747730029466264044816677261576912645648999329397824209987511855937033861436176194287479751109949041215761977141551 150 830499980514312464530273374168884593728991733892580650689045112063273163413779660404918136848623075572062864935061995641710553 151 5670596638613761825180675571835552272834940842048864895803983535434902426763703211851512627048291469538039664174973263510721973 152 38718443097306656933369620193981374431271680382758806608994489296929660867036982813126377805341790372262638139306301998219867019 153 264366861446496562124253468137667776193379269441568186841544463694382404128338855319871019313268996803437135225881299413270577279 154 1805078712886903414450463117692216941269250875318354817093640771453477017454480550031486983664462859498787311632261812389146130449 155 12324953066694659275823325441501964159100817209179801699515817764882848809913547542890983901079115796922504624810373687939812401969 156 84153930247884768264319052930506962669831651009272006587724634700076788751643355890728614359629212202950025584462145425403004904643 157 574597236828674965615874850658223435463660519914162010901587792463885723467441639786926694838255494955532600787240463097645842324523 158 3923310338550077366045324266573265288616570053375895938454561356230736217250682204353423130846333158629659588484986529534156546550741 159 26788092642992283604139972203070931670974685065788933178702100351837843155245353797776254386832110696676268700175704862349175259977963 160 182907250644551017857694775057380772400292733550168827616161225676807839814255363320307286805899796298526841907915441307425054531027085 161 1248878103574141263110674944720825235052847265154981953945499532184915968158802418488764724404581011864858569629251698516197955536317357 162 8527253633142991891310837494568992321985408022157056974791358642218391402047679912826638151608448479927792507686761760460427965455341395 163 58223500208588284445144670177050646701381258830725644739107559760344520516025783065945898225236029445444395331669664407418320569868089001 164 397546047342090843740268573867078098366216684964546014979802289231981262386719107985330915015637603372407521136286880183163358214753829331 165 2714417017031342079288060518248108235032226922186048064555815235651638265666870782722402983332559286590632914424887653329967798933205046575 166 18533852346440431462232519857730605089972478243537853156732179721045184282505405699350101280915220956848241111837757714908662696922078117021 167 126547866685323397316407429108930538379043373059438024201011583278912034193868848378722294718152536077740937625653926065560582968536610016249 168 864060113529611913901479654081219425053767612286309714409456052225144632304073088776061723571476976328556475612095983631751285700729636163737 169 5899742914270667925153553621034117629765766561397254410256107869768050954342917688934555318033845894240924800798799019736460609342553927100085 170 40283038077412765434610480367268266989158431829598896251801470596375802572144033328646675045879060949691573343422743944507703139112699238446673 171 275049808157088044341854733043082595723487818844504246944459027078969959613911384569288349517637572916935113272707146436559999882005358643290811 172 1878021136883174678745535844381257582255976384123468687965081027239853387596417151627579825327860151019519334857288661027110631333185882014616817 173 12822998911403101587034027969416289739219472381358852991793267944984099966877924878001816917538022541152360556762629053975626910821628115897188853 174 87554552956063836421381591515051861223774893201933582253075886157536172708819272394421745703660559482039169869419450053018883031801902485951793215 175 597816454349007619213515797034900723443920720209767724533460287126045011321346384030936124164804886803390694996616973718105813287244406839967256607 176 4081849555782209528068482372914714141618727182882758446655519207709355143179698604243557022111354750551096214031458639696284996691751120842417042311 177 27870587493586072936225300889860352235110829084727699414167403924272174843386845227039645093102583361449929241073160111742400601121143752360263778467 178 190298450891530508080670662862378659972986029384089265465831831255705888343471766431592615385304622162716539245256615859096172851403645067009792880207 179 1299344709545507450227995979642705965481594565995026276874871805434407954672885415262080817149904711891388744727638382924308375149368697352907929252179 180 8871836141147689522008071915474706562497987968217930726662586139593923479659768168213394710939585983028573831891594463926574462341254819931163097684235 181 60576285828651118270993404817492715866168186584193187833398862334687427126604975550454191962263585881012787573614761778304185502620708272356839738534053 182 413610705429433418926485648832700272742330740940096900939106229781085962166983514055072512709662300540721851650923335644795037066528437491762398471252337 183 2824105395463512650601062499214318669773539094111919529265684718515028777509011688380426906596197200284184969658279207025508947072969511299530437222080467 184 19282797035936112248433504483808996932930316045250925475477656863645536217441808157178762106902378205029743287246162059140978324940379602051743144504041991 185 131661609416698024699528723419667520573854701305980019213099621927336327961612774980423175915826956664621356183649448709256880041312280313030784101764612671 186 898976396520143279925650543518498181142914769477743641696890993970583653798563125709839921086660595654187256178626069606822549389100779501912643355445230755 187 6138148888508474490083292961860392696686267085692774384475141691542660572596143092343681049062482565272458560976202107259526757955034455674582313984258613301 188 41910857641359217442620386906109080686964909560382302833331413569664949333422529844489432633913971615977143861993535804277380143859460183754758256866071808665 189 286164447969443093984388487380625069117920526405164981590396921971322876163750257210495845890527515476182956973481110520456161027841995801158786506815392919663 190 1953911131631051815058966765284056969783161689330077459922200093449537131962178228393809701774459163129363484397940287797250579024599334699245303935091430951293 191 13341170566091432810994963685513588463683640462835957952401929615232940955047504905476446311416130251193204509701123508261179750507162290430074996851774410187953 192 91092593307950327380689514971404139452866070481640063866124945112916664474266662178786697161078245738868127856486941952114412188767941704423390885354048876770727 193 621973950071358973795804379497023774916908097686680695562438695216565528680334307222270855291192178248631058209354331846841620345416888488239414422720526445906269 194 4246795271922573894643848902610800100045449123669888490172318420852326465151622521495519131537717305012233769112597057887808017468068150863604162449476299506471819 195 28996825477264352692424855293073639861823295307968043749742948617015432962931138858854290818356209383513706508725642640576986009240145939712453502522987670963470387 196 197988326236946163838720801021633898263463672810709628496733420921655856475660001692747297298980386596263104522360485960023624302033869584642599527104312765446400019 197 1351850648507803872331948189732112295830559686985332180363284896735910629628198314633306324511966148879348213564795559340665842209872472363405209004801428267656558177 198 9230343074287498696402151122728287100361868516811342043846553904440261033737377044436979923596872576142383829693650751004833911811693894716940079774164580585853115867 199 63024146464028093622271635869994419598195085761774901772693612546256783447594964475265262161779444319414016265094997869550303549436472038570110988782150166598431135703 200 430324529169883714688381420089205786754721461247558936999032405821072649996485470628141262404259382278171295695442933814582912273982375552284585012097774895659212927389 201 2938226232242204168330289645183907605957534838692530511720874250080275052173774478534565948502675908999675365250063705321502136912428412081013285882922865510229409259803 202 20062006245588689090814410075414348537144485467514345988277982839054309920624889514256651786338496101938775974458802074922812736181720034034156886189758480835011287036057 203 136981996206227444092384809783717920708094954023166457085949191450274833354267367343378665098997793826798493877025059679780526851072328740304383918928474898084921611836391 204 935303630900265769602556713197924852532689002738383303503127946520754611846075996309204455419738189778535386505788785132513200662256176047709708863938084405456850072111217 205 6386188741608154137899227637437027075104613411554519963587899198722965496203086377047219268383255504482391152716783579664482686634295530631221567069938135643721236970956151 206 43604456666320368668998780778000037217609245259800719887588701137912569882473199361876509027530049630509711396410826457454283595971397280973469056683558445575452220151664949 207 297728225408855980881088051485072449521539643546877984746111636889519125646501322672971762686214818804825583295732469487268026867429362072508207300434139312726025808703266285 208 2032867807147171596183685533982812640924454056442539179672304527285708970733265656041637721800080860461550632445647677961893266232133181456589276687251013547350526891093565177 209 13880281305745580624171111870583449056430748054745243167770727552895478046548466002985702877509247444039955375980646974186647627862043744517367064140084464726886190630876707677 210 94773604289106762368219299151084204036698544505554191087473254239394656761790015286453299412787901573664285697005141737870450789701093155856700786706533313354938719261230150779