0 0 1 0 2 0 3 2 4 2 5 6 6 12 7 22 8 42 9 78 10 140 11 252 12 448 13 788 14 1380 15 2402 16 4158 17 7170 18 12316 19 21082 20 35982 21 61246 22 103992 23 176184 24 297888 25 502728 26 846984 27 1424738 28 2393114 29 4014270 30 6725196 31 11253694 32 18810930 33 31410894 34 52400132 35 87335604 36 145438624 37 242001692 38 402370668 39 668530178 40 1109989014 41 1841765178 42 3054088348 43 5061433666 44 8383436310 45 13878364414 46 22963209456 47 37976477040 48 62775998400 49 103723690512 50 171307215888 51 282809648450 52 466703133362 53 769877792886 54 1269532206348 55 2092726290406 56 3448526068026 57 5680836220878 58 9355213722620 59 15401485239660 60 25347985692160 61 41706192957860 62 68602187405940 63 112813111145762 64 185468038089582 65 304838619555186 66 500916867502492 67 822923167235242 68 1351617924773022 69 2219486662221118 70 3643828047242280 71 5980983739924392 72 9815204277875808 73 16104249538970328 74 26417907828725400 75 43328672900745122 76 71051550274399178 77 116491708253122350 78 190959713150428236 79 312979361104435342 80 512883468578655042 81 840335163707766606 82 1376635360634889332 83 2254859586715799844 84 3692800738072300768 85 6046855177882856108 86 9900156559771523964 87 16206707234565502658 88 26527059935064516294 89 43413658807268631210 90 71040806520699249436 91 116234444743972594834 92 190155318459042660390 93 311049809813390785534 94 508745242077179792352 95 831995212305692454624 96 1360480728602740470144 97 2224416375543423024672 98 3636577813001021817888 99 5944615332034293265538 100 9716494997380021829474 101 15880033325248870264038 102 25950753170808154008588 103 42403934340070841356726 104 69282060203072074364490 105 113186515079349811804494 106 184896468510821861251436 107 302011397354778544221660 108 493264172858607251721280 109 805560290970999513356852 110 1315465491580227328740228 111 2147951531059461123173090 112 3506983798898543296651422 113 5725427854725093545638626 114 9346470954649580812842268 115 15256450635167707454847226 116 24901532716636265334608046 117 40641146304415982952740158 118 66324453100483235517551640 119 108230536436942215863780120 120 176601700648899436005023520 121 288143885229358633885983720 122 470103945133249036531879080 123 766917837761115619075914722 124 1251050149547863570906717562 125 2040666361360986053939607966 126 3328443251614355404102224972 127 5428534727732854101254708062 128 8853129834810227927825707602 129 14437241532763613094762065358 130 23542100193257390510738197220 131 38386647521925084159332336532 132 62587782336770104712053031968 133 102040770276186899467199940668 134 166353927652036344817050043020 135 271186413384794295517861626242 136 442057431532481032206320382198 137 720552650869496770829202363930 138 1174435978849849638011951814556 139 1914123332119439686922603602402 140 3119519909817254437992433909302 141 5083738543184752516054365427966 142 8284314353098030458244005745872 143 13499204097626864869634905498704 144 21995725552165000727412651978048 145 35838287952576052891917832535088 146 58389578908965346313734500304944 147 95126790568549879194926623690178 148 154970858588747998192339430637074 149 252451061975539130060218651819350 150 411229822493761153609188986590476 151 669842199217015561698991140035974 152 1091041238387966018694394532386650 153 1777013969029886161809183579808974 154 2894154955519946065305590425342172 155 4713399204076830693332584225684044 156 7675884187225869109657997184705664 157 12499843698458790620228214164602052 158 20354618220469842898143666637199508 159 33143912560869907503866968843905698 160 53966871758066207555763178811101134 161 87868575937603846198877779027106898 162 143061580291064242047641132540304028 163 232914080442730007678766717641606986 164 379185717543250357451655830958203070 165 617293779009498392287918335450298174 166 1004883534385722884622317934035281416 167 1635775332251713438950475823962847880 168 2662660923326902620495777080102177760 169 4334036331124574518409475780646342392 170 7054299386686901894791459059433885368 171 11481537925592859628050363915346909730 172 18686641652296569493577458248732842282 173 30412186125687620307212886513298481166 174 49493638665799188957111044385202099788 175 80544642227099999606229694870890086446 176 131071909216327378061567202851652468066 177 213288997202468757507929125290492341838 178 347066980501265704907855019305654879060 179 564734497545245411594275063327607077380 180 918886071970491635018979692528231882080 181 1495083683281228514308595284482268741580 182 2432517462941192135539765115531900331420 183 3957611967677384103755891067161998562882 184 6438687959763011679415376988363128091942 185 10474869278039794677198519528342185342346 186 17040685117546640690760868795191601319452 187 27721251625929668596133612074837133234482 188 45094761853563376849215676899818369011782 189 73354535819923346235844708755748483276798 190 119320645124004091437877001466449467776960 191 194085050734875106817033745814173547572672 192 315686913100344235751039398683481227356928 193 513463050867632049207513831492488583455808 194 835122268241854029094122568573661831346240 195 1358248710415776529076646425458676243861762 196 2209006674237798753081348357822555924801218 197 3592554471540033927843584172463975847315910 198 5842495928244459521521101283259493300363276 199 9501284269137578935646443597879174354578262 200 15450948849201750784045471776267334390086762 201 25125635639512127532851600411430880686709326 202 40857155661706388456934684120111253753985612 203 66436764995383823942983581501239545059928764 204 108028465524248030493153174523461248110337728 205 175653749080954980482568961896508653085923668 206 285605278033683955115389251193888210408341924 207 464370609104443005784057533736123032622003298 208 755010532556411975225213220349655721370163454 209 1227527369068944065521136510151149401459722690 210 1995718774451730139583981921985820248637260316 211 3244573243755137388454616379687355423371913114 212 5274799991267704810225728440708576571091477710 213 8575208308318142664216972906981718666820625214 214 13940351345941985222166459573311482809351641592 215 22661737773911566099643818792500175719969039864 216 36838610285861127282794422903639820344556993184 217 59883047345431707556682772546175132123559117832 218 97340878082959424974705870837678250342385507528 219 158225845165716736840861849621751816399247106658 220 257187863437668356260269602085191798549204491994 221 418036768529702891855306539570603780689325957758 222 679468832082681241314453111145217476786976686668 223 1104372860654011925122811708068903320765623240446 224 1794953152893630951589193846056624758390366760050 225 2917304733746208453816986638321114103283077429454 226 4741348066995342767663090595415828846638298451396 227 7705721701295620160841968428970618959013317571700 228 12523228849200535230123860330658213799708411975840 229 20352178531959796631946521261134274761870467191132 230 33074794443533545404669875399569696558784412763308 231 53749588019330196820196582969986621321009151194370 232 87346384569073810551046138486616175877353368793942 233 141940589738450930481002587882945305196276596064506 234 230653593563781732467988272912963847069103845770908 235 374805419708536577494690273765654026258768398824066 236 609036868934879215944317506191765113316734082496086 237 989631380712280613966346152440311253557752276209918 238 1608035197378585556419640990628115720845597991496880 239 2612822617891156717422302847547358442356711695387440 240 4245380802801458547387236874650444985126782747355840 241 6897882448024622085391148463151705717361328930895440 242 11207465265689803726905287115231023814290419226874960 243 18209228755910155727004946096765504933331890194546242 244 29584777078659412462745645507808177261104759006820722 245 48065969933824751113294514418768106109599240823542326 246 78090794168798799508419495036582355799349041037937932 247 126868775358193369477637267379550958252755914691230502 248 206111627938876623774359355450339882824557629766493562 249 334844472964524266896222473788297906193573851324799438 250 543972228982739619103110273231251422906844461995693500 251 883696899694056888076087041970570028105391601091968812 252 1435565454502928237688480054145455783905922331763538688 253 2332038877769909858350604130010680843909973489302859748 254 3788277181671894559134403956994425992608241646189627060 255 6153765432413785613166364893738051233209220517063067682 256 9996164836456717831077445430303710987300813369946504238 257 16237501864213522298701843710345940378684390475273962290 258 26375360518384296643013999106525063285642911640178666396 259 42842127795654894309408586169050593742159366498675218922 260 69588447544810322833350038593630659025292050317034675422 261 113030799984293424391378821432915844842773253377113274686 262 183590431403703086354276510014836097940876912433732120552 263 298192639906424057123823178106276128931783611111832946024 264 484325663703154028985815184767926007093605577586136787808 265 786632304521032517995521706179540102394467688039529005848 266 1277614561528667864374935730899617856078096819007796786904 267 2075017460265636131649939620336647671431666559771016058018 268 3370059209314721062697956374445906987058888984884634103434 269 5473274451316710010300459201249685830998783203485161685230 270 8888958629888200955624059805372365450115025453305128570956 271 14436055832198033664502726442765955085679389580555134562254 272 23444462182336127201330637913958996972417349222560440221570 273 38073788485777176145615423458689532299285253915580596178254 274 61830968859606211207931972140433785949514052439306234882612 275 100410746008119310494315365468873155167799270768517050938084 276 163060421721954352704001218246842034714124736922618704180704 277 264795863247038417340838434223000120397735385819561393356012 278 429999687340186355189115383614662179224482914585401154133948 279 698263648475383111816751399489767254250652470376609242324418 280 1133874836074921391436940095901354412216192346776878147890054 281 1841218082697814766971562389840151599836335948940001836480618 282 2989784017179598346557446692987460924163076389318262182068508 283 4854772796431785565395824184522597369479451563646160662513106 284 7883018608572618551969030186450998051233115271953701686243430 285 12800023896520011209247428781609520023783193379977037834382334 286 20783736791569471493114792687637382435677522515297193847913376 287 33746687466081931526143129599459691423192556303017861495209120 288 54794045322120693574937164136886727183263133089425139483323520 289 88967280630664364480540443716348860894580584071296714931647072 290 144451494859716087990616999683027683690361666110685652508286048 291 234535492239773221785756985209171082485585093810799879486363010 292 380793872755813109026112918531785399689107552500266842134394402 293 618252967401302899376208379190337653588496282518665543806932646 294 1003777328219156376216398706811090858204568263805312518267247628 295 1629684386088216211971022970539777488133832611317957016586276086 296 2645846292837169892379914970978185127606133368903628621691540106 297 4295569347922940344921847119683628373348466538995923679627928398 298 6973838888287461782065164562454796039830832960454249429507597100 299 11321870152735307912321323332097072709664033110779208278673766300 300 18380594205075027024484202016303499584855832735117190005907732800 301 29839811438387498052237551120110851426365566121109165751846109300 302 48442637888091945522251493029876260978428065795322855522744821700 303 78642028651686027135450809815159301503845999130741288506846520802 304 127666478109613976664193808403669661548533099079469911026837911902 305 207249897656342591367097889442635251217690499577926233763186591906 306 336439578230835159605236474628745299997794034178516946016773232412 307 546154069247098930113732412077627226612366370645279015236210712122 308 886581443302733860434311711495059589238612677233752597935983560942 309 1439187901734553740404784996367620553876313157177824085311444777278 310 2336209530046808321411180405446300943768712216120325792069678458840 311 3792290005975603732244789972192476036324145864305691458342623860952 312 6155832295226174444656878645600952319425764953142307940196053065248 313 9992347634599782238331401456134158233761938181171831669283928296488 314 16219738022427723135418921208038015770532637370754262570008983477480 315 26327869083027275887610696608815809099651537152090049470567165260002 316 42734948624056535989320632867800365182886070359448390232379404339258 317 69365942651685119357082718472206349690596464948306473126024078687070 318 112591357738944499792845755386543430594243288581126974973284247715916 319 182750891798433771076522266900876671413659364239573593137266600180382 320 296626307408385267242404219376083708857483016804212824763389886363282 321 481454848485630186618556476407750878249542355737438819591453798788046 322 781442863043833598533626883003288691935005711218816302698480035862692 323 1268337067958093078124479536761284172990928380327072182324367497606484 324 2058580994580374114303068784334271572560294743593870203400917547136288 325 3341158482545543923044806863015499055991964089339741164137788721365628 326 5422780960711442205610096553839412646627360450400391864329279958791884 327 8801221346849587027534382865264497031135167122625712303670146047070338 328 14284325694739154300286179774003137024353471773378463939993077063065014 329 23183152332359467293841742442576446730595425679242115290859951534250970 330 37625406705047472627290802374787623776646628436210878050043408078634396 331 61064093006126516920316604778880923204046571882281231207290467518319394 332 99102962357842417579954347273393439699195449068910645942911362983706230 333 160836051979356939531801952133516108318548787468438651702166425794212094 334 261021473599255790175634239607876186151553251805014608882619871456857232 335 423608981456057167802845132023600678019217821058365346374292975222194704 336 687464370194813829137766252114651885853695869915957352283961607329116224 337 1115658722667816306195307204903635969104954269811812181474810021172500592 338 1810542379019076315747056158266846281873615515617836413602375827772870768 339 2938205758860284111611041885184424083125575740157204957737345486837814978 340 4768172081209198097440759266713770624061162586392664613843485151774383314 341 7737806440572711368803140897174636798395715611895049176744754113668339478 342 12556831065614976296077901132427349772727826814250516638255926577662561548 343 20376918650523983654466382743417371012603468327453548267832291478606880966 344 33066883404308322769963625558199047577082169658974850206587516155765261210 345 53659216887337965233434690697786129822916438405007166227750716521143940814 346 87074648812321309631822340334509215424980282999831569488168439663176819356 347 141297829052839955302685737506989094506109196759267056523080272057360176140 348 229284989739016967000360808394716097214283630049376499872240034579844028800 349 372059294018893304806327982929616728261799452453349751063472745369550654212 350 603733270858802356375822958905462149300683858437710319464856541541048165588 351 979658027205624128254566546444119737928490712470750333725625487234598751650 352 1589645747493247036271939277539752071419782748423134984916921990691300331662 353 2579423686455620183240471200783082853904889039988249913566283640165552429586 354 4185443795134436789867925627312216154071895545020423825133381755012159521948 355 6791361754532375562177877353883891281280623920712077260273577681572672058506 356 11019674183794700511470798655974080937403582558044943533631047847135098448126 357 17880398845397282822143152210424537994039108906772866763702626225652997481278 358 29012304570390078241533422741743158208848656985146098715355763180283589771720 359 47074297864055662720090523028078801255648633840263099866878479210377308069960 360 76380428423912137525957365721077603794664124294081621388076421302597112500960 361 123930146725702498466795256776323154433240459551361278448617169229351356047160 362 201079821576815730777833410475823151940999118731131879836198038160261618683640 363 326254635167454022250456823257735449470261814585198695477981923734303060342562 364 529348370036406640819199177717570138220377704504725092506851125867567914773482 365 858861585360933343866393100964906267595778526581023842370670929919564296475086 366 1393482448846549553273238322656088622530412009765243506456031100077828768354892 367 2260875107813765146524014567584207786745585322516861974791048954605782943295342 368 3668161123715806517769282078177121522609647897132194678789936023582698147221922 369 5951370872191345731649708977661367319308278570669740477088187871695957404554318 370 9655670203624418134747432575675351965204622383672708176928182757685218301384980 371 15665513924194803819081995405073620417752642221233905498573632385295214769585092 372 25415795183915527791842723352322736639483701787668843541109135761301034884224608 373 41234393012585677401622867980707022447002522458556435749847350520830890530710028 374 66897883157072856822177035927914188732778839878641195866728389274687168105089500 375 108533055034705531643209497726816306215840156419267234902512225162307942202854722 376 176079412017397037513507572067810019630970406012393950630949002796340236565154278 377 285661719742768215624247702025900945565220766228216308681106101684783188592274250 378 463438858276449548653406944738065109596952785751650902321408366566603561238903836 379 751847557226167706260836949639594819281345369287462977159512604063001895736918642 380 1219731121225851492413077867897642837398231585857750288647272368526700738963038342 381 1978770363382203378155931093932849329318682203271445441130134506298413062592913406 382 3210137875261473287549859211746086747875952468074064314267107806430919511436124032 383 5207736314227279262168656831990142330992778598416610515210292778043848711802166144 384 8448338655725773563162232819963029913825913672506644173780151981395090070891591168 385 13705367511773676435237472954491179333574018804010324793106246621673776768120187008 386 22233463175557094621750005853219017171112441615620008415304951862224026672091508864 387 36067880237209039290244362189013011517154296091820442760945553605287801258717856258 388 58510149970702046768601551502299651624447082518733600177203413848056985582395256194 389 94915886315725267148709980532683101090249559094037301491636230955279942311205163910 390 153972698952177407863782782336420813599525166907547309223279816685817241015278362636 391 249773104041466950048828080011912413523251431779844276822843483025512651918253520534 392 405176984432958726895417429792579786841081829760427659708490906978225674646979819690 393 657265788687304320963387394391547258916115198391567676301629432655049576870451270734 394 1066189654772456060860753276215428664027284196076327149442782989551482283536096957452 395 1729518025324832038845231007225332599765268499243522378947370114776050142730432025724 396 2805517143614552769729023072090419558884508968019808895025773446815257740609078647744 397 4550907214321721135618383204583767130563602844738918193811721596648551480005944135572 398 7382105866835874902414574190591859956453893462934273375311693421008778131624005909988 399 11974566635439533362144254434361315325937103335324324775436191430259542119305366634338 400 19423907565456946585737293578056536788316385476085277643534859641415501669613772259774 401 31507262818359955593171310004706901859098484516887415118070802274424437715278955198338 402 51107194064461916145376830528155849898185254376277184953492387908736514729936943477788 403 82899269180930361350306129470544212752899118981946904962549667378806921716619931000026 404 134467299224145781073909175881773934897470137830310886998915258476085981063005122821390 405 218112216681938135614199510173073480892370401373126893935324606239081416667477334488894 406 353786000161699413456319106758676621278227448236393679990972748287898456234782986321336 407 573850349376115039028713242456334640900985903203345574956889918483899445294413130488760 408 930794966325907439211437395443425006397988314066520155035188114301448532425649455499680 409 1509756065022592954924750309652757930248137233490471631109996044271918181008668734356552 410 2448820397457163857547192423077594963814063526404378587350427617589587547619377676913928 411 3971956577908990752567547122464763204179301754962842920783585132364296766101712046696290 412 6442426456904052013621348653258180505278404255282601011662417679472896185379814846093722 413 10449412631780174109791109273173176356859845979228816138297569211858995860613917650699326 414 16948518167189254870521280531597411846825429177410168859339958220872706826784848377185868 415 27489639474441589071023425907386875835774594068521108912869065162294320377322272666187326 416 44586545395608032779364565146766630299376521100712153396820532442270459674821743562068146 417 72316281299498970778918885864552136384016931935896261849532644393230830212782145385252558 418 117291310878533541324634204529499739549035767658052290410807732683270772518956640623012740 419 190236172790908398798434738722631479047560830982055426964637979712937135523729666840954420 420 308544548465744364584301345098891794576747044649658467244197870880412923466029939972348320 421 500426366665831074538850133996863452718966453029371518781885611713990607205094120154373020 422 811633625337056174740497931117856002370522521086238360467885402199249094309802205976172780 423 1316368347617546296052808567312160389258956574920475878264622694638725813368908985321067522 424 2134973038774742253184113452649558080873755720218788612189161697168306583171401996337213462 425 3462620807827087378401189476378701093546456520156204862925289672862850183887014445888775866 426 5615844333856768243140377339664783487078233089604008221042610251417306229897810711496457372 427 9107995050373593062260908683096991516696454684006168202367564086722123663970922890886196162 428 14771619780175037357675702300451806252504473697085146287737997381967546606894225605154084502 429 23956925135183043912930369128292335954002479378812239472833048674959754234076738232312674558 430 38853635615937170815874245851177711640038289997093280607626356307025501517208045576510583920 431 63012961756333717767066547546647155212373657294822339910242202438353540390733455284139477232 432 102194089078063481166470900387435543904276172132028335194706666451845527223627254075010104768 433 165736943545403294555329487490870483786846942185880209611569774053033837569495134048825844368 434 268788417040265463927122534424704489413184451917050793989735453374180620063942566027872255120 435 435912637713473542309566208018761219592289844461102787291385145459350482859392302670410667842 436 706945716298342478269125075093050417119794084335467614154659529734968383420109649196031797298 437 1146490292684224276438241801864582591218662167112056218009663524127892172002231334957903907830 438 1859312609199578482599353728359988670959354277720323681601480833697871141641845147743146022156 439 3015311440773222742789132900379697879305492709420665565611920986594347205586310029381721689702 440 4890009189079232937032010850297168830013221278002074762651336228895812825389892887394749788602 441 7930214307848307375216205342389475606194564542872111509701968252862338401080174173727025314766 442 12860502314029823719286802005956735612832010667184642969229949927733924074735776028342211016572 443 20855889116976266196936654753328911292526650611816582357247274663944213694185630426240226081004 444 33821842743206508425695689977538438155482961527071509901669226521001861835556795645973862760448 445 54848355667481328234538225354102840771633987788718204712423859597617750814747495487776504253988 446 88946273530186808781612029173129561500865625213690111642792446460615012001944749740704208089844 447 144241328124465662749434248991956176169872664550138825837423024812899837453337773250996968831778 448 233910375700948969385708386471297794141860017209459843991121550370177323443568509621171274484974 449 379321176798508655723088738234189800680227460752960085821657373034406709521837797524154597368050 450 615123799518848146551405335782635481661703984401412252316797800352576055578623808426782323467676 451 997506696309841347305048387864908999550042730586726076635586848186304336338610621884379726501674 452 1617584462840564560329616248572776085259474506859484389953535200286193985768600947526061307249950 453 2623106846154765519138381475211000406065356314749910266087404275019133487196727102558783096698174 454 4253660963011564757444877087482323416628397690784440516540372253599276231906210100448085724175272 455 6897753150186924566063854765165186069253159952013096442625491533458993643133334786518452204047144 456 11185369108235318290966207418817918657744530458451328479663011570192802558010824520841362631623264 457 18138062594479666113968133952625376145420069172596962102783365891626912808145836524746222922244952 458 29412327033809236629329888706255975393449951208834619283438388032929364656129617896848818343843608 459 47694225295440578224631641762336303547577750721350447267708627283641043361250088490242682142638498 460 77339283327495742559690696906859911540020783847890261133625899246764823204327297307000374153007434 461 125410075288333923971385124210918799695299346826864768865300283819685047649499610785799570838721198 462 203358656279473197423867773097768928442014024850084285045370824285923467124696724001265333201329228 463 329754595896848255475107634830400529951708078109902369421081506614361292128988375684086806792726286 464 534708414169006117871622097429872477414810703568269225023307370628511132879346956490839430956331970 465 867044036387580172399231159283688828202002088719407480511654315479851575988789229877435431464010574 466 1405928638870996754296001373238680145473384699937195162159082164073568233474251940876271347097571316 467 2279729889894713189772882076070903634367442003347356985362122395755604485049610822964212456953762980 468 3696591931716256671171681109383237280389453825624824946836710953996562918716548170558985967120744160 469 5994012439197652851125010389076329075997578166003209074205725660121742279545414052452206265536098092 470 9719228391451139239579936362155408018176341450999333962364835318655270274233902688658702237187843068 471 15759555468772704798168638818549766917203911413404870119899851993683552505530512265687426348716532930 472 25553722518884986462495512111719046420199554120177831106916377031782327807487550944570156436427968582 473 41434531284442746392874779928600714645252758585758655334797209759815925292492394725058128481660685866 474 67184445758773930412327857969665533858120907013886067574346257245391803107177413174652858465128431388 475 108936422295447929494370832825943922603891552959770258149757118193351323386341606919536106190345078546 476 176634505261899310152824451652632903355198941641731442097349697080680271487388286619038657446069248166 477 286402010017255942582489240263277946952794863629702351860966788104112334854270959083249575670566026238 478 464381234946741405916733408557635418194884655967709561945422779656810491316069577771812737941382712160 479 752959047091492204615936321247339054028274739321888333407355835063021451125291934469261630470847875680 480 1220860803833314619830803118873124728990645465710350082940851176493948452370723241924798190095877162880 481 1979516174847382689861586501615039728667001495177467023537245840633185038380328303691982959109270750880 482 3209593824398354184405370071050890660073214321453797901255208407977465135564726402598428109431340201120 483 5204023168885969614394784084723232536803864467342474326758604468537196953643042690569981167309348951682 484 8437747008642213413640962118394151547356294800073462424757074487291540513719431934429626335735619439842 485 13680813362526305383004381677794714582703023929404336350225090786532162671572125450540394660808636678246 486 22181733571524530766454787233486224979081399402743388570434838715304006814012871051772025213302854691852 487 35964763319404970474237247823255628909349368667401714314822014774019898318515960994655211248633758230582 488 58311886476639647535279557406013902085017794078664682074871612202987937594181110205572032053217478356682 489 94544255767108898628882406490516268538519134089839964973470470962855597207280313851714830267654368881998 490 153289137800522973078115087507048956364275925520797794821733685865355328557696944867919244877955844967660 491 248533995095470579240316218869330748187686028306704476152372603513570480815796022181754044668497343873372 492 402956729980606686765703154858664013577591919875862135104666338763797158180547251322425641626424316593728 493 653324923688529107986609947082044594075798882926993191744767438347598542854216321239052007897779918243508 494 1059249449366200771180175523777042748989541703595641771467722322566497953699690904569102323207033620366340 495 1717376367364246697575238466049471316712012422059847988318506802439429653076707605550651326390501181915362 496 2784395606737029263591729406853232180684376861985489229510534711986363015964126221869875318566051831116318 497 4514343758417374574411736285119805586025883855912549712659364142931561234751361918913145309210757685171810 498 7319080939477084246084549521216857970322578026095250906724527070404128225613743944025760960999531217262876 499 11866338056533237841822138047797585848590273762072225078768842057327662000973889757674265267687215275549562 500 19238673928971781517313623639719186314766980976429112409432948187209966742094673399678125559386394566902062 501 31191180277105257809868549999682436951453195806827398371526320148007777799184386750065849155250184289656126 502 50569277430638737207321898022272030550170247039844208088223377298166070112901923440435532373512801377852312 503 81986049223905931348062960716990539573669454171585364650338336312592322539824997073906397515815782636007064 504 132920341395268302766397095817169049479835782792931028236414461440125192852088470688438503535257603503652128 505 215496996876059804656344806307102140481547329870931606575194184448502790219013704819846490684055202597950568 506 349372959268937312175638888975120220745421287151779303997902780413780058097563962739883157498223642049686824 507 566416183399491892126765431906013943439048884417042793447832486083220198170139691848829401094171497054012898 508 918290990920533184350083044355774777180588613451070649506764922243089681147727466109410474783198627458159354 509 1488755249826623831819308936360220915827836207144693877890362585293336654051452993768037544980066265273007390 510 2413596164505859751559531164289068501212741971754593514393922340249542534812790107207943605056764521846461516 511 3912949413597785074111439744320794420453094039334696814216844935223022163211438584116274404433026556995598814 512 6343693501127649051793709735854440733282669022683528737540122117865823871985033821795006849179486477833485010 513 10284388837014739842760487951091317968765111934047873382618881905162248183504473019522363347698404203696638414 514 16672976183455698837532274985106419328693962840355288359950273717494733377758312585399241130653477249389102692 515 27030004788073054340126178705274480739134605530056695813222340169197045031839591962614557506213359189812274964 516 43820514584444678780469946757618304136150281009689404483617068127698503202443516649788622598503900743786890784 517 71040692753036274383241034299206932385282129934677054677937047084442336497705527071870957094215801974911212732 518 115168914330915420029167382960376788099751366978574833853096208240694352756417074282902180643855309064595663628 519 186707487457904702540509727999449419573349696342391217603672987141236990573813050375483515678705259426716483458 520 302681989156207597563234823603243458339736218784313755220951020226585157706188604240338675214330323224419314294 521 490692944355452783225403574985975827668037270019192005661445564028576263975650583218485547725439485771452572058 522 795483988620388338903855134615919486429359999159340497483399965760569351753446595643440558663943466849295827868 523 1289589455825909563366134469011878464273935134426854272582670467955307661496353515649205798945960513594489115746 524 2090595022405094301622082099064481301301419509190351276104898753387446989088663856264542385890655199270949600950 525 3389118579039868705577184822923026266350016884469683824164222479180486672191137453672923905673944492666344089854 526 5494169280212624247140327672270857419024223010116669881784602810077235658724785136668538040682679690565363721296 527 8906677638829019033247541500323900037521688751895466762940960124604756349967026498831709416312032961660683214800 528 14438692377385830600858958928008123660066147235777884483233179347538328025187899370721566676068201429283092370240 529 23406605254135563035107619188875406253255520318748212141673890720346454410702117513264842781409131946429796422832 530 37944378327786294357438786632840278672509587359366705358914437728944488487933296262919295365579719708255955065008 531 61511299516107471515019733098215816240620711814030387130095447358554018986225884798828590744120135542714838597570 532 99715074474344280716404055523512974987173823114153170852524371657821289613792931463325224614933525471542947044242 533 161646086555087881197842651690685802616693663004855105975641424495961166827243037686375606461418615122859026133206 534 262040270224518805724611106075612669066810138136435903184701888203691096807893940975499960683950764923575367050508 535 424785178539329459699237019696669374535345581235390183509901010229146762229219171911896487855332958484209027548166 536 688603379718657682010995786564066837916940151483352887400696688012240997998053277963216498856845926174732422836186 537 1116265310972519331074163728982891909618911944924369045966249185350285397782294808200953957739704665863664112986318 538 1809523374360518619036238099060899239017262740724874709128691150050827172296310609565831477941638576010067226661980 539 2933320121716911745425411334279887337284211542172022505912337099198310984149590299494287428053957007050124693089740 540 4755029616130645765727737523090823256430921783736828741620170289734637347032848314189281919713297332208255964032640 541 7708067294284646707734246453356843462492617683271561524929046193215645935840370900540234353857569853582838054844740 542 12495000586905597071309169662183836267830471325211032070524897327718480078118098906715344293378884449263615460880660 543 20254689114117637573471699397262982148007505224047945676826163169985020413861281786098071673134787080643432355451042 544 32833214610440933037056338026905290382429324623026971632698960991522591687127072363641737012220021571176548098060622 545 53223049866903662797231789673349046914712594136408263276245244304377597696038857799410622756959491470886459574966226 546 86274935529107386413267348916893583648009031122536574761012225932589266173364125483551494886490545902398987076210332 547 139851802590118931976182112056062651297864501911379523856045611016525926254651682253132066832365753052687905175814602 548 226699226365096991734111655655415502031883522049452124287913998365363331603462702027352646025083047494825330179846462 549 367477334395194479820638935859757441150900889628802359633603911577696459418809977541323746352591264766654131808120638 550 595675354446140701009757954345911498089947266361761221082018373555115131758415167120184510179043525020358796368248200 551 965577787967162966395749421184686781969163876342041029365767050940674133474063225473855407828146466765033159009109512 552 1565177035224980682425867269340354677694589717738786436258430653915707148265458960957895187105070881522291520590379488 553 2537103815129648449407329115313815700027547889467289100084987700084161707069340835607953015327609915002244475645251448 554 4112553735103810947439268703252701015721410477627521356614853578647567163697599014105905891924954252976355357494415160 555 6666279426920146013038382561953821594112025532902717911432066498607207604459557716430119017139230191145338990444213282 556 10805727923459825392275508327192358126195776046759592543050580521777951810212573814792342708443123923740252866501959338 557 17515523988502526453303532694519320115033208781699571184218532684783815190420166482195039634847959617670889532814050190 558 28391663311520775325366539889070654152316732066725777732008659315483599818436192332216278051935628523814998593747217996 559 46021115337704280306447213256322090573163095288729223650702623773587903602407845800612791304693738626675041996860354222 560 74597118086464457639378392685483836942380729034025490121926260971313824832198977154259438683184062618083050655337866722 561 120916500899089118481167386154629136038257880441629077246319294400464538439513248962504072932342647197540256587227601486 562 195996225897713358663452198593027273720253567273099419581150942909583494687973591145825723886546251235998481242325143252 563 317693601183882640222867784713393919020840461631047712514066034503415974548654631145023852034373285806696075764341800324 564 514953308380835944507474603025073002743038000617911199994718162144172542074057378356605843407423465836227068941215674208 565 834691265251038693429745207422856241028151447879042196094881178572129530881308956604080018143785067809612994574895260748 566 1352952410617434692257777249850970373037406405840800747575197507372016160051392438128892451739700778606062425319997451804 567 2192995868540353548707482716361257062596047796693773578741773834524400792287324445003629382773966407542587631568117015618 568 3554608308815228458305777664702699013430161102852352312874264657132386140789366036571385337592639992235784630365225287334 569 5761616399684902387373738338641858102353405742837834513245026955473011222881962685284535136336059766992419047083677425930 570 9338896960486891443380511659412930719907470589299673434305573391657590841927250079004304392977125932529385036076348656156 571 15137197834487874808815723611701064452711976919038703177365870589999019832870406325146743864331065240037032226937807147954 572 24535451521277607827958704540828644407194451838849058449672996003577221921114771322157336511374496886382826765419382812870 573 39768690556384405190598371035890633724932533675299638694855688858365270768363486126168272964789747380751496638540198035454 574 64459540004583777148143487729794852231728094762071256050347059148652132950173680845196090319314735235282370552547815931712 575 104479669688508869022152213802121984921287842602705330718837944558516072993610898847099036716339158838513551985859257125184 576 169346046747555096983292468721428910217244260778033581648638574545376515479553734964900281311039061264423654481766551298304 577 274483992618067103501851804749499467167387640959330343220565286493599567284007520960339145734998063516044623205756529822912 578 444895152602087788794548162886389022477715762729212350601746199266891371110173298346184409029042135384203426369013280762048 579 721102534638623618102210979277297706767042802258982550407942591378113205551635748875808364454665052917090614994390731625218 580 1168786189895645721011974043220556591459781824550483183327862234490542132165876019212222565157337052921871755464515133068354 581 1894400616607672379035210935196133377563787284942193872639609375331815160379033669647545530976256824476382649979637906414918 582 3070487201231655454083425792171838910575555027187693477189449603131054670710498562409512489171478460656252399065996201885708 583 4976700104641068227075903453821400309028290887957631909954841521234727031916643007166317014549874587028053322188209312424406 584 8066299987402801429152836786201816182044780408668086368492051660446336281619841218234832891161376932837721988018623880836330 585 13073925060375687798179514506685221474402954365976223819920436260533475093356294649169412287553414706914609850113826763910734 586 21190262697640385117276633099757619602218552337517576711233791535912777733788645939831510947996978711954582644803862581923276 587 34345150376209786947351203679975428005722207335717572595449074490231630965777261085196451386674743678120277841496094853660220 588 55666413341905781986467174660136216482812277868332187893799016334862753197010737593650756255078259721528196639549774880585920 589 90223526604364892887552772294047400292506704031370571140659087827598106798865149743665529713283890990352895980874092687074772 590 146232903100575608749593678788522541454162718922120608272985251473682927129397868970757401960299575634038850273501907965491748 591 237011355745494759466454576870844622229485378803229839303582483615006823697862151412682369737051779137253925407282264003226210 592 384142148040929559920930113281980768845307790597506956705033026713637607730381134715140325752757092206312712486768475717208702 593 622606319021837768921574673563713676719268818122631965027018946267318078100963533157782687608682921291448753852941306819585346 594 1009099171493039970081576627879196336370711950314190599878920700544577189407186029234583559535719800880663519104584653384435228 595 1635509010180563829776413125887300189540591758752769412071211810314190417756711170783986785437556559502896441681291398150812186 596 2650762405769562531870323419244388593168050040976958537262273401924684260988300169771851429440709985097246182274516360329680206 597 4296229159711771184432332035053971026415999121955673321810898266807086482817975918700739837638854006644613014168213505221716798 598 6963103533338937271100584609698533930548152817068575756862725614365899201703643636370773974307585078500015808143775921087054200 599 11285402404669956833116441290074961511635612915386138348940590881375325946491951681114598141935047633947255824225441228585652600 600 18290687617485746036598479700496126307819330362952547273859837441577693868063294991426639153459262348008055245983715007485245600 601 29644341413251803179679899436616175239761968885198408061123916268991828796393278472525588662599548166318721685737105896160318600 602 48045462101310501458624811383880019833523889485508510941363762602444800366162304937877846220480678334250971160863268421547523400 603 77868487976231357190616121513309000779535474214924197047191175709350715846099346684313404654707332504857297691270771495699221602 604 126203067609783863443898775836769544605251569782007541639638444041584880597511146370026839051236984663320067925946884613140083802 605 204539357579926277981484150982471875083228865922723850382616622318639047512403751076085801653620396996676769535700897982724023806 606 331499344715863203567010023391215273379114463712098337369125574657716743563957650215693786828582435312708040453943869165642164812 607 537263423815853601037090524578054331851419179567981244794399707841552057599197412083106292553603965790595416900424095592028964222 608 870744409577933986234323994745610642310243521220605584553053301661957883140033825859707929577312588237225267257443379771111961842 609 1411214195960068888390234316304373194630448428662271888779638539531395289238946012295048776397443874642953100971722218820244534478 610 2287146609150501357373601554807033094489187555697088535154405390383927602855573376067899110436409970629232594946095757061900937540 611 3706755171289350029631698911849163767136917318047256545187943009133782671070827700628324845562034673636372339448602877809793521652 612 6007484150231129653622206751151003597191881813246452263417961027926744483379302926874743319188278980378845804642413695269886950048 613 9736216057490537733738674988232731577911857404483712112935415744688021142879340789946964486668328818492645657869516535405521012188 614 15779259313483003704462557349111106124252574430422274863758501108651293824140755729444123490964457299462159846538145253399440993580 615 25573011212704935805787677272303772864896325320788100768428552897003337153331418694457399984658650783022901402212376773854835577602 616 41445365473680670194938355166102185101029628449784599911326814385355181361665608611590251167756822248143825530581452035028183174358 617 67169007475609731053000597918053199240538575955029038750629763705723091085501783668802690851575051861893587112429473801706798926970 618 108858098686007256984901639108489931728061555287844201011970734894143395401865582830836709410625167106423037104477500837332668879516 619 176421462687557968827139488530524919629706104310360140183489051826296182012570313412838207352653090795429108858009194632460934759682 620 285917643636223062338241065167331187405366983548721803966362496749934395894337033707317491245024422725350255065055490463812757370582 621 463371545112379848480817742730154231743778384877086307341642811832155091912011431496997080169876550171389957666735700083714312814846 622 750959709799859564660695934458099879905449989394329937270699281867508820291353687044798527468846174370848915578031000528986844601392 623 1217034214752094884298587992781166697114238292257942433766827330241007758693474424759120945264866962666958169834677525581601552516784 624 1972367405443066573957995369392793623241002820607320386154705821935279757959942639861728766413802576636635084848859161060948566634688 625 3196478060926129054412369119920399952041565569806837024193197598544394542118640898895984342984903217027140550709598146561810683768528 626 5180295387991275349524861689213160253190207386310779629736747076674544504518921901090657034385028910986150931020669402492379984536784 627 8395299811270451721247513766779966514825736408955813077590452777781916276543124996594719933662488923059214073218541103843071967055938 628 13605571483236854109237155613539499755517546244001411350376551613214308215407947456626399449326397746413662891189696155993953984476914 629 22049373940835480186259732495512245567438848554530239494676864252317049156202535208770220420560323376887097442846996464284409283167670 630 35733424354375635689736731381790897607553563148839484554812627485610029470207845979886743388737037743083278699425937474384248632163596 631 57909779871842591626011370265235074756685145955250572825958563219326575389259207258696188365719114447167114986100937997221926611485094 632 93848664733153004460002851307697056230528611706278739866999473806414773720913242623112279829728222137229650894744124384265329304321530 633 152090886688561848980283877621535146435196394515598843955655391608619014734467465336377040827141159858572761933890315352699678672633294 634 246477454012215883478811134638506301979997545678135797571580503099389622941121912798587241363835275216957666090896941620836584794454332 635 399438685374845015391889074017918563177449116504062386538858886975242137785625598428630775529636151570861677340095011828620263041413804 636 647324386651629211842018676123576079233974377948784142870988020026221095322524936359982430939097036504305846008562210188412424227693824 637 1049041663965109823138020279366522971250206386529760233182018529220286067813964180215044113853018514286985275241535233611072263235259492 638 1700052889819942943855469952182278593399491372322044038585726801416919332438080187134221866222026486719595375720545712132479839820930868 639 2755059984926892271773033757466009436403791258772217638072637205026440404259449083334892208889241263146702657325407225670586831380319778 640 4464765145091878629283478232257675444472686738858174705495976133003006910006525057013935625355374947934724293879727486063096551883357614 641 7235442831505653819491030038250280167299975605314718738711117338978329491582374642879275613302919671289975218402235539920747992269913778 642 11725477948429458780864000841643938312865564059621132868187209599489865752214295988968480567960705277501674040312838402430939033841614748 643 19001808453253921850879041499556796467681938988068417426020947066925606771738467423453473289624339067277172053943050146985846124806108266 644 30793444046834116214356545531999295469156804086270355537310892922381413402519956493102940295248169121541343417514740130498038747030646110 645 49902297818557582898373100842017230612964443436052144025557196373730372580767413788843117130896347084066535589944618063199297558914257214 646 80868944829011979528480663375276225446856248922616675868196181936501079268363553234913747409831479877618396449205037560494002581405329256 647 131051490929659387675742295029014294100681394120676367261306827335044097540716139849011258070438629528943469599382162776205379102857515240 648 212373887004381472868862506217271056953133346205594766802384550936747115785741048862147088993667875645830921050565386856008126922261199200 649 344159077461840791458132879870986726500271145250580405104126368961805797994703717314634824107215073981301983212158243304034330225654997912 650 557720115239732300905163012525939696305456599542786166619827452253769437425352650558480473657389284672929551826912510351172026586450835288 651 903800043002883059854991597459309711104236257804286837477705344260806343733210780858290335364219262506555775165470327518156750451176754850 652 1464628159317435364830017941485314608560253478444604264564600851915023413116625728783644407177729786077606214682971291923408740115233149962 653 2373457053696448396246568575507072809113558870357342628263125774621508497121053219993983378297685191334607117665429647358595847283086386286 654 3846222065464833736708008885054901108273442104007929679515614260382658282466957956496550019387272359060779347855977421253114907192601577548 655 6232844822988362080147558865186936097435699863679706620687447247295971892088506894561504267352551074794397608845971578499851430986646486606 656 10100369444731225739679971522929313076357470612208053399799656353816561659285239576847947390319274339902754115534089991612217334484488628226 657 16367682527824697689844915565428687224490198009722611432992405659542270148604016915270315630918869845143740026536767071859460438287334201678 658 26523822788939063222366676038357914222193024800285933344893958917926499889849301661769020098064639521540659603059703557078320441893262480820 659 42981744393252010575070765731098953418725606522198664702493563540466174717643634190550956779057049133625153392742022624291815222118235420260 660 69651577075062463253138404846769133534306371213029986484096618325957747368643296635482355004021723758600732219936124670330812675070576289760 661 112869570437674112946769307782492704818462101337964159547906476696986399526627607222707310960052347762601558599958097778937339250185528836460 662 182903406374967604774168812911198722111586336044275042830028485721071697096761941038026043267947681495012883031308571422543540289311900641340 663 296391484644232385413759358180252928554296424478255607537276647946748124265221261837243730708847214101800706829960968659070979256549942119362 664 480295657713021686455010508859950036048948611111827952324672209894637399205305953631616527761515690414810447271378188512480007626970150917382 665 778306416882666435828673442295262851610558873275397266978657619596893128955681679801717388735930884178794276710142105060006574681680913834986 666 1261222115814922182510669864178771160049887172661836228377405667473855711489464848522537800547735349073784704000431889891807658187920193707292 667 2043767848442235042526232794752652171058139571897158211546847886808581629258778207746316203599522987394942083338288539159590896547031057295442 668 3311849321221037709450778060233599762896099958793530165189113992002595312890351950780118902513403865091269869985346569578496294291650329710822 669 5366715842371799660577775744567046525140006270885148818191606916269167703104870732459761018794929135251118138597975793472961594072810415467518 670 8696523193265244763043194095683617311009946184107675150101226383449911749093072151684470732356480811729837276504289188313430031155288852347680 671 14092295738017978725236375020714429450309559149616280576468983812355218946251532926522148474881560041133310868297572491783238171253056403445792 672 22835833663336565182909614587744783398452951982776408501466866183619418922496044589029126742016338758402952865918136015355486891224130498593408 673 37004200835788819904391440260269715100055564476068598461008656496425065589952607068751699475406346799228423908527290352394390297317929280469728 674 59963120665613002778176550971171737386935016451573369120444985168309200460805120721803758010709431462863341669873282548264361112198587400293600 675 97166479102323716369688938006409193626710134264046239122495910653449409720319226407778813537910972167015890648140010926428900568013786680424322 676 157451843535346230525861931875705911041791204044752241941952627298738469799042314810828859393702343440035322283180587680977894762366171701609378 677 255139724006001351960668259555207825836366944974335386304502538417882882806841007517077316828490449322131427966227330839461577571031026002586150 678 413435212677088498929644024002131438074169809013757167185520897659296215511280756307622107964151866287403055249481944958778887656202062945639436 679 669939983187162172398543505801649686274414020648298997669143168485548964510998664102885000431478522849851003250690034468634662790689021810221942 680 1085583887504063909279532584619309247908472756316932147972849530495889909120553754668408615776425669902806883535226764536147163333151882859301642 681 1759097608835111641137652367480797480106652970280313572939297895740853468922703653307380699227535680758527231855952342783909636573557635634960206 682 2850463926122874347828106283975473397498780846567204131327638087347202702432682976769777905404388119432756285496269436207918223242687047563138732 683 4618917702885570345836256260391476093012855130132558541979731840957930091035963433407234278051982056968575032527347651658817093601938943232412444 684 7484520226719727847945781485177521375402712409954761921435656447285466037538648782301076447276855201950045003303833289421585973966297779898741568 685 12127932695244165704933954295314774568714065286627360549256470665093603292325191391162450662569380541244625236286523015302242958475602772268657908 686 19652086285314044218313071271048644929306351876377161804661496008209609737684421721041731310907264051069389125325914580500519480470938390408093764 687 31844147109547228099832277606665545583508489089339601773728417945983960601580773835236526111778216182514738447803337945801292877882945050054949858 688 51599994887200441160163936408572665583492487071846882332169734122704858318656937826888805762048080131659570545055711152077033345319325166081936094 689 83612031618075856278600053586398812323166694193651682279488423509880854471200614655768224351490467802450476050976408073652077649104115829133976610 690 135483677618943653299386417096990554133502545404093881539028249242289036320212197746910470930565319320461656626075936827278083407290728333831895836 691 219535249972015052457212737356569043839678321768806078919477035803065249872730360660575028576746729997539909765213521478252884895163977114578946234 692 355730119439621604496447848228758351583033313482555792486835739705952968804614751929635273619029763578980953509494452484402664554091125738639898990 693 576416101995295098572735546033705826415573163732078218535603593220512260370334854370256409602185150712128027481074144718849969539660656095060975934 694 934008145867238043428107048486041362601320452005006190180060605298557953479611541602087564739341285687695532315139762138318750435793755365772062552 695 1513436904878512923978841209191702804612469119008172935002576288602656979847598073054585963266061464932017275327151242548429256407901938234746356824 696 2452319632194052089743870526573276967412079049074639830627170256356894423629523227041111398448064150548493074497799505313074659618185193906502925344 697 3973643775536845918037632619332468187818413149415361997361191997498817659777086589562377221081322043941484332211396584179091105233024159221147106472 698 6438725227643480034433346298368766371222646657884011765164341068850657830008888718454606349339244022879731655951150426436079606832635880513532362088 699 10433018061557188883437742953731744190827079248025932931432957333883687492688219499334781159597620323671944219790947183876671743254023594200459623138 700 16905154167490113875489696440594041409827899806030513802680701485263503072201631310958302827923776431792158356612452120518166223256449556565654470074 701 27392232165713610647512810618849826080219172394903575009104486169210560317296618094779796895685363097555313288902153987861753870868626787083556732638 702 44384857148159477369206485472461438817389439441901786192859418087066590891409539783393727950760017956679164838883715302052250871653020061818316326988 703 71918620065495148751508645728852876704515172418620186858028962038933048463024215540315865981760225823657382033653733167053251424407744203388420823326 704 116532478780232439701708459251873498656153539683304496088027668341248064110663103363507563294985966977091143971774421539917079755474805337862390038290 705 188821631163927462768999782668827170301824200506522031639260976378085434584234724605763739774526760766926027010532991654921155321182687968393011513294 706 305953643828937590367484247659360647033382156417206399457632278932486245461674581711009582929759018906949269086649223213600636677371672806053255091236 707 495745341195842615349042713754948590351766261555705651520441235521628748823233465760451913062312638802984895206628861835235017740568678701386320795860 708 803268585112535455825861650579729988477112738832269143131965128878324809829008960656878366210344808001975861507066542034311281760668848934177483618080 709 1301553592599110883496797736926860102937403225879309107229845959035220442973667499046425739848957456226112053036930507821735152585980342989241766336252 710 2108931444090134401753887449264192366615004511062269655093142296973021952668202445517816436853875423941280908081020610793710914774120504703835119607628 711 3417133969358466160003806620540836268861420508783604479631759059702985979828821003007849968073706049301737250978209783505299400872314975827170717519490 712 5536823612496309498942043565912414709985926338038591256765003369430228216549500492783786527093027802090555442456512620126528129586120921445515538356022 713 8971364713571705470883321116910420852665860936856938575745635245582178064617749598493364408703053349374174266692263294349198677910335466321289788680026 714 14536353656832653718947185109387391510979802683122989793899613444215590433459155238236998971497846978294148565803599031020615768888041397729918561069468 715 23553290832885927750889797583319538185792193118242131170383096335449916518608238086391939329438985652479623262408226332632074555641861443062925116587426 716 38163382282964788780018094476293211467246540707854783726409532254520839124890631721250362285876683782414491114779012487459839394764972429767673678528246 717 61835983371578492402148295200220757245659808230848780459657298710478235836853441453925301549493605911346134093666789951161323129485388040817145562824958 718 100192413703517264363587904600708258076001968249945092511058323560361887327921883218080087754488077321853364211492540693497720773563984227546196009933840 719 162340755379797515818398117865731312277378470196787266858571784986710415724307706361192813157277407337744257024685620030605011331441550193311265109048720 720 263038575436990522416069455455436156672192751473967281582477763858305407977939781311364748684178996392235118958751188364925257782711336102766761423853120 721 426197095475165539521212924374966352224100228413982864541753366872119221187490061093836833467165639567161632425536125422298762220250865902935250374062320 722 690558841924209305458111163873197978489634299658413384437782604068761131576382607558572701549467383529216505548959658454815038786765983294468535943946480 723 1118896873069805589786898223344758683581604854586087803393791262306320252660068007227059926040465006503380148581267445571473312896918610093027534305200322 724 1812919821676498883573412306357346484532450800528655980559380631078857786543598718513654138011887121009418418901671110388238882357390135571886342382369362 725 2937421737099219206496287583938089343443137627912590131095233949454394341407010168043385965498138841896622342861154224016022237817916048744927896807983766 726 4759410707811116811534079863670809825765882047523247251524483401306244832461100432587733515377767408266686301912485008822521693412619029581218531443989772 727 7711506636298649472630724475220257342328395267315684869631648227602848180581945588964484794189434409907777960301514575313114547031455226670564740626024262 728 12494660684533478460229541339877799339003946525800780748037931326524294724267372555916277034748471423279579117891534601028467429482307249860605876697701402 729 20244584852644153563525359843696147025361386595958161731563310128584553622787479667578185867432703598036941249398459535708983781352915618484411534325463758 730 32801406409413369830484732213158768879304047135562487220376771727181460776217340280555945665857242391271219394172939512997684204712609003907080932652590620 731 53146569666105286831405017115037828763633192548165889806609342702296037546105469527893038335460811124112443841659754784334302784782063899906796905609217932 732 86110715351802157906014505415964333016843712514177162622430905548080133898585947445269373567164986020142645460803995409219854782088598316891245798522397568 733 139520602698238709418939203676952810013351136709437078879154300215508830168055204189741708270643594783818354725523407041069660158181126907390715103023368068 734 226057375006655633250598146326635526636975553701157053547144048847324258366268076488410767771673310948283247834358360409692885324174115327952001260698107220 735 366267352341840373276701468383257368489981626535230970921971244111701041557313992748131458344199433515987115630972382257681418457570097029605429121765569442 736 593440158942056803060108170323280310573392820838567675010347031091628547246199706159920894351620002392478124184452315433696547140863457255490183499660112398 737 961512317514404003476782312699594126349465024100615134969222908384800789149122047901410003233449221620558513605636885264619081932767653977291078496666211730 738 1557872714280528430209671712629318299655384062268178949557706310790503784063547739978067216358446267653337672299422961037878988767084455822909480988763289756 739 2524110075849506884499207928928412736023465880424606713141970223670850221226504122789571188902902318626290494204605794215302546727639554082524244353106997002 740 4089628072008677389194414774763675208429992954077594430892853910270974100972112183594468693345732459272323509312908463505549371215964798777885629201984747902 741 6626108473791400798991911740497532427223218639942822540843042514246990065894510962120964139644025480243703654625939913886024229692632586015185462282883701566 742 10735752153611936787970150685272596291174114410845847136737292180632750006244578122279187378469532514853812157856153741809113748378866406820298584072774867272 743 17394246561148412712044175632586961856687995673054721239389948831299691655212938716700830320988723272780390457507824676277850437290796248017487127671356943304 744 28182400256317283224880263694687779941673675522992050102938250904467179083909321447844451047813195640654862254307014803087216792359228932047016285647736602848 745 45661434292767704786872489910919796730463899257404304630948823764721559744647914405710393520032024044138786995783606884948032295558888712455737068538396712888 746 73981023565943930586566741566080853398051368280845369749318708590678165256534694703584390067430264668517843173002425478618466760516547454103217583309041274744 747 119864434350872586798201270021118981786531289100056222684319790305843840434685722200489441238277438827084358375666603559732681794582729508550652536189649113378 748 194204623425836411384344038091791443568512472443157155753122390768455547552700988845298034456107898593754123678461404025100548966205000114246032232963809472874 749 314650199777889843606883373161620365396989598167275490060978330896677045282370396078206336495600682633418132390800953767748813910400746116380544766960788796750 750 509795130713926994415141502806713357391377722296750320757120763359443791991535641897147434903324121537903828535727678962514346437324485875802599111197047564876 751 825966780003198422870277032570345211256188808774405597384655285772809693725353979981415696151755689694633183729666900082843727058056988130943025987237615867374 752 1338223667738707741557584783532371605541263671067853379651352282343253541324801820858268119759526237066579807534998167567603623766431969790681529318786892233250 753 2168173654274870073548280220860041342158971108149336225112139992843752147109515941825450729368559238118567009337406923525273467805871209844320341635456516407374 754 3512842285568124048498449657305050509955450547520964314349200933125694656101590102649190751289809212376543630214750535489948758824735927341633561504027645748372 755 5691444109930504264559732935835053939731156052281152497123182008635824682937738525425880296277369499043861470967244759287120010864422136815281380018700407570244 756 9221159529140684688963770303722704099558556764716743478719932682366586186433233448991781765347903497160552745939428039446038221175405811492874108951728535840864 757 14939904942800755471942094007810319776778397378523374600752505514273855596491509276285611595024998830493312693079192843674025467759890695273442133278645671347852 758 24205238909313063055230042790368185263697588869680223371629378760516953357439184848062053611553352947682911559948573672729900376141607001067562053967591417647708 759 39216619593215007939914906045266228165325305536169181889448215661938765255565673549000274991158528232494168850130239350954629766827870937607536643291671027391298 760 63537508681000883302211896561557297941232848420255094470300866373480186489154279944499598638472508254524071128111238647845070753102161674242876965041913593893734 761 102941254193789892961936519579834133743617427258795549486038685373591375922504354465589753449971840015683175293376376457510945052989089588684724332161669708535498 762 166781538972837590291025080840324923834119502995827606291852427036268454465592456929616501944545778873219172454654939188227800949282991975329690288814319538534428 763 270212695184248298999647982092103157364065430873771391239693591037229146619815034886823285070959853020579209096333538187321775678522879253250814336414810570425586 764 437786912272753519064236109303305673133782661805524195328861371990063809371059537827583966548049296628487168932458024000004391447248409630218993332278687668420870 765 709282187590290263584133519438230522219774321234369019827672795571228480508244842217168460827995048515432026758563331353364011621464624974344696091181877121662974 766 1149144358111999857942182103155235479011080939530891846212967354021794022682326695558657816117573908744973631802262671143861062383848909097077066552998501232361216 767 1861784384084534642340377525049986976610305445811332930356191168597459760510964122792492874896084419727825743401839087453755577816142744654810028196206693679118080 768 3016361838827735096390434005075442714658360526879295471941142728084192773316705718881722677705703354541273896156356159344639803325956738827788737430769446678850560 769 4886937157925714855652747809452170925685090299273771161984869121151028781271477327221454137244348262804994245351462732501949048078893779141888673860566707450433792 770 7917523028398095665072992470724575133796849294273280088985531279169536792155405432180987386284657131950637268253340778297165681467609898704868962206490972989120768 771 12827475152981901350677487215700448787351762388250407465717455054724257058437912631027490679506171397895895246143592882953245226546057354241239095215803066391856130 772 20782237179682733558732037278145688142471832945347257224509560418231800573171570320911337793102600047591165373681244919855118235075980310075781067486194244193114882 773 33669966297625462282342829021090503879016639391124590574780644211697755839198765081266737355897708966371957211647938433567201285683904397841174631914642901349410566 774 54549696440571759756989728418201223192004737656822343353650407453009261342537869789208843759601018052592652036436595242785864671884064498570783178677382941119102988 775 88377409666421613328180724085501125190730686425824355367344883226528420319493451386834258609388373578479035291015046196475448932754015420589939759081217228809530646 776 143182345998481328289933481268876777672960998780874615714269325064438789729955672079432548473479747229215642821489565848747241730948306233992532365524337351846228266 777 231972742484615288111725400765761730273626569282804309513802074237689721255130290886014930681248122965353059649473048974831001765198594493592263500860483148914370638 778 375823315194296918100033106211196764646748026838012180653533299633752130258691481288585048857598227950371039501968976162672482723953399881426396670405486250936805260 779 608877271209824854403743926564900579030469938971255084024985140149787981993108457917485672840096710829184817719416823406206034818454766367870052351541563718285993980 780 986450026646234722394136676540597684487473767434039113961630106393509862004692143272093984701815656448818912820366959176675307099517437395989442006243310037833823680 781 1598157951629085174880225666457940688438294850880504641127376679431613724229979490998488613847283444860727504706739740459380681804384246903403879522356728143165660180 782 2589188072290458445247067050115481138656375564414526047512879885323409216219742728145514817858590896561533247293043817120352118347422998585630699677468152636656350820 783 4194756771707707766182342487042807017745628505870223424204891097141624450666972202827844607320737214256971355932676632940528269481740602914816342513264849622524720482 784 6795935685801468905457164014744616112783569106959924499706278614349920807089036008532132820103682778905202036924550642905971986602618273212466183653041085557540647742 785 11010094047100643511722310749843136277561720740080515687464311875763033908175579272602591997963637534083581430488950544052387324187746905265083430942053987321127654146 786 17837422164296881951290033490229793493759378010965982978712240286269330505886507419936112783530892521996888938744054648009337977667207879327369660833151208318090164252 787 28898310232383761837205707213770684021767710042222409221271344122460228855103549892582707317497319806009983878195281921318591036835185514580074042789009383219701966682 788 46817918849061649696799662403340272869387787508289845546620026165313799592653412651364210602494574286944491797232166759635773416359466824744884700874020914557698141582 789 75849209554812653816502654290148506495462808296789618669622604004786133120461781082836310957461045801821608164682555600519074590031956500150020691928694808377790267198 790 122882295329622551704103523065866124323018606006458281464610305643696277617483367611935305098891133756570851431462659470027402545085800916557408338320240556555784578360 791 199079652283550695993904668401429525380956735250904081284331818839090860315018141111395792632756844935064343554948259099983741810649439169194993924032124709154261174072 792 322525261938036986362107888885087889224618672406397361147408709146991932413942675017690057846988157736111830414761899709320963569961299429902470101653079443551028250528 793 522516375945566911493410745749724548688694059753992621980306021840896036787474974840068987171489847092324693356864183978051789270368479695735096758769107674766958251208 794 846516413932446865657016520515811811517074715406116161074746809506906007741372974863101141825563028294061678587131089995429655944313579566425267432806804818220637826440 795 1371419027650835974089323340609742867892649410502526140550650403721633327127317433419495362495882743273160046146654305450285432208423600799585697497044433714951916228962 796 2221796455404948004486733821350760560700366744496785837068026864121388656007115217004263834627360662919620553751949433230575978250462522344223998807704377455039525531418 797 3599462734650271340255347196529915817570539408929872870556904491109702586871326942861751760927988165431953103119426807942526287550353006659448063488070471313822733387710 798 5831367455471371871161765012675294648539072025945363136005788229390621167753761261025675489666008478943144989110363348219628032990007754497523463356949647834560522022476 799 9447185707132283099516086238569241125355300561324501327881776817926534283237301597485079708509401054205841927689600332470344964821019870166461295089516578357912810140862 800 15305016945030447385196509275403184703408227586237834213587506018902895904478595353268067550201473593571302084498760964044689409280878959167325927752137484467701149997362 801 24795021951600162787330227567495105417523072272979570612488307905841381169815642839108112068652343118030203015346968756177941429852409272846618160391821780310371332702926 802 40169321978494834889663026920579618639204698983602609646794779965341968509881516575488456780821349242276879270703134463240254306353650010030116194999798240538057673099012 803 65076446311396654696747176619278732163760714506384620151021078980792992097384183686063810821382693361235515460066115422098726259176931504405737399797626714093171568765364 804 105427153753057371323300415748743687428271755864174874510272816096342294460540002916131786736080576135116202075642666831037134555721815513981028746059270623635956995226528 805 170797087908921564776691726708111764324371755994549579265488843336952262828885513528242358663248804028883958054598211401514545328060853239460944341524749699978598880317468 806 276699114969612356593526489005830133110289139856902183092413564843318867413661146025000425638991448228136207994003724326628518387136008974061326434513718354868753945231724 807 448264564030634880620396696603005923524645809473619576278749261850112416637743616059915825647687854853688454431254210970598586731712308655215802318636018448351021211562498 808 726206913459981616957636013046874764082565490950867302608661585773296880570837348172215572871788973742628998671673056633759466638717104291590013642676985227977641612495254 809 1176483073102451836571924017976983421144826755667000236045756460373116180123210506826103761450034101853790077731994664183345937906813646050812232393437802494590197665772090 810 1905944816634003172267164166788999626212638243480726439050262417975985540128109983679591018837490019514696037279150238732625650601783770108721547357766834965587240575682716 811 3087694315419860066570583628858227221880326451253098932650208862928381082600012161780938827733748338544235700515694817410479719101234669029859497504981483521458374380584514 812 5002160387808838015306847375504612463601072143702056529650505637313218464510875945417045578533129519152958284174877488553133746351908711775226063938177211791345952392812310 813 8103642384667077916078026028312469475512367496028758877804938841229730751242333578429744185674993235966970116575154652868149972694670906312056298272364434678385600349071614 814 13128111709669270542054568007624097344652515989772649980909703175939932261667408795035065275578129294483731079014646920735848602936997416230898118115176279139613163754103792 815 21267850712968082903002883663693212015734928736916846847673125055554777262955387115884844752031244448084280005738998699823099966763613646193540909121381085853461648691070064 816 34454367978462442500597435902880969961496566327846769390995569967276806820582639924528220829757502199565392573167457526092614844722974184218641275875032369698419308045288384 817 55816720865887348904010593425894487773910661917036326790039919796998795629543515796441411674714997022280632877469465257668482477640896275856970926368728832292688336924367632 818 90423996574631703960558287419659424133195516698313079294819456274224911292091488490606289399546878053474367237613743721047531263540542027314603192254551583437259520757779728 819 146488127345257788920929412795758184101573633921052099750014567355340227309605825812712704062262504282014302200623038947755215348512418315855353850006386173916907113658280258 820 237312441554910141493798490256505846827024894378497855823773181423630967831633468598620653344884390373376313310753433575128382160560611923092727763654833896987277766180316594 821 384448296439927315083399225043556541715321727364385326017882097857153544759146270232300020278222531899537561469432953398248434664911661831554632066438221968724255267578986358 822 622808783169617489858179827332443137921325564566851229064688786153032691438622868947188996377257567554948464610759518755067289529818556927176681004263953903164714553263949068 823 1008952852324084222891232486399672939802349433820039972749698739960616764663519245116724002280706381980667561868822084810371034054915133523867184697650075807162221728087971046 824 1634505453383021163980047859788170087268356083099662666704548888936328163415735350117416307037340877343832152098784348004184106149264888388709058503032827683053369708101601850 825 2647897896310964256051569326267570296781088743521277522011536847670054163858597937224878603322650469658897375375438789910356232628896134615377307628749601398215276770184290254 826 4289586758187163740442541712191521663304509137935286536163536318202170270367269865386536512743971485145343314501258239449087213767408333644552623360967924961994765239030291196 827 6949107653595165186085324544674600509051045419372485288179812966241121613098147722646395012455205303281252138311564487989791413810267891603197252646969720148935846103953697900 828 11257500819372544436530004289217412000576066406538039401795539666407977005430634086112153023971740275046220688274725287603773469980886959231483454894375334780382534198467504640 829 18237037879654962322208680372458810886813071213056713497432282814982680919366278226872749431588092413424109510483059794388807693608329008161681608085034938387496107252643834532 830 29543774513304974968334174232594311092795608855971209284136943045688925347599625229178325349493543010186592118116457660952718815809600858703899542409537846295508291256817486708 831 47860477613924658199731695714538008562201110692550567973935276607303455990606112790358699070176492580423600231854960053096906971455488915503316530468390241268811775265390100770 832 77533153162471822286850200627535294442995621408420878835347390963922498484648660270038071602698603069139352872585532890765143901523033714155685932281873117277757093083842514542 833 125602197032603390514555068131961164375788064584393193578923889628787921345337904645205442144998520284905012230310050718332949449274025618245207702128025844845813271666796321906 834 203472817486524311948162771229787294977373920336134920761187673961202503846512618750553232402849115467915584751379256560284510041350506260935568733191606478136251794629837470108 835 329621048066783711637448513621927156882343551747270709456669179016044476078459708815877064675123052502033875756042538004274774757473481796301656773479102325293990899493396132266 836 533977366392413131907099461582183985547489273253469073681330861771793114828107566821858405860399576833033958930258698241403016756226384902892780943611886321754849957199194576286 837 865027948845957961040766826194759373646786192997545821718031665008437776696311700313281969445225454947365611883491370648178838737951213461970873492191636167685373952965314022718 838 1401318350464237318765573315498061124099000635417884377442868159795377212217298931066114982997755266255781846433777106968926634675831341973295645647845347528401364269513192887080 839 2270088868922822623120266020404586493867465365579105719784437082039561495396234719985918059044813781290827511134485650098951299819687645806474946127179456255684411678099914512040 840 3677462824225553511017472242335531378992869707327535099894348132085831534789037403589528756336532342109671686005506967629068540083077821759411009974209101382644589762583199289440 841 5957349867599497046583297047884767630008417316400861342969365361612032363843399964719463636277142478051241578394454000771056271896229391916734801287715327796485488711274613294040 842 9650666471114665039177960981797832527175772973553161968821336531435396059466068961990504927803434469374717974091666562004351849560329972006635074647435496935845379559419403966360 843 15633668292454897479784008506404783432506758483273009361038905078271599917801228361535497920166132951290506643432287539422671591031046046604707984506988662647202656626847108135842 844 25325840496599912394561911656502332753179585599969922905066067832668699632592688352033044739244883073743576418161826671678513947746885459623170431111773065254635125627981194360522 845 41026666475825895143968612807929016254505966419705669890559002319126174700211067176901113906771887681976981953178153757999939515507927629921043896147948471488296660052696075630126 846 66461170392227242683753159277752965870002228499282081995284925782942453137946297020773771784652958065741809063561892546828697947140318654249207179746257186000977752920259725382732 847 107663657974625658242567099544025499055644493735056978709957813141402081793117056152847070077421904714682940600545997968877635923263747972568409408909928050333779258010406029538702 848 174409312893226856486388221093443598719099697530014776729016479594825567691165586620632639386708109057410149940135754296905576814905073879920767774158443278437307823207698438839362 849 282533276500798990703868610367477748499333465376816698286861918446042136199344568175663691374760319016042640400515567711031454143285330793990486701586351763718142738532587380821838 850 457687379553346278725238083462595131736475412314252133887539764421163223365674313645492110196731979594387740476513001234384515307807920868515715179765033519205057031331801416022900 851 741425751846412176939001235561755315478440401210234433893950674957315365755244966072535562917386155375314880872724063617111695205827276798611972103889604194919861896770387305650212 852 1201063017351345794709115112757706666975589586451072828372700797848884114786309522818603213895275543255522071480794238749639420617986738997837918210213095103171187524599702826840288 853 1945643750941612218202886683784500637457335284107059124577410823366715012397170816243094078939712963681540902480770970936590051682899582263265891463199375599133980144773602746463148 854 3151811635988399598511647925740602179196903939930470075852081330246520184704486909514228135743197180273586374220375052154211618264323429058630041749067604392394366989274332292443260 855 5105715236369307648868951074188536346421523589855619185642221213204671786478280623561808359718170082342354627087208534128622751769745685586238166437018789982660477177352474372018882 856 8270891589492444665134661593790966930149690964976517369609001312073549618080397001333053483404835874339691751952455939788637597820028896706736673486493338056276173529832372716714438 857 13398231392435785563912091726504765210869762355840654648578650353492015640832929990956364976101734506793024480070599338460884659198257038619185538448670881711290110113694952474098090 858 21704112265637000896709294972682822479849264557016118219629778262401717142085208826607938580428767542967445083698862496298949794412728173714001375760729917121141072413242996628429596 859 35158957508355590378192407410099939963847385950064237162977983040943678902364273017944326810431427761706176516476203917352886300613909907047476776560125249858359430703163725925509522 860 56954672907984165860135264746082205055654820780486765878819442325231494047067497879250808765683318178454057404557615714294315479424005013863847178497145315359003540062348170814538022 861 92261847400614134741132255230393939904588736041164877832778660813111217071495921132273702204838794525886376678123111014882733011438206548727982843584285164622794255887679121823628286 862 149456340426864253689305665413987382457288256405671928998791019607164853243245585281301620974069284163847012644152567413055059106659870123510857936784735227766732118018135965982345952 863 242106224930018720021280649156104354744008221341470966909743832336034256561487822918430999811179298734966110640836810495051333965296026860974527583599339739579891981096090986233734624 864 392190422577689258389467188519326007080472406225797341273901920327779438176161890974365407421066974403552423165022350659097945534951505734140100238317699062321924028372611523988020608 865 635312541831054594680471440136387664085787784940556913627186972964152209355824513172284870500335884688490555004453265972254373810441091533505029343080982244067481545917362980421455648 866 1029146715952896754018543105065905243306743277018297305709997181976850490521589686200771527825310862146754299248102694200448966118581764955690245820496248843530371039997019546381116704 867 1667118903651450865917342624073441781794321305184085875589633663926260057485192280706666111497644361439928196529777142559905081012405583115630792923838742066904483588070088038973913218 868 2700569017016000038102818284420687471643337911279557888360988643573286748604163330295168602398860841246077159133728096716652434987559242385801672743694069426882451095929858139498011234 869 4374650963946602839405421542646618574381722788766050127264429614154980364294515055723175390144408434950083361296574681620057644939919446442348617427153400989541162154018402244786246630 870 7086486421653407231060433016501135813511397601425189086000583362053876871701219194127415631867078126119633189419220480636508596724005204083547075929827138428625437187829467004741561356 871 11479366869569966359403308382734073476323520863873226646953985387189900553003434502681003337583198643257267225337782306899864887400405786722208630875580796926122650749747531936299433654 872 18595349215884134232953388412255358145751655840359984237018706264550430500514894757747902924345797701487923758367907634479470646657418642257465430082987860874905963283357868248269924170 873 30122441494084817523783797631595899566422314552976766821725801578028027446336270574198802532396229359043765001938581932965731342327313216627696721754748840829142540786785932178569912654 874 48795012043260429330653933893477874512437845617141875500561755284172807415479347706656085682104781006941286122150286405974694959787228297984894535911496810252320306169605201728069320812 875 79042400279267441359781580211306858823471173242667322701857914230082880723261741969334164710330997326693222504165557169056315081186526741360346302536185942657848575809533067201869272284 876 128039580397741542769696110640644434880783907156163003023807274323732083468815395739178907113628519240752277368236329243676391790848236705192728267391383153034826412931741603526398115904 877 207409095494144850714082136074044079993740981767732810926623150731173405383597567460181005040982244435271439994399060911493977400981230339148317043741209787393718248547019938619956949812 878 335977958784235932147643288472641002708885678589152103972775992041740325374007699014216502092826232450967426226553050322577021470650415602783775213889934032254245452237110144634504150148 879 544243451987866188110194911526730356826473351391043690122702671937107008470720432040922030289046673529008515206866945900238921679399061392970064634202125603174707751348223953634299746018 880 881607091373937064170172728737369121493566510679610859341127760129875448079438032436519645475326571397689299283252491056390518236637841005234542127420382510781398044907776571136791626654 881 1428092621673123601441171655982142514402094033804228389932783057382203848497983531425347312013065106987180821325866766456371937810392681858723281417521812772835294688142536868018917749218 882 2313327471960215958684482929175552433935922196916828154988512538978328802759956532191153706830537205863066485294699081846079529027974666333957200480169822817848326466259292255271523482908 883 3747289930857815202359597145331778782460332054887619291104849943142003549388300098893693404434439702388926678141893002135511037713667271123198533488818567783794443779497344282654081715706 884 6070114998955662096351161179137455848558831728403999097991518550368052756461151634691326246197959825268868899643499062147967210597886003857673162495342950328985226604061130513405059789230 885 9832772363175583876251781989273443097304057084057732787178078908539247608292706772468691171156219834213350685513626196282914463043097264311907176101643010033232949366958483930902236579134 886 15927752391630983485451047937845232044310359589827397935149463942184212071510008449650168072810982883054650429092266368596694532228771323901133247240822012010013911312724117554629846033176 887 25800757217668411452091958361357216706346780752016911170389119749029562689002120303492681419947826247395987066269267807044858068591200633275628812103782565611495875004787113730697727351320 888 41793607101660976540780239502875323413836975197341755603580027072796789476467683877006822324196235884151054290960050527972614532727092057970903356749758172837554535984320246640815767788320 889 67699694274552813686498559502143956348095954882987893720072167101715469890624764385737298751562112415375444104491209929513783606544744837103261855020011877233344174981020887972167334282472 890 109663728823798797524142393846603570653024963869456322767796657835984391808202963591845888914613825337055317938311668404313771076405409141725036195341394784071237224624063677569125135617448 891 177639180501160044201130909828243234120125151475200116878116308879061111865093203511922750512449465073787984332925177875151238625310178371335898720099502534089213677255720636098088342589410 892 287749094175352282012626854995926802783246381856539013480304914317878886280672157967209970112192294769729344104219553767616066581209184152219406568750617924945421693189142927180151384443002 893 466110216929714199491601272624745742032472032566377604583060654741134630919406827876913614156044291523760592560249738672242046028372983555221377611897936938604238439404858247347973505958046 894 755027438208661795069425186742328247954915180169437666122396948206041532581096443105345808484768122332619242620557006957483910310929385378265328157006091949904233992863354472110796575562828 895 1223027724495173181404067026289305398255684477716974792989128413638398811655162194641262540388746481575752405259999467176826494862503207635977322068309382454432649361497560701111175545608286 896 1981113359164227476881729839075520757618093688614093029454227551682691007771935018666833690837980207666873523915836910199036741397980649387557810501078365056615634143859616452457049270420306 897 3209089349476590345537075058330944675549569462039907915069728965850563131117432517887324690939126360720500375290309534987690111008232752099340909144555991729251211224085226414455707429365198 898 5198209170918400010078320716416471064250948477090521607493031707900978114115379222053612183453971843623750221355900038863280063378510352936019656496565491656348523876171593407035316462371300 899 8420253248489762230526189786723539890559594561275790278158208864648738532149158730019619135782363151058501364910436325139350260106788951560287279067220862474284341327211619622501066267658900 900 13639423609780516303174820334126140736652904986948193304215763953814637908406896627651367382302465216632878676680316708967563620177642102470354585840816868089799149938564763370668984868538400 901 22093592776737404471182113963811934559813938118951225756533944390625494989614761023327804842540223536356257900268960130360227262696819698529616228611167623611934382227912733135312695650627900 902 35787893495357400774408347971886459010910643625208542653474203297867172709222721992214126612364214143604641526041464280546037561979193243472992828432144898708750707863795396989256927172105100 903 57970279299401411183122979452609031217769820834196134176892614214081826059097253022433704166881358239241282234080818948377824886193133028974605434726602822375553156751162380749987513990102402 904 93901842930904897895115258615354511590169504068750166189975778990965196939780809362774557878744018332741811516984865207613669188794177801892616654822198428146189106971729928847937578982515702 905 152104585393759000953354686775733201816473603602328155493361821209652379530598666740226761857100743081159364315698660672152860877126282447284236858895542257638495572739118711332036121960295706 906 246382561624262676661170325289716393776666425979805666169439989684239131173560914806146546646818573872973334154179084374617703608681283395038886674727932399963323231083847193022777867750797212 907 399095743481073147302341840671847934971697626590243021275397628382118421939061624604537035226368495922381127356006280057783104830707360604602171463980407378897210664212190858931729185506756322 908 646463034867986071464029374466591348496944967886885231543535825038206019050706021171992535506610061222675048717809457938264522327049261907782139230075464214334564307058261559374226415861202742 909 1047152104574760935954705252249864642595781106802073996530227477880399818162753170596002251088850727540625192167568366512923881390317035182804439715779928750001197243421900880302590159767271678 910 1696193195431098972107585872332908369968445502330741515883755534350529680324528198348776420584755950586189844186754546473928371837587327669147789058946574556579214234393834409093170496631436240 911 2747516682219913589939476407310650750567084549099543543935269268122928718771335900345032986018774010345273655749452263526468475580685806100933567909541742055593286433880855720808749135800982352 912 4450459315853418208613098807987889237414107419038795379150303289797381462490987636674845354937992454972811722632712882562753037891275607597623906216394736953428828308253482530731262032837654848 913 7208896818489791126995797026370747842862627275713577273938137301136232464941501606401168603636396291577892220473800569191193926297745330775081362508658138099291317338178251083782342048446147888 914 11677026392962074310618154173775175052036747369936121323272283821473459274506790850438340169588481066851859007894654947418275567487807329276771706355680954484245675882454438847585277361496549680 915 18914514290487189741066431350634668721540822628408685618246829096365459370201772133583125246918599504990713135248232435375770509910122968032443394877688831105331726052699307996681623569962955202 916 30637802021103453330146324014315127571979030656287542632739364122134531622536344268127408101214895038704689114810805797224675696821286996193871864877347603542897665003243070142652578371692509458 917 49627168728280156653126974005343825918562761925397950963242852396551371601319377362560092506535031157118481128606733565797376842279336971091562349412363991123344386956098319503033883541908726870 918 80386084503727312843649255149958266913986161880329951999459126901032896810264763875643002450859277276108366093633153110649612794071907673035338067591016969094677310927586654307771820954087503116 919 130209219403040685939066404925995435881036201745074084078435548857982642606574444444008155958905196126935121951003195757271480526870455356742051359962013891121571952752086179836590745136735758982 920 210912383832144918085381792976946359266954010863394675597105155701760907198238553770411721254384712177036958623615271696373144466432857448142444223812969165548234777516319304832232965772049057882 921 341634649331595739769404506574627794668409137785805580310484754062887291781202646870985501059421034771673825882360699362921167029313017935864701322993554292905342498973453161382479151230750141646 922 553377159185527712902408741124252809927713721064527716061744439210537308737230194748723409004557112190406000392697125797022904677246074933352406082285033000021098559031466613616237957005990320092 923 896354980635320643464391997943245260108892356442997577161327772222457452252611484383600720600860638671476787469521211806949206924068997549542573679975668070729498109251661599113898388561896907084 924 1451905437960832602207001930884541381541726147515517034166325319827916722481809316003542126833051607812974964943402878988705840000325176712565706572436291390121175002071564184246843465896234793088 925 2351776888854334682304173870889194608668508071559170633060004779394328987960567080022252655198428595144940890688572018827393910540914183172104473337284630558024308496358403578992630255111635711428 926 3809372095213332966984156935652187268733243856683335429901934894961122485160490312532122587023630408569497170988807367232572342556769473024337099804769183364689697217253581530388069241989722081684 927 6170355222724014768394091882481241122942651133451809847369896157438283061065317588695812854978725557986508515309859783508177708729733778246104686121974746436431854817470776672161183418736713381538 928 9994623324991860536956991027951738915739803832953096824355392331221113908888182013875700859751172726439657455287980017605434098934083486459771818801713123731383614857406763532478332103343642628814 929 16189080793426735226035586196191149808287263014432162003216806250563936920560133911360716745235381598581888193219633065426507310943447621944869650778577996611795381601418737097349078886332918764370 930 26222702371183968485255822719719369017695783738230465706147277622511299142717324346673386053240854399060919640118719214209520960804741700832964648310150440717420971208049102852466053796546331312796 931 42474883663086936354239157697245168889256571691535089919430680675706024327153100988260274277236019385837904047571251675126503325955030272445150623673477884147438239485232639065163338854001582750794 932 68799684785512510204705974693875668263894597259483224714219634141574360047015076486596800257490957247133293893533976416004078891893823515373754775298237092057323072118270143255616241628540016656830 933 111439767698317284567103875449366617573366935719608445932358587463268209215188471356746385940500843483400764361182133013289111877189746279581861226871073190215447059704255982774114635631656034674494 934 180506750484789238145179587478399196614419541577399471033928170094187430680368492876895637530779751043198094880637019878119775033558513828814211333383277263475919741348267727821052781387302589191432 935 292379015433783804093811943321168505385160252663905848652344978692788326154742203149083786209842411689692462287816968262394000834564096634017623719367675648905202158679018512839824376295179596992904 936 473585561170209766993889748528127303974111578206511051759681318411653304512460879974973637811971930208648196840372713960325474056413391022311981543078245088798106867179522644696856021085809697171424 937 767096869106307577224128389971258102531177390202520564171492687864451864603738505988493400831725926537191901846106223413516287003084104741431302911886538109334129350637272363817316220060537778278392 938 1242514518030468075109343054349907301651726311706341011764048566660792950730084992776897229524959208860448981076314204384450271359894893408325128594732692746180041509747762618830786927229223470550968 939 2012575767393040389361223058293649592501246604538274635527882205669942830884244528443256798047858072151101008030172235999371880775483012879439973295827757775192796477094733799245353656052185728044578 940 3259886753433723932389642642466562977617753162171338102717146283860121578778636157711450386145251569879618996604073515595835984848279318662030487819536886989099268895483162844990005778126709672911914 941 5280223369093244526697693844555702841902122915265748253262584952204148222377608352323869710456716867652249137239584635008627020749167758645419388833549608151697121897928261887746475137786620354488078 942 8552667438803664131953241160640762174767779471919944326422503210267739411035278812695778981438009952021466273946584109229895993435753916785664190300247894995927878227402456403161461814366355455247948 943 13853208972440084536463667822610451643700928930224686065145416599349441056006649133849270102994375559784842683894433586277375157148633942013246820499143866390161544084672115204844033554213726191115566 944 22438751892063620219095546474283696800747638339666481847471020220698203499514724218035129380368075766407034370652208496171556281386406964859288565811899524483757453705407000192366572869093857455591010 945 36345154509866752184050584605340618053758523750452012853979865668006221010587931592204101190397790320903729740066097725152068712300772279515076182688897517214123573142752940895507780525882109837313614 946 58869975528113291382316138879103267446095048508201191098717415147744023997642010322049012573736895336623342209048952664691047398254929723077283099891158931135753633594166195170532604998064269292739156 947 95354392809526009974028101592369307700752415157296745291327238922748420950835854666382597474141053901551502732965152475913675788889183853937818430348272464127954388835599215646995811229609207320494340 948 154449700235368186743175626378876949939335192982224174125941141436530220378623132252370875760855346731511853824194853670042705270045345907063479029398009300479657811274451744481142093536424606803509600 949 250168687714169048511696491986576054633474180354890698491794825832314592702210166934822222657980166370424796223190856761464922820169243942395134106673075685601639171053417373372707007780447772504721612 950 405208314516540972436196268288187176358683674869210889428158900107918539883729746467201113554796676332635098595597309576454151934350536360900827282156456812291273742115921864762031881640037467879224988 951 656331523466988609923709674212827199771418728971567383804903104252342810761587540698100100771721771671119783033030616098374140359890440996132012181841698245096916643900758398287490772758064287335658050 952 1063084285786811908517047006361812516695237579120340085928434315511444755623861361741385994021424540202513218391081974580229881743747584561311104403095692630802170876536152170110457318058845890737588262 953 1721914778293361433573714658373501825811052357118935078313659109227080649539640604311647639046997333040451226400809089344460677158515293454557432317047094196517071741687801635611634637815233360547662986 954 2789042480923016583380860706394974592415821160545864585517787425353001893296237742501279957017178986608541006531041611495948803406646753117261117391350027721351207329994316779996713166533146569282373148 955 4517499645098782173377632384226998777480800790998416693687462224657852114122805825133335464266784454181387019647697747077524380124423189570325446111714066132518228004703372457096655562005770430301574706 956 7317127928747046154471649151740155979060080449184487730336959340703100066838706822403269613435328688687899374633736952381846327594714960787486040577588278962551348979489306252856297696855374818052608326 957 11851755762453479881985494616543859724958267011156727905012146946130967811668103380625667138056086525299652529452279339504858751342044311456217860167143474418401439562005549767204189984834993567294382078 958 19196597682533424988306512909978903281599191728955245567468541358296329568633064190886653003996753844315889387711858525740566266623310451442009751297097067812966564764099344093074653375980674522755849920 959 31093195624927455376277589748794355552555688779699826885587848756659574701134012292459098454912152382374245535960824739144774249274812103194939835494446985986713643126522252990544245781079822546399290560 960 50362349478734329822419054022739738957733954816856955798282985638650443280726175192150246024273556869777176026095212372638550934894131074131967661374115811987039622913643444286898467271614957662913058560 961 81572943454875785162517177357772167179866947944346519442204590371236834313652130914360617357409671907997166283275253093435884834474409037118637795481340999916458319863604903610987683587513395259419325760 962 132125247456097564406591716330716458930757281417195095344047927509508632937129348245066630825271842076707128133012210555480205838670014490537353830050806772033562411623709401434710689508501428566197279040 963 214005543784674798954584912224931251573357912365322971648146625356293638925324464727734288504494089939482824961148424719974420392751363766734470297340275934022790254157214564916067882280206514519588476162 964 346628098636961262168308132042294888760005255442291043957649011840971798879747840679663727095167121269901269462663341435918726020329792875637051172394560828259186657297285279757972619622272709423622521282 965 561438302691526409315500566290315944051986912471168349433144203647983136496909318682567863686874976417873941337175433387415575921596511499815227186546443046557580425640761417951604058920235680975019634886 966 909368368994566918483547723842347814786505974236786704183596240914842161085788200344264246634657052149976374081705148215320831239350073851261211120756088281295204588640669584394334283393829613768287559692 967 1472913299622062922991394837665490544531630437694836698236892036439430221983665573284034614261360748238541325614110622226245365966885709684329076785929222018606826034170315462308259504183142975144761235542 968 2385690264218678683667028134550402126985787769241832357833442894656764533179552868867534020688461474521409873172912184457061685309598677344651859147127085397134509148402492393349672554297371492684148239722 969 3864118787378760044042855092791283224878207115233759656103441140275291829674285591648006298682094616563534382459349261322311498185786405171295145652124773203727854728053199662267331987069991052001462960718 970 6258732870737506007286400920959639672892435150082891569382944861413645587475004705251213142895272159021419612781684314433873118508049994467322785758762099486081361947527591208873483236677238032629264130380 971 10137290700794351768290205827944267772159871439221041380965553037349623716281523691131329928834355237325012536062782899049688998615803329732307922089465579363014734292133081831006693847646581156746933506492 972 16419386433350010772114074256715206640469976028815622661273725760905544827509928035350326382511331926022966046815639405431566434058485166244696479486316626407520611927284863153002534403533046749436056982208 973 26594479038640601253902697406664118482436746081452743908643673696058130366677084759681550109384380154764571021671343819722764131530887268115760163892449860002165379523594426056997464194288207538359056249428 974 43075030238305003736052656493195268388131290163196136147247022216908912540826045467199553600716109601880663405251076932343843581380603048544278177333523088199740540442679960396110591860139061480031038337700 975 69768475947756235413489656051679974205599502910992729499624713570715242077027795932248674616959580269154953202479435974497629427559319702982615637497397204223590502262251538712206885259853655842802085453922 976 113003637623186261283112499526511773193986827793460484667935376205317591134017539776983476233355177904638461720051621836462007739378982752033292645057101150235070173992709322553526899587736911339481039764478 977 183031211678878149253706644711648865334873832090068682632357747851474468896733699792134969772853336719905978810409181963011193612025191841844884409052103468292084389838715836970042036520761148023343032058050 978 296454078847125085227493820353254287064404195988416254786154422549927132232603302029556512944426581204259849530660036881145292526930123981213552010832990590172317408702957958673086610249412834220531894635036 979 480163618178999561728979630313453918870109065568987493369171126969978309016877428365032368578036563049993801229146576077880133759568154597222787503106485143942988356996961570496954572584259337942642656345242 980 777715254224181648894927292030352620940887835152793391591845804581617221338873219398367834321437855959797032648083203274421165082637066739936065553884652791239055169026740103173384782788672302719650103444942 981 1259654757254234539810139928956001721288202511807673084348196143181884018332683563310520041559205775841162188653583726901420685258956848272822930180157706077784379487805810022527508881142017126917536041907006 982 2040243453527526519829754068962193938712670531641748318763741414455501507737882187259786667339349700337873957966297468040356975554484330109922798897154104068749520021941479048561406789654775046448904979933432 983 3304547537681924719950813852506230437961658839216595445322816235959674282113824070668325339016992901547322238060865680355412172443083220415573609363590123488862320836638326342806598322289963276433403138538744 984 5352313760158725231216174624032298751118695351306799649121135795429464813961289982577029427933486095790397024132778171673918784840100007655488091710134286099666347550579771585946200889161995042760989069751968 985 8669033393690087602913515033690438341485505966739025021689408854725716876227956097992290818646059916611206181740243360721115105755357727233881264809392781472911596406109101395048677640162386142140035276268808 986 14041042018647524477311822917438520619453719074709910483090579618506048494451671849965173719852270425580290953525236064364967675910164691182180603704585497999015378667579842641868952735252065727725348365278664 987 22741942372985761375153997767996651640193894574328651244305480264919209955094895762100254063466635674643671802464293465747800715452403873871692679434705081782747337803470917164087583010052564235635350728783458 988 36834546217080146790576613762018648465751800938582363279201586643463569838224261195604070781559935845854825170840558102744420110464156976802315341245075812519020513911723702594000562585870426871954990200555994 989 59659917376160918398770064423466468991304552335334531814838085460108535766412118355385757368235906598581534055354694181785590478805030717878080889706292929349846011885649535673302125071126900381954599123069310 990 96629454204782936360496924155519762548519397385884213937176217415336172966407034532209903671246207268150258723096123470455031961259245973632911158083666009654202483408501096970560693972767033436868138623849036 991 156507790978580736163456687442472045516645850655609581886481866738934532067682769266497169084141813768528729357401531451459013464942804837667579843948768241837462613075733407262334804834867549276145545240871934 992 253490655192542425099293556431512267133450193087851950801262193329524595730724075158828656321498085762189824156349239907057457823070637236409593725323540822110415171876945137554625490914377904353295040658898290 993 410570275577938795242279887570990585695202889724210523799815733107202841829904732164348917016409664158026326168553070142878274709760556645342864088722224937400041978126971952757162273646962390727044750187901134 994 664986170186475606896443032533029584942044873839169620690753708650725042288760966422322248514787579273034759055556193819440948351446894878127251056786788203581371418570921131573719734565800553818225311929107652 995 1077053514587224422673122152331553175795746400571236281692316897010669202878295745424838932318846837411187466609565446516186242301570267091110598907699951458504491858439190533533015956114940140380759747487447924 996 1744461993012504436658834005622642498009681702445369185674493843128133168654818917784473622798163840017167215781231706658999425711995678533253126969418700423679856007318413155570801608587378148772360265869302944 997 2825434884661343286955624210939788416235817168059424887859981432858282613780506915984792763869189694741426053892363402052424922312907277756019486644241550961301419057807202628770017430511132939561984905179937372 998 4576238562974266558327395090306083393947778363582576777319069206172634948170480292482059037384061975404609631291271423912035837383222804984943651385715111225692338987483516214471084822813963193316585269325174188 999 7411934509997643107619624227975117032316264089762603789456815261936616969933533919955124660722139128105123418302877390042311503353791263568289936569134421106821893159698218213037567902849362888269675164604231938 1000 12004775820634361762996561118754098128098990504543565394838243021201170491821715382638249208291797002114837144331067693232809573752995098076231424266082151093053431183947134227435384158903044941959605522304460374