1 470 2 8407 3 148833 4 2644832 5 46958048 6 833966807 7 14810089440 8 263012232516 9 4670807329618 10 82948521103259 11 1473076057445537 12 26160241273743965 13 464577643321668439 14 8250397474900690408 15 146518153252603690037 16 2602004244242029976749 17 46208786663083468816083 18 820618171435180865854738 19 14573292914854783411577160 20 258805951142269340787087883 21 4596114326249305535460385161 22 81622029194944537143001023890 23 1449519132248525135552110864694 24 25741895116774380553184704449403 25 457148270388883948211868222754955 26 8118459817022808115490480140037685 27 144175082943104226325612568754917070 28 2560393844416879711686404580972088109 29 45469830879964812256900889087526219546 30 807495114378963215217429528866556024988 31 14340241587157613918709617256628408690004 32 254667211127589828238087728239425231370967 33 4522614771119726282154593330131209483646370 34 80316756434352017889504705409327674587962197 35 1426338896986779423674991039458618855296453024 36 25330239160247234980751612819489699877599258652 37 449837704959727857505150583154618679644110812671 38 7988632066333008890386227606674280450427000981840 39 141869482232391763069849571140372734088177379172421 40 2519448864557072877814510219250216196936130427758159 41 44742692235389219378319046570870826035208292708973722 42 794581916955357862662902293757196717401034323712152027 43 14110917139963179877181744408833358081837754951858351520 44 250594656487876918631826786132877779495603003683354080840 45 4450290596805311102134388531090485744499109398894956645645 46 79032357168285780118716584942528445750046837580874808948317 47 1403529352456069357172280475987083631564837903126227362959974 48 24925166270964211688488547323194940065128715361705498672692228 49 442644047698786993320333949930630722405688144051930054633600988 50 7860880478515117326744184438812451224480533267751892651530134640 51 139600751933186780779143228016138481504728800314529538909413237087 52 2479158663406164961111703384291295998648281340385111606528647531076 53 44027181753887973893280085126204995692620446167087027336628607193605 54 781875223156024286044309603121523927103130356688054273262981403088948 55 13885259974227109088847422937680754961863713112752110327677864223193983 56 246587228808246583657005786954248282086387061181034145467781449602589497 57 4379123007001180633860995833846999088723822612087144890830962720547621251 58 77768497594656199443501252073584185559527661587988561613150020135060300816 59 1381084570691625818336734310311198371039325888132362492866406117950204507017 60 24526571174669799677440683103268618781860784375418448437959847981979262153647 61 435565429048921472559381243667110972879513506671537809136465401175151167332076 62 7735171852252405257309108645902659383494018979088718636091517786466418903623129 63 137368302425943098320763694325136840599436638688874088616403002486367370081097346 64 2439512769957475879865205353547645453948847777708504479925287671510506601047384996 65 43323113481685283163120406602519348843093530727976493890599703638096449552763391321 66 769371730642630738821096529330730931566546395751785107898569923622433468782030622991 67 13663211443985312727994686013154380031642549542823465949553444766984295599178724810747 68 242643886599681527698107932908158429441977984450515043715265557821529564259599012843225 69 4309093505986614787413501404114814366443081381321703040381929885271565084878619491403012 70 76524849249428346469730372784345413165295775067326962588581441897077980277965875016675070 71 1358998718526746365015723422244764100603088770975226249550565960964883932766816437813848966 72 24134350280619929223201942409579872803460326616640758307345693665796088303116664073165191856 73 428600009350336826051750021776425035641284393825273313450443403358792942769111442304392066222 74 7611473517172729120406046947593736543544343091371817024013462256762035569239784154705677122831 75 135171553520117220780269212479771656125876501987708229978592880351457003838459249306504310128888 76 2400500880653235256431421853407342429501478421740070333122307300526616608089177888391675123135678 77 42630304438717239200215736566214430343203689407150468973454631263447420357289166988648583465362585 78 757068189886758597483994372536218633246310891474230509311793589201197017284947153466764697117871234 79 13444713841120753784155302106472607985075502349993934637152642662163127365834546396808082596773750707 80 238763605028315743830909740486495517645965552041597125224088674422724132863769658359699338950210264714 81 4240183893818402088574276687237666301302044165273170508064387205667967187767495867055098875873882804323 82 75301088921256570127291134402942895806152898786150778162782148111837410764446973661484715227171886610643 83 1337266056076820164202145936944964948859930019973208631349030810069783155569175478846334692134536045331839 84 23748401654659784964016648810330059837594227008614608089234503641117385355741991045917239724226523751718261 85 421745978362475549942852870288399677223704265448374778330489687901286866269141140792273845623270096007006964 86 7489753325357837495777954114281868382460607308909359289732737278630860504492965136978589830928309430105120477 87 133009934303382818954284941774185078027341181148117666672875893072896127706006711223532612006883568024215297601 88 2362112856706794278079785017830781908226177027437767334502826258840185659134626782998602522645644448216821401139 89 41948574571077192126199563675827314504754692116624346343899756305497516168755615920430773719319267688045291322457 90 744961403325383525241983963591997945787630965212760541838085012200141360197376671130628129407622551700719672607014 91 13229710380365704145235093822678200986306954835221814734074643253887515241086278723259987405386463904878013755093226 92 234945375649090788780881174012219322178278932249669582815003815197286935643799550791977958092223864000161438962729293 93 4172376261600862624878622090832461872168705527974524901645464186821225778219816848559300538342274387466573356243907525 94 74096898567485210927461490344471576825021481972998107874562088578074294846964429185335782952783363963002007666045844561 95 1315880935247591331854732658157635211393206121847371643953748816070017772031542932186616271159754046605471632111952930792 96 23368624992732173059305907664523367660627372377906308429134788278784935689871629228888447615125612569072641433759217982305 97 415001554793554302613059303394066816295146115213035529395388863631419818456602725483581976572276694437500955688794329985275 98 7369979642988459559217486235389877433181035595246343428223311344039857377115339656199265621570211829004094454628947955048406 99 130882882993256518947934035051721991060081815331912068594666220690706941947996783462950595447413985709867114720844000865634090 100 2324338721467659881610685559318756203453845237164098768691929384748244748181283756505387730622021528138314582091338885658724998 101 41277746704221601583780722905867457941281962841461652552719569473786594109415958345789169860345495411386576387043716027292568090 102 733048224529861904669660439110269853666498168111081584138311971486870421786528172101544239709546092901289649946081435897586304807 103 13018145184543840672351908010353315115212366407251302381541553423054551260108043447743079452080293776602184095335958196150132567431 104 231188206143671339514943835351796889379160473716265379483947348568583595251980088684872808909397910235823394192742055406159705387167 105 4105652986831511235663365941343086462002959542948935721367527332812899762484304885130231988711321228175285965057540877395926941878614 106 72911965231492603305220305079091326355539057170420402062053719336805455592285444936316408880881225975269555246812023063359789612886188 107 1294837798267277636860219439064996577710150586274874635983292464007065928335379702125219536649438638544207275039438731380004710378633934 108 22994921594809533864887750750921979848141979922236843761206408036896492797168458014969454508091081692647889601595200664724740952665903736 109 408364985837624588672288127295232814987643182971117095345367169581012466381130372168676033992899762291138671570588824727897202305575844914 110 7252121342123002546493109699603359094830399327633687806644201611909351369678560657153609454024242142328337233244075948174012849076862385721 111 128789846791096443554145613951677555225890452320072096067328896921129606483129161586913007389949746984821551294001618448447246694301906263980 112 2287168657828666448371409739451506877354213724222250828300890859486933660701106714866276911165057234674058482086287996746117824961182251598911 113 40617646496924204848227263454188154586517835630461916536203633555421165312843812241168589050704710639692655935975151357356263326416817687904479 114 721325557388206567176130274621654824726283349136930311106550004939312906278737404902738243623443315870054067170225917216482735229436548226871397 115 12809963270048344841197680989668790166875782218328593092029134419450900585007402257076958643717573049907432612904903415751924915232118649305846362 116 227491120062551918422514330566920241980498020797791155528633463675655578735273802311980230211125426547357329351510514543661643024873240884725243192 117 4039996728821151332137392601717707249417823202874950355255134722722623715900127513365683057466507952208063561011361215161297702843811287951279142597 118 71745980961356885607192236914837489391981195654582607864017740059310863683106408664339812208602593527965582390414472255571277163036388123414900414667 119 1274131176242163081967186808449898020469384792063146881304463268019711693756061314728386183846700733477431799690925580017052209998778891554136019356419 120 22627194339242825324523306296148130847087676659284609306712941335130839584640981524558585739439399530298604809828584311415837918567148882998300496560706 121 401834546719036616888753321793036741871672277053847876365641985681595015520408405075308171561327842323514048144639236792871811542499008114259856427541583 122 7136147792607721595048243143693754083631823563997948749011588012897878163077189979023833486447030584588052408862641078717945793094888943280737427006245352 123 126730281738435561145393757501724566163382073245971485777048349841818070505910919234244058065402687121888143344367968661135048812722865957193533940708042241 124 2250593005674611160403353516282856476924719148837516505110228170206599397243922294312637693597425859200594145424516670042791975435284456233276199409900078324 125 39968102395966534802920828135253158675276163633162820768777430907447387513496382665600353355532817026779250036986560328380729502129958969835245288105427449370 126 709790355300439301212765413516614126453464511846364744195770784121832281019505943461425744250095408483929946774463651405858410937440240611150480183449223275555 127 12605110532552231858177252202681713021194749104289863977863558189622776977086922091887153675127193363600319637857133005400411219823755899043659929373407541245675 128 223853156571287763290313408743329840339957657970254395321606894154358752581332237497488234616391654913469620747756039547071696354056080121461046657698159714942464 129 3975390424187209077213980968217233538723648411534916424964844324388892707141008763542108220441742625281884419859407847281192124880348447269435862740204940062332102 130 70598642729822479810235464435802009658918423766200118674943304998524999780652419036077765871148580065613913337581563931877326347248074287849580619417628005051954823 131 1253755687735288975138465919351920096895104135657650209163106598844740827019267477852716027942820474519112289413708243716279836549562624214844792364484237033306980893 132 22265347657520610617813966731030929117502313105364685041751740635618841259438281440266704861384990380622441577561900358810421397086976289166607585414197054649088782248 133 395408540244187942918764426986836511369812037316385575468326623017156783786928942392178642032721992912251805288598611326761134917957545371183721682852820272990927205556 134 7022028854116259500263807001589756375914188263588730770463258341625773664759494528955228169690156516886450036855595802557987318429385707455012750775274276456546429001466 135 124703652575612504600751835647710826314000859067599664561640447112989660035218769933536952719620586572505375820236720059233799492656463276125559864338397170076269247046708 136 2214602259371689944430583877211156100106708637517369407585920146571732068650332394371117306722973053909572141266566184691660468942677033598074523168153066959317694676751915 137 39328945591553012313101604567368702752343047105684160110932761667360607869118545493164816357391437093129893351892882587424431349864037812474999890521467986183248506376617429 138 698439620386811019656720246129439730635810278917226908201853237816957657037331344131408874771133858047392505350180986694027653934061655781323204979907627145632733350462435906 139 12403533732947195513615830429984669592168606657783735597862986845618831817008632772612672982411229436608504887771882990413477239282931484162179495871242876514921541314955691412 140 220273370200783890098009878612574386096433241249716420308298532863554625589309272442782251927768991405716607687118424827358702796625860689815632335811534459117997389062398584635 141 3911817282419136689257034291830754974902512028252610457354305490619576156043213767883775594851024997090180682572151502959079045206225282157859387312796902373353037018526835050190 142 69469652355546441086294484069476142439538916819387965415549847421682680111584390751480465938810332006629435500702432217500821094491329192570505016905523962784494342315112566843669 143 1233706037367874107827832214842189101024098778581643528017379592270858162839431391399470608060226255045046515946386623233709966263901471587512048518246652370903526778899258206827171 144 21909287509431790212319256689999290546151800908381064442482792289278257889185909360266405625506063353652685765268701646518148771613133701262981672635279857171124570961683331435223250 145 389085296360440400944727835964484599364130275890857853708607895548643258341574155279394765645063563027083497519667683555800533811524969896235230866785792998097940020379671373547428524 146 6909734868316487544977670624696778552123466264743453624403290779030444061292419724244375238280689159148207698269960816179375411180841347582427540446233222851618298243423013354960959623 147 122709432602663119879852950418392286543819257218743121019893413947723298654298586656441208878477180046311954551435061777110874860955892970460371879594420933788236832819302197434839817575 148 2179187065297081534050720902061182512861097478006281074488221908199111953324915402982940509620276453646825750450694655818652229881517548507711453185351786664553801245050558201846990343504 149 38700009973439025841317928185551827177041468017877198140392423033820817382636113713888059636915220349766587965667108104564711744442090952276603765801444975572871715994821979184140353035932 150 687270402708683810978685898039965312893706046249967920932883913528290404201653991837612339605986593559445160491065995085621914195936217138927526962920531638300874619716123525817622981369054 151 12205180483507314423204237370877977393138234677027180671177543093722495479870274447073027342613797803580943846663958690838567318710928126134261148116453633930747858967748104167427149093719342 152 216750830601577451344120893716320484806409088603078333646560647595731357918273289920495473369246878221243009443201582529467140119417121121634650966188025995383887929447203623954055093335168033 153 3849260781514732363913395660300635366468023447965793387960170392493558882926859371269568210799481787906335821375038567764990676325382973693037716984839190602346791183159413352926505869186824614 154 68358716425604209954079448042704897897469718762967636666679003628236536482933179522930249967039187700553047910532253074379229046803497678852271228585711725018525277908387358778420403368092753339 155 1213977014443100563746579780532469088454791275662799217349807840460171101053369725020410576522538709918561163313836787543590573173508084915034578251669379495474974154775149655421728519445620858803 156 21558921358625523370772093895059548319131948805928053960137434653524949955547380228615146130687828837758302368872751340819722338625733967819870435513809555418291609159314354795090456150373693681232 157 382863171722090691292662818053540106308414554211041703558322936203092653585335412162354109053643925414984991752677392739836998751784732053705920545057481028174767772417491450119416498764336448907524 158 6799236651162611645187138457362613314194964892794097517352118361780726352280783154143164273943053036073920877324453621869443592957151214259343166560337208266274319172716326057761068581405329984862662 159 120747103542436591395606625099762076173006618051833324279542605933621242725683493410264021440110302513944264180245982663421752673559936573442608751698249417471590513898265256441832792284382384785864540 160 2144338219408037614569904963956550378983214669515730008448484592269626765177205576670842252074149425830060665397156091273091713710778553070914461548168057345939139921264553958007818148868570533148649394 161 38081132087760596446106476874676293300261032443330854503135460260930327198202900361832722510747551819910567737930734283295090017616993092941424024889329880121777896264861504493191328953717297952618767118 162 676279799501872389496028443129312024989484659969440968657146767222183989732562519661731024789610687532979650186423824648358300823416561140338213083698866623095500422528787500729698075318196566559027986942 163 12009999234274023748000798712122127738385228268516988796056371669918713118047042887159901861829083629373227524871809356621808562668948170920414539759623092018291915384661069162915132901088542593194982447817 164 213284622302049530427807996030910757462643351001381577500045618273262349019384764249893090613245306215362715853655970929655588641106388735422088444996030826075058946978063724827182340907109473626046646678933 165 3787704663686242738699209084295420613647306413993440358838072786137166346211840880831614056963217336808947393197344653326978835314531655625134316210500055235621857939682550982657500927460315966460798633426800 166 67265546219234627063843656332983127970021588078143251071553751189892758087779311457042880631680468035811365695724212857415527412301514141300658876361942578052555892058377663918362855816311691447542446545790442 167 1194563491591907494281673957683709695254534116314132524210999594819328482975735873070808222313971522567104987333284145195609409352176504386678288551221443431687220101192539527428553746493586731873493938766317893 168 21214158148561987389700592458219676969575469000071178175241558407734447813856511351862431938404013778249319894698857762816954923154747915516040523649082338176761804943076968918282421906518184926100262001307093837 169 376740549263281824272800655206140151934154867570723282412052621275963376857518608960069541433676297857435318434771605268487917392134571873109045463596549581248958556719605520957414642066490089909162636785385320508 170 6690505485310540610021054414360899208811311314701115571745223406328986924353389188079717460341144882939193108716454243469266654798193883024267686839882141300381547272467211516335270179442099154856625693846620909946 171 118816155405900569482029844311583692238983127801873722449442749188460863247484325050423646489967469996816746696407552405435396861293678585432200220545410722045276936639657005177805967991438489659174443362275170726204 172 2110046664849847282146001374712434969203152899199130998943285125842719401416757839796611221905465619983262746068709910589403611753218289203041966592873144560434698575016095538066991937356852915298754256069646487757867 173 37472151094554408640215734128270984641549884313481631008050267340042719030089759567233768931442192468963649605094976851158240431421694047077472999422423831060872448321071179755251477085693826310360681754991714126531075 174 665464954422245698081450264998709247283062307019047057255314721719459775865982307180192127488203298344787424773697639669665162544805131151657404062070294716258125370953591340204263822271762551436916485399863279295480799 175 11817939259658813987918753573394790767671525990205032195642065136690786797493700132213084152993192145553846441242886471415193703294160808292787621766220426811262808493414512568945567161851893403433094551970339427448664420 176 209873844470503533832009025200493751547587107373588159346326833599913322326955346196194157013698776277554479155317863420616368850334853422622870700954048778244662136755178587953349017519096965445173693341754256942723433811 177 3727132931135131960769599234712558416114334939438824009456561968176359653917160908815173512082625267174574523065298510927932498150145923695839718758496833742076451414042836495601052708122766272776170909737802399226956479548 178 66189857632804392733075232869419018150220497440259224391457977180286732279921739771587148135061058957307143395044735626041779452307309466054953808075517988079487103493779107267957712350419017046189557240270059729381312969522 179 1175460423440440916370151049867464405285884160059959530469424686267175618309255674783719376559538542461804718397283653418099393384637665378981887477070593143271255538461764273337431267800402366085613359033947468632090598146782 180 20874908278847724420450704342876388733990597474019600342705896077771457424525811408889764262747181339483974614552238239151266176914785258740572225914079545662923204157507119444128416559414376565235007426557281211470317593183933 181 370715837777744424343599480440690143430148380709412675076434373093620751883513890448411911167286118552367660121862235312776100186149574227103466023698051464609204886755502177680472877934422587356713886339110407111586252038774415 182 6583513112654545348617076999017361719451982059113863159192333736205615678709522707132263417833264167745216290159342662795895726403342246299786597048782570879973179564022701904062952248117928232619561871913301961439006860174194439 183 116916086359600294152560874866140472332598695437155821749937580748231786495453891057672151906273459041152098418265437523165377328712488754263599455999170068276156214748778131300621615661613912398795607855673736459130156079365541942 184 2076303489602054151936524652883700970991012852880748961259441069842093005186388294306249191483262682401883636160586726807770778862045741137234904641912139880920292449413440180857961635416114836309151956787463948664538625264888839962 185 36872908725957167003633937835488769331616918104378742592265187650979213616771844862082398893397973985731465466071614942160335195042341828665482918655567491550024454000728163195201345666011634884237153268222083593600120191493965650186 186 654823056803392602984167499720988136277342031255812537696901321937551586585622629901597059040937641035282676080280430487192635458301301832936688683477805691564348580961820281058488713711997348347921076125926945679949375415108360917269 187 11628950645260175028643162959679026542581637364866588717588792959793093242960809475540265014622246315714166558201653483186120051475956760432481427976295852633705120808127553075810684280819987380517849504507805652239462562209918777491685 188 206517610681048347742134102655137408575409643056753243424656936736174306472670164698288157605148489178865312399293912063248333392100384560219557382604807725638752298992106613383184139448367659743315424907785427694196312755247272766921446 189 3667529841894419264041100319681379241637394219144825722417124078816951472400789730526582702083291207603685193894401240652986325771635976784438731019090835314544544967111045941344674488696205851302687397994910585876495332629904936324992896 190 65131371105972470272000769372731126335701732297446442297744563043246692697790706869639799007748085296878822810598306623281335436913394105251957354404292763202703493524594523031596814225320551247978303507637135596310103067193912701267947148 191 1156662845298813216810747937413433261418864612508469541537504470958641850936417903337569387605216852842332702588436352636765965968342200229877973656684420723259933460411869706207523356809194232008683027809117919428766304398270141480472912111 192 20541083581949425673940040637024731265123966467991693526872020565899855772072049293006913383355411958914420151841519923179789537427391663382631536488450206653643942215747493236641682165129730165552683980776363320550321005864025362356292248417 193 364787471505258673709584983172389970945364972806777654945241318729542687749833851296424080296783045025378719509259303166237306881688119161204354377919664060045304987923571491306622711077874190905854424700764099847944798406513837676258142517162 194 6478231726983269378802634863379318210723727041168804222117237828762466602129039921473351232972607760367186331556897086001594558481899444146922514521451591747659747240574980070482951981819306612068102721580809826628373309185316988464329380707655 195 115046402595237269145587959137272599785752158258733153842483084951407769462129098819928505189530295284113294144910661782478766419045151525179272688901546449782084893545193014918259949926949798900396702731476218111354627728531470750095213484392079 196 2043099924162314391415710073851332377910805533965824576861175096757524146696453894904485849508521386594658911042296301933536842011630669243302758371540908520376843840831752173469590569078802777387220779322858669602546388197861843213883703606971657 197 36283249245073414996422204623233783316416152209347826504395321793840677835298127022957134567869030199823382791365725034730105492650755003264401249085314358767799064796440182028587457395426409970750318966610247388476880797268017528984344844459206308 198 644351340926158755753394310744449218279871222349465750009826893435104690962736339368911171462735235342287376132027294637164742750517639785877933039313792537164477731661903101042921498459900442091492090775771959674007931202292265752233464144262214403 199 11442984274891359302047376912198454830357144480970108469105673842248180437357114234697312890839988409360598418091279940121805564916811585216398870710151321606007115683170205998100065622062183011868362878333730506156453559075780650061911044075208717615 200 203215048683225414553489592434159407424106403261456658924058099062256556631330803441738702102861037892998000258383574289732588665863456015013282383884767124934545875859031630726301514188158289893875774994086459776176676328474293311770908181284634756588 201 3608879905737504522193189712256623785401387421301716458036305389925123198254696878683097138716774687145212020626727837557547990005189329216346474307987512154521443577518781669129823497206383136325329592894288299977202446441268927638819611549328658832613 202 64089811549035243990782322042587440009980549815964916724615938142100729797007397948384319464482084215131675149651868546925193808202523002953230067461479094784706116776591753848331289366301534336921883327227491896278267145726724208050787202527665098841800 203 1138165871870831585166105946235840531112427715222453118218297243322596291334010475695174563108010687963216571608062644770168188270690501592330769016990579229544122419748024273657109428615628666628010521334661856432420979812811557934442005301508714132747460 204 20212597300280101162436218765077924104896563756477270089623721371460104448092900695920982420601037670167376695176931192439722136157392532346478838931146932605133349287924846378630458125701523431997001301355114878321962744106178445791023845172902587335133604 205 358953909724729421088124857361374906401925293630562531703625767497051338318316162426777120872637845136596425136201180239051014751955250758861163614768847304013452519565792752421208208087481295690681383879947705639017535601628156150198757026337704006586162566 206 6374633966753182010647323649267668225715991305623119145203811202115466980947402579289299760929191078964008726559868224443290324528645089787161575716270922448928861000957443492234254528985849817087105599368271401217598533819646664428971475656910509664236231180 207 113206618201333591103128555468716131669854715584134810787374091912494708156250006914926497333476640547621516854491291001445931131107616084799374370708737573346152074242693667590748565486829926903654955121147478240769062808495866096889138165311154563500876537890 208 2010427339267293737512405977073991347760691692570680132275040914865280608368405254290134657264983321201457811359031843805955700879405799451330535229625591575036725559948595141153914372738013347754408611132664635482500297961175431399171414139957221371362636635192 209 35703019405501126142767376904045166728553854082729066659298741672297964977311858485128420307255935978249213679150019526739099295746869524675509654553966002614470164448062083945255710766321860915532595011619991505365510638418714188691640089724492989393443790978453 210 634047085299864782447507248046845209541484637503635952058513150200211130020195821243110894738463942320041860261495770084708531889345672455483402563840449170798035901792291363114679153445115975875420211174559370232353121060380119879035358299399294364147852557221411