1 1 2 1 3 2 4 6 5 19 6 64 7 223 8 799 9 2927 10 10922 11 41382 12 158800 13 615939 14 2410880 15 9510650 16 37774357 17 150929671 18 606239784 19 2446566976 20 9915210221 21 40336587662 22 164662328192 23 674300310836 24 2769234827610 25 11402791485018 26 47067085053193 27 194714437832954 28 807202531066025 29 3352792572835134 30 13951261377576998 31 58150217004777061 32 242758063030287313 33 1014934816609556641 34 4249191538231395787 35 17813243338132894040 36 74768053556190213774 37 314192655195330135805 38 1321769505637745943306 39 5566345532939172616418 40 23464765786474344660794 41 99008510023453285099419 42 418137605517280360491551 43 1767412409353931944372720 44 7476724588595738284518658 45 31653641599598611527260238 46 134109595510276019373934066 47 568598783623847491455233827 48 2412397190251291299581102556 49 10241798798378822305303933665 50 43508756786109665290167319721 51 184943585723375825222087288333 52 786599794982724457668761898308 53 3347423920666954212892918118877 54 14252821599531327989221786938195 55 60717747017547175547741696500704 56 258789705021142633467311821892095 57 1103537779480564699941173874732595 58 4707919147728544744789537001555133 59 20093956460933227931046589472345365 60 85800541646836288662058610993697844 61 366518989071156840056949522596856300 62 1566314180246176171188747096539468292 63 6696248854051396389693855110410871554 64 28638430927560854348351279000931218977 65 122525549236163688747362520706047288711 66 524395564248656465277734361300782480700 67 2245130577413111673499397025368597975910 68 9615458163515771726628509605234142805975 69 41194560844887497276241667969452281639724 70 176541660911461189387994915207497060267677 71 756812101253745836039690509502524859996424 72 3245328871465773806673421629837410722362036 73 13920523173142851576041534269614261304103413 74 59727613115846736601008838335655418083911230 75 256338723263277261082598268229129955613704927 76 1100448085994282143014014517131792460397038513 77 4725395255117751163150337580581800620779329014 78 20296307473878026663597150763674132480574534954 79 87197377089879366665569675042442596468483036479 80 374709406486785964182501651842994494669354486760 81 1610600936889296640965911224766902299942090543744 82 6924381145040651469711974070798931372746567161398 83 29776334066364968434965157071479002007807600129134 84 128072652239795275920302235825609472006345950303674 85 550977976961391416802862018537342349197742441851008 86 2370841753715055017320549911021355105092526455334304 87 10203737762596565115475939687288424705579463864306582 88 43924050354357856642429779838576302993117964736797277 89 189116703147395648632082329097295641181743106889090183 90 814404044254269443339759794995137105224888074876387224 91 3507766322573812704243471946600202238962232060362397667 92 15111247510899663289288928209993122045047532381603966365 93 65109926763614515286548377084785292170034766192374558204 94 280588368031291209778351533730167003046819464663250300180 95 1209389200016776637656252061726605307032305941715448242176 96 5213566579173554753853011294791819816711626131923273587100 97 22478880265137538841758641912355184946022089945711643792807 98 96935728658749038060933616817718979833990949510297712214792 99 418081670004205886307206984012556887933500955360133775176504 100 1803453911505119497437450216297441111512431919154652901970221 101 7780621936145463816410687573047172692888197779938801881745815 102 33572805402395059926494492377679278102069972599678146863792757 103 144885110431504057499170029889384974046227136144209258579803715 104 625347570362817102966265169537494556597874434746119342856180520 105 2699476709703227057355133574650000222957999675277462007973595321 106 11654589019105367534827451919328647978616659959095233268749317180 107 50323691120907168447045208270542534043732330006308660684984530058 108 217322691723187372819433608231490802834257612862182295021826273434 109 938628360972644487570482227407343518381397334150064016978892394351 110 4054499530363210394484376791171919585541063329892601236774670680792 111 17515995502162133095757712355202592849137502148614108793712133968460 112 75680747748010811921711288715507962801017905507683331612628547322756 113 327030364750852911969519308736732227639942709810911695854016191090938 114 1413324538322189607362732251343966145723157796343893000294450383371315 115 6108660390272329651495599079540509848144397049018567756024757027985672 116 26405807520450956668227251840809892327362220615867526404918162531807181 117 114156715865313454104074269048728216992024941418621077375148822821997972 118 493572770979793862428049070347608993564993480569366622575503119103586166 119 2134262466791139892139451966769583050366161931135769710011876385225206123 120 9229763698599532700787492411265701997833604686595969447234983608690796296 121 39918911688285986582539875556140544062055098466184793942377249866641278990 122 172667821716603308888644720531238894415057822108812972299484190970065294320 123 746943936382078011275014724921294694942797884485927432440894886525384874451 124 3231526849366829056379855395732029118232749999160168503912567428528384320594 125 13982022726368391324408570199847089489356515360804005492081349605678154775080 126 60502599360580952267406793049507697127126663836004839236486092469920623632486 127 261829873948671892890473002011794390108384824579578951177355660045118971071493 128 1133195514990028960304913866004816388246119635008852405811923469546476016717609 129 4904902215403368077081208202047564107137970758975411167745923317838415080620946 130 21232205084343350356293581545832396432275238630772593274441864357508539926080349 131 91917559571487669775848581840498850493762125491337954068854072746519177758552465 132 397960455898316224746485850633347216007635549427487461608473332257439941380627647 133 1723133115638945271582773242140141832740537314228127187656291554579184274404699431 134 7461646165090812939894779970105765506797632623659911260295693824468621287486685255 135 32313710940630295753260550214190675944667902252259356063636768316704026290897869280 136 139950626359012318460491420342869745360658652161823364510625263234386470196076766381 137 606175190543412223820076942076060608374137659296245773949410070763069647536723071026 138 2625767418127217496470858336626780706427737525631961890921887988215890966938196193851 139 11374927464209956553316555703400364793108896401529395435431201284230220491153261989184 140 49280466254577506262793421695727484228618867631035883715513523563797364683817266839264 141 213517900388552286715566960988700969158849772595280206722227023978695581091456884528467 142 925180798665433574876732202298828284718061642597936517052618005725513431414430519881335 143 4009140797045145861881007663177509646501687885349472769502141887111391755419909873431352 144 17374324623706995331617452815116481321780704694147939743409195479424145330395753486854856 145 75300184080329984361336229952559270308078841377984003909494236319568982776852260514427263 146 326373729327891051976616204831300909484921893722866770428655203768630015069824418867574338 147 1414702026540805151065675695209191462615683021984838038567640849800312750952231356455560789 148 6132604638679497897906847648407955081221750586892503994876962652343020833310727514108931128 149 26586107793662477601230568901894402737136973729103938285527270960554662010651371799328854564 150 115264072203113388360926662459787724409652865600594794883030120796525355584473502650557745563 151 499760777716322343251772498574106189735105966328327378581896776132303382531953367086508757008 152 2167000480727709847859251972619348481314150721649272601037270372468961812890713979790306511456 153 9396889061863730460910129611000350342940880245693150834307549739114734173714326707309801885257 154 40750887950250845730136681650261893669524966923423104323411464041619864293949587640252955214420 155 176732970191673732659513992532733880406139481695022673013602416864228968097337726854132082254151 156 766523096390585248128394039724699260286149995991124541180095920278395832712747465594339604393350 157 3324755672627371231759945564954639912268418311177457816537955092147756764305092232217943585896014 158 14421841113532634486869796155549238680731041898998778991823673655891640397414634722743313178990420 159 62561596599862715681200793254850170438905144934298277478299143314516576686530233415637662223442659 160 271406821195091634743345596836626878673151083133339055953171511435769008082401559360171023713495882 161 1177495318775809251129288667060640082028532093106070740860127539184154697937337471902003345302249640 162 5108845861729590572390453319498835695690989003208267851367357961834629355662685631970610131998666805 163 22167222481541169476289318788732337855481210178746662475367224475587741734093273597923411085103617506 164 96188759860380045604221265918638972219606350402667797073498299065036750922996122480399102624365880512 165 417408834904809480720802801787352484115248120984710113836829266083889766665839168252532342737395514372 166 1811435695130202862857997376188538807769398986388400434187092168360325012451936839736330722594104914991 167 7861544738431424642887011127471910075282203404651720617674707213598298859346255712834806015420482720069 168 34120568649359981355576398414915770269086005253204316402249232077475773325596577482626541459845902983204 169 148097509110278186581820372255583013109614344833901298761404801843175698836813115185047660892393377312835 170 642838824119202473015665488229571356713594468348245493538966712642340130082907839296355804966087688723203 171 2790480705573009480567028206761226538601202868891024330907493978060550229764809534255340395933712595555911 172 12113740568037555124188691736821891117754838391525804673352724924455017363102083751608604186108602912037902 173 52589564252025343230596850027248331201912216362986748112839414169178719714298147033861564560052447592417481 174 228319329930904024316794730997042703153500184999286878717898866630706691798195287623552289994378404899888370 175 991305110031428931534084430365819041672491938422529647004966160779229076773527159938566280297619235199291937 176 4304208666233727428656880244627383692865157975949570659267299214688981816270259249196550476420894015707730271 177 18689615104180105079602460578815799476309787900375146536239668754848957042304674343128917747764151729018646514 178 81157419055813064268578396374455447327368056651491330772671165466641997730858228179562412313994460464209628249 179 352433102574134325950738077392863994800852669698745164704004425730724344913397926286737365556265203278605832396 180 1530542964788174973065917385886544292247597647646741584906157956403820591850941361516642010453012892067120079706 181 6647134987764329941951434957659871290790595667990102410885367837665642016828506422122698863430933258275145986242 182 28869774375851356012018489645398421260644764676158998381929437791689773641779809535271464013816791894682465066291 183 125392621277666553410878808087461393367525121390160089913748041512055751977294594464922254780540475961140628274361 184 544653197722238926113943876705997605535004377468654458638513791993705361044890642934576208716669482231486791635294 185 2365851100985746092752194097570171264387630348643758709302048076919736599783071950169701841728422467884312071681549 186 10277176712033912378362697309620009164958409178035921133731456913132583925543090190486383183305329717174733062116600 187 44645644965405501990871181964764945971271758608249219420182996366512389174454022392810414534455868237923045007305199 188 193955919299721380242322609716648722201178255681303872180754204167423453195564746709629748052392316604357155847629879 189 842646530372110278207670802084217970651074037370636775691289007805324402654795139921531873929529031219707747327620012 190 3661053725671602175382812735109551247351903618483065980441533628323776831954116079816055168384451234610834551644603026 191 15906874042072010521427486054955181378085207814654796296181500420995478824589756035949256528458301578444103400061763669 192 69116457060448869237763079572267465075920256098097495181680701242466639746280801624976050253557401509000801665739045724 193 300327978938962919477819197083648642146656883614422166189862087445162400173622832399644390739769173293092645607560817867 194 1305051456977006582246323937525076679940925500954783581520606740818650545862378663203444203188789028167075100977141969254 195 5671224175129208505983771437880589193915165819817277067821573865784681935395639076647627138626847931271363701484004376503 196 24645813197358222032304465696517277472755268465337125525053920452299275337452812686968067945489068486101594708651463346110 197 107109125724655615619169206934253561397132750995957556724771489342265460330161577061339442815878280686346385696689344202448 198 465507420655571033510710569358369215912360039637872188731322701842297329535103942134097663294196634815976365979819598263686 199 2023221283969666977185724426988623610664688269023819924804824198139531618272344732818351570434738051248685426072601210216168 200 8793801076265072657248747771060437590587127031190154630862253772887008179064570266592721123275637344827685883199069445262937 201 38223125868848560159876130364338154942784253718983134683573034064789582187951495658865383895478260439368177840959799692446739 202 166146773914106832740216444514618014477560283577487937677239958729036773324375596421247190042345829028469865618222483774706083 203 722226824756616123644557934754526128963012959241759696677781278616711042832948089579681295909596543513106959886173672567691313 204 3139577072839314086808211893743399285598268421055931151783435862411501627392972180050022389140224794311265190324621654793500997 205 13648482281552231692443303402947861455735398330358244976247050283888835141520705671543157260666225409797947485328738648675428189 206 59335293675152106948342640064279627622165117962035950179576260145153999255565092521029646053605081304759445848584662382857427625 207 257962873650703101791699237679922256862254509684922071879039335459834602710997677914473911260380512682585487760043817082283006008 208 1121544582968436834404514041324105959744592297376778371384489874632254291076261626688423611525412944174468114142724114222694368293 209 4876306075614063524466092240333711048720946137247810292696893625594562103810660473689386989663508816516432689442553289479960406966 210 21202169817508919604728051315286997460721156324680089350205917493707683320615037437895016244698047329256131655039208236490866690615 211 92190135500902585960815936849766213540947934975265151444125302752419765228214775717325247226616326234502737505328097142608866803734 212 400869718913950416054465386034474040089585666807339362195950658484006919492861336929150839787304458697634881332838590560168387246423 213 1743157245336741460344855188162515209087872909188928308962620721436791591853551349586808929176707288377534981399029804838687637806257 214 7580262734433761047473735304911823420273398247509942730713134304192876380875153397239266997104004264069756032536009011599024636147107 215 32964477571034074699224067792572899000152036776675413607700141330573608537859459623361077471266070690804853649194566603332557499938363 216 143358104153128341872757003504260381650553398583135524565804747852621869452504557311852628107427726137744324191081897037451248614557244 217 623465294455962140562201907099348183008191254446695988285774450572007062802319726580317257722963523616581326935267836992810799379400113 218 2711540973665112362574966215240642702299495660629367155096943682515122912399622873251328499393570166949784962938743593933510430623370369 219 11793257642794171031034853324863481836892506046129337595150881044081476902897261370523679619217933310571988270480778215191499666765294374 220 51293815279886855544550636580836724999326153501977631367745301836967241218593075255205172942086515416429559789946715383339953277902024535 221 223105203162714764346221383236024742667099231648761698823851730822359938330572020140318574826779734879319905473475851158664624880504624780 222 970437903163674220801679659499581101733318581597123233066883695837995650680954116202252788796974189687400782865434752781759402843830044372 223 4221230225420455730571685562388055918204266299195385939162075827419652177683455910213867870390038102355839995456856084376901908961869459901 224 18362146392805092499706428002002162194159891890283997523347609233068729498859981225123699074775075613770814643358006606273279914593033759420 225 79876835833587916178434676451413768527292453137855954570454059232264791170936630242153928876713835158385951625352011043337954317456763031206 226 347481066430782074170543167541484739623227023033983720953644199710424342881838053352936199644512074124022704976536408724686431593030249620804 227 1511660309714291168406315508965807142263987278787204819847412271921169871047853017022117740759761213950427574275727850244453441115850280083026 228 6576425950334868394185047033220882905261161782853322128060596520950152042780419915879924648092699691296188871214041044593415272061686081375578 229 28611340569178146500621599378938039967023839044424649321845163347799616231906265143700749117542142166837361540031596304906600575955678952280506 230 124479810509579310938914450117665423272971793976759886701478312553178859951561096824421261715394652330064538542383124659700845987443543401939953 231 541591651557128619420123375297322246975858246840776964556875372323616605681685863196598903358410730319245681670199268247452092740413198457338268 232 2356444569886412224232971823251077401528044031009816370296487749819134685663131283587374138055248087349737070250790281806749043148709374438098213 233 10253086346965078711993660866445017548079067112079144511854570867316970264663837799839063516731038858760081275808447556516286710959966052688113321 234 44613265882330011459140595654798926461394290475100206608484114575311556292988092921562459381881231733656678293836895954589013033736456902589701951 235 194126726512026948141500139953915827752300517351044082446036974108726141739956405432369441983726479507944968833358446956784482386881090935856376699 236 844731049089133023223280250280365954702700931333742878788244871952550096254952521223640317762421137869775657939715882483697841447242719501827967314 237 3675896674702025979228279685070663004304008108643316844525841337447345618017046341935584579178937383304019128004519441534437779411732921436640974547 238 15996307578370577478495006282153888449818246315389150262521021820861567110348517932543815454057626336118210093672301270694290115177224865297935935953 239 69612577201968812007970884805643383281470135712956235422159186580677857504707222602891376025003431512238177344461991204125717780945349122737444017936 240 302947308337044639122915174747658247175277767011337847899420585282115190666698324904818920858063591811369818906780574365688486532449766631863822340163 241 1318432220784254630104195235226427960531632471774300105982691569125850434883104277078392602996221031745199704618875436991381068952592764902867229290798 242 5737989489637382890128680172716189119511534812046920322928879938550584370571933454093898718709875940047434088312976546169922376886380721462436685315544 243 24973121290739614732785004661847412738532984287760656927934517472565931748558429132057008018868833475433770050273769099617247332987550167412236676074101 244 108691842488385405489932929874272127339167232082558229227882261438579993037121292344684497455643378252630241855802134533072905529041837279115346846907709 245 473077214305829729537748006412280004659800203349864577993299904382620559465927751259374270108044193282881824507263182266118223500693052980658993281345747 246 2059102554465115999608292348579708543941806634464511563009993378138824974741797325304166486951195625043154454489916185969707045149941151484840051331869578 247 8962614195428640872389722395711599578495488520639273604836589149796358204470934831768002736432558022321462161842534478510360813138801993212914362595247670 248 39012350563847494447903719243366107363885224068319594696315137601778279567416050881598200362573186846759786400137456790982046361115495400828240671935716882 249 169816599100516244207271486697322897633312117632614892164195409944816864510369795778003917528514295608745885200749573360701820257077850379419916448972802448 250 739211440972885892698876331827304936841081717369856069774485300481517971404202177184051731471706760277267056382868607381384491827025590980025753092739641179 251 3217863789997509345217844673664801473617088701216562082268549380716080572021605255799221059287409336864256688801568818142314529855499527568997698714053799977 252 14008027524763825955680454305111251468017650290844223463090886626342295049704480221122306451752866351962321991265229465388724877730785108149393326731629040003 253 60981287152378545137032363074589474700775269310157352508762153620335407234610614195532332550129346012919331042846754057557096359974388917398653911892373041043 254 265476679603293917246898583118201295072866963743042677834040442640358095851033074424888543533142454736124106468570656860525317024983398593844253792236579746508 255 1155756320082364653213874115140091433664216358554069178690832484305732228228450511549608365548012677928106195160256180701464947852710409318609863636455746376594 256 5031717002999243933251084485814568593350085699448002891139689608911119838585829697545721874820525415315172029446414529860571632428569496640817594507030932198745 257 21906656056560417868445671446788000447826806725508539109296157152670493320761990480404844569662021850124266099291881040254118634928525971761357114445754253795858 258 95377480737462479101886529759456626074387073531769845437308949505620150272927576094402534074577795106122231586305757240719615748713003330983582407402053908279779 259 415265070603672495517761819408676441749750140758406870174175074188015573509799003105493171280653152119878643986884150363265243112468507289602219903081305760851259 260 1808067671826999106247359076587141308408418178147345966711047213482549077301544555555574866017013299389848626906108954012633152625924351316129282254018615449458653 261 7872517010149910805536815561017594283123581488164978956471640960341653669722051686114558188594927122192054510320800792956219590720210888835762322533720159172622821 262 34278523623526942271816086825258347036108796515669798013390334706980893537319867301330209609982702546230303946298624315683335490182973545046672436529320089477474702 263 149258856740485667445998474377010136758170070588197417859117025464532571718101006656435398762649647854957325555772332251958531161301699139962568448894298701340838342 264 649931433943965945024338785725135699364865858919901318245303206928938539360707258676436557859181855838335926673359030210073850728475462996495309852301995590031878323 265 2830116616877553617596754010505399185757579816460550465662347057665592834212223684007933123545840261772935796536954843667087558949133100831821326787747782870960062663 266 12323963622970857422572245067091645623473520940560249121438277695496822488286594682709236348577759420929103733377901315180815283857656712341893562673393279528288500060 267 53666800172411047875348752887263462067007225102681814993730400652649274010518764028317960873746847493397456050775079083350904308197208396027904550853228152556243818679 268 233706151727274857378542286893950245037644282990861530198117196980837160608340449479647577933298028488703871447385107652837290377286746377287873988432770383184847747242 269 1017755990256168914036100837316893199691022656308659775239105549873488369912544623959957813391638256701467066505461961189779316470260274842805000007087026878830315441357 270 4432269946404681404775913263802823196297509459587156173271962171922431182743554006634081205869823615216089225700026452022964009762282086466350991278005648411467634092372 271 19302683304935979558015284374782020415094490787321872170928923580737248644719549748289043856796006593233710518385585927047229615254272796578922143283124125942796271447353 272 84065547916569984654674661879341156124746793214944407299934155870565274443929597073207647199862135926599967362730429483069977115666698976349618488943018467001320739757092 273 366123179866347696112136163522955510459967505711080786427915031649035016812320949089352810396345832178128435147624764442947034709056371552197035656654216644190363925428815 274 1594575745896504008048565622539676429360535417523498212226499865997852776645757754555124703537048619677789455647988792029128369826928365431811372485923290301324933231732366 275 6944992310819041483220218020818792240286070830622439644826249926186667106056299419067794358561422979499343028130228893994370516871078189375399746051261821929692404089237392 276 30248720444082856875824101608421307022659079977894567577313327999967069580828904013844089128665968157673757540777669767061261974787522186600284663896305479774589568736309990 277 131750056016522565594872910156966900617826332395805159437535682150250750260887076676736379185863181838137089265437135492746254538137011427857526602282379584073141624456917982 278 573856240029260811303929948635363199689100435740358160137772797923563106366594815692942236655672871452995710110637434846050042927991644401944106581780050186452975016921315534 279 2499561616119723616717849847819936296089403400867652171699729703130931674835729789472171355048823448299394458522853931524248279064308694662250605184085290666497213364542273763 280 10887620220256758389510630459485885895394834664509425314198823210104027251412441798223622277630846053482867870164229490122893056704086010757407394892637236407846175635979560977 281 47425334027824225059606278308739286317602550589446031798591084372216700939312262881169912928653460744408288423257890790490993869829836164059534214301250808522933572047171836395 282 206583719500296234312928357237779107989624314900054319748216182941093212065402829630183547534602755717976478262331842020483564111985792506578063915973631937496074216780260667179 283 899891163756851812346665306782734657277170304689659490850867877642307609038575183508653127526789367042789850117639654084760466772843644588004939307825379924003166196812763643320 284 3920053778553330081281046049649975016130231876858906074226633426309161001870090080677970333223488382146456088406611843458579398527210859836932612228111678346627070675311002557570 285 17076629200077181488983389487863113836832173065418219003540942660357279817853726767236127578258777770396176333177297107418814933674169561208431639247880640437057856217868940140506 286 74390983499554516846749819753093481295291761311001915011152332920290540614004288858958923022470605039902441446554972236307443192431874828326875585509847749840274073942938274821114 287 324075668327856689098912801001553243013326924586808246581936787535566401456374483782971251638324300788772116604364994831785741021965289945296755672779619749076988459671020198774557 288 1411823698451698738216186675579369925833137353626695271623270669709110601493256069970863496289337759424350378107026803329524029777659271918071728323502386507199280373895149704903311 289 6150669229577713163877084825957706386811469590327435423399630377212493733557897834236384962859361586036829619008422256237601810327678117583042682023831602661820837587189222307985818 290 26796130541432547144318288273352354752997686473909600376719971581969507070978278866512776146433272006934481219284384828862320530906960430937084217032877678408748989305094883989913493 291 116742651194011644486313574926759640253791325375931498829161877520306590295463912750731918546505683720159311170031203471985981961857042563504248435971869968986564770976504245800551913 292 508621506360548076450589044489174804357930518171111888710068945132878067714064964620836031432729798447606520039548979514361562101370637045506454181625405603624427471198972245979059728 293 2215988672640915921900364777831852456142381238528649309272467241548996250182220853389075398876229743384906174249540807458933411591326703274201006553599936873939673184959854866477039830 294 9654903749813028570623876823023089444895454174252303365604962754798601551804788366093466530280332666092192274010484789871743333821029778370987798868266243032364715747196846035873869838 295 42066454110486105868805948697477417790299795483845920237089158025084799229646917070489125839190948242422309238716253592494055571882225832687295759954778606201475997591721280789176824832 296 183286870667267940882207428923727769992593320074135109065333843623690741173598093573393894015358345094028791360517315410072587824896114510671548847729477849795269310135332112534934327643 297 798609091470780645391339428322624650692567365888011144732394995852798622460657382259979565287782854064913737445389286677617417814571882911053631265336496221636829449242271818749630093094 298 3479721899518251545490840651188857060183292571768145639357614524143332023184612229612844827466971689901099990407916859822327436401715522850402322589821885808742021778441793298977054490455 299 15162198084342275604136445400193956075758920153113016832204311983666302582759191029626078854543475695299974845515888693951358055538538177462800634356335435366090631485373767725762767430144 300 66067380843597361773927208895445287542067987500610941773477437470387956675443240144157500967313434716522223770515782461642878491154305247079039958036237224312003298251090594001095688215741 301 287885147713184889382153805069206261928248530309345110443687205772821516605215297887614350965199184089678472049405460765142974403098008501225237479213919562339228957656678110793757598888608 302 1254465225748514085604732602118804033508382595033518418626427762267483151413417194629899554004257219486465535466271851525690466791728312494763528767621238131730234692571268808172497431557911 303 5466447031187358252140539979557778668575433807058951491114830879879662254026045753978957613739469174492579490406376017676395740462902999054317293432979750449576703872523138526898622174739144 304 23820932818770711271571812808026078410756141431592631280742225433594033274700387537060371900612231925428009463021156264384798968595083611847907405872506588510956180535794147618188684217525110 305 103805279109196147434620542934505760598370993006478345778606532498859791841583761122636980853394137486124288207433017403095740386543917810732576326020801356114303152711930059218255596022088615 306 452363053206501354466313635557650281755812551143372774628085024701249667586032291418149112368206557591041736861536901405590280798726031339233165599133162494039131806367494409117384515966770832 307 1971341102234051184236113620046495479187045778324879986946290498513338862022557797784344600449383729632059361667287827528342636840681933870983348057163065781668281054168497423769260908770785844 308 8590992624494517247354951104025301998080035295886535503961580600956252665835933476575675828507186091086831481926941883060874030423351084764527166519964957138046220691208570986695008710843163046 309 37439650795283186358394197418425973009759556292849075645025609998187179535352816699704968443957462638761051434056041952030521352554309836392872866909253998029371354664199302183502742664782446241 310 163165021332948124794414549367890074542512016617596077768417107763735957125843352341533734017889877092025834734765959605773656296304869311558606064428427947298838866526353109906197368025753559415 311 711097448456318500264895508779762721622447117743078374560523334329293753899320763232785261366568215974935519861450645459287524232369782769644811676736596074271697175181322408964374595005764126828 312 3099116630111418252193007953770413317558665299197756978359111079798325029052404551431582904526731338817696161537116891826827710824113411143902203219335863859313237892711908198389039571408197040481 313 13506829554638795965393122397740131075289515685160089663673155010672373020470376950332860803443255616226583654636895070835095753554714392109834747503446456661699580931926349329962603541208893849831 314 58867497552091841175081011816271122187517156516594215634909869691937086075603962068807306075069094169960613053997316997996416428620991266291203838967883849764643505050534575536087529673921104307626 315 256569095441599522725821410719881101280195794002797927869347568319314702113306147123358726342992873696408613900713193466324987130322332497520096116819520039622011330318531063035769291265191376108872 316 1118251999520846627260651616517108181263090018465069599797755466568692408655081158714335712245002742988200597226292860219293358658764611685317790431405448690769035888016942461916185216794733407518870 317 4873955435280231557605804868974584594469334415345337785457020513676481942627138869875991131714184711420700779148465891052425185177530755700190079279143211915093987957551629339963622598990196691928612 318 21243687952484780053998696813141135949344606724104710666950052073318685632632963674478890937931654990413479095368648116160113963208830047515112733134191889178802263974737163161355949699435912572763564 319 92594399871525616506422256869591028730698115576309576766645534265196759139732875863980091903006818972141477346822483014494826898387657106026879544788199327311820274586810491666833175075468777244026838 320 403595148358340324139152637125770327610265899906942110355862166812764647290991332074649637461531590574724153688065186937212856045317363395651849094281816245674392424723897738132423070990314990226066864 321 1759193130356229330821371913954701651144231460784535539973431077481129592784212133592895611389756709245196007309000613740258374451012762870929473526248333111577656524208296055754470816752582624063467062 322 7668094072609802717240454667424664798502819925738158750991605128234792554629687446848073954889038498478303803322843456050044549805957783762569937763619507666333931433327756722466048532205318488855159101 323 33424708844491438751340144779618510766769709878401508794042701802363495724929895365871819181666304948709516717089639652692058176114407580372878635242295474142108181025222942788669111864412854502090093530 324 145698165542518418358744912022182336949635150085166338224615787568721394048611733486236288538987773448470638017496526385836211457311317808781638166723786055507197270016473651787934260625374765919321058514 325 635106775580385332581420247787341631159583914582294264720738822011516384502820161383721914915498102197366533473058156537712938836324541833434646110202577987103742621426175269180032218339003601789679832553 326 2768506717678870930450342242498439560278309625028974611586075197060583045110134152247707577892661446483742270695406037048200231046054192651934621046411044626874928024397381505621165859567388072630019025415 327 12068423804654598078618047604062725716957032518229853574961467522543324654509582627530634804674348413224627488117762511615028107308137957611135892872633907865242290106809604920504243843265694634208974098391 328 52609190822030555128603957145943582772929732265840716336978453143388467153701373291342590586188706086263744041891460452234465106349896987229349097695197036667211384690933963290564702924654117144438171004601 329 229339442297023954047005424752943712009885512550582589241264149206462938863498903514945236706123434947376022847132469827871168770219683872882604728950840398442291787620324042049325477859377842606980099016126 330 999774156199004146709969284659995793812266459439161230707288713728905728456322276897909495685691694415581628164487824943212907734679200804609142045300880490001362657697556085475675021961890125705781391305143 331 4358439761720736504646645540669439402085895567485494100594823669922506225801306052748251894676525369427003171786749430593973777212225041233013946520015371583315438448923761102841579359398872211357716792551405 332 19000548630829153952286846700420267153120487120482648474449669314277083698458996495540984914222527440099799236682417271779710072656834563213795128051664878472169221608540701375391911833946681043074267851224468 333 82833717020413217090861515521654297585623591036122218461906169531961295498852360121244938055603649872786785110051601084503739772053505000778659916169960068895788919134146066510731756564331939595856602869543247 334 361122076526308895783950557108089194376600645479148275399912323971676748250722542363616608900322803244930752217025220239348689876711602895347534522419804182156705117942865037716508324711956993262203763314457149 335 1574369881948911900903496066958727402224423937944181792334607516441943609797877775133668729187800652399995438419867166906068976636077639346946147523910838660393409277250963799352975024767295253459751323726092666 336 6863811011639329217619366312709454394995572696535251427916708438047779449940680102611771490961837259423621995274327247070957550336113250532123382183045680349018812045967180851178963565615489596506549723413418866 337 29924688395806591029339997129073931899093981091256883693434194012028070144302898614098617520183193114755726187227329440597388372775605264633601643713765934771142474787667448332754569862089445621346705059502718030 338 130466706090851489632742041481988510524568336018669511265710062557432373319591367353024522831105501365645871258546933342069634662435281651540366740128633573376150203257303010509837925350670531930179741127388459803 339 568820796656065812843729712398241607609633437692621035050021822813002162261107074406873517202860359086084387706963745272404290683356024102708926828375745358572435434260315098136993385677141338265867291838035887165 340 2480029851913400211373768729713729075234553259952743753298733895347479563652464159584786680889048520578323714360047730282945756106484967543916475552760916967928021507314338934767451462942138021399808493937427864478 341 10812944926663612499530438761344954725971827993350071578801667364693264356943410574393112633731790878902482403684486994512018521995058188399290370264310616334371311010517981043418428572549718457084565540992490729597 342 47145112995178594562146491295816670292614112668975943885151934684255904408760502772943306491170044016612311805532329308223194471956017156351102063908081286545635317629878067487009538435990524848802376565680404787536 343 205558266013838503113168051991774383069041915863722232103037055719067924213826243377213781624460437163600267684948546823040488095098245262922151780666201840329646447476119226327842271061102882076981113203720976005443 344 896269777750978019776870105959474586206520857109932063194099959079358359724893853991405756517144651739149125398718527357776458608950001353272590418536837003801976477787130943665268891588991888287974059204739429341413 345 3907941634817665763951620894981630951253698514156514281797442591816853540098165951077958673251643894601047318354580414257691110803772336947239653240616555427755060151713802467845843527363167546193358106243976043158946 346 17039736067479074461158746449502913240960100555924418590828394787955755289211052597366410413495638809257072285681955969188245817758718518903908307440989809974317211370970518853649659231462727187297406786882317899782184 347 74299023287081998764618919389302222253478554662492761441305606511782804959097566298631958359561253560102160370385736111921349460184021606458460813687824097202541728240911226127576738771038261645975419910419813623198526 348 323972957736833575757830824468664831498287497442900028520159277552938818184543076277225033116053980792139444744381858577959024720844121258313841101997885065139971809520006149955117204548810419821355850671704301005228744 349 1412667002623207774445593664618476161505329096651145744974920938624980569608886327020210987785991711037344330396540315649408301273952923777699475727509122693107226780920408632404436192935629545758876029479637626977094415 350 6159935917467581656019758468600411224999528562953962374101053970199646788837252672069239660370054534263665447045618533722902499596386848494984608459280020002058480276312405379605632969673031803190564669648721446101495832 351 26860736096420269090937265756454315937825374458296433717329543924576404890350238752844555590811125582480610646471157193427646744167760766309639898749292296935198233231537308856835544321581733020064632673622214635106914797 352 117129130154841001019194026597988869720932891196362404910080215013121902368076049116448524327182182696812357186673591250474733976415974819926612985621839213347145996912751615718663607430754232685613622854365073926198441699 353 510760364684080695996040756962379027900737309441130518718358098261063255260908779231747033972207155665637338712583292256672224390919738248852120795812578705120000646013238239406839979756391745152598100166087281643795928600 354 2227279353005982003892296833440870504539744839977820501327918716079451406734967226736288434049011849143883693604907783138600874089160386657716064827637395542228069477253560326760433894000053850038958342714691312410823584837 355 9712642347673076636598174840913185798783223371563581502872897353985735935960170411094530861284516463128626287784790283724157045262556570708204265915401690896202116187571574497223794372192954660051453510769277442622897302549 356 42355057548500655285254575011310845590022839073549705151277870537181621874260268794917083882645459711413104655758363008552988635351163684809311687502881076933437105311518956523063010091716003789925584456450586617670333865545 357 184704850313544900257640591905659341849468082754343596575629834469568919886997017217588814538779776351780717375058725091221977425766863799406285836434542957402395393156186371030051362966986274837681581146861707549809652182287 358 805483112924107052431509682216773384923562270202420984688215028168879891660604356295669270351324857948080271706549766821518340691405247188213661108125923619691295095271097653725255780752817312182653040570744975277442205560848 359 3512688725375643133542202256714668539604499322301810944888267062354080682655697260529169510282732641250813336822569728709507083494711908762119195542089390346574679992837393239922659233676419556810971753473528772796602690637670 360 15318913105097581057461854737737380217643258066028302805399456280960279283280458637959512893390579811846193403293867119392041032944160739251094044967643779411002314285088683225098150636212395677067379432824841114369378728580693 361 66806892237451156721350025961812314698185933762197261653865445319762275264867407431091211222963511880230441742628685774977321932845181506125196126257481671034905531525553660040863821503651161923403881550521154900569162927231357 362 291353063700978577871352579108899137912501522915634810306963338426364307562346322968925640109676657804910027976940432822321713880101221938743206519062656840028316271705081606144906917942208433371072494081719835311899190830460057 363 1270641057762271836079390704073795689454053318011977173084108571674704929841327310906686889723602927309467912846931544237369946608184383126024053439484888795302290138567413701234774071177643593947193830618993597687321152060587338 364 5541548360434700131397139151063439239806901640543036157225324597444124878504020716917408381945273945689167178564202583659323140677145542296036926571012470774746482409191107783463414527407035155767033449936140552905118111263864980 365 24168199190923513419648463396978776576072321868454501375133776453542849607459442055048696060906186359423612064822034092761288743628752420002281403319777897139822056873406275492208622325360724628813334896962657984512627312220205708 366 105405275966113757513615202506202314570720306850915968247975451828588560946806887456670960525348864498077626688316809865995312729571814469337941463901727822622343777791733393933340077755116402849467689902578416561562074969116904924 367 459711401281737934722893173657321329509442674148230315646423876617636561785824463597774867034714783063222598122882567539200507187026978036079988179979361060506052441493470528024978677658107449303573555122642123266094193215263092151 368 2004993830761776662176954894370920504553711508212946684197724098589512997218829782347273168777271802121799546528540967814645967345029866662857809097087789428139624159673884442203652868635630922083115761461020425449210500330176378982 369 8744714215359450151268810590359418483614880037459104299831690248593204401445944747872182471681268651873448185709616233993506057710839056258791484003687501001085393618737261053709192344924291403388290589829773779495568332046912542031 370 38140202062175171403842188441193550740176562136314298819640384117942830033894788319003562609569200378053540111013402757305548142270386026268063121205867544599229128231305910965938022301254943858584316122728873455034358755964539020807 371 166350886903153896029337040387183878378089075279080240049781900097549513405847843305862638491067174320043722173853310804268154754597998491708497735832145769787532187818064638359086193535868999446113151582469770567187035486518376235171 372 725557755419447169588379863355471400945768242419980929980024884001113076859169390100464773947951783470661280918070622144082817430607612367704815784820946656969546739369709775203039279158491731583677787601869882171475502214213093127333 373 3164634569969155074767465074149395560878903536946001549311492577363566530248091887325146722586030835194815815009269647877608705928450092402987335461054850183728517510630765865963727404115347004553697559336520361107497811722158179599267 374 13803201675975161219263558085623845720935228890173452490155083355790562044952043241644021101427405902210917710002301732395047449313279088425429145509047482463364405483063428650728607218560596625483319024320562117311270155547492270394944 375 60206136656487060063397369051412740844110830397278255769135157528815174473757174659615762390842153280545757117298243059400748638268931696002939989549990936940551989641695610392139845316950904693488658822035790867090746755942357095622200 376 262607014842008260280145318532015700088876743692786609314828400363935822581148722143421801071486500665505735156499749773353495603835491915091374740782232949409524548054364890759899080375940753274864325850467936377026496001221971039086217 377 1145450951838594811311985770486354995611769570900895407342166147551542739617822421829846406278407152403417681010131151932050946313904834342784836580593424664663172249951003082835372980579662227105498106825520436492074168165609617059935042 378 4996331657161584491789571955805842503034438815832720181065052901404692650043685865006580732068018389894634089438811365530915850057474927841342939346281362724285999277226729899037687247832748022138123247964949229306479629109623221919305348 379 21793680706299662790608120797679221106854227126498820343352906212606359242401105596597237874188907303811935342921233329678637510191089380338494954484103787074715514934504263190257553184064531045871024641221859026187546323790638020810534629 380 95063641745827445133949365781306501154180359589131710070305212891485577024267217969448634912190513451302998320606355997630050203170172112836460066080702667217402194916602825968291864708959731913351819863931384964838931333100460859679878712 381 414670199864047913629456018930934738633340075747514628616143188831914657666984087811821478107693128109966695845954162019655829334275420102552284737955301546706694665370370371147301939783853312663009358814674348274072204315172572760369413069 382 1808821435601607657205020049913451575422176098728955596584914949102178677764534417582080414947993322294701940423881447306959669210258217027786524649240647570083302947933562813597761693147621726758932374886075640195482556651098430097336344186 383 7890291239935115049621551038353973309362065286197942622998102280666546192750159003842521527994587737294791367264402061326430970858690644265482988038278806459890050057346676306506861172886117909558988567720688687036552333773202186015193495427 384 34418727996275696949836836429528648640729349495569749166881935609196221901897032163001474769043464187554041096320058193566900650229091266412932948567812658101879334441751124147147147572615825183645038180641199006441599829037781631213568499680 385 150141593188625305087983400063091554545957057541224890900869069519511594821385501734142971132132422058671746393929605589049380831910810574688071109377554210305734438718515317107693504795766404806218133551701145204923023140800115917194435344725 386 654955241689441957830116475243840303788337456147703318078422331239433736010283231869621363040207727295543863886566868814428856989487882640835753226228039443099785697794940628236462544095299744346126622550567599218401592210282200041619492371730 387 2857107624512521327534937192480608277605497971068185039190834102552473385084667040259497155172494930649546851895856872856805570398730588248858791305389422198941723466202122097136717503604695377730204046776539433651540340954194685203280703318672 388 12463669699100485594787284476685661059990169321546341924817199707501293517968940967617681245772507921012459334740783459861151690733033339446523190784052970056625923456798394702179077892388511363427912554193210822207932432181380888690916368026707 389 54371284473116917789221452301043448782693401513412583657190766085929339429181265511417711556567762978850325481510823202134504126596661572843263079294520909086687640923175412633743202344171405723524421958413983173944576947618145908581829377112974 390 237190648844418648476526707818512018386001355768614570184593201046223271524353851451477713305477607217623248152813229749300249287630323955592591678545080269863557376704699950133084596534160925273520162944118102679692344911868366281300558167932408 391 1034736620848433281110675973164818290460331377312640079202602996758274537829174277896102228072659257985817469652072147643550060724270206090122427047080259181544305565533337874120318412528184950654989561440671779655830411222853299205324236899332421 392 4514049744816632038529383301629389048945785119710474679070057161003089935616289503522236833258052021533078788356019588057872213531927148714206952316509070434125073942567477502869279121903972728059247270717890945192908171564886979255824449881880873 393 19692783412969019838490529520474817404866073869370878770239994284151952602421141346426845617303649358281174201616304359285364723268889681281424655291596065204395427310523648227602876520015339908938910117241242902070198974767381861253108198684030202 394 85911655784200496028634265442739178501104845855951077520184713019877392894629750721736321076604190874606458048714619611228228891616968617106458712791516446795631655592820932746089203632884148762593962022874610422648673797689855688618930936007697194 395 374801459984890729311577864168026824713545919754658411814764112643821452846836568257442796791732666444839652516513310072964626308744601549099564813215157304587277047604601223448722638943976838268334835440643561853218943807459503908140410300120916607 396 1635138849326390585483824126804245547231404938704417225066001125771087517048528013178411851573982378361774556742893443373704144941179822576708629197087014064571808111977244984999886425919644654901960658722221903568067037648788562848785694232086215188 397 7133655913156471510280393566225550523458023154588391308704255068812252228506371637444590585712312161257993271060137960046005846253032783484395748533579724520569576880267508536619271137946813117777291357387709474926931052957015986580340068067875971991 398 31122452633908908982538349266025485493398370877961651647480073560506038000598317960500563508541177541885936987556031875463390709074482855024304513090545871697381515083148205288340347212813785819164186739575743910958103593864880770110721157404287197185 399 135781182758416304632818030221415941188555521480372139148751145387187776860407090582661492128625348160105238257954172022350773882430520029483376989596218876750924603636160324609735095102510882656568944445875664042889249388840278530583072684162839758090 400 592392368720907505886011573393679621219912718679932030391833770213337683001970086979909277591057805055163169027808223562747513554863655678809047806240548265526362195216849457098847668863521982321924944552627771953904907141433823964480208882763413915435 401 2584540831775778544464305034221806416841722157051843851739253741691387957403082622217848984852518081289408478042457765698718742360390331303162237518757728265192428914048952933666747347175913202489877849095466316646315939804913886383874599071102537874047 402 11276164285137262476180216219885575448954884681283284113176752878871672966324685488778939535635068910982552998245600089120962962116963379478662113318726882536071403327328786405258710661822713171410219385311998151412294307034608384460463127088516927016779 403 49197544317997215794855605565951142034882052896203088590536384060691703753504958510262528705633470673488418329539145744253093371211893577176450058201783963251077556913624215399035508308410608252838303804868572042626482627275174398918278834727970139722802 404 214649297187788036180923848913190289942589376667384424670724991699855681052415850565736055808013030097111478895647281716802453257589317812445140778543957681948950044050984493205043826382358073080455578797702575477900943369218105718288434813184901889560788 405 936525291711454995474539082242439636483905884013911357310757394204533103212849365235088189479665029636991920930366982904383799603963618879833830302551262970651485418386888766178696944511030272748416751439104291141466254523959113532522112167800928836415778 406 4086142654525786092787751488897269799131362819992624578428247644866839222863010049209562946462556696925333141396818631101439139739798670939601864570613298552475675618155794810066495714806267868820714219755335895746443628907364537410873582903255056680441160 407 17828364054750407101104593562753753244746683947328691342914335906975782792220004611550363616949681913073468833471329048845248074133981960615904574393357368091044572235025473599452622001812522945812312563422501212983882887608680815245885301200774974849908359 408 77788142060802729614293460139113346196622469784036979945440280599659587077046482986242145996104156774830806288938720398901652647663153128829974004405776702914594159337773440995098823984341836740047382986317079945971624256155662452864378047391793831760101852 409 339405768997265256990342049668788492615674561706362714249980806281331839555496124313010323679335033819371572799345464821826919866144624207837855025163061020295380914922922355834462315324288186628306499962921355043408529445586705453324979126424286216995422323 410 1480910929594368323655189684576573264553168525214078894716780796051181787320736216859491164536014644643074185403086944254050320344804639794190981399134919437200739344842812965776453080441226310425197515420156902149397553064488218442649770376643858473713900937 411 6461636678264109819431748971605382298967615322650704879618206439178365288173948846591581640578845756988292125389640839325669882991180753506106248843911732148592188960714554116107576559470723518487064331199439101836440584091119396682772334240905804132418179145 412 28194213957792216761006860486148439324739004156242944706369641929968964990518659697108170108339877109420346764403068420822236467087371525853079138584190290868975185070053796747968704972451824328760087429323224206095456154626018274248545435383365058812513199726 413 123021576434406445474580203502111672126475024263218650910520740058006186432748783081562943826621593921923304932310489672786530758583478055652646137005672424340696231735101176397941661983487672206407298260361896098723179668798644285194225917137576372711852295195 414 536792459740886730327706775752951816029054701944063637084930126129248613531815631214849737466325496691610611724356744181638484325763621786358683717411903634362912758079900486390227111795354846624475191725028557304911408261192050866216831969807156348880084622764 415 2342261226303574128457188820278770946004502790486916392630104939614487802865182388434933917498974537640786176817002756328886785443415522586783374837787780393085536450493893002735035835957535672645792691566392589510393930323798965465378396769276955744215941389458 416 10220403380374539921403890422869184077795292963268714388407012539849043981870431244537450817335712756459042425195388574965859393522751570463122872162065778948112581869566363220425583393596547810523709270611107938039757366680811391739724531631529062136929806385628 417 44596883626662736429080125351291987303064059841299979144712649506054191336475766241896632631499702380638101118369407265736123382626135397859060660840156749358256296672470126754287190337132386127530492228133230201096200202785239871911504323288796120816338895058870 418 194600851299448144929154805157293174306176869807446338880521860300985700887491013056832285096504014781642039426215433532128918185773717974203568822261776750780592957969078094031879855278436134955160360061830465876604623840904308634885452623617096872718531343639244 419 849158362566289819175801854666652950141451357900831530730358324602340797958774539697707652298828954458014197749709405527017047799453264887117960809429461428636825790423438059034473440294157776809186991158084505302712441326149484466810133502581076488747195605176049 420 3705410769321315313678383974442977032905984534743114651076430160606392631495447967265601590953988923348248511702104599172548483926636599694865629335470889759692214679892897529292400146568816889327729507247870777565105228568537357725778636495312238113846005730734226 421 16169169866469229526831864641055812975248376967711958569250830938462377091625851472980017065898056649705343621276020112551609465496944029373508143056569361405801895426510585597287456095718708095929547184800458062393410661151891962625096678848580064840368547831968536 422 70557432002577061710211474143913866902326105803335292394325261792730632315834756063911108283990674040266200832690151380100351558232226164444857739816339718212751299487643784669243506325877402182646547405132984034567642310487785334613808600403282575242569035258433708 423 307894172386407223275915597723935078957314738230346063947621841571195094720388986943491778190038534448129234516015700170431471251945893220580867145965351974504080581669718190409480601608429923064568843983788600576819946540615536569018238188376794115503911101252171687 424 1343580881560764944869186561618962992221076367379711170874876281823851949996736440944147503930316318165413310063367874016439561625031898117967957942436161889453685692477087664752280528065579448885775051893381315625683458349659142497351953950959633543101784135299710255 425 5863133571101264295090753983670508515743900069432649892962011518398408405529641915573472453028705513473097679642379510899648043585302557295248756782849482560535441142957050860859958423550079338895540135253529351597524155082280403242286378762189067175258461852508078132 426 25585821762427464644565785748370224584968461927478326469225886891944313262308186437731642942423380396842790258313825518875930039945484541435886379474045739939092691064408259997372711721184577265861554803413829109174925965699721226927457480971608740233576389360765229379 427 111653552178799860428316719511369891189661541142374886949395927256784421623141079519004444527747506332821835439093197257900265442994915010721929536698527141538303254050142174706985153411418066375420118491361548130701510854507631826406494903389833119637876687086977681589 428 487247134954923317849540633091720891185874524794474944665058968883220078637911046961745357577369232068092525854248246375053914339077704004183235760851349103005421728998920224111696876140052854621670982252188741623899122548406356673543858990601435679838627637728087295154 429 2126324790604553511688938872307312576440961970338549671298612268645823659445004908391670315753258194577373350291224367438420586767085344487438029334465420148690003595509536359776426925710578711202479540666411268510827465065475736841107021336929011120105275478253116329599 430 9279262344041109838698798879923879602343425736558681633580518196477208135776859742944000173195779745046322425873156083915994056202204303789238291476092766828113459700127749603065134738050577772399302391654520944693874411798900759911642594146244294574253225744683301248147 431 40494946518722012104570697062616000690145855025278752161398656642246292418617561583629374910717681448399401178622440875704789601675856868221335999648559398733738435819164111978680403973062837607650949727324630737713816549604920687200794416226573684984678045217773778254321 432 176722446657290595465466478292860076601411708877407707754707314811324370751489560849324987507530419932716865369382723387723835664954391205066395007017706658589049621760502977019770558800367955425957095078954486529801369833655402842254132396338431841257483218270254321067672 433 771233870812989263452522659418082368598507274499543043782109250441989586565074703664117165337818053747164459070033177368901783387886922389982867224214585919761838092709551710939766711601171945412472091183495408235963137392285480388077153492066632412605579160803361208372976 434 3365766244408469785213083266702179905228965540692597512082914534296579569030046071721299881327025415340271263267528641758979430931975308516857630026411148426390870830482318551351581596165000534607285544336524807718867451066242273826000078534074214545204322856686200408807920 435 14688764485520345072731779263798521017426031011210545600413355647906125549343741616078746233213035430310972165978389028099527917960553335289927837950697342514756430407716106176358478465231005285552738981138494667703360827735164525819172335244030111199897527202089473025718723 436 64104723265168978573101078866443306317634762706382822926163102461131504428612066790538856167477410044489989011248809863800731095887336329226684688514330843378130934074515110128225855826050549704740715673498718821258838349141765286676962082934683776492113919021663724466512483 437 279768117895657205826701621669551414843534612750172232611325493868371298339767830909099184935118671140999720135442447451000469670380870597257026243593820623571987510959752606000216560211930222633050512618572758577662541207414711145131736781482645400178728280149247939469160749 438 1220983587907874707892123177829097825643263026299303185019192113408805112537858050600990981042467920845250955137985761780190491428525261923896711898773465049771444202665575241850556829948291979262340635708050124699963425373169331161501297045293762868860746364903063307426939384 439 5328743667275206633941667350238802460139132062264455697083025452784645199604036718496258877316412615826220639328424960193659193887592363799772762748811053288892306809914812424707970194357895867264703354511269267868926098516086505020540789865353415851993321459596121289244010610 440 23256438922489345282087642747935899087790444644659214513955113797303188804919752862355335904186540066673582028032085026636842193533912227640672437632110827499023713268470294644695594692190220495368186268182581803951416274822572074573107362203645153331584630598246411223345517138 441 101499749029322342488413724441544477107343932548944829614625214648478126055543420385829612647747092257337922688191022502489829655698049500585285287137935447042715561556070740744439735603914295343300923061254395093562227504457564278585338054520406403516873833396837349587603561797 442 442986073764997737987923850727824392336318892502399177077413801765865882127011337601960949369971661049699992076267328846208636840482732753117749675326877985394678386851734730141179162125924427744038093515829904722706826129184080514295896948732347674434812985043258197067550771927 443 1933385758912887610839254966661102005654882923820215376718579710652693341579717583130544983546635683458457588039092162177802561058437384825134277488963783598549340732995328906073355374849045527449471388390537031027967895010840849627949846231970374647162721557297808755062197062854 444 8438209020169046725759109652764028313630955949766283633534882138907043706219227284559988357525096383317708945657195295883266131136243223431233313073860152826461455819931102897136995769779659519136921331539228647784079058404499071289736174371257820936295527687727631863863093225295 445 36828611828564803567311598114394228940933332886140917013925260601985295157236114255880538102609677849190552340742608703027856112915492359026693919524653397696518425159034850875185513189503164932608759005651691741770730831423141761844821157380616255279692695757385998106718286598988 446 160739906677927294070163404060257515247380777218530636363996657975810316332937344874149369239461167251259783937684863673582846165160507576774265120172644295487325465311454779700448624241248125741951563949842830263350118244551193091813267977808604841852422563621137198716434639754706 447 701560859539985620559025956421796888889684913102249026193336009679923708800538640110720491405727520822688477263335338079882597998065830034817577552398042478506882399279556199329554383814406019443079732466902189767448884807907565143709699331748990083974374419888326148930942830592057 448 3062035727832520202623489846579688952726681810051484728617678314846131028714851211408677057184558894727635391622786256198557054301982785979687568456755785779481877338192011893800740608596209936218630192562595226618251482737546257013432495331295531411246415190653128705229560474705570 449 13364675057496418780217862374292515891614749314140764634611273730419269821166390399116356614885758660197228472524636611590377391755767723632831798287895618189378823089850699787818482758120856509711917742770134696364780334704050253108426746538663795692260290116882785023683685201974240 450 58332392289503940816497062286083784033473034935946056185678565359886595904247908472352793155189633227508145145103994456962831776621363281930787152365765862666132266363650704002873992658480400457645131212141438897008493712703036796970967114451939311124123212840322003213885696420614784 451 254603512459849852311944511410570519789577392932543635649489041887075162622258054128868505513120836418390580120546896260587840610265746191757809525570898373183418512769110618971555763911455255916008465645992025682017576901345230592909419111583767128884232161797058733564617745216921969 452 1111276674658888583426183398017246642023269395744831738433705549928307976218315461586010088862888277504439161347863530262878394988278391668025151830041256114804096253015759803507531242654691517266486037307548349034747015730918923832438709051813428663112873874340981834052188131578227404 453 4850463015318414645554211860089734635285042608548768796576683698532844107404608987222859160435682479768040590695972966293872050852904716344583491911225708443654194028110772684161314716884845566689920962516991875387094291971142303758678474119421368277257318076888764389259413118171763796 454 21171292523737780635374173991612523321979013868833219257188721335361932406735339145649375269917596860821790435094298676662473488829696182897155124333737636631875975944706544033746081858989731745577822652189923401626497002906150916697213761765566423466724607824652289225056215022860559596 455 92409093701809973019027793207573129183876008029796585378847099421107496060487786959504573573789799454081378131375863069297940390081430433085059225397184999173598351828746198000297302396272545587452327306978657148262131712288161868732610745027074954927610267692660227744406546496560020393 456 403352913096252974030841748665945890896529869449771323984829260447594683211826481462240960371595557218855792592107343711232688540519598016729541909879599851692886422556662024871539760874208934689539137443031796949756903568909592565211848009552078185322613495806226112266815693515981725372 457 1760592387778279857201561378604995224198319718939596531354191742352229033238421076013558869881427169961537027444729506562183277241484173961893509556161390693112297058064057706739220322164002152392761974157059168652049158654846372929196051933379106768721824157758921686430799198183767092275 458 7684852973631318193814386856175500625203968814107479371231053192735589383639331921201095778643516885169189856276577290414228118240585971955316817565667993332703692043792445806031863752768058540838300428626467526838056207623797383640085214078400879423341678731432039176900294304807649098084 459 33544043602651763414964855861174741340703973975108869011503292821685353946930315083410397289241788559451845634937877763084500354296042030021314980851482846919604068557139575778499030872630425442666211577486621374452468297323954932544124289461201175659614481642767194365575288441454438685667 460 146419311035649366204030029282848154139777932826775359554902548203431356745320389665571928078634635795803070962054270197398523339392528538666686681154158375995596911028471059064507300236926866981986725540219203658666820496724032588483044379566681226640591636367907823017666960828936732106821 461 639122908840209210557348010058695609250968454353188319723588460610836560798728294644436331029126187628420578287018920610638262996336769329511083089478423346179768793794612563505069653493628750081672794637033121438146886601229544647218741129026499471227068007425820430471666731319364120148207 462 2789802620589762045424343368396750321665278517537902007860928557065319520520871862988230784882815958618750330085159192677967446904056224977717039386094655869761199122580330117555392612888078651904380850698179191112236568422297352852116743454904746168310326384641072899765557132940756674963375 463 12177709931404136590969864380103807380596984609603045234420049511410361997702922566517497977366340203369860600295625543767825563062312830398470503316913446914089257226146010219759134555227452398575388666726086373251155115428032424989263465552053870922898829745274527633197457196223103007947264 464 53157042884123103040613703130129456170596645816190231611449157042630055869770577705130372655016832186914211557251522038018771157640831644141484234394186110637172949775278181707078799440731713113746594648794682946137591766016480925271496564967204972169606518786716402199406476713157767124882506 465 232037954929955118558637818952003922189182125383027357892637630540699685316671102317898729020195179045929019379573157986234424251059825003051392445599946681822244708109636332719558093060888809853051725906471429058103717762824952287295525980001694062651113681610485913996616377045395023902659898 466 1012885280420116918482151926700383246522181088193025446541078384039672408548459110831742258940538962989600259396812744145470893236395515638374388331840980159512205301565587595898094061992888557183709999360078455847129078943730506465258990456495226051835147958290656172033026170635979209781365016 467 4421447702151585806946368782627440325636397788247778324833004661172355122024909974438243990570173941018743244907204387535468884124931907160306543226556438005459864508022284960427380729429387414780332008568155245948108018555296203237984652959087047304043684044836039231609072119517871726221296049 468 19300640169158021487440274311436970881976975553666534035220140163035334453180401840255251801215352154097058057656631702490967929864281974130151469094940853475358178172464099795016786613651178288516479425939742807381657365911103891909613085824550678046344331463669475668385870142494225359664557858 469 84252328403250803596971058010425380782514258056597873151840060078694764373943887347410796046848603022407190261582835651447266779386808286723737667059232004766201622123163848368517958197834874178948706350967333573881861081021926142570798873560788222796983223011499673064007678872821086995181987433 470 367785898202004041632221880957835106214790628182828467947812720069461530534386213665832563586248379366143103160093377843981809908675152104096739351487346397362572790517004341979877062302486594014345373872102302482420334132616017242458646830127631042104242345704683399842112218493740440900648385172 471 1605503237704990606797430291390335083231592757299281412904352276321978918320597628208453034401214100407683819005072222543414706653001160919416802981967462143298684267885865386008828013010563022746925991309345871988521443141484661460150055290985971768969092326042473393766532341477943975185716746059 472 7008583252707910297816960883569742728511405760214305919831069892227339013093006772514978712465682307311241569324305045931914502964728436044335711454414248194706400004380552715247229620473517901842122139132106262379168717704271561924491255525009014745215470900792073525677841044202919660801060272453 473 30595123696543088373446510061934491040823236826690407639717575638480622155310394472972786027451063689516205132867903356995366632684021500338815011861206228333694696006360648155063077067231684730315176963154042330947021370874904349020559707447389802886576603863941053248471694087932347291221753287362 474 133560213273980885091213556515091851486562523660397288543503616539609953604335085037575753380848516593639228037758457303861688504590847691948573099058508737635237511283330946465133082686404428249035367918587693601680854024616221796483678482247609793271082794888423279271135157075571270171573261870655 475 583048786410164199348525595631859541417282132995192189663595843771819502057896188794820615248163916954521959677310797138862944780314450833654621298693260563987218386742342915085809116215446153377187146689793522234001829692708061106031336735565644562829392838934843035283727304311645106775177351120718 476 2545280068842526914808379885805289876186575558596437953318375234898174124225372158266410388225013075761846981227938475031123778519910744540995009859917550450216176414872125690531256479112516385110520948495130404031567366568639309245229290704121594175455761181829314432474663130287178061145154761601316 477 11111409022747214649236855922745313493785318059629977842828107756776731886169212791130055831034390640586692537922417056032172302237340146071851288474252176341068782507459979725517759262373012718522103647811479072705072177026351766441440401541407721132904788436973438289912265486299823206600299643142282 478 48507127546216903914761255280906343032277753172574978809402847329754510711319066318248215133591776728925874617877485268222377447894055026649296490686348045680956121928116854634332494670373255859290793061271372206143427721956308013300771051469340361042989043163424402242516885585591503364589775683958602 479 211760441458601380718817964656940464008916599305895906321861169205384437222914040410602141797725538238073686086124293790264589687984122544331026134767895651212133498170121022386764277461384153514320382455265869534498435030108213093112445523955668604893488329178791385600024165456846773971566137766256773 480 924457501160863808438827169290298858311021125524302924265443564702879130452319751460336991527231783434459310038418280332725236083449975329389393650044151017293814082360648930950187588606067477663740394980555438059489787964053158157050909300488932736897461845007096148509797074392054201614019715996773014 481 4035821011235389241844281694950809902370274423027102885210636278638806153833011151882992693987672482013790828559258150371660924095194464656955976124813574248576350133914265077710157355176957154452968592364979299417357872989667731130139363564826820258651588577380156902847045114972371468675021406671402178 482 17618935302633008564479869220250361748338889244886069382870569835312736823081060643950791092498242334613282158629951975616911504282893323656296636336461796789500129998392839578706009408910668558038908478427442116374965260123898350115394685051560582772460907608543922465244396298803588910517878227583999759 483 76918397989837591754676896747359679876917113959760158936709895122600862248478516481308031587035361841745922337111195202096069136400281177939948861248113169616434682467978808223681982776125570220284991994139310565598381145336012633957517622933290416119699750979998301712226990666576639957096316755268917954 484 335802244209668897421280615030988461705894281706671899633630345605182801648916112338997234715102905706229297240579997218501391516042824732977141853600585183332230439211420169703306325546011119581968327483391300432469183864717245460487796092244307176170426413451735272350459506909902505514410575486899011048 485 1466019478774011235153557011828256606605250522280890160370217459386667544581708782067480087901464075075024040586738470719220753670263127850459225334084676565242140918010157792318937844500147136969851599879686457281550987152132334811944858380292491745534401548224559688640901406072097972832526394626369038791 486 6400275350206141711314567906126604809724838162571711158144952342362344142419990793220129946051507838178677900319546319275806388056714446826397353530193146053318847990960127988734264376771535943592730750937957012656790963090278911784445503143144898570902661402402654053135410045089069408983176502970196109261 487 27942183212926142898089611842897790480158379815078873474854435932341522604745040029595221026778822610482769831767204708211128583882890547817286973808576994613495459772086456755094774937472744898329129698898524490465232974226981826192305677804831719202003273635158481871954819552167955503998512739759641522962 488 121990149041658191605141645349877792632149404005643773473191039145891324968234072617894791770209435541157618085340542237631539529605851335492357861499619388492736696617406505417686432455783220345738342514973371921095250032460387057822032162067730230289495632862405601088542123979211979834706558833924236083092 489 532588672265568222227815831156922265200296165071136214297135647875118241728628606294545331749395382000310993132868484579003153762410183269218554038989737159330908263779555376552180603224833711429362013627429339066359663932235323190923428083781881494722638810173679888500400002262909387053988650851545900091127 490 2325208031262082252451109019010737358915244293215831451106652213785831869057187592605190290962767005917520972479087991192154683540036939137815567421122027353963155807021349746039202559185824055276111505001972260198293423685672929151528346485182437184729668741140741311787002317566012575089730914755657517862414 491 10151598163232450011844433278204619737020030446266037987122784870699321300576039368156149128851392909112698444032481715097318091058385800705460400696968009362278731031613116613079126788081508935913464819122912755684709924300441867624270820883102387692567534733508454350891034554600293502542582104962262607630697 492 44321017944225105126039798497081431803087473209669962394879774365598650016140657029256510441479155191403969004317259295211094181907184288399585187791076025441219979169626551279526733383786113863581747859580767220749700300961402586745298277038739682211130059474774580991810917404249581352050845722439685433057996 493 193503011073838958136022581269932499073405811504303448840076503576725555527279198406788983866071396696874252108182434279104193514295037198917722976805213843315680590447728721228698075212657112481923248407217193673417999688344941408502350903299957906776529821023471390608879587284800131456681859594313529611694162 494 844828216097537322104718039645633696983799736366141434971118894441510204856326851623924459058205440791823930547846514563115794419191890911834212290829321573374262234568059668111504745464161583190187743217525834195317813075828926847673445402240998726615385106583063866614129010616662998387643396381927259533852704 495 3688516786229513518596085236369896469435319320553386441404789474828531055792920337955711023950571289592797535951414901051436888088340902281878986442092805865223388553427880041204631547196114437186864065168822246606820878750166601155748497162515700075370432358878567941551773848732549447291083039938285865464131552 496 16104148942422888557156359105392091370133984711008716162717143394255774268509267732667307216733265973506783995675608810533647016402362093052335541453726480152056448577471488790816923944761057244248128774181858877370129307172339619299053989814597812617513465185173337102347569792876972357524133400958067009022767446 497 70311512848797342606019359828519524316680929862752872197179527949503209144047390115584847913428001114936243610863417784353913340321881337817394980691611945654808982220438687240216971493978832819766584255985307711899485804271111981010058637772574807620299737964176077797314200695867334427177017470012743461396762173 498 306985417043995747722127571050898654478347898478153960085635507526373306222821509372456962231783291668323924007709744965275963432766617901349123106515392819012732676656485511746814620640120931986215203531101289843166143101527819524209507124842219401349441435376043143559702462499707495688660006032496180185372505774 499 1340329809514723844462862352662349664125484327510373796346549261609023893696542497916707298176469151224780739494721938629836373356259489259662330797692146942728875926082487961926770295629200932036292727984518952154494662548923518208838996235910388275059086312749928516903558862687058703554290942670651039713017200125 500 5852052662436042512281253606858745735937596915843861216113413806426426123691053919033511313373383120786325422139220811891917714191422945790728370938436660659651975733423580818683218276511519191194278462562024486472401975355708582042076169686075902477234723058110329143918620961461227883296871910351079705294070196957