0 1 1 2 2 3 3 7 4 21 5 71 6 253 7 925 8 3433 9 12871 10 48621 11 184757 12 705433 13 2704157 14 10400601 15 40116601 16 155117521 17 601080391 18 2333606221 19 9075135301 20 35345263801 21 137846528821 22 538257874441 23 2104098963721 24 8233430727601 25 32247603683101 26 126410606437753 27 495918532948105 28 1946939425648113 29 7648690600760441 30 30067266499541041 31 118264581564861425 32 465428353255261089 33 1832624140942590535 34 7219428434016265741 35 28453041475240576741 36 112186277816662845433 37 442512540276836779205 38 1746130564335626209833 39 6892620648693261354601 40 27217014869199032015601 41 107507208733336176461621 42 424784580848791721628841 43 1678910486211891090247321 44 6637553085023755473070801 45 26248505381684851188961801 46 103827421287553411369671121 47 410795449442059149332177041 48 1625701140345170250548615521 49 6435067013866298908421603101 50 25477612258980856902730428601 51 100891344545564193334812497257 52 399608854866744452032002440113 53 1583065848125949175357548128137 54 6272525058612251449529907677521 55 24857784491537440929618523018321 56 98527218530093856775578873054433 57 390590044887157789360330532465785 58 1548655265692941410446222812934513 59 6141219157058215937976400809912721 60 24356699707654619143838606602026721 61 96614908840363322603893139521372657 62 383291933432261050330199012527412833 63 1520803477811874490019821888415218657 64 6034934435761406706427864636568328001 65 23951146041928082866135587776380551751 66 95067625827960698145584333020095113101 67 377389666165540953244592352291892721701 68 1498293301493043187508381577755872596601 69 5949105755928259715106809205795376486501 70 23623985175715118288974865541854103729001 71 93820969697840041204785894580506297666601 72 372641034574519600278163693967644731577201 73 1480212998448786189993816895482588794876101 74 5880298213015725960249409584793845897453001 75 23362265873332749085315221863910685052043001 76 92826069736708789698985814872605121940117521 77 368861487637974401172285738046404563498888041 78 1465865132691170996866486179768828525073503121 79 5825874245311064218315521996517139009907512401 80 23156006494021191956342707682359261381151378401 81 92045125813734238026462263037378063990076729141 82 365907784099042279561985786395502921046971688681 83 1454706556296192477283016662986999417820887445241 84 5783773055153536355462596370912166360010757312401 85 22997383338348585032434609379579328145757058837401 86 91448418451315549893681152591738975450186892788721 87 363666966399417651902778537050868948883301364345841 88 1446307705450557558142084756547133980616347954754721 89 5752360192132899378974200736267010150178656638229001 90 22880174247360071687155809670095748237789263482394001 91 91012248672832285155575331798825309656983959185522801 92 362048725489728431058442528694228154899210914562189601 93 1440324277491745714862934407631385920577295594888710801 94 5730322394321999080637480976597986995845154517299172001 95 22799367824217315491046998779230288685596678611381812001 96 90717484605833107953850163563674201296374152790550788801 97 360979990827377575399695442513786925991822149645733347101 98 1436477076900698392827654028972389210647869585188175999801 99 5716592448890534420436582360196242777068052430850904489001 100 22750883079422934966181954039568885395604168260154104734001 101 90548514656103281165404177077484163874504589675413336841321 102 360401018730232861668242368169788454233176683658575855546641 103 1434537388279162174875552955656216788418330721229233307371921 104 5710294458198606715524045745816008575257432967999860738082401 105 22731364477829069040643797488152187982274781237999445630443401 106 90492479540310008180848641429024900729436748166512078795479441 107 360262512886894560870925723424985925545493469115736766525399281 108 1434316172802028812439386525037794432545609512554241705979627041 109 5710703280600670271749409312650477833283445281465962347881848401 110 22738029575969641265497648088901902565550598643635116137437818401 111 90538699584315480675345180572173030215556020053747098801797858721 112 360523470416823805932455583900004318515997845619425384417969851841 113 1435655962552709084338171343030374339804777135234497512950129945721 114 5717214010165655645594487649236004008072121335004636113518216598001 115 22768554040484277746490328006606542277760904263965831539800616978001 116 90678241309059123546891915017615620549691253503446529088945065877601 117 361149547282632026540207454639124281844459992401657727923212245133201 118 1438424692595782259553304904801982182389045781702329070189888087453601 119 5729318690847607305000451739465522251888572181356734432112266111044001 120 22820983692956015651850538861400483591556161461874723704379950728024001 121 90903585043608129013204646464578592973032043156467649422446803733295601 122 362111801578670398217889583437412246388441692573697578691069085945855201 123 1442510947272408307654871619267068456924448054023090354457865375161357601 124 5746588326532358298787699946673687348723410946921254257596374258772888001 125 22893666397636975803234869142393560889269072643379835510101684547046828001 126 91208366928185711600087718663295946582847985411225264672245111235434562753 127 363385715856739898597174879118845755433251497432024467186246395557048813505 128 1447820253728428257402917234914456316923033525201609294458588001195800784513 129 5768658823449206338089748357862286887740211701975162032608436567264518750791 130 22985198722890636106807214387141205118592781510195606858610359655612113472141 131 91587176449671919256354900404147263472546621709856341175078202320054421373605 132 364950428295639250777230977182937950631063637653015344224357416878384793565049 133 1454272161238683681127450712107767894181359647011258114106151524833563647084965 134 5795219890650393616522923890354263036963312879067419552453085023772847616203241 135 23094383743338135755397323563053555684614993115089567470223488079811198709347241 136 92035395954932718788176000569798614506095305895690276288742493236580925226880113 137 366788122114511276346995531682579772516938645554883306974253171575197510830654565 138 1461797917332285816682186571523274129885025550897564128525125778686553583310491913 139 5826006192266356515762337785056527329251913427490291816585646219402930947976598201 140 23220197341838572012462842682887166477737842005968501197039194284526789533662125201 141 92549072262470879878244758693221706389840827423788740485341931505471061141310470441 142 368883536251834287174280527557380134688585425618221788317462166709749903272457336081 143 1470338602243226806624244919700543353758727823238827691462560467307876375015569381841 144 5860790232717757201229507721883284696800523491231690798137478785772654082229891941601 145 23361761066527726621567621058062537610857642249770767487020227937732662799999708156101 146 93124813078986386119076448079725149924660118761155197293087529296617097230343664236041 147 371223569945000525488373238235616693535288966568440580990253027744048976630548031406681 148 1479843618964423863511474269429057023208702955163987622178831797673555784391164261253841 149 5899376589114932969403850128129348943872532050991572277604802436671607518856668338782201 150 23518320093518591837757630712139820621881100928114053240921158707268019236247389216353201 151 93759702772827452793193754439064084879232655700081358920472352712975170021839591675861425 152 373796960723457791930481060743818404617867938618867404437909644590801671212896915158070049 153 1490269461831680407301786334281276007884394544756800309798508188302801399704049543327568745 154 5941597200766830382052873620337113495486801779749334568477712384736659175290655042024947281 155 23689225203057362692080937681084335624862962940039554708086463663820186582003001271450114481 156 94451233390254517056167867657484641394614910302867385868370545446715324565663579262943037089 157 376594020312425061595746241557406711201605603899894320577733841460621358204120168599683135057 158 1501578705194764895279854440859468797529968841027604106252620285059547581119612901550328933409 159 5987307495396847367255115808490286977492913733211332828728802402452626431046557772004476126881 160 23873917937620133527293983789829194614657278659471603857950067441226195957757972499690804178881 161 95197247776260282440084760361943913525945898654643020383575893921889456381559915342517081663285 162 379606416598503734947418733865639704867436440598017509852520024210267273273052581676372462284649 163 1513739167423663041827361123933353391014592226088390810893382318764399126755505973845287719974585 164 6036383182977797406060029021820120884414018079493582988225144215931652959454471674843171889469201 165 24071918302850484777824749879697311331748584292614654111580758031825006313922100459435575705566201 166 95995892383488599901870820732368671856306475542669347911637204757217297906428740013991568571288241 167 382826992517285862259267971836313619089607751862934387454842346682396694060577264393147098760197681 168 1526723215667738827932170474508891439004064447549187437394760496350156875714637473567880046552644641 169 6088717586293958420919965582862840857932876070583068946752913884253601825766708971967140661846856601 170 24282814515752236542603886407393815019211588589189280888233514544301346926430543473999129030087463601 171 96845577892235390446384911671841215194267394491001955542484252123743018918352402796302408719995884241 172 386249614751488516283242747135647419663686333583996103391662338879489701183136483667124226590860778081 173 1540507184415820477734328631017756569123772237433844923992327700414708924486230394160739647914712173041 174 6144219406051538321599345406949433715002328577048283222859572909168492242170514288849192815382378031201 175 24506254412642342501091642025419005736848368002709819291175537925074331126818028255524941459053852607201 176 97744946171567743232925520764242662881829490662236879229945859838296475008679906984893766505254794970433 177 389869046661594066758600656684649712176388082073240279655806781855023440091439174451110364128914011757065 178 1555070886684098367974983410278885292635762632450325635237285807851110444658508797528157723587645719211793 179 6202810840144437310462012479202295268378603758650175286620634402102743908469332844072988672737238542923441 180 24741938211525856087541211788549937550962698791487291366743759570398654472888847210436390571700493405851041 181 98692842421530914838081055912104750897728987401599306674011218730812410619634401650518491280449745918894705 182 393680841040581881287815040710163702476023916596434803417879005103019671090475348020300280135274677090839649 183 1570397201073969482499745711843839824162600898071492677370220646729627918745522542102956062517634151472250465 184 6264425993355178809971663222109306402397260413072074614646235366735674211389242927514524183813513281829195841 185 24989612386536419818039134809936037496519506213015775908425743256434700386737523417367721472386514939470813841 186 99688291574399339598448008052609706337467003163273743894152424449993561542769147470364207819574313650429516833 187 397681249183894139688432376209873129582798474984672677255167198612339906799648964639840011839377100691498395105 188 1586471721343235444960270335040456442078971456355966937071415669330511072045658436477650528514306508640950816833 189 6329009526635247785745759315320969848719301022696676610657243361690868638480020358288499448860265327025069748001 190 25249064460756491166414299067470959079017740587901027325055880924417539436052567990209145949421375960724352328001 191 100730478217123264758642308911278878852081301924363045854696619687939446802778139666202803314007384095942416129601 192 401867143463078155738667221939238249661182995111856758854862953938271510281240536259929508509286003566011105187201 193 1603282457774572225499057770861752600210761324248345194181380326649562379559532556120343768323505618393565138403101 194 6396515505110987635410748619500256487887493366172154401656284204767684104978445949288418143052328114834430863059001 195 25520118561628373349525357894294837740334638481532203643721463786031894315738748271903276508878876087019842721689001 196 101818729440753202389388350983391711599899224300677202229822045259142634757152544387388457045680849208725321217815601 197 406235951136066348308682094229654686077148945934334551753677752003313981531088212810907007192461347353179597920060201 198 1620819581690092130815350893728469965769741479717700292783709203424389794332159062281080749509008218373599817082067601 199 6466906411793801936081450535583289257364120045338299147975405407602363320820230602030574707636951982399716441893098001 200 25802631612885822800244581533935335026869906110545776499962170319780283802669663809106916170169547105655150024437788001 201 102952500135414432972975880320401986757210925381077648234849059575923332372651958598336595518976492951564048597506774121 202 410785597555235697732968437895335290444194836595145641215666396914878171954561546248089301523478345010718243657713596241 203 1639075206086732536498874064077426950980302169780630627820926316402929735620676268692871173405562109300192595980778012721 204 6540152300149031303271369418239979459576575160208427628250986779735828009126836343060224879105937480458896565243498474401 205 26096490060398585690504385815918349412232020492204216124491682542671392154064925408093250252903103475948734333863763520401 206 104131360338566063877232134621566877166857525671331945316264372292220481863537116994245261984754822650371047244392968583841 207 415514457273307303432450556596737733160955757775897374028977252544685612096250049365386433744992544750509712790733107650081 208 1658043196655805954759440385260412403821011864361793386221909229960919398992765897467677267021081362144546003696355299125441 209 6616230063578456454088151537337222572939614651059079377712426254170976447903825456241212171286045820096024918596033164779401 210 26401607047963792740236930058082505386754251765470201918718485626691839031348279571795076319868718727081745368943022293904401 211 105354984315207896744374035184157807210000299902209662894695671215084576706046944196020352171666601396640488662734536582342321 212 420421311817085540562857524289388026875925367382277422546605474706640822684793966886488798713475252966688585090153932712475041 213 1677719008477614940170648422400105050646381418893427827709567130197255358449696679179101526941509735895370485784293523937518321 214 6695122803783909385657517178591968511969127727978467857056958031303601195691277827710029567606963734793731985524176034492444001 215 26717919973978778576408970422979164061783341493895381074423561489407829070655847032076473134281995465017977175876852025497884001 216 106623141105459497760739054060074989604698172101219706799327515153078685314524263969867971856809079576676392636755065292452020801 217 425505313115305958656282706480484449255786223848386052134353324360897346023703312694565702502636234236551159504087343898581675601 218 1698099544506244056204335593604145313619865759689872447688248750675286182748972667251123955609598980870291724103869307908625488801 219 6776819283121249215127394341447735884629739499679766190315488133428894399044065231690265327432803272280522018212689439818826492001 220 27045388371908547095987866001942105767883069966758518951304733464003898195271748915512748384366529954215416638894477490418513032001 221 107935686320616837955806119771387131200915161049154452905661618097251920979311797944637241279426424090005162767951596529942974736801 222 430765951741104303515932116010694342620846932331919581279608810686770109971733057860497949359520841843369020639517231400043908225601 223 1719183032624407265383404751285924268297614333540904274836636965173325754211511212902708032128538134564076361651406608200175237332801 224 6861313448590683704893409097060415241187788147315716612576712551588609512323968517862825778450219460816268887308304400440161261104001 225 27383992067143175143637088092732192971526261623661833266265986701429539750078695781113242169350429455222073148453679169613857890299001 226 109292555005753650128827133810104485726358146391325894547141582479483229758091861384176406524785269559064096388050683974725530602171121 227 436203029270751293877000330516434717368031186039716623369565076975636607264596721099677516306886341337503605938149190023019595589196241 228 1740968918587227631068556385232994951257428434149705994593946959206725842210240657781091761119114648686247872158428044761479090765690721 229 6948604017168320808212220660359760551071315241562423048598647951219826826365434204301725888677168115370550717825304915495377072792888401 230 27733729570706747679938732242658607614319572623528622997463599246353369953266405514112565337340312914623071423983968090667138185732314401 231 110693755416994758131233722603306964304110294210431634398572104818053885291732870704153630346427857633147737248770794379271447193488107041 232 441816634175191199121201265109303121594760568233844012621140608840890399302933795624370767010417682847455470750505075401247940746303180481 233 1763457772613047630975139532289718493951501233554049808996449154252864266183261615293824699360546441020447266874860775092912039358089418641 234 7038694113863237325351415300555528752681957713327323271960076023412720032405293142589085709894026567163158618856740432774284105592374074401 235 28094616676701981461018042268029332713696361129263760410302183785758463719087793996488060055730858178335000641077758821415304934287510194401 236 112139363586155143023127334669836230150839092507444286233461482515069953057465322420024682265002319026715874899280586274415132035581636435521 237 447607120754907392914347242622820884754620445517002193355596256479643626187001414066369706328949934420196415911535221485165484650499582721441 238 1786651207738997441759377601355225978809582031472928586136683791686678777944739821547619165346779063128716495579376875632770246748407617107521 239 7131590955260704074249616475997750755752533318904546877436342865976238819527322817101841206216134915849918784875663999374503085760450572488001 240 28466685235643145133197213883271356573171199942405597159306573615654108091335004048180571174603316777074571216616667177419564618474769230768001 241 113629518565608887656678878750724831654575039770102341994232073015819314797912224492320779938624906135155996772994863149866428768745120512815601 242 453575090705874481019606146714511568679258042567794410781955411789287057409093609799222366394013110796763771351124723444695039317563510096799201 243 1810551808354854333326196436885199071670096153390452069484995569373765691971836475479540520399242417477990922004902821684195900746968391543421601 244 7227305572445303305870002237772193825185157484727318960495661326306801321862886342449194669906440925735190100184179987792880756068145431263864001 245 28849982080171005819333533522910314695616161434936101096404812015667313473337915153875063969216694515024898186800784049632237116435957582176244001 246 115164418262886708944115084838393011315561656666806150499117984291112786028263187838733928824056845859976940517106803267511542448466802103544353601 247 459721376968108732451711436224804622406022548157738373130625449487287625527457115681450073598470823717468925153653987027220872700790242543416891201 248 1835163067573098016993471563229382014948737783334129700027516976495812140769525166242549686510494867147467045350213891533764293453357000598417225601 249 7325852568134544503320713095149549172577622602825759689625975027140540400652539978145662055021733542241904737486740937977526816608158994324326828001 250 29244568083235892515264212114773702319446413121320502536097265770994767703809737904726056556994390124451619715107712820681372111279156788587874968001 251 116744315788277682920934734762176619659230081180311446124100284957811112673608473715666417775521605376810865902709989580160037468226393900042796872257 252 466047029561172264090743443154187143022105742401083940304177233178194162944046576347002990482361149751252938782929918563029312920967516684632997872513 253 1860489332295790863790825015131397880477136416093216047404771018163743364768693872242400827084346494641906573077886897120664638089259213431511094681537 254 7427249903631418072840842945781469799533232333020348647742366515199133590578580280493378795870316045803658651417651249374985314111271958758206346357121 255 29650517331819913093939428137883505420183848762530053263034486796897328586010552773308212988238190828523267214714560499473366568932400654255201713409921 256 118369516250167339331883677821040817716655521726492526359878853173496001962975461659716709105986189268379160880703617993976028106561505356987432722554113 257 472553303154964924989004370051186389478210715642481882577328859153566070336566100844650299634054239969857431328433974960326174706663509667348266572071495 258 1886535755007758805598126395612907531535580522370375142118052177009956374184112138002378239005990856844644842579662483693753522369792844041631601178775693 259 7531518711852680502969264292563157974735069527292582931711603652404089400812540705978486768124692180426295301771520768234752434267002439391009880674957221 260 30067916401759349961661078295406584347011821973824443055559066318864202472741957876377433661161898511817719467304063607547235586996449893167197747559481721 261 120040373942408481770016151040892440585377966187806814967962733996080931410408277983383754385715579443333818488698530863977040535778134573490581776795161637 262 479241646160879839097152603006168287701010884167412648262901029976690921569522703673125946628029248199056853889746625135111403211803893584586920350270338793 263 1913308251466718746929853521925389423417012919233258130087765180746636274663056290236983741118009899298524691483492251493612701372316307975106559871689978537 264 7638683133232147088503217482972087051664880476026315728487275436440943301886726634025980715490153590355326715048162981248263636657536590775140258042868735601 265 30496863721313193300312087981259771789601454627771730219036319356093766061320491940391604826237204106948918021442287053922991943322134722261355424155998664101 266 121757289876035315138604487110086183220371090551632039893360097655649828275007850841261577004373441302460208553531847936039718777489881268500052976441685232521 267 486113691159208664199992350792900475864789842728696339724618134249248562511497509749698476611445844598544140916732415443887899780805465816342316770605525251641 268 1940813463579462307255400172079520251954554203553521715904280640860295758941035001472578936583525357086322300439088969525035584892654032060752470702117939768721 269 7748770171753823390907754418377189065639451484336821776185001066121330082339206908864400978150642283889421124887407452954433118787835128003750536012187296837801 270 30937469012875859932471852213149074559467549792482329322017439200796685904952818662157496842133047631588246424271656522204688362743996012922037456048658575478801 271 123520709614371025952609839576943342130022291393688707441239997994291953353848661177058450354886760543896776464314243447913533537177880377518356954149829423578321 272 493171246504610516903040023698349432415808558258196241518161172803778204903558123223532263040544187854229934075232514430414919879064452282195063558635112311113441 273 1969058726852966990281990682854439277954294464222062934885011153179790921048765153752779550228055102976815104432729818644965452164205864626705290531903426359813221 274 7861809568753604466693662433374867446777219655685159703387040868007223823967597134031244358053406821409261772277199642208836420728880558399665812013826867150902601 275 31389852803709647031251338328876295572168898917224688742720520837955849866498362279672194626680390739495373645515534337870317679844508506895016052347177345485720601 276 125331121376266154328414434491295172866332549131318939052753206836638266012418915574836617091254796479876073682822024374478577499888255783893555001735275364884804433 277 500416288973352543731567778294953914850356772256208227667152296862229598353933496244456347951314441017476207240832865437229682626365427079169194246058961782982081465 278 1998052041893602575332541381928588555323085162871358483032023250287458251911373454319020652830880042474110776925491513262007324854729827976754977747802208418693798193 279 7977833692452873592155111273168105382764836441680604014983977725967908847559800483072348649792362759518931519378761078132475289887590320338841817626116731455935669041 280 31854145997822584880504637843402399270250995684703200260545344755298388731833755333844431526411082846251217607842078283295976605500987874041110339912165013770295108641 281 127189054377020178201443518246156722800502189912493492468891769415798566436393351654421694451884252221817361734169441145446078017678944439921290571506430304982821183785 282 507850957334578789829251343317394459011257854383692877402478880016106731464887332940431107384391925241562561799779761441959073081266105557265793669858415666159165011409 283 2027802049499062827474244725444631776052043773177440354451032691128142480955543038620302932322075559652480299952312097105127362728743386019437176142768000142181630506545 284 8096877441462689028430729822446762922045263122581298941800943254327918740211178917459160118459170962569974342565769150985137526090035428275491198025893428129559160679841 285 32330489502178483655776224009347285752110311200729552816909400177492464265491115818305237937791196730825179241090078229637837868260916111494390910427335026404648197925841 286 129095077380628471579906466395218284862812400513790284581203148778899734505715402811338107976162743437470364829335119387115296470459377315370585459881779859819261927156513 287 515477546743628372532353792389298186410250913939680087383685300368893345473870594442475941639083402117451596626226245944355484507918212916619610472674799300397192730114465 288 2058318008948425487533370892258312618906437447299210383769001234225615936979288157599572923757454978489893831824582849659342805735450425095630918472771149819704469925822913 289 8218978160731560106470057382281456637994455084701708129633164650553674748354796462637183549725948698831173286799549573292514675679749961319359570290579244071736598662140101 290 32819033901329482224451371000528723045832529992199900282341425628854465950177976186447438811016417987720325165974671998545197009461700537586646865450963486708595276318718601 291 131049797440481173847981681443490556162324378382646498368797830614529212311400332496228048769506938033724608766202310945914959092953962836294265759283502474512252861989917721 292 523298503868862969111184583633457134916223119177440656716642883759735205174732599177377981684422893454254279678099949550354578921005171188226586983805600946334150603547369041 293 2089609779147582951998771316837708970247658071783889745656183570081682360389514420002817557000127033450892089399536099916826845965383663032439042544922365422690478094987096921 294 8344175568609802231530929831741022167883139740570481236920596508517298162647549049158008674710404877602538377465724358029649862728665139071514265452420367046238427887832434801 295 33319939175333019795296978307700544303043558011665799224982245921766353887578988379971095864319780021446870935866531960295268499467526779829788257282794254803686783470460130801 296 133053858808617957013084204903292343013509529958448513515352832867256830100230672242732037044639663950048860889663642878738394211433039141150815481624175024266925528570176386721 297 531316422674954139153599764174633612979622514901642374916037325841545855332677887131450229009338117530262680985075763117124263371330581975811702362431671887444276941790366517241 298 2121687802331635047259829361316887087521320884422046655388620432485095570453050417972727177121464671349803163798989410966024836223562526004419794619003241947841456070583753163121 299 8472511693874650020936902483111059175001247827054481610444490988782764190735335561703172284478332076866663640673816775334126023845769818608253542270516301738024606456357940483601 300 33833374456476027173908567106470249682112006372919903153413786757881673724876222945396614406913473243407345775801127858692128670474411917786805115287613592893650100698633381061601 301 135107941996194268514474877978504530397233945449193479925965721786474150408005716961950480198274469818673334131365837249043900490761151591695308427048536947621976068789875968372657 302 539534040795433590546175426346054636337126918371862335119637201286850261762202231854699259795102700073240357561135336788540758770414964163514155246884855186184768221546282106258913 303 2154563090063883808604925709183251296101241932306178728987690280635567601606675137803865256002959789034198249068639788632384619460663731063569772277295150180592153891340451060093537 304 8604030821707258773636832039972719697301989234622033868234670757653586791894643289579791946414459883601913799911069782987410526559086186755509651668406375308635334021524573540307521 305 34359517820896750497352349001733163528041496482997201039595033880892941991316108399835090207063007561489221556223811567587882826456350758951278674754754406660142419414904053545833321 306 137212762970007351166475937980691780908703418741936363495825413989926568345649246003275868433451617081619251985182303243678823877455197457057893199512429073154273661794600449897786833 307 547954236435780990605992144484984824413188162426948484287250509463040086661383590248376180476071490437054659888538478966586675745915853897139691143150942246387328152656868463317305585 308 2188247211303802913625232472764141350913904518356478311844199102937091681585851080275274258187829469953840433300808388316075780014634647810727235640075098352022359332760002397482138913 309 8738779447739212934282584225649006044234099212917104946650535378612411585553885807592816031074773532607869262857124407885627303305196807815566557913286918743465915517190918665269580721 310 34898556111683458773154397846119331581180836338963454706041296625267688985674741380483931981703140903683206052963402975180789942649232559367019846165035785532158381062179914669717354721 311 139369072471819748261823046882244298379038307702054054600255242651875480529888160738835831591446736899225190624415138333141348222579838414504421192104239685447780889532189465681000274657 312 556580025755627419103486251536165333076416650051289825766935727889483430283347574397537308156195650253497385065992288777368342419434595854708974664287671026772166767842377223073319424833 313 2222752282344588987829948299404044887862869057576625393928211272276590878631573966985036813982755705820056864718674332745515880303254828317203148819559096472301666002344878269068448728657 314 8876806239395323433825672122220626548973119239523264352748447572989580186228330539077623059036564320367639236096942223424584186514595959733239412218686487509191956878374114493084859140001 315 35450684790451387216615900768358807937618762822809469739957175976206794756466007949055220751693795088347196184922183274440855318118800425176694977459340303619511827788156495459644628540001 316 141577655448850301963500962433636128208013979781251787088463896438311580328997580952099897478192997527431024763911449394433638064106193444038991370297936831597923426531748797740422040328001 317 565414560684965446449171565162179727210486210392214415524181763623889918908844769498576172840125198986132763455874206125871048218044354830307617434544292029989175203427427160596242452196001 318 2258090958445319417049372875379556891635569534247771135815817390371749644601253874401253737588638807307394569511472381562626962284050956514730106221239980157622384250912059259668274272808001 319 9018162003853948615260074062050431611248972668222230636748704672239377511457837800281736624960915991447770765030094102467095100945738096772664260694889228931384993706472689496159460146120001 320 36016107814764672526148383558157523112010003696912607621372569756843156581809671967269380752978705244841567255950908735244762252679844311248822157132567014603713109661586853975257530489520001 321 143839330585216410901305106835391607928589952264544726687856700466392356598602377419282089382208704071586009228453941761383769246640128218049983490048189514573579231710962498063684762392520501 322 574461127134727223599604819199289848487390401255907600043091246099423679624324759662054948872247846167517955859432876442660411757609484035950401352778127594029060981474934338061195842327761001 323 2294276427003910588661775768603374984952745515574835943029240194049251093158017518401871628104691708606919537997610804674724501615794398975876447638735006478016684540921632170020800786439443001 324 9162899662028002041404615298756513097798890758797332404048668267255522941714682968230385140108521065334136854541541603809271229363389395290652066420954050639757037330615806499463879301878890001 325 36595037539087143955486333940095456631332606919394284354441286227866193477095060990401599911421068699204855215360354430028385712334030486129949919594797967678535821931533498797241542643923715001 326 146154949925338808782219266013058162176829919327303941821737813919293289640828889740127005184690914374055083290885354000544137398798681756912846140412454652451506144206555327504060068774809175601 327 583723143566843954093403326223931678387216426270397951692952864180735776418279798900752640338857578266931651670959297265976892310539520391105906977966306618073193250788144283467135612100618241201 328 2331322402135468513902094018496803584017445421128867660278276576819697015297472224355911156827363905861201030832638661251883245741787809268453561202519866798787738182046839248342749570041001293601 329 9311074228041048028084582817776867972752602139264684862696775352542082591584416505811718339767825355726138263386453189755997109517506189456323674314942150934182734812443168949173786392541803947001 330 37187694637221693340131130159753205216404009759859562035208397608633120137817396014093002730866025888827190510911244654526991495155024720199420389209221842940778460618693993918584666625531703302001 331 148525398581388460067554028941074922652183287465136068976983842570237734368616145292650235149337642792346173010245516529292650880649462367341927493871982996957412154834662678741498759431669045309201 332 593204159893037897913312466042601352707511498576767018693572930144574878656527323495116649146297171515050274077173936107930164544467037007933619779150336924403924074596447315094445196279959147730401 333 2369243120536651363352567258953281306295663394918051405986981040276223762345045876369050231228885691051074287428712768912998187307118346603975842852871526390842178683478581746431428705624174186417201 334 9462742793734973913690433797020613025144841787510535645533587938640773585342075121834344767370624531825612018859423371334196964319721924874738351334291681981441734681761302470732132668108563567372001 335 37794308044438488625338439177321849627374907019578007638149120689062251385767449738104838082851536303758582135205002327424607037133260622104493894251332645997734353489429872742385224488792885625372001 336 150951594517787157554336810803751148660977986842374251402517980543179977176587605222639621954792106192325322080311322728639176763236724514554665165696367404014831537220469163371078896614939943184321601 337 602907856675209420946190476484029885425691840304959063637437886574248599318394542288042775783723233661013637594576771136410045286499060412298692417751562667225904532588897670369011545408480368313570201 338 2408053338530658399387455137529686129919825569882714835774455179017622002025397786111885982803832262634196902677449062165008667524117908946451157253096745845952722554494528974233500119049894883531351601 339 9617964517799966979801965785991349927194569583851079965371344649922454741817417193050432179837791581527117806551941520481543494548991648158902551158818363585905844522389390873417825919282124534814570001 340 38415114917702522981273928242573120358175360520750331189123305769896766136934462771062788116520264900848724218499495040507403810086533013590424938846725853378514789036328127559314856326572261416339020001 341 153434488406588312378147042804159698371770998785820440455380733045646495335167648362068430183042705103978139672712689014732512864992681860164109020452510908494185539739216462428086984974956267657024674001 342 612838044603440708091015461288168648628598534739845864810054423484371045884159346243804111170979954110317378986025461695207280123519157459071895852951084625715779193914407102132124555823725620377910868001 343 2447768330199707623544816140700697000077969586124647518510334334735821194964215400494258525905142155890916782733657253437582294294523886225415817938980063154174720406102573396235327904254997653322298964001 344 9776800619165012957015737938075670233547575314841886589968390783055612353064067343082023849825203363179463534533849671164687297911072082008220613925372263910260545062275584702164429238569524154669240760001 345 39050360612595138962033790485220845642134792100560326089001653883483753991598920143589246423429736688978438652469504209826396358516898374067718382364713635502029037545251899362714900505216645896847490710001 346 155975063548278555042558154459809638535831140621948201016360229134610472464995107124249221946336745383803734675660802322147171542134162201348741828691522868758829025325672803831365602597647936364799542604001 347 622998664230407407713339218102476648718261954738532987874594903653270731059604734236163077253865266243979078964633609275165870148061884862034569963155157816834398014451097730910252204595229618659401641268001 348 2488403886522607109771435608904993184793980026707800349262791171364360902733752627237239265342528123960100874481216664136541487104362456538270645443611091452831341925156257795508961255242041070495477448984001 349 9939314374328804260293952575798679674895494934263915188147355540794430042528494689252191318465845092829138550370376905602852491595010961460333899904078784825964268034388500964820276278121945655139981764620001 350 39700298675685825612750056993304754919210085783277644046640153650049958393365964460795285667453833981099768307210044144442339178462593926291419646035202939963880199541368396403895315563616023619670872721720001 351 158574335853167954876070227647542992505873428357206132506294099436485262382644623760548026751715599730221360267084690611229686204259160882729727614734896314484298625596665766207559003308386288629428228757041601 352 633393785943422999248576806728932408812634035774367515025140533931488142052614708012217474375798492369716088588184433723487236633536591332156917708998075877227882259505770382401702913499594235494183409451203201 353 2529976315444468002680394858695678882927737086076024790128828382692250931039705339389709570944240568954036422031213959702338223598728543786967688349009359895972734252457707834252256523808038338365971232069294601 354 10105571118347591738751718840682456727841669380643611767936679942198509384606188466117536813120054397238502422277653493428603102759793900112250539864315006949919420101884895315285217276400379765144530983619562001 355 40365190851252809939533701809957609641717854531723353219950467339742068558850707601949709191389143835297294986159892767536849681645052471069836902169891016460977570689449836089868071267881742903712900595587742001 356 161233353879088688716221941314140536540720895002771027791238768134519023144930432055111796150393819601272012085562613927795078446683618039371911907822268905187792099260957373451923732557341722359056036745192727201 357 644027610157483470096819102664909671238497507567248318873993056986758569977783916804407230690618009755642699959747294958776970649393552955019266103717040402182697654913149958001785246338595306726341809695685556401 358 2572502442813925569630431485714737230213158111459092724689955460120777929379047241913402551722188464738225462584312724401165154470686852979992922868068626368382428167804346891065954513386097779808861122201814015201 359 10275638249228808839585243085396855416773229327895258648901218737353945360368819988648507399337233253004643607529517306965547963388497764696619775702061831583203553854637475011799762441737764874655506717174843692001 360 41045307101376356200460274608521143921038470351537049867755843090154756676236456444907965489274630876904342432304534312503052310582467394359199884002107706101152914282869468431534427134963662479821717639077230792001 361 163953198921608889489616319130703902662370334348639660305091395454562611390077845466049039926602553336079012271260889837164970062826633647468137314430641337148494140941017487790406961722438185127732305458314049663601 362 654904467714570688764616986666135810634731363243042632021999424502712702560920368869924419873021833547440265083540728934049548007191151577975218857088600576643015377387665422143398445439766933391107990224068863199201 363 2615999614130577944623304316903956856844810915053700679292296043731830298074836611563289257282844119639775202516021806736562559166846423154011509578315238767474586286471171824362856773773212667634094347690617613773601 364 10449585235507818236098598511048863477754754343878418691387959403336512209940807401561348272892903508202958797929012726633652095845529789458172696662691725104237328141551512797041714385595477597987429212538279724440001 365 41740925638539471745294951195233646968833551692305551585928826847393650421027291104039012057105169508041489264254902484959698207031319543604898628976796066762530426147845878040930364606197319855697038667666644833340001 366 166734985153398766588054900938768924056326899636661627978860902858903951544815864190928437203450238747190387252831911844030794481785380533084773153556626480382929757050847370366236908481741622875633650349199912786328001 367 666028820476144799868131872055956740356147342264478962035777704862616331034209818161577527845476090296153951266776653322330659924508815134890541941256251132021429794558302883812673115301383203945837149755547192605496001 368 2660485697051848165140821047504175971013929165557836943717847725690996025330113333582759280167487597749759380264562871309364434466839027214576388244909166647257264519952239857409751463301983043554760930631150366102608001 369 10627483626810371746622301466932442058126293134157663878438141730341750427269746196648522124582083610576484480948117991371645974636558070666921985652218681987685268598722262473892213725689986614199724369640736516768570001 370 42452332969968802044773095832678643885306656042678581454790842575945095202698118953549923066758783853630726625792753168785382565350370179303639584963063244579534108169421720559667000085818537315258519568700394649639220001 371 169579859809767268708580096326213609898603344948862009162650987370937434350237350846883206196404006853151929602491051847202149815102289527056160288041641825644733545606500818884291421964431886897167816006862657546396668001 372 677405262097237445353411597723581050861806353677125330401748688096305330746770226294018629603964253790757842778683932176694301956823701021825416568403539583842304891075024834465013173453606620974670359358950022867277256001 373 2705979084614233451062283962949573767689903875172602798325264920728789573897044506109977644063147529927597189164312696813354120182365644404388626399590483391370067387466362645201638644494783437549355252708063801023586028001 374 10809407067225758289766228162988913978171465882056777934328806251704816260339400305908489784595415065930616117573259834455489648985857399899568507601581287541934049349396462041153998874791494160719944575160898293633091640001 375 43179823953035515735055467581565340864674251411210765331249295561622982601462738120393806786592379969252247271803342761167116405307141592112180081167814020287832806759353781522684690692348909829186088757460914574031654840001 376 172489003417725873522968241165826348307418742970649937243230519336829941165309817878266460176841027183839643768430419883275574333733594946624122030905027739709796118734698572589284444419036445130988695889803866751731783867521 377 689038518971873037317814622954976529674848276441266504625883617138081307527381240566904848897912826675870066330272581554999767684223030877205934283030190598521579176434886319226343711482427501560492077730014382609311540875041 378 2752498699129020674272224992493885023051250674590311289036023149628515780202217899983444834059036384546048593881672434540662201942811364724329275942290363504969491352018405296432025542420519409416713711038200690211202070445121 379 10995431311335505868124496663136948107956054282093571551440198296135076264828965685119052114891917832445855494077580360202116203528161800882902663155710182255301407252771936501619996214431175418569411914464769952960092926910401 380 43923701861113340064222923345618309856056639005513634113141055990365449775596448673536266232048452766023813240193817058960432538632287510650962089756583683204554961954344886183252438703558837951752215405012300023170397602486401 381 175463630066236974256553677996443669372352573711499201536179271035196717787777392332705400369077766575853022364774248146057727878010032739916211716448668502906616926964988255858361057768427147396736481538970187987296483054143041 382 700933451340715681938253800290255288148873010994492873328254200828266153472433572520676166303769975665218635273455133013910398504806482493838515045760822733395986779109480644137599816072299523196411876384022640726155504484004481 383 2800063996717099818423495547756360130144450824025120745285120184460560602615009506980502172197782677657391721013854798374940492456373540014653334973379621704613287499793370321869050574152693906800325977387483114523856805870656641 384 11185634242760215984824929994953605741830312691275286528162490554111377864232283409086601366743100513879397736687200630583965935922327718596395829005929037096758041448260722173523883494656975659019578969720232807366843114835782401 385 44684278459359821147712090136090706270749217886500753995315782578142848030552923826924079418187281740341135750203556685718238921106382084184560421080976934652153217660499864099441763752093230887854255571746971683595670151453359901 386 178504987715572480325145960076123392842629343141397817259209541831645974729845186612491517260187115108167965672241740734115977819900300377859360850967642923363666620160646210350497227664206205468882714465835954413948417384247448121 387 713095054552882810003562358646068061563042609129625477237567651565798168480366004550419480868415884706722805872012342518152429529239023789272368995316335201623766653595120353265457836938357432209888978513779900793545232141216489641 388 2848694972451568021357900275108065176166573317091475420695812892301612321629575821795732603159098082058381028108865843754686449747295945163346466322374817110362644047695235313044955596658141059939246410290190508079640643127443651121 389 11380095895102913487383364501076033564582960416215945623913685523369843037437738463359241069321139245336315962806036231494237105949249265472131502061033418868716748128679419420669281378402367636355236948324214658565574734143138297001 390 45461874089948399895613749189388576245146325158867813623552358106212689152129165995013523449164653951806259656042622888797029466954070330446509907976467693886853024658014955731928183192897890249090072539063829252984326829970274842001 391 181614358543947710352221080095044619974199934865425778526909163921741973587223693898028383419996232966446544984908734514732748485934465576501698555454709402758248749787659746231651562601371571815595725681696015323460464618188944112401 392 725528460474798781509384468308081064960870328030166409358138399094017807527476751582404948598552726070561389428203179826119061726418504425820084766292215056543182985085228960649206498167116100194272438656800961471215462234299567016801 393 2898412166080446152662489993291976907471231973712348461874603910666407873949052533107260585472789716904334530215730050019649108835641270231720032510238797904455674884294562633613921877881897481898547548307526289958988300660492658031401 394 11578898475181426106056257734016294515851995416611671972374371856860713389567461773481931600998167571348104866256224372852033335552052911612723793997646088320599006535222553014691748977797911060001831172628031234696212804165326903586001 395 46256817766333920535361801201374740020180306562809065189130104829184677348170519876803452639520598368786591521541363357535787995327236758574688456224098840143712782452894158490164499723487086315844878846996246607644261303949808493006001 396 184793059329809940771647904546251493042644363939525835109993178279628913558007798393913539911806339812519598534157649058712591029433872417799641478282602455055136128381435397715138178642183853687096756507747030751550998323121007093578401 397 738238939039796278537239861091338035337028746849317856424265676864578134466586709745381869041610175715671729497569193966877068203445419608482406107684538090649558977523815149457951006595795092255017850493070208709478988250448063692022801 398 2949236668305080347002676120128116181472361693962262267730189832511891489329991238428654015869001860667645750587266351716541637709482205287287395684603721440227205386279019715466776565392773340847502042523953025222251071448893272079466401 399 11782126388454969225462952339205288262665967571356776396208547320838963487524336857039095189024404418245117445813451003088696492356976649263283816930954565552666473779355882782894911404458566864189769466364535955033616089456633926146612001 400 47069447276183511141323173004243682934059028342713537783349434660193753882490709148171222384222808628277486738412633831888175961947420498560587479167773377170301652141085907658983681149641492685510006339310953163718255755874372126009272001 401 188042441868353127009586076151953513321565818229140583444480991467474046760550383046944033424970120469968559519958472158393262967979944891749546979275254641795355100303638201097639806192817763278612475325547257889054431744718116643407041641 402 751231899932921968751513451360173387384410076815668864533811841224173124464842178656369929044394346615684868705669507226299270011730353407937092919698149466723588206200569571467378976361331812399843355290590292115374562730769134321042595281 403 3001190127592718113967489061901588209301896973547174618013188599517467755946608305776443049863923683245746017764440867177703053827957581027728784151828925481487767808851031671086096109543032066453105543772855744122615790411978183382075641841 404 11989866266561479313865154813055972746838843988612781972707775794598320315320196953598196799704509007507819078413771206342684656732038971351472313857182555893784878839330424293917158154750078478882133810109919970316157376087555521700103680801 405 47900109292649078248956336307604802013361124251537203227599876565548735121105935354226459491888805787419851466732244373854190683082947771686327511300724369338041570412572536659362112034075808576524168241379729782401678230211174782237542922801 406 191363893421002984214349017643714986808934071701202950178411358723599638088763959020094843105866883368013134995488324436780445741304220974292538057492770443429509286240845343987278758694159650066212602998894821698582507102423903204099615923681 407 764512894406075961565699769995334257645544493348155628545278876477040918669889511159098117038709568529352967888379463636595770917230163596804179136091807042469615916952342728934399375866815153712800103606422169446061149064363475362191076424161 408 3054294757504372269056088024600524577227654413228749513549443373837023424464963992984505008120250020709405223062665867010085315752865469308116941708317636980480578577308376602573300700637448255373496237012389305944214811741167103044036094018881 409 12202206996892467643532900686516801619806560523438386536974491910182225935975223795501821478519626308226300278412120988300095746757771360226055428883719971270057213433854543779888431720683923177104899182181849433061446429260054847945536356006801 410 48749159493697535769028752375961989845388557201218395113487334428454174032722532229462044733254448380542236320111016368905516993159409297333434158425424041699935175430118152900581167314419389905597567881870762771692918008339681226266519329376801 411 194758837196772106316266088760550583821332821208770076087542082423921797720974409248436168958709235237385812420345962956749358133646615680566256467075230683669497115498862279149151102587851123574070283391473925414714633408927799630791606491510241 412 778087617219220921098075225656506225388390492517762688408136494744719201600583892909810679878833489683181274925080465145942691132476260212870542868461140590231908184061148083608044064353410084935823370629684149710368438096008386846130943696009281 413 3108573344521450573124834518035459337352647453117081031844156966868465548142138562450360143399417291307078588656996227257819586417611466772778916411376304396897380754768567343735049829916779125738750650622475996172976818218518943564882362435998241 414 12419239754141388488271130641061762485791448662574294679280530255043506427202248494051075633435928645657820027322139890981603674549779467736283806486128092626829729407671031760684823775696575199682659984327083277688648305231371082038876266390792001 415 49616962689250861255073550918638055921495304560139814974710137782226955629450529007634007482374458888690904167127583042713943182863128598154138685816560060881102348889584266985924392572468926039311883125789844785741604581769777221478988755097512001 416 198228732864525127616655294995426257151419795086052561995347972151644078153322836372667914230787597198673540021921765505589681439004981242745932388153871279375584805925134252199187091289526456320913499331468825674119470835118772610149791219160662401 417 791961908703944139660771875678842402369374277483219610664106561817385716083708062623495368873963909962008229606812438149735698441409324099624374108441668428659187373672050786430406119526906178859034220886781702573044616653767788649204213957319761801 418 3164049256356764836150709699954320005629202748889793456514152354886725666655773698634875982119961328529270289028655927955538785619635333213367403512383260436801453631984740072405411499117087995153839357307861670231876094352942771917444173747948976401 419 12641058033769849943472931097903622988997054044607548020044579982442181491184550422775700694115634972832252111669510525563994669820074178149099435085358959161383798003384009380184299529965399406475865374890260739921610233419651744263473134351853566001 420 50503892955920593807574431164416861297329519023086003306812952006224849203443764696244684873388002254227183854259571884950183955319341704586139509147710972878655078419247808359017941320195891662149400089657032168565096732087105059420176675190937636001 421 201775077095320848593118798794979745849806983144615032259124127301060230865187231334044240994154923291888605970113241959396211135775846143560814515118711934500912432351185291491505013179258824307349269882010714235362457896290862594540610621358079412401 422 806141756946151228820963941978992713822744288953070033871370028789509045879441622574495043591849360990395808175131764787896501497327727347908052290806825353516709527825875677645395325813570884762378793210313589890450484991831902337333270938537504920801 423 3220746450737466757801291957764411648116461780035251367552440446775147515053882880712319060416725172108548181476948235621785548636243005470552076213981771436088085933446508039123546254316778463766281150124617802263742932929451628769535295740223301650401 424 12867757687343543311310126261517389326990119168462351799441192328723402601515513164075222723650745959488053018193953943737157392896573709799605221753260505264749090372398578217774924751289256746489397502861948193441431576006556152767174113004674656712001 425 51410333779150854644715457280685041320569013847583075349654197652965669827753017216847705881755574658898023143444712218610246753695273265095592560495337962071898488421799979954978119171424530491870375872283349621909870494705438968838662611863016199222001 426 205399404134113296909945521088478118029002789442814263396971359093495782041234407609899775499343448872491395994280285522823997618293115303840743924049609081407255607859332625796594932595479653588696231132087359195301082588258436162560115564572709426538721 427 820633300085119322396073419935656706303668421670586564088369138913450284117795684863965769718034154884930413103908558591188835554776718889992831358526841916796124517785408753769494308163160493915401374147447618193432963768112343541496048570194252215889441 428 3278689484649212093694850712904520704810441047704966459800369440249054296732926085194205159576033415067192704344889931982595207157960380389526394139688038196848216457475192819509970233551175181779097761816266127957837555476345803470239482109488042811024321 429 13099436959696618411724754016511052348658537830783861323034186315013744970591830854397408464661254999450699823434022859089340664112411800154416200885202208683669276033370513367668339017225489628136114889499567941139958457627456364332031575717814376651522401 430 52336678202610731836121744485547654372029682615299623094826562573271699020033561968384983935732846314821677150037098322795174588085486772644916942464420945649904753196263542918842734441782026159965736411660278440824915609262145008077161120700078884803518401 431 209103286400198226266179434944583419095690685425778494132353568606699485852134091771361400933927976671775910101776127717586302191467130873032482109660174847968689223235304108685050739002282606843770081756354321770551639573749686334596657686890082614168475841 432 835442828726546045546081176275110551468165569148934029920911473644400265979988181044743230645531266424125561937954737655878450983077492722417480725834851712765853462670983005001525226361788048689030349847893601134315367392104315239386182220010956523429502081 433 3337903524032450172714203958913983360726976324886713276952530563681099210836712038155617629847655013537131296076180271282514366659240167682621693825904986241282090455023418209797760510880662435271449962586723045272750750274935296535140163221617849443146575441 434 13336196527889466048026727133767185251865286471256383300526276847963745114890327542746463047659222109513249751066493924523671718984954942473292217826364032788494264404597028875173500424534748297966763129965429257094362120036115618951021899245724895003795786401 435 53283328984701230708014619469936173333489416454282416228369963258915055366865963039452458351707583267041417208178111670792734471704866060480849552329297771555873397413758636104955874968072012784963979878709802607837843124752590975255926205742135870821617266401 436 212888335115886756254090594571836940812884151258719171045763209526423830408305847730042235897167309696822949673134616284684534509938062558886704648157056383825535551046235654138881174010365880966131947193557786051545221496137938195390344242712257801121771974721 437 850576788467602590354646366385642089211110530946533935692017227052821817824010978774618291130425352045563253051836012770459768615394736187111558479563284909688263600739776397958557351206553588630738192686187301150898568454752954899931146033955855709986529311841 438 3398414353923190212263644292241032237443018276962581811712270202366651931168702903753966902319731498104241281072095373677855276893545101562235197037339806527038233974580433846305814954706275894163086692059686562493063845588097618433134510240931176360724210934721 439 13578139541930554501053373313748416473802013663663283494284184598496896985263082378012424838035456898818315620721842246429787065213935908068291312363800596854604816108483468564007251531360691357957538153206510238271373812281211945794487198451209037970930066520001 440 54250698762064220033821450551969755114006223157324371865545466482377123717884843943129369398437793623069078812633510934482566087437912489184015858510492589710653411057585430207901410446484402373251758361558585325576286256813771646750639057137632466061529240720001 441 216756200962974770044222977432642794296415773433127831226429386536406780672821717390957798641940093612171455801385709597318979958445113990876136089230559028889383401452807241603387908102089953118583161817318165914461616453360478534062780596472631534854928193604001 442 866041782532339103895512213687792751814704292038937049027139635095575391259664095335300773712241371756567131796012744468199643280680931637015310179646814079145336855691261586633037401532613372777649730435634032519912399525671571829974193675702441642663001081928001 443 3460248389031925016921888166001452488019836605748332191361829401761959594942458806249188159221308286249089490388593906630861018175752319617577008545828673447444943183599022538447837219698179222455496434274501586946075333851438904641933090568530570002133167218744001 444 13825371667238165417498289060547564116918985986849995437269611830967648945932623221356801448807484574855278550762553532136848763365872699149235451751956550794531714300158622783414609207371957615679974466514374286443686999812746865047904221910381735674437259542160001 445 55239210220001138402346767552728330503185317884396152940802458081388759527217282870916589572487562242777621957326058482006238077051932811465638944612547119615989326956039182022021434085310479302288906990082207171511488147900479591430139841596885583528044365828360001 446 220708574766656233886230455525283082325086506063946876244374765098222953796387256055033025303107608241929464809271307822487845620220980986035743918024963547589278704107500372213829460232993330785325116018800369327971743656105736434972558737885983297781714342568144001 447 881844574516101813419871461314023436554493618398998505532457021087518618083323072399257513655017394365736112758119889102406593935501767078734743636593015788798418499371223460280367933038551828384415598084085780588443155146144444679643721235230543131495549234207248001 448 3523432684755610377556801856614867690573435352260875460583821565240063203348579434686966262612664577935580978492174769433776681809409744972304814619586412077838871230149899552708584179881104173365920040667063096489842226154393687243498179253068792019801008797078624001 449 14078001128822639678184543132456725817246538572649480076886251343258288245522225866271583951063994630590825784600430440371563081336704114956307183413079637543150847102607857587831173397292804621261153733915274425707182108965099777155941385854895396686258494970470395001 450 56249296269727874348915524230795915626147639642167410374017672404911735217075441434501607145231194581915237099272098463310877879550216441495801975597026435974192916931132508936679565868025148085840779061567933896923573949851645880217725715420227932416810111307402870001 451 224747188206601595731889139037713458435141013503593341894408388853402888711781430442741976993612639685074658454424962304517685394291753692909893226941007848625775254760391669040333020957131591685203823894886989214819079915185020650292157414056821827745387955846023022801 452 897992091237907041039610262851351778492514648189523729697835735507388038710931569086077699650753828630830453514132554485013013482292106773001391563076931581427155230772119262994856105908539086955071597912608324978057609771980947254604141153282467701989332808058832565601 453 3587994948618717071056495873251197592826286404049291716447547208686599110424651357897027268958542952449734068686998657964454651214645010690355117617072872646144783953040812807452898511661109714692166605818961581660115139929640687481891767528380833340249413830429760206801 454 14336138757174123396495049736389994796943881658563395158432804520359259138782823306387680699370778684181056654135690002021330946354321124391926628889408166643536553984556007023156172861162491354509539859894747158509510824001434093470693375775649687297685295878759086036001 455 57281400232409382910224714144959142206291192353819380655059707929364969334255597968694389402331701614767481873572999259177740829706472510235583490760763027073513896317146688854637219317508280434097588779403240849198794349644496576114180140213719235149782217453896436276001 456 228873814554989578309425341352825759408873379558777217650326481352935196153135554081508571282283590188235784716825742094912379842651356095842397332314433369713512667043016879863143878503802316108108607474626575524930567313524603901924350538260530921983085871057546639889601 457 914491425699980288771431956019404679041594950780903707365997475932122647787309165650238194904212064304749122267667767756426219459014848260142210393589687718460570349456966568225105584723525920940732199163968466242156784309740851555495979562962033640028908897076425390085201 458 3653963552140402641786946940243835763522871728940766235558668251755045853084521961657188061039586935274555573874751299613204106634925848846870188574824441518400440827370724187262675706138202038594698021167191289624022512362334343414301222498837359795826668809762697510493601 459 14599898035844840249934744324555064295298810620003498277450574019021253081101910894831122601970401946621040830110905847799483657515096732292079574436525606940333639113730186163080123454657008145476631831301222838454063750268715826306050736185310848092495205069575843764636001 460 58335976029933413983399392355629603306270193196266701178310136712167708389413735470850280723341431743143766628373423365717326858132216573036326665613481401151572754105841310289954131624925823396087457034000964456916673023949509423628098148505141820047137703916344438920136001 461 233090269441342641090191485107928719297662206727691732099421807123835321782048795207440904281525112051952702310761635100409666880971769698349496546516475685470849395753339844158555856362203616091323360931508201460462706560911300697018357384679240576623128477822263214641760801 462 931349840153911377197684849390031889254433372651644621533915333453589290070572409483961270469781467244461773658184233958686781767353578707938769281308781372315194331838724496616181968371321173189192257778390687831176367646851661353379206730106640221561394048044704645054497601 463 3721367543125801736595078424186144734986329017131896041886596765271268029156443004128555206249386555266832108599584623133627270871287243062456640894580109119683655273970314763535653492669824427937768198828807813282146265532658369823242458060123068937234487906256547131538100801 464 14869395150718646247734114653875524319059845964781874033456164180889515883238487165524464647000788611757320520322314368892463177347476025195561092127371926288152834248045534152356282854080291990680067317134545258254796093381032363224618892896820037870159400921327456141134960001 465 59413488382397349446765190879925047602450332798934470814714931877950781136905506907074046240386771737495845354908557844669454161211682221363297984491697308918610678223871595513940837093674270152415613805964325234492224045535418106505266007393759375455335192474442033805310810001 466 237398411644073710262558547644947824613661759871871498438151276191897959897570821146975436375566928791972646600903441882571711465658721650092489581044244301012427183096674031107316291010853320307931635379530572657390435003451197509433944605887322407733360833586050104968317172001 467 948574769273101391649965698958997530967034757256276244832269691565051504998448216685983395989926226203118171611335211985726452251194291228481149356017989031083990160785422845325800287257958975135984345658124305339186673769154784898210310850133464212874501871539110076075121404001 468 3790236658380315196614209837810469791829736310578611290914379538459070895775384094937997894897649546242009653590474315985793490151452992360483564664517275229127892162795715266333925773069275048402027385434817888143302640799235179057945267765201379488701971075571690368214510792001 469 15144749040964079952283274351934996817781211326457271611132243027603552510897368071653965947561121050155038573107237117293662022613711742978855269065485693757412731505188007581291541016323812693401263270861344980401657987808909796663157373335313204367249328870339873907181912780001 470 60514413012295705395690524809224272998980788967549950957914335679592872932668801207419045172131217159894546452031902681894078103151590205420841736095352217700195008189173403427164920820023080996660911235808444548555878612268437012679652276397392206789392840731379368234667173880001 471 241800143908704967517248522535581244025714726980976187019070473204841309292663848228793546453749842183578634546629602631057614207912098735702852724227811627321204734849505641779182385744687970450487641065634593323804127731574733425132738244838941626277616499773469050095116920312001 472 966173823431385878699494096416059238336295363435662810976413228389620688086610111181718586891628881081730340162965843209448895837134967771959169484069514825092372210162992819168622611404464459422118344979881750818257682358436620607430601649229061869754722404615007966622102004304001 473 3860601336846596964464503953052304498945451388643347587926939298183950461295225995103222997622059469746066571074901653163179274467874044953209732302870985085008927941456365374898352214213601632351938980152663097549224552813583615393250243030605954843977556048948951324256958432452001 474 15426081451670334593737658501625487321367659882739803258312717280269907762892129240475880476756220714207327313597387155345473210875860348755954321463903090508809458370724166085746058530367245423139883028516983624456732356908399647131591880185719354450565710216730482035614485068360001 475 61639236855408467764850475109870618115338286535673391078574444153652331862695554391268602580118738465630122219311078633384654559913247891442568533444372264606930620578378840857390368895602453230858519949390647647090825071697276227146065445299055817150572690190901968302645220927160001 476 246297413792768993300392003702177754069288563883595992141335357902383422895570867862374331993821822332138888362636688939292788115190198943069463318899828543629377511279501136731214568766007276278251517608301998387743970497013537429733120453005490402003762033647014601765096061725788801 477 984154792087913078271734434961222874453333715349999111455503888088935441906251661080327687924893079991025558121291979753224544107335626869155712673419062794082092492549603281644475020573415629162257114476870590196405529170839807124689905675664795681956208798312230614615993086979937601 478 3932492733164700895567978685610253246767408933872323493572726227877381451306741438195187784454604214806907156769774661236155096579835859145934566783095877747422365389516863427283793268790210040216482306484099255585637187839875623437440168171524319852848079600803168870981305710238492801 479 15713516988168574708231881358819212764279813940786899315321981370807109983254971018729725247506891318579900982071693730044050699722775085708650674802747126563968029066897927083916412433868830913835734739298388238846374537184440252647511969053580441253012200915343206158105217377731216001 480 62788458278402196224542423634196186285660884932497130040764660425312752626200447870247795665403319381548915406440964090405663965071798567946466370714943633076064316563763324506505247178340171960504376390432390582780711616223420967781498765696352744380512218271329637967877632695151456001 481 250892214537448775747234101104975594366453286042769782121222122282812207368859289614865150179674097028772541144903685677912632260432728444419421872981795600499773664936037617507243883516784270458848737326769427370361260166492752950426905484595009507753796738842521345046644373977709359601 482 1002525647278537519721796137887241356283416249010818131469831432489740254808622774718858250821899406422662835926205579777438834105097097858989872847964680133389947991698678380143290528314468540170285391147714842839572436673594742558670503828256981858425774079117101923450416812443154655201 483 4005942731656562786274231040603375212037053310362729712055799458454854213197940796905645209715722524419188012435418976455077166984267656590071566608257207337985559817451565477502028127663208316116119633507258894831984466874156585410787116956894081035950292274646345030218885437272854493601 484 16007183172043822313683780348580774656794022544513599056454850838132233191453469436910756221017276339811662244307160713371219321489930801695317025991586770522385363245717435551923217984244289958807683007596293306471490726847043912718052040842247570185060174099518521549321840360117203256001 485 63962587303166843707984361971395078897189338018779546642941490745759791306345061758234302750924405870239162769607538883594913569755219360493270926172993417748539860572763471812850214011422431364326568051014940608917072449839220923960150097084518183342781770058819877430554626562947667556001 486 255586585966056377538296275258894150314954509444112910090764142402644279488034494200944492229467007374275252469070949188467922676671371382754554752419095347622000515030960017264543741761106540173329667799725680206353167851110124021927362655978961318182084681183490561774051270678335215924801 487 1021294547214159434525455486734099670600085714692319488469678939394928376061240715510769966892232362800087531471061282559680464687439924331912233187649965360250874485987910192443917585391088273696720606722360639836909160425629343313956663123273956543023885701354606318858451785303141953345601 488 4080983960736661723996994614342008129338330186429679105876786891298830841509598423786362126431795026712464756145144262548538366081638794147641079636892880063754007699656002534899103944909769570048908214952184404769250977799332037143654345868359588157545136703975490547224942862833499468604801 489 16307210498845267134824056348292860352888819392495643968155193520558852747835485504884028988815574389527266955907851049118134864465564853663729723958895729762951465193297551112814042402815677585236416022862212273155818456370281705799438472219879501859043066747443046244034095455994516319220001 490 65162145837921578694164020663730570817064934750381366694836908260065436133477584205610209906228287028908547304384337321016023568846040335498830021708961668623327531672195122442614803384666327201537744189514852314409957594575726898020660070997228111723047346471377734889248716811888108154920001 491 260382615409490716496271739713437668693496208655605542833654421169812497855814509948132226523255073474699868616294964233774232954694993830421855474502340708498929197988077652535999561279952385021654904332796083329825912184039333196580515140841984985211687151818280826353365280648320236259864001 492 1040469839986600378341517623865101234168308678986350458329185283778354624833213988835510037553210700931489088034970916143920662030777144389587943871636644541904071459170281780602100079900746597581439760287058891024681139928890370125643524860146587659847922997693415440540331325116098377885648001 493 4157649807751334032153300098615424850355477363591798782673126560789116244760363215550025881767504548844121030643806547030382157627048507865711174088694396685738627009611329228991318611961113436677054001472271910070168945325606641599624329014325592152969545962327753569313600376378555713258504001 494 16613732497505330716718055160795916744828175266279601626503162930536630836060680597633977661423902558261497830361661049999701522363662394514099417758068887364919057218933709089478494250635686552238937896349646374925421546230111732152657055087670216108215021391045992964599985276806804777118160001 495 66387667915132637317411823658727003348766838007360189495379035677893338604015756072326866201722234109328333435493762981172896366692043657430834515494793489186943763057034699883867505365900496465829278152619841992110895004571337164512844183690406895946592008554503623708745690154689539736905360001 496 265282438658853245684526438781741439644163243593047383478504510244187926785339728305176851206073897107578673808902349852040381845084570412925637720502427316387423764296595224990484698209598347493758206436125348404839091553620413962437183424928535030671432308930925591304846414395910928484037984001 497 1060060067382756316424861696906071639868410380648024020270959555048347723565611575606573627198464645296816394131541244771661364550317779351650431375072199477983616735556152693409557806152064364380299929750807339795143305361442863857964712798807170223368505718348980891060898373654627944063232428001 498 4235974434249806930422083159065308403981213311804780089050554680736455893362785893671338478100907013198143578964267428805874185104489154511826472255318688457294693836648932090767367812913480538549850423511274400066709465689789794007883138065253601737645578182376410562669907786877446875069576664001 499 16926885791480152191847280093453742417515290141549221640985148222219974352995871342180649741808845293703425144857213219525481181441633368430792529694948172751037029588215612169933859332726558778542574985516939871752513728358798574449171575802921018991796587515921801244403848385313492532908549320001 500 67639699936295437816720393800294112987025027138775847599447666443099456633013562036689810791917510051392043564820206732933485923436106085472946501426305924780697068134072005344385001020955427263354498038318192593736497744183255225354004252807664352444173137288072287938559666694018244710660615920001