0 0 1 0 2 0 3 0 4 2 5 4 6 10 7 20 8 42 9 84 10 166 11 320 12 608 13 1140 14 2116 15 3892 16 7102 17 12868 18 23170 19 41488 20 73918 21 131104 22 231578 23 407520 24 714672 25 1249368 26 2177736 27 3785688 28 6564362 29 11355940 30 19602154 31 33767228 32 58056786 33 99638364 34 170711134 35 292011872 36 498747632 37 850624812 38 1448786956 39 2464394476 40 4186806118 41 7104738340 42 12042864706 43 20391549208 44 34492926310 45 58289268232 46 98411079794 47 166001940288 48 279776992032 49 471145905264 50 792788745360 51 1333003783536 52 2239698724946 53 3760485364420 54 6309651883402 55 10579974166820 56 17729295774330 57 29691727864356 58 49696467577174 59 83132364874496 60 138988029685568 61 232249612660644 62 387891492976852 63 647515461098596 64 1080391882193230 65 1801814635626628 66 3003603469054402 67 5004775087788256 68 8335689961504270 69 13877743646919088 70 23095191290889098 71 38419749107935776 72 63888457821631056 73 106201261982748744 74 176473961310828888 75 293142912343917768 76 486776865732706010 77 808045913216802532 78 1340915421700696042 79 2224485082353793484 80 3689128379319949986 81 6116281538998405548 82 10137333810609362830 83 16797151713547229216 84 27824418114411736400 85 46078455510502038492 86 76287580960085136028 87 126268935279023220124 88 208943317235810518390 89 345662452963788313444 90 571702467142166691586 91 945332013638204929384 92 1562778162892828017334 93 2582921039954105369368 94 4268033727798466919906 95 7050980223321549061248 96 11646033978250901816640 97 19231599798077059831776 98 31751439560378578314528 99 52411171013230731989472 100 86496488447070010913186 101 142721349697391395678084 102 235449027398502608398858 103 388350558439370565406004 104 640429879431225492110538 105 1055945137655604199066356 106 1740743158309203968116486 107 2869148509664383664671424 108 4728220543431744303299360 109 7790586035482260111053268 110 12834280850522900099112292 111 21139914446993194884255892 112 34815001850870639059632094 113 57327411439957033257904324 114 94382640734783649988892674 115 155366341537048715076907696 116 255715991602863463693081438 117 420819691134277253197933120 118 692424601888329923042605946 119 1139169181294980433886992992 120 1873890753559484830890929136 121 3082063567582443983615909688 122 5068519861278125004699644904 123 8334199312836217881970039992 124 13702212246369704952534156458 125 22524878874691924760664025252 126 37023721516201501653880533994 127 60847726468172799196685664092 128 99989902830845552437346630898 129 164291936963474481782209732092 130 269914027420004928597727108030 131 443388611529083453328753796832 132 728273050690597850319150256304 133 1196066449932478364477540785548 134 1964122005873286824572829199660 135 3225034783390360489698127373644 136 5294851962515944935290666691718 137 8692153621782277687294058642596 138 14267759348883063557143311672514 139 23417450701621804833172629943480 140 38430810351998394356714807938054 141 63063224982518060579997992900392 142 103473734267307935571303671603282 143 169762582710363303289060968779712 144 278491734672248085023854143340128 145 456816414437821565118361125761616 146 749256815061200755006487320025520 147 1228796199606803707194100251086160 148 2015068009029701141428981702392818 149 3304157738510207207615131905850948 150 5417433195482315867253831982747018 151 8881546400919865724754410522115140 152 14559495924090173012776360110374682 153 23865322021554846833540965775653572 154 39115775284625534641125222136330678 155 64106303558382893668870493711210624 156 105054372965616359880423715804456448 157 172144276646911791198728527584955140 158 282056774137575618765232371636147700 159 462111105460076507650495168070806468 160 757046619105444782605579569557606254 161 1240125409083688227300718491616660228 162 2031307902857033877126288933055270210 163 3327005212103516365845394593871177600 164 5448778681409913102749309199378798766 165 8923047492720980778083716809603670480 166 14611539264001869969531912503862710378 167 23924773502610834253528776805476608160 168 39171406583395181844830219083080275088 169 64129864686509451360924416921934847272 170 104983647706047038252129826366611311224 171 171851575485891796218917838005624359848 172 281291262796962504582249672327491378042 173 460394543113448702274119319204135011428 174 753486752553810661655372237433168051946 175 1233084751481270028172182246683816046572 176 2017819913040289000054833484414257473346 177 3301751340228593001853306121065030654284 178 5402305155416737476103614759715908142318 179 8838670701823648115276912888580076227488 180 14459996411325600082736127037899691602704 181 23655007947495249896026990015046122563132 182 38694744267093577117311157449847335988156 183 63292917551131536368416987560256305032188 184 103522030176806041447050366030994439105686 185 169311029130750687118080604846025788411876 186 276893519890405729282973973819833899366786 187 452809649535962961861630553669117633099528 188 740447299874623636217050756907840208323926 189 1210733308253391922945850487277590750487096 190 1979606794649419062330690874056255890304962 191 3236575473377106880873821363935094115807488 192 5291382347362655642760077290244515393652352 193 8650264618000705487139560324844904987503552 194 14140563711751381462104176373599856843258432 195 23114333090642515282450065779023351982915520 196 37781009396704758116604550678707069248956226 197 61750932146822440848446823402790563827341060 198 100923307188619518237268899578034161923608586 199 164936830335589614002236034786211615043323476 200 269539393256335565073928361055351938785270122 201 440459005106665893667704303091029566467551636 202 719726669479221691653877756229109384917016934 203 1176003895868668245152244985547461510422867008 204 1921450460268063627362190445123905705984421856 205 3139273043512678733041203672178437624767314740 206 5128716059771028219439427359126445960375534212 207 8378534891517097490136667423538167072423095796 208 13686977814073125232314596622593807009618331646 209 22357708420037093726985469393068369855353456452 210 36519720393331893556758872523173492784231256450 211 59649693332455817900063120206109218810496028496 212 97424858631504305755111443282726754332365624830 213 159115442261589922668620424523632387177218682976 214 259857963196675084918816677342149984054854607450 215 424366466032536500378154902575405028710782924000 216 692990987180359235048310818249554299461974699056 217 1131607414784671015716246518092202459919243962904 218 1847761099607604619018937758253206152067838942472 219 3017017694772632859240329640061929298235425837464 220 4925973371688828085193037714793140665297261077322 221 8042454044602075366007511710437459162649295540772 222 13130086891477434084017937303528892675990464022762 223 21435284529595646698861683129472795617607847471996 224 34992397549702066463287417514670085086351181166994 225 57121696001558146084592008810807143173228432456604 226 93242000862191258942683183631162969584891207709470 227 152196729557097822129673786941162620513538404902496 228 248417649143767110146664303461399425203287058863216 229 405455420299046881815300927901866478562066529015276 230 661740098666028039514597292946877847724544041070156 231 1079979748867380490723111921237932469085098884479404 232 1762494334640391788424535668659115845570470430778790 233 2876232187579434320270287238568319194212090668477732 234 4693581728442308262787869196682294098100264228945218 235 7658949228422096846600022053493803088184139185167448 236 12497366092637288450132563024300488548471804907622054 237 20391652388488879892455062016705275160710603754955848 238 33271401920734850193600473167010883469417857775242290 239 54284352671924467438772499208145409154407432142929984 240 88565225487037601656630122898073555022321959438458272 241 144489714363772516198885713985561516453476143347196976 242 235719702989799139530292394990373817618994885499430608 243 384538839684902840780983051998491603314339036386683184 244 627292407172354193858438556859114338608276546628096914 245 1023258735701104156332516563527840001951228522845442500 246 1669116377257153415345921695445820093664740776082960778 247 2722535919242859211535335200998571557263300394953886564 248 4440650301267564514816664336342363289595770565293927354 249 7242785078718891890076683254373824019602776491737952100 250 11812744254218046275409362005571248616953789615608847894 251 19265589123788880654515045984867229685827966871451231744 252 31419566112757913563113648981174103724924660116608555200 253 51239463890229062068279465125691729516055644362617094756 254 83559451589167023117309879552202875467431198771102909204 255 136261542045084532252666163021825677648134441068830447396 256 222196818309692974655555663397191323038562791623368411534 257 362317484445306429723973585358949132639134328235867585924 258 590782700893941727676541985325968301949822372567910360258 259 963281829791090441172056742774248646575002400262814845472 260 1570602144871159794771610670145680184941170081586700858190 261 2560744927117934202151455237020598691838221197859486455280 262 4174974904043962664421558416664591563595617368595356307786 263 6806579574903220632160221440602227804569603143792163299104 264 11096642279387203936916100350352404196192533015435412517584 265 18090140582346368314127397720945543971998024848352373433864 266 29490360798747964182807062341032969153601892501261464030104 267 48073540638557695059256815758351259862468085730252884881032 268 78364632632694868168035681408797334704718559748968633678874 269 127738600317409616032980255012886598739293418930696981737956 270 208215161785866681681954979760092533017726435701319053627882 271 339383545172715965068235116980335376962390210711250758013452 272 553168616645520864400381585492659885931709687172287484023778 273 901597479543871484354733717662260256683120647987425969849580 274 1469455146352958343990002014532561016160009706947083698374222 275 2394906441506280371046943310427547816613953411014467817625376 276 3903097724103498268253821673672440830331154060941344931296464 277 6360906835654981643080834821812832444950932920316729512103068 278 10366149354710678391472370651780198907764103337012414841754844 279 16892922362217290349472743348238335876799689475159196933754460 280 27528407379248762290144887881466049871646273763884430391998390 281 44858674978009670088881218716942025383725720200429719578735716 282 73097231354011001716776265548745334932362666047384707535040514 283 119109012065576210517102304016059184607099872254085944682497192 284 194078577748042830546791419159962633440834187522599241796831222 285 316227720974037060276400336728797711152427743097686675825040728 286 515242534907507900800478034138389336444607302387803893190841762 287 839485085022352224906687021978532872310464687892999312772226432 288 1367740917747611006606142559888532949922917631000207100774007744 289 2228354824014998217973514070469599252475318815883485506440805280 290 3630400787603387540763099530862489162771750425001119224733237088 291 5914453099768668351936420232288768459186912770263420525727238560 292 9635282969205578541462229444592297068560145597439635876485210338 293 15696552807864983165296305381108577113900902248206932120883695236 294 25570198314544213396733499753179219753117016971954357354111316490 295 41653737284429908323152164699633240657340893019551735860548414324 296 67852207900874201739547327421085630942850656553411927779141719562 297 110525934137286942211297592063426453727834234363046324722051445812 298 180034057382511813055483098280031186307061090333440727102548561862 299 293248280394662053824209462375311640580181941397332546595154732480 300 477646580665385388782330420660881594826514348407375581110963527840 301 777979816070649614611369917545378986430130456234710627018121347220 302 1267128056551373603086502544370943748515835021360020050023886436260 303 2063779372612016246725602416711943284063950827406550750546538800980 304 3361217936049298641648069147814901028088807115571537483437022426142 305 5474201547781846129682895445947940766746971226533971490119680413124 306 8915293809162791388037114427581124434038065259680668179791674803970 307 14519155732966651379741875094327078393647795721499087899279692937200 308 23644925634378145834074457847748304947916218535407078548904179585182 309 38505741038080392733707611265495939041888701481939057948611770815104 310 62705267028802758333110213810511148485756846633495186303232911424826 311 102111255889787766122752590921483234786550614229026142194672541173600 312 166277823487024080226982456147532368765189787701561068718589523060848 313 270761067953159537897361548027613357104181581264927598185596243751160 314 440889073159159107113518981119660019453373995630876335978165517415976 315 717899644166845587938682915318347599033332289767248281199859442033272 316 1168932627432905131030608992391936864424497652297680465558847642289642 317 1903297242853779864327932030941590837088742956072369065136156450145188 318 3098954535073614347209448616463406956177301950877209652684550394583530 319 5045628755486954245713219378817129961873721159300783236379505768301468 320 8214988057851659286429565708818138516730819562473125563035478897694258 321 13374889024652467104271963936631538961612774179693618103560087089067324 322 21775347652516874808264200001025676451160443263091725789750049418419838 323 35451263516366950898601049339318148475447880785613547577262561400684000 324 57715186227372994258792435087711547460078236887152111575810316456203312 325 93959413348576540840058221763277805636498674192717865704166644737894988 326 152961577595703928626414876111955429933825760751639839099902867375161196 327 249009733632449906114347016837017120816180201788127754893467255188793868 328 405361272356084741646817289713642456143551320020726304681106275497378502 329 659872751288220515483355843183603009617207747751049600848498000385623460 330 1074163011975514632657299545743268389140296493777815736766467975882789314 331 1748526820281808516457115038760736982141108837677453069897747797024854008 332 2846207482897376618924021826987202690719654140393134309231058022087987526 333 4632900939515260824540366638223210615704314114140630912797620268530945384 334 7541048243357486179432409540130398421402572717308502496130722097122814994 335 12274469102800339857132373965868589987647544679044332753384778108962498752 336 19978646083645655630723933368515196219984686473240018642625944351190120672 337 32517846303123474368238932924615941607241267092034399444815144431245103632 338 52926103696811882911600050686161709421318674363696561615145461576603640816 339 86141126341795089944018080474523553043944622990955730033496449533759709456 340 140198603061526403741689108238227119479972740267136693632698682869063921458 341 228175698054257103416371245355286989980926453081691661503631351886706421060 342 371353647446811939264464065835606225764764732039639551320483185636246147466 343 604364084426362922187985741298784149765627784966359270088207671724474861188 344 983563245730000402225755289229649867945403632827183254462101065917775247450 345 1600658435482315811524030943700123386496250082075717817715479767713046478852 346 2604880581539430537622966968910537500083363420907568780848993683045948315254 347 4239062156362982522949887903445468827798292747787400385701556628344413571968 348 6898340192403269217057930281567748225975275919922329430112377247277679052672 349 11225671491129019091924207609138290931110849338677053419566674196081096185284 350 18267242243749092497821031430517548681775238156148495037800779815578135380020 351 29725325949331538832566374734145640802195675213632262123102914027196902301316 352 48369687442977899144550716835992411734511020611781289209429034669264415008686 353 78706933843761025118670672103538205300380991562155781115321893300080018855940 354 128069526450415707686010695748869032909472422554259522419263509599776512669762 355 208387540358733923920665804967335977032298728410994659743614369095822965291200 356 339071171949140355164164210017271375683353491219250355061343162684237643877870 357 551700271873607763328657676549591838508427097935429582839101958088820515612176 358 897653602801414644883206737958702657999441647049564082354628743356851191957034 359 1460520461853550307005501923139896399610355744277374820130282838748774913346976 360 2376292173719229583821225497322606970295300350942220047845445342689467570523408 361 3866209563356770516460801237193457724971052019647585456690836168432682648709864 362 6290198368372523659505031335546938068070012122581421372999743348504872570109112 363 10233795316799274757387244410453479165240286652117285709674991520226653949193576 364 16649553121976037255757439552771540727696108737995618388316270978119724536029370 365 27087064507076732528216340395687649153234522398183783263616715058651988382459748 366 44067137801023364930916428343698531778710590343849897660393141422810210918064362 367 71690452461664250008937982511072163626832315728963450615288135591779310433083436 368 116627619168379435317399010121685620678115207274904714029805549391262823804641410 369 189729623182748867822274451715332304489121282971568794662074745514323244380884108 370 308647353883131588262539903330470583520601946202436099088949974738148870660643758 371 502092443717644415521590284809766891660596095662518203362618316585215114095377056 372 816767710425205022411128971729554175195389409660450886283738770382177262599025296 373 1328639671826759681881822411412438633644336435522849756111171221221355216340864764 374 2161273285608683006821738175456163976775507884445569349536451866672222635493002748 375 3515652989532167541019463829427465109400503726613330709119586417834551449846697148 376 5718685294498769048476590188979973418482219235415734055979708071890672480782542550 377 9302085030446151594076056889657529788815882608663226282470699510042651166775066852 378 15130676869583101145187447727802133895573527909152025456431418875001439162713334402 379 24611063664908266895526429176287465158280347639236963894116243086788978207047163464 380 40030998096699228346079132744313305835738648938680321746890442830329555772299250326 381 65111318815210653998749393990296633394195468703141370835572944749488040395525403768 382 105903578506927851349320796947405137176114534974644705939529425416537856132448137090 383 172249860676482867347205127193712813825186826566651811735901018233012758190763229696 384 280156855817703233879635146886319803874997707011111498168618479086966446378517495040 385 455656732873476396826065283331161108409916740615388893942995881755987703997256714112 386 741085849780346044084497528740122462122141144061012057403091831181692997996829455488 387 1205295324588516170902028636621280411913973970754554170020344319109348370890770706304 388 1960255469934542981966695671736579272344013223861318181493286028663682723390766374530 389 3188057589031491294463709939361797731871513898878880563706155385576495277514467560964 390 5184823198590025453238817631858794265149419771721149021014350685537673536459836788746 391 8432106528311875978962532406445014928504533368655281221728893288595673690413423574164 392 13713003463324066021359630961130019824020093667896115414120027726414282794337074492074 393 22300956131414215914686920375927106375259195787421109851788532156654877241775109362388 394 36266763989712284714605924585378216951213475439484883319332882212379431829192379273766 395 58977801837318091691199781785422732260859731193016400514147715447256397402785743288128 396 95909767638408848890291158327826503956946234519630644969701516109819500607181790563680 397 155966599884949197140885277346423501515336140733811145776529113735399864749008122372596 398 253626662325823846732077315201068182191507447266510879728334388166296521752758053256388 399 412432396885978365803280848096133784018690791307255174146282762743585234951717454134452 400 670664360734855671493621427497930258213184339271243878417978748107905005147661359678526 401 1090566875327992419182550963257352107813714216233085572035516567268947305903524927732804 402 1773348208847341868844195639658484411850643348884044927674424745404934837806193670207618 403 2883569409730167986401597004435429992575866832829259175894912773909568917687556494371984 404 4688797705534300807433956056508998972906609238510626069674338161781022450152955260111678 405 7624077551456738458365035101824499418124854780232640380051109765385693411822598962466976 406 12396750592438208372128394600566334873149557164522125855203293876523982569888250558417946 407 20156874751513139104930541401386815098281269563898467572296981624150587278222081313051104 408 32774292935293570851015435348002722593797778637904023271994559112656936366422112280142000 409 53289088370022741101107798215138920326941244639462577924885135214603532517971506323043288 410 86643921712407043961199749000465182716698559678103943122998164980995763848424864551386952 411 140874629789524641203272289164905439218680312118590730954682690774660250834651382891171672 412 229045822365437843791197895223748496189328079014676831811716634999938834318651111555869834 413 372397612091672163225571788114314557864166044131121317208439739056959080091317430064151844 414 605461245372755077814692748511835961073718084356702053898555728054043520021032006985869034 415 984375477798319887472795814633299870751550781670496409930963639320027212533086563155462076 416 1600406184017579813861545119823508323306561620389758779737738459980262753495051552370528978 417 2601924422074802225088037591747496092337758988548387296110269335445047414170599339741022940 418 4230134535873261571368046961642681093037349268700720622113025661905822254438968605194083806 419 6877154035741823041466065319460324103664560001354595446554491609035242635996061504751365472 420 11180427675619172739191088192055227422633255490690041142803574795894615994755479512001236976 421 18176204377342269689790460942056101643384255771406293066989775097415552185089836730300340908 422 29549022403559680351166714123932681012149805893480822636265413713385848371296052238737793164 423 48037256862277764296736879888197445294732947021642811357227713481846979317598264311530468972 424 78092345343220675137024577874335481071308591480661475698510765447474727189772762402537882598 425 126950361074462964914279492898969044524741071448005032789170443772214030333100526054679758372 426 206373839719646055067716550274143439453344502040709961925145663995548466961335246309289189954 427 335483064030856100261317364764607057683324222170671268258669180986844862234119920361691877272 428 545358179710646449453931983587500967322615956230397897538103878258391221360947975985006040038 429 886519633425648862731023812902989593209784079951271121441343324621702490163084247927716287112 430 1441087008689275656766347671457176105858262934825133597096706165694999977507727482541266632690 431 2342542007747995853146812240155422843846483600893546222164206541551903256935548832681317026112 432 3807850887927957601636986300519285177993847571477006825987056208503280373654920265799734464544 433 6189675223500289969702333859799084964341400131167217453350618612796859759743087233009580227568 434 10061232711748483681019943800916610420743750585118132511092956982754561686401718255390310453520 435 16354224355099138867904966727427923283046586782396035316075051727453985613616820132723775223024 436 26583009979729229971410015275211789664830473428857790945061387908728367790449398213708642242258 437 43208961051977140167188097962765595268600693676307276979844753979474039317239912994254894878916 438 70232637938864553672783448131073709461587195081920313545197915348046049536519820283974283668874 439 114156237276693252174062433279711096287181869987993600896916296061556854476260711782560151383460 440 185547812347239955970981654008505692788425652514750656250843230452416885369834749029967615878394 441 301583501641683928331162733923211823334878989203619809177799330070659497411870160443881131240612 442 490179211677246174596150344534588564039360172128671044933412159751344705596476059615315963683542 443 796705448164109545119081205917223951829314532734328071161458827015561877867053807542287557544192 444 1294900186052853303896400696105819737136681457230786283831326634226104759507112576039111754248768 445 2104604174090742158795457760949744565865702338581249196476365091340398261124722388913218443347236 446 3420583598723970491755437109041255101243596972197717317406042359607780771644343359389828551920980 447 5559371002581067407903921614121644133500343136028853477039529717017512131598765537263755906810340 448 9035387693459066239687869999902469990699821485511969707154552335148575428370322149467354140010958 449 14684651093080015717094707748735817629120838499974009457088883937100698583277641187112542480718468 450 23865810974659789892047289154554285654594588292752294859329425134461834634720375617797614992394178 451 38786849426946692111764286552224016879881150705871437190910005897806367338367268573138778376237920 452 63035989421907170465286522864399149995783885998028542035810229518575926265154239755034718997473422 453 102444447475380828062590654434255075819978524122888914409286749605881844038570573161781900357292592 454 166488436264108137019922523787755065938592155824743555351731423475064366602078622330456790772854538 455 270567445699847944126571532253668122429761640862318849911220282172799670967903436256702164789097504 456 439706458978139558294101473400955324483630342382878584119286541316870729360679624298410942701937488 457 714572013306546193290315656409512110625163056724875038897543201028824501205475749081191809610197960 458 1161248143268448513891147794127360097182400424229726152400198670558696607157776025200445024954457560 459 1887121891182352989325294241174823942764804552371905117068644325122811118514736394262432634029541448 460 3066696380377979970923941562025670708396475451903040261803609240217774229022619368481902139177781594 461 4983535247425963962324961667896745735158076902571444625678914273983251510328920288595416285655966948 462 8098418785263905078513462240445609148009327458412311992505437340739043171390185766016072058352724970 463 13160090897013707115884437950000066304217969445135788164596405033833172691736264280321232363642837580 464 21385210270726809017895536028168302162340337903895582869000775377510390486266176605974358589691759906 465 34750747918177194563216415809528696814928607327706214546954611474612089407430195487550854528874541100 466 56469091392118919968125884244301666837566680917057076956722161316837933523618645295314552764555117838 467 91760014425940394012765320981297062880184412509501697128357833359162229164024530442715497805920695840 468 149104995163240235648380659986693512626573436683793695136595095146664801701521592497371989922670619728 469 242285250238320241274083604773077176483125888622918237397773210022169081637006345113787514077954387292 470 393693132610517146465968992869500607655581763208260453061395073072042757799453146196411975380575065884 471 639712444109884215623597747217467957161506756284690328918330838907930154869037607475870489350911993628 472 1039460215807991542506797064975210844547010744185041968107922128007269677437773333482134943845281249782 473 1688989984287049996148453531519507096123028139074706421554934137460751877584643577399176422206900974948 474 2744368478189929869798003332777106544637501738353216027403062943055776905021283322656911352022676738306 475 4459169003599703577532015256836844410627322672382137838251536618369279682910349084263082777061303550952 476 7245387554304030545190540347434902230406929353835212846796326757599912883214395334417389663582716824886 477 11772413363496301129725593320562274458835818358579374636615762780450593311719126997889887551521522526104 478 19127825241159527032468861337036333456286936875236595951362329789894906830797339638033912979724033998178 479 31078633370815267976996345803785315946861697210668078123869478548313238668968535787384701099533449059968 480 50495708783953338884755119911832215322925469594606990730687294540850365402062302948150825224199321940544 481 82043331812574176705024689349456529789189835141525768813890751564245580384753745741798162541787249856352 482 133299456228439124164459659338564735240175403800810252578968477050122240627790334616558034445841788672416 483 216575713852525560296735555788204403933595492413684966574171710596250208677170635020911603707222380835168 484 351874207848311128328541119365722844151709330040666885976032139402357346945446123353932014691055274401826 485 571691102125413048794586766943626818169889077112438445349185395127325172572542141610843048616088294724996 486 928820441335287213899911709850060239532184744288074800349057181634311580888096789901516440161714051508746 487 1509031985262197549255433200086717233347723629204846497717807030605760310205184502526361512909178398390708 488 2451667042945543208848032092245195556234687383094212418708977725019527934412145039204162141214602652725066 489 3983097259557652502326896641370658407431861910377948878883915395690348148309460173187611870615625904672116 490 6471079366586520035415825343874992354218344146487596370086299358826575758565530555117489207840305880639622 491 10513055311163118752501637466892806818248038833968389863110366391412347518872698980647049286549134827544768 492 17079596032822973607536640503935340357160162581918039488414000469236894326574446373483689485458524205954592 493 27747424379635147821330324269253363202440552791803620368655244819242148300337305965002470353727029571231572 494 45077955404708350417311507489653226294611737319796970845774626412755279685988948550539162381496894942712292 495 73232221409327395822825692622278612568121293399641453084396690364251442849100665622739119211334607344954900 496 118969787629882324654746194265122434501123576888299023369331245529607205360799094540263642932856384541980766 497 193271429275737261452792604325799999920040570645634724207472972324168248151048578969193234634009386357789380 498 313975049952303222315776963177702366883997065896025807794815200078210869435228773062375208391994735268242946 499 510057502301258242746864764945707970232649077997776839443768496644104568859994998102427368009919997494193456 500 828589980157778958862419858564612975096719998283878227392905325816982074058033044880072450875213777671210462 501 1346036275010795134795439035222973006941666689436044166397030404012964933929453218571871358675571417643313856 502 2186605388983188299665117288182901603922999967144451497963998891320483907302329496651320582811998809074323194 503 3552062845293317033083376065584547036857431678347675504519388617435342208073558163709918353869921131029435488 504 5770154717682053375829304278653602353445905887752162007699134522251726530588622165640055580653661032622560496 505 9373264650904813748496450735685845936245526900383640054899893584247810846288313146406208548536550383003890360 506 15226178531438020443321208843368334620371142376004553368686734203422598374343541321264720403161973524465645672 507 24733614447864154484607896036608669912594564280122248727853557076983579125923954844119716413329183255150417976 508 40177314013931534110256679916333322771051353340636023920583368053338193677853302788109182141726560052594431786 509 65263576382943977274735284433703649308493497483489466445933225327092110961681626418634029505200716764352183972 510 106012605579907654022485029603778738524690157638760237870930705871353596324878666640162187675219546198938693610 511 172203046915284166594631766495460451516172660241497894170835373541885426554688423090141022075048309290244749276 512 279718280706163097307363774271057452364205328523417649835087399424569060607772543030876788342290867338890227570 513 454357370708609778625044110579887302694913821678482080640212330153937360358408159100266689489283734434910927996 514 738024920712171968836436032479803921200410009619061194324843166786999474864680543894106228749938367199160021310 515 1198784751728367359314679599329164366662767356639865513857817846179306021491496542867055337069220120264197190880 516 1947189147967813338625198574178216679586941099890440058755828714265241138671392769010417817661606162687709874096 517 3162800729376353630210138649444263241367561897387765048319367880676318650068781639743493696337047563374244947724 518 5137268822319216527239514057697687251237795702522831467424738801018806984431859225226881260475184159445371900332 519 8344292859963708573726901510221277422074825458651959772109814662245151044891063621411140068856620500929957322444 520 13553254108906631616910486113909813080575378968555711810630901288678777423668452838011223964842222413910398822662 521 22013770410755619589724163375104817390960749049364163784894313849917326786351737237797574382204785052831663779492 522 35755438268545190129793597096719071466197746646886427697847800594820422223477631294577921709004001506655649443522 523 58074651457436415516757041543145473990797294102836983490982479624800119155454989009101782780563492492125314865976 524 94325249720741490850070526342273854535050409140168842332230052412567983653711330927777777897711597874452869568134 525 153202613006182125325701953395176922937963456550393483711453672791883323159642258445888537111498073832741515277224 526 248829147072537788779403628709027664113361525253643736844762463090080131484375494843560644543133336610003361662930 527 404141277830297102066963209080975751454386519050110445751574842841779069641354461013324383650058810030544349258176 528 656390161100835116252444581993198133111931903353761296868251404035141372815694689132413735443380539910957065429856 529 1066075148559477292927284223004423116364936605316408716868614533517527531141795574971873100088173222798338311545296 530 1731452145266234235274213010136195215171817999490023215314560457131905198351252526114440771246431437614970603744816 531 2812095684518322616224328959964854895233842514012587855848165413282132448588052875657824107263289696952878084351184 532 4567164291321010479016859020824404022353365597859695057300910563874177030463619629997640616842312743568579104764530 533 7417543908764662711503808966852806141991189025240363431686258460910208287723034787831283584274981472394299841117252 534 12046768910481642048424079351740611432011096224961138463292043320907686586469921399252763252216396140724481101661578 535 19564916859198053748937866204512822946146851289371418466183873048265417733287219201085282086265092239973797903941828 536 31774770232592049773241753669305198029357954283440225022979383537223514305361894817187341430456669886423499363037594 537 51604054703849293130879770271650603890312321033106655780228831112036773523714989220948953988078256883306707979449668 538 83807375833172609261478265713770519388529639326043660362126814041388033798341595650911942902576566610802613046756150 539 136106126976767167775002075816860208456823624261053634793045912861679797915348111852388694896370520294858085471182464 540 221039626899130840965845054057606686189360917710703019339837245490559465913800968454929924259731949328686591329786112 541 358971229088503679658806960816395878659655270641582849743999689924674189399067830762877364643948116831291004748632196 542 582969986725815129267291567849143603395142608002240567630435382338957413496969795506722822844683189555926210191370868 543 946738007885158303887964000672359541294524474464444243058729192800275785840644320419203629931197778740060221044900164 544 1537483634976430625956341691099450375344297582294623045197453681403883838070979738651302094165540879559102508851843054 545 2496825978974375922205104472042313376082086084265828990252741781850222642384841255637470635948773059178594335059215620 546 4054741211661978127117759349271936743941962610110717324036415696813871032062306625559955776381906583658041505528828738 547 6584686649369730319032251256682385043949483013507341298757284520363740335721998400706402691496013038677681607650015744 548 10693114063618601387002414979701810478716734650588452241814767612579892566260691680696188607382450345916180020980040494 549 17364825045360363707175437266716458383767808122560083483913314590682249838524125450661896852665638536875700282896407120 550 28199003461131997918936710623963840435146565135235653973909200197182599602187887854017391102528710474333578324468632554 551 45792489679263297125356439493240592519763996067362681675015751400940171713831966290888568235768372503572553720151397024 552 74362144970759241924406645265458577516243359239920368825788950507314357988103573447035384294846870526030246074451031440 553 120755446446843270658575878872344346853096939008855534632022437894133493987875354513814165885540423282849068271600068776 554 196091480143913018857474165930681263590490995708021898214543268062326265476299300119681535643158773287227717083712483064 555 318425551006699204414374840603358882879463694452730895920325966832637055133467822136581755615493737191408356135184596776 556 517075893284803149245251156552040532367344941651238713599822165427246810204710480567357533228612923145030966532476270074 557 839649203726385376346959015292331604218073920200730437879132758892992348910777627735659642590353887080617606122370886244 558 1363448340456949160869137124742692016332437464605023806757624706705506611016723409512548031645061115659388488580440912618 559 2213995441825414063612153968132261524785157611691799081549415535061398072443391080573715201607135474397542852601678905452 560 3595108440008325941202265515675884465493985313137959641228103979279469903652987869572274194359276972650993312682448558530 561 5837736848601340671411239233573673794801267135795206926615980867425254141622945824992736780153857846282538750877754519500 562 9479256841140910974459076062488749105499580051180055399338085369074995919588925435883970793425570751246785774524457960046 563 15392222548478336076320270998607232642244199901866169850025743089837150422462784816063845146005864624544173832024824711584 564 24993418068361496223610215857092805543414174326302895968403196244274881387620521974461545173714772181071844788071179166224 565 40583290761230325685754217773994586024011736274114088913752889360349472348319293433255319338701429179332128282240272279484 566 65897078527111644631097281545344500710711996033534997912205999213417897261165781563997216820895814926774125251912405397564 567 106999652611551526370029232771609395526365123758425887019232253393529526745784456952328573754544153974986047889832448761212 568 173738428515078869884736498503165703491268869661485781438347628017427665682734183574784630801568480653176809528894916981014 569 282102369663241211245874006352660256192733351697557212509248219807855305327697993643816288967376548493419510523361086165476 570 458052136284018475168348724379010354561823819449187365141245256781241580686750098444033501319227935324396521755713010695042 571 743738792619226335660409743031230634385274834414852270882368517257189577778396015583424319751230276666960021660641935652232 572 1207600565903239174493044177190563309481965112065583409070767212126298684195217230952174452501336364385514781286530127810518 573 1960755954446413283661627637957744661636947971693696632840350489918500672945888208313038317067119012469078211557542529660600 574 3183619437747910676305192716278227285053938667760985963075301170910547711611512711528226850148903780205869867468396086198082 575 5169114262242832793201277442371556627630195253000160151805051442251729761246400268799725080865089873156644771763037737792256 576 8392831528638129443445272090798648832423494223225741469001752685715496233031697910028290117832593322449819844239039382725504 577 13626937887503778807949394965607730634831959501483897089723422356229835771401577880883683780008500436143614560895370036269888 578 22125110780539651483319724776029206060737711266597563817736828539312659211005614154543715339402745344440369239830079136640704 579 35922788966118452545310019660886800536894426658640638630267976192010640275638779256387414296559099774158696312257771284549440 580 58324639685312872652092109198014645604468006895263896860677272292548478965259161882671226082378970541433820315053972971873730 581 94695974001397581663214797428665409634616142275481256052157983680480359301090908874179696984486054742605719050491679118386436 582 153747622364749948130387750969184066956295666260918007743306089835792880072315261893281360928520759987904339117111330423947274 583 249621938896808214388611276211174321663592057607711127469465816018804058795068396611002782171884163726008638056449733858665172 584 405279424362331743969009625248885524489116452688246581856148286769354959917672597385815819822302262131913777093494198974352362 585 657996869285302561756676468155666976036169474104582036064214204198756556562857747595441747367998997854679792952345635003491348 586 1068293475061372230968709524895140194298864567996898135862464755836238932581763148236521648280413309703247166041317246044181222 587 1734422144468105399115458498777210570954514581607696777588729086849800997674963152334509625499776953156491349058306413651010112 588 2815895526032977979859214735156003864629768213384231542596819777447825266668121170752609847103509121362005335699651597935516384 589 4571679414775876231029736732950141517525923215840654821516046229489150075643633959843671541547251765691530146229300894367365300 590 7422197554205341126750956734680258150402821614485473266653284153584069868162331958030607559069169786988086849346901718831871748 591 12049992326920552735619601571101842686992386954630538530627362045220556625454537212633780133899202681118655160618744539954068340 592 19563139815347965480025206069781592380509953097508329952930507004601561423752094443923033218741093384071035963925965635022590078 593 31760540397584230145013937240188708554359570441858014930904288665077611728123950206208401027687735534515181001200649518365970756 594 51562593328510533429892228799063340645324314413327548146721014235045327550698187605739926885312457616388862974895780136365182850 595 83710352986183672500833262985272976002157565811738069296986406372369535213464720431540108780986667055467199799327518284845578704 596 135900531505596866111039864202861171446054827704301222094973146080966286744300353859510269165288101324169746723182442601400959102 597 220628039647202380359353668393713430940065157293421453940733250126697463376120944094234052859424498723896688347465068567398801632 598 358177115018789434488961708045123130852996307244656390082911091518079110669163175187549850975144460881970645013285528468089013722 599 581477007911499803346376426758442265819047296894303719144934875519619492666206269288526388782617984408744971349832362324723764960 600 943984477785549059174752956061641911408613116064345643768818609277525094309106436294769155279003918389541934685050079128079205680 601 1532479805765674275913403183553166570301179860894396716473806214857448125027869214956629127238140421786749018957597441132841004440 602 2487839028186727818197428286251289846074553397796237137613917163435305588625239484569467865544892940812382011889208160078501552520 603 4038754080336008842544758870974742804679648692094373818187124968599226089713796741891441426024517111859244985629695738566774471960 604 6556471350932943992595351683478845490843184969738705419710059549587375232669826133944307659205847640752195421163882625478378702282 605 10643649353133339867669548914123455242201674565322271221511983534937792530476806557158417504512707957772046979450589675751589726244 606 17278601552802547277199814894217793325518932934242480366790563015667116612254150043182701920408963497769705001761132736947499037930 607 28049444794068779599128374307566188630865714008317022131136949004227838564316907128491600189070471533772032954089207004818949264380 608 45534188885734393804869083251256807941702268672419068878026221407227536898333318309926505188266319088845980933792968011477724130322 609 73917727026325285848938989204092736474721344947355294877443152760708379421452479857590370366396199811805249041694583964697587780124 610 119993376518964923146779094500296477487283673466186293060890723415386698266873149735732670326580213280623918714153368522731164899486 611 194788639139763782115260860841382227972098150404513247114424735791961552676192114344272008304148642848723013458229253397398960886880 612 316204218222673803175672574320599360760803801435956813716259853600693393226518815173521675568085307586228599030243594120113290591088 613 513297783524468754806857874521652307301965557002513204609541556951057137604507558900172790825224285155876179275432050785936168931180 614 833237524839297605195955370221580799411272222499458331766856671582716324595252862861855947242384559748275198594026605276384189829836 615 1352589339987743854998779511766727763366370025664505100779386069751550481875236441782747845232863980967359605815016534761477199012652 616 2195638396279144060454610839716364914992860416660675313694615355290637113898621023615928276811496658949490880156730479069678799942182 617 3564128858448729347026334251844371058176729692197117970512767004552371451075347316403342129230971743714505458049018446584854283337508 618 5785537444203548833681351394585030640365039420712324835186255189353226749889901232170327209572353489360575481928512412425098652333890 619 9391430709257287769165723970359662051666598403334486136995800363305700791566864725917080877211955137734973820059396708541990695711448 620 15244653380330745742557794557378894953626529048510842192528580947992612889544819783944631468421983197282748185972174102262516457314598 621 24745777448799669095629238730127354167399341317617433443517699032835166742756052703612791033071536102861199394559168216632569709113544 622 40168203771737900542592709933833230333388081429431898870807011650924747737558497454078923377659244510001736337684306926011997298738098 623 65202085604619348763059545450204679211303447000075578125849662785423230465696444455427936548815849755387699987026605950583559849980480 624 105837199141835112952210966005641283592278469042855350406134149471364186807899565258141424322298087654422599930390679306638901743841952 625 171795969417065361140508455990254046022441185530273569578948933366752361196107532581780631361075945142842336480726422305186258805490608 626 278859465954829092635673151467499699466630874591805960630680164219639044377653353362985215906785178157454855876695915914801202751224656 627 452642790919325083869371992905919725606063864167054259917308479287705609048893778864098087274914365833117976385746440205877661139792048 628 734722986258244392737345045050936214673284087279453565105536771036549460300791504503753838043470165561307083052371333869464366240602642 629 1192585312030712402653361821282438676674836743007972521507461603210968949903502886926187644112194718615302469551833065904887350047190980 630 1935767088888542984986961833294120823653792933822322324078823362766000074862261929461555814367538249763267136099336942907471422602926474 631 3142060702655959630321688185020434542017292174375390598179775659140922417411895858536634531966695401098472897146968329424682303664930788 632 5100043386527121221942044578834369118962515275179277927384624563450678374242507830934244853070640885875715128715674895282044346929438266 633 8278106464832707002972731698091231608244497282431637116993675668919388738367482137870315088779556271327848931193200413123046687635282404 634 13436494803568704458007184678069774359344825291721329489710070291723010438054267286210089376885246129898396799552630123829854960963368854 635 21809154056766848621925578461202278630858115043742538325951019749424608617440551379269898952517343428221718632929359789706644766098885632 636 35398879042993432726865103281506102301057528176017923511502831243865649487582192953529580823921873381084597070362319234686219193717963712 637 57456353973374099186707208375692977005353296069360347466291791622474853812614661780877664678518007552487425496617800100180198120790292452 638 93257654417313296681353972494175601805465320111842540047485927690510362939986182690828689392376615216212945247501877486658554941711734676 639 151366158912511546786730686807296848597387292613033628171067513396291261434577867301338747276955773404238889720545127071157180427070774436 640 245680663844533394750439938605102271017314567915248091649306711616496351531036214423647704672714558864843094376887090205520339936520886798 641 398759510632780847647070841650149389558647802758327883570950009877958796973364860056658308480543564084940066737168200677033547448256763780 642 647215678298900539294545819322548959006124361593914475767890668763710294672631421959443763916327721272172625168994686210541553765505260226 643 1050473032899348633362206890800355304353549501610390936665888022902655068995286403613456501241058222693428664861672040164178824559836843168 644 1704977676688989598892812497066385112865036688990476816703602487197555369362754695151922892543700783084515275308312375807498832661150768590 645 2767262789018577831243758897209014205213819255360635974390341766019894950752793486230831719344563192891450872931170094057506929392559439472 646 4491382398301866264611894701180816533566968234220184982203741924796782249733079235218835281942743716326872589073541773588247647659785280714 647 7289665356990133264902329917828320302952742145248242173967835354571659583376723355831880983339253961459499332923215701035906988418374543648 648 11831316902874457077869361759163504754855903025366633935717351971087179498024693269141297620934448309273702253867807439523264345737342223312 649 19202444780080357340589256153585942239681527473580798282910041773772948422492234120398941631961786918133718307022322618215230121456389415304 650 31165773599035128789880208060309652932787366149573568718765576333717787572214220735881838029766481308862526150552712007446175043116124614680 651 50582146266657277605373258385862898829997307279908727398711536686127706926471227053826363549799996722091135822470894239544453273033578009096 652 82094593368842312172492378844324762734009479141787102285691649178030139666815759862198860721551561176310186520144258504253177824733695862426 653 133238528176964797066586511426744858105612057898841607244366957133334679216826979070443165861964875873898534902195853495134358284250865727460 654 216243504440723532272530372570841411640750122743090213523990665261771527783626197572535802353714453074914782769167864581849763197691217606122 655 350957312055144779665359103825415322290246598442636633582720520670090196155934689734657559174646784187914712465462759864837155720209936765580 656 569591507679617315269144737560420025765458793823001615441226962735698100735297075749117776893282444669387396503374406844919210601592340301410 657 924422927208418498567632744745890206124651512458823812959514046118454789214678746025097264625729748884609971047187567377812802563555598469996 658 1500292399249268300748354628235153343973567198001600194983732055582947564181659486475532356311401514512262142040980721798908881767103404626894 659 2434888700848853719783517826042628996121270051017904755561400305989001451436198652469058757390900555288492326815769578412814240170673030919456 660 3951666907110626537780997438445523336252042508830595316158782914646772524486632494058198428921707727081086045376927042525739938052562128311248 661 6413270560179534835074012490667478688474914516395426453464089874902764250913425966778944395062609726878024327901463498982270192847156319469084 662 10408228465599208717276491313587381728957806625296228636905037195854347963938617951815948969003798095514828659270479713861096995980362939521372 663 16891650986200716863737183377985878743658560438199333727831907227196478751142348590608549095962789943560452148096933661729130745543143989358556 664 27413558659500305875940395786983283120938486083676183377843205280625566917350171381813633941059424376668973927271772947313392874672772868115510 665 44489423072685607374565240934392139722903822702057097653042178912534279957253520521004811022315306388964528948409470978624727698444863322592868 666 72201492874702468848012840823694984852095451973191498996518053140975511393275729004366719201241506356806485133825062166701079884212901107704322 667 117174641283583038151240029967598162826942259893477692464517334482264507735805609926258779200501401200497096070829224404101836460063084120568616 668 190159989911522436889381926678378807826241154110041818948741867761565907638514890897393878746819839582864828574001599018230360120574730656338550 669 308604832325756600919639946655597227324720221153395845724996860648893345452358890406397491153393050038129433982791738724854990310221149024199128 670 500823118436911740002355808718960570129099318182646551189373651553585904467159354532726644465677487655465382366729280037243364600355389305648418 671 812763307449916049478761556170464765535282362619362153467007954188388989345984316645315508288973090511455988580064502499306260549276081280958336 672 1318991177446416727139817865959897633315168213744731808166109615908469275376851056687102125902699731302018569172547549252650419361124652191289536 673 2140512551172841830227060364287624635605673772544565817862203527724440534446106680016113570820672675577820377476830269030527351903384286135210784 674 3473695603157737482935675078655720568941011322107116042375303261939622600603990018938349523224151563873434320052545109787846084015010629729776608 675 5637205109877620634034643278980152477959211073299024585588479521586172483781551727384115364709381548114735695377877161936871239350695945174026528 676 9148165614555312639407268492732689122584210763214977679044818440255067651619234086540451409357378025644938546856402928193139104783350037994549090 677 14845755667666416734441645238969622188528362682962910403223275812980886767314289651636228497948448541985155736404190385897444412907647003189591172 678 24091770284576089250972718280830875715921222213772037543480150030093588761750281414723551508663155643417268433926223704352209517040738794295562762 679 39096082141597758834915897979083967877271320564107138180204471202548736363412750548299559619695704169225235905131122070484998631153882368238483444 680 63444779019251792217579072657999970691990792819511052323637776369439915305615448587808231986697166005967570439558590877566233630990510554019350666 681 102957187588418488950130075327023753342078110752616926876235513800203177546734192676812408009557235425865920484991740057453941861468583749737911988 682 167076584674821235518542940295292976328047028249418798616398831267063578776700928330388562833395909083071987685388583905822304772142630455584641350 683 271126925449599429955093257677341324860479149974980157264671337857252812854590675947931411590639812691615071896555658828589819125505201982733450176 684 439974855116075210870349808614987987218782080067949289496930008208482348682089597519354425091883529096608589414027866114306953479675073098521803680 685 713972061173472590505987840321582959969354797979394170559913668600997634443023247217844716688458244061593777038947573516993036102437481047938739732 686 1158597898056927880810466531217113486323893769140643558308728634286778287001934388532122548127544541010271303528598237457958071895182695033382054948 687 1880106360203289783585409446789303205203990102583057550166967869419317031472192155667573615432960940222852847056812873577260304465069194724028982484 688 3050916135766125923610111852087311766674680796026561068111748110091784939541933187087680060461906947518506859350756313538407495031678415336178240670 689 4950810407811563429344145583698673154921398932555293438547062521324163242516987087108422127614288537485604900547917010496942805183652192119923308484 690 8033790461054734352493702846729240305871092758756724365983019230887379822201159822160286880835319172623940386890557250269812955012598118981963035906 691 13036556459677829672367936713724085503180910401538692602876416713664547264342639943856672701267514647371694551542632469008268641667387846413082808944 692 21154534318642469101949777094263913836871600618729426824703569776917554961861495251562750860157528616365888996587349212729830884374292857845100886814 693 34327505418155403097796562052196778486487370553067399398697825376010437624676678360817431973114671768756338480418343201032910667619992419358051185408 694 55703081315277877143192551191153239174996437245201176565464328233772851219409729811581878856311214629385864244536374603086624705105673017704687677626 695 90388754143597052406654022226026542413165985850781862109371256030717081558042179730521165038266246861685573811891966506917101363667001312954371015008 696 146672195180102365100576769404997231622474928750381391509236910583980078165972227041206640233863244856014053075102638172881369632915803500294068580720 697 238001338379522946563984820255741326006238312282865264777376216627493190550795157764255451701773761917582199543930721610408746668009311832307152823416 698 386197294993692256054023812887945515249218719872618108806069415633843031698066104974175576693491595366953634010174711112469296072927199048068857838248 699 626667658444553977186561807264506883646758198154618297967114504058957695547243047512056597453206877477704567869038409483293824837139591115208344829432 700 1016865627182116233102915938384046887323577427847075332908040525365331229781289622718037907821861778059645291567673894521675669967478891140657071093866 701 1650015746261791566747013081153431323005229456280061491330856485709435846909497204137376925737983338773895437689348009028241739800215089995463500847524 702 2677385156881276019100761437309980760423087243666070169998362497299978712810634075185820785287100159541924125429746782672363704851891053407564305446378 703 4344420558093846606513760878929285716405269063663553436650469328602302275170447584654054998534240136345989020025325730356529399605069613495921287207964 704 7049383213299936173419926465702166700379153223926825856004538485070443709303651980785625735965915942968557209246527085490730270398479362904140249712818 705 11438488395484331101251281832973243844639513935145971014713039048866388948748897482093943602381039242852691443162907436158693121675559086211778780017596 706 18560275261951251204528996286117643808231462283807405667787380486081294240904235758141724499507728841209460833997811578299833256369453352282777477649406 707 30116080936259692370536653922925471527073111919066359724665393010501036161535846800191884100292890626185264269739387664491181271471851492545787601570784 708 48866447662520237443995596678008033267660660516125954580380754270278049279185029819253920069863296232872226778909349786422030109704858940473797071694640 709 79290536875798111436115348879471666579367398864784866406869445164241310036115314194064069918483232457821036814503898454595644258067817762215845863183308 710 128656054345848801932836548988409540337034332028387539497425026071888359856217053008300245797094277914063420633550006435297836052269352445458076171461612 711 208755238906283303293369934266514629942133594291101033608446487371385104844187614685150254142870578344310201951259612544841550499067681777065354368877452 712 338721550410589681015672016457079615319014586590385253632775795810533167077498049243847789636581973463590675424475319933319807277648964350036974073077574 713 549599803426345438085356748386140715601927193096662286877009912893492885950499818947995784234157310145256867712143364647227513172186559136787720178579364 714 891761274037534369541562217142272030100876464944962246389786391586555113018092355819682211813432032320554930602553076367683749905129580752157723352595394 715 1446934769972999220780951564986118301298026856832907955904624719086905893271553294458772494567152295843722713400436547196941365742019795604878374069966456 716 2347727063851969183729017304815604756047879719917103073651589080979296924450940685700089570756376349751877828127921662424509018914598988907350660595096518 717 3809294711506288049819626812373207593538434189088754783512609159808099814339042040418551276254585386387941059595685177779909279550163637788439641610422760 718 6180731245343494040825864873804533036249964448982096685278509418480781801588357155049626498267048583844570890345778211230023356734600577101327189090251666 719 10028442042309584750542551497148532134415051335292323713623951938199019007515144923055474060693717409881245189917528915317803738518382088160489154531637952 720 16271418153353846034413937341680185369547940095876883337412470564403830743682976806269665496323114217555753342578023575012372664935517043106062101105294816 721 26400714194872974671080491135450823496835664059304383762704256562832379889731519995119905204470381078543761773789381203357469633619365006138480713719882128 722 42835543571441833593716613662545037355094917788634900144182426557905640999086902177038088709462688695140760378695476229247627065831274479885665953927821424 723 69501028395093040781377375713020991919833380422555328584833064266948214497949936005333369417828226135565168153829330624150997222570203593219108565138167952 724 112765571583186497281183190827058987714816939426003134767128275219760582869325999964616630911480973827465002052639450812849078071903532590547716779500258738 725 182961693394721446728750867690640864612035100957757877306334056501164054851107564350523919736792538069239709482092570932664020619879158589693496026709191492 726 296853498946671906327021135254850290096993333034287023620362088421652062476450549816534293230970740983080326341077226862321857312580069864506449496701675914 727 481639983833281708027377783752341867279015719398054481220696425402702575969713876152753896468365800975882011669910236413820532409335735086576243168107080452 728 781450113282958846376227753605429291891466712461674943029100613061037738146540516898680287684082079683283752439451322679842112862153297570804241020117609178 729 1267880588260169540118504532736234380253717670914154443871709287001082865163296737512552659049663681752409799924715516790615283461840344754742734480483392132 730 2057092497381450917686060473345975385916996658051467692197776178712988463063969524790076884929020628413003471923512531913584328270383367190975192460542607350 731 3337549115964295686886856925465971433196671511906647309615245792599896940739665203676956015796356247841072342078605233861172013058002981902117216797853995392 732 5415017857038556390477202599228618290255466672377620176769642307424036286788104101742900734776818478671894387963046053734223076405394497056873156992167942784 733 8785581407890572830157366475524607684134832583658601379628044293292982335453800108127112539205964333976399073259839706088094458860062283014732474902250699588 734 14254090521913707522769556151058098319073759916646705865452132390943748636299505035432895803469184887664348661600090822010111274537846271368643785179049907380 735 23126340360952862909099341409805364043948654033120574232973223458851112729313199909466967050360187836624994260680295309890586709859556775149233882438421222404 736 37520853888680062554857823101536943396678810374840125421822962466601105795953564323586283387368831211929207913901015632728388202722751223271366115658114762798 737 60874711743551614909044153272472164898630703070326354778132398159956580007467145302500029364887380881322635939670336183198449477753208786043616108853452575236 738 98764195506600805062585054794192115818808803468729617485184852372917159668984940786289491195255914941444028123352097172140921336947423828485749496067171655234 739 160236170050033797811932083803590533114388470865586944322424186251870178271539315955362856598537107761655489858611325524899251279702116466221081740350341573440 740 259968063037115615140643065428884965300931619261137487640982370723324721601521326117422219925724167275892621321123272410387377854456822065261510109278075418734 741 421772113605335870682676733030110511042735925597405325995464961164042796576813167301045021013359608592870341348992673578533278196661157498319115076911133490832 742 684280479685173530270360062991332305648836342050100446130494109179248344191097922357407151529424260826230690486833417293427314827455267745254150971200165093802 743 1110168422133296545204664179484620602796908043321129107420257429199829483580109104146478857910307071804883685164610517527966268698677173180955766964265085728672 744 1801117404029912480698990179508272968339018718041851142735904892907802162339864364586589529654990410676709846448054258438071090288779505278420720225357786107408 745 2922090172825250433979031503658402805790057772524050604800615431249009109140206776280362347693559537488309440731976831603138081572134759770997017888257100682856 746 4740712811662391803102446878071321901814772497019859742927936401963333020852035636129250036494946246495013541740979200315570113667458707968431074183457349296440 747 7691164967498469467306146658676708291738468852598030179491232030052776080006892019828068936811519077173053805792159234215170112237505558247271189414094746124520 748 12477829784454219397907635059183304960304678167187325282861885330692019489251067412879238797227105020318495959697258514507146049775329663174949930664994157239098 749 20243445929273733165512305505202744879654136213909359669573946090182629334092726255897713656081862132315433394895652834785767120553711138698912348718034169285988 750 32841900872834515942642267912708174565979256414351931068403429306938837092004203361980472856923660034222669324370147086528936135478789409451792872973757865391338 751 53280782304044876681675000580080367407648753670702796624485285904495422001453586706213337041813853278048878240579063119600926580134230796156919206034931958550700 752 86439324979923764422484361068328824601705758997375541806987759754694780594769840534764899691961752650583642706376382087835024588014112077686440516940366616892162 753 140233124896459841215270795477672224147873498274526976107023020751518990872048599052858120119759791918766123182162345608597001348211883733572478167361387741561612 754 227503630741430559131881935107406375004643813278982349490226356333319770100407109808080054915682800783318774487975938246650818555400960299204525448728600097028398 755 369083415872450136276663109223902270582994550307034492310524504237484547937477463092254798514092481332021551300051998395149908253122399876235664729123274972084384 756 598768870920020348741302619936294967798541676974928917338317695975283792548554357493094278925843704270603342035451603587796433894189262758767153841641439949488528 757 971387216296724420513626268056919869585171995192704426609269871427832290929390631749390598316816220125015960026183328913241209249739553809495075038137351172550780 758 1575883269197225868225860005552593752885869487863897288403243915105325886311700217480237062431227382121822135831153413677600115116256425325710776487820208498807420 759 2556549470112327379581983517776197768826705016828521303095845355191036997365598793452338077531271819281172143962292383442367632892237726814482614768800613781626428 760 4147466207212141004139690475823107145307882538722127602662986577479722951362682720694905691467694601997820060144092439192997395742783571323883988751813510495406934 761 6728372304282804853790342368739139845472919758078717610298217749075875348112687610255069397538570489528181078682917058349530821582758775495635210070387083812733668 762 10915300082096971273743290941443485268839291852646588512581553781531221722846795116244783878835644736824333738351290848164274361930495616601744935323211675997209730 763 17707606234118610825722626729929621208221243323113523816248730073938860361591463029449924964778959566974383281853053918473877661676077822972442266712165452183567560 764 28726488860476016215187978904974351456665115717296444594945881457115641222619447634911679201669069093247583019862607027678681890907409197208309370578782987330721046 765 46601914262691942668848536952951147230549240521651295333014680551321020905078014279048173362763339220895712692225936543236033683190337949402338016144531727273961720 766 75600294737543329443443194791245862332268146762344547351358031108976109902977473241355009148478625898397584963605383651580302601681684631155592333835742682837655298 767 122642712460823625929409905041935425365469657016569902227387565135019664112488254508496052471136036928956022085239905419189852257882253532726100164653335223663723520 768 198956684853463968194898201492282888837165790263440389978417036651801690619695876334841849372763938120136986378500486144975295704653799936685682148697055067169274368 769 322755653688221916838765193965472030428373227453601290779547328855810306373650068731935464945684851715140166658915415178534297439951282068876455155360966201495277312 770 523585630409099465090979646450566757606084234560204691795694084003411302496362424125382331771333457256575110647087135097040413970921001588414188061828600655319820544 771 849376265435300485297626053216974562859777433172097062882085842629474805004618324705050949258379898085128867631801062064221704877729396924683268459652286405900017408 772 1377878959984806078930725099740615674866143280060338988782041610123407985386046867222318689608602172364951420820151210209143486808760225659001422429947776564052491522 773 2235221494930136441851381576487797328444975695186884579530293085443592179647904364553066010558567082101345690445759318996344129943519322377716473591444826840729918468 774 3626006803532036617777208246767218151158325392324412686497509066402635123661267552664591529593620249143950219533519378348502053466418628653048126090853002164344774666 775 5882138155587599770789703374915748382390885707805758481748948729456909657916305662990263600997535109091959053099978904469444265708169044498256285463666891840226605332 776 9542021418827118024096060048409748951133195181559348428037332373044603793019612564445995929746243068281110420613630439716317676011019713968650481874562001190050096426 777 15479043384210889705491940263831977685066165856409095880852662460120334521915258856387037159354814374303563294265549120098094926004976072542398350918916608846483907924 778 25109982819469885667012173746121198803445139395819487961186164599530639800494008215091310194361070996119883109454182005145239326113401187928064468642697624424560944038 779 40733083269800313175739227313104303436589394151821844382394652218020397987015668845590791533691425476487293574340711270895979888627880202277801848419286700657196592448 780 66076454158641326929904298991667485182768335689161741874664999608232885448880896796472571136886430134363891630527844303954299886449686006269230773145130735424194828384 781 107187650790643506297729911764541456766869781340871589583925121675636178381147792670289413829090199736427549659253493109755100322523280265571577707309256979560156659572 782 173876687594388740155065479568008535123994066014292182910397423690212152567130422916521391226624158018037981409467200774796003978456387716921569414462649263123988836676 783 282056783832580132522203405247883753553542103640935399122278429288184284380384068268862285737878350744957698698390475940150325407465912755745146134509303594371159108148 784 457541330173393691272190512606378085939490726069733270555579800739963794996954256207003472863619400978317111631380278089508653601778378734139019880882183611708844747966 785 742202998293961667006696264267198341183396249357045967121141934811549676488869013273411967402088128724340396312729074577304820461030135838894706738187983426436371138116 786 1203964482249556184232165800847468111265855909578237416378474022628869028157010973283265286141029661791879236054523167664382435199780370540942353437090333981557982680706 787 1953004509455509823098471189979080966238966077769794034672640456933060745568800700234632081613954654274593643894323207979747149848341661368468246857557288655061847471888 788 3168045575988850271983607943912910988584537363461250648689444408296198859970339662059944656271682529454990027623962879647964327440728430895088214699722508879241152886206 789 5138995091071531101128769770568410420796346824342700074964980943252327108497210956653380242438635833085482936191804110830657092536084488938715082690871711159431238607136 790 8336113050992322880186232667217799540683889558320001223450746150266290422111190664814219694316018015034818889673363794414658643351413946224627153880274824094002436624282 791 13522207718075347500343851948898446354109945835745508643161580412016033727441775617266143627414818511929484635376575562574606418910970931660162155191670913256911864622048 792 21934625709484472648915286364637997968330857528410645075056231913214516904702685142518691201034169994976699392908198925174157678797295704933258146130416383920322925926832 793 35580453110913864184863990779542810133565702961785475088655938670133755929031921789899441181951422152395567457123989650372819951805344337730371559946599846583741900789592 794 57715351591568298628242629849754340881120957543118232923744301188374279335348859815387690792367763926250718030688466350385363365910160252601537366653782615824201247966152 795 93620260471331032381838925498294841844556600486604177141268963393101451857363936684665655697319131682058596732736299919359934726334328560750917913640962111312427662744280 796 151861252064642141602414611111083613468855013716441683133462684214949967531368718621112411758760757835021225708392041988354182320060590734806009560645174664883311514775306 797 246333083082613697113120395127291576260062771854711328649996822854638090358911687831220998544960782370669669785834966551232809585933828987870278442249530980546808946897700 798 399573931933411994633673816593666947926433279544880170584669699522022796481713830582551731895175125153879427458103567933191372660343172877980618584513998308749837155267306 799 648142043362644035958540274554388609211953345643572269946584519726575145723376399878155650450776300217679875381539882559332116430262390055446791610224069295889299536613436 800 1051336847680425018083778254371346812750336936660090930937320636274213620283011430347746616511850147772117785444342181030297468906031171161843273727001221934695338111550802 801 1705344900039472538272048438977251380869966053891801166430270427250478232891935230678484081033276222734078492900421129309358025102893749860795674854010160366299190765386076 802 2766184984617680667965219740652769438799174762738117818641341835897423208667027474759449398239590272060866336859460916773466104235231377003569911398303902225974812968559454 803 4486925594333766594490909795009866672685202215403250641641428247741908004390078452118491306390006235154318035516817515519717895742501622823305499755697122911244068760623968 804 7278052344825281194621781830400175889268069693226343073197355865675081082362402233180072197251141617599480695651070115623551283664166462210259118412226773098653988220049136 805 11805384697791359334249121825605109521271299421612285189143904846087343210324480016664365100541800236028143634370472188653547852964698405153904411036388543266063213688615980 806 19148897669504087663192740073069096155748122286156096789452705217578137927981864911783837629287048348287193989672934557320425624396299522089416032619711718275562207670437132 807 31060331138278371558637018728141968718171508734442729624725632259301756231026601224407984177357483995780855994242256973473276792676654136088457914846923156377640311582130156 808 50381031693497298456103396182082728005012810504214632672022999126591699863294666421017050346773059784725670254284323440484710904669206627969338100024222023762311885553741926 809 81719689361781067230702743467113097576787231376945693930038967136651561201451959855790670792027368700693800936958325397242376338761123282915016991966484922116330651729811492 810 132551618832150703096292284067844953592586118416686632307117810517383013162558715728505258988171228448861034438426178005944939895458360845974733753186231387357634026564680770 811 215001775735269239332187213337933618741209969009067309118740456418012297165472889832446403219051331703844477647246192676026089889182646369499663268333107741354092488625260056 812 348736771481241584182151718935730370649956398631957743369656135566262492110220538803393645858376651943694190229346656519606643976168584624278694622327379800889107349643550310 813 565655646501741503991940943742356496720148544059526696214173983750949266338778638255113777851950476936735265253004306824022641957898223662958887315970571693543727884350603016 814 917498160607718815463098391120823417189770291768295257510959569699332696656622011591498380183449938177790480587941256724149316348734015618092734682169853163972025050668685170 815 1488185170275181701998116174354466356674074468772102646535990429955486230107891447798833359015007608862177394869327346989491925190495329553723949186397839571659771135212157760 816 2413834224354796007127497728433262396237696711462563018200440550883132263288758537346775656430595665463250325723125262882385775345001170300851134537526214858680585476323919136 817 3915223960204787935945643599840794833455317840451153306274232667269533080079300060325462409168718593035725622564955667261256766109021833054425477337044625900203045713184242544 818 6350449740224921394004324477912852577805983208303484518154923938850278380824999395550955411845345817550189879336589843827985242224452107007812042649383774723830572466187298192 819 10300328227225682096756720908677072500518925486962050932209621754984121182339850172948596871785359416804424716410971294068497440952450740036417546623000381063548593053298957424 820 16706918552086370531999391641011465821492180956714989462376632788170489533603346572206477026740958049998968701604058843591833584232463059116389835425141385568581889050280818002 821 27098194798474074349357161893124388120833791431787337497492590752864959716659209798703814349302939667497885080167930447272223792800627482766386645827481767234294332384089878212 822 43952449364262972379252309663943448756510397093367780768452802036366004741805037249691621572918773363041958851866927136140340247311695417581199770916103488944429754501651494282 823 71289328513236616595718587820352369728943553961890001854214246652065934779952677135020808229756285884817328308155212389207065313555149111239511740907799489062074581365296529956 824 115628445969241445724644441199379238662024464395922955389963575395675647684406532325940098969955583384926023552195488657293554541744114247003666676104374548929228433801524369274 825 187544174969894268970426671110131942168516876078036981646966236124692509127344300618930216997281116906369607218474978116022960582323705570490588226631030739834830789100457047844 826 304187385291008317512757951549018608044826413676737937624681880160513222165850492150004529917711698347514804056756722587442060141829716662689755748261681461465584346677438946390 827 493375468918080715402165739535114365214721901762489715727078760365124402017593136368091773971416437874538056045061436331551652251504292488560919822838963873818194466913739353856 828 800225966808743623520771936179683942744922383876322025277500642464474469497720974664378283190031360109260075819141982718301690030871492364529553329001239878411082953836473906496 829 1297915640392150236768177962212448873725652030394935255733197499429950175497082737355953305121158624629801606138384013578782498322253385632390393014916235463755087010892096625316 830 2105130547464971385929629643491549860270921675002391088895060980233981691469721964410131795468192618620749383397465282083951669997953925412842011286551353790608009499210488619476 831 3414368139194115261693729775333417633391149222733813934818691604985804902545456796977447777204837267264861790485431078538695700847317169974438122686063937104000197557581870212964 832 5537840007666845064959554685092370235234179635190972610596005479063550258369586605406856657840679690616706312956314199304271627827027175889734918200389207076145325365703784520270 833 8981920655019989851194997385893527597797419583952418178872292223779290128270906054531137619722586496948690305384103571979513255835430670187144277978253535784447371929482071536772 834 14567894157074587578941649103830525190358391113249312655000511787163170868074403365438412171697080388520426857959449346699710448267337809950942952878190868103017471987049627327938 835 23627789715676601806584240778716822849442692219195183434439888406303656562281525699867301917413579192969798765427556903408410713982992712275070694507196865763904904641153521866208 836 38322000836977173334788554376174633319785348081027292302309339895205915444596139182288692780710509514581279524215911368027704635311730221225647072975066083472086456448006307173134 837 62154419887753232566229811439981802346657776805142045398532168791978347671070617332872035234373002940256685012204861047036072248926900311565869331821475468233608183063464008653488 838 100807913057603503284312777269134245821386307706498446170609946494818180844986528268279865633059552037383838438585423539308974572199056559773422275063591890310787467138774415760010 839 163499338114168395767015504623914674034104775638059233144156967593693768044473005044242507130439936201755088573939165389867045140675962673232004596928271393665429907066922664934944 840 265177178207843417468591828111816004107711910659302335398130235827263706332984908933407663143392611871411663815035310991345716767609702408642822168077218305222980991793958144463952 841 430085761562120857795161501897017506025002929907691835682708883099621617670092028705557041524425183164029436590254106284983802061752007803013367042346090580295169913673174797977416 842 697545854615757465583884971267599188264243590029232769825247657601536971245719052076363387404905386818664201461896986414752101863968641198803333210836407260731271211323309402391128 843 1131329831868619051827863916491102084064987916715824016395453801944725272278262813699763478631304760151342485638475535952490717719381481544082024949135381395244879259479924740787144 844 1834866615195361557093143531129096989993649735229689016375897839611967213462733840972512615296167725276529378124558996141463252843611350196648675701524097355565865398413442643039194 845 2975901445244995991532796726008657715016971763158869439340002905903701671203033994380186405424594013552257207083237154714533444654495914495089832151550182072375613021072578015488740 846 4826489639286098706313146929373331246908696406279866078488996593113607211561048909691820610833926401263559166643131414227443868319446061582542295004089129287010933498631592880926698 847 7827859167290881588020539548174323861575574242686543298745952437185218098776726709147545959760081921028052650282544327504255448393939365163806873179502213445692457051470668432734924 848 12695605625869279427465111735220588450101071252441987518549451845472858728395517648717359675456095362595563573808770803212323376931451608847020866838998281421665215038812198845513634 849 20590298358632048473936895068673502169805668848331523228726519891631167040047772734310277296718462017449825508222807862876631265447340050762379177550256871291883453077998884801812140 850 33394170190372087013399521174303957336583700356268150526845704046290482853331520481306173922924926213142514272629972411393680141179422420150021338909434190219880778438274488931267214 851 54159852804873156013345242360937581214988805788592981662596845596751678223903153923787371629420675043792659655858694615516288588493843315457676399697128733484724673637729829224502304 852 87838133762617969140726017313341535627573492258460824818884791236768460979361827136945186894783887208476568543952808928905919651746093849635096225882697613618845060176238661843577680 853 142458226380892192225596320822340909411680762994054227676820161452456762955391158659604316055855398568531877640417421466890583828529463639860051456797418947467819390505250805843672796 854 231041915820076221459338547603575917119616337836634331922205267893978257595196542211524281586074301901577374740435985714932525716392646103425930771396382070277150377599912124659456924 855 374707887576887128188521014835605447400538322134734846481455479528595083488822825128075709349796710319226649827656637597325650579433076373314754379054217584688751620311365416356096156 856 607706259431191978491016688652228496124761269155980496574901872160046953214553664338873836581300089459541054521088861715466578502312863287167056391176378407401212707759306196454698614 857 985583453285921891611880622239768090873911400848745286232930496317306632829666917293623034127301095539958655148803777973971154468707484208734480393892446445159146089444803780822046564 858 1598423734878624579710551772321641299481658373113185134140859366903083230890421929356248690695269817937814917773333219264862881646291555528844919882681205868055983398469575340060254978 859 2592323881321034703280183837336850078591698550063610142991504705043406462339478251668554049993387310789003482576280727828943913405017752100837321463148290725461157179917182217729315432 860 4204219956084232257806049992922102040726769950187942869176433340023449730931765186133298388979120887526474496208229192123885445326207710482209756328541674774931146331061536122805458870 861 6818367859730036938526962197950390560546840114600579273031164281563668981475669729763348932554710551588198713148944702791067313833537020037220593124802347791405911744426015673835293720 862 11057940791873894952506625962538454057428523065185903459409662680585941484433172347167019486660398476898995746532930664865862416383957615520845669631519307489790600309785853471780142306 863 17933577253122319199233163862209543957970605964806296721002329938667132124141623816196935621298701542418018167026449469746719821928416444946757467293785612644043165558903409602315944064 864 29084287839558501594615783881208870606434371344720009360966541890216354082955379484135973041797983619617886300836800298036517518478909046485526320529471177019539392892801272431019564864 865 47168143308879761498012555647037497732932507108857949536372116992833110481835050526641270909022708447727107141046715873980840722900579945399817203879590308659919773302576340520303675104 866 76495867196302031571258784216838047131311781796532045692374627469878127500155806874362479807217870173382301223662963573706010445886476382059535810872791580908692373677551556693642645024 867 124058352626465308536744273330035541094595897976154379923551325281874105520465709973671981605199598404342658119552625928324098308250293780350733431990379127889157869242431884015005831392 868 201193013886237970670376159304086220550465499343778185711210043378044102009079921083567416621041756078545488901036577489174113192417188564414232348086061985789794838200910031722227093154 869 326286146449001578137915072333904581772111309047640653475658948394057862899468491147494705573728569769996637654331764962848559725184327367348354418776427196528583990452279538593842692996 870 529155393980875977818677301173857403648586329933443918779303111641518746624537454638183994464053826251075830089209113166904227321482162082976374028545628053139261337945209489698429512202 871 858156857409223936315940015298692747320299345579894914395355117436803222810515229646443610617629017328374056574480058649940988062920552518436384981704539281854806717166309321085384681012 872 1391710765058361875439736288433500003515440967226476661270799213655620797995756169997235728607060868521549257034102192494258470933477378441679118958075410827497666180642377479025600717258 873 2256992719555884957773695110673507195049383648019699326973063538175275072412286710025161444969238340949247745478923370044100714078523184383748917207746657302055234236046246967766341701620 874 3660245324854777896825506631832857814413453642646323555080601915902026793891769376369317815161797401594408355428401689260316994288936961225524122319132619072267215931864942945375856871942 875 5935934477664153824871785429186550218381026390654559768701377962746590494469608134183821491415977910698702909036653209773219869889054805084454248671434114435259684896670849448688698259136 876 9626465801421584472513378081262050325505645298538311333204184661315324536403473996003172075718682905586067999527992068215883230784792312972903688949228302694206564999225450960188969824544 877 15611459932575173496047749965221054662316289929642641122417297162839505256549358845801077947785873331679184049118754394478781121773044820634564197107952584485631420597445079911849811946708 878 25317396333130768112545144370184434483707329746940699165934991502967009312532652166556846449792506332913330095643869437196804629042907368074347218548002564014259206197762110874430570366564 879 41057588686404600623318757710415132461883507324089210823998920488205760709668181358787793861238735016542123101055776408336049430150094607418844495063010693090601675628800153626240774294420 880 66583515154185173761158386224532632543625605138664429721095011454561554123558343626278774134196569524920966140111918571194219285541161095562599367982704119221694194521052552610915214799070 881 107978895678830587963161356495648426407238128967559287101924008795542179911691800168245427872199203537653154849737037942019504273652378190319227326727218560111665932468694305789848400297156 882 175109589203615865733546908911794831224751365369698041886233500095431576492786044244203720229480238430872469190816487036030492266310588308740055785139688271033090246053642839934079735084034 883 283974840771889206228531978688495689069564349586236715673447714685227492054713729946688907314621259998431751207940230958189575380127726373264776368257504493519208804746397169282804654303152 884 460520206313859248852290571088674767041860255640122043148654853045555868047219385241759810616376473689569178773946701826676157691614479358529073174873455323285360984979882550652324854673502 885 746820807072458539795931085091063175094584262811958420002081013511400144758071146741884946965556672505650211889149202421794719030064074425993583197933047665446315983863391263745562307291968 886 1211108419548606525895775817542188991701271032546033972665871504949251067859278534623225362074357897662672310317069484871689012296051887078177149100675980328299595919785323414803124066050682 887 1964031890366201518589676680414226059976004044514145115014964758701810772731788610561733621701831243370441599503661444531797229502667407558425476109806947741682919505086180316739835530333792 888 3185025747255595341208517460764644202888535233611051433941065852699545647061937332060046572451054386009241461879875501397017311764375617973842897229667806649407895256234418979274188752535024 889 5165070603737220346932076986537507640354395654609587283613252307174276698085791208735981246145124350781502121584059416270824922267838582979494942078501388770100997929462684685046725145675320 890 8376034986911888316087931383903256913508779785334033578919831021593532532919863398866690281439263326698818181675265335245548934071985413782867268455142025921512705199527208813330009561906408 891 13583122290175966359704465385604179876282060548396903905053859329642022711785810286911399015251148415543914378466776155788421999312297887139912349717048033167843743060628893051774019428488120 892 22027217942489008426117817082909868598703486538231244614806082234109368030983119183362717042207675120498229636308085204478222087401754856275715916188733979206374593969617120095111063214139818 893 35720588025040571240129023391921479897208170433370865366657253911160889142267641162496573058481703129398763985691216885929770756641131761392765574089302175701466861185004753473245543620826276 894 57926390182709138303869491668120707434165930755567889859483287859494929609193183011200714410075794748830467891371823629056694351929797215391062697147838334224892757296492268195280897909599210 895 93936256400155258076215260728060057689861094586159134524792197779892822969509334522124610109651922974878212159184900286786444343264412189122705257943772573177444415569435515235324131489493084 896 152331230932702705423201992765288570125897393022147822035171732794393623865467092013491852363739961850971377866174210233321294178596456835606892220991092966450042875164696666308396744211718642 897 247026518002205416388316436589595958879255045451694654557570865117676350355170528821471535182715085585800397429054544323903499037657946885832423275517337199012632363981108911285892952158067452 898 400587254023450680930377893387161896478787661262632131763529450421156971675750956524643991217538426391704653084620867400045809753976929852337756175289789237461450191620780538195905893103355582 899 649605365980006501826861214731326441006581981377231820059836804781148473669764599702571428122624557296147237582798238806630812181379028786544761086446720058510281332113339841104822195601097440 900 1053418667312167336071516735098300409127219931387267480825515969954237067751162341577931153193329807632904829972048519289790968737570385713231345352732630234224908180439273780786255118391033520 901 1708249681017511977908481977383017513055274761501244384289208053920000039440642852673173670693169099467983570250748751855894184321880290573948637102665995987895046624277444165539750253780971660 902 2770132998091822379179291161026496780896576906994805838276324466001680424904084237984570329378269730531587092991592904739560283350316025282226267923307492234621673179373656691261215384023348780 903 4492093937787187916359739924339069945369249093287671160549552764615003201338864404459458731003490518191151485797453264293766934662684883723367768807646030444137461574768051695725981191583012940 904 7284436760237474045947771423683263490329907077751119152145657889009611799498423705644866115130038155513682971971631617421768128676767214512332160344238060805929445790877734320989564785750828422 905 11812506658169818751988269885943534234895078473818362527591736051664292950898101551448111586201379794077975178455874125243506687672811703052103938560821332005864977349196080690126204987909939364 906 19155217995938219943963072703382605926132034170907732413720584463632100032073073531644493268859523897315023647104650829119158911408221947974550228304964461994817672227019589869154214885548701890 907 31062118861920268717596716452194008182491572606453263379551645397773282412879997633336033889756359205439400930681321866323211125213658137782617324066291554646565853889068512241838217133742981560 908 50370238106365098521107310860908059990003649637125796820621238694845072513070162594130490260650919931033368450148547670372961024615286574539661853741013587477406732824902945053322785420451635462 909 81680028557903805897709623261200010755709748383379757010247320198018555978679255645563061514048745291257187516634736982082159837497736511006598669538578665320057636287012140472891957382446895144 910 132451448098857004407057868604143857549686524617079160867904599649191746523830507129998215967098617384322166403836855607782712078120121167775353364310980279550868017254159836600852966228106424146 911 214781314410729999199514539503982624712332506652150058269361094915910470053258030565723787990821203983822703080537655084084314533181408177603505447703587619255888381668219634833533821226617140160 912 348285375024369994206748724265912450832055530029818912309222204414590577537090879901008651340348487008815398097587896769930936699104738339099925195921708657101892197463823328730810543054394591328 913 564771717759840524865875478811936252900236488521891586429558976480121499944210589468762378857261493103374868554706377148321343905773127039824611651499556890630122558484448150589973371417749541200 914 915818905005948094814289919560403727396179827092189535793234654149712890015449545108487871420475615195816021261483614641161899588520836339015765578337482159048505408798185644074249665687955243696 915 1485064212750469132528009366425280511433031153362091285447554059521779577911065012855978066975029007987594760024656663879261311341896917335880329517875422695608716927124931938844147137858658942032 916 2408129440783251775260252192332252001484595062050345259870855180561654390695746690051291886578341787781700212945887926756212870174489462509103800003550226770994071151211373804684028986395186964722 917 3904931236803854833529067691496457344681385147431694895843419979096080924674523014880186044644513952376289429903547052456706237211359829027135853154431983108301251383702882814706804081135585589828 918 6332073174963110406751531403064690686411764671080121931890388773534299961837966628667963586970529783509834493349064866188707123341019019860579672024339215175852429388401156530400407211421105274250 919 10267800753750757153262078485025959486901094672787099690126153356723888102025725660541657321138568750311825347656912185856864061821945383093091924441778515040362571194025605650593799070768996271428 920 16649757620490352784539215016431836998991631568381287983297257007406311306453206490900463812538699128212629194788454901566006833023248592490253261685139379825456112853735384338854067885892992934938 921 26998359521755730778168753977394094080802887689256381355499946755754176860168091412371427229473502838421410516482360817902384804230015983031053154462248166605697121999959423717456401697617672269764 922 43778997947708222844043324773874108843431940208179075563270188601492987235094961669097845103239548408615673313819050608549165685388889983218211200644698100711176335332070265148204650968809979186358 923 70989356502366090663217561140153670939254341943302847464838867067146385983207275453675293052581252887689666877465618968840290498284843875812242162735847031642106981276440226156251639192363874296960 924 115111747334534999965346680391633111560863636073068056619285716266374237916696512909461678560762480505407258586304854240768246782511306881421316161245975022194775476800001533363654713512731355630592 925 186657325880285701182703140839850260949307196556239755681524130170600599596000075516138858924844365608093122121841586570113796481481161888736744190011631217545175663494885033017096888422592146036228 926 302670031314784195351067093767396547393050174588355461770175152450738710758921330008054857012586040029307892722432202221413098198732562828732434481427542374067539562956067623761255742284703076368116 927 490786710636557985536766607643040504985931051713519710259407388580578081258734401896521140773137865625155815693711848103947942544037840011776409394449094479967967432864365423627564013894500060780228 928 795820569963051945530480126924205331872452138397447970328388304691663390980919616138992851956175075906686510418143518976344882404951132202300444922141366547815521260280062049414167168116441054236782 929 1290436151821205950395362514250686264273950792413073619456985167687565718881449012558764599540463721977431510278649727513114187067009346983315353005760159871335299377736292855683438572656365722058500 930 2092458627256220027015710607448040162300982344413409630737776666937982787055371767651566350090997415136202077319219555970712484707793633438695560776315875888996363436171708081327441027277104656013634 931 3392940451778038640630635609865133730669144061574295181563438064878448138134281287800038220454719351571190480156079266264766133176304089679518505352535053267659278359477901901212351356525810071997568 932 5501670759452544321876461175038487932988521552386432039953785674389988774530723336303909942993839081731189228878556907761984390024711616986040413693579186260272780051301405319863808990263804864409006 933 8920967562602246652679037476290919488063940401998111587417045991135620642516804420967397775168193262857772646987715348465373336294057920383321181360031373459251054186750227124824287352649714536649424 934 14465329454343216551600502049223353935540405413759527683133291456768981784504273477717288873808549272556346581436842415587976786606632485904617521256840700201278190156350112484875588161405631470372714 935 23455446599356794076861694609072428892855506304999725361301261166858515560906768067145780556269908376399131342154051103379260050886729620083052530637333956840795059898794727954973481187385549779172512 936 38032781967649484916097513882806130592555231434144913322246644406470770671594497727652033804423914284758304309311033922575924355426605160809802761945766038918104107277238462025763501895762611526276752 937 61669651361368043596550050537282219629598375952370692852498271023615817553988577091081425093665233088257938187540639679338608436497091993543960425986367227796398989563346941513716343207576901892191272 938 99996294534579444685255252170395760821697939090494218553193430884351725559513027536721475768144576253082665021693366474277629453964513258352622582546105205823247611807619271460618294734015905255068536 939 162141929691122805782758730721117610797002816744034783685163990982143889316596218826023522678907998415983285909823172405182570280874469349106027683040038896942307923692466068832488426560101267081589416 940 262909201518941798147711525353382374857123494799009590560037692785697108647070348701818073111016104208413907399665314544580425599404769425752056032357123122568592193113397795278679595365981572591702138 941 426299924386233419842012551465659141133401989551992144242187118321603525719336169671948722461867082590502441360616264133460162645558287088005516000815475412184645902032607142565211299302538575857766500 942 691231860754839846317991666286042158896542244227059506180482857531409353908587643886624863076480869241123013404665883335059386197220395659928093627151099474149699163602770370100104296625602709368202986 943 1120808109634916925867733179139684104498701451909983914253338672342413512722938847852030076072461048528805436468291816384447527393027971619625828893292365654872278350227526889802486140456524882803495148 944 1817346790581531540426668224424505201041800797292589591157765829250006303081437379211138659712916304134936625352957012175867109247880400724520612307465941800343776923404562434539485499271201475621489730 945 2946750602218343589915939648624569544011064471883534797936160269432207354959181183131769405768300877240419817144360735891228243836628001500283564566753736294930919455232494907786462227343636864880150092 946 4778020233158088198082902229925647907797015619555670845828386494335062187067928167852822077439214741057153500573137232696408008080823777092490153268602929969553896513771069497321269473021883480787976174 947 7747322253217359850911353117978203336005071594437235244479966027670986633241696708834596245444372392810648856529240551348526799240288801722657195150747854741576548317131314572131905111888989768218855328 948 12561869938219952227075552314516856760352539023851042992699595610410573017006588398287656798785476807057386806675459307077841146914030708185359342925503079188841581889516820216970966916943962338034503952 949 20368357130248927237959883646335530449696642817562527436683490519648840537647375341084306064371566676820008229687854610663532255474642412886814928249184778774658872220136327357727496023992598919831595324 950 33026058721896544769497372519413788502139564693444600072616888058138216814692623407686383842910657002262976483203400295097514610980247635272530115001542213301230410363854456370421834693834959988662449340 951 53549637776282481357279002324058594972058110291629132589774005874799179275207893918311103172890532071913875735096676783883790366449688697668547654749673770163075930640524971426160940143194355583058906876 952 86827114670412975632854550324358390583503347189942137165172849603501357224179823343868390010586094751130686127011616185075698227777544210832030061723943910810216972286058290703562325118308924935463286166 953 140783982469633419583214798437535002856874906768593775355012861378715693283337814896870817459005802056059985241573465552321571868413775382412174834091377758232600159024584365481622607748472851645399978980 954 228270699856454585904204586945835481819776636324174288418918621931508278103922689520597511504464922646127988544976035876614201686330840605739590356198821839395239022421054041604216577518368536118434692482 955 370123059513237441094793010420291388497928509920708507085425772471081539172594197406594042053567831866339472679168082200420190008520186081763026033230557382812982309144570367763831107069058462563806589960 956 600124238242289214209639418564788724627724891487488642323151916202201905741409822898047732227256738536723095518130349486401596393820995061506377008485346881066404334596218646532284937588229156202259044950 957 973050197232116121363737974262322531506859644703050028960155193634367577652363385041071912364094418704835277945642394415244665799591103485985817084383436948816744739182085575112619840670965918404052437816 958 1577714356209474392999747816322474051185064452001331014683548152287343474168312436124726369212047597702119112292818785085673461189191250407210875650995601117893340121183216273667134135031332922264787586754 959 2558117959455974285246874915418519978732773714307666473046653603024261421392994077342603798472259670417185810164306181007176578525875073113731687813247912224766315916856302078634250057456431445783771591936 960 4147742770603509158110518493150656925977585085494049084014380780245699271538870588562831471261475335972527447347186853423181178291561100762294646473717045918049410004513243505235360867740008669140907049088 961 6725152305003260593056527663954258084388536180858666612680283100378067700171873251165599806459526066883495539811025765500801208118710221517111718224859730190693724720556875454731097847897107327269366938304 962 10904141947668547931236061756121930678650043796634306202011198783118200632249149344805043896336819843215786497966603924198656325519349604502140543869975287175766233129531591342892187716010291664303659213632 963 17679905255848637303518574225842252091124258963139716258972492098622503539210395785016225352703320061595914871987976255152328134467408164402566843278710872239548414468760290898613781055095796332404857593536 964 28666022477107006194013456920333499838813481580050146147339569755337299855119115767373214790441156459323943459694537266060181559575489855370547877802573303557368907675248617931755738233202479620483840451650 965 46478703964244780685438492375261336879855754727768721157052511294182255640121206421125523101896055840227666041456458918463983164530279919001556541292242524772190103308483929675146608780232437993139718025988 966 75359785299104446476002707481586181363089162995677631098350303470814151596366130680355073432811620749326437831209759629555893623901490700305465208631469449608958821747834204401799575476649662968343873974282 967 122186821659787212844705550775411095015538748657543747777066941085488625110422134489779877841699065547890451228867430096463543258503781859087189586716327422758024350976411173030027696259864573122792764243796 968 198110802873352194948715974883575287599360293019841092524866941864540308380540708063565737970063697470536554593250528386726354681781520079963627127393877548307534012922626334753083575759729210064197934595690 969 321211454811704008351693332229637707590199767784425276783840509604184570264359213876057716470159778104545219874774375065732468739030984468877765815710716179789463067523214126944133845650642550544730812864148 970 520802390506017309081881176857975158171286305828913401084683927022994652016449704210023544298113330554190345064049888736331820977740373723572567015229812303452206665288286922639458620226504579620131611903078 971 844411217012849072615510270976068917486180696102336355081820493452907124575865170774432686444352422398095241760982762082495353560548272790817517575906700042418016499803715637033503317091049115437576502679616 972 1369096627258493261098183511587837680917248658353191555755810059065078549333431977092704183940167194064557417426888460837770240385902732305630757617946970946189766036472143999871723387276177975925797610423776 973 2219797159525237035575998125899774209708934073632074687195678308759371938170091668908471922081825087382220641969034954088294223572854670398007508746589811388988891172719287563707155484235063232992121339786804 974 3599080560819929963654238994391466452065858336757659209054320929690674210804567502544991221404256181940357931319764705436329663814697120726531862934761960042552514234631553221539434979961600983486871879150468 975 5835377172497079521069136288038774133715390403778185328421804784419798412060250948677581093876432345265402961891775853394865721186829806291037267575951178486854795584922014560122197709834069360236753233905908 976 9461181761409617912255830224403633263231329237310105015617168216844251571074339718023705274851342196633581746177150964726943927355601258979099378737854390946326187055869039695570784279826543841682514122725630 977 15339843578917532774406356506993149489602622699303930023929150672727526431776342743398704955797599684790723075974277511594989537711574643012348611969500985507203304603669500615663851418591209650828152306375492 978 24871132980101405085699565970072738110274966958270279047021273081426781598871480470626329348196279784256373761797946590913292918305041641081512781886463469200492375441028435737373755546584649826202852379381122 979 40324528975241152622358261897274221580574763772165364377336619257890481511826536998303907256626722002804506990436414019502442333154064660926644549520994144386492624920354055962592805664741096453648723501753424 980 65379581109446962521904651015364706146923207368068658206683839692983881823583217626495931493925720802196472408432946766153306138279507307317834254378093001126578252732112261711365188010731050171002540554251006 981 106002000884559795395052750156980101812804165428563079760218463106770290601675520629104844659226222420473696616732336091469151326566947299774274257491476008703106237743723740094061336848583602267277655367930208 982 171864070275635839308841840729952279267577874760084312481376913265885295112297244844014817836789198498404305872114921676407154854420843782705745239515814651644791689496278482011782320757645497327756319636875610 983 278647547798894453348507321530244670888545111014024413575704511249744347447366430554842489041125430521790399935548148482789802164491694377784951404285870342410164235755028945306306140277626400257692965583890656 984 451777358879709246023032565467728906453613764174024214105052349070479815468072779984541294945321625255672611456089953640444269778407582258344929355849676886074931768748558739073763909130769128623839642796662320 985 732474997564530581712960707696793663044296304598022418905660619218855097825308305611341497390422767684390229223430506857259395811111114444386209182625230547767064241880974648259068493301014146199393675370115352 986 1187572837462245827103408416925462646275499062377703086325798530421138309867702543573622512437245538507836250251180733198389936728855220650874527553298860958486268512831062700239223977071392294282551704848934408 987 1925425929699658564516640695784580346173966155971804205656483048815442028201310985959310360754722307160832307706169532513639077184357229308790445856687118408721628000982953591478260684681851333979003514842048664 988 3121709514948641984339482354190459015233630152727458075649636497367168932931787966329765880272218573124321282680115430379396813845412042620500891109308628166204847190305352851070140329131007969040877384064116810 989 5061243981972719008919009995877495204572781549829955851210778398456999043308435951629651452507518333122590831088260634550363369391674465759949775033266480706818158548761450214541898969705996221839085521921556004 990 8205804648993165195335741197267693778435016547598937996171954158020832097862750621910968340865533391872454253860315715295117179464978176327400652720089218606222460135761065370085362874742543562844259660461433066 991 13304059882187553727332997779323967861007692370890655288150736197708921656357727970416284655937666693203655328157342700440796675165551092276707294456246328410869014236130594603882127403087781872375440850980633724 992 21569810363260287658057273862863631244956566893815302311693564277709234147002639654552150299976820873988345002400414259309880346820207856607618873325766797883167402480364456213610893391850310804150457192709201554 993 34970962319360621515028203360608382234569474557605395386826314583940490778690840739050217197174173689136559893646180025105884661856326045356146475561467303525726076334187053935094547473913089839331708942854838428 994 56698029008010894919516133527028252027621936620580235349007234456015030117140978186287948549628961173883496816096723907144157531761658114585253170612278338809492480658497892280568842644549356790676056523490131486 995 91923693136683461063188264854447176397960806585290964328280522852018414953306424103465650624106897660448719028957308205318785768970544055459816878401535163538125968529716042098450048568330143261647748110230241888 996 149034252108803101991758512295539215382493140628116819911334158387500388033401003148305688195128358007146777856973368307044441202591633392756240793486097176824577026762365705801609153419430869768255281829819867760 997 241626102258323248079199688619391247605247131833785845212197731913262637611863765447550057393108397467191539825795070863782973664592784267442020441830446558486639898671831619246698054614184539636212375301117184236 998 391742538412894591124799625530626638774602353141534202467363089509226544552134337697024720950290046040729049015937625899382526481314818517703035233493832566229635484849840265266738456814492482922543969373474060108 999 635121404038061569689182919055876977728776640703364609279266494542163274619511772647459784721289405297240308104882387909463730688127588978439807720449314134520224839047372997568970678753884260137715377484648074412 1000 1029702809240629746780631242161044476381598619317617730110659627072246910776276741201313967620275882710992879088640457932576838580092135879074024758012593440551345410030606915049340751540269868807703556802539159206