1 6 2 44 3 499 4 6511 5 91260 6 1317770 7 19371893 8 288303232 9 4330336770 10 65507133232 11 996599090507 12 15232184395483 13 233708530421124 14 3597476814925298 15 55530194727444557 16 859222993580853779 17 13322830756899018309 18 206963077889126284229 19 3220363902857923371561 20 50183044942400289956333 21 783041442382233551030225 22 12233003341714104494033291 23 191317424122316368470589132 24 2995075273111370745548807270 25 46930656655502094152879475999 26 735985790930912773488266741887 27 11550959318644353937392737705287 28 181416820649907955971240712626905 29 2851186667265206013306406634243956 30 44837603779417098944056249226597731 31 705520804077099179661693547841671554 32 11107382459004269008891821115158555484 33 174957840458611874242338837967178645423 34 2757157169672787941918223348647570965014 35 43469425236570774179347014086672110647492 36 685629362606652925994761075798392470723601 37 10818520178125632314417520344719361099762186 38 170769333913163638997349715985094967006580618 39 2696539942318103097096463818018567987257949618 40 42594234555608172678939791813869748757244008193 41 673029969293717362257022448812513744904268698167 42 10637774757760541690910291778808588617807180598978 43 168187472783713032898534552404332026211589043058718 44 2659849565717348443877731850782029627468499695116433 45 42076110864045671772659942084918786616519508715582420 46 665769767451382966285533288905655661156208648569820184 47 10537018057842297055303806746680116060723080843492157561 48 166806154996597375278659454838398023802598459834788939143 49 2641209863952625448499634044807911028775707095560758583426 50 41829849019189371847566605860190076393276106970177368181925 51 662610821438264525912937634893923679157618060427823618510118 52 10498230495587076613888010620496647879698880733545321611074271 53 166362618898621822742611573022847274461304398313222738014802548 54 2636782803826492996242265555523516774678740881059891820988404588 55 41799299469196424835957410370491503134420464045340805735902854338 56 662730437448473313259623725746278759116634240104247549992664576569 57 10509340881977192928944513014123033426654585583155332618291015193458 58 166679507186439340010962253824119919625482274804675504166972723629160 59 2643959204173047618313013137026353607569921939387961658907569582995872 60 41946030840414087459920291151686353024505582132291356240432067681824022 61 665561899072530492627436338891342289061188353500022057063772443926111825 62 10561983238494810731236518308051809265776162021087523042315649064030003757 63 167633193038886003344999862397642972852286115952952402142513297843430909099 64 2660910423695819557351566545291869316835200739486230985064578481070239225128 65 42242969913253263070455567444588340096557508017255229897782894957615600857012 66 670704041082402290815533744726910441860790125486554951635996664994724357971463 67 10650208404083863709274705111607134913890813940909021157262415923415176663077910 68 169135385776016818548580644255306554383194158226590746076992291581040798213392243 69 2686325232698799229802120965962570321713410020580597900101398760903241854220124117 70 42670630542230532027648471151637404506072740583051879663545820227962874831543244880 71 677867105686385155150812087038353401784883618741573383579341145691166389621603016722 72 10769705306401066552955463239151939201276354803857900647875419882421215380765259705626 73 171121911912378511342093695392436313701694838462029778208386680164592272194893471793470 74 2719247923109308622165129437090438593491903883139590614346685148486706633403155602973287 75 43214773928865730869033014115151941737090034196205247857924192772596058713008485120287436 76 686838876488439054343843063306227909509929892967981001646293529409544110663200795255800493 77 10917310059163280906320050055246870371608741640611688384849644641843359244178507695195973847 78 173545589303439215011234892112923792491735010791595303702558924684764804111790701067027380428 79 2758974730174109886181239194890312494648966330029199930135483526850904938041047349950808167679 80 43864901071293042982248797293119574969395615199601043933557581045924844963966098826836433136545 81 697462708610403974311617794773227670715591245649593008978076298757638565788401158355236862994259 82 11090685395276560434995342387094864377661968772669488780435874029230385670289819110924745721321600 83 176371544103978821907111481942639377210007479256652887253497292461177038425708253952077487902060353 84 2804985340487063164536427065437613678118934182268701986912093850322694338612374590579936313498261448 85 44613249909212847240002130251533350675087630665453117681521065243274621530496735362244925856845038130 86 709622828985187100324961893263300242064088046213548258566419754548558164075916034304948770332011606407 87 11288104973386473484971061166292301240110875190425126990669702841596603011421864408880760320962330675353 88 179574042591936109307643725266443464869315594063227663206598003343177056886955098837286415289865966936138 89 2856896310584389309798462349166473816906542615088809801605862001091718552896220404733571389369893924977575 90 45454109781946845388361331446487841847967212067720289689936372863867119002904289775065752154026999561222708 91 723234237751036867763526754148708555965506332452218228319361739397982669503290845799910372426927426598755119 92 11508304481923600774080362138692663129656982562210688879772589200932706536813212188592760127960683931184020365 93 183134293880150139377837172945030076895637065188376651483274825997552623867004560324053081630199766543347875003 94 2914428613353928255823224165919640067761922567914630919409901469486110451974514744949151553652638121321388523228 95 46383341695726538672452248750925107277686290074439988495952701655758188931868371249300485867974567097298582773134 96 738235611062620370954426669954704016807667932561008085802389621212196563635128866006330328806491312562418384900645 97 11750376560629635527545478478123303030942315659111382635837609447595626364369475953016419792544443293717168711444097 98 187038892977029494883866281953561298437760695959276131900140943460611039913694888434075090962148119245637335337973075 99 2977384551932903712708814290823935845195669825626832760786748740723179956107485017440857020566528440678841668936395024 100 47398035760082906296184679969888320742037854203459121776923856300469474852664723216482875394069143486738329773431567023 101 754584214410613184624744691617639863250761337100341841735205149417487507074299989412576316938210938821365098608218021209 102 12013695218026863246293653988277254935024275526153882330279243963176864786129707993216413451346779012636258460414161283097 103 191278696975007899713196577828539170637478049376755748311516151517991425854926075293906978285954656918681534445055151043863 104 3045631039481610765285840952217008884064875761842645482121402374525398221777562365947051015671635216581726230147099074254344 105 48496262268244301908188180641829653595939930351499210982512583585054179869627227676633794906934395112276474980535588422460201 106 772252194652102696130417659530490783130347153365308308335566158913379219358296653929505134391587495063075213667475127048923445 107 12297860564490222793285288460461804057404176945575044603326089573944401912219256382893372520426164414800739568907515695125420501 108 195848000839030076815641947449169114275057339442758782130171884537990796981417702825101840937592693725419501630191592821848134606 109 3119087300788546356391121813135600651817940089984611861308251385941147452720792239204292815559678154765792867796270061631871229263 110 49676888091123121796051761880781893891518712749198239309769538168446462699451257250923401959646111245443385879694850007935405023999 111 791223837511604563575415762879418374688036624815833835582061758347423472825550655044398295471802071871623033522058849265679826452017 112 12602657827748940524450281680574781329219117906552687932698818846865548987086967585332802321673425462910810622419005504639318097658947 113 200743924634605994342183109087665091366395296023498141513805961870602452631927193803923258555615267404136561333504071063231170843742928 114 3197715706334833821654089891429843230975104493313447176417999160131954469088386516136499716375717803457689425946212801115405806113252023 115 50939439511461615502756593335920491660891266181087153805612609609342942319363875926007031905365150382703745114600598161392972970841930158 116 811493514060099017072727601526339392678265283006528617689310043799398730990456588226949015922350586466383001285721890545112947274200519507 117 12928026596959274692636181693776666325226837406817727063158470933969884036484015004595300677012194641034034284221707938585364793526511731757 118 205965952711651736518722344476801738973524534855974886411375204193391925824101835143887212394762861268915713027725163338777266220588204592070 119 3281514865311314114730832033029706306082423523964274465326607866702867835356699031611251329472032205301047474420015568014634671092475307216858 120 52283998661110616460682462261998410111487971831696668253788941782466009168820830639480486607759267559300144329702582791967229661770301771096696 121 833064127378864912071172098035189732729010073931658530778353872398592173527755425674766563767860265458835351247121012788354419636853077678312280 122 13274037516751979326404478298853018765702840430776754065658465366583041207528161056087683412257953721488039233905979599638193572270739756773769522 123 211515583920390313044085010508694947625785082262835609899764860961938514125311890457011497701017334970409025054468431163762327808917007931906873438 124 3370514374432869947481766822541204140268901865725289541212647153201737931728533573952850649957760177633247169719901611656526507422433816049968625739 125 53711124665711688785000093746327103030092709212902113418403653570613305486848173384269052678719028420390208018177874487978898919560167065057678470404 126 855945928119756709204053504670161234051996682760596830970013821838210071218416408739295291295311538109934836015865540072894133924355089480099550828980 127 13640874492345722866411060652375733559517972917882538782653396252416873630053792224025862752069754206614829550750037755134655328990703389900903478827256 128 217396064206356012853983491067652607299080151058298352696348367891613099071837146496379054239470883973263815853892310070202101338103155037684471623830129 129 3464770798851496326929203911481332350062124777808630168515050586516265439121304325751306940645471719697613886135628892767331461026593452042712502007762491 130 55221793227549205007738386598695873075661208250369916024777153898795239297733745012177590964157687180782686428955325039298931003721955714439048938091500573 131 880155606142939261864877245155542644925081367807624842867937778470899215384723127888340179468312798026847611421767030549804743234671267761829889697972603037 132 14028821030675062267511019483906326386984113451674738009138393027844117766143711617334631343268392039705720028183343087857624476375249525061714881096620595462 133 223612181202078753921325366873064187420550141325953390484106560266273598836809669068891722207648346945963734965146580054333094058840407649455166674408508108832 134 3564364582864999706819522572905741042008037645956378181958902776339615587564180113532706889728361652708918684433362109903106151281949449468655388557909790633693 135 56817350160414032513563008284329760704063534201853631241193853981557541971694332135192700782461542858009955711758287979810660564950958761702950721131543979927849 136 905715591620906441053972634641318502688428555809971295380928095706071052718460224036105955837436279372702664520503226429882165848151969718124612979636356815780115 137 14438249727942384867869232485657605723381809972434507130077222696301502237964686809677953653032500179127644600464910713814612221933016506409992891385866188466219618 138 230170106106028364204988557341649871785039252654544635060239032893504264360322398130269756569213146837642663031502657839541080765776314919701040943081478049894276728 139 3669397671663946592041214714739242335292808454857381691509493080003675538816517038654875077837993756082612614840930463325471565850359072947398088989402837975494683056 140 58499475621465547369043202966851866915232013445680669832068676219246959616943955519155151217701529298968529075291532468802936571620335903115322701003790229867031743295 141 932653517151226361514341149761998031011237561156079750462401996767910992573193395708700018428958405561508584492437991261025712783484062251848615423125721781485141317586 142 14869614181847041330839064464712158478915438723295007589374339106306291433176107613696706046729201955269611119821001138455118802879635054599236792263772519260419530658954 143 237077272093612903643197813563246550494823660612877810782517402438749235274824800290172917835280945985414366268981440816611705005262013470105932287044792194351434080857365 144 3779991683770477800267743159233468911184967147991681297714526037391087046813938675565776544148281678539971271324906475834978777208959571970676059134432467126055296982108583 145 60270156648416404730185949090114464243558958062813055686040930225759348876889552817064281406200377881676159064334428357095758156202603554485683060336886468680387360537328528 146 961001805188208391010953379686952253013527903932764215784518724976739556512780196012371323839858336906108811787448129764969333882611932767413834811596671331380774369336823520 147 15323442795670962612458297631520542630070026112924629687864529811455167631130248592579163996894809647387701377650343311012627786766997481175759538113978222492499618080059826189 148 244342281302132818369782052706018183739844600345777538525364979556184779002846764139508842396144795032060806506925456880067510668759161701750075835279081905997089932266774628261 149 3896286515257152583043549454936823687298665628831326873968939244518541929621129413932301108255069235615467586803172874291115930481575741443319493507242259518164919098434409830572 150 62131666224477807470180918704562264037792433999255056801333770667151993004959541952908581332753308707069789865609759872546933793164460874800537047743131345626727838364943969784924 151 990797354210436066130648968228627446568500116961604033088508795983583786928718362734064106147554478996808673396342257799691179065211766665598960141791432850957040675028175876246813 152 15800334076515100065282193449422416707803356509886163342453982457998020942537259602276933695070941261338656010856907805211745451953483235286534828965005439181778955979394398395050846 153 251974834437293783090061499873616421007032414566330416043996823333040255910537959983025025230938088554037448710516845345566126014932735014680341225671331381759085490006356402636168641 154 4018439286622413700295604362814706033010356843432364516639288956741541362397222286486863255470478960893944688015017832307991016744721761695434544076359283653508386087217090054672600982 155 64086547536136865372564073893098862184888526785403140595189449319088695777898025601642150599892216605312367512202340092829137061809965043158808742239655783254327007009102604823670429241 156 1022081303621540009755555276454288458283124638617371788779123156431097141181912226169933718888812203426197472382925076207046127961156542334097015534292971800748298688844493198219251453122 157 16300953127856415961482980060124881076407271777238119014488528620102945730827889253677536189422488900317354072843285816057807886455674912676236358840075494875614678525000328399351736171179 158 259985678505343784498647584873936235986290908206977398812385003157276560981071116060640037338114403838823073570888769921743792638033457682638713616015377792600483909402910253410333664170403 159 4146623564882746389540322819168112115341734381326078479059531720443994889581364194953382944479580475251613397502856591085816132393190249440940045163070389342230643517544063939274175695715529 160 66137602411805777400019682044589110446419128336465914645733512054699543356348580981847751681360096691742067603406594173368229586134931060635950783882506462995972569143319648818747465557261578 161 1054898862194283358293605193749835875818656022267621534871472372860294927635357637809088736712515970144134727941207395014200096332083154974074323862222773883069827259564954758045441530942177041 162 16826029108343727635839908707016744118262856658044964520917172174666472205381707190219470395640703621868055613787241874408530547819433362779878606188794050786952671282266968902131587724334741423 163 268386569245016446021015799666485204938872563519997389937523967937699087462377966254347885794661386353291879541626826714222881335037628714033646903099523738731151579730952862068100750692499437596 164 4281028809409195985876790155799892477604964770330815997983418155841232998871550035172297256777232710066617767126563925716372900656839277708684209323622379689211611050819546929315962580904386021487 165 68287883167744019310591821291164851092338255496045759533291364705349671783215503027225347976930802195885339631016646645936482121767632523197239122202333299897229882656479100439871987070392729252133 166 1089299188427773859413102966830077492493547184217346343012985732929728187445729641617027815221100628879574109916215014194345103798400259938921795001368525014260894088571527637742825322746050529737696 167 17376353481935140871780147652360207505000018989801190566761296000957864131654994237819751217715706358948822899310089758733033481469023362132399621295754472221194827225071108844129976388614647668399236 168 277190245628398202757521890375763306925396379794556827790754935136253456551764243885578334756451790557941499781648251621302411641252938974305230612255226386491981657950720470960285422276073014868938420 169 4421860001922535026484370448640566320916573482107373077415547951364474173229013486750769095801725110739746658163463387351484727874243670593240203189352081551658144663773323024777461719081957427532247943 170 70540687265467263419185717281597245539171385908801231924963762110694781169305923035402183202772587217341104711340862787972672060832285534214120055848749393698236510606063284161667589203462484973920106355 171 1125335313848595029970718319518669608566693431912189861300663591500087093925872714512568673227042255573423501524063470110723416096738348302266507510193700335463766524813062995471019293348309436831375156310 172 17952778924317431518392007718549908816511917252888385938715470604956764662766064766548383241671148339393719404846049654635972762710969504677501549815977768669323079613580015209232802109605430119891448222808 173 286410414396483036142286278676698419744503850818853910816557329589870538427603819678203285804100086892737691303319287430870637636413358065824817306285164985821102738881574810305966577121424055129419215975974 174 4569337430000797000031674111021110810146344682778251599931680267549764690599261266524634429491464634893515757580334095485717923140105022684144781347327801573194022982095733047352252728513758785578530497637667 175 72899554318846077728083572821919378063301239150594913322976364122507333219342033804268091927201856364508510625629987833729135322855570058126794465263643324676292735904736547460036457766591522572607527260869389 176 1163064102295726344804299714319477129448994045737918673294249829526650925038107427806727048042968602677807576458786877449267054794549739787511964804072520915845739607926076048919752026118662112982538135429451813 177 18556218780683870940113729457327819741021459161665094974359681175578845692432546996603750492680848468537886840199831219377842308812586108035095899914480493635461041211822451510935495295683995141124721836708987946 178 296061743047389567446842742048948304621965454525291388589105997898029186804662434439643844977703308804789741668631316401677089844988284419086474042572240794849284988441323335995966925394936908432308936539144962087 179 4723696600241116637254516074077817836150588476896182984980131368334284901004352801959709394438385514592911203322113981440895029068470593294291091306534670341943940479124446270455993122373110237072557998421793861480 180 75368265091034192163629259684203544033336163605548559279628689764704986534432178454591378709490843798137242006970129298113408037028572001479161105024818552123941307784100213039755511243079441134823843992972990977933 181 1202546239760434775920222339924607204778995795730942013938059324626112631224791855165032261735788075951597271108151001362991709099925898484713888718082192573727184291929932859571061883742736874643732155647727251885646 182 19187646992958964721406297391578050872010563968976095100477242563584936635531158969817373573461524664974350853002302946998288835662227564785685467520326563288103415173309092482612213345891152745509584013677176992087278 183 306159860041154466854251217285789217458776099696091090812756839530781455659714261335311171249814642921029781593641412234841298693609043189738447308534911061838456799933072991615541853028392871336354986850277996466503763 184 4885188262420173304386044670790192225294563693646832723927954482214450428772864087855776757696118498552497977310417059277705981922075682625614716312140948352510550753639267890807308499122164322318712150141298658516952377 185 77950842199628655119968801278449740034688925959805934375121848808477605462561996414408531759627764895292681143284365002106382234073295531568216483878266024902461971612414380708918312003748238061164745164933445734821505441 186 1243846250530088671580140429959442453222726281723777651150027821729360244035383285099036924178628650423684069050384514224179169912771843133758085906187382492427404547783150978122751292057477028567336481696644342094718258808 187 19848098432288925296051490903354371730553630584649217980063912114438526440697399682047454892881870873360415999667877025974407897354109216607621822576014629400619358730891257330116738379348360494466990761598302833257771882302 188 316721361252024559804370094119646452127553066520524562643489728340402466896217013413195558059992435277211799642888658795995777060677057567176219818325363150635718350902513890344762259037966154357913284327862823908531312327792 189 5054078530019903550367313033222334268925178575432892500068965720178806005962111811297527580757390234724389489142340537475735949354756123286269670929228488331713922367306688893232228509320291813347783780501723317228511664560678 190 80651552309080232086750086476497398003785775217533718488937854689745432893531000282173649972111402181575411076997705202333229442581418897013459605014946428036602497832483695895263734418500110862765054844081160835943241805517682 191 1287032536298623028674411739952886975514532823981843919713131246117641606495198779514390937935315195897122159907166148455741203503027837471827130616566470131998319430185744615033559408965317109973472858625137711884873684563267898 192 20538669586396437918854531718320281167274356981226924112723404062778804087330366157279987839286020365713921000484652889789958008591669521054520212359266337910427176634554726012740606163447600909172477425411007772713268052642353971 193 327763821907037986443587833733301594033316109831564252373577717240310397020074415914581166608900493521693507968333687468957624102964750682025819552891600371589118496664169903564901111580004436113636504265663217195888825808942175201 194 5230649085621899017127083937644544737128154351074168563466209143133316274776546834216393026618846505178924380342154902193053784034748963854137260642868406975691538424849620142657220644845376953981301677458761422883153690639119170611 195 83474909636722125737630615423266557661186975887622392066298835742960504909493234946458303931309292336477161063179307167282181690151406344635467596514202123336200698824195758146143909885349861015044753148993544039832649376928278505789 196 1332177435621374907526764358191040924618117247142424075161555749238655956133224328760659240380519727077762596870193471887325109048633298546481212154540998638808979789274139037369382292526503314366009763858350795220557052600355700164545 197 21260519562198345627190172838295739347456203445389918099537471875494285526496507645500454626856581154932928354837103116536744585290778310942952755541657863051687364450628414109948012795706957369008558460012713165020158531481867589038680 198 339305813412876089712769209029506281032137264720039843950111405297477507018634764230983988342023496474598586284903248833225770801362290797796518508521202600302386320828532314265307052568985945176753992540507295164012113833995913610703600 199 5415197462140578007728657767337785225724173163189589320073856529876348227984783667679471879750257463003333344720483105851606346143350036197173632371381063621124296237907711125093531096342369761180858316644247516954031613531201502669492877 200 86425680636081702516110490427205029522783103268765050922623481583655608218743314333038052512367088065991356090814151632447361108531556373462874685239206234065298911880940195959379839093154864859868312769474622309322253239786118629680473546 201 1379357301656126557000775702815173187382280093278251607896626252556293652574043590183505164202951124301233273903553101981535471383695930811622634850028972167835814472290016362625126087474099322566673905946088807358023459516023414978873143884 202 22014871372620108068829291356167833344306492160239018636893302979803777682269069799562121314960321797176029850529727225007799891578809907656882250835917464988968346852500328762047762049116688753934865021508600296749093431217442576233927250652 203 351366924602150038334763715739537854351905277105392090642576861803321181812383748463946973273250843724462934316251556135915958257909838184712820423588521616632336724555982453546666143306830479051707367033981685252129208832636077927427699349675 204 5608037392821064033325582419985899185076024345281015430872257429601687778591437981853118746317090702946261145810673085429507682291267788334000663132330594918595987282329148207239767203503063150178922869034410235001793827029533556262337438883679 205 89508889750761564760842399967067007443855416542293956649357684303943260731398865994211279245845924426759966622464716840777636348413272688738762139588535540726141809048308852844280487128834063211418369992859062039862143704009864741454717862894814 206 1428652596580968063284215389492036344759772874315977034042088176233966188684058913489675179112564135992782022623413904012036147079908566294663606991841938980393858030797579582799337789636687133106415156482809313180614639709209707710833119653823545 207 22803013483342168036905413566299338212668162861912859986980904332672580693501197376582403160247909014650399314481980527836906718684240730447206207739077434610870014850243324215822547319335133431638134447222600984173001469906392892199124699181131156 208 363967787033395447000551344727517562389942063512778998861497432749980955050615804891757700022314714304296471014472818765683246831592112198232634366338400766620757924754886542121535442567359455078858193432868326463802654853400898972816201458153714284 209 5809499224491390677449563544047403498236714365380497548444384271079424466467509500171949063084408387472208612167450323367352029733199583262913853089619462311935563719183438341360481785726573807584093442101474773969289255016335166870152656395855735971 210 92729826155898061154483931387132204491201974895903282724660285479552109041475657370291141120806358418016711964267234506472388620955344437708968704691470714380263184292582266920262135709005956289582867851902061282915314780886134406411031712758667283193