1 2208 2 37408 3 643968 4 11074704 5 190505040 6 3276916896 7 56368726448 8 969636795792 9 16679397182912 10 286913899633552 11 4935405551063120 12 84897343122802464 13 1460378241835515568 14 25120981773756588368 15 432123478160809669824 16 7433256473001589458512 17 127864614134433090220816 18 2199488152620354672692896 19 37834925372163796951193328 20 650824864053878512343754000 21 11195291110112281265743677888 22 192577988277017534946928582160 23 3312667906895646200430123828176 24 56983504498919955315573484033568 25 980212890709397527916052997529136 26 16861323633246956422617767502724560 27 290043354213936427882782533993549504 28 4989237449769010670400694060737888976 29 85823343195158478960571324452007476624 30 1476307013115795152980838821018127144864 31 25394983647034515773415810722566039469168 32 436836774941586553602644521745548456652688 33 7514333168852029499425321267273280814993344 34 129259270765517080754570624364295269871071376 35 2223478611261223396371810519121193856264911952 36 38247601935682802559943775909217900907801987872 37 657923600623555459847536924640616029500077372848 38 11317401414744047158155949328602613459889355687504 39 194678492549982586384980824165398516001368952446144 40 3348800141714400814411335637068635996673866219656016 41 57605040198609212466731433435913199547360362596416528 42 990904358533792959409237330339513972668306767234173088 43 17045235006796749082568673301908992240794213712853945840 44 293206941653613728115641839991401855988452058264577768976 45 5043656517471608766442956946177528865169893583412419184064 46 86759443425067734940198716810634400968768150774524950210320 47 1492409524191969396816330077454723901834113662406482867931344 48 25671974138729458990351227896338865050570662837475800125982752 49 441601481025405314800807749638983049542713883907944611228268848 50 7596294191868596731742699735505508646306010782237080597670503120 51 130669139323146623409572813577040113807158940207561817752721660608 52 2247730740830062677133274068882332612739030359168777104989111039952 53 38664779682814542708135095605575171388220570519863075732003402858128 54 665099765182956815449982501133606747925833875478612858588180351099296 55 11440843612075214390360554997212828318351675816168732219556790954187632 56 196801907635549966558021411956549850435942692784131749421304730803294352 57 3385326481354311773391884444343600552764742241467901267307123655952739264 58 58233355169411841566310090737853537870259534382750464331473211868264276368 59 1001712441315330360143957558664653201763562296337836988602003128003558263120 60 17231152355325533241842217683317217945528325311518399366493855613361127771424 61 296405035263982675523576233667888210778907082809701421459663744248977236363440 62 5098669149813981035291328755400275708848632101127963980478409882071831920620368 63 87705753973146996622512336059596122440524613667642263915580888467130936294394048 64 1508687670051867299998993885976520486030531422012558889534688586765552516177989712 65 25951985846486432071038903614385464158948511524664945139485770415314825390175200528 66 446418157147845973765885869859763492160060482912758916191907901158359439309293527712 67 7679149187662651087111771742163059726688855929498800539506503675323274940669151970544 68 132094385728245213368770330049558915299607509701386573508472119262949074787638274656016 69 2272247395447915199077851669069987157171935552406788954645171136104079215104840647573952 70 39086507709281300391277726992309222720680673427831666866975458380200107909708204882821136 71 672354202261743097805872281881096163264309678035426586308039178163053821376988330164968912 72 11565632229447831698724811296775573048752530190041132983442104598665724009930235175691262496 73 198948483428633393951316144781660275432403346025968356435607303159813672890924339034479117360 74 3422251224431582570594098308188140459413962297615266462711177710089870079355997777581418305488 75 58868523354814679208462055364181489774029959755116360095669540829818071089325108757383967942336 76 1012638411007351646382381805014377981884012289979379916824465242530203965588870196620158575656144 77 17419097558587337543202185012293082383979478104327871562758721418381559762629111345352150778482576 78 299638011413908839559849192176621848551816365101045379955854730799163384308059763438837883588987808 79 5154281820978734126432857319375403673960712141113479960748548001305768223972328427619825655164250736 80 88662386206313824592395593806424242863616826971120405950905083042882812769235272951528157186797846928 81 1525143366395289206065603762933876849849476817707361320014664772440987389273246679651630696429004965824 82 26235051723589995843872355759145611297937169441774466301249920487009925883795884711043864950325275042448 83 451287370161273996212337999599924624279292616297388613999662491020905823066557630839837085310221037905488 84 7762907907055954837790826012475542110247945956618650653736799105811613940079664984644569923394206593576736 85 133535177711479302888513692534507733103050538373293627932457142824168821298962107133415670054402179654536112 86 2297031460366624798805066406228802042617284147103356873232622811741024378090588331304054629541524845468561488 87 39512835646306622509622160940856573185874059459059822753785600205997128977321955469584546160002552401911526592 88 679687765601107133577722952370796264239406158678659761403553946876525481141326384760551648778228663937836539216 89 11691781952657900874843445189809930517667622367582436854644710908917126355536915203443163701842751161626155949584 90 201118472549823298511012331949531322274853351473947314699545913973924101648723250661306499225497721827907208764576 91 3459578716448677041769181165973021382189713164765822471666510147910094810011639770403565537414559388446018305436656 92 59510619504827734728156361996823702157367480914989937224477302411552278450289020952404156319073051324957178829611024 93 1023683553436764729612827900310210182599422162563240330547886626878922110359814762733914319650409667850146736692559296 94 17609092734985047855753512678046966260019465903279997658316491455959009370601990748841337630491065716908055975672097040 95 302906250577422753810981366374638483850999752599359558438116922320676423690883248800013522466099936523178663860613038800 96 5210501075764272221047706941955389419608291704710109992198460198875611451194362999596437130956473732046517169509308599328 97 89629452706197223332711109268096932917416443516082786812862839124352257589250963201042421567075752703806859585224656420656 98 1541778549817131789872452342248990992618353559631725106999926766160361970127129800204404904421355995090635273259277723163856 99 26521205082755794863621638728429613169195231698327213599707319425633935488410074478535748079051827162749270595032170516935360 100 456209693100878889449350673320615467029887507358718554756993005611654901140850869223846507623599498102825397454113890411581904 101 7847580207225326510502009953312753215140604767158691647210860007713607029366037202062881356586470170824276485032913459571454096 102 134991684833002632686405050431775131633535100306913922539361680154425179107869719099972407524309783235433401147553082393281893792 103 2322085852308318499387997440638495873231556237583927234568513464680261247013985369821085057112846186352664099632494250680784218480 104 39943813666456283418756741290662847025818503113260910929800196693029720700527841051936526146738734304329691210457253499270339510928 105 687101318254245886469469646686546038228106541433552160429095988956614526523926431574441772451702593366725700762453917593261126099904 106 11819307627683683010285294183597461460931210928474052750087441661071130889094131848728872907376953079439038259855862776531212717241232 107 203312130375116552968219051010249197817459653019643229044105604231009673806548517435145368737726360176425840686685706553638772314821456 108 3497313350305721523624857604964842758535991263108691257656234045387922098291420914783144382738629128181239552557312031491235003873734944 109 60159719184781173380424594372611598502078744545855970079891525023346825382851400003653037109882147709036839586382495597751536770968862384 110 1034849168455366546939592313334640787151665869624407577107226554633527341963738522747094884995977954083456210745310155087835658109219110224 111 17801160244173419946109932414801697412014033335302638789491044730986436929227424736636178796350013596791686738936773767597250399470898503872 112 306210137378496147315357942642920002882057498276589921189493194575621115884879144506652545182960591763821836351386541644812521684668824943184 113 5267333530355024126881175938845853661223730111981143602176294886766576213182524130018514191669484128262554408821821803729235417191089664403216 114 90607067282386853147058236092926005039161026829810508701121144411641229970382799056505713463871480282785522344987134220556190057170487955732128 115 1558595178035296966191635003524611349656739676847992857010752653660713045725797884754032778348531568363530346434432050136911793626438125170508528 116 26810479600050977050035983055907992064811849980641929786519944491717330829837953368420558363073461194622314510057527905153086027816561138690476304 117 461185705252112067084663635037114284031955737938283923672891538040920949760463751401156598091733552788480522101220135361301816113011421779588987328 118 7933176052862686497628533174932402368557875873842583736941557588161474954198541510431470641746531520915620188608855885473891098054990733498901783056 119 136464078502410983266357863218949898758494666234899647734393936000699613789457844326976874934458695478107683596425129975116659589288349023067832842192 120 2347413519808662065673404330866043873819799252465362669369215859131831562430390865331753381703375242528728610390973930739222613757956662032381517143584 121 40379492489542862457288009386142199565347785668079861728883242837966829184387782101907743249546867260386769330120763029385219261275103680315271521987120 122 694595732687929201685399602949407954904722369705190713606128012953733794905442200829711025493851682779232107687639693185828611780491146855242383314465232 123 11948224262432853107164905561555625637838094068828157124561712000976386154302522886828664069958016977134714081839343226625797678703728210384791042711977664 124 205529715065970494373907632301258129323263046649728901066277545742483082502691862699671841499365694179542606116313264122837519199388786900652461761330919120 125 3535459566817484979656799223354668719835837325126142621968510079778417432355574744796421918137292109429174573666345357935772817040264912864292468074576535952 126 60815898784218251024469955449923372641693686907950545753857643994244036712820541618017118186220909809409228779827264288132458436663574344417497897452362104736 127 1046136570092816615276438424905677723000936281622541143423309513112493764093658806825548189570902485971160230604883085854609942006206571966980057324421215885424 128 17995322689690483971266672730071751799611222655999007418417221151551225717290658060765381375230472370708688026895843217595508689020405948930356360631074549093264 129 309550060636306563285184146955497446254049195207226864702820903736822809856284389275698957381246740136814700748387464755591395564913397024201617771908278307667904 130 5324785873100071464671712365697092763276628031159396443045113708494299201450615987333063222195340679859071228322648490857851540216593718318906418092932742956078224 131 91595344985826755100310666704471698113439892469777175403610815087495192117918207801932898334570057835879739420811295705926093079726426663740074651860844804006826064 132 1575595230121086667230915386608710911278939474562223809459327138848843866381623671121119376928718952694231911536253987046817745967349127236273210543259103306452996896 133 27102909318857374486619979973653290647551434758359335419975213818207021460473301756315657938647590696354270645133509677699941075048277334499561065796948733743883510192 134 466215992218860278183283889737226905027150232783986383128046023609462007532636051859931634703023785997727854265799625472051945209101854741498863837925507584550533438032 135 8019705517347755624157000746694395998099977689497079632284749615415998301705479903116623805669158755963219024621004509744179424351327158182284679362533546661788465614016 136 137952531998914578535069795887033032412632690348505640830479254633754275473795338078558157294958682135031161199054528403107059335765139906696821593247547653746653897811792 137 2373017443563859548015201285215542891349169564645316617180394705725519891339539347411642534031192337062382768955753874579318944629485239541287653230670354976874273490616336 138 40819923388594724423362248509844381923846102297634376907632820822294462853508564554620812282508108358600205256924920788470540704571357819315646029952513656406069260985020576 139 702171890885176390301863375602127983251333496645720311886647000893369214156084812893208727280288668147905729298859252527793993229246652962453423652653506379116920626109336048 140 12078547028508711413513634600270087493456577658936157844027859654537384913084609939768639225942448890354409841988466034098998554320646548920490130899777902219938765799643972112 141 207771487599684753610303382893688860113128887601791175446400353398451655082603601637875987872082918071834971227777901177252947515270543224276268626806646750288636065667040589248 142 3574021855235997978961446091514207841206604054311232603802668540200933926901466540495580041141257275797140647931840063335315755643232786202313439875381498184058731842829425093392 143 61479235525885246639513474033613499070866439506021061184936190165798258518068688320214138533937245661257154328248134740832515972848847764172580758910999085415515825872728443944144 144 1057547086711279112702035754942984573170951741323275717185531578552684001854957780274721957205716182605855768068365712126675976048180700085546679993422003942937101755772515532853280 145 18191602921617650467581988573078638342876850205284889363820924481581964747209533429358050668774236064041784706052975912802216514669973702770855538308987277279364260332456025987155248 146 312926413410995692223789166097485035476518071872051421227819505414065849168220246902343964237106338894911417815346478785303864213145421375420177466708971392482746956617500701927626448 147 5382864865300269579252584853290704592824506103706221844075616736715306042672440211513163261899275536961498781680579545350687862234835085243427908783607494093312652211455050375308135104 148 92594402122355165222627122619843924226046633550703563146607935416440643668049173994775138676545289835118515063408798270207704148336371301680877820970261359794978573090161128257933847504 149 1592780706732110603174024030576500362064110692173259743878539750841023400591574083145486421675851877889390600664266661267707896793198596883175203018571215721457562869463460500395911373456 150 27398528653877911788026734304471232424363804037908920381368692602457954594560818516036483575316180938004794468857747247483363728226499967602273289790912257496031290323597238048383010048416 151 471301145992362623897082323417366124710508074979759993555985169613087101818506225569747121506045802121678307066225705806651496499297996425613544288448655432528650526300469145337504950597488 152 8107178783933544679842724400130618605405173189016114175010241436264766626905972696549400373241982107314744735139831605078800711591625136576627030631088739553763694991042911027647160756073616 153 139457220491730515706917665104472249024009856150448655170909558351617734035090435561576671902383670026335412076975644238345975891300641551633827266342838170761582440587926970079735070493088704 154 2398900636781437651214852931502958753639788620530696473347558578342200111475024612052505017697432552260594230311631131956012172982353237078502513298557497272586493368045053768224004399947941264 155 41265158195890105461770834229076239732103376280973671178087319054856652177255032268640504809028640318122298138356883103669439758090353072054772117042036145693497754988271319802273351256437005648 156 709830684449052737084733126422720650444468774253911333236230817911894229297976594331755283315755064721967821182955128758665667662235962725742740383908253276395547320360871141496058722381850645792 157 12210291262995659340704480457027427040823490164486230477630666662181654578576506944548703013014510136081862495675347560219134803760916019535613184713524985576630137899591602299224970076708368823472 158 210037711800114468375955390363337436720605188151364054567137204954065175052979327844800138958032826151250189953115774286118194007207250631694401493842785895804117096342313333451217057513692822996816 159 3613004753778872032643954164378579536218665093392421662314285698734315397558902282602408351332621020427215746804133435312749348007949519077027767081242160436427512022963878181362625732208436194736320 160 62149807474819450656012212304929143755277186952595139239481463506663565514136538893975113791664534421046081031268525558502746916648427811417548075619711823731295563848865250236700480321707670931711056 161 1069082061161751686089640145096800418091448112212052255197833567380554988867360830624389029733919964388858277036514741173547336617389359544897094851309989055631530384091891656382275516165368780541454608 162 18390024039268830891454797304914283970340711776800158744931455805366249231040010824599463035302261012450015320473234320046586058156172065403590147980731452865648966392204397083965273834730312813186337440 163 316339593049926804525153326333195628565183171564772391290709515070668585153440760666188589115771277890480438514167473073763303946235601658182302136918789506291599906975747428371554394551889786981087232240 164 5441577342003953807951662324764562335691326183252807849659713220217017103465053715310572859931165451614186316821618348458304619653428885938017236917918330244546346049860244372221834592090235214956558961424 165 93604356266392011415130767757809022646741252110725051329798389540701671239372065518047023199054186982376266382568279908404353137566857743006663502256708048050599647869257933873554031241338415107626991120832 166 1610153630347734415579967926413501057467622191741640473049546424058926433371372880895333776987902687827551411468774695582920873640984082093883089682655056037548906260576467313033060511389676695517591820403728 167 27697372395186713531763844860809638464310088098295568431151254040515878062288902473771590016274002547907485246771438622613104026329602361753975565075700880193875437163464997279046102373262508495323809858441680 168 476441765020879272090644386259361350127066160944078825760962321843787920879063737144836437190625742652634776107925506803930143816349486316294469218341211427764134119911315076705100170856174982761347287337869856 169 8195606146944774431385483468490323953204941838558172985001839187612495811358186781468916808137011854487587399436518624942186157472470972886606573781790785206534421518517531214123426752237454311613812803537719344 170 140978321060697621388160877143385184609527260358725806086943798614833767593555139517378822085510054958646310959910987919902921769369479803730723947308438281617345668155588671679136013395926336116080443554419461072 171 2425066145534856210860860570314897762740668057232861768868442832377384837062742320887583370146260994149669006713117299885655162804075205120309359487636301068584721052727272181105507684800507289987838167385937663680 172 41715249309057014485337057042177968606742407151942332803118774111648899786112530898341398107099394438670372176016698244812386566743799253650752545610379064272019016313309962683587117231857040319042649856903469691088 173 717573014707598147084195120639447883083322298706616088729812261619889449092056187992147613668927205892923804784302580066455898888057941419081613237590502186957071403870311781703546476507633043789493362681438377767824 174 12343472470264150087344580565202192903559860523041230250347214436954453465441658733436586838043239179262140322484359284947733398706698839750588882702605458092082310720547653276753942623173398972648912131347125163733920 175 212328654368718494140661661784338408902560468961916209363401349175279822963134350420636410439306279941291241466823906189878147976578644754444186688317572811131934503087388357429393143067468673504471878312982682241779312 176 3652412850163381463283755911475624799028835533100126166693959411411161884860241982060719913711092013725720334855942268942854681951623249945307892612291461783756334584189842311210703164624174796679704527536076827671471504 177 62827693547536278625620347179057977768450562753410877685155069687924539665849469001049509781444622827607695596946711799524970650145176178772192801263730200483941425210109209409940219015418193083075575613231318364650256320 178 1080742850942099382626329421458138603417921263918602869133457503514128120745573143914065662141435222509537083471506253764007160744764116175147609621306756200337774091970643649824711948417197986214864988531238507491456337552 179 18590609393908889181874276008678351064469286439167906648939579478213939785332173481444140363361759700789139679233604237684025572826739908717107361004012517723365513241524511321188250505784601683978923908250144132830340004432 180 319790001234446726379246179490217608321799778112239153474246208820251928922351787037544096769128821760818550698134863536311142024481003511335494950039674291906240008425471645393280552284534130013567853364553967727015714600736 181 5500930212811324749284802520911829234423896628636872042021041095976842302660839839527340402494993552638493708408312436546644862049031272126296064362297020800051239587633662918490213006952004912367830813142648640554902824859568 182 94625326274775703875548020582374613786240265560706084112105621991947410205949326721086431255274232911477404617394179782365184384091198251436633609616583242183826116294583037339790443612642051802453558489649038255336040540980304 183 1627716045507095932447030719506628061192990600320203087144892783138377605380557905618102115624418447767545713836463401911295104106128303541618965934415742462184669011618739294855061955357558737052208342482648525239514100555572416 184 27999475712323387392649112170841846150218871048601641334526280310092438932056619872260709739356148362592630755636289206073691242528238917111167248796009272285823719182232230541005018441544219506188145519802221817184279573230563664 185 481638454280120068952611551077444251866039403744832681695831939620940074822344792030432596020858605592941274345509083117991111564035707970621600589032454540591138195822072652417325334237357168857469042476677059650476765842946826768 186 8284998012989367151131676156744372568951504924451746111735620485796153290920718116362834517967170132121905929272789057743216366187771463619277284389249900315967344931275665479555831898112249206039445993643608955535506676887365190816 187 142516012717116159907649493809715239087373676037489948802250033743229408303475497603845138937495015099970400691623759167209389925471421469655655685412281893814931886756163399698160073308969842804482413457317348319583882707432538154992 188 2451517049121986509536415555174904311354436677322664308232247261593814751130806961456437796241687857358873707570135880114160423465514049234829966571916957337595359553713245181154324701435446455867429102521538419894099861290719694758928 189 42170249697239667999808322858784422029936696079592078700978669680188604713451705053260287223864159784093186953118873543088153093434843553734257631084687627659636795528406280247723725877498285026185077608834776985125999068811142202912192 190 725399792819900279574647108038494182093417806102501419608037385500495237558675668435035808719553198968616248027707393372841158928167004409380083737677747082859731833390515713872708803111685510506369742077104903818684596072989966949051664 191 12478106323795326385937538291529531904148285949013896254094449408376310012629553602131065679995920735630457824308874593524688717111056846907987988524348432249006158927959140507928442064354711448806011029064817379864200468456933505245378256 192 214644584915946266990790628603485683003462873094250787736418167033101810447880135353329704176838243482077743731199773962686341246603283140479199482801310267164264379388297902152914944656591113297834852999360127096617373227980119638034715680 193 3692250782146370661086120849589775541036463956385332353865454380013785795834269201092153743374627612657160256485362408393478901248076395537936237358601844323588149747579506312991763806733613334683512490388798034693712615157098156459354016560 194 63512973521316591418867272464207934203238119457876685965140366666607921365948486636187929387616642914764405996876539442573962428356846558222749182952467432284611413995486241042246039003750546229748529362920014329990792724449186220211899011280 195 1092530828356812303505263954720682965354262688704198992207152313818974595091166702927426706887318687717558747684407410023237046452647038650315325546110089755185392739847686521724331532046421778492722505353901372268106777327416935853462044811968 196 18793382591501744266849764430413930108282708147650981426926986615967831475430862700575066417613665442533317766957300381241238023842378910186888015513817279464595275007243251503326776591077302363702873821284695034340953395972132651267825018013136 197 323278044027157862184134410051900635717713691567157028022504658327945500727294232134006975968526265990000069557567744654936074413247854298375124939631810359967894332499037841978557057558443603917352091703476002323321658475070013017819142348805264 198 5560930462687607196329807030454934112254839456702470293330452837995295751014680867983570736779469802435137433887405791094038486021746142432461334090035980859449688810661169572301579567674377896857265013496678443524534162774965756824124695689461152 199 95657432300750847431762244299549500470179694381284154414629880425902419726933271755090881693893583655120706347472449174009456285657255006414525750330912982300530481145377899846572787895314263052315391630620108048313476367018994207371041070323385712 200 1645470019049717535975166603195854500269112848817336419690081878359844364618103740992982415154660268479015573680637563039419440729718945020615802231488005614730244639266043440345182403274723477506245193751733591855759607567964084728828710748965430928 201 28304874158431964817287290125317999364281171714480233514750700681480752156133248651868746217285843779943183301628860673779979831929876250690631870476845969250485895900472303244623136402568546557274678933173849184247991648976108518450944828356179760064 202 486891825344441336010516650343041191429257953253252005929071396338890471186875357198891738997524701003972385014944830951100559506626720219129135460785610224426611863862744988850283282689297389139372992802981276317679721089957622632653853327921635497872 203 8375364902183152237145206678950545453971611770974908058544618760802814290795794255819330613637123858844612853280656456051472121746360457993935395883766154110586484617787258278576415417424685653146713631442939762862407216285981374565627601293616485705552 204 144070476424814846423055400560280294077420411721931965062199509324792498413072174416535314048433346262821049560605195710561278559698252323309066628644213629967175472058620143882519786040535963026143174726543997823589405125495830431149788975013083806955808 205 2478256460427499620552505651961788339064961325029266783673659108840563353417831327288068548574102542109241937104970537244035653081094391081714160705056526049949170516091325380701436779470582883426544800246199557979470422019205697097920408889581103838980784 206 42630212907332184031486589245620877435347248184788138131109708308356752026262020890026613357019583712461799339146177906600476259755020980724832903617227747831113555020297108347431720718490320243911751800616844521138322841948940300434797005022421932523016528 207 733311939883324652596900727531853838145335640996182165582034069052998891344540482493902573583918420077082716832315665419551912944220497208351848977014625288889327670407090490599120178156818247967164377957362483452960463108662812700318633026656724080775532736 208 12614208668025560105504306015181452814466270120120336928592072030812535720167377801617352986985614437379856715735368821860438412711790680890753262561266282660853503711816579062042498070974072199502533466600123654514844612384939481237335666320094920683299769936 209 216985775992967012139916854967239977234015891705546294955579623956162545976459243366357299414436416531074982385728022212282429806606544808683525736262749398612487030887082210985522989230622762891514425361476186841138592067796554656996028938788362052319009467152 210 3732523238070050265910955296432303861680153480960956743766203620708391727214318148631893243045729668110398607362660277304389386063276136883477412830979413696664768332769159817267831950161663658526694196834963289690507642472736919849758928130719554136466600517280