1 12 2 384 3 9216 4 196608 5 3932160 6 75497472 7 1409286144 8 25769803776 9 463856467968 10 8246337208320 11 145135534866432 12 2533274790395904 13 43910096366862336 14 756604737398243328 15 12970366926827028480 16 221360928884514619392 17 3763135791036748529664 18 63751947518740210384896 19 1076699558094279108722688 20 18133887294219437620592640 21 304649306542886552025956352 22 5106502662052193633958887424 23 85417862710691238968039571456 24 1426106925256758076683791106048 25 23768448754279301278063185100800 26 395506987271207573266971400077312 27 6571500711583141217358909416669184 28 109038234029231380199140422913622016 29 1806919306770120014728612722568593408 30 29907629905160607140335658856307752960 31 494472814431988704720216226424288182272 32 8166776806102523123120990578362437074944 33 134751817300691631531496344542980211736576 34 2221363291259886289488909437314582884384768 35 36587160091339303591582037791063718095749120 36 602120120360326824821464393361505760661471232 37 9901530868147596674841858913055872508655304704 38 162706236968479426440644600517242445547633115136 39 2671807680745556897341111334809454895308501680128 40 43845049119927087546110544981488490589677976289280 41 719058805566804235756212937696411245670718811144192 42 11785549203436401132394514491024106270505440026558464 43 193058520284862951883033951662490121764470065196957696 44 3160772053035895770364090743497512691213649439503679488 45 51721724504223748969594212166322934947132445373696573440 46 845937538557970649813807558986970669357543995445348401152 47 13829239760773781057825723573004390072975501838584826036224 48 225975662473920507498088419235475990979684796000705242464256 49 3690935820407368289135444180846107852668185001344852293582848 50 60260176659712135332823578462793597594582612266854731323801600 51 983446083086502048631680800512791512743588232195069215204442112 52 16043669433881758911010949529934167423581674689927403667648937984 53 261635224614071760702640100026618730292255002635739198272428834816 54 4265147812576566061265680121188652508915251363722239005799594590208 55 69506112501247743220625898271222485330470762964362413427845245173760 56 1132317760020326871376014633654824488292760065746704044206351630467072 57 18440603520331037619552238319521427380767806785017751577074869410463744 58 300225966085389524753411880009050607181623240289411815149569803735269376 59 4886436413527719161503807150492134020335385152296633681055067150449901568 60 79508117915027294831248387533431333212236775359402853115472279058167889920 61 1293332051417777329254973770543816353585718212512953077345015739346197676032 62 21032547459121887059359573448843702012410368308407368077479600220187345813504 63 341948513528949389610233065103781477879187923465719790679023177773368460967936 64 5558020283391177380331407280417019576956959263950747073893964032379830222716928 65 90317829605106632430385368306776568125550588039199639950776915526172241119150080 66 1467317354815270828407491522030093168316637245682997227508006504548275178797268992 67 23832790975181368606861074418428179945991441323820803452857317770844711995010187264 68 387016068373094463347236551749997907182666987467418420249384503502672338068225130496 69 6283319698292592463755134604882318963671534620059263764048830762749268547460596236288 70 101990116841850776223271750108234742598726359050237324865720151511292474973273446154240 71 1655153896176321168423381544613638108459330626872422872106544173097546450994837640445952 72 26855454766128478676390641399928325365424632143056776741785054752230612838676802278785024 73 435655155094973098528114849376615055927999588098476600477846443758407719382979236966957056 74 7065968542910248611743670981670030496147280990528716369394112183698010133554074199573659648 75 114583273668814842352600069973027521559145097143708914098282900276183948111687689722816102400 76 1857776810417051310676822467829352882878939175023333860580160089811195745384163076039258406912 77 30115539874129042299392701057444246732984908731957201529404700403255173135701169864215346806784 78 488106412505364218047299882073901557438508650616656980632429429912499429524091688188840945647616 79 7909826992394620148869064755659122674388140184351979788710138453966657422031434536803781478187008 80 128159222155254604943701302370173126876162271341399166196822496469333183546838433001377725216194560 81 2076179398915124600087961098396804655393828795730666492388524442803197573458782614622319148502351872 82 33628979893538808337227221741933428492304979999983141210046223073553027362690404819561515096729452544 83 544625430470969969168753054552287719972939188292409896670016880996078296800644604882654781078740402176 84 8818994922325104079069928979738249345103979145361432543668707085044930492771883722437205129756953018368 85 142783727313835018423036945386238322730254900448708907849874305186441731787735260268030940196064953630720 86 2311416573927493945295280433546634495021538153146158320016788752194633211057926095633065573056298543480832 87 37412696173338041533151515854615293221743966385807585830969417942499179416193408431642177647608925261922304 88 605483634621378879065256716359750952370293157140426216666723453598147639287359989330484898021073181250420736 89 9797826087509585497601426864730515411082925633726896960606979521860934526650007100075119258886456932961353728 90 158526624337233742882539940283280249347858572051311591272742140578424109195236069933799682390971887454655610880 91 2564608500389025884855312811693956033894245343407885298812361740913172255425152420262359306236167423710872993792 92 41484656182116990137439785261686849251564056543916562196173587721144940219624443545342779107468554370356099416064 93 670969221728153057875113048580326431373123001492911353781590201402865989639143173863804949042534879381411694903296 94 10850943112678948376819032527578612395539537572530523398790447988278606972228724016034006917849166221394012786393088 95 175462058843319165242180100445952030225745713938791442193207244065781729763698516003954154416284389962967015269335040 96 2836944446140402503284090887210340193965741227473512160092277125105691967547799164021827170351713926138077215302090752 97 45863935212603173803092802676567166469112816510821779921491813522542020142022753151686205920686041805898914980717133824 98 741388148591358520858242418524302237356380374113077844504115088694287500852491514864370833851914572697417512265613049856 99 11983253340497060173871999907576476979311290944848115364229778576446442870921903668828197967565639624007238157436031336448 100 193668740856518144224193937900225890574727934462191763462299451740548571651263089597223401496010337357692737897956062003200 101 3129686852241333210662974036467650391687603420909018897550759140127264917884411527891130168175527051700314644430969961971712 102 50570781612454017819821521064506984546872958246767513275275632838492043029577817955626974598638219290840727719914286910275584 103 817065177424747268304567320728505005227908188143851587035825910959165557968080823439933864103488092071622738062928870864060416 104 13199965584803684023871844870798372123293584709430767386675867144039334839406664953437378154060234807836701321715666418619383808 105 213230213292982588077929801759050626607050214536958550092456315403712332021184587709373031719434562280439021350791534454620815360 106 3444175635665699708382561369365236787862449179568397151969580104044724905789800578619968207582485882167853144866118499381303836672 107 55626685738298848120291934569370616800193518824727320039357746586080839987850364062239486522464300285578911169913159159818794041344 108 898344980895144014503406195662359119913405612421764570355235384119137303729022701864951707577741223303554752351494757272587627134976 109 14506607839640103345314263011436613936379438778366272321291949165775698682439033259745146092736858272605550815750063487809192793735168 110 234235135759326439337184430276407711266310204127748984270402114970323208083419252634417037827677711557667609502019373748111736852971520 111 3781832737350579602389450437917273592808790204826201782402128692611763795965023569806587810745051052058342495232603707060422224098885632 112 61054452840830978806143199862592380885705874297734717063645176731173700201525425559400048259956139507104051814926358946416906536803631104 113 985593310144842943584883083496134148583537685092003289741700710088946874681767584030315064767863394900393979298096937277872919808401473536 114 15909045997382243620343599507052643247932502102724017703441257479665832738226053745763669718022856922993970072917954102609205360447117590528 115 256777584519152002293265114850674241896454419903615724336244857566536247704701218352676774396158392441306183633061715340359104063356985671680 116 4144166929283009706576522201416099069215820898618354646678873527334706745564569228370157332863217185835341537590978640623534757752961438318592 117 66878280100153398023372841043542564289413937260461723263645269337677336445662703409559780406206401481756546192847517372821181607875377694244864 118 1079198229308458251864341229830840695541995842288476354886856995807989839396676786643152695785621247842362044547830023930652913467253958006276096 119 17413503632231394165675472047440005799253899014553042200886234915410276730604005099733582481151041151625909600161596318338670739336029966474149888 120 280957369528439300824343750681384967517373832839847403577324126366283456493778905810827549275714277404384423800926596060590317811135945677566115840 121 4532778895058820719966079177659677475946964503149538111047495905376039764766299680414684461648190342124068703988282416444190460686326590264733335552 122 73123838042601802027882533510675127545855162893784284237724892622264707610114189885698050158159235932447786034587828734702973382311648795014541082624 123 1179571420228199560580924802860726647624942299794815339179037612136204463743481358156178382879158822254567564885810220900782390298273154332693580742656 124 19026582908396324619451665112810420072259231892625314088871631077058777691602170850259007411644317913439528851491442912741075303672958847122472066613248 125 306880369490263300313736534077587420520310191816537324014058565759012543412938239520306571155553514732895626636958756657114117801176755598749549461504000 126 4949366599138966507459942821603329918151562773617113961698736548561354300163867926983504379596767085612140666400870827365936491897378714296632733715136512 127 79818356582939523358401617567444177727650599650714091826760576719656126491531584346273657931274846967967220905766424771488753583614869424212362816739344384 128 1287149561274489321559106399827761228238019118776869764261461898597289346887060509772979932624022729058243058385902660881960372749946870714857630304584073216 129 20755286675551140310140590697222649805338058290277024948716073114881290718553850720089301413562366506064169316472680406721611010592893290277079288661418180608 130 334658885931367223605367663955217919341884970881986138707980093635295230190635732540974782482245909555143195180334691829309696914986186385862983879191859036160 131 5395730960862659235975774028077975068773776145912638051784048278919836942150557656968331877559903280212154900753703954417177882567777282036683186236816434921472 132 86990715949175086308250646925959414849238284123415966147846640954799203220015097492497075766461952120672298857952845433046409831932409310392938086505010004230144 133 1402395784392761997454222550442739657569538398595675575474376151150096245849940359576013463871447228127201908861542841526687576684486113731183123091535312795467776 134 22607041817579561823622956001122058840820228019467131081331296752374483842874226548353179447672051557178352575933442497994121536928858855937267788783847448372051968 135 364412017357998907007653619122564530568445466582455247281161201381558844034390517495842295574415159429143593761315192504979869550495038274809689729650078272265912320 136 5873781850155597197397439075634817914940276557654982356176346475602015145324694563488539519777239903094936740923124880672860712162053357673969517420137557929263890432 137 94671542761331390122758723924937653452566810399850892093665819665585420577586253552697636965821396085177215706643306900256696184258977647215743986653981816036370939904 138 1525801214722771601394534762235491524257427134035553063816161531544617581279638305433258265843311259533367096936265851355961935582801625146367611113372203283272314126336 139 24589723924227855373198879066751689492380564826775869666138719175037894933086344864373669443735682907262379881059820676925067715479353726996533095044491160159403091427328 140 396266054606261841985363231003768233546276728143726244979501661525790537051175629469043306143654170591854179378230203714475911386142103226418950596400433084583186509332480 141 6385544422798047967992710351032150963431430704944617204812541060015596082767515857729726419000598634680164490552052425570411829193832749134293946753424121705854776893243392 142 102893311550334503427513744096064163041958940153433831839248888569896697163459546303276159035243688638250593776838745467347345219350269546334154943431061024934057114194673664 143 1657886597374403829874305961209822570704239824444060614423953922872701712042221422126027125863644785945896891277514434009089618745587441704313707820917377641191004769559248896 144 26711683359095289678534272270121896523794185702930878710718810058032900311505441654394171314614248858876548514009743048649947423705129130676494984751004462134993531392059506688 145 430354898563201889265274386574186110661128547436108601450469717601641171685365448876350537846562898281899948281268082450471375159693747105343530309877294112174895783538736496640 146 6933165814094066298784006669222750031064801978005170296471015588396095014186301300518309354548765037148401925414084417960697464641686849917810253819816269283038321036872334180352 147 111690452018830437909177970452136356664824755152521647515752251122654900502508086704240161656840379228582474853246072267421646827652379938401984362905533324340452952593998150631424 148 1799204016194493040604989347147339405321802858511369124607492045295556492448565641602997978254408285804648302397868701559554147536604324449904074635104101442436684297568623270035456 149 28981772801403185194610098672967953664102554153318270223407169162058153229712030335010453919989928063231632114300803949445791133292329118166022391419514715126817941658132418079490048 150 466820501499111707832645884665255629488900201127274151249511449590198441283952166469967043006549176857422262243771338783019454495983824722137273418837820914794382952882669821414604800 151 7518922210812359240824483049008384005634552572823295662792131081399462894280189561276269172692152075250214570539677029998500013748646136857891017199414502200954861427763535256917901312 152 121099462362222898501226111093962847031147230841763278489473263509692011648274311344529050516472277132506767122864202231499020088984817250585370555158781916243193529750469653939234013184 153 1950338709623168786388167894460664799554265928293661221988358875471881871809049435338204708317921936976161617873497151728352639327860740983111757362030908756337748426507563900284505686016 154 31409376343212339148107488182686784745762818609905759810322328556619064915931358226623113733956599037315439388498673084043535315711430495309721373464340909644550406032121813400660274577408 155 505813333319263643424068640864046923178518117873807041101294641691008318126686807805359234157223153328196686256342267846934854434833426158234474066178996467003149395841961670348295330856960 156 8145226322354077767654679532881684646797298207825950803798912423617785561575550143755978377138251552949541476747292261586770301092543430264214498510856614075095876722719589220576420295606272 157 131159028985598995848388172991017896363812904474735823199633769282871008529985781802019344124174922442366975574289731801961326899644032671946838591405588554850261809791484667449281844760018944 158 2111910989016523958628823575294861414061904601988102936615759036605719169196204180863088547426205120600660600329964598696549263708917927354659923306199540551983833472311294517909455436645400576 159 34004440228215423738934982123734983780844843718086923232598044234968035230602173646301881421849783713975193463540695816987476752376501311330726866398554627621815647807341349706086421714087968768 160 547492874114663426236940592684034958987187420869827191669503102147913020065041286380709537358084567973437077148831328877282644566565052559790319358366665702590239360923231794009944903069592453120 161 8814635273246081162414743542212962839693717476004217785878999944581399623047164710729423551465161544372336942096184394924250577521697346212624141669703317811702853710864031883560112939420438495232 162 141910152970520760080615001623701861369478979489459208080735204076739054800858701429879912083215520018714890396977080444991661471653661623497650777688639750111390042351301681007377718875638363848704 163 2284578265105667545001505705151941076861735669805614905398502544642811450127404279809424757487815285239558235526643369139125019247362651321493044618592422643768550805260461630044698091528795388379136 164 36777505322928046859410742149194437948988922684478119704083869184924768375057109387852334746306916002874851595226455218534135279172267466672378828706665748572077774926401541823541642896758031282864128 165 592028134466646607980758288255325098691041194433062414748667162489032856769212004780061973964940599070668342752425864493476324006187720195213903096253643757501739791498171161061889861264885381626593280 166 9529858940263111459375115233976627043172154014631598627711878688308310712600164149671785471823528673525424959699655127846503736729906574778715918931210168605603762946782682447153814978906276203637768192 167 153396283664958035056929565693888840116602382693347177911121324428673531470286979565801269763328124190722502965767942780758180629772954022944150213157792593458875027673514021077078274841190180820000702464 168 2469037188571300588221716602306426360679204818441420444461641437510625464623541323789663551639676633680611305221462456255556823549878445590861531574659559827649437571176081967995128160318079078108753821696 169 39739741416052361848520962456170100471884344220628576677525466946599590811559855592424108593057652484954601007850205248303724112374234029033866555820711010559309995193215033580112062770833844209559942463488 170 639598205039422628567911348406998066766422581539110819898634734288466787026288800067417605758087661296310738114512179144296624767206606857823177703149905022019663827961804090756833199625254770710077180477440 171 10293768758752119480951796760244392415723130488770630607309791958901441937081918570496791584436046125333565761654737189051738619782807508017671848210694942001445883725314682307709974318674688545075124504625152 172 165663459789975630477072191135629052210935994766647809539862850706998644507891461438638423627883034718818555415636472188715699892644948900962765650735862458409234339251847986612969879093524812140624225945780224 173 2666025911038677588142650145717565212324830427407448469804304481145187488359555611989250910476629302916800938316754389641657309900239642778284507681609693516725352622378576900841282705412073720960743357080928256 174 42902983447003921418434323732241049428394959016776511791532853615654346633485565455364592686514080805320079839733203588221814744290561650258636239223129403182447293067641376254000757525244007162743985584469966848 175 690392837078224022825379922128016887353482099120541569059149368527771095251491857902418732886433484223541514662373391074833800482836624257035525688648059361556623106835608353512655868222317356641857239290321305600 176 11109407024070164847292970632642831741642317663562543191260369267281162309875434696304063724618266808991388030224248395809897040912388193758925944795616772355105432393423274991380793856651689578876971347665970266112 177 178760458478219925270077800179798292570062747859142740441189578209887793531631994658710843568857565926497789213608360550759252385590246390484535657165833518804878321239629061224945501147940823223747629866988794281984 178 2876326473141075407735489123796980436381574609620556637155411970292431841684112546824906680701165806546133919098059948296962433865316506893220099161628778878849115586951771561404772809431273810967419490741153028898816 179 46279769770090112178395735115475011066274324055917270836028651027626543789793810865767037828809768932292851372454178044508429272979025144619002044937667543309122848545111650291366681607927911205678030457767765588574208 180 744613055518768285328378308003173362407095269726490167641131368489186849802269135717369100262414159357560960629430350660247353665807778863143720052628393992906557563183919289604111972239287062974037585018833323436277760 181 11979996715457516412838797666539944764060821672932864030492869128581583983485396761319449524221952252774980788793501641733757423423218486598134518180065716685874392794336834792741712620027640746515626923414118359285891072 182 192738952681835844166776678480465851673729904483870166059642181781378853922151797618575895107924447293263779320257882766456915011096200182175512248289234071763901833243695375229082138947627015767146439784430456697461407744 183 3100767326661622811650121508740681393959786595213032122102375320087237825736595952896649565252762536674045856317115828242779379958734473260493955291158666824861014108448022300388750015596988473440685580707760314341576933376 184 49883382566621953866109058588702546578238315498946265396007611706758623819500210302337356940459742666493939896161688515555969915838875897698875433755033416023993582159950697553794972928511115113712449997834133144380341485568 185 802471806506527083933058768600867053649920727591744269414035492673943078835438165733253133390004555939250337459992380467639516037408003571677561325624450605603375017355728612821919129719526634437982891269505620148727232593920 186 12908951871153646496133961596519893792768454515205572679871187168635970824941967466065736891722451667433562185302363914982136214742303884482769851378693864877165643522435937036529899081326006832905065321178641759797904022700032 187 207653677411245754389423726326814635634210838223091792785884903271821638216270788486390778387277287037425903539917595879712642766177275389099179544758344321034836588274883460286545473394233400236838470112723097555458757182357504 188 3340225998144530637451265073748975529346022467246310763101292989527483891735521560251676264111925558334636993839957905915377697543643018023584663479321388864560366083052670847817800983796011058355134321385406831266416800024231936 189 53727890523346067274748008420302670216714744366770445466054840427293145152171368075537601184438632385127352496659748444085649773255194077145319267880148297481013548059315301296813990292548603406733649935475905626327895762091900928 190 864194641222074309604412410569947711422290068121598699559823888354344768585190258992774114289383293390408209470082726296404102172993597854612542721458469970064979820636605904456690637509776478076562411660564831238289963580737454080 191 13899888545129784685005706982640843190034307621997924346604325277951987435770218060431145754043975497900460463897751639799004927582465447598399634509353074886939885957186671810629718885420404826326182789656242759285337519488071892992 192 223562605291302086661453046338600367956991586464804312004023493475751337186838271631646490871325092824870233220386874541688707526352533272367977367605930084045441516547002386399238201130950176054837871883895171500128569946949512331264 193 3595631901768441893805036495279155917974948015642269351398044520068334006421648868742314394847145242933329584294555565545493379382169910130584969328995375518397517724464288381254414401522781998215309106132647341627067833313437989994496 194 57828193902016806416429187986251295178208490365562715371707410312394345885662166262052558972049424010699766993006738214783479013483188606452516812420733915073087538946824617281936281359205778872851396193967551028033256759610940523020288 195 930020438011816680511644672768577530701084999693585937936737732859125562697247209987649402024712386151460170196809398093425023309626538413050785849240669149629036708835529927420830916704752732388125547037003913440534850979309971298058240 196 14956636377461831333766757404114149416813346456610694878818510411519065459582396156519325767946143810107585096088175756005030118456352945965780843195993530529418764712349855653290901306595408044970060079528432166920601500877518307644669952 197 240527131947753532469555200702896933478549326689984236010387473556673950656141391251780177655950231068668919504438418280244157823338900437163985804866181674636367073333299719485576127134636357947681782503436827500682326177377233192326529024 198 3867969309697884217581476527039479620609361761187157663354860488464685663343431103988018288396194578809863639543456391430525340022018459822007649897543469772832542580304027976295965333819938994813481659750699845290160453451426775397413421056 199 62200072131707390650401117485321732888990948725353080808696342400361409859017599167160859748754967368336393072254369446034306477929832202390264430675648524023731391796404167053163402135771140199424876791142567209110459009037085115481638043648 200 1000202164931978141111977768608188669571713748347386224059438671764605585672644810728214830130733143611439486589014986066883320248117904762054503407849624506914273636927102183769461742886772103709344752420382990297253612205621469193674581606400 201 16083250812106208509080602519219673806713157073425970482875773841974857817616128556509694468502188949271946944351360975955483789589735908573836414798221962071181520081787803115012944825619295427646263618919758483979838084266393224634287272230912 202 258612271764812268165912971851333262404462306772700182092808462971456420231519042261887226478602361612173793652455714797453351283353365455276812401133598912507754591563871540635432028240803795135088179185814225971257893971885487074716499820150784 203 4158280488574803202984580854322427902424225605929357383353672711541041846098880441913909463378715200575942979124634463673903390932335301973955874647930342910025677789106211702890511028347181814845378247502597059181414057528138920884550452553711616 204 66860234062601761845032866544376377702032868855928189651558560248620495495895299322201972849596681845713684156959639849416850581296268106615724014043569651518836513811047660089825753677464046520469530048514664045163228984097760777178190527760171008 205 1075007684928106759076999030713502543444450048271786578711333713801349143267336185180502308562142727715396490366802052480819950522802742106370464539524061063636194927942334926934453294421970944054608130191804402294781328763924781123257181034575298560 206 17284025997673365258135555147471728698501987117579553967963687417996325737605561299292368824491816734389984547555997877935524667917843112110229517669616123247536090158526516678907112480072274300507260473717986877871215900516566236986613017999805775872 207 277886864583952357936626012856438667230284375404968362824736566642737042926939898171147211391829597205338003987890606658846882039533477608296505643309556311630288983519610792429807555990288215938252653829873653104414888652965375616017778231142508396544 208 4467669011282093947889330293653274804552591310858621794592866153560525984835053048857864345468642026566980083438163956331605910278103446765269424062484074420800008392044757087953620996790720689094226241284152258606245166362651063043995970788609990066176 209 71826371027535202700682310105656494934730121843803996543839155853396148525425083631637972938688167965576833649121251297946587326778740028764716125312243965688246288764411863952485137563789278770822560340645217080669633828445697859707319838063037532602368 210 1154720605992910435762165368205769487945900523421920709987079251997182100695829095704801861598049016097311775411710068713399681425725198548561943449995883850299079092097721831963397426862832424258200013131903968378229519921423659371371266296133043586334720 211 18563508408724122053014620395536560910977905557487639604363712165440413199757709652854338498833397515926307398999681866554463449967848906190214862319933827993379481023437661450992522443280582210931824973015751415451918377403458447798806642932119786416504832 212 298423793944986834141353518396492960237142443843592765582946500782814604614114460390909555393568172388730022262592042139112511953985514169655018071038936230111579145172988377449130976908093530139719195774736629389634630977026213530490768402017774007226466304 213 4797303253606203446951569767430415134378214380278132759937177710697321568513689061378395116892831752362226018259026790613657739335767133444265573519342899397265385503535586746918105515579163918472467071699539778112617086649553470339210088273946102908621684736 214 77117212865481880762263731848271086479394394544940500328755382541913751411224748104035797559817163944076346885065294512024244598524256642784813726433005105803928074948853751274401846410061301675350832176052695775857281242667000387049086113849725147225918537728 215 1239641178772232101972837558682488492939797744086894023976254747402725723619687539616276371989584317605713239647778565987679445882819826407382052424904381140025759709458209833569824073133695690482275059278604081630603025583058323978732973045061002366622241914880 216 19926511227148065787991286524682233635348562807275840683078773986157302794556465753087679728353504193699278866152198716527535651028024744483313363630090889395018723515756154347987497659302568866542988859845840493559832820535114268234889092296422438042076595617792 217 320300217503046687110674753767114422138565787346582031720599552221935904179166893957039000077978548891314334367039046036035202686894916263176222215387386888794004666882895221741724962375456106965913228339744250896480275707860725644960809853949901411491157129560064 218 5148420085947589145815822770229009697784873116428009800191019530645679418326885373834801992036816490935043310010286601722077359317462985833910889803093112756283356120219071582650399395233137793074218158751280862336051620594553967970614307698512701028945419667767296 219 82752587069542900765773591682947018261643098164971313485639139611846149916593607109711679725215619193744916322367175469881463610313716983312035586559808564669802201124989113878931190279343645995101194625066459365254701277813381209949690523741231671584517204201177088 220 1330087244222790003175904304675678101739651623473511522691551467733782866239312771809064441245474792520466234953116244995355031544768419092503950980322037203825131269223569318967295843759313396816238379361798798930121226017822382917912833988900162027294523099489239040 221 21378129525326297505590898278787262580688218820919712473806027226848437341010045277803872110199994847056220939973722919561706325192277863232245321210994197966934837127157005053947082288786055323373722315560547968258675705450090663626089913567049876947788334908154314752 222 343597810289407279365877242924218808536672186660211849352755695519301581155057379306603410567558288220559713931161374707163714330692176335750838827789372810762681183147790416070678897238769540763002088981317042458166588713840371209049191732987154583341828803591692877824 223 5522328770777500778276801814205462652517325954971332785993839286544450637663264546693517877950666542211518285163890923221442039332926509756572040259245415264870479556177100020451271645711395141632393934618645078787109858247668668801295117582424178168304707978446667513856 224 88753481230791761387193083865974789895166350774068415717497399116481215629529776391702098989126407566305298358867197618052234389996451170258090548381773848920608962911832854140346894969639642096908071128579479651896868753182262372124850678992862128050242481590819983720448 225 1426395234066296165151317419274594837600887780297528109745493914372019536903157120580926590896674407315620866481794247432982338410657250950576455241849936857652644046797313727255575097726351390843165428852170208691199676390429216694863671626670998486521754168423892595507200 226 22923756295038786369720727947097488590065823171359385088176471086085433979741405102313913567477220697125711347547413327634062825301940530832375387353463874121208714992084828612249598015015496130172827514353099887232791243679075766971675718231299246787834058102314647223795712 227 368403021520269345552326034972823356456279069727333126726800632675496885904516740405328026889722414035223821302177899141446531776533840743288439853397260136319602003766602201414559911462549920109680130673143622966502202641780545069208523046973800284661120792157552206711619584 228 5920415077118689747025926764673390327544079499406657472684443647578029250130735986778134987196948750662980176697554960651968933571786127892141976146225572587197833082557554320530020074957630434185520337866202363796475926155134045869923753635949001931470346474849120925480124416 229 95142108958609119443434191516505711228603102130815758683841234757569733212627266033136344706533422028198067400964216560652693739504492862266702634209519727892512545677591574694833305064231394345858537359393708162062665760668469930120178216325075188933804164402838504697189367808 230 1528921226933107246951256876771794835464014916337999964875701938462255974770604100445160473886650624732615231596280860013982152669766522852146138401270884710237756192548196484178980622866251227915979989006850856054107467245676722021145221991599461551425324563329457193387147919360 231 24569099368455497324921067028471972660326083177327164652959105932854339490226751109762230919500263952224982156434148080920339288119378558528400554483031260387124986468078844371850053835276802340771574084214438104243396517130526802565881480351963521278556519939415972985908255260672 232 394807345695700459177952384457523647251646843091941277886511693605001334145981385798430308109025886539649929717244838425871426136359884022759406312731653846567133981686184719949382683275097360558199493509108200185937176933283616844695030541413370523748925549848970094041954300985344 233 6344145623937807378514683143351931711009221685546366741210843076549331783173356061450638744096760797499202318904692920912278778604955377745030460059756920431044290878129726879186632082972254138624860826732566251263680153479660877573375318355125195312655148490676553924950024284798976 234 101941979467910518562914050166135761055873502105946768579799984886698275520176159202022280935185718565824092197335494832169835824450441778014566705852918069072231008788487971826930259736687208133096476117110420792837847616428542170106082368762183395925239810940313381523660476061319168 235 1638042063245057905113490720618249835769591315890426708803623688777715880153257942733349471437172229946575156675134446875891379059545560193738336811995606579964053816430405017389990498333093600771122864103996505047309004434920164784610554301477818669567955936476830403969929017053675520 236 26320199280056760211525706217253239914323305569371281925287161909892149631739157411749479166581967405439437411086415622993046158846144831027897701285512384876358583875920039768785549454067069942603233765347620438547399152111738477560380651244171248069313198366538347256980646674019909632 237 422907608771081503059768974473831719301330401351931784155461516789453522896419003836245868642706866107738757045930881535549284043832971183295712217265521031572676907023257588149300014956874276365896027280500748741405667732236069097071878938635158358808625627991158528807078865202896175104 238 6795072464980077483762026391545785599575806617502768920101255088330122426960183825352001129921636059655144248231665809651357272738042001122320979423405502481977863552508712639968499818378806938402245029047033127456847184490949160850842679317817227976131841313883256024039478137943580737536 239 109177971033965614697083987064164219045285229013994068699442014528463815801242617429185093784959396185383494139655000235742816012396103412990569013929002695340686345482324861912771190359162007279202457945696868400819258964257939458376564729879550755381210761278527609394651110922253162774528 240 1754156522051999834463608829817533895957720834367101354836223162298330764337956698443810711858761846660554884921653560273022650575736556928384037713336277615515629985992165145376742137988209656703503926826259308197263407626571077490234345450784413810308992984558769958474729146198544539975680 241 28183448120968797340381981865735044595054048072164761767701985474259847613696504288330558770530773669679581817741233868386563919250167347982703539260936193689284455108274120002386323683677235151036296424341899551702698749200241978343098483575936248552297820618577570666160648282256615608942592 242 452806270225689557269539559270232749676553004711294429728390405627942447967771222424962338421141724684644567627776172358476246868616796561780199601735871128485101287050777562859916370552689852717064480311418402755986927622005547469479159039029150018234428055747437151947610083605384297252388864 243 7274837928254053713487478539019276573315859844287242738776784698683637345862374019786171784220657130470653218747081645164279536467694648893394281204748210527066420677906707290906424994664703088280771485333862602955690804108915572567499877453493120954113455705562130771786396715114603916187140096 244 116876408526353192170597186075437266428909945811100393630389166517123128387846535692367138459248746655791893687195912521487025968600328844772885900507559727973939532208015577216867008967781896529416180570960492189049452260251878169973331364520317465863617000306644273798576513480688945221376933888 245 1877686563210264398806315448425057722956258145817678455045596445684928947870321393090488453935471667584853373991016299525529269659480692916023412827826369400237061337112381404467699488334856698341440278025266923692925626476177714861866635036555919943382699349188711283977130872312707644540154019840 246 30165609439982043566129214714289906928799314538524009792079459633534205464561571441649643080367414218832583183790367979316257981141697989050890419960508530446257442542344217175448429330963248835395546670642655557776960268613206064066559491852588166927160427095537826994832600462950274648612433559552 247 484611741897597708021718116060462244644775979903442628854870018177752764211168009501623534364276508100920198139591602659584762363707278263126499754812722407819550459054245310070618669577100647957248782286096645383473768217721099045492045169924505836163162633664900375136497711502355631753318444826624 248 7785179724087723503765900747076575654860206835048017616583498915503331855829614014989644471082790219208305045416597082401750352466358219223020044644116933255983709398895730325344999517740629032770701085470572829480258754202094417054706215523321616023868134940819128293690781049560109906061407243206656 249 125065145245022138866948986194972086326463967866255250743825240642601911748488638047252998277394500940830190729595656356002312113814399779776257491379684927789673783246776571032961605155962363171606746469817589325198995470730419990104635333245618218706010683887997609363161579441320475265115509906997248 250 2009078638474251226778296966987503394802634021947875513957031978194408220859255229674746960279429733989240011720412150297225897410673088831747108295255982775737731457779543309766451488449194589102116409153696214059421613987637268917343539489889449296482099339566226656436330593434867072531976062763008000 251 32273839248450371706966562477687254534109512928570672256205761697714973659883076009495135169928759246803151548276700782374636816005052498993185547654992107309450918137770583728088276710447861879336397996644975982650548807097405087888206618365584113498688443790791865008993214652937704653153663472224960512 252 518438724501003580567685975737191276022030104095605380625584187909110652576289093507109103606186283996455406544428914559898548375029369226854677801374215843313570127217095591998613273691337765328622935149293000645605628646281821969582665678286992612058612770376385656240082236974680578332731359043868688384 253 8327936336428819421182511229302183671972928021345280082430019018476507625511183533796736711896198720704966213062889865628846523103646375517094189444296927514814809027677789509565025920248155849405816037636262169100839622064082600527264407403594230530211367041601623557380368632037726115440065640514208137216 254 133773649293465304852512749548948910841493990034573985197611056486515916956827865143675644257494670359466334742638673572789060355309165494472216545065702424585799936318112792754435831382958519256858641806141381245951826972602496792659298623273545268279758876114897225838710743559689007640902872581224276164608 255 2148805075265111983457685110865006126902738107641975825221468938838523390487628699945656017994402579002451361220337748728265221455359823690734816944362464142953006851094095253693299968671144718771587632161641084580643519874874751630117867649433325569218174073026695596149369424108390358956235118627539554140160 256 34515708189356465428402659663149274885465157995692286196498575582284673754656184921480027645902246916055061864935307524670487635612367991518626706682779031880531435537574173173050026163439250070934991926800321107616924931009752873242991317223838829535363298051440569262069871220188105530528388415287851034345472 257 554408562791538225943717720839335227847784100305807347031258370290447572184164970301272944062304841089134431205523377115019707647023660863767941476092138199581036183322285156592116045250242954264393307824230157791096856704344155526465548032907911199411772974951264143771997306474271445084112238920561107239174144 258 8905052712853968080527886193092512920450010762888609838696632500229445828701295709741847132642779704342205961153309341364985809987990941811805690324156990225177110368694136678646906750167326518301227917114482845765166632200516241296691759843750418020123730897271666869614026774808531226876324211144265566861131776 259 143033094736693192735300621644090595125367614734148833998290097212987688039295230314613234564618911220132176368291914382234500761977652956853189072493436308112922268867707373629119308421292252293954606544660530669964536914104415906718956018575588109594545507125169719022017546336459509318509641592952854686327635968 260 2297365537083566338914481027179215736376560916193278569238945190756867885109915668373710640111253554732624917730094068842067657026359213515479793596805772361968172349380936966398209741438516484721433062647829372922982523408009151243053502074418712493873781118303884290083370628415720304111969532921559364846034616320 261 36899224934080665505026433728847711211955839946242812712083981217694924185457722427417752435017672479090160217080280121094132829777215675540936992539465020706073414350056895275688168770181710923833478729297444082024519299045562367657659325626048243747757345961680849213031368247169415346044556805693968875373232914432 262 592649620397188313398738736365247530270187283734290693061517430132479395346508706573698154052084609319333148007664882251442930354122942957347156600480602937930497137760300785424079706837554529473984455299673891156501091577007653046823401888982353401496547104487992796555660903034996893220761617354287806611358591483904 263 9518586269585375659472872529102906898385298053259142123675058572509440059611101668939396306302183343571579720672724521046075766908966961696629141125276248713021114334715059942994379413635226946666132014889418832009757989908580931377988073087166958448463626777425472091245118625844530254476965213079553779467927301390336 264 152876457805051812873054804421789652999161593068314130533853412206387356698849024523193954364336207008541265171564974817105034370431469377211260426285805606706468391444244917107255736285913302747976203919744886488247976233360630624108827455209860199567719998128688951001594604850065763478747912775848042450465874224611328 265 2455288564747801843112698374046924729986534676551711793422494196041978759102726757493721085245399688318996076997861716759565703525111477876423273513075059744073583256528782002025622431258607589588708729620145146629437194050943461538717531856400785023360351485097125576692276986985904686173830114278771590871118586031636480 266 39432860873836394884104318037523440191783741824166359972853340748508156976381905961861422410582721032021310580010941383127213713973111131479462083289235676493498755999194325285362449311081637363356771144389953751150508293889869329467101190871100909658194928002163646997744644741932114507003097986303592040556530951511867392 267 633297675387327364454487393444737355260526861176085300015148389765514460913922940861172919315824752815018942848897524769622018744711017870978428645908326353309122878302850216613039035552408852692707241837721362499680343727434292389035549952636628143081987715884372556294605723073436064563598626306349418034802632424280817664 268 10170713228692358572212891172625594679240221650648141447434293240878374563291766181321009280997215505883150662681919798547337889053636122212567423347022110123556250569897459658564462114040184121147298325843255439695240876042090808105559693621370267706125705339746028170004754084415332752242362957309461814731212313989948112896 269 163338618418999669010463744802166266788992216359662689514019395928136284031372244941812029647059759467615971836503667212491575651070335335831679813752175977506664561391189053621124794547869225587380492516527505270329540039123727007784809408008871761967033715605473527028733065594491015543474366299477327054489320147062450290688 270 2623133202862745613848339693477168299362254180943281853905441600035497200801219695719806572770625133457624529121545882371611921236519883460196493663231971088582865818624300043283491124337528083782467389113006776088563616985184017374090619489213107850176898332400169653398241053413387312817134804512052241172467892324571692400640 271 42125576176343944376468151521914821281610126402111370809385165843533021713607735557929930739012705846934296141744529429493738112894630424753377764902866024592945578479833203658063768574546376930669550367385175485629673493510214441977988615204548280142100115441804205989388048917038694031018875971719475991569706596738306882404352 272 676496337710143342901805887171119196374786974546083711300532257383969411430335295749487301019126552936745597080709195856666967776079083426297786099104328188297044861786841705977466866555076872333113960143395880861477265844119753695528437097306989354901917721043291160390467855671411056911417521139937857990078830660535466982375424 273 10863735305580537212481941599865620035900990826534167834414429780342567607087149161153531363424796997160679294296094733462946011933505280904664447356204799729711367486341634454814614974678587420408241830538063263246076092673217221110544901621459299640483737520283440399211630858723248149224528427717825601840677692372128381540499456 274 174456467324780495016559824079893326876886240965295940608325495080665994100622937445044254568697106357334864564813477331507528631195923631817029074027845575146720274945500825823836161351615118135786564780508678923336254909448294129482156954976108313640588664061987555714812416427262710205862024275146327613441505506811028661807874048 275 2801490716164358314134537320990987730869706059296723133856321818813614503805623812986112117161559372161581766734231022841726737143292204306550831845702629673888938721752568005930215729733965400720660164358533530155764677378001803539129527744141885328535000444791041040675819825839255200386105499308919129558914686970688051503484108800 276 44986847282115659328065879307258915707347716210379379487670971461385169632020490029624258579583440681692891206903142534069328258999194088064467176111355682326885648710033964778864846045473422580299764675662851160610388419277294416104712707338656602221129316233444499038634255821476912599654697763447952276844244573318394310688675725312 277 722397489689625370079666583658592443532482167552179021338252701148040115250415984823531572553310902540807586336937419242736459579291406515585936683063508637944772445952429463405539846643254379985103467545426653419656672008104959609333647532336688626971178005603717462823286310872411871890107320607251175691933666481692476757145691357184 278 11600086765846403054564465574416675771958414011812607533980317742622680262216066066769200125332588066792462613814792927045818672233531321954246376773525221738549992200709047845587874504942943978966571204483963012312754068924371336975870267956077945894468591223557167056454792457619090274971831631989361839269750716644650312692361137750016 279 186269019146540803005668252964733959158353813484645611624777476270027498886807622021790321436995227086912061539817394339325663859174402234545884265888548884319738004258867588426993783417501086050743790851857593118576022171505013123238434806316301980118373349719277675323792063060473449595231138148203277879497004313315535956326259420561408 280 2990986400632626514212880907820817695445968044484632043293917898529473817250530991604375053898704721682315540137569629534691663401796853085181224054411107533162818132902246581193305196094641095008359078911548448642367667843521357677807125205365709214803987837786250843908919148784663276654607522953228261290847954565066670553195850193960960 281 48026695918729602885361116291294272709732401171438948809462338827816122436994240493761679436887772959584609530208975194242763280908852326682052797673686926675357251162601787960875357720148237011277080067094006518200303695087400086140788696154729387963424033281024942122194644617628021756568269368563265224155901441873356252882744794543030272 282 771161750837394904693058208919287396677269018097980558819551860466570620767679761949653728182340325956034726691469381054887359158223280064019296167628738125121750595180282089962525316844515464038726637945651805729963595274855335190986614224377718855839748178519517931869545325675222897386605093917998052282531769771290332430629695775722962944 283 12382341871601858611525416914845862879981113879247006987003300795009332520695226815985929365991620552939451214393522544030248093150478766418011961159655766775004562748142969160816718562666546174352319917084792114699557302852996304059529748964476280068235389192682188636543621399494359146689886047023741775657105863561711437042167597420119064576 284 198817531676886379967390439791730038610014775502821200526300349160856561745721239052438385297052734249317548827576559858916775036310160828987442938196027576768977855574422798115728512893133518785360218032626485403515153300932915921012378725422544935088556920464833445810792281410962430963105449461752235436699254572524440883108160998858731552768 285 3192281494530288354405987343134820338245307663003044628168766169625020850565101584785630411811832634425662051597708144213593289315402582324587111965401006162206123314856929434534232460537636780497333078270340751549398236099486255633156503478615510225365561821548029974990185926880241849266763554737993639406157045248983980376666247023928929157120 286 51255719715686314069339642393631360939686062687375200766667628042821387411178613515715946541933144333795893151267061290952290848797481462166002190714649137537737615048369505587468939436562196166862442688298523786280864310144733704481839157607524823829027406650539597072123125618961356849981438689407224189202016277401230505977630689057890455519232 287 822958968302208231490935796753689543479155244267226999722159957946279059413049626797788903918031464268499095631532676391793425096776345714217769439726114823682836112944450243558242552072355261532280897988345528764341709483162997101330788152915223744835293186500971432710452422525421505787114568048104802366488317293099477214857622811726688712392704 288 13213222738454967005958997043348436990773335768583212594842205875318654723955862997505962610642121907140222413484677954053603145804687808540472061248285495148189926161839814363471713170555446150316203407422634831171033440064164078895234396545760804934498365865492948996270957362359380831592417873051104283291909986364468261345170473576434082183643136 289 212145631745193636929008341418205460574083002062252691106077638775949511956846911459956844137531846175751348749837329373416183840975265370455356983375250449879271592265094797280184728127251329857854599152507859233801592454363523266706818922318048479226112651951525681106794815428992281129456042517320507659520110336629518196041903714643858319504048128 290 3406075194801724828202763682285374868732682109234783691114879736748808773286400239357092584076635869396146222142716983711595477585208412868210575788446927638200069855052041035917152728409848340970399100580056978701866397883206740337438199998462785272004023200882626852372069008963751503254934385053173548581914574262840707368977277633036341185116897280 291 54685124506885623448662302430071397892480578967576389192520276049318805684211998325678010591244195199684333828608587159176512219437001276946167037486237569253308707741801045045621596908538806467441993835519811354606517063945553734521076755837388718022243903528653484912566735537018024135017153437267503593784118130233745977620545533308335188130704392192 292 877968734351098394337286175097228766163811906998339829235239620970506735933465485146280637396195463824485249646939241263479948760170687168015437797717188740726660764844310936265100002600320631669721632988139376799730748188156793978290276987189965947078774973490959042994885870889856387487285707418947686564121649156192650197399273991809422676792614846464 293 14095607625472429015935608181013042656766952808247318902242477202430601294712623953307409685319740871264338528578257407682171232149589662478275247930473221974406115293116882428804071274624325757765941833727388350812115573650955651267893214095707398492826359848375397238219263570998790221028751357465845050043158531658325836045917111210967717495903350685696 294 226299448021236539559594200967526800878606641672339208587537927509329517031836802308389266756805669141390609004887791282378612546183173284292855857559542785554970533579596638037864680122296342541061400634312746765256626820662441582130271942342005469318277121934327196616325651324158051876174902339656433840965930829081108302935133416847754754609997821247488 295 3633106784558627437827498736621518707983072614603541035827139516476310613572345941821759656775927749480828824840375424669479766047566591502932923971704224312311091559509170515437827517609655567325883710863796478680310471406553483903588039346443081004021319780714368598738289368197367363454236527357749550099861202426064051666169488869120416468568672504381440 296 58326758412439523883223844124201737630535023399194475748058755084853583274164848747348656727087436683190526489640739021134427701699238567314882467559292224891882473307916717156317122452201114463916560185257424145864238618920126439889467641846625191983203289767672032825845893043331294350234793876495938539908280185389285927766029489098828109814038077900849152 297 936380932351056140179323335399346814933454159435716718766132446497379147698754598808786543132160469995004668509367539960914866346198586729325410425141069772588599706618987297050064073962363837609903695947105674125496155125366354197144426466402577406433047408702626689150066499128075374163228853044286148451500498111384752461973554500667672898095638331705524224 298 15032539681649278371633042636983453244453567111749149209013196986193615408173945882559913258094751248943374610951732089338862231443349702105803221909335423150513277444980913913584867019032157500754278862881480990674631877568170965696917930612146427858157474897960013649385579353005600619563216065034196484231496212104654881275050194812065536626666678671959392256 299 241327751130906536006350590521237719199549882760429294684292397254866631250685090946867869217198959647466792412057336628849385621560352264678398032262619679033743353344928497189899341674663897596001577449748339125461204370087684227832400604189625875414179060106848004357921515519391924040236327701757033491823751270834459570536376281815172910140850304586086350848 300 3874157877686793889065159981611842983805483067725955232389978283690166655529392764364434020878110388989433456782191357252431608640433748730623112223613961402548388281122597948199052976717012402878955089494287718402052779185354128072225829097358542481565416349541372645210780182251107810679379173807470771775097010367911056650751191146196755748080540006733158809600