0 0 1 0 2 1 3 0 4 3 5 2 6 6 7 12 8 13 9 42 10 42 11 117 12 156 13 312 14 531 15 894 16 1641 17 2757 18 4866 19 8643 20 14525 21 26637 22 44292 23 80738 24 136563 25 243747 26 420347 27 739188 28 1286250 29 2252976 30 3921546 31 6879438 32 11951510 33 20993796 34 36461328 35 64002901 36 111314775 37 195060591 38 339831254 39 594640620 40 1037078001 41 1813431891 42 3163950819 43 5531361516 44 9651774969 45 16872154299 46 29443911174 47 51462649371 48 89825037246 49 156966839064 50 274029043813 51 478776739896 52 835954833552 53 1460399803555 54 2550099174186 55 4454712069624 56 7779026046982 57 13588484825925 58 23729666868384 59 41449875053685 60 72386491173654 61 126437559358770 62 220811860328722 63 385682822264106 64 673574724716286 65 1176483880921715 66 2054697096618492 67 3588746719566219 68 6267710600580358 69 10947130758514596 70 19119193732724106 71 33393210028632669 72 58321665636998964 73 101862959561490036 74 177905764512877149 75 310723891681978824 76 542687594787343554 77 947836040529037329 78 1655425252248776526 79 2891292010564848585 80 5049741147832644089 81 8819639012554396104 82 15403824530656726755 83 26903559351009524969 84 46988106474070100373 85 82067032171315632024 86 143333358314046608150 87 250338565292761828017 88 437226593763620456271 89 763636757728554467919 90 1333723585320681020640 91 2329409908090180519452 92 4068413338003020616742 93 7105669960782422135538 94 12410357455458489693498 95 21675252214944718010152 96 37856765035800615200682 97 66118546545130555702548 98 115478916204586678267055 99 201689107680882813046797 100 352258832977807769131251 101 615235797826811098700238 102 1074536269890222335107416 103 1876725497843790738633111 104 3277783483032886015475241 105 5724794680645803022979133 106 9998605712929364571471486 107 17463009038514642190866003 108 30499914410216150441522637 109 53269453848781978915115778 110 93037449636637759551080503 111 162494030470793719248350868 112 283802993456302863366751356 113 495674501943133521685417843 114 865717399096502477444570118 115 1512013774493736964607533290 116 2640798832783749568024201621 117 4612272062748090448530815460 118 8055536915264057100371109810 119 14069351723107076586279898590 120 24572744477045204965079415315 121 42917385482364569523034544460 122 74957110502823639085223588881 123 130915909559580900595501190040 124 228650422717969301769061016388 125 399348077495759846500438864472 126 697479070871115998364520416156 127 1218178047191260129294477036392 128 2127601814060579179695672874273 129 3715950667251421622337363369612 130 6490072128679101748324893364947 131 11335197999926266853559721429362 132 19797424475835055736539290350826 133 34577077367634205540587660399132 134 60390394445084245691963431822821 135 105474494527845532780491856629774 136 184215868349259223529123073888366 137 321741160437447998640720924608877 138 561935163052603954214618856061356 139 981444611697579135205148204436708 140 1714136411200880477211712042862495 141 2993815042390548081367211045445822 142 5228830351401872323537906679408277 143 9132383428999967445727032278950253 144 15950111475540801025930587952393878 145 27857575005636247835711193940547907 146 48654486563780235714824495425252577 147 84977212273537862000797107224563953 148 148416458805072285645293684988321360 149 259215908219735145551899154280877746 150 452732045894450066499401489955725571 151 790716537730302454771540079842634643 152 1381021397681129738014289359737395495 153 2412014938972181302106882823392647116 154 4212690747507759183538082128232549658 155 7357650672843954796951802955020603896 156 12850462247611058268532357711661716170 157 22443900553499572424548626025022132286 158 39199264763102171946482781736225838294 159 68463249270080975992458325653111035700 160 119574092227608732033590149844293556976 161 208841439546405825327468190198853078361 162 364750808935669919059554761331964012959 163 637053416787782428213248911099490543231 164 1112641962322051355891630862882421251414 165 1943278387292444826850170296156976966384 166 3394021633373977041175941933580824466509 167 5927808863444159332509839419707048994911 168 10353180302277265244038720539063115795011 169 18082287206679837487049011162972947982224 170 31581514188768282065950786122882986008393 171 55158511037935412120399901616212060686511 172 96336778587296783585624719612682906024862 173 168256443731272238842041160344123299735575 174 293867319125401956077882974655685660974586 175 513252267408633091098230434741869902992104 176 896417780584918093907955424541767782901117 177 1565633292600072753624459289654537078735620 178 2734447776432419834457659276134379127350364 179 4775833956417095149105179160630589482623555 180 8341205188005124133864953523302233319213674 181 14568283701601198193313574948780648453190340 182 25444151681393214259355900260441230637129462 183 44439336029509708360013756899159519950973461 184 77615265443496081531807470173241381363769636 185 135558493175608893662194193734174712258901485 186 236758902607441017675939411797810768415877182 187 413509892673467666147491691421465612418544334 188 722213312594861389442850489762648248894361778 189 1261377486081388284478348877377050265534080006 190 2203051556435239806811998999171496924039734966 191 3847726960306279316925464643031145723436072459 192 6720225279250994567531565319200026422707600504 193 11737170612630478880488194572919197107004305371 194 20499487482244336059372363847885380485569070454 195 35803261356942384462241480630325626562880299664 196 62531979148401701086193109520622666594230699914 197 109214866691475572445379059883995871684287015549 198 190748594061337579248612191611145894169703543176 199 333150854262164833319603582743162728520459415040 200 581862698604616251767245548449139730849664240549 201 1016248932566559080954376601096632330569966378424 202 1774923698355410021881840302067706721409181767110 203 3099982724732774115538163554665550667095996276589 204 5414256907237043938368482136350786534349716604918 205 9456239102137782523077029462132435374737170933469 206 16515739738404272571012513663350860928600972526665 207 28845469764515587704623696897250779528189786448972 208 50379888464860939393969358110356883078270551970371 209 87990702957952926590830110131672687856915754071189 210 153679653587048683508546547717066486506439624118905 211 268408310568026598353732451967197901510695314440092 212 468786983184926655867650210067761159677021476754262 213 818757195477898019924467389704971235876450707463073 214 1429995646620488974066237095335638044814670860722183 215 2497550629964319859054724558830634194715898884043667 216 4362082614710492277571449818545353038618055198423072 217 7618570174023663383326888248839871628038554283096108 218 13306169695360862606572091947388966556411864219960710 219 23239813759992600468555789093793585522549849738423362 220 40589362375817962522476724474873212191123004898927386 221 70891116215039031506433983889395763402139845999742608 222 123814469211967022381798042744573020397580284420415066 223 216247445444923039256912484651917951949337402510399116 224 377685725740159334608301902118977996257116018118704451 225 659644820933635673525649972114492246604143005108595453 226 1152098848670617493247584080138983656115819501757226691 227 2012191583994428059771661848475289649646333755062643998 228 3514381578776798705709103762161087780060371254067142732 229 6138022830175986141017477552338511896573195056380049723 230 10720328290838168564575534331311735762930770378672939493 231 18723527403375698300694407031126373309168075826956349373 232 32701468547802278255682227677184851356946166831782757706 233 57114560848726816637842142445092817693055276568411081563 234 99753106077621028855337092214122669516174413861841399233 235 174223210758609155569161189313269670884047282448511947330 236 304288541586058356291155697391062248809556691329475812491 237 531453393249987389808067613104881401557727925459000121920 238 928206851709680008975279111397598661026690781026991036620 239 1621154310996240104909205497724789758301032003002453596555 240 2831417690163429029006344896553395318975372587851448720130 241 4945196198654163751794261661501803149357469960719967506670 242 8637003833147638175217257885993518301675629149709799443261 243 15084909115255907033184485548601530836737876405674896230580 244 26346460811121518806119926890080177748823952874092101212398 245 46015258823797478153775319451299092967652217660445999664942 246 80367684289772227494577595743533473836243742969559541052931 247 140365714399940627180717199204115843894995361685430615013272 248 245154927047127579022389874530830781200221342349521015942033 249 428173920621657792010144084261277726510394123615383911830432 250 747824685837452028248148133536207665463560895370499152157352 251 1306108881960702337269276917309950094181192871869813043709232 252 2281176917322887317365802452391418216489509763674711035233496 253 3984176357728283875257835653371823942205238640305324541257952 254 6958540185523974066812839386441491516203249652801677109453361 255 12153398134504543121093545452797733955639307725625572702442904 256 21226447254418835006726327821668386767174795668026935760105091 257 37072928744549269705564406346917255733233906862200541470923122 258 64749509384445386240882492442356901322748181430579123228938846 259 113087881305919026593375867443042086156143328142466689240931148 260 197512985346787312208237126616531645832124400581028714582735965 261 344965162757526733726267771266551955065619045284181302606346882 262 602496910810135438615897782210374103033773436043140158836215762 263 1052287496609934205810651497817922403323138010400447866647475893 264 1837866644050807411554718294370376317712845944436060423897761068 265 3209915362670754542405730527938976129765144261835972573473478192 266 5606259120520216503529541812922501773352186293180639741178185307 267 9791579457803898897828742613092178338008560233906649101279526718 268 17101426498030088957664545096823543070653563071993598701144875345 269 29868397588750170729375696592783817970062280444460441491462255141 270 52166477142852399897780538854445321127388667983133649450968868346 271 91111059085430340831072016498882957670405578033990960189676070723 272 159129493543080329199297818736287675093611195542676220674746747605 273 277926697038324096389072738981404383005846763240916399335340031061 274 485411266049940077111828985456384057982001758994275391720521820988 275 847792240612692340641858702977575208805497816837394344226703559266 276 1480706636852434766965707340418167238992409784444477670317693225315 277 2586119616799456033621117356593817896183835214842781618323631537731 278 4516772266660329580316293939013849795759118581312869576267421201459 279 7888742491393402252612029604372570421769456942584557037315128569780 280 13778037594427997929231801077486611125694588647795857440313419072826 281 24063951911293847774810776412928894233373620635016225027214727041456 282 42028756099725489472832004024753389672954208746102403689019443052474 283 73405081002559132105671375069424079499255077430074407191523220044446 284 128205219878669244491339427659856586398971423193956137131927735637734 285 223916085639424562418984320313328759223309751526829453342270279081844 286 391079344940339145694816351474063669546946198941829942292531681169344 287 683037369120730646551988526760157318555067484696375906367813041312701 288 1192954968477156366678524313337190802083183625595353302240297575946151 289 2083548603857990340816216925885893851842143825173270258815651301181759 290 3639009769312770972706861955539297440686933780402770321442971271136598 291 6355691475895302033822587921194563041872306657679427645886979277429876 292 11100496205701801623503652153782428698634793340418784183458916291304297 293 19387507477373643242122884012436017814349860395392638549266796272585595 294 33861139107650830031331871863013573193556058704985670046070943747620611 295 59139976761107773306391270221411665957490770674143058943328032158202084 296 103290584530693143908332026418546771261579317311794948739548112824742377 297 180401573301065019833691377393921748401119392103631403245005463248695315 298 315079324968180040878038341012769059658329797929198000622739377430547094 299 550299973585750996094006774849462675646243643851731296643205483632424675 300 961123237645190290025290454880660230383307134263203063902172952907904694 301 1678644234566054389346696938444723066907746184671286066730392862568853160 302 2931826383831638350624460711223355771266850365044140806879610189659551077 303 5120564422129235538085484235265981329657694613736545176585711180477272816 304 8943292190074451319005079264001167485430315390795371228414803593462971736 305 15619855274428580464651820026372101402645234354061662622803070098960690755 306 27280767932962196503936472006693542748601627164039443085369571379112482122 307 47647067526326036393524477861942563368945583621113841399109377999176053824 308 83217710345874633374978310573341243476446827667562548123525391875323866198 309 145343410932552650116463956805170922774394647957685571893430304015476061541 310 253848694150668664054315015153769172660407157498941549530642709904258933576 311 443357969298677346291868376416571133264334911105614724653540588496727453749 312 774344298277057527104287128378696299197973670161902943862815483674515258294 313 1352426557760258644259838269790051335580748150096195347739584176288967161706 314 2362072786233433549348299119338700779844751157767082241642125863898306523634 315 4125464569924262263536045876024877538231273851802000532526118612242132094754 316 7205306295763918081086142735850862394568911011263018945545085527658938731774 317 12584386057817548402420877278204786588178167332704955514679782175925730064019 318 21979186720389434677929279724203367289611257237701627563828450040802738581076 319 38387621507339739011168204558984230257076177399709145625553056869716783869995 320 67045678429209076030284809751322550347352298951752676101063797363798796178134 321 117098242077161270884301665578487683011982501869807539284360905584976234183244 322 204517257768365010924179453145445251722402982685385368825769673887634669282090 323 357198434264538089845758920697340071256625419537123434509608769404620162595709 324 623862860441567262674536451221119015134363879752244525021087153401875766800588 325 1089604072424608252731230834386918272984360046071630255324592168166395356301164 326 1903041693817083509412674936716149762911664951357902731855024634509439610055805 327 3323746469070559823569725563732637844162707163101323706730398280400696515866552 328 5805070181358231952133679621845371600751163412065471290099767831766751550526346 329 10138811766806604537742210700372385738702947428037089951356524691275921146921209 330 17707883080008629509447315094660951193579626254641451389873164098756170954956670 331 30927600826148877919866570959036705407110932844532315342208276023266645159625857 332 54016422433998735257122582643766728858238158383670374180864728970836254506151657 333 94342070339360516143862056017873786404227372388810321052262406200804854350752608 334 164772597570526761344383841419608474707423646164888298485666725162133346964458243 335 287782627755323796506524940347750680052512169968613418805108800941565653715491057 336 502625084867711349593573494368573285542050536205381081075955159585721328680975837 337 877856936357759367970195113151036990625136581592420340770392698985145966679227168 338 1533215957405425260653733531281722761924310676425195332853125395062312722612107990 339 2677829467060924639671627127264649449734217191534559847283195326435621969031174177 340 4676947575470376473460910802465504264231328059302316405684239725930680071723958271 341 8168495751040508726586428178201908771333753906388984364269918694866384699529898103 342 14266639032843158043428790339617952185862980685597356220649011339347874820866915216 343 24917315929008994742099738046651880857724828523193449313311625392748894180154173996 344 43519194091666412336268669403499932702328033011097388855066315683225149960020911286 345 76008196861332539785662221199941401848694898489848864210070286890474106950235404898 346 132751676833495854848655482114760958686862678249699857956786004148566022761243415146 347 231856673751331006022743784332459878117499609027714702204303825988151541290099871368 348 404947933203560613171773278891709792951699518809994749894791700561543168875815742202 349 707259471779142702003561966073385479997805626991295302581042636047160753896922623668 350 1235259941850009840456599281985974390564920224964303628914627836158909984671736556983 351 2157436110542150791358656598312661500171560975626365023840820010938349599162098094253 352 3768057566976793492278060961762100970187837538621922869535643082073357729029633840931 353 6581079160894889860668185474111060545242446648628129663229750832215137426106709246158 354 11494145763997486880301506223758806171046024819158135997343558776251263688405887034848 355 20075033837772045144909709452048180425968446593099979553370001563466470288094547326495 356 35061934297893659652985930670796976207068946807902735455943780068082768675588568701361 357 61237218658967177855929982064421818186891552027513891208316801593554503038163609155005 358 106953510243484723503542826685429364801975411878353857576072516608694158310846811275430 359 186799035029787910020043920202379290895139377149628751076450610561457559663252376221395 360 326252774767488827970043292268446894339947040324021930056106691406353662844524057669445 361 569814897740302566153754776635649690578914029811006795177475496895705849526789773544130 362 995206915613785037914825987439329250290498293651935241346898089388938349642158362069391 363 1738172885288272142333475392597488879737054154512554367646111240955639916899792180596620 364 3035795804622228559023951170091853932463524023606061603632384091003625383343878427024908 365 5302151612975749250147632030591483463213250814056719718803087833662003717520750872640787 366 9260442248512715787353110865351408063103132706015658290001024877582277493139340077682206 367 16173771875585834832488583241727781950459072252754665410587552852470420709322437938154402 368 28248207770585087008376791284875216050115669031098005463284868717016510745423312373348293 369 49336743982067603417733706150782201919778151289975252362724050259632372589248160202001252 370 86168804991824358597953744967354569692212828761678363770470148917892011157727914234557882 371 150497628226496617909548600983504045053689968217968023780524635302009797813983533080549102 372 262850762569467745539022950909144283925461539116794451146833449623456610502737497972686291 373 459080479855606295585037631374342985923464401715266115140264775571945796847542811295476772 374 801804358200232333850341966205516670302468988478648468288674795569466811314412460609278401 375 1400386766675624092493567149821312977629501358269102134472559886471015541770787732100957784 376 2445837411862100528890283386293719754735050363539770623372796358352269423515855224151614316 377 4271763192582321391783894881219632514048007558197994267122566526711543486238890288612937992 378 7460823309431800705249020608603193732262758032054209715953430027721914983630775451095134836 379 13030657820924652092974709533206955903912952910082128703827250540986413182209440736441170088 380 22758620088398291573639813287306522586000086434385890374492996337157062438964539713651091185 381 39748936350420743668308910953759357717567080611216893002819446978859943174965052994917646692 382 69423274998787300976199264882001759769552697247176927108002625592485036807258666642735561747 383 121250819621145168321605044824179533730875419246628328347516907073848965331680226909149222658 384 211769918072235792859279500662974022192039145776365535631868944077788120365258711447385596258 385 369865526191466594082220050344890011226657409474812825017049726069317641369939169879427485852 386 645986496619539298023698704685066302564977722369615875751591607831983738143421189992933306037 387 1128243981297043143513673044145270833922804666630631926574993844307314504837964226694593324358 388 1970528003285355213880547860843974568801545431734421211633653557261253841945463376922207103830 389 3441614292741758451544692333072519773342792452922499622211121111430175893456981052139882827661 390 6010931547410800019629796111224896929325767733367434151271836156171310948281394160012959427996 391 10498357745624781714793573461221098519326025563811875728266682017057628974637240228127029086428 392 18335846030819469424391323125983446872470161266561826750894897788273984252165191739313463862215 393 32024365887705787363606179443192647812885014340520043804328463629576921792342011995296709755006 394 55931971111987982925834794878165002764514326802610531647349156500574786750268195285112052449693 395 97687660809335528894758513000584035840737859774750560747762727030074958402422540236809151025261 396 170615819265387002818785198544350595018061820271598200901339695871319041356317160996560290089710 397 297988072827487813916622528232741883515446364948516514753362144810333575979261575860550092730051 398 520449345961992476124995703252883108319605286047458548488932729747298895324508753782769838988249 399 908987796531967928852763108907290767981042716744572479138026285778647066628485678375785028100985 400 1587587381278758667057127269809605107534167720117655312635199796073516958597574985136907115391176 401 2772791563111932539562046728879588346645886671705530740889271040542506804856296722615734256757426 402 4842803075363283478725078342735571835772037740407215992366101215402463275616792371516113729638739 403 8458169715586851670088033601550764929595992102828957782192171729846622060960796992813864446671411 404 14772567421049622916826176719413004978183469899692836419536818169758182566962701721337417064827679 405 25800942230717036513371031382754109063099684881032070740120292819242077925493076471513106834573804 406 45062486500772334244436058902441981843373566591632207125680359898318567699891505191344014638836554 407 78703625296860155787219523399903263144908401981098660439071069856322044759155137659507837066214616 408 137459361785604113808464935450565984926857523568117772838295836574051201525039345697030603432720666 409 240078853689849161023445266985291261277758585084112662736926372376982002570914819545342917001173294 410 419308334043700726500748516376424098850450782331107119221070985897700551640791290545200501929684678 411 732340546850659944717279633750887158681488454812816245338832469803889626172249940961820540333298116 412 1279065148525351220995386752779038223247769190797169502597666929125989212866509659246411648652471232 413 2233943841028094919155845183275675008871878628450024140713738804902021182688932648908818233760564865 414 3901681701374608151289778885538835325796424908152892320218945033096538026052279515857255397827318511 415 6814459620361604804944172454877306001750867170657719898071524260867902526463090905932007713678851439 416 11901755056333420937033529569968077847616453709324209432220214200915463015655217598867713343675578262 417 20786941490958822918245895634015064728055865258195555777929817265060360560977604982519985637435248760 418 36305312494110571165457772292557983521818449544904882535386023974967487394524418872880597509753682949 419 63408833659743143796829398057280772893800987248015310647529863600739411907926553336900204182563288295 420 110746331869232849360757905858723965108585535185997527117651531100381418498221062866636842593467522339 421 193423365714371688218289263658758216769579741866606829471108468022057777315597844365369721363253453480 422 337822461230153047228278243787110769683885900935330626712065326072671104356687816068135963731795929817 423 590021866748638881660709022855813052128106711428642134066034909879241563963794632663886871681664829671 424 1030499280521125641841749019930539387720597301609770274650375088414496598408730561588934169790958335086 425 1799812561196075968265497610010808229151528408606363328039526312840024207706625955114562656098778875775 426 3143452224247109754669364830373043583050931671023501464751634052403032849894524346291037653751709024562 427 5490178310322176690092245318404398624581191629882443424528219162155798246069701094449078062234726079064 428 9588839189802356401969550253476380142694892150078782112330089922537742934458916180864042847787408790493 429 16747331654970220969502483374148672489827730454245674301822828966084183604451293622337994449231531726076 430 29249955287585615129088064783137733391150674212949140362990085362674040420689067684222891835753185402436 431 51086340316897425576067365698472857915252684791395275902346583934651083165674978408284223020888001341539 432 89224552356205730321786003818532551539146632543274865244463308045817604511944895645867226778568828389834 433 155834626120832021028913355482310612243529506034001177001766220484423950154199131341880514444884459975916 434 272172065389246810689108503828562991265449679970136499373199358836482341005472003638607698391187898139814 435 475360547410109393854331490534211432183560647847850259307657495382374918328137639466904585082158812748469 436 830238216074347244394467975490377753032497812009647400799613141752289836896662057205107916923000345447884 437 1450047756772789763128499150795627078518414254582468420076966882688908921134201193096509116952124167118989 438 2532572527031819831034804378454973964650081717615608051805371318738358553253371941734071346277741864577726 439 4423249906576246266212527592015657313519228351231857169785654395202937348012229374812955882392160865930950 440 7725401554030578943385031379882813816887544214249822764330824597338580292542425614288188578544004251920594 441 13492755424532175237938780929611004198352466370196880971387660563234445080095717273322957917703003027466814 442 23565693986645788070898061744218918714389615519956065296678013172918097892292617595219454297786126452946070 443 41158526601803310625700607940482015659774929750091927311591191003609858249513367247472221405834841049013579 444 71885186703660023529072001216839639452408793675450516984972984019934126353144583490225268626413561592013008 445 125550657277261548160207514221289407774992729103827197700222695579245492184231664585424938125529923921828859 446 219279774673657751059595722564482588137182070619076415125667138397371780391571798485538433233044438651388070 447 382981822825060821079677221021718342050125219797604060977104555096412659433633806042863635940577617697932632 448 668894688681137486232102006956556204897903384394624968164543042390014315212860678726500793516897499594467946 449 1168254151712597752221417204784962130464680859218345571226975360264597750760085470814894052363522433988179229 450 2040407535130437911613210407812974125557224220400808156710515602275918806186618462942044677282386964133034560 451 3563661985120232369843246532078903788420219731188745391840415452320391063520018672238716791644120724345554872 452 6224093238990718367832473313659665449418444740646731003759838969000749999676218571749818504159306344756752677 453 10870654065790408327091214468968929565561792775578632761160791925025845364848256654268094945602789212058189768 454 18986078016602436859138243084508524227352168381224682476475436826278718776437538659025013792789666112910121678 455 33160024803558530214318288683701633706367362039143788052354433137877096951965797679380364186457369470420214197 456 57915449626356709623712798862115719325085231610053563783020115374731492188339140370164999937117335052590592102 457 101151893742344531245494642341479321050028044093645792692284142365347588656763495142597351169936023596792668853 458 176666255268200793662172914362146263980386040472024828046315943644523989791979665934581113159054829531997565145 459 308555426851325965509891434809959608061616982697469413049706309571778805267102555985171756277936787882720055492 460 538905697043665939339178841916049414426793192087134683881141873908752341590633626812237285909667930985452554531 461 941222629819616887438699654764121670807393989541275225498744525354313025456679479017065236769557012322666502973 462 1643886943011429506698027254742707404307502471517054629123007867435904822952397539651606376589375674739454442241 463 2871121237194822512881803857964061070213676826207294242789426289524269792374928999841987773553124605153866115876 464 5014540199200191929868608092257209619135899700794387388977468554483989057994012226992169269686302518365196428246 465 8758116196431597205737744013061626419030525253887763451303435990528789464872126108416081652636585100605392260593 466 15296437213212824836664424803055771746109204541621288550800606268014731107704753480382861242732626349253769639351 467 26715903987788519786152266941586267105116204894677239299014167040484797418297908368163151567835570196541086554363 468 46660507668296603038776181811295210940979676530777379814384206333290819739872995253108266995858247701159894546672 469 81494639929022662979412185064491157772132547580774361013592282632698964098664003026480817774566768784647445096988 470 142333992256872207271979726896859080001919986438416606079191794324074065132356422643330789644846393186974690428598 471 248592611359763034882267683585917766375023096494350999071606497814979143309467454186947335596407783614981617434258 472 434177988285032624498295230799532747933159624000184020310065942780144959130068725605013301212338534172438710572906 473 758311055506093220951182742398430242138780126972252587866202054177192418094669443447853969615275784769951611354128 474 1324423790284967659343672733838615159404544525362281818693888499305920909045336332015528315438475155901072021571338 475 2313164714580249675932017913792526330293573704627117872353214049711302602565251803521181057658814403288684496067660 476 4040044460110344238264121399321953823438008962301797416268577850583015619634572744984889214818300089888486980830731 477 7056116296772272855297930824071364997854749776109051849955769114090804294347567413915893924124328893649896289415965 478 12323819127528955792955994550045010295257377121059854287817987227154907248316003438481975116679147011528266793868115 479 21524095054601418494094468580871771810563542658616638715373007524808963049882773543179106145413040912540325813838110 480 37592783789290379758583105064931699784558055153187149624883818137191022067059079964485249379093806348077632111018260 481 65657459207615611993413031417073232195345185420276196152525872603571836319709742468627302990350491376305436253923715 482 114673655820823235045313509282634010152955966505889873603745251928327099300349624073665480898013213933218333427411021 483 200282610658612753097326080037702164910317176188180778668000370734951524950064991061971922142804062639307233653716285 484 349802435835009320703903685688056116633619097441561800625137511898366520662009847551866925789903827589491273461406418 485 610945422139892057974084867886359955186977010562252009816143020257484126958851205668794809465664477418504161722984507 486 1067043195233046034093938279368836615093574595837596584685440249927744762805313968892785196137346192413170767688091481 487 1863638124180002812341486683313628395300903085711771884977417396256142909345137721242495233871644246916877335615777282 488 3254926392308431240265634609198066150680469332092011551905957703378857047091356140389892455495537442709315582009956803 489 5684872874130303275049152816870815885919799928537489006801140697970198481502000210033904436419460726682438324837782072 490 9928881854714506747763348149055642955378527954639915289067799938978725777018497557733628809101410142719292359043028412 491 17341231205624909504685108715363154237786167304793994156585667573820958316949305728243167152430880784190799863779158347 492 30287227114516406077372637578969773401325790068208320419481521545868683347850203210752210131278814675309481381596778586 493 52897981429873988807068206293096522100685097062358976337417101409422671587909996679604558472716342277585990540479174342 494 92388663669185549529720989892261770515554316509917558712061072680454219476854101830742473083661005940844910652554152941 495 161360886443152489978575257740023190650469909507766980447419700902704964876651839978833421015543886643970088093038098164 496 281823923408518813306460745566052374099894015427900300482551653435847803482782485799268624033324978056926210921833894166 497 492217944237385203354780765038572036540906017924657490878505904369261725921046110674613105912672227172248680572691192862 498 859680405052349053505201473500690115428055578734663439312363348455110016495470781182428540720472655170538129833049912451 499 1501469841730402685867817196250696016758029798302714661768288655550235128266788564633750678635177153671162948797280628528 500 2622383472249365969979737837833870329112033148354007019871378272540538790880161394644545898141531801499948544773960071905 501 4580108693759182532179920088445291365398688060486880921280823514965965201926107677270263923575023747928276584541379402752 502 7999362362002286340438870678382759496054437373885527620360922313439948626690305802027937983936657699242274867466591041232 503 13971240089959165549025548579801884161601977679175028111435738790441199062322761399613405129535738590559479266686864318048 504 24401388612982350902712665101655705935925730858848727602433155783608399854628065893529129838889672563439152270164986054448 505 42618104220376691393130123977782179395141325672817939867906980210928349767557273954851752841498414403726770497892796256512 506 74434403555728628013732905547877346907892593629979003223001470652335213805308734664548866584373063338958240135508789546017 507 130002977233511857479138753522255249717085719946525677282754539427751780708300442202344092576746560656825955198060723091248 508 227055948354895943305677842843858180197174152998859944002085755820263349663315986931758642278710729918879002876502483709315 509 396563254014859611793502287168649245611229597740884368935505313275582610390624896396644447791899179707601477947126491350306 510 692615258812985257659474713597388914288592932187514420785150809828841544566555992802055144129713915395713447946561158982646 511 1209683176350482362733671749175695782745883187065174530312160832144984826170977609718050357749766157240067492138749336330508 512 2112765158615297621178486015094940315931812829824560805607973121056782786016992896060617586748209202009329548565000920609325 513 3690037774126595407307358759823220287527571091299137931352424326324161915837359020112391935170761456451766891785476785740826 514 6444814142715846478865324647301952853572061480449509651049594934127350121311147252671021227943087122697767822712691014203898 515 11256152884229313021228660741585052355015624370164247204968209593994999097083091192312644586287042074188499794490352159939381 516 19659368749422470530965855388740340681475970150584316560310132356432687499325150900023236141366478651241314254086814638009980 517 34335956840748890356750470774443072358027883442299660538453352945997353420448084145542167346455303687257160034538140654115496 518 59969266927983358490205779809934765534848557524350968495808470383896818616010116786975218982139297891261702879223673996125539 519 104738976477618399448050110989546392498040603345659269899445865584309649736973593038720303224592468728970624531469215404456190 520 182931253882979675470145438914142743851340115388177737926123389171705852931738566075788885015776567564725980031618951561121401 521 319497523964729906950569328274980251946309002052194983429277280570448499458891179496838580789019330643502876489680097918350021 522 558016553502073731938677793297974206775505319504043645500882833863449304039017261303008659297396145585004559759475159110856754 523 974600585689380707350665101759235500780665984011267940843354132895051782201132278245140998365274524549468334966057821631277251 524 1702183018881632577817173930010031064869366115979025799362793187865674838058441717952306775401387542965364965327069282268808749 525 2972937911503000266091203521880834407564916142800698019380613250275360890752318119318569036513638824545842223017286022646015389 526 5192367523122628566536130987452180366752147627472385612101198470284786754581320716828361457492395944410805969804626410041003764 527 9068699481028974119569094084781538629436560711937085431324960707929699141625236345251717484870068282674651335601108114013671906 528 15838884653480043116472363964017323933079323972484518540445459194944635164439939307768685242253983148593871519474352159566582931 529 27663312428760820835913986226860659731594413622356661674959408935353406267399758687318609491517047077138131915513873370652020579 530 48315198404017288586600280952878960712528531434141529836605030492488103322049051173842354865854632103437856417521277796188283883 531 84384630467918350660234984379603105935006607821197233961630187587193983910650361810928553185551640983734273698627574654048994356 532 147381488525876777286808938800632241069736443187388427409993751132258821444908563443651125756488631564013054220325081038481700042 533 257408286789396210638410865202362466442232798585643320326345270252698823513913638189342792520692102077890310097913025516322587760 534 449574955244250343849800567161437253227283100945804640440745821393775017340120637476808539898268009674824866389098251884339055786 535 785202539140615662886683337888599905859477453634072954322746148869859970694555472793311523038595809268904633859356588393508373294 536 1371390955570261603235468150163394859622764433319745585864844785019938861795492433296522632514687351730967001272016349785359260022 537 2395194945597486548154187518505886252776229792771981152859843996006271101337390742951253002801840877962428387877716967450788236580 538 4183313885886146348138323656069015938941805685080250695822887754240496681032913302436579960050234628412586120052659704295755232304 539 7306342684136889074983786253666367417224732454733902121301084641135585491989023816421983491071094457095931074458370586395640608165 540 12760850577850593130993861950164698709967847167174251102458606628756867862386667495593556426112848149099822491982312071770782170359 541 22287389807732007064454099750348340592684552862430443845026756808013580287168633873794545266465364806123217459622093884238711988175 542 38925911827851225657763255704425746825086937078794057113945679929220565898323843671334366999191728015856187153189652065558003508182 543 67985826276703836295511217589510114929646824691914234965999976247761911255350435224535863551532032559341513134538846334860731905276 544 118740251865316415350934994170228700596213897437437704371717721108707893256016836887829437669044390465278329951563880729494958606561 545 207385100471597205631245369665345543278789269995272084088807433033738966529402250098027301896877176549377992187548602666322631917795 546 362207248359198682822466473482186676081177470852196179752119989244073159877776732399646359051743950993742855674790120657058342142627 547 632610975743217176632110186126264434838750596203445618573160509117500603101365110366566188821518780673396172183693480008251915963804 548 1104883042632854153867579072560604303845870126427921512986593469729880855712678355355259270544524214331136501419914441904132118565913 549 1929727090908321800076610571039996198791380460430057145168741631209377104514894379747470798620845088815020427066473833967566457293611 550 3370353695095043492369941853332571177521250470537774200013288058032601573496243189254685010668687138777028161479514885760898099099046 551 5886471762540268203908457324644343661781671172875359624470299042087353595036177951251686773468683941045525229344199027426404891769579 552 10280983227846889566807826638502971387623372785561589112830478159399211374951554390524083900759642495414208141846162964787702734131374 553 17956191823411636521699501013651290913867398602806792759884051976489921649661741038498976572862192848797989458752609720638490738352376 554 31361283026495046398571552962123900185864279005252415882931320001073657136969238051456565441375299581724638388645108967637194660040869 555 54773867573946298489667548235295991443776197827349431103761111873465284070364228503206740043023003929939261443976545507853409427270184 556 95664981769832491736222725440208635917041917029908273188158116237284415046280212866027441478870303585415509757782222809891083864075744 557 167083120881818408268992954740082195187656351886904841419494358858051860134264991226223631260324962082369411179841061870019938856335459 558 291818058887790080932779104377083736827281066904230566704738170152679463271052639047950963118951546561526355755122937443934189013595626 559 509673143783756007538396324184192244836492927043674751481341672853677188678199332211037463793938701194126362859161026763709580672862280 560 890166682913557301382751385084368787994286829040836489705643839991873331046579456181042277157982822889160874660141356717414457343166054 561 1554715474091221784429401515421519621833424885912235555654237579852670093421814141404204107117206116338469322354432695670278319650213509 562 2715379323642263560374123306296347126865625095735881424621368589449706101644081436939094637562330422201672185600166453998165570053042800 563 4742530060411101728125102299847403272636423652889634855166071615289439237660223461325815161075703592430435314158840452362696269155248949 564 8283038460988912242004634721816313787067423052203488305670375734306510702330209769800263449540002163951633646252247463724419721494614678 565 14466692940745279198285309081660837517265030498925318132291801823962168950906084157584796348115610223710875200313753549803920578488891554 566 25266718925366758054663909828642631176665327931048061072423080564489662188668242140462584190615845639780007569698345013445404969065872210 567 44129441875096434162998836987351496613306645997417413914410269155587518076220136919276565417837289969021532379367704781153778854228295962 568 77074021599709831298549519105590126203310632133421925030262159100383017459976017115807510691715255972327836988922057962823065302460842046 569 134613186868898198873250520452032525000624890365603057732797498765572133110765248406404540690149424991151519112576170230687776908122256499 570 235107883342487054343276491100217475444041221975784584043892073533159524520174818986759134617388249696841314466106130499518028040990790700 571 410626314520124623035871107366248991970984286706026359519094479160130187196584376121767899777464154342535711083398701434181771073169533387 572 717177015841516748411135568479510365931611474584947174334547703385010140424469371411609407456558066445345970732883780332796482011720094822 573 1252581371099964995519101018757696519528019476561883288780889672688161385191519954493049995389279519155220866898546506508111046693236741428 574 2187688752665465021365731731076699851435897310029082953239106124275969939828046805677950050817397165655583576002971636385735977363061713738 575 3820895144190215186153695371591958122280583702964780753731333904320892058906103253019603263315834572454008797433239419218803362347862871837 576 6673362325929020498712139631065993806192977106967718341520678922572803452912792882379046954049089514108837114357620015103424538763230067492 577 11655322392409459718433505088772721093076957500256695297274726805211681524192215241828593751797401102749877016473578198408851315298646306788 578 20356535946381381672838949713582401759174677335918278048226903038394126475549008854001176415110389992937903539739166810860284019189953000925 579 35553590178353907463240233680073898282403155239133341502536104515310754353405153172317461535632038843569903242338713650376723778297082995432 580 62095917394778793797119896991321946872642296036893689691691637364044857135137056103316077480495852758801627621733663781595722028344843843666 581 108453265556477641011110479839798717029033641845169745861169798230419440502642101663302260691557940136573995650878593064849602551717995346593 582 189418424001782315149609332959981784577379317774703421345182374404973694981717090915549891314009208852695350624030273655851677272582499486766 583 330827653434138571016310020145907552346020305057615443557276578446761015090573180411766332071927729854080344914531336607304477940693220757881 584 577805125628691047560113245921585950305873270855747823622428886174926056510724992723369331057385326143359170698469781340397630714404373869081 585 1009162201941659356282202676934916813819868067492132484827124396226310992080717801361152578777818535206156120747408490090207906816896980031288 586 1762546409950312071388645954877093429111191768320955696638944277951365142939555468152167270023760646901806021573264889074928329065429332704931 587 3078365243220165066687535654318620584971231668855103537793768694706292274961799006965624715465434863553022262253099655715874854194550695074233 588 5376501019869935354456859958715504419449742789329087328554796367497842216929361657924341124306229961438612271579362331055079742423620928500517 589 9390296775318366497489049213347678800014700366256484234974462404332894523736065695491487723037575652342551546915221161666326759458739893072808 590 16400568548704124778418336235436346630790562971102168025862863393598515839306302778941104281099993015244788432478864371598157617639140471346838 591 28644318188934292807727941522999122432894858681173548292775258152084855776649485788402158298206014644564499148666319955978993479508591643202513 592 50028568343366532031774260757299914944550386926301832972833286932990225908724596132782769777951060700482328667350331520565815800130714959603631 593 87377106830693753106977450143482006980762615452491761475272257404187494907709897621609973405714515373248765969971979420455595832945163998504223 594 152607980818119675016387159133670046468423043871212033135918773811771147956504898693596791803022964951903127743985994527879244155024753008259328 595 266536586688660816228080668695151039628882967868463774977237463589896478506595444333799799591145432690468207683908706856099008749136802329192700 596 465517934663656650141986205049502297718650326063909374958098862876633282154786829810839248441207225191042587323233414131434234924534659301678726 597 813047657681045101209478830659783165956131453396125918066392600203464619066533151017302254780095860875657837692700371674450307761919495914156050 598 1420023686387613445485289883081486743932108241356987944220829482128340834823084233183483960743767230322968406587763979626584939814839209376169050 599 2480134160466295917294246217010291720137495009421283058643914725156988168252027018840032981567959816538718197717074183747277203578455803215324200 600 4331663980591410548003957044129637770425691847088532492309633003161232560384572362620159021526602179964367514017051271375047946771821666689693450 601 7565442684449493208233924217112281690012331808609551324563635236723913794992695407200205541152119243118654635252196767907715637103409355017537300 602 13213380185569200510135598446871299495849337347422805865338964216391453637141665898778038215205112267472576128206310047317008302388506117455193151 603 23077752778071204084759493071185402533425657605001611494403153851280348937066816820706974654860130075874561347195784190487578270170922116940533325 604 40306315704699508905633619571662242927210510604713540505351737186686975046804299558483429959570213036736583572768365833942946415031996645634918803 605 70396762687856787826784200588452336833356863293694008292993322096619505499239317395658286211661268316772659839788500927542125226448071541379201102 606 122951058916868852944138000718787050343169403251996443222406084828534952952181059571281679990418507854191497802150291854972325566576380140244193256 607 214739461185293719667593720562755841650068230141483233453554276106858028328102388510545241234621110896380981347419381127473030877808841158423621287 608 375051964548989919875794923362803481756162857048001050556831934225393753616776907191063058150356848650271808561897020483404547850191212672505256313 609 655044840550666635872435784559645774685339294255547127084292756183109828786791507446808780238012849978073718553074107287858392182753100172734963517 610 1144064779524706729534795689872391841362001080103672616380059455269848598217787393144663176160242686628169265356072354675914530895035986048726108942 611 1998159726971661853894040195766476217292494916104549823868322675534237790092445736699144923638696727509442726894116722232824264344443210673022824467 612 3489874320010253286092301375514541252034413302467868282826060334433416071974409408933186025895316122990156445899815953759798707116030843708084720381 613 6095219819050909632029923865773938743332311788292175186588570135017048722158965962523190865122978031873281756719554525174564144975708967806254188162 614 10645570939196988467137892207008893492929081149229718436462734895970605270110067907819086096228549050261773988571161382527451626016980871381628088231 615 18592960383030427069123292711184230585587993467635064508870942880531114730445761532431123837126718045718916981715516734390013282861725783563775319044 616 32473427473211267900593329542545170252310449786328344543626284779249634351946330905213550859720542268626980840567933814218950585001566168946964391516 617 56716277028179081735747563972705340798628321948434434428363722760202341470122367582648859388827113613828520892602883436922741800570941166971503477107 618 99057485773276586226561825143917338865196155925647086562207553696416135272430643235509246517640600007902787125650592905541374216085538177982386128566 619 173008279137357320565342573758208996853267566189978991492841729955951803281713596343507628001818055543040666894752294236699489259445390271963981000218 620 302166609786341575396888619896374660598499318973638665427549384934153369438943663352958065390393550344557833491177117141259142821194344389728538603125 621 527747345531835820454577289058766809151631020823566251193072273807741325012137894811659341744181509277709811011275133293743791139468488670400497203812 622 921734075491779717808754728178889636659295550925567396629745083816613152060577743268093654649260998694196524701076461596930048853804354375931595139842 623 1609849321111241852551305324622641017607761986214411012359387669684704666713248728459192712633790837265462935126075376285076767421629213783293359061438 624 2811673025432636322561501474369414903470411416816696005843911743204724736616764498716315103633865146756300406377583992767206197096653039569528107743763 625 4910711268610236449505044047966456736288571926708797138541192791136382326831181913296790646174713782281601261885582686677875192883208046155746316210172 626 8576774377932844348258197263994777028458555514512325908818345269298790828816699508151517408577899524251154357118058016212415207641632474856070703336497 627 14979715708430072702271372297823093643629248214740058316254661988712626923887272458483946065977419161730693326233996011791025463315268870835230035164888 628 26162735874540880976265476450576085056568656569769688751441825364807237251065480571018498497488188462126270527959302429269248242500767675086189124769300 629 45694375097905328868070701832739045257683132459014271241338119584668515950581415715852265447246467928933915860671960860702081949253672167418703559515576 630 79807246673307313597490458515576433638683800320549867642171006605869939962068345473901174282268080529923681223163672313847540625104911856205050046094796 631 139386885320729355109218727181159343992605099485161977589737392861514072677131708242170360924449742347645508093437633166168791704605321261106111829186088 632 243445358777329768404636276270889876706557063524548120989114479110535420397951504616653917594623302450719562870623883054517022037979934650834846634765185 633 425188084042860360325135367270798674509647270269091047413002481615416489937206598906476604376868442897841951677184094240251479962020530660534279908910396 634 742609790221532130123038775040351518618466879362124436764504481854555301334666550766320007753923883741944369748465277818621062016830581324143422178523603 635 1297000836169430454045127541702645586257590934087049072183230937412319391300564666113118519793099279833521242906221441975207247260044936195651703943676626 636 2265269312598709264238413589284538723604808324135691824462889622389215895546131663153989626296615362366103130587464848662298281302379558354554768823124250 637 3956393022657307928155726519529961154364062003331207723399980874681327787698777696034005815879376436605578127305321858377896327810581471681867297231100316 638 6910015362268033617158546415097450751369022756769900319520539627235648838430082894592659294288850003086213304338404238583278285768732189495242869089805829 639 12068647384963314764438876269768653679266888814896751168104735070974795836762078538978430204581207514145026314626485763400578548569095582723157408348462270 640 21078426322741962238384553326796800986434620250066117095998912688562802032900163795533321026099276083014081751212660203399158696580474586975177872868904126 641 36814403642021047042563035049704298232306492224580663592014865731161865628854509684689000260464261019742759395702711053744646641438970700463998525744661741 642 64297983861128675048702498651814756191534838682987782570772495210806980647454379551584332821413950140455698544062260342240240288607616826658703391813869644 643 112299272013387460325731119587046830740205847777613091620119038318472281663721493084122574110343278569646696746818460955859853504451031299252137429453605716 644 196135644345776142805202017517971701583711746445512651012954553389396179043037676505366057026105767734133737674931340963327033146512651743844833151273990319 645 342559575794460949731553389859286062511550574573048898322251836860951306332397483695817980327178251144109945821558645241474418786382171612888862362809510974 646 598295446806215112867882408455256742823572940938781294874310462941266959232550107424855677846017911901672058889104728379596674415448912790389472295129925349 647 1044949453942068447802573004050571878212617584742717635079796521184504495388913079059573101430307751920904397830404448805090292197475447886642286455256155821 648 1825050428049629165132571484626912775504668704857288254760278118074233572378843831281855180255121242738789015516803690318297805989143442952287630325777325446 649 3187531274702970730062521991625630370244017178108927177524272198181351317098623674722221715701868730716104879912432447510275407469764535380368673718490396739 650 5567164321079927843311589600762643140892857821048415391795326153671658815089788387075623268449116027890396391190294213188414435054735571656368580324828221713 651 9723298661844012250199958429426208931222435994109710800403610724147244328881787762331030304304365419664701606458793637004678996997507399970517636907810846721 652 16982171068569795674606028118011801116889856628133054410494141737310611313211241470628196740427188534759445222589176583591254402785098079727236754480639196352 653 29660112707828248966766796976547796565940856331314173748652698763186555645953927845785926664024246258467028811898862896749121205862234747065608894920334740530 654 51802698388149214808199157430265239577118143420421550911141028335650008935419122034308833523991393097589550852093629655796984891414559773172949882696915491811 655 90475703404366731427140452761991327851474508983667658690502879211375783352910672727935987033716535817754249300078421188158265954500435786726682136100061778899 656 158019816751236971455613339250335292795691702967447169078899516298594793137116794277734006777981598652138348606057324211870402511450894334035585430423260576407 657 275988597452444282250869214095631948702131740365156967571279366811733220112870306511976211452855886476362155942476810244016139980603080204766322248354454061900 658 482026289422153008553050382143148493945951858455577953451647458076847212702139321911944671972792648375741457499515293866802621712108896461030083479310364607034 659 841880229251592308791306773868547912974459720735323021401014892882280118877973609648246698942951745292829637314676620936705569697385148562955370909640954231160 660 1470381047586364815851479342799078678090629593264036943544278366518126409082995128561087367534357564803801787664464777362223774820849487469168624378469570483754 661 2568085518557848290160589022280267340097065984594809223270444081706179890736629436420008765193074899871987011647946836449586998455570393184671260396204255547870 662 4485274916629502198815691359448693631824246745967910478561935000780004047830365232892169421287621800656956084959785975944368941007584695785191433504113143122422 663 7833730976779627036256449110352020756465302694825289828453170706581329664326139022565343810124172933243309426855300024434023576113440100560324849988279368932756 664 13681957551594562535188540757620178356290076598297377858655625034602750573813150659940020144561880925648813251311947087792207140311715286227405101774749596595536 665 23896143867910814061045130425539109336404932466139807675113992597909803629673974921214306212221282876752736643731106351349346897474179030742482858661647909153065 666 41735671931633895657304398649717067534683086219242652204995718864398205004158816216731420793751423461126969600633186687459157252348299163245100389825083602677567 667 72893196543064704623747742915151725484376133454858100438438678306733746717644590400280914299388114332540088732725122631431378759218192514743968149093907150629919 668 127311191035084576447184541281499972805902888169839874636572180248520722959051572053931458331648832546716919960493852247718504470824989229995728184659810657279958 669 222354624730939919638617439632531328856837774212497429834387284871264436960839832669447266386320094050607387511484059974648395372563921556945575622293723123952896 670 388352184417251635226042189083498680798956946962574123980836190532183020197208159155343917661243878134754602095556442563436845695051091864662303420759758617902781 671 678274262674534210527782999954526743359416233566539359617551431939675507104357541179027049986891276522265409453694605258779723667110489871403721857896427117459119 672 1184635992448523804715345097425482778358505740291542340405297548774981499188114298253825192967969259395847932549289547972874968385013365564396704292021778874353539 673 2069019144366227999019053376144651766257457818468539712844901435544842628692911477302913750228919138858456265095314064027792313253207849811085077838034347186942336 674 3613633425830571594867191468029281074481937187259937687440285871775115931388410550251443344907469234162466038919862329704486560816875932533315116227993779465083049 675 6311370569884196569303807434918543692988079433748832899141430525809944035588276807423832518840682168889291282495753653703126491216877608351198655487397714179122399 676 11023087783522177424648537001728613500320744330521663861039518300658667831260200097168874560582429603618225204767552747331120717643881234488122450273001844867217854 677 19252310245105026980674764900685777394329023404540968765113680113391936326047733688099687153779972987618323427750925563282215128858008465148047801500739902911024679 678 33625011163191764842732145915370043082977525663544826148670957986367038563339245987731349958215655444213134075130856551618539740928285961003342477681989365507666026 679 58727568864741345398149766375770051090976463159828592853561883632595954407957525510553497016194756411718892274161882036637644216335001942125672180052743105013428360 680 102570295903377086402347453151152783864562664970268710022454499857576459978948859089763949534688410694744857867058370796075856373290061610046166427439103321556331389 681 179143557362932064541072125012394478848213486843209264849301504061241056844190357001312397584447314761369768898937703860285202230588552410988212182250225106380345204 682 312882144503879715125797804190020820542267928924266069136139408123581307792060229530978790034809152163731547358209282339709677738857877804923463698223964603217324780 683 546462500747475410665615178027551874507017988112138531262218346482594139375333936878771408158799630094506789424697911467943257374743407083847512366069232947699426819 684 954420921643490213531053153932648185256700678495047799155568174741363512081364708854020698257160201301176573027793793687912577502089065943936275439166745482421853098 685 1666938343298604868967739950074589071403338786770575344617634818489194178564348236148022813327101979661311531612795944940736386157973797569283266475024500580199911124 686 2911381527108888615316863555948569832085758638982091868121480682823505323511882659979671853194894808723013953187191440063145792603004391672192319116018397446765091350 687 5084856575809487756045194896527859753076192597214347643161820186604899462364104454939642768813511167570073130834790550373076777870414755237692415788219303899712120917 688 8880926857507658107369631480568680165416721418777097268473780185762222363911592507706127502799193648149466907230132128896456174240454936766921650519059577587889617396 689 15510931463360879236723880878364464112560676710288134429870459062302111210725278289148031494479161637163490903779994612928950133372837599315593777302215500216021564269 690 27090527680417956241899085742284733437114059421017113706477636727618618476882295698192868534724038315752872117282229719101317905647613078337125542489279596368121022590 691 47314804513001964396738358557451471987471600070304722188514657959900406996596569858015971528601119236776511723169549842269984801243150304326445994178208725394065523902 692 82637398300727829928716719844074514168808098685064442162746755857807847121873040014318606120127014081571217259727019925574605713331239178921936499757135620143654121842 693 144329870284818845623667279502852760000027777352415658649153942085131177472890829532818309638618827749236577205430905867270071875026484999878159174818412205357167358838 694 252078500591531373620618422464162757577215216091076419205011534045866072705113835517988136398546372137406092316683272062255652601129311187879358567461567087140566063798 695 440266247971251956134404191678478097331267325789632341964113416735419527769625509837572381397517302328565349478535829658555810150364883432305332813975113234162487185227 696 768944470265528946128244845254130680058790908660743862737424376029567441040344516561906910464941573943300954621191980133160516583461399450720043290560502945722273822632 697 1342995519362509532352162592166408438699450938950309168640205983129602750293889697269669203428349693365258538655126734107256268887208110679995943753176877815696615229723 698 2345601060639595650580552038445009793024229078776105358064936873318274002061434096339691546049845864809612273290102140819617451927552322443697601667750791806857805927830 699 4096695972809500290717788911044655193734948434889733158024260901060554120816441808006028426382338139560845764844114906475038880461470524214106844860931096459091749515872 700 7155060668781089424429114005999619429028437229057792359669501417960988997647203043451359492221118370006982476086282216420887102256734878774666251514378265187617230484426 701 12496629848474893163764435737174429105097086532473384504057717359792588272261801806640442287045025168641372238757663563184029397434277644867838207525598491819273389265213 702 21825916620270596792021516536097046357589672383959305175070526452136850866257348491207645255201859903521143471010934865189610642613128336105815360984415694209521555039416 703 38119928500014044505995971640116636897845355069271137750153376424137472560671053590790606212938633916706781408736166101013248762131753637093558125716790335670274711633136 704 66578140754766943200288455658923344936692232809002874500691707780328215882554323507867800407023717169343377651898177028909001126008994763353301765148552260758675931597541 705 116281666854646012114830765691272119892063818678794696429615822323770130990440786317021912359529867301126875280618541913022730031728398581096223433061669533459163705507608 706 203091073034008649133363818680022763418377076796642989860810162364266497150713503307946448513923528468867904828436295633669942874560954406113916428056272565607553269276886 707 354707539561358287862240603752382376078566913265730642906543256906819292686486290601670937006514379066069929370204312709444877753777005458750795562517539382565348846577853 708 619512402697305040816644650821146857932006178469600936754880672799689778468387289111293477475408532229180214633038857548897734570411829478402523299409514236193367390891862 709 1082005805600864095316519463709691167344491555842899115491159827479327026031251183526974157733276717046132308874140131865679960425986951022210005495810707267002632393154253 710 1889770984820781795993111363381768449395033552297888790669649841421557373198138826126378308550040946444857052095413518285520238020214275699617761369342181092534530596822953 711 3300568588989515025704280101621129802720315047169728467484218559564216487589810221184068470853387372158180449753838422552739631669873707457623206095638955513017641210310268 712 5764588988891348362401305738466862105729290271425296539262304554079572948672032841923757091474530624423230673242213779703206238291884744989774394132982236262768466756473731 713 10068109574120697639477671652915357618622893902126472644614694148902038277084021547026132067114176424453839514219307984088063190964838015227004658990525455447272018740982693 714 17584398574094322008296566340593762791039752965224908494599254142236320585629688530011970273371806733675699751291142028437513192043284749829287535217121091861129418655693193 715 30711929676194003610936658479405468194364825309075117665625822466780747485729994851319055614866293759525446611113778232011682589876148458852326590450611351850164673239629740 716 53639743233815220229417524427109452300605202384032762441793537082227508810576329402992996666956460461305522497150474891929994513350517143780388897004748351085122429383957846 717 93684183459819232166810917682441160334489100265763100882411767956392281312904988945284722361209585824581583139269864247350684526610659262637650566985878715036405910002048385 718 163623569044232493192653869958887801380910769423668791345647768119889742668028975677907355278565368229411177562004031789701545049393375731520289659662709931355864698732485735 719 285775798625126607660058039526323248465005431367689540669882023654426883486403554394872399112967739996079704855993316437413289145613468955180495242317888551580368625425650915 720 499120069051614377414740361052970273445263225112930110903790503980616553577769584002813060656659968091374006090019900594090346446390933853007692441896469349634266663543840640 721 871735271246249450921488076301997511970476536801366516746254248425284781212940691222889701838866099128982697207844367848115506174220521297412741874968976084312721374100589260 722 1522524198593561194023325948126616895016021185580616187916515639198332181730469067152306841714108683965908832025515388590228027173332748640027210822431178365396708403842906406 723 2659155837515894319294933766990231168278900295632140567073387428877073674861341952204476298181380499983978354944857033595996657232140938813237893031542788264314377782745491490 724 4644333255738613461041506820291190806932298804632734879720487228928755328358055289423760331797760060955488645428686238271633377322439384765185959779677792777797249302290498938 725 8111533399452638075460127751868372620933955950588503192227290959465957351322808013332046737994422275569493390535069034022779815755542382407133440111047861593967194669593733072 726 14167151766970180940430932551779780306430930570507985122488093802351387161950676198811508987057151705516831086631389758846435731475722994567821341139899304523545017993899446906 727 24743557019923014925200164052530471860476841001453775733851552026181507779816047799800494619066737901715163129847091828191566543187577496951773087722601131833471450920541113292 728 43215716473482609741837970836778786187787136530942347308019327709725995293095332702325762396381239242605720474886481066675549452181048307724413531246816688642560167537826954323 729 75478159781662907536425542893130720330843842882328633756356538948288632051043901512191208507176226750085997203109394990187157616983063448028224272920937223908386832783051851837 730 131825943636082397093164473066144749880428683822649729881897738884367425046891275755930168520921631809606953808314447023045583352193785650556857633020009578781627358777353261347 731 230239839786945922343304710967681664210973086637218115012645887829795224278259772572998344183027636741721822945657514735800067936916568570749759300896686578451060766888815522462 732 402124061189795469719479972680055153337417266205411276628544850726236704988018919853872275486450878627446127480709899504872986625649004125489624606207950872147153947941223971676 733 702327454437981277003496617150739430986315890733786311589278091170416170603249358328919239469408607039676688926648841138688716787333446841859334671308834343822312865040225340107 734 1226645955474230678397940301051450551290655145171112059017197539799266041852157492642833911552806742735346971808570085957874259131189281433344608034078488463732835768414508908021 735 2142391402434000522116878344541397158304253659519220839592406148824787014818036696759583585691294486712669862074681412213645224910519004902279765637286589389247913558008653903549 736 3741781319002234907263529625310177580871971793343091590516341646912766126666079657638709071427045745698249687935595237046440164311631653322935785022788321707689769883089207443866 737 6535186531894899036064733284847900641772390123805200495315599983355405055000529213405962771578818553179682378065567470181377779375626815351235553648595787791399819329606614283227 738 11413992258117575203434159541946280262219009208428093233642843438783705689647789094776883769388022940010394679146496851823175049481568873807076316960089637620069491715427450405681 739 19935042195435705680987420097052850050874988944809988736465432787365297301780184790143592461346707359259170481780456089536372478677757512631048025572270830018950817878692145822658 740 34817432704246746963414991863172987645979366103151004462321848532060754395036722999146321192693911701653234289665188311077018612315313529411154759757881071621971804432751723953595 741 60810185814018820027996831607109842823331306975326491365496339786372444181639719210650764772743865619425189333123348716381004750062149347827023399938285394522428622262643984669872 742 106207678496768045888906649687582479211170977549750952172469595656864118873219492119237891590631495821170050476269719802222293930141574441186968385984581390459055165911482340249452 743 185496406904127644014958748804701246251873916357420402182186222601688277959456780014371646413939953025224651435128095558729968243898308145343964962745717574536569587537765834752203 744 323977677144960614717159480838701527962980760685698397028673509084627064868986125673647878050702389249225022318957711542113305965964940191618939042487566491191644280475181094678578 745 565841339139754214986963238035640999600919950637177464268593725130781685093212415889113859531045452210497037500623898253765399284060603593265530541409604611647281703154803096735582 746 988266919810683638852608594156402498469275198664628926072972041209309626049700686806371970175672827235362440324310825518950652337172182005346287053772565565041545850121650350952477 747 1726051875737684801502042227624914032051760574992247683304099273485448718515129294492893110415877216286683475732021781468327311031375603464025035225493458920941360911940665377039028 748 3014625925461815625232505611821710763372699035703113740588162754682945318144672428849144771497365435921775451917958158673591964338254500759155831338782675893283827481112259867126910 749 5265177482908772328556280942144289291467490855970445530104670790925630621539630763434145154230430204652904763042810822046334593508354487205059439374693230881914583718615717195312846 750 9195865295387440564467741830845298577047045897990778546669164339747610970885735744915442891232970244297740957458408372289815967090321281956027043659728456549417036813863364322717571 751 16060985371416841524733144196896599145401504326082098808713520700576047052593821580472786222794217297158729571205307373350829044202477263999515686087173973522302149107727241546708168 752 28051221153734570656832365203284150395585999179812865842683318596036647429311954151909295761379023482788537743488681723747456082050297212151960350284386538045870743007679735716418545 753 48992698145164362861465736217035605068531541749574270913890780891870354858194932331327643172004676353542903029088934732358125434821961979793961545655610525196349029013939923520701216 754 85567913724270509392069067743582771327717965497886238751362067592183545231646101461143157457122264697615708739678216610312167791345853905325108208085345960901732104691147538626098808 755 149448145056833911021129389350887137077654914138460671117075190277554278312506458127822058215484543707950258854484333886178129593016813098087156325665698053657424471670246823113924496 756 261017793806435125665095518991913455637445694807933226793321927054612098104574109279590048264380901969193809362092607782191326740908880857147500994591657809114134446661055354880992520 757 455879118858713768379610088994611337420813636711350526783790745119898276947710892697814733956210184506828903986802220029191141010430018758696489724054425614172025812692493754167575136 758 796213039657810273230918397029126535659069210713082046774707517265108928161999963774868334222347636947460527317742667266447288753309258074907492555910566549428885827821988003946940369 759 1390621281598127760245256304274072803598953854557574056025560645975204361969263326413431241876062807480784861664926768562750156531502599511990412605353011316827264639974632168654758600 760 2428781560353148001927502472631443544287968721488762689791720657812850015867629197629228366726131319731270618088222417095603117123577470752574703660671576386779327049432913715778926851 761 4241974393727280854873966886158448200799540206042896828275041055197653813097555488614735955080056925074324661066564147008123659457865350158496377948702780014241585489158803683547597586 762 7408795854997157719872083681542928430609779371004866253139994589957341339307581581645254741875660714447589673014323865219792633500377125353380917313093393538926435697908778110527715534 763 12939789571146570581701853825344666744646364031202014642741147419152229152820996215313469066391887848181281586415987288981152612958191085541174892288554970808380851153056886591806900556 764 22599914672047308597144299444746261976376099838726751888431331878610649721345395509466501267151950414222654943876100616206626240822117518567835919601102759913146260551086227799165547389 765 39471750322950735617940397250159987436633940578558513560185374677662346460704475014112799444425470752487992379097499444679791431658213092312915762764942262091962670217461620162177352434 766 68939157344890177500832933452061888972391961001239712238711078418497466215133070415939094487643193386778240069785426832652500826545316491867278550739576102271662545826734125992851574434 767 120405286731359754400125204731605705282113045097453085914584961093567208323658919511385367252217551263017035852615515482947383015627018227553040508210379818511378358863953179233502543861 768 210293157491509693327166224255617352827007589213301891189476986970095926908494580284721760822760429410161846218477183312011656713999073698063698480566707253328723399714765585491569693836 769 367286298536182891184455408103565969043727643838159053610582545396156076992183848549610922177340396854574026733082504644913483284778048944396318502740197735500219498043531498612006053024 770 641481761468422668367322080879064187156337044676964645842106650837028286036565710291734995133141909547722126984980959048475203754630748243516715422473993097407215539642116404310775520043 771 1120376262160217406621301696085304129839835991985314548866618951362743030085138374282485487525850998782729903046539313539768717468257418062786888551946009578619015269057623330430733777086 772 1956786683909313771430270363712740845109512787062205942630638654691238317560066482707029073462772921484668168086190648868632204166710395275342606272191125413800532664315357562107118509537 773 3417614470822523835021017460659216328641158836890859137974028526797431178853306908957336386429096076341168902953920593617678129260906600874144840690691057625729234865429978278757954421925 774 5969014797177977454943152078383716332639306085525503776846471536145578721270927275235069849909923035530361551299952080988333037317180389086631169532729203539023696406779500054228779676586 775 10425148287821568821613175211942489505960287724815107465100755612577976737395868742517198466271842765658819654035996628114197075482773231337545393379375447623960903101528667312474215501379 776 18207982475508743084729334042487294169899805220757313804296503745967529926185265061894086871762571979462014783550066255068193011952977269756599395196661182404333162020642665734144853534917 777 31801046534342379818854245694771132547333800568809615440253088500678248821753936372189841664744529877589077747402700300750306217573821690631774757755158492461814252923290715603928314127845 778 55541933986354680486446306426148444138266198020352067559759856603861913425595605426545485415481375570981986521658253512373283539419111619025162959360993551734177181544984186686862396062764 779 97006443722320552983579661283538527277599624334181361221018320369755600856873517715052364509612594959717409721680175657710739951096486836660747832566445068398247068037984835499820316738530 780 169426043500098810399423203115802959245530438392755230362297357082373052949435144348886098310282993496558833939506002670642137005633892706432925099511926531672170096321979229828921049456899 781 295910076842580899721426544759101438742509873276366465194187287153021040214256872646974391361218299941730135357855543439001583322066011546636386968583753908640171180684582158889565850301315 782 516820034087209654172063088494859288685834645047274651182444817515411818987773282969411623161251426617315846417372630460208679050579565263121679783754680327070357575242434799589232586858787 783 902649042857701493789439817666892951045469441656058990716690820879331970401301001893447944148943746344840844895405855728296707546772915219833878728251944609525377563669592852094128349845236 784 1576516467692576275349328673431365579983622812489880100455957007843855594111409027656795169348272991775587885533918715212503529433227300751872000190174833666719570866775281059166198480111386 785 2753455722987666792730661034341982379656016339497828955048090335717951404597579054775965376222370486312057515350386542990828871122684193848149472446014109909955754159331694570683583395870960 786 4809032175572520205416696155926912764486527854672452101616779816972378694749296535149643925264636391619250649237152585302871311118386600742848938848156448470589742120125552047934711952001882 787 8399187345782990722575106471561284769985255896131076575913010471117205601976177615974044806943543750422514623770035982881713024020381703096075238935304800608261506137659873236382650373905534 788 14669552104039001481259213704595466247013631303713875431072028645810957625133317089989159802066465763186373759448824868518829396911601261544365656897897967583042465223973478854012468195863878 789 25621021424311862787815661233864254278354397319338926032214208444727147990855289150919310688821469124498521803330794253157910942387082958170672760453179257008560685867286190705445245706689556 790 44748246856446914883999904892350478220898451150440412936357548447608558184527546694288113366132471948844596212249980134295945135497854495250011124353537496971093332681977849767717192460818016 791 78154791862646921010999682561829525337438388126123832956200849141950151000679264790506741662025103849762739636708459055368542107178389923848009454251155193121436070934490478095830314675568909 792 136500799923822095887747753390558366903839666747381655634813010802909254697525012658081086149297345744672062110480101199013546164745878166735688341471489776697382066977036984339212496511755079 793 238404683011489910376018733184826290785028322460430531349085635629857669295239920733892733782218602715785509069299422190862474955495402719689259105075497487439889140803523690641078038864912671 794 416384320923600966112152258608366096453440422532482803875578204525721679298922118410558851401320574153247390738460876001358379602879665256977085634268198833486767894745803017408125148566528854 795 727233628639134039533322959578996352488846926082737497546215819696378225321346161112247055969052723874008846728612183106333156712177648148303378158377096870786494461827115772799794901078111364 796 1270145690045518838642849458953748427941437177047202095439159577784368484066912431204747264264151883374854583794366336413333084812248936941178332859137693008757019733099424988134419717278336089 797 2218365612382509680135784652196212661466405573923717447487584850345444177992969269072202320366440825503611799164689009433418732446798391128433479793788947834006849369828126136300595833146997899 798 3874473636189613527890105854961255339099490944462468365607157042813173580300614386611437007015144785694802011360581597696971659552685014636245302394391520494169463009274058857827092195033242051 799 6766939531399455289636216577285838909861626088639786603117936106090318812748821685846222041627003191393445307858001051591167278448505070022936596960073152364520681710595866867988088971259377940 800 11818759119664760297212486881479998491535930333567794127047562434153803416010492394570304797855504058703167835162564741594051450807309622223979108945699878191511991710850039956909603701646067849 801 20641985417560160188028479768830035453141970479422320291614682359177625568230400386506006434442917592683284291038340755756869190072868701531972695946756568745320777469445697671777651304750736899 802 36052140302090564102636187605064749818037853586464006967083960923194240022914402817878245378615505391678250957102546186248186306709740063578304975159432535568758828014859792506864342041522419510 803 62966657231329992278082941407524389555370304863520098504771401924698487888963463934727777249644415452698769686393861368012085649018653400596428284455225605089766651758187082277334261277857765939 804 109974051184359054684458330310310455804440183570909824637749302247767551082375751312360840724167037588804598897383602100001181783379550431428906365919918137293292530911485157703919552445189444518 805 192074543348671386011244344343599156477125487718502365648822856087177969922506187586200679393755556892458094703540347908223458217186708274198201839276263934708873123689719935938221808167136871944 806 335466683324726509858833116148362337527093519223485004264680812690995586851877901125290355800521880254419844445484445802865002984263806553389724739293789792169997511650414225489310850456709347365 807 585907396466397920281855278673065482502399851481702928337917638624175210466191124434366770957864812173046522887731905068022193176731302109422145394798675424891302227712258511798058297994160571872 808 1023313176234958277363438907240720995768948699056786742929333629267851981261971159467371124608069546990957986477852550374108570268089190108547662749424546870959127196314957874079970966139171731496 809 1787261712297114666415616795872631238597217587949764108817999453537703895060313993738161055462151838195027308659444219796807596622577177289728375874039765779578006187951430459475240936260133857539 810 3121531611657646230281946229189369118224073880674869709503092329937051842892928068290527835040070636446782533218234978051476943022347941962565045849735838808776125753755865720346757046746947902730 811 5451892991124595269906971729399716611328329459909280261120966385887804331934378964046656527494559325492744711433945644875242988130849993664509690913095587487505996942325406697802825748910737035792 812 9521972186880857803653019941211968395195289331308813402992006980505950718343572315449919173061851720519002744363969342382674812515972354439631925558445844403602399559301183945300386015355859511862 813 16630545477568148825522013819567517863978375521853198884428132389209005846999807602710000677200590256050037040852347249794518866991530315393733455533813509630358862063223039416237322648549500446373 814 29045983064571516953937203146975197617627501680195670607842760895863335845091582973882395586086012470081592119105395673531621884596224113552358843109602250474492227792699241912490396921578199235608 815 50730093809932168853855678493510364026561085695878065344257738292271848620501785506983671736200583571208086270369434704980128366332617067406501916208722732268476693241461476716753448359987134688117 816 88602352078885740443531841074930656156647752106125233057933044684683798573158148376425632371533206399144127727004614331127375704697912147354202003975700438410239386362206356696207380251628229700022 817 154747925823347201504256448478215468988109716436727600639220112506620997093083166972116241898414148835939985861465785841054805401222402671536732747073108075133126290892317513317091244144313890557658 818 270274095266764425449533960326997064868314283778392155869072178103408597685361377903342660170075112270870714256692998929921222428496581753660622624421276715181986263078792869656960309978554252514610 819 472045658664635279345670418461573800824070904097479269786078654731996950568869375594984816515505844673184922698274335817525039229198087426106029257143392657337924006733038297744531106657735682060562 820 824448616298930900275788834001204878505026367432687473577954821217634523003304151038977363238883027538653593645154682769598123392226220263156522795301388614561592001038325219647184313795139127338686 821 1439935964754048321188438064848860036006317847160403570664877877710470861221873199764977175669203119532554549981207750611199003532802556250728513730008779616329877667412783857606931241143445645720083 822 2514911835136596348077416482577162522359028515406192814255811129947927056870645538401712715448074226809270069318147594755222026645232075148179486658852218755863856380083201521440436220254634934653316 823 4392404727241077061714192737095458437353672475640241958039986221552797139017085634611334041899199698748371587919035719645344252239577545433337295601451059435745413932130753577033291486460592450102891 824 7671529084375181574845212611533794370246102177933337267371173602461113285495746389066659456528960881026521797887730160224410574593562938804777766493492158555317737787991940041425408621133245027571126 825 13398664774086106443606549587980770958098743036922145665438447678717328489544095170163859138316682090877670650544994513141434402620600144275654553036443992549919129436829749086632405075324236367886428 826 23401360505036460412347471732423667863813105736888983179994967186889963743262610064056562854100875729527850394703712373967375488963331389885857901029706071035635589851906292277076128086446893879551466 827 40871510909491540136861028274209909755776860978994447187161743794866228899280941128353717162118371384514555279126162715419712464327870645385438380514579862980951377993581039277447134227464954346758973 828 71383901105457684411832841919303885107437151262322956000788454511459154019502057198264225904257258487467257722756490738223658599680383199084233998589755532825780851085784359188471382832437692139446332 829 124675139813595775951577462905663415585115548691196536065408466839407254294259055995648311067619097483190368178841682672635310142397390519054973470747431954434233625349241730389416003799264962003881948 830 217750644708758292782573911833405880990906214894916243885663836262734503637236686173372756685877424222858851520734691945223521457995529966328212881200473518738153826137916916362282421230424223661805693 831 380311129724590539245607609656684849253399842351938705791496703282977537277603123560742821483694495146305533968996372955895343372798686302608030457954622595572856371894899986146545988224960582637090648 832 664230205085481480552858103590109429930640375354665570025638411020169934601219876141299781523354037366679584130965671279851842143609114618155321822447338441086804522637207137692775303258480942033895706 833 1160107424853449195678336371312809727721402451896097436050160361756359420289374476562288571372221386482590064951049130232025981873563015735060570463681304043085368758017192062756203681056628254437403913 834 2026178916429885176500663163719564098525635239890301214466795276072750716568601531034601064682453478969839673569417320331642786607445486641494040918137926050494516839516322841975291609219791582539998558 835 3538811073382794034944327906838537650205849548393603934220271266428257465065426929484187328078529925357731387397810369091859706918009307337373950386948549731501821802427764248192088528281509953292681905 836 6180690022755964679526291468746252096165084295058497559500641773129153558096891842488898207713930460291741888417893463318824171190454265022789709459710987112126595721859401912069378163243503235978536841 837 10794848429384612022530557097131938840134282001028701662713141050955038269031015638844184191131316617999217919827603726423952078431693135782244638748165943869205451911320302606419093630167482933512656720 838 18853680120561579065272426593323160154783367803927680412458978169216781194228998743390507897665826827621207843120005339283046148559339644326247111029113936957541509857098611139728391506031303340400953795 839 32928786023605415046052279758616552624210512552531975684652490755895506410541290631680370652965533441343175484811280720238552300303868331985399841288164225842695038090628892667233917048294304813789789505 840 57511580871994449734731827922983585730568217812356379005386873247309914288072122048976417319506920352294732385364884041504308240175290762086263568032227855295419287616920713976369287077091665509700324205 841 100446519104132053272175914338324810293620312806074411751106491959581340594230125196408191674771848733027756722620657016625083645283662095098471860536123899683907549648146310156051118181568056054504252720 842 175434287271520635529996572552062734628537780193060660617340002710645821468828689467461249268699055957942605694459637938244959743842420162138378951432834212520915287726967125725708484621797356216870963286 843 306403740268589861927065240091646694261559114259048686283078017742916848728497159727758624138446202470722243272393683516413575479769132377818514416531550867115426274178649377781525223211911538982434643905 844 535147681281241437081946142221974910073086816096780231360209137334589329268690164642470180122625972112994395863093631098866169562564669101428105104044876037014492449101425355601540684503380325278049161823 845 934659089114412281964971952113030155649988367762098499317203060113311498042738563911611348746966739916429613617418006530336996886704306147518458679798197756833539342365294629994123167343621748102252804167 846 1632423428935830086118831117437864269922296552713193592390934377446711614256202617639179252013424987553148445503605596662278733639976061571603072551896452839458756115889317985470541497273941064173032843056 847 2851099702955343834639881612446420645394406976934962025314446410163558612330999387749861289976926332462246435745724549040179842836763820999421553007668052181855668741343347797114542555587527346278659180172 848 4979571704316422511259105139231766269632743765075537556777695382124924283867857154583796614972495889223786952531998034454371811222557405450116487337550402378372492280930915308771245493071552315087344023958 849 8697042173841206189732475421792491497468263073031042551408815456301202094492669142378219822301648619682543345695413508615251091782940723139241947623164975374665830946391585249110330757309158171380750753282 850 15189768732119494062140188575191689466232895577581745172187275526822996110302415561947408873674228663727482014803076162686092325655092300347981941314801746075676620265450839055355262540531571768097040885002 851 26529602768773212444360517584360939923213930932597314428041456701669126254552407050921835475192670578247957337633400861685083319388319379390796944016249376337712422887829260362805161738258609233214163789832 852 46335124351211387989446744503629234926192248949482180523097367826850325281570828079604718060666479855899020756287292663883112077269092253234845445218295448504202917989919260471766583012337425660395659664346 853 80926343577571100586066544652757212208096561996467124092575982067183473022209828473571862532772541409904202587534694635063258578435395809814054389206525959597682595980481039416054265316823289746807933952052 854 141341437549500479533315824041188679114265588201989885440227722746119520246438667551601723754045081793274854399946506441699399243156863566337991250560654988256023636456163267087115802449593039700414136842311 855 246859070673447816396322693372973321472395695921034397728800303666182159441892810714914951488317126593968211746527537368612157170849850250432068028363761412907274239020003693977574177550273256574275643400429 856 431150282820748572061424736798253192534035289563805917819522183453633118599370594499061968352925129676035743531387825567230464255383162545449297459864017379413144885909753734812164838585114250975066807873091 857 753023034030265784038533097230383881819865586883338205185189675744655129871128778726230574552046414845608685794833808343246757916204945397575994052957274949876752634968869141188688248400369082608321668166222 858 1315188026945806626977997802583972306414925414322520796648016001020158548291473527577284150906854614002165356769932985429072098058391623197490090827279630329275100828787968232078894767436327702379506647741296 859 2297034045511126080599780137258882525198074468111315505881689561857660618795590479802483756090802961684211607068851228515097207430726076767836040140633991826285195823968399399371888332448608851989469694930223 860 4011871533297213397329533060637852672617235644355044902318406126607012553445405906535720936909493123501052424819856112605993488429141311190745149001237423597952836792086389108208512811809523349639999024392065 861 7006911034311256388433117706032141170960563573622678811432334056782691001037141487649531453605595450093697632654084838206879337521588807315365809277611505976598548367808082806048951733179175054792719856186557 862 12237879960827643710559036096693495648018778740449781754183089150663536973255330296971984760812058233262514620389407035262970947168851835877136207904606522993154815305776577334914116022970719303452385946715062 863 21373998499803703484584895608124759829109171428724042433845750935339010515955668924927012178754848254757836904277186409721281128274380913115047415282458347360475373076359341726468953618468540520048792901517843 864 37330633519199391060591305565199979104669984648969034596370249337922225444000203096368994736944635189851908451965272619299009567160315648466139162928352988628714167531801202917404027033237036864075057092763893 865 65199602168848826638264869683565900285612245369409767758959752853513995449640669231191331808919671543069593137975094916634422690372510115165414374393377366943266261087949260633221264819789701311450686072690242 866 113873988256584110374294101576755691922568078778173072197926980563820126893862357269327483019005404094610061724133545989403646347939939427464328532945003506740727244295026986778942717788254071734592640611950207 867 198885955897077340890674228291774138830733846581745790575436446871104658954418931815971099966704812072799521854904948707195200677820993069716416201524066687766944921479485066997105823996912705978111338512988668 868 347363116535150563757708106022264825916418386350988337792983310057571162297090911819326891797743035487608684334327041758952544379122045020990591648464918455462197573558301304452915220133716980601325077115719020 869 606685043118148718746286274514215467696469351978237759606650188785135235312500224601370310731892632345862833321017277212135450828481031950218804940674565689617610994777804674827736835366719321028454717727481491 870 1059602254881382472344069376821712423157329682592810628405948578542957680024492173766383874658188467879228243042695022227450993244988502693807431517634616082268367694506217220163095502095098653127424689904272846 871 1850642192824027180608432659931531388594298626666535386035665317546002680623512767799342297353065431845227758522137102182490196284591422992557823400245838738769262655521823864380752763097502554401877532727420498 872 3232228423526639951020599206831161107449072998609986995098009156739966372369992165316142275035674451878261108232056998998112891514879505975267350269180139567948877876450743421692471766162513722189489863310314405 873 5645229867968818747238799904612426187154781818225278380630059677268509180817263946524951440510963518855003903754099249934118386175392828374765812598024943852969756675488761593085906117725651774581674608987832036 874 9859643591474835727316333740352654143432238678726935692189673810874392310473918283060243329718180429290591615988008598105427296754945187764135067052216306912316120585834071239960625431877592562654900507169760138 875 17220303517222117125850433484472832298867395534064527201534584698748016587272927270216649030749068665235185808916720452407572983597573273576306126275570810236834019751010138669085878280429171783613017365465292366 876 30076021559405599853395709486534535204476283267994716465656845490845202845200580516058144127687606188381213979517557273686034917914126401305249508471477634919929819419514897846193958131051843311769873036671752915 877 52529101588550289504338210722868650328255257989777147442419999564748398604202069496447532665045232434847508600415504176444950307446455200628679587961960672555818914952251791620075428509940334819390189734179039956 878 91744398714773678076285793515518861683510126005719648294769653705927229731765018338673529634540201742874505848699631752588270462321703032620916503033288331958385412610836973678931071850325532413782176634475565409 879 160235649211446211144912550095949258928574092520766532347237868002457469507713251690321014172876167819101301761024452157137498469371516202985635687240295965867727588444841345326452850698995492469771715103969062680 880 279858646826349533123314724718297372751808102213311728419591719894112127269045232644044065643603029204106828612029103543929228598335109942737937366172825832294375420191697557638683533764336429965113033952016502076 881 488785501783835862850610621092625914373307505867245171505780069283965261207364597028446821538627259551458906358544525110429133501658762919991995730796103239158643274195849574762095910397854325814556269812378750056 882 853685492527658421103156283029251371275507923285531161078087832009482347560203559258712707684214743832969671160852367457429112947551356904673636483335963400407483776739758395009188893092676749959157418236323541924 883 1490999461916305680663473903688400539627191859770420364231721930229482353210796428992502199282374668968124962263372479131282000460916994993007956896862873175701374533663920817255724777522397200483270009023151889896 884 2604096490913119126786197421653121723689122369427667024127793152087602377414631183972542267548931961568189640570103514590277771571626158212387626702779927616248448810703564444031472535357435304024665203428855936209 885 4548169672221301372816312077849525075211952946484206669525868013167098124199239497079657078542882261948728486018440549058699736622732594997536356362353768843761212018511906475362455358980810228176120580954727706644 886 7943579448571118668050262003985778155585595446347234963400749470525232682026578213694351289984414817094919921261466364952892606114036971873831709272780272376064610205378004497445313240320956450758761503380100096019 887 13873812764980581384305464487334527610879862950359472605402713135212068751619778985331308880491782412347190462142634748048369716239638795589301544009046663766411066835963893052738473927220213465628257284862573901026 888 24231227481757191129662300503530491859103592257485120607137333854697615374895218056363432568205291131625930421870321102391109231164983778284176247439086979361898130388282381601595013539924461906719332077518929246226 889 42320910280317363060004859370580008782507433274906223358280767108172348029682665056763138063776791609075869581119269466287004697403479399651288013274907607063295323131121039800011215306058030672654426351895157990684 890 73915341197762074068842616469225857913756183430025258522562375266778618442606428168875011348128584916104908547201680437254337279450449249767148516626938359650405575838466134423222828884031227918177223239206286716373 891 129096411872845304265363335642939234436339725419780875790139124558996458425057036302814113543722436146351206372038382802611219820120705075833485751613518039118197065115308625882356298947435391014927632566333519582326 892 225472591864974100933753283233196096498721636390761551322280530463894066445851399181715735281240276180417038581930906524203321571227139694873187257333821276817386492744293722364335144870308142643441949498617436845222 893 393797851890588803948627732715193850983627595435316940618301576847607298870772299635022032237939584237230245202186679354524188953353291122005664410387786982089672937409436429266555194385254020478656904485054359874445 894 687785361719312442477097700037385111810482860399106326239788088379921209062009600671401565860991678168441952025264787081245627654848860449611763462914899789787993197260837171443839287465972854607579738067424184738236 895 1201247547502608999211232913014769829716950639078755830566106147850034125150493365863948844327197749746108210142432104629160050559719840936911874228536057701060782874706844604810070487592938052116229000519063553489484 896 2098031959816446821186809604040198055305473891060457560944870941133989707003367582013328478124935267722268630840090996543528638495745315816320619335358291177495902786226644532569184631647473875061517825159560083939927 897 3664305590935394237396258519391836549759362771649670871537210043234418238385232391157436053553471145311446918703853589974867098928671199903667903701206896463232169212706530214251384772255648875831843974793034984993790 898 6399871746918052463751930227983764956734027606987569073404621109378905940164854083226900845818870305691222573354926409248470011199246652096152244737332506505442935575318142217029801440883902956036977460201608955573869 899 11177659002655509074613447202399004883453599438866106232077982068703755633103119367509278124793476796547822422739445151302462547328449064697602143860769785558138485833294358236374344110404202519896734883703837298836525 900 19522275714323865843348662800748758846107860222160600363887898561697639825954796902659902896163954348147796729702209131050482055677707706454287905602297357249247309070163871565172861587771541712913186702235291476787294 901 34096517792816527500164496993327925141218568345432225501373093216741480150354594819091249109705209666843406357816768966773064998823094579832160816649030385084427430500107543593272002244111016836612337742424708023901635 902 59551076042986751799222979302502022803315765115065668186461032780836797339157177338679993107625467050940427119949675543390041965081619268276800682712342635385222448605571234926432069968346698150316344097876380497584777 903 104008587604941096871540815425518394596176919169235790639047177265174434786621162688110349553149106483541387161426900150315206325930482971273662372924112502675489163912434204731209021452037989179184533515244183360200841 904 181655597419699397109326855479119612274892241969525130783072816431802432813009179238764873505158439243325662661154225934772350660494007137137116977155164960085046431323708598878479311099354863996357495834648462842119736 905 317269533543211375763280692838233312972125006092897863911110802927186204610611243886542990002867966016517649734000553057884883290759298034139727115110199640759537639927214677787292122412424884603120823536224638114407730 906 554125269711127517263794576190698393510016635815576234441152031369480344062715038893459362396477673077091320161609074377225005563820414113183084372241465789293068899921739387457813819581953311102989480560840528786784947 907 967804286479368686093942948419737618519255918364577093569228331883077984163647808514438125653827109852858410374797876849003875085052126999803294037584003548075797443423318740927084420826934232632350888859809120483446899 908 1690312981785011973612180310401832564523624395368036490503676576140276749916825493180988870763696027996495951335471288502101712097869185050918460480558875569117054378861967746453890141212000151052187719637303316842561423 909 2952206366831219977614755676535992484935238775058047036456461735932089677461881407056875558853418451806867055687518365270640864618064581174418147623296046731810529434775420467449928020097691485056484521774961360474676716 910 5156158963622811609538581360839274726584603662582752831413979771595862595102949377050686707355086467538620188777803704370180125038668346281494457762557754592043196606784562584747288520891360788282418184278337169576411626 911 9005459630752096529511099854862177029273358474640488855867103115617813421437665182345692642591645392790847182934068387130331148518012059466087929368089775056600358558717391902471013272212608169913165802216381154951460824 912 15728433458561280553651784084206256522911677617102200558044770669675638103212330810384960548520713693025112798704925409465953378340858510454338157200328982151630462629216695076405041213523293136107704635542384148226815994 913 27470404532781140181482033203660700239638799504860708045419068871588356038272186524984982418393407789075824683358189429679077876994596665242989655803055034184097592835269184389411112704359504682541244134249829215729149006 914 47978276233472388775772971099473820958946196114536299940825123038873066216513605020874085131801765206162736282292139883001558623689170365337803023947784067130958616214877515954345039288107744511826527663894723261025234534 915 83796180998661563671043356078298437031038891707337873490255464663827991388781224255715874989414270073680785647412923794749387292274239317015342465122268472037905038830966301538003275220541182475004453565390855439384215204 916 146353735507105196092161067577273838437314715475074791145899360521945975453050690934545774698399868695453558557033008327841888844298272612269490897274482858844771745898787646732168500479915829715451991317114263572909329824 917 255613270695782977470162959835597184335948064372400665654542327255000089089507206217817286273669062272259523954097452161235772267238054606351817758332535225208190939457525814827688424644403051732726738498605187340246316369 918 446439880262732219461905671968865154230710585730820978604473818123286774727768793397420846087322687548649243527256590713728164289279899333571131275903866887956855062221130869612130527160190403696613428411258271360039479951 919 779726992055153916619637133574476687837138156158976872980529758868136227786127372320519363416855516496565381461145681780119226704269091022376540835475745488855145593140802185114023288701691378533681927586337856764057162895 920 1361827670461657799531060849191395353846196163277990455787154763497829104006696438261321882879346111597021871815936007382397575404580262316869935028306081911118538554092710404826896627417599788918708477908487548039670182934 921 2378492245275308448193599825406154951004240966753924166209074861212545708730588366684153622033599836899348437746956818433982307475485544575603164495696941089314128222360893167875346705594495569432217194005990448317173982344 922 4154141881194840198309736280489356112509591577663112409566435780984932039059855438313457821385074048666841661911263916231525808510598784480813564300307173509612162689485047295569024464345353598516480982264450903518672501365 923 7255392487983300096880248928477093313973321229299977131825313264419658798413776561854942953303147221732784304429596510899497179076158238815747971264115063038560334770560574753519799863308561830239000893196164336553273797559 924 12671863807295779983385228033376121702350205883786909573924516075474860372193886296723760898334947107832254014418883786394980292641204928644869886497747191402286758400821707418010914970690598369704559486364329485508453214563 925 22131970478041807949192319381810909895489407868529200365357353999186365274754337568127519930792511809729738519435136335087708571302796618790567178599995490158810951760166059335998927490715507816469396170634890589830985930264 926 38654465096042119736354408073913344193567829110528903225933409169904524263482256421299768372627842592517354039748122828082143186282606112165712945822563316681587461567905114886559801278907159191915372569805970031433221176505 927 67511732556465051773458452164069822257982575280551088464866248435021163474324724612721530976043667072458524779618593565752166473440589752399765276006459568515290469305392212925469026687016679390438680308509031470200105266327 928 117912226218914763046078584998503322886854344811767195186829596414435040708973969387349594642031762680997968285635560414559804902419323851102178716568445541381414276712754625148633306844425252588968908306925500092215555496846 929 205938917065595649818291684181854835456817135870820164433333286005846878298064490888620720736362760731834542588223794669305938166013212987921325377606246384980001464775410771228879528746949394298028693545177693007265288172559 930 359681425091666993253652233777719713010595622897294653995074247940612653717668613724488310679761443186304004175942497565282587915506563900924795232417360885512492089209481171507602215638813143633262310495374135003620221822370 931 628199513716804188149111566136219139285722124014510880267641125284950861487796923046847650791169843665637479969514954504993119236819952746387242727611160022988206342739703970513977931932138910185743872139606655712803313453432 932 1097178229132778330182339170480652583667005553979718527308328142219357003652913221317727836490989952630554552992444375723518581035248867857669008775681380017651330716431238762239242474916583279997756687692860060918635866161757 933 1916270293430407125099219207523824983008590225207236474550882343626502599386069987831075020307607001698516948386888150111267133544868626821829551515479943406820924429592921324702154544901035337080603105541963052101345214220908 934 3346850803252193735979006862698809988458843462908301701489138840606671789024596381846938989790812104878070649166519970807778874170597375031222584027324753500345861640179412839124568003088048936243437266819781598443849043011668 935 5845422922659659865362427821889045454650307731699195242135662051283837839357408801485869627437682316646951751530982030604743060160026259265483123350994469199443940350328301181965942706140312391841021395667095923371012343945507 936 10209289613852046272542514083244401498390619830695711853768794687184137568341558937694474544529111400779441645210179161866983104868261466013569833638862091845314586154716939321411656021889444111767054746707401633793969498417162 937 17830975756341498984381672305803793453176065946993090570457589192168697276207253611891654799221678484894167668508682257502654169448440847326263473147911341285882950229852181693621510853738718337354420615228021752403742310457468 938 31142587628413413493828250947873647406461693862674687426572112061072097312981443016415086924058425004262624943330173724575758664956336298155939728189719798249262838856226100760189248201956300425605038341253731152063112672664390 939 54391906390679824639735696798183385214683773296561955127630938532318548396495808610913100615749051938514161537931023974205495230249541135805058429174608050175138133618154369026971386361798196258212194070442635935081569870213877 940 94997869673272204149574620712280810819683405823065708690766970413261254443890577692933208211132903519685342155315513757054752051724675713326092105085678858715070608897352073483201088249573621210368267962112210851821868853815196 941 165917980106069520401843560177247669586246134375598908735104791078768088133586941675788136185109551446970634495738828081759036269041157808025731897035150000798248000361989089311201863753620848347262121673305531160068035606797453 942 289783089001450991319150779791251947485584737625713413330796916756665875923185627781299374782525838602040913746246198410958418092812955356480061539364557214527295126946453220228374442889417442802535294454305689789390376586115966 943 506118978892697880818789217118980213859940135207980487081644643141580146219850666797333048800320165808067814493326029870239636995842939366000150934204049867595116176859053298604645667474919621862126085640741278239563927207934646 944 883959176769299142609651687603912151872252371882690819277834963224283789592100553520099667975795364340890419757472941248184337862532902775713704848295677337907974800849831709666724165572554798451198378085088727863838049334653586 945 1543873790119848436700250952368556930569089283715636563249388500941109403897478099933111220088774415132408760818674030775999511288008984791354305828773452941061033556598677724626943267753503227676408531109223191931464729156973998 946 2696443843176592449051651731807237181360131142799845791922469851350680465685194161941614650260200050961784430636306344644713648359934851737652207758539525340827407386589013165466790572879730250694799677211846679966005958691553046 947 4709458406467623668410369334608147468338838667175592195906180778427032028604117316774976079684359327664385383154575591782568609017373361562376018892504794947313486858910809166473420913663648940427259308689952187820655521496248843 948 8225277354977367276123787418065992940452732732619990797740327239330493655509934401979841057817533857240328711099933674041762104157041350880945643400764112588837514179673810263307092234041878577414007176540773784674815078651639552 949 14365810614951141391009978775100672573977114979090837829970139579773520925112918684346227670169151152636786845577495359067777271872288896803687989914744995847224381120555571716602654650246139583063504761022162272330710877390499643 950 25090523482440156337751132316108756765484741827225808535863370266450897987156031288790466590732643475501532253439601334428645426781447742623766057964318450378930665726715164836650629175107469530972938844081840896402297659265087558 951 43821708742818615941577726544366884289638187512019648526999238141010168141877526241465877168285679447033422496092291685868094155039697501865925220575784117942165217039421318383129496172612738516950855325141843463245980463842095528 952 76536552076499934734416058148854096637498180108045593806491788073048922931663114357035759396026221976813728905537568337648188644147210420933579463899792469919097819960347127240444752701030365671004012807954843903928209132146363306 953 133674472580185595748866634693199170954659752503463178090619030189367113934070896411143575185918397182341139171612760451114848479432169200885960503942066830224058125723744433712054519619762783324768490411550387752466362413952679133 954 233468377328135647604471530570123495377725572269137261238604184795828856473151988554968309785247665870406637057988851796980366189329718351328498478202631117198095675211710998986242979146911322135972515146772215951393804761637176048 955 407762844768555317394453012471694602762419154142272185822120704022730726222776664931983035888264995075006959196401933248981054583701286450118283916326738799780642242494518758481043474323599781636101566172425193229872543008189777320 956 712175839300303442541958559309255419947895550098999315357156692556860687021284877850314889154685028610077798421576369635085916647034582357639273811727511567226066620057891024759978006943346293528393285934605072547597812088336159461 957 1243846595123136620753816060946476344428060317781131326432036978866813736180178844979303928591842791873158359267199684377576305064366114924650420146721422147131661996058467634287889750065661500608449864673584544814578472083837216680 958 2172433080177873073330416015714670557581413980859278173758065060823513836176472418931799782466798886793859768034546683223771160482865317285959355298715658575281995638450691052457845235714708614100636574246081498669101298785242443230 959 3794250437598303607480325122040452705772609067441005122567293163543762476158484645665134115944701575279462230220746016201417250980079454329835057041024734906799255911981844626536964060384208794335519773552073998247448928398996851845 960 6626826167660908791156641181934183712007414593285297406232323649789932479140416656640956099833421190982221418024614466118842776558439808195010976093516413065879007318763845533806222654305880267234206190374075336733840295112820227270 961 11574044934206480370667218811392691482302913464719502540756394668630864265442034592158909212957362014547023351035952839134685457105198890508933907896838774042937972642610556853802902999829287547143988080920806042290050695677779200805 962 20214581271612627780019778201327479429443730977706550811894206425137517884500146126366279839901688932829013930629283344794565146352194158609503198524934930323477868008464375115145939449290590302541117331619045602863201007220501370041 963 35305660061760226596450197494312585443948778194215696463577645857680212707381293535629009184737428815508910094230990109557868241109341847534134227059336361536609573581422490403208565340128334100880219445239658148156118240999795496820 964 61662896482897655758564061160232325977678130628624082636596038424196211909472863880538619350717297368259381338229625333016070423437409441902711028546897633722637032259580540399249026443744507751392587770437369890574763112957540938083 965 107696975386075843957089485027134155075790541606725442083508936027663536731272354844237925058816042442540993543718621610410081145195456197652109444886958180664317857736828701018680781573309718526144518836039103833311854527738078450637 966 188097529776693751059203898716974365807086768265172238079153595235447806577641677022935900855528779137462960853926844688711098697188295684946252760627806903505103457986411527328064547962051651151528299891423630582422617819876304216081 967 328520653261248088593363343396300811068877333721657242083386245095377835756895682238727183198477388110996953996078565584681208018416370835111788716567875109694039913800613422245781037277731244472040589828021027361083862202024037280052 968 573775847813232458159528960788538405926176708480082819801943598200138500470487565737516624846024612782091968216660888898575418845041217882616043951523271379156885088640112563424537203636029758444807085029442420181967089893829087797718 969 1002124890065862868525826193510088344705370267142798153479255570730013019590019252267409204984074166235341834769162049736389649429474898124397878992464189297359613903712095749921693786148621001654544894724993778970977284227764573520977 970 1750255433575532173113051588383915444945855709036681829760933227954884666448174679918533508189571813846072344671138403238684203657246160348449891577783904773775937456334644807979236442233157968275453899152899400799645825446653890832407 971 3056898509485517329500745890934446880327983234173536939209110512854629283630655031809355592044847583861478805293354935328665921102155757540992412090098702058485452647410275255206840244233745674812879364854710926445866123815249571882827 972 5339008420162410868059712523062699857212949885034845506130909230878916335753745289371895448472336005528342908119538757727832904227509299114736047904253033740678791904898455865402234577142084242155811560742244344460572640507643392024016 973 9324814292039606425482916686034134637489208795417070463760983283879628692698375287710565311556591749753998819443626052142592633159423854460785887459260170592403252653500552179152842670214289235782149656660136696150705072663621427533372 974 16286200496080328419642183452748175107212611973860427942970644223664519377987814266633117714817667309163589641920266824242584058912461511690699840121610478433988481721505272433159943321541929229816121505025670161377177462699132899136726 975 28444569327772790329814239119183534412152740450619284480455078036045469815690690418493450984109557858917710926542916953191229569890703633106174546204416080652044848397461990981602254745223000598732871120996154965067332439460401825608434 976 49679698124630156064500015396289073128469077869774567404137028438252764412351010516549804614069852157313643282232812986652080916071337952545030691011488995042330102233244937998742809024485932074664864093810675555386446790057884584501066 977 86767789566938439052515717494835200402708030881071025451993787318312297513472696690411196032744556082315337371017291476638867228977945064542375384387903941425643552534438585842761543910075207599953615572509182089487569129818603400368592 978 151543781273501016896165400151458416355623066543283723896650314849888610623537674093758440226040452307392028862805093461693753745322591371925541428620311237816136997284071770861877796165259929375575425836912755900829575099051636797679786 979 264677915126022554719711925060471271606998294881688581098629582049070272038665728166060281450389935638901038247654201743732016242240348643603216476574015507199463844092620921831417362721767359356824288077484415133694009196914224994219788 980 462271682590697824791622119500153089062111244615660991149732401077800673816482463853047480276613121335414827146107121282255900705394916917434744432117074708717178740088402188770107281610098091214777459933256180637100614620907798911531035 981 807377934889229607276401900102511442066141971714219905433808232500140327135821039106122947631219684483985172117151587326659056635888246769170914673623919733923009248908044145354482039434484405824395661372504730438049337308051887091905117 982 1410121264821584981528489083057364620824157983598158263718234610642523919136079309678866729617846622506019339431484942388558860259868815382984286543226917456396683695346147856621897410450381038377793015972070643282864165961176029595178547 983 2462839143324911723118729541318953015784498884962794962981027714218315841460000841916309307960639738655930474755154278925937052478483625336600741064047487179161643345808240938196842989356916555034152179054543033715967267572276480027923358 984 4301457468383635560743368304558028080381508622936250081996161559344931898154989293069277400328292286905185139786817604753218317364451080228557142257146163968939102104477855751438536576260278838903998868207583543691465328485647072369404708 985 7512685675173384830223584837867473762832859068782416548644178019516509547178919003144809548707722990526386577448290649731750921234721494767660549753654267957899902981588427078291095634022724010475121096437768718803242092170448695857291027 986 13121237736000230443077958896342021362564633801253668432903425398269863038432993203978659763475330528946732690201926079489081574428206187412759822434084316332888411489775783097891028598273182303883450747363941356656853979436224280408073437 987 22916821915441447484191209013250981286257518905307145553405693817265914317283563860083930288627415312620489271475239902084567344710806301269624195814024713920352270976316278122863046753369656182338754057037086256698772666659163190838991933 988 40025242836896358360830550136054206866116881805349598609194724659745183584380137273887477716764426876756490926460095497535807599999351511030126723659842512963655642600696335938381478730542175525120527843726371037638167511188831862989748130 989 69905856495445192298048228322861993299604326785644813179925646977991318221918602669242420517590761734506810709332774604174533034887376439389572205155238390095479569696737204254445064646508978264888016578830363293115203540088846581121214011 990 122093669544384750058951124061405408854944435924266186041747019331516975309265856539233627371271626161986785775075094193440132076621708065384255474935118603155079990284698039011788823027298536661893027821954829443174677752553564860577698121 991 213241992733251190934572561967039354066018936126453334999539715650810795376301751289443070981628321138339525119193379007412282889535367633430887390738057592507816288360724458247582630180570705916105977827243654420291945569668228343562440578 992 372436569680768335512141043216667929895476753995717542767410503199719374335805758665331194391522422268146233512926891396815360735099995829020782632708976102990839158214600698912637954605694686225857678101239461753670236418561490016456166515 993 650476937762871857327759521055086756387510760580866315993539807145387392879196142761442139967677041098673389717351875600431051175086503634442972293600833529208489376165504046297282870647149774278960952109833468062046241030898069947854802856 994 1136086735317205631165561207735564118423289543174526268077389979000707667656346260902999479798365613637840199281529954672747305186535416304093868912532917960244049835434514155963195809506219326549059244144608485526055298928649007988214869468 995 1984225719981208933177037498436425559460250713872777580811230521578006272096016906222105285270443388340294152606884795496876621475195883335146175385490714407485394308785436649696433051382413605779216384368989541832343283982824807313052889611 996 3465537960651973291168486647594864037966681584278459760188665160214071412061078216625181911430055732516552798592671464044273585097414666892166342436688430130483075112387691081292363402872006053056800979877747412613440868252896541889503324810 997 6052715291299406680821217120632509309231463592912401638318730133904817932310585914358845868161743598776993850937017595395695371139941137020441765377784414061354304132274633845083068633608269086171391478964909489871088741622398822265254713526 998 10571334901966398735819530550934072425461899223853677895332126076171652088767471429665761807589564363189360880450052948625324074683454049991750973086270649463456066530833341154120093085070004074192136201151447470452407869235875151767295935949 999 18463303861355353587589474950800595078672130002310467860358291096580058384046273526998448825165775500894503614291630930164890986576594783653927705946291300063826830973578331042113825218063812910288986034494092430095078519639811207056786998260 1000 32246976624809142673516240126632133313938875206324921483784216731123418924989877302248790981762073309769280246901687334625355031740056628684846884477181663383735329015252070971643037068540275143643938307708860123016257489046092538893469957926