1 1 2 1 3 3 4 12 5 57 6 300 7 1697 8 10126 9 62991 10 405247 11 2680901 12 18160444 13 125562250 14 883868590 15 6321838520 16 45869309028 17 337167193262 18 2508018933431 19 18861358215299 20 143293615189089 21 1098997404472941 22 8504070741463729 23 66358269984208701 24 521923129718567918 25 4136089275165532156 26 33013640650845937124 27 265327447542771171442 28 2146523712216171643254 29 17476155589169506029235 30 143157977185505919650474 31 1179659798169831580938844 32 9776647141333005640475465 33 81478424015263973575856612 34 682729648738414907911222327 35 5751060587206855265830792443 36 48695039158386572671679860455 37 414388873823171821290297586019 38 3543814542386390722678939883697 39 30452986238715408067483882117130 40 262932582611952111305113536965574 41 2280746373339748451262106871214409 42 19874335672362887828090164746592994 43 173963662734255019417185362711011875 44 1529480902919072982143599591411067436 45 13505799835292420570727094596147242533 46 119773321720240489567814107909762279051 47 1066688743931745750586801274020727866919 48 9539570284458492832678436390348211425730 49 85666349947940941378575164344402012031108 50 772431609466575316499540565078902473139116 51 6992896609611140221740115626605436265514270 52 63559627970523490136745222944771487021548017 53 579980577055128995352489991421012957899458760 54 5312939301620752906372233196506232795009730076 55 48857098594495604676365224264355909720758885043 56 450998015583491287583688279511615251100093392962 57 4178871480323301090961295197019985513185699929537 58 38865532232145431335037837302222008445327516623476 59 362807040504236267509943379502983410594962116640802 60 3399201921311493352135095264091215016603099580472993 61 31963436925054782806233631118416730036645523934433365 62 301641207435482780315309948590064544245470021837852189 63 2856763802833206033007726428250777281192728477666084951 64 27151294765708558777848930450554008539969012870252962860 65 258955815807530167901259377659778979756429353698640778470 66 2478371136562024735174510064725480655848743500211757775226 67 23801232643055005943868154546892990897254100019398451635543 68 229357057465656140084888104974004524444146649093609285074905 69 2217643128403607591368316125677475291249131066196921500126865 70 21514222278626552739543302966099518046713252218362665225427978 71 209412129430081166899970944406688573766183850335938853844134193 72 2045069831391780479630854775024480486891663485048285784406717508 73 20037000011961624047423889394880225608475245573962357664495812016 74 196953542428001722462885775057930722363688340567740809539806356599 75 1942181885720161026616968577398172315969025654344254180773273015574 76 19213196868455397374338802946694871979101601634408519490091341193789 77 190669743100379486301300432167550004769828042930427150109555679851888 78 1898127072338733537698312312831032485711874063242070589260097994196706 79 18954800910775629220037300859292622385263419033383226739640248276117304 80 189868468843456499629675955851440182099877480696199044303113145855134750 81 1907723919997716916999556885733929765237007437761236027203614734296830394 82 19226347092618866350810862163320924794699864497714418608408080139581632779 83 194350770355924047826556629726494525616669364534118055590871370470231986392 84 1970487953666493998256523325592232440405602795221243080094525763844562572431 85 20037764164180305803039249011647531103208833816699442338307552034599820993560 86 204363229725116689865808106033078581925415578594888460683738338016088676319448 87 2090376267251305281201528591000383264357333773442388158776713305358255870463165 88 21443946074334602401939584157144236901462576071252654742195392253177932774930840 89 220614435217917308955701391308458257750819150473371149793601662470475894115888354 90 2276159524450260645481041345705164909943634448529067541323286486227445409073498579 91 23550585781653631148638785203221061563399555150606701277330987174482552547141367861 92 244355318854737109848911228992933626623126262995372359812387108544770034631563362283 93 2542458559997134423113368738945774189554789139395209955764350617374150370586614165778 94 26527054538820821002631721866444342980761528815376365196812412517606240874834957951701 95 277535417642524650053494666625497145678980782978790364829062053348781103165290875970631 96 2911610810663260025058784432017586535190661896363129947002539621062025030909280830197808 97 30628460274112630819961788787685528983766544765438954870167610869722031514963215743180424 98 323061686974465647281717505853723224244276490035334603890889335449640824423499318523805817 99 3416691975361056279741623003645102618272162287975320235374528372611171946440651977453897588 100 36230807833174100374886326401332754841484455761010088392100813490351503306614538554534495411 101 385206736842846959754529664518661210443786636928578394578527590692601969692998863066878276961 102 4106249660910504440447767854675043410149993410003113870574462531251078137237169299038089035044 103 43885849440680623941586804849925516429158000190549784280091230450526085230749906910221829072833 104 470244268304288105041809835617752260344012703419055326174588558014545001175233150002669678672966 105 5051665927789046374401513922564313092749525425481316835471983458242403965770163953573173754836956 106 54406427594237006866730204733107977699154743487489395510053437162566721577910745698761835360918973 107 587438951805796561726351416010789225346604243570140411643883592947474975098786794372283426803141005 108 6358647870741804400103009449251459001228785402850759510790017049082860394588597857923313380153893915 109 68999981606542455896654119724349522361442224291139012603399479070578253694418809763604173027154311779 110 750599193571179080488367489672517911522293234601151368321919529532524385248582714855891947446817193753 111 8185307101584118080772436765861957558666938655667313895510338102606965024234533358588955671453966301815 112 89479297991682555472158836922256144168193613319647724447415556187191235731971159882952925315707271013219 113 980536789230712908082938142449243624271944466849572789608067452103860632422140780811991106299606858085644 114 10770901895208925201121516412825506173808456640324321918494076990935006966068089415544101972756498627887092 115 118598803038124134026369952582854983379522932357922014881210096691632412866114285402780262703622332580577568 116 1309006766168572090517528398675557625425872566835715224838228396859703645655762530640151259627372172940913337 117 14482055338275566289224428624292523896782839293674877906266361431938067917344878545215501201423348195370118623 118 160597469857029763403751541004144045411997090760894539736148940366224508483347847392891764230956785152578011972 119 1785093304353127265492978868391014129486178691056662110917146981643737394362753867703332978569961201025713416934 120 19887971569258864665491741230609342911102645671954049731980068970697089359185799493931835942978546379772274262774 121 222085961963524963775291560890136106161379360217873433518082871419175460428455645801888642834715004832288272759493 122 2485687629724153155820806263723953344775719947863835293843164668817109464337539545090232959336276062841909566779589 123 27884359622739165919805244993091340099657812196924109226586897837599419999436105954699302498275983689579609989883539 124 313514340072023482913644397084793573016832227593296560091811365806079720534021200291488589873400085296761033405618484 125 3532895242338218892422158760083356958682939296597004103103639602186459669315803193180134351433891133252915571566460142 126 39900175054406672179274183350754892233873204248114779960739553430142359419598942348139979339586657186262832598531029589 127 451630935080549856506379486942553184302448016669859576810996244585088846826390271844495375294904514560405360579694866178 128 5123321630693714978001450043082411266423110804194713298814726153300382164575091272969315571930982174478336684374162510767 129 58246911937298054032862118922200285452135991946626080889261469797112266198417201679068765860567804703238918210918447403408 130 663654267601260753319635736697309636995835649642731300222224469038760563807283610477356242461178732267201930582126707307473 131 7577972088851243419165600213938564966270701433531658755963551389244215127705464839673825408856801624138797836398319994920253 132 86716296842338501480880110296581683252632952190253964414710550732109156180197788888777070046342297059954842087262107995641437 133 994442348081509164788154220773427007947049597071402029965871704440697699480167602186665966450460888655852105934328845405083968 134 11428369640586270720720089605578860885545766076005093007648440257849385312345552632601664304580703998766867747044546896831837358 135 131616218173911094034437757328923386115058370100017218843417989324811772240705633830263975521536581776165586923283876146235884652 136 1518971892519004147056394519231663574622852323345122270767289664800044061797657129845169264819473832962570656577996004763617901691 137 17567099836671327924098235485636561080796272459158249288861929030045581671524728344077274729309275546612578616721949295134870581037 138 203589447473362973602037499130319581994925102359440391122402452035159949032874368533383808834936565394299468784786682542564175757659 139 2364341686031771947383896676286040004627448722787279993897725550821680673783604296340959167953930100495303041853383541396904513376121 140 27514395332746726371957802719271773539547068603468861140379813977734926300712036987493607002492580543024182319094482831844311126579476 141 320848119170595482045302803206589320153521835808612529796901859647367552292983916584520882081075172976432091584862572481826659455256661 142 3749073048895916924802788575065613685930343138681075543281842571761685834892844735629350465901531229712789275024374205819551389700259671 143 43896342011353941080270467188888342769862529009100756497476929052693146131380617707486627798986403447376054356669627727194973672223426328 144 515000891222401595764873215468323905306396989689610964982731850411747128597836361341173394604357913205322621805237377842142967800172074595 145 6054218657771441272851853815853106127242727205996596047351785254331248073664988885965651607053893055938284281241495233787119781997806122679 146 71313868913790741228874172620722839645082658858272708471059965724487784697247589760686556143367145774752931612860252341818799492158113978193 147 841687783108199602879204122887586402769174624964259326608243917340804699009426007559148603385560171670442875232082808773851999859137656457480 148 9953700805914644555078109505719078898174778616697430850223089721631615242481263379455615273394280433979549011871309803699676884960358727140673 149 117942445699764460076724670075729198276736042001567724723166540946732194168704829595810462028532250585706210882349349901518590412478584716517707 150 1400242217934329595706947607362720008635463921073255165706202372544137225901381013644365067999626196462178785024283181963726994528919836086218361 151 16656327418998666504608109119196463719649301681681599921076488129833057046617401937845035823380824803383146479297042165338956877768893095279344227 152 198515294878390409780919648435053405161088105093875758537401410270152841912431082281713599664800437403838201942298701555234792853270307930796874129 153 2370516513469149770069731312657015830811580626305503518472177157717771201896658960889385028833625696695379140906786848830325311657752084263060981565 154 28361028519414634700235325403190935953320545090060058368822629052757488534910648925210907626381688136805721410722039101801819641602008810955356328925 155 339959110929907248270767171344782428456556463595560026279180232059660518895580473130337210382885676850875356151706100295000032397158992261826140535259 156 4082750974750346775288573324286782541347619497738186289055550251634811948690851151924248725518292054554760886703243747981579605264493476454338129144875 157 49124305223942917863914459956677495742818172621393061446697786181293844610413100952690929510833667174616415508416389633181074734842087762711674985611956 158 592179192142028692135294178080569358319194282935966088940102730359511180432072990425732930677459631485355298005081891188826690704332964720626546687585048 159 7151859408926714294877646621950392871866935101889373042085557431097478039019441224770892474798014600474376206446898032355342183170976436110186398537239902 160 86534611878885621531965439848481456469715996608198997305745510614703018502737826942327752471822859717252474823361031459893137716272384466961697256042565676 161 1048966895168384206186792713366558396824688674718231133278285689521715611700016218833608993613516939922215273321816454639444843409759894751450159979400103608 162 12738866898814277310900159548950143975051794421216580752075606572892138315650158139235751134842137337433686909074842414289935589435769919205670728844282952900 163 154986181350416134279029196891909726833357714791172673750813863564573328332420277191801674447632393770494168599351980965533798425328899570248500959818247632774 164 1889054252492600687203232543485721411384939461853187381307775915549018010066702864711324762926056120066130903627234070563512827991301503077653668349980459834106 165 23066479275785650296988128035166208150454978494673956250596476382753261536685608631863053701739632103283453085106953962057033508482716381796445860154504316165282 166 282162836052830933656920193748679013443385828559135725749286008519902386109399746692401263199471143660530764779381497114541774399918781453389190738571467136260568 167 3457770467820243459228397475010448170380583597055607365083940316926796478867393998620948362586301042632523903503769323599443843469022897492071733825420380964578428 168 42448917989263726744577726328386079916629457060247458856145559311340216107061208293907216766897265078416171173686620930195449642763935810184802237880220034760924891 169 522044478300801147903651584431661059262190936790016283595609343578047017324619987965943930444741975386981888764536080287641321882395465305946303944500898788742179540 170 6431542523649909821365773417492843837412763278024544729391281733637289207907794608447332473093101204753870069008412019770328463545735327897011116855234205661762326567 171 79375397985871110358045510511393515837804933813217050937644291559609418464618904521062504386355385771041008746770097420738865441972963764690385424975193129707150322763 172 981332602351712624987733906710298534690266520904797261888708479864806826330027332462117672941786985985554766759138651128390564638683015333412016857973504877310719467801 173 12153532435606000843931072951395483825172238414454496349807803756512849821778020328982481253036409698978220753353701849723072640891316257762435507121953396936555275599754 174 150779147968732028043723245615637959211444811048507166278993869159705595492473723245260540621375781131736478958448834673620628836999554326715332307106751360559960496281490 175 1873824964293089583456217248194065822403052554016291594854341105091907188022837613632562323748228218694309288990792411743142483615059152324878477817818160231494968265293830 176 23327181930715480950712639840098466166021534143140966037906310533341545439957488694349919632683541610900068462010446224826346262011872978767593073767057146252369511660925266 177 290895919926170761829692523935387071698909566916572885881939947922337004679260418249257828595073571820491174694367961435578699950470384584402413892039398775989023202905760043 178 3633721935190202955416722836554287672617585294391243258105909808806920081164997018480064434155440568880825539982416159446676054958754226552188193215758502161864689654356778524 179 45467502531928609737507997360223264974312440116471341423798102446296704980954132229711070181292908224349905292609629830486935288620885204623029606441327209049912098141759163367 180 569878837643752749054071937429947578235090777189018119685743447924363550177680759494232275384253395554064287193377294273407456695952586387687032384190699512208005239550391968578 181 7154720694037651908535058981456420156753010721400728674689542880629774643535224793155520249522020261003722693830540922502816211585461980413902599767085260012401524253744851303368 182 89976334630504766073116326022193245751455610547570522749735882083316792410160283668845161093084874682315308453346503346587151818661685285957531147762621987304076494020249665112445 183 1133407630762082617378320706981854226191566964256977517020918280832428440139367903200482785286287530031952662420730583411737138876291250552719068541469109823711004186535115705701505 184 14300887247782631306983202154237962533734750640563325087562996147266342099347470087220881766228491692069983031619520965988980689051855257206320596384724876879962901353287614702809300 185 180740579667434617503822475214766586867462577452531738751186499738881273279452422846081705892972813771020513918474189084193234951114093203857470362434491930263986738155147051335422345 186 2288026490064478772510967777499712069610299279315848524614754389931105215186144078033193789277555240047093780921789847139063688783392044491993007966277410885479931098161977151293913581 187 29011888163459634336710329158566080182970586016143814305213304282466286450131696109466082696364659113239767046056983126926237783070828947440569907717402146362319349015739203148591254406 188 368465998179185396115460689164907552798721480435466190269480570969010625560836391287384084294303981007773892337567070213110058190423548798186098332527431264117140990273076180643137139269 189 4687294625291882658214044699284746658846002112581686274875928275328285869235507707682279741297158248976322144061749215262618405981322373715590922773320536923810069334313207778168314415159 190 59723804029311373063942450681428663866002256214662885701793809642290996242011772416217232625713365757912201009149556781095991444200435527070224042139142614794413380492643569080657499255231 191 762201913875023397098759385525072249407804558301472533005544580203357295747525478226928712536582775915526203959865936690274563013105149431349466772928945021682277442496668270703592837707322 192 9742871800574744339628036260043574240549030452929398357907101046049600881610118635581157090989652455270486259268273258991348232862852737992215024533179864924115811582691333545172224297798943 193 124737019632813640676475605061076390582029390506240753559079602188058517396458375205590382227818362693681783437043161221296327698394624357880564848849851704843704121599463543451486127584050240 194 1599529404974632141354304869367659330330988566198848000153571106362198476249344252885450402201906135851406188001172018502133022583743721064863876282673168275493111771967854108709602370179936826 195 20543511387762132639448800228966533181377880729334129193677118267171398795333254172334077947362436928447140413707011900112145696699474651042205266894790369690162341239516370024625858419731110110 196 264265109793694113178823882142962870672625607876910852898247861910637691907978707128541740406859310033738664148473575248531468813911891548052807552237079229618695724783250473271170292497956937529 197 3404746836625227647963750658361034097435871763614397402827045574978126471096900589501852674384018959940944911423020010712973797853692293638953331778951552397870419406967179199076062524734348689221 198 43934616085289891091799002495830058971168201576124157551536602144591529634834080514893130612384873201190931182956071754935049963660620257364745540402098714566704445568094290931045775778752933837786 199 567810020548031177907849912236814353204501209402066853580872504961677801746429617125226513420051709618097830431827983563252851273788475193231124541040638151122320457933909594948459032925152306255350 200 7349718263974774254435005184988746097872654107194519860453106147080516470465123194760017219723662820431602315867888180636308559813357660610656278575617613937392595680276925053930251402008053877464706 201 95281150542970906898320473182565917174091220949231730540378949953795917649795331808456059336783925240289237934860253357844071807211935267392955040641570021949377684763028030822975629109094736335613683 202 1237112567610128915999338475465534647360859273689975437807684145750595245728965923174783958729458885433676854583944187776687782381189748882825813956552114847909656885412285065196134896205002401371198899 203 16086984969536951661884584569436550102539973988985934206705193407060227305992913185155188289023411967279539266219913264724739605768798306867495504978242770273022404551121190550680724041192438816332894536 204 209508000983192715593175930956229289201149366758245306288340757940903898822888545280649311874826766190633557485678423661631288250975530724202346030436109212118242850221765689319207638498929552659058213216 205 2732652583444672153427106715514093759717368873425396380944612843786636020173312879527440657080985368760312481830965270107347282718377228060745269711927562664005807365998860136530749829513989874524278039216 206 35696318941263005165895550903994304564070434395171746262515111764297012741209564303768452476870859204516978435277473844012787107124487540906533457527551700787308908994027512054428064077101784352043998743693 207 466998004712758530850911006313985770266675325945171677132256946829503275924621435557034915103244254120082543402960713684422738768794547729228555590306113384466978650497807928514424742673560660470424118252731 208 6118663829171368142781255823706150611148888879056794010792956428174425521062928813365489954727895821830643004685787686463129220476077609713066297965557075255398180927228174858717657441346122660752140701020149 209 80287060021515808694845793854427000622476922089919708542331668511214244371054282375304435694517933501755519817411112510447325814037282781578578230098203828906148038928450612617968601803803271872330486315939708 210 1055065326412022335235896224295860527633917766226849985362432017026189700823217180762291501768311973473990126273041845964972346443123080427482968159346599653672316181630423585907130325733420438324002410813843373 211 13885305506585789297491420130409740555175118655894951836053683462546341401997921235207299916712412605428123040330310034732259307402961355584099979990056412023735044178867836793736554473008007282303109534730362509 212 183008517285619906783498539683193236733106487042548969987186236457163659043882056416381579053297474655845323792592158769715121357028028670272572187072793861682027687972669421455798145306891087170123209502779068135 213 2415596768376811990487085633467332080363863289610664456103304991018013555599705675715333092926706032242061990576456366237179802211389751516028507156144383526373265304060153407834820765024864871974117134353442556069 214 31930989205276012902562288692407051323184838916292773303036751556611310199445579228514353404344437767098375416189960074607180321392258000117915243294392080008971401947548452393238872245959523909799038917068574317626 215 422700383839398404385749774061727241289711027820771731359980919862589843076955435419135521175386778148145476828474331030892936955723944810672817847256500163316789413954925489048197629931081438646045473124393092570894 216 5603802335310386268061007815272925258753603457573481116700751108605822167974782642331837427549622993008124730393903771905596928604892205189779366364777702245051430719100647990887318352423938912066951408419149542277742 217 74397861032539646875337848455411260792251480806193667755581480981386377655504585952873951811021791290906445235278999967913177800124295460937029177839296958846091951006100778360592292811312309071756341161937864539434652 218 989152301970552473009516702062632608570095484915467183713910304070549269392240470867984691751237028474241272293675435361108100319828814755195228423434165732002565857993329765486203768434602438161469263254524767586622641 219 13170084904625182521571177491873232558406925043192382825472681810279908717643722035838879734733056981505103881692283290372322341826102646048372295440027290936171289226801941204514667210703324708605513179130461689131135777 220 175603962712699051050130029276025593638396452412650260125693472923938549920646783413502952457786367235921264512597330901065343623845522756311367141419986904308009051985065842048776895966754361033979367091730253455948376474 221 2344758033803601526775274957149292370816425158993614569577269354206315882241324226524467538456258115908215070113836893655687214424581802643456157756074520687664938671250644272525115106270328800930106268863810185031416419349 222 31352877755857011533975296354119291554705510522441196178928795098363841995040982527997644377185958691059298027816224279674366879375881051553544303905984213309388322323021225584782243594342860558514840429668897496387679812926 223 419826774960057530372563297261165054315807218937814159136101644375924592081297353440056699620581129199279637775610029604569518831720105142554628817951403656236625896778825179268901968572936588146335165448977769744165456347371 224 5629552999212500638885147134178505261199471971480677400517555406829026791347363504323442714084577721076039582522553338592027427462043858127041854238249028923260303158180242733130179697536581794077124420372755396682167063445843 225 75593851559445743564393976312830761170540360521509423211181162619127290639256083655828382104352604954123013876027007181719260625677278116469653004471087079710332359822092651346139593951415390665356580830433538992669534072784223 226 1016495734596216575136163346579947997657563111940717475833422494335388447032050254600735896844443437495623592657018402095513208094468794472654115554623423561415107602032437423351549011907555923359694414438357398862336050687374433 227 13687651346484211681866053794683837890933023707607645218925515226112294363413805464171306345273155197807250659049883659675901369587498232388449994245502519626988095525367539690346916924393990643381096361253324471913115933417219268 228 184567135680107848418185026179676178414981692608612643232938358607816536992267974921672565732911121699126341797511560564056216622921529362789385078941279156109169110739911382001684446079925012972339752273148492556643055585862275136 229 2492181510450799005075802562411824436792283262666427598237073321229240913922239139636670773216631046848000629953984180853213543818570381572469354504058738546788905749492271589574946892422861960741543889543717706552293341732709515279 230 33697884491927162783729050116795992232296115930495713535683686050161298295119289934329443998398455188806573779223105615000644469591942822931543244666086005222367666729373392307893801914207265024148500727331991790924009542746974335766 231 456269147350109359802970533950038324428713003291689740978569630448013185060161466057053915811755504152434177918544937059502970487241187905477476512936114176669870680274305566874853701328131887803612190572784687567121944606490473259710 232 6186327545998119183904747399507708674875530384675219854437699499325573569666266887521428625054148761946615277726699603243908447827538845050762053421417815338687382799946749595000609489701683251247471068655371225515139047292654957870556 233 83991612769078674160102065674228167381194501254240695129638744546623266085179984106147416910277356670887221978099020897115740545774854162383401483716321612650916570545632273614584081579513949938820803105968412905134644640131646395948490 234 1141899829171255431778441280096920179240783529518385517158183308206243250931195063928422922540776195114920046666045365296579303795581258308967174903102099768608646306904440313194857659984808078761559588062728394379066633793691040159808663 235 15545584824926539446802868408387190741055557941240363195867789599070957820278919499606729280550935456251091607138434063807108209988208835126812290467925281823915761021960640604675532649154372583620623232423578640756460161321418360958429758 236 211919537804687490931219243945497228800474799347604017343245859857735969605222341046543010007359756859001617169221606937604717454736793087981176323139002875018707090079386985030587208499081518226247763550417603755266443426618074877940526909 237 2892795479462005527814395053514803600519298296178492693078635496945446732327807414490761445334818262438836785270714345899044139742222866771951050062273514701112102881683261616001890324938511791578145430990438745823893935078952009637251888218 238 39540776936342266790213772949503742320319565172482177779202460329242843555540818306132964477623126836022303258583296035418881372715802546415314372171688090238360953414820426471391677360759687643868550089090964813496261670697652042656269721665 239 541191984623771672024230060471751449150014576366957565127362899956555855753978590916852634057050959517321417756097252321321589796077734912280543933285104859451613830140162005366933638803271408324752843234538645026415609419163745782871585451473 240 7417100599296647177734228623277473116738806712426646307797549733302724399766012366730303314631013508529960098907562261279843124106249502257268343406848362086821020294288900376250016663108053896198937187891553669692728780874447449579839316363307 241 101786837598173027673837078624539653263409731842563158016903373658832301824679893455451765660581276643584502408728252109243247871446172882773718930769002066326400495850729792819376328262162401781180515427276947714283918486715829649494168816807567 242 1398690769048974099771513098312686972910791923694966173689212082793337351897618610580789029458135413997199428208912981566262619917473707314845242125533096975380060375457813215453792704264191318211255549392874043878759469860110561264619482132827507 243 19245200581303054897522720664929186611079659220456780181768285470606212225406634209930912151828090574909772554181991985000363330085506048984274209606867495743628660125292063888376276722048871751526214140903522489004794371416883063374880074625061530 244 265150131138779619084900808495277016810565582299696401330820222477472877550451550876617783750332305865013647995347349169472861224591300117317625029832088894159141525580349013628593922618179270059215417272795870840096336031930399178093607894981345224 245 3657867426486248188936288784384813075016949705070996245377661607708951474691468044852730979542272974921903951274813469083009351361435662588042281184640284006566232350725262014708003005132653165113240704209086856442303503312900095678709677624584682876 246 50527619702553670417176703987273771137069778715672621619685146319618197632038153861725316434515686481319106225401404357564607413476284490842186993817185586847971715869393456487783096866211524879614663118844221410465360135974809428079728024572956426838 247 698863805323595344076973881404259608535979364541045756845589613407693353490670483098487191702360916208895346378738897904340590682568929670193471694153092395353412627204136620963801344054282768281303393890440585753398864070436420687213126881250086406871 248 9678703118768916500018418848928585267271456949816026537025705889077909705907024339997172458397159079686398766880344903875324684941039980115100711648756355906594712439843725174230522471962486939171857542394544167089088893749659008048377720855852560299596 249 134214919026089275407136085048703563748429620633125742513488721490067156038422984475588073105509316865637005939340427474464211298741543675856998753816446921556993839816130849248942570384313413685341829180330617941045390791763990784528400140156773882763640 250 1863552065933303174143338371961560204695888821604715263153794237537494679494503797987920772005863183702256001494519225646979854138614034194338442495146209353491796428139845048125720000957233492099014138988046985523544188695686738804931475819865193259926248 251 25908215522747530144341248010365468168290854119922538165989729775177319527156580843195529290927407277293526442148268079569280469221983587698558543027463756345207419004640128062767143599489370265462818854197675083974120805500657192780077929795600804046168931 252 360650748251240321201771938273844258643014443436864358949793586889032610184744264028777534560417543207789350593704330798302904645907687931984923268987884510683080349246644676971796169181127743891883187456566629783825233762745230659311116065410275387001872992 253 5026754630840212061894495207923286221348328475087973191646176430293472240705072695964663836678238735141414583382876976699811560649912163719229243809817934552659657522369845681268128730107509681556682412207058189157565874138888804322644203939264453102563742552 254 70151701271351650681865125261423602591042965488083827492268181859324006169534392649871136657436129748290552009248086777088783822469437189964822412296191905518797635348986783439499967642473959266605546871273181316511637557333035667691309643084251936528693233964 255 980249371370746386952125304182444851860039434218131205471738419465362905033422778146397837469955459101527220556638347279521001913901814641095354532950663394708196080257690281131561240843326488931553361235021800748730737695213576180620211555875566840600421668717 256 13714531151356605159863366477006058430865139057293804318674383748467119836809275934923478295343290287112503060509929348474314696314742451582958182178647439758604956936677417693940674211801427257029559439895063250999221991910266083377028697175085342340637002176042 257 192118675067123065703093568463538818222947747594198429005282473504694646635818440671724924421978427504024015423775730186599562869782406284322766695161321553129112960313504136497350424427269708947979226337677413307945913981846437507700883385483703121857198130193960 258 2694639267659078795802757471377203865908230344993455213835385146196363044016652632020055323410351673717165912209670171060380102736153855334172597632213146539389684941278145428794534224258755932789241704339461554026504115102690530307315752779531315768494237457460020 259 37841848305335798195907662006436057937162380531094072005878508798297839958619479754574471656052247201682592279779860211200733845078492391687500846943058244903534006974701535617600286592812636273585858189522503146044493860236092602099856073877361363110223211219962020 260 532087350686273218630819980298091380703380375304071150341594954578922009270576260074629183934570235214329730915902314751831544770498069783222397844272021198477978079120209763438715127921039607711268596451156226148843056308695198259222211452345547886762924364785533702 261 7490842426481395856650157839058736240103121500740979296681475950026005872399259468068929680139434603452050040161676954015619226274494376113277348191100703581392294104549304544160919116336607159258569377053943909205417858325780553143809676458723435971472896383380462265 262 105587809011663577777100696938519803536659924218116217843514696008844373596153944198032209373707578363334667495678251389643745140753136242318331209469821194872265591936857300215891321605999362259371055050863259118473733980081081704672778832421660725643344277211128217732 263 1490151940877927266808602067782862995740637574056844966968187925727564241165067164133526510015985630005145150533767889412084686901977731580591302134805182877437564231611740740283004422958607247233451788461500539417595628513902051297873556043147717477776215125834855949382 264 21056164519239429115408460441584988129963853105536546530207407414397793858997000310599857720880017274458653428277489143755623956351668869836810301584267110503849642379340976357572721446507413214368787243244951420009256625296418859874660330074753983753047338759583222360100 265 297891565545193562604322303330111107493651319154533626299235526497803825776891063757126345089501667236740924960094969135080974440892742309521465297430476276482609617405580897807644216913882917061663320972290023149198206107816522400716975315210683673647950199095867881881010 266 4219545556930338140075729322443256015158560469170935200546530581855021193317570865005580514044421986448858146048154345077442383519475248013185862836487687362523861317086350541658437685642217849221022387496364901628632714969100665337818675857829604520217959412952916534351246 267 59841159364940246769694277176232754202925970427409005124117035539458586887453409705407674918529211210470567552020270122695979954393803529472160216681145681409339259136774868333033013498552526363853992856456056369319294703333136041062818664538423510868410755496944605563472190 268 849688006377437756202578233610434968873960069197847324344839325011655239309756947207345684709049375464708436458978532743964528033825928508592518363655334068947297925387839128321638599697856086157249507484792261740656226838295381404465998711639564335797176602532960090419332211 269 12079319909065284132262927512928536049462577001262832641759167084445712288191408419644569445237900694315794641230005493740685137124323416456756309462804256083094845711072153449251310748949250953276698741119004670324633212083481080050240059026079556145459237763591227503741152035 270 171928285051143715188797355918155612562147864880325445363174274267391143404152731738998922229690787191497563071035661865043512423757997922807403687713699732442151178895750615863648067625458481065470222313842015672400923291875947231272756247773019928732349362310500552467633264008 271 2450035567962061171592878330349543325965086573991966501888566623844767958778999841709231850282769918630519420916861459610112762310609698464369885696571765039386309698677607903852147284974409245250982184016670805044667719952729867606628848417380932634066579363498481521930764856914 272 34955540782320820728556799100643548953318200036726511046358526750347773455243243811404932158518540634369005036023870323556686381803938320222717378924870104220122638977833732769660345944625052550041321180113565961317253440638099106815671577210514075079433977040397855961895917198459 273 499317305273062537417907658817249523183164047480696023242007337617596847348366922316525078689574220719973647268431160513936576953084969003460326711585152267943649917028811551424102896171324383885250066856652926559008303622277774122390639411240280913512843323212297634418849287607957 274 7140893506004241825287157381738266849538858836003432648127011920475005236535206743714906423969985161434855886223735135935142893619512055378189197042099942467369969081014868227890335767537354133852466667588454815118512787790566332149670177733456332876717040620790936700765303900765990 275 102245037752105422932546476637049631132962010970634378439263477013681040458714424255631828294981688362781021440982667032781209599039113699552175655485676804821579626997927903154435694515169770943142555561766010813550196756436967982379729298562206988398053804956994116730939785559798929 276 1465696589484042606652407683514938709207493084911225402697577923548926827120527743758421815299331911117295706481382350907540901179325279292994506336465600026672739208495264205650224938427441085619492001757997098458977332247065641427710124513306738980559454140470313018511976141861815203 277 21035676777128690297830932785814602386975176150476057287996104650721308563739750755297157815087131285362245555645587112867970574204797809235492866836735952166923973269276155537252539403615407523307494941937950099894746716678760673245643492975030339373298243231303252956513758153063243607 278 302258069762995605963282422254168044747154168625181088054947999442161276431640349465466492583836993961196168502988132943698592671238059128686470724624412488038231076893791919015297833314716572177293385043016992986477671336404959713237702924231190788716415304796727083167151002964531577139 279 4348172485045527269943637564320143077597236887421803320077386403225355298138815545529308185526162717306595292336689124902845375722853981187301791326886969509684067431751327129793799739344639608817594630903460424566862928713986508872421238351957329478752813017684339727518158414278037754998 280 62624102572599863420053442899060919110954726711455798003520099171310352575783940624149031082093387612939380963048381366618378419518128902475107476991793145442440518595297020258866526711710028311754757492642165187114234222802934620166144317475884646870161222174303380919542771016502283171275 281 902985172809470100619079802805398737833763811044125005732128577620616591924861793159266068037400035786758057916198531335049832576412475425748187701068617023731161750174546920847171391541665276453329586196576226227161196416707830215663226648354723159170753361921731428975806423555710011068018 282 13035345421794774321113615751938919326372563530814011011891820674948539686774978025772987963086414268848441260566595001945775391557355166674480669497551254962721200263654183274886023895383493087487617301032248224170600788978208047289649428772955529482853036088728094810168038157368693595872373 283 188393436466715953425560749403974915935495451730580143843543300916540127490770388995593750637422607170445048517374409289684075614846368103042425329554067909711495118519494663791585280288180008861660083396193001743745372645076514384335235405392849718481665646193829211226273637037834106266311098 284 2725892843953980876683912810855838827577198881672178237984030880536257878769778099324897296757161659518845259924598770221573682042502407839319976742678545257484783493829896328041652087278874998389140452349375593997092168741603559831870525115244926414556698030363777984532413249884525877939127148 285 39486630470051003740338724878110173721761837669196342618394805012361249208640479521491104246534129420203675267485371292692086520877970181963075294402550769608022777046028103117700391894406183247301158669812367881103477466262581695574769300250646418871599442304505311986771176555739539949361556686 286 572648546254291319186552648713174546329963272247909017510030056182231634164643835993342605051226687421760082214428908781486732600239640449904068404653119105495089559288327464912703085605009750942957677162530439341087345224189910813733006594424628414399814637040996325657240984301167800719936891222 287 8314220851000919220999050331973319065089099285162067856632490672979034980197789476497302399428026625481958073792789100955396202331182642655055472448472887530302991093707240062055912070386069077322826566969144381237848553887071473118889279244312370101624947642946054853417661749822301937431576378415 288 120850592024938525614318679179797155649569276500343954867994962147627946034676460094838149553846586833877023263324368731897648303395748723737489420597044555576665431441691690243258987644394695995007111886386254090782463763483422207463938499880310355780484871276796646639778198077894955053089781988688 289 1758605284292633985402654680465301108365057609365684377176895984193129331128963252307226975133380035177981713353228320322419444396018617734061619661917176848488776952093230375348727825749449864773491446182814771673654825417886602150833438892663292150059268480082446192504666840660827763646073658355025 290 25619985167197848276096815290542545704173761060501964987393358220277395571146963185270229336082256091496564498569326416583830335499263703699527334785024477944754176312571460135106342947453185294261078342184478882907378235354602302951960925447924302936422931902711934262125876624692849753752242064901967 291 373661914440410772190368386565260527050938607271465808050742438418681327805787838087455988305314470972201731869360332402450885476407176255186639613159374141189900911798402095896514361954698570803244094647739833110736864291999809573145363510972550355123319897057761448787368723082064617678666207406549219 292 5455905207107960894019951842419630028298693057721991467552310261839904943472197029594979985918659895022306938673042652091252085266590806423576768331086116763702817099595013245026715744683136262272416841818936691465344233897758814479963527259672947452890165591230127530800047308872120247255047159528092296 293 79751964179283689492391053357895151779886972884402188952796923113635493239399741540975012242902739047009609195989734829792046494641188314091556122308148844432739208917795477003985906223868022488495981265446491109355879062122788987312397094561536579414674649422105132771471697987921101834733455553605900072 294 1167081346752018034786548431941892380365439083582731023777381895496203692480908948139564899214565425405720917803257491119640348707723577341359190373838814221935102317069073700282228921221030220022005617331066810027691183771195981439658146132075179341210810703618256174201126427643243652214885173109998157091 295 17097972820853661226035643642454898991289103397646469600577919570636541179136531216176353430837733675973335130142062072188995897356260891449375353826163341636574316156104916007804784944338501769663547299037471900002380315203298175840733509800873297627158509973620080136409923080014873900123369857513477148012 296 250767047357414226773015373052316174437165423137100691455322194631658156306101883183940725503889622358061204046889784730434155766450457295128180172946831342131423040209224257082576570781690745092072677835084544105759461411400674811342932528668746413410469651767140968997754931557194267068332003008859681583349 297 3681944715172791944427635866636937731625293218732706322012125782010651881533227523468145398781937627841773707122993746428461723374753034942918187218465622408474056070669022185778669754188152415771014529750533715600851072672925205174256383234369554000139974359250686989605445489830821756077593536323657781213074 298 54120727336029508738249589607226099495484492285186483927035749577613440061198620391779547044118769057005044386512687730604178550519692926927175087045509703764530480227712873442101873355450504818643776218354362346408431735799075905073299148423021172779929718380140307701928105582493366156947592622713220092352434 299 796394349687899265248561223256054073257942139343163786875214334274011536446060867952195129288685122347012015486773943973394023893700011726073502682854443994593203630871313090385294432217326710622959560019442131917660903937442464021526151411691027041866207793317266299509175621166877291901209116160005059524347788 300 11731931756553371473202451645054894666272863133233304097575178867603770608888557552391350940388850305602799662518698304376402039198410976271985224878443899950450948514021795490136633426322671800496447087627307234220339347272128876540515014426772775606650948197309764109110554658032201902692986738382358230958738472