1 2056 2 28840 3 301776 4 4255966 5 49077768 6 678552840 7 8058197452 8 109362379520 9 1321852668660 10 17679539166428 11 216465813530752 12 2862957285500140 13 35397862176906684 14 464184948090425520 15 5782110121303095708 16 75330310286801486472 17 943693361801865685512 18 12233644879133495331060 19 153921058540166879614164 20 1987820444429975144421224 21 25093097486592288631704280 22 323130779625168648319470256 23 4089310471610890468893506392 24 52543264104667142006016268296 25 666229428399117222225944930380 26 8545960545635449474102845866356 27 108518701563695145693497808388328 28 1390224746538428950765279538336032 29 17673174542713691945557169775990780 30 226188470019479861879318305559611032 31 2877866222827211468451834644098918680 32 36804652474835363047445951413322111336 33 468581919981119874049050413874333536096 34 5989226089517070012036828779976011401976 35 76290263921935551111997803073785715374708 36 974688763167617850917202402402025551177460 37 12420206542102502115071174426960041318917936 38 158628791240617418002049360668682072804634372 39 2021949500641169262075946021671576448791347916 40 25817485581256975804908449419886271070217579888 41 329153064532741371054836636150949151799482706136 42 4202018698214885815854291415904129918459969060948 43 53581505310800254311628659531908572245298739673368 44 683929372523829576740375940204390500624642256281236 45 8722155831873207161796694922115330958740127973207012 46 111319584679018100627751528899878080993728409548465972 47 1419798174655456292152181012378490535170038780592806248 48 18119127216538827110737830299710110827894955357207889732 49 231113166571423378752683649896062255809734933589996508456 50 2949219326293637803320051653387958066284352175544068005692 51 37620033686787322501451284594564881143258816867292722847852 52 480042838985992689966974838812040806673339591858506881189192 53 6123658170347419777382316940309609836984379641183572078635696 54 78136743151272971328226000412405831372843056136152343205986596 55 996782984513742373174478485720694381784985667643390816862822840 56 12718398677690697181156723035296307591155568965124275393391879708 57 162251493220420995866878341830809134520535414065052947664840992808 58 2070193551646076098109315451195699028752987643823309928102533314252 59 26410436355547822846707817018784000773430883335384452971471087749580 60 336969448388965190762300220912559753478228216874003379482831978664860 61 4298941413432331478517184598097439442259576316230215768025576121979052 62 54849277326573822022323792990023826463772128667828219908839536617645016 63 699756225916403390077957502381876670669200858660520245392980412372834680 64 8927953270909068090041403222647682615230567407615311078572182151563599336 65 113902033599609768627467267448256224629407966437531243489125252548914287740 66 1453226727770651610455034539994317320362700518097077717385925085309803726740 67 18540258054822876138004314867116257474830656457309756139730471237972023643464 68 236545779332191980874026501869590610219830552263093281267311595509317398317216 69 3017864652987988453572244367895610189922106096963135211190704628410890891602776 70 38503242373319003784341256247988876451422107488001278817165929719079258118073072 71 491228440970491814930918420107563873351316917599162925448629301584922358079569856 72 6267287409791952178769251890454038513768721155565274822516248583060722914009985264 73 79958947082402306226078197711332550794346073254303703122530512060727021101419835368 74 1020145406770145905946886622528404668721413962725196759532460015666480918281257007984 75 13015189353181923032016275451163950453190329004810074387469432748903934938318331570616 76 166052212611439535300224771152378404924430501899715903123308799198453319228478516119104 77 2118526053456023367178808276283134278331994612314048196938918994676728438256803509150504 78 27028836282500606124086619119979373241040011926957522545866165872436233950975050728731816 79 344839531935731323224557821556165859900698760157758570672725774952544755070291983752964636 80 4399568653349573233123952752907025572431596661976919475027246803057631618916051011922788856 81 56130669588189408724446233404694675859361703408192281174853641030895479498690227926268577704 82 716131709508588691333973223652946425916846044463159874197236887248067901361271733360054171688 83 9136573495262899429839983513748516658962440258989493448033629680890150677322168308587605463804 84 116567035139269369709891938199317544716354238937602895022717212707707121074568160254900660029408 85 1487189961557234046301618914520093959738201299452950263055444940205437783920228826989500919363668 86 18973988275918635763607589823639918080726512976469270390880077877450206043903789590512364627685860 87 242074760710109972006485692412714444922282331432760806404566235613658089527917018118454683393334244 88 3088456787546269096246055635335213131887644800400000165402552133779085760542518316502029543775400852 89 39403296468527441168914980621153704427302939991910292014729403851043004458704412875932375266986149284 90 502718015298565661099039623809845356535401408728651027504990549415357215028365173903849706374748118756 91 6413802542629193653829011586593724053118743936354198892192195061895495043649071097916787579632006526448 92 81829026070441608136954625106909863145556800299831129090913751951734271754293956665065587926857775716184 93 1043995441855968722682345333380997061089288086185723054529575655403217926104075018750368807514912927427276 94 13319573731487809261643038532095852493965181162677431957552444311202011947356423200026560805075209368049560 95 169934520459702214026572732308373781077785170515013912428785293173739427915107477665983323551127176344037136 96 2168069891671635165926942290435525582660877580673299366169768942740000978214745787320723908638057669656916808 97 27660792008319769967417001271651040403820760320203261154190935790242972275983969757191410198964305507773810668 98 352903720239942896833437074300361656516520475695393723824372598404349950449414334935842751724531352900006445644 99 4502436603103990305300375530022338123313248930780505216686521480370542291088924438898593581411317610190646311624 100 57443275968672842406585683268229940876162484278129239457939640169476618872098988409005125700192561753887166570492 101 732876165198818005602566976323299618908527198839158367635167978723391370898903911043240089273816866796215543968136 102 9350227248949641353827277153286437205504844472405538828411619003419142537189193943311014121610919909802286484328092 103 119292622415898739961927888904335915218537920112543622292971853518009425418738074557259282257884395975581815519442540 104 1521966647670878976893615669929891427902028458488411160388461416373599773802622180359363273664590572569009282167777464 105 19417645654743010555730095978241059760477503873381175154936499726787231672674167589885522349842919302881352067098097232 106 247735421404098402906708620098561039448220484207297095171424884958898855739740872492659183734834119762194034834940970392 107 3160672919720504276951614508209632018515244413293006997510456974935785250712549797490078335687878271120591499193523833340 108 40324693932620173550434896141700781974477272579192845647126495756491177503072255657474504442583750596307060235937831708664 109 514472941320227312486540172363465072982673852094318578219212869864165759678687446424433622395272372120726116377727394072476 110 6563780569142937479262640539167678538881973842907458804348777026934247927957995572252700242150374605485951166753126235797228 111 83742422397993226236793902728662188766884015270116367916483764025467964800834197197022638748164098031340421919298828689434288 112 1068407748453507282589081487898889118980989304324766201607926057079867741210624021718622671284990065168616528369287435517918236 113 13631024555037523520684711744648212465454589680080147104916604850400459199745482028711790444122295163727196630308067245227152872 114 173908177883990422316514385147870459024804291290812350047786834248845657925074336624773393125534744235171363979327534806708743456 115 2218765887537316899357535329500423977074932845210937934121552798508141164480584473022078826712854031251797610112514911109024782340 116 28307595500110654641531935176029982885573781452298725862558455845064319061527806211069108835745796276488746298479728507879373510208 117 361155688517373099158243133869931146412676916598355605909788631955088313140473122986676401265336087530514580655838393539502121720528 118 4607718702508367892175237574146628599874856561906469601706645529034927943397545622752962546252653680163766985292229857304594583318728 119 58786477642114564788630272153691441779977383592973469545650535216196291492321585430342820271148589512511943921671441950086281357843416 120 750013248446578285452042719487361714469607830077169797482306913887574112181366678235276954520384139596603022291494245151182646133822620 121 9568864789526896280888401373762352434017430152738169983709803306900390042692085541982514097810664692925301485420563976089389005148943708 122 122082077807492110633533213091663400284599038289350537763550806080661026243792245923397499564513108470048945030548880436820618277282799348 123 1557555019263251402457297531729744500069868401777525283332275867345344072831322661322347882887810153268548866817361825551132232663200002576 124 19871693945291744890325704123859161445468990018251167050662938263738964139793080524526120780383293929748548278600856663588292386032149318140 125 253528259673907675446756100637265906864337046538472506881682721819924148199722294875473797417400001761028688141519094675601598794098022392992 126 3234579780042133504980107590915759322525864393990633608544410087157806525889098138539741902899798757561691201302952042611282504308523922730516 127 41267613432833950607071653331377684852878480956993661431435591352279930525332058046240791109604549854104267956450871620169360928555709607636676 128 526502993897439270786923196716921232968902937529072286422945603425844088833585630987597877184950099952478779142604704588629152812888358077557308 129 6717262684126179968652358026569262573392097769866114596982899739360747980672976396064993062866205007785216900592592021616010542076942816874141684 130 85700592189732228061016741483320146403474370214813729451266204456341673661911103743496105586734942744200147756196251641172555177250870404032291316 131 1093390535744469585734019462247214895080472907991213752096435748038387098193619671999920192400286820321283283315524502744218364387955872263777574620 132 13949762086526305335419802986298677655039998192228496202545045029814593017370165170168810011818047376646112319799834362585943825758851732832054984212 133 177974707812536223294848843635504381156616477764084921795702257151537307954313157119909045555400690184661290075453561948417644310578978329758436482204 134 2270647813738961049019946208290757128331825732851951499379646932860449884841667634726231401094977372783923651681186610682938920523349645981566956734548 135 28969517827769091826656443925869238721295425998435998768909331563788604431781608301624816908946743262183246250235061021544512186919786179369912060555396 136 369600675802425175732411518181238887420255206279721013401785331126125233067406245003717706756496097256170912967260790878291076775450410921991356581292036 137 4715461952025797122846250222314005159746212468824605083181018140569291500316388463462328636686174825059531458680436040639497704570316488452497659018531184 138 60161095320753866638901736358165350770881469554162212911233100722488522448030555924023761338053558720913320203428751088099121395275907289143834250957273724 139 767550966915506575469261330218490942108527808978073005618657438994960520500407402148701607549853486011824247158017606408607042965011035268764448393598024700 140 9792615726442640130712391456738235249490686142327424578655953713971481439108742593840085031466026275585418109442046627370425488539727600729880199207661612308 141 124936749099443480907306832292072387805632134008026290069373418626142753089454304745566435199024382262955552612565685590978241777288804796738508470458684068960 142 1593975679099765952573313562232186749280679578445281097914926785176248566523317262196910507452442155298422559369353383826436757077307152156377506846921207331264 143 20336358037258823473108154227377638229944527867062268974520185912575938174949721311200027764796092351342314949852420565294576838043197051521191008124366352520268 144 259456567745411333836842466554999968393895029286797230820280477269639100986133606705102161779710890842180836394116379482312985760153355935831649922815242844875108 145 3310214658141227225443416176975733268420113068995658935035649435489815603321272625271490541351482850932666686649978312000946099261689117089217976494626323208703100 146 42232583238461279501596098879169988635934968962516731685953473283586391257768800329234409576503414823520604777205616786494543571565421474257533043411788100697204936 147 538814327653630644298995315930872136852927586948346912047221190257178461483528738008184212571353732028658473130684702303703589661602201724070672509575437766618950272 148 6874333930034396744155449829257278274997979713796872966936488842416015646324654562521294380705108076053965965455662658167602817522139852627077354977133392291001928816 149 87704547790183483216378133532010023829152619850600659995815526247028955282872249793290353343449650755979494977713273589920180072837456912556878384661000952455069487256 150 1118957528962410841615110624842124907712698351783372186869384440247235644144254829621886414253975618270173606259993575497489151074214181935904779035043950473035443205944 151 14275952416658925044842166779528405344627205932385833407964525644471113959431781667437335430765699948184085553288671999418829756019245551853436615945323102785843431508396 152 182136329770532082098869084444325047877361286443489081295022618924362580744419649574879210269591322690959239463802753914682904328672006999542192226740440126317560193974348 153 2323742867799587388791025816391378564173687790281539981158352014643636913068795441572371021197880620417651265648556417522336699242498927810577360862563078401952284716596256 154 29646918461043434078437788582018989277961683741019185000837420869831477391074142331794386594546349847370063093756763572708448360174111448224966919484602954150395950416423604 155 378243129286023594002927075603832282620541919989543282398639604082198646720117129210850755605769435650100089408026746432500525607823497622713333609857096289887761318876277564 156 4825724639054390695067512233837164925963546899137061495120157604867555504528253099589344222958221275222375600876263851612946272333694154138303808049260192805758884121880909252 157 61567855391363074145573599741456668473191342205467601978992734561833465955390409407987792181067160907705028513548661425354858176751607176033488418384270554706595322019873101736 158 785498780342876437705188762736886503448918324043647873744321341428456455062130200915705766854392562921799873380982435558501296800305926750431681537370684760206755283588720206352 159 10021598606782606030865801732592110268129963608651796413349007156244622732869133334438764679529210495011743099967012059421555499868455548570466095176438551636480617153416413518060 160 127858172621101850103651280891678079930230187026339408532372098585662930376333997443990268020677547080159629575211660929495035149268826230753543557392201046107443505539835107724340 161 1631247962053838012300067120588620918965565525671139881426654042985893751244732557854594177308312666436177591243295224683549585184224136453433877066825614613983747257446484496127688 162 20811887574047497850092438982261155230727677701166306228405953623720204871377481404697466990034961476564446761778946172605717579767843060709195195842212229985465927660733302112935924 163 265523497608274488654085415724030800514070825711608311070880062884522855162948593307505841032583765718449715173557736468526064201254426979862776575732843774403272789363765052070165136 164 3387618135910335011506435979931740558789214438146342869225802516281198020107942778213735635617249977661278182063486563914277442562150029124399972774756945688487441339380060620168312660 165 43220117003701643015891514023752033328851398345324354463979281610225028827729329105004856742735589919753176414955865797552713958656320028803484087286629088724888755653680191837935235820 166 551413541608569267951371047532862775923567658417644453485335465655576732578368387105555378070968566338337556825285500405541189977367448797867158822643302035489220747983735726878719289636 167 7035077989847675605723767549350096880131570671162062117289456331351976142262311327937681129709022466414465691932388622625551685996785821359691914980851929114396929124851188348200024543920 168 89755362520494698308158210605479809625632499588070132648445671481975289863390044232435326292045815237689363858480634315801363414436844093600783742640310070654675315413016687167682041163976 169 1145122358621879102614453585546895911680630690577605688653315016559997760623176099880362053000776939141981020232999820329998889060634555509009875747720500207640871175759590203250719531126200 170 14609770151257531032488345088054072659833106610623353731789233249611044116215974248650637726857730807376083881035160886118554873443947093865456375006519741271615571795750841982568527732589452 171 186395263578759871426927864654377517753297531533249602839264455923632975298556047554243501611191535961080439626253464781860929232253962595066823535985068779200989694186092295085591476721579824 172 2378079458193619754185559271602865723683026867868891268527409579384534400991381339880738836361450502583404859018561886911603612784931648270654815064708544100700333583873251156322493592484407096 173 30340158868602181062485415606515004282366650044571739798795103379124379208926711248135383306730778743299092526258723627985482484584880410667711166429943518803663920966829788196834840244883080020 174 387087671533176204825338707242639247885403692980009822064984839314926000285591236546256038175291230514084382392944311608320461729198605117243573207168090873762463891681081022400856098011943097340 175 4938565618555390657718964566988575376319989292800915868938125492507104224009590935028738131011888045076361954520652903656506611327405893356708988379913867467698417449651678560205867897815544717196 176 63007510088349420434947856429224559611144391775346378225732100008758630794466803533027744951645104238897300087723276840045766342656089040590767816512853915438673271919285336033427043550288997369692 177 803866270918219561502594382624297362252251770916422112603902723791282800489849587715159825103178417430486981327311848731160384633919075608095442547081751885606715824166986137222564853852746759714788 178 10255935849908127514774713756156486880746193725335095235148163696879537458749385431112751230580249846320534786872133321756698535867409569897241269733811917413868500716835540293434141652058845483196864 179 130847908366727491732138847078809941468306686795269210965425034518584726160629307364926996454054012624210169426997096162677494084402640205245489180728448863264990637015069857837293141204991920334795528 180 1669391791708057846301293933637017307780209397158975317006413395266193128410897878300022216234876071059168531554564280018107856871297456683561552090960125786713971193239934665389532799890626357605109872 181 21298536514521991176010531236340035561066745568329735615477232094252893979585719722109364934123991313398270619479817613192651304577510453977201654156045645046786052093049857518292459163931933664589760832 182 271732291914409492916819162634112749768058939649167091916012026512781887230665719654485662870643051001659482051105285809972248834544068114151572002029894510164606102576770624669095161786790328750073591180 183 3466831555220429753620187941480988785526437929182290365002381172551582055494054047386107921081519549145820965295550858855778272758925966319123786285506249570551946390519881280909873360945985004273698122600 184 44230742499050115127588411598716196757147310355481208355561908843748922346891709023405711779932885457749745175350636481909232613841867742782063708069090420620956946300113017751669887134486011056382390369324 185 564307365629367790537818781165705927440853866910592090659425826183781774300837934016795082527083771002861008889625916680252189286990706207343064253152449743420948787747382150602437737152865301017894666213380 186 7199580764709697590987098261634774910601791439869115201771884792310331360855540829379976522641475905873767431943847584808825626031458442825960078021483023087396171347037167952653599231260842205841896312101268 187 91854131887086534531432891807667452679517464999334929988255361609692314367665889786029428710856716476787105268489133298543309547807632744454114287281258767517424847660581628161267784277529474256489353935668580 188 1171899006413803308996743368550723596319147027966181200361218633776587377259580739071525276120723989113382335155723988788927446402264496253009904805461148196041434540124901089879070482983296763087750469630230016 189 14951393617412436443826937075072845667893631728795980642201279954372179906736011871462841839495487158418486807141506056646005048075172527469463947395664171673195193945220314251484533471200022948517225091943354264 190 190753784993355965471450468114013470738203354275707399641846289456836087955799758543209851371242025198514579364523476705040839804519726018512077242826314983864749199112773991607443853042610098015382240347614334404 191 2433686612787180750970255914129046469235880339531269694379097226253595282078484383933179706005926158644953718404483815101996239040864716582300972530278840316096673235171956922626551831221954962571654371680075784576 192 31049609471590055701760490648975937503646153274848814313855739167960120381461079286118560857242892864886079975870093018165637734451196249365269055451540278484430419452226564867056817012338707122169643183527445623896 193 396139027626266110931985980965853253984834955242151847091853286680718708365622533289213222862965543689429938546613404237331051642588738773365486605019413529259808449764035414754799697403679449872197343805635226420428 194 5054045183805212616751349792575239669263943171452642510336502409992373249159894161834369435951898839591767750268098169461082904085863313601311180314631850493246694382984856476885660477077488217693770782458636793203696 195 64480828543885325443338130758024349827616346093285695025048837646577674288461645072432221914427473163591049225674997542058592356986438036536779013984946989850132077326216962831632104970687962931682902637224308484439780 196 822663252602809906717688492465713498842104731959663298667764188978485822424742659617554749656721280390890699737703726461992825700682714345432122386405294340944681962129316110816231583375690476216313858507651943816766384 197 10495752651840369392413486464977687165746598836402264462267175635792729955014281023461972501060086800096084805106523761878777951672834563640718712982606923929925759165923612470917013368009993874191960928698442548380592980 198 133907553765378193629305392153938913642950118537256328318411253896062722506200804620171844138551695898081470788407945097260561426547552345065715596250568271022675362206808473480894668684342825322104277801976206461278984680 199 1708427546858171276770138939878435437924586580236945781496338074252416675150245216874320999049248749755008103993031013995826018020403005647843496145653468453565921278269703122679536103854260567795296893957780808020191250584 200 21796564874747463598487228575776309416020806732760527431747976218115886654008395291653070460142783953294029149481604728907422158487412515679698219849490406108472102868736015775134305259161230920396888847277972091346128760380 201 278086267815392100894056101802867278845001541109602829932921797899122978828855099834755564872862704718357671308745422677841924347881199967748390494759900165596067262987093371978520746671778844254829199107071425121072489371716 202 3547897239400654867135676064654051926715407543562689250705926378385460723659510840411540782097704368578780533915079149656121975337177146732298144708150176561054938817896054703016039583271390320953723253233534167511609611058684 203 45264999671603355451239040517018305475550889700695161099062388994146592782312953011731203091279914851957292411257809939381523626784775166769262811160375185156511405642909368368925016158033393158572735354572456121276216040671832 204 577502688780574749638562200731337085249494878954083425400103803099440905067074095198513202676304327725037952650251279704888860195232058846340299878990430342562802882938189600520224191740472305556201431423243006642108345292166788 205 7367930144002706371142552875264680576885321235623150980312842157801046759723749218995657270272355341159410424207956913054614122667074315671766648700266940242256055082425607130289592562176774416548067388264764473922542423566453820 206 94001977240224439561672498579606202045145584706481135623524062320158224304861604484884777919793625438986449469928286237622420978545094238242405560317456951087673510379716318744452063177317705544311205344841528030253255412595632396 207 1199301778432566497413938307696515435340798099090870648371861677668790115931804095605890981210455331827391764935086527206347003999616402531240371026700677393677862632579602559746517070687821847572297143648387641424692104306809387108 208 15301005340304385912739738029806313545387433716556440614350728544811825071620845760716469416572031832366640900708311061153557289209133158235550116266236182095646710699454260187342800918063657514465642282160163457586698032832318016092 209 195214222670429061982810604137179570435251934236549104320730080275313731773608431195808866665916021006372540076543284930908115970220086853525122200732813094174135417661714504157799515133859341605533934483874528740379014336385068164340 210 2490594041715980473558717502335701792325650765151954396733595050671717013515029986823283940826966156216714526606564496465653776651221305090536204978941746490744240930827271237505141271126448112074952967752944656286246181320955629953084