1 6224 2 51240 3 589172 4 7492900 5 109430578 6 1635435360 7 24233926664 8 367539805270 9 5620517592220 10 85329905011324 11 1308749021295428 12 20082836249856018 13 307175995110951594 14 4721095324076507232 15 72479797252036404654 16 1111785785145618379018 17 17087997663833234536952 18 262415859265990750434742 19 4029401204510233392835412 20 61921423485770162935545792 21 951083876529946608571326612 22 14609560764069102766326844550 23 224481788321123436465965745786 24 3448354095094628827271606362682 25 52976990538071840048643786499792 26 813954950726998220390809614410572 27 12504376612763685665470326000941336 28 192111714702215169955235093180834856 29 2951568578435337216013649134539155546 30 45345159658194915336229566470057582630 31 696667835856674696347794960523790135088 32 10703340302315378431416395264877842332636 33 164439206855754991720990425427715386724642 34 2526385897071471926308343262181848357135670 35 38814280784490488999103057533933261399630748 36 596322488081462701978552969281341310310230656 37 9161667694639388067681424301418374155537272820 38 140755721903575845360171567584396037871224283888 39 2162505431990509874478534267200442734206010974722 40 33223842529465177968009610144103887227021058508104 41 510436189509749692232782214990281110848494512927126 42 7842114494395772525932075655604071724864498851368786 43 120482908301122947685898566176348248929598609763914060 44 1851045846641035341887378365786587839090222061076451228 45 28438657272898215023373726354971665241824342375436334412 46 436919232534826708790532335883476554452682821197018958030 47 6712634440567175204127019675766819330076019968339405916728 48 103129986038930820435857348288326820601418743135533877353768 49 1584444210051736445629252357397104530762857976929398052813202 50 24342705588880919556723319501168074816550569512153299906719350 51 373990709633599257297645517607924147100027642831133095464811860 52 5745830036352965213132973273223810152823501126158379430366298874 53 88276417713765145241028554140520550129069984831744965475013364804 54 1356240356418914889902277665255214802745382117441453543554170933500 55 20836684413157720052045608082321103561854458901074908258898749166940 56 320125709738074945497560636201894805132221093915388698058714503126488 57 4918271634635445956507204223191414436389184866837394947540701971616474 58 75562176596876630141589100927225356715823566512238415530067760996093672 59 1160904262726351506733832328330223337500827199578995904537545188808039210 60 17835626086476564187437807113751257409844780065324776832458830902919550848 61 274018766763353625094374876687939173454250644174655271369245016543366062614 62 4209904617208111992424341064963199344114495258733974999698108313357840086618 63 64679135648358520736238769817263956032501876318230358229230891085251327260220 64 993701982690172893405934890336048810864963812954925395385940778407993153511762 65 15266803154092174807579986900687786703974121584396999911713928803790172356998322 66 234552494614385785680957270457502999674848683662887893824357518548431538505810054 67 3603562057901397119484139369766615507398135460402980583106810769277223361957591970 68 55363553234038988854263044303338243195349851595585627903509361677362465950142347034 69 850581446487169052010850542356743579479636680698007107020271835370254330859744149584 70 13067961756404213654054221687029773437442446469115490009651462344819916813284136146818 71 200770455666967462333145441008108573452334529220708859140381391976653003701738490688844 72 3084549573824630168675468375553579498134804241050342180656650921193280500801495304052948 73 47389672141688946579973181619221551048548532829589340975502109221610074990108968562798850 74 728074220493008580860845155655401727436018378600262875751012268892615786543081805959491484 75 11185814261424311521592436773524778919195829727379683151161215147877946998660392938725183128 76 171853963723624786305810435803784680401060376597498265749408511347457813745024883798884213020 77 2640289223680454689233513805779112665436777946657343813983454547210011842089602483548742649172 78 40564250210171699010355919342922488766289626799778914802456565396597145093983058149604736452260 79 623211419536228265764019875462575873974046295500754664218037980092920896313008470678002475649048 80 9574747997439675336288457366730384715413490809368350452072114518827685682981194787404402581999754 81 147102245459805320722458846517467852078978168976734288777286293776101162830906046817256629716059844 82 2260014636957482786240200996594385853766177077869404041372910427156963049304622901993624014300171604 83 34721877585399551862173632922547237687632137397374317118346960783071911587726971122943819708456269074 84 533451758811836861499940005637482913816384823042969175801391167579053917655883739056927120653875255286 85 8195719781617686628996210244053715552293055213669250967648306452797929110692450997118721870260666003358 86 125915458389218210704189498735294637337688104242563972945386287115229808762695380954325901283870000442072 87 1934510095958585063673646664574182600044045286874278515465023880389955487433610921124394496631730932720936 88 29720968015053412318569318161452914725810632892005216642971987470576577029236102981037119770590223416142810 89 456619968848249806151297099934675395961783353766001521383096595399485865645185692886696002989645406254745486 90 7015309724918592554338999461239214511248035000132540592408104210268534612363907870611084702297568330121031710 91 107780153944723166577092161541207700237014893127870184704210715478080992551574132358582269060908467930771919270 92 1655887200971820175549025156200165743480849146675100266235972848243936849269420488541779743075466371802346613082 93 25440327574071008554646438116290866395757016428832273707376250285389363684409480227051450190775085266906382820868 94 390854079128866967320339933141964418806740432822770286683749339111327752144114121233226167418342696322704641818798 95 6004911325406881986879499463975497399073497039623510193339422612467111699404278654051167337539549820047991878709536 96 92256834331494244093270673243839992609960177656354487420432940751510745303762753986398902250276208329315817085200382 97 1417393699864262221010212381943092154915958825163520795659150427372348677961099989460997343770492977512179159631239666 98 21776217610019682792933754985265685865208348113136076727002349467145517866543004118533116792592924221809186508369229892 99 334560294323512001666181001978161075749743471538627583655527758671706186987237008819340908102633306340094758846866266058 100 5140038207846013036798795578108118768685176480989371665473014604348664399625281826873038524386168558039952198084459036838 101 78969301576963441364852515426682852094305517673335493172069447677580529199607638963930965831583053257032316251164419487630 102 1213249851340463395547302282073739588710560163630297544543926687093253490634126045910544929558782335452150435969952724897550 103 18639840702443619938505848842243001308525465745531176500141215199707064103289643857319846908689876183882373616421438857339848 104 286374369655649018287548949750604366080727363302170670899285074019928855735635225882886641452466079407330034466523346691600466 105 4399730711481974978530573313235724682095753810351809524543385583174134484557049744446510001212537723595517495407510209510162696 106 67595540609430162569219646815485936895425155589941284310045465960208958798701616528891706649691455335902475329024948379182143272 107 1038508356512993253749660682442068332698538895736997257663911402476062133801999884487759737596925417090221267079031379893735550252 108 15955188712506354136368453318023494621729856625727478451792968942932619406708415262384961664831441250080968079032418854840961877454 109 245128549284337991574106928348430690403150954234855833881775350224091407588086946707733848974250554257288531422185876239515771668428 110 3766047945715823007047123780150791065310199173837274330816799290360672322827201946200277202831337789802351102834167145538502355004716 111 57859915423310426787884405175038946923598022919834328694672659706833217276406873827491137908272409018551552549480672068379277134116416 112 888934464204308931205290914704239156371124784333247589157241420788423384494400660754389749493790466433519539292710774104681924643425746 113 13657200773090663596772170672188849528352917783301502879453474154786711415210988019500719090444554894003694564431026266862070113190997968 114 209823266469327536503177434803307959027839374310076946722663346974569176074161761667725148251815853040673825374425968734961344686924052492 115 3223633003814673467073048037576951851794236970965120368381470040937837507468481534054698188433468408008387326486831426212566671744123630022 116 49526489212302337211320013420542689807602298378283512059566755233884958909486652554065630634742177061680892392858704771476818651122849169472 117 760903344392401496552406982930525566996235962587461609872677187351619126137257533187031073660528594745382016211022462868845412531320023427758 118 11690186579260376672216144557400663959513683850264968578310810150519770492120594785152539449406661304776534034655299622509228972160491645714458 119 179602919694150930513790091821298955505931633224664611281332613474737656200008923211422954272383906127578342325721195534718064002665081186259570 120 2759340797852735997851330685190917824314960922488194232585112346589702773805474802823955867131948816786068104009573805197421017104009590347650958 121 42393306588002687358876427529543780340820756222467085259273077490097209603993377253578216221359121506818799251680677682266923926425488753610231430 122 651312242714974336669135602442045762479994985948458250411825002800836770763875850637920773406604990504589818359617497133856818217897882577654961340 123 10006476768444872779357957648784673508219080524903785028922337219877009360214319377538288454521314098246639635467170499419200660898349371039459295078 124 153735137696844052131660182540968472543717019430380309162562569216476320991467025332137012465653944524047712268758394794880787883370119295451617744570 125 2361919495700851928873619522576289820914097229377136464717068629414144547402407241008093486817287770550403116461600157290937718463822080640142684794736 126 36287499316991141474526660420606518556324841857994610687997064902074712686594408619711169572635945965943561489673041120696012256590259127903569183910052 127 557505287152009217616769569255373798779118081817773801396658330543874100022198113467890698459024121366939783916942544624395152342689954700333466559498172 128 8565267683158056938412813787260414789103433326465546228061451948043391522930005363342109150021666668465051416204890527397744042723975658762014926265334558 129 131593030909047571912087316449580154799297902219555630793759125822931986606261809421991425995975079610315693170967974007542672906566271917399925010630142626 130 2021737839890228013222541786661066055573301773346865112552969575807788745770587304294039137377927455621851974015012820903839792283785850370076900685541866170 131 31061096966974548181819420720624252246576063276113381495232226868818956447474661557484383050208220182756868070940084812372976474917330629737136856866347156244 132 477209124623289272735211096090374440813560793878488657440257403055604032341689217017701382390542269190026273730344455675206575906384273297521677400482648711242 133 7331632519799815840847004143321032019795180885774403355119107269228857400982584107961512085506126349391355630709914921014881045100301185217160124129040720318128 134 112639999178177690600730218038833169633027149271868131355552297828861380979988338515293249811902263250685622169738624255897437202702404090114894944401687978160806 135 1730551740092709903587226834927415511686657780567143119661275483870598160357256906876825721427285377749127609717541324165969947829976381083758402818254894257462416 136 26587440935618414831134175941190977764370548349404620975533036084712340508896296436565354444868985727023253911858251409292409493522690413620853238306280141038150950 137 408477827693916785599278963532896720391378223180329229991481002481189420320707552031192417218606784718443816326560043252271303869910602043124132128153455052150417190 138 6275674899347367341574526294164360297424091263371490561073442558424556077322292274361547843935184794608913340853710229462671015156818463020114138934853732369387058830 139 96416727597293557433888779567417259825657130135405569854834493916568604787794723070550514782398651140338956760765186633146707937376448544598189971348713354536617416292 140 1481304482731802571775972369296484494180076509970694464204560111879068185269180835155001809947337867691424217729145279430815881073730298497990719589098893664568678575902 141 22758114958289942056601899043402465329184064325336771671644106484758659146738217399062436303082441033648025396819211211369517431623401967014284155428324798919858625690674 142 349645736236197226427678469408817273646969551025294677171653654119700502138887288746646015839969457109587142868865990215880907813835069862146535701223017973693181556317244 143 5371804347249790814744591664871887522978710090606428166006638987618717319023811148812397978747455841207732290684267237937519114266410990967174112886323244730404941024981804 144 82530055294706585399004127487515231657756100369601378340398016409264270212679442030807318096064619625895702342819679663238731443216629938857414476204083756832890770334713320 145 1267955715928944796922496333465969942368197616688418127322536655934511189663642331032906827793555047509174468860071677954097883277380220829992831902460561073139060377354247736 146 19480317707481293225862274446864259029116941925755218038669195820290705836182179275554172130578421894299248346026359686046783826788803096353110716373458695179182324172147601032 147 299287091194969724320078341606277241051055058618882078697120217720210856843150005647305760115195358033214456865650095014882976190860940499652636081062854223382774850338327674818 148 4598116124232731035937776260866748585408164389113600435337044815287057883572626697791620026698153697838955943909518637729156884364035553725813258508122192820337935910846737662962 149 70643447425387614088578031583383005534078559514300499027081687709759652471746153123245823533206630069720794464683306071303169673099483727341073867157370870735483081267426197747954 150 1085335065341841019873979436981224347313035316698482600051527690560088554206991876729165412099368485261001231511807322237397014370285726768066937833387903173387649489000109081745860 151 16674613810498291962031710825077339987196672662942247347778830608786584605855910098302091948547741710110834716262988238591737942501500756253362423777755719491146098219567261565487686 152 256181482205854123962893770145527606522805812704671221288521919008939691761749988259679103213701327672310533871209973945531286622974571048287799048429668691961998168470678675275428886 153 3935860378599505660547252831602550628606636473499760825394405683492548603965361485889753157358091440979183847824784637128276711574229504049136168147363032903243364766946775561726790874 154 60468839458824287948731226400706113752036689756151581236223155195170117212910108679371691278085313733715678655234363683872353024679736205335505059733261978634324510874376074494828857564 155 929016833365961020519275493533111170525013718436301863693788017959824015463540575051923682498395506968715354252254179985133568573355180870989596805242031857165599818032204880605841541006 156 14273008782730468730098049050228075971290665324311322429066702528183891358663219316806986810775096102422467921794842995081758513295623919241940395799756562155985529519802530725471542641374 157 219284271710985887893894760633345761345778129016161827905063565371968697978228606949477422978375220056877717046307012055563427360248040938395068974233464437883233906249637556538547155892112 158 3368987755265611909918195464576786847904198490777033521393501005497787039073627228561944035991298466816500403268818845678165358913872166287249258539333965764016936827926543643146290158560998 159 51759656114729913799029338494552603860989100305264307280502436731655016462088458524200062266862003794224497756831361782388256791252239141161850669846253077278313802803720643215593062356525792 160 795212745112479573116103703489212546418268624535252132923053820050159687351176143741984450059687137931987952972269988287009079993336719133615734360545093539232245136857515968132713432685822968 161 12217301223710518650578878580154147948416527436426697134689531059413591450596353385568125461715597632734083633423692849194207813478467520495274629013609691874112715226846868895767397051561559888 162 187701278819124027963074877232626766739994792456525971915852410368303382186046940053003697656226285592808707450253998511386478309872195060300584499930212920515000405090868298322152548741698071914 163 2883760449644892320785291572588094921135042861651973139091625535258905798962840962326714379438974228009572977504773592110456622779856630382629598686250669323825892269599522058715263286607586488672 164 44304835764863337842931756486371643774254537950566640760252295105249190729609082591086651584364989625164865638545913254298151336678647017563836322912412316049821693013355039366001026189280734668450 165 680680141928303473289294177603906152580503512946121861587311634358019651770658217899419822820164513907791491764761787958176236186713942470221873565593125304914401112182969071951347882580848845031262 166 10457672342462062800117604310412628236636639413253818212555954230488141003075791000197017231443387604448112739322050415456136902126492188412697762792393532697613709424835311032426337128559079281189444 167 160667109389266186927597594475712119276062586363703865972946014152305446248017345970757570295371252046660272385885568224988564846031505335230272314379333266123645153777497341577398945245502468876536594 168 2468419280520795475232946782799154774764709372459527314386100538358730327722882003999790401612050371094469699882867706692645823745569337175616390135385270072681026761884415383593428415586453877840190624 169 37923715486063681290815620200996012145294461241234755151180656103325077179424353056354279259972414656616108415022428864098796019426349527856528941187068917106876192798128092089097693619615070155337843324 170 582643397585384373341019786376809162513693714846193339077147875563090992896240228521967869813226859406706516997666951285911837717872327248427081569073158388215795819229124515955195087877916085014960010438 171 8951478630161935164811506007483073265841187224190456139434987752268138778077073246538839951285078455776795874153028564294217025152509595618431843260117815861083486827560154949661726530100126860031663845538 172 137526607180858291735269081152061716367031237813736093331879326766317069917380005791262057656118176005112333663102782889562540033193501347113887842611538012065857625330299363824694806029260627239788512951258 173 2112898713621344013822518333789031392277715052548623261532646297695224529907261069550622012362578231137572729963311523234182101806860455341081892493718656725538153346115395809509022149075722264484070355910222 174 32461652806949358025625581154266553604942998606474804161351876921180884483699373639481715114696080613973836801265712777131464842004645786231618219717176561271311072120848414071400993886378918374111666587645294 175 498726652709661769136933895563694608125792674158447511142726097397795866924241357723742556028706695375690034982126241255113255649340202608799295557242555651739706924200120591473776266208938638046309443700440472 176 7662218421291724300975202893487096348032847752138666285874897146584413493120148683608883101345200014460756621981130993145496335302892084044455543976512959822024447259304734468758000938818166973641128315396334016 177 117718976550789161968934303466902654218228841022729409329192174597152154154069221773944303903621888628481273184624525409851710374864714315217412920015654500910821114578048824878219191662953032387702472890942780296 178 1808582929671829697141798893408888004071695550886978838215963671492400669996986739229281391028035395582462492532277352389367792100576440928268650032966803557313108977637578067284759250143976372298395338859888342650 179 27786278044042429372041381202786293437894279097807381273974356985394426368631338125882810284173175248012482005812557238344289082703273226139511889333799837841968715735729160409967704207231633540810605336878864076258 180 426896237310461092365199489252928188962367932925369588938117823617382537834674070368949724064396382037197542164070336023661438080181474036248970313636644192135274369198465362984286585268988240196827988935299630880308 181 6558647298532417792906723360581270920269659717462616588329012348797877969958522450893805233785536285097414271286824118694999661706692802424528278279455416461804354678829453249690950502044834048080290149428964825617836 182 100764191920631103494635189934388861698126002939345884690320050625215876414633661370726526646862068673506734097745270873757250571094998611432060640690343711180216914090612539033462634977927706636240106509651940194070506 183 1548097025386582108634183265641142380793481356915571175288080252766179871144326690970358978167117915298180710524356703537492080685097279248334215544065206586293106051395697838195419775014279399427629297732808074669342430 184 23784286405020906790708049147146030905420409222537007943050477800860668595269932282037209181597467619969063778458189412467104047864506441302826845932005788310319410865143789974180899879577699155489402067810751465933104900 185 365411386056245942388825841687941273518556761162637350339104489450489137973886125283631872107157237381967400307845451921322857674577731489160479486129409061713792501548565617772390581768745179357733264462097237048823790776 186 5614020903791308864095122962359330956665361401861998040774700367383693768270380988971001287655528118571191438251242818154669809833051726514858680895880959599468773719014140069624837721745040239698364858462339349598201550418 187 86251364656038646616618456235326760982219339162810272722286455608877891980142522206626178679186288520555717389223782455763017573479638251420119761864426512119598383586912427572626106428072283917989354091231493172799821859674 188 1325128287286030948607745818997327259887317753025191247858014347877092909539208527527070253009966182988592066773670271463833986234768542518288320798942089627922638461217693648605738421435957409570412659949051105997841414425708 189 20358692117721418842751027059900978799458198651339555398900000157819411167721570930273101805425333536510701912829839790468260773148552749925114285097632427384336598208933437687702608738033031678864886669240407676981958078855956 190 312782051912160926414172419005187175340278409423962211673377774142225017646412292005080081449673221015743401109421618332904025624656036291465036427047102322117137866020736420129155120762089965575113651367846884563780974068494996 191 4805446805358503215414808389187510807235771450961188806280407791750370325161691605924373924727386180061483459508424419717758498460248796456350258309042051941489665416013449465526903150272787814112984000444101725037258329827283944 192 73828785436880810552600413167992545376589252137242543061686872573421172934028017283495620856500122168570856461135172642196549494374293417344410709091984970634802093321642482609236505208300165735703062839709227184226861228386067850 193 1134273207021452704399690229359590212684664942999440432410225499814595965587788340410286345161933303870607966549502428698445241130173996097031480664968854609902825021349565449370733446128341058590706081283844508187379767492654025290 194 17426478040420649659356011918119683097527131890001093048704554686298825723762566218831810863453534443786515273040790692177073134363481706675436029143660690230851625336049587743281215155371164817212783877228172917963615731800291193872 195 267732795779173802856850455974370941699330718138719353926043624951535523792395391481126677513317765505773228725834477687799134725820118900342339013685120586573933138207042296022010026338667495137879282750512448415904640230530176731834 196 4113329714097669440688928991478143937880455837383858159055327427067738292129374826374535939341205115538530379110381128488342817850843950460057795302978865351332784442297592195152523868418103586972925883871773068223236304594901373702930 197 63195400801155548597553784563056668119039831585004063962286038128843046901806766736181697511622577946591009061897718714015424446190294857898644754736094573878017163175593039791901712095279975054833060549008104170219890557882179738114348 198 970906530719181597733047797896986983229689812506411106174102393865522152654762123888910990627596054447213186035772319662915888711303773524504918900585171117573571577107081767501754805629290105996002263798006529348958379255087502672239474 199 14916583793166167909238639489192875147230671444287749193299605916065215046247986719922248132175452179664897892028003609836405312972098995012074490966219384067253723866904109830366901806275114033776934146714278647708443287037714441160364384 200 229171877022736045724263962408211310165618623206280798092195628714876141440046970897724138770421923784391992571694100031638392750233205400239794175105902671829274144521963089808024600241815704513205347284147784145741863550350103862044444212 201 3520896603831318920918532098887376876498937452833101646470087593009122217527314419238394823789642244243878019724904426078231310167198292236461670796713045958433375767155762008317729141763675960700765136088854129981400184406663891099220484416 202 54093517302042444135800139509049457401084490089892399343393196013793322594113385744112786215434517856907217384638875908136281801402453656250929470453977158450592761010217639819790988013473957925880424269578922386092209608533251416175461440652 203 831069168836788400214912174405898528306052567347960666621432174757551766287498090677953475829518936204800354029647018873718064214646090899652895582418685473186971078696813032570366827244472218593515553760821637233074880647797256017579339122914 204 12768183653773832192440207427671908229083831078039417122208708028860923783613092918715603769758250949574973357836536522420967263395317133058348589840683003100230134730379050682176044742394911663222758990670506336304940028929566120882835147244204 205 196164795819195715653031616357568459077284590325283468820204588748197893685979018574962450895431703594049430773025437151708077391761566358900560910351526512844056154831452485241205567210572460359263938328093953937727554901186333533580394238875978 206 3013790227509235923400588650607575188473195542538603339230665348221299728663629980737566270402365361069045455230734679266201590431987340842626893621571901121958147651052082005041193843633644681296968707984419980666146958276592682228453149551093426 207 46302556467888726646115764410355125044811016970674635650966973942057351902156279719195275090713799033056534944781264272280160199614306527485927577012363797393909968774476923866528703831690379461836796851974366549106871932080894655114435100981872030 208 711372250096478877745514843329992446113076767464534994087328368283621546485710173797950714837414446838356536460306108651658686568053713004379722056232625368197755556577623501248972692162970009203331405396410474313581478020434524977443017927158234622 209 10929212484374987422484140533668572681617551314447270664434090228932987383958608411953675271406817018096875169691077497051177173411575345864616578388022174776521257705641612331589358744693612796721500943723868282814184077326225071164359663342204470478