1 2 2 46 3 1168 4 23610 5 456846 6 8451524 7 152161078 8 2683339202 9 46585256882 10 798803549422 11 13560625665130 12 228309753887084 13 3817243895220652 14 63445894677315538 15 1049156236360318398 16 17272132042718733138 17 283240235957827274130 18 4628721922796564084440 19 75409637225416565653328 20 1225151231822394242104522 21 19854867312656224907846634 22 321040401022126559631094462 23 5180304765701328883204410610 24 83431526760240453544872180244 25 1341378434816505292292644945756 26 21531674516084122450905916267970 27 345113594472364962366202808545630 28 5523963521291176022898049986844842 29 88305101657571902403458244263783634 30 1409952820753641321039203037824013168 31 22487491024344340030965903167962911816 32 358282571170527087551151674510652077146 33 5702777305414324653150469676977692085330 34 90687723434121340395984125623305255872470 35 1440904006667118698504481785284683175332850 36 22875321850683482593223572548788418643714924 37 362881148206920366404703784490071434022010836 38 5752339263904326760562463035874536144012717586 39 91122145850868530338436349179433872236147569542 40 1442507119593357921162094047482052493972266867010 41 22821314960871329165228239865919172356232187420786 42 360832053888823715565068643253466520844366719904712 43 5701950633043269367812717229382138004700688822729024 44 90054828878639832949270907169246335202719372044228842 45 1421563676684754661601705464142622747577954656647424186 46 22429068937833581253034472378790943329903209193588716334 47 353712988695308993252150569192979788231678926148453878738 48 5575633786676917310548569853546554229318987104376002129348 49 87851473153779872237869598451775429177733474683934710673484 50 1383639786326089443630060833356471309465307551129063659043426 51 21783285333889600692554976771468414838483426076819167622757038 52 342812624548462614362980224424227255861335309213243579676539098 53 5392990800258980202584551951698883876355429199436315284336020242 54 84810182628891718970351205068941554118514152838190940107037195936 55 1333267935556135165408325626458656395527895565803753695698548229432 56 20952861989144010653868230059102812723071837038365498752214371051002 57 329178021879336689718374569928952820363564071822363243599733024912418 58 5169930265995514925723265896807291348994643796416981871548438164409222 59 81172604752763594140811599461167084111354597629932581086798757038056242 60 1274117731567854377890724420007289354839243399625518295322286081818364828 61 19993509794114214746061630378570031200826155762614528693794152267160818756 62 313654731772957650501203049670209371855910343847591122453345221455101396274 63 4919281830643983344395174018430365337372858392976472526143649915157356746710 64 77133347349559647540480260680895109364477030896989541441169466141172217731698 65 1209140193779818492564337305329617016497911823741297690560930090510666608612146 66 18949963516280087352427617487146038700483609791390842139578018347000530687913464 67 296920668157359012108908687345739805636825753385014915750167805152475546399960496 68 4651315124457620639347677661801424090552436179652337659441121791188165133064952714 69 72847928272391031282186285918344447423966365732477611532905931406993308056604374666 70 1140689530429738180731615511681539197921473282392052955363400488665111687503214876382 71 17857847124487915923063965044320852885393809696512174654680867317637467322365673495570 72 279514678410793281741746931890411566996658317232003281684368271549447688872668518002420 73 4374177342453413365845201012284832164110287145642379471348137899793704528141581793323452 74 68439476898721869567035058503373885307591635474795924253964609178677682379772230810783362 75 1070625764730667100680985849692759502074873451783882718340889435920310265025466981486226174 76 16745245299554836089272754078906607573036219925030429537269930150678746523952158622187196426 77 261860606321788309168937324850634977566332734108122498132832122407130745671467605150540118226 78 4094261672576373493037741288658674179380967622892384168549973942957271836167300680114869064656 79 64004374767706850403515716308081157446217092360839190564098826464277788331907841519191753704616 80 1000401087318585339042374341055246950803691523630244589504880574072507855967949486228213944778138 81 15634025313463151885390585444054343413664716104954675538911786528781938915279974749888057471991282 82 244287525962854551335851900096083307030823447414014283258581489395943152711931969638704674824941366 83 3816516991954976438567629634367464029455050903811286021570100444968719607053547948174309497482632818 84 59616995401960487864128155804338714811203758585926291350115833267751502141047132445133128305660594636 85 931132392766183540314730754527151173188379465384273171228942358968950682050402062406283741842652347060 86 14540947020255688444978580629137717102332623068621723413295501561600517163208179597064740832605042702930 87 227046726069371401056096997912797495635295508141056797220091956580058202520792188772024323131523177220646 88 3544707731349546500494598708559775934068310135189661770478901421431285008828855051652281629716974690907042 89 55333679978476872195307768090449360093638807334905046089750689875076630401876848531616461845186393101671410 90 863662098649570777351366053896986308271956019128559397640788087852982327290686514094530802876938479369548328 91 13478593180023777743079623149999512137578832410934739675071430034442511733269386635624112449617664870474490912 92 210325939656209425833144385614108263473095158968680956714427145387005460425356818240007691409872490140081545258 93 3281631503789007999431414120963719957078012394465832979309940461987348983892518351913397522071238755046195896410 94 51196065472389149965242302285868630426746561509456379663821021050068427718696872838316463673669181378087317401230 95 798609037677310613948692623850983625307034701329699916888658472298904073328059006777957503049133901013468444531282 96 12456147604678615575220878768610353186985120902221824494950781814104873507216516581155214929565866493839549631057444 97 194261240878441402297046902893038598524338752266792713199108133583625255133444386198625640544436580318002226024935724 98 3029300975848396564335804081574552818170850582631263145089328063276752960421973332040988651572860174835927968728714402 99 47233864724937859085319893214169584424069082239358520168883463572363974119184983287601296620201461294219760771937561422 100 736410949524229491502698575103126870358213477442362642145330249954759470605511671152908956808929857410359695202848669498 101 11480044559743556316085556403388130916262924480332510190311047349409043684164505747633542823849148487841551712086312352914 102 178946968844980461421796895136319426326495590617043972061036305361662513885133275672287229764182055246457208851798017657600 103 2789095502824949954777078641970455258950832188866921795239461350312772311235153587905400721349305811615647078915515540719128 104 43467183180131042183525451891836087360659373815281124107460295443073734152907115803831109524422366556455498184221619816527674 105 677359873052138811939948330094070662895703080203168755412558780339891751481989902190325200485956105175245878295088991954588610 106 10554509384767236286557306880777117216172205624402594130718212956778389901619128036206517162867994950149122464699699728185691878 107 164443984757131385651202985886360196771818291782177385636454131874125896908604264246441714438149889533793690901660703228929925042 108 2561887229642165915847874678580277858259521037899865414420450959556954457903723559629382935407073470062405389323515850658184277500 109 39908444445752614659445675647930371337953894752400124105838313627461445711465163676868301883817106209766302969662628899811662427940 110 621631546202517180503001465714977107580492435915331986821381184140905745096196906672167775127743074596193120488753699512146105543026 111 9682007323941090099081969819405572188911161484121025847869165823379324459754381761692147519221444515435826322961805829369765758510198 112 150786523103537049324216305810763579935400553676558388034213490042490109631649244797260974981155560514467976742137181527214572449500370 113 2348145658201418955502959455602574171871698263008218219169706604982586985140247590454291643723997074253930134333510380673079091206470322 114 36563986064473419519267650941835732309440397137612958535027223475968883238180035460844296791203964405373086294171664829403264122316202072 115 569309755411162581956169648929037926788642353776531914156819335667570060030959802196620422656259637227389809060892273592250165941371151504 116 8863615017338127636385647686698467569308225907054786000693274444666525838811099387757831775270939742515414078561474079409851503027176658634 117 137987858610297438320247920864705737826441862744550040046718777862135576251395264628635266800279349595796943591679793388031953415911325134378 118 2148024082366667830135383785538903730911996186509461945256154726864399040891695703234586518333131279710335330257106232436595903203434253249086 119 33435377672323401293599333349646186380498141438478684958464959595659169791239222764868028761416414244626589752349091582289470639765191072915090 120 520406434961069511927246727924829271566834080355214697955079778531257994378671841212049034555079710467601403037673284368026432607015548995623764 121 8099326930954578673050944250740108532578851479291903894709325130363485469308780845496829586732475388171907102234235752272004431328114228502050460 122 126044977283201193929382430698169002486814645576239345127536862349427106308341893414327705434144574278163145187308671795841893839560237359672759490 123 1961430779399459103210146086256306254932944234518744999824028779320705123008911166769017339961475384301680169278164674302784825956697438266163162014 124 30520505853070660873448517509308500179253550225032421274327206167310121164880540366926690320042764204126086159738704415132672883039769958542137906794 125 474878195848847492181193497729112063839617521800884292562925788179938195080713760200774296168999328875426495944059460658723340842414805915465245382226 126 7388307148012069314630008344586996180014961344480972449055640035121401193175569889011923314866995811829919677326139994476842404348668710927281560777776 127 114942411381860339939143375632699153336705137341612552097539970557879319063699422975154963110801677697111036026073605581658593215804211138291976034187656 128 1788087409060625510501792884733664825127516581222918260490119035271286341038045315605149423890303485955987082108160645273005091019643599026865608717775578 129 27814463277454362780915698783434305516878868865959802352729583994075944634182405487771079481707395017501707215009800089918003557622001083004706860079031698 130 432639860559649736678531246957158326263007016436804313015381863517522809669850081747397226865903885858317324230547047854068747522463845405551999720444050070 131 6729095359672515317598755897566081887290398869872064461103368668879912026401476075390134341864884685330805237323694143063059312836882222173077445418591938290 132 104655373839632383068654752584308775150056318806223648546248669610500949728871773637109666834386883027688903293072964525232975214726771849245237564981522303020 133 1627576698098017775401967569830024886134814991255606672949708099931667409582779775084880846892792652566106412079935868367910619001334471025670917268507579980180 134 25310273981748756382987813884194385967018226996892459266911001322775363567435800289187608015749124950731989603437558232463085394002321340393977029397709721285266 135 393575492104142131440320034895498739250877155658300100724622696431081964391667644464998298112865496539479043877990490710866931443434916083915204619783637596346054 136 6119774541654191456343699159215991178916557601947700357357994508067958480953712207457990882456492857070576386000935335391900900496597774862954003724645187879351810 137 95152306892276764873291714513640662174188414625212100165975702058423003363848564168613892401993663282081999290646734249560768155519315642833320368690743921602064242 138 1479381169277462974418418658046068272283099065911706938202559389335655389883376067864130144916989239024254760242800589035655729769047967779843523140767804331909679240 139 22999481749808840085829905147986562624063928999389446114719261750716131647447222626390523315984111807996563799264845956672295914492576337409256696426623395721401515776 140 357547330600647427101085804789729624228203386813776841287874687927884145662978927671680614536651264933853109651454383480838602705372347328282299343525351740588881665898 141 5558106650881866171439757120144191170793471312950025617153369420921153989765175817502328984592822833443912033374461296504804784412409461897289814713967473634061364334586 142 86396941989787152905763322318325259605079986514706849258920471055195684413342125378840778318806229022036429725321463108057148943762863157050029626004649451044804985444846 143 1342914402606247652931142602231395194363120518227446070325607796150785642767942884166851650166009584313894136483172435036397628170820296755334370823720000882318236384454866 144 20872624395394884320585561525459625364719732634181783597475787327638740410246876715446698330760043961498402469345598400072138770121170493995010711956320694273240049435993732 145 324402986723226479747295867937595689739393842549490353105729348245704321720488983379858019145524868210506071253329758038585423290023759311136442236779697093952620583435438604 146 5041641694612353785600973505658530273400518740959521850984527241925301806359150712094186452503940081627733077184828810215042266078221079917393772990383942896288695835844052706 147 78349952999367893894717271541262266758561370346779661759331388207268106953184802948512335622606993027934595251580689987842619276310419992228726630772246551124915078193184381934 148 1217546085173803431667965429981446454320491501573671557450931942208093209471831076895868347441041595004605709888541716758149364460824792725830831097582314305092472156024010401178 149 18919613193093502974864890932283104075368332064195529705393183830061202490066415423006876433226236935427575925918701193955511122967473122882303738401170445191821867361483993794066 150 293981186881663872604008638881687136921003777199775183028607022285525746145505368176549722595966966788213430618087618768865216253636970940203199163426961421647246280311713376558944 151 4567804688844251288660205468761085550661357117356703335395723577348061370562480027295921826725944340024641089159996866797770582531068187592909218048240181554281662862810391833227000 152 70970271884811675986579089963356314590129642742259304604830129082538331751415466686456923010334682261621930792778444680795962328713653667858880467741079144361701509006362552574464122 153 1102621909277613535386779401126151504866315024709572812465483379513591036569104681560937864371394464277791403127359458896824325399790901394926033270999722776068748452718364207829394274 154 17130033687147351372701510233472770408206111458322333907811488002050645170807359207809215421224030884096839191271195710183724430533027036161341978183655265675115911626451180179877773894 155 266116318677770872941959804580932657641570212573805363487431045559247337478412706937653401286963727820320229695338465334399896798548358580005889636880971821170427534122335988976828281906 156 4133964312119720299628109309681529711467638598611113041455681292559467635107370240504675141652431021876801617605071234954722332919625355974956284044784824404222006914145278521571259787356 157 64216125143808449270578524223673801195629821234596179761114627805548579950118206104809613741541232950593906649483467217573767296240633953034745838983554338016996100255161007562120336372228 158 997479211221120362284571977094292946558015142555986811329951274587076682823245407492510240631000050913406889360717020177048680678397782892480558636816325559146895626561052107609271064081842 159 15493381541228877941136276243185886920047386367541668759198158209694014132278446989306092233711472922430689893116917281292329990369518163942778534242296610994166135460814560405714371940716822 160 240641985814406501020549096421285978213490195702534935681012018077465530595824703520352981083161012937982526587307237997249776879897902546305617378044741212505507424809145585922269901818330930 161 3737486456923329357361354029064009754625038823849654115094903110891307672731659229895351396894816633385203202422429646000503167253266735201718343661057442709551363249516749201036896170472290866 162 58045840021238445151159474822652172157576513028622693268781525889401611404554482154719063690603591359565137088220462666539021930655801192188631437177463889371729466628662969021840856333812677304 163 901459101080201982803098129274891709451904267972547032956029368135152888367717237376309445194276382168234638154710493395883951744819628092802715905024441950690684433697621583589052963228766454640 164 13999244912792078778637061874262268043151652363481540030816090026259272534867273894563567852617929780017020930257450587179992797361271443703860981563336655771890255770772148493139314749430301628938 165 217393748206951933478362528178179442325543740060163387244666887725073056442120495952336649248284699136910308493458697754556044199823296647573289555277023484529911919391809062518875398840166664254922 166 3375775368220663774188566749662546889358924530559316052739561238271104835005212767509873501647515068122002000232254018635975069891954440972130617121445882020512557624489104492979076179342190791003550 167 52418461654158639330055202439927351859220533268051377090488549408383200646629472706511576456952071622230896085107847520895665795517559712711002760877479374353912471513512073733153967362429561795901714 168 813915713160498058303271725482849684869717473751640280430215364765095904964603845448180036884540812746225552890768832225580893067302496623088248206699879212208755078541676185022457404519625211426897844 169 12637442986626348015255195280824803751706699645552527188115255879463441399939572339080634933620887545688175985057703152329205866378316337069141067016970806278729852056724531856322231430908256489929063292 170 196211194693560503466635059510526887352640506550198780563257353317101125488468880297030255549126107517443580654594472272693095734610158868538028274817441871693647281225735281464157983179982191527832716034 171 3046304623916173682881309615162777487129366495960782385482774615175190532393753426149599412173671052039800292156183745399909046890671236288842877184038247708401653385139078098932060755475263154780070652990 172 47294215637945189863207226554855271721670804813351338379691449775701752210741978354047688113753440946830576995391120367183150313680123321503964014043057209800323003119851001040560761538497224254708805696714 173 734223104658470294320404403298724612623497706261969698412405020622027124106905644061485130747665670805491266138765706273435549373877691435125563157715809879255905797245094083617087981371085580666210923432914 174 11398128735193758555247953459965581167140276270724005839520347371489547373800255565550548421488016236067865971138111234240785482023767271676603016278172664194108438806216446987652358912244748307826447132302480 175 176939471716179704670797570422680741628925359694170500371803532407127948151937716813603467047853358682782102212006781774734661927820785126363361863570569522594855615550591304839124826414049936367302748423501416 176 2746639843709796985073807766525302980918334995671756324683760519557607107350520950116694127310260496902774103498568317276679934300409812604269449032761626893321593561710426868843421916180097501308717933810577434 177 42634844857171468204696736182158918204790253736057978081234264143678965892713509588145635588969585093078994549523103927181043652489527239631625193384119787954039782204755733452000236717945149206110198375942651186 178 661780243494156617406751687000927835148470780054003787811005404945966823763628862375628937102113922924974675001996973880582717213355314744992286609589126875170830115956107332830344906667119036746318818342163609078 179 10271862646759841215455802686260898022285192010440888584398563441491506359399337587667293511113608353279033429001493731914105884147530085662366016745127866826252681345823835753076871323527726995312859735178133702514 180 159430371011480016869713398450610744906220764457104434519965203178250639173239954741974981024068053064158163397476675442443616093341578685146179810900167115571978171319977287134910421038138618097808250760678952607372 181 2474454701197725880021670501546191617598453241945050514102765145850951971588871785149395092424399498493213132213691646741247901088962555148251323730264832991359345117149318035097232861234907182370849767384226669252724 182 38403844648739085008289171208972988829768189556036674521218483511907890221236812672930574225919411250882942147454669717662672387589143437117738928556319268499022492886788963663123043992262572244244570216724414999057106 183 596014453090010507569388196125711018850229460525812811340991167472305855202899328432188458640761092753568670670663358832465744937781495668551508327994205962703379458905693310834211689352058062234508861305159340956042086 184 9249663040687702977554922074272254999966098166323586111310837093804912607064657706811914771169761095368276299577245809445054346712193906796403541062862361244830073657909559413687494797806798806786221225324793239288658018 185 143543062163368072166397402583909199738243167294220406456293968126533064414044637186395445988274300113828587036441450433200062066317306279832098128891225287996147618293993327883741875545535391996715376483004546334868806386 186 2227541550704541220037264262052542997295630431857907864326483854257116489855801874055950834419475322655809181011353552456317648397646234305672822326667844763405985312367161176910231993483270575947833251420703420063991777000 187 34566616329639343039662139840798721499701551427212077537458400946532995725445996285262306666959914538984255108288981328362920113630031193203055338939034065488393047244463611001338428987870231626673118835865790715021913915872 188 536383620047677687580814329216568940218363582224409305267032958385582190682921822265170634082156839768519365003075004870482643641545625999209287967169239292767971337547092250015982839345743040804804107478579911262153461409450 189 8323037642132025332348787227782888325819209979788940443250194350084069981689744785916506963166569015175468392207561056994901348394246337688829315751312462996438501556823095709476435239678269106041800576884449234634224207695770 190 129144541359308502669767182626219994095054506489802669975757092077734247179079010612407154317065307157675211099857440949323094667703515322611697634134907274678255602564900828708545318310505009805794226944317856774026162599351630 191 2003817758071390995260017372139763236582401869443273362369122887741693699035536983912836400616352457997194479639009595732407289583778578646998403748543642034195348680899485528265038882944965706987437133899638788370570087947390802 192 31090555717198086719513480735413058637842021294820918013540151191176846705192540122575472565971729944971774551579967172657511336931284594366782246156484603561078994213210774084811550019925374798180894461532013497260604760717375204 193 482377418528541836210854730947673896215259976677436514793230701669361647588130465920284769485697944021208995977382945496002634009533489513276010643197494898453043851413512905268226895687237034650282092540619403976801337368795257580 194 7484000289712983017197850963816769217736485968863225424198336830025246867864610152313990923123287859003477331910398313574422639110900781614911514908246995396067324624780960471780591525346581026289738978704331683996716085273236187426 195 116109855461378358283611398540377800338523555141000370009819299260959514277002118210671577798134461399144808757511241710230654405354413137876185757171149766144639543610641876019079640882486900207467709673351624119740026891572950224014 196 1801328637315922348427267733574360489907959992566893562687315161215860524437977513252906588743654670569968569420077444025770470540267547756468898530916745185925175335780099487407053074465656691075669062365040403187486139392224265235450 197 27945090401404222350605605370510520374638730329955047694180676322017176780378729578595973073606859006182008570652371381922135794206024262227925648937269748162246677152777317216210828745825331047199295970869753864933981753197832253663122 198 433517761225246792820590475991417053921993776314759507227873698146570133024098332309025402789396166617510254179523692449895458481375705024788404319526860113473029814559391247385208910968213559631050342228529536299364378776656345485261760 199 6725075977312391795840958420584203109693106706944787892534183772339329463809438503653185168570352928815045782666652090935512566710594245035026252778733085817342130290948838805558032207517939884717463052021621973947576225250210083067355096 200 104322150207962627017547193191689435127650716311577981425137198630394607899482830924247592633684579098354813857871048527431104293092324866584983682719659690953028850666242186703370463347317995636735167724533652498811200903811286483875344826 201 1618247737473572250976327545975151404452545422690573538581356845497558860378030063452946188009549535502039816569570048252680806963233860138834578294793800077017588605827826799827914748932439695796207466331931885432701509707384246439858135810 202 25101677116297849493731542941053245265624425186878369335613161958839273547187077036576752183869332772832206952022678418048195896673000460615960506726587524478609867550746097371281429704708377510333340870886162318396058636545421633414873097638 203 389358649881639896992640976908831150462238248853648987355120030955828904202429235941567074017496046056353633222595138205557698055567360952368854026011957267720386215029551185831736692487693075470525068842834454521147590710789886826186438189234 204 6039296865894277761835491549754276285147518206678198002757009470061413138308808556397294572759656469352613437660157165936344260950293542333958716306144685371002460614941627666777958932089243886883644321763580587551571081795093927613283801365180 205 93672582711153701164101746360756476777646760600391407375473592660544272964700672042255640487674633220464768305262590116129545067588604317080206643255045710135340539349615893160514934421837141214254605047664417884899464510835979795426728284062948 206 1452875091540561503077010958492800628969452381381485293404449438750402921028782646828124741542999935735255205382163601488978045108458953812930727810721088678610758355582768675134173102884124299204292309556072527788265656498436025177388050852063730 207 22533768531507917673784923300755945261686499817677985817174308290572572785080153758325363774648542571838951839305830781681671883471592268968956248714348004089115398813041777248747534891933024581395972751373901916383304297927849100613035707358698934 208 349485567319789222608074798534735025486592212580209521231531148404739555791261704454078868087052809768544255969387495245910968345728609375318623474964318814155091457605326585673084963906839965697898727435696460260127850776206966998356376053017588114 209 5420191426964793838346109063548566949809500425877423860051925027470806784299594604352258654247032784945947381851172385773411198199922625818128238885575364866639896191702175088837848782786218206259103527438530882836803335326138708153020912300782588338 210 84060131158796654037369067225140015748133055233604091480159760014720482857678568112553488784502870202949249717273916319481594734927213927783117433854636355240525078433066547333461187823863913973190196542595687244146100543572208969927613983752308374808