1 710 2 6980 3 52474 4 518711 5 4109933 6 39473392 7 322933003 8 3029148345 9 25329125380 10 233446638426 11 1982115626688 12 18037238240402 13 154814235264090 14 1396031401262723 15 12074721586104881 16 108177851601726601 17 940805463152294580 18 8389750869154446935 19 73249760676838889944 20 651061350859046223684 21 5700166705029803768900 22 50545433103590858081752 23 443413445315326506805135 24 3925324229418171838347169 25 34483893459999281495788993 26 304904959232816812305753436 27 2681283232756095907484206769 28 23687621280453323463221814701 29 208454557227525769269509038492 30 1840462247411058992423762240519 31 16204625883027558176186679182494 32 143010180609109867878423516570500 33 1259613652747712471010107352270708 34 11113008519738363952170426374541356 35 97907252397529974139342137614141848 36 863602538038396270234018775317679743 37 7609874862969699208363282827574525141 38 67113315752461844472842545046424201517 39 591465730091204709150869800721857675637 40 5215697636736999504668903877122361209561 41 45969959211784135048067565708096828515511 42 405342813863361848710500417584822058922926 43 3572837620059794560112387030373854899082455 44 31501924200308844934437693807324720854035060 45 277682564298778986231157382198244690136619743 46 2448245227009009359185334916622832358586995993 47 21581479617985658591337999590700890601166120205 48 190272074259296938599299056877963310822557249270 49 1677304368839118730245061457878488083378350839554 50 14787570535641385269008514574483658898672162471910 51 130359040461543177521140919949232239931959725677808 52 1149263925094499744958423384946574693055462821350700 53 10131399603482580338508971053110033087977161086074914 54 89318938467397573593913793635574731464033229354483912 55 787402940113520898693935270550574521603570281479286082 56 6941733311391402207865342648342915260890971942593868313 57 61196152459672853198122428191128404595522834560455971711 58 539501578542283403863682965724121618310183332783307500528 59 4756098569307891231102510960261914218996644000897894918071 60 41929319694338197959074715899396181005604217883390517951556 61 369638603728471204049943016686013708829388562705632613348879 62 3258690594026276250910121701892727714503499936859591115573535 63 28727882388348457747230869641565620440076221913698111082623292 64 253261159665267982102490629079689095611460277448662303084254559 65 2232696944217412654183948183796397418573705591504377430758787773 66 19683130156486104697380913555302728927518894447368993848816370886 67 173522521452000798320270197382544239312302847697894432292416476654 68 1529747722060027656328668283388134462290874894934170339103092347557 69 13485959651066741582819088778111798597596915907565082990471572080227 70 118890053204892301211916863672980381394401163679748582547807788077171 71 1048112294656278195565446019093837633371209302846483703742827885363083 72 9239985019473509221196798595400104800911685584316749105997506714724858 73 81457999754706650466565606707921623655118552463476292767565982663038425 74 718120030958399899861550888157140467319536624765927613878514545227681097 75 6330815309765660016655371861901914871340664170288040538705870008780263861 76 55811389474173845265141895458176839206988106266110867435047787538697413083 77 492023141324864690983063150858985455680774217677647066690614329327240671118 78 4337591437594161486686822295543775867096860251740850904986692837668610615924 79 38239429368107963370192404315648921422506537614662265484483123247361949276860 80 337112193363252692996150365641342933255041090788605962492402106985456628551785 81 2971921047335210459856989279340853543432006092539675007471721267448048444422292 82 26199939401045181905836831562719207312090668501839229824361487449392792191013296 83 230974016429417758272042138619966455241380560165614478392881150060524515716626396 84 2036226651834513846135764629255670820990605888584936158185373367647231161006530968 85 17951013798841981890444053611442300227224865577067602040912668596980021755415869547 86 158253000105204466764220698064624942687829947656660328414822333057112002894971401848 87 1395130495982479186108491468009262078624299276698524352320672566777679808298468236737 88 12299226204028455000301968334938876438357155326819365787188274111017420001477048002549 89 108427808741395937782871177758783563055559262172450738376605956150835274676079966052205 90 955880556883343832985670047371483590811900028478890195834059137916612544720874312958056 91 8426874546571511665132256860127368374194237790979436703453097123185640530836516224520191 92 74289847724814931705756643070701985673285718189975817036501354620406336122392640090880851 93 654926215553667323826275982319704706633993924473192527403421641646667612624487562229382809 94 5773714558055503506848918869532168074040085790748623570443461440634886493070155487650222931 95 50900051336652079975797088290994088916309605068086941537080842021699179098736020234996092908 96 448725914384796895121428901320427918921524310884330720633050433487573798553533636762752240579 97 3955888711031532891540796387099500724294648411196444064026018520726925754551678188587087078629 98 34874420001076422753712891763091745449499213314083363896599392030901703800980605262796323894606 99 307446752379523949704193963149314950811359494721175565653548542620944560189194838882326550300306 100 2710396552516565093425360642619973115926237980561887334402752287167388304289452566514289783926867 101 23894379339342112878004986441874369436659454403885982924997079041028840435799678563798975964494730 102 210648649520399014486626833121240030795561654299248275816193285645067916509388186136002192231839509 103 1857041452940640734305375903627189599552180982778895479218880922144756748421899062208246338698050452 104 16371351093030546368092477693519820895807908377784916282277613117236989184968902785943031482836682407 105 144326952702748405799315101053990402682815499803872219469839879298566660787675133460201209443573320420 106 1272361049065351842171434354650265242595560508607539511544906133693887039238140265764714087738968511775 107 11216911307200137884575260221265286945856880858175459572289185816216784462552446401522031817435183155734 108 98886318564019139587644348684060445819225052267093032884444022001329969329546701649616926950206961980694 109 871764399481699779968743524682537579017349633486834713040078437786611287739940735084676672047344553004207 110 7685321715678676925772073712231144490143259104227466013185500409759713643177211438243596385036070746578189 111 67752445151513050376854752923358388824394872208083501376426570598193329112206313010894396716933366397576933 112 597293647263854177013573229253999727341414603388351193873634436642608379817104853903235568229874004635857547 113 5265635791432535011441400982612502392931197778208399343571710894301467735101429367130274673033660832588747729 114 46420919551131307471198197247714506158598410364708238694542035765152718903128490643499393880683117713149468995 115 409238666210249210670781973694544832276044872612840581135393254799464865321681503638258751404716534514258083060 116 3607776144878341098276939490826852525630045770871129638466584886154217533726319060690505089065006656307003383531 117 31805520272899016574048229798181568139717786537510764465046856993324104119822646430955929998567027005785142626219 118 280391875858988814182072798268513201982173480810328987184426247449392036393622467539158588356774697879884539398359 119 2471885487179461142966715830722224512436414708218072930370763069382373615691218536752417668477169064073016076025201 120 21791707936600056901673210889331235900801520811720887427390505502061772710861804182148812481119277206813963862427784 121 192111866404435080397344710267180537081420921326659974190395597959272023179868464334262038488552691883214316529581724 122 1693624443819238277265270770471590690322659788093377073481220919906341908256117103578412703953154906500557925064774401 123 14930695375745488738616818119115448266011910464703122723494201355605255194128368922424475142577068926509699174298788192 124 131626385829234562087559432715770201879385614376733042965067535108196286453398694034445053378628939544375666485719774475 125 1160395079039271621235459120225223515615559088790257379984490369575577293240947495429614423280652889842122356272572655706 126 10229839035367078467760812641686126083286896112520805419517759076860292650713052742785870803103055695197778804579467157801 127 90184462649673793749573466385191455874971838267538795214047230763076720070979395093862795955866973915521784950489532721320 128 795050369505758488744902241480942080503777423376558350485464286718063555852067861190199290998131910616372613282670898333798 129 7009024297222038575517320101837216227695913716389812323831938089298583411485470309706835962070452297769866391058250081135780 130 61790326110606497685456584705310609724111913185479111590673836414169076862194103936618568082932398314792725084118661695785398 131 544732653003428975645148509361508373794891443992735554670359205674772659408211317912657179657806561004044695568821720097056633 132 4802267311996755172107263626951693588971795655698018981994749217779038006264031495398608071848082027704402032523313663639331995 133 42335944443064087408655932705620595595736239131406450320145905481562814476956893517535859368419922203225768143843514304441741438 134 373226244099258174567739087422746810028510577291216531459789934009444279079518953630790231091073076663084213373720457105574059589 135 3290296959435544972237747017363950181031024949242873947344074899088472742652402868893785904317769555381584329227998148030019598079 136 29006679602507813964659487687313381091582289571059991300013774989459457846610723637116133674303839066022742810821546748184873180645 137 255717788363363339852635567697371363008608688943770033192484326189768133030854595096273031399375136336381123402143897546081167243896 138 2254363070298569774152836094314032663953899955224362877032805881252037202886858639407808661916799458669418281102603358701445155876012 139 19874068538968008502207740944232917485692979715263247639375648515245957239902375812346382099403092463441468456333692401885352872178236 140 175206294631916096752999425269024526530793746017742629683497092604661903632241113885980050656253168424301828353316006706926447708899619 141 1544587894409796997800789442309567329685698525090476635520174050714392002615666332096709543800595891104109005195230461164940485795786797 142 13616815358228849045818337811109369723355807702346717363467732236945351031424505375330799324150660238255954332123974227687449667096523807 143 120043450533449781507512614849063928967198754347725840677164759977603915751889839090612593831013550321646122819855526646775851275883910708 144 1058281957789921155079698003397905509666340012462765764796356894757538063074891109838762484513411816985211526747186946929103419483296330827 145 9329627707251720672174404821243042819286449215426095188492019491956648521058217371930500743978711267773000518770325182017849914875940513709 146 82248357837005140812083526251068151458055399893462491720428042233101719181120138291450672368771158545496315104563056327751051517467749875044 147 725087064467886409449251958481200066680568150236668557014976261845448816957428062573719178394006810561020402540142468957652724802068702300516 148 6392240099238743253253308525348344315951290093904727326795044444434457101954190632811822870398830740623213218153578583914083226502558221075616 149 56352865039823452303996510744595011563237532657380611595676567760732569086314748480460707937315757214659507505611061757323217926758251854156238 150 496796952071649311163660575295850160556445288757742662649219107528264016522158560962425054345852036474776078146050187121850138102626841106521482 151 4379674598838136355364002822473066697549197948372876593476814152832410626183012017822276827195621810497439093573614213497789562562309169710657769 152 38610441372047681229028576017210802587239364728078543274901427730395733704841775794808424302753891489220975543229858669206944405663509798261831400 153 340382863908531697030711067086130509090149113820357364862639035021295303730619254510074652399405465154606603489874555837894267939257672804793552071 154 3000755493221010190742482090700311479039302338950557926276253247868510898330253755782107325565833672416275033666249698878457167866684295319540045939 155 26454132933369497598840786934331334276331731909895158056014221651437068394153818987069418006616432434938096951060582344672716911698552608630794763359 156 233214985638975557775516766248318996565466735467371022178075394315600102972420756371808445357788524234640604927071606587811048118198270373136990535147 157 2055982317148628474747011552996438019379270797748297037106652685362435223478559720164432109994473671737451462865687335416797168052958496614614900133681 158 18125178692319417463181767320202906863643269102562533986901515332868403562525413380136187607175873763674944212057462816415679115104568005752352448751098 159 159788389174367264457337369790547459790553930314454472347058012806585928229970103879537457642931569205849975029932757600948144034447022736696679072633406 160 1408666350185072615673174841137379628357397691792461280557538075355852798329087260330914638747910285353387870430387153755960868004036647523062687451904475 161 12418554917509362467473138590116664314777212730211753489041130119632972170079577443908701918522243367484191595653182901964229901500332376302283393943920219 162 109479797127994400119304477844791556600406360830925180514037040231604872879506841182438705643181653218001255895076587874564788797660865373596293318725853748 163 965154646317272591638160434183532944658952656941713862570221171336982036033661283740508933631912244134832037045430508110538241922665985624542404612400147418 164 8508633699961868892607625614920743121923631300143134383592958747597134031745626085563544316742486012262525905478093134942499115628968873288340573036091698916 165 75010618988721407649816061056690902530876207951182285503116817742865281298664884685014707768463522463706688207793033758299777152360639127476946016877730775452 166 661280431087092787851859981885340391470186675732017609894122079373048359811111626234390811780118624477561751954967765657136348511664205770110777586440416594841 167 5829732035731677064760004712547199862565588005015544992564509637273471985759676505812327474178524758040274704807868216461973931502426499901624010009760230356702 168 51393892833898162799971830249058881623345030901431229989968771455502205688953106144851040097961999526878078745979082853045879472777222775802633308695896725297829 169 453079524827625777331950249457289791536525793177918231959476960274328740055443905635040065537341851384399830053642376233794598065336448504735465247247282788755403 170 3994269445233820379509849732407557125324136733214292445312851099266732382093715936194402824297060541226780018283440658976697860443995461701961416865963598357950718 171 35212777287157386964126326461586768150568170592942963749990633906829685016017772553616656808616651817531723669922774179956462276523981135604129084873560992675577244 172 310429654602960136304263884476184122502276294186357620376700833428115568790480815406002051047260352422031335222755199828538098738281589264407544233683928244498069906 173 2736693265374722790956143704765943940365350996398812698662994657268968588524334809221086623200997518727909091843610129108780308787587404838359101407725523339915191299 174 24126206751500762634403506259000281576482043028665406977911742262080016512588126022613602776192068442885509542076690480361028815022995015193273996857405479656250137696 175 212692397639389583530536834937539468881820835329822297412573934686823631573608070323389959812638743209199630703284518578786359690098623311479738519092428395319027047785 176 1875058788956986874054627908841505246324625559429176008639080046383464690521848559747749570263011056479136373475011549795571823275990387483605242041472799383577090189931 177 16530188671837835652311304538051045512208261637703268422955672726140938516579947365596066249907755716149213160889737245229418757139872776215748718203200397976442058883502 178 145727237532943106209537014890082838640096061133911981112394696497987773849818643547263991609765750055605303564079036948766333125016292257328722718573588847924932259681328 179 1284705709086197981369336794303269704850977940227140964201575653311888012506263016703748472697493432050360075620999764741606523703153710030663824600579061011975567772419796 180 11325739696298129913064668938207375991937331757929254413325343740057636552395366619861840094709645625009692975259365279338746730626598785060287745499954737294164671292463855 181 99845730240849651758794778556564414995848512453676417081636015573015275156074031319592978110872166765781720572562527174716808778342814834186213258431226961132915920656767139 182 880222406187491817870485210854282509097340649130164939590011680081700815084151637769162631181071515268974112015381925048399864229583732725677389809009727516797802726533093442 183 7759886000988905070369080519747437876468812583074527389070666235780777525736482234485148252244977427271961333298895750460844911488811227820308801991847598859746512874308541371 184 68409790894959593392420805178211846724376166010480422567821461285142029178597992552076737604295236384914418975956232830887797009438085269361728382920867842381359054749041813626 185 603088690954433940382328888934494916904713268735817084349383329203731825266904362238322302815728179817572918398660940568319116345132441803954377011015353691321697080438822423643 186 5316723884094420562968030998746642024437590431636846829570570429237642362608229585778973543974803095300888471857332536232587983027351222310338206374894186693129361921771470292584 187 46871303149399533324450158660285354660574989752550193896947929093840994424281975158918393007636096804164060800837532639745666255722109512612286942091660315799943386621606902875835 188 413209169183161635622188542335493865707870473097858007682481467808889103171958354389165786772228719811626511519731401126604251321159787395245020417066007201078145929840026970553528 189 3642779398575884128824326148474958396341933533901117979116754807577522081843943671903731039500414226283149142137071941489878964158323209864973447040922492729150785657601274068954778 190 32114102823325495848830361008790577984512738181670029912344849505044577973117459554647341150892324770603392862282266707064864166434917277929122487663242258520644663025445237792822203 191 283112285237558569207817317336225307575562290988083287737204622350113472449764851743312672318282280953881128837577839735985920233693400951939661200357332223526897608295819144294052226 192 2495868139097308926574967484604907500184939796003295261769487011335459053606881730256548002625817748805437680628843353260864255164321629105978450719892610624105828754344559734627489671 193 22003134772247731526483501006013480054829610637274653977151637362314231804311131133825662140877835945379115337592238240694358978671291009894265312455783404540909620042083509228153551586 194 193975768279488830656716850454689117894388878420503642760009991827637047859165814095099349921982048374450415576236058388422682266418333318249649183005595722088076573045788580843133716448 195 1710056274666635081813404897661460177818296702381594217726607819246173407006750851933450704726226909827477873408250863860404547969222362613040737842829046601345674484722051125620168821077 196 15075555511208423527771448290689800767479739594963732545657388925789829858648756741727227357991728101860355284085558694522535248382396782636077407461897556983804426870953251065586665873759 197 132903447294932814141701547494487936003484659152382635453059290821915262279318852789626106010813915846041664442297816502116786768709117906825478223982342932411035155670016648392803987992872 198 1171653428607962188397375071919227449072251393706890343868765485498469574166364363020144141673725103397902073734652877147062494496418793039468079899020558818849610885950616623178286837962619 199 10329090664762093920858313612476319472087408564388074162471636549806636830606539610323747374555505267780687331048994311448034063726589887475054482415519185534331481536054465480782848338983023 200 91059447577116501052478865986379098925428969800887514361448414327561618424088856654422655861794734902698810936516925247922756581669994507853622273584725856694395524926341688835481520649606120 201 802764082741314919882344623290322868491475183538956934309710827105927005101813409612214831292140880606176574690865263705194393910670181698065013604945177698773342194443353126927968862265074318 202 7077027037680517564790632965437740936090028368408989677902192726612135035657391663873889511084156050727333776051879949050236373058870267173237562081772405469274658643052190050807227816683096702 203 62389826312396650100328498089489311246177538810223744589363929299408339849738080247524826426912667362831737983870001257497886073310048265259676520136517639670379981920258558271187259564101331812 204 550017741428154820793912129387011145286274784697626129634791626900575647191662446378146676415688412413290440949311434033808652261072747418791862390121851354607296443045191161315062213317496381659 205 4848859722272040154237732063922906915127213451870055942144638963844256677145733386537958158481987164370706610910323783585955354024475531974709667926907260739573756668364856295415414441562085075151 206 42746694943372547538842839980553371095599393935358984870302381199147961912975728378678883783597236636177963683467546172177876228897923366313239967633583014351428013007335919492016392802054423653945 207 376847348292752682504755670916074966164707398169869732671585204087521725519020203398508203125158147481188415882216742500816078021029544035406522019946204059099008618256375733674393947910827026680552 208 3322219977554010648627882264122369553461795811612399882881635776155558159974087903882417649903753031241591873759841788839138610231656978770458507276442162839040609606880489147203187353722745237515390 209 29288107317886171223286714109457136018529782723823750629838603921517746924916573781907434208652244743846767499544228659255394280509442166104214749017668883245171097185996351076884368983538634319645965 210 258198805635853524582007892412928221355905538673795823851071469774028711575452352274489611855710448440358065243539091059964361545791832251981585709539270757547808924273440720626130607997944432546507568