1 8 2 306 3 599 4 2432 5 54941 6 228056 7 1396674 8 17049299 9 106043303 10 774609628 11 7324990570 12 55119909036 13 436298131908 14 3797205688357 15 30881995446060 16 254258778361845 17 2167620254285320 18 18164281808012240 19 152495270043730786 20 1297133500327854856 21 10997807592099396547 22 93226434591370677122 23 794319327635498184359 24 6767769448600849444180 25 57644625637409276975248 26 492018670148662135702700 27 4201458813747125001523538 28 35871500695827617100772612 29 306541053038695290901926878 30 2620473004621613302855256113 31 22400024925135347451175818618 32 191554037242066769184696693357 33 1638415998563952264066671258130 34 14013775421429727396319440645714 35 119885465581625498249875084086990 36 1025714457620586643340662346404261 37 8775880063190177385292621036304345 38 75091894686789659628846857548299165 39 642570240540584910293964353410178567 40 5498610180324974142349467936164999405 41 47054782442641993036637855294650085760 42 402686841497777810831801192601124196145 43 3446154772380308582181569130508478541386 44 29492476500674939622953526189866730413215 45 252402829834150540480717952460077771173732 46 2160128761869637856906710314452702537570969 47 18487134969840793172924956563991248034541006 48 158220552320162923988808782461483852876498843 49 1354121662797881278271982365308184667951675616 50 11589235004328620780131340660649849905923587984 51 99186723459584835141198399020844174378110492501 52 848893492275901029774161444105325511642958299996 53 7265307989085772981117970460053247047922205999129 54 62180716547106322770855798229401310122736729094535 55 532179229922400364255954314721715233111859119485259 56 4554709832654520433544709110133945134392859434065854 57 38981985510152235019199391236526451253988577202807476 58 333631831335775337128532119722528857744808042955198220 59 2855428624964063148510138706907358571685963769855172607 60 24438546376050339267274295185830812721756153890454599283 61 209160459331593782084761419166076720522618947057243340744 62 1790127488501503021594825976362370457660501088422706322246 63 15321047411656696434726766644087113788243506362472099936428 64 131127275038577885623423580011291213716681968231811829602488 65 1122270888707735133715731358842318243227838020731886871851150 66 9605111747235944130806191722009531003790670242871565083227975 67 82206695651222126377718868608948840329674553068825439949255210 68 703577599942852700659057271424855683182215293820918853589993417 69 6021668583796670207157937305944895580671261245857778054944308091 70 51537306736500796113437610947791539327863605227381997803616880502 71 441089389729175702952103650640865688129917085553003587458904236852 72 3775126597772857321337243281854129535609415222080154225184091652345 73 32309961633866883050836354728718385443522096459381410816871535940324 74 276529441185316639979125347914174279478056301925611628974606767747216 75 2366716936946173311999076631739038215066237058086119576955262890618282 76 20255887133027979713076091649275254371209067814439233527986366731398190 77 173362924323700620416812624686713567790050007137983597957849270653768380 78 1483751546427859931186145439827160277344118856221375139959715898783731481 79 12698901330215236201238931264325900055376420832613305667684018112589419843 80 108685376977569529143917848979354432780063293397871684159312744863220444837 81 930199466024030725237079873804422495814987758264042746465405313939783554215 82 7961246255605834860829157973478821193655800865225581946271750354987455341184 83 68137474271182820798647291781483588337677043639319033824563319909185344577606 84 583164402278846038050105974134266462487851881017087143692143822501518541822424 85 4991096669430621009691660692087729592811763579260173625389099177193688578642282 86 42717020990811528017375658790071964944814265726906512531485862439164448513308628 87 365599788198298835547330508696300561965551669040534855854409197737290178001117040 88 3129038547146042119211363206053990541146811432934886689124014804230454220559417081 89 26780327986546185132754303259805261432996251700160296637116783169666753186480860225 90 229203302183354685074875356894360488081887057051046731771290542487519291045340282869 91 1961669543150505592251141183359986331553177364214949541531512081509326172566524125891 92 16789231926327940977147045313634313694266283034374719385133164599996814913951222217352 93 143693064809973163565465743990730059603256909368505029949764705204672442218194212197917 94 1229817836357867237291885342267601180525883435684429243048497326682241882902476016138772 95 10525573471901082122188812666411015181192960785295470377128142726145356503827441919055269 96 90084639905745720176229286082801053198838578656311681013709543657133426670229764389283950 97 771002394322499405536803140395465699154574901524557697398456334349528415194948215130649637 98 6598735286759732933283561934777358241011524497535079862502943786047345124056974205320194563 99 56476228492494728329680234258827752563061132294090378840528165540701335465366893970246213616 100 483359954057874853096753252588768453584516308247368340501721520362151193832457034363276049805 101 4136905941523445459473378797117762843863565932311046285076688378515589468519561566748540062896 102 35406306679798144508964960760468023560600422609308951390163391822791223041565989423923701831798 103 303029986779643983220353106009316437649723107268613368556939937585098403445125921561997017981691 104 2593525885712055555830175284824770672002786807159233119055208005048601638636692181757735804407232 105 22197065681741018350031058107597895340796008133543504677870981494341359220306966193292806362282819 106 189976790903560308888636009879058305387911497442169798586739247870965108944006346705095990487766636 107 1625943789160288217721091814555858943213872371046245120856554987456987190047054256538090297575967317 108 13915874633853494641187967839910897945052607604518289402375537573858104363557357042684399491492955144 109 119101021891970818771693543623563241517486792568176159544283006919374445412401755446049293335550417795 110 1019343288805409753279338539481210641663321736671079570705729608420215193652597543904002749298338240903 111 8724196685606813921186104527809279967395020599850695375104022793296411665102456294680557271384345755398 112 74667296724857265983654011112500451534245884300072068478559677991208844034243646314832911571648479362756 113 639050837704040371224676045289675423575800198556893546420014311415795706224377389778072548764941880666336 114 5469408845442843396642736315037734602104734998917166634770882238313176225893504221870951685639935753799102 115 46810725147004602477487747630599775015548715059312133732557522545749051342590401599332050533393459853066654 116 400636348592077726309023589267838877441112455933736557024451121628349803704526204850654951110697141776564711 117 3428904023801013989003351837982028632962937741301301201707778422920662926344193767018360818960937065747593029 118 29346770071615485564653727779719338972768961144756502723319764072926514766556500737481840762103743706534916602 119 251168568049631053648329530789173705862287379541372217677733012992890604989067336558338532698618740318757415106 120 2149662447425689003757918273562854591343184698253592151486531071102774178532011187534228714254674519855768833159 121 18398196373696538399838734556274579417520238175075784458284949955080571332374569354757620296221006339617634542301 122 157463619560718071489957827469274579455235191340760540853677102951046104567190860139658670406417095494749011771012 123 1347675118884415043487091704131312252951940973482077369103559393159399435023918692011972199448450473570233217205161 124 11534272050445484694785677589759213788903151029419295489840314044446892598588326256096250726207329174497429480993063 125 98717732389300189546204386045112292494566967494025984264444661868237973348101757667851103402076955723391345187075025 126 844889963186950511401961736642901615396089615251883576560347323253174819921209205031297360214780595572996340703484637 127 7231112715182618687970158853055217121830304002442167742654844367037687832255932662552215272281452607958992877325954502 128 61888522030079436665353805198426280322893217262613122585166218548631383046784521789314273740281958597565749953503828339 129 529681849796979295250306676674083198232565691480828240335776740766511327019009805936976182805191040019891476252170937591 130 4533358574438629554819055095382898121707285505144946469779281546886165949187277111693599720522796724268729757153683214229 131 38799403778543635278416447309782140182241847147502341676920266352339440196145860169593217499131045694045302984602320385257 132 332070298179984058091371854783122322425374288565961915194217165758587858516803362079759006803733934132595835385852921148173 133 2842071583438437690388755895400654936889163809610378298115299520556857137090837965909305904095377981445300234428145066471560 134 24324279918015538604168631791680883400428853960193439227583760442420559443448092876631407182679559390764013472372486542713093 135 208182861043275591564307981711035997437053841661156238266203595176684871465510221283414060180650347062718066847961031138244534 136 1781763068762676669637727233484714381614282290894435429418844298437430202472827575766799818083037433254437214783446720092218178 137 15249476432869151670148170405340420876303493575078446003134285501478530438080827859471282856982385224672176414332078721747695553 138 130514845409904836535705331087840968861726277661382432383440763149975119246845666587052564708333832815155435099675196795694569056 139 1117030145091140426489757925544885286593256986617599531449201620190487772106557006923684298125289774904083506850992079877283183604 140 9560263747189520067646596320917893457205590645275635271319791247865657964375457985461897991893162986783646088289616926690285585343 141 81822897365379714142367455333885296715557445448698030394546114629049021993099513818096768958104333822541780718275546023641390962284 142 700293078758805627023287488682936635947333382834513989217311219064408546027712320474795449370451387165352407283993881963721710563584 143 5993559406330560281469951084846800358312879541285152502901203061914168918617306315290886569719884505949524272157798262413236146874090 144 51296743387615732279505389680689025825025119963592613362448309333918960996913469260483237919120598388700923605681258491609719537500689 145 439030583295062661409896026338310294231233379611158677412945605612518307980409513385625188369596447124019661025915514145921187786121576 146 3757506623996289160377521839777902617362524840805435452280313961432133401976031847143509986442776370612461988925949412963294400541291783 147 32159162861524573264964455954403577123976294343051850986349133635863060699545249243931906824909082463073668345622022504173733199955811996 148 275238837730678679106793186946096596004529037974859276309105886020696473492133610974294584252083596133738497087336975823893647207821324079 149 2355671325200151177631779448473396604653240165303289991383559493018431778529936221039879583258588707917596992905794558630874185665597339944 150 20161353092909551360201790155643785880865405904525530103716855257007217173751458829524986212529060224511811747050786084333912611974835724156 151 172553850865607240013305892576625273919398689123859485827591995859983921076984641228118230553707962934347116035170489101396654151484976114047 152 1476827041882503103799483744503772159698336522327696229996745082006347661722174217682972732505963847948929209995078757455297794221578173234488 153 12639637427356535097662573257644284600694855894796709033240923917780770582993797650886817461383640453313942723912027361619488902425371487264073 154 108178161534330082921789865518030373766006864895891751984852219929921977056993908006083682717165438008113305846382418488917488010775276668172569 155 925858411699321653711804684895558643511652254824778693834704418942870237514018962654320309752166086663910825945168281807838210118768192505675905 156 7924092870097042209962717862782371987514818003060088678789017929935907257412605806988125508967707896924913008791899980216278931368613823386565053 157 67819492722084447535808639315247922270971979501215931184199423186172795608750262318409530658753082906720259195277177726429223135813810338219752855 158 580442918638400527163178997843892327654646754860872632933410961320766716860070142728207451280541895567073048487333908693560577661246874154906366855 159 4967804509805095385708831322849641732081842557013497807312082657654161800685129455520194375644368212128047821076306676991192878717474322977842056376 160 42517672031440904338794039466706889458486863379039398067890924403113230687519596769649532425887893776407087709994775953866040278499952537816057995111 161 363893633778293954325805194864614548367832875628050879622863737749873649170500818016558790465989383678326654732824754349701566468958305347172060486040 162 3114436195059090977978074787978473012237261477568406032610955140403742888008184815794971089804374346436903328242065647042706827851609853450754917294390 163 26655351764147108312239009204183755421223597679009856819695404266710113302298663812211131574131733368587195213055780043289738665424021368302692529647784 164 228133675943532950142151426977314130104540904258852284901479988396849321850372085133344141912297671276760743644724484022430221932601023390310838568798633 165 1952514998114270549438758733672098119023122409030821633848738001637138671551954319923082911343741037442301408003644638550241368357054791901135151916880071 166 16710881469357397195256522170338097631555025984064080468978803155766793442789139801654067482354071430363191515005054163160832702407346266364415864244394309 167 143022491377845590266959915456221662811753000598751144695660291720682225624875405340889006263199599546429025762552634097953034344107886549201239481981459602 168 1224078638666360760195576300042128461087936120769832529466042991346417828293275699510097056789160355823545313871399938544760806237914232154091948893384004622 169 10476453732586780358036898484109612282227725354492979353497210663523259017316496358981484778819176216938013695825540174061715449541649201645514923278651810670 170 89664241613276771795126530957926779811647486179229542201844203400759079178973404880687860906323892196204984050967350295368356188622544425771470409607092977584 171 767404355452536093436147597968752102693202856152393226947868145076892198001126314895880750100880962205554719283179131680908378066084551469734187711914812935257 172 6567940955855040896910121292643794429788068886494133699437379995401329489322910257077137290693332767763647160400022507042165363637835415638858125555123890119554 173 56212670794863767133707248539080562485226986990630006849846090691310538305674385176475431750460920080030973467311216437015034358869774819510678598622627740112940 174 481104257655490164309998736581110450091167595712147152783928175726074606412539331047763631686107099562846527675911804835489318886881540970671595918340502759932144 175 4117600239613400872111502752802610340871578573613255440534735051245379643658514769804299772686086379116450009372162618091196916648562006515301594148822219316706249 176 35241076052594890443240761155204895888330403958955301161949247740564326435987509666286389056403499607586158347871358513297277658169802459308825800643317409254704294 177 301615836670288685760445118928642418889925964878765908465399069708819513141567269178051785328022806063064288052241330388491059176909736226076370159161407351079968113 178 2581422678312904482096191695413587350879985232488343833580369390479306538660748435859320824620384772254257874452855205538357421563748034089246223709237468984873088386 179 22093478637173282926086071481087211781164523465800113713246149256631925206795388710650317771783006518980560838577813020325713605884658828928081421216066270780248737632 180 189090226250838354752683675499159185548030649612754438100491594393463005831345792484370644851163047405313871617820980410736619822839130683719495318145477926684936102356 181 1618355997748296330627704321693562233736214500317108823014736421757001849682103801573088115816359750421678931373982748291906358634016361143753888355921919536028881397598 182 13850933426741678184832378670157686396218541581296422663002310642395358303894402119366033844058372027259255583881134575123549981802839368026174773412259505615766593384790 183 118545213203373460302586908388218933684798555237698127502262073050658564731806797646105990363002399500329585043014053856134811937719394834822187670064942598645102657821658 184 1014586319958879344847121700446013176144937350309969711564719077808377458962920694571309500237848823445358677331632916784607135526396149255516829751759119035776533048743368 185 8683483481376100862172626049850801933090929349029229279839262367571417327837513547867808537666554620834122143079812880389210993870506904698849183263196521430677514224634416 186 74318846891595826325335841653661902420073037415721875481477201654346868585183368101230564265490894738124392324439900083657438858517791793931276214890881314557426511571390043 187 636068579521402866831949444015129051663289969094010850084355948126516132007742788139877308026150312691050443793920739826586168943025816514927718052920100705596261070972972990 188 5443884758391300547681527632241086988209333254623050368156648337951758394327399146245406852297053357417061868470260113122425864180716216890601169196777918197211399553037567721 189 46592273564187115342212276184608762279020503423940753038050653802781214229217790081007370620178032656797374110033655260725489187677929681064754680792715143229209455018956254394 190 398766699191028667556899802612762748071411342975261651834107098877678801865989357854711973623025128058145667329085926159406265533767681971565912598441105282191566291242539901999 191 3412902359543454904373216113391288540988021102081639725889416050813573428534678336447663245957220208926601771434201212085607817694075655262170284977085264223927224435629693781055 192 29209817518381517145445087785715013582722584504137261170095815782039210132566270622056272805180608187019293410820324938851024381403853033586832963640356868347191436229106752711320 193 249996439854576566747105530215457411323481355895960329606447024641856483384987503879459494160195521932805861201574093194487042968964874741776668077549284206026437827428682829500243 194 2139630619076386283871025521815297395578533484603902263062894515826229082205096952221301531633400913477283116993946678151569490078025295747183024203373660561898436254460780295219594 195 18312337522695295256182665871707401476358746817987998623151464831659584247203442371256415359399293177027538197387453798004045382021998287019024806436875038368820915893019266899546102 196 156728784190736117868850315842131791794768267803866373129332825956218035584861680583388191845764908609472054086369253764455045189708099132644544519514040391123397217628065941660003152 197 1341385924296294018786921908838921346264963666242200083954210001218725310583235544525581361062154929228818625272443691544878486127493323409912552889064107196009348752324146377146380826 198 11480445070705630590264913209504424473131003270184226233967095892256637958093185099416290175207408147546266876429101964445809581575165259564711462188763057635694196542093775201737767240 199 98257046413121773756807468945594266338676162410823700406696161245901116815260652044578577438963224468846031658646502506533577670138441263813015634706699830917703114309226906279414082083 200 840947115758201908867947469888113078145896323339013792931407059814459072099831217329903430842791779228561132308534236402461119562774046567884351937950171831102707512717736998656800058595 201 7197367286297712447094396283153233765561685822398607207920072746386675810388827178194694625384139850169991315018284261514065771405801254032821622341275703729069015408264209152151886789373 202 61599706905663719520464990621833827092568907790424029497345312880386813350086754485311288633716194397937970523183137578921921297940785944807064652706668514246235800783655602481585896877863 203 527209983862801796239001209517305777220056947511599349719184204420261463202247385985960566098689686413784464888534536057119421208229654891582528011257033552675519036497748366084372260490283 204 4512202753014395910914085657968506530998609219248807395205186677824991900818633477556412101670337472253587440818497330096803595495384864402499064241258876795746523613527484159884734770928151 205 38618338626927558790152791818370983929616861035547232346215465353402718116811341775187815918812192218442990614782236764162765861187989555196923422195979872772603083042132332669257812687036888 206 330520625942113328903974748632928893111544601636128457614393316045157642460333000830052690973340711505980089855411466892320319657163077508435415190398650685780791958309150323221150492965784990 207 2828808489886550726748314082749188429343376511882309808481162852595982994246287970067626567679825951641189310080801875447761993786586185899183090775324784827361081067190626148363007594118822731 208 24210765817246480112904319257784575484395352733988870238480977083639809955284022424382128380406237216654743376651163592162210494448773131965643903717111756217483302991936628292116724839158343505 209 207211334225406894672772316762839227021797562539587520834385876349875638867968573845212207066608674948189324840927165312898223723144576028273606525455038508618224195954437087099865670749552235013 210 1773448116246184375499566241063877469929081223930681138446484205067960121616156100225037399465870173528886214027486680261421678705865800346152440681783026608763031108327774956167904402329508639149