0 1 1 3 2 1 3 5 4 7 5 7 6 17 7 21 8 31 9 55 10 73 11 117 12 183 13 263 14 417 15 629 16 943 17 1463 18 2201 19 3349 20 5127 21 7751 22 11825 23 18005 24 27327 25 41655 26 63337 27 96309 28 146647 29 222983 30 339265 31 516277 32 785231 33 1194807 34 1817785 35 2765269 36 4207399 37 6400839 38 9737937 39 14815637 40 22539615 41 34291511 42 52170889 43 79370741 44 120753911 45 183712519 46 279495393 47 425220341 48 646920431 49 984211127 50 1497361113 51 2278051989 52 3465783367 53 5272774215 54 8021887345 55 12204340949 56 18567435775 57 28248115639 58 42976117673 59 65382987189 60 99472348951 61 151335222535 62 230238323329 63 350279920437 64 532908768399 65 810756567095 66 1233468609273 67 1876574103893 68 2854981743463 69 4343511322439 70 6608129951249 71 10053474809365 72 15295152596127 73 23269734711863 74 35402102214857 75 53860039904117 76 81941571638583 77 124664244333831 78 189661651446817 79 288547387610997 80 438990140114479 81 667870690504631 82 1016084915336473 83 1545850970733589 84 2351826296345735 85 3578020801406535 86 5443528237812913 87 8281673394098005 88 12599569840625983 89 19168729869723831 90 29162916628821993 91 44367869550975797 92 67500376368269655 93 102693702808619783 94 156236115470221249 95 237694455545159093 96 361623521087460815 97 550166686485601591 98 837012432177779001 99 1273413728660523221 100 1937345805148982183 101 2947438593016081223 102 4484173262470028625 103 6822130203314045589 104 10379050448502191071 105 15790476728254102839 106 24023310855130282249 107 36548577625258484981 108 55604264311638487927 109 84595199335519049479 110 128701419562155457889 111 195803727958796025333 112 297891818233193556847 113 453206567083106941111 114 689499274150785607513 115 1048990203549494054805 116 1595912408316999489735 117 2427988751851065269831 118 3693892815415987599345 119 5619813568485064249301 120 8549870319118118139007 121 13007599199317039447991 122 19789497456088246637609 123 30107339837553275726005 124 45804695854722325533591 125 69686334749729769001223 126 106019375529828876985601 127 161295726459174420068405 128 245392045029288414988047 129 373334477518832174039607 130 567983497947637255124857 131 864118567577409004015701 132 1314652452985301603204071 133 2000085563472683514265415 134 3042889588140119611235473 135 4629390469443286720673557 136 7043060715085486639766303 137 10715169645723525943144503 138 16301841653972060081113417 139 24801291075894499222677109 140 37732180945419111967402423 141 57404974383838619384903943 142 87334763097208110412756641 143 132869336274676843319708789 144 202144711864885349182564527 145 307538862469093064145222071 146 467883384414239035821982105 147 711828286198863762510351125 148 1082961109352425164112426247 149 1647595055027341834154315335 150 2506617681750152689133128497 151 3813517273732192162379167829 152 5801807791804836357441759167 153 8826752637232497540645424823 154 13428842339269220682200094825 155 20430368220842170255528943157 156 31082347613734215763490944471 157 47288052899380611619929132807 158 71943084055418556274548830785 159 109452748126849043146911021749 160 166519189854179779514407096399 161 253338916237686155696008683319 162 385424686107877865808229139897 163 586377295946045714724822876117 164 892102518583250177200246506535 165 1357226668161801446341281155911 166 2064857110475341606649892258769 167 3141431705328301800741774168981 168 4779310446798944499332454570591 169 7271145926278985014041558686519 170 11062173857455548100816002908553 171 16829766819876874012706467827701 172 25604465710013518128899120281591 173 38954114534787970214338473644807 174 59263999349767266154312055936993 175 90163045954815006472136714207989 176 137172228419343206582989003226607 177 208691044654349538780760826081975 178 317498320328973219527262431642585 179 483035501493035951946738832535189 180 734880409637672297088784083806535 181 1118032142150982391001263695820359 182 1700951412623744200982261748876913 183 2587792961426326985178831863433429 184 3937015696925708982984789140517631 185 5989695786673815387143355361187255 186 9112601619778362953342452867384489 187 13863727180525233353112933642222517 188 21091993193125993727629163589758999 189 32088930420081959259797839376991495 190 48819447554176460433855030874204033 191 74272916806333946715056166556509493 192 112997308394340378953450709628187023 193 171911811914686867582766228304917559 194 261543142007008272383563042741206009 195 397906428703367625489667647561291605 196 605366765836382007549095499351041127 197 920992712717384170256793733043703623 198 1401179623243117258528430794473624337 199 2131726244390148185354984731745785877 200 3243165048677885599042018260561031583 201 4934085490876382702411846320693034551 202 7506617537458181969751987724052603337 203 11420415588232153900495882841815097717 204 17374788519210947374575680365438672439 205 26433650663148517839999858289920304391 206 40215619695675255175567446049068867873 207 61183227701570412589151219020797649269 208 93082921021972290855567162628909476655 209 141614467092920922940286111118935385015 210 215449376425113116033869600670504775193 211 327780309136865504651420436376754338325 212 498678310610954961914441822908375545223 213 758679061987091736719159637717763888711 214 1154238928884685971217282695661884221873 215 1756035683209001660548043283534514979157 216 2671597052858869444655601971097411999295 217 4064513540978373602982608674858283422903 218 6183668419276872765751688538166441957609 219 9407707646696112492293812617053107421493 220 14312695501233619971716905887883008803415 221 21775044485249858023797189693385991336711 222 33128110794625844956304531121989223646401 223 50400435487717097967231001469152008943541 224 76678199765125561003898910508761206319823 225 116656657076968787879840063713130456236343 226 177479070740559756938360913447065224206905 227 270013056607219909887637884730652868875989 228 410792384894497332698041040873326136679591 229 624971198088339423764359711624783317289799 230 950818498108937152473316810334631874431569 231 1446555967877334089160441793371435590648981 232 2200760894285616000002036233584198509011167 233 3348192964095208394107075414040699339512119 234 5093872830040284178322919820327069690309129 235 7749714752666440394111147881209096357534453 236 11790258758230700966537070648408468369333367 237 17937460412747008750756987521863235738152711 238 27289688263563581754759366410826661084402273 239 41517977929208410683831128818680172476819445 240 63164609089057599256273341454553132560707695 241 96097354456335574193349861640333494645623991 242 146200564947474420623935599091913477514346585 243 222426572634450772705896544549439759767039381 244 338395273860145569010635322372580466805594567 245 514827702529399613953767742733266714795732551 246 783248419129047114422428411471459986339673329 247 1191618250249690751975038387478427648406921685 248 1812903824187846342329963896937993415931138431 249 2758115088507784980819895210421347621086268343 250 4196140324687227846280040671894848712744981801 251 6383922736883477665479823004297334452948545205 252 9712370501702797807919831092737543954917518487 253 14776203386257933358039904348087031878438508807 254 22480215975469753138879477101332212860814608897 255 34200944389663528973879566533562119788273545781 256 52032622747985619854959285797506276617691626511 257 79161376340603035251638520736226545509902763575 258 120434511527312677802718418864630516194238718073 259 183226621836574274961557092331239098745286016597 260 278757264208518748305995460337083607214044245223 261 424095644891199630566993930060500131133763452743 262 645210507881667298229109644999561804704616278417 263 981610173308237127178984850734667345561851943189 264 1493401797664066559363097505120562066972143183903 265 2272031189071571723637204140733790954971084500023 266 3456622144280540813721067206589896758095847070281 267 5258834784399704842363399150974915088915370867829 268 8000684522423684260995475488057478668038016070327 269 12172079072960786469805533564154708605107065008391 270 18518354091223093945722273790007308845868757805985 271 28173448117808154991796484540269665941183097149045 272 42862512237144666885333340918316726056082887822767 273 65210156300254342883241032120284283632920612761015 274 99209408472760976868926309998856057938449082120857 275 150935180774543676653907713956917735745086388406549 276 229629721073269662635408374239424625204290307642887 277 349353997720065630391760333954629851621984552648263 278 531500082622357015943223802153260096694463084455985 279 808613439866604955662577082433479102030565167934037 280 1230208078062488276726744470062519799938432189752511 281 1871613605111318987549024686739999295419491336846007 282 2847434957795698188051898634929478003999562525620585 283 4332029761236295541002513626865038895296355716351029 284 6590662168018336163149948008409476594838545199312599 285 10026899676827691917106310896723994903295480767592199 286 15254721690490927245154975262139554385431256632014657 287 23208224012864364243406206913542948092972571166217397 288 35308521044146311079367597055587544192022218167199055 289 53717667393846218733716157437822056863835084430246711 290 81724969069875039566180010882673440377967360499633849 291 124334709482138840892451351548997145247879520764644821 292 189160303857567477033612325758317554105637529360127271 293 287784647621888920024811373314344026003814241763912519 294 437829722821845158818515028856311844601396570889416913 295 666105255337023874092036024830979134215089300484167061 296 1013399018065622998868137775484999896609025054417241951 297 1541764700980714191729066082543602823417882442263000887 298 2345609528739670747052209825146958165039203655385576073 299 3568562737111960189465341633513602616635932551097484789 300 5429138930701099130510341990234163811874968539911577847 301 8259781794591301683569761283807518946714339861868636935 302 12566264404925019509441025257261369045146833642106547425 303 19118059655993499944590445264275846570464276941691792629 304 29085827994107622876580547824876406938575513365843821295 305 44250588465843538963472495778798584660757944225904887479 306 67321947306094622765761438353428100079504067249227406553 307 102422244454058784716633591428551398537908970957592530069 308 155823124237781700692706429911025269401019955701037181511 309 237066139066248030248156468135407598696917105456047343175 310 360667613145899270125973612768128066476837897616222241649 311 548712387541811431633569327957458137498957016858121706197 312 834799891278395330622286549038943263870672108528316927999 313 1270047613833609971885516553493714270452632812090566189495 314 1932224666362018193889425204953859538868586142244560340393 315 2939647396390400633130089651571600798193977029147200045493 316 4472319894029238137660458311941288079773851766425692719383 317 6804096729114437020908940061479319875931149313636320726279 318 10351614686810039403920637615084489676161805824720092810369 319 15748736517172913296229856685361896035478852846487706165045 320 23959808145038913445738517738043129428024104451992734262927 321 36451965890792992104071131915530875387802464495927891785783 322 55457281179384740038198231108766921498981810144968146593017 323 84371582180870818995548167391617134243850673399913360311637 324 128361212960970724246340494939828672274586739136823930164583 325 195286144539640299071944629609150977241814293689849653497671 326 297104377322712362237436829723062940762288085936650650787857 327 452008570461581747564625619488808321790987771963497513826837 328 687676666401992960381326088941364895245916673316349957783199 329 1046217325107006472039499278934934203315563943836798815402551 330 1591693807325156455510577327918981538827892217243344985436873 331 2421570657910992392802151456817663993807397290469498730968949 332 3684128457539169399589575885788849945459020104916942616241975 333 5604958272561305303823306112655627071463181724956188701842695 334 8527269773361154185193878799424177933073814685855940078179873 335 12973215187639644103002457884233326962381221934790073934326645 336 19737186318483764792840491024735432076000178135768317481865263 337 30027754734361952473390215483081682828528851306501954090686391 338 45683616693763052998845406793202086000762622005348465350518553 339 69502127371329482059071197532552546980529207578038589054416917 340 105739126162486957945625837759365451657820324618352373531891335 341 160869360758855588056762011118956718982054451588735519755454023 342 244743380905145922063768232824470545618878739774429551640725169 343 372347613083829503948013686637687622297695100825440266819236693 344 566482102422857098177292255062383983582987642951900591151633215 345 861834374894121348075550152286628713535452580374299370100687031 346 1311177328590516106073319628337759228178377844602781124790106601 347 1994798579739835544430134662411396680701427866278100552403953461 348 3034846078378758802224419932911016655249283005351379864991480663 349 4617153236920867756576773919086915137058183555483662801984166663 350 7024443237858429891084689257733810016652138737907580969799387585 351 10686845393678385361025613784908948447556749566186422531967127989 352 16258749711700165404238237095907640290768505848874906573767720911 353 24735731869395245143194992300376568480861027042001584471565903159 354 37632440499056936126289464665725537185882004981247751637701976889 355 57253231292795575951671466492191849062398038739751397619101344981 356 87103904237847426412679449266478674147604059065250920580833783207 357 132518112290909448204250395823642923434162048702246900894505298759 358 201610366823438578316022382250862372272400136544753715819036473169 359 306725920766604301029609294356600271729370166832748742056172865173 360 466646591405257474724523173898148219140724233949247517608047070687 361 709946654413481457661654058858325016274170439922256173694245811511 362 1080098432938466076783741762611348762599464567614745001720392801033 363 1643239837223996407110700406654621454555618907820751208910339952885 364 2499991741765428992107049880327998795147805447459257349108884424055 365 3803436703100928560678183931877318979754548043050241212351125554951 366 5786471416213421806328450693637241704259043263100759766929564329825 367 8803420186631786544892283692533316570050158937968755910568894403061 368 13393344822415278927684818557391879663768139349201242191631815439727 369 20376363019058630157549185079807799978568245464170275444428023062711 370 31000185195678852017469385942458512803868457225138754012769604245849 371 47163052663889188012918822194591559306104524162572759827691653942165 372 71752911233796112332567756102074112761004948153479304901625650371271 373 109163423055246892047857594079508584913841438612850267853230862433863 374 166079016561574488358405400491257231373213996478624824557008958255601 375 252669245522839116712993106283656810435851334919808877656482163176405 376 384405862672068272454120588650274401200896873704325360263470683123327 377 584827278645988093429803907266171273182279327877058526770500079687607 378 889744353717746505880106801217588022072599543543943115576435009476137 379 1353639003990124638338045084566720075584073075285709247297441445934261 380 2059398911009722692739714615749930568437158199298060169117435168851351 381 3133127711425617650098258687001896119729272162373595478450311464886535 382 4766676918989971969415804784883370719605304349869478663712318060719873 383 7251925533445063035577687918501757256603588560969715816685181802589237 384 11032932341841207269612322158887162959063848674616669620612940990492943 385 16785279371425006974409297488268498695814197260708673144109817924028983 386 25536783408731333340767697995890677472271025796556101253983304595671417 387 38851144055107421513633941806042824613941894609942012385335699905014869 388 59107342151581347289586292972427674863899420317973447542202940443729383 389 89924710872570088195169337797824179558483946203054214893302309096357703 390 136809630261796190316854176584513324091783209537857472312874340253759121 391 208139395175732782774341923742679529286282786839001109977708189983816469 392 316659052006936366707192852180161683208751101943965902099478958446474527 393 481758655699325163408050276911706177469849205914716054603456870491334711 394 732937842358401932255876699665520741781316675621968122054895338414107465 395 1115076759713197896822435981272029543887351409802647858802414787384283765 396 1696455153757052259071977253488933096721015087451400231261809079396776887 397 2580952444430001761334189380603071027449984761046584102912205464212498695 398 3926608673183448052716849216032992184495717907056695948866638654165344417 399 5973862751944106279478143887580937220892014935949384565435823623006052469 400 9088513562043451575385227977239134239395687429149864154691049582590341807 401 13827080098311002384911842319646921589883450750062776463169100931336741303 402 21036239065931664134341515752401008681179717301048633285562696828602446745 403 32004107222397905535682298274125190068674825608362504772551200096517424917 404 48690399262553668904165200391694851860946618801174186211900898691275929351 405 74076585354261233804365329778927207431034260210459771343676593753722318407 406 112698613707349479975529796939945231998296270017899195757003298884310779185 407 171457383879368571612695730562316911152927497812808143767478391136274177109 408 260851784415871947584260456497799646860364790438818738444356486391755415999 409 396854611294067531563755324442207375149520037848606535281484988904895735479 410 603766552174609090809651917622433469166219786064435025979313268664303770217 411 918558180125811426732276237437806668870249618726244012170197961688406567477 412 1397475774762744153937162566506848219465259861761648096542283246474095241175 413 2126091284475029608351580072682673607202689190855114064128824499017014107911 414 3234592135014367007401715041382461557205759099214136120882679169850908376129 415 4921042834000517916225905205696370046133208914378410257213390991965204590261 416 7486774703964426224104875186747808771611137480924364249140328167884936591951 417 11390227104029251931029335288461293160544727112806682498978749331667021342519 418 17328860371965462056556685598140548863877555309681184763567110151815345772473 419 26363776511958104379239085661956910703767002074655410997259405667436894526421 420 40109314580023965918615356175063135184967009535294549761524608815149388457511 421 61021497255889028492352456858238008431522112694017780524393625971067586071367 422 92836867603940174677093527498976956592501013684605371756043420150023177510353 423 141240126415936960329583169208364278801456131764606880047442843601366362986389 424 214879862115718231661798441215452973455545239072640932804830672092158349653087 425 326913861623817309683770224206318191986458159133817623559529683901412718007095 426 497360114947592152320964779632181531058457502601854692899716359294891075625865 427 756673585855253773007367106637224138897548637279099489169191028085729417313269 428 1151187838195226771688505228044817915031373820869489940018775727097716511640055 429 1751393815750438077649296665901587201014463642482808874968623746675511568564999 430 2664535009905734317703239441319266192826471095427688918357157783269175346266593 431 4053769492140891621026307121991223031077211284221788755006175200870944591845109 432 6167322641406610473001832773122440594855398380393306668294405276620198483396591 433 9382839511952360256432786004629755416730153475077166591720490767409295284378295 434 14274861625688393715054447017104886657009820948836884178306755678362087667086809 435 21717484794765581202436451550874636606440950235863779928309301320649692251171477 436 33040540649593114227920019026364397490470127898991217361747737213180678235843399 437 50267208046142368632545345585084409920460592133537548284922812677373867585345095 438 76475510239124276632792922128113670703352028370718777218366339854480062738186353 439 116348289345328597088385383637813204901400847931519983008418287103735224057031893 440 177009926331409013897883613298282490544273212637793873788211965209227797908876543 441 269299309823577150353971227894040546308104904672957537445150966812695349533404599 442 409706505022066208074654380573908900347074908500833839805048539416698246022940329 443 623319162486395178149738454490605527396651329948545285021574897231150945351157685 444 948305124669220508782596836361989992963284717846748914695350473042088945089749527 445 1442732172530527594299047215638423328090801146950212964631671976064547437397038343 446 2194943449642010865082073745343201047756587377743839484738500267504390835792064897 447 3339342421868968611864240888362403314017370582643710794022372922148725327576537397 448 5080407794703066053680168176620047703938189671644265414001844219633485710586141583 449 7729229321152990342028388379048805409530545338131389763499373457157506999160667191 450 11759092638441003277408649953344854331972930836931687002046590063930936365739216377 451 17890044910559122449388724732288900817406924681419920591503061896424478420332950357 452 27217551280746983961465426711442465151034021513194466529045336978245950364060550759 453 41408230187441129004206024638978609481352786355283294595596242024286351151811383111 454 62997641101865228860242876176020266785847870876034307712051460771094907204726451473 455 95843332748935096927136878061863539783420829381672227653686915980778251879932484629 456 145814101476747486868654925453977485748553443586600896903243944819667609508349217695 457 221838614952665554647622630413904073355116571133740843077789837522968066289385387575 458 337500766974617680722928681577704565315395102349945352210617776781224113268214186953 459 513466817906160528384932481321859044852223458306942636884277727162303285306083822965 460 781177996879948790018173942405512712025628244617427038366197451827160245846984962103 461 1188468351855395889830789844477268175483013663006833341305513280724751511842512196871 462 1808111632692269846788038905049230801730075161231312312134752906151766816459152608033 463 2750824345615293469867137729288293599534270152241687418037908184379072003536482121077 464 4185048336403061626449618594003767152696102487244978994745779467601269840144177001775 465 6367047610999833163443215539386755202994420474704312042307413996682605636454787337143 466 9686697027633648566183894052580354351764642791728353830821595836359413847217141243929 467 14737144283805956416342452727394289508386625449194270031798972931885145316743141340693 468 22420792249633314893070325131353864757753483741136977915436423829724625120126715918215 469 34110538339073253548710240832554998211915911032650977693442164604603973011177423828551 470 51895080817245227725755230586142443774526734639525517979034369693494915753612998599601 471 78952122838339883334850891095262727727422878514924933524315012264053223251430855664981 472 120116157495391734823175712251252440198358556704827473365918698902702861775967846256703 473 182742284472830338786361352267547615276476347793975969482383751651043054758656852864183 474 278020403172071501492877494441777895653204313734677340414548723430809308278829557586665 475 422974599463613808432712776770052495673193461203630916214221149456448778310592545377589 476 643504972117732179065600198976873126206157009322629279379316226732895417796143263315031 477 979015405807756811418467765653608286979602088672985597043318596318067394868251660550919 478 1489454171044959795931025752516978117552543931729891111807758525645792974417328354070209 479 2266025350043221169549668163607354539391916107318244155801951049783858230460538187180981 480 3447484982660473418767961283824194691511748109075862305894395718281927764153831675172047 481 5244933692133140761411719668641310774497003970778026379417468101075444179295194895321399 482 7979535682746915757867297611038903770295580323712350617498297817849644225074908049534009 483 12139903657454087598947642236289700157520500188929750991206259537639299707602858245665493 484 18469403067013197280690736948321525319289588265268403376333234020000532583665297840176807 485 28098975022947919114682237458367507698111660836354452226202855173338588157752674344733511 486 42749210381921372478586021420900925634330588643127905358745753095279131998871014331507793 487 65037781156974313676063711355010558336690837366891258978869323213339653325083270025087125 488 98947160427817210707950496337635941030553910315836809811151463441956308314376363020974815 489 150536201920817058633235754196812409605352014653147069696360829403897917322825298688102711 490 229022722741765838060077919047657057703935585049619327768890109868635614964542903071149065 491 348430522776451480049136746872084291666459835284820689318663756287810533951578024730052341 492 530095126583399955326549427441281876914639614355913467161611768676431449610193500447354487 493 806475968259983156169292584967398407074331005384059344856443976025081763880663830872350471 494 1226956172136302915424822921185450460247559284925554845798939281252052517513349549907459169 495 1866666221426783066822391439849962160903610234095886279179667513377944663101050831767059445 496 2839908108656269227763408091120247274396221295693673535511827233302216045274677211652160111 497 4320578565699388897672037282220863081398728803946995970777546075882049698127749931581977783 498 6573240551509835361408190970820171596203441763885446093871162260058105371476778875186279001 499 10000394783011927353198853464461357630191171395334343041801200542486481788677104354886298005 500 15214397682908613156752265535261897759000899371779438035426254411822204767732278738350234567 501 23146875886031598076015235406101700822598054923105235229543525062602692531630662105258856007 502 35215187248932467863149972464184613019383242162448124119028655496795168345086487448122830577 503 53575671251848824389519766476625496340599853666664111300396033886247102067095219581959325141 504 81508939020995664015180443276388014664579352008658594578115705622000553408347811658640542591 505 124006045749713760115819711404994722379366337991560359538453344879837438757268194478204986295 506 188660281524693312794219976229639007345779059341986817178907773394494757542538250822559192873 507 287023923791705088146180597957770751708525042008877548694684756123838545573963817795486071477 508 436672373024120833025859399039628452104511735325107536255814463154169635057074639778969165463 509 664344486841091713734620550417048766400083160692851183052500302912828060659040319440604457223 510 1010720220607531009318220594955169955521561819342862633645183975401846726205002275369941308417 511 1537689232889333379786339348496305670609106631343066255564129229221167330773189598998542788149 512 2339409194289714436787461695789267488321728140728564999750184581227502847523082914251150222863 513 3559129674104395398422780538406645581652230270028791522854497180024860783183194149738425404983 514 5414787660068381196360140392781878829539941403414697510878443039669837509069462112248235799161 515 8237948062683824271997703929985180558295686551485921522354866342479866478229359978240725850709 516 12533047008277171993205701469595169992844401943472280556587437399719559075435850411725086609127 517 19067523382820586664717984715548938217375569358315316544111752421819541496368284202737197449031 518 29008943133644820537201109329565531109435775046444123601297170084679292031894570368206538310545 519 44133617399374930651129387654739278203064373245259877657286627221258659647239985026187370667285 520 67143989899285993866637078760663407544186913763074756689520674928318375024631138773680933208607 521 102151503666664571725531606313870340421935923338148124859880967390617243711029125762600447288375 522 155411224698035855168895854070141963950315660253594512004093929370835694319111108826055674543177 523 236439483465236559458805763835197155510309750864297638238922317247253993760291403309962313705589 524 359714232031364998619959066697882644794187506929890761723855864152070181741169360351256569119927 525 547261932861308269796597471975481083410941071371486662247110175988925382398513620962073662791943 526 832593198961838117537570594368276955814807008658486038201700498646578169261752166971181196531105 527 1266690396924038267036515605371246372999316085231268185694821904293065745880852341664586801031797 528 1927117064684454657130765538319239122636689151401459362695920850624428934058779408895328522114991 529 2931876794847714502111656794107800284628930102548240262098222901586222084404356675606949194094007 530 4460497858532531191203796749061731868635321321863995734085564659210560425820484092224502124178585 531 6786110924216623816373187870746278529902308405351158987490064602835079952521915493397606238323989 532 10324251448227960195427110337277332437893181526960476258282010462383004594629197443438400512366599 533 15707106641281686198780781368869742267172951049079150455661193921256200804162883677846610486681159 534 23896473296661207828173486078769889497697798337662794233262139668053164499673028430233612989014577 535 36355609537737606589635002043424407142959314103000102972225214846022209993421278564723411511414357 536 55310686579224580225735048816509374032043700435821095144584527510565566107998795785926833962376895 537 84148556131060022245981974200964186138354910778325691438749494182128538992767335425190637489443511 538 128021905654699793405005052903358188317962328641821301089034957202609986094841352915373656985205609 539 194769929289509182697452071833982934202442311649967881727918549203259671208764926997044305414197301 540 296319017916819837896969001305286560594672150198472683966533945566867064080376023765754931964092631 541 450813740598908769507462177640699310838366968933610483905988463608479643398447632827791619384608519 542 685858876495838203291873144973252428999556773498408447422371043973386406497905877759843542792487233 543 1043451776432548445301400180251272432027711269330555851839056354742213771559199680359301483312793781 544 1587486357693655742306797500254651050676290711365629415234347971190345693294801143415426781561704271 545 2415169529424224851885146470197777290026824816327372746683798442688986584555011435878988568897768247 546 3674389910558752632909597860757195914731713250026741118912460680674773236413200504134029748187291833 547 5590142244811536336498741470707079391379406239058631577152494385069677971144613722709842132021176789 548 8504728969407202336679890801152750494785362882681486612280057566052746405523223375892006885982828327 549 12938922065929041602317937192221471220842832739112113814977415746419224443971014730977901628395760455 550 19685013459030275009677373742566909277544175360798749766585046336192102347812450821311691150025181905 551 29948380004743446275677718794526972210413558504475087039537530878524717255017461482761915400361417109 552 45562857590888358214313248127009851719229840839022977396539877829030551235754480283267494406816702815 553 69318406922803996295032466279660790765501909226072586572707623550908921950642363125385297700411780919 554 105459617600375250765668685716063796140056957847973151475614939586079985745789403248791325207539537033 555 160444122104580712723658962533680494203961590904118541365787379208970024422151323691920286514045186549 556 244096431445983243355733618275385377671060776300118324621030186687897829647074129499561920608363098871 557 371363357305331214254996333965808086484075506600064844317017258381129995913730130189502936929124260615 558 564984675655144668803051543342746366078983958108355407352604945105837878491376776883402493636453471969 559 859556220197297700966463570516578841826197059200301493559077631756925655207878389188626778145850458357 560 1307711390265807097313044211274362539047134971308485095986639461868097870318837037262408367494701993199 561 1989525571507587038572566657202071573984164975417012308264287521968601412190631942955431765418757402295 562 3026823830660402499245971352307520222699529089709088083104794725381949180734593815639661923786402909913 563 4604948352039201233198655079750796652078434918033982500237566445704797152828306017480248500408161388693 564 7005874973675576576391104666711663370667859040543112699633369769319152005115857701550525454623917714503 565 10658596013360006231690597784365837097477493097452158666447155896468695514297493648759572347980967208519 566 16215771677753979042788414826213256674824728876611077700108502660728746310772469736511022455440240491889 567 24670345960711159384472807117789163838813211178538384065713895435106999524529209051860623257228802637525 568 37532963704473991506169610394944930869779715071515395033002814453666137339367457034030167151402174908927 569 57101889316219117470049636770215677188462668931760539465930900756564492146074148524882668168109283621303 570 86873655625896310275115224630523258547406137428592163164430605323880136388425875137751413665859780183977 571 132167816725167100482388857560105538928022099074791329531936529663896766824809062592943002470913633439157 572 201077434258334545215214498170954612924331475292113242096292406837009120680574172187516750002078347426583 573 305915127976959721032619306821152056022834373931975655860797740311657039601660812868445829802633193807111 574 465413067708668746179992213291165690780375673441695901160165466164802654330192297373402754943905614304897 575 708069996493628811463048303163061281871497324516202140053382553985675280962809157243479329806789888660277 576 1077243323662588188245230826933469802826044421305647212881760946788116733533513923110294414549172001919119 577 1638896131910966303823032729745392663432248671399593942373713486315280589623193751990284839694601117270071 578 2493383316649845811171327433259592366569039070338051492988526054759467295459132237597253074162751779239673 579 3793382779236142680313494383612332269084337514010888368137235379891514056690221598210873668792945121108309 580 5771175580471778418817392892750377693433536413137239377735953027390028474705519741577822753551954013779815 581 8780149412535834302656149250131517002222415654686991354114287489410448647608486073405379817118448679587655 582 13357941138944063779444381659975042231602211441159016114010423787173056588085962937999570091137844255996433 583 20322500573479391140290935035632272389089488480961470109586193544190505597019525556561025324222356707147285 584 30918239964015732384756680160238076236047042750532998822238998765993953883302935084810329725374741615171743 585 47038382851367518699179698355582356852293911363279502337607041118536618773191451432560165506498045219140151 586 71563241110974514665338550231502621014226019712455939041411385854374965077341986197932380373819455029466313 587 108874862779398983468693058676058509324387996864345499982085038650524526539797321602180824957247528449483637 588 165640006813709552063697946942667334718813842439014943716625468091448202623724889063052711386815545467746615 589 252001345001348012799370159139063751352840036289257378064907810359274456694481293998045585704886438508416263 590 383389732372507519001084064294784353367589836167705943680795545392497255703319532267414361301310602366713889 591 583281358628767116926766053024398420790467721167287265498158746542170861941931072124151008478517529443909493 592 887392422375203544599824382572911856073269908746220699810611166111046169092282120263505532711083479383546415 593 1350060823373782154928934181613967127525647393502699152859749837327165373348570136658979731081138734177337271 594 2053955139632737778453356488621708697654205351080795230806928659195387892976144264511807549668118538271365401 595 3124845668124189244128582946759790839672187210995140552480972169549257711533134377185990796503305692944430101 596 4754076786380302088311224851849642952705500138086193536526428333849718639673284537829767011830396006626039943 597 7232755947389664801035295924003208234980597913156731014094829487940033497485422906209605895839542769487160903 598 11003768122628680576568390745369224632049874560076474641488372672948234062739553292201748604837007392514900145 599 16740909520150268977657745627702494140391598189329118087147686155639470776831991981869139919500334782739240789 600 25469280017408010178638982593375641102011070386389936669678031648828301057710399104620960396516092931489221951 601 38748445765407630130794527118440943404491347309482067370124431501535938902311098566272637129174349567769041079 602 58951099057708548133954473848780629382794266765048172843973403960107242611374383068359240235516762496967703529 603 89687005800223650488072492305192225608513488082261940709480494799192541017731896775514557922206535430747484981 604 136447990588523808395543528085662516191776961384012307584222266963179120415996580200904514493865461632505785687 605 207589203915640746755981440002753484374102021612358286397427302719407026240480662912233038393240060424682892039 606 315822002188971109371688512696046967408803937548536189003183256561564202451460373751933630338278532494000755649 607 480485185092688363547068496174078516757655944380382901565871836645765267072473823314042067380970983689694463413 608 731000410020252602883651392701553936157007980773252761798037862000378254932421699576399707124758653343366539727 609 1112129189470630582290445521566172451575263819477455279572238349768893671975394570817909328057528048677695974711 610 1691970780205629329977788385049710969672319869534018564929781535291908789077369346204483841886700620722755466553 611 2574130009511135788057748306969280323889279781023960803168314073769650181840237969970708742307045355364429054165 612 3916229159146890494558679428182055872822847508488929124074258234829696133028158487840302498001756718078147415975 613 5958071569922394448013325077068702263233919520091997933027877144353467759994976662379676426080446596809939987271 614 9064489178169162070674176042120616520601407070536850730410886382368996496708634427781719982615847428807005524305 615 13790529888216175437130683933432814008879614537069856181176393614012860026051293638060281422083960032966234819221 616 20980632318013950966700826196258021047069246110720846596466640671075932016698587752541072834776740622426885498847 617 31919508244554499578479036017674047050082428678143557641998166378750853019468562493623721387315654890580245867831 618 48561692094446301840962194063123649064828475184860558958819427899101652068801175028661635678944660688359355137289 619 73880772880582401511880688410190089144220920899585250834931447720902717052865737998705867056869136135434016865525 620 112400708583555300997920266098471743164993332541147674242815760656603358107738300015909078453575970469519846872951 621 171004157069475005193805076536437387273877871269306368752570303519106021190468088056029138414758457512152727140103 622 260162254344720104021681642918851921453435174340318175912678656098408792213469776013320812567314242740387880604001 623 395805574236585607189645608733380873603864536351601717238201824832312737405944688087847295321910398451192420886005 624 602170568483670114409291795991726696001190916878930913417819263136620834594405952125379089396831157764693334884207 625 916130082926025815233008894571084716510734885032238069063559137029130321832884240114488920456538883931968182094007 626 1393781716956841328788583013458488443208919989582134347894222912801246309406295328301073680040651954667078176656217 627 2120471219893366044051592486554538108513116718790099895899197663302371991021696144365247099250201199461354851862421 628 3226041882808892959254600802600657876230389759646610486021341186859506953072063808530051520953729722531014540844231 629 4908034653807048701628758513471514994930956697954368591687643488904864609834286800967394459331505108795511205174855 630 7466984322595625047357785775709734093256623197226810277819736513464250935115456097260545719454132121453724244569073 631 11360118419424834620137960118672830747391736217247589563730325862623878515978414418027497501238964553857540286863317 632 17283053630209722450615302802652764083118536593135547461195023491273980154784029699195334638117142339044746654918783 633 26294087064616084714853531670092298933904982611701210119369798889552380386209326612548588940147228796764988776001463 634 40003290469059391690891223039998425577902009027630726588655675216521737186740858535250329640595071446759827228645417 635 60860194325035529616084137275397827100142055797972305041759845872100340695777386010939258216381513474854482085839029 636 92591464598291561120598286380183023445711974251033146827395272995626497959159511760347507520889529040289804780648343 637 140866775263154312997866583355394678255946073853233758219071196305143815069259103081439917497571656368374136543129863 638 214311853248362620352766560930978677645996085846977756910914964739827179350714283782226023953652555989998768952326401 639 326049704459737435239063156115760725147370022355300051873861742296396810987578126602134932539350714448953746104426549 640 496045403774671246348499727641768034157888233553445273349057357350114809489232489945105858948795868726747042038586127 641 754673410956462675944596277977718080439362194049255565695691671776051169689006694166586980446655826428951284009079351 642 1148144812694146116826626039873289484452628278264045377096780841942908431464388743149375724027497297624654534247439225 643 1746764218505805168641595733261254148755138661156146112393806386476280788667471674056798698344247563882445368086251605 644 2657491634607071468715818595828725645331352666362556508488164185495010770842402131482549684920808950482557102265597927 645 4043053843894097402294847813007833117660395217684236866587368070362097651596249160355550146399242159131754436581130055 646 6151020071618681805999010062351233942841629988674848733275776958447572348177345479596147081609304078247447838438101137 647 9358037113108240339726485004665284408323100550409349883563696441352119193281053423320649516240860060096868641112325909 648 14237127759406876610588705688366900178162420424043322466450513099171767651369843800307247374407788396510956711600361247 649 21660077256345603951724505129367752294006360527759047350115250358247263889635744382512943679459468216591764317988528183 650 32953201985623357290041675697697468994808621524862022233577905981876006037931950646948546406889508516704693993825013065 651 50134332775159357172901916506101552650331201375845692283016276556590799192375431983127438428275045009613677741189250677 652 76273356498314565193490685956432973582821342580380116933808406698370533817203439411974433765808444949888222629802069431 653 116040736746406071752985267901496490639948444425569736750172088520342811268239333277024531242054062043023065728839276807 654 176542022048633279539294518968636078883483745332071501499840959811552132201954303378229310622358534969115578112180570785 655 268587449743035202139966639814362437805591129586329970617788901917083878902646212100973398773670951942799510988443415669 656 408623495541445423045265054771629060163380634183210975000185136852237754738432969932278373106466659055161709569859124399 657 621671493840301761218555677751634595572558620250472973617470821540188143306554818857432020018388021881030667212804557239 658 945798395027515827325198334400353935774562893355870916235762940686405512543725394134225170653808562940760731546745955737 659 1438918484923192607309085787294892715899319888616894923617841095244663652783420758721988766231321339991354086352522806037 660 2189141382708119349762309689903623126919680133856816863470704583766781799156835031849089210690584606702822065972355070215 661 3330515274978224261959482456095600587448445675328636756089366976617474677870871546990439107538938465872875549446014717511 662 5066978352554504564380481264493408558718319911090606710706386774256109104723676549293066743153227286685530238677400682289 663 7708798040394462961484101835902846841287805943042270483030776144151038276184541610688617528920107679278519681390724857941 664 11728008902510953088299446176684609733615211261747880222885120727491058460465419643273944958231104218431281337569430117311 665 17842754745503472090245064364889663958724445765223483904443549692663256485631894709274751015226562252649580158745526222519 666 27145604983299879011267649848490303416190823147832421188946673015793135012834502864651180016071319576988320700350879833193 667 41298772550525378266843956718258883425954868288719244350213791147645373406562733995822640931688770689512142833884386457141 668 62831114474306823191757778578269631333639714678279388997833772401119647984098292283200682046524444082287481017841932278231 669 95589982517125136289379256415239490258336514584384086728107137179231643432231739725125000963831409843488784234586146123527 670 145428659575357579725445692014787398185549451255717877698261354696410394797223760274845963909901985461311766685610705192513 671 221252211465738782672894813571778752925615943940942864723774681981470939400428324291526365056880298008063746270270010679989 672 336608624609607852304204204845266378702222480424486051154475629054873681661687239725095965837564805148289335154782997439567 673 512109530616453942123786197601353549296714846452378620120297391374291728994875844841218292876684268930687279641491421065015 674 779113047541085417649993831988823884553454368306371780602024993017815560462543888308148695951325401164416827695323018799545 675 1185326779835669646732194607291886306701159807301350722429248649484039092318250324291410224551813879227265949951057415944149 676 1803332108773993301897566227191530983146884061211129020842619775766399018452295577990585281704693939025791386978305860929575 677 2743552874917840482032182271269534075808068543914094283633298635519670213243338100907707616454464681556099605341703453543239 678 4173985668445332595361955441775303596549203675813830465701117074734477203088796226573405730808321697480323286880420692817873 679 6350217092465827085827314725652596042101836666336352325318538187052468250147929256888878179863852559607682379298315175402389 680 9661091418281013559426319984314371748165340763642019032967714345773817629575472428388820963717251060592522497563827599904351 681 14698188429356492276551225609203203235200244017964013256720772336521422656325521710035689641480495954568328953059156561038135 682 22361525603212667731080949435619563832369014096314723683604790719878754129871330942166577323444956179807887256160457950709129 683 34020371265918519395403865577831946731530925545248051322656201028069057915476466566813331568914998075753373948186811760846837 684 51757902461925652284183400654025970302769502132242750197046335392921599442522374362237956606405948088944545162278771072785399 685 78743422472343854857565764449071074396268953737877498689865782467826566175219128451146486215804910435369148460507727662265095 686 119798644993762691074991131809689863765831353222738852842358737449059715273475307495864619744235944240451293058652394594479073 687 182259227396195159425932565757123015001807958002362999083958453253669765060263877175622399428616806613258238785065269807835893 688 277285489938450400790122660707832012558369260698493850222090302384712847623913564398157592175845765111189589979667849919009263 689 421856517383720541575914829376502742533470664447840704768675928151789195607214492167351638917088695094160824902370058996794039 690 641803944730840719641987792222078042561985176703219848390007208892052377744441318749402391033079378337706067549798389534681049 691 976427497260621343156160150792166767650209185844828405212856532921214890855041620963666823268780225316540004861705758834812565 692 1485516979498281802793817450975083527628926505598901257927359065195630768958870303084105668867256768526027717354538507528269127 693 2260035386722302782440135735236322852774179539251268101992870950705319646343924258462471605334938981991952139961302537904174663 694 3438371974019524489106137752559417062929344877288558068353072131038060550668953545011439315404817219159107727077950025197894257 695 5231069345718866388027770637186489908032032550449070617847589081096581184261664864630682943069452519044007574670379552960712917 696 7958442747464130053986409223032062768477703955791094272338814032448699843356802061936382526074695183143012007000555101006243583 697 12107813293757915366240046142305324033890722305026186754553733343172702285599571954653561573879086957362223028826279603356501431 698 18420581438901862830041950497405042584541769056689235508033992194641862211880131791197748412213600221231027156341314206927669417 699 28024698788686175474212864588369449570846130216608375299231361408070101972313176078526326626028477323648247042827389805368988597 700 42636208026417693562522042782015690652323213666741609017141458880987266783079275700504871559971774135955473213993873413640672279 701 64865861666489901134296765583179534739929668329986846315299345797353826396073439660921823450455677766110301355510018219224327431 702 98685605603790044510947771958754589794015474099958359615604181697127470727705627857557524812028728783251967299648653024378649473 703 150138277719325288259340851147210916044576095663470064349582263559328359962231991061931566570399226038021247783497765046505671989 704 228417328936769846779541303125113659273874810759932052246202873291835123519852507179401171712940084315472570010668689462827304335 705 347509488926905377281236395064720095632607043863386783580790626953583301417643246777046616194456683604525182382795071095262970935 706 528693884375420423298223005419535491363027002086872180945367400410491843444316489303264304853738536391515065577664219555838648313 707 804344146800445070840319001314947414180356665383250888073196373537253548457348261135848959620336852235470322404132450020917579605 708 1223712862229231177860695795548975682628241089813645748106948654317658446279602982857357537242651903600565430343254361746364590183 709 1861731915551285917436765012154018396906410669556995249963931174358237235345981239742377569327813925018500453559460889132594876231 710 2832401155830121319541333798178870510988954420580147524253341401392165543194299505129055456483325608071506075151519261788199749393 711 4309157640009748273158156603251969762162892849184286746177828482993554127905187205457092643813117732219631314245969612625324056597 712 6555864986932693154414863822486907304801775759694138024181203750108640013886261984613810595138953458108506982270441040053389501855 713 9973959951669990912240824199609710784140801690344581794684511285777885214293786215715203556779768948362643464549008136201723555383 714 15174180266952189700731177028990846829127561458062711516536860716095748269696636395527995882765188922547769610762380265304037615049 715 23085689925535377221070551844583525393744353209732857843046918785995165242066310184942824747057675864579657429089890216308502559093 716 35122100170292171525212825428210268397409164838751875105905883287651518698284208826958402996324726819273056539860396537707484725815 717 53434050459439756622532905902565219051999476125858280876120640218186661781459582975998816512588053709675196650614650746916577789191 718 81293480021362925967353929117377319184897871258217590791999720859641849182416829196844052490440078548432371398040176970324489844001 719 123678250800024099672958556758985755846817805803362031087932406793489699178028000629915622505237507348221309730335443822331547240821 720 188161580940242439212419740922507757288896823509934152544241001296015172745335995148841685515616185967782764699269478464157645422383 721 286265210842749951607666414993740394216613548319797212671931848512773397542861659023603727486117664445086052526415797762980526928823 722 435518082540290638558336854440479268982532435116658214720105814882994571101391996408672930526091200664225384159940366108820739904025 723 662588372723234830032505896838755908794407195339665517760413851104803743033533649321287098517350036380651581924954754691295817773589 724 1008048504225790541773669684427960057415759531756252640063969511908541366187115314455880385498326529554397489212771961634781793761671 725 1533624537803816107149179605719714446759472065572981947200625480870792885236317642138632959569532437709102350244835486908937297581639 726 2333225249672260201838681478105471875004573922435583675584797214118148852254182613098454582533026602315700653062681471017373429308849 727 3549721546255397190696518974575634561590991129085487227328564504687875617610548271050393730566185496817897328670379410178500885104981 728 5400474325279892416137040689544900768523518053581547569986048175859734622726817897375720501672091477733905353552352444835248024472127 729 8216172045599917594373881930786578311600138973956654578498158932924173322118913497247302895632238701449298634795742352213247743722679 730 12499917417790686797530078638696169891705500311752522024643177185235485857947914439476507962804462471369700010893111265192249794682089 731 19017120696159702426647963309876379848647175081119749718470255284643642567572549291998743898976421656917109341900447241883743792666933 732 28932261508990521986277842500269326514905778259665831181639495051083832502185741433971113754068939874268297280484595969618745282127447 733 44016955531741076021708120587268719632058175704624793767756609655114614283468378170951759824585346599656509363686669772268243382031111 734 66966502901309926839573769120022086212200128421905330618580005620371117637330840017968601552021783188102515964285490453386232867461313 735 101881478549722119994263805587807372661869732223956456131035599757282279287839861038893987332723226348193103924655861711505733946286005 736 155000413964792078882990010294559525476316479831154918154093224930600346204267596359872121201192476387415534691658829997922719631523535 737 235814484352341973673411343827851545086269989067767117368195610998024514562501541074831190436766792724398135853226842618278199681208631 738 358763371064236318871517621470174270800055944279067830416164424445164904779947318437660095866638929083801742540970553420934187524095545 739 545815312281926131439391364416970596038902948730076953676382060859225206971036733794575432839151745499229205236544502614123638944255701 740 830392339768920266218340309125877360972595922414602065152555646441213933904950400587322476740172514532598014247424238657490586886512807 741 1263342054410398769182426607357319137639014837288212614508710909749555016530931370669895624572429603666832690318485609455992013992446791 742 1922022964332772529097123037959818553050401819874755972505319768159664347847023868176473342418476005531056424720513243885737864775024209 743 2924126733948239301619107225609073859584206682117416744813822202631982884340832171844540578052774632732028718813334086770973187765472405 744 4448707073153570067461976252674456828328431494451181201522741587658774380908886609516264591563335212864721805357484462797721892759917791 745 6768172662613784359813353301528710965685010321866928689824461738951311580034879908197487262889726643794141568254360574542448917315520823 746 10296960541050048670700190703892604547496844858686014691150385992922740149590550953205345747668884478328779242984152636339668268290862601 747 15665586808920924494737305806877624622341873310769291092869944914268860341852653127230016446016397069523585178969329500137892702835356405 748 23833305866277617390326897306950026478866865502419872070799309470825363309660310769600320273448337765917062379492873785424566102921904247 749 36259507891021021836137687214662833717335563028141320475170716900114340641033755033640707941354166026181143664937634772817229239417081607 750 55164479484119466379801508920705275723550612123958454256539199299363083993365617024060353165481131904964232737431532785700351508592617057 751 83926119623576256616791481828562886675069294032981064616769335841765067260354376572841348488250841558015268423923382343666361445260890101 752 127683495266161510052076883350030943158221738180241095206880633099591765275433127091341769048189463957326520067306802331334809987426780271 753 194255078591815189376394499669973438122170518280897973129847734440491235247085610620962054819213105367943733898786447915067064462446124215 754 295535734513314023285659847007156716508360326246203224440419304783121899796141880237024466024691147073357056915153567018667532877948560473 755 449622069124138209480548266370035324438613994641380163543609000639674765797951864803645592915592033282596774033400052577736684437299684757 756 684045891696944402038448846347103592752701362807999170700114773664104370290313101478948575663117357809244524712726462848801661802840808903 757 1040693538150766256051867960384348757455334647133786612424447610205918565390235625277694524964974327429310887863707186615071750193196805703 758 1583290029945220820999545379087174241629929352090759497787332774943453901886216831086239761494301424374438072779526568004275030677440178417 759 2408785321544655060128765653078555942960737372749784953824677157534127305970861828235591676291209043047799937289160112312675073798878423509 760 3664677106246753333103281299855871756540598646358332722636227995355291032666688081641628811424250079233059848506940941234418531063833789823 761 5575365381435096702127856411252904426220596076931303949399342707421035109743295490408071199279811891796676082848213248321225135153758780343 762 8482247749336063453360812606012983642462073391857902630285582310423545644608411738112812164006668165328659723085261165859768678661590636841 763 12904719593928603368334419010964647939301793369647969394671798698131617175076671653691328822128312050262795779862095130790062197281426359989 764 19632978512206256857616525428518792494903265545720510529084267725265615864095002718928954562566291948922011888781687662502218948969108197527 765 29869215092600730275056044222990615224225940153363774655242963318978708464293495129916953150141648380920115226032617462509599554604607633671 766 45442417700063463594285363450448088373506852285016449318427865121528850214248346026311612206822916049447603448505877924082343343531960917505 767 69135172117013243990289095080028200214032471244804795713411498769509940192483500567774862275274232278764139003595992787514037452542824028725 768 105180847885264924144397451896429318821958732591743998628913791759486267142835336286145518507106212811287833900571112849101542452741176184847 769 160020007517140171178859821980924376961046175814837694350267229012567640620980192620398086688920064377659345900607748635678724139606745863735 770 243451192119291412124975642056485719250023675081353590055736789298506147527802337421695243057654677368816111907763098424129617357826824242297 771 370381703287670019467654725773783014604963640998325691608094812531540174906650865192689123703132490000235013701749974333881809045089098233429 772 563491207153571754482695286018334473172116026711028978756271247323641428769762722662491416435494806124134803708978595695487065637040315969767 773 857284087526252843717606009886754453105010991161032871719568391128552469962255540036079609818441844737867237517276171182141043760742746718023 774 1304254613728911793418004737565900502382043308707680361972460872386721778583064453047869663841759786124604831112478544363250683727218512436625 775 1984266501833396352682996581923423399449243044583090829232110885775835327501780985361062442689431456986136844935233362573115175034823378657557 776 3018822788781417480853216757339409408592065291029746105411597654643826718507575533120028883478643475600339306147030886727532771248704005872671 777 4592775729291219939519006057055224404213329661998451553177032630549278884667909891456801770372951029235346507160190451299616542489260403530807 778 6987355792448210186219209921186256207490551380195927763875819426195497373511137503842153768857506389572612996017497611873763121318350763187785 779 10630421306854054901225439571734043221397460244057943764000227939836932321683060957696859537330237980436025119454252224754682084986668415276149 780 16172907251030650065257222035296705015917210704192830870229884687294055142846957286755757309603408448043306010337878514472996206296871570249399 781 24605132891750475273663859414106555636378563004449799291751866792227927068705335965381167075045250759581251111489247448502208327623369941651719 782 37433749864738759867708101178764791458712131192308718398230340566967919786213079202149476384263884408915356249246382963982360376270208400801697 783 56950947393811775404178303484699965668212984412835461032211636166816037354399250538892681694252067655667863132165004477448200740217113082150517 784 86644015648239710415035820006977902731469257201208316981734074151423773923623751132911810534354385928077858472224877860986777031516948284105135 785 131818447123289295139594505842229548585637246797452897828672317300751876926825408943191634462779836473498575630657770405412921492757529883753911 786 200545910435863261223392426976377834067895226026879239046157346485055848632422252210697173922858521239413584736554886815883178511951174448406169 787 305106478419768715969666145856185354048575761199869531792140465603599424774072911209015255531488608329654292575107526127386475555791426451964181 788 464182804682441851502581438660836931239169719621785034703501981086559602486073070097080442848418194186410735997870427626709021497466234215913991 789 706198299291495238416450999808941022184366213253628009884455158573711122038917415630409603377205650808481462048217299759152832579693775348776519 790 1074395761521979283441913730373207639336321242021524098287782912293758452034218892515110953911395410845719321148085479881481972609049087119842353 791 1634563908656378941421613877130614884662705652497198079291459120746830327011063555824570489074042039181302934043958155012570875574626243780604501 792 2486792360104969760274815729991089683705053668528780118056693229441180696112053723775930160665806712462682245244520079399787637768436637817395391 793 3783355431700337508305441337877030163335348136540246275867024945334347231079501340854792396896832860872741576340129114775534820792724418020289207 794 5755920177417727643118043484252319453030464973523176276639611470934841350134180835425071138813890790825288113332436389424929388917689125378604393 795 8756940151910277028855072797859209530745455473597806511980411404216708623303608788406652718228446285798106066829169273575110096329597693655079989 796 13322631040818402659728926160006379779701161246603668828373661361603535812293183517134655932607556512570771266012694618975999030503137961419182807 797 20268780506745732315091159766363848436806385420644159065259634346086391323571970459256794995856227867448682293494042052424968874164975944412288775 798 30836511344638956717439071755724798841192072193799281852334484170036953058900401093947961369064449084166983399671033166126219223162333348729342785 799 46914042588382537634549012086376607996208707913851496722006957069293462948158337493526106861071340892590224825519431290376966935171251867250654389 800 71374072358130421347621391288452495714804843035087599982853752862209735706044342012461551360776904819064347986659117270976156971492285237553920335 801 108587065277660451069427155597826205678592852301450060426675925409367369065959139681422029599200239060924191624861497622629405381495918564709339959 802 165202157534895496616719415461205711707222258862790593426867667000796661602361016999513765082919586604244797637697979851730090841834788972055229113 803 251335209993921293764669938174731197108202538371625260392383431133786840478047823706345132320754048699052887598179732164581719324480489039817180629 804 382376288090216398755573726656858123064407963465690714280219517819531399734279296362357824281320064726093180887420975096988901604826626101473909031 805 581739525063712286998108769097142620522647056097206447246118765135380163682769857705372662486593221907542482873575691868041901008150066983927638855 806 885046708078058986284913603006320517280813040208941235064986380087105080690374943775048088922828162124198956083780439426152340253787604181108270289 807 1346492101244145084509256222410858866651462983028587875806557800774442963151328450430088311049233351359728844648417642062019704217803319186875456917 808 2048525758205483560281131141200605758326107152403354129557223910357865408055914659185793413896014605939283921830931823162236142270087738148963547999 809 3116585517400263057079083428423499901213089063446470345936530560948653124532078337980184488894889675608126756815978520914324384725378527549091997495 810 4741509960693773729299643586022323491629033118460529881170339511906751334358571560045970035994481308658741611127767107286275550705694376522714461833 811 7213637033811230177641345710824711417865303368253178605050978381664383940643907656351771316686918887486694600477842167238796669265554003847019093493 812 10974680995494299843457810442869323294055211245353470573043400633804057583422728236006339013784260659874995124759724149114924320156451431620898456823 813 16696656955198777636240632882869358401123369605174238367391657405477886609361050776443711388675881504804177822733376381811347770676942756892448017159 814 25401955063116760198740501864518746129785817981859827783145357397132825464710543548709881647158098434848384325715408483592517658687559439314936643809 815 38646018946187377323156253768608004989233792095881179513478458673086001776206507248456389416244402824554168072252824680041196410989845620134244930805 816 58795268973514315471221767630257462932032557192208304517928672208088598683432645101597304424509861444456739971182161247215213200041444953099832678127 817 89449929072420897720637257497645497248805428059600835079769173467351652705627594345876152710560599694250936723683641647226231728364964498764118218423 818 136087306865889070117534275167473472910500141383970663544885589554260602235845659598510083256998667093565076115687810607297606022021136193368322539737 819 207040467019449528663080792758160423112870542444017444115626517883528850072492884549070761559580322583164416666047964141656658128447854404963783574677 820 314987165010730865558808790162764467408110997503172333704423936488963907647100848290262388678119866482066949563055093901750069478751065190896558976583 821 479215080751227668898149343093107368933870825211958771205397696992050054544184203746090928073577656770294568897423585356251870172490126791700428654151 822 729068099049629922884970375679085313633852082391207221935676972256021607792086617388403911797280511648395782895151022185063385735646774000824126125937 823 1109189410772689400015766923418636303750092820218303438614245569969977869838385900326615705429817389734428468023533773159752009129992257173493546607317 824 1687498260552085260681269061865300051501593732815124764346472366240121716880455024880585767944435825188984920689998192897567126080627027584224983434239 825 2567325608871949245785707674776806931017796985000717882485599514482021085422559135103423529024378413031220033813835817529878780601285805175141798859191 826 3905877082097464060712802908702572659001779373251731641574963506180077456557226825533817178804070604657841856737065739217071144340611541931212076648873 827 5942322129976119767148245798507407034020984450630967411178544246962264519183469184864595064913250063409189875193832203325013032762539860343591765727669 828 9040528299841362552284218258256186521037373343253167406546162535144119627402345095740664236852827430720281924364737374276828705543183152281495674367255 829 13754076294171047888573851615912552352024543197134430694328471259322419432297922835932229422521391272724873588667963681759155321443762944206015919025415 830 20925172559793602086580709855271000589079342244515102228903251029068648665769283465469854366679327557538661674752401780926854771068262872968679205822593 831 31835132893853772993142288132424925394099289883640765507420796329610658687102613027413557896227046134165437437397438430312812732530129248769007267759925 832 48433325148135697863728413087096105293128428638783963617560193547713487530365129137334313211722110102988408852088329144445165413955788761380711043873423 833 73685478013440977166303707842966926572257974372670969965227298387747956018641179958353266629585701249242760786902241992166522274666654994706365679405111 834 112103590935843243850012989351945956081327008406065494632401786206934804904570355192161429004176202371319283726883206005070790879016047258918725579393273 835 170552128309712372893760534017159137158514831650238897200347685483174931079371438233021893053029921455219578491078900281056853102578232517467787767151957 836 259474546962725198182620405037879809225842957151407434562856382982430716941852715108867962263347604869804805300687689989403835428349357248331456938203495 837 394759310181398860593786512721051049321168848462369886465151257897044540888512148617344751061382326197858145944845312291198434860610327035305238925938503 838 600578803582149943970141473072198083542872620451885228963551753948780579100595591574911748369407447780243962282845490551517541633505822283267032472507409 839 913708404106849256959027322796810667772854762765184755590864023861905974772217578835080675588077535937467756546220692270006105717309041531968152802345493 840 1390097423944947665157714498514300182185210317376625001893854269742869660877619888809601250492172100175960254172536115133914411354726476353877510324384415 841 2114866011271149144899310268941206834858600003668955213517967531759467132973408761984904172326892431497955681111911673373041188984320686098502217747360311 842 3217514232158646179075769144107921517730919842906994513075582317466681610422055046479762601668327172050895767264977499673926622789344559417813815929075401 843 4895060859161044475214739265969807199229020638422205217305676071245206454728648539604106673311236631849876189456983903640870011693773638806257238396129141 844 7447246254700944468874389681990335187448119850244904940111517380985615876368872570449570946322112035046807129488800846420009000757985931614818251423796023 845 11330089323478336833366277554185650234690860324236194243456840706178569675572758632563631876647890975951667723986938902988723257272462757641884870254279943 846 17237367973023033419303868213929949585906161127089315374722869523476028785826169649657784292944585298746559508402768653701749024145533209227332728216054305 847 26224581832880225771115056918166320609587100024726004123679875468149801428310503773462773769292115046045281982964540595828741258788434620871521373101871989 848 39897546619979707086036423322301250055287881775561703861636550935833168136971686914785048046240367250649894956376646459679195538690458724511102468724614191 849 60699317778926292609722793346026219781399422278904634873125614515101858999962843072778342355181285643538400999770077903232239307079501039326186829533980599 850 92346710285740158628266537158633891274462081825013712108996301872132770993592694461710595584824597342740458922305727651336678056267327966254145214928358169 851 140494411018885706781795639990628719891975185830028042596398716386768195273906216902348438447662020144838190912523370822590630384460418488348391766983208981 852 213745345843592743847712123850686330837260926382822981855247530902336488993518380607267280295187168629817260921845883457801156670426330044906518873996319367 853 325187831590366024038328714307896502440899349480055466814391320131033737261091605825769629617311214830319108757134826125263986496995074420856682196839925319 854 494734167881364157411303403831943770621211298042879067048044963675872879541330814411964157190511208919493642746892625102982417439347167021603302407962737329 855 752678523277551511733752962009269164115421202245701430524886381935706715248128367040304190207685552089953630600826593040866299837847734510669719944832564053 856 1145109831062096205487960832447736775503009997002990000676827603937940354063514026063503416425133638580131860261162277353510390433337315863316666801642587967 857 1742146859040279826556359769673156705357843798331459564620976309287452474330789995864232504588707969928940916094611843246831134716542068553876324760758038711 858 2650466877617199228955466756466275103733852401494392861726600367809353784559770760144111796840504742760039121462815463435242990109032784884656106691307716073 859 4032366521164472237532281434568630256363863792337439565974631517163333182457818047991239337438975247089204636616936397953851915583216700280509658364043214645 860 6134760595697758882068186295812588514449539998157311990968552986384258733221350751872576806017920682617920953652039149928905259542116921992408756212823793495 861 9333300276398870695443214947501180463831568595326225289427832252782040751577359568279462931119984732609282879542567324824337895801282270049821871746658646791 862 14199493638026703357132749164949849027177267582832191122917816020710925098136986847855055480895871176796330226885911945836609090708550322553428072940910222785 863 21602821467794388459579587539126357492730648591640849271364938225550558218020061072024616543155826097845124786846645624682148414885516114034639384172306233781 864 32866094190824444748019179059952209954840404773484641701773480526275006601291705984413981343135840642014895985971046595485284882311114862653071816434227516367 865 50001808743847795173845085869026055547085183757305231517200570266972408414294034767734727504947568451437785240618469516355366596302616759141495530054126679351 866 76071737126413221667178354138204924940301701956766340244503356977376123037331828128463214429447492837705145559664337844849581712082147090722350584778839983929 867 115733997125496684669883443988930475456765993304274514920747531319522421616877446736562690191219249735467577212560562707325936360924846484447639162922581712085 868 176075354614108812014868525876257036034472069471376803278904497511320939865919897663932669439342629740580716040901276877560314904687380609005341644887093342631 869 267877471378323128004240152265340325337369397217807195409754245274274667691541102993489119050114235410877868331889238397025099785089140665892340332480261679943 870 407543348865102181354635413854117986948004056079925833120399560150365783099674791137058049821781129211515870466022402292212187626537073577900619970732256766801 871 620028180606540752033977204017854397406313536160560801967563240296916547423380898321354457928799494892039300413691792152145729594463901883903023622254448365205 872 943298291621748437363115718384798637622742850515540223939908050698915118482756997124036287922009600033271607129800879086262387196715354909685300635692780126687 873 1435114878336745114743248031726090371302321648320412468208362360597648113622730480595470557572361753315071041345736596736570104847538049039704263563718961898807 874 2183354652834829941431070126420507432435369922836661827875034531292748213329518793766745203779608589817350207957184463390553846385643158677491347880201676857097 875 3321711461580241989469479468495687646547807349351492916088178461995478350588244474843543133416380953381614255605338354909094879240968758859074864835104522152181 876 5053584409508320170917566189872688175040013219477486764291759252488044440574979754957686318924332096447492290648657656863694056080719256756899875007639600654711 877 7688420767249901872331619721336702511418547195024816571838247524580974777247282062377033540975598133016314671519707281690202572012255076214057560595507875866375 878 11697007332668804149856525126864063468135627918180472596468116176479001141751468704644772585757094003210720801859334366681883814562656774475049604677848644959073 879 17795589586266542214166752101082078861498573633979790100421766029557063658397241572292406178824262325911299252817022595417590684173693589727857310610787077175797 880 27073848867168607894519764569537468490972722308230105740144611225640950696246032829398839667708290269243350144898748930062288958587166926903164725868864396691823 881 41189604251604150513879802354810205797769829470340735293357998382515065941900178981581951350338450332332740856535691328781358313299007138677956519966484367093943 882 62665028039701692322853268771701626213969869576189685940988143284755078013040515973983652025356814921065948650532794120897470326934554106358879347090438551043417 883 95337301985941366302919331493885142779715274086800946773647220833796967334392244640379630685755030870819441146333189188905936230473340992484285971704213160477589 884 145044236542909993350612873481322037809509528516871156527704140049785209896840873937147554726033715585731430363604176778460186953532568383714792387023407285231303 885 220667358065344750948625869037288395207655013239180318655623507403307123360473276588346934736468660712951338447398777430700876884342449205202044665885090262564423 886 335718840514792725956451536469092323368940076690473050074998581717379144565625363217906816097543777327370312656270555156272059414479250368683364330431833606186481 887 510755831151164737649851615999932470826674070272922631711031787502877543154155024462642044188536091884414199174607130987621250791407585972631629439931904833027029 888 777053556645482227853703274543669113784250103168833687386245596523993391286571916394600685570481098753272989551068110017673813183164148779087453662202014131315327 889 1182193512180750189562754688938117117564554223653868731861028950937635832285405750898455676383623646539154824487148241300165369620366086709998358100795572045399991 890 1798565218947811703153406506543534055437598243714678950808309171529748477594881965319884773947553282522101387900282371992916314765979320724350712542065823797369385 891 2736300625471714645270161238025455345133054429991536106633520143985622614858549583687657047524585844045700803589284461335512995986694384268173265425199600308030645 892 4162952243309312082278915884419768290566706691022416414530367073405020142165693467116796126714800575600411036874578854593247054006711494144347428743656967888169367 893 6333431063367338051576974251112523456008250917420894008250138487045119570048313514327426595419692409089903579389849205321345625518653025716874690509331247902769415 894 9635553494252741372819238360470678980832815551005488627797407361376265371882792634492110221763972263691812644053147777264273045980100262680693959594056168504230657 895 14659335549985962216134806019952060037141664299465726837310872633855159854379700448561018848849293560290725653139006914507839733532076014005569547996645183679108149 896 22302415620987417475973186862695725892849317385847276644297684335466504511979419663146963412603357081871619802832846187906964297017406314114443340612718664309769487 897 33930442538491444961773282740893417998807295401476704092905687356607690598145285717545239292377238087674350941245302469036385825492276539366957467184757520687569463 898 51621086720959341908242798902599845967132645984778730318919429603176824220738820560269001110301944202453071109110860016922643764081558342125582436606009031667985785 899 78535273780466279913719656466284869784505930173171257381501056027540699622104125043839166117583952251417590546910994844850314419527089167595844148410194849307108437 900 119481971797942231831789364384386681964747236787732138504730804316392205417029391995359479695056420377801772991601464954995415415066111420859497370975524073043124711 901 181777447222384963730205254271484561718771222142728718019339915233894348063581766164377168338187840656323732765132714878695601947690205851847009021622212912643080007 902 276552519358874791659228677316956421533759097134074653267732916371473604661237642083037811930224324880636954085423454644696044254120289756051185667795913771657341585 903 420741390818269427393783983040257925648265695718192995028801523866678758897640550155096127728300681411927278748335644788686432777822428693566003763573261058729329429 904 640107413803644719119639185859925544971301541419532089306412746839262300788401174411792148606600006193284419615688884402087248149500701459745203711040339596943501599 905 973846429536019010712241337674170768715783889986342301564267356609625968220115834321171751588749331173201186919182554078078521286063008205668375099165088602044012599 906 1481590195440183573907207151940441396267832932855918079364015794572619818583682274721984404063201369017138977112360173979460113705145558846877211238186861714402160457 907 2254061257143308448951519709394021858658386972825406480177092850288150569796918183144756048801949343559770026150560322882253017585064411125158782521245767795931015797 908 3429283054512221595331689827288782933699400712828602682492550507791871755023913943364327907240700031363541350950725282135617156277271575258213961436517038918490185655 909 5217241648023675596765934013274904651194052838537242638905124439433390206964282732588724856928352081594047980375280670841173244995355528818913204997619491224735336711 910 7937405568798838493234729246076826651016174658479415642846736208368172894617750309653840004844598718483081403251845927900123191447400397508531526479008574510352217249 911 12075807757048118787429313667852470518592854264194448003890225455017133717012110619317380671409752144321130682276731235112407557549898679335341127870653569061715708021 912 18371888864846189686766597272626635953404280335553900920656985087234953308546315774831289718701302881671177364002407269582469681438111455146357936474247556959822890671 913 27950618894645795773898772160006123820625203581153279289583697871753479506247611238625060681098949581287293488780423090912653940444699474352404180828670718082420142519 914 42523504378942427261625224608331576990589988863942796928437435997269220742570537013466051061520807170313438728555869739807284796537908813817040192215554695083254306713 915 64694396624338175147431966705259395727433764252261081130897668046223386123340242788287640118501555344629648216785237630077593303320922384645120053777165832002065923861 916 98424742168234018809422768928343824631840396026249355507604831740776179755065759490716172423718706332888025706116715921632592677427307762521848553872896131248094591751 917 149741405382223029670682415921922549708613741980146674987772540040761827608481316815219742241543169685256525673896977109692162896396740012279200438208275222168574537287 918 227813535416910369104286702338862616086707924530771517769400167833222952001746245067291452660721817022147322139687191181787779284069152531812088661427227795252226439473 919 346590889718691067289527953778610198972294534032645386002982203522314187118612835796652087088980582351032577086130408952957348251251355537322897545954067484664763720789 920 527296346181356428445651534182707715503935408491064867744945247914746607218708878697730937143808156392660373487481145401172105076862632556370489537843778239589375514047 921 802217960552511805498101358456335431145710383094188421541782539188760091122105325931234992410424216395327221365504791316532906819389660600947074868808523075169216599735 922 1220478125618738563024707441739928113448524476556355639750909654959374981455934550291035111321769321094725527659741963307086801579365343631016284629751913208918902955625 923 1856810652915224662389404426821750862153581200076318157031673035018253305559523083326696866698040529180647968340467082118877116973114925713688053944496079554347967627829 924 2824914046723762174020910158652598975739945242744732482834474733336895163700145202153505096142617753885379970390751545940152615218144664832910434367368959359257336155095 925 4297766904152701788438819310301607089050630153189029436533492344937003268471392183908767089341579171370099023659951008733050720131845612975720623203999905972185773539079 926 6538535352554211498799719012296100700047107642897368796897820803373401774819191368806898829538698812246675907071685710177906849164374516260286542256361118467953271410753 927 9947594997600226136480639627606805040530520638678494402202441811610793595871682588215777281626814679140858964441454100613355950568134942641541491938737824690700445849269 928 15134069160859615075677357632899314878148367949275427669964805493247408311761975736624433008221857154986873954391587727644008289428065742211727788664360930412324818488911 929 23024665702708649134080077652199006440624735924473231995998083418357597145510065325829574940704212303634210778584825520969169648896883975162114576451460061626606988670775 930 35029259156060067348638636888112924959209409226632416474369689116468995503505340913055987571475486513268591883274495928870720190564335627494810772541836579793725710187449 931 53292804024427879285434792917997636196921471823024087335927694404852413769034016799078440957147926613607958687368000976257186227753015459585570153780181922451256625648597 932 81078590561477365616798792192510937840458881075578880466365855953184189794525471564715137452883911120537013440444146970809059488358103577819039925444756703046939687528999 933 123351322336548013982712066694223486115340290276288920284667072637790404776044698625190416100098899640145142453916992833998626608881686714575191698863855082038708046023495 934 187664198610333124187668378028506210234301824721627055138221244762889017332593505162872019367179764347752930815180148923323431943864134496990180233005120547949452938826193 935 285508503459502745216309651079245361796258052427446681217398784544158784365095641754620691005866721881219169334805286775616745585597893870213271549753368488132587421081493 936 434366843283429152153092511416953182464982405274204895707555390038469826884682902413252851567377563628043215723014134591320685161627507926140563630732830712026869030873183 937 660836900680168993591646407136257782264861701870700791493841274069936819030282652080364729740226250576725030965165584622263609473326162864193632015763609584031493298733879 938 1005383850202434642585711813575443906057498510129098258142352959126787395614874185922494233579111007390481554392624708142554176332823295666567106730239567688292043873036169 939 1529570587247027297897831429970164147194826512419110582908952054146876472799648456906870432874981377832811462411193853804904979796581178716474759277229271008085231360480245 940 2327057651562772629769004627847959470587221913870499841130035507266661033675439490083223693059563508543931616322955877387081395279475621394954370761766786856355030470503927 941 3540338287651896583069255057121051959309823532677307099193657972400451264029396828751858900033203392613774571196443270090013332462227770049608972737708406384669319106552583 942 5386198826056827225564667487788287764976874938708721006947939615560413979274736403896964558809526264209554541145343584996891354872637978827903889316225328872525493191464417 943 8194453590777441842607264312816970900484267360418306781453728986933773331380275808918306286152330409701637803842355024864176123021179012839517714261241980097379380047560437 944 12466875401360620391703177602030391683596522004063335205335255560361316507333530061400682358875933049437103683538230125176918019797093518927121834791642141641864131404569583 945 18966851242891096293736599288393546430438017237835748795349608218054601289929748616712235403771382938120746886133042194857958832766454970495325492893692637842430366430489271 946 28855782582915504076917706227664333484565056724899948768242713534228863170094081679237294931180593868840379291222940174905270265839451544606157263314126101836622891499690457 947 43900602045612337077142954492454329797631061245962419206020119338777234304596808739513600121523249036994954253209502445211794872360642008349569162476976921126158629239628437 948 66789485068697696664390904804451426345441091200571446358941929970338065749953578912661765738723359745081873063489024564621187931372361485596808249101511377521483624360668999 949 101612167211443345230978366947782996766761174695762316742505546407234960644784972097988189983884436774675712835655382795022335404039545097561883689105229124799404412239009351 950 154590689159922370818676813789360085940703213692496284770982168647892534359147196391688965981769857819071781569908029455044777676093645502295946574055465219773800882839925873 951 235191137348838738559760176556685849457643357096905209460389406347911092144692129923311721461331156264839458962633431924264711266784268068755500187308251879842371660960347349 952 357815023582809061280633547684926079474225563084020918255993261462362455648717140587665345949538731368423207241218795045089448484172735697419713952265923469372609707317944575 953 544372515668683480197113804135406021339049784481897779002353743643696160862986522706689653424870871902983022102449490834354266618971559073347393335419182319389973426640199095 954 828197298280486538400153900798297778389512277277831337176772074158184639938101400434288788872201043898102125166485658893618871017741271834930714326882427229057353029238639273 955 1260002562834301602758380899505258180287500910649939615514340266568421072160420803882020345323948334639829436584887080924533163587317030468186821239951029258135192841276088245 956 1916942329617853498794381509069109821067611846241626895181479561445576961664074445847668095721942787704068169371384640562327404255684389981625500997720791867837299882519037463 957 2916397159395274679558688701101853737066525465205602289867884414884790352036623604750597923068350422436033686917858398711770905622799574138048249893715883716249898899753366791 958 4436947455286456704311143308079626181642613667541506126210160094582419105984916053611708786369839456983727042541158802411393731430318450917999143477622850384107685565071213953 959 6750281818630981677147451719240073379201749157688856080230843537775944275364772496445934114512235997844170025660627679836425714134168354101299251889157467451924498664791441717 960 10269741774077006063428520710283333655775664597952710705945928924351999810058163263112904632506540301855794416376875599834935542675917599194095643265054617816607483364577947535 961 15624176729203895085769738335399325742486976492771868332651163726940782487334604603669351687251914911811624110742945284659213176994805255937297538844403168220139869794933869623 962 23770305411338969417723424148763480414179162913330422866407615999903888360787708256004772861531012297544134467698130959507786970944254307396694147043369552720456480694160830969 963 36163660277357907212626779755965993054038305688677289744543021575644782107450931129895160952264995515523212943496696484329084262346640454325488825374512403853354836524089764693 964 55018658869746759589262900819562131899153115898874159531709943453785453335456917463343476236034842121167382689184021528826213324933864819271289224732175889160736220284028570215 965 83704271100035846048073628053492953882396631515338135477358253575452558829026347641904706675327020110611481878892958403344658204235149069118877119461251509294267797912411426631 966 127345979424462574014516460331494118007229727276228739020795986605075017550358779723133798140564833152213808576177414497484381849627145727922266875481200696867445893332208099601 967 193741588839529365226599429692617217680702863313086454540778140483023465499940182568591659147396704352946247257261001460997084854102878707661455568925603287615740238480468567061 968 294754521624534266110663716438480025772022990306905009975512493755980135208411475006943211491218873373436772333963331304173698258097443866160021114403703715455981489157030952863 969 448433547688454513255632350355605453695162317865543932582370113693173500600657742014859255428526370657373864409615830455965848553357170163505989319888004681350632025144884766263 970 682237699303592996563862575823714461133428716933077919057068774722027066208291840144126529786012282079329266848485334226167867966303201281482932252254910290687461966117968086985 971 1037942590937523045476959783232565505239208298479353952533395101205133771017480692028745678410964117404247409077542493064313245069552057895826031548695412112262595003458946671989 972 1579104794680502023075127276534925368523753352664165784221809002108374067409607324173845040643065023394076995667716995138099565073017541608494910892030919653388726016407737619511 973 2402417989544709038604684934879994427506065732345509790647532650649187903434064372316998737982988681562905942774513161516648981002158460458791896053205232693637518935694882845959 974 3654989976555548114029046843000056379002169949622873689288599204518641609444568708231336397464993258202571813822801981266726055212121657400146973989421743877913916023325630963489 975 5560627578905713084754939487949845164553572437673841359091150654865936038253279020664688819269118728351059934109947151792848111148193543675781717837267072000414970968510358084981 976 8459825955644966191238416712760045234014301414313893270583664505817017416312697452865333873430970621328383699371828304300024017216438578317730766095832209265188953894715396655407 977 12870607532016809312813033173949957922557912336919588737668349063903219257142416437127361614199105244756203561755551114326300221572436858476075665816110559756242803015161620011959 978 19581081113456392360748295688659735563121446289661575988765965815548889492819255494194711511969208078030503567591722607885720239512825665669294201770366353266018895831736112825369 979 29790259443306741695289866599470048390586515165547375278835678075537254089767811342858029361061046487412970960499207722926348256005314015111537198007774978286620710804592413322773 980 45322296177490010986374362036559651408237270963500753464102663943355328007104088368449434740367418567542910691102824836538320682657699382621445533402587472778504501862059352849287 981 68952421670219526416786457976789519516829407744870527256367609706635033075406322331247452384999462643473978095682652938697788735030965346450125601548507684818658502468064638973511 982 104902815064103494376954095235499748189410301294595504021774020094429836186639711054165493462489511542368852612101240282391017194668327412844519929418137429351745923471244179494833 983 159597014025199548389535182049908822333303949671872034184572937593345689089614499068146321865734299778559799477888302611774430100346364111693016668353682630375667506192183344672085 984 242807658404542547210527011189078787223069116784336558534509239507699902337452355716660398232488436829316808803466546159786594664730258105744771132515152798989062928407373457441855 985 369402644153406537143443372520908318712124552261063042228120977782205361462893921176477308790713322863297504702090783176556464489683018937382056527189957489079159353134671703661751 986 562001686454941643989597375288896431889677016128080626903655114694391280516681353852953041963957036386436407759243151383335454865422986329130804469222518059740397940791740146786025 987 855017960962491631564497394899065893158262785829736159297139456797605166137798632609798105255690196521931122309023875496129653819143535148871598792220263087057285209949418618545461 988 1300806974761754718276484120330713069313926120650206711359897070258802003442469196205907659545383682113031417163424717736448383844789024203894917523602433037898716647061083554109527 989 1979021333872374919543692145476858756937616818085897413104449686186387727171161340315704189183604269294803937827510178262800563549989507807133207730665299206538081091532898912117511 990 3010842896686737981405478910128844855630451692309679029954175983854012335718066461425503870056764075156893661781472468728707691483076094501638115108042959212013287066959920791200449 991 4580635283395884356096660386138284895565469059386310835824243826703991734056099732727519508274371633520866772154359613735697331239567556214923042777870165282335514385655066020336565 992 6968885564431487820492863201082562369505685328481473856163075356226787790060389142056912248423972613746501537436492825254308818583055110115904530569373557625089449250025718615435471 993 10602321076769360318907618206395974606826372444005668895732595794412016405492232655578527248387899783834654095717304551193112714205719745218199272993956083706362088519574907602737463 994 16130156131223256532686183973359132160636623447254095527811563009634771258172588607511951264972715880788235081745212052725703481062190222545750616125113888189760478021335850656108601 995 24540092205632335959893344608561099345837743100968616608058746506865591985613010939692351745235845011327657170590290201701730351371829965450008334132703198956540987019626344833608405 996 37334798284761977170501420386151081374289368335265433319276754598458804069157053918669005761748515448457543273179821155111928909473629712982149162113026055602484655060485665861583527 997 56800404468078849025265712555279363667110989995476807663681872526135134501958188154716254275181276772904127334080714307153137313496210410541509566382930975336061943062298046145825607 998 86414982696026649090288109603273280065964854537202666535394247612189988040383075798053709252220205471112857614360401558515389612217289643882165830378432453515566629099738355528800337 999 131470001037602803366268553327581526415689726666007674302235381723052742640272295992054265798678307669819213880440356617376995132443469836505807890608983086541031253183269377868992661 1000 200015791632184347140819534713832007400186834528156281862757992664460257044299452107486217802582759016921112282521830172821664239209710464965184963144294404187690515224334447820451551