1 1 2 1 3 1 4 2 5 6 6 19 7 60 8 193 9 636 10 2141 11 7331 12 25451 13 89385 14 317036 15 1134100 16 4087104 17 14825482 18 54088470 19 198348985 20 730723956 21 2703194553 22 10037648254 23 37399878530 24 139785998185 25 523962161491 26 1969154471389 27 7418488063284 28 28010998254007 29 105986233046356 30 401804972780552 31 1526053163877022 32 5805792202284988 33 22123024783481672 34 84426082176973066 35 322640958969426644 36 1234633342056365115 37 4730422865313746643 38 18145787634882429249 39 69684845758722530942 40 267893628418654061250 41 1030919362804617302305 42 3971035155414918709384 43 15310151357085177168606 44 59079028671685580331491 45 228164452453029614218600 46 881875379958523212312866 47 3411111641167079592958818 48 13203831682121920533535005 49 51145342831257751668382154 50 198244811919465873233175055 51 768909970405824373649862835 52 2984118560348167149152929373 53 11588125962701849234064292494 54 45025351814172543708934782535 55 175040507905354807964583894566 56 680845907498741162982907469810 57 2649595995545800824539987050395 58 10316282550546530994706066905964 59 40185754656756858849213985558372 60 156609941003060572580484049538811 61 610601886713444238287496067423588 62 2381673517937179016881508539628634 63 9293633546804347536614986512305216 64 36279587521707834266428158404224442 65 141679540348916418024809288207286808 66 553496291285826152164604869493968222 67 2163117364635939226722346111695334806 68 8456652483705463036622499291372815493 69 33072373780398179472682561435877019959 70 129382752003852844260247143355131497831 71 506322669530809674178259800200140754382 72 1982048816458621182444680121446750059259 73 7761282461964818823643071817185581943072 74 30400528991878218738978800376079677657941 75 119111526525953521431249246290745232200839 76 466818512054836137473106404320471546653313 77 1830040681436507504626049049665716013494873 78 7176103683673858289789638261017814884214160 79 28146795971275819665150499355356430961321120 80 110427858760881986093154052241513938524237513 81 433346205882273073880074592656636679019012057 82 1700964875736771113489225091430879895261336266 83 6678164756464032952570997787435775958520570812 84 26225143861392816372687620616062783390179209162 85 103009010266666954345288839052346128934177316633 86 404694067706180666425953042714591534548573196189 87 1590268787403758397030042264859513467331496851784 88 6250347536378040055153881921690938760618219590234 89 24571160331255293756984283507276549827547471764320 90 96612437487886159736938185111416962456712066004807 91 379948171133667221958929497344347145829347720938564 92 1494506330465922778055215133800433094211401378766328 93 5879649509615400209271308347902571649565337849210586 94 23135753684777468068772016400726159944505844554115862 95 91052675554162500699636925284116265857522963450434042 96 358407413149384280459092048467510589893222695954103945 97 1411025572694996558984577436223257202632264016913870256 98 5556033824909519505007543079868268807193094055633833710 99 21880915371617723543600588730551914851951591088535502389 100 86185709265219348504805107442356703977960868810475185144 101 339525818182342220558851557409162311152445842968006205625 102 1337755558636951312420736268664114025285414202089690254496 103 5271640963510295337926286259347304414248404313158277536476 104 20776802291046125053130309286646250243302697916069920174088 105 81898165520416387693178444492814947738085680762822262413052 106 322872473194086536492529636083095352899391030528825404479104 107 1273057667882910008168002727321516450714016893454936258293505 108 5020236851958506537208418448247312350423095115607293085167557 109 19799686169037105346805653213852777827307799178038615444162895 110 78099688312545570474720293957072578045075071170462458388849110 111 308103154576872245838796501266564930523148774235539955367728674 112 1215619962722960099446843787126605157663173457901649341858162386 113 4796819175256246494742706891095068635031500031212694620985369739 114 18930485592498473511343808566467712697162774721599821895531343880 115 74717461404833835765373038976472050564783660606966008392427718088 116 294939877725253948693259484438973918541062123272776905615220532930 117 1164380784773305269693325654328070217355139117946695593497144769575 118 4597331753782033111341165399142765622348744866045710234127268133085 119 18153697595485897842534766342016670189232917069764820145553970043900 120 71692209381027123134785184559168173246097930064541237305825863744357 121 283155920623406259294717720325641121499419643378496148527187404973826 122 1118472634651951480307860732710994499612418146548735063596538619182349 123 4418454127461376661365134414413089369725654767355864658580725693153364 124 17456608294030838583854059315608451212628416366588585589060937032626558 125 68975234763032540276649413497588247659733468558269497309912215317928730 126 272564696707755919672610632637635841131128876010649617186977956659416552 127 1077180361908065577599301527885440046924997873276725793312666324525054024 128 4257444373809888108520355087765919450314256454454277773465340398710674708 129 16828701671941235666058227719402612507086978440593640897752422026308798184 130 66526193146573883592954907414478213002547528468503353306613527099783267584 131 263011378128193730610689381218356070580430177700288034115797847866497519832 132 1039909610943184889920967934210676324404801027186642683813605376405580887451 133 4112020191584377187785505651277703774191504725425251999085685747529899945637 134 16261211217891445655605183042974526060855778215941200583496760598835287766721 135 64311401917524781286052423758097189882738153961622343159023221501275432631496 136 254366513133949340496065142254753243437495310880101115943562314864388188268033 137 1006162723462906954904436064560065898042753261749493018678564005589063010295982 138 3980267880931155952892475525057480079019704326044273019635736887482219576074289 139 15746775983341389866536444531293886009531232363756991434166231566818612863868121 140 62302540030118743881698058267640517963960476969600158555068360952385402812652105 141 246521108741043024633034203989997886118264066365815639387908750883565925947864845 142 975520133939202002628842332738598731350081676778031868367100946907822211546426772 143 3860571925567853975392297857764317498590421966120149735804143963067964241580411264 144 15279173947075284136227118297162852479254545408476959115695972320313601983707600547 145 60475638004895562646102587943036547849813338617580620776571525627041054420736964602 146 239382803427777617726300146550656846206642096106424205018249145522554132208979960386 147 947625860938715582422072818456748084293726217497644983378310203512511156192130156649 148 3751559972390254684608567706630609877029042636986832567666437819593571567148246322240 149 14853113288167099423025383196868881149160748826174034130798646891290199238272188166371 150 58810285809890494344469555466251563941833600000190834963364874859191960226352506039986 151 232872859976745727356752228892870361922087018969454480524062543057102294881887224955714 152 922176086909959290256157444429709709038465678873049412650556321035042304875268240807944 153 3652059446236248359896976773096976937486612287443951245657253852784713677873739897447755 154 14464067510003115914203795154414585959541555764857460704149437138666157388626400133977379 155 57289006076012088750012811437637786315941273322939538166610004764336046127259398468782972 156 226923781933214650508930813895077566059652621716783735143905345626049647050763286685146937 157 898910091079854268288394725331698393309252449951096127217855786069572076305739334831295012 158 3561063047125456563309455889714190990781157406630182529122719410837199703470131707217902808 159 14108144106453145271788602891480911865288126744332850930887813713136952880318097676083300266 160 55896754022258276730737048907274100563123677493971034397837622812857902039070560816638528037 161 221477408903172633189063966497757196523950113403594467394814621927661073538559327033186385227 162 877602992556190576100480819226628846588023518871629958303995263483852966367914532749761175431 163 3477701093260012896574244210816593853460762965163289541038872231800024482706835809692164596630 164 13781979126222694089767709428191797767165306192156571185698404477771956176370583762195253764803 165 54620515390491359789589155008004170385259731572388393684049020824790782407258282333815203125418 166 216483382888365035313129427300568774529998937481828860133953723795030952568510455758127857908072 167 858059898550574879522698117098914493860698718923090804813428655856530507896217631034056614922092 168 3401219187013936729932929008785930467376127375934967235539861973636901175571733414043889191392375 169 13482651908843826951750062420900187959298771913769685712071710442315386669348410984844687370383737 170 53448980846254104763202954884556706332837281483481698011532437984619941195585860657669383110890569 171 211897904579902393982469891667215705276293476261732460575367162391101047367154641482115994847861727 172 840111152471480419885021685565188402303435496885882227672831975792669812297504271809934611694431912 173 3330960054256598191674618779409670151364344118532140941046032975371358813937262256489912973798301457 174 13207615660822538369541100107473084730053276256958205107226142407663987990717826119419544383219583094 175 52372280520305944426607938023287155557741284019236126841229026413336437771420500978134471414661939622 176 207682718058618213499198910980023148657983312216617262619146891765782295201599293712564715797571610200 177 823608449735571250135236265904726907862236484479462963152983084568321197355608908177999643731895387373 178 3266348681112610396782282238042567531316954860875354049828638061398245105147111602409235335194339317854 179 12954640566095323192270622922861130455822106315590827873557047654837243615521858045130040697209684294365 180 51381766209617083043135962134305151305551650318523410265311526492523273618428039785618160523276958154029 181 203804276763359052237397164430487043598459834847857015927066108648684929451310788296633696195699445368557 182 808421643206485908021169232686814917378955599453845382014739209784718159887414691269547659037106276237548 183 3206880075111363037405915542790875091409584049761204472974991968359553326713286092291026125628649949370664 184 12721766886378749259283231991683802202539008529187609171413263714664352786740302601213121046235840161204641 185 50469831615750546236502629926130187762835433587554950973642627097200257403118200872071649875609432136313837 186 200233054328608433743554200395823181677895896447513103389192818227440124767459142357715675312637249950956751 187 794436100529045147487693180874195483094734544797578924103873392262307879835282416851670565998265554708783752 188 3152109129390081070743274607921320321368010104945245217320718481869790642958487380659106675065888084918187067 189 12507266077482607573016801826647045657603754911881690521336693099721305637017166106192417801717487925899909482 190 49629763144536706427998195252207677426129011675546133710038216053690274629885204661679629234831400869817386492 191 196942971968008440652892194316161418662738688540251752600708080219280503357055861364846065234895770943616531842 192 781550506023373160645258483325309326347054425348171558476051916815698594594365412957086757305134293560775698091 193 3101642183070892699613319875028865727454933931764085547115044340987181960589657462253414371106078469350987364983 194 12309608378779315439612444930888148934642795771034761228769844483673878865539548849792995090521679112081188663968 195 48855615415373294812049514628894693314253009633831232362310062302857811140667441077970155790812950633827886319600 196 193910920203002635990220816743581655917694776209697047572759953666361342173588331615829656029177495240095209667754 197 769675022887751647254239788326037783366265195181379641638292782727484762189925767094897805563529961118095946314619 198 3055129957994752735111716363032987145730889331281657269791255558349318117942164967928853292518083996846341997462097 199 12127435661478919403638103156302715076230648457281263177335966596832130150515464299679956982232062296820642976968468 200 48142106868018555961430164362344547246357902189677406157433960048652238604900643751798888238362302914759625642698420 201 191116357415014039728621438578546643902263883799453853012651566807630489567140106212330617758564953164281736893807766 202 758729749128054245814058986128748500281767810346015097906659900000301633227793784177496492975406672377607925878649493 203 3012261618734596916888632601943924200786456472054107064890600244416616721966222844154165224549118939174801874013030972 204 11959538573521655119405483910880733672626762444914187196233576777180082066690896681842562777431802140080701174016980140 205 47484531807769359924396767120543174668569059510897688497673875321894477389104089653808558520924528769631378121878641680 206 188540971302465293947345682500902397785340121115162403231868979350901360298622475265752243266957047398893328871309032102 207 748643414256148641973045120707774590209355245420902157257902458986810956696524216921650974077032427485181437791842952236 208 2972759754346476662420069272077718312741849496199202145192803806396114915952000539659121112161704345482157776434602304611 209 11804837213896220646540542095002921388305447467692305087624719163833880591984159494475672475924256070308991898808464987087 210 46878685967917872341374112557393440016594476077242857652692291289696349852450512312778957785540681964965981505523384764041 211 186168392117819361874754532553983052590892898297548636735397599435697711125769140561896058322869831176474240037836408650910 212 739352274379315931092779198900425933001551699068017926646118741994238646300955318841017971180062347098316883436285628765999 213 2936376120390477803144909600090554069832877413975569511677216553867848500130814559334803090585804977971254287654045289562272 214 11662364721018246608296838437396202115509260370281710160825388515571057254643620326359806424637221550254155429488076313492878 215 46320803243760086602327697253171561869966642162390235773782647326757426672694650236148468699544196012781996058142587203061704 216 183983948740909296780487861312137778941849565093879156993639584908744353910071389894061624883235995447658650608634091029762475 217 730799171572692593058033850481180481074453656738724509709752641713042584441126774685832587970224546134469781171021297441199128 218 2902888011117995426990820063097020115145640855567752607242532528547577490345902685059321266362139849232191966855273612766521370 219 11531253278787621232874030639965551926070411004485466431952044406503230414628586097196259282101559111258209593748894241413608026 220 45807501703914627522659933250042650861481538758172462694413273819267810369492366656234692904759378673948276449387455492467390434 221 181974460358402818108098961354107794680948179707443266666863703541893758167626382989499374185815533518865555356583915281544632594 222 722932729932063584090415427762739762762899529167490541561820376365522486892125912954809146324503233038869752967883415676014081338 223 2872095156424269850356254822515884042354694778126653248420797008860273641939466838314206204292163078040162685911957403397791012412 224 11410722137766459533726690759226130555606817738672458210068650713987947633962502970991792098067512644353557051926282580374430860203 225 45335737341147998761718750183585491179412209645304072205396974686842064331759572425963675617618569688494561691256938773725711201261 226 180128057873682907624747732907447447449053313634840991760860218111061278022182055561933329888384346400017798878230565346933438306276 227 715706665852266594592858365537170547964892390925898082027855914699457056949520755320026411482842183129529321130732146909976731229490 228 2843817057735775185003761640014313848796596654436018963557054764172590729782772982039828798157450113601339602993676451356161799666381 229 11300067323337377160004884728453322712280920941102191627997944758322439682339328937994997382981125048711525689540213014117314013325446 230 44902764307940849062010687129312479237845623477182534758519626600838605829510207317963798873566040367028864753193434050340367343824588 231 178434030248162269942147048235396641454193682952128602588040183395264630606106163352218110605459122682079768747722959866087146737163350 232 709079194173493241865082460410295059327730503475272432833756416367631773669934845244482175959933746181439779485063522321573931209700988 233 2817890692594778450559921980339330896735436655461511062701496508408713118382638633506734933746053918701135360992191659983514795610918102 234 11198652762058286707523183586245742402123180092322674311458946516302344558382102024192761988698670197645881602711336156880012511112630682 235 44506100608029465468620555683439744547702931421725225760602295569875418308919687147994926804949155305456628278420810746753508534769770871 236 176882691835722704350030683192254264799724239841022443260531472508347180060789333063747519335185665812917275544539629313383914430524086887 237 703012515116154433264387878890813971160229981838920218461889338345198526723525828151536503404062075654692777198221271753058912150773665203 238 2794168530193619062451706978410268743536087955946396651226861132857826255322164088885673018048375001400835351501615231173280163576746735266 239 11105902605025938180874043022203141068536449923490702531776760104766650036686027343347104036185055364131546895898777501775700670563060928240 240 44143498396565619887422159279955079539709720286375285994846494718079054137811633599083072031747124796500110121250692522263091286807362922225 241 175465267463537201591264293000843271157586918776790973055112527811945715623248755754105456235818332268010452641370597002613168745385801821331 242 697472369561892162102351652141899842867102785061414057434226130979022878082301674411829282528814427346019498819291672991878509248170754049043 243 2772516810167690116493695957671268176887359232019224467817366802589418994074792872225221637251564879995380071393148623357149514731008911708037 244 11021294565420252448214098913358022698402519176635281757110206802402756026157255237148868805328578502591809442889157151870002162539742046421447 245 43812918187888182931272260753378065355011448132522146900925546606039454740242211541607253151306520225555906008614080021884804847338872969868949 246 174173792570995008722422378813131083720970906598031835114175057427605595729687884871110477440382965885379753513547682542898756842584976054467006 247 692427652369779262940466541490907680383347940733753958476440321510395793523941128894481081308766272620005937977124346912059940306322054538909710 248 2752814045092686083579736221895982860360054835658407448000666332501298844836883596690018443291814173844587976532321543217427108718337602081744167 249 10944354118467710556599633310407666704996878290583714864053938124936633576540487199968199490441566355441204816937882792618969175739956018171317275 250 43512506388535538024734163609986677351798460204773655892204168560068514420991792463520310762507450592796066886004069976663384765162289075969972531 251 173001026171578712063261349625483997303028382791884547631314742908869864855805995647762503546169125357210724680033610296468925072225439746155860210 252 687850075147789619665820652919244985117940091309720727629429303164052248842654800840174808313640715678911170699812126722963327714665504110273446673 253 2734949713745791788760463455541401531285855203296418481440809198576556749796800878763878788034361942468441604687991715268909181440001616573168550352 254 10874649437338346854210486096783338716168521628904193991086661939484731636578692877515517073510907252862957189877440913054121478366103724918460296432 255 43240575669740060939607376619137240947933437675730251326232896256713054204055908871200053654884444838869594492297364981583427848128634386479359823132 256 171940374771883269840989907827815187503944712504243273016378463530939045558595906405502638416591837710854709111532571355318796421775312110030298934531 257 683713871311828400361941587834998314394221019662244162378015922555395883350318076378360134988004351136689038166605820719139654052198231689890724693205 258 2718823117591118227713933505095170391535129837120678331399005171887141665991672416413864302580391896418614417669906881892385368637802147331992820535075 259 10811786959147788121559548177682149168452636805677350356415851072968054104651955795158961243515257372589575731401855064269513549865806790083495834147364 260 42995587772670000347065231293819341857467279736946059276456248716212011054473401681714756364263889163816891070160368152328401756117002642744481895019390 261 170985825684328756038138069326970354649846948827746206521108808343979848384176451216584206191775708970808332383978435014295189031806885704478216187828827 262 679995537421701837563766611360221097704462337046859148254180048209312041940460193706666824162367146796631813618796233472241915743361543040275515713638603 263 2704342377378421263947380971697974565519111952981158709453585523290339167272560512889382585538498013305371991876995564444206241515548589121107350703973934 264 10755407492189413375942739847344023092429571150308102794616653250173923937891407540994945011571492683572041339342057655791773802529577624951456423467351629 265 42776138404594910068993470228900174319775288197859110188414770778995520122060601815781521367885216159964559311302220778425756353319075224965212613146957537 266 170131888418684485713963269543528453827301608899334129445550933199373127606911352472655000423065366616660851526772044521521325487673394354614145461079893230 267 676673605735403316282772232979153290862293281270886125356771384430024694967487990295760897934314558818966910217577578775133584945976198177659930762303584491 268 2691423550390829476726564573954722837533388045496461936043214462869533448483206334594444443542244376689290565559079780804049172756179378530053476358242039386 269 10705182789492807278055964425584122970743082312490227482518854774056394189291763738746929190213106405469297478315643292357500998926148052709373781639986392635 270 42580943937684840724501318681707204476894862479787504212062436417388012409833883911805244197322532745639398099274036520669519735965131683112536797070921209658 271 169373543042684300291643072862623658803312660431745293238608133686722850106262099309061872353497472954990188351095473527187663758039817415938162643201619057190 272 673728443709469875887305445292407618069933856205699735069221612543741731281973713498912386195990668246303499490031736039538537606773333599951067676274585409039 273 2679989851891917453716377235797656602881840697921496211635714707956154007260002184015772311760613968694872430457902738441728222947998499842825939619088530043512 274 10660812525363062567077228840917911298114340807782487857130607334617535587709566829409907558827905947442652536635988534561801617883413590885249127316974715421662 275 42408829666476405730677944676524783716960233944971411466540590294255942192928185182221887363234716374173463152166925826974184723611038973922765080070541700533313 276 168706194572003096003271410850233297221889416738310849044073006606465407040753563537745250156788595561276152148447913154300046495680308424287975411984843209549856 277 671142076825218323496472548497352136787851152001623048106964357763791433572212977494906800923238283879107725163986908149580874265518943408454283278854970936211687 278 2669970966824004835306596884565073443241894012976483809987845504606305970346956623454553157527663072200655303998478612159481855203049002016257522091796553718066310 279 10622021621153806998489377633769604749010488554116698721291898780948009513827764907166466567996210407299246594272775798955390187873430857109668636230314462098769044 280 42258719416872510018535251943732319341150385511601381875917443998804173601269760518697030691183983423659653053199710263606388534448098034157905710973893248506616503 281 168125632591234620301887295231316514592805365457589968244274207802643330290565046045353622535662603040761210400193944568406442239100017077096721927217759792906612773 282 668898031663333994684547474073424383140425957374472500894613223853989523525065885860546936082728904617047870063692475923554117300137280453587646125855886609957053967 283 2661302439892929311990394972135427182228101551858358909277802586130792475653114443263554403410411697766753343667409091853775867822580536493849348386736613256644284424 284 10588557874526312211927107160247460983751741759835167008338053592136214446010049976385315096234596273041458851610282625895830652420470332086277298514986613147000970693 285 42129626330262310027152133385594463350604860379616311263320370658839683135313446087612450457466857069043844989268697283009142510704398266228513120685080342544584898096 286 167627995425497580517401630757301173440489400359013555820167641464760281685136356801065369953087515275328953267423182431013261304352259805368261930286986703105662458036 287 666981196602505949296089695180925905825868363181432471085696077274475019863592677850956122634133330302152561133298403621383101597241724272050856099933522575844913577622 288 2653925133915724400470572594050971977038377157960987730468907930641451133643517235473401397016592103374488254661123976851612930324593167187022255460106495909163572867638 289 10560189853137215727753997425713488072097988089952917230784791869057787367991550518135069698110197248317195067909855909972003348311959123688907433013694879562733969758086 290 42020644672057173894873329761801700009475269955108196475943442157764154815059112335005799913691292130095488707571970167472687556770132607727200626795299323569945485203355 291 167209738281106313203243816795177901699369938234568115008219462149169279043375219563778364582767204798303350112505289338653736493438394305017556376772057297336297984678772 292 665377697897609828949734087273738128872209114552388707327898947567183731837901299090033075802210123036817958573393857721883305816470230005636152448101706405593455929040201 293 2647784747767745391316133222158797814951040038248432522574995565797028722985623187024504816217824144470782338115094435218113007700477646949412357824159191302957565079455141 294 10536705019311299246785092288298895268658847726221023955435594387338592181663743936980130532144694991731941920649750401973086164408333442482548152780269481520908620085572425 295 41930942535525835200358628820156727246189459529472561570809384930951322382768149396863229489468606700492923783794116030410417155653624564665402224055005954301779722913480500 296 166867604856763962765500077259368415523891163118456791331712289674318239190708730009974157773620335625850324851897960419349150951866893249968144096088294894733771510761867627 297 664074789212268020900832196811660224936454378808120803973634457816009735878250568109913093312596716394211345368257057694178645939300040512740152576931416341092277150267731703 298 2642831386494182508011784569987848493583861995605926635156964975297650239416285282461791262805821642800253090304587098046087739838972414039287774334583559212266707868270178102 299 10517908056981762135453525197707880284049509535467534258011373889184940217201264650607242240515984008118365367270393957258398410932337468361851155552014053580826821493436245352 300 41859755329996474402689662041601296909827217799499568332235185059005242447720160105122754801015100927957911064669328305086040482758668679271892468298011629148993451821582579091 301 166598601996714665941955183256898896888776721278643314051573450464969774967767612944464190669893118518063638254421841202696501352854326512790723352897472170094714104381712311406 302 663060752949944274849624816997928703005220001414943779762338952869939217711457921535396769779133181569422659855923442605756266767066728259878901820079517948409930306994631150678 303 2639019177187591216856358419922709967045332311756366529562830209543428074978325451159661079034533311133074268769342625749927008504459910812735265739456321871370560511847881359708 304 10503619376171323963823530731516351733252832903295941498948902055540080712805824537767938451412949368778665603608889993228098352294804960621372225770830901879946494077047270193857 305 41806379957858844494035344892317674007537800462946369519666081391018616793439808735275605188858370030329689392237442204165349241122857996248891668439961480800236912443425173939659 306 166399977016456683459249391127473215853603896938570718825517553265732938293651037830428249671473080718014092923139753230861147245028028739926566301831567039076386528641960867374301 307 662324811955577394197869003117192702328744178494828573038140414682219831228392739657391979919028307903280338856784083873414729214223942737964671278134934009580861757078017929437415 308 2636305925110618414509977263422741948482343791008416169470918177840737093296976589824053820584035052116297924347917944981623277573719959050364781490259200048465937073670547310874634 309 10493673773667740793070414100478440199813712164246314482624178694511322521356569243358306840182032360122164711395568521403962465920363546503376422656028353977313558523121690645163692 310 41770169597821531845076563490554881771039970729467555952218634127176509680744385733330228790505031481557191946255314979352350468254399751136810346689444544683603365647777980835659915 311 166269197381789639441686133431124519557272958561526341752349383694481694651535249699059301579311295174948472150417975339034014510530182526227785938722860579203654491916679980528853236 312 661857050353080957128424058175420875112868229516880358121852547134474430951069589262280047029327577152809336562394213558609927931332007809412348479583065409983447216728715040276100032 313 2634652805288107246373472702020821108222779278555350753297672224999083882687203327903755161689987558488955389730780529350163981566541003271599611440304905841079528720950710832106331741 314 10487919231418656383114333662272870962385160392696855019310975272741711802705258248559067584832147469297010727443693925689765921951199391929354768664477065145910324869006673035154832354 315 41750529022947161549187984685325717085482663696045098202343825723738156341727286259699429941957162637824252549729068057897537384518141778494958139344995042375416181820303904071632895070 316 166203932464634870897670535925653330470792505527558825346401974994020968188747049051901168210333760335416552901521124377726388924238355879537048453472825982884468669741676518396205851273 317 661648342448530158946337229835311437257145886390257213999131120869723336519836868295615228444224546779212543879600140225495801720056802519260514793266526556433542296988582760905696230312 318 2634024085427024414501157901874012375434903237397234741664895397110698132097406075248571260734512356604193601500599774759901960143245348358911045767327686217188704962517936063243288674926 319 10486215836616577265235023922010060449664465967187317631273667019795379205510079253405946891151075050861479981523477356740066090837580038500220084041647299564538581037039512861744477842246 320 41746910391421246932305027673663527425333153429267121381272309990216099989561980322524952336518276669224229989311526588220443058186730185079795559783572936898386396539803931967102081589626 321 166202037135451282812102967699003433302230815223436017948755295467507691127864412539778235622182380094420991297974797880837126562931599767000076083494534631595151696225951774533380566611540 322 661690288769205408331663852483750204495835005987487504925827247767342581430989462393109360942594771759225576155068014486990231842779429280933748631215689482077811909315978379504174882180973 323 2634386876564104118732186627629919952501774049040302078306876021856111480601773960203504976884335990349628478753617440768685397400402721741673092556482565253420597280751362939320630229467063 324 10488434809533840018328888151784963067735811327745575245564488914388226584756531275369746179930782586557197977295943411771776136302062018174141094741787399900304050770344416792111135616039607 325 41758809456071526840006191530342154403435103969162355515641517982171956395261951386974762217304464741685374448098310954709572847894667734613913336334024587679350480740213123091386805340493084 326 166261536983177920194652864504600064257922103072410593903918840864018841792698328348513229115012971487366405989335356851285015171820513396946878710614539768075281199686251575838530290886961633 327 661975158428726932447812219936776247546422501099905692875230778319904242473046411407734440463884463831798926260379880852302623540305453580825910779225737873513122487509432849427949529719303122 328 2635710908304540218763344537618933089432842995099667738102845045009678567231216846514691757288421986283428413337596783949458254183008427826824487596104396587774617683594466578136664590475650949 329 10494457626956443339113052627303160681678939518954551470242787080010065241055022182635174280596205361367479358041202692656422910768428592726898617814643104149912322442071047885938641538498500475 330 41785762145561412810024089663754444038364984825661481314600099480642145077121707974549474603590451734609429215415162352693645578356542209943561687952709245514011897624078148576909221913633851270 331 166380614980302029709712120264922921586157176252746366661726002608708930018948510379903864069863251939581074124059598868153372539627344792148980386172362292067637331024305622410671322812457384526 332 662495837111490264706784411302819516447013556630015977800072385007320381183414347572029389281427008185164136579101335194351888748844567150829088366923766768044075897874474664931891726180961450061 333 2637968325912733466517252622958151631650489683129834169908881001926170535667442194540088148929922403670168390798432584753192352624876089227027840881777562613294617756706111737173488229116396650930 334 10504175230601526616798329504894895166887657276757349876513832885245214387186534015251921252126784642116273093344338139432776652868699314568134667421141248752915995438679070140214833304459383961566 335 41827341476113766876243798298593769429468031925186436243192662799066511486152833717163009596440366232327338443644679817648347091262538107336172234002098726333622134936605057346794797146102096033258 336 166557599433568852341118341853641052421020360539448008042618424010474315218340974186604694534823299377395326808767741626420917990747442355908422975417094037076085955948621940233221137161906448492254 337 663245780058150608785286291136310628378381487821153685314974262376541471947701573724045193149449460565803759120298235274458130574556748889291966889453643901134547139121320244150376012800448655494108 338 2641133506858186924075706030610608596316869038592462073691593299652746002888551061351696679386862113099700753671710403372846045761955406861957878807327489475692070579224676708294789049870352002306361 339 10517487311225127454736118650000352734795104503571292673278168810784245923546331734792306523103975815014406704444338221566474338958202156653680467023862733457508464929122034697971774278364931142554267 340 41883154757729459839347783243327958285315848703450273337697170744740887228147183702600484282590077010428267806464764292620920370862827815253541309057314586255576099510361366763825516346699873454909521 341 166790953080591755940316845353105115699155969640409686548187800278958159994546973719644011506274518966419889012368998040553425830462595969154874869285280328483892622688618532207022844924578668532095602 342 664218969510211840525314097760820908207687238161578869852709015362962775613882715072850656578996557279515587853976549091422013445658768954678017393603470818398189901040074256221499287937887188456492617 343 2645182894714613244400916261452673776547535525952550009268062112189186531091953437964467066103686358583948975152797076443717277835910105997443404644483813027938045152074992177871580359563446495426950180 344 10534301660267175861257113746040921478629216096103679481581282335825992439081647425947269548010537927568532481347565158001790443940995694381228178459991000401537824563061340119197945138755081991429390685 345 41952841063273942923554316317013348967143154118309695222433642922740219983834630630739820277257441969043228004114075143954226708981217141619863386265444499673130934424556767572683582840521565844983032604 346 167079263209668332442922751200972126445784855212815173021804014415877030393882242486983292737920165630254147443864882904949883432549547888526900663975723215121994870779228090489497255734347571556802022611 347 665409876137695942042547338470652074920433510896223484993327126188293175269261949807376680071532246614562548054887867789862599204869757355526446017508487008322578039417815188123919475276081887251872927586 348 2650094848565250241711887039084380284555245964276331317167599648766931529673647260527556849989649678073720190971612596196581509248281107889271636276482764385318051325271968742357596560814486775100013771166 349 10554533581866673434234585349473131266076413210706956174620102531156513283564036693716167724481622414503584301230774919844621285961384590057258637943859773553720146180429275832715013022034512020040532306154 350 42036068932618871869659069894407069711653289531933238739317665800583753494208813989956077134960586928409126210029714712908664533562134075798583436557058287570159905723532882817962055120788003947867669061282 351 167421232694861171606441349064000505075454360712077459638657813490162639344346691268243068032094550371048027622880393140051024656824071136293648090567576882041567356204359374378578338924676289320456621787288 352 666813424030943596772674027491148813320315992696263802027712686435193721937778191598829811390220396063657322927065710455818107217800740975306631545849455665854173060269546897661167683009309499870231863814935 353 2655849506288205003284161779454136161021512416355581027913412727506636870678804909558890680403023873846178236979619641623733316770996324175078034901592802147036727832083564073652272085399536940734218858830630 354 10578105358934451030446348067575544848367047669613139376343805658053965768641756027030531904597953686748292580329005698103102134037454563025770298696949014511538409186299196095703062435975055129757556777600665 355 42132534287332257610554191404065537392116848914672121523192284790292838466317716498296649881507797768696682711429253884836722901965948312753766276911119046043255405256927804701239928809391504606049844816192750 356 167815671851197990294567672499348816069442543701049341276420812933183516569039133017850003365209701237801502057938966367845830065508622724347923361236233669154580596194363106219862610775730117038602017148649308 357 668424958887121541427375314786375977501592443613774427353196991156641068396353536989312574545785486514492012639500014628574998485827909106705561509479038810969137825347036064170009667124316572293641399408272902 358 2662428660287341619779456734921578746539046980577009851810441363256792394395223186699475236092991727994713647821429132162023159276591010893793131966168165086927502557525639605233573407904853860637527912137825894 359 10604945767712950012934860610710810346477310188581717100850720688833873239530466304808808548065187216463069374537623980565311341560434353367586568978397478408968143827135922754087360174025007551996633753616902354 360 42241958534283344010518168480358028499628848442034446016788990444962508846654005509396670811167272412971672507221332858840246104505491878576326984555877983701698259118653133773920021882422076117960459357439701306 361 168261491025967994291529185137530800761309183113412342738493790256782853382057683982635725249520883878983076046938563000789886059890502379835349888973822657184904472572048373566815175034300097063356009325748363024 362 670240219065077125779361608771695891392905625489853371780546885597550151511189430818251171281266127120673807232530405387339448785839003266476845438087831204931040417186774341927149662630356431263824780085476914108 363 2669815644400987328115323627383550965076593216686086019362534827836722026268218604076951661575540808880132809646416898971132809077509827294080853682035583165131839781134895456643639793516123089873245606077430564586 364 10634989635898267488569764741029366698865290976314034969434933010997801879398034317240884209607849603838863253353773580766091864900996000004678968138372995803124337946847280874930875057351267905653980177894658553794 365 42364086839029530172931428369878227282919300601440137665503163167886118370346914717581570750597028236923082192117229169659322417305675962475184969050375387935762421190170754321963837196176748272804803656837768695706 366 168757693851778773488165571283107818347435565319961617748628338736410756348557490617452714770039876885434285068474806835831706253206368802110829522914094337483461758010214383418291187398251776393529119033703362263570 367 672255309219705259700623736151404098089676318040967884585772822232817858223845610634271507706154716962956510669671322853057062257658752346976437601622040237677458462113082213073841444986730014586477363795965161947082 368 2677995230866097439255151210100646830578703913157769928906207655794992055097845344212123384912032923771007492941593638787658353782235857756706077938978049776076734937278107967137062415065419586869593218181016729426727 369 10668177439962876798079184210269469569891202320922283348376925081424941565198890402920838324367971659321101895200107354676353189822329360000706746435706874442556872356925707013953841311097192651167896240290823398447613 370 42498686552034646656622391162974739571332835029608030741103129108576783816125237089523890624340725026973251934286226700391887313207064718725768259015498622513298360440796064061453783986894286671348283903952172959707244 371 169303371095492771061147292302510143886629852681827866416943809739138329864959832356967151273760350718576937804076951033619958831655200873286616871745857701684400867500701321915075855224892044075393130654401457316807847 372 674466676259755752116251560089519444039144478971627390798419931325431883500350749013171298569654273822766406284895274912891009449097305140176821783195563193479245368505086833455674411141297771031492681251209388520957708 373 2686953536342487993118410158555242254169627053564970801141267743626113372454729561454844702821249968364606651068747265307409663987886381751969540415559727586120759931095649560257516638361278592306693093288219808318847144 374 10704454937809524704201850377066483968674258314181550344902732681834769648172692022765396460209456615073851902791065600764515053757185257655785740460082818514555632253808051872506154930922351913497015932595463260472461451 375 42645545772675228178236152227443499019733462523369565691333884195674207102522012968136727307170271602010255576340357909538230512158522685195878376410450481469227428581160422898947016068123045446149884158087235254880050674 376 169897695044555724072344810443603443587336280185238123338044676876813526600251108019953546814456175566610157306456326053178066454678236976440256338076772087758193431720138111076605525558595108510841416471391157666369467163 377 676871087401669943786412558897447312930288541534499633795406873840733173113987178432473275785252677707148471264783492573175238428520292069831888951671119588640953262910220065880067456734117763811080930869088138257936185131 378 2696677936112859584002142329534601202047434840611068390292667957453087495912682831259630398672290523926622512932425694406906738598246715203033839333685978775911639974423485232243404829337676964940638487807155422910837752662 379 10743772833317615318550124843004446696155382713580197273743436845913937625510227011023408715582187074442913669168830148234327623297571887530926442082846740899526297151941118698538719844562799223155092173032819192994523943876 380 42804472037661863740476643024623291620642659416081813218753860860871982469145139358621308016249099546558529204831317602385399842573586143238701873215542896521653399747959746800541256166803059760486718673497538496330875620251 381 170539914378706994205843488933275112538784709505526142310334989953931280031005021940740130373559522652272557094929016931893664037973793002208226678154490047484886317530048396259003919892773015226607983264239443062754691803876 382 679465610117155520058786310031057205028945936849549573694927098862618603575619852335405239976079113892541506149592738473881228689235855612835770109971656065197336042885402832954644853973184336624932339134090667148817186463278 383 2707156985671758871541622792147189428123028713880972820826456154607882743820419068161734612469900771971803468388770130377727616949032252697726183166658724023745576375189340343831467386498681598942872531977646396033506596285806 384 10786086469721255263374392104980893281323991912806002276376918205740351846761943028986046335106029265221559150028956843258753012039460656032735454110323051272378650816692904978778470125050671043632068646207690515276982315346871 385 42975291121968394224259872554540289688774575850583495391184664436336527307540980347444493475593240146668727025048757267844290167329225995333356092364627917468347442908801187006608476390660311494053684292708263158599279923679243 386 171229349480747343917049651589016894258932805798702997744293976467008908498492092048629761623965059588446447842802048370792874180414107957275101946136633346590957542183579310624289394014060293990904963060568589499554955621796409 387 682247593794265447578254450583136263578464299869536371998803907996695583612087220600022667427077864060445593661349158597329782612096483112295789888825931907777291221410125777226570273819157216920432760379897526774943133201729222 388 2718380349002199339966892266500534971576297067050111558659361193102356682352447639361070602473784571446387027122150408391225002983298614259631093828442278887293182711349411239017327506605217097425320295411582761179303410004700911 389 10831355549090164797724277946138541629782138418103880488453372540173412597213995078527434617290024420491232102817136882198338528214904477528758050443229533782040189174051736943737740513911404861000125666446631921758593633077410292 390 43157845941650092301882293311040973550978102643305360305696354661389426577731483645746691364448431345297864639525937621090017412384428443966350013142252530057320331075073948850064329019971879436570387494479623686405493496237695286 391 171965388145039260374843320735696688223601970810119250725971749417926026138818289878141713542687062633231416960332546289570781521414618010282806605335457331094327809354703722547454923273603447220123643191957580980291370284111830438 392 685214652951149264379807912701881082399347355563176308558075469074519158933407923717491708114333653489424905551575504308260117160624159305764746633904611337613808686372638786632686709319774956067217123958301372554629882554612206340 393 2730338732913964670399754500404207821525981040670869621805054315283167630887056012806626840385869943185950301530618004357628586247300259445983419602042707392683280894784125680381790106142338686938792638124406428323354422542508861545 394 10879543875476932129555377006383540295286126821609152076128100566751930906486251820002803896939333788989215811046298394887614816551085304220293635906600800638189127645464498517501820434041109073245136544296204151670964989692122733741 395 43351995549066448949009336635141129986973309559812017966009793325044620130921735988866514877921117350824323143316077800063330263426768494098392911609985438325293750682780039684136262076583076316520405832400220031426417927634014170521 396 172747481646818883173594533540105770244528402521083670932734117105030107425478504062393092835747091749090561844763736634360103441220590518846459330201608313005051822621930860566717209809540119379916349289483298292632860090967566747106 397 688364651858741745146587548738669183071761564405277661809739615922234868179217453104074162599625072700480477826069851561235038528188213161159372811712604975339096994744577070899958266085259152369607914996093442674830118074373147727685 398 2743023826883994843888812502289234375511094676310374077396229470159377062676811568934167361466977316207811400844901365225052303108183948670583376625180782607184840325690920407998625460189662822081701364229748174322615859272616533063748 399 10930619119551807278786474823923638867660590650724341308907214933158741449400087764926506986662421915593285414277275911030995658433084130396351267631229335453421140765297687533255076236987975522564445477797182947325003205821494935636026 400 43557614212024896850559406650251442920915226506262826449733405803122314149722525018762348068443028086729755863193378544342730537277054515259737484816724896842370901390950201017053795191596733359480679152829109812449343304691603579171636 401 173575141139284525143920001206933013992409521836756735867687502739734126839799353254152116977342048094918562684492186612826105290355332999906055009335293566954866702299142772007030225614162012127885334731394467420696521103665693258861975 402 691695690443744790342499714370852595900583512482624694365851209537632800681030294010023572453472266858237257110062834580558580966975527458111104912330483532225270997214080420126067246802116829975040433098988234864110396304437332475698458 403 2756428247897863434655643866228502493912708469384470114649226426609812282889033924535284146466402300482696195884990756958750638248750951772752991136720302755410858593413508991032347147997114282039750762864945675404108625514174327657220615 404 10984552602773864418406605123030231415215677954245502467743231931342485083731581720594405967228554571300861140131334210849732277238462577580875710990508401366026496106261818686588022523543431689919405558895740859672142349639467578022006037 405 43774590569245975015326086775681584561469792890433544460677653736215346294894459060325750057500580406467801131653209680888082511069122202660730487479915293552183053857167086310409387443359366999901918764047892232751029202379358248933975059 406 174447934348861321908998147172197916628472224078899155300118639827592464800366079444692170996095682226777196646521053015110933995516884883168678673352484652874588030461857263365489094317502557211888471710504798625853165902776451483259450370 407 695206091356600639537009431228929076801576894651758486546689023966881165447820144679279563088995837705800052308231130856139750914581938782760974210858652812536969148383604678741178382658824871909673851067964054236061059508161197363299028372 408 2770545489843188807049742445793815155319595675754055087555728109799117343524360304546899921448546280594459735196400014407735635351240700124981829842443865092677737947088559884186520359237643068921742970282241533548285001270984196550121662908 409 11041319099348749076400522810696596412846040517544453021497175554621496877622566191532355782673449934577414013443849621158387385322824277504799437083813140079020578111083920272705968637092023751857334239880715225439948693667140505032901687907 410 44002826855332923286501087728110701030071618333774920492705739042903072613014099347560549221877834025152027352647561619956705632338271240162219833674795176913965918441295584001919364432483088709369324327891833943511412973651459139766799195549 411 175365482542082056182508107432359746783725285539167099113615456872187280781613166033783039226234729543391194068378306276083447451835908861252020899899655929614453090077877203189244581223927960580630213620694350699362502264591372172779743265856 412 698894388100969808251335538193897480271006326554354159251309884718557137476864970232127657197215333033392485209157795945308094981596602685194821679368101888508092301928628793003097836514350029151003996872652809749377648102431252203673726403937 413 2785369877051738583191737119316642066340613756713210164235935511169322244656924810884589810513912136482426429682621632385650830975624584341354366487999364442993079304556814715315973697922683518144449598758273699195953658288228513818116149472526 414 11100896654401679182832581882290078905848535602598185126578679674460784507814729537681688252359930904408120069595220591886066370220309772513588738597264179970931291000591229417035679106012501290615419123690932280798809921224855106794021902034152 415 44242238189122284997422418997682592993025786443521215557551401737558087339198384416775366890359192304339420289337806418609127091035400670276504412005392234306478844616992129072672854293915855257287981687371339751278729228854007174406388653255922 416 176327457740220135772635180462584790763875234032608590280188150036982452809202030894821824796330755198711167315537891805549464088524921413902782883920306062557347610073976136068981144208939476066985071462682129650268708317553822930719599539091492 417 702759314131706691373286161276696185228369281748039271104484500066999095668069172176287444598304413109921062649332865558508818597261153756199161154283343835394935365191010307407207081316352714286893492299123614466635030890838784659612295440377310 418 2800896521627724988949395112147389870998757696817566481413002655308610580951624037753786904232727662256298313061845389857214926369376965462216278398226774060171135739757069828696103532904459135718070439569033049760908705562863066890874916505001877 419 11163266416952744682543425616714548022999467218622668362059156996602646343291567735991173714578995976383277685898881755955094999335273744587247760940862035505082961769879541272338716799221413726007253922790339726247201649857567666396152119020342027 420 44492751919907841704409967412083604149429924490741338693313639304697820240012440902781787088602160256132481738701096004099528847151952293743255052334449950104434544964622796403844844205894476316357024471997619479233992649947497421973432606487469565 421 177333580160204793459032795220492569209904563759601713582763012281964010903503202827513883308554586147119395554191605968997083684498473880771622609553275053516602243233897983676865885098682484772486739479097686199948828840434741650007803937895884358 422 706799792837634826490455060228108800025851344272401303097600068391213933030200876692128056446203010576359242205213653503986782602701993011911313558093031730300972241889001115213883705743358593856524327462130698869051964303515765981441299782248623271 423 2817121284235987671165935054642616281568621524936939606358637063920639084897455716586786900214041383831793290114649803479102492592090511691414779104819113212397613131910603821336571920165969101297066937406684677472542959710290309431206701864284853668 424 11228412486422321455249387976113236392858159451972472047085880160307582869378443535571536676726533992585098161182611177317858344162054123518788273085436957636381715611653188762966482813195003056736900051387535677282358593133142847538660795197928222370 425 44754307026577668283605984647455987409345517813378280142348612428592127251672382007847719758244012345291264952877655800568502493029159385751327186501859499849517977186493823255727601587413819605068925425724635218437825547957189693025839122780983657459 426 178383615862477814048327105790921852304373604545464560408423859908389409395055170676363890581095669054950468278132285227817338403062233525566625326566403258827919490617763518662951359959324123883109790724187678472432337384993446846002158980236874536824 427 711014928333705476157917694750690602455772356418499912312824963835816045113618159109770026933744940654806024545226413367979839954289908824081884584916499469505729259629448482530925355393025112591697233143018205540044500090656067539780356845125694752376 428 2834040738055973989848028646751035545962845849752086818691678478062103274846003034011077636078973697890185039750504231669100491230641161477554559653203664685813472197787689082922204187055892510334025196154089578716570310834907326181550940063264037592281 429 11296321771519723909502620236031955256700330942119831354823193284267650472812972297191117337715615025285375376040210605102267685177374730444452393059572785066934360992249206200747092445207588309749313107973288099464605213528730031453922060650924704174948 430 45026853565191569416881582388129250296657680768235145959525094073792855950490278196823369698724259515697595938500605157065435553722103532963822970767643238554740543598338071638843713433647200151283740535167419881650243238078986565017097255635854748766820 431 179477374588347558342790194431299730349211096173316248839412071692992711937362623506078675266843129223427028754968696191014722401075575010497570331963322703284783278771124923092692065597841455352461271849258882383921053755363870298643130940040002976149378 432 715403996994501617953602510106957297108364557547845853712346726910807743073033884369990080945791998852162683719769594475640833679041420434815159133373386408892686194341796773186101980851217356952630128045896264519581928733560874333658095727189714745899203 433 2851652135636135121589044943579506681420048288239603126544281886572557467522172051894411228446896072462004590848069626356023781924044590386345266738249560058614489220463510579718830604928278311961985176091480707854763230867098114679570772479099404304249461 434 11366983860479926651943291146822941698446588552015663627183313571179122431246037232390984046042911629802325791255449755767964054256120367374971664718122455194826370721778149765606373597450687806507153443311153946437499369496182911527466171713450892559030746 435 45310352160960838675861287106700863198508006624467973926378005824714949965558747378550827224973082214125270113905575830394326995381892532015448804197684688114723309611592067430253872207165827359357905309174769533797203570059526485486466325418143890711543366 436 180614707771087614010867578894841971061393764399855505692248865469263369179913856763442337784058106116993288635640760260258590713960906301567823065517352101570419961681074181055677293679850073058723100683181986445265040630748637520742606754394031339906479093 437 719966439667632515444236822742045653646192618992413785386069940221187008384795962812176081200583909713530328983941474708297373390961347285373069940328184312514014360248748629486311427248364319674057024501394942179918359302152207463500321912604266745833695926 438 2869953378408977279932500375815709182395427335093812127689129752396355564493659640101436536382319897484575242640044995658873896408761206941967646697042385179416260468397988641839184909881724626726490825873922014881079170535579879516859256314056947470142450580 439 11440390901712906442322884008468997361141659976213216841054073050157279542135679575959230150013016811844636398098700628017426148360381497132151931046108194141676674769785184993365672068605253869095561956171447863171406543475537636975087020413137182064809222678 440 45604773540980431788540498686835598687626863095442395596960977609155272354752187505983163835021879968525671541403013430978060619656043158915896161182780876128739228424496616162285383824086094528015284477934523574795321793205185560562456484252874316330150393122 441 181795506706538311630052985747610967439617039993786420827259217508701153395302814566990679874017177838110377067667664600871425589894086130588812011729951800217248069311579871733675768805412343568838349163975032207162268763600764030678998137989349866751000711948 442 724701854511445703778552993371913420415230878406352204694370430604224009954709065047053344433947266582211016205707637181298225961275458314750821420345736119115166135472095376151430761990360110733019802664769255743607949852509489584929555542203128775016616410032 443 2888942988649904721829209890825535114017056705766481768787897669665415807396662754158697177185298649719227344573467789519190416640106933413590479868248202307884777840737936581930690288767945143331784600196374052819569041341434724306246668164480555015745361774812 444 11516537494019300144236372115457049454247605325793239209151319694072743603417273022301189681590005101746754467301328186183833047670321738981115987457638411468984792719118812365254081967557819531004676926122879587401379356007213641446958445758160151174964317043482 445 45910098104410723663388857631690809939857226981587150545269692866094005761165169442487489235675560500208568909733247065714438528470040804703927064362933782472647721327218666988910535132858287929080967948131038006035501267973537168497089396667655342355101961504162 446 183019700870320741153790422266538025911636139618368098356287693078931264119828240376209049368587369651191787001959951835967180119830703246719067338453754232527003804244981082156302612416311494343402533125830778361008832685528690153926798434909500292023781979624462 447 729609990406745359509430105620951517708641279902581830117749052181025184035607657207492663571663614406373968443179975005982135039796735345367976585603752755396289747179461806277223512986601227405995969181019207131390751545233655969327992349108529476898679294082038 448 2908620083683482264169079050917709066872731632030324501473123203012017718496178086258813685249071715005405599645503192693743060788958042011244456589895000099971516571596240154820543951611393408529940484008474825150100927651673204866112062484213690748980092781857057 449 11595420585605871941755137473537238879293847308711502018303908637320106860756236961368649619071055045651720165579902011933377114668276041990248246403222013197227668598757609382874512370881332094016821762488483117863497177921104839924463590061859523833459354381370598 450 46226315527116787862063431247688433177148424752192980278041957685282121366495412159197498310369161499510807391589547943847694120314058863862075818001480274348678714445328010414587959693002771828581628209667840949554551597472155117630710861564182999158691985525288696 451 184287256369983248368402676508983070087529501129328306186570122138600908601526063166053207740623059892694590736685619963899203409435886491047597848680921026757267795162597798988409942890003803411582434148463301811982284081417278379518410978754513304315761320227342930 452 734690740896920167330267704169239841773921688062475867629647877042307168047273227564454012210960115020139685735091495625417008064912030720906997869550670048369477570247956453593259801388925280865674415815988284290456065001813623922054903449442694530374604693107654401 453 2928984352159107002633230213416707381655971990610555365597843353308053602499175814538948259324147312246089710920052579236427591596772255373615548164664804357651989309613427989209198599870767306090584879442100322393826850188776480248778114262090160218964017984484402155 454 11677039381205808156142669185784075842067191290528389098341820695713790367173878731532952168237830091562853109753739538293148233585771744934024289894573550581480284177890165404144971047215098712028795314435422160528598110796160317653494011505411144313876284504419769739 455 46553424398051761987741634275144735979267808474251787473374660153522263658347967029868174651239893706477462389892597307054537260764960809705207045930488223750247090983220624041917289119326192712651207812523890699209268038920666936847196170480475492286569175826031010330 456 185598174521485825275660026807162070501341253226432016545286951400782136364040566370017612493264276209684531014682348430861503134436694864160407812010849972101091467305461519657941478609380751421742735878262934977401534563305548062441081562546487151389795409664898016784 457 739944138615112523638388488325941615540443962143536807594393034088213204875382578153880378441762323781546256177699882936210589049975346954540089562001789901986355829785991375072149358974087789053197072701811442115169706617186888957901342250361335406687382933555072038451 458 2950036032234554400241172002024546657194822578155702971376357762311174886921249138632036061782428240514676955840465097442364516116607248487788061865618244794639270906885921728459971788831406988777204425733716166813102391243966416726147514101877382469722702198059325680880 459 11761395256673051090242812813992128575314243667146302802610138200434532106472095464776939335541611790539181551468842045394096368622617686699484467547527340759638520794381505658043138672814238205231445166348854852019566949501923641931238591662871348818284533739931343636284 460 46891431884920989499971000280064191318574396858254181697362496044434571833748545465656173378315188312312197450793781418928805427645741780706898413657061491095698245938216834850437936965855592355202077620901223317296533687654883496904579872632557031841413999173612672759731 461 186952490540402472269406503796554264781299829818766627267595784643661081600303595909758947727072975454928322606411620251794281503431656080573428032522627749459749676302472343262076096496020183741971219185965576743277209919781225008712659108526540049528260478760653056495612 462 745370350160859056670559424179835949100852160942344492331735377854742328308347874118588312222619782720207710130741462233713662053465337388066614728962439684160620469534880894289571843772195443258455187590442669471295491494698570129682945860661519724143392307230555466782522 463 2971775891520665515042634041924131890787355714444586455973301761586623673125034267945886421403251289179855029991291283162014332319927643525928741890117940039670482213958882444545339249468446155512581072935033337153733361948201022507101428282020507536642190168776559135916512 464 11848491680477569023462306106748992235444177522947764170676744730818081214474832357995285414952414254145477487935778351882612557696115795255808307260133889718586706254151531285964269073127001966815348782837689760037979920316537297840601033924843728666601006317319157061845722 465 47240353426888455787542194330260808606143350830434954857159849133179508051755953471227491627739797309548945120726761623992947028050004925770984916498051064421676076473140058955677383901546765712137616279765056608080807812805160062504506520086831585505053574673663619761725148 466 188350272339097907321679311882323245243679922364824869753402295074581844598365073766142654178515665948622226779360390203331991745085987096742597476287503699808418398806428490624623413441009553863103917322299945173318056289166645582386467462810964214215333103199691836708793584 467 750969671392048108059101717275390578802210638710485420246516630109274251759175212793338113986135449564507942525944211655967837653117131472051190177477516634928572563489067273223441686550123212032860776674595246104529499086010228015465167318712044470613221044450808208894319740 468 2994205208653756498312623484351611695722575128770636450427670671494466086454624812759548350108785058974405673867904430298033100894924962002696808927845403369490757307853769128987464576653524264523555014019271166784088238118360828325121992635778474153750902301831040067254794678 469 11938334141580361784382489572406003468353013139494163389567462316107848336732989380421824463243703344650598220485449352883254897034225158209928675677446077024615181730410670467980194145709492402706964504752122713810993876244272824377582006186181867743406239465784982562498465250 470 47600212452289372741160054924741029110409593531174111428135798867468933760457434698335000975816611130853401986551021814565507983683064240989932144061589220025229041375351047663289902928440659484867501793016440227877212478300687705872731555654853229008022027941381486102054829706 471 189791619421923825695037096703109220965961946705363634976512858399196603819399731259164586722921808433746596345088910936515128662869290925724098474683385811187845074721854524656319377906654686798472306381570764393820558453405592258073763701030314716941157967061517974957839993746 472 756742523101115293422289490472577054421640671018196628666175662085526602783784538986665212171377204716445452507132392175618360936238158083702364199264632519441972356733161945909812141840175659252117987669766093787850504016690423744247363342091562561993329200654498506173615943012 473 3017325756374322681330687480103196492789716898929120530395228729810874517101169251933648675352859452633342302280990939276250318888425612803941185843852813495993674297393019508293328495021115819715656204645889752709625865821785245172765753811822218524236884919117534527577388354475 474 12030930083213756886057102253189857218910164690730587240116384705554659547156285782323594668191025902036377476766917032171957493923051428057991108550975927743614357409858042916670036857795606395146858750200444780308213165058980670930449580072421953639381492691276672498997888223371 475 47971040119495082176602329266522771201798630971412138894444046057426470207960343047034771054632241689836756462526379625156557792578363598128114336186037101164553085580815979684391313680250909462755534651194150965229611077801816281738966701090353116641315289018531529043530562700244 476 191276661871190861119891786223505062594704484894882764766745283433856563376606678151796960287377877905149717161397345502260888169001572754541937203108220731907173632723718779999715149454355407944031063586467625093549995186545838784691925253846943404912757525849304662525363692505733 477 762689447047170752796873281856946739590352172170288248614832553664003906989871778156718686832612989665565142542015740672096124112663644666244697627578047267661745619601772718805129211152369948972701546283800129351003381615025143210751649003365740748471708336418801237240110956234830 478 3041139786001422015576906270060080716223060872513648743836930437233862024639622702197780408239375504768227071901708006725316614628522474979714568264888458961266774755347415511479179349870362920291328026459005843039315197093228052339920509792427196360614044447742217873060475460729054 479 12126288842134720654230571997814470050393220124885520165472346062592402221836546500281003093918307336331379787638353471598063215879161877036990500029877482500936789892378990734222317777508823973793358859492970420237062641348663673980841759289102225375953370387246087335229912344489472 480 48352875079240920518298722577910998257763442375520757881101713971834108311225497417116287332276184166800905891570001990970753042465107901077585200029195828438903644070545132072233284153145920929037707977321284345064620354040061577309888796692046608116173202975461346577075796525212710 481 192805559417313914110986422429908726244668778836008481714953260823601702641151054651794568100473510082519228704454403384438164214452750780043185492312673567728558554800996364340592953750867641885716369476820431150531385214125878745134355991917996793387591133734976600859844092949086529 482 768811102318254012997707702346882911280746382927306694745191317798384803964477850449384547637870541275838793412230577578499037980523732228293668753851812625942757293430617661179319245524583855718729572573573999348267679452289100798405355174070085930110266638197704137860114853851594684 483 3065650013201883672420083269060028115345943326450770339573880654553459453165587946900426528039536262909341737548830359208957616206411459645238004544974286813922213800789640913686471807988213569883474135822001416858555001804770324196872803190854852678640875003741744935324520985631493173 484 12224421592956986505083835594423779834995585360603136167495659245401768255745064224525850786418505314175899803105578594513015371446967661905225796870290563373092665080080591557287488301629772732310439104001632782799066759127357622501818102328224346097748115457547231948370222944723135535 485 48745763256876234823558022381213010970268389138545998120846687591977576693750474408730239452830892667332500875529155561672950640872256252477172068035829559273467435386135430910172187648441028032004452513217198392701510556452561052523541041866840024799951902895831344438933225582347970103 486 194378500587108049321284387364862711684698203383818470769804353356479444976196211458103303335842089562757653292291062361281971551875219870990885200139494438537792016059561911734021338490101318249337744021553875229579735647162869760430529800636212608222247926115376453065232203274458201556 487 775108262000173460014039617981206828716314585112906109071287157783328545979797839524083654522484351535221353162242296443713437629982135121218349928680257473838999518842383488504287586473312266502074396571221294135889575552922264602157603744288211571624404201853878411435395556200226935434 488 3090859604962309658292490831429965524473043441661390484800749867586324148612675584804366979924081496629472629729755294980473780292420438626821496106600714350717408136740100809800870405630288559660888996246482138668973002252631741564323282056780485641986660001720921424113409902427015466571 489 12325341297202225120140018048101137061813014570701444302745740488263134681157954602528148624723049722439657763760805309230804172680214090470712707188608048818686441266254211423455252520990315565685765822535161224086514196386599452075980725936872844238564354896977953199650490880457678095000 490 49149757653130059161733757375156956011122654974403559301527591615356629744937900219290424880917803891534587017185883757540045432004066030864159227011608554437258826788431487921665220485329890266745160806774953472006027332541471724582173230592782119892998151425544157997299018153544171573202 491 195995701924736307668615297463148242942878689695908496418764808048428425132807778768613642620811632760973165631657819488099444937993398136358747980569560295863688369664184469222467111811665031539356655171427675874486435008240853256466565720248236639986323605712092547190363013092900117524652 492 781581810130432843013081228923626580230000092010621212244428859719266112865888261762550291907467580246113651141123171890863730570907998199691301915696215530053876600119928843964124359553198107112241296935669109846896355481765678498771013781635136118748564256530514978940120865372581402746654 493 3116772167679819736885434029477692106545798743990403814663521937136943786645827045090485374436256609307366885871844074428124595931694692056719549040344017040090741537679305614473175107811911410662539766361266525972768107663648316923274119828492218201913896731733760037623843767290302886332080 494 12429062656741634775737241737435694375577714354966714291865138802299094395291152950376665895238406159543576134728771544452181015163478732543189367227610486198000461541819394291508567338051821026654831432450490467024806246315326906199681253567572391077123052038076487601709982719626514143549434 495 49564918162107550361541577464079494512614736311140305676461092186442513104776624845644646916907314163040866478086367607039326958953190190357771599177074913450001850485117421556466040440464286454300755568433475000210499306339961373277634697527635955619879056152965404956254099629896929978218538 496 197657407280285357380560817464379450073224630187101887597977184121001731734396691517766904309701085049675588227692052589556910475487537475083248306918421808433093390057848779859423920676971489173501477898617023629401909488278747495519821735823855590882447292759052690672702773894759365523807972 497 788232738917599642251344570391681002784770511474534219957003230603430402354216357812555194309427626400779950519695007040826225029004333052909998468548328040656498698538013345156216148844324858894318069735807928187788189154231432989404617097158898479584906188252853790319428685115623005882164018 498 3143391736294720739533725321117688072118254480385699855551118751755852227256629578488972713088247242665970667764134657504027559266656070582723438237373211488486837539002787118313368495344631226085524270028856747147081485169811169953451544188709758260777999077813300382571379671370606540254271849 499 12535602071327556337739930431123992084132753108500798301543895978737510734728972945510797331690285945365626741057474220719418545863093577394458239050430594847395290100131697771939320315863330709874364731827446931143961932484752832492357559915803014308925436705912562384013066291684173956457821959 500 49991311405342471522652195538107197131975966866591319746363876026439594143360126594775256524579406634466671689328807793135621595868466918505919544547716635538718790356793655770451091253501965762390360402346832446049626536961386823499020157027458815592648383018752612853401860686920761205695962911 501 199363887161375083154769265375121714770583464718872316093350845055928839985276559623059361164745262102428835337819704979965328778058284683751989819504259965952581739375155228438396855301788980592776720709720978714920799012536195050632382521961238877934067062812261004933642489723747196150750602806 502 795062146208149592878019224842781592319640145958055777549238788640315461174864958437426834607529759219924070430057578938913376944284067039189767867471441978562757278454310334539769061956337290286671396474320869913849218144582009074991337361847124698066733043442455484517319735858713484643975008365 503 3170722764394838459715334242786573318641816754849186374159337507927768015824976325561092592852786746979213842671746418177843596485596157739027188601328496284659056400970428347214971906428319470980481489738961365139999649483985729740960102809309781796204783832034506392532449983647420547649818514672 504 12644977599940319483778579842439784840512745302457152716887385357635638895419917378950017059544803103680511273881585022455271524373589435851726919827030607655361397625853959849030980517687860605426013858601278834371113409594226865693950570555697970155598453629618312534414155620362848874893064968937 505 50429010580830978416581803641149066607493901903243430901560021476958335692977289076790875265441882302537919460058123361226517784960383396967215014445859097870755196515606657879473272243707143114219523184503150129108184304071851103758129333623460691263009543987061936268494582308555337735285691755686 506 201115438143598563247124786780616535982768508627588892504819815786186392122226219449802890921548343550279038331957086139137775659394759051314725701454345441127665807255763671959651369582285382912986108689044971607543944046236058118063038988661010719040944620147583078018748184180585610511782623556715 507 802071233184345965131642829667488751625429701068816305608428581335382352436949247203430589842661892094402887967946650103237144123234060954394369255297189575532891085439284310587110331046483277238007807796453980439994632745866439160585591441587496860393016638319964304949118607548186921650104890597012 508 3198770115227202965329615129305451535679486306843150160002078142171576616625724548808288822158697124821915492585426556992341778778507585538632191247936129942063722054273102868290140695342024796396522327451818392430178921030723002145957989610629766065250745005119473391929371997954607498714591003057134 509 12757208925698773588569859362064516978657169768190505896782407883538578243438535196417662260948440390605867955916419582350231744984542448236128698104157604236537450598062884079458157390497659062997561025512772494891149794252461041229820339506922652388541965574311608928807023915722090515990234923846620 510 50878095326062753921452951936658132473864957240468487901848913878009912385922343754346883516550075883146443337789542119820909116808873962441547419848148654903224965285144767853092744385702758781317570157714374865104305248923591416861001834572090409764726460488173396545661256967151046478125141097503908 511 202912382335943477243591923013969186638105092133151980269724359574248725187450264523942690616861845483393356172599216112327160935182133525887591766973354942824531742407340308306285441402321561331274581084088028180171080918966400300087288296898972642943178317137240543637221227042639377199939366888891816 512 809261302278097171654132339194288080033133023767751406210330823520242479536056570190601453626397678603849639380314741470934246039194357386977148526055434071488402319268723163990670191582976125774398073379974261160986378430627844326355186163024656449291878043669306419799995797358924927745281802521684882 513 3227539053558187811624417051289218396102276386264359889760690014658413597042980983267135227192471763361698763181711886543420359234621891675237950524663012709798146445580034270092327123969003187248494720075465632017478771243318652244279507145349156352199360014959256952900272162739100949518332393327121056 514 12872317324104087512988542900791851174210187306512637162854726304029617920201001007628941307902205718475770798824467552989777750840237500120379591959492625581546979861055897438487371642313549051088821974108488557066529599517202116762506416481253692549771867051758981496097475394733984306921032714493352823 515 51338651594148078818268466950373322973087525646767436844150072973748003436317614516200368902197979793863487009552543855212976085151197320204838587492427317949344417319952032949081910022478952992489853236521948607101934788417101069732087954894159964939231420489952128992493227408863738896746553784428543475 516 204755066897668438890029759613579607654414107710656552991084739778099069413142874722625492733026034545599013218711187427888693202745302536264735275865348612170806483833291312332947563508609774734891055167870772630777429988728904657784085115192646436986866267309733928314844832258459011731578787714165628764 517 816633755286995969505026363603592952632952086659921282128545665943076384818764579542281280312132519173965500850288672846440525787840193164384025079350765040479353073886519233638829948993259277369312469822579474594099620395872261365119796127833074754924431091469295018520266967220190054051375742228496526271 518 3257035238328125003186252156531253786991612629708961402560807370810654967468962676914895407942015538157700643675597235108303035623803122080157533566883270588157651015197396069579285564262674365937621793036442663442917119674041733366458434471883693531028977035825332231918332054141810908095262185666094056556 519 12990325634405630056679775030896288993099242355573152538314106710942804974405796267742901290214182599844141705583893593149165911622443296114786585226899058430243150164083099373556242950036259476315013147230194600855852302081437434624519161508702888111518110734952979257723133436305651095323337404926603700272 520 51810771542214551307970272278742910460932389642511266084741254188463755321619134028125873058608813245460379423607404693318654524326537833435744526838683859639582755403402448391955582870380307964430932005371939531416330481642261408787198895850306921610798076944220337461794718081043844905181739340655058080488