1 30529 2 518534 3 9673960 4 120085764 5 1760294428 6 26791709738 7 386436174713 8 5591072360971 9 82384470012045 10 1203025247852858 11 17542055323570139 12 256530510620991822 13 3749671827558423780 14 54765156472884714791 15 800259386150282862838 16 11694106108561668138785 17 170860381808279094455710 18 2496503403787192317268041 19 36478560372183224549594471 20 533005206915019673942848256 21 7787999377655681715989181176 22 113795018395810826209734808961 23 1662721566695141819259875614656 24 24294904803370205918355651418055 25 354986227008091337444387075365210 26 5186897969841215583883757816592136 27 75788581933205218449457918895290146 28 1107388270249499777368980798172848788 29 16180654358597321328556612921100954074 30 236424353171971844205786081335869228875 31 3454525053074669251698555630836108666813 32 50475948519068010737322982755115869398215 33 737531591221639842947057035100238858721325 34 10776475983091952797150347212329043292094038 35 157460963647034550577080519263472790467843230 36 2300747951117677928217580333296984658514408109 37 33617482136351140736673350435892316875496280458 38 491203351968185805859241153168573063456437588266 39 7177239866552673882975328738955370058867928786282 40 104870563047083817111675428718603533011666089649933 41 1532320947787178778276537407854273068949678444848858 42 22389576434222285072544227151842440502734603803228293 43 327146302880596572207637356882749395701418244012277961 44 4780112915605700822520314786252909055501209564717590502 45 69844834818510439334718577868887419884563248311750140712 46 1020540944727664357366991207896274168699630733038752790543 47 14911679905499159955040379655239101779072101821027934606508 48 217882681486688138813388553102803976111447790541751460351818 49 3183602598277878688908970704498768419318584809234917816252444 50 46517352524758955502956507486075153983805038963594448934896341 51 679690388204848746480152073116074987924853421632961302708018328 52 9931326671528372985965731253751086880892595184942276506911027671 53 145112026252286729840873899918775505355980842961829258463698879290 54 2120310896973400611648515179686553857394005682453235208285568752530 55 30981018017129618194009603771985471241044574033154640008302941459226 56 452680537909686841109326653941314335474837929458121914058554838267731 57 6614362035776333115669862255007405976811248317213577975723098360710683 58 96646048319947072201644430044420822223365983632559464199359230182874611 59 1412148081000113226404089659379811213692808834682919776933393860664021629 60 20633665186916056937679103963127606154520033188409256555377609684933750487 61 301489726731936162927506475395277270269010288045560039472271123036722437198 62 4405230699514077882045329346443056228074173824179644886803877408025176204271 63 64367226460077094274404027153782960088105835698567057856879567791624747667806 64 940504623882663067886216497884724076497101982312693823879338991730257436562558 65 13742225604412195509031864391743406121670992925230266079232858311424140448018236 66 200795147378374615742039374229968190737271300725957130980966418512257012690856724 67 2933927325262228470922752323066301714963321982783071985647869374179683981984268029 68 42869211045721900972824956037739200916246459113729602690246622624542426870311881863 69 626385404934455411596353421076657824703905636310571430261610519340688622638611818146 70 9152458511457882294802103990938377843342744478598515092030864999869693755194284156893 71 133731559107325010148478062077570673836723208766976764632172393725952739355333145124571 72 1954024689528718204633416697691246922764899461958012148238124091815333652448788551597744 73 28551319619503821889827155353077510334746759387899541492582004452644916575948453810368419 74 417178890514260943598134249286227103102543049337920175795405296110269566531686299630301344 75 6095628118422297876885994784636553361520482757472125318783831229680601241553090966461633425 76 89066544360135572516053520397011758876980538321765990998631415196084733794909483303548823722 77 1301399818056686013514230296955341959927976147499260551256230298662743842687023045423951174134 78 19015461962797514390875570053463344539151372339916163050807227589859819105808268087991819806924 79 277845277555470779563168228211142585567651805837885830195152689570430300469840553227913261217872 80 4059748767130103892214789609946210326511361578028043279981267380383451713980047843275833908938778 81 59319201669439626022401491435011691699965237889948307125089455764763422026481015084502223241707977 82 866745182655013783285339337019383511478276145945434147061942842308558138873830586566094499777808136 83 12664486212104648753588314802770903185446412488449070186011392408851412845725566253780428997059697867 84 185047709783958111305086908239622004844170753164343053930233517635585450565013811786107113434736114747 85 2703832932721663716102731447517895866280221439685516730652681718120842591203379299803810505288637715631 86 39507176482245783487915289477443887254590650063407509943018359766707627464475776711376258737248967352374 87 577260885726472867606186691661455774583447087200234524889531710853530352059873278497644466642295512626612 88 8434673390022265551385759715751823288051731902357619489844872777405745502492098884802295366315679390746812 89 123243609528153910825839906713535311060788755250430667707956193759363929727243132966138210461336096293600043 90 1800779542631226184892611910359878089701657446241536707712626669503949866765528407647939850434230422481853447 91 26312171264493333759772949207367976015908763125792571801384304909531898001621312054925353626568986331762476769 92 384461473635147823780761433725650489633168593201352663553139910202477444999281157901418605862728671190331481026 93 5617576110458465479948086860854382060477305258069542791275932570797700741719869714390960326274918391410806689303 94 82081465948760481092345752334427674356464379942590492958108211530958390390277387207949979243009735783286334189097 95 1199337030744327862262979517660664835887325316998135274531750322658051966522555858031644961597813498133220808775004 96 17524166956430221653258152655521769449312552818206967123171092147407119703721362071180318533586955548870558056672642 97 256055153509478376618306865556548329180789742214273658631852458986792120633392217119340513649912653306142857789397008 98 3741361389775207179748758106448838435905868456485386916583491573516806436721653604043764332098557217724397819170592553 99 54667070187995707195617511978606266950784718238467202498137539836392897634739948165770344894190945176879489948288771064 100 798770354317150540206721996040062917448274336655832406160326438562295104662307072827220513913316483838395972529348332817 101 11671268951158307081424976067631798368403385169395040904889483506314788027123217863180999101908412049424055922703509469476 102 170535271112711546742815481536968630925306139310562012216481464367269962658919152485850588983105168802156003423088262189383 103 2491783782482347692733538845109744801438732112069191737786754987928020718348943616560785705008118714907610421281845175941583 104 36408810788111642085555377763723774077874575198654490896710013554293238783985205199824563692862866953635172320312180876088038 105 531988976059525150613549363606723085359256525313603334880007149025890414285677652835874083493189269870446519186516854469088359 106 7773180846139374040704713239806563375112009900786630872691955468435147288450177831670609516581944673207808716219886459386697562 107 113578181477255417045415914009156709165984446937721508443199033058310865794273052863669576322580722430889056336784990324741493954 108 1659552706031183844941022943103200252235267853321632548273020944796465175203041499014874521715363131491824017326159335494078332928 109 24248628990832626230493184798583797839408899706571399825171701221059285117192470242862195426676543030086906922968575989350219727699 110 354309932910319850481986761388213722466331587910647198785936125376690439276507951181576473093349612301477857727114061684059110579508 111 5177015517305122270269414299140125364098610757130654863068276982593110534722951989630535508671650430346629979539610967441210205996196 112 75644195030800351468439018666926691254440504552717548319794838930101292765088948625695802274902261712133052862967620154610486687887545 113 1105278557255774105761281222869188989300272745279563359060255955333040081392713400849032027942762618057319355345055741433363721633746116 114 16149827341436909466247159590209636497702149836100147799740131530914781872357009056437669395530426064843394687875037627896856564641702222 115 235973928423789311460151476123774764203170703389626967298810879903588967853461600442227537391985074725108836692823922630342617254931401489 116 3447943666424439818534919568909591643497266238193248921746145245422510349696232940490166529325121621293378958986428516153798626402885476122 117 50379783928866899148645657468309128526368394938714222267323578672850889937736507151066182591975144799339265994984925130431005015166357342669 118 736126478351480729757018712481923196048443957376035597310396974285807509430588451882456731371919044076214822668373384072629099755642437942787 119 10755945140520188770908662646914412759476091360937066405958368732014417637292237666138194525344421084883129076343797705528641721764667088776857 120 157160976093351187400610464037808081287558104200661286626054470671082869048243899129141203907523918863064109372322014853681865415712210056975596 121 2296364669392536557606759065294274934661061961605633874834276847721032447209389564409604720314410683824360634981511087597409383983639485298918285 122 33553435629605918635415652488810049119816909439621213368294126807842746556287814776132571490930540970576236574380133179848826746162582003309066945 123 490267533530694640548196471957318892630647659990232535125313591361621368094617353154097596651835642269186293652025836003056600391858623049718190725 124 7163566112502257092601458418072311848228520836991555946008097658356031107452449320652823272373510933099489432035489243948146102631566151899395173097 125 104670768383601050157968510462095861805165895521378343839468581820206979865599547774507041022979394014547050546891947698613469591329789831651971957384 126 1529401639065281286228618397183390746408957438526528510520022864060800154241383144881893664361805485417763971223597750356809305200067229815051446765286 127 22346920823235639560056063871895857995301049753194916321553937653835756700974034422565003585637846307462000773654088245589191750375408063104414880751492 128 326523038503587474300427025979369235378781794763098537407257193055169227090083799239617880647290042742608748107737330346439641321031440169288538184217055 129 4771006060161894479685099267152221458812221156695424158071022599841461521068087686906811883774388730427673319507339869941201255052122758150093626999492869 130 69711769590345256772746425792059632094225869112344898695036836581663745369297293797894400263068867995129052844980281161811662961608613634207868877517597347 131 1018596656163643714513264691661155979539798591177048363391346831547341021743108288459934238371685726852328062360380381294646951424509948288120962136000174816 132 14883270845723164301672894651527629220193758548843982386018831214025056673769182817321669464175907520944471105129835040184635337721952976941174897546401380025 133 217467581232237926747062067817039999922462695171060766079298402955522300446921131923496420586218560457190400844161878603888382558366103037329357159916713079561 134 3177537342242871733015849455111419300430177634918639449871974781454792680611833250125876033498607351796072707114616376828615912515872156838161093666949189065757 135 46428729763473945223303955658176229595482431404670619184897079400737278987574685584866025555328242670950962895680723538861915988595118986745013777806633619566082 136 678395472743095241152476978507746453275608163261495054466740381448016295839384726001625236318856806192359113605395916509437548317795045898160741284325499229487565 137 9912405956029164536742006894906728600484321686721971939079754708559252760327649428657742285283285871428186276163652560656355146270942951901691751930697901753558522 138 144835565366945485770586116118663421160115592397587820638770604544436536389337814964167431900763475741418601532525573481582500319614626051530002395975551613713356666 139 2116271376315392966125507094554410446544805085647150163114677790465473755319084956921924134200852458850158751953388021487551509842628527394922793959209533951115033941 140 30921994379385763022823344062649933956743698278414983149287575628287862090182941212906134306481281995224937173603853213550099044345068845144293685794554795461015620288 141 451818111372624105932646312153130978044374148635775445661436393959674625155503129861769158629646628919814966851105890159656537349870890923611708487978507647809283156012 142 6601760651648498422522040062931701055538146505123700491378867061300831168312922885706811831992543414650853021864285086975745066953538095299983669792077221276258803970202 143 96461922629104987031583055758723342496404196805638194125286137676917227271665113802176697804464129319578968687935510785046332482788154576416591300986180740355600597349160 144 1409457720188620886328828773856164094970137064680458179849171546045606582717770125749755076221730245218080047775076408723385894823912982973632668571949357538462242240340260 145 20594354858938985088414146266275950982311534039215366207600031393498328226147997207097770274212545963221760548766356179975360853723424805751136438517541277029419680832396705 146 300915342106994785101507317440563132331412817213703775915974136058739903559525379380385640552938764281851025388977693959759783086134841300554474674219141359205872400100154965 147 4396838052737856894989135719628027098648438798417412809656296124301914326133091994345867637418224100710452782429374754877831260062645858773537080689115442200847382502507207442 148 64244596924306346627992524852238037871938932187866543837580119891384019887132691388780107656135427987116014282064146538188313311338277903633239692276194510248822817718224733157 149 938712816906351857754500863017474313406392531821721807201500141637873428535934184599705363256058298851347977551935510642371755661175440230550855212689567065658936997163659268151 150 13716044536203964154978378501604207315766872038007576192696370398649004847379302847808053582931467939887255322152189311389592984182225206116889065072874294992741211075265768392482 151 200412601522941479106399218659015718515727603018441611111153953122964165899118881941016578550279235999922945861189261938973570031939847151540102199993279867056474335230623785542086 152 2928337739293270062183384398274685813261892113074379348997039626732483033101586137615338211850397490808077264817523718808089723367846896175432335542369001948486120725844320119022431 153 42787538558984327544102958970349899216942779907697311507025151344265157400428279352275501211513348865021412723007615930214419801784834010260948470314820159485603619299500070016743997 154 625192043721846291897315696248761361404896194858023831291766069450668948243613129865856054196895171419063620101545491235506394919360137382726623677016017148701719749070055601068205263 155 9135021660436854896569795293566844160863928443557192739228758504524042482216855493940048901463305442785728913302505229054744149566678710404159339986707492243959154100392704062672953825 156 133476779774532087175707238892283187045379339504897519697054013016414217282748177520023750305570846598955309689704011351057628902602140664655616173306679818230389912472706750697051142532 157 1950301969850713970972912940267525596590335118932963473679597742531961461702321838844359886722970627006344093019342222590000140853146305421205238377062826890339345057755150741839509645825 158 28496924933525647035273487557719551345339718630609092445540814441237081685188879764245663838243613232589494072690018597234841108824266352076278965495631544695272717957566397725262231103494 159 416384100114074145941722377571729393990752626689231771190722956502052894015813670099690750108141851366095488602956092528556771737100475209935691491700449135054916579748811440608008560887081 160 6084015002749885537858059930857704982530884125345318004989475994208212200973596231980227529845250640359575444958318937949903172541808105456623602185183118823211108935546308515656744115599984 161 88896858798270290542963353675224035865443795736662944676927116393649125587099440266797526533206354143464488167421983893279680342267660442222520442233823745373932285704619630965241635019463417 162 1298920449839082153056491721973732402653672899692190443365613319826141380531238967776434441337679537520971639463021928783486059395536782420166009066397708835700186468454902580518410532043011187 163 18979234562593927078178652726831773411778294370505570278038646248865968107940624865791921019379472100828942403296496497074749900658287665191122120426761214027922033202985977035545872863259845291 164 277315939268324690995110734220405073550946374863266966872773443743290924266673631790327111443264517519501353950109148060567101654363682570398300595699799239607862899911518980674357367005062829683 165 4052014316944219203247831472213397065533916463762147046265108371846292906463411443305745381240675966060409645708568350401451513163411178249236670179102014646117807577063631102696745179897666735110 166 59206189402746319743295741633480670848896959933766729955745717825362047845752598059709026544055894260876978092155293398361962579643404581590966618561419618715707351392005560403640107011348049959332 167 865093898838296291414420596571741586503053519247409752858586323473942485471149540595097076132838058050321717441340649328639622838323015742340589245859391267945088584449888277879633946988277993623739 168 12640358404361858013645403407389594200935258649342410821431673850598469109184744431579312342838575759344004433824846721813279043605057453328047495928655686449708431618288157342257127102737429883772986 169 184695165236146637488096625778882499291024207249759118523317917083652752834327591680764895770068081040473179689275222163242523944360435322861236605163851144357007564355160642950321834098508819608556620 170 2698681712208116104778354111976882099753925077789317784502427024434549606651557980470850923250782797762525525608376109118131620669139312819723442037533418922319056222778685624442466115935592321217373602 171 39431909192072334056365264630241435761695339224326402867442697669292753888165710480046909289995018775026919107052525933647618733481347280117732017053918405740986744884625082626802458758294506590100487029 172 576161114331488909540862547004661410223917008332166495687326514506641812803475506570731176862946866752646103659456115089506069510156950141057597099592571084069224026031250035828970416067297346632974442146 173 8418604030830008996304425818659126697116315431822209839517545972709991038383521653215731569571789674973600264995867344538822156178746423547909016890331629526686421443926672477530152478822986896315312241590 174 123008811363710356753205486497363021175668144248151371120237207047544732730391477578284674473812346702455537245309129730614351340675147587224618889569109527536314512792110985038152904621864625342811527345283 175 1797348778693070630341602746169524638384939491620361911690487868662985319317156477785501810110974179998329835782461111587604969619308824581634585689186499265700442709717812701301340021954621505707041913189307 176 26262042502936604579437547271010806386382259867660464670253681059733345463606038489266488447199408229408304429526712640370377050743918671298229870679383848428231592368820611171125069275741683157518330134497738 177 383729014981474791008435856557012542046458580966820574245168005542380346079421555567265500682258066716314688094933322474143517213604803377135418561408240050408935866942224950681309098675651931888038859789643532 178 5606873757903168934729750116685630395223856741518985368621843464934778366400834702401294066603602538125288576558685307720978109165264142075937335713127194683618314901186242938409395677457408312819728170547517606 179 81925088043136073054092264133582334501925648426867398987461307436691515318770675694612649066420284800366551905474718674500613257586699318216997901871776847683635412871151498805588486674704179631936348385899703154 180 1197052107944305350368268633543302976195996514277529030654288020801689387525947677265110238032919731611533973288810466892961283981692615774089978694483836100449746049554107855902521994973778925960280102123814836479 181 17490780704189433086505909654713678374808139981104279563020784116688618844560255849878553140273769187286256941102644153890876806926798337951302897644706557150744634338255495202460993739351466934153160789165105955098 182 255567328783551278453006761587518170648276120727099106979399076107834561388196202664275182902503430291669690172781471913394618019829225289682728932861762358622171340186551305645155544869532398214486597020674912215666 183 3734233516855852885751131489150984243430527635227610726776139271655953748599428998922670747183484162289991857215649660337813249027372578644046106177074447954685872219006266865173492849261474917098090043672358416134915 184 54562920952308836792686324922197295680199788600052747296249727398749460275928819339020323670701109671833832706684724948331717425460947616109893520999823189071159729110652191361301798326296066422219702307462522051463302 185 797248573076535787106999098009072492521064752327272257922463787313587159710340109253869832757906151120194917281024120435500422888991096794750832358311237499510701847691603117066448683077951677485379765643537156104397655 186 11649033376129704915601519421759224889672348852372563728233431058186872060141241415752284603215818677707275459034784361838441896144766480908622474030500579495834908641430437655162486855564115143162434700966857668808138172 187 170210375008293236710160079634083354119886370252543577654917967056765786114607808926801698656120199938256549068191514956623947674294452649114946926096638687959151921998624105027464381962200978354682384045082259228321607979 188 2487036548442732695562614713128806032735320150143656228125797793144940156685691047353697617329155570678920410537702146181880903172875867245771754759518922551551611776225246961767164840775366530419933204121281870504790063136 189 36339446364468496490280743977559374612010304629972952388022682203277343521644890061524679448866844627369934971936202239553415971392463029065343166448559936113321731479171163451986597207779741487655784874239583848022087493109 190 530975454664288444680979745953906515449470092055679163710931176540032152512328237569596344153915161788084134927302206411402245612691805451371444315386706873959199676740568516123019378176108273164933311472086366856263819369828 191 7758371732696908830569863359887534949801563492086650242617608926612000063309848624169554386482766795135157349694858174124809628635021760455994763884663399254194596667958649630920654714349965697751450525474664725793039292862749 192 113361797450255587995154202783307794162019397448919001220675758996425478575620513331444323921877234321161471965750655666333632350460589195529327128227867806138324868798456255534789036561494570756743049546315606619551509117393881 193 1656391001090333011648274642825712641566738905761870873422705163952507951115416971351610730263327256391187327573298454839808188990644629681325935297022525834066368375536336174166341485533325211977415508823394531882904349369734952 194 24202431596914042449432850391764765602530319926830920022101404755550490914456222423122502493459542109759517896738915368803694175491857425088419467065378114682309639966714466796315600646470670168397011276653373312673684104967097468 195 353634917611677063078574952382518659436830893732533268884829428461054049852118503324665856182710591455472680041000722204971552004638501397466203321346481246191941614533797988497740237268773494794758840302284015582118805137354994425 196 5167152500914959202465859413892526658317798051167683748658938060641853215805035609027315507497414649618909614985413083046961496282452379996892287168744639681415152508810701653943383244728572798967278440457382236267427613932061551748 197 75500081123296005235773245126339966599949826698828262621990213659042805338697008529288513476427571760433723649698749235021971114242851306272215330926344199150795626473024451006549130791461639637592265529234443041815947157217557206530 198 1103172830415769545539307352868078013502371212573488047048545803303132837711966360457818742033167675213080958151154955381282268772278069415591190684621778483943478664096755594492142979601769422480828429110539874680340151823650065504699 199 16119059419023995457832222268848852119190437126824982885131534734172438271703039577430171545534847369114170120767436286614059651898901152252395233482218687442284053314646964965379383027992129062832710558070232358587110892994342038879962 200 235524361541883087548905392673852539259006921888577026351850490941517961491854719822032114761930557955348758587826998603789268430757545587296888321600737685639594645164465191055726728648882235939832694306987654515602208410096485421164108 201 3441374799713372766559679104632214712884170543726575330898726887883680431773671778509955002053831020942230134313861744694650925614999866217440458585118055948261709949060147167567149695418931737070463076135425084390181990446459216521094762 202 50283802637529772543772040091303203499543159046776561491759774576641090855181857173586560488582310154119006780437259605340645646083480167435381996221924231862633049617501802755137653990877868818010904950255286876423404027675002669607281192 203 734724043397027847631512392929535900646333273386507666718034381385197536016128321546928540312597208327904242238271061659314474628195392877160791576408828087736244101875395331513916020408595623728892357971431578589067972781688160188963193201 204 10735453399118596804873927646828683093584685812287349817984584329110961216346322513006477189999395027456579546030247386530701103308941390888674785839590147836649146352544449932873579600907521186389654969971995212740198021143697624957711763170 205 156861560092390533850271460269908143784757514533253705697270544762918974117639591474942995812892550252846564375255656259229351564028281596166507325318079998562520274195245263612793871156550604535799898432839774433888667049767638222457056061667 206 2291989739030380740666839132728578803648911962306759938802629987625788388132938433811041077372444698156508783927402279699126577386154862140514978272655920498186413616013555542010962263043647885582780683752810141291217171637760335331839221821793 207 33489511137887695368642881026880760358095581213930329828577944547238901337552984719578548027791745730364090820875592714835320550322523741626271536311975761759358463134573099256478479070241646326460390710974889599005733233918893681163870312210943 208 489333497945401441667610219496975825439928563553799636715451721727454413976577535707116941246227110891500997078517622948400669557140358890338772404966890411729257393069821737236954408970707520094596687529357094460770083236948104838062906997260467 209 7149918409546094159683217979865253260974319402064430389491770673713339011044195428754338669368657929356110581249374320014791425737172370800643036618113531916769059400901708207906433564175236339483769190401311880499035749922932884558560588670543035 210 104471354358148057926371884259752266669832273137253913108892461278581332544435329494079440210272134403825344359566057364387846654800075435368874101927917743999950289425785848802497308726538388528874411057237142291419728142898349027928942989775002805