0 1 1 2 2 9 3 18 4 35 5 63 6 109 7 184 8 306 9 504 10 825 11 1345 12 2187 13 3551 14 5758 15 9330 16 15110 17 24463 18 39597 19 64085 20 103708 21 167820 22 271556 23 439405 24 710991 25 1150427 26 1861450 27 3011910 28 4873394 29 7885340 30 12758771 31 20644149 32 33402959 33 54047148 34 87450148 35 141497338 36 228947529 37 370444911 38 599392485 39 969837442 40 1569229974 41 2539067464 42 4108297487 43 6647365001 44 10755662539 45 17403027592 46 28158690184 47 45561717830 48 73720408069 49 119282125955 50 193002534081 51 312284660094 52 505287194234 53 817571854388 54 1322859048683 55 2140430903133 56 3463289951880 57 5603720855078 58 9067010807024 59 14670731662169 60 23737742469261 61 38408474131499 62 62146216600830 63 100554690732400 64 162700907333302 65 263255598065775 66 425956505399151 67 689212103465001 68 1115168608864228 69 1804380712329306 70 2919549321193612 71 4723930033522997 72 7643479354716689 73 12367409388239767 74 20010888742956538 75 32378298131196388 76 52389186874153010 77 84767485005349483 78 137156671879502579 79 221924156884852149 80 359080828764354816 81 581004985649207054 82 940085814413561960 83 1521090800062769105 84 2461176614476331157 85 3982267414539100355 86 6443444029015431606 87 10425711443554532056 88 16869155472569963758 89 27294866916124495911 90 44164022388694459767 91 71458889304818955777 92 115622911693513415644 93 187081800998332371522 94 302704712691845787268 95 489786513690178158893 96 792491226382023946265 97 1282277740072202105263 98 2074768966454226051634 99 3357046706526428157004 100 5431815672980654208746 101 8788862379507082365860 102 14220678052487736574717 103 23009540431994818940689 104 37230218484482555515519 105 60239758916477374456322 106 97469977400959929971956 107 157709736317437304428394 108 255179713718397234400467 109 412889450035834538828979 110 668069163754231773229565 111 1080958613790066312058664 112 1749027777544298085288350 113 2829986391334364397347136 114 4579014168878662482635609 115 7409000560213026879982869 116 11988014729091689362618603 117 19397015289304716242601598 118 31385030018396405605220328 119 50782045307701121847822054 120 82167075326097527453042511 121 132949120633798649300864695 122 215116195959896176753907337 123 348065316593694826054772164 124 563181512553591002808679634 125 911246829147285828863451932 126 1474428341700876831672131701 127 2385675170848162660535583769 128 3860103512549039492207715607 129 6245778683397202152743299514 130 10105882195946241644951015260 131 16351660879343443797694314914 132 26457543075289685442645330315 133 42809203954633129240339645371 134 69266747029922814682984975829 135 112075950984555943923324621344 136 181342698014478758606309597318 137 293418648999034702529634218808 138 474761347013513461135943816273 139 768179996012548163665578035229 140 1242941343026061624801521851651 141 2011121339038609788467099887030 142 3254062682064671413268621738832 143 5265184021103281201735721626014 144 8519246703167952615004343364999 145 13784430724271233816740064991167 146 22303677427439186431744408356321 147 36088108151710420248484473347644 148 58391785579149606680228881704122 149 94479893730860026928713355051924 150 152871679310009633608942236756205 151 247351573040869660537655591808289 152 400223252350879294146597828564655 153 647574825391748954684253420373106 154 1047798077742628248830851248937924 155 1695372903134377203515104669311194 156 2743170980877005452345955918249283 157 4438543884011382655861060587560643 158 7181714864888388108207016505810093 159 11620258748899770764068077093370904 160 18801973613788158872275093599181166 161 30422232362687929636343170692552240 162 49224205976476088508618264291733577 163 79646438339164018144961434984285989 164 128870644315640106653579699276019739 165 208517082654804124798541134260305902 166 337387726970444231452120833536325816 167 545904809625248356250661967796631894 168 883292536595692587702782801332957887 169 1429197346220940943953444769129589959 170 2312489882816633531656227570462548025 171 3741687229037574475609672339592138164 172 6054177111854208007265899910054686370 173 9795864340891782482875572249646824716 174 15850041452745990490141472159701511269 175 25645905793637772973017044409348336170 176 41495947246383763463158516569049847625 177 67141853040021536436175560978398183982 178 108637800286405299899334077547448031795 179 175779653326426836335509638525846215966 180 284417453612832136234843716073294247951 181 460197106939258972570353354599140464108 182 744614560552091108805197070672434712251 183 1204811667491350081375550425271575176552 184 1949426228043441190180747495944009888997 185 3154237895534791271556297921215585065744 186 5103664123578232461737045417159594954937 187 8257902019113023733293343338375180020878 188 13361566142691256195030388755534774976013 189 21619468161804279928323732093909954997090 190 34981034304495536123354120849444729973303 191 56600502466299816051677852943354684970594 192 91581536770795352175031973792799414944099 193 148182039237095168226709826736154099914896 194 239763576007890520401741800528953514859199 195 387945615244985688628451627265107614774300 196 627709191252876209030193427794061129633705 197 1015654806497861897658645055059168744408212 198 1643363997750738106688838482853229874042125 199 2659018804248600004347483537912398618450546 200 4302382801999338111036322020765628492492881 201 6961401606247938115383805558678027110943638 202 11263784408247276226420127579443655603436731 203 18225186014495214341803933138121682714380582 204 29488970422742490568224060717565338317817527 205 47714156437237704910027993855687021032198324 206 77203126859980195478252054573252359350016067 207 124917283297217900388280048428939380382214608 208 202120410157198095866532103002191739732230893 209 327037693454415996254812151431131120114445720 210 529158103611614092121344254433322859846676833 211 856195797066030088376156405864453979961122774 212 1385353900677644180497500660297776839807799829 213 2241549697743674268873657066162230819768922826 214 3626903598421318449371157726460007659576722879 215 5868453296164992718244814792622238479345645930 216 9495356894586311167615972519082246138922369035 217 15363810190751303885860787311704484618268015192 218 24859167085337615053476759830786730757190384455 219 40222977276088918939337547142491215375458399876 220 65082144361426533992814306973277946132648784561 221 105305121637515452932151854115769161508107184668 222 170387265998941986924966161089047107640755969461 223 275692387636457439857118015204816269148863154362 224 446079653635399426782084176293863376789619124057 225 721772041271856866639202191498679645938482278654 226 1167851694907256293421286367792543022728101402947 227 1889623736179113160060488559291222668666583681838 228 3057475431086369453481774927083765691394685085023 229 4947099167265482613542263486374988360061268767100 230 8004574598351852067024038413458754051455953852363 231 12951673765617334680566301899833742411517222619704 232 20956248363969186747590340313292496462973176472309 233 33907922129586521428156642213126238874490399092256 234 54864170493555708175746982526418735337463575564809 235 88772092623142229603903624739544974211953974657310 236 143636263116697937779650607265963709549417550222365 237 232408355739840167383554232005508683761371524879922 238 376044618856538105163204839271472393310789075102535 239 608452974596378272546759071276981077072160599982706 240 984497593452916377709963910548453470382949675085491 241 1592950568049294650256722981825434547455110275068448 242 2577448161502211027966686892373888017838059950154191 243 4170398729551505678223409874199322565293170225222892 244 6747846891053716706190096766573210583131230175377337 245 10918245620605222384413506640772533148424400400600484 246 17666092511658939090603603407345743731555630575978077 247 28584338132264161475017110048118276879980030976578818 248 46250430643923100565620713455464020611535661552557153 249 74834768776187262040637823503582297491515692529136230 250 121085199420110362606258536959046318103051354081693643 251 195919968196297624646896360462628615594567046610830134 252 317005167616407987253154897421674933697618400692524039 253 512925135812705611900051257884303549292185447303354436 254 829930303429113599153206155305978482989803847995878739 255 1342855439241819211053257413190282032281989295299233440 256 2172785742670932810206463568496260515271793143295112445 257 3515641181912752021259720981686542547553782438594346152 258 5688426924583684831466184550182803062825575581889458865 259 9204068106496436852725905531869345610379358020483805286 260 14892495031080121684192090082052148673204933602373264421 261 24096563137576558536917995613921494283584291622857069978 262 38989058168656680221110085695973642956789225225230334671 263 63085621306233238758028081309895137240373516848087404922 264 102074679474889918979138167005868780197162742073317739867 265 165160300781123157737166248315763917437536258921405145064 266 267234980256013076716304415321632697634699000994722885207 267 432395281037136234453470663637396615072235259916128030548 268 699630261293149311169775078959029312706934260910850916033 269 1132025542330285545623245742596425927779169520826978946860 270 1831655803623434856793020821555455240486103781737829863173 271 2963681345953720402416266564151881168265273302564808810314 272 4795337149577155259209287385707336408751377084302638673769 273 7759018495530875661625553949859217577016650386867447484366 274 12554355645108030920834841335566553985768027471170086158419 275 20313374140638906582460395285425771562784677858037533643070 276 32867729785746937503295236620992325548552705329207619801775 277 53181103926385844085755631906418097111337383187245153445132 278 86048833712132781589050868527410422659890088516452773247195 279 139229937638518625674806500433828519771227471703697926692616 280 225278771350651407263857368961238942431117560220150699940101 281 364508708989170032938663869395067462202345031923848626633008 282 589787480339821440202521238356306404633462592143999326573401 283 954296189328991473141185107751373866835807624067847953206702 284 1544083669668812913343706346107680271469270216211847279780397 285 2498379858997804386484891453859054138305077840279695232987394 286 4042463528666617299828597799966734409774348056491542512768087 287 6540843387664421686313489253825788548079425896771237745755778 288 10583306916331038986142087053792522957853773953262780258524163 289 17124150303995460672455576307618311505933199850034018004280240 290 27707457220326499658597663361410834463786973803296798262804703 291 44831607524321960331053239669029145969720173653330816267085244 292 72539064744648459989650903030439980433507147456627614529890249 293 117370672268970420320704142699469126403227321109958430796975796 294 189909737013618880310355045729909106836734468566586045326866349 295 307280409282589300631059188429378233239961789676544476123842450 296 497190146296208180941414234159287340076696258243130521450709106 297 804470555578797481572473422588665573316658047919674997574551864 298 1301660701875005662513887656747952913393354306162805519025261279 299 2106131257453803144086361079336618486710012354082480516599813453 300 3407791959328808806600248736084571400103366660245286035625075043 301 5513923216782611950686609815421189886813379014327766552224888808 302 8921715176111420757286858551505761286916745674573052587849964164 303 14435638392894032707973468366926951173730124688900819140074853286 304 23357353569005453465260326918432712460646870363473871727924817765 305 37792991961899486173233795285359663634376995052374690867999671367 306 61150345530904939638494122203792376095023865415848562595924489449 307 98943337492804425811727917489152039729400860468223253463924161134 308 160093683023709365450222039692944415824424725884071816059848650902 309 259037020516513791261949957182096455553825586352295069523772812356 310 419130703540223156712171996875040871378250312236366885583621463579 311 678167724056736947974121954057137326932075898588661955107394276257 312 1097298427596960104686293950932178198310326210825028840691015740159 313 1775466151653697052660415904989315525242402109413690795798410016740 314 2872764579250657157346709855921493723552728320238719636489425757224 315 4648230730904354210007125760910809248795130429652410432287835774290 316 7520995310155011367353835616832302972347858749891130068777261531841 317 12169226041059365577360961377743112221142989179543540501065097306459 318 19690221351214376944714796994575415193490847929434670569842358838629 319 31859447392273742522075758372318527414633837108978211070907456145418 320 51549668743488119466790555366893942608124685038412881640749814984378 321 83409116135761861988866313739212470022758522147391092711657271130128 322 134958784879249981455656869106106412630883207185803974352407086114839 323 218367901015011843444523182845318882653641729333195067064064357245301 324 353326685894261824900180051951425295284524936518999041416471443360475 325 571694586909273668344703234796744177938166665852194108480535800606112 326 925021272803535493244883286748169473222691602371193149897007243966924 327 1496715859712809161589586521544913651160858268223387258377543044573374 328 2421737132516344654834469808293083124383549870594580408274550288540637 329 3918452992229153816424056329837996775544408138817967666652093333114351 330 6340190124745498471258526138131079899927958009412548074926643621655329 331 10258643116974652287682582467969076675472366148230515741578736954770022 332 16598833241720150758941108606100156575400324157643063816505380576425694 333 26857476358694803046623691074069233250872690305873579558084117531196060 334 43456309600414953805564799680169389826273014463516643374589498107622099 335 70313785959109756852188490754238623077145704769390222932673615638818505 336 113770095559524710657753290434408012903418719232906866307263113746440951 337 184083881518634467509941781188646635980564424002297089239936729385259804 338 297853977078159178167695071623054648883983143235203955547199843131701104 339 481937858596793645677636852811701284864547567237501044787136572516961258 340 779791835674952823845331924434755933748530710472705000334336415648662713 341 1261729694271746469522968777246457218613078277710206045121472988165624323 342 2041521529946699293368300701681213152361608988182911045455809403814287389 343 3303251224218445762891269478927670370974687265893117090577282391979912066 344 5344772754165145056259570180608883523336296254076028136033091795794199810 345 8648023978383590819150839659536553894310983519969145226610374187774112232 346 13992796732548735875410409840145437417647279774045173362643465983568312399 347 22640820710932326694561249499681991311958263294014318589253840171342424989 348 36633617443481062569971659339827428729605543068059491951897306154910737747 349 59274438154413389264532908839509420041563806362073810541151146326253163096 350 95908055597894451834504568179336848771169349430133302493048452481163901204 351 155182493752307841099037477018846268812733155792207113034199598807417064662 352 251090549350202292933542045198183117583902505222340415527248051288580966229 353 406273043102510134032579522217029386396635661014547528561447650095998031255 354 657363592452712426966121567415212503980538166236887944088695701384578997849 355 1063636635555222560998701089632241890377173827251435472650143351480577029470 356 1721000228007934987964822657047454394357711993488323416738839052865156027686 357 2784636863563157548963523746679696284734885820739758889388982404345733057524 358 4505637091571092536928346403727150679092597814228082306127821457210889085579 359 7290273955134250085891870150406846963827483634967841195516803861556622143473 360 11795911046705342622820216554133997642920081449195923501644625318767511229423 361 19086185001839592708712086704540844606747565084163764697161429180324133373268 362 30882096048544935331532303258674842249667646533359688198806054499091644603064 363 49968281050384528040244389963215686856415211617523452895967483679415777976706 364 80850377098929463371776693221890529106082858150883141094773538178507422580145 365 130818658149313991412021083185106215962498069768406593990741021857923200557227 366 211669035248243454783797776406996745068580927919289735085514560036430623137749 367 342487693397557446195818859592102961031078997687696329076255581894353823695354 368 554156728645800900979616635999099706099659925606986064161770141930784446833482 369 896644422043358347175435495591202667130738923294682393238025723825138270529216 370 1450801150689159248155052131590302373230398848901668457399795865755922717363079 371 2347445572732517595330487627181505040361137772196350850637821589581060987892677 372 3798246723421676843485539758771807413591536621098019308037617455336983705256139 373 6145692296154194438816027385953312453952674393294370158675439044918044693149200 374 9943939019575871282301567144725119867544211014392389466713056500255028398405724 375 16089631315730065721117594530678432321496885407686759625388495545173073091555310 376 26033570335305937003419161675403552189041096422079149092101552045428101489961421 377 42123201651036002724536756206081984510537981829765908717490047590601174581517119 378 68156771986341939727955917881485536699579078251845057809591599636029276071478929 379 110279973637377942452492674087567521210117060081610966527081647226630450652996438 380 178436745623719882180448591969053057909696138333456024336673246862659726724475758 381 288716719261097824632941266056620579119813198415066990863754894089290177377472588 382 467153464884817706813389858025673637029509336748523015200428140951949904101948739 383 755870184145915531446331124082294216149322535163590006064183035041240081479421721 384 1223023649030733238259720982107967853178831871912113021264611175993189985581370855 385 1978893833176648769706052106190262069328154407075703027328794211034430067060792972 386 3201917482207382007965773088298229922506986278987816048593405387027620052642164224 387 5180811315384030777671825194488491991835140686063519075922199598062050119702957594 388 8382728797591412785637598282786721914342126965051335124515604985089670172345122217 389 13563540112975443563309423477275213906177267651114854200437804583151720292048080211 390 21946268910566856348947021760061935820519394616166189324953409568241390464393202829 391 35509809023542299912256445237337149726696662267281043525391214151393110756441283442 392 57456077934109156261203466997399085547216056883447232850344623719634501220834486674 393 92965886957651456173459912234736235273912719150728276375735837871027611977275770520 394 150421964891760612434663379232135320821128776034175509226080461590662113198110257599 395 243387851849412068608123291466871556095041495184903785601816299461689725175386028525 396 393809816741172681042786670699006876916170271219079294827896761052351838373496286531 397 637197668590584749650909962165878433011211766403983080429713060514041563548882315464 398 1031007485331757430693696632864885309927382037623062375257609821566393401922378602404 399 1668205153922342180344606595030763742938593804027045455687322882080434965471260918278 400 2699212639254099611038303227895649052865975841650107830944932703646828367393639521093 401 4367417793176441791382909822926412795804569645677153286632255585727263332864900439783 402 7066630432430541402421213050822061848670545487327261117577188289374091700258539961289 403 11434048225606983193804122873748474644475115133004414404209443875101355033123440401486 404 18500678658037524596225335924570536493145660620331675521786632164475446733381980363190 405 29934726883644507790029458798319011137620775753336089925996076039576801766505420765092 406 48435405541682032386254794722889547630766436373667765447782708204052248499887401128699 407 78370132425326540176284253521208558768387212127003855373778784243629050266392821894209 408 126805537967008572562539048244098106399153648500671620821561492447681298766280223023327 409 205175670392335112738823301765306665167540860627675476195340276691310349032673044917956 410 331981208359343685301362350009404771566694509128347097016901769138991647798953267941704 411 537156878751678798040185651774711436734235369756022573212242045830301996831626312860082 412 869138087111022483341548001784116208300929878884369670229143814969293644630579580802209 413 1406294965862701281381733653558827645035165248640392243441385860799595641462205893662715 414 2275433052973723764723281655342943853336095127524761913670529675768889286092785474465349 415 3681728018836425046105015308901771498371260376165154157111915536568484927554991368128490 416 5957161071810148810828296964244715351707355503689916070782445212337374213647776842594266 417 9638889090646573856933312273146486850078615879855070227894360748905859141202768210723184 418 15596050162456722667761609237391202201785971383544986298676805961243233354850545053317879 419 25234939253103296524694921510537689051864587263400056526571166710149092496053313264041493 420 40830989415560019192456530747928891253650558646945042825247972671392325850903858317359803 421 66065928668663315717151452258466580305515145910345099351819139381541418346957171581401728 422 106896918084223334909607983006395471559165704557290142177067112052933744197861029898761964 423 172962846752886650626759435264862051864680850467635241528886251434475162544818201480164126 424 279859764837109985536367418271257523423846555024925383705953363487408906742679231378926525 425 452822611589996636163126853536119575288527405492560625234839614921884069287497432859091087 426 732682376427106621699494271807377098712373960517486008940792978409292976030176664238018049 427 1185504988017103257862621125343496674000901366010046634175632593331177045317674097097109574 428 1918187364444209879562115397150873772713275326527532643116425571740470021347850761335128062 429 3103692352461313137424736522494370446714176692537579277292058165071647066665524858432238076 430 5021879716905523016986851919645244219427452019065111920408483736812117088013375619767366579 431 8125572069366836154411588442139614666141628711602691197700541901883764154678900478199605097 432 13147451786272359171398440361784858885569080730667803118109025638695881242692276097966972119 433 21273023855639195325810028803924473551710709442270494315809567540579645397371176576166577660 434 34420475641911554497208469165709332437279790172938297433918593179275526640063452674133550224 435 55693499497550749823018497969633805988990499615208791749728160719855172037434629250300128330 436 90113975139462304320226967135343138426270289788147089183646753899130698677498081924433679001 437 145807474637013054143245465104976944415260789403355880933374914618985870714932711174733807779 438 235921449776475358463472432240320082841531079191502970117021668518116569392430793099167487229 439 381728924413488412606717897345297027256791868594858851050396583137102440107363504273901295458 440 617650374189963771070190329585617110098322947786361821167418251655219009499794297373068783138 441 999379298603452183676908226930914137355114816381220672217814834792321449607157801646970079048 442 1617029672793415954747098556516531247453437764167582493385233086447540459106952099020038862639 443 2616408971396868138424006783447445384808552580548803165603047921239861908714109900667008942141 444 4233438644190284093171105339963976632261990344716385658988281007687402367821061999687047805235 445 6849847615587152231595112123411422017070542925265188824591328928927264276535171900354056747832 446 11083286259777436324766217463375398649332533269981574483579609936614666644356233900041104553524 447 17933133875364588556361329586786820666403076195246763308170938865541930920891405800395161301814 448 29016420135142024881127547050162219315735609465228337791750548802156597565247639700436265855797 449 46949554010506613437488876636949039982138685660475101099921487667698528486139045500831427158071 450 75965974145648638318616423687111259297874295125703438891672036469855126051386685201267693014329 451 122915528156155251756105300324060299280012980786178539991593524137553654537525730702099120172862 452 198881502301803890074721724011171558577887275911881978883265560607408780588912415903366813187654 453 321797030457959141830827024335231857857900256698060518874859084744962435126438146605465933360980 454 520678532759763031905548748346403416435787532609942497758124645352371215715350562508832746549099 455 842475563217722173736375772681635274293687789308003016632983730097333650841788709114298679910545 456 1363154095977485205641924521028038690729475321917945514391108375449704866557139271623131426460111 457 2205629659195207379378300293709673965023163111225948531024092105547038517398927980737430106371124 458 3568783755172692585020224814737712655752638433143894045415200480996743383956067252360561532831704 459 5774413414367899964398525108447386620775801544369842576439292586543781901354995233097991639203298 460 9343197169540592549418749923185099276528439977513736621854493067540525285311062485458553172035473 461 15117610583908492513817275031632485897304241521883579198293785654084307186666057718556544811239243 462 24460807753449085063236024954817585173832681499397315820148278721624832471977120204015097983275189 463 39578418337357577577053299986450071071136923021280895018442064375709139658643177922571642794514906 464 64039226090806662640289324941267656244969604520678210838590343097333972130620298126586740777790570 465 103617644428164240217342624927717727316106527541959105857032407473043111789263476049158383572305952 466 167656870518970902857631949868985383561076132062637316695622750570377083919883774175745124350096999 467 271274514947135143074974574796703110877182659604596422552655158043420195709147250224903507922403429 468 438931385466106045932606524665688494438258791667233739248277908613797279629031024400648632272500907 469 710205900413241189007581099462391605315441451271830161800933066657217475338178274625552140194904816 470 1149137285879347234940187624128080099753700242939063901049210975271014754967209299026200772467406204 471 1859343186292588423947768723590471705069141694210894062850144041928232230305387573651752912662311502 472 3008480472171935658887956347718551804822841937149957963899355017199246985272596872677953685129718189 473 4867823658464524082835725071309023509891983631360852026749499059127479215577984446329706597792030175 474 7876304130636459741723681419027575314714825568510809990648854076326726200850581319007660282921748849 475 12744127789100983824559406490336598824606809199871662017398353135454205416428565765337366880713779510 476 20620431919737443566283087909364174139321634768382472008047207211780931617279147084345027163635528846 477 33364559708838427390842494399700772963928443968254134025445560347235137033707712849682394044349308844 478 53984991628575870957125582309064947103250078736636606033492767559016068650986859934027421207984838179 479 87349551337414298347968076708765720067178522704890740058938327906251205684694572783709815252334147513 480 141334542965990169305093659017830667170428601441527346092431095465267274335681432717737236460318986183 481 228684094303404467653061735726596387237607124146418086151369423371518480020376005501447051712653134188 482 370018637269394636958155394744427054408035725587945432243800518836785754356057438219184288172972120864 483 598702731572799104611217130471023441645642849734363518395169942208304234376433443720631339885625255546 484 968721368842193741569372525215450496053678575322308950638970461045089988732490881939815628058597376905 485 1567424100414992846180589655686473937699321425056672469034140403253394223108924325660446967944222632947 486 2536145469257186587749962180901924433753000000378981419673110864298484211841415207600262596002820010349 487 4103569569672179433930551836588398371452321425435653888707251267551878434950339533260709563947042643794 488 6639715038929366021680514017490322805205321425814635308380362131850362646791754740860972159949862654642 489 10743284608601545455611065854078721176657642851250289197087613399402241081742094274121681723896905298936 490 17382999647530911477291579871569043981862964277064924505467975531252603728533849014982653883846767954079 491 28126284256132456932902645725647765158520607128315213702555588930654844810275943289104335607743673253517 492 45509283903663368410194225597216809140383571405380138208023564461907448538809792304086989491590441208099 493 73635568159795825343096871322864574298904178533695351910579153392562293349085735593191325099334114462121 494 119144852063459193753291096920081383439287749939075490118602717854469741887895527897278314590924555670726 495 192780420223255019096387968242945957738191928472770842029181871247032035236981263490469639690258670133354 496 311925272286714212849679065163027341177479678411846332147784589101501777124876791387747954281183225804588 497 504705692509969231946067033405973298915671606884617174176966460348533812361858054878217593971441895938451 498 816630964796683444795746098569000640093151285296463506324751049450035589486734846265965548252625121743549 499 1321336657306652676741813131974973939008822892181080680501717509798569401848592901144183142224067017682511 500 2137967622103336121537559230543974579101974177477544186826468559248604991335327747410148690476692139426572 501 3459304279409988798279372362518948518110797069658624867328186069047174393183920648554331832700759157109596 502 5597271901513324919816931593062923097212771247136169054154654628295779384519248395964480523177451296536682 503 9056576180923313718096303955581871615323568316794793921482840697342953777703169044518812355878210453646793 504 14653848082436638637913235548644794712536339563930962975637495325638733162222417440483292879055661750183991 505 23710424263359952356009539504226666327859907880725756897120336022981686939925586485002105234933872203831301 506 38364272345796590993922775052871461040396247444656719872757831348620420102148003925485398113989533954015810 507 62074696609156543349932314557098127368256155325382476769878167371602107042073590410487503348923406157847630 508 100438968954953134343855089609969588408652402770039196642635998720222527144221594335972901462912940111863960 509 162513665564109677693787404167067715776908558095421673412514166091824634186295184746460404811836346269712111 510 262952634519062812037642493777037304185560960865460870055150164812047161330516779082433306274749286381576593 511 425466300083172489731429897944105019962469518960882543467664330903871795516811963828893711086585632651289227 512 688418934602235301769072391721142324148030479826343413522814495715918956847328742911327017361334919032866344 513 1113885234685407791500502289665247344110499998787225956990478826619790752364140706740220728447920551684156096 514 1802304169287643093269574681386389668258530478613569370513293322335709709211469449651547745809255470717022966 515 2916189403973050884770076971051637012369030477400795327503772148955500461575610156391768474257176022401179589 516 4718493573260693978039651652438026680627560956014364698017065471291210170787079606043316220066431493118203083 517 7634682977233744862809728623489663692996591433415160025520837620246710632362689762435084694323607515519383201 518 12353176550494438840849380275927690373624152389429524723537903091537920803149769368478400914390039008637586814 519 19987859527728183703659108899417354066620743822844684749058740711784631435512459130913485608713646524156970546 520 32341036078222622544508489175345044440244896212274209472596643803322552238662228499391886523103685532794557892 521 52328895605950806248167598074762398506865640035118894221655384515107183674174687630305372131817332056951528971 522 84669931684173428792676087250107442947110536247393103694252028318429735912836916129697258654921017589746087397 523 136998827290124235040843685324869841453976176282511997915907412833536919587011603760002630786738349646697616903 524 221668758974297663833519772574977284401086712529905101610159441151966655499848519889699889441659367236443704836 525 358667586264421898874363457899847125855062888812417099526066853985503575086860123649702520228397716883141322276 526 580336345238719562707883230474824410256149601342322201136226295137470230586708643539402409670057084119585027650 527 939003931503141461582246688374671536111212490154739300662293149122973805673568767189104929898454801002726350465 528 1519340276741861024290129918849495946367362091497061501798519444260444036260277410728507339568511885122311378655 529 2458344208245002485872376607224167482478574581651800802460812593383417841933846177917612269466966686125037729661 530 3977684484986863510162506526073663428845936673148862304259332037643861878194123588646119609035478571247349108858 531 6436028693231865996034883133297830911324511254800663106720144631027279720127969766563731878502445257372386839062 532 10413713178218729506197389659371494340170447927949525410979476668671141598322093355209851487537923828619735948464 533 16849741871450595502232272792669325251494959182750188517699621299698421318450063121773583366040369085992122788071 534 27263455049669325008429662452040819591665407110699713928679097968369562916772156476983434853578292914611858737081 535 44113196921119920510661935244710144843160366293449902446378719268067984235222219598757018219618662000603981525699 536 71376651970789245519091597696750964434825773404149616375057817236437547151994376075740453073196954915215840263328 537 115489848891909166029753532941461109277986139697599518821436536504505531387216595674497471292815616915819821789576 538 186866500862698411548845130638212073712811913101749135196494353740943078539210971750237924366012571831035662053454 539 302356349754607577578598663579673182990798052799348654017930890245448609926427567424735395658828188746855483843581 540 489222850617305989127443794217885256703609965901097789214425243986391688465638539174973320024840760577891145897587 541 791579200371913566706042457797558439694408018700446443232356134231840298392066106599708715683668949324746629741721 542 1280802050989219555833486252015443696398017984601544232446781378218231986857704645774682035708509709902637775639862 543 2072381251361133122539528709813002136092426003301990675679137512450072285249770752374390751392178659227384405382138 544 3353183302350352678373014961828445832490443987903534908125918890668304272107475398149072787100688369130022181022556 545 5425564553711485800912543671641447968582869991205525583805056403118376557357246150523463538492867028357406586405251 546 8778747856061838479285558633469893801073313979109060491930975293786680829464721548672536325593555397487428767428365 547 14204312409773324280198102305111341769656183970314586075736031696905057386821967699195999864086422425844835353834175 548 22983060265835162759483660938581235570729497949423646567667006990691738216286689247868536189679977823332264121263100 549 37187372675608487039681763243692577340385681919738232643403038687596795603108656947064536053766400249177099475097836 550 60170432941443649799165424182273812911115179869161879211070045678288533819395346194933072243446378072509363596361498 551 97357805617052136838847187425966390251500861788900111854473084365885329422504003141997608297212778321686463071459897 552 157528238558495786638012611608240203162616041658061991065543130044173863241899349336930680540659156394195826667821959 553 254886044175547923476859799034206593414116903446962102920016214410059192664403352478928288837871934715882289739282421 554 412414282734043710114872410642446796576732945105024093985559344454233055906302701815858969378531091110078116407104946 555 667300326909591633591732209676653389990849848551986196905575558864292248570706054294787258216403025825960406146387934 556 1079714609643635343706604620319100186567582793657010290891134903318525304477008756110646227594934116936038522553493448 557 1747014936553226977298336829995753576558432642208996487796710462182817553047714810405433485811337142761998928699881951 558 2826729546196862321004941450314853763126015435866006778687845365501342857524723566516079713406271259698037451253375969 559 4573744482750089298303278280310607339684448078075003266484555827684160410572438376921513199217608402460036379953258491 560 7400474028946951619308219730625461102810463513941010045172401193185503268097161943437592912623879662158073831206635032 561 11974218511697040917611498010936068442494911592016013311656957020869663678669600320359106111841488064618110211159894096 562 19374692540643992536919717741561529545305375105957023356829358214055166946766762263796699024465367726776184042366529702 563 31348911052341033454531215752497597987800286697973036668486315234924830625436362584155805136306855791394294253526424373 564 50723603592985025991450933494059127533105661803930060025315673448979997572203124847952504160772223518170478295892954651 565 82072514645326059445982149246556725520905948501903096693801988683904828197639487432108309297079079309564772549419379601 566 132796118238311085437433082740615853054011610305833156719117662132884825769842612280060813457851302827735250845312334830 567 214868632883637144883415231987172578574917558807736253412919650816789653967482099712169122754930382137300023394731715010 568 347664751121948230320848314727788431628929169113569410132037312949674479737324711992229936212781684965035274240044050420 569 562533384005585375204263546714961010203846727921305663544956963766464133704806811704399058967712067102335297634775766011 570 910198135127533605525111861442749441832775897034875073676994276716138613442131523696628995180493752067370571874819817013 571 1472731519133118980729375408157710452036622624956180737221951240482602747146938335401028054148205819169705869509595583607 572 2382929654260652586254487269600459893869398521991055810898945517198741360589069859097657049328699571237076441384415401204 573 3855661173393771566983862677758170345906021146947236548120896757681344107736008194498685103476905390406782310894010985396 574 6238590827654424153238349947358630239775419668938292359019842274880085468325078053596342152805604961643858752278426387186 575 10094252001048195720222212625116800585681440815885528907140739032561429576061086248095027256282510352050641063172437373169 576 16332842828702619873460562572475430825456860484823821266160581307441515044386164301691369409088115313694499815450863760943 577 26427094829750815593682775197592231411138301300709350173301320340002944620447250549786396665370625665745140878623301134701 578 42759937658453435467143337770067662236595161785533171439461901647444459664833414851477766074458740979439640694074164896234 579 69187032488204251060826112967659893647733463086242521612763221987447404285280665401264162739829366645184781572697466031526 580 111946970146657686527969450737727555884328624871775693052225123634891863950114080252741928814288107624624422266771630928352 581 181134002634861937588795563705387449532062087958018214664988345622339268235394745654006091554117474269809203839469096960471 582 293080972781519624116765014443115005416390712829793907717213469257231132185508825906748020368405581894433626106240727889417 583 474214975416381561705560578148502454948452800787812122382201814879570400420903571560754111922523056164242829945709824850483 584 767295948197901185822325592591617460364843513617606030099415284136801532606412397467502132290928638058676456051950552740496 585 1241510923614282747527886170740119915313296314405418152481617099016371933027315969028256244213451694222919285997660377591576 586 2008806871812183933350211763331737375678139828023024182581032383153173465633728366495758376504380332281595742049610930332670 587 3250317795426466680878097934071857290991436142428442335062649482169545398661044335524014620717832026504515028047271307924845 588 5259124667238650614228309697403594666669575970451466517643681865322718864294772702019772997222212358786110770096882238258115 589 8509442462665117295106407631475451957661012112879908852706331347492264262955817037543787617940044385290625798144153546183561 590 13768567129903767909334717328879046624330588083331375370350013212814983127250589739563560615162256744076736568241035784442278 591 22278009592568885204441124960354498581991600196211284223056344560307247390206406777107348233102301129367362366385189330626442 592 36046576722472653113775842289233545206322188279542659593406357773122230517456996516670908848264557873444098934626225115069324 593 58324586315041538318216967249588043788313788475753943816462702333429477907663403293778257081366859002811461301011414445696371 594 94371163037514191431992809538821588994635976755296603409869060106551708425120399810449165929631416876255560235637639560766301 595 152695749352555729750209776788409632782949765231050547226331762439981186332783803104227423010998275879067021536649054006463279 596 247066912390069921182202586327231221777585741986347150636200822546532894757904202914676588940629692755322581772286693567230188 597 399762661742625650932412363115640854560535507217397697862532584986514081090688006018904011951627968634389603308935747573694076 598 646829574132695572114614949442872076338121249203744848498733407533046975848592208933580600892257661389712185081222441140924874 599 1046592235875321223047027312558512930898656756421142546361265992519561056939280214952484612843885630024101788390158188714619561 600 1693421810008016795161642262001385007236778005624887394859999400052608032787872423886065213736143291413813973471380629855545047 601 2740014045883338018208669574559897938135434762046029941221265392572169089727152638838549826580028921437915761861538818570165221 602 4433435855891354813370311836561282945372212767670917336081264792624777122515025062724615040316172212851729735332919448425710882 603 7173449901774692831578981411121180883507647529716947277302530185196946212242177701563164866896201134289645497194458266995876718 604 11606885757666047644949293247682463828879860297387864613383794977821723334757202764287779907212373347141375232527377715421588216 605 18780335659440740476528274658803644712387507827104811890686325163018669546999380465850944774108574481431020729721835982417465551 606 30387221417106788121477567906486108541267368124492676504070120140840392881756583230138724681320947828572395962249213697839054385 607 49167557076547528598005842565289753253654875951597488394756445303859062428755963695989669455429522310003416691971049680256520555 608 79554778493654316719483410471775861794922244076090164898826565444699455310512546926128394136750470138575812654220263378095575560 609 128722335570201845317489253037065615048577120027687653293583010748558517739268510622118063592179992448579229346191313058352096736 610 208277114063856162036972663508841476843499364103777818192409576193257973049781057548246457728930462587155042000411576436447672918 611 336999449634058007354461916545907091892076484131465471485992586941816490789049568170364521321110455035734271346602889494799770277 612 545276563697914169391434580054748568735575848235243289678402163135074463838830625718610979050040917622889313347014465931247443819 613 882276013331972176745896496600655660627652332366708761164394750076890954627880193888975500371151372658623584693617355426047214721 614 1427552577029886346137331076655404229363228180601952050842796913211965418466710819607586479421192290281512898040631821357294659166 615 2309828590361858522883227573256059889990880512968660812007191663288856373094591013496561979792343662940136482734249176783341874514 616 3737381167391744869020558649911464119354108693570612862849988576500821791561301833104148459213535953221649380774880998140636534308 617 6047209757753603391903786223167524009344989206539273674857180239789678164655892846600710439005879616161785863509130174923978409451 618 9784590925145348260924344873078988128699097900109886537707168816290499956217194679704858898219415569383435244284011173064614944389 619 15831800682898951652828131096246512138044087106649160212564349056080178120873087526305569337225295185545221107793141347988593354471 620 25616391608044299913752475969325500266743185006759046750271517872370678077090282206010428235444710754928656352077152521053208299492 621 41448192290943251566580607065572012404787272113408206962835866928450856197963369732315997572670005940473877459870293869041801654596 622 67064583898987551480333083034897512671530457120167253713107384800821534275053651938326425808114716695402533811947446390095009954722 623 108512776189930803046913690100469525076317729233575460675943251729272390473017021670642423380784722635876411271817740259136811609953 624 175577360088918354527246773135367037747848186353742714389050636530093924748070673608968849188899439331278945083765186649231821565311 625 284090136278849157574160463235836562824165915587318175064993888259366315221087695279611272569684161967155356355582926908368633175901 626 459667496367767512101407236371203600572014101941060889454044524789460239969158368888580121758583601298434301439348113557600454741850 627 743757632646616669675567699607040163396180017528379064519038413048826555190246064168191394328267763265589657794931040465969087918390 628 1203425129014384181776974935978243763968194119469439953973082937838286795159404433056771516086851364564023959234279154023569542660880 629 1947182761661000851452542635585283927364374136997819018492121350887113350349650497224962910415119127829613617029210194489538630579911 630 3150607890675385033229517571563527691332568256467258972465204288725400145509054930281734426501970492393637576263489348513108173241433 631 5097790652336385884682060207148811618696942393465077990957325639612513495858705427506697336917089620223251193292699543002646803821987 632 8248398543011770917911577778712339310029510649932336963422529928337913641367760357788431763419060112616888769556188891515754977064064 633 13346189195348156802593637985861150928726453043397414954379855567950427137226465785295129100336149732840139962848888434518401780886696 634 21594587738359927720505215764573490238755963693329751917802385496288340778594226143083560863755209845457028732405077326034156757951406 635 34940776933708084523098853750434641167482416736727166872182241064238767915820691928378689964091359578297168695253965760552558538838749 636 56535364672068012243604069515008131406238380430056918789984626560527108694414918071462250827846569423754197427659043086586715296790803 637 91476141605776096766702923265442772573720797166784085662166867624765876610235609999840940791937929002051366122913008847139273835630201 638 148011506277844109010306992780450903979959177596841004452151494185292985304650528071303191619784498425805563550572051933725989132421654 639 239487647883620205777009916045893676553679974763625090114318361810058861914886138071144132411722427427856929673485060780865262968052506 640 387499154161464314787316908826344580533639152360466094566469855995351847219536666142447324031506925853662493224057112714591252100474812 641 626986802045084520564326824872238257087319127124091184680788217805410709134422804213591456443229353281519422897542173495456515068527971 642 1014485956206548835351643733698582837620958279484557279247258073800762556353959470356038780474736279135181916121599286210047767169003437 643 1641472758251633355915970558570821094708277406608648463928046291606173265488382274569630236917965632416701339019141459705504282237532063 644 2655958714458182191267614292269403932329235686093205743175304365406935821842341744925669017392701911551883255140740745915552049406536156 645 4297431472709815547183584850840225027037513092701854207103350657013109087330724019495299254310667543968584594159882205621056331644068876 646 6953390187167997738451199143109628959366748778795059950278655022420044909173065764420968271703369455520467849300622951536608381050605690 647 11250821659877813285634783993949853986404261871496914157382005679433153996503789783916267526014036999489052443460505157157664712694675225 648 18204211847045811024085983137059482945771010650291974107660660701853198905676855548337235797717406455009520292761128108694273093745281575 649 29455033506923624309720767131009336932175272521788888265042666381286352902180645332253503323731443454498572736221633265851937806439957461 650 47659245353969435333806750268068819877946283172080862372703327083139551807857500880590739121448849909508093028982761374546210900185239698 651 77114278860893059643527517399078156810121555693869750637745993464425904710038146212844242445180293364006665765204394640398148706625197822 652 124773524214862494977334267667146976688067838865950613010449320547565456517895647093434981566629143273514758794187156014944359606810438184 653 201887803075755554620861785066225133498189394559820363648195314011991361227933793306279224011809436637521424559391550655342508313435636671 654 326661327290618049598196052733372110186257233425770976658644634559556817745829440399714205578438579911036183353578706670286867920246075521 655 528549130366373604219057837799597243684446627985591340306839948571548178973763233705993429590248016548557607912970257325629376233681712859 656 855210457656991653817253890532969353870703861411362316965484583131104996719592674105707635168686596459593791266548963995916244153927789048 657 1383759588023365258036311728332566597555150489396953657272324531702653175693355907811701064758934613008151399179519221321545620387609502576 658 2238970045680356911853565618865535951425854350808315974237809114833758172412948581917408699927621209467745190446068185317461864541537292294 659 3622729633703722169889877347198102548981004840205269631510133646536411348106304489729109764686555822475896589625587406639007484929146795541 660 5861699679384079081743442966063638500406859191013585605747942761370169520519253071646518464614177031943641780071655591956469349470684088507 661 9484429313087801251633320313261741049387864031218855237258076407906580868625557561375628229300732854419538369697242998595476834399830884721 662 15346128992471880333376763279325379549794723222232440843006019169276750389144810633022146693914909886363180149768898590551946183870514973902 663 24830558305559681585010083592587120599182587253451296080264095577183331257770368194397774923215642740782718519466141589147423018270345859298 664 40176687298031561918386846871912500148977310475683736923270114746460081646915178827419921617130552627145898669235040179699369202140860833876 665 65007245603591243503396930464499620748159897729135033003534210323643412904685547021817696540346195367928617188701181768846792220411206693851 666 105183932901622805421783777336412120897137208204818769926804325070103494551600725849237618157476747995074515857936221948546161422552067528405 667 170191178505214048925180707800911741645297105933953802930338535393746907456286272871055314697822943363003133046637403717392953642963274222935 668 275375111406836854346964485137323862542434314138772572857142860463850402007886998720292932855299691358077648904573625665939115065515341752020 669 445566289912050903272145192938235604187731420072726375787481395857597309464173271591348247553122634721080781951211029383332068708478615975636 670 720941401318887757619109678075559466730165734211498948644624256321447711472060270311641180408422326079158430855784655049271183773993957728338 671 1166507691230938660891254871013795070917897154284225324432105652179045020936233541902989427961544960800239212806995684432603252482472573704657 672 1887449092549826418510364549089354537648062888495724273076729908500492732408293812214630608369967286879397643662780339481874436256466531433679 673 3053956783780765079401619420103149608565960042779949597508835560679537753344527354117620036331512247679636856469776023914477688738939105139021 674 4941405876330591497911983969192504146214022931275673870585565469180030485752821166332250644701479534559034500132556363396352124995405636573386 675 7995362660111356577313603389295653754779982974055623468094401029859568239097348520449870681032991782238671356602332387310829813734344741713094 676 12936768536441948075225587358488157900994005905331297338679966499039598724850169686782121325734471316797705856734888750707181938729750378287168 677 20932131196553304652539190747783811655773988879386920806774367528899166963947518207231992006767463099036377213337221138018011752464095120000951 678 33868899732995252727764778106271969556767994784718218145454334027938765688797687894014113332501934415834083070072109888725193691193845498288809 679 54801030929548557380303968854055781212541983664105138952228701556837932652745206101246105339269397514870460283409331026743205443657940618290451 680 88669930662543810108068746960327750769309978448823357097683035584776698341542893995260218671771331930704543353481440915468399134851786116579952 681 143470961592092367488372715814383531981851962112928496049911737141614630994288100096506324011040729445575003636890771942211604578509726734871096 682 232140892254636177596441462774711282751161940561751853147594772726391329335830994091766542682812061376279546990372212857680003713361512851451742 683 375611853846728545084814178589094814733013902674680349197506509868005960330119094188272866693852790821854550627262984799891608291871239586323533 684 607752746101364722681255641363806097484175843236432202345101282594397289665950088280039409376664852198134097617635197657571612005232752437775971 685 983364599948093267766069819952900912217189745911112551542607792462403249996069182468312276070517643019988648244898182457463220297103992024100201 686 1591117346049457990447325461316707009701365589147544753887709075056800539662019270748351685447182495218122745862533380115034832302336744461876870 687 2574481945997551258213395281269607921918555335058657305430316867519203789658088453216663961517700138238111394107431562572498052599440736485977770 688 4165599292047009248660720742586314931619920924206202059318025942576004329320107723965015646964882633456234139969964942687532884901777480947855340 689 6740081238044560506874116023855922853538476259264859364748342810095208118978196177181679608482582771694345534077396505260030937501218217433833811 690 10905680530091569755534836766442237785158397183471061424066368752671212448298303901146695255447465405150579674047361447947563822402995698381689853 691 17645761768136130262408952790298160638696873442735920788814711562766420567276500078328374863930048176844925208124757953207594759904213915815524367 692 28551442298227700017943789556740398423855270626206982212881080315437633015574803979475070119377513581995504882172119401155158582307209614197214924 693 46197204066363830280352742347038559062552144068942903001695791878204053582851304057803444983307561758840430090296877354362753342211423530012739996 694 74748646364591530298296531903778957486407414695149885214576872193641686598426108037278515102685075340835934972468996755517911924518633144209955626 695 120945850430955360578649274250817516548959558764092788216272664071845740181277412095081960085992637099676365062765874109880665266730056674222696329 696 195694496795546890876945806154596474035366973459242673430849536265487426779703520132360475188677712440512300035234870865398577191248689818432652663 697 316640347226502251455595080405413990584326532223335461647122200337333166960980932227442435274670349540188665098000744975279242457978746492655349701 698 512334844022049142332540886560010464619693505682578135077971736602820593740684452359802910463348061980700965133235615840677819649227436311088003074 699 828975191248551393788135966965424455204020037905913596725093936940153760701665384587245345738018411520889630231236360815957062107206182803743353486 700 1341310035270600536120676853525434919823713543588491731803065673542974354442349836947048256201366473501590595364471976656634881756433619114831357272 701 2170285226519151929908812820490859375027733581494405328528159610483128115144015221534293601939384885022480225595708337472591943863639801918574711471 702 3511595261789752466029489674016294294851447125082897060331225284026102469586365058481341858140751358524070820960180314129226825620073421033406069457 703 5681880488308904395938302494507153669879180706577302388859384894509230584730380280015635460080136243546551046555888651601818769483713222951980781643 704 9193475750098656861967792168523447964730627831660199449190610178535333054316745338496977318220887602070621867516068965731045595103786643985386851816 705 14875356238407561257906094663030601634609808538237501838049995073044563639047125618512612778301023845617172914071957617332864364587499866937367634176 706 24068831988506218119873886831554049599340436369897701287240605251579896693363870957009590096521911447687794781588026583063909959691286510922754486710 707 38944188226913779377779981494584651233950244908135203125290600324624460332410996575522202874822935293304967695659984200396774324278786377860122121605 708 63013020215419997497653868326138700833290681278032904412531205576204357025774867532531792971344846740992762477248010783460684283970072888782876609035 709 101957208442333776875433849820723352067240926186168107537821805900828817358185864108053995846167782034297730172907994983857458608248859266642998731361 710 164970228657753774373087718146862052900531607464201011950353011477033174383960731640585788817512628775290492650156005767318142892218932155425875341118 711 266927437100087551248521567967585404967772533650369119488174817377861991742146595748639784663680410809588222823064000751175601500467791422068874073202 712 431897665757841325621609286114447457868304141114570131438527828854895166126107327389225573481193039584878715473220006518493744392686723577494749415044 713 698825102857928876870130854082032862836076674764939250926702646232757157868253923137865358144873450394466938296284007269669345893154514999563623488971 714 1130722768615770202491740140196480320704380815879509382365230475087652323994361250527090931626066489979345653769504013788163090285841238577058372904741 715 1829547871473699079361870994278513183540457490644448633291933121320409481862615173664956289770939940373812592065788021057832436178995753576621996394439 716 2960270640089469281853611134474993504244838306523958015657163596408061805856976424192047221397006430353158245835292034845995526464836992153680369299908 717 4789818511563168361215482128753506687785295797168406648949096717728471287719591597857003511167946370726970837901080055903827962643832745730302365695076 718 7750089151652637643069093263228500192030134103692364664606260314136533093576568022049050732564952801080129083736372090749823489108669737883982734995714 719 12539907663215806004284575391982006879815429900860771313555357031865004381296159619906054243732899171807099921637452146653651451752502483614285100691521 720 20289996814868443647353668655210507071845564004553135978161617346001537474872727641955104976297851972887229005373824237403474940861172221498267835687967 721 32829904478084249651638244047192513951660993905413907291716974377866541856168887261861159220030751144694328927011276384057126392613674705112552936380221 722 53119901292952693298991912702403021023506557909967043269878591723868079331041614903816264196328603117581557932385100621460601333474846926610820772068922 723 85949805771036942950630156749595534975167551815380950561595566101734621187210502165677423416359354262275886859396377005517727726088521631723373708449878 724 139069707063989636249622069451998555998674109725347993831474157825602700518252117069493687612687957379857444791781477626978329059563368558334194480519536 725 225019512835026579200252226201594090973841661540728944393069723927337321705462619235171111029047311642133331651177854632496056785651890190057568188970151 726 364089219899016215449874295653592646972515771266076938224543881752940022223714736304664798641735269021990776442959332259474385845215258748391762669490425 727 589108732734042794650126521855186737946357432806805882617613605680277343929177355539835909670782580664124108094137186891970442630867148938449330858461315 728 953197952633059010100000817508779384918873204072882820842157487433217366152892091844500708312517849686114884537096519151444828476082407686841093527952480 729 1542306685367101804750127339363966122865230636879688703459771093113494710082069447384336617983300430350238992631233706043415271106949556625290424386414536 730 2495504638000160814850128156872745507784103840952571524301928580546712076234961539228837326295818280036353877168330225194860099583031964312131517914367758 731 4037811323367262619600255496236711630649334477832260227761699673660206786317030986613173944279118710386592869799563931238275370689981520937421942300783037 732 6533315961367423434450383653109457138433438318784831752063628254206918862551992525842011270574936990422946746967894156433135470273013485249553460215151539 733 10571127284734686054050639149346168769082772796617091979825327927867125648869023512455185214854055700809539616767458087671410840962995006186975402515935321 734 17104443246102109488501022802455625907516211115401923731888956182074044511421016038297196485428992691232486363735352244104546311236008491436528862731087606 735 27675570530836795542551661951801794676598983912019015711714284109941170160290039550752381700283048392042025980502810331775957152199003497623504265247023674 736 44780013776938905031052684754257420584115195027420939443603240292015214671711055589049578185712041083274512344238162575880503463435011989060033127978112028 737 72455584307775700573604346706059215260714178939439955155317524401956384832001095139801959885995089475316538324740972907656460615634015486683537393225136451 738 117235598084714605604657031460316635844829373966860894598920764693971599503712150728851538071707130558591050668979135483536964079069027475743570521203249229 739 189691182392490306178261378166375851105543552906300849754238289095927984335713245868653497957702220033907588993720108391193424694703042962427107914428386431 740 306926780477204911782918409626692486950372926873161744353159053789899583839425396597505036029409350592498639662699243874730388773772070438170678435631636412 741 496617962869695217961179787793068338055916479779462594107397342885827568175138642466158533987111570626406228656419352265923813468475113400597786350060023596 742 803544743346900129744098197419760825006289406652624338460556396675727152014564039063663570016520921218904868319118596140654202242247183838768464785691660762 743 1300162706216595347705277985212829163062205886432086932567953739561554720189702681529822104003632491845311096975537948406578015710722297239366251135751685113 744 2103707449563495477449376182632589988068495293084711271028510136237281872204266720593485674020153413064215965294656544547232217952969481078134715921443346631 745 3403870155780090825154654167845419151130701179516798203596463875798836592393969402123307778023785904909527062270194492953810233663691778317500967057195032501 746 5507577605343586302604030350478009139199196472601509474624974012036118464598236122716793452043939317973743027564851037501042451616661259395635682978638379890 747 8911447761123677127758684518323428290329897652118307678221437887834955056992205524840101230067725222883270089835045530454852685280353037713136650035833413150 748 14419025366467263430362714868801437429529094124719817152846411899871073521590441647556894682111664540857013117399896567955895136897014297108772333014471793800 749 23330473127590940558121399387124865719858991776838124831067849787706028578582647172396995912179389763740283207234942098410747822177367334821908983050305207711 750 37749498494058203988484114255926303149388085901557941983914261687577102100173088819953890594291054304597296324634838666366642959074381631930681316064777002273 751 61079971621649144546605513643051168869247077678396066814982111475283130678755735992350886506470444068337579531869780764777390781251748966752590299115082210747 752 98829470115707348535089627898977472018635163579954008798896373162860232778928824812304777100761498372934875856504619431144033740326130598683271615179859213784 753 159909441737356493081695141542028640887882241258350075613878484638143363457684560804655663607231942441272455388374400195921424521577879565435861914294941425296 754 258738911853063841616784769441006112906517404838304084412774857801003596236613385616960440707993440814207331244879019627065458261904010164119133529474800639846 755 418648353590420334698479910983034753794399646096654160026653342439146959694297946421616104315225383255479786633253419822986882783481889729554995443769742065909 756 677387265443484176315264680424040866700917050934958244439428200240150555930911332038576545023218824069687117878132439450052341045385899893674128973244542706523 757 1096035619033904511013744591407075620495316697031612404466081542679297515625209278460192649338444207325166904511385859273039223828867789623229124417014284773201 758 1773422884477388687329009271831116487196233747966570648905509742919448071556120610498769194361663031394854022389518298723091564874253689516903253390258827480494 759 2869458503511293198342753863238192107691550444998183053371591285598745587181329888958961843700107238720020926900904157996130788703121479140132377807273112254466 760 4642881387988681885671763135069308594887784192964753702277101028518193658737450499457731038061770270114874949290422456719222353577375168657035631197531939735732 761 7512339891499975084014516998307500702579334637962936755648692314116939245918780388416692881761877508834895876191326614715353142280496647797168009004805051990971 762 12155221279488656969686280133376809297467118830927690457925793342635132904656230887874423919823647778949770825481749071434575495857871816454203640202336991727477 763 19667561170988632053700797131684310000046453468890627213574485656752072150575011276291116801585525287784666701673075686149928638138368464251371649207142043719223 764 31822782450477289023387077265061119297513572299818317671500278999387205055231242164165540721409173066734437527154824757584504133996240280705575289409479035447476 765 51490343621465921077087874396745429297560025768708944885074764656139277205806253440456657522994698354519104228827900443734432772134608744956946938616621079167476 766 83313126071943210100474951661806548595073598068527262556575043655526482261037495604622198244403871421253541755982725201318936906130849025662522228026100114615730 767 134803469693409131177562826058551977892633623837236207441649808311665759466843749045078855767398569775772645984810625645053369678265457770619469166642721193783985 768 218116595765352341278037777720358526487707221905763469998224851967192241727881244649701054011802441197026187740793350846372306584396306796281991394668821308400495 769 352920065458761472455600603778910504380340845742999677439874660278858001194724993694779909779201010972798833725603976491425676262661764566901460561311542502185261 770 571036661224113813733638381499269030868048067648763147438099512246050242922606238344480963791003452169825021466397327337797982847058071363183451955980363810586538 771 923956726682875286189238985278179535248388913391762824877974172524908244117331232039260873570204463142623855192001303829223659109719835930084912517291906312772582 772 1494993387906989099922877366777448566116436981040525972316073684770958487039937470383741837361207915312448876658398631167021641956777907293268364473272270123359904 773 2418950114589864386112116352055628101364825894432288797194047857295866731157268702423002710931412378455072731850399934996245301066497743223353276990564176436133271 774 3913943502496853486034993718833076667481262875472814769510121542066825218197206172806744548292620293767521608508798566163266943023275650516621641463836446559493961 775 6332893617086717872147110070888704768846088769905103566704169399362691949354474875229747259224032672222594340359198501159512244089773393739974918454400622995628019 776 10246837119583571358182103789721781436327351645377918336214290941429517167551681048036491807516652965990115948867997067322779187113049044256596559918237069555122768 777 16579730736670289230329213860610486205173440415283021902918460340792209116906155923266239066740685638212710289227195568482291431202822437996571478372637692550751576 778 26826567856253860588511317650332267641500792060660940239132751282221726284457836971302730874257338604202826238095192635805070618315871482253168038290874762105875134 779 43406298592924149818840531510942753846674232475943962142051211623013935401363992894568969940998024242415536527322388204287362049518693920249739516663512454656627501 780 70232866449178010407351849161275021488175024536604902381183962905235661685821829865871700815255362846618362765417580840092432667834565402502907554954387216762503427 781 113639165042102160226192380672217775334849257012548864523235174528249597087185822760440670756253387089033899292739969044379794717353259322752647071617899671419131721 782 183872031491280170633544229833492796823024281549153766904419137433485258773007652626312371571508749935652262058157549884472227385187824725255554626572286888181635942 783 297511196533382330859736610505710572157873538561702631427654311961734855860193475386753042327762137024686161350897518928852022102541084048008201698190186559600768458 784 481383228024662501493280840339203368980897820110856398332073449395220114633201128013065413899270886960338423409055068813324249487728908773263756324762473447782405196 785 778894424558044832353017450844913941138771358672559029759727761356954970493394603399818456227033023985024584759952587742176271590269992821271958022952660007383174451 786 1260277652582707333846298291184117310119669178783415428091801210752175085126595731412883870126303910945363008169007656555500521077998901594535714347715133455165580445 787 2039172077140752166199315742029031251258440537455974457851528972109130055619990334812702326353336934930387592928960244297676792668268894415807672370667793462548755695 788 3299449729723459500045614033213148561378109716239389885943330182861305140746586066225586196479640845875750601097967900853177313746267796010343386718382926917714336940 789 5338621806864211666244929775242179812636550253695364343794859154970435196366576401038288522832977780806138194026928145150854106414536690426151059089050720380263093436 790 8638071536587671166290543808455328374014659969934754229738189337831740337113162467263874719312618626681888795124896046004031420160804486436494445807433647297977431178 791 13976693343451882832535473583697508186651210223630118573533048492802175533479738868302163242145596407488026989151824191154885526575341176862645504896484367678240525417 792 22614764880039553998826017392152836560665870193564872803271237830633915870592901335566037961458215034169915784276720237158916946736145663299139950703918014976217957399 793 36591458223491436831361490975850344747317080417194991376804286323436091404072640203868201203603811441657942773428544428313802473311486840161785455600402382654458483621 794 59206223103530990830187508368003181307982950610759864180075524154070007274665541539434239165062026475827858557705264665472719420047632503460925406304320397630676441826 795 95797681327022427661548999343853526055300031027954855556879810477506098678738181743302440368665837917485801331133809093786521893359119343622710861904722780285134926254 796 155003904430553418491736507711856707363282981638714719736955334631576105953403723282736679533727864393313659888839073759259241313406751847083636268209043177915811368888 797 250801585757575846153285507055710233418583012666669575293835145109082204632141905026039119902393702310799461219972882853045763206765871190706347130113765958200946295951 798 405805490188129264645022014767566940781865994305384295030790479740658310585545628308775799436121566704113121108811956612305004520172623037789983398322809136116757665649 799 656607075945705110798307521823277174200449006972053870324625624849740515217687533334814919338515269014912582328784839465350767726938494228496330528436575094317703962411 800 1062412566133834375443329536590844114982315001277438165355416104590398825803233161643590718774636835719025703437596796077655772247111117266286313926759384230434461628872 801 1719019642079539486241637058414121289182764008249492035680041729440139341020920694978405638113152104733938285766381635543006539974049611494782644455195959324752165592096 802 2781432208213373861684966595004965404165079009526930201035457834030538166824153856621996356887788940452963989203978431620662312221160728761068958381955343555186627221782 803 4500451850292913347926603653419086693347843017776422236715499563470677507845074551600401995000941045186902274970360067163668852195210340255851602837151302879938792814693 804 7281884058506287209611570248424052097512922027303352437750957397501215674669228408222398351888729985639866264174338498784331164416371069016920561219106646435125420037291 805 11782335908799200557538173901843138790860765045079774674466456960971893182514302959822800346889671030826768539144698565948000016611581409272772164056257949315064212852801 806 19064219967305487767149744150267190888373687072383127112217414358473108857183531368045198698778401016466634803319037064732331181027952478289692725275364595750189632890910 807 30846555876104688324687918052110329679234452117462901786683871319445002039697834327867999045668072047293403342463735630680331197639533887562464889331622545065253845744530 808 49910775843410176091837662202377520567608139189846028898901285677918110896881365695913197744446473063760038145782772695412662378667486365852157614606987140815443478636260 809 80757331719514864416525580254487850246842591307308930685585156997363112936579200023781196790114545111053441488246508326092993576307020253414622503938609685880697324381611 810 130668107562925040508363242456865370814450730497154959584486442675281223833460565719694394534561018174813479634029281021505655954974506619266780118545596826696140803018693 811 211425439282439904924888822711353221061293321804463890270071599672644336770039765743475591324675563285866921122275789347598649531281526872681402622484206512576838127401127 812 342093546845364945433252065168218591875744052301618849854558042347925560603500331463169985859236581460680400756305070369104305486256033491948182741029803339272978930420644 813 553518986127804850358140887879571812937037374106082740124629642020569897373540097206645577183912144746547321878580859716702955017537560364629585363514009851849817057822597 814 895612532973169795791392953047790404812781426407701589979187684368495457977040428669815563043148726207227722634885930085807260503793593856577768104543813191122795988244068 815 1449131519100974646149533840927362217749818800513784330103817326389065355350580525876461140227060870953775044513466789802510215521331154221207353468057823042972613046067493 816 2344744052074144441940926793975152622562600226921485920083005010757560813327620954546276703270209597161002767148352719888317476025124748077785121572601636234095409034312390 817 3793875571175119088090460634902514840312419027435270250186822337146626168678201480422737843497270468114777811661819509690827691546455902298992475040659459277068022080380713 818 6138619623249263530031387428877667462875019254356756170269827347904186982005822434969014546767480065275780578810172229579145167571580650376777596613261095511163431114693934 819 9932495194424382618121848063780182303187438281792026420456649685050813150684023915391752390264750533390558390471991739269972859118036552675770071653920554788231453195075479 820 16071114817673646148153235492657849766062457536148782590726477032955000132689846350360766937032230598666338969282163968849118026689617203052547668267181650299394884309770246 821 26003610012098028766275083556438032069249895817940809011183126718005813283373870265752519327296981132056897359754155708119090885807653755728317739921102205087626337504846559 822 42074724829771674914428319049095881835312353354089591601909603750960813416063716616113286264329211730723236329036319676968208912497270958780865408188283855387021221814617640 823 68078334841869703680703402605533913904562249172030400613092730468966626699437586881865805591626192862780133688790475385087299798304924714509183148109386060474647559319465035 824 110153059671641378595131721654629795739874602526119992215002334219927440115501303497979091855955404593503370017826795062055508710802195673290048556297669915861668781134083512 825 178231394513511082275835124260163709644436851698150392828095064688894066814938890379844897447581597456283503706617270447142808509107120387799231704407055976336316340453549385 826 288384454185152460870966845914793505384311454224270385043097398908821506930440193877823989303537002049786873724444065509198317219909316061089280260704725892197985121587633736 827 466615848698663543146801970174957215028748305922420777871192463597715573745379084257668886751118599506070377431061335956341125729016436448888511965111781868534301462041183961 828 755000302883816004017768816089750720413059760146691162914289862506537080675819278135492876054655601555857251155505401465539442948925752509977792225816507760732286583628818538 829 1221616151582479547164570786264707935441808066069111940785482326104252654421198362393161762805774201061927628586566737421880568677942188958866304190928289629266588045670003341 830 1976616454466295551182339602354458655854867826215803103699772188610789735097017640528654638860429802617784879742072138887420011626867941468844096416744797389998874629298822722 831 3198232606048775098346910388619166591296675892284915044485254514715042389518216002921816401666204003679712508328638876309300580304810130427710400607673087019265462674968826907 832 5174849060515070649529249990973625247151543718500718148185026703325832124615233643450471040526633806297497388070711015196720591931678071896554497024417884409264337304267650474 833 8373081666563845747876160379592791838448219610785633192670281218040874514133449646372287442192837809977209896399349891506021172236488202324264897632090971428529799979236478227 834 13547930727078916397405410370566417085599763329286351340855307921366706638748683289822758482719471616274707284470060906702741764168166274220819394656508855837794137283504129548 835 21921012393642762145281570750159208924047982940071984533525589139407581152882132936195045924912309426251917180869410798208762936404654476545084292288599827266323937262740608623 836 35468943120721678542686981120725626009647746269358335874380897060774287791630816226017804407631781042526624465339471704911504700572820750765903686945108683104118074546244739020 837 57389955514364440687968551870884834933695729209430320407906486200181868944512949162212850332544090468778541646208882503120267636977475227310987979233708510370442011808985348493 838 92858898635086119230655532991610460943343475478788656282287383260956156736143765388230654740175871511305166111548354208031772337550295978076891666178817193474560086355230088364 839 150248854149450559918624084862495295877039204688218976690193869461138025680656714550443505072719961980083707757757236711152039974527771205387879645412525703845002098164215437709 840 243107752784536679149279617854105756820382680167007632972481252722094182416800479938674159812895833491388873869305590919183812312078067183464771311591342897319562184519445526926 841 393356606933987239067903702716601052697421884855226609662675122183232208097457194489117664885615795471472581627062827630335852286605838388852650957003868601164564282683660965489 842 636464359718523918217183320570706809517804565022234242635156374905326390514257674427791824698511628962861455496368418549519664598683905572317422268595211498484126467203106493270 843 1029820966652511157285087023287307862215226449877460852297831497088558598611714868916909489584127424434334037123431246179855516885289743961170073225599080099648690749886767459615 844 1666285326371035075502270343858014671733031014899695094932987871993884989125972543344701314282639053397195492619799664729375181483973649533487495494194291598132817217089873953742 845 2696106293023546232787357367145322533948257464777155947230819369082443587737687412261610803866766477831529529743230910909230698369263393494657568719793371697781507966976641414215 846 4362391619394581308289627711003337205681288479676851042163807241076328576863659955606312118149405531228725022363030575638605879853237043028145064213987663295914325184066515368816 847 7058497912418127541076985078148659739629545944454006989394626610158772164601347367867922922016172009060254552106261486547836578222500436522802632933781034993695833151043156783891 848 11420889531812708849366612789151996945310834424130858031558433851235100741465007323474235040165577540288979574469292062186442458075737479550947697147768698289610158335109672153568 849 18479387444230836390443597867300656684940380368584865020953060461393872906066354691342157962181749549349234126575553548734279036298237916073750330081549733283305991486152828938321 850 29900276976043545239810210656452653630251214792715723052511494312628973647531362014816393002347327089638213701044845610920721494373975395624698027229318431572916149821262501092752 851 48379664420274381630253808523753310315191595161300588073464554774022846553597716706158550964529076638987447827620399159655000530672213311698448357310868164856222141307415330031937 852 78279941396317926870064019180205963945442809954016311125976049086651820201129078720974943966876403728625661528665244770575722025046188707323146384540186596429138291128677831125554 853 126659605816592308500317827703959274260634405115316899199440603860674666754726795427133494931405480367613109356285643930230722555718402019021594741851054761285360432436093161158357 854 204939547212910235370381846884165238206077215069333210325416652947326486955855874148108438898281884096238770884950888700806444580764590726344741126391241357714498723564770992284778 855 331599153029502543870699674588124512466711620184650109524857256808001153710582669575241933829687364463851880241236532631037167136482992745366335868242296118999859156000864153444003 856 536538700242412779241081521472289750672788835253983319850273909755327640666438543723350372727969248560090651126187421331843611717247583471711076994633537476714357879565635145729650 857 868137853271915323111781196060414263139500455438633429375131166563328794377021213298592306557656613023942531367423953962880778853730576217077412862875833595714217035566499299174523 858 1404676553514328102352862717532704013812289290692616749225405076318656435043459757021942679285625861584033182493611375294724390570978159688788489857509371072428574915132134444905044 859 2272814406786243425464643913593118276951789746131250178600536242881985229420480970320534985843282474607975713861035329257605169424708735905865902720385204668142791950698633744080439 860 3677490960300571527817506631125822290764079036823866927825941319200641664463940727342477665128908336192008896354646704552329559995686895594654392577894575740571366865830768188986356 861 5950305367086814953282150544718940567715868782955117106426477562082626893884421697663012650972190810799984610215682033809934729420395631500520295298279780408714158816529401933067669 862 9627796327387386481099657175844762858479947819778984034252418881283268558348362425005490316101099146991993506570328738362264289416082527095174687876174356149285525682360170122054900 863 15578101694474201434381807720563703426195816602734101140678896443365895452232784122668502967073289957791978116786010772172199018836478158595694983174454136557999684498889572055123445 864 25205898021861587915481464896408466284675764422513085174931315324649164010581146547673993283174389104783971623356339510534463308252560685690869671050628492707285210181249742177179222 865 40783999716335789349863272616972169710871581025247186315610211768015059462813930670342496250247679062575949740142350282706662327089038844286564654225082629265284894680139314232303545 866 65989897738197377265344737513380635995547345447760271490541527092664223473395077218016489533422068167359921363498689793241125635341599529977434325275711121972570104861389056409483646 867 106773897454533166615208010130352805706418926473007457806151738860679282936209007888358985783669747229935871103641040075947787962430638374263998979500793751237854999541528370641788071 868 172763795192730543880552747643733441701966271920767729296693265953343506409604085106375475317091815397295792467139729869188913597772237904241433304776504873210425104402917427051272598 869 279537692647263710495760757774086247408385198393775187102845004814022789345813092994734461100761562627231663570780769945136701560202876278505432284277298624448280103944445797693061551 870 452301487839994254376313505417819689110351470314542916399538270767366295755417178101109936417853378024527456037920499814325615157975114182746865589053803497658705208347363224744335032 871 731839180487257964872074263191905936518736668708318103502383275581389085101230271095844397518614940651759119608701269759462316718177990461252297873331102122106985312291809022437397467 872 1184140668327252219248387768609725625629088139022861019901921546348755380856647449196954333936468318676286575646621769573787931876153104643999163462384905619765690520639172247181733384 873 1915979848814510184120462031801631562147824807731179123404304821930144465957877720292798731455083259328045695255323039333250248594331095105251461335716007741872675832930981269619131737 874 3100120517141762403368849800411357187776912946754040143306226368278899846814525169489753065391551578004332270901944808907038180470484199749250624798100913361638366353570153516800866008 875 5016100365956272587489311832212988749924737754485219266710531190209044312772402889782551796846634837332377966157267848240288429064815294854502086133816921103511042186501134786419998633 876 8116220883098034990858161632624345937701650701239259410016757558487944159586928059272304862238186415336710237059212657147326609535299494603752710931917834465149408540071288303220865530 877 13132321249054307578347473464837334687626388455724478676727288748696988472359330949054856659084821252669088203216480505387615038600114789458254797065734755568660450726572423089640865053 878 21248542132152342569205635097461680625328039156963738086744046307184932631946259008327161521323007668005798440275693162534941648135414284062007507997652590033809859266643711392861731474 879 34380863381206650147553108562299015312954427612688216763471335055881921104305589957382018180407828920674886643492173667922556686735529073520262305063387345602470309993216134482502597419 880 55629405513358992716758743659760695938282466769651954850215381363066853736251848965709179701730836588680685083767866830457498334870943357582269813061039935636280169259859845875364329786 881 90010268894565642864311852222059711251236894382340171613686716418948774840557438923091197882138665509355571727260040498380055021606472431102532118124427281238750479253075980357866928099 882 145639674407924635581070595881820407189519361151992126463902097782015628576809287888800377583869502098036256811027907328837553356477415788684801931185467216875030648512935826233231258780 883 235649943302490278445382448103880118440756255534332298077588814200964403417366726811891575466008167607391828538287947827217608378083888219787334049309894498113781127766011806591098187775 884 381289617710414914026453043985700525630275616686324424541490911982980031994176014700691953049877669705428085349315855156055161734561304008472135980495361714988811776278947632824329447452 885 616939561012905192471835492089580644071031872220656722619079726183944435411542741512583528515885837312819913887603802983272770112645192228259470029805256213102592904044959439415427636125 886 998229178723320106498288536075281169701307488906981147160570638166924467405718756213275481565763507018247999236919658139327931847206496236731606010300617928091404680323907072239757084476 887 1615168739736225298970124028164861813772339361127637869779650364350868902817261497725859010081649344331067913124523461122600701959851688464991076040105874141193997584368866511655184721501 888 2613397918459545405468412564240142983473646850034619016940221002517793370222980253939134491647412851349315912361443119261928633807058184701722682050406492069285402264692773583894941806878 889 4228566658195770704438536592405004797245986211162256886719871366868662273040241751664993501729062195680383825485966580384529335766909873166713758090512366210479399849061640095550126529281 890 6841964576655316109906949156645147780719633061196875903660092369386455643263222005604127993376475047029699737847409699646457969573968057868436440140918858279764802113754413679445068337062 891 11070531234851086814345485749050152577965619272359132790379963736255117916303463757269121495105537242710083563333376280030987305340877931035150198231431224490244201962816053774995194867247 892 17912495811506402924252434905695300358685252333556008694040056105641573559566685762873249488482012289739783301180785979677445274914845988903586638372350082770009004076570467454440263205214 893 28983027046357489738597920654745452936650871605915141484420019841896691475870149520142370983587549532449866864514162259708432580255723919938736836603781307260253206039386521229435458073367 894 46895522857863892662850355560440753295336123939471150178460075947538265035436835283015620472069561822189650165694948239385877855170569908842323474976131390030262210115956988683875721279488 895 75878549904221382401448276215186206231986995545386291662880095789434956511306984803157991455657111354639517030209110499094310435426293828781060311579912697290515416155343509913311179353763 896 122774072762085275064298631775626959527323119484857441841340171736973221546743820086173611927726673176829167195904058738480188290596863737623383786556044087320777626271300498597186900634160 897 198652622666306657465746907990813165759310115030243733504220267526408178058050804889331603383383784531468684226113169237574498726023157566404444098135956784611293042426644008510498079988833 898 321426695428391932530045539766440125286633234515101175345560439263381399604794624975505215311110457708297851422017227976054687016620021304027827884692000871932070668697944507107684980623904 899 520079318094698589995792447757253291045943349545344908849780706789789577662845429864836818694494242239766535648130397213629185742643178870432271982827957656543363711124588515618183060613649 900 841506013523090522525837987523693416332576584060446084195341146053170977267640054840342034005604699948064387070147625189683872759263200174460099867519958528475434379822533022725868041238466 901 1361585331617789112521630435280946707378519933605790993045121852842960554930485484705178852700098942187830922718278022403313058501906379044892371850347916185018798090947121538344051101853029 902 2203091345140879635047468422804640123711096517666237077240462998896131532198125539545520886705703642135895309788425647592996931261169579219352471717867874713494232470769654561069919143092410 903 3564676676758668747569098858085586831089616451272028070285584851739092087128611024250699739405802584323726232506703669996309989763075958264244843568215790898513030561716776099413970244946355 904 5767768021899548382616567280890226954800712968938265147526047850635223619326736563796220626111506226459621542295129317589306921024245537483597315286083665612007263032486430660483889388039682 905 9332444698658217130185666138975813785890329420210293217811632702374315706455347588046920365517308810783347774801832987585616910787321495747842158854299456510520293594203206759897859632986955 906 15100212720557765512802233419866040740691042389148558365337680553009539325782084151843140991628815037242969317096962305174923831811567033231439474140383122122527556626689637420381749021027556 907 24432657419215982642987899558841854526581371809358851583149313255383855032237431739890061357146123848026317091898795292760540742598888528979281632994682578633047850220892844180279608654015431 908 39532870139773748155790132978707895267272414198507409948486993808393394358019515891733202348774938885269286408995757597935464574410455562210721107135065700755575406847582481600661357675043908 909 63965527558989730798778032537549749793853786007866261531636307063777249390256947631623263705921062733295603500894552890696005317009344091190002740129748279388623257068475325780940966329060261 910 103498397698763478954568165516257645061126200206373671480123300872170643748276463523356466054696001618564889909890310488631469891419799653400723847264813980144198663916057807381602324004105092 911 167463925257753209753346198053807394854979986214239933011759607935947893138533411154979729760617064351860493410784863379327475208429143744590726587394562259532821920984533133162543290333166277 912 270962322956516688707914363570065039916106186420613604491882908808118536886809874678336195815313065970425383320675173867958945099848943397991450434659376239677020584900590940544145614337272294 913 438426248214269898461260561623872434771086172634853537503642516744066430025343285833315925575930130322285876731460037247286420308278087142582177022053938499209842505885124073706688904670439497 914 709388571170786587169174925193937474687192359055467141995525425552184966912153160511652121391243196292711260052135211115245365408127030540573627456713314738886863090785715014250834519007712718 915 1147814819385056485630435486817809909458278531690320679499167942296251396937496446344968046967173326614997136783595248362531785716405117683155804478767253238096705596670839087957523423678153143 916 1857203390555843072799610412011747384145470890745787821494693367848436363849649606856620168358416522907708396835730459477777151124532148223729431935480567976983568687456554102208357942685866790 917 3005018209940899558430045898829557293603749422436108500993861310144687760787146053201588215325589849522705533619325707840308936840937265906885236414247821215080274284127393190165881366364020863 918 4862221600496742631229656310841304677749220313181896322488554677993124124636795660058208383684006372430413930455056167318086087965469414130614668349728389192063842971583947292374239309049888584 919 7867239810437642189659702209670861971352969735618004823482415988137811885423941713259796599009596221953119464074381875158395024806406680037499904763976210407144117255711340482540120675413910379 920 12729461410934384820889358520512166649102190048799901145970970666130936010060737373318004982693602594383533394529438042476481112771876094168114573113704599599207960227295287774914359984463799896 921 20596701221372027010549060730183028620455159784417905969453386654268747895484679086577801581703198816336652858603819917634876137578282774205614477877680810006352077483006628257454480659877711209 922 33326162632306411831438419250695195269557349833217807115424357320399683905545416459895806564396801410720186253133257960111357250350158868373729050991385409605560037710301916032368840644341512040 923 53922863853678438841987479980878223890012509617635713084877743974668431801030095546473608146100000227056839111737077877746233387928441642579343528869066219611912115193308544289823321304219224185 924 87249026485984850673425899231573419159569859450853520200302101295068115706575512006369414710496801637777025364870335837857590638278600510953072579860451629217472152903610460322192161948560737162 925 141171890339663289515413379212451643049582369068489233285179845269736547507605607552843022856596801864833864476607413715603824026207042153532416108729517848829384268096919004612015483252779962285 926 228420916825648140188839278444025062209152228519342753485481946564804663214181119559212437567093603502610889841477749553461414664485642664485488688589969478046856421000529464934207645201340700386 927 369592807165311429704252657656476705258734597587831986770661791834541210721786727112055460423690405367444754318085163269065238690692684818017904797319487326876240689097448469546223128454120663611 928 598013723990959569893091936100501767467886826107174740256143738399345873935967846671267897990784008870055644159562912822526653355178327482503393485909456804923097110097977934480430773655461364938 929 967606531156270999597344593756978472726621423695006727026805530233887084657754573783323358414474414237500398477648076091591892045871012300521298283228944131799337799195426404026653902109582029491 930 1565620255147230569490436529857480240194508249802181467282949268633232958593722420454591256405258423107556042637210988914118545401049339783024691769138400936722434909293404338507084675765043395372 931 2533226786303501569087781123614458712921129673497188194309754798867120043251476994237914614819732837345056441114859065005710437446920352083545990052367345068521772708488830742533738577874625425807 932 4098847041450732138578217653471938953115637923299369661592704067500353001845199414692505871224991260452612483752070053919828982847969691866570681821505746005244207617782235081040823253639668822124 933 6632073827754233707665998777086397666036767596796557855902458866367473045096676408930420486044724097797668924866929118925539420294890043950116671873873091073765980326271065823574561831514294248877 934 10730920869204965846244216430558336619152405520095927517495162933867826046941875823622926357269715358250281408618999172845368403142859735816687353695378837079010187944053300904615385085153963071948 935 17362994696959199553910215207644734285189173116892485373397621800235299092038552232553346843314439456047950333485928291770907823437749779766804025569251928152776168270324366728189946916668257321773 936 28093915566164165400154431638203070904341578636988412890892784734103125138980428056176273200584154814298231742104927464616276226580609515583491379264630765231786356214377667632805332001822220394670 937 45456910263123364954064646845847805189530751753880898264290406534338424231018980288729620043898594270346182075590855756387184050018359295350295404833882693384562524484702034360995278918490477717393 938 73550825829287530354219078484050876093872330390869311155183191268441549369999408344905893244482749084644413817695783221003460276598968810933786784098513458616348880699079701993800610920312698113014 939 119007736092410895308283725329898681283403082144750209419473597802779973601018388633635513288381343354990595893286638977390644326617328106284082188932396152000911405183781736354795889838803175831359 940 192558561921698425662502803813949557377275412535619520574656789071221522971017796978541406532864092439635009710982422198394104603216296917217868973030909610617260285882861438348596500759115873945326 941 311566298014109320970786529143848238660678494680369729994130386874001496572036185612176919821245435794625605604269061175784748929833625023501951161963305762618171691066643174703392390597919049777639 942 504124859935807746633289332957797796037953907215989250568787175945223019543053982590718326354109528234260615315251483374178853533049921940719820134994215373235431976949504613051988891357034923723920 943 815691157949917067604075862101646034698632401896358980562917562819224516115090168202895246175354964028886220919520544549963602462883546964221771296957521135853603668016147787755381281954953973502515 944 1319816017885724814237365195059443830736586309112348231131704738764447535658144150793613572529464492263146836234772027924142455995933468904941591431951736509089035644965652400807370173311988897227392 945 2135507175835641881841441057161089865435218711008707211694622301583672051773234318996508818704819456292033057154292572474106058458817015869163362728909257644942639312981800188562751455266942870730865 946 3455323193721366696078806252220533696171805020121055442826327040348119587431378469790122391234283948555179893389064600398248514454750484774104954160860994154031674957947452589370121628578931767959216 947 5590830369557008577920247309381623561607023731129762654520949341931791639204612788786631209939103404847212950543357172872354572913567500643268316889770251798974314270929252777932873083845874638691041 948 9046153563278375273999053561602157257778828751250818097347276382279911226635991258576753601173387353402392843932421773270603087368317985417373271050631245953005989228876705367302994712424806406651218 949 14636983932835383851919300870983780819385852482380580751868225724211702865840604047363384811112490758249605794475778946142957660281885486060641587940401497751980303499805958145235867796270681045343221 950 23683137496113759125918354432585938077164681233631398849215502106491614092476595305940138412285878111651998638408200719413560747650203471478014858991032743704986292728682663512538862508695487451995402 951 38320121428949142977837655303569718896550533716011979601083727830703316958317199353303523223398368869901604432883979665556518407932088957538656446931434241456966596228488621657774730304966168497339587 952 62003258925062902103756009736155656973715214949643378450299229937194931050793794659243661635684246981553603071292180384970079155582292429016671305922466985161952888957171285170313592813661655949335954 953 100323380354012045081593665039725375870265748665655358051382957767898248009110994012547184859082615851455207504176160050526597563514381386555327752853901226618919485185659906828088323118627824446676507 954 162326639279074947185349674775881032843980963615298736501682187705093179059904788671790846494766862833008810575468340435496676719096673815571999058776368211780872374142831191998401915932289480396013428 955 262650019633086992266943339815606408714246712280954094553065145472991427069015782684338031353849478684464018079644500486023274282611055202127326811630269438399791859328491098826490239050917304842690903 956 424976658912161939452293014591487441558227675896252831054747333178084606128920571356128877848616341517472828655112840921519951001707729017699325870406637650180664233471322290824892154983206785238705300 957 687626678545248931719236354407093850272474388177206925607812478651076033197936354040466909202465820201936846734757341407543225284318784219826652682036907088580456092799813389651382394034124090081397173 958 1112603337457410871171529368998581291830702064073459756662559811829160639326856925396595787051082161719409675389870182329063176286026513237525978552443544738761120326271135680476274549017330875320103444 959 1800230016002659802890765723405675142103176452250666682270372290480236672524793279437062696253547981921346522124627523736606401570345297457352631234480451827341576419070949070127656943051454965401501589 960 2912833353460070674062295092404256433933878516324126438932932102309397311851650204833658483304630143640756197514497706065669577856371810694878609786923996566102696745342084750603931492068785840721606006 961 4713063369462730476953060815809931576037054968574793121203304392789633984376443484270721179558178125562102719639125229802275979426717108152231241021404448393444273164413033820731588435120240806123108569 962 7625896722922801151015355908214188009970933484898919560136236495099031296228093689104379662862808269202858917153622935867945557283088918847109850808328444959546969909755118571335519927189026646844715550 963 12338960092385531627968416724024119586007988453473712681339540887888665280604537173375100842420986394764961636792748165670221536709806026999341091829732893352991243074168152392067108362309267452967825095 964 19964856815308332778983772632238307595978921938372632241475777382987696576832630862479480505283794663967820553946371101538167093992894945846450942638061338312538212983923270963402628289498294099812541622 965 32303816907693864406952189356262427181986910391846344922815318270876361857437168035854581347704781058732782190739119267208388630702700972845792034467794231665529456058091423355469736651807561552780367695 966 52268673723002197185935961988500734777965832330218977164291095653864058434269798898334061852988575722700602744685490368746555724695595918692242977105855569978067669042014694318872364941305855652592910296 967 84572490630696061592888151344763161959952742722065322087106413924740420291706966934188643200693356781433384935424609635954944355398296891538035011573649801643597125100106117674342101593113417205373278971 968 136841164353698258778824113333263896737918575052284299251397509578604478725976765832522705053681932504133987680110100004701500080093892810230277988679505371621664794142120811993214466534419272857966190248 969 221413654984394320371712264678027058697871317774349621338503923503344899017683732766711348254375289285567372615534709640656444435492189701768313000253155173265261919242226929667556568127532690063339470201 970 358254819338092579150536378011290955435789892826633920589901433081949377743660498599234053308057221789701360295644809645357944515586082511998590988932660544886926713384347741660771034661951962921305661432 971 579668474322486899522248642689318014133661210600983541928405356585294276761344231365945401562432511075268732911179519286014388951078272213766903989185815718152188632626574671328327602789484652984645132617 972 937923293660579478672785020700608969569451103427617462518306789667243654505004729965179454870489732864970093206824328931372333466664354725765494978118476263039115346010922412989098637451436615905950795034 973 1517591767983066378195033663389926983703112314028601004446712146252537931266348961331124856432922243940238826118003848217386722417742626939532398967304291981191303978637497084317426240240921268890595928637 974 2455515061643645856867818684090535953272563417456218466965018935919781585771353691296304311303411976805208919324828177148759055884406981665297893945422768244230419324648419497306524877692357884796546724658 975 3973106829626712235062852347480462936975675731484819471411731082172319517037702652627429167736334220745447745442832025366145778302149608604830292912727060225421723303285916581623951117933279153687142654283 976 6428621891270358091930671031570998890248239148941037938376750018092101102809056343923733479039746197550656664767660202514904834186556590270128186858149828469652142627934336078930475995625637038483689379930 977 10401728720897070326993523379051461827223914880425857409788481100264420619846758996551162646776080418296104410210492227881050612488706198874958479770876888695073865931220252660554427113558916192170832035203 978 16830350612167428418924194410622460717472154029366895348165231118356521722655815340474896125815826615846761074978152430395955446675262789145086666629026717164726008559154588739484903109184553230654521416124 979 27232079333064498745917717789673922544696068909792752757953712218620942342502574337026058772591907034142865485188644658277006059163968988020045146399903605859799874490374841400039330222743469422825353452319 980 44062429945231927164841912200296383262168222939159648106118943336977464065158389677500954898407733649989626560166797088672961505839231777165131813028930323024525883049529430139524233331928022653479874869436 981 71294509278296425910759629989970305806864291848952400864072655555598406407660964014527013670999640684132492045355441746949967565003200765185176959428833928884325757539904271539563563554671492076305228322749 982 115356939223528353075601542190266689069032514788112048970191598892575870472819353692027968569407374334122118605522238835622929070842432542350308772457764251908851640589433701679087796886599514729785103193180 983 186651448501824778986361172180236994875896806637064449834264254448174276880480317706554982240407015018254610650877680582572896635845633307535485731886598180793177398129337973218651360441271006806090331516925 984 302008387725353132061962714370503683944929321425176498804455853340750147353299671398582950809814389352376729256399919418195825706688065849885794504344362432702029038718771674897739157327870521535875434711102 985 488659836227177911048323886550740678820826128062240948638720107788924424233779989105137933050221404370631339907277600000768722342533699157421280236230960613495206436848109648116390517769141528341965766229025 986 790668223952531043110286600921244362765755449487417447443175961129674571587079660503720883860035793723008069163677519418964548049221765007307074740575323046197235475566881323014129675097012049877841200941126 987 1279328060179708954158610487471985041586581577549658396081896068918598995820859649608858816910257198093639409070955119419733270391755464164728354976806283659692441912414990971130520192866153578219806967171151 988 2069996284132239997268897088393229404352337027037075843525072030048273567407939310112579700770292991816647478234632638838697818440977229172035429717381606705889677387981872294144649867963165628097648168113278 989 3349324344311948951427507575865214445938918604586734239606968098966872563228798959721438517680550189910286887305587758258431088832732693336763784694187890365582119300396863265275170060829319206317455135285431 990 5419320628444188948696404664258443850291255631623810083132040129015146130636738269834018218450843181726934365540220397097128907273709922508799214411569497071471796688378735559419819928792484834415103303399712 991 8768644972756137900123912240123658296230174236210544322739008227982018693865537229555456736131393371637221252845808155355559996106442615845562999105757387437053915988775598824694989989621804040732558438686147 992 14187965601200326848820316904382102146521429867834354405871048356997164824502275499389474954582236553364155618386028552452688903380152538354362213517326884508525712677154334384114809918414288875147661742086864 993 22956610573956464748944229144505760442751604104044898728610056584979183518367812728944931690713629925001376871231836707808248899486595154199925212623084271945579628665929933208809799908036092915880220180774017 994 37144576175156791597764546048887862589273033971879253134481104941976348342870088228334406645295866478365532489617865260260937802866747692554287426140411156454105341343084267592924609826450381791027881922861888 995 60101186749113256346708775193393623032024638075924151863091161526955531861237900957279338336009496403366909360849701968069186702353342846754212638763495428399684970009014200801734409734486474706908102103636913 996 97245762924270047944473321242281485621297672047803404997572266468931880204107989185613744981305362881732441850467567228330124505220090539308500064903906584853790311352098468394659019560936856497935984026499810 997 157346949673383304291182096435675108653322310123727556860663427995887412065345890142893083317314859285099351211317269196399311207573433386062712703667402013253475281361112669196393429295423331204844086130137733 998 254592712597653352235655417677956594274619982171530961858235694464819292269453879328506828298620222166831793061784836424729435712793523925371212768571308598107265592713211137591052448856360187702780070156638554 999 411939662271036656526837514113631702927942292295258518718899122460706704334799769471399911615935081451931144273102105621128746920366957311433925472238710611360740874074323806787445878151783518907624156286777299 1000 666532374868690008762492931791588297202562274466789480577134816925525996604253648799906739914555303618762937334886942045858182633160481236805138240810019209468006466787534944378498327008143706610404226443416866