0 1 1 -1 2 2 3 -2 4 8 5 8 6 112 7 656 8 5504 9 49024 10 491264 11 5401856 12 64826368 13 842734592 14 11798300672 15 176974477312 16 2831591702528 17 48137058811904 18 866467058876416 19 16462874118127616 20 329257482363600896 21 6914407129633521664 22 152116956851941670912 23 3498690007594650042368 24 83968560182271617794048 25 2099214004556790411296768 26 54579564118476550760824832 27 1473648231198866870408052736 28 41262150473568272371693912064 29 1196602363733479898778586578944 30 35898070912004396963358671110144 31 1112840198272136305864116656930816 32 35610886344708361787651737316753408 33 1175159249375375938992507322862927872 34 39955414478762781925745248994519416832 35 1398439506756697367401083714773819850752 36 50343822243241105226439013731926234103808 37 1862721422999920893378243508081133222887424 38 70783414073996993948373253307083337347629056 39 2760553148885882763986556878976249606801719296 40 110422125955435310559462275159049985371580399616 41 4527307164172847732937953281521049398035773128704 42 190146900895259604783394037823884074721900517916672 43 8176316738496163005685943626427015213032926177394688 44 359757936493831172250181519562788669373466343991410688 45 16189107142222402751258168380325490121805950295241392128 46 744698928542230526557875745494972545603073783949848215552 47 35000849641484834748220160038263709643344467704905377775616 48 1680040782791272067914567681836658062880534450116933109940224 49 82321998356772331327813816409996245081146188055166772433649664 50 4116099917838616566390690820499812254057309402759464521589325824 51 209921095809769444885925231845490424956922779540730438801241931776 52 10915896982108011134068112055965502097759984536117987321264207822848 53 578542540051724590105609938966171611181279180414253319019803759869952 54 31241297162793127865702936704173267003789075742369679245083801542459392 55 1718271343953622032613661518729529685208399165830332358443580287816302592 56 96223195261402833826365045048853662371670353286498612072912553711750873088 57 5484722129899961528102807567784658755185210137330420888155871446381723910144 58 318113883534197768629962838931510207800742187965164411513040832120516138500096 59 18768719128517668349167807496959102260243789089944700279269408518649699868082176 60 1126123147711060100950068449817546135614627345396682016756164512271903496691777536 61 68693512010374666157954175438870314272492268069197603022126035246280270288984735744 62 4258997744643229301793158877209959484894520620290251387371814185273988443935481004032 63 268316857912523446012969009264227447548354799078285837404424293672252048595898448478208 64 17172278906401500544830016592910556643094707141010293593883154795024149556881574412156928 65 1116198128916097535413951078539186181801155964165669083602405061676569684303814189371097088 66 73669076508462437337320771183586287998876293634934159517758734070653599237838712793330614272 67 4935828126066983301600491669300281295924711673540588687689835182733791148787619804563474743296 68 335636312572554864508833433512419128122880393800760030762908792425897798117853294615495635369984 69 23158905567506285651109506912356919840478747172252442122640706677386948070131287032658840134877184 70 1621123389725439995577665483864984388833512302057670948584849467417086364909191272877739526852706304 71 115099760670506239686014249354413891607179373446094637349524312186613131908552578013136264971719540736 72 8287182768276449257393025953517800195716914888118813889165750477436145497415785621668177560833452146688 73 604964342084180795789690894606799414287334786832673413909099784852838621311352350372332228975102716280832 74 44767361314229378888437126200903156657262774225617832629273384079110057977040073927571474410089079585636352 75 3357552098567203416632784465067736749294708066921337447195503805933254348278005544567822801824818011761016832 76 255173959491107459664091619345147992946397813086021645986858289250927330469128421387154608496549894808160698368 77 19648394880815274394135054689576395456872631607623666740988088272321404446122888446810904703118614448399726936064 78 1532574800703591402742534265786958845636065265394646005797070885241069546797585298851250567145483381878835994689536 79 121073409255583720816660206997169748805249155966177034457968599934044494197009238609248794803888724258620728993120256 80 9685872740446697665332816559773579904419932477294162756637487994723559535760739088739903584312306866509272948624326656 81 784555691976182510891958141341659972258014530660827183287636527572608322396619866187932190329294438335611879580221046784 82 64333566742046965893140567590016117725157191514187829029586195260953882436522829027410439607002148779223452584094824660992 83 5339686039589898169130667109971337771188046895677589809455654206659172242231394809275066487381178339004140007562837049212928 84 448533627325551446206976037237592372779795939236917543994274953359370468347437163979105584940018980495690573749112378929184768 85 38125358322671872927592963165195351686282654835137991239513371035546489809532158938223974719901613342095013142446884075390107648 86 3278780815749781071772994832206800245020308315821867246598149909056998123619765668687261825911538747420248501502887366750730452992 87 285253930970230953244250550401991621316766823476502450454039042087958836754919613175791778854303871025561464888246290234779187019776 88 25102345925380323885494048435375262675875480465932215639955435703740377634432925959469676539178740650249409219650683362005637182521344 89 2234108787358848825808970310748398378152917761467967191956033777632893609464530410392801211986907917872197419929940799575811571794837504 90 201069790862296394322807327967355854033762598532117047276043039986960424851807736935352109078821712608497767794932612001108421736434499584 91 18297350968468971883375466845029382717072396466422651302119916638813398661514504061117041926172775847373296869336391812022295617465741213696 92 1683356289099145413270542949742703209970660474910883919795032330770832676859334373622767857207895377958343311978952998466208338327947788156928 93 156552134886220523434160494326071398527271424166712204540938006761687438947918096746917410720334270150125928014042618953837061181456945105600512 94 14715900679304729202811086466650711461563513871670947226848172635598619261104301094210236607711421394111837233320006201467724379623037238312435712 95 1398010564533949274267053214331817588848533817808739986550576400381868829804908603949972477732585032440624537165400589099819734807056368842909417472 96 134209014195259130329637108575854488529459246509639038708855334436659407661271225979197357862328163114299955567878456553661922703991675746512848027648 97 13018274376940135641974799531857885387357546911434986754758967440355962543143308919982143712645831822087095690084210285705048045962164018736559170781184 98 1275790888940133292913530354122072767961039597320628701966378809154884329228044274158250083839291518564535377628252607999095025416942130893533172912357376 99 126303298005073195998439505058085204028142920134742241494671502106333548593576383141666758300089860337889002385197008191910406882451970844345083369971777536 100 12630329800507319599843950505808520402814292013474224149467150210633354859357638314166675830008986033788900238519700819191040689512847684662737738493880958976 101 1275663309851239279584239001086660560684243493360896639096182171273968840795121469730834258830907589412678924090489782738295109638262314950480052784888570445824 102 130117657604826406517592378110839377189792836322811457187810581469944821761102389912545094400752574120093250257229957839306101183107826727349878301664620998295552 103 13402118733297119871312014945416455850548662141249580090344489891404316641393546160992144723277515134369604776494685657448528421860096011712235639236243989198798848 104 1393820348262900466616449554323311408457060862689956329395826948706048930704928800743183051220861573974438896755447308374646955873450005500482110132239798823926366208 105 146351136567604548994727203203947697887991390582445414586561829614135137724017524078034220378190465267316084159321967379337930366712250536985802356581838028617765879808 106 15513220476166082193441083539618455976127087401739213946175553939098324598745857552271627360088189318335504920888128542209820618871498557001624688212281512729272188403712 107 1659914590949770794698195938739174789445598351986095892240784271483520732065806758093064127529436257061899026535029754016450806219250345599011582361884908498640546148909056 108 179270775822575245827405161383830877260124622014498356362004701320220239063107129874050925773179115762685094865783213433776687071679037324693575413637228544579962140102754304 109 19540514564660701795187162590837565621353583799580320843458512443904006057878677156271550909276523618132675340370370264281658890813015068391599071049350594505762306959159066624 110 2149456602112677197470587884992132218348894217953835292780436368829440666366654487189870600020417597994594287440740729070982477989431657523075899113502780029340760898131579633664 111 238589682834507168919235255234126676236727258192875717498628436940067913966698648078075636602266353377399965905922220926879055056826913985061424799002660153989410645427357174726656 112 26722044477464802918954348586222187738513452917602080359846384937287606364270248584744471299453831578268796181463288743810454166364614366326879577493490234105348819916394499898605568 113 3019591025953522729841841390243107214452020179689035080662641497913499519162538090076125256838282968344373968505351628050581320799201423394937392256754011860187346995295517495883988992 114 344233376958701591201969918487714222447530300484549999195541130762138945184529342268678279279564258391258632409610085597766270571108962267022862717269978121248791696774203116516091625472 115 39586838350250682988226540626087135581465984555723249907487230037645978696220874360898002117149889714994742727105159843743121115677530660707629212486047442405236176850412330155379903168512 116 4592073248629079226634278712626107727450054208463896989268518684366933528761621425864168245589387206939390156344198541874202049418593556642084988648381503402084146251205072354512010035068928 117 537272570089602269516210609377254604111656342390275947744416686070931222865109706826107684733958303211908648292271229399281639781975446127123943671860635897877691611917878981364929291568021504 118 63398163270573067802912851906516043285175448402052561833841168956369884298082945405480706798607079779005220498488005069115233494273102643000625353279555035949899917205255948769287608170096623616 119 7544381429198195068546629376875409150935878359844254858227099105808016231471870503252204109034242493701621239320072603224712785818499214517074417040267049278037425533427565445608773468711358038016 120 905325771503783408225595525225049098112305403181310582987251892696961947776624460390264493084109099244194548718408712386965534298219905742048930044832045913364492393239303638388925720052423244906496 121 109544418351957792395297058552230940871588953784938580541457479016332395680971559707222003663177201008547540394927454198822829650084608594787920535424677555517103576923499748675228266318729092072996864 122 13364419038938850672226241143372174786333852361762506826057812439992552273078530284281084446907618523042799928181149412256385217310322248564126305321810661773086636389983881321517511982500177474026995712 123 1643823541789478632683827660634777498719063840496788339605110930119083929588659224966573386969637078334264391166281377707535381729169636573387535554582711398089656275957383578580374646864291372823077715968 124 203834119181895350452794629918712409841163916221601754111033755334766407268993743895855099984234997713448784504618890835734387334417034935100054408768256213363117378218736831391899014865138591143026122293248 125 25479264897736918806599328739839051230145489527700219263879219416845800908624217986981887498029374714181098063077361354466798416802129366887506801096032026670389672277342061388691511740834390971052336315629568 126 3210387377114851769631515421219720454998331680490227627248781646522570914486651466359717824751701213986818355947747530662816600517068300227825856938100035360469098706945099820045722209579749128196246233711378432 127 407719196893586174743202458494904497784788123422258908660595269108366506139804736227684163743466054176325931205363936394177708265667674128933883831138704490779575535782027676975665537156158907549235967965460955136 128 52188057202379030367129914687347775716452879798049140308556194445870912785895006237143572959163654934569719194286583858454746658005462288503537130385754174819785668580099542653225471122909278629765578507010770468864 129 6732259379106894917359758994667863067422421493948339099803749083517347749380455804591520911732111486559493776062969317740662318882704635216956289819762288551752351246832841002265405210121455066312832878189525854060544 130 875193719283896339256768669306822198764914794213284082974487380857255207419459254596897718525174493252734190888186011306286101454751602578204317676569097511727805662088269330294504038445256842374522127663068088100716544 131 114650377226190420442636695679193708038203838041940214869657846892300432171949162352193601126797858616108179006352367481123479290572459937744765615630551774036342541733563282268580026314069710983554691016865060087048175616 132 15133849793857135498428043829653569461042906621536108362794835789783657046697289430489555348737317337326279628838512507508299266355564711782309061263232834172797215508830353259452563478901719720564234629640181650398650564608 133 2012802022582999021290929829343924738318706580664302412251713160041226387210739494255110861382063205864395190635522163498603802425290106667047105148009966944982029662674436983507190942683039687093573174911316172065203942326272 134 269715471026121868852984597132085914934706681809016523241729563445524335886239092230184855425196469585828955545159969908812909524988874293384312089833335570627591974798374555789963586319549096142021745499778023031612961437253632 135 36411588588526452295152920612831598516185402044217230637633491065145785344642277451074955482401523394086908998596595937689742785873498029606882132127500302034724916597780565031645084153139084423029969762346709797317998527698173952 136 4951976048039597512140797203345097398201214678013543366718154784859826806871349733346193945606607181595819623809137047525805018878795732026535969969340041076722588657298156844303731444826915568644361819439399179059147302299613790208 137 678420718581424859163289216858278343553566410887855441240387205525796272541374913468428570548105183878627288461851775511035287586395015287635427885799585627510994646049847487669611207941287432730052997399677194237855381409981764993024 138 93622059164236630564533911926442411410392164702524050891173434362559885610709738058643142735638515375250565807735545020522869686922512109693689048240342816596517261154878953298406346695897665717095762784882493791410538232587614217568256 139 13013466223828891648470213757775495186044510893650843073873107376395824099888653590151396840253753637159828647275240757852678886482229183247422777705407651506915899300528174508478482190729775534675614128811212555032891823133658114944925696 140 1821885271336044830785829926088569326046231525111118030342235032695415373984411502621195557635525509202376010618533706099375044107512085654639188878757071210968225902073944431186987506702168574854587371830144665868551201221104176614883721216 141 256885823258382321140802019578488274972518645040667642278255139610053567731802021869588573626609096797535017497213252560011881219159204077304125631904747040746519852192426164797365238445005769054496816640457248071137826680210904821653416443904 142 36477786902690289601993886780145335046097647595774805203512229824627606617915887105481577454978491745249972484604281863521687133120606978977185839730474079786005819011324515401225863859190819205738547968520115525734227173973878052836875511529472 143 5216323527084711413085125809560782911591963606195797144102248864921747746361971856083865576061924319570746065298412306483601260036246797993737575081457793409398832118619405702375298531864287146420612359487226147580729174307496702419349017395724288 144 751150587900198443484258116576752739269242759292194788750723836548731675476123947276076642952917102018187433402971372133638581445219538911098210811729922250953431825081194421142042988588457349084568179766182865996823531723421060866658906866490277888 145 108916835245528774305217426903629147194040200097368244368854956299566092944037972355031113228172979792637177843430848959377594309556833142109240567700838726388247614636773191065596233345326315617262386066096470968049015038649770754228996198918078332928 146 15901857945847201048561744327929855490329869214215763677852823619736649569829543963834542531313255049725027965140903948069128769195297638747949122884322454052684151736968885895577050068417642080120308365650084850538136989765359096260306535635485460529152 147 2337573118039538554138576416205688757078490774489717260644365072101287486764942962683677752103048492309579110875712880366161929071708752895948521063995400745744570305334426226649826360057393385777685329750562472850700175907262802017979314557229470649942016 148 345960821469851706012509309598441936047616634624478154575366030670990548041211558477184307311251176861817708409605506294191965502612895428600381117471319310370196405189495081544174301288494221095097428803083245982260437957451384668925510046832335440287105024 149 51548162399007904195863887130167848471094878559047245031729538569977591658140522213100461789376425352410838553031220437834602859889321418861456786503226577245159264373234767150081970891985638943169516891659403651356091631813903335729371853993293233034587275264 150 7732224359851185629379583069525177270664231783857086754759430785496638748721078331965069268406463802861625782954683065675190428983398212829218517975483986586773889655985215072512295633797845841475427533748910547703415172019778206319286836384963434450324474036224 151 1167565878337529030036317043498301767870298999362420099968674048609992451056882828126725459529376034232105493226157142916953754776493130137211996214298081974602857338053767475949356640703474722062789557596085492703215688120491123742292550177557539703008722813976576 152 177470013507304412565520190611741868716285447903087855195238455388718852560646189875262269848465157203280034970375885723376970726026955780856223424573308460139634315384172656344302209386928157753544012754604994890888784600023641579652307151221889912655306413255426048 153 27152912066617575122524589163596505913591673529172441844871483674473984441778867050915127286815169052101845350467510515676676521082124234471002183959716194401364050253778416420678238036200008136292233951454564218305984043792199180145155315088482868880665920137018212352 154 4181548458259106568868786731193861910693117723492556044110208485868993604033945525840929602169536034023684183971996619414208184246647132108534336329796293937810063739081876128784448657574801252989004028524002889619121542744021509705437213881723294383133743623282928648192 155 648140011030161518174661943335048596157433247141346186837082315309694008625261556505344088336278085273671048515659476009202268558230305476822822131118425560360559879557690799961589541924094194213295624421220447890963839125323288332416601560950916764234707877764489692577792 156 101109841720705196835247263160267581000559586554050005146584841188312265345540802814833677780459381302692683568442878257435553895083927654384360252454474387416247341210999764794007968540158694297274117409710389870990358903550433071200842176689775402950916473698949120537919488 157 15874245150150715903133820316162010217087855088985850808013820066565025659249906041928887411532122864522751320245531886417381961528176641738344559635352478824350832570126963072659251060804915004672036433324531209745486347857417991995844517073931873487833282281199634467461791744 158 2508130733723813112695143609953597614299881104059764427666183570517274054161485154624764211022075412594594708598794038053946349921451909394658440422385691654247431546080060165480161667607176570738181756465275931139786842961472042735708809107013961740628579808608613000772946231296 159 398792786662086284918527833982622020673681095545502543998923187712246574611676139585337509552509990602540558667208252050577469637510853593750692027159324973025341615826729566311345705149541074747370899277978873051226108030874054794976969897196554465300842347152411325613070484504576 160 63806845865933805586964453437219523307788975287280407039827710033959451937868182333654001528401598496406489386753320328092395142001736575000110724345491995684054658532276730609815312823926571959579343884476619688196177284939848767196316645053086045351052979229218528381110933453275136 161 10272902184415342699501277003392343252554025021252145533412261315467471761996777355718294246072657357921444791267284572822875617862279588575017826619624211305132800023696553628180265364652178085492274365400735769799584542875315651518606976930543578639713693248534517636792820974112210944 162 1664210153875285517319206874549559606913752053442847576412786333105730425443477931626363667863770491983274056185300100797305850093689293349152887912379122231431513603838841687765202989073652849849748447194919194707532695945801135546014330268594066288957229979077331188025569076429908344832 163 271266255081671539323030720551578215926941584711184154955284172296234059347286902855097277861794590193273671158203916429960853565271354815911920729717796923723336717425731195105728087219005414525508996892771828737327829439165585094000335833769140792001381263243975504986437495300827599863808 164 44487665833394132448977038170458827412018419892634201412666604256582385732955052068235953569334312791696882069945442294513579984704502189809554999673718695490627221657819915997339406303916887982183475490414579912921764028023155955416055076738162473914423821618703241775099209757650221298352128 165 7340464862510031854081211298125706522983039282284643233089989702336093645937583591258932338940161610629985541540997978594740697476242861318576574946163584755953491573540286139561002040146286517060273455918405685632091064623820732643649087661796761427827535978192652374976722688955657524386725888 166 1218517167176665287777481075488867282815184520859250776692938290587791545225638876148982768264066827364577599895805664446726955781056314978883711441063155069488279601207687499167126338664283561832005393682455343814927116727554241618845748551858262490555475761557767059281965260208752407027879247872 167 203492366918503103058839339606640836230135814983494879707720694528161188052681692316880122300099160169884459182599545962603401615436404601473579810657546896604542693401683812360910098556935354825944900744970042417092828493501558350347240008160329835735692242601791525370016539867177425457696468893696 168 34186717642308521313885009053915660486662816917227139790897076680731079592850524309235860546416658908540589142676723721717371471393315973047561408190467878629563172491482880476632896557565139610758743325154967126071595186908261802858336321370935412403970441176257687409222922014861175929924925505142784 169 5777555281550140102046566530111746622246016059011386624661605959043552451191738608260860432344415355543359565112366308970235778665470399445037877984189071488396176151060606800550959518228508594218227621951189444306099586587496244683058838311688084696270256269949235749864553533877187995251248572907126784 170 982184397863523817347916310118996925781822730031935726192473013037403916702595563404346273498550610442371126069102272524940082373129967905656439257312142153027349945680303156093663118098846461017098695731702205532036929719874361596120002512986974398365945062469046704321562341332390660666524385069135560704 171 167953532034662572766493689030348474308691686835461009178912885229396069756143841342143212768252154385645462557816488601764754085805224511867251113000376308167676840711331839692016393194902744833923876970121077145978314982098515832936520429720772622120576602689051633185297983886692265571028045591472332865536 172 28888007509961962515836914513219937581094970135699293578773016259456123998056740710848632596139370554331019559944436039503537702758498616041167191436064725004840416602349076427026819629523272111434906838860825269108270176920944723265081513911972891004739175668503191614378631581473362753022719090243940948901888 173 4997625299223419515239786210787049201529429833475977789127731812885909451663816142976813439132111105899266383870387434834112022577220260575121924118439197425837392072206390221875639795907526075278238883122922771555730740607323437124859101906771310143819877390639079527874488506888967170123318612115180384767967232 174 869586802064874995651722800676946561066120791024820135308225335442148244589504008877965538408987332426472350793447413661135491928436325340071214796608420352095706220563911898606361324487909537098413565663388562250697148865674278059725483731778207965024658665971223783092987029712092136773756662089035429748410417152 175 152177690361353124239051490118465648186571138429343523678939433702375942803163201553643969221572783174632661388853297390698711087476356934512462589406473561616748588598684582256113231785384168992222373991092998393872001051492998660451959653061186393879315266544964114150787078140589300237062817418419212120374254764032 176 26783273503598149866073062260849954080836520363564460167493340331618165933356723473441338582996809838735348404438180340762973151395838820474193415735539346844547751593368486477075928794227613742631137822432367717321472185062767764239544898938768805322759486911913684186319497056861770489119745062536105309357063974944768 177 4740639410136872526294932020170441872308064104350909449646321238696415370204140054799116929190435341456156667585557920315046247797063471223932234585190464391484952032026222106442439396578287632445711394570529085965900576756109894270399447112162078542128429183408722100786989036456297269279401497675101991803857933292273664 178 843833815004363309680497899590338653270835410574461882037045180487961935896336929754242813395897490779195886830229309816078232107877297877859937756163902661684321461700667534946754212590935198575336628233554177301930302662587561180131101585964849980498860394646752533940467172374437386146323053342955731836991396906570612736 179 151046252885781032432809124026670618935479538492828676884631087307345186525444310426009463597865650849476063742611046457078003547310036320136928858353338576441493541644419488755469004053777400544985256453806197737045524176603173451243467183887708146509296010641768703575342857607253859175762647374875500844229650676715047878656 180 27188325519440585837905642324800711408386316928709161839233595715322133574579975876681703447615817152905691473669988362274040638515806537624647194503600943759468837495995507975984420729679932098097346161685115592668194351788571221223824093099787466371673281915518366643561715901801235517526134885824617302270520740547830801760256 181 4921086919018746036660921260788928764917923364096358292901280824473306176998975633679388324018462904675930156734267893571601355571360983310061142205151770820463859586775186943653180152072067709755619655265005922272943177673731391041512160851061531413272864026708824362484670575161032546940452697617561677410345886801679130751401984 182 895637819261411778672287669463585035215062052265537209308033110054141724213813565329648674971360248651019288525636756630031446713987698962431127881337622289324422444793084023744878787677116323175522777258231077853675658336619113169555213274893198717215661252861006033972210044685437905706625946399829613397284188132380558285489569792 183 163901720924838355497028643511836061444356355564593309303370059139907935531127882455325707519758925503136529800191526463295754748659748910124896402284784878946369307397134376345312818144912287141120668238256287247222645475601297710028604029305455365250466009273564104216914438177422876779985621080301952475485803954756692253267122454528 184 30157916650170257411453270406177835305761569423885168911820090881743060137727530371779930183635642292577121483235240869246418873753393799462980938020400417726131952561072725247537558538663860833966202955839156853488966767510638778645263141392203787206085745706335795175912256624645833847446008132997292989041822332622169274427105469267968 185 5579214580281497621118855025142899531565890343418756248686716813122466125479593118779287083972593824126767474398519560810587491644377852900651473533774077279334411223798454170794448329652814254283747546830244017895458851989468174049373681157557700633125862955672122107543767475559479212737654196896055735505632262725207439969362601939304448 186 1037733911932358557528107034676579312871255603875888662255729327240778699339204320092947397618902451287578750238124638310769273445854280639521174077281978373956200487626512475767767389315423451296777043710425387328555346470041080373183504695305732317761410509755014712003140750454063133667283395238083253738981810604508371585900747780461166592 187 194056241531351050257756015484520331506924797924791179841821384194025616776431207857381163354734758390777226294529307364113854134374750479590459552451729955929809491186157832968572501801984185392497307173849547430439849789897682029785315378022171943421383765324187751144587320334909805995585835480290734675319730163567825911060241227306737074176 188 36482573407893997448458130911089822323301862009860741810262420228476815953969067077187658710690134577466118543371509784453404577262453090163006395860925231714804184342997672598091630338773026853789493748683714916922691760500764221599639291068168325363220147880947297215182416222963043527170529389153119786507849007589701750430331747948945572102144 189 6895206374091965517758586742195976419104051919863680202139597423182118215300153677588467496320435435141096404697215349261693465102603634040808208817714868794097990840826560121039318134028102075366214318501222119298388742734644437882331826011883813493648607949499039173669476666140015226635229269912222716314887982960775729873030687567920155122991104 190 1310089211077473448374131481017235519629769864774099238406523510404602460907029198741808824300882732676808316892470916359721758369494690467753559675365825070878618259757046422997470445465339394319580720515232202666693861119582443197643046942257924563793235510404817442997200566566602893060693562852597749946498907721494744477792434663493690589376937984 191 250227039315797428639459112874291984249286044171852954535645990487279070033242576959685485441468601941270388526461945024706855848573485879340929897994872588537816087613595866792516855083879824315039917618409350709338527473840246650749821965971263591684507982487320131612465308214221152574592470501707619372087950992887601483654521812676117180338977898496 192 48043591548633106298776149671864060975862920480995767270844030173557581446382574776259613204761971572723914597080693444743716322926109288833458540415015536999260688821810406424163236176104926268487664182734595336192997274977327356943965817466482609603425532637565465269593339177130461294321754336334140021176273271398255274284875854449916854069547791024128 193 9272413168886189515663796886669763768341543652832183083272897823496613219151836931818105348519060513535715517236573834835537250324739092744857498300097998640857312942609408439863504581988250769818119187267776899885248474070624179890185402771031143653461127799050134797031514461186179029804098586912476469883549968018335596358134624576001748124533795598630912 194 1798848154763920766038776596013934171058259468649443518154942177758342964515456364772712437612697739625928810343895323958094226562999383992502354670219011736326318710866225237333519888905720649344715122329948718577738203969701090898695968137580041868771458793015726150624113805470118731781995125861020460265815635342280161036635809998410003545581334202272448512 195 350775390178964549377561436222717163356360596386641486040213724662876878080513991130678925334476059227056118017059588171828374179784879878537959160692707288583632148618913921280036378336615526622219448854340000122658949774091712725245713786828108164410434464638066599371702192066673152697489049542898989701617235008651185291457667564028619362569516613730851356672 196 68751976475077051678002041499652564017846676891781731263881890033923868103780742261613069365557307608502999131343679281678361339237836456193439995495770628562391901129307128570887130153976643217955011975450640024041154155721975694148159902218309200224445155069061053476853629645067937928707853710408201981617411689461819209347075473320932057721262943402671418114048 197 13544139365590179180566402175431555111515795347681001058984732336683002016444806225537774665014789598875090828874704818490637183829853781870107679112666813826791204522473504328464764640333398713937137359163776084736107368677229211747187500737006912444215695548605027534940165040078383771955447180950415790378429235568446010456931122982680970045773524476103420264054784 198 2681739594386855477752147630735447912080127478840838209678977002663234399256071632656479383672928340577267984117191554061146162398311048810281320464308029137704658495449753857036023398786012945359553197114427664777749258998091383925943125145927368663954707718623795451918152677935519986847178541828182326494929390377063374818041247841093917359713788397016922910491672576 199 533666179282984240072677378516354134503945368289326803726116423529983645451958254898639397350912739774876328839321119258168086317263898713245982772397297798403227040594501017550168656358416576126551086225771105290772102540620185401262681904039546364126986836006135294931712382909168477382588529823808282972490947881566589459295070549396643384001742629904870767791425191936 200 106733235856596848014535475703270826900789073657865360745223284705996729090391650979727879470182547954975265767864223851633617263452779742649196554479459559680645408118900203510033731271683315225310217245154221058154420508124037080252536380807909272825397367201227058986342476581833695476517705964761656594498189577920255936118004385421290769141511128503177147341077873688576 201 21453380407175966450921630616357436207058603805230937509789880225905342547168721846925303773506692138950028419340708994178357069954008728272488507450371371495809727031898940905516779985608346360287353666275998432689038522132931453130759812542389763837904870807446638856254837792948572790780058898917092975494136105158757567071200900918595520412761411624094200627991066940801024 202 4333582842249545223086169384504202113825837968656649376977555805632879194528081813078911362248351812067905740706823216824028128130709763111042678504975017042153564860443586062914389557092885964778045440587751683403185781470852153532413482133562732295256783903104221048963477234175611703737571897581252781049815493242075456300559617946658462971747169798477117338829326693383012352 203 879717316976657680286492385054353029106645107637299823526443828543474476489200608055019006536415417849784865363485113015277710010534081911541663736509928459557173666670047970771621080089855850849943224439313591730846713638582987167079936873113234655937127132330156872939585878537649175858727095208994314553112545128141304773509248371249463647567936739790034642158403056414069096448 204 179462332663238166778444446551088017937755601958009163999394541022868793203796924043223877333428745241356112534150963055116652842148952709954499402248025405749663428000689786037410700338330593573388417785619972713092729582270929382084307122115099869811173934995352002079675519221680431875180327422634840168834959206140826199506895375878734992775252572375768707355562124033155460497408 205 36789778195963824189581111542973043677239898401391878619875880909688102606778369428860894853352892774478003069500947426298913832640535305540672377460845208178681002740141406137669193569357771682544625646052094406184009564365540523327282960033595473311290656674047160426333481440444488534411967121640142234611166637258869370847491534638852984701583990382115381727179739625747498672324608 206 7578694308368547783053708977852446997511419070686726995694431467395749136996344102345344339790695911542468632317195169817576249523950272941378509756934112884808286564469129664359853875287700966604192883086731447673905970259301347805420289766920667502125875274853715047824697176731564638088865227057869300329900327275327090394686100170436290226160987592625603042360447354506083467958157312 207 1568789721832289391092117758415456528484863747632152488108747313750920071358243229185486278336674053689291006889659400152238283651457706498865351519685361367155315318845109840522489752184554100087067926798953409668498535843675378995721999981752578172940056181894719014899712315583433880084395102000978945168289367745992707711699817047210646926060055060525680160955489760399555080384419987456 208 326308262141116193347160493750414957924851659507487717526619441260191374842514591670581145894028203167372529433049155231665562999503202951763993116094555164368305586319782846828677868454387252818110128774182309211047695455484478831110175996204536259971531685834101555099140161641354247057554181216203620595004188491166483204033562357195953890922001991331637112816368115847073865114925194543104 209 68198426787493284409556543193836726206293996837064932963063463223379997342085549659151459491851894461980858651507273443418102666896169416918674561263762029352975867540834614987193674506966935838985016913804102625108968350196256075702026783206748078334050122339327225015720293783043037635028823874186556704355875394653794989643014531831202084542095395110827565299945683720670504992229433985204224 210 14321669625373589726006874070705712503321739335783635922243327276909799441837965428421806493288897837015980316816527423117801560048195577552921657865390026164124932183575269147310671646463056526186853551898861551272883353541213775897425624473417096450150525691258717253301261694439037903356053013579176907914733832877296947825033051686197942311161239015428757895545944086323541914001761000241496064 211 3021872290953827432187450428918905338200886999850347179593342055427967682227810705397001170083957443610371846848287286277856129170169266863666469809597295520630360690734381790082551717403704927025426099450659787318578387597196106714356806763891007350981760920855589340446566217526636997608127185865206327570008838737109655991081973905784474818540379020171157977595079501204301872123104411324258451456 212 640636925682211415623739490930807931698588043968273602073788515750729148632295869544164248057798978045398831531836904690905499384075884575097291599634626650373636466435688939497500964089585444529390333083539874911538618170605574623443643033944893558408133315221384940174672038115647043492922963403423741444841873812267247070109378468026315243548789637100454111126887083657331927833560669520196186144768 213 136455665170311031527856511568262089451799253365242277241716953854905308658679020212906984836311182323669951116281260699162871368808163414495723110722175476529584567350801744112967705351081699684760140946793993356157725670338987394793495966230262327940932396142154992257205144118632820263992591204929256927751319122012923625933297613689605133711855734132748388430273488360207660766661497539162880859963392 214 29201512346446560746961293475608087142685040220161847329727428124949736052957310325562094754970593017265369538884189789620854472924946970702084745694545551977331097413071573240175088945131483732538670162613914578217753293452543302485808136773276138179359532774421168343041900841387423536494414517854860982538782292110765655949725689329575498640665200021547451798558033430002047483789334323518134317609910272 215 6278325154486010560596678097255738735677283647334797175891397046864193251385821719995850372318677498712054450860100804768483711678863598700948220324327293675126185943810388246637644123203269002495814084961991634316816958092296810034448749406254369708562299546500551193754008680898296060346299121338795111245838192803814616029191023205858732207690361858798423543341018173608604992855259331856124322658975219712 216 1356118233368978281088882469007239566906293267824316189992541762122665742299337491519103680420834339721803761385781773829992481722634537319404815590054695433827256163863043861273731130611906104539095842351790193012432462947936110967440929871750943857049456702044119057850865875074031949034800610209179744029101049645623957062305261012465486156861223473792128042548357843527142348889054910776323402805592958435328 217 294277656641068286996287495774570986018665639117876613228381562380618466078956235659645498651321051719631416220714644921108368533811694598310844983041868909140514587558280517896399655342783624684983797790338471883697844459702136079934681782169954816979732104343573835553637894891064932940551732415392004454314927773100398682520241639705010496038885283188308448118620256209334522368060277848271377310591163358511104 218 64152529147752886565190674078856474952069109327697101683787180598974825605212459373802718705987989274879648736115792592801624340370949422431764206303127422192632180087705152901415124864726830181326467918293786870646130092215065665425760628513050150101581598746899096150693061086252155381040277666555456971040654254535886912789412677455692288136476992156300408364087962645307036610918869846503541855905318629399330816 219 14049403883357882157776757623269568014503134942765665268749392551175486807541528602862795396611369651198643073209358577823555730541237923512556361180384905460186447439207428485409912345375175809710496474106339324671502490195099380728241577644357982872246370125570902057001780377889222028447820808975645076657903281743359233900881376362796611101888461281387291098386806325738896796321869037833114903238871889803965628416 220 3090868854338734074710886677119304963190689687408446359124866361258607097659136292629814987254501323263701476106058887121182260719072343172762399459684679201241018436625634266790180715982538678136309224303394651427730547842921863760213147081758756231894201427625598452540391683135628846258520577974641916864738721983539031458193902799815254442415461481906889038311794306649723983633749915240387600238960601536941413892096 221 683082016808860230511105955643366396865142420917266645366595465838152168582669120671189112183244792441278026219439014053781279618914987841180490280590314103474265074494265172960629938232141047868124338571050217965528451073285731891007105505068685127248618515505257258011426561972973975023133047732395863627107257558362125952260852518759171231773816987501419107473573147939614667006172853814291455009757475368103914518872064 222 151644207731566971173465522152827340104061617443633195271384193416069781425352544789003982904680343921963721820715461119939444075399127300742068842291049730971286846537726868397259846287535312626723603162773148388347316138269432479803577422125248098249193310442167111278536696758000222455135536596591881725217811177956391961401909259164536013453787371225315048599119905630254404742124145301680371421452265166862189299092160512 223 33816658324139434571682811440080496843205740689930202545518675131783561257853617487947888187743716694597909966019547829746496028814005388065481351830904090006596966777913091652588945722120374715759363505298412090601451498834083442996197765133930325909570108228603265815113683377034049607495224661039989624723571892684275407392625764793691531000194583783245255824123765621971412360160176858764907490165282920939981973145746669568 224 7574931464607233344056949762578031292878085914544365370196183229519517721759210317300326954054592539589931832388378713863215110454337206926667822810122516161477720558252532530179923841754963936330097425186844308294725135738834691231148299390000393003743704243207131542585465076455627112078930324072957675938080103961277691255948171313786902944043586767446937304630683445988747008470546631450358908470660518713096534465750864232448 225 1704359579536627502412813696580057040897569330772482208294141226641891487395822321392573564662283321407734662287385210619223399852225871558500260132277566136332487125606819819290482864394866885674271920667039969366313155541237805527008367362750088425842333454721604597081729642202516100217759322916415477086068023391287480532588338545602053162409807022675560893541849855454133775626283658046156715144551342421601639109831737231802368 226 385185264975277815545295895427092891242850668754580979074475917221067476151455844634721625613676030638148033676949057599944488366603046972221058789894729946811142090387141279159649127353239916162385454070751033076786773152319744049103891023981519984240367360767082638940470899137768638649213606979109897821451373286430970600364964511306064014704616387124676761940458175172420901894099285386491765701191297935859660601111897028828332032 227 87437055149388064128782168261950086312127101807289882249906033209182317086380476732081809014304458954859603644667436075187398859218891662694180345306103697926129254517881070369240351909185460968861498074060484508430597505576581899146583262443805036422563390894127759039486894104273480973371488784257946805469461736019830326282846944066476531337947919877301624960484005548459971392755419425397510118013379242342987576127820776715149377536 228 19935648574060478621362334363724619679164979212062093152978575571693568295694748694914652455261416641707989630984175425142726939901907299094273118729791643127157470030076884044186800235294285100900421560885790467922176231271460673005420983837187548304344453123861129061003011855774353661928699442810811871647037275812521314392489103247156649145052125732024770490990353265480232624222645865705304548299364558032395478117792296788711822065664 229 4565263523459849604291974569292937906528780239562219332032093805917827139714097451135455412254864410951129625495376172357684469237536771492588544189122286276119060636887606446118777253882391288106196537442846017154178356961164494118241405298715948561694879765364198554969689714972326988581672172403675918607171536161067380995880004643598872654216936792633672442436790897794110552653637082773085397077769855607862175867453137645219691725062144 230 1050010610395765408987154150937375718501619455099310446367381575361100242134242413761154744818618814518759813863936519642267427924633457443295365163498125843507383946484149482607318768392949996264425203611854583945461022101067833647195523218704668169189822346033765667643028634443635207373784599652845461279649453317045497629052401068027740710469895462305744661760461906492647152546923226678756500016852636046171413226757264255039319727820242944 231 242552451001421809476032608866533790973874094127940713110865143908414155933009997578826746053100946153833517002569336037363775850590328669401229352768067069850205691637838530482290635498771449137082222034338408891401496105346669572502165863520778347082848961933799869225539614556479732903344242519807301555599023716237509952311104646714408104118545851792627016866666700399801488787466091967510857786515027788152870229826441957720805275864364220416 232 56272168632329859798439565257035839505938789837682245441720713386752084176458319438287805084319419507689375944596085960668395997336956251301085209842191560205247720459978539071891427435714976199803075511966510862805147096440427340820502480336820576523220959168641569660325190577103298033575864264595293960898973502167102308936176278037742680155502637615889467913066674492753945405593879683253082793906242309128491345770843506361613379163056722935808 233 13111415291332857333036418704889350604883738032179963187920926219113235613114788429121058584646424745291624595090888028835736267379510806553152853893230633527822718867174999603750702592521589454554116594288197031033599273470619570411177077918479194329910483486293485730855769404465068441823176373650703492889460826004934837982129072782794044476232114564502246023744535156811669279489570473504387163405284946302384432659704319037915144234667167996444672 234 3068071178171888615930521976944108041542794699530111385973496735272497133468860492414327708807263390398240155251267798747562286566805528733437767811015968245510516214918949907277664406650051932365663283063438105261862229992124979476215436232924131473199053135792675661020250040644826015386623271434264617336133833285154752087818203031173806407438314808093525569556221226693930611400587097785413758491986416458207065344180615090760825297132767408063250432 235 720996726870393824743672664581865389762556754389576175703771732789036826365182215717367011569706896743586436484047932705677137343199299252357875435588752537694971310505953228210251135562762204105930871519907954736537624048149370176910627514737170896201777486911278780339758759551534113615856468787052185073991450822011366740637277712325844505748003979901978508845711988273073693679137912765601458921106508389631762139678824937457016581733759040701073457152 236 170155227541412942639506748841320231983963394035939977466090128938212691022183002909298614730450827631486399010235312118539804412995034623556458602798945598896013229279404961857619267992811880168999685678698277317822879275363251361750908093477972331503619486911061792160183067254162050813342126633744315677461982393994682550790397540108899303356528939256866928087588029232445391708276547523109885854030156578909189661396609924457599468015352016205840916676608 237 40326788927314867405563099475392894980199324386517774659463360558356407772257371689503771691116846148662276565425768972093933645879823205782880688863350106938355135339218975960255766514296415600052925505851491724324022388261090572734965218154279442566357818397921644741963386939236406042762084012197402815558489827376739764537324217005809134895497358603877461956758362928089557834861541762756187064307849068003565762158131737618015586810186058075583522090778624 238 9597775764700938442524017675143509005287439203991230368952279812888825049797254462101897662485809383381621822571333015358356207719397922976325603949477325451328522210734116278540872430402546912812596270392655030389117328406139556310921721920718507330793160778705351448587286091538264638177375994902981870102920578915664063959883163647382574105128371347722835945708490376885314764697046939536414233071462674267244475768821083182044580635043186561519279807928467456 239 2293868407763524287763240224359298652263697969753904058179594875280429186901543816442353541334108442628207615594548590670647133644936103591341819343925080782867516808365453790571268510866208712162210508623844552262999041489067353958310291539051723252059565426110578996212361375877645248524392862781812666954598018360843711286412076111724435211125680752105757791024329200075590228762594218549202118280547189957706638059997867421250741029826883778724047070994257412096 240 550528417863245829063177653846231676543287512740936973963102770067303004856370515946164849920186026230769827742691661760955312074784664861922036642542019387888204034007708909737104442607890090918930522069722692543119769957376164949994469969372413580494295702266538959090966730210634859645854287067635040069103524406602490708738898266813864450670163380505381869845839008018141654903022612451808510154178390368233922717696988924018693674642348982512729418644823071522816 241 132677348705042244804225814576941834046932290570565810725107767586220024170385294343025728830764832321615528485988690484390230210023104231723210830852626672481057172195857847246642170668501511911462255818803168902891864559727655752948667262618751672899125264246235889140922981980763001174650883183300044656653949381991200260806074482302141332611509374701797030632847200932372138831628449600885850943623297949187606715798379329202668143933838311034329873650189957651759104 242 32107918386620223242622647127619923839357614318076926195476079755865245849233241231012226377045089421830957893609263097222435710825591224077017021066335654740415835671397599033687405301777365882573865908150366874499831223454092692213577477553737904841588313947589085172103361639344646284265513730358610806910255750441870463115070024717118202491985268677834881413149022625634057597254084803414375928363905491962514362541540987670017364895298806857810305255832394556896182272 243 7802224167948714247957303252011641492963900279292693065500687380675254741363677619135971009621956729504922768147050932625051877730618667450715136119119564101921048068149616565186039488331899909465449415680539150503458987299344524207899327045558310876505960289264147696821116878360749047076519836477142426079192147357374522536962016006259723205552420288713876183395212498029075996132742607229693350592414899770372763022957793623808276321430990195272899225502299027715431333888 244 1903742696979486276501581993490840524283191668147417107982167720884762156892737339069176926347757441999201155427880427560512658166270954857974493213065173640868735728628506441905393635152983577909569657426051552722843992901040063906727435799116227853867454310580452038024352518320022767486670840100422751963322883955199383499018731905527372462154790550446185788748431849519094543056389196164045177544549263813523990631750974976969231309125414847388937420925890908461785927385088 245 466416960759974137742887588405255928449381958696117191455631091616766728438720648071948346955200573289804283079830704752325601250736383940203750837200967542012840253513984078266821440612480976587844566069382630417096778260754815657148221770783475824197526306092210749315966366988405578034234355824603574231014106569023848957259589316854206253227923684859315518243365803132178163048815353060191068498414569577774271631870690322691941646962334131130804968107036612681739110845513728 246 114738572346953637884750346747692958398547961839244829098085248537724615195925279425699293350979341029291853637638353369072097907681150449290122705951438015335158702364440083253638074390670320240609763253068127082605807452145684651658462555612735052752591471298683844331727726279147772196421651532852479260829470215979866843485858971946134738294069226475391617487867987570515828110008576852807002850609984116245549033586006416475548685200280981271136991554370620039490618150724042752 247 28340427369697548557533335646680160724441346574293472787227056388817979953393544018147725457691897234235087848496673282160808183197244160974660308370005189787784199484016700563648604374495569099430611523507827389403634440679984108959640251236345558029890093410774909549936748390949499732516147928614562377424879143347027110341007166070695280358635098939421729519503392929917409543172118482643329704100666076712424454871451951675273863164374308803944918975129463923114617089463383228416 248 7028425987684992042268267240376679859661453950424781251232309984426859028441598916500635913507590514090301786427174973975880429432916551921715756475761287067370481472036141739784853884874901136658791657829941192572101341288636059021990782306613698391412743165872177568384313600955475933664004686296411469601370027550062723364569777185532429528941504536976588920836841446619517566706685383695545766616965187024681717120968667281856291388925018770518391741709707211385704169374449951309824 249 1750078070933563018524798542853793285055702033655770531556845186122287898081958130208658342463390038008485144820366568519994226928796221428507223362464560479775249886536999293206428617333850383028039122799655356950453233980870378696475704794346810899461773048302172214527694086637913507482337166887806455930741136859965618117777874519197574952706434629707170641288373520208259874109964660540190895887624331569145746658495500986649439809194009293484799440013961895318133779911862976054820864 250 437519517733390754631199635713448321263925508413942632889211296530571974520489532552164585615847509502121286205091642129998556732199055357126805840616140119943812471634249823301607154333462595757009780699913839237613308495217594674118926198586702724865443262075543053631923521659478376870584291721951613982685284214991404529444468629799393738176608657426792660322093380052064968527491165135047723971906082892286436666433126640995425505791798964131948420210833984230167258094490494137347866624