1 13 2 125 3 204 4 2516 5 35318 6 393048 7 7760044 8 159647483 9 2883656719 10 56973226585 11 1162322888273 12 22895315515777 13 455569131110547 14 9174923681688618 15 183481545833256864 16 3668262718415754799 17 73581418052482057172 18 1474477026883010498527 19 29529061244815243408331 20 591806619240429954669312 21 11860177595228251783448692 22 237633369901738989838136601 23 4761894631126862075455716963 24 95426062805474426635829831753 25 1912183182341980003903590644482 26 38317628741137474388290374529446 27 767847031088072469296169014755277 28 15386708739337738242536822086866709 29 308330603723733502553282039685990286 30 6178592860837511727956590748297370434 31 123811717774957627448183391830724796698 32 2481038734013419996729125497811035650674 33 49717102560299911498375105547678041896316 34 996272223507453022113816249858122986065074 35 19964116298250473712954145510309355591314939 36 400057342900109526580402503480916664266767181 37 8016677598887964876234122886491389490830614580 38 160644755686289771481299727224131362095896787386 39 3219131349465640507841698793573989084494380586575 40 64507595218090168060325222470367231733673107925956 41 1292656096507392761673282050075638632971152993767759 42 25903302990021066831949327063828129885919630869780666 43 519071632584999920695314946660763553638040070576762642 44 10401583113223931858521666155045315855266887080149888484 45 208435453492788017759070165207764127934830024484965196063 46 4176800576474274542825719909625100364253423091336664953598 47 83698155754014366489771376254171240499313730960520671934100 48 1677212293238794301773433891624961836164013906280298741249673 49 33609355572029258338962865989030251661279177188811436176793064 50 673491833186841323553360307069637938290098442578850473597700443 51 13495981746440387536056092617414533938137879382612272855782788198 52 270443551551336498158896867293716248001355947730280604918921163893 53 5419369702187717581183263962553425868381072024684539986890631138928 54 108597775024332456819891856726902669091148386285753829226994258644768 55 2176171287131390213234331789414143449446552354603689923788865551465988 56 43607905133612039607033853419539767824201063246049637608102257107329425 57 873850969994065298861645645557981882860058418732634944567704862186254728 58 17510942463727563100994254900959261633982598069273743856791725085558463992 59 350898627452245917363781837294695362615927425770902507959914072085663073898 60 7031594501715893678383485844579759833183047294659507102490397901389877642471 61 140904857894480940594944954679896161282033047079039679178181253503727569008324 62 2823567111759429576870048773820261329487520665047404934740361240321876393650447 63 56580953657255833843148938889473615105351999053842932697159518807216711503333875 64 1133815556722870190951390829227997702592284491728311511054918516411767593994315731 65 22720326073931882212334199958613971689559430642632072598973320274516259025098503285 66 455288528936620279667966556211969963420160046802139465850621300994070745596782215177 67 9123444967591978454978447160049293959964948482087074537162050497637111807726098130309 68 182823073252229847593769285832541183181342879195924415515611712435189257592557187744610 69 3663558692151854586893848748590820533661624367964371140315055183293567408206857985301494 70 73413393900912360379061877283896792954178699328220953398699816941210875019976537881798999 71 1471117800185937164188153084686584281004447411123477086486901518459818423549112474257699749 72 29479465081603086943375536345786890017070769288431697651092017210786108586950531924741543295 73 590733700175210708980119084559549718389477621297188373872417741503399259695944117931701529154 74 11837606400140239101236204871384533343538953541191818616565209219424631977577013143080132011170 75 237211666175603713412731109479862605951365471527884174508788254773746700911129600829528051939922 76 4753441926328910415843956863443993387241571618828000519157943704649488439009043557223001451241596 77 95253368062659493631490375958493120504833013777177457004182324802738567377427586280128332290118858 78 1908765115447140506485925616279823224700062911907367447030973010892954791601460405276104290603845798 79 38249400940355702078117124102695573317992043089848768256823131389151484573119392831248374753254430160 80 766472867958592433764119304833015000626617342481746132564774738022273238517103660210402155833433256847 81 15359211984333017190190087653928115610696885080382776831095095766178849057806862704732827600532093056474 82 307780487270194442680503211253600129150517099926883796773564220909498580020058607457307242650690313629318 83 6167557843521226540764746623914373721807067753894082387560458211906111311472546418097085152634409219153331 84 123590582660253941411363701308619177865282000874277283871679676482390196999331371050659554765257865871250579 85 2476609463557192893768971152827354356493192105683263949859947168365197079098614120304154671904485829053695297 86 49628331730113101307624640971029095970799405975943197995482033856738459922092777308445334608435920821009069827 87 994493216050522009582369180827751452286950562887880667648178032987743064679424772938771760071551057038687860114 88 19928470740240542690263702835040052737635435948519662873473099401927072250190322548891759629875220500178049069456 89 399343041898083526536784325122384057242053969926162855484891337851242828756790944758816223847969279893611223302713 90 8002363412180697254686711250905829275547813953772534875323318886402593985902902790210983631368119931588943202376112 91 160357921540927726519249029049429745092371244631786490776053900393463129366444992019470474509190203497884424108066423 92 3213383556385989706845229936238781273612012079008955240358032445225860960419310106596072554825332762027954188661180864 93 64392415299648517365713775418005750314427438843587971445210885828958849200441111479769565126794178883433930598824511637 94 1290348032024455719826693378421911997459923614908296059554886013730719853661591853906066286644959944507206105647423874804 95 25857052200967434572577857647419911786170141617443667114916924042535449955531108917582469945069387049382143959624778190055 96 518144819792993064317757709082593623764159611676194154875256114501057323927244994210493003855153510756767362546503845554806 97 10383010878102662201203742400375927427784923774163151376986735102246440249076815066828100558199321114733709699637258770739793 98 208063288055005085406164068375725877572015275747992019410177013790121720225049228082953722783931162482517977613836804658209915 99 4169342818233729288044814931458505349604459947969010612277256098968431535221008186985707735233123406897454222696076869558208884 100 83548711060269182103416382710679691661439545387193342907102471054514352021535611253031777251140707352936641647445299327161311926 101 1674217598347901616921041445303073461955697990627879407503016934591990044424132861003189669952414222720116833165552390245478984551 102 33549345418337142442525559290284213561067208007765295526202663283927893035621946702728187433432233422738119447379876124496185961731 103 672289300452693531283686703525542149600675632126981150137252863096097824131951712932041440386180863397458203777776495837890536962492 104 13471884409885868334534642291477470309636773324392118926009899589267673102635944716631660412614729351790671955965577899356084388092247 105 269960669359331558855254484881325533555846456403662848761044658294854066569355113664387878522283785818324911590449846997688686552963670 106 5409693312648883874983610561239688121055049492090290748934122043425471310894025982297378610779498062768568990428457255321276950072964564 107 108403871594958607454730985555690571718844373430819282178337593371021207786669340429143840289455383601331746873916588267308076524944388952 108 2172285691186833857769733974246221565943078308853665133882655201776310654804172233755737706191516787208242230693432090738067035557023324848 109 43530042374930385270612678207863972375255144247948822931670752134986657290397506724530677240107301124771323030203267501618673598140033840477 110 872290692173169381369987472824534887554192297914658551918888405430049227874705815492987619368724207080010811599585963923027552203386391179419 111 17479676337052125049415495372735672098017542566742175216748361789835972518917939385955969148440798760062369339616267527663727710786997115047218 112 350272091161375816007308816489734488926526634480465836913272835287145232112464233966249321590671705255810661062583752461132793857628444509229749 113 7019039453636383557202840418508708778625206582488036323761671758210522467849953350156164363912123251237927501841630848688870817848035524955430818 114 140653269543550661172183180018719602178775784510037824362900194702553525925801061027632112082464672001593689616157245911889258979298761294558930389 115 2818525578032116053984220211489914640257738117231819984786403068713493991363316212977748850002998931031614162197331480008083247769401950088909365642 116 56479927269387333706453898874817253797874112733177543932109379659877358849706641351142162596109838025613124142530575869949822688972119085935831417104 117 1131791107101648695133931990272863678073547118281650448344989945438510750563525942258998485143606864524784625922380698975727159255360629451653335696702 118 22679758491981336274224496606074787454601033793778341204092530451196403452506183581582450332192003963112660214160163948302482210611720118279594953160646 119 454475602456207216441594185044120262972280374608286308285543919351594255749257558789410571950578778780614038897433513621875678654149989359268824960449704 120 9107154880020425056450217697887062620150394749681782042057852970622705201923148805901818865489202872968632157728671904561599088505459878041533038128300032 121 182496639116446033034332554503482345473181977742914590100667175683808141225948639398755024900944058035743891378485592684579675873131804161901651013252132822 122 3657017337199786980597092052619620874460058944094786907860163779035197058654829294874821053285916701540074869358319242037443075600921481126641516239349031233 123 73282312865205072887982599114978094869426379456706356094521273399398676938763081283788539425114205494587574349042928990980742766523285548971938634577771687903 124 1468491090880605124738246765801643737932782975458069703687237985285791509208635417225356750433299229747815855281508987925299276590720318373584264310658698083747 125 29426828926132516040865291339490641518396508006948284681910044569835635007864367068107018365862731740984238448952900958887195325963856969105029305372609923243165 126 589678933720050746934353839930389587458045869315214971961842809417297707553384203397703514634451034495649235368396788160172875812072965918978839026191086241009988 127 11816470124799002951757511007125183750019767379383791816968728505826760763777334467585843047939847419203378402264477322788508339922403013642534725656657224383083568 128 236788120154477184978705129131051156730793498900189948054829787598373348023790232833116570323443782079537849290567757512570534944050729819075419178063737989598450931 129 4744954563767819479273207611349617731436512970897317337025886400020280499696307613361243323057707752864730118334327182221497423096077549054691729330044079682995798333 130 95083291330379492306614812370991925643238065511749617578975728748424179477557105231609913581913705853264799553687951664571834911783090119406774902434675074182174736439 131 1905356978389858128767495774494223238473815173153188902858895340907374386226083188653464151447622873810532543222594674176987330963612151307843192233218632585001747406726 132 38181105894669505235365920588170981514396050792203682498639357582102637391801480718092928174164982500944315323785998837895698701233717371390086464513744347091688812107427 133 765104315817969677562388351739960299589356937893621671346899512525705591287116895377478052674908145545190412776680628784495102296029582764535720910557546931189998530975251 134 15331787814061443936035742646786751187642136839284305226788035423054736670817844102721501707981448674790846351026875544651648631528198453081281248445116907078271127227094925 135 307230939253162357419744558941344728892834735421170296000642966979075365838354257316422522015730284159041587124452554861762946910785544279602813537603954243955697519881360932 136 6156545549620144009395997697296431221630418629584385071596479721337764947310305639756891647457324343675635675809257630416314711172020282462000407409918325855625101930003175411 137 123369909282850527024070316492958094658272285588893411198115667979707528667014266698819968609425418252849659281062336788031212257559543780281355529810069960088344269430381367706 138 2472187429425880531995892084236350907147903080176015224430644403592947294431858440854628067704736560136805131037533622547346777177803332970600444231385615476160021660521757432909 139 49539719383265552217537215317862244378782307753989408403849752982186804851419263086393039899257368355571913350591698061566395031749937262984005033879459467068441141168024385250477 140 992717529165106678456150909558519705500859053699302658015489924123221563497326993008229120804472005324434686229531140739697647875508791153055156694209166780872783031802821983773736 141 19892888070023483528132789854750769199784925802387649088662608854299357234294310554206364325121753771387957114453644164938729621760653287388855830274255826328025215697081629162048183 142 398630007167593953986558500154861162804614659213716743724515440670960623583999152907435356788453211591135744362423968337138168355196245589035761487440438910468116649417882000195627912 143 7988075037424589447501904249149361128836488410671977091664464446772571489053044612047840546174714213228069806849502076449025766966782013117242350371636164331333539522888723843104030807 144 160071599368330602977453769881542472855118848260405412810717389661733102365114754535112550037267934253869721911353420240705447632251408315149025933062859040105543364678542991989257617018 145 3207645997851860896600161583416676668510692649495571523401006150687866847641389262026026133207633966800875675753956039884661727130567248038252104164185912699186324389371857060679406298164 146 64277441395832571476414043059227169244870546886541745582303894610043149891060782789074199095813406927312297785377426794307535131310827066820455515337751542581544784988063754417621415981369 147 1288044090638926038782010395715711710623353661177039772176418756071756171564382044651243220914908627089002014617891937250971224825324803135407993151180664968012922898154919068313206634026051 148 25810883933806097806710381950787492740122944178728775680510486195917045142827640144539352453382245575360537390942876550754611294360860962498695905367991133928618141565207359269368457584775175 149 517219662188694668365391608822320739778741338859809072868732154372080871917904812707298920147087433899976681693058182744313287776028310886032240330182086370983909267225978580948285657840054808 150 10364471811219339197327212647967489763039211975224202220696881796165370865570349565377633505094201589780513648109902085867013636723914724787196461548031138653580500816212917215041263664103694827 151 207691787027172135426728700958330430783514674870312738448498926728653183194903224509416757835965085468451828273114097290888596213708572536295958330953335744490017029488892395534244771682491003646 152 4161898375935228859716934866757757572548242235429090721647047364013237287891125451360872630921502503182932637479810371038761796815625753030140028860560065893146275790749833516179043782645424006672 153 83399533219607533916223400562317675719292353249527406373185367211718203455300925267250294858364971367441181102677965224808337034127841323461709100031819560598476688491309877316318714451175375461726 154 1671228250422005967660840277302283264550540886118092901184099742324907704784588081135555480157955585509832683159495800470764607155189907430189343404276277303920105753607024679701217260044308602178812 155 33489442412753860736013959625665200608233095994618508579204638679449552089221937659108629901524332941733919988274004468924423363695499537542715044332116285143965640125676801328142310185444660971227966 156 671088914894750972668610948010349812815219921955176025096912231629113311002190027705038353290805695692174131569553214263344917031951887128225549453019949260033598942168155333623301430576263056689396401 157 13447830099527203881031957840319813260496677869622284829082616251108366311805873515989780738025496192974849734413552602980389195602458419978928563306561384232485740171095361756155393910005246810716868686 158 269478649359172043502178254323977277303297691354620255984342964539373499595123806349319324594720770242862448568257640711606733227862999932175779757908829331014815975382363605335873024120671142338120105366 159 5400034200535944488500423182904314023355699543515766270511850611324136892204087739729616210689165555164822771749286447243841578934411871182714731404271397677349575835480487105646426505412252699764744421596 160 108210314384097114088417098841366011929053665521977673312776040710908010438698101299160655130599431910567647193385544008115513338938115145189336496955074681090344773593714755334955667482004831416180546059937 161 2168407033041196108230108066315107859751243698669054430829536100130427746119523315233619847461077276885148577804579592982825194077491829778648853161263509231456833019279346707514885664611910720120546802879026 162 43452318641757316773789002521495252833168164307397945722826470384545788931215309361389822788085031933836189398559050968794224732393847552717321369958896103416890523837538186347836859417831685349656437493770741 163 870733200259335078101016890011770937741516462107645139501194937111284531943516699984027343980306693114173643687385881901187161025444269759069685494274798261702959259376548965916640026142241737387298568538587467 164 17448466036637736551369452809850034503969964798693754124951489373826479149008168580911160341196513383413584540073226748466888228313347946506148239561099988024596235179913507511543433818134461608708612086894367309 165 349646673563182103327528401270488601339644021821262822133457296764742816344772252447875519019228225878547048710599186543663394173264000709428573840772608932452959976717716052869551862717353727078454677219312857480 166 7006506822840235676867295567309046002181571287393035331248897088587214518448188617163355136442302305432254505135859342441274662232845126661036113403430099372308005636473401107691913022499796096483846948200606178343 167 140402130408473260587018594998731698395073932994255870032065410574071598138412924555516259343940800301539775135797910279012048593962026207720724555268743144581182417755313459523530357133720813646728400953801410555624 168 2813493046060711393089838308521371697288562489036478577224745117857647678582434977470414057913111838659629557141920184893909169119699615778450199877367820385012739199420046569114624479798213963732660593588998723668945 169 56379081266093563729299665383731154502018860682790197854262268964130279293529846023429506627217309214970846497862348449064774757879571690772567359564827004472060448671761762131644128876428790037312929378247454081098713 170 1129770272174396662737046289981915006012344116690375308827389474133722403226097317480357802081896091805763332136387877641883474342707456803813922670260589716079593980048030574977555701027473519239003723552880986968472623 171 22639263344233086217740578342250605856639741759039965277566297880842963030471232376019118297491051162980298635315967723092265338677324731517482995334401418926489272912067499783696136072872012218502818497706189911897447643 172 453664127471764766910096522760844771043795669905511832815815589372271852654814224796782609167531959118662787453250673408830754931220505466306762873013090724066169089441289714270411017857576184068577874743518490300400798392 173 9090893878715538360661337404156041441298933203019403777022824854090416442323042716842645492773244062453038798293585102706663032349207065271080203041618875723837547960690816432170904706545679522369617730733861017615563963522 174 182170787835128710162407151350635621838628739652111495655710901004460132382289165356085751443268169782144098640455957463131103525309136654078898983545353269915498178927102468615833638030371319296301220969501748065657649583090 175 3650487661963598877393617258852565019982050793866896846501078285933298482595777898323690245622532262055280615140694075496917440878965240757211287419735821367097042548338822995913185633744974997449326159594288574704336168571032 176 73151465877224174266484679881645085461689882179705657057426457320707328548064833727844414118974929808060989619506578512730687554022286992108642605294261415824336020422489830233906250918339253466324009785881239504808929793092367 177 1465869071615575292236214215544713704425293006198567043915935364005013444161728793266137739225394084910888281608731523768266715208002034106484641639339458493489994503547325970283214160809113227321718464733280030172559601032322925 178 29374286753536298457765954979955153324782444975449272166152052585307065513258260117756449474511091784685727027467303849605216422353746776723880738064046191168656737776150507932599417385625485356827093411429515845337974056171818791 179 588626050570811449557168119823929338126642119226599277256871223003265062475992184807373224666547955408740817397261810440401506196315001629261011930566573621686902571803223992702119816743973603598248136530289114757479018156135457442 180 11795371588686473337542318780973616447252133341723608314326241403174280016102184968290061142263950452212764958859035512295009216064913151660489281253288325470502228433187566310431879761088392143357608987644997842733518263652435097365 181 236365330382968985294895067755406027061002956390985532203739828698193764422615659484247722663963437232233807998188877317610471039228348830488063107479107010669039127678629889208737341309411157179459778941390695417617456735086867873946 182 4736482355556852548884860727538173661856909046061578869191037887362985535065050795354243757869848804071456690818955307323421963502328407531882331660991188064693085443303494287480783812539708470656955826152703872921381670466647747102866 183 94913518273396765869337436065744086192362287324611936198820834926059574672985210545322454153999202194131796669517590452935321513679736832683024854302740527812218144990448833005003868687222976641421279251035531213650894005676145883852946 184 1901954926627255078827708438280808346476109205694918393249381310268864384715338387303042481242537842855946581667451801109325800363747907143907186107245996565429391934630617451584768186605371772529202690194696617867932367803920475001710782 185 38112932791109214680869023776634734201502267643900601565620272004247772820674044246359868969215981612138116870383738308799517577991039183096914188564354343790098901352400167376862431376461952082975892879816886620606875695068925724636926652 186 763738207253681974937545995994788714080410749949019071097040145194947659892845638104801561954421918981452650463094887237691443366483977912790585369915949288986442990552522094651720110114299650171668660433861159326203639112990614919514854831 187 15304412610176678121996346876200779947423553246707428410213865140208758557053725749619835703244717788124848924743945692808073852186412287424659972930865028950427224290169103358299292324393381161036007622873355311516878342495523485501205284186 188 306682372464751042540189578251977852120365725764882649536667063495169950239287929549227662961662012579555481237760946948975821260550022960361830555310269701085617477690681187082453347363468967910207587505784360595472683894058991055453029271962 189 6145552918382961951464333356693838070261005815307948265191869142548290417493623783584759153680491743987529912534290878750379772109112881656131620333419970134047218850397639592048098587217182876014468642681690988632606019733125124680245139634757 190 123149629922033541941081185771707277437054986871045697484741690664145012565035311941109304397999519265556463584533584588236060049911136418515956336830245166708100197313060760996831519099358041644367011830658613748105319659729028844442514732290410 191 2467773290922096947450439632843977795022679636625755808391039389166564021481742843413019725014908644681292077277978912055050253842191540329234926597984179864470045511763531894878888419349662428540639065341145928106777974528853690837169776538240353 192 49451265255478368345641340671080381036963130779520707030535546891962582379842260907677893751534300102658964027258023712772240692695905893548083642264329759562848626817755477037196024239678343805701951630423718988078478351844749351906816107053892557 193 990945012802993213176467638745555420562720528074011492448993621758574171448056326104357738919802883563555509520623773747851230827092184812873480260573974898395507054042564133366291928027109602157333167441038234368444438549172637854540909461111170967 194 19857368933352790235973648543448134701198194644069185224388336633142668594993875394894947595939070487564847029929422619001394540162260956727864803312225792351307494284558805285199809482479211541247459570670063375472449882767359655711374524350929509262 195 397918245574416272087919798726028088316705995164483994793690670530472382460014404733592248787016032431358178021154052924893757270644045495148123704933384162985100709522770168990667983652493504862397567595691081372047553916240977840784009597926481829676 196 7973812174838156441705590219202255192475331506836273338143423892471988731581101796927324198104539410825590535694745284322711737015560242892086441790008593940202406954293990314375021453187881002009649297968636779054529069782600013858315788595503857940023 197 159785788429514342654906214747375304081846872903502392976609358283487700389122654492345020274082510800183723438000932097435183178072651391420245482407785728675035120203264650443658553630991434620119064358941869502044782414905290226124085008242702619230458 198 3201918683839543724200767089243857502201635721249037410714212332326517160792215584505336360080023738221426666610597262433512861292942214440991343864897535056554603871123120748432801239416622539540506666357111064822439196818993734425800254425618143519994720 199 64162672780147178915472413999996777746591737261988750362923949954793591209284346059284164184841402753819813046155004300169314670505030477917372831248916916219909446597881974075820480439608329115420683326595193795443086144625865808921983291866245440279338934 200 1285744262985332406291683691669371729987378694625656048992960204257203802272600617993573409253022060769372676582107057308892984185361233577444068196567134589267262641139286405402063241877857034555576291397011870555684626222092813260535409753053823470665196356 201 25764798100979352391519593236650761004017109890471669900427221146060956659091855277222428003414185824583007314328691570842219095113397222331270935692546926750564349983664630616282946009528715803167109624221843581273751243670947816671712943070057112959340645030 202 516296156471204931621579409445309225462244900089263154972715055674194453667559895547825540223129270611139346324263207332292338885395103198500124928937655488112823118417389425985339587178837842071845027931513808135263768437592702770127998407894728002554699026280 203 10345965846198755176618593260060288627352312148950174841316251672063840435331820816173834532787233120714054146589014536384218651986461758854486768990869976779178234720163944402201850259810641925113608677732255528631329420716041431918949471350711211271599527505300 204 207320949321614686794705580472839659801407494959900913287595780655482697548759788168215328793066120128583198330075809747978705648771842325974929268182529351800957675691612303376084155187565387381273151795220513562153404512276646267639431933957727048538274254818833 205 4154467225832537645267011237072809769047883050846316527646776518604107116484758241814421848336804656778907696033065796195957183706752451707570483646239363345878867339257535898733343666038973837259517485726191954569033524633437385576325185500965385142810355459828178 206 83250621738867685345988020512243263087719220518775256060894169052047370536606473302804008479050200842012543493005752238626826600322875148519545173698077016183283055663172596525464157746345125833025809388690771621874029147827442277443989164855587426306325060888567909 207 1668244240034690055442410198726202377190241359732498089117629563082552611403004057419668667093370417296257010441694404540075467594261512463033321455736952881094212494680212393502141782294007636011010697810181156836131879037074228792344192481706798404269800292657085022 208 33429646365146455046920109252462210055159422061629631665654473689111506554784227249100104585380617766996698411910180111613571818619154599650164811932305842577470694332919125644844622813720800563515152016855999716953556364490317338237450100868646418216662537384600009759 209 669890672648455270257255942279305693579381719684901454061449184220494979368797079426552028786045495390495702782183585156715242527387268806262447875748552472906621620096359646803650790430654352840027596198019100698397635432165285427071100302136355579038189707725568012417 210 13423818738605249733590304941086226441328118005436006634412321703949663508273941039374040948829547730055723512648132946556726417551520022258839415868930069384104016051226062716767853829249373423498020781261341244605093745395546631020538386956260807140974411252508644476863