0 1 1 21 2 252 3 2233 4 16170 5 100926 6 560945 7 2837418 8 13266099 9 57994475 10 239170239 11 937026279 12 3507380170 13 12601619226 14 43628951025 15 146036139347 16 473924014599 17 1494785958435 18 4591920193357 19 13764656869425 20 40328218603134 21 115654632452535 22 325085725052193 23 896657519410569 24 2429474985286300 25 6472553444026362 26 16970665441875705 27 43825992423887030 28 111556496084353749 29 280080568095224715 30 694013580292566842 31 1698248470896826695 32 4105970422080451155 33 9813598000738488551 34 23197448637691952400 35 54255011135065699563 36 125603892282045092300 37 287935182350054025927 38 653836844976913444329 39 1471202295229745855700 40 3281259259285411458096 41 7256092601186671632390 42 15914058886409396848685 43 34625023863154685982252 44 74754808023154562427600 45 160188511298127618760391 46 340772672819850511685676 47 719834046091567620911775 48 1510159208090853150719147 49 3147168962686428641954925 50 6516353415581494813945386 51 13407660623560858949826595 52 27418158455420078382415995 53 55735292410147115523258732 54 112640817676252111672150725 55 226359499818544525247683365 56 452376767780534337003377091 57 899205955502191530895625455 58 1777999583778149668702358439 59 3497613070610616194474059725 60 6845913347202890361276941387 61 13333999762306116532180568565 62 25846805751054004338350489145 63 49867417908036557581240399648 64 95771197363197642399455022450 65 183106529641239202644810405318 66 348549875198770375315065959680 67 660629649992413784038479892272 68 1246871437226799901680956654547 69 2343650830962232267464048292925 70 4387404053194313070863759647518 71 8180889386538618811911097257030 72 15195153960165935879070125332385 73 28116018742596796317473296106103 74 51829626203546194317899864577375 75 95193712758910776541552937307623 76 174210305717865061682292191751045 77 317689858610133522452655536584260 78 577330449238766449065428029046200 79 1045596252783251781615818060362200 80 1887330926146727891709021268667772 81 3395485293764585611142439720946840 82 6089055777623839186981118081387610 83 10884693134756485399752111975809472 84 19396515955915669514422744569844750 85 34458397767746255148123840001028820 86 61031231675230157980408504003364865 87 107774540863156909710475929416801730 88 189761425033563159996548361354610239 89 333155929760291850569267182375431825 90 583249867218712165665797477705647858 91 1018235760729543601239617300123453700 92 1772749012651430160979143148621274703 93 3078006302622558936546170221432502850 94 5330068360623410037901285176208200150 95 9205646773483085781365882979697525428 96 15858090452899913245680730326125344930 97 27248269143282035291663535757941428160 98 46701882369886089652357859628554991708 99 79845949650286428704236860793617518325 100 136178851259430455009780249618106627135 101 231696558924900803299636279856859345525 102 393275747671748637881442938528541951950 103 665972960057315549952875409506466117744 104 1125153396523658366434452571226961029775 105 1896601661882073484851605017043321320656 106 3189796725011130008662990746104147268204 107 5352853044586906752444043355414619275670 108 8963047958883689304399472916333609857911 109 14975681124310315471966222759659293618775 110 24968360159059278671431928976646030510440 111 41541088821345982254170681609207625766055 112 68970241009106871852343705847898808155525 113 114275458489168493686497123732949576767126 114 188956863540245991176826608265826756646100 115 311818385928581891531267523077599319449989 116 513547676622092246453817153342999573516255 117 844131788995499476773637924999373174049635 118 1384842563140156174501975835181595427923755 119 2267572747251781650473334353610402067082025 120 3705975552175077458226658888057284044186856 121 6045524556902997184967361429979305183618204 122 9843849864028063797563189770620993072296820 123 15999439737648581228361131518083256341402030 124 25957474819699547480974262621678226354724125 125 42038467681178742980958629970338879247496455 126 67962103221365460677756590800864181444569710 127 109680848899435271191179422552192098771877280 128 176704356681177161155441959862412456395881933 129 284200225771905191933107150667364172847760700 130 456320921191442910179841896192991186380366127 131 731464221730479554619028019400235342409134170 132 1170577958344850975656247451102915708832317665 133 1870250597743048064816601990578089149005354784 134 2983314168671284754989429453890945024626295975 135 4751221705794801283678330307082813222191505967 136 7554852283017483081205005813067688024165363010 137 11994113771492118950857687854954897796685241363 138 19012484092598612106335597053596519346762887863 139 30091577922494302968635727706051741736555805975 140 47554675781165505161102949758080488217086239106 141 75039564715597568196465252441839743325167258045 142 118234098447040627242302681135709960593057006880 143 186018855718099915563442901798902005629920774239 144 292239759154129830641789693302965104423612236800 145 458454204148560365193336269189425758750519842253 146 718179589641387049948369017474911671691082258360 147 1123457408503964310551584475654578150752991683650 148 1754981483376242780588614839889995225247239616554 149 2737705058190197357887526559057059677588918722375 150 4264859217945089416489168558079329917589104714478 151 6634868192314543186784902198851314250474636364260 152 10308014136565278951359298017694292460601961410450 153 15993307137968524969796437374905064996590281874706 154 24781494329194100170362987873743691008937447629460 155 38348460758613181635641864526362062813060412546808 156 59265891981513134120027164206171231569144039785135 157 91475182744146943360455294612219305452726655677305 158 141009499269365009425942371533441102294098468481034 159 217092617102782954964612980528466839659017669576900 160 333809150432469525001471766428182131784650270347299 161 512640303470124387383983487212485323525427986823975 162 786309166408805470802625317873860829985324599467910 163 1204605096734103063483522533349490377150762021867660 164 1843195650185574590564325902921330857217019080416350 165 2816943320065571198732947296790863304600187712301738 166 4300007313841062193621626508076606177002545971450880 167 6556153478358599684457208606790563267500984008495955 168 9984405610749164356775495523103816419393053325209254 169 15187727569650758534896129340381944748110188824210025 170 23076242356178168794782505189945772152990535402767602 171 35022187338839449965466430229184651098054466612813965 172 53092287545134864305582531942822462370110470686259607 173 80395855444821759917275151640754540097928833743884360 174 121605700849496704877170393287339367783077575380310000 175 183736824306249280667989437875409658380891993805733952 176 277309254643925422552814848707436949912221488084927735 177 418082747000878879657773706770483520254449728443397995 178 629641925780138089033778569871241984911059058824269651 179 947244900766314368271657192989050472004660031640454600 180 1423547106514067513893978700008571736529541485246227519 181 2137105562085012627215164864671320582714533503355663635 182 3205001656429713971046864957981433742517343796364961575 183 4801558604117294589542804882520908140115360800628775454 184 7186069196675506667020807030404282600357788824366561350 185 10743831512353390385939615613063902588500147587877882890 186 16046821419198828660387888429175895365646047325424682755 187 23943313144642263591748763714380069673056606778529733320 188 35690134376571613331236388032166910817658543593418904657 189 53147654848941530745896018073719544857402736486574766775 190 79066997304977201802113602183235749214644466010721261287 191 117512697263598114622809695510843374662698639358633199116 192 174484118175079465517037826876449256582605056685672747990 193 258828253750948654654766872687363242239497567568694057201 194 383579338327590202700677924400197538732003164839345471825 195 567923066171309527228970910183549409592945153173605182119 196 840074082598429578180781737363068599411019793363262221135 197 1241487644304967132433965500564208849168130448588395936490 198 1833018627363360767870825195110437344011044525379707591242 199 2703920418470603248608947414757093844225657040811600659700 200 3984981749592060825150252999571155354220885096335415679172 201 5867687717555095698797334684019245111992476006904823623495 202 8632143632584720889532290838597576683232088822417521390180 203 12687734637220132902160333444590101685456724425270647586408 204 18632279863323545475388076157348449676140845499326724068500 205 27338021591823360304940946939683039226340549767227198272266 206 40076519120376891364459777120958164696329028136993913915225 207 58699899580978717466119854401871915547991332300398774429490 208 85903680554047218755151554994288470290048017416920282070979 209 125607565564082952848469605537133239741361377249896954237125 210 183506720709242757124353099940171038751919621374765331051024 211 267869215424841676019156410203290355841485204196223409749076 212 390688627993030728060093758533750522369822160844664167978705 213 569348679195681313942392145645620721122627528228678632173196 214 829025462690522121664356271140827975027046439716618937738425 215 1206151389336585113959158542805090208136134604522326565006157 216 1753406211116251264615142316499815684797121351429366634139450 217 2546902787772810831963993823661481031249102456372154817856785 218 3696524775788157423873207533707162685101007778136750549125228 219 5360787451707220423855924816877884448891941441894377252171825 220 7768184546245090636366918924152049070477693263685079764920695 221 11247828852993402299003209018012575665363956849053153121749120 222 16273399984365119172247506866779129263162846586555952499469380 223 23526131743853387545567222841102800130584579092355209058518267 224 33985021110887729215101067040836834028527902359793033377556450 225 49055928657717989318787995943861130124891968132413260287727660 226 70756202925939240918130574782567027843233739093369104494186610 227 101978517590179498211942671305622979217873346339915590998769105 228 146867636317895467134550308078793008833471687814826789493845456 229 211358056077620692291727990032709312375682868950069657168566850 230 303940678877813353734454486569314756052170334091433144855734548 231 436755302899358729680031851852986244162496402265947302325800525 232 627146306994496126593379065108763582147335876501507306815777907 233 899876367827975575172360673191257734008392953319702741636831176 234 1290274364563338735982674577136116470131278652068250690163528400 235 1848708613583278152857721255272912533466255050506790114995648837 236 2646939070084722086855449885208183354632316284652778568273225725 237 3787131609605297391893149000956488835081708092980877598482891640 238 5414641357754674697960885354344316111036448707000180839678270536 239 7736128787536942153027032761171800464193255241705678442764117700 240 11045216065898544847178726708315529943203755754989505928468751762 241 15758797886701074468780291386408720999736171978598026322372981035 242 22468397393913554990886260710524253554299540944736939800073778225 243 32012753287745869500198830061809823350074109227874815165142786093 244 45580348348221214089077293744200847155243165730316543214570470175 245 64854135866532641252539240571633664297714629455851298282504557654 246 92215699602294803109154503613895029081450548074134130192677901925 247 131033069469454685906660051772103848415680381107488979613976282995 248 186066212457502013160301288652553766450086095904588567795842758857 249 264037948586299434045481687422027961058769314695709644071779631625 250 374437271990175387691789298735408687604599259540862565779682495037 251 530648974235340584518363052987312653328348636709079355537597108475 252 751541120325250257200819294967138056397534157850733718863292478870 253 1063694568103893693300401242808993457480493362968346794855730986730 254 1504532269845641060858469364003163774119408042374383979815706019230 255 2126708793558940838227994839133961255878732581723876384676090008186 256 3004263819536814805923242278012499883285148160847007634592382614240 257 4241243252451629372111786313004998417999771666732571391120078667660 258 5983770203543954095589532108282443545755678841008818755065332173071 259 8436936223743651224430753606329972301672485440999680233057710824600 260 11888423537362862755349126052622532214521518512093335994332765845476 261 16741520919486022514899315823663090736535647758612732088318264980185 262 23561241477053667197537987974368146421363593840401269960659497913895 263 33138703843840982195479083556196351010517093986689332654457290263732 264 46580956949811826719464255583232855384012261087719394279057302981950 265 65436230963141682091859922219838340561145537981458786780566525078515 266 91868485362563414815850041477936481775172200028120435575884813119890 267 128900517144047032457875629143298564479222144007442272461234753049165 268 180752365233852661454290369941160472079032612902012820589496263080484 269 253312098688061997375387539007444273405266998876884595673795105023125 270 354790407009619679043067287653970388737679547155562268515002383207629 271 496630239701324467136128770376681317631806141347646167809238925605895 272 694770163375449260563476955076048635923748738574739737062576091609565 273 971398004912904589964980051818637232436467548424922447591569962254112 274 1357383704561139931527354358444012756788427745033017290833906159815800 275 1895652587912846727956738791753009164449578356143985321981360734693679 276 2645860013556105945112670317178690762249169354462246737082447736065015 277 3690865924455156818749834278152756457805686026981556942408937460102283 278 5145697467779453797238984836307022596322914854376410620002921564498640 279 7169949117186611995478299887233769003350621018836518258733219410704950 280 9984929503350460666591746371021070350009301589726028552335091970986109 281 13897359311807230208789061309877701169256045083978893245567110086515805 282 19332105732755994044774797266855611272034729508999527240944045819351840 283 26877375410797223132634200451613509799909199333099810376408499457496438 284 37347074703456922609057763747291684294619779665008111090318891967088550 285 51866813521911335234141117136512462022107175495474913096007074541637824 286 71992455353892561734189508749262084927103908768060931655985509758018380 287 99873445179903228102637534996282297875248240686389110599579757920372530 288 138477712499924985133623566992642725299962942903986472637095091064674283 289 191901204639560493210599047944551699947998816072570685983971595226894650 290 265793679025650452156430363363462544922714649748669545601452288516339741 291 367944123200146817426346573631874331269642157778232267993582558118301280 292 509085239592603019285505357574154152429512823730682818787596136585078145 293 703998413357717210748500000919084270930928562218697780353813297359474711 294 973030637188768025657838564180631025818979196404198889461417407589797200 295 1344175942885460706651909741804444564345148644380726748777783660252369825 296 1855929999155404657266096577213461535939690623301407138298466180951852805 297 2561203144180471322471538802865426029679857459000250166432167079815257985 298 3532681669099442621850601812514872524070269115442554887616451401213904062 299 4870169775652208501540303124828990187806574014675134165521621989395882925 300 6710639060661127806127097630028517800842945269325374237652456898716557509 301 9241977338458165731617455363420006078706307805307420567493644988546380079 302 12721789514395087450544165945729617076370904320116230068278114095397992035 303 17503094580189049786488022594183521828894959249147279907021252575292760144 304 24069431459478884504936561827434806059898809021615286025924188985342952875 305 33082795944300529926151588063411839501404728576233644440607566659332086578 306 45449067516953486149497886115031729415037566833619514970912050046983698560 307 62407265272190676050284815359997470794774178101702715850531115997894869620 308 85651254726134509499274242740473365770605447938946905255810276971397626386 309 117495626381187118996559810094447064332122596450487269015636836408582190975 310 161101672683882389556011194854412619711989168809299275363516590539861542143 311 220785095090217377719855763491869358715456943767802844624526559755659902945 312 302434808355372790598316289721491332739884360583911288340331013245254855650 313 414082692759534662095602118341841024340295258673800047223038425246588156872 314 566678346814045439363755339146588965909471481418968292131698350280765158725 315 775142123301027957296090816706456180603201473492685510148205712708135989349 316 1059795759254903287126060829935732000686404020964008335926647454315555044755 317 1448305122973728323306990720297949307214695854487362372013052036296270703625 318 1978317218670242349338532105753691549458541538832261018322706207482806373112 319 2701037954126161083109127852129550244784195355203846224300823797282210933800 320 3686084141093964672784739309771464488166839222275550159140789895315222533091 321 5028060646701598219068112129642011551789979910876390027121462604765376823740 322 6855472164485644260502985148644662925294693024020445026284750979949156263650 323 9342793018344286256572158726842834760068479491745117991944287353635537816098 324 12726806982541188845027653182256491096016947875329539345157653757096382619750 325 17328718160813875812630693857857999244644301441919853482809044652522573597199 326 23584058290675634735367395683324252883218897804085225477012967439744323595074 327 32083122155029686969478758146488493406964688951225381832224313916975676908515 328 43625613864552160828286276291844151558626613334736796876974721725191296196919 329 59294466908546356254110949020247285398814491618093170656962068176874164579000 330 80555523190246875608469427194139008560439077505398335204984802179994650816932 331 109392072548201395002040705238417432610531724817606393494203723489661577991105 332 148486368077469671551891228179611408142921163328851832943559168801154425535160 333 201464416789421306706120657666993238446794450655868861202476006681381106059420 334 273225965465325491206918017216247626721973122261616838164457337840149348627750 335 370389147794365422858519070633210807461363786840371397183339254990385542802474 336 501889386906360483143088369478662686021277491248713744029417318991643503340070 337 679785735050378396284918793140123719543877885715779239337773661900209268687005 338 920346053902753383319478225480959161341597393518542211670263547966198803595715 339 1245506865534713832668901089722890767897623671925539380703887847906317266009050 340 1684836435276472038187971753835025929433689539961830308305679999537361209491554 341 2278173489700036783216736973527927407948516917888731572724184087691610555075970 342 3079172674197106758215832712256861253682034497964703341203622003481143492230935 343 4160066420553003724946001084657623834608513985660727698956720545351808479636468 344 5618058006713737041117989205447559357926850379907158943165175577523652229098500 345 7583901163251015930367223804295504466195978284426481837023485210169683480402891 346 10233409504002501034373845865443784441526768718476559716831989087513917528448115 347 13802890184807081289878672713251139189921278966214319625662866285510542205676820 348 18609831652270864473187770058426161566686142887811414494626896149283989525589548 349 25080623282331267755006784679299029697918272249086788904819370067521621621951700 350 33787682612896694831943452034569145383121552902333086862907481956030423348391857 351 45499163651090903464380644019602702327122033406789292053721444454025620685741760 352 61245483795918108059120897839515534261324641843596334527975652023145933614693803 353 82408325608395926057314458206937774930422432992383359910019586890185019626319209 354 110839660466070165070608517206023267254069845735965872598302586825782219011580025 355 149020860227004855050132974018006233574649123066396006066265732789223920223524555 356 200275317920074283668437224086742112725572287717190113077894565762093799024784265 357 269052464828610633688824434097868447760324296397939485120012721226824302826968210 358 361307015170318164585736933906040368955853084084866838087667245245575960835945574 359 485005176749417036758527169378767228004878804548282274966548009407647282985212150 360 650800081137078237567864676259330526750285796948532200077975361012983986527534894 361 872932665219928886961210820803285020457594090319437807653688136643421989429317350 362 1170432811146827897620142988433284865153423315907497915393802236081491211453198215 363 1568720226615716743216055255968820688281272638321109527509424815717290004057637709 364 2101737313293931627031868006880106549351759210599273731863542624289110707078362775 365 2814789765375534328862432421215629837767442218407977487196873625008870533529731940 366 3768328354944348638863794232263696723804924824728864652581639633172844283953171115 367 5042981918049540680132910221413925349231896596065632448832663120344244946525159040 368 6746253070882527511448617856817206397246616902519743300660675025794217678211462116 369 9021422748191325803439845374673488222739096618415286104095110966553233216350813175 370 12059387961487886244585266543796417932103825936851167700827497026571185461571746053 371 16114393359413836300520623890686639141859805037160915416617875218147565116571201825 372 21524929915694755438144406097429116148654482554141717545413186046047461827123249870 373 28741488043382010477238805778816757250079745264873751852176895720315787211439142033 374 38363400214334651987466280586829908283315467228148763775693091622475190273594966075 375 51187732749801125315617432398451572423350145064852783435554586546327548758552378725 376 68274144579634599626960998617121685505630304381542497163174009903446332459780452510 377 91030897284850008734068117167628483509690640071605554628247620791075868496389901600 378 121328874326805557230468317343567928653521826758630084965962149618659137161431438611 379 161652678111095723181680725355892821862189765322501913369804323347430208892332244255 380 215300792852009343064459549432177163558194643756020323120154744194523928865387362079 381 286650654900059782893713425411013679877162747662031912513910955975139808261432542675 382 381509557624472162137128641598949414531992307414240254933622975284671924349567944055 383 507579026547490718678673381832757450059188875340403981656462485113076270435548032237 384 675069147342165856909266321146210663994970884673651051472442842499191991223220878450 385 897510992218360117492367169357802200070911877859523131114820013925879882944693125846 386 1192830660379909789995213884708300308266021926497862659189965214957803905750800499340 387 1584768697361347040633625686840482688115914961629765941889387449591982542597224326395 388 2104755326109200161518647740351047591688709180639729257026989211647406577509993239961 389 2794387032941588972382373950437749154767190746127151589366427402076828073990254413475 390 3708696261432409928156182109966526292230636870640521469439289488846311151445631902481 391 4920466766046832748260250347371381993693958451634750241208844123772233708138377248170 392 6525927144912221343804323526108907301152422461299761926030822574595365691863407395095 393 8652260217058151215771439737417837482842496559204327850681477151566394965657308757140 394 11467504116932265938597722182653182952468739661461289736758519227318945390095834448225 395 15193602585450679344054194813098587931841598834813110367465671815656499288796886984033 396 20123600493911201598884068698005688412324482736384251992914104995030049103276067880685 397 26644293904408274153177261399189405630245295374232499450144569533668607644702796263150 398 35266055214916524612461687846789915503798126765152445944636999555756729605345687070522 399 46662093631651897039013864285092607055274519966123207083788035369507122932218248925675 400 61720119253300910921712287484202848507626589412147040679354424559474655860065371048549 401 81610307662678269288466309784697468382084812959876830544128947208426177168252355513625 402 107874679432201641676481743447564347951512535761050201190333640961856291032672824054575 403 142544604742585060863311691730241449198514661617329463326574158588985304658117165880217 404 188295234272916719902689184504370304198138175349549703668102662349154378126388623897600 405 248648396444628548615465850102258076140828649425212064408204363286345112129110215291225 406 328239087683619116602911088105551857240502969903138581056561589730342698430406752814170 407 433165377499267915915557190644099524924651527756176869949260856360184593789629970650787 408 571447694620469346321855450430111437757893498283975800658981076905814485720974377776810 409 753631499100848660727835497454135863790460267216386890653215703676494068152115125308925 410 993577858972167920887286551193197831891417007391950876947933899573155429706557466849207 411 1309500196538568282996352014029418152961655908368393690408050740622407691695767736519280 412 1725323437408297204752582714349979142908367284921844238668807825969438782159185243455735 413 2272465274190590626552231275417343971808020117445846254230655995555976170567946242515761 414 2992169927431298043418814766591737546769465076731120530872322120718882358373727193809175 415 3938564839784144543598382491155897374073580788099415229123095911857187855528666894824878 416 5182663030429438558120698484250261493607269322137588376422915469362109023467309265643365 417 6817602084080811102477258664929631258529791599353007221042815309763263419018692898761285 418 8965499795212853764369338235212991256742547851263549776176980464822748755979408271021918 419 11786422637833761274666167217495618538053843515848559206884816495901864791145735582123550 420 15490114689312576551380828697196267145298628487434500940522784167745152454628528061318640 421 20351332079135499339538469395655328871186508499243488397115449159239633618023968505908120 422 26729885346196791199473410310277889402224599580664312082034771517514359005035078028912260 423 35096827328335325779015973445510383623263108586331301619845501298509670183380679542521341 424 46068660849169913674756663571980951725886655682753068386038009353531006435338782954428925 425 60452009016877658593060665535010127091342655654149549859815402353402608098233476972103867 426 79301931043562349224309802597165211976182831907642771076823183696347448602774537897635515 427 103998029614904215485523239547633084711907224447363892940338010077031132362609669023745295 428 136343748838799122923451824182428659085427664020563308075328845189390741273212051093897940 429 178695891461195211581756699333919998621241393563936065733059615748053906479844472791962650 430 234133502982468746034127800101339276332793664224740548153089118820096464974460079626152157 431 306678024661045790935266744406955813284615423164187487468159713322881470325184291177073735 432 401580196682852633666771145142331868219866790151280150532662799042940583024412945406879820 433 525693842770234443340624836976942685125466795001198864283143288874481836669844623470732813 434 687962706798211567264579578275869430129028032691317716707747841873810264588292851388525475 435 900054353476206442953197976860801001911504090888021636827634808086873201852113165919365241 436 1177185323802557112059567700870660202779847508765004263155854265023136432875565930173651846 437 1539194944733328978749529961669688774580819217399676116784447698363653198137569323941395095 438 2011942328613929613156185425722580628021130940350151154704641239657267421259883230528702629 439 2629123323007048135980166377406163941501276004349303374610754609607219474225830789797770925 440 3434632988989794250892905962903090610400459187833149078486309334935912254062190078676070121 441 4485636540965611250967753362475866717105507142209959173329151008525526922665905033732501440 442 5856560089681114493985531852043195005164199110793939255158959122858486527613256689804590595 443 7644275246270552910375530969322862709248054263942863706059229244840755437299305295906624164 444 9974832875410751112974245612992048106255547422679012352446762576575835449546127789732704175 445 13012206467088608540182970131264884651343947244249517535849900011986279925511817654757945148 446 16969641754492556342544697047632389507128147945483077299564846601641171140566745036163463250 447 22124385415607671499516888712053295897102406143770118740224389332880563385033453111280252695 448 28836793678839065543483984450932583364399093359635473401529181927971967757128392041938073142 449 37575116541151467428067255591387553787804056476276985789412387294316056710516451171467912575 450 48947634633877887360959533509653628647844394831185855202620895391400154323963637112143358989 451 63744318742892336003845236277209011396123533690199126311328356779701863666167002489569850460 452 82990819125230464533516798833979633724243386366632709045213667386278079700038241073937279150 453 108018415005588865106426357781074467486141112245890615443396504192473914855491700091529691636 454 140554618065257042497186266225739749658264197918455492116692124895854004772005876427139872375 455 182840497070166075618733623941986374353375642347591010346230756249313019015167469084180467945 456 237782563873683659278724961957981315201689308829781882011967132547025043768905865306863314595 457 309149349640000837903150815575850897034161201806601972567089784076332615224345364238570172820 458 401825753385887611171329368479327359525433523459547580229108873476886695795618574669225690535 459 522142054867464896456039906072925599116116791002156323366822346917509288339904809568458003650 460 678299397681849135151379484819263138882643506478720470426579733290530835444608316892546669144 461 880919884438321615877712638738946377197636771500784018153417856787000360197361005253365898540 462 1143757593477147344579590043066754181167214771677215374136938085478275173128459499460569359060 463 1484617352687366635840214882143543380023644472513534618119819606867027719711875116398008898117 464 1926541668061091332500275617995588525039658453604415018421797674551132570119619600605248121600 465 2499343673957683906696405478585065129108908227297669498689329865788165665070184294464071132262 466 3241586468626278561091638221496310525986119772368828924001876635200685365302459187195218177846 467 4203138161757004593162416361940433014538472339767679127758831198454077321895670991225591477795 468 5448469240163856836168471467234614130113882937763280220877582424267473118300484222752710239949 469 7060906828894154090936473286173527556874082110999943250963033403073153910463137007586290167275 470 9148122139152187104584305485222760229697768669954252975801153862732704166247186346978772253349 471 11849206768736609976957660394660306818636622722511763783760359927848991927377413745474133922220 472 15343795583546702857430785301405944205388637389930750100588765325399287911796695455556417511875 473 19863825112961604767221985669846483397806182918034789365387062490451387076169245995625405985941 474 25708685016465636021830508556690324986316444741669276089963341999335622252809157237575633402400 475 33264736842963337390177591230244669133694403104275859784483167461781733030431132938745272968791 476 43030452625472485261642217844498448946237199212044498400504974850962304023946668613579040682395 477 55648783290921428825942304895485200352104950625219563829894615493394848457637337774415747578775 478 71948825795150192375426988404917119826361098790258502362837841035592238191725303347638675557031 479 92999446992398606852452072989176451714314420610638381855010015637848256514374283259284045142375 480 120178278253668813465936051272987121266523407819312068810862619411608326267325933848066383433971 481 155260464813285847254005462401592686706672836937243868504905854282063318795529908350091371941910 482 200532798001376082949143177235402190167949087074619391350261668673300916762894347348794376076930 483 258940454049714541705195830541932328656485260904752724009681090295218271082473164636219229960902 484 334275608769533359051649863943979209522567840159940360355753006771084898709484071669003916880775 485 431419819428946644892985702292258018153115799567564677276797852557858273309984764754989873609053 486 556655425228767636964668513011294943996801318126325889173218249353723318929555882804290270685060 487 718065522608328427146581535417070890652409988683419672274424845261688662288524638697489118120205 488 926047585543178171814511213139011642795538780232188553957097079916038937645428407840907839361073 489 1193972861955783850505501483597775785816204076452755505653376801327415181277431738550021702012825 490 1539032717266033039952453842079192377613396520373982829580927712371653546588863538399768855983370 491 1983324666875384344759682938315751594655877977182851401925206560682722974471899808943342079400140 492 2555245646094821941515259583897586159552786135818968918902287011437196019457082437597263966963390 493 3291279009255866714676797745094359004941879059656057627000348482560020600324670784363890398344216 494 4238285979453686333629564033013877001871820734597467740986592257750944953097907615403676937597025 495 5456443254668651018036517161729554790993367818423127028118791652048539883976989047160131087518729 496 7023008088728604924104251342609798647654714830251051840751365148222495715965762062373330943131250 497 9037142797845160606411602064030596813223500478144912138409081388831713237355505510174305909801207 498 11626095345844474170856697731564825577540478572002330461621079843300050513286108396137215255393810 499 14953115324676186830075974251755858587428383899868080376729365678739403620580322451264732462709000 500 19227590233084004961458021233488468248235812615808130716625671506462588636996542280882402083325367 501 24718021791281572257365266301047627065129403248677809406628798485823700007046348249694783171999775 502 31768634176177215338463768223803656809359226411997326248570300945063748299369191830808592363927270 503 40820625795267179418220960356478162885418348612971911079679749132096283622253917332406963774901305 504 52439356628905574136576454653248251004622133735006306085275578522861736831749198857622275235474350 505 67349120935438316715415422052806292426988907975216105849244157355659869278176764467212850125502960 506 86477611467390329174704406032197270780405151929405656995999752533545352602575544772135033790528225 507 111012763327107048547776713280404515488641066275113095644824919809723753242817348139149248424965315 508 142475407613956022141659523303512501454466033153850307661845699819942870116099788991815190107082929 509 182812110883200040451470264541106106603190243038887492596501930331336360325511216457653080926120675 510 234513781879874436587597829600789523607490218655648565157327283335781299144760770176311164060777401 511 300767162924372486049250221781866842851192062061138622516810202631943680607242249127173481069050665 512 385648279875277987687331950605461224149541940055039769719552665061477562406441117020299200495907510 513 494369416428029114702003190314374110688737703415771394903141076321811203061260154635901837578733970 514 633594351374023734451677888416086958096597953429560895687536870966751551212475099611082286313966700 515 811840636588802580465163199781952028846857487149133310408797332652381169886996054974040125641770860 516 1039992834333480695646202954761920377555402273908082471346253660135859267803868036860093506953595940 517 1331957173994205912907178408311743487351843455659281241942152476666362645431494369720685336381800195 518 1705496410498516318551559739252828362102866064781897163922733031853461587878712316505030052519671983 519 2183294251703302516387836293305714238746519561053672376383511251367450892627293401075004290741428600 520 2794312182473840135663102392551830855454842441500871813697954566844766647496087635325701168968244561 521 3575518626354967850162811623386450327453345107116400363601194222734794970428233243579797672162539650 522 4574092138246348341624717262749795995607055924354745484687813010830238185233853246609574083893680115 523 5850227965114501518504250796440108844014617159264388605885225970318493650826423786813211973473821487 524 7480712434451352726534258210122997509715998223391042134845759214778000716805874835848627071933013100 525 9563474245888004529624743632125395552864926407508637924519085463433609345720952400138103915895819515 526 12223378403835812916901329069938770394332709239064142914041521219995385963305132904562634954541876030 527 15619600475765590196387273097633659037472411862458883306935335339295690173416995958819042114224836615 528 19955010195252634096132427401286212630816847937015232085159984864144188313445333459748675200513402550 529 25488109351263620492216676679878987552270583213880751570451584334919423346049264397485754790114948510 530 32548216003600617483677329771891587020781959905629386232083074077483412970214726542809534704277485738 531 41554773684280323875520557257504332179171915562523962807748598151375037959599161281205884401580947300 532 53041900954743685598603493680210136327309279181945183347375683339291801409053725923877006756292293845 533 67689596871154390815382008484521448664976271747388917931344867573926127889436790899794428993288945227 534 86363398505122053522962729260299330682675000336248092798711542867510198400433737500975055456310838075 535 110164769115780567263629266649429266471880692077870003340953427004239022177801933477753727877744466692 536 140495107002400500464071238172075818029933381636352431808109290050509198871589123616614332622747895450 537 179137039809290445997712334514627471877100311547377508054653610677553776638547258217938128123359989440 538 228357650523324775215199766272052895455927131517988021332883661319385706359768292640830365086407613718 539 291039524504891405191831244100542790865228237032287336399644663040042082592633637193197443140957432825 540 370847081046743486463512578827953601546618183310913817904304317262422838012876287400002841908244110622 541 472437645918791786988741905598776953127500361240534115897999572167059894284651062153049036956626280140 542 601729244042513627250656283632010373905237061428636618113963281535390607381713699207038903488341291730 543 766240283995959249169339933191804368160654277335615091561445999498581052633924485115593161441294704449 544 975520345538027769276573104559662552940502716442061096006619133863102103737920317038479663692524867075 545 1241696391402223233010114321805820775670303395554499931485258332943031795079965124912445030688819088849 546 1580165187674089211553544649583986110640344308471040472029765999340579857534738565187162151536320396220 547 2010470889727724691130981083439384817971866712436718854754068541269129186694962343879025052347665179040 548 2557417083103173537468547720728831035739867426008669337214380594739545996435136709838237672423825397515 549 3252475628990889212001013580185779743539227281311427345157536335606492246571427479702454043004302731925 550 4135571169052553706129040469901608012798609734380756740935788817021998306367584910123129711696647430884 551 5257340998595534998936782824290604278417478542178131045626419774798708960144868656500415512938196156620 552 6681996361462674071403911273430524707357636663418228617553159464138816826481652589802730336234568451860 553 8490944493116894652599501418662240659279473935753686189363210788599233834835615110047669312267165784431 554 10787372754321995301239542550392122180495370227641450725722742753731302049980921519373236707174290693750 555 13702049243353675257135337663944715583002591062074311293968114366793057413641499014998632732623498101580 556 17400661232058211088557852425529075281015023259185011943726930144380369571240820940530103819411433611920 557 22093097272318217701725214763980767417854451810541902467459772614041419052635354020676320417236841074875 558 28045185440519150800064910464529337093458509090902041694200261911742242027826159272416692833285961705657 559 35593534692504444374960455935132713112959986619216597822282735241208690402838118207372811992538852124700 560 45164295949567724832966671048830175524922896645102183902667763746200140520703949687273313519124458897609 561 57296873467927687581098094901383222831707892984229055882628731267646667733176750325437635366226488691155 562 72673886767287494859957069121985442354565460367207864021312536433462385318124904174629856403473994785633 563 92159023392724910056000760494827801494410865344401685681764059936648834972801191601389342988729201013018 564 116844851285922379908895954603656045167946416831573523448947336504155750076442298273728492446493335493975 565 148113199480784763218769769352185716085732624907325060080960235041070958099791618690462674481307902865926 566 187711396065301589996530130821521248856031631396775455496835680700337963685829477900773281058557798743095 567 237848509152325377326039361744298294846228646229211837597981009543110531950179843891941369715696956549080 568 301316815606591413641589588043817335008724006015984719852461931845438113273387215691033522778657153430450 569 381645080852419817959756012015023940447860147369929896143757787075577139515714026282800226639827574286150 570 483291943349972389080797076334912467469491839540875132981356923878496414070214186722815969973556034492343 571 611889849909768201219440739842684375768501863200575823759015644744789047281003393577985144681637215037180 572 774552696799830428433184527097046631832942494373593574447146615503569376850238657241953254549436515373050 573 980263739663136369342134523374920099006787870915038128769089850289567003182387212974134572124687063026326 574 1240364622321292841706768695983209596660771614642000078498483337708641613550486828312394513780799538877950 575 1569171766292041690213361214029621448944816221340490044084773705825727900089809095016697789880704742584725 576 1984753142686712106036923331401256021584066900834722804687549304226794111548541802819567053779418175430050 577 2509906971850437982363715261519683695415789584339182674302658465508769546121814333819576521231348312908495 578 3173394610215433714474203037444444392884136956872588445726209901835925489055583715809213094364688635642574 579 4011493348751568292065540791648077217690271410028476920069000070982707364107478572382091584661341594328000 580 5069951766252309723239233174260368789911212105066512853660003549227371838253636757363965934143689274478317 581 6406451535554956013905281206121260910157372174995602169503717034407116507759302260242993046057659737843540 582 8093706277997011516661705271181923504936507308250880378700790011933365698035693991345804969744123663300160 583 10223361588328098477086134887411863244874990685783933762285461255013172719323531206326474635108041496818033 584 12910902448415195774221468196590837485242059522022969810865161918084654395249403160705230808261147668104500 585 16301827093971455153006449274588711061764065825427303084551350460031956887452374465387875125496242512857236 586 20579412727221816377760150581739417216598186766004282134107181013194532755433597660499423693059191900653110 587 25974481704697829507386377239530317688284729374349315427405988791142136437297530749515332037141320527429975 588 32777681264164445732703759965326809559542366417371620330633999151221780893514300220996872417324580240175835 589 41354920863170907380601336322131071133469318032412811514647878851705987377560483174481073122381057656593525 590 52166775516002049653823133934505391158856648734979616591477213983513047487150631494635625644213996305696022 591 65792869566041248561470800830603632272479296642052614956588432246258373092285137364838669351942841782875665 592 82962513671364089359372833924286250683766922669167453266837668160671435514227046941072385126016636819722725 593 104593191624897985374249154480430733502533502319708429891900567054803155178455126560831923150986199224525162 594 131838899512566635294126503684347507693872458903614006568445094493218081016855563398555967640407554874672875 595 166150848325568243536700620994959355923127143506635887325319334544319611876616607417776886115679967238451486 596 209353678374716953847179886667977931536330001378464537787485109241615754055670133754249589499671949090865864 597 263741132089601968637421526448933015378328252194895628500482957250974093200386770114835618297597834678901370 598 332196131525489771399489336169072700786816766295889377051576054164242940734483792995028733114716108021345971 599 418341458793366039373703110569821268284132178851284819334512386194086180049749255021368461199903234465997650 600 526728804994828152944296670044512393983185075340704504770063234395734381516667811061888553196051800523568921 601 663075915237966298114503635508687260049707542787525869678085068049108741827897040792059413008772734174291610 602 834564012861561631079719973331392338550464215912002693072759724502916177693398069242739639495637713359702285 603 1050210758724633393401729180735111894665649074517072496998096539017707279491931941034606494906644642802254152 604 1321337845778365807364565262117526265878528818993681106138831510539197907972496531707978195960119980177147850 605 1662157138065121789421185687603169235731046034708936676301325562859768709994857006984228280082291075286311864 606 2090505277755964294497786588280664990970881003893114764082889477327776295387169181859219682216515957844081565 607 2628764204756369938482344013666832600652361045263663111756775326726376878848706019945538720239061803105669015 608 3305014436479472193733153011254518187668391448812344324533669350700665428698599233626520856053153586115790098 609 4154479709601863605558554289460157023465799652975650403256611019920102981716187389047302340297484021722496550 610 5221336276336049929549243631865779906806499302948680188176039650431255820283196871243778512696693270418536432 611 6560978505443253084069792113167679670407674221505788118403290991810232249975605400980081772001406172430294860 612 8242855374266111610975306877315889527546037905244892490308988557839434464069002997201830921325875610767187090 613 10354021089429523918897973699310646309961582130043191919997585358195470413263053800289756373904307310325657410 614 13003578858617471031159618318604796926771658876219014624857800110801373951183644635181026221184548144604222750 615 16328241522412030311400582116636642273035950800026038066512928732029632942988954065616346176490522789085555563 616 20499288548543949570177545476797248097628969158775761040933025749021696991758979009367977880421524594536314065 617 25731268539857076824804904674270743936760656437730520001053222115203512050938049021338350096501007840170121400 618 32292883338038819306779651995770230633749005979446945705576738955880392741482938780880253362905243190731156168 619 40520598287551100839045728060299674372038967730148648366498855674578625703881042412489548969689632949475539575 620 50835658578517504141331811085365562169835145463474345718764798653272161522778568693935454923190391481595865784 621 63765360441701869569015593243274990702953626614154010643989219181101495607331852170188587060280137945721250165 622 79969636579201796022949483471496371340548345341435171311284204594376325477495483043827601289594794402002961230 623 100274277863200794417166704311809567108033950971111626638773443637988311222370901506600279277812859942065863916 624 125712440825376568473347141369170871342615658628661263651599246400941118616888194994696609906187897009773889200 625 157576498731409371795711924355187933243621264217195536190880093365189119297883981771968080420657448896897836612 626 197482802930539396002869741360273312948205942552001312056366901495592504494291468115047944255991954673144038710 627 247452555384510424380419741457560118303381789389074378729758199363891588731179169529545955344804401530312954610 628 310012783543920967120815825925598128616725986770685133013875367308895218956684919093220496199711774980216857391 629 388322393287294442662609947435326007505997274374224745860881434514222457031426162734154768750152340634940597425 630 486329502031915825519963440026622246543178488424543350586192908708538138177260654061520617200132104917228772913 631 608967781523470751427278783170315238810796590592078015836506401272336488519791594214051508115872659758397582614 632 762401441781318043878181338238709639832456867410697667033956269563571812362999677533893140681667724351194349305 633 954330855690353801925828369181272442074683167346098604052113622623432849830082340671127372786137693893311272811 634 1194373771505858742134472363048625560458279626839479769765826447075895035998027764317692529848666551291884765050 635 1494540729422680712437657420032402188197630765387463188307891653597381290103389397158920617074982650925164722553 636 1869827864019889129178180633723415711881733334284644869287042959648516631764374835043055984311633604866042363905 637 2338955955105844633940475249987137360186014335474575213550493224810924985949992306311586173235999378648159869990 638 2925291656443921979410242810872647623216380066500285886789608946852949971799743523465170692339420747661521606671 639 3657995621902489256760442970556805634826867900876669028655669413909317188364753513980683686452918650774286186900 640 4573453180130479135556851055361569970606854752252765765598606843432649300364092822735003534740446578442468065549 641 5717056801463165278300473439570838218836913033255292015181538559228831298812679250661704531058722564137407233950 642 7145426499487347046822102876977413197080438991063876871213743879512608615141504472818138871264854627658841079925 643 8929175315342382756585615791261861641328647513882812479623411890763626469867542108158673302405309250843279205125 644 11156353139367424305198979477707308700490019442261151027212734996158087384990161254554423019482042466001920987925 645 13936734565652388422238117488398898455303510222266395387027999970039706947551431635455774062139976209463775303201 646 17407156780999302816794656657101896690035206216205093724170941238884263240252336505400852969325807438498029645035 647 21738163559645735914503445069693723645215503800826994243604041524590544415720019311150272629217672442546287662335 648 27142273624301247754057288327139244008491427852876458343470544714501311358811088775991438946425519263899763714738 649 33884268863944781062303682505161533590855022227022785593847775569731858302228385142933336430142503725229623830550 650 42293993792044146218251109110896788873897113953305332266457086323360409707483880255179378050598911297933949605377 651 52782276676929899818573456109494978845481425293022937219828441545649378022214042243923561875368542653391218583415 652 65860730547011318604583280714558244865198345827130455385307786324366874393420675748363292514515322953620829849085 653 82166375668811041874409737818244138644933264876388711089164456493214598974742309616780273667976397453401062721255 654 102492252668302123136943301245090244309614944967135412082360590715454627572786309785166689201735122116197539634675 655 127825477813622357525857693613140342118146406255700686049015561332219262112051683184332992906605131979278897764172 656 159394542229706470712948962002390476695149187694689513537647875179810499172160955708432160930392229261873555949875 657 198728091236850991286922261609290179837089250512579322023830755963928264518186562245067844802666511308050943482120 658 247727958739350582129961108126640480495559884601412091594869477740299416039425308615560684898692041408012572907282 659 308759899581862285059422551605764135820131661189417989500340787055598500895637117354130068520315979264662981669200 660 384766290925542192296760486347297384526126413064534984812163431572985065313893921355085881245363253579930144376654 661 479406100208503668546553439569074400089251662550643769419485483617701168393952896902230546268896874664870726174375 662 597228689472654673564314673294980973808389639728454098430338822078118117406716600902881446182352239152728573287360 663 743889602333018545883562981915008507591835414030470387277890839571036912995381106555267906150718098827661636379430 664 926418433113195654583983337721120056634489633970473074985495261123139239386168960117930971942803032284498156751200 665 1153551297341920560778642526077330183259762468616183128437029087097787020990013903777172934941329610911501882083623 666 1436143419826279011478872698858857582240158070212395276280647807740999217912231979962700622436951522849352716346100 667 1787681068085827967064737231386535015725223905123480062877610279205703523820598727573158829871818218212905377473108 668 2224916654718197039193824918893238718536406847623285280305249061595739978981720941261721990616867075526482332732810 669 2768656522064846906406643821386299045558100788785530028146155259137476012742903007700783087939082231221774513291450 670 3444737965724570157234034424885146749746825228517650215369232341977813614400001573044430128799153936626956602778577 671 4285240770633288309353234696050638055748236266137262709573852856779578783239186296211739418981713716753482674089745 672 5329989320847146851944360197687270764918678131578669235850881505985565364463992140234573515988415678146887495692425 673 6628414691506560822340476826156401293093855609787429786869403168207547947729472474588637199154849973450261487935439 674 8241862643750861030668828640593444295433026746839939029918233767928211816849705303586670001041468942553560931993925 675 10246453868044873382631550455099315290080219287794431203687393315468678132290008550309199278229020094866105195766146 676 12736628081726850765539299530465929378772773694712510285690558824272277488134124147112811078294419992707473332327265 677 15829534822842299258214011474564228416277335590963120377469737707406364530464504120990921444266844832825507025458265 678 19670472402529923721019707564063997238361138049447898590524190351679027060696921485859571415210671938677640335445899 679 24439624220840104378108463588194869651421344289881937144478393140376283826712536754996097203887643213152311056959800 680 30360400662015353533638211707088956176161088627116105936722323952445711617828004293851113332609656760743003868588483 681 37709767713933225872032365414300238945610893877887245972727352214655634419045456781245730343701824253431529403295645 682 46831033571812291421499255981220555226171854386531273346651618338613305481742390155250692081365498045529532554106115 683 58149675822471195899028855873136391837385603531322502949346430600100945013606729144105794651051920333066281898323668 684 72192929339548708376698743667446794287027095249952335508162070919421089631030742050035346619464908151901343413142075 685 89614024891947265198233214027433987087917432252694919182221644425236996442761982680681136276913521307610832523952572 686 111222178250347210878620077527280045237373455956560887842960372818651064779148802504285420815839016455929879162478685 687 138019688609337289478072337983523944937632450775246646761693812358306266857723164452435093260952564694466095354346605 688 171247824941656717352649591210271699626731772459920975734370192884150714644128725286592233590446249441385271945804817 689 212443573664456223792466333795634280487737135430749444228929663159652260457630560857842988175429430372105694229412975 690 263509808227801952738943457889832695028476815101222220792737801442513943062704643955764615153573811009868494071549514 691 326802042505446173867067226351115184404248223582494402428187989703393447154047544860519740119788452466882046022658380 692 405235671762621714571494605809041541386644718144659177046424778326055393336690358558300100203476449184840985688254180 693 502418520253826473593160670175723764225089026889551914633412019964016866680562100345712193373133985803811245078900697 694 622814643524579240257046843281754580723799893163270279371047054586274378245438442822575320949336200548549760787093600 695 771946725971635956545629120710585336605303300755771693958350696804931501422572840067141451848173464397999111746981466 696 956646131391119641413226766684077190521593029048826804658001018659588040352922287047538109551739250464553320265125675 697 1185361781524643354914020413807082377462306703766068195066601281143287287294068694566100162313169350838353167321466470 698 1468541647856139202732761184721352569412519637514247384798347787808617521694017509199975497796897928886887918205877658 699 1819103859437924993488676528024586238398898600296734314083125798721186035167120059418730290698893664839093408545357075 700 2253018395061803464355937123514994891450478384660314578234586354139981565742149583771783271461490644994574418959591098 701 2790025214850747178230677180037520667548428966613292651359049493699970966599166488695144698045844037836919535007504340 702 3454520707490906504476032826525304728725194229620792376695293200713002360244943828360169591719470769678419214964505385 703 4276651747143412752346083967481859931224036911750835513777929476701368865697247441855523742658320527857991762723636501 704 5293665791269691233722518073102466844745846851465760468494887955315536827415849512773462911300314752347656564924723150 705 6551576704137252403754757225956116550638487832804755491782943679320242041688519591703246947184481017407037688993244495 706 8107219848899460483996619320988017413186707386234875354651766918820654915114008019254476657616498296842473295169519685 707 10030787054318061743752109537213744354133493271345458428094030494175238264359855822006746339900296621328852059976148920 708 12408953068760742383822688816460883248152756215183300938047761318936379230401612389910075085461834463700974089689396057 709 15348730971819621441027154562102352697515820500433799841073815931601844114130697445481463039286591354815810555316299250 710 18982225838668943001199148336043325118556617513101319512303044468762552852765696635602766873557383981753759481292998347 711 23472495115707053095767939296907599921075815695992713183876079754351603924113827148577582750305935344215742429992849935 712 29020772353748248461615948977490476209295707636487077055140886776831046999400651071707229329665638914591456142644074945 713 35875370228350127617780464094049223236643983937596449316666784594458686267809581216925537443433436863323013095508897237 714 44342651700648521718394548210368627433269313845826993520817015205105684031154017561735053653844757286133609408082333325 715 54800547862600405961009952477869971843581735630760367999620544342097198659765918035703264692856392713617210353688105514 716 67715211307802365496072561398965973562525720543281463162196973703031218668937730701124445565224203396701312469327323115 717 83661529489083231806193365388995850223076815910390399007480600876646346866379959900882113320278791733308533006783172270 718 103348389257990433831364263546188414529783024908979593096165066519087831253137466618375060195812707737939388475665054125 719 127649788739462948522175099568145962960875313732725272441397315326039547358715126987588278743590659153720984070814472650 720 157643144606367460266858454916785163504565311906537376002648282674741033332500304739684306133934518581847029175513718744 721 194656452397747335764749446207069128642436125689073760197973392852334342828076383889861324635130009388080548360389329335 722 240326337921724057949582230503521936470684330787129617146212587754893251724338937153175851766769051261522952950244601175 723 296669505136158202912619726255720742442081829596909228401203214906748386636967643488529133380728560506908479381742078600 724 366170660007488376681130018753915213855212651086376813760156298284278323455350488824793448135852821181183680657120628525 725 451890695001806013565979555928643716057493443636537747806724793074152392216552152373321447599457872941585052715705126662 726 557599784859246942196515727911252075820804246997933671542038062221890051436542584463615184139287398177913302214617816240 727 687941107689262150588358226184479115309160243003804441278783855678163021722378072827978042532302834040584867752729705715 728 848632211018116361155226579445768948827078176843372434582613881637424358341585827773501973375106448561317831679085482240 729 1046712645175670322672949642177301063598060199214693021539215336550765512998980117082118237757862361954391409833258149075 730 1290848453701391035640600375097675174259116659191741116989959875733900903975566083357671290920592803167137661043608928187 731 1591706524871969993010981208661788043827823547876484779664488842875076625725191274166934787901171214413108802318867983870 732 1962414771238042582130303223779901699859113742756876925782283924191457407244921593047175136704577424266909208777769603865 733 2419127739270161880355069627126734384590885546969408072860620434493239770214360537380786028157189459609424004276883223431 734 2981721710880609479992901057137823270583834252665045224021082113274780782697184995025714722911832630866884593119431250800 735 3674648828973063254348126464513873838667387747287181398413342373034580356232827412964327797699079635122926934829739409553 736 4527986488462516974172736849208331319507705653574055211913268646549341795936060633021827581515280423185826250523412516230 737 5578726461908274840729308123733927646961927644494211086882106076309256369110263180995744479991001467738152936973639928425 738 6872358317335173940631238620219104554959266983110287113192263735603560117872187884784185189630042322845628336975854499548 739 8464814054184611971037070404875200588489361086483182745414206582864240416805276740173107704070637547582155090012222037425 740 10424856044920203581209385311697000879369257433602502586035204410355551957839139513207077159129723671404786683116831562984 741 12837008953009865384000230498492468332907749302929950528644724636489253497695514974589769354222808955037067469995684941915 742 15805159072046148733144376963757446619794747608932872809745608843682544804106731345453348810272535904700421791016926507892 743 19456972437153574832586116539651644544793082271278366136857985687080228946275279864951330024964476998675766151578922110357 744 23949317250779206490511368052148518931868338546060783134798569972958393096567308182068108462728580823460839128474665836175 745 29474918050371720722406885877111162348663588421398115698223140464449742555320891493511344859472696633997624486753390234612 746 36270520350324656519678750608770897061277847159305441847945322652714534957808641569556588609350472703862181096182079272680 747 44626907325143799000735043278572755361610580165305825333311125143554276856852561302274339716598850423204261087011240165120 748 54901187046315655875222155180529892078312025094298425573015454464027541840407703136519923741796325045036167895568952665650 749 67531862998700365824862108991018513979668335379787745778511279657903806484449416532424411453239332121800517627852282720625 750 83057315943926840149524506020910647927982022912577388440794489998694529246277472448181288133847916024522733931678569009860 751 102138466388505492753297783931610529435460535124370347856942111470899419485070473914720276182130657119812767367549023954250 752 125586559724032815811675461350871539917861428281813612769551226278179004270966620512981925078985279393431300332731238462765 753 154397227590277040644959002602878020838958723340088634116380460553361911907485894934752197453030976653633742777016982303142 754 189792237791321012202679955647321063167086920053743533995970837122640626222922413808164573167375340443269908251513293364325 755 233270661707552081154956954736359981514782237360980944150557675813011196806246136389243773677074209465948066918469885312554 756 286671575468158479937679649655675435400585894769101920579345546215350383009129219894747795781667185465718262514962679821695 757 352250884911861455565871408149137122780630388639078495074604023650012148181438978413698183854752650707504802273372602333160 758 432775443786799664305462014418395810933182539358054048468795914120784739275981714477791634276368173755282593593122335171662 759 531638343199652864961797778705330945487617440084853697146330047431983296544506737983497326743553238046495641793198613533025 760 653000116691418499534193047128607680147372636766687979359745143584198209009234844488927408725208890215704120445263886041508 761 801961664507079628166652099566040890730429159313969238766183163212560115235893419451150916420020349507174927006813331721435 762 984775995392831721283755110709331388026981837775394939149994094739619852775332517081329040189446381782542069976516778976505 763 1209107466795858250672309393149722006513138069004005744538936078594536380922611032355019080773745662338085024798873476732202 764 1484349138378687169373745987275156190544859925131896003888873162206440786699153325322780381585284300935439446626900841140800 765 1822011217070303463456141739106551491667892341371166504328477555910594917023960263167011688084493096046139207249283486914713 766 2236196459382582696951452819014578991460550915562366995779990780087474312804931395403203110957459709187283285921040793021660 767 2744181924257743509584035131638505616056552415467637953472255169814579504186558524168874968710735349280532061398778773076565 768 3367130778615742867292092677320927654350260414117009293727212732338869655744378951108692358651661995065714266625123826390676 769 4130963120469077178935861596100077227778193740778189106857319739400076712256775824171993716591684404465452163876215176241625 770 5067421211304537169094215782665268040968414413896751491601763323386311670522464395530192017889087909394995321099433943099981 771 6215372356947648820948446940800783508814227506831846863918555142179871288940267241720430374899669239028460260258155999628465 772 7622402257203925419455291238120862814232979832269561759058459140967007915455032359019833600730553684166447661701787587249540 773 9346763340738394003550856722922780431414964266169013567436376988135102985030307939617715192148416102116495954621625908910129 774 11459756878092667843278747108959738508092352073604823174782218157327648441702880220170215610415338858115533293672001181643150 775 14048645089557645928820323205167648095428129075160998013381278318717713577401160122975609824061765457941211856831963206650518 776 17220210727110629295907144345327905180694311704625046078628264415389377215534759425335091177212188682037267385880683923256225 777 21105107553350381805142071613394506571173278446963507121965238772312130046211821267668996558486157527049389881400979354258310 778 25863176792134811124102599577438601257840343202419446819839496046344574175956089479925812926461925282547654089405073264558709 779 31689943236648357323898008541362920781352234026461317909348967440025996056446028217541284187262830029870110189547502497822050 780 38824551795352718460155948454525422648715138471951030426064476637613263608311652136430008876796823963229578004725384302438587 781 47559462691859289477950296793429223086200062078652543336358333275107615219395027605940991997802187688204195715446862581984761 782 58252293573401100828966114990046720034190304523819582287459728427565582256752106307986468925310707746817992670173659400479655 783 71340282179527593666098581679051925961710252021195471855568581308660401381949882207383988707311359589396011896278673349001265 784 87357947333270276445294870123567864966495795300894228098302395473358279324159439375192941689150976865189196320399122609412500 785 106958652927055908499711082647786986336681071855690175018015410597556388760288028919322280623028565361060554014569081583489456 786 130940934259539595044626050599840000067693046129330361351800727529463250340533070662891079463060171970188942428866913765934410 787 160280634593103448693282969807221813211207417883825730471817077981714317173134590468932720872539344872769138514053719508121940 788 196170129516372245263827718090095873009739754244023082817367027050916792397608166353836741627131775565722316534709350156717127 789 240066196583368543951287231919210603536739995334958987115154266607466056512578601841965933002037329825820198766448290039108225 790 293748428678910334755600729162310414115590618916155939540486136236542575213855801943839302275884538888628790034655239689348766 791 359390504913726366410045953310614399329165250777931196608547029432723490860873346841294797080933710391344307694848442754065960 792 439647138746181946217251590437861197381643645028828836593597920592747236272298505463619339323285491145600244869841375007998070 793 537760139123982100987637646090138235912486368213038949432312379751859218852126270791011399384818610099489581126493716186973549 794 657687770657150888808632217670646798501179762076354384376595185720240133663659450394318354881590811353367260550104030464356075 795 804262512263589801265361216179546531409984789067196506773381976580820374411738906126830770270629343509214021270205192031008096 796 983383425747789252909024352208618251861011608525674815971486178461966381342317948201035548217334349682125015169814301057018820 797 1202250699399162775054024033952848015185352210259577163845472550227994155272211087979416059556661854246884544693692761752780185 798 1469651579230476581821827334087277784201790529866909772874234119389414577510985388643788262573565945354113968509630632549444358 799 1796308905500974183603904833034548985938860537765784183698361847082248018197903660329530815540470489217722253029260178893373900 800 2195305911969736405990738686773696563116486825167292791246664675959088663058839335041238865034069972777473138070015335647057616 801 2682603913837112703939860683317633896504168296998449022103660541627989789425423183979693887862755680829604353060537744605809055 802 3277673121711047781008520750162644077839339957180549591204759041663048184758646638728852320558783741209413728244691560301982105 803 4004261211893918702236942931796288755858974881143780017400102716188888136652594230478084349497299830502093459450282395605050134 804 4891329626358767216676343863688732256665206538837254598565839114154210644297965251635770461985861643032506222426738230399316175 805 5974194073715749975991057161808495246546908131416397418099307126708991784393764769639172045712398119673343035042366010361718121 806 7295913603965257017352032295141206387205864242130362158996697226613070403291625326111565600005008724234477076548315856490519480 807 8908982236963926353898083556021943906440957051129464064495050435834355545945204505906117022874646319256134795411808548505739940 808 10877388804138862698462944442927045521634120080944432909741127713173523361202565890820487053851407488949954238454303478351265996 809 13279124860533251644607288867035467695420278708299728823336164959021833265247844231857021868333939004173375572978687767910494425 810 16209237780613000664900531216747219917592085605170711356490256685154276016875674675492578150624868161044591688619431223302678140 811 19783547123026142065838266921122681182311371326626021580383975358061878866970430473856920650552674612842835717655222808603791140 812 24143167833744279830970751513767495004630193674053749660115269525122284827589931754392267909060291545733513067221020069179649900 813 29460014821161260689558116352224867864960918649026825293108328446902889726882915050110150218788387151879356437156937220901174048 814 35943501054870598237875578830087404368807928766061220079400462221661818599805488852413410050060165641481768870024561480259317825 815 43848687036727647901775543446890114897396669871393799829864633158512708731877048288606236548531011812834614885524379225061678999 816 53486194997123274344718873584600740071967883775558368114088927723379740265964184017506739490292896664164228382071083598052272525 817 65234268578426100892353426562873152144872584687797317111953248850658872521275692555953178256883758865746211948132859622279352870 818 79553440625439659585255394417607087146453261363878556677870232283881102611815805684291088202355477642061996006007351419144837078 819 97004371095369384017383487150391426118862146962285879228135413532224742887145590522669154239641992131584874210766810556368823250 820 118269537769799806318846220417066639943563284040270242473818283029622404104313385371637511897032406117842619619841630958418752023 821 144179608937085369796751538577400394625100545717241661674482629025271620345685830851655947006088585049095325047922291031074764401 822 175745505018509728780017572256789987061352567149610620132964480932587081909617525371666147058980775789896544455554005537575694990 823 214197371907609024550363471398300548066248211548999181714676617530934065191877899245019451164559591398751421268212907801161374248 824 261031950667501419291526599941994637005989485399138411716146298297904257555902864443478635757154445100099175940479527679884948700 825 318070145990067538092799279755629259501306769977454814501140767165479327054265369173691776870168563770533831432174439604657934428 826 387526981346054522894457832524771868850981190927971299257743254361194861420368939996775683120102503673171310153193532877144374540 827 472096596446899221201409035245407448492160045010139720612640104570014693503120474585035291245693403067028948889460266980883262825 828 575055509946651717865264384449163138714324912859987820090775658416637145382931158114079237358735163941185035557741050691121748728 829 700388058377602395923818535880466210540600357492286187340187754020944735806141916493087067979824874669733113077824008239843434625 830 852938756748800911542801886350363604186636384534059422609620971848631931899599995237775103337471941872877158523170419456966640721 831 1038597338068404825269731414707333822578844586324492483591402965599604427035870328874802390523758868404374381357728235889375080000 832 1264523455857520891521064127937975488326286710738747690015671243885276722902108334189699125632693184112638636707165132700541573490 833 1539419521015866274890047562272386864470125741167992767725948864424286181582188421054382975963988463779076448815499751139738789554 834 1873861947289654819728223940707933961314532879061626688182108008237466790172941216114479727850703791744344555898133268149177814875 835 2280703264809607305041130592290358707465661038940618809562946069031355097631879778476129633869911630401441988300936245469408955625 836 2775560209501117821890889535521067489463334159758842893585883216406266160809331851435751773335053760947906522562038155183276649220 837 3377406105419412055366627595949624724331732466248109878535495412338462117616423091855062818362167927886849805582428644342155657260 838 4109289745609887904660812292787199900500773609880744705852598304219747112155707185329852961352636110629484593836914323940243725653 839 4999207688212672316802500354815958609352209106809819402045153033887602895295790443791755021147655914230184537326351986930854935925 840 6081162591607574201590414125317048727499522805307245461891776643694803396009504424909026002165689303529356517864490293073007710103 841 7396447125235895333808839570630498409278496216416451689454815055615657455666379424159753220691057365695850843006326607050936448850 842 8995201365183958693379107824229605207776196351326023074460241943577340176994339098273525730044566879409461704208700771060711338555 843 10938301722766612611016347838880792414764982936159302831237431577181940866368992124536837268868778142705203209096703559548837824851 844 13299651731687911581985247131846590438540637449153787541916445558774603265009817132602044547958218945964786879735981952751282304075 845 16168959884195365555699915756847619872890560180387433710324843953601619486124749200556764221657785864293895141381435837217946785802 846 19655107702383014791957773386129460955979797922113197338939054511553755980717503597798163842975656493727639959191073677363892969755 847 23890233014552728586141113219837774663492574251884668453955076376130248211902856989203407463166849883511832425823612157702614943765 848 29034679772857582279103478356408138164526906653119470869103146272220952391987878403966929994943932463172534401331096152001436353178 849 35282997657941191618015783005156548179782856454022561229899117355888837832135673776884925600674483109226218276812772932918715909350 850 42871213330226552455935692218995223292245250079100238959333978204330946528794211205927395731389927855499757281525654564780457805528 851 52085641909597425611824514974028436765136395246340152281919800173038554213055623494147814338668205135146977052033431209882508993325 852 63273563792011516427804703140452266801305861658427137486218351202307312665659131308233803721747198683221237944176193047427732531610 853 76856160293385815325281104816756322436188057133824917250769665402599736953489114603448704996431183071409574516723487007598561642062 854 93344184325437956294460546268172376761467082629075752553887234372396846894760334692374936388958092981677472873995046570129171273800 855 113356942348545394713397933571689427293142756881667754923278277849486165256553883411507743525455322415760496431163010011243712489779 856 137645284829615614527464213838583684986752838697745115258003307441135859989026464296934010557447992220478138409478251868444414511510 857 167119448727205815396244828129596231974354319426299475434090201365688543807615439782247816513754560931999357066164468703897100530725 858 202882772408610739893959689308101125190402830620598234464433867011832773609553246451504246082691743664718470243794519996030992584401 859 246272517247558652465252245807030935806715108418516766331272845717030090374624705075416145944351894765199429629424755774024260008075 860 298909288652966915911007583576881996041830574246461850303853753288156673715053314213251149643169522905222880960966517409202033828097 861 362756861732381218494211472097702223905916986355310565311852948209321689859803324989710923069612444848092236488655489697774906088240 862 440194594418976220265333675343621955523126488861224995209816451934109533186375970301128091564720450990875446811957828378976747774712 863 534105067234570609896298025078810920595599517145127744139922391399502324199670513152181369105346942705479209794256659452627291100112 864 647980140275055854318430025623239368465919234012788843875110237766474869165840260284981041548691362670768362972902469041757799806600 865 786049284225950949985303484748191259756223042157425766543635539238654691513591423991898923198726757488328991630315570098176030265644 866 953434847064675377140144927286250099188760945579611868986178303810293418158465963766731085479884164877778432598934163681111218942845 867 1156339890327780197515091921937617665409506976144430715162835656291618857821683993281287078947673961994279220911341719741262828987550 868 1402275403100733033683525818758211468718336229278729105884193016939313772773094209418255496851966585030775691417016051044115978539323 869 1700335120072682845129727885398926552084590056404603630498404971501211434532315409099112617191280987409574834569466912942205961173525 870 2061527882573592913012848047748684196109899818080331475531819218895341921375015956700218841821151455228732692072783051152341795111033 871 2499179549374141420690104668704598837546315053420485189611083927300747932976155124093851303828049624857697010055140248612286342986695 872 3029418960631471505300632361476059199514562727182747715253865319600898806306223471931858820410036104947056864286433521651353874510605 873 3671765472290450677455216125625647619215469826689584008778986100772305423887584342330468057006231084792150690247254289293827281693855 874 4449839216324237104285836759164985638765078642535886387679732108525525625650567136267857759447848663126315583537523433976479694144700 875 5392219633225241219841135820612290674373718227641154545970220243707680727435794832558059069186821842852667567833476412130151286424857 876 6533483122433282267700125420036053942002804024910899063953237882394428675156909262812977803277171193045604757030499828139026292903095 877 7915457051125743608348403343354415344708914226820753893785986450853429007697850392643313479233004754278323746823031391764982043736585 878 9588735077665031866455429197010512862017101892139590609778343153220296893457141130143947200154291039788227493029638107448551578486884 879 11614508055000370559656980892635272970135093344975357683938445546818009819185623370515484382921693182836658117743300363960887485366250 880 14066776009259269090197846845994961758742559732104264600577875442265411890515852331149042741740366956050105346319056098106070867750705 881 17035020234661399699551635283077868609191841885181227936848370411393374029904102399738378708335547045324865546251398545970017914172210 882 20627430883719238009721102927046186213765500128200257998960851119975813242902035444615709023520372929202914328813544966162314579098265 883 24974805134916126227479027985099028643301827310377602002513993004104014443321880649396541935588124456666324832982608912367671932586197 884 30235254779516581334347249981514365567199918562393604427836815282955771935322828933065884753287846319883995158781286025269847354020375 885 36599890717036279121193957325032190871224069025337508333899207098969508198264019617362096425513022084006370470608239732310695328094932 886 44299686387490515965452586180475525467610178914692454234384889186112231382664084185480567654739766337443299458430037277540845979860700 887 53613763804966244093698279305753901901107144115975331842304991480265006670167042300967733371914109829458903958340738648751897674435355 888 64879396044951125640929920580097663466470722218520228886644289884260604401008472340027009351279052610670560851367436538243578603421893 889 78504080527510096958876820712705366263540055335162183260733417430028983836853655643848367529093022106879897179792526399788196078365550 890 94980110337155401546399698769343239856969754969248117697302571711667402583682140018680886451626525618969871635824223965591000238897976 891 114902158665037970828613764507740750729391291963295356501196902755757531324890542791519990801799168468525656745112843279197933393586480 892 138988497303700501807270851757887139044432309821580634295359210303264085696715737244786769088598584517685523618031640455667320482623215 893 168106597644704342414745981666340605705585067420726200841765639763835920739739318976815034258664629289010636283232242334951586122811314 894 203304016248611693581797109710144875450986061310334366501416676409506197809795303194649293082286708862251706426891595794241316195152300 895 245845652098423452224989629131325422001726676054483655972012214287611930214783961801217253374150709956214488130439730512675142483665621 896 297258685517072365026260040113397730089775249302862726562748198757280496701489656220753161749812778681599972787115333194918481765550190 897 359386777133665668143752775583567624601415501620251537290535948289005610038209681583356146567359003873607998903301920770547102754313780 898 434455428493317725287958567019456685207918493041175435480212678361758857493479101211626966230846298694774625088566609517120510541697926 899 525150795074426867062439073873310792680137855803578769600435999925548248930520532326247497832854652906660114576347721597464913438422275 900 634714711019770434510226699589219340818526592526792826846418432503329026787114014117042343917286444987762755876489411308662821831625359 901 767059248937423349332704295742783242699673892463046327920558597808645316866424625266177817552709825480399621353673467120605623299875510 902 926904817086044314297073375357496867617704884220665249831923054543405056450077210021042883639977232406791706246084259568263117116908440 903 1119946613456295197781563521580454159052058349420204297163564736294745896844367131888836053882491512492044996615945088372865864917920627 904 1353055239746353736395014354880560266265226569987270435038870601252166200956338107087549374661720602307431874382004536295839636210861140 905 1634518461727354070268943228141109719346182177524812161845968161461089076565873585138817963663517456080378113656783034350983979891209754 906 1974332526542469490338697360233974318910723136614675336818438771575847574809626385149008880423409787226012678127867847623184840672435485 907 2384553160808001842163172112841422821923899932206724534879401868653899683064538739362714582133664202380549139097836094455873976559796720 908 2879718434549866791144312890404982394609188885146548250249109004952379375483812044262593608562289216269190515402624415671559530670815660 909 3477358155393822465952775683711245048665759408625795160572066510881696440525370172948390736880447033348145394567544768449606932015781125 910 4198607439604148362761305874638470003148671073907168810897942098928567204855545743148919975381148680972488347888043299709216430242337867 911 5068945693148714947288716572115369290618199469602183029764924417968457530904862318877698690620344731343340510899694380414121221149140125 912 6119086549041307737250825785109049333446598329714335323090350565170874128145373613955234771049318007555112300656898534984576800341138160 913 7386049493433443813364576369034055858792044168892257740391031771640552635623403008531458206194013438190416045866050747433137648036957033 914 8914450148463029790381945268843287566630478557688070903518421627303357960749247589912885043255366791992909090672222843256360209330721175 915 10758053676304318221017418836086401508283619812178483096880229085025593000167171021546825174358616726176056583027460939961949483953386620 916 12981644780312736556092152821625971956135955574403156569321290889580130192950871113908464426668712179896324039417733953966304448926853290 917 15663278610767641247999552994431535747816763543217448650102307247597825758441284261894566408407535994416694640942434842397266639067727045 918 18896989900889197869397864091783070226116979345742167326040879059875551392567106457397462926428978878027188736363892830478719638926577256 919 22796053303455526017760278675457968454272875186372770068699165587874824176371389875436273068233202974763202095038135296935040663167280400 920 27496906697594266786231834640331731395923511177740926095602670314418113051174339164443528841948585583801755112137364845731436086077385359 921 33163871823125736952986407466674039411130083935769815722627495956063707027964016333847837912623558612590147873295737818227142909726665395 922 39994833737123622580721418162959190334017772033395249428419956737188695922775745930461712508529243541506658968126227677429185112082306815 923 48228073187384425847136439214651934201951226962900258044678379606255751020511356253034707265552576785472755652016762942253304214943306956 924 58150485156217713875682396819970654325905696257895525009671524019050608249690884856867579811503491745624148440992882269171908235786773225 925 70107463860483994543291573362947333221455471931512784619593457352016887924531018695137554906545902883449316002146317060946575569524397851 926 84514790978024007349986884731365362345891334848816658437174933292282272205696249299564304624963044459507466264275225510508580609164851040 927 101872931699604776179554829202350807000009480474708906263006867316399120554700773545656277959166291909411320511515545253485860338715068840 928 122784224650205425792479744614593854806186306220718841652974640343989208913288405833088244635532752142587170063633532215504366214642543901 929 147973549507901394578895014723358483852869652392194212376632891807568023395810574622475768449394273769924303982206961691167726356399510150 930 178313173539960251042038512387676372386453330314952598982044718770538385053104535766298235605513127588217045261253169020312411607442417590 931 214852619192318110935848519053183959352671380616134217129918948506973575348316231029150274991587289212111439415355298643479446271074161910 932 258854564009068299485816337559072956982891877864668142048153104030852276070184821731201512673776025563725067734459433289301614198515360375 933 311837987157014906567215300927064922876231205590591418962921770855563079478483165504274668795838311395541268891727466076956650784036619556 934 375630020441694431666753014468010164598036479547319767737412588084905638056855103462675906292874268013927244397824117636289979562220296775 935 452428254023709066059823828015582808037840102322954596728041316246948453770993986012896247033009769860686688509979202072567864963483085971 936 544875597785291626681586913931105528311537661266025269808080835171136496474562603697825249958064507304351609814151016794477338059510055905 937 656150220092444389549653116383639518811168039620591376769121089676000926841088335186379307531009871627554984899264402557390019651447128300 938 790073590493343989192105392644101891911559757216843087131573593271080698317465411464774306878544015949380634000518987483209911601698911713 939 951240258401459398911349250136500911321790249223676889398451244278464777496048964188656321192532328339919641413127382729883601801531894875 940 1145173726058510301855902096769814064324584232706884904082265664585078612206454195134949365786277084815558456916095114751158603705024031942 941 1378513645053549232308182579695665467094931733490118314208644031301981888069888031323928347505818607731001655521933950305024163918112985920 942 1659240610138671709572109219667081707231070632762141923126181356117622556542767818998275628757845862235907435005502684936094363258222021425 943 1996946076469134334164028752152934269794935216354358593559779411446307042150800317568378123066154229177714479787396137813287212233256594575 944 2403156427960386967253317640537600276414315608422238082925270030321771188831825792084302820123363941861153542104522435847223916828049836775 945 2891722024609360411395542851634779434272719903461973868228492380865827232868448214537106282334240941052761475909092706925579476056297062680 946 3479284214551219198726849146517183198567538152587541235395847303989254613282962785618207441939001659875073221223638655495046757972010121465 947 4185835883184772270286094563760499904121291055689059942687476360458160813759710492282997082651170305172410974972654662542528228711165210348 948 5035394211760709890212122907545130868848764597586396060435286531995963953808646725987534800584652619376667619214504421209905965012944624257 949 6056808032992779077978091048048682466018195239107788519138082925527420101284623140675385300705394047532337988242172652892773412016265439775 950 7284726623167307904641178546850122315515927119802036566359590759849058651210965246444521920596983293343153889569694393828284727210281580055 951 8760762104512818934983813845415513726359755402537443242968667768070970980591119822441416548159951095782028167557267502121747035842152902665 952 10534884022558388401688508581143782059558241462341804332569383047298924338286923925783656659002899877532716964625930491890417552249302061625 953 12667092319487322624123963518750807575555213093627771120433067309040126772900576143211331967828668232442250302324954689745424738902632110468 954 15229424095768307737277117909500252110055227927859003582537916972085866290068057435023823804455015703175826011087548591523521186810910944500 955 18308360537415237131736504391523908811321452312321212796523573650026363224946340020207664789791596664779203571226238285746438600362312690994 956 22007713542621531366627528260791256355352355709147555953295333907516622931603016641039956663357351952769303644710551506077999399866168390020 957 26452087337011602490222433763007327306173641333799769695136892165450684095234963518838168678316858194115570040222015411086111799299497884105 958 31791029233128097946683603560767106390602006461233243658013680733251427913161299820347420734093623330725145475767173281568238269424445560715 959 38204006279246431960945427065496706598225888335939185188843297286317695638800073086487752245020230972311427705324141946432779752760737487275 960 45906371587484220655368901935815413048702336084087287639122808627422524347307304895672043979149401967717842303680740975350564379288011208725 961 55156516507326127895415763106707524422935970319915722618526798748740689702811122171620519272122331632130852538272200086935727748398582377195 962 66264443565608934531526764634363412685561677046748175692562973116697751196506895108462407389952909453725487486765741951021807556304002593440 963 79602041480340928164042490283086955970091909289375672598993871223580989110375431486525035545489039571685345705259181864551807779678588407374 964 95615399071278993304184609398407700004247404668551303823481836671462776236208463101593135704419752615137014575331604063889630875685829562225 965 114839561325785704508213683121626214163313482123004812998130408010384364143695453892838325530017573618565013673460510189882733817486456285806 966 137916210375116153146125478663513702538178580705453445298405581218812631291373500601675227734403130635425221492576443140295979491298732765620 967 165614849253307114009590493766513434018788896964066273008670664605950577880823879597910932661576411823424467843597555407280212431125372351050 968 198858180107508705472906467927108780361123833405780757813576064193984937307774502505919484920693787797777836845776944861574609902686353482353 969 238752504661358434701014033357343422915410397869984066747707906390340403473974884164280503782509758773559503678543279424287239067858013422725 970 286624137571694818657990996094210796937315784190449934126629552933238712398779485235358300327706402912422218123309816001379739661372972082605 971 344063018085521267909502273611361585050543032575714437523490597194930213784335596198942630675978043665622815576362234306886097012832305285045 972 412974938338400183923126108686342086938933950454263374502781113787748270694576802777798940876605193967185144729044475597989506707598284749260 973 495644085192598494771399178942637472587399119213133214091389585611080140482937484554227964294008268174462512106248449714581003636334409553033 974 594807925600012278988182836360361416097063948116475224365160543237020893684383493980744379179549313322552026386746935981154095974791550809425 975 713746863731013558173627387111121085048249052698995865140419816886030957240448073970311920530392295482021570528609840955306519486669836572475 976 856391574245039374105861692439130560680992988832345753722680568296363879940096898915048572676530702268742758438815645600600427354867034135145 977 1027451485271590192978573035690373081064356659977513507728511950615207872356730029550616413753808217607257253128136328675356569992964870025315 978 1232568565050044822400471400708063871209923216303722171553916016861657831898893027759367950982330218993970600507313431710215014666181485288912 979 1478501379392271464493700413536953058692703673215937662285169763382287806590809487939630056485073199789287382421426388737242319446985738348825 980 1773345359033911175196875941218563770687572032921184059929793163370523170812121550746207857000607401461185392132984456890153803295941001814417 981 2126796377393258511785804700812715394273230389200520825152878593953615218888140764350652769487579367513088395910649192793322795488627608522990 982 2550466127109533620539674189543934070483982014094338237515634078697966696634683294956107844151347478248533647233522731688689218812471645136010 983 3058259441973891468419766150822700258281985757340316237587207528909142430267884049600575642640911826825593875636805682611085053556414915954568 984 3666825692004888352528097775641205604401297322829031388409975550624303337691644711403746556019932328779447625027381276964656900114473013773325 985 4396098746127335253097722726187010175155951984389463820656930378918499098209531497028300907367188375566705245194139745270930668916729734690063 986 5269942823986439087353605249276683983752639637198605361589153279482946207802466597027897102975294585268598543849992541105647322637435240862940 987 6316924935127901213827373611579625065311091989851595016965772196186663317019789267402607821786995736749971674723785302836881876578387313886220 988 7571238636609990986254910427278575397890636523575645428624380743787052290352119063787530945256103206731134322920021127775107900245825279246452 989 9073808656170276856124864241999860501318567517925187946692979676612893965409350132734060570107902768066915660274953951678611835483935819161075 990 10873611678967696169879129932001098168403301736644194430784820375367845271393956913840243386612860680844271368402627058620940968484572322569786 991 13029255462536869488678381164852438844936873343257631589978153324597852325452775178785869307891461596776486395871692187874363333239428418581589 992 15610866642687081053734062125864797751989003418937616026603604470391898508135866980099579125221863538989820540264159690324951840070423398211600 993 18702347380004572622815925911943334684933979131828284532798479003752720050814472810022063029781868106866957004017046419851425507998920233376765 994 22404072679306750511489112471696350469850188621700222938516339379214628577289285330027196983880407144660015700817114369586051445176363105626800 995 26836114158886968902500249865485447011150667726670739551011366271039148994059673790166513370008424736119717350854244174633953664300535797248493 996 32142092689162960591892631828454331676650241448588640478112820686327783017688320612134935226854884637892810897243493708075115226304992842005810 997 38493782181847822105187732813420962413801834957771818076679290025538875618817219230088596542962030342164810305392675561055149885169522165045555 998 46096610511509115433493687563890028021284216277803012523997402767880339465268361742489234129912087141488767646708955722704643273011651668584476 999 55196231831117390304368277341343501776463550034316400878032324026838222559320292696163775432462089023009209386971166635401147572780665583585000 1000 66086378283737319855013127862747266227215436798537433241298865911487244580362550434727245580836284836213303573184429706776206004318026736919315