1 1 2 3 3 9 4 74 5 15940 6 136888 7 401150 8 29585255 9 86699685 10 2181946705 11 6394201903 12 18738229439 13 54912442215 14 160921090214 15 4049856052188 16 34779553385863 17 875287288851249 18 7516835314214410 19 64553448748440886 20 189174091165714089 21 1624598582798015801 22 4760891422045743495 23 119816022336026653554 24 351121242504587019641 25 3015376309980737068088 26 222387486443533590840033 27 48064162670289438319485663 28 1209617333720089553034700949 29 10388011349652168711701802165 30 261432175103459817642627489577 31 766127838024569019122383797411 32 2245140116987966289608027046713 33 19280924939380311466543522263618 34 56502813141020847006673935944291 35 1421990489008855894338449510024768 36 307331960409921749522432646852607491 37 2639320555229321400601914831356128394 38 1671650111538131650097564797738359803546 39 14355879208427237942456857188256138878690 40 361290395308177622773996980980749919008131 41 9092494290793046122900411855006984276540445 42 26645584042971245339658459091161539426530417 43 78084970557525516274373762659138106551556484 44 228828259764792223914953119920102576838123437 45 670581958257993507498722639007178952281037656 46 16876348516734616675541377663741667678885290599 47 49456194126672836643657090059282420466836227285 48 3647451452241621432959742462199023364531812933836 49 31323763331552172718054606318840800262577561387111 50 269003758404539662961468421689782380439509830934599 51 788316387473708582967754301749024402504863743293525 52 19839337955079747033011419219574594813682001250339628 53 499291067330494773425361068157311344600980701525068726 54 1463174094036098498844523000159663289040156744350213426 55 4287836433575227738022078255387807567493931558717508878 56 926721512720015817835797560343747493751952995301763318191 57 7958544676683701316600491046281840623315705695116398157410 58 23322541016830391650563681094959907547921329268262010133935 59 1720064343890218575940987968520257718771710601982836703870631 60 43288378074036509326682093822034245757221383540158521206825940 61 126856732505580743458332211814060727042793879138856073947115097 62 3192567892849118114926293599748202836355255617649489316010581412 63 9355830576428460872772941519240996840583926229807127272552983108 64 27417291883092454293293258426016177310532086236707403136362672358 65 80346462888776243137216493532457365509893803356253479215092467688 66 235455570384705788523029923866954765681571797889480453811393337165 67 50888541516340113727949595953686987144645813699433396355446047535873 68 3753088726981667789542490530107777275823093014353131991115155991798338 69 10998438700894221055956521187734792576031787580365239129330798316464305 70 32230960325473441887298068307231355557361644809434442464037328493992024 71 811147560388830495067053413052562970283641390945113277536950951864635279 72 6966012993256013397672634678289200293608961498331389421584781646059991862 73 175311699932524740917077916701042686609852233169418804972044636264728897272 74 1505550456213371070531163733440492088101430255319478134993346115106041911501 75 4412020500533978675292842024472881968832564132700995659925962224098927026564 76 12929440402875034022814929382026199724605273026289116694004229989587151941259 77 325391609001982398358349958671491584427901845682329841674633341575273228729634 78 953561166743800378854537122676152886711651606384289374389674322287882395202111 79 8189039580193681481819887007910459163341578733734785706989680166814518677924628 80 23998007079995337408963688841702964376708937678072430001837711267923100201612390 81 44542093537431543150705754016787320556201188690938770183714461065892946633578074195 82 1120978405317433589170549396858572985145761596489394634911001970246959841517769218419 83 9626793592102350950194739659020208314920808419681490679060351788175656722153943031860 84 2080619645483481403199629471655563795550666220241527758497941255074865012894651798813883 85 6097262626969626735872675349058841833946154573936325632195878140319729134311469532367591 86 17868047926463601524164690825748093899337549231358222279085273948996756080527501096340591 87 52362372466983227775300918756650374404663897612711535485965046817652635989248352412397811 88 449680162741125346886122869440215930318252057804886997043474043183505753378210636967789190 89 33164431505451747812195770749976764599617106559308305733318230633617004958749866609231586274 90 7167762252443294070463180632234240721467914675167296295843375741396752997727088717755901938601 91 4539801179146490115390196621938373357984716824929984754053295827934462437541908556033814917370319 92 13303902096459513197025047519453285088943546153849541785784471659948929305537931242932916375404885 93 38987128292137174552693326141074045678925385637405604947497428345504246176446943791978904518600410 94 334815581671206871995720225314856023518426271711502929953490009804636774219016899770158232687834618 95 24693035951610627440103659230342650316461941805558280695090559393837899742755176105822335776969729055 96 72363022035767943357029168174738806673365264378454186944146942112665373349826960939110354269624090404 97 212060071042316980710797116887965343807353219229035556822500078599154044860117184366845035737764405787 98 621442726759598246456459438894315156463345199822588293508183515666164435928398705130442957841808128299 99 5336856474174286231296050825799654609342527703749393956914267864638493006962724144776921974207032538773 100 15639675226618499147656743042725069095907424085047968948219280130708370070092588609456397129203838828309 101 45832119034445012764901214071908602463524055497571313883034571728719833979917920202777991760359833717368 102 134311173649717162148330852245530711523461444905937138803173504767674420797499564242078142022641574768734 103 393599330495867838702650534131919600068415590728153211337225276458699081268740435704381651772898409168363 104 29028405338699791881023218957372340636448388739796075717200957656297040964501726051476444744513568428380044 105 730549755101613346695498478576322017316479651356838533694634858680988396815042082664820245809646767916785769 106 2140878429458357612684493076860382404950437255704083976065749964067043526056978179167797518613432923814586648 107 6273851189071409484967042683751552594920693455154187498256527226901380686747751750266180693458827889823919308 108 18385541281095128394057379954247836357599089656773429053312573508001095927009916881258841030156343190493127377 109 1355954909797871875383680233918296293567046576378965387094612399928654854430326291421776122006161511973319781754 110 3973630266018832671590957311303550261946974465889391784802143794110204187015006561952166656435860946877420089244 111 858812762138074439255836543629090250525618732505547892701111643756290271393870478303593205546253851363989159404673 112 21613500491591676442204618274201473754152948927423528402453348185925939170578990394210664912457838216238633558794911 113 63338433370770479922877504361065269469878274232894055703818321783161095495601909577936220726325778020247727633591724 114 1594020630745704856002829461483342032653586560608279149173904113436074817611710390630348049359289415227991897787569587 115 117560863046290189018772459932592848401450532207476167569352752345393051747441307638457707232814911152801013590094927219 116 344512490883394716214208712832104031907050577780528326582114672556517553486723279947175932270409579569838569544659437235 117 1009594973183777881172133515848989187567498705285693194044946464792440802809629247360729663092601931340267203055721849719 118 2958621347122488109697151266637804113201438054146772480975433832378590908649544933833085816330617390388977812581837078687 119 25408194208585650316519207539606258982901385205259996969158364878341200794813842668563332896973412085714129331808071391066 120 74458795629989332056876676855059318187416367784689242025560485515244831174424369490718335026640810537944387637550214358008 121 639440914513834732436224672689704209764000309258904583850938085924502516162618837250873036680551000055974408969763835749743 122 1873883676280724808549284639679250984075947053312571565802195424423964659178093024187916163951579116992426736198520515652068 123 16092630581992466010120693278007000554026528151517383430590119908632671763042737524662303693518806807984017169577986680641282 124 138201085972682704500566372347634258450501183777679921406864934392613395956412414336941092964082096090701009060239868206801732 125 10192489750451058125179503359338405665817188348246110566776569479344717097262070467359239305947420363787554158717937919418463264 126 29869124309241561440019903636208483337986425017186521248162236436463981290959798154295458229045365529191117381272511643937605302 127 87531565774833706444401043061846971886984432591014096170891399214035505272477454774154262730936523613111729637309927734487334779 128 256511537722700238121375817181507691569534547532641419676875364990643162348802326287075229062171572700934210169890579907383302293 129 18918022247870406290994923037564270687201033701985498655926025016004326760498933894057119840640902787259662026420350141170790635047 130 11981990568775642282509765369257266606486318217431968278786044275052700644111066345049502616550157040387103673785472981669770951504987 131 35113262267944055368432819364373948298161476267230168051616444001562215438034249977808219009882638819652956343240955866886533742285310 132 883685646915877927047744226655438723038153182950567251702057969810154782750202139788222165632999010903964317741356669392205768932177568 133 2589643657660271361385964763837191488926340508772027722440631797851856435613792143905130805007296952958128523619663366554391000838834186 134 7588959147481171786301396092694518409163866759406976209973838408676309638689044897053316321648768832223362860034760719014459398156853754 135 22239469423438928730717095067758235953336982129545397545609747308272137318460502003426587991437545990658888341348511798668923419313437798 136 120965653857327760937173767594020611806568461245813016260461863992503709491647401944599282361804645089401855139044931296078428075689608813212 137 1038834803502243078996618469339675819943332733216313634981418722807720396937514087592824925507628996999238683721778760706175718792748161535682 138 657960364724751414805653978668607058765687646070384224995389308467796002002375312661320982939567209704014263485664645371475254583985155948412588 139 1928154985257434912645058308039859417642181566159388455439087662667232488086965424850641917092035595074075924724698773539592962197076412189972318 140 16558704403766090758341323656277121492636261055679970635347903277031584585881217282698864813935816114576225159252586154149315500842181516096641913 141 48525337022211603358204841118797775101028959358824084283486720230655804134249064260459284318635838913161743901591609329507222670581867837759750270 142 3578799665393643615024436819268879024627111223752275590970706091486198634670407574670759755043379718516699242430978228733437104801721538219576027073 143 10487684039984861545313176309908305883090824189817823289341365593382517149942289795361976167620472601531747409475625633855493534313669811788750527706 144 263940609812954238010229464499693635133062614308114937614240115769768198910704239718586295470082963524904786129153228853522647654816462168096581033861 145 2266682176204289761116330655923605472791921058348788480798178517926961604855358248591874214657405455368805922236594841979069076005497905191454505366312 146 6642519477401677375485790125865143603450260314680183900203808182239639741510471957437153540694765060394025421442627751574960593629989606148226076895452 147 19465924897132099724194858256139212298649718667677610230828834649143042418998604850976451021641851740336131531959132799870116797762285730406049043392755 148 167170429131497322100181559982576557037930211143169519644668656911779563914827150461677234479716202705632200843374565932441792236709214990057326561610523 149 489893485380937460706998270012034487664063673295999489694030124567677047759680634475962682331584172428713641210622098896614095140777266347981499672222942 150 1435634449618483062522491334808116492445178366036386821645082037198424159776332278639520154253893480614409206610565564466627704868863030413222453050701746 151 310280802328572834141826592374644411648638683197071533577695233355531659552074113505672645511027770542515488460366720590814781054361385624441664682681646919 152 2664644765180140487623116070605991368975807427793324201687081759587693611568110776475953677195056269909362735263953780578416269116260673451780908474151953014 153 22883567630726335972109230106681361650784353131447877929770573040170455370280023601402289657764390200362672670692333465491767799824640628215222742789861503450 154 67060369245978707041109722794212993590717474218513283837453901090490952872524544190354947979672422545198978399674625674307253486084013720396478178594553404599 155 196520629823850013829435931350604112024391937115973695029990135444175099617560551483711570895204966636880470200358359398011031782486264506649372622224440234308 156 575904343811506340614598942311964648627658816162786416847923063867701901678504820178215491570480707988508604321241083576877154493458230268844099513670530226551 157 4945779704916404566712327663151984017229469857546836539759819917739275763136967058018466405052297859725853980482726200347877398561765750107611219641371991243633 158 3132477856464157808179702803172518575442548226548408661213136382792175565570121734066414684221313165828275064657084958817402365142126160743681212257271457952205039 159 9179736529686858884369062824557627977820216022877967035874913861994499131585422253683010330751649079363252607137506269316786090117129638283340508899175471998915142 160 78834193756081058990287908005128042124046422657472661420964371916136212006263866134856398740620545050710924708627671994086098686487503664555936331493801244928491482 161 231023860780925964385907135597288808910714441490314701907082773500355314755418757491704794972584045602728065140261881946426182988030111784223313364624626440944432789 162 146322151690608072310359209397937024972033038110035193189767287795811580579191400380868826931774934891077597315278661555643066039660577513899963328408483052121508806385 163 1256592585188016422064419555262167446251860446841219002754382085217505214283611180555093755453412208651297930392560741459347838499974056085407382586009706385088007779229 164 10791427729194981607044628860631624675000230087646221742346142988323429200618724595851676171897520669453061466875591788188812200222321090608062792302334096533425945427269 165 58697088786676349662988163340710713916213928707373492302431190296941601697792181496784889021046348240089836711999438213032729194287214006919199174311257087495910096165486245 166 172012009281857498057468776110948904995074400351088158408488315913911509578163979863374509224143090308344410214757347775855999488437321030932486080821280131693558321238740589 167 504081751732430707295189908114812325122330103772738566653669326197265363443225552851155858811724748989003666504424177532674226534139994195504638724407869262275719457026177809 168 1477213210231573359754186950274594796270543224836125582741234853670581750037671638304411777752092835375222999122993827866010331803936801534703606396129955709880987941702704774 169 4328978109171807836212384138134956096259172820556000670636253406339066861198371237745283587747386496047335169759935547416277473551349379446698832954583647604283561338429759544 170 319267136702400209980897611956086737604661491246327925370357025955063069425867657329392303119070573164671759674354690739672076109701442965670323116524098684628933169348621800680 171 935613380783394442211823841854446581023429372320703292954399374743516248880799649428896267684752189402349509296979373590666013804365973054135547890132772753553552504784804652319 172 8034906699438379638168030221098227432645780271700013461008932573488250968410244050379565631811826593261469621954161242532503538137318688827311585066843232625227699259375920230749 173 23546320172464438975653530747546618687644299731369848803236216984765508883526670079347665763165762862467520608502852058087835470259996522832414294443034106726361829843998518912435 174 1736568315144217718741120587185114918915710493302757491276446573887858250268081422151794502452382148158646469110902180865550824470936082378976041287541036262309160105035077642629570 175 14913386956588446643130328459147149599260674143858965128062066108846571520767454417083288154599034619745576225871588766629752435206260348583609714767927089148670602604677511092258591 176 43703728900826128036510528205818702634516984534601968525024132372942219582765599278635089046513542076635765342157220061782385606471263111891350431727131701498964436120141745602992069 177 128073919452153474553430581093924191175537582137517131189861120105274914795394792271033126142671860720008170969581895503717321889029077931674995859504068715172094486777620746890561064 178 375321036817218425594918035851629607848593398105211069607598334723616908603334653143419181537825905058901680613473878000937878361508197496596229353249784867361622693608017491225428412 179 2041458533050946420509034429172603473944731505749111684239251759833643165302480748554185630942655908963079653020864421213081051803582769673667197583758260628649895408299211336318821558670 180 17531738195217376958681350998726666490835527942197651043606605528727040424685281762328003580413943901125114473853748999899287872717294071719352344200620109921772070993194660984154454481299 181 51376815707550964513799338216079985485869045499277383844900581788158923205892473061248068860096709997309992838674619977072873888460491003682672142713407154545488770355789355061076113750027 182 1292985945838843305426795632829509476072609424621457669044781865791435649284214959694994930591851394255228878106338114827555220487966488123008352127901789345357017860734169664521464181955564 183 32540215525483768371182370307428700340036996666949541693087454210929415153918695552658137585128954979327107291398324880851904502814825870255040880941163686730516790634006196532625277118380392 184 95359207257203702453315154287991995655189444578923559051649246209076861685171459800632876671669795742790129339713666508968407354998516027139144368529058825381090228572858897501356855350180483 185 60397070424756359890870602859058611348552915402832469954354313223494795062929998536149628043054156477750184090352340262167562999991144184595301993015447165924157648117255929976607280582714892108 186 518680937820699756815440237989026770600473535165301152747674137593441400994839233898874388922661170531253753364123583375604020159793640406024051098741368990928969714767250620488389502184414995071 187 13053498036821874258619670108466331988679874803836776835961655117707710454850583198681794187772209554688411344144199794264556174172734755694289133084398722528858162938093956963755890468955675434366 188 328513732764582756870649222504361926076726325410042125944928983531106233417413263376806841490857564708882664062349839569025483105953652988755375449958246259297839962968610679126230223398805851526413 189 962710560567799092199239317017286884965080786180913232124621911679524978777425502063377038824236013394080472974188151208114229343073757670602948080303018554941195465911517459176954843824677221258193 190 8267613195366535533291281341297478497807448244893185440158469880052840964617454271044742773159048752018994928255534396373616627876427167393801537117437411507656336519323553763820408239966234020286027 191 71001016035270812442355120595570756507010662560112975791584127634773369107891813723554612869057571273283868006246734426446099666531801208522544664936787111092567001357942142556162807313535148665875638 192 208068708035355762966701658366806777090256066212283007842499603368732583966526933556021494279668547933625006282359029823859861282384408663156457391050516205928004819644404413439258337171234608454462077 193 15345307593741699215478162528210746643033620311880622046645163485197542549540047824293364628602187968058698713624136248719805026879782030153678130895585935786245785681658117695250686934138700827464098367 194 44969473730472524869865261004192434970697392748997338705621935730717013961428017538601584285036287132349247494766900796075852541678361589750490702830827276147845970646901482653433339526674779861901782633 195 9719162418464337749636424750896759791497833419483485334399658566076996597678520828633274341598210001935099104068260938538898298544828957258151624159560148010670421826736477263262020171758349781750918918826 196 28482037025935993879673156211023246383980984535943444947329171478105200363663076161101182930594111515229096246340382962152154153035204704920320358223382895618392247206501450963746431486703660871526419492988 197 244599441194104402670201101429962362969681707911638261869242141130536647323755661247330398893726999215890178072504259801475367091752997848966961577506590098975912930762064585724314866175900038401891785750767 198 716799456646439833356585909380466038504576148778496608959124669307384034905018764790619753359259894000869833679470181858007909712250553971355098859888291646783630327182949998042905185364929428111907012854354 199 2100583135187536849181401837550586830580643980052967293508933545131713081149395326800757007341567256866680027323707234370656481448911067418688542413725512505027861727143790093418180032209566654309198761152744 200 52864788026642921102386020473016907806825930050926449471175893073216531939564858177638216921159893084689829514448186653783263002508401702284545404630015508261037936424910214456362219559799026300366802560984900 201 154920432966795398409707552376569219354390792211682325242764986623846755920794833292270313692522465233674949167919498715080912987572452335590953080768442205051068635342604478324847908121940979099569907347211219 202 453994831843903318092815047673474473581099351667872679400974703353399151573967514919361037692642834562080195687427524081860929821278650542645242425305796952859574124815452211127497183306726336920456810379576024 203 1330433328863407959202530894899636443616162493529871517786263783466022438991553162143454389073965086693105841871973613304578573446278974279095445230769874785207512779915631217047605645216030242134603635852446202 204 3898839190220484480747590632547617264862769198952785544918407461804325093196188288925735888019616565046576644500019614266124568575706021543974940780640530822112364855688414924883383493675948118095996696668823787 205 11425560906674913771795726743393263901025661930926337944295448842295754447631224941009642639757876127702193045320027547489303617109123338780316612358921478191230494507733053754540296224136337318908867965120598668 206 98120995017211136479906387495608585310732742227679917822628769678959960316374625642143730744224940775513507346986244961670492852582563375308152005338161790209185435550845670750711102846038942211186625517849767441 207 62146286831196213915956174192102076930054850725836311925942583983872645671111260771551196816440124764169824787159914064545241348932195686399215051713559187064903501314219326051549136966495891803283655932906940571173 208 115348150028120156530887859016411131300972563830072713807665750284227908679462224390919215739467499038988441290603858272573344516492846372193299212969517952869180701176079368329732139956432117958389190179993458236372925 209 2902934617704416903477466815203667543650243357904371816237069765204455552162286250836533584793857321097279414273097163413217984893013058089179761093925353411673958914154399990218474740687631520370185264199196145517826471 210 8507059323162594256792760916700390674890334273298040403309141400816381492619809448857647968564920202221072637900924784265822817538096665312941264359013944519265593650345272463621022013955126122653315447245006111964859649 211 46271876987536228458144410813755681484084726083329356902782261095454895254677637073167702395533904126597703537915190100080180371573627218672653869590540666389108237443642929388184681594307453734771288855093399390629228183374 212 135599885759167932687868219614977147858335326624398448720999167436494577613187017949166590721961075418222018193910520227443217741086907245365689308530165097041574015650670390896333309439459330228290093797431428360410873373403 213 85884059708001603981112611386487132138026428094676928701208307107774799546482961423486102412714600757412583701132614490913152751332968674771622793681443373049122989568721649186357339863150730644919485892080814732610723810564344 214 737559360411228825096876964085078698742380808743525454599742844060983717803680477336756121902314371869251319062669704151355645167862265849728984752422286469029488441356593482149857896610109034034748366116750181994364073670220728 215 2161420100578739060215527116318848838625206974895331672320910121480036552930219370554357726524913986719484633996066286210763204891925832239369150034825360617400191846868165237807901160804904962897640404419947262781546451594847266 216 18561950056656477382272349792544017118233279902633828567210234301407807859760682507062531751221242606331669884074186493876787571698645848491741148629458391350835706760130485532961401907193953766952303297210035015067940964361098445 217 159407229447692382309009954539354889005307993118729729660692420546641754989234550170087131050421410187741261790731185246655237745646650569931187122816249166835371405330269330475023541433135183994486134737220494288290554843701445537 218 1368965260795794411773050327927091528757802367779575497869623677202686696800972476385250034291298220707169492153904025907209329329700712590294645216516182259906465740043786482684894634802473553163284599233657164989662149144916091820 219 4011757141863531539416792736601991310146067060241306173901561049102555579397660202994633342031759523932976253982343763433553242204156690412774670850349287913690133552250721129324445517810753713312423365455307702417463899325260121628 220 34452365686229566056958619069646085870004777242771086755556767694990966823496282014857387836112761840574654383700126008988621951055610892502164959496387566820131381444759328241401593000320976172128669930827706346449163278429939749523 221 100962769512120361328262759912031089550117708391691635447132863728413697246815226218441696407724736139687264686671328962956152993216197886609758782090277464920043578718124125295619936393610504429815589887922105014494790062853860375511 222 7446120891067724647543543649869792402223348712993432242559725242999902113766089525637490343969332700204484885984184927444802785519939242856619942888769623156290294530982205222196320674230244944165159371768035992514574168198789929897626 223 187394441064056912712024939078795834062989645092846598825149976602222977647051857539474967947211509241324609539104109212863599881867937344376632457891835723494877448143533053480553999062303190355504828993340427961766083453056529433251121 224 549160018017722739483822141849281715037690735120775024325365876557393423645092502663248271401094436006751167258689635041580310997492136195732117510215709655126836872657552473241711206782761871709525048552178754607619240327373229882269427 225 1609315215952098598025258961883570896121406256307137964042753117159143935230251082732177746918913000977231985844926043099749825589980903853735565312655462156769101391593444448140966880304667351575481123181453684389066786305156283738523379 226 118688856374681127451987058710148570062644452765371552266836029284301368886028425312555896452286711330131784070084423247710116978058010345820002813887189534846732875644422972518997590210093533037249891257292213814127014322402012382969782085 227 347818078994897410276510952990188010338739277472689166123477146538613735965175441706674472027360599419133512501209893677807820631991876681331698188425943608906864142015014144602207725401925805498340259061101238487609665943132545571285243736 228 2987009239609081173167330678012014203647312416859371897937081409558586938131603515208936004190409677926691614028058289169994524280315407573143693931186457031570739681487738252650778998832894751319521154398130736042074036586182899075382470732 229 8753440275648886281222342222142573695205216992245192679761869169173147205178297211143752296410367146767955327428278352584888036677922649560053826809460085732813070995789148409186534206481306949194924565880898392504940642838390441649521065377 230 25651985150665250095557595412604830052149064066096564251279317521168638032264868815991914251129503234546633848467497906876586976591389022000847821397972010640982598310937933625443309974202718066206258788556368726755192145573543842054341000242 231 645576332941205381224536377750386408155355445861939946926716018986109050496878215025279450205719857872556315491777736479062879100150283454813223115375781500978437074198582660160545479805335007871793970123107729009005604397202125210204188790393 232 139527121686559576543563775316107302590396723878002631390505086151812873448464740235270881707257912001108392034242246498252684709225741701887092099091208266938497654914754254681046021232191321607900836107778547422829844773862731358550333279312919 233 408884683154289298171956035085917196319175892727546553623132051350098016389245692922041392927632125986235641578454448813048918634885438478910297352907235557914141613022643924231810650694298904548785422981232049859261998902387049691195704897647563 234 88371428801177325631003174933514476264907843067980173485391987614290103900622284198947686168359090618634566705216846442416019853272044118360591949926233164465349976355359157020456888557720630604142955585281131044067077825870613071987982016242811034 235 758920511289596304359048731694706408035192097068189303056264229409878398513956515534267277384335638135947692884619260962995915673579730802220821823502663126789820882365980497489927433343606587842792291092537416728001643779121884770758129246181569956 236 6517494967201311763613889878313130886363554399868169883978197188881515078808035610377048912601480588417678064428249758495916063062391789843720385259894159865814242943235658591230124505949623147144396435786327492231432396836079889240164369545225879994 237 19099540164028836191536955180450224825761494934326634218241218303126551085062349619176992245949238822364872815731524303980710217048340218358758853972020109605197160874771518269743727530218070659638665351473673209893887197653901057767213120768035890354 238 1408613152277773968360911240456212503569060215680510368208459370965197903084464367094085263865322364549779538370557114236303726197113697169196846817276659358239183095771930526132644452652658525478588912777164637966830697086725216241180889537951021889301 239 12096957446971324052222179406778054141895932262581632409399764586083162523906666060603599096646088576547278288101832849069912003880176353837354885115561547405772853697605355006538558825187212246190876345275667522756102909434484486619619254735639017892074 240 892164587000925184841489450217529094027391492091117663905448716338161719990481498204916821464047468127135076701862489029062311676224278307274239007233390670779088775379244149252606906537070058303489337663709170202934761174909498093107543746804686380139287 241 22452856536178273388069305983085652007855506752669344140178341839269940920014147870195614634349885337209364164381315208996714755697218301585940891816623074806511159754198851241650422305832306040058796745658505637393824479916224059134686674479642084524315079 242 192821747860224203096529829612548502756028323864787088680474840502362079727836041451291495044376105823086953048023835688777245118773181916708249775639027145696347949311004427197699907502425488269743587698857607695738814676860330728960104804281148340000679586 243 1655924108719235876751697354330700520388325383810862007970162380260732400184852772560135979296698863420393094830114567360922429303536095114729487875047494154675974729615769392574240991118866397510338109260339197238150587019052190063122470724748313043616674220 244 4852690977473492077839004997014261567260867629621874229385283552067487632826944879538988620263122376842454855284167282727189177815297368999238337207423028739045305001708475711125060431385376363134387241558825789535300633201940531587195279469842385482831017195 245 122126316062246978216017820113335551864610919642657071236436393695672146065801968997789615425072658063065344072393019370640221256135778430959054757895285573116296334371728978160264603799886096833411299739151030879717926686529603029546793257143280338776066082013 246 9006956898810798474831293263530810570730929912810419059587221187317176202155201734794507725376198747531703930403201887484735032638255726561385979342046142831340790911844052960630137997065794341949470144495181619320781982452221296029643646281838627957708962163105 247 77350388327293643434992869565065730671102072476024811077591742778310178125607885295255972264016717722905148882236074050613988969724574874217003065811567849018600810964400167224707951211725859429004759587947442555539149926504485526879438461771028981368408655946038 248 664273476780274118786785022975364738492091737607976863871183223378927463515548148689243332478830866853195455091814775145235346084584563529097752651589911069564421703053657618672562133233107900697804021362296801347372493830083486170789436616990809752889996745156355 249 5704680499943293282362071515113120446011840613514167885591143125383747788192487532003823393408716361856020991594592751893202109851443551144971781361450317422078082944286254292069757782350327271090517714508513846736087750305823869702434798706530609495513398350564424 250 16717584728478331107762966767689410729127651468172229965495878771852918882763081511403913444937661853287273543065354174960357260864312890886776120058464804295558806474970253890622822564451867915515166024129835839877760895727912253491106875117900445712356187708778732 251 143568097990228439650949620995084169961611283567801719298313299804376397978611684079750359285512676841560981610275647444182660644773451931378189400666461637044582337632645065918862704726862491309661606365608762305488395425035805854520560944088139005578659233688513247 252 420726777333451291068103954225727734591550895086114671847981462291200147999918251891771536874380038883441726859500764478797223020981133424710010064438186141576370531154042131258994992076063738908736612281721969043238117340814850105652967904616115947030819087424130382 253 266473112886219515000878751289292310793972221532229165157733734007578400221157090168992966515947675911795042749127618865273518393547740825592075900834986369246429708959407115089548875746696377397286688859837244393639284256793017001806995860715741138227993405770461628045 254 780900322565133672079485836802836670435853189287604079465359853124913738567700250290582578610562598380438149437611744453629994999417963265645009613683218652788250795353393907728503685229566108781912829649344269019982569859487824964663341712153435076001710600007928346290 255 2288430930901117211491883266136502613715866317390534420060265235576097396007784001734397752878341615766238842169792082248406819078902042001038565127370078700015165169294834899309635091443556755525584433512543352157469666217938285758877459441807774896203890369174194878090 256 19652699924517516431132633724034632114827468981320694280759923667058722464139219230092811359967211563676522544304957260291180864912686126380423694220107896014109732227279900921061061834899219364650418492401604382999600623121146958988315409309673544783129621569775874169954 257 494594000236075037100510731676235723436589136014524857881337465858689873843215230420935079576063994250424485487917663757065080013789069798870292307487952075596637976936247525552195197740361072066566801037418804843628709278103664824803517549774256975099362053858680289611277 258 36476878908442388928755009118169117423121869281629312164549045627244228124806324706348864361140019805736658166860809676614415475181437846276159132914339375845742903611139938164055801200545084193516698173562352271663086523142613519602108768928697229721349084679142225345536898 259 313257938306356576034285603317172948440142495741127644503091817443906059931944403725186868377820433185364356548772335148221837362584586464660121008835334904069305678072926430768500842820697089327300791027340059504029000299380346945999874903387978561464827856022571359596085460 260 7883674884760153247442065423022067732982502094188690281934251909595714062774695408628393820915287060961408384551433195714003043910748553821726617113783823783113041036717405729235872464702291569902495226703014053808240512876486976921665153164898738840703955275160843031210033545 261 581430130546798941105631360758471383115032188729391713082166723744243671135359326853223059132280875027222173759234903416743006265517292630178677951620552137197612967837058351083332256354290015902646933519544593180500367759674735641228498418094625076184153473018394967170892661090 262 4993234328557950350700685708478032106078018308981202383299672763668857704036095053873154794793536996219984844168266900663254306915616019326260726400477360999913172748897583446126906205102823602302283772643665507268382621687138745917622989098446275973397907091602817185261331553696 263 14632689413130834608597123216509659087861358901891072626405507727065586319981193517709734718355103831724850901937809983367849785740666698458030834314996736623097833718041196084526909615471590175091743477797233179896823192873249088019901973595270106640952596061557151107679829122037 264 1079177748967543989307379280925290881248254258238426250153567988155243355980294153379844779094710703470651631382609162585738417945535298245433957760816664649833692322880804080999754352834815635758974298104275917777714157986359116738577042401841714498781090432815917437152974222754175 265 9267815855523350522963678947132330470562482852153988012837923163172172270587782344346234497008809196507797301015312987292846014751094581138781277497001428557451076726993327442601113808151824100635113043074659992169350653332785368341573791905763093317932782885988298414240363672481673 266 27159364457691648495710144555089044101886609487962118553271168462821968615586833999294265338577344828717231959209409307851099515199445796921951889895541314630060805804404778427264768830010707062464848335407589521503019139671626962663133962373597700489217271535410119676015774112185493 267 2003034505231777798341324959324545859496032145849192264384925608769313445544368011801240730065601629567590923209733783022082164197020518662638773162940354131088644856432595612390646307036061059353850841159844028600209322677811015605604156762034790064752688752824461417909066143046097548 268 5869899121539020642376658587670518873950644381609940272361993378979329300183977395835563994222386578033469030599476117579199977560811075200048951043744122005875432899814327057223689513629538897294958959125093418862617815265970995743923323351626598545607600421608676291022499140262281678 269 17201758435538074034963976418854094488174392132121447097195445069993496900755000606411077023355960015120728099541132708907829043944123571832984264482794497096609128500201496051408550324967906268056076963171425775037577534000434130760567291769179231211297649505815058630899433312225018338 270 3717781647173099045325490158774009831598259090248082988763033925413104549559180395828423720734292499966869291152795751971191370618297754638473734086378081401850201581919491340776077565638234175664584857123429599856244664869487627345795692003654661588269445898349761280954332927245401921382 271 31927748445525829291357119428332293915687701399116759855054027711647476072613290879994172929745621932637875014396365204800512709945421444551220147398481802268552935297301617422626048488436824861330890416316993733805161254527576830691651296259470913058858087670570986037923400950146315574609 272 93564370490674474637350463006853041974156233613338052791237032768477729329652729310980644628614184234482755405726365158388363099849184803540999904581795983718239412469178882587298380293557750362703927183674305628201023093967989458101608814987938766316209911596561150280391268743024503504382 273 803516711843928997563310484317335488374098607532213063748577865570578338404342319482092600619831962787118783076505793443704373613685478329745344648781588360895780612474312588701873979366213305047006479562960553097379089419119299942902404414330024092417880301379764077867303360485143108421143 274 12807807045021655500312642206875766617274868345604527891344833675080306664540641736044023484068615822753081145176187437428683379955555661713424644400653630788377658570654339866957058066021797104497127183320602211240972736158770466210396594035451051955674081878044783151241561076260592927909909125 275 37533320133052078962171908781391563384478965928960933738603873860899619890931274325350069112171541289474197768458275075871012933787654963649377916814791360069816344322516933917618195498962263021558591475594559774084238139955491698194525095316645497378733434429691678007083032986615762355557083889 276 322330496317521286941919667998438284727608479358465205234575175806551470809581999475706429142271014137583557397358990776734124401455912400922527351816598762542168421945622480401670923723456667915909787519002852336258922530985763588526181182351544510339277270575708223791863593409906292599692103384 277 944590566082394875449865123184266987697541257899199470050691261130681171628069956375085619822040392183712579858623128914227907070508774889831086302071847343745887486119728845866800192509636749455167807506796290250309389095616860276792507577240916733788842038273742625008220897656290646556978025886 278 2768125721039191894268578891638175371112238570766462395439740856112017751977953421611167993836025119549052916330616784856611181161800215215158933555404734314356636526716708647639137373441389385053625016947932057010310740747340267024390596686953035779035714244715573179555008961694727163506518988504 279 8112001413753648134598568280201841995146403219610737502018355898057556071543632463649684748771476203815443390926616145863675297768133240844655587140194093941468989430197580015259518150791558892683904137004267181884019701548803877242759234040836516033295823232550971447490102406018495543677778813697 280 69664645508434154999996419278378853775986307621280325347021366544326268142466022442850550078007196837710623810922227690713861397007706813633927862579041553780941826358596189743278276507736018044920629988103748692156039894877860460064811496055386993725701491201235462577314507974420125278508428420179 281 5137848087922214896565103427105818130471746853614033077796565886689110231697755276902251748415502440798116445760388824366610548888767154596421540408220942159241310283412949932742987597536249857606753781535182534202174755574789416216029032430805632332699317978654038749983459331294687157772574540465434 282 44123065007660653109430551209564148152993490101618496242900638940992753215053572517986587676361630777777186778520685520108808241607297133184183009029235021383213764922344275086529855328182783121182276573063133294989814658079073021630228046031136040480180677967554876280147194078029519368689656751443851 283 129302785274838215483954195060971022446567861789984272898670414444443617055391341380886225408579227365574908077943348395139824680474199743503294088953385390521603172030196068437606208169491355769539795601113538694758226267906871158483836266368987741427805943211208195910237107125802671985288858002485809 284 3254127018495070976740559450939916314835541349376258742739804397442927084343151224901242128805982749798576364881911933510312464536746385532922762638719872238883030838835020342033143479491154794177749976488915225220663911013847152748747648182490994893409516996541840007016579031623317299090670420071487555 285 703307964256542529653770150031735847025499770499253239823419264048482910986686285674268552834372188982297700635428938108271996862013296597054942398337259635462834130168988865893733666812163375781700913734076468457771392799629434234068966349613542785956642651314954976757509559418456283597048467456333603582 286 6039902795149889515009797698321515419090596782020760808400728974299147346033817035431802889847040647179120588132189997672592268532759201079933380680148776082747609012746256943503353817191067847472652387440984362437423906203841663581989679734864542953820955644769048958568454399417920706795217753064584568553 287 445449808878161998565681094921364644690784236562137974786296312724757904191178269636683951368087520384112652135898873307512202240564747069600936156325329162959212082030301828901980562930461046206904841819109403221787013561421740764403184517822741938368553853408079691028573185546954958879735752194613051489093 288 32852438020845137802800089284640582166310526154671210002052516256348826213977395789353426900965237178571246593212931300350224410709037175926611292629827937763495300615570211477752577452553406274162099758147689651875324262846774948604848653818373246665973990113325078359511091371849665138403056404310220115115159 289 282131786235840562644968236661293381545843032182498482190431098282627889902665015614726064243200520821625062778217344896661916243472027411821904064735142828912475097797323597664833146041093206756905255648552757559627929651002927079958238282928408719166360564845683658539460581605123766391359237091087957870464356 290 826788115660725547448792295597618660945189575048900902394513422942388482181025061938374631912629692511976738611738603621997211285229570586890664452357979792869430927135139844335223851733290449038913514539497822002580198834720394510264916140132227283423321615008258331475029150584155754393579322803518069544889174 291 2422905257567801828863679554575754633687405609226091418438869784471067597939190596179129769375097108927396235241846051122543333788028142128666600568213757252689379964431272624603715012360153011477703446941344147658135859611483223009492623236838635581485304865793811954990747858157007090384422894255062510951470530 292 20807545174092624077387182288281827038904792062007574030517953395252127727868111702112309132129504524576539981692902319647673041923840826092639852662582267475821351009691108219203605559113341814272785466833130576842285920068160160658446371465969923066419208102088860187760950404367313597198765434742522541361272194 293 60976578695860641327267643081194907166481586669860055181341040716993533122590685940337189532566159849914415181887486903416464607990233528892035416278030764100327968719682203744295554927443047167415126773347407587552021033259401417823926906092045827770370539256635886263259226925493914071266742936087784068238383513 294 178692061862344446634718483490157780349599790223365370920391599871866297465283165610826141103307014667683287462564063481051973714660034234695759581526490571187814900122701813994994570799544771640240901068437318123935772168244721170898871325222876156101030729873811528054729072006949935159809392223568077560419685811 295 1534580494981834206601473394368763044057816791863847682966815329392600686130117753924953874433360722499373073625277452861116294713897068115793278149181813173731691405464801975333377006881729623703853613183417599629240408658509932692131165162043492394476973965661141185114696854439752047057384592318502028940741294830 296 4497093123407006781144956677751350747364185391987953293612888776217001391924243759483707093379401501166854782195965436531565727139787527266407416387210073944141062572285364558836447504584686251908550787302660522558698371138923270086134238163807499730265994543619947854594354938575689948703154755414488996423710798148 297 38620357946362687517567741175204854589728508362860757671358778388574351200098596379616442378148435808382516542927905783074654873347667735167928230306572408134417231256851565006417128336990278394269626400477750519489525937048287195548020523375994752181324053398720242347605788529410187112868559613143580466999492483858 298 113177084364128285108610954768957054800666107557900345336895954425043268114510944949596079714795506505993363799991970831556113220478287007355762547215475284587071332138268856429307329017614553958363719936467831245635437209497536630570105320960089345154511595228656126858651868199333882918947697867508858977514037168230 299 8346940722269925602231986032520045914214874388692396677797051931983731248368921850400966257359884573841738855624001925638569352496927639922700590505675090220650982968044792091735522922089687243641520637071950795611966025700829088191340272686509592019397771915415589499155160522294664498628819111613398477076628620433664 300 24460736889562997830237285655920871442000383574657614878565933033686568059205546097113207239732610226157010271064383780890605187724925555324214521427741655412514986830057508466603351301564745750764985290533329070494240539558115674119868605315915801208392510814379794891181798403715845627569938757432660107421806045929157