0 0 1 5 2 11 3 19 4 30 5 46 6 70 7 106 8 160 9 241 10 363 11 547 12 824 13 1241 14 1869 15 2815 16 4240 17 6386 18 9618 19 14486 20 21818 21 32861 22 49493 23 74543 24 112272 25 169097 26 254683 27 383587 28 577734 29 870146 30 1310558 31 1973878 32 2972928 33 4477633 34 6743923 35 10157263 36 15298216 37 23041189 38 34703157 39 52267663 40 78722192 41 118566302 42 178576938 43 268961098 44 405091906 45 610123373 46 918928581 47 1384031123 48 2084538656 49 3139598045 50 4728660635 51 7122004499 52 10726705086 53 16155873254 54 24332937142 55 36648704818 56 55197921936 57 83135559665 58 125213432651 59 188588418475 60 284039745816 61 427802395585 62 644328451789 63 970446070591 64 1461623452000 65 2201403231130 66 3315611951490 67 4993761459694 68 7521282309626 69 11328071642525 70 17061612881349 71 25697103911335 72 38703325062064 73 58292458793345 74 87796352037579 75 132233218338467 76 199161168161798 77 299963741350106 78 451786093419854 79 680451154825886 80 1024851762476880 81 1543565805720065 82 2324819533734259 83 3501493648280887 84 5273724515406984 85 7942944656792237 86 11963152348316309 87 18018130591737487 88 27137749363076352 89 40873132578518758 90 61560483311641498 91 92718440366241922 92 139646551188181858 93 210326653271162221 94 316780476852846549 95 477114378774151147 96 718598989099913792 97 1082307576774700277 98 1630102057631831787 99 2455154870313429907 100 3697796349009434782 101 5569383016967029214 102 8388246474955245606 103 12633837304821811898 104 19028273134470439232 105 28659161088121689713 106 43164585060901096043 107 65011721653359751667 108 97916473571348007672 109 147475494461897731049 110 222118104068908733197 111 334540001613036147199 112 503862632667392533872 113 758885488654289523074 114 1142984511157875393650 115 1721489753432278929670 116 2592797139630695866746 117 3905104281842927647069 118 5881616891262103565941 119 8858513053396385303263 120 13342122577513716486352 121 20095046854974236989369 122 30265867050582854072955 123 45584502237515746478179 124 68656445254624265204870 125 103405921829324450460914 126 155743348344300717442110 127 234570613794533599730566 128 353295170810790942596704 129 532110462172200178765505 130 801430552541433963752115 131 1207063149867201173330015 132 1818000877489634234383976 133 2738155987047325541002229 134 4124034428275935950501045 135 6211355396134803969871631 136 9355143980507896720451760 137 14090116136406265732006766 138 21221626642098761008496650 139 31962649063835268138447226 140 48140086168100401889824578 141 72505501394572255648901357 142 109203122614305892798903589 143 164474719288098789965218051 144 247721243104407552744069984 145 373101802822978579294350925 146 561941937337549223018645755 147 846360801661690412912717971 148 1274734201158461889373383358 149 1919922662312319875170881046 150 2891664023692581314633879958 151 4355238359365613847731558146 152 6559579886002074912796511408 153 9879617309191427703891056753 154 14880044129710899537420112587 155 22411365377093235889679622907 156 33754557021957696126668357848 157 50838942678305056729153423697 158 76570345478587645409927591949 159 115325329321064813370125005631 160 173695593246752206451537939648 161 261609130370204312098454266538 162 394018845347616486071064338018 163 593445841394651281203376445918 164 893809955607332761262028126138 165 1346199064880636640414505398173 166 2027558443398740027264798170981 167 3053778113983484962499436368599 168 4599404174911156398046253874672 169 6927326732522577905369703725873 170 10433493955779366747021617366507 171 15714257509208626531918164013987 172 23667803912315949372522505937478 173 35646923929022987555090940810058 174 53689103995843035594332554675246 175 80863075131415773808506974253358 176 121790762613868021148494461710896 177 183433413012818379583431358309633 178 276275608160941191574506767435571 179 416108550841629260762242843011655 180 626715934990020378559848620899400 181 943919230633413817474342875792509 182 1421670431873993436671522615402901 183 2141228562012136627222446645428239 184 3224980735326238513884525596796832 185 4857258551348623068353653990087478 186 7315690409004153134490594890408826 187 11018422345570971267572300226816050 188 16595239027057737526476878246928866 189 24994681609375992547629552088706285 190 37645381770969348369670980708812981 191 56699052655682615962284799856063195 192 85396466201625426642996057281176704 193 128618664654081541271571616010102501 194 193717159892082412255009089707943115 195 291764326255301194720046575609226515 196 439436661794096003584232010766579230 197 661851235232121226519952357899635854 198 996837759939878535868574492237788166 199 1501372916971975410436243976702208010 200 2261271318567315419421233820503127264 201 3405781414045988764153993747898268145 202 5129568904455989397525958071733532779 203 7725826747731062126295814026574812355 204 11636143318809147765017477258937500344 205 17525610624860477171528425174471952377 206 26395947468070212642556999128441905613 207 39755878277289361040946440711214670591 208 59877746745424910941244721840527902544 209 90184010784573209222523384201332496146 210 135829356367913899669980772828081618770 211 204577439956548546082254068622579474550 212 308121381550340903703166894406684735674 213 464072606386390353273445948364079586397 214 698956310382087197636978679347463654549 215 1052723037515768791787602962380897512847 216 1585543727490793791473322206539474955024 217 2388043979466673346731213711671043870697 218 3596718241818491588089095728009336234267 219 5417145673304982223925950665532195257443 220 8158956379905337164807788660236672986438 221 12288495311698853752582603632404586662882 222 18508141236979715531766445803068350835998 223 27875771879236870937932116479643316186006 224 41984694622422215326351575049570761872064 225 63234646566002285798999858847343590437057 226 95239957377032673324706790299154820299507 227 143444297924735750430242207519389346344687 228 216046575132995191635407737043307902131752 229 325395455253213209348533985912390168117317 230 490089705121529030251424477229552343026997 231 738141591065554609412539145724671475021199 232 1111741386866470895866608548857296169183696 233 1674433369196259367323198555610767067997758 234 2521923840382031994448863950204520809004522 235 3798359477116818711218362990378979153097898 236 5720844732257103657702676214484865353089858 237 8616368368440051938605609567822010856256877 238 12977419827886659121280562564954460908168837 239 19545755031329535406108904174033080002265459 240 29438559036504374061484012782029549202615712 241 44338464119531318129248888571089896310776509 242 66779742787043801816260726098460121816208987 243 100579353282994783060419691877622121070736659 244 151486152605968977474496922057790636475609790 245 228158699398187617946132756764247227492169030 246 343637957764209345074317324430929695671066486 247 517565389037690806235826084016090557652108754 248 779523698931829405426117806559499784398805456 249 1174068456019012944914512361170597995474745073 250 1768306391848922391621974279893145144143413067 251 2663309349146773524176276654119327396721115979 252 4011305236439267930252297774875086254176903320 253 6041569938182328921064563777311640625067013089 254 9099424044416285984729234986042066232864068685 255 13704967216685463361688994679639699635709639999 256 20641540112165643415307860831177522513354356000 257 31088960043874423806113116937975347603674212026 258 46824191962302948158614377620051601610273961794 259 70523586180702548637586909659959549731425373390 260 106218089396846149820659786291532530737945156730 261 159978854254629278032893030063121955225863834525 262 240949860367040607061285195829879330047609063941 263 362903181682315281234446242803488114792153970439 264 546581430155344159746311804906518018139169216560 265 823225793738528367990669877367970329193298063841 266 1239889740278626777437349363943047868473370712075 267 1867442176546382266212053334616323261434285158051 268 2812621291600185308375884258957902375372128128390 269 4236189280351840964325099185003980147192514086586 270 6380275820481407438781510592081755719680928091918 271 9609561058621691156604074337614735634333128868542 272 14473302775241287609703877493291991174486557401104 273 21798757710776498090649219009715326008105328463361 274 32831886758149844903202508273376139414258843290099 275 49449276073520698987362797173745906161233814696535 276 74477319022437480795834579928994212083991343936520 277 112172947497206922152136891358047607038403615759181 278 168947678506262831620445030048216848033256201517973 279 254458126576073659228832899240871873523401060281231 280 383248463388651435465130079499289247308779647446848 281 577224184843831048894046892302754401264793378204806 282 869377939894674149479182102972679669742606710308698 283 1309401134292381494412620321162138158046238943514338 284 1972135767206023370915055082657547584801177180482402 285 2970304043913275296630534365888644628329162477956717 286 4473680899660836404472071499854247940331415152229013 287 6737970421917702875972261793181720793610405664815307 288 10148297660228685517536234377259823910243200375977664 289 15284713192803163798510740638609481277329553765174741 290 23020851891428118600198481715022299114467944727464363 291 34672526407404365225576253226247726336713397777714323 292 52221529122464395495587184158184680467321942055475358 293 78652708252203496737349638457285082698422681494102078 294 118461650192182340243900397944882466402222432661013478 295 178419318013271690541175323179479964706682765678778458 296 268723700781451433903902733147990474627350900223130496 297 404734353688693804417814062024809895160181877161905009 298 609584850831704596200751839503390262097965382279310187 299 918117493553134873611205332138978120429116033669352083 300 1382809515062918028326294319398385513893758243849022072 301 2082698748662802367889773568870286285912391760672684297 302 3136826895123179612014890229886083826874338771280810893 303 4724486907329108432124122326763049707705880520247238143 304 7115718298713341077424349388268923851949422932309964336 305 10717237215346303844154328605414415072288403913770445218 306 16141613356275296615841930181649365552012917950841345586 307 24311459801449014937391396230934086944924287893759436518 308 36616357029001247601654956933225467898044233556496308986 309 55149201776660776862797114176380707594300693919400380765 310 83062180494742754566918489624460285759563962794620298165 311 125102913664672994940261048133920704137332710388187507519 312 188421961886507490124607628359586133124544774250505979216 313 283789039608802477355789678686337799837228682707863149849 314 427424798021135001557192884063413743670817853458954729147 315 643759738625724469385921887871079454960625896584680625763 316 969589511404457187115054125066877673175623326886110984966 317 1460333357647426683856593589355956845833653244207384185810 318 2199460173995446140473697527553787967506963049249421982206 319 3312685443812235851790154857997741584516175546886624546470 320 4989353742064252003475477451161364141639636834219734628896 321 7514643688838430861678307215910950327361597313770586970305 322 11318072978893636210210001538197771084535802777978484717619 323 17046553537305907670302582927556966347848749417240257142911 324 25674422495961128243297347473911870292219559228648046677480 325 38669163773106780605192671605273263933878823293959641477525 326 58241007257186867133698084297579816467449533190750750961845 327 87718859043203200725527126093778507516843297883606695386639 328 132116503374722252790812379088410966714035067816828109289456 329 198985379590564340497505227932345687125855410818986649785870 330 299698979910913193584927678157485588284357972767904939972554 331 451387326769715532904245469938203107531963750481524158746330 332 679850558146296206993579739666747485707212925993366752956994 333 1023947182388728452643792670818865533188762668694493106832365 334 1542203385374286073254730989601003361132546762178175806075109 335 2322767543840931133335733179492890747998262250120460849218787 336 3498403073088461925298843642092473800434630696528573174824928 337 5269069689839328672642908901422021539742426634218591575110701 338 7935933857922692051628855012067030335222238627040178778204859 339 11952593133996711597538636972941641963600653417052434652272531 340 18002226982302685330262548064255550890208795539213311270526910 341 27113796369472908173854513538922164277867402612661602374337910 342 40837056120220486518737215771193353980775851967404055426896214 343 61506147270606535227985709946093913666464459499438953900517282 344 92636602916153462947750005445890689572710276902112812148922864 345 139523292884679923199211132308397952480094270991677744194073457 346 210141009542456681270788807729158479534217337564564989198401739 347 316500872209357722563421515407320358809836063821420254399882907 348 476693256244423694471881141890618870975618942345132897067577432 349 717964721432427303462434245119574126416082097312371744514384753 350 1081352283610311486277316887389401748133302155223356930959418253 351 1628663256512511938820775704700781146163044164141377073031323967 352 2452987840611840283575842657498517151854744987710604082747189888 353 3694532508257217741761619171371217412153830021457673656374302666 354 5564467229957733289572947979300953813757337340566289576852433954 355 8380842632747457755963673279069298587329302386187878846044657342 356 12622686113906875950268751267751895397512874416563572644490865722 357 19011477927963937584596766199850585216961912580699089231059165597 358 28633865228356772798746215992792584064590300000634037650730935717 359 43126486063964164296826296068474215863706681736306226215699932727 360 64954339394717826347813787568093145854240559362626904715951321712 361 97830048104234017340865081549568326729014431393636636165128465809 362 147345325982255243272019392550141232412170151294078378967396698411 363 221922052677365904833982629911176377114039098076640232103019790243 364 334244721617207313672927791536426335642169911205949056833117253062 365 503417900930216218995934675586186498044873940126348114300765340458 366 758215662317098314822968599478838056033686910233998077852962274798 367 1141975661812326854427050702015837297359012541340388877488347760462 368 1719970289437653734984948614963058940105755428249298844924736192752 369 2590508620694593458646862376067146954667573151612605747507795930369 370 3901657461819929218396919962132744414429289721873393682463791778227 371 5876425512644465049208902500988454912523858120230342490940724905319 372 8850694132834287047459846979592601108516756902949339038083906321352 373 13330346222279543146414664854672567165692789511731642687984086531869 374 20077310066180947919285481116765110092778465355325292081507871174805 375 30239153040140570726495385682423308661056938828535419054547773344015 376 45544267313244649703722033075951586324844296738624010551008793002976 377 68595845999615419621258458671320842613615660876668299179659845593814 378 103314651129201246446708662228824117331848632313986021884107799148346 379 155605882286347300923301511566868246583778604896203681828640376794258 380 234363571259922343351769874803847287765672739246082107981340124557282 381 352983336662227668775705184426199682761308729470156721361908943364589 382 531640797634945739616543121588437185633858698504404691819200372749685 383 800723174024453909793763199949787748117764409187804522504988450861499 384 1205997741843827633046061233714031560131003111240178903811429971872000 385 1816396228452348415091072718539447786946755944094462021783330092384709 386 2735739167879107650308771228111587930060156343506341157668887362053515 387 4120394370695653354195670398987856993063709423780768031937608763310611 388 6205872975537509939463963195888655342494371078558629884406726933807134 389 9346886711235991313025032457764487084567766124117345423382055816871150 390 14077679568540165449265714341577760304447228380752396573291564700694470 391 21202895483504434623947376047038555790054999858722905593583848904170410 392 31934437397556971640859307675679311937626319063114677891234626122298656 393 48097595570938993675393314814157870591504209098644936316995308993489649 394 72441504790141909672901760123072258123632604002926557449554486780724075 395 109106735045003055450001749682564843281138385322676286490698621786846051 396 164329546530906318300076726202183509358250365899291731827986214983811640 397 247502593235100764989890417953896523629454289106610061575191478982663961 398 372772486453485842474426174774939925564470564464816606491650783640701005 399 561445942203595076772011346286037822454849325268389959452196176411747071 400 845613765693556987539001753799426931241809395694749750068531790400533008 401 1273609063632946092863502905093985522883391940736181801897470167238199602 402 1918228052540735616325327943131736359609445189211890091096871607648798994 403 2889111711452677681348865453752206692786270860264846386081862702707369046 404 4351394230835733008509953530357290112560041561804601540939878262716614714 405 6553790106866430535602271881002415580956446821442851422653085484354199645 406 9870897116258497322275638486049180865384300226749129860563886563899235285 407 14866910336002019854247417054444221814670395037029439690703166267026449391 408 22391584101780392454873226446067107728803667529525247408341242846439219088 409 33724763737421945104309953008721372013961738457814132423763144970347700041 410 50794069949454662485649688413810719297028538754481821996179518459011734363 411 76502761060627121727196281464924592310260059689313347842431562384995989091 412 115223538017792589363478013042041005273507892957407790096333987058470903238 413 173542281733025624449753510847474610484669704204385419810151582096895407298 414 261378222429294298826386518875053467080087834821987652668005046605799877342 415 393671066659119605571204267322183819636662528076063132336755407152934814902 416 592922039503317689262504371220772303134563753215280077993159033175814476928 417 893021038889777455725172621672942183177899421305362172915066504455089268417 418 1345010849264130096382652386800559608025723760628402934965639506646448587379 419 2025768829463716460021789766048910767755705644461285245816652004331167534351 420 3051082712583319222491780136168983303490179759020722898400468869333391740328 421 4595344534691647402565732626868131395013804744788342779022512002002719989733 422 6921212363541823629050190643369212042812846057339710119761071477613162315573 423 10424284886499495492199450544665812771150850155683473780212113349137913374863 424 15700387401390729258404320550782295325894636784304698870085637848825352311568 425 23646913648052155649924501564271579904441956956203846642430526191440738833118 426 35615460356659979322197904599636540767116432097654940303264682673247980457386 427 53641715586900884807086683166919916740810110194511006514088879997683775094794 428 80791701757910712320160444632488097373590071249058616816970448060649264987202 429 121683264629461925408563219238241120695450289975334782210108655233584684381293 430 183271506463024236607170083418650322014807720341744936496542423573883845997637 431 276031754929542772599603931086503380251072266732254646974347028116340352609107 432 415741274789245603493055928892027876920216234804445495395279880674360831627808 433 626162767423279667613299773776246379567803916200738042194703872311210167517853 434 943086085224373653301306479468502783140736401659268854562189107600485939521051 435 1420415601847181567992969272540939861380310066830124504243902756615145932765203 436 2139338617736979771598702893985039299184378529421372256916411233468812606894526 437 3222134222821056255793461371259066578994258899152831959899533193627319025434278 438 4852971317302271887906674488684224943022156647379249010942859941879314294089526 439 7309233252840345645193384088361520645779467662259152080226756410637402672987250 440 11008696992284209815678508252693024303013300226582839689808003253279381691665680 441 16580591325476279907190916362821348683839525336553336453423371672012362659884529 442 24972620183400702036579058928456896609428873368543948236633250042808271751411531 443 37612154270166127484370780298575079276470071343353204977484580044339648711732459 444 56649007531180481148848406261073723663066907694786444500191848185110099750514712 445 85321091454025047355912589353862123929729613627654080346406345070560350520604673 446 128505140057383244931795777762565527587025910080977782087506293533632980200555981 447 193546176446488148210032326589274799175682165807754838370908020089538989042597695 448 291506801987278621013736637313255105772452977410218175458165695161630716523523296 449 439048795305676219610010041038319277746075723842629197068379256836034147762861530 450 661267055675008934027106550720382477188420595583251671285501773811023387575549186 451 995957906265645752616726376442340986618169869446793548484767417435726733779023790 452 1500047737960426875504972966307369535952901849016199801836548400827666890383927034 453 2259275419176226282335783827751732319738093256201914810209307849710782005440401821 454 3402775318760269633548783607919137478329885872081119380304288828820912170458763845 455 5125041317090029223470853083908570213725132592837941656357959746623568300655378535 456 7719007586856892324396256737382261042892975122903398343766533239959053652299254960 457 11625872737311943080833286935166427070557592974553923977422603052171905979362922049 458 17510141735617771711134950880519360068067916974577580642153322247678589395074775371 459 26372649222058707386744207398069026269552684713360183556014836466747773212392392355 460 39720787957700410057499563809224886075505524408670929809491110436722335321951929094 461 59824895963085044869559918343217936972741283913313967139053006177736410068670580890 462 90104410335598803012741155939071129269958586478324676328723912456697035608126640334 463 135709467291605041700542383693648948342974434887019262802945742088926054345790422750 464 204396870741131022245711558554416551517200486539115832855860262485731648231778620624 465 307849419812371527929208070904643540593111912712751255438060448912403245949464797697 466 463662995109361204441810809132285539833322107104413555570568086742343375041973872243 467 698339380223005984830703605282555283647739896208540097616099255507035648813208552311 468 1051793856991383751447712903941776643313867657329985939528381534051667913500337132424 469 1584144255550270936434692887934829786321415816086496065151864141190816882428299202541 470 2385936184844517426948893005567612059045067138468671585350163583124524128959193931925 471 3593543617132890854909208647737030701599144990190319825011052755006132171552040138895 472 5412364257796806571732794331822130231734978595380942432208448064961641327751574021504 473 8151754919409701765298696636048963650446173494971059859470893926630797721397896533542 474 12277648935101479805194885267779047495052866643917889810105429288776078861877898742554 475 18491805122192532867441879717233959999511496561681007762512176795671427436160367493442 476 27851167473890608060700891995452342292511747908373715861643959894183833200151110233954 477 41947637049656003582719362947316489317700448157482228278946784492915421218228542859117 478 63178832833461431643727144968777282735923139618753353468721407150256005048035232864597 479 95155894323043817744324225595959708873041580676073899280999902406585119388666345307563 480 143317687559790874389290582992731110695200658751319245512353434406395889181177356917568 481 215855882744950381226276740239726775724124049716765307080206624655164299993203332522677 482 325108246643759594492619436787550631622354330641947718778509351660481007399947110455403 483 489657129987355896942917801801742535735777680854538089480637408724217480410931157378451 484 737490074221888664269791622668651737597020171628623942373122528635710894744765602344094 485 1110760114102395315407377416852973771041533580345817007382985412296002671937223724409502 486 1672955439274910719187281375901711971806234652165801158431476011268988563160180857393062 487 2519697877395608596723415695118187565301485104719607512502901266910016165311690237669882 488 3795006874841600214581091476985353240456442035278014890588014736269755310259898009002432 489 5715795258351043701095246673753974414123919178217901901911975867450237287753913311361137 490 8608763175627158948956248163056484012869917691654702479424740018020545230258061671096427 491 12965965375641274567317243599090575454091060798752701521061245353263286431740916813082419 492 19528503072113016145948624592061025461710230429524409777044646476354551321646339504720376 493 29412575245186166712762548536984675149735105051737519634554499963734835696852608947149353 494 44299329004336884766593947332843871777493642993430108166939706448178604106087541062590477 495 66720799993726016160403573414207406837949871936391318521497117075103463370238028927046143 496 100490577438926298491527117387226173428906120095226837197688122374081040268573493016181488 497 151352444139734924836752445713040495214018932719428653620611229945350909264566456770409922 498 227957316306534091563969943072171551739993679278033081999618200507834657010010755139885042 499 343334647504611108109328459255256921796658337314952507729691529366359465687819180271507654 500 517108562633735164339890531049660952071133498977342371704860169938635234216536124906373242 501 778835656385469538234984018094851270402083426414210972380669375745447468124882344135393629 502 1173032170590889272689537805675922513983854576353365296533284012683076802808694488161129717 503 1766745605391423603756645834084714522580962821889312096617151153184195784770674911436978079 504 2660958592974970158536988368362651163039710906340442494727893857788168061573365680703994320 505 4007764678694983487457088245832977707298040644356197655236346511043520632910777113499989625 506 6036237377838141465108827566962882548209953393682378352529306870034528651589798244165988091 507 9091392485018531358100369722906604954831435449961975171409815364760326047846976068895718499 508 13692870598514049176624565997148374670726584339854119626730029016304965662719733605671556486 509 20623320963935737196513736098389193859395285817987628377370078590943466591112222619104560818 510 31061519534674281883534205698766125358485051005965358709288346608959145210296610120796274622 511 46782862832331489037810511017044404870123548095145659033311335984255118891695364857133829574 512 70461338903447616127315789271377321136140315969412884229561923069924382879064765300968120800 513 106124336551617415829374191244385216210520515865270387394170483330428167704234132958540233409 514 159837649749370592887073872362670440269312765438549555178121868889321787524321986829107067315 515 240737187223556753701410131234424692904542846595940169739602059977261849022571139631766901919 516 362582867072831376685060627797088188626701859550390857457795532682985990408204027326644690280 517 546098992893318096661639778414091545162031392863207637832167988657977041919895414599586048821 518 822499177765044650065108311621524133140954439355005310736378608895742675767635921888925063349 519 1238795358035629203807868620536897545826448548478675335978125527137622285995927803086136587535 520 1865793888403133461283844657822743343623710022499273588371773706883539389414072370488382470960 521 2810138746017452734332603466006930972486823474808729586826345788485006206567341180072185322670 522 4232450229873568658117051237160831874848601556600221703178843771597619544074960370431263268746 523 6374644303148428672804364428191007806451234625591292964454828098718924567336773248208984754234 524 9601079229436465960879728203113312191623552209523692576522920805445810384132406309478381601090 525 14460527989677538876472755477559989864269415240144512532095412756789347031625511247311890753261 526 21779517150440286822325878713935185299583763318045261495004812937109738416115553305104678359205 527 32802907863732868706990054688202398393569093609360446187880231725668162137755578804942137906371 528 49405629926685267598150123356792564189441141918496029981251628809578814192642902930031750145120 529 74411582003413591708551365845650053874197222820473691088324534453415438425554089296405825351181 530 112073938627387533331134447808299129940412179460454957231777258130427137210802773039181472409723 531 168798557714835548875137694401466889565167669456851736175938287120326342787935718027006010160787 532 254233530431541722468353236221384156533350222568640611957138240362300204935129832823249295059134 533 382910191121881654690647752698273452269634450338231152982286895576637994200819929987520379707606 534 576714700913445527676186689588597831519558200697060550265298088340800961221666834380900465074454 535 868610587968961191767123007772631064119123379905682428365889052380112864942045350946925407192130 536 1308245398178290862001774007064072276013513320240310360292336976946650064719998225922270324650800 537 1970395071808442563271176238472587374501254074049159786338835018529424888088859175099414074623601 538 2967682320467743687260593762722107734356661681724432755729872726123875542296594623210610566464203 539 4469732228437598422247906706676504389620098752323572513305220895834688574037439753526260976481851 540 6732023187301556649610019263333124996720918005581354177744646878403425365846677445191699993223128 541 10139340317978630007105264025346673942971969627640414865400967529093838107921224943377655477146001 542 15271222220046380130622572963431693431079809133772836804752686466511301505327525646081060203600653 543 23000532656007237904222009751014338787656134747029463951888371052509177525381938539383956688664383 544 34641922881955722646314586720315409385891541445269018574864686751313828665044008613077262575828032 545 52175436060866061004299272240403723424072169832299637044056799200393866962180771950823761796169962 546 78583285847550372266016526753431611157979356201388161683601490903593457229637257988393673968757218 547 118357090631573845035848422411832040031978737152789602197817896592324749292087567304174341271039902 548 178261837128400763813747131439818408812627232598345866389010380378716492274322752148300999552273594 549 268486513201899620821856235162551090568841995497973582695588186981114600643622080210387979408194461 550 404377117012383804215689343094471444639001361037793803362598196022519388232846410852308819899576293 551 609046803927468879291153729047317741185535780005228194391153268104435470774625649038179731624437143 552 917307121913391972882841859868269260628377156454603217600957860774281363480698038564348378334914288 553 1381588985422602695876429911990727074048027012937953285154748540583192494695779634260783856515724273 554 2080860465423570432175692744760777496989777555842809195852479615290026073839704611361050567996082283 555 3134058191147446588452367712560967111688314077837232634120447485105712224909626980567319786822378403 556 4720316863485134359404262010504540482282875509742620310303751097770820802147185853013974555062963526 557 7109437646894627885171642886086269498715494442034804529366035305730692768692962853901193769769522954 558 10707777701551285196617598650769694423823458376355387231040273470645316124817671430164949034772711342 559 16127366045037387292321123494044285329048084429002863452041755643122970506108782260279190301316032878 560 24290001417655891333769441347930744442462115393032091419675758818669349425871667483386653289911851952 561 36584037791544864301338934296644012236880135201292866326899335901979774127926897785998257092925148417 562 55100524619991745119427438666270026582360838562587913998003375753062616600581457047164666608947740723 563 82988866092304293764642835778884195949930917889940588119353372736646589382577833106815075163862781063 564 124992492227335260161685294918802799092035679143880930667254190811104017891795841722927573523331251016 565 188255652219945509322561051438959284787810548670498072632891569739713013412140183993199703120874810813 566 283538554686138776054773380166556748532159486368699435659468519559670027496773247402626382087750888341 567 427047533741920917034547179454985561969675868873875413997826750221856887861223648386720365127104731663 568 643191527434178975002323628006559016125056496871726160752068316945153874055360208439570476802894582816 569 968733708255348717454139467313034367799320744494365938959437654579281330061351464458309357250113941110 570 1459044401989879883649562403288176415464771482894858494922901783729747213442919455115301851974762232570 571 2197518831890252125384098360022332895334176917464786018701547050494858101582912726964299007744532892914 572 3309761519201382983818011626623796076571014044464327935999342935736326292008714592406702348034000677346 573 4984949914883520925435350478463545946191166155357037177676486286189370491645770607574854311684552761069 574 7508010927594942793271264677792354193199607320444462974585402674318356049234674590557892199876305012277 575 11308083140530856943284699240391292317436072103309283466548209739205148224624957173621587042634953981083 576 17031507485314750110454585675588994743496643693236248168003341292159629604410721053045438510089277402496 577 25651761100220823762159763619982812117933088140680253059886539851719453844071197509045734050255050199205 578 38635032636433818647061801712213854304989312354882245768111892941377646268333210697835473056540556264011 579 58189601134459990625352301587131657295494397213205919733024150621666261430332835733863949454821585917715 580 87641434447616728537525499769713407537663950136750993284873497538272507449794315825973378347835285085726 581 131999891428834440351757187917124964268713834081560203754440522032604635097913290403232702871830164771150 582 198809746178200504628814667448650438938644675742210128379347871213830720767906602593096947866817523485574 583 299434452162030228051242205310594888663364850093163114372446721841761420641962931607860065220938314636106 584 450988912088890840381289893102637655922583769033046992091799501554654670901875847047121244491049509060960 585 679250491580248082922277758733869845103397997698802194022996719685091637689243929732327621250880731714545 586 1023043400723496022787751652191876290497812731736774518865010466021185185979325835917447010995813926036075 587 1540842167561752927446099024826039421090327342430471435581717316757065942551194995154432500481850793811459 588 2320717365125830733790804321421853715918445514480226615597812887070088280114495253901523239086852316676536 589 3495315225776187368908603661405772773675477165156885012182176132804166716353734005258231429352777437137465 590 5264418972829297538895690551863044383946618736253111649695090667691669625692297083097870306594459453602509 591 7928929247098376212551968766742904545259478984771310590134917301097851454096874243184512935426244964600575 592 11942043239712820486118919800782840449527470760621892519033800284637898927022477407679729854265059269513424 593 17986337410106195831359315649241699128302207668924759348744986522642590890278074749524690899464520245981010 594 27089864517854928679029083755968522731318718304372728335464267069474520780614187744065912025156690331042514 595 40801011504620859335135090447208634791117330636090847492010981888999922616975228229585280756663431617020982 596 61451859188996133840150684311330194080732398553533805781195795045048695335657880139196614284959737374000058 597 92554837699465506792746719101338652716319108633757116045558945098063263589197671047757743228955242009955421 598 139400143374479741473122205397006146186211176178150830367281113225067878169428496619187985030818134603443989 599 209955529671224608160942657815063163869960085367132605135196188816948503395422489752925820441470042062505551 600 316221514357456045609795383607641928646077806332607840337301848734537168820981201286202932401932025358439440 601 476272505416311061587933182868769634121904050428201628993767775115653819709092349815002250961046465718862505 602 717331013598005042701471875473841256627450845875557544393327113985616891358054630476489200346512012417323419 603 1080397833630475322991642745377150678743420719752559099052351130847158674759266657334122374550306930369251427 604 1627225725343531251267396380663977330549073679369742502814033981554693119694353000282862460922005303547175494 605 2450822723627767731417720981930397351952642246210775282409466755457898676477966342292628773228979299260432802 606 3691271548317098070387501526568675736171889210058928170118283812686174002125344148155550466338400669990107294 607 5559555781842323302768436599837724689226509684876026588331877133110830193468659429099899876645871520235743702 608 8373445325502561314476328451671431463295121804963803425400367905430270653347837798250161824078645737448104512 609 12611544765532715313139583613526933851272663974639914999280334568823979100408268289354452376788744780616135873 610 18994697545659275096058344814631078561902742226356974367207644475838014850660541060464118565741590296565136883 611 28608591695851166749504453810940788409417110995168930680316829438496560829655756664577202082929657404742915887 612 43088420694909107295024972497736771213744395444625944097810757327745196121407340234876003870025873035604688168 613 64897007784228620402791209164201556549715749791070695302086892575902651431947059664490384383200237549382185861 614 97743698920109941150958918136997847347110402955915737556283688677792920708663246820171877018839993997293133109 615 147215272395145608228902651835838763271484876652258741022021755912552152580322859826157547077818712548846822287 616 221726174329566120285139969996350029668714995212141392637217833451113349991265135094761014978207017206406787152 617 333949702248734001981619406820143859820152682617514143610995450018154905991679965485231693784143226834561692542 618 502973561733199123318288295322447408427608913616217635837293341178864513882542544741003621375136303897186012522 619 757546427198646564351595974291593728893718561993204070728707970731868133150523866991446128988983077551503746922 620 1140967702922416233411159114810578504638245718307061217805441487984782271013863445482663492832105022937619128642 621 1718452166590035868785684728293537179463084750483161505257930906702207982307348265492270582107629631492365106029 622 2588222121707850314833760139408924738508240999881738326960416494001117671458286962874187389902548918672023758341 623 3898213684114731669581588142721806791753942949187503036992155873146609550363012987612622810325647018672267206963 624 5871238716170214979400580549984490291683137348047650977141501409401821151938342575355335900047123423818950047392 625 8842882113601834963293903829912399805935905504243246451178651420655852961259969116720740653792794287877089187453 626 13318580261384186268250017586117165272514687485606849775623296712519888222916466924342970553393965915104102371803 627 20059588932672215693698673547217043123242981083053077574467283709220619064005748197080223261236008626102711071507 628 30212462608680932011740405380442324982424588536602088735677674509021963904170443338539399335451901013980043707582 629 45504067902120601589809415373822173754868470421069086451450316757797063728662239850625082978567343334230828919814 630 68535300232224437267401412200967126392364219660317759499954750478271714601989614589070710993549022824391679131382 631 103223460988687720584097931337614216841367590178283451560077070279157713767816555735232340228602095465598736023314 632 155468537562096351599356002672536268446964354196798765810371374033655508337568076858594675915011481510828173642832 633 234156711470329505184799146706728676698510181310665536471536515311728567779722386589124562982776396723097185410289 634 352671777752456895346966088037722742312321653373415985747386227839661381372030738836442586854493934508946706645835 635 531171547644657082623914087537403963396781756809463424606262035593791540582926190433482890784487095509935730500235 636 800016419871449871125409753380779730544295308638094653137920870706406107528475518168769083002316564874239972802456 637 1204933274197315397487633912753424524462213726030025953135601402300565283470257778128574005543219885428416117067809 638 1814792995750205633696991144325020896110541309953356148403028579172429883495338278292586783395471896150620859335501 639 2733324481903782894984567839036794692268648090654201250816799162406768804616122148708673890269505998810710353373503 640 4116757525993298479749149751289900437815321920120274642811276372461464247297275378434288199742719045240115494295712 641 6200395393970296901947636561458297101073376781902262019745963786746508697738162984462161175356020410755040595933434 642 9338636730199945323294428559867736587259943289948394570560443480747436678296067393130639988166429730119927093572290 643 14065253977746134039252935542729233396723592793991999408639147030080765525618423271728940965761400786082247330135694 644 21184180857870008202488148798899304293955076356595106530798881400061613144477370126607189247991455299497377420107130 645 31906250632159469110547159271020146626761693476009574493353802090863745265454590749463443545631098076046709654601629 646 48055142477882601571998581623917776686743341131783561278927636535229555241513901627220257487005800227643882086375045 647 72377564671982258195833522421226520466884983996424800360540997629292096366549176162495925547807664846506146004121031 648 109010432551687916022339188675108163903110326976477979691973503269489170479326122790557670071033733978515175895286064 649 164184501909694391757572983555196011487085151670864648093060874174699573339698971272656175840269588719574188071632545 650 247284136355966110861465516448543374286776752786703916416156792494793801827225368058008355685716896342629666310248075 651 372443460753377159345256127476549168249868727418955882893704130208648782282610801726322839698125332472742014637307555 652 560950384857171207726664051829053923517095521954461770068378365477410896747345047534254683599196785811178466626686086 653 844867389092842976414635234531478941240097617721218865815967663612401772687347362220324783808139751285817162828099194 654 1272484919204226611495125156888115957073941169834561417110759164726260957830331012428746129275500938499618189641753230 655 1916534938507669538325681741610517243390728292904862455502233448523766083065202456748352992720145031933852134507054846 656 2886561651997923563224107587170001978593917885258333287795748449850022836207935252636992260540693219349781645662213520 657 4347553495305944223100640668410622690935085849628400592081181849845045908503000510873670233717265611187836287293345281 658 6548005438049285530114293592723564952048816238300020143331004596503802867508205282308093326646353608596327118001813235 659 9862184620158592728418891102250203946476577675671695982421544547467684888859124185153506932654408015159909790477680791 660 14853788134767979878350088355383227923728450648370397612894200681110235922596996140346784029816317719781980022636327688 661 22371820286307519433362807793666277610980456479023888588518720278940295543247934218543516624283219515794236651793299597 662 33694996749774132821658231977157102269798202119065651875225698226403003504402123661933701530114199922792201083902112149 663 50749236827285454007021973256853272454640383156107669039369721654171996386004324573714908652859605639982671937246907791 664 76435236295702280638689378560046189060048601072503233466978981884076173950603177695103838883150879562340491261516074944 665 115121836560085800610278807790336315307098676164267586972677336244121728488743173312230817510426989189754762577576833990 666 173389105538910794172313500485472637448991065151028746987671577496123784495398435964142458757753496625749691143980713690 667 261147518298079688199298303229009651167857411863573743741357537327662666407155803102636482546735356595088146837605601186 668 393323594935676809994940852299042136659798269064883347878178896999553387777501177326648507179907751502033380268527230818 669 592398699943004430798921758087707690714197552132307659293459734725581349837498466412179896167952522050140890736777111661 670 892232818505467638969809490547007468129105039087645756540515626413289570782794265131943357341963988272643308890443471893 671 1343823682419969442526785035541185926930795697139290264433688764664845014566950705110503505769198247210671617725374582411 672 2023980795122142767352691596372430631363859595984142920480834459221965246316206538661177425726132629230150964155776581568 673 3048389690265207528118143635989470584984905492273098281158171445307145538469346178017132807701269012409739506477141683093 674 4591288477692504591448909577319322065970100472479812857007141047698018515096294172213167702458512030168518634670766146347 675 6915103391377110566972488906151052474748867555419293874735031398607691982357796509594108589358656125621172016980209088147 676 10415083945556819898647608087134701518535463705744036663786375982166392964611299127589801545487159396968939832292281881758 677 15686529535951497814922424225285268288938628077068702176840662724421531711456849133353643167902605809156937813393450027262 678 23626041822471673142660365171053360717308541528776951412253031109114403985967785282303707139236398317957698372695024216934 679 35584024555455790104638739199517913716829200214727702651888376693671669927206032404089543579480800732685417333180930561946 680 53594369005091893895084742753634912414546595374735885846456929769002875105924383874824127634283550637295008528883823531008 681 80720391381743276369420227105671922175641733053837580047761305461675980074145671775123527729648452226600474716890920541553 682 121575861527593744390333782443340402662874097639889948212703968897602788748197254184976912931544699371473890031173019249003 683 183109742819205813613156466142743407505790606466334083294573267051298536128632574208751104537162042517569659119358416969683 684 275788116933933206944555067276879882680952998206122414581969918097531782144016493105660468707054897158897852796735243856248 685 415374322911163055125334853274337284041544491006020545989242440070465776070932098761371965693402346434981334023611156074313 686 625610088107020251212826803769117701308430235151456323485120082814437417167785960870422470325929290541856459330976670054541 687 942253675186803926178295426383666064476615597943631106232032664347896007985854036385936324234880434845627727441994012618239 688 1419161879389579050526452963357406353361076597776095787303144402572057531437221455171082481533900124426704830553790566413232 689 2137450341611326695070678368260660529844669224667340442075661136432728194620391334938414316029722269609889483562144063354338 690 3219290222775360469429753580641783995681876315410869679714966322753558196533160976980062137250950153731600692231013988190642 691 4848687867360796716043698494493970766309838657332401244513988368069587369067236294260195123417377222265180648092170068584102 692 7302781796051907086079845485369179659322693244791916469336562086035774154505695704714123293356050636178841399765331474502138 693 10998980223030042679857756602984703943889030560035250830122640147013493874490224100479331587906020479491519195108142016487773 694 16565956552612587040445680502381928886682461844258896729409145248943751906740630274506858545819219846939884496208665582012981 695 24950578229828527900884601200132232011842362179794342436385012521300356063159095621262629660396498367240437104642866981351423 696 37578956097444006827356302716969122726359355081751124831306674713629879110183395039022094234468945915265536255612165078232656 697 56599006578747704237838130210226260506054671513469536785538393680539817802362484723982880950226839176119081503493992066163673 698 85245783235554367732500642527974016802463371008507213582709484262817893585506108741010718905173307386672196403479669589500731 699 128391715662580918920444869144340364471616157374481984313302664078378030727939909954060340097555452669386097960192358233258595 700 193375343918544564018721920052316928102830729223486966805816925031274452686720860024798992162359570365805732072120551698760710 701 291249505021714410677694264097127835619811093133950962783448071486421869319251268183569175641605325300503027626569519385142674 702 438661271165599027008620960734725337871122566940151359050982454531709838739370267822590302454918671230742670834643704606332286 703 660683391740950254522005393104790022270361995658676002653970470145262367209234751864417132572224709807101517806749933828430054 704 995078829189691216387643883818284205559325875158601736168011721447244373670919821261035929406212180390318446990032141857330592 705 1498723728611253888494541895460986107061663013947758077711508436931850634369071039154364883925934969317480751936604039929164993 706 2257281281455373989675519632610587036849005373516898076343110053532260418210836199177552199977405434059279565297802941443977011 707 3399771876788949822394090213066468744659642722481700208778656158024792761301875020077609256196930960379837655495909268522497215 708 5120517725975554938402016540897519536120545165147982930093152610570195924140810543273800970240171968273677254404619537673759976 709 7712194444879669889943174664221600756258514418164806739950303915404438348813331811847971967051564872916173748885704687146637525 710 11615611221090182384444162888930771402420494279435663290272456788913837370813358049818910177768218622223173709328185853740969141 711 17494686499909857424027157166977891868328381804152786218997211016084443078795933753115898464059861055238649777094004292929541135 712 26349371540123103146688902411655374332397533571282395091383061035981413770700304385863927487330951454475381616177815307154698864 713 39685728610399890647140991628417196526278930293384341102970014277440654304352597958879029379142411084592394924414711430046930766 714 59772091829213863022709306918719169614745281350553951131824376598359339807821052980569098840013665044473541195989800872449349450 715 90024880145547478663899197555083714593304794783107202773529590507850152600521383604403964538061270248255922772610097346198379930 716 135589684034767044350623183461548031585491612601208666805224359012461412612856557266579982203495323765863793764790627215433882690 717 204216460904194153095994235624944683664306045718892226809434585630717723112581980879897110066780079209574066799864239102108389869 718 307577698120018419260345522396790220451492237224101375594551129380027116246755658057316176496652809087947002880711232571199001701 719 463253745373599435986537021148640225125450200882479652428629850713407214363080670345586228161019386813691942917076949229035303075 720 697722994594127204723721147409949453768315760033925130879769650253615750268362981849318203925847071227048391293561484804892723424 721 1050865496603365189670790655713203991211994815076127970506015548138254126527453813568810398087933933832603265166453247245327227885 722 1582746018846391734402698729025240868416259449076291182938855625469917651390259907527713754112238076090005481118603808361037038139 723 2383830250656343205290771163207035858971761400615425462603741819472842794792796566554451024467957877195426808493012286635020373395 724 3590371794513289411687753317672089854857714179349931709943836088944477019436575392411531474220258388753775013695831250538183902654 725 5407587062580208914827636172958639951916839187577668371333831513954603206732117611442977204097324149257136943190919594475078361142 726 8144559815245790105065476844468930348332279643235296673563819231312084377784005009716920422727368889058118625556823643550533238998 727 12266812132002106061485138235453057080394258456585391595940495397588224922083386496087355252971931420069295855204805455204426951906 728 18475483426392266447200846842593492022866599595702194246939213105545753272218040766557069727424975370431854125770133527953488648304 729 27826584785495002758663305841527476367084832017671997167843126606329471874645824602131070599904644771048320956529776135407185416561 730 41910612185564028323288326932267083544538215482485125425173617428927822984024753317249871582753641951620978741229669934548506826955 731 63123068364621875960727014446370865963820255533844947974342818251831057427294681482080884528808662061853814549365707511577450353115 732 95071905466873194675809981678882469062967066364867040064562621024436669846239887570582389958957869363913312735543465458638529482584 733 143191188946827383384814017218289987549977622986468968140734956161322021180399295158301976016164555265896849747338463465936098005937 734 215665358670551995657003490663594837858016110942283719035981687913936797210121760475956861417452886728367131127463813584967245127309 735 324821291537494215897438493433216914098436560771963887357874799760971818165740576761658052359259753272853101647707172842747096020287 736 489224936663379446919691198165610684067696223809792678047778956745197073789409800084791041321479328648982787203181673885712137552384 737 736839132436182761291777656061717125024859145583098489173980447431739483418476766649249408169081422679409416516823245417740461809162 738 1109779707453631165898220185034341557610306262976664304608027582329596652918376750998627046585547861854246055176325416267785126352802 739 1671478813840735225090100856645257091986040974742271733551053270827408502737509016401072973308315521965699123759632440272528411026558 740 2517473879143860206622313515476596293251320570155050391046926830106183007111604599336023572419203811189594510796699044948048723728698 741 3791657231723376603542786405243331620830886496169543486344858569420004915653650573657783607966971248419970251528498962258798891613597 742 5710750241336915143004973719784695153774090392685121031022113330933955828020226556623314948122888864416096004601772974063355626896933 743 8601164695498223754233729764233915879610858080233737237503087295937996004631731140308716158958559114780527154057974189861449015169271 744 12954521033608704416968396841088163034817479288168888152790971553855812770104513979368945693648298023311950474169780176124991191456624 745 19511266340248744541505583219704197389856849276266787841308958444068543102498836118927211240882075176951941865808619754863867131055697 746 29386614388326484692659785873704848597047273282515018174109977479320361015672613233557687435388401728962844760598393862036066314109867 747 44260228431548727649090370029334375164807956467199483871578203794690124698143703195892164469192617368270920987841448049965614240849827 748 66661909225958780801824709293487793280501573431014887919368136203762707977254043898504776920910362795587294003106269020627574760177862 749 100401879952395746157219162244046889032755467921465057008765997941000885758399439971122693890988503433081562083816468868927183250575082 750 151218853690584513930846718651997298552602794376762440568862188625903740788937465306573123907414897954992474463296756497631673431023982 751 227756110964621034883825630599485743040294791814025558821031343864918266679365286319708377022831587302590671361192799625431447374256014 752 343031604960239023997475376999162158640810942920175081527265568121288916120235816253165547947624306374980309672252322682288178551571056 753 516652139445233591081056434915312875309107354260752926143917689156265240188283622262351284306756949757289157150813900150581812501923073 754 778148221136291591320276518465357714101656040565228654054346894758421684648794304654677578299666677697374096592716899624312868366576307 755 1171996799834719383091379451872470282262314309940701119141708653564613455799568146243293556263717378594265318644449509935305537098596263 756 1765186196553989495125414798735271602059113661638717163537795497959893221878279589518780093685891017699152672693159453213687123543751368 757 2658609911685899075559341063600305731761285853310095340298376616974685555967944424106914842910350414468916407596935875894856723087642717 758 4004227246005613025734301573388926730691896574591374304056737391574275335835560376359394135533200436445490573719946963298455894136590997 759 6030909524250660521098936455674243171543558922534567195504962095136325002174350648270500523212001182084728185855009415985874073544995599 760 9083368014634987388429380452681661471465503045220135000890700470917202329293068913966031344086402297450535815503677902191723465364658272 761 13680784657359870526197717372933389521954198971509525349343524706886757431207340733600912017041776373000913743272334808768560945946404374 762 20605117896742440627730580093472666823199930085715470721609067921037874767471356216459547289478236951855405664031120647435604619035291322 763 31034103245697141966334921055942949293596043852216884686258129166554666876632041082678057926187489271282515645657809637030927255448897874 764 46741570181302059987897273311161655256401905171669602927049878577003473974178172088190076330908066389922667001065206898486906380803706850 765 70399146568428827482958297401641740379523779380070641454044684873822226068768246570345154441260704457143880294744996032128360391658660845 766 106030666456850852587061555377836417723608519158576916488755638276346448047314559472658093040403567803976773868171462575736125127689304821 767 159696569877535482676491691409537350281256155444452464788071060067501039357756747043706804643748094772753932789995455312890075181581898619 768 240524701794919011498054329773649373131176048591024520206764806186840057535685678480270469721718051549324923066367140334613758209654166016 769 362262835187374782106678237406704496817590429069054154936312193873635312680546368958440581166842196471941848289946000171805862462698279813 770 545616981452037032278230952906721932221968458721907658251378060237955104132893190484302463920942929311916994373621244618337391655135132427 771 821773203135378068880388540656565982697229247091438453492853819827319383647125181866885872241803844208074811013414851496558914600819942419 772 1237701941743437481076496914094971412072467312446368156728481435492109287638113738396375165011990567648793818225184844405518727117410816030 773 1864147055112858042176290505365805367144355664314847870398553241849403409948935860317241294010903453737281802875177774045579801800618215854 774 2807658391640691881665302953655426473527999291884315958620954449363518048740921732662297277697831442867973539112171485379330820654482272070 775 4228714479648791612913352583250415321004844633983537618664501751219947127831382292584534325463922743356742503421031574231381076964329940714 776 6369017756444990691691800676366064738624461086667916284304530752658714817294550144284359027795687111990182122936002955155182401710632966560 777 9592604886693741985553212003459896641527698443907161946161112817687022770026460433476145598263705278298874669259944433443473034881706112241 778 14447764479711954159566358177981145917604431429759179278495686375264264020168664847981546052726540907744105157330968937314915186529243452779 779 21760293572684778690747171302636831762612536143996563651022618335437093476255200864610961064209156008864979016503965603803848607093740475555 780 32773954547386620407548432935691717251617079930002947257227278454980545325372121858009343710238952587652622650072770126099371898285294256440 781 49362022303894773645893239206788512586841127812446505201362993831683577035003954557690714465297257864030167426918710444338088409560840735065 782 74345903006828303630501821836519176252356901313682314514242194232148978463991065711493462099974432039203838989746617526430227649825654356301 783 111975017147233136212063400946732142780050714229537279103804046244706765039505391984008206264676220256301692127890412156401041699758485953279 784 168649568544100734389137453278176341211899946756221168677693972036563171530595882558328335741456093221452733413982119267228063529883823711120 785 254009132525630879736440536747750402953261391855909866798140826388255601843703869263220180487460321839444216037297541315953814470901031848306 786 382572217429372169186848743965579341068536153967890703846080588009665398592841093946909757507194847372123452942033893790593572681935064280210 787 576205666676406433560594779873486345945951874225347681836653760446693971552424087659040840883328114768749857918843920139913775452083701612566 788 867843913342442145878596895731449715426907078997112513224356438847507359971642283194775765535490224825291927094285256085838403972917565057850 789 1307090682168681913242519692028473254927292465491687106644326952649029165055573867716005652519464945162566421322410856987258998484977967095901 790 1968655912826618492150417555371533662614605784816723486601427567447415566921105942079938338148797288549307761864570199175898524878078876845653 791 2965062911072801927479422658320812316156787625925816836873723767916332723641885449958403680704022038907278925863591807736376687062030474335407 792 4465787042488518105095688386257192575961495811674960921508623893002390461657042311386540416599620251466471752162812691072955888317157078763664 793 6726081201981172309564108057486689608057056801263449239497754138850619416997366449002213679400579650072321583202824226194779041716069819054601 794 10130390881880214004407453512104525463714229813683840669791448420568473945723183483481847247088576409316875003294541634832576323290160695428059 795 15257743155026668688411039761704778447363038944683837971257172928369250809245757869232320349317529004170088095999513668094171738000418683941475 796 22980231355254024433304152922140746708962277587056380561027223267688787382963903826112999371273333404600380843201359502849428941900440100485830 797 34611346368549954615327872162181652432481215586489365315453571813343319066702244171022983354257508026476448672795122021018584466445727400342146 798 52129383683069277508207331595115927911939815520761691604699874987560798831288326177870976966375996429252386599834647224234579357845058824574558 799 78513924718222343636354829971874510476559266120238463596020792536967440742978047038463609905337326593097320863127724135721805581319589801433846 800 118252623359918752935686288383656415892689290837727826212940088858111536673202865595237066361823787214426982628627818190001985462475575190289408 801 178104495243215386188786733139208312066228345000862060407410014184991872078209337729988722350155588044109661975664311248991822024220655431408321 802 268249534974733660007165282351123728266306549120533508757857155267613844504925725113362316238477089259083050668385797902882783130085532532698483 803 404020195649171735835731030167714419638454439892533661260043547299942860942714672715447376212419364876285971224053141296100763483960439147220303 804 608509231927540188152665261683681314269302235492872493658774479034341374932613731306028731501536283084240567463010529456579811731655625555487912 805 916497465543970257459162002446586947951738809330895365033550930623099315367764274976164504196499832964653279896896421413742774742897143477041957 806 1380369533076438626547993477369853263763732303386563260488064403249922511715485419826363536397250998670621930467986055768833374788602662865381173 807 2079023804735497088519037288265449994233112742999107202497286023366885859074815538515765861787108782969835886623718071879304147626123165522159247 808 3131291930953905421806765038528627633556999443102002720033023346022314190880368761094015425957550891551692087076281836686264902722895215613723024 809 4716150500308712500671692747414447791951579542088904812919818681006635216585753239510960317643918808430268613783225280615577325759193064887371806 810 7103162538660639658497226776442803419867128858926034886791881155962279016095719321696861952125991141280517212840829244452044436396557748331085098 811 10698326537147013449392823289894697369236121796083705502279417974611416403323809227641076410284293198538177950488200715493399939165158483333147338 812 16113131309114784412035559848204741891657081777785154257208458275735014967268892585841439053318069791267660520427158012219448037761872050877297218 813 24268561973993832403820514374910722950848097336814084661536076754352722315170165130116550569614503041130033933720551021478453229255201849299946093 814 36551747080495652932078265373691240478478799231884692256702290063948459744199358836174571871585164156546788410915695180901165591456658181906742213 815 55051890427962364501939359250924337998051430326506976587782810814639118510978217504201912559385306280664697530400457156957080739855894916227752723 816 82915616400442570696655470139286954898268520600478731864806424387640978213376472540262677587158111379052392201768379649476889471879697500529761056 817 124882168252905994591376472071288239899168279814064872876437754752713036521520914734637612101777052128328663182623032127104103161933069249980653149 818 188089489345747407085100785848918558956410725699600779868548184045969862380400404783114636177458791658855734126316882293320189093282293964631054747 819 283288290852691798310014006986986031382309948195150119328520821743206578022806071029435335066587564153324880805280406102219790927363447797767611923 820 426670602453064504471251572935507368801050859103837276536039097246610273311105844432100287856164758405771453107388200205379809237695753782069275582 821 642623817771292117751068469672788544657678675077409811681610894865581995393904504251275689061396355163014881905073004991219807063001850331002338662 822 967878660476447339955803478591775861040888382486146072021763046973860631724855017475085958642602860065616033691208063571066811680418669878220842678 823 1457756584022353256920779365304913548899181687475519255549912573513727730894840351955663270574449358001914557742290113942662706849463648374940519858 824 2195579203300589765896761056115769565982759585048478406691496106076546441931150522453259658524974485659398586326326642742782115746546652539079415696 825 3306840175377409812013802100656066764442388878443311635920777428553810768944305313331010569957154539977461192319642500417008945737297628401601922033 826 4980549974717990682214398362698261489198198381892403426616261799686510221921944325105849241736835494736619178859617419145511650412067373325475504971 827 7501384020723735670315894427733018371564167674349618093647910057871335300184045360782919169843016485298618916972079120468140770776030845411773424683 828 11298102119647051399294672415102222823864849857782302913096837012965013168298336008594507051732017523212378633342803671256745611682373452310095023896 829 17016474713643278590485052468611340330146626137247665490854682345214342101256590504197952681419378145606481840786457619202376670991523829799709424705 830 25629119706443834306917987940884655900170423104992116813731873725562941728453790655858622762694574685223163363751852597344744271758305651074005355725 831 38600931625431466576413256618029073448791082466223511517524195109660654349729765676227968486206273163194699983634631187329992588115448848307973962559 832 58138240385080490154999805151675170661303677895928391675410525713059821529248457216102991095731832299363181562533550507854998379470936150193981306976 833 87564078190447640190896571079929031013774783184353193308591326393716441125816538519773201740315408022500104642656127655988347492135584408166308261914 834 131883382409875333958500207751467221968847641930042067403873366835626424408504558691604615856209041808088907833734412791263971139560183633963896625282 835 198634267787756379829932948375415708200175116793714910402161083929034845564950216059368277033216070647068770919233358277261337119797901605432173863278 836 299170157897191652290324788132489156762570559339299498414544731706848999312042729599510824497043177147540412181772264523234932928290629210832450732026 837 450590849066716009827411544417602475943930796699046445976304429145874590900065979830990462962777778091797801594405596635023909859206300146682354701725 838 678650954659839539693241258721272044496577018781186158011646313755566056061584277194028950640577424462003495593761532060418596091668850010086855519941 839 1022140416776458885751169683525299392214220436866174530521473085904325038656315026965371189253514235395132710966612081718929152667384078446716894615335 840 1539482151221055941450013968566850354389478708428893819496065232143608050712826664164125313393299042325910375646516623839950428506828096564867526555056 841 2318668995990330753603647067045195847448451169755664565520095193676988260521503454898296811497703573288385512502817062146342620406989674180354658943745 842 3492230103936313996891903506855608558844031843981586043603327977020338890765841732095147639216952409627775612882062475977060750005289423562921457528779 843 5259772360750493468207747189726128481786156774492619575134735093773638406640186693622311440288051098323891682527935035242405864744580069991193484902051 844 7921930818857443567869322681575351676952251362333272513164657059599385649756420898291950490398691482545406410403602647047259041727284972608178182941190 845 11931502657238354620460070473472511197971541477877577845742577182859007552578774267585852253755428699103959687965569665145341067572018414289250272409690 846 17970461862758122900821450761676985172816670713696968166901342238166026169027637751942335192147884328390326507349805138694139124216760061895930889700430 847 27065953789561549711979029883062749561164502750256162158149232081108762449028396927431136510265824647275123018132653199572116295542344783886675871226654 848 40764998703614083803754944039405780682078169158644773535423216380721069517481516156544152565092352035075198775744095423982802477853653844604198171009616 849 61397619024479156804237970292931989050060934460182394640354480584712842929625388113156126807350876747687040010969568174481794779053118809117113758749185 850 92473144652421617568807747967891898132244727325982862131081632789081227281476138409881165080973438611520716306664188392151993100440197034684861719444339 851 139277102561555469652924072295502152789168025720447025987663614225109315415406518050781800584458246275882281901792519289683593634938592526895740507744695 852 209770213512838053268319621709819906227576792217188614619265984652764894625032665339426728709927063342454118423544935525043365585317296058003599248020104 853 315942403079312204928903283834054835480735185951560088127621601741458428974961922978420909845727029341774910487820566141606044868068802153405983267247405 854 475852125961732747582310382383083196637885976973544735220216480170559517802512312985814684672443800330269033624838558181788630804206859644814639362731669 855 716697865102513261615199781767863011947646562056533817330209617027692796779395728621966451655993425536556828344078113924502194710911233928385986571446927 856 1079444226090959318628219389929528102085305046402558069314413200205179313888288031241287997005205262542693304427027010963639840113478431574002848626994688 857 1625789463003974649825925321726929052161599789872844393166232050803394410900426491515747609803117879939534174573617985380788242868063994749925346730001766 858 2448659517672962063101708765619026993362404745663749684004797284919780742029751477776708242594911271475411794981971729921853116861726734773713717320675994 859 3688013466646341924383335254097583456604860583088292400411805363554061144745589899025390014426833305006599222546016732925675542911343223839125222043154946 860 5554648668791097088242149975209292324076220958044125875688030551214588834622899806177289391213500810152421191838874274049177349686111592872621915981871970 861 8366054547452505208356878348989984407576284188053899811677031419311856093761543586573319179157623918633969462903794901010168111950405525291952495358095725 862 12600413251011862463937919534884968814257439514612478535940655633464132335519271945873168806382369841037409555596402608352992057616334312307000215504257749 863 18977931974471946965455852953986359079534465428447509702467251418795107501271496738311418830387664042725708367843630626943234281296108645203410502076803947 864 28583340470897832035094357791454899950353205453925952230551290916741243997748878746133419781377209994890865258311470530957224819296130659560774502157378624 865 43050388924054449662891092047451577632082005343494264241768171737865904023145460599158487964546247341074096783200730680433718683687233340901271411600353397 866 64839726777187804748461673375218628795116534001951547880224424024758278783555601117865936582878034492281353422109281934337943727247635918524012493053381099 867 97657425951644994039137072352568513152150894782436078835039339155651799023062208223299205991479990409575658773113360172637992492209695365099834715356921747 868 147085333599159528203546097819121481049509926039765374243334106678848678211959893614895943980031531952338054368561318871661953399576703038897516413529821342 869 221530468872773218021646276031808650715445200067195364651642570201553093491992876740583881513899112396784564681138440710013887664824360971778892906663777118 870 333654943277574829688580082640373841549324894739199755497898790178329552540451666816908155688548140152543454979141061032128374021425159018219224531463673638 871 502529614729867712977696761787262373761869349437422413379689149144070605512821700950511548286911459256088765986610931157694552464562264634739482026446522682 872 756877782777098120290018436796420908834348910285102308986146634476517219244321184796528699209412527570167636018753450106008488894348685053094197155413840448 873 1139960633702187484143007544903347718281032836281631359892340192178043650973670537005033592886512209265473486593342469837160823823140851745111103385050413681 874 1716935383705668886938804484903297261708837459746483763680337804844818671766525221081233078707291248966008762892530522833207310552950774312731961904630892139 875 2585937640887568618895756728308283361377066064703590463512740659298112350059305195954086052091352804291935289209286593261330285803900257412266490684844629107 876 3894772946042048986327880952358519611870643355683444481286871210441897054005345767092723037576228332660954086810098933224057288070178214773897851564877891832 877 5866056497794948280579007112270975408651960376277608140573666500619162339503370472019973267206020649941041719734771975005578535052915409504984528598476101737 878 8835076989607606263327752948686185579475710366977727654992600717618801121292025020182564212974473135928282859518647587998061155785607833609267925512957304077 879 13306824685653136652451430841044654734774158346126024540067469540727473196090225471351486736371480508289772222627934574218164930585595970950786635597415674367 880 20041883440629984664987390196720616243094347327360739380473538895799929213886375918244312976961562713556740468679462619651866440889460863555305692976105513072 881 30185795735392071295747267369457038073063634985318321053240270164562515039124441509565514175420911377854042125798922547612654598941346654526204979369096079874 882 45463903972798107242449824370414148604619110352038509252594534995467253520712691685844251141422184203423901981351530163612340776509679820208078292000109964146 883 68474807905240749890185960403549975018537207670099368147487008108266821516387722152251155064152199402967883589814868396256689838131833107867667381890696679558 884 103132351336678351575056905665365482246899290634565986085802147095938008630310364112985591762970118153183415078723077930089448211873167899735391071344251129722 885 155331314064453306830042689391455592359838589967839210178802751446477718168819206245722669144982384561874285306126136139135490498686712612547988420723050932573 886 233950034264456143350988526967741989208345085295896159999056490823507125510444993989295025407593932629139470553060464463352968494870431511386555089006738178933 887 352360493838540530872747989634064581986799851297182334284212902750349872622343608278559354136565323607892745487336150009442102884311932576803819472982003192927 888 530702711835436480350526815058656000760556538583082403357908127309627158786837844990688927204277723369311012401925624381221942444620798477011396983595640840912 889 799310289531330225386386287288213497197263706843445181295279757120805471411205480940718389310689574748666014443894298378407669313232564780265675762055933470009 890 1203869746097645711514120060648368189297002857473900739672493264221695053572057931352014820829267164765249630158633506596895814484358042069882092584416736465787 891 1813191178133085028385592713283310586906065891385040092850655130908351619700521564086276104296156436201825827807493459302335234925162559445732056236296064553059 892 2730911927238499641293738463237846676881784364229771448431091299955999838223625659316258822335817401929245117185663443226832038627836625291414996382327263037062 893 4113123891333041302285637349310806284952543908989572257177279788736972177960177827380403216232796966455913014258886424195507692672503533261504666477357637150834 894 6194922647162020075707089534823674368295316968634975127965306549456502110285067027416708782635365254037093844108348557495028654466277859010491001492113994332990 895 9330394030966835203128561771421675737276840483495202134773611356513391530669545137144264036489760245982922577008751208940348838265239961591522414696802060365830 896 14052839354335315822285671773367424419838447426395913745129053011937020274758186597258928536189446483875411788916497585841295951378548012228877044826039025603936 897 21165482750602750510900907058145634878109482867875620228674795730441170603566357719905620036864472703639924922403016127260821409547499937085050986464184218420929 898 31878088745664127375021367715640270223457082896130623172194595575735534473972455025114028467251212514149515396484990317169845901857406806646663071256016652900531 899 48012726855828421970728491674520562726638303382171939788111675348392084681055530822409262569843227285606108015250950036310662815029729144624526451096812035686623 900 72313680990235987609050870969264198973729309764907787023594775885890144705006366652042437860562094981191861670554368815016804408376191184290608850765684320140392 901 108914215059268595603229348686850217879747999603939121806144813117049307923067463137271130827512993733233866278947105509087597423346906041574626552150937938279029 902 164039585311364452262573075646148991064657338427590768077802231183945542932931165082327084898031247238604487427684574086817785696545587111055326944885895166782645 903 247065872296661816735744407272907825383734248220753558044916806915130051508343629039577931188980082030305939572320917091743614597231685164907547880443411921402639 904 372114725466094706934680879918638335766663468310733996466978699804835909638494167974144296119085090534996398470033982319972028933750913544460037812435145242467760 905 560455264911866724835576334859530963078411813121060611780264031526279512595376168886104556307835205469186639553021975185495956223642962695181447156989912693704174 906 844121671277561149565499219850024807368164751180845504607730875672568727321780894410911180463766186251534583733735628971310363835845362717373012738818578233245450 907 1271361766995751713159523826727961916319737558315231147346366993544300871970138764330111430653369530291901603352507079869012581042794957331313750943988680704216826 908 1914843318892915802468271493214251713717226281229454549093745600801764893140927397173466833252153570552789695050165398059434366167124018080347419036536110152540994 909 2884013843339909842232707185710007031468320252500280492123538369364039478592858830518944378646024765309014737681614092258973144339488609177272921707346421706851565 910 4343716149781433573293126467378861575099806155625838254783190694629783953519879595761016069488144410535106582117109164993509652672175615659308081995889869862304805 911 6542225875040043800491320845583607133106785374915077696704403139577838061387211718459289526896228961870244221347988216838758426451502033761847066614254645554387075 912 9853479814098144206318052638171551273526678434549743831566577626813609684628428418897434155731857071219625978648373759995433787997940237553060726526771169732210016 913 14840677515776741868919926772036702646023973313089805488097146928700857659319096647501805627818785522015620652463141243179365225794444913961402476615208469042838989 914 22352073915263779709175683310116065096881852659275709127831342836840970306158239799306572700108885678642089916442578154217662430418311538820175045900273426151536635 915 33665256035803447646554155229956470914040016996951010722057572788920324465713688983446078546682862395087807739526446986947632726748938782855270932715588044039199891 916 50704443276838799742672276380197919118070969529330055652075932162569236232900117753646157631909732468438566031220467281972246726322710114919212393949161288774121150 917 76367771131160679857674691482901928355372715248240430914769449486645978162299574253390874960854246256430037704963430979346584518287459857530601099761951239103480726 918 115020224868642725166830720846723550641910027123731503293357591577453550602703931465441324979624037102313840118304645449478148682832903316794213782565976582453309590 919 173236064544968562749758753765000832210838875999247462585167719648162899482443192370892249683823869727378875413504549642488692613779480056572198745800202828336128386 920 260917017796668910544811917167743166383369755585163195094163399086888231804298215808422630491252092700254630941551849454565247428397567158137895732377468685327272368 921 392976429906346987807760759164708165229310735241273743317539350037990694174188576044064034556102999875919229351550515199068010110804241806996050976177018512515503217 922 591875822305637430672521928032413006677451356959431581165400587010230335586031224914701001568871383391289576438798028538931040516548471606179638427790011291180991179 923 891445293839788386526489874563977795347358424420085848638152128187926139830733797935174082078893266937428009793691092463627852109491482223581146842971505319858092411 924 1342637563422461211917178666646963242145598008536875551247501606296626182884661634884689041339196099438412274440441511855706406151242300770355182782382750078256414424 925 2022194338979798990384753758082118582995580245082222864921897872745581850792547883236920423715495705802577606407286840206714001482408859478100518196750027226428549585 926 3045699044929265454174192474643061377188879649158419261783425951884610452993172041407735909859239879915670214610976598414844616274307016350539820283521082373474872845 927 4587236000751017108956132310157729460782618279413452650878788795153476277289676325163061918211204362869452836138665623610414052831293546920078590517516825230396775231 928 6908999811264967055194854014771412832448105591956329783273438209076753932326926781420455422436721952218168875900845527741824865906645417015580617129448346485502426048 929 10405891125776905334759735281497459656435224825231538747666213639070064428374026659777706291556264664634823355158572545548748036222703251912894473352380673617375620906 930 15672683902085260222183442683090344458067825341190338712219398700672496373571589233292999592143768633868441523264083497510169684385163357540718399284264775995944531298 931 23605188419299693741167735414422700084709230337222864892354364988888278908099140172884270500724234760199703007368618783460125165083706931428738318500484177628493280606 932 35552616500898350730709410531434827824738193792709437029115941471227209160769671116417302800632463907788308984054880354204442637863396713911171562086860594102790803898 933 53547064213497560899131574919138855654471506446442652873729989585822983189378510805967695897001750131005466547081143755846023135323911941547391987983056891353840986013 934 80649143947309192919864191600287602563167856016940726730477130004704572593524750857209217266845527603621824033707489557113071470723676707873444162706473396114207461477 935 121468553224515898537997309533315315189538650325608963724146256537534213699491984547141813368065495480643751185867880863278935756749533527412439650725218092595567175767 936 182948121955227892956113177183786526470651561768084142778011212411572979423398046292700780173647711737980479217053559905074914372771989042847851557924494385581956911088 937 275544693984135742865519043901086256773848381240511441645249918898616482269593328093443029740401468489190909227447311032932303316275355533203728964217344198170461895857 938 415007694921250851571938517822105599793120344219853621214010223550746469997694152330135236204836250193051817976341455297852819570485404288252389040838758588017079253739 939 625057896610290376548784311687040873172468255558435837848768576381201038825238438674077537748327739403648654680021361004194782278657158097426292773486669478359402640291 940 941421999871632825032436473521154842572687431107615516487687621812647162200799000457453163589949175769861491059629063343292949880958370450169017225722758373011224250438 941 1417909263523595671022490858993731653646920686769944316755562801237432397922399214533147366600367642220250037067156197682941748067466230253856818173760793254014693239498 942 2135563732162793897480681037398072257122585761800807453471570084105676939593832935007967153915449138375109121757571309814993919289626754841638988353540312544962600864558 943 3216448732971541831219536984840246442714545155887765149528018010570454089522732759702112523969833095848831521566094517423207385424795174046856665655884485307820442472878 944 4844408198184177027218873637698913369740813753996291682918339164638341056272676260579202192113692227279678395336930620812491096200433158109887387562293189452177459098928 945 7296336033608313373183206836931099596263618691346278815028828294175464119242069757370544971870762802021000353474109632966583183092361125304269100368069590891791881573633 946 10989272030231818050392798207243922850052397102896372764824721484170703444486402731148351698851014364320220421047731284729439366703664159154813566971992111080615793035571 947 16551334697055193304069862023347176823268875931923527584459067931677289042430512712202373678279788087754757901075077017673982634126257841852483124714064819823741159759559 948 24928555731472254610991924807720450605124454017356764095544344152317530311601482294267064020204934847249480654357709858248779283353787386361969902384478583478390882941512 949 37545787226916707857384059667823040382203119718361663393759386790556120722837828526292505387199808343000547949176277246367502360833089529579814191262879398703363692603133 950 56549049759396037507418254890402403431994800587635178110328943851770532828237734735286221845236667005496627808388533276195577081851275338626679028782720619966719274837397 951 85170541487491796795619771068435677290908033016542036155669181194083302465083550003331092592421853415045328530319864786207212548816365758839193397771121723633934069240847 952 128278391381231879906680894552361971646327631563930854369062914432146008785865488510677619959050435481480413959523487765519258177072048971116677146776073831080423128567968 953 193204662175044978721021212227137648860178010236999268990477134504556782883274192828028532146212249246471764521194653882289631908150853854252842953229208214701792126587318 954 290992435157981228763033118155675915928164708954546204444361358336878675759594089063385066105628976157268160346333086056615567534446521756309880639878730753560699005489786 955 438274089071692438319748207930617250624284021387750573529993829830239096650859483783056402522716270301244654165068829851962900432536756536473422624174645805904477716292018 956 660100242974833176328970936335788173343375264053656700565811201677108649170979491879129805416113705957265119408194815244264167807652700810938779946392255124273484637282786 957 994200528026554488203065177975390383626959571555591723223566293252050031251355519449861398888371264180968365183731524280191780970354905779526144335275937985280672702099693 958 1497400887892060025337153703580783311465093971616410711374974343154699901999623707550268713598249348247204369910471520248925055133970467199135732765903718174806519416411061 959 2255288903849829451708136545845109751876455934387614347394669768664130444046923095664755052973779781115265885143804767667515158567918835912131550398945495837938910932596315 960 3396771085790095149467916813595441470199534818376410439703868533409540896189544009834287788279238339440210744146272035743054272436363976471821236718517348875563362345498240 961 5115998127585295912814293245581395704383720032658727278114660248411110350709287725480629904770885123343435579299869541384280594945450387945422326806638676368738888682900069 962 7705387316486846676396524033066107666543760274548276648167085108650182176836586848716116551216922462682404710219211018087723366676071428826141241594467855067684987680313291 963 11605358762142447362998529372266942064581429492985506076022361691962372943774399046650811654206038886188851459092223049799510913276050966717572066743612984132774196740122899 964 17479244905685512702183805460112664209376511488415436990156717365882913836530986160245927898352454442400348553625425838602381611655449723375990211183293438164645476939208222 965 26326114404112625076340109760929103594243350646952509730633001239278506465510193923131577184874835463407698122847104124765644092199966292761821139097333146269954916032423438 966 39650700208050273202685015565181999893008965354220332645066154646242448863804336685428730955572521133499774417092924680206381327985103670952994295929067457895904639109948166 967 59719334302637336668451051812779376064545517084525319005275296872364434526462621968910145500371012915239092101637691995512205711371174435209703421900190074759496215046569610 968 89945420152405562431393166912909314056826536949915058163763574694955131758910628089976417788234964802153236973357808151989637350171120265862955386146668350094540340138802656 969 135470006503998900973263458565937036094630584299565321722964085015118121515471551889000264987953901491864508484983935620998889376535622693474367826515416262022316259447836145 970 204036210305063350015870814679532851544042940542627713468715665760878148670913381620796059774847295428110950155843305902674357568451313698069902176329646044887121913587620971 971 307306216261406560573608887396695061899635092199810594546912393862797222828118152473069631333779945900356263423446934610104732154407571342124030719308048706607611976803948355 972 462844856859992525012638382210229474165802228229680902630085621104037330006247989645551310866532339173960089592975637546409445914329264799855107671794587585493519812188405944 973 697107153014824100791451311989892263702126188637698355257289564687506175909609377387413642929243586488985184620539059605561235121580524328578261812370711905715685850868259961 974 1049937955627823999906930491039615047639565328187159213363402468870466388494288453659507121462742469079052719555612121684675219302352598098313704972047508524251073746981241805 975 1581349016288880973962176229363440337254779912659902507739239670720263745655978273036854227116168202189259250819447129512760133408597553902764346993656325892609399213309432575 976 2381726175260048285311365614070494811312498252954783744074725963509688995722792421276541441604344439150489748707589817825751743116134335875396737349005440460045575127394019920 977 3587202771486458249657325599923644271218230717171813265521301659621395491395210712108530242599839301503146294432730642446731676178408627431441519273539487863182556709759719314 978 5402814083930170799398314759066747398009334590239733225887745273925128082954550372887246801778718751007430640279741194018643598794257440862929020407771938076014121961749005906 979 8137371061803218983825159552186964993259271982743977828068584141617777291262021870435881721916562072747987923922404073923509326091163850508061200916454175154595084985256007670 980 12255984893950734207537730890434434554092717284388534387965723003088970139818922401921759070169827107361340749618969724198325916375817433743953362211602480386135967161343917754 981 18459176136852072318285235034208236426159770214923148850188954569803523472840286923048693086436722095330001887786853606529961124877611656579514772974723533029586265037177511005 982 27802023794881701266456354572248350879324774661884156199704114407533007259774727084316563609348779030430646357434398505074450384031049798643620755815711755587318331604799218069 983 41873620001276148023735074621825888560208595819340610548036281024925709991152989147017039238697485587296271452900378780844688223022716045819061619161546686186285864018132422415 984 63067353116001268526447154449154342581618303426768004000406074462421882672300747567614367245272051004366830624329895267279515075197234112043708572644952456294453092078816935184 985 94987990743030485016616080359650163021776523390296716760007327731426082780632375183416808202874095069410829807460859422628782049512937493923221489755812517113312305859704063337 986 143064801987207971151098659125249853454052172140171941770266840323066346104806728851560781457838475644675762398529122085805105481037447762577844519680480255943048467753670079003 987 215475002761238868625716933112444310488835480013900953120188074623217712564041916580443019226022583584143237492506562251629109815388120016685659075166420934795233626400108721251 988 324534589710663800399611733521672011191495824561654124228527568972036498076052553826560303058245385210419692395433401950028129703892723757784321428268068382507513464673145988934 989 488793124812596892053422472474250318666957704309253459451164202732599016862007041098718412522658426272166013965392040522268062037104689586586812901431954408558729160487500580706 990 736188765200864977169308331497190449595951404286683125330953530624820929534380585294963872706283053921353250641029566929246438826808512985151984893709235404172822000668496430110 991 1108800166155706263703402643784462151219722877598212474569740612188497690934607492789668149019492819707037875627531231542450891962225747011590929351901971525510071627235608434710 992 1670003491742334053231443390245906926921463889781194945370826049221248074255849721617268799310335353918671364686900712230542958333681108852285556808819866612920985946369547657664 993 2515251843892623962174646522152325077220075638615631241810119074194887789302240944158349955848841209466301070230857118858188417048994225578536204055630749464806087785311081355457 994 3788310545150263317531859904889365535915260395961443051602496320143947999022802924220176214332747070235085267428346988972879241344431938418929624880696607016367375108361044381939 995 5705709677280865455879189154158212593765717985720067662853111697257417985951026190033690473826707051802943868790885227610400576467816870669780353681793754624902453894911587889007 996 8593572922128330704587929988597809372609565097647228253902017853015982536653494041686744705988758027054929564008244011081793446652228330274755502195617240211045791306789781249064 997 12943086792865221811647830639948619684226566505791653776305599610192680918997539194734521570612347631501648320495960480742764754368115630534379754533231742314824080734284764853957 998 19494044822296377176470222926013250428290896240346157735598004332423738619994956607309293200977560538852221894830802114980810789551245617930410755461836379791611636468137886440757 999 29360676445682347236415366297348100259595646095339197799292399431388781366369012629057864165450224426675935656036535996177295060498911661045559678482519477554218715097977630716303 1000 44221162370678171186410526186565567001672670190889476186848614418694932272294775089605899995556532039745442577895034715557581149990412223830790161816848367477577874618812939077328