0 0 1 0 2 0 3 0 4 0 5 0 6 1 7 4 8 10 9 20 10 35 11 56 12 84 13 120 14 166 15 228 16 322 17 484 18 785 19 1352 20 2396 21 4248 22 7405 23 12592 24 20856 25 33728 26 53524 27 83912 28 130956 29 204968 30 323665 31 517356 32 837206 33 1368108 34 2248479 35 3700648 36 6077900 37 9938488 38 16164330 39 26154700 40 42146078 41 67743052 42 108798689 43 174866704 44 281578712 45 454504816 46 735379449 47 1192091744 48 1934676912 49 3140913216 50 5097377608 51 8265513744 52 13388343992 53 21663395536 54 35023575009 55 56593880788 56 91433988162 57 147744485636 58 238823339323 59 386234029080 60 624928378756 61 1011521607736 62 1637652510414 63 2651553761972 64 4292892025754 65 6949078450740 66 11246347525233 67 18197167766616 68 29438936071028 69 47620570942344 70 77028643394853 71 124601278204816 72 201569492174248 73 326113380555904 74 527659386127772 75 853831119434456 76 1381691127091588 77 2235922526657144 78 3618237079083953 79 5854947823529660 80 9473937291326158 81 15329201394361244 82 24802395430650487 83 40129005817643912 84 64926210099883132 85 105047108348566904 86 169963037713977938 87 275000283169928604 88 444959066981557430 89 719968812808364188 90 1164961339740499137 91 1884997472685756448 92 3050064246651813424 93 4935195804994914272 94 7985389328785281137 95 12920642282263064768 96 20905911196649973344 97 33826121415976079232 98 54731159624011953936 99 88555909977213925408 100 143285320878690135024 101 231839536536543638432 102 375124090487662772417 103 606965158551198938532 104 982094827742953511674 105 1589071306494703945972 106 2571183962862239649491 107 4160278074878563955704 108 6731484241455370333108 109 10891772598040895888632 110 17623237370571040501622 111 28514937943532902989956 112 46138028529156535683186 113 74652734646166694856836 114 120790465776150376435921 115 195442909475573140301160 116 316233237542355916666380 117 511676394372460531634040 118 827910561732419851808221 119 1339588859332299646782960 120 2167502435411322221835480 121 3507095172854876577099840 122 5674601420324502089146020 123 9181698435957311274845160 124 14856296715432772567734780 125 24037983148802814932986440 126 38894255187851787187579921 127 62932199143696337795277964 128 101826403762864437441678790 129 164758552964738933389480460 130 266584932089027174990527055 131 431343524911393822871507816 132 697928611922936310226846764 133 1129272456763554885183954360 134 1827201578261001583057820986 135 2956474694386724776958714988 136 4783676926875037277438583502 137 7740151950424990828438854124 138 12523828371824664348891481505 139 20263978322773530580599928112 140 32787802546893998575594503176 141 53051774244572032271089470288 142 85839568194454597187356914025 143 138891333869575383621627633952 144 224730897669843119148571013136 145 363622237945591522171295288768 146 588353161418978975441800179544 147 951975453134937392292685332272 148 1540328700685292684632144896936 149 2492304265906442796639462493808 150 4032633078829240269681278657185 151 6524937403354113028745861555316 152 10557570401051332117970050369586 153 17082507471436760103661979570148 154 27640077175445238527571583806699 155 44722583527146546323741483061208 156 72362659241295755110846442212580 157 117085241298554379304200688633528 158 189447899758413173588799728353950 159 306533142083717005678384928959060 160 495981046138362075404667708403658 161 802514197257681342703021464212692 162 1298495257952453006036391177717809 163 2101009474260601810191463313311864 164 3399504751461348255065770777600292 165 5500514236132467219861047165822056 166 8900018974610146757367825801570069 167 14400533155314291926055024937396304 168 23300552012803169859796230534256392 169 37701084978892729035168050017318656 170 61001636743351370934783481989469228 171 98702721470208098851446988366906104 172 159704358074953264333028801843427572 173 258407079709209686147260202278653976 174 418111438499210329819240295333775729 175 676518519726502452800123211607379548 176 1094629960685436482400859312232308542 177 1771148483649255574967567008358724476 178 2865778447634554257781148193126258343 179 4636926933128135156973951748041447240 180 7502705378691754163011355356454255836 181 12139632302596376852505996903993302776 182 19642337661612179131889754571620982434 183 31781969932235839360394629751907068732 184 51424307551649472379653483149653644134 185 83206277440684448606266742478021515580 186 134630584967806692714615983643297748353 187 217836862434610264536056734299810854976 188 352467447521380978064955877458343603808 189 570304310211001024148186293033672065984 190 922771758147964772764510615512193295073 191 1493076068909002433253086109132211413376 192 2415847827622493687332723521281684187328 193 3908923896857502665328500341826590898944 194 6324771724150900190280110044276208578592 195 10233695619474167349763302836439625111616 196 16558467340320166209418784803584271987168 197 26792162954392759859035448324011252760384 198 43350630287543776161166696391533864281473 199 70142793234534045411619018109097614814020 200 113493423517746891593531626100929696808938 201 183636216756423141355372233333083893616084 202 297129640293954521535888662815890197163907 203 480765857093206926323592040396118224492472 204 777895497457366416116412276724121864629012 205 1258661354644011811171314730774266259361144 206 2036556852198265707906431457912450414757958 207 3295218206899784748151513531613670951702564 208 5331775059045972465329843651453854187887010 209 8626993265690655534220076750342010334619428 210 13958768324181615151136756424003039800371857 211 22585761588959839438718018308557961218108808 212 36544529911923682935718410316851915085423804 213 59130291499615511992063795092504308159271512 214 95674821410775958665586466737046997611364557 215 154805112911045439762270232883625511565118128 216 250479934325110344553428744816839232331834424 217 405285047243347717844595730571629552557435072 218 655764981580316219592441674606940904688213556 219 1061050028839534349192355079690275682388572168 220 1716815010436444288975442858905988194408337004 221 2777865039286103733264875720430937057656605672 222 4494680049714346335049410839179027886653840337 223 7272545088958051187080075622947791807485621292 224 11767225138579207726661326224351599178569363254 225 19039770227383153108942214526576449910879916012 226 30806995365755540708664234087415284820080342911 227 49846765592921558249761233544351320404222279464 228 80653760958542837745142504393773761355765698188 229 130500526551567114940982213852502749424827177272 230 211154287510656471918503939976537454248177135242 231 341654814063431041946011336444824837270071611916 232 552809101576090166018469383160663459113336010366 233 894463915642216338239785274553928330311675649676 234 1447273017221147593422530439141909746218876191841 235 2341736932865143524629037538986249322592945578320 236 3789009950085006562666781740542362436547657448760 237 6130746882943106253284220424118167214621612620080 238 9919756833012468614148314909998119237601589044441 239 16050503715929550704872037854911498923544436285920 240 25970260548906899751086831298748250149620339918960 241 42020764264799279316663922555952245123311161167680 242 67991024813682600558897069380109265798317637448040 243 110011789078497918159709067063791343450933451754320 244 178002813892271293363689492640112871793999944529560 245 288014602970971893668712143566306411754980068836880 246 466017416863581355186799132209602643498938366783841 247 754032019835010864734844608792143746114483816763924 248 1220049436699078508880829554834820148839845737089570 249 1974081456534401653509398874414474526036564607240900 250 3194130893233280265064094540988058817864498544146075 251 5168212349766512228148167595076316307934439116487576 252 8362343242997166720728558569840103151651177837477444 253 13530555592759284814440920142006581916174486289164600 254 21892898835750488936107704120512517812163074420381806 255 35423454428503412377286206923086819796390135996725748 256 57316353264249766938414554522293216974468710520882682 257 92739807692755666073440271765109912978048402102779764 258 150056160957020503501374978039503170256643313396490225 259 242795968649810185169378460328515567567701986172574872 260 392852129606887783745339064185029786820324140039071956 261 635648098256775656711586055303935091839783980893184328 262 1028500227863746650486556403500633264263518789052496645 263 1664148326120577023865973285513612905525355980831319312 264 2692648553984292802583974432603655834033591683064845416 265 4356796880104675678448137847796653781174570424691047808 266 7049445434088527846767416512158001648591280048044389564 267 11406242314192461688020141867081609905494410381631908632 268 18455687748279977366429984418146418807914975393999714916 269 29861930062471350702932200726235303703723773034587102648 270 48317617810750604168948603755731773205055120041885862705 271 78179547873222337259766979756532948829568689135219105276 272 126497165683975442273259089411139607928957744716974785966 273 204676713557203487185744831249849181636090121614231908188 274 331173879241188567820311520315117102732424934702113864919 275 535850592798405241688066613516480413904915709237375957768 276 867024472039608043666547552181622576648430945870773203260 277 1402875064838022859336223978364462356161562918287647720568 278 2269899536877626178446514137874650290847959020215227491570 279 3672774601715616828006603256278369867940835334515959603420 280 5942674138593169077298935648552944182602365688769265929238 281 9615448740308660682791700460925545511630814032168800250332 282 15558122878901657968773398359938463234556869248610330212929 283 25173571619210132501220596625650467144816135931226999421024 284 40731694498111663889776410090301949612492649619022724681872 285 65905266117321854603420177564497765363832008769289070523296 286 106636960615433933289577751996717419415927770859532828964689 287 172542226732756745423681589591718786653814328701776751628864 288 279179187348192305558463082202812686145128440796812856067872 289 451721414080951288929445322144235482469137679677601960084096 290 730900601429146028740924800090162003439666487125715211692848 291 1182622015510098990698418603340417544015355440853950758330464 292 1913522616939244304397220229285129348767337768194129472115152 293 3096144632449337954036043352878922427630578705247361295688416 294 5009667249388569857103179401073139209955971258974289000656449 295 8105811881837886676510601390410840911748222765037332110254308 296 13115479131226427380728745419637901435157168999895723003784922 297 21221291013064282227157492909644430164801783419686296020635316 298 34336770144290687501937650081410698488740705967671600711885363 299 55558061157354978481908441759257395339047932027968137386945400 300 89894831301645734748306312996790338996564794752886535827340916 301 145452892459000873836403752200494270169763205999984787110285816 302 235347723760646883138576427177927068777071048885795171313650454 303 380800616219648136723710607127057455648664429291887300625559492 304 616148339980295436041421306665492053049876622099726510237922514 305 996948956199943864768481033320481913410842685610464431363284420 306 1613097296180239194083599944700688787650438384092924295926075473 307 2610046252380182173647396640174031822026587413843897473237671336 308 4223143548560419287868796032105220501793778265913061868436788588 309 6833189800940597894993126785059458582376262637350080173772429624 310 11056333349501012236404293990779876887975363274090410252807247293 311 17889523150441604690209913348136663698441067351361397269729453936 312 28945856499942613070559021862665499346673238666490112898965184408 313 46835379650384219056369137573222546078982583702414093246303857984 314 75781236150326843520641378463364654929330247326163798713460969412 315 122616615800711089510024259156822708753703961818613587175389684776 316 198397851951037979359035090309432810909885237726550878375479958748 317 321014467751749133297184309362090523338031848234113172230894175624 318 519412319702787183790386647746471284866276929799528378911601966993 319 840426787454536367994766750242387198021194686232385805857302418380 320 1359839107157323536137008283492315864676032560008764873406659799718 321 2200265894611859757500164051711957432783020577307159095144642238924 322 3560105001769182944887928237580376705223719011632225783369678833327 323 5760370896381042100614019282933461193633392098307235837555588365032 324 9320475898150224206351190719916531220557189310382011035551669574892 325 15080846794531265377069380390036997631878291969140486327438115379384 326 24401322692681488911528912782548742558346158325666125042206720661978 327 39482169487212754476484879136948035328731441317274776314706582724524 328 63883492179894245274829378976223461136480826441291054153193458668590 329 103365661667107004266954675875075562607824019772346731661067747834668 330 167249153847001257358140961645785259074214446396705807725099528396577 331 270614815514108272554282447383566931060738923498939517069614466893168 332 437863969361109542067624534903551490313041457574001105454489899438184 333 708478784875217823487482006410906846208644347085984304967041277524752 334 1146342754236327363314698556893349650683416048824648972736790773307977 335 1854821539111545162526602760475544591001956460897029742207967141667488 336 3001164293347872467375352570258379815565346307851452300977992596151504 337 4855985832459417528380060615217819035382490334008589068305357098142912 338 7857150125807289853417980485975611220536507730085818271173650137421176 339 12713135958266707222920648220537072272171256610299457653636075670658928 340 20570286084073996959387224391811069581743636546439826065200327553966984 341 33283422042340704208804351579117377386919191457383226660341140920980912 342 53853708126414701480473370918669119576046881310830611566270041678644257 343 87137130168755406446222226307154964628477622535379962652406522875568052 344 140990838295170109245254214211521960839127677867480714089148070156514834 345 228127968463925517545152691713934975538295800377590889115197526264390052 346 369118806759095628866918996382534487276817250866254329240431384079520331 347 597246775223021147954475114005998046877698546744314333628362212152891224 348 966365581982116776511130254764814274745689841969054027507702906589455268 349 1563612357205137920448997980418589168672460481955139762767507504415145912 350 2529977939187254687160665223645597846025726693428068502863100084334540862 351 4093590296392392590484941143431270388801682325648717173902211247927785876 352 6623568235579647253505889112972558839835648905745443416081719666931541546 353 10717158531972039816852725197180350217501243761224195758713701539346858516 354 17340726767551687050021584457348066027448901470457177060350664447254307761 355 28057885299523726870463077068775125822206755158560904513173478184887351480 356 45398612067075413972138943461525763429048627792620949336870715453068907140 357 73456497366599140969459922046082801843920802821678022513898456457037038120 358 118855109433674555163997416456574661908795290388200903529575881486364348661 359 192311606800273696447807771470561034854445782960307089043124382078551228880 360 311166716233948251966453220978574170751481621911859519129847069438029610440 361 503478323034221948682348724068326669888013392377945329623760756308578283520 362 814645039268170200607930824284879198579600580964108833419232919881230346060 363 1318123362302392148626099142242067548964009429434455247923804515531906247480 364 2132768401570562347591892242015253276608054807345710739881887214089595344340 365 3450891763872954493329808609725880738922472387076279498551791142840324031320 366 5583660165443516836828344147951968955226793131392766616721402310556483051761 367 9034551929316471325523802530742097979694993786022084276221731108089014377884 368 14618212094759988158818940653123422037252532718603004178013634995726889592350 369 23652764024076459484798864134191422022712881689152243352681732190067658561340 370 38270976118836447652156609417326458029469113038650627664229873827590101497095 371 61923740142912907158211312088150957699878308537513438224585715560304904859336 372 100194716261749354847873999974302601952905604763501666885558800254312350452124 373 162118456404662262059385509513144952446438610681452584997510461918553044110840 374 262313172666411616967815021289993539793591728387596230527523436872524074722626 375 424431629071073879073755518420905992587174353764184725718902192543811545552508 376 686744801737485496036618924675063361457248415412073196992964831355728449457862 377 1111176430808559375000616027955838119056588723621269014123711187921655437857404 378 1797921232546044870762114225583929196067439201720430174549370970682563263666945 379 2909097663354604245275692226968186480871922081575728113932759603639727584661632 380 4707018895900649115343802741491762463805065199816835934822251311048736409068736 381 7616116559255253359828283988050954587648335003754879324763730779083730789226368 382 12323135455155902474558789206832053834976789669088580201830606130791375852195265 383 19939252014411155834438727156442257180952661725280845209815187681762148270588672 384 32262387469567058310408125520163824962195432117206654189502750578942253166477696 385 52201639483978214148407628009234855634381170513362255995802281157199551099790848 386 84464026953545272465139992560477376849253385783964329658172136722084465894123584 387 136665666437523486622583669337681602739427508880805282320003434182787148957732992 388 221129693391068759098060911246129509901324035955494357059509541759546488107944896 389 357795359828592245728722255179154029519011798163395676279667558451685101951311488 390 578925053219661004826277027236920146611536416328961942585285189389316984946580225 391 936720413048253250536873280676035103378896173001926703790985327384318279823087236 392 1515645466267914255317067194273269966983284782849230161900893615827507382476646346 393 2452365879316167505771822574814630660221277131051174774914937979266902239902862228 394 3968011345584081760971243221646600482738701488572027330491218478972605264991463139 395 6420377224900249266608016603453344336920813635256859898607838610397506019589910328 396 10388388570484331027472891100165156635054193386906238906302411410754040553653609940 397 16808765795384580294085337346891485818944432357484126456892217475706330019089279608 398 27197154365868911321791103005978700477008658577283446596279822590307812552750217190 399 44005920161253491616472809020449204301042896249599050074158777866996244571312807780 400 71203074527122402939330143527598670949826454360575017802123528034036889873930082818 401 115208994688375894557334617239537404742359919027406605466683455798961914499657935972 402 186412069215498297498428984090022310480382577855861096084839162348276089752543724049 403 301621063903874192057164014616263637302554532086962632572199087478881692956224714184 404 488033133119372489555563370455636790982590076348641596750674082398435041987991783452 405 789654197023246681609736050592408663113147937626312496899067215790298784744225088536 406 1277687330142619171157582157016824845763895501482673287892461378928143381674055003309 407 2067341527165865852753474600739580135305543049730020974680098240952635537797924709424 408 3345028857308485023891116436298967999058627318541227580013342999038478848010207471352 409 5412370384474350876621545335472819309086044963116571732110244306159338821704934489536 410 8757399241782835900494227954128987247931075216512193155273689977637157058028680688468 411 14169769626257186777115794962751588635439551843871194206378766916272756849084245706824 412 22927168868040022677648440402280377082439898686685318839051236107265396528962420966732 413 37096938494297209454864094364247514862873687524072623503815925751604633216498222978856 414 60024107362337232132692269097201989096446385636633837939090125429208167412200723257169 415 97121045856634441587815951450432367038169003354699712857971222960946335154376918025068 416 157145153218971673720809244709526183942111178327142226553569949166727951329344010977302 417 254266199075606115308867797495543794371428593165949929051107279172621169645124140298156 418 411411352294577789029681486383674540137208005699623563531077878082331300867768124860383 419 665677551370183904338055982911859351685975725600535067380355177915836412612411029243560 420 1077088903664761693366445399020319536546697961227741696824863846800379969023150338993996 421 1742766455034945597702167941013523917111214608464373331594344478614810067460581762636856 422 2819855358699707291065234084293143304867811948830193689357627792667182972697501731954474 423 4562621813734652888763470255711280878342945267199666200641515731226501284661083596754252 424 7382477172434360179825512126829566000005181026774396522526380185728495554607844717820894 425 11945098986169013068588863166705171826694514283921940241143700326781517503439426596237260 426 19327576158603373248420708330778946055388148100709476506156033203076250152925238857946593 427 31272675144772386317026288557403595734749261264804719534606291041219212937447102158135696 428 50600251303375759565477290183952147449987730525103125240362249914617305260409987490985368 429 81872926448148145882547567488811151703424647238964522868886030375292236592679447613313264 430 132473177751523905448076208834660302302248914712578935354997380767932899377818537013891513 431 214346104199672051330665772839890573931992381519336051834157565168454687344051393778246496 432 346819281951195956778744330249722507278192077259399957964354227838501489774210000709725488 433 561165386150868008109328814976081814853079545816856679644718713366498713454565767207913024 434 907984668102063964887856869261673155224274479176501719280538399543948015324315341530340232 435 1469150054252931972996792423906604782694145830587935298811706955203570265260102474092673936 436 2377134722354995937884076699894937099015050283825860765418480299092703638398980902801566328 437 3846284776607927910880198485699541657642769169903945989150000380333978546470683813176982864 438 6223419498962923848763722778627950314335332734548437775410406528817958300582762927752780513 439 10069704275570851759643880348827585498782763605004918981437995639603660899186821362841062740 440 16293123774533775608408646296695592147953276485778372422435418835588605830508672235463658498 441 26362828050104627368055324537605197013668165627190637593250045953036811296228694429850309764 442 42655951824638402976469075856191300002972999758740055708009785227756243513351582171761098747 443 69018779874743030344531853460995405805607493440512903279654251850758438964142132161048781592 444 111674731699381433321009687260453956210326411516421317586541541312147637769264122000367680772 445 180693511574124463665548805648702934663527288000281381896179749482362058595852013105549101624 446 292368243273505896986559159798506274925942989640457617251487378760657878411623029820177129998 447 473061754847630360652094581231455496257089146790319463676820927185894935083481217850676914484 448 765429998121136257638617547765837710064434666289014733618972311632521672308839295138937262170 449 1238491752968766618290645861757545224769116620602881877117983494928023345081338674056697289908 450 2003921751089902875929166401418661648795245081956999399921906225127641451907972349147457213297 451 3242413504058669494219697898422265996372537616016958711058446502137375930259875447115766029528 452 5246335255148572370148768771701891237941038199964772537141851867175374355377447216666540416564 453 8488748759207241864368456245839773278604318098982734986682549610942146361096938919610246153992 454 13735084014355814234517396705216654298391891567893597785442454402898859459666224847577526151397 455 22223832773563056098886321115444731973590362008310432122860301839692576098416660510049700232848 456 35958916787918870333404577989902041690550767488135323921993799829602880396988440711647025484584 457 58182749561481926432292161703724164060393262695873240983018639775837379820103098931046456282752 458 94141666349400796765698233033465341343033247401986150506032419306731323284390140996072404216796 459 152324415910882723197991650654102081794758658992952978402191182552757335636738948181665046905688 460 246466082260283519963690042012312784909798473055217423119792825511563416079416348979431102384964 461 398790498171166243161679490800615623460985983274205918093817793791739710175786110800587534844152 462 645256580431449763125363477416745424519546374903238494544688987404775222948878225903928834624177 463 1044047078602616006287031803373881747130295195203945615815689608201851535520139347058299192298812 464 1689303659034065769412378848175106192028598758926093069172096657863753109408004567744189823926414 465 2733350737636681775699391153027224524010216643515319882862205777847101785951012080373138401848092 466 4422654396670747545111753492170507849213941673819251235640345028915250729772090218352755002621751 467 7156005134307429320811142290499329355573325333678465284663033654384310441130906263272314749710984 468 11578659530978176865922924014920375015931717579988757610206583723081954836366543845700523868964348 469 18734664665285606186734144623140946426593454352920129710641125097627597541993872707006676121074552 470 30313324196263783052657213550285090608382417967545821578881476628045427407476640814463994101358482 471 49047988861549389239391572034850736329252785934143018823658146772561484817798735482403999597431836 472 79361313057813172292049040163510918549187334521915000122873740647265563267352048592902404220836726 473 128409301919362561531440829175965896752179056643580364037293069146094558036479484108408057984963356 474 207770614977175733823489903804086438271434886885676960363321288191900615135296036209722565905823681 475 336179916896538295354930371070242639795735085168421104182026587361920191015047605340919847749140640 476 543950531873714029178419262011724973029791628992017868184683739956471696963346635791774347149601520 477 880130448770252324533347752288964856104909950209592454773208644373501141809799444559067183862968160 478 1424080980643966353711764231112678797760777898641815887928398675638999961791488989454043471746360881 479 2304211429414218678245108659728434043066336110043502210454709355551521077963296963770352324254331840 480 3728292410058185031956870039545308755639712554691380465279469946556882974647457109394545259062269920 481 6032503839472403710201978201148346995851214259505760059367302780246998694202682652321581851830527360 482 9760796249530588742158852878926679262342583138292627360046151476405681894122982854756144244125280080 483 15793300089002992452360844178339678693551296190026389838825986242178666422917414584243834425261844640 484 25554096338533581194519721466858443400944622042673472835401461024668157826058381344122028731705139120 485 41347396427536573646880601864243036352094739274409894144240438415349862790828086082287170683783049760 486 66901492766070154841400366721366199312334604362053487447739179681338487966300220736089747273569823681 487 108248889193606728488281006048829108090063509892465588638748655445300261079511774206650597817394039844 488 175150381959676883329681379896778247249320461007198914075399306276458292832147192504485106890646547130 489 283399271153283611817962326516508448349995677107311940175188875524282692620093604292430240920548721780 490 458549653112960495147643537038241222214321960732155770715661258014649251733361121088079110578447220115 491 741948924266244106965605546770537758358083410611107899313186334815612427884877268993268660960950543096 492 1200498577379204602113248612488817689698008747516219292419535448019894836613627955453957865896372330804 493 1942447501645448709078853592832743685502921431493950810630720378135568956249427173998392869896809273080 494 3142946079024653311192101713163344614353979526952816801990492085352045753088389138890909564747927883446 495 5085393580670102020270955204890478452922404608193797203181350185304036454506139838602494440052788715268 496 8228339659694755331463057679320781425128738710525070864961193599902710580710452454108619092305098869042 497 13313733240364857351734015074277398203243519546362128578263110126583520344529193770677185358919114167044 498 21542072900059612683197076864621714681751606788852616904735848820796567210523591694664174187887537651665 499 34855806140424470034931098071985654513495943521755290305341345072807565071139751401418835188164022908392 500 56397879040484082718128182330489959041017481576345122533461069720902122655437406021744375834598595853516 501 91253685180908552753059286867088113292360094215391038153107213981501417648725715860442396471938091676408 502 147651564221392635471187470621896946909921634228614778530282461156378673489402230361205407009677273449885 503 238905249402301188224246747739923767989022359013931882234170844732611150070370638806328411797363692962032 504 386556813623693823695434190045496666050111264679782958698917591797178817865245082932215034276850000869976 505 625462063025995011919680884437221128816880866880970745936931039563645167692168898245946083248907961997888 506 1012018876649688835615114994678324358694775288061150598865355374066370257579809011949266541702196878821604 507 1637480939675683847534795782604019212602734594185733162706676126412521710627972102645340227813540076725352 508 2649499816325372683149910692380008506500716332796474205216839897430169272591902254959075335594359476946876 509 4286980756001056530684706455039083169641038145650520532304900501928884106875569269375822455528015092400328 510 6936480572326429213834617272235931078185939308733633728410194215874616050372345176742137585107544209449745 511 11223461328327485744519324093365163876286681457045507260206228159965926090045972646710905133623347807421196 512 18159941900653914958353942057866889874144637490265617553065427046698554030725439431867224544642676866510726 513 29383403228981400702873267189618438510778061174954411778297146628131884844931902183042141344981690328912268 514 47543345129635315661227210507175463583899981565733487706076098030391673762766326563015967603158744015641359 515 76926748358616716364100478811697638103826162311410176269283668506016197724957650337214355615505733824438888 516 124470093488252032025327689596724643587373083393588282606018085204973902944826713526022033013948915129992620 517 201396841846868748389428166810835244720998262939522132386682475779162119742569925419199549885942558399390648 518 325866935335120780414755851674844137269345158385199685010090162096352794488756040483249593904048478309170810 519 527263777181989528804184009502931180873343908623654407135260694184283799643999785831385757874451837343292140 520 853130712517110309218939847667143125048069290038185382974279049117391561699641328008688859147980474852224398 521 1380394489699099838023123840729145157819374140187046108517527350598244391991952735743281856420443920515349612 522 2233525202216210147242063673757777930797011278194223567461463820359802275619972404326303675990810448027691169 523 3613919691915309985265187510633579733694559685495114919771830348641041395407696379386107599773554064908711344 524 5847444894131520132507251204833813499812971426918705608020386910885911837123947420077068942697097693807865032 525 9461364586046830117772438776646577407174196830233503207165575958317525806280118210972762569575806815773997776 526 15308809480178350250279690098034813771069531381593214977175930104255348302876357477130012939128095390165125929 527 24770174066225180368052129050464396087663614475775202585155242656203128126556813729437030267946829213682557984 528 40078983546403530618331819363068340978169154797595013081181585970782005638665276806790713631772854557879826832 529 64849157612628710986383948605708810221618235172055239623850559755211365592537489283831243962767461614825814976 530 104928141159032241604715768022005743527839949702352698939219227537070395017129166139525105869082751024617096088 531 169777298771660952591099716366212660340357952177179322673116483192579322336803718732224891558644377492258955184 532 274705439930693194195815483597416893602508867812145748079391607508844287813048505840360262182075093416564542312 533 444482738702354146786915198451352353664803518653096115619059457231288957513631004453333641459573458012121005296 534 719188178633047340982730679761787764648822258127467780730310819209592345809195049037677466050466125883680617889 535 1163670917335401487769645875412956246763809054138473301436491722949636595196941287789361202882026580849678211828 536 1882859095968448828752376552652159261197177029386920248842129783928085853812735645711145032513301161286428445682 537 3046530013303850316522022427332407079357957541745671433675603177376815635384981537089620379466103667185071792996 538 4929389109272299145274398983328715716183021898789942365604509306064771848659211542350903774131330649561365823403 539 7975919122576149461796421420882313846949599360272127876969562055953479724717761960653336638458523036923327061720 540 12905308231848448607070820423831847040537428053756768548190866920513308782456017596995620656579296851195536575076 541 20881227354424598068867241874467313219491049625461501075307588850445917498282994260829791154084841572314696435896 542 33786535586273046675938062334840498071003827979731429935089203615662556694416902810645560922616812806101189334494 543 54667762940697644744805304242416143529032936075050132905741678709024113788272895392722003956698892739225076173012 544 88454298526970691420743366587311150788732723899288108014313111407319562051078859799049339283368064719642846299274 545 143122061467668336165548670786974828124615498982061524721527202164714690389447665358707406309127415762496060854100 546 231576359994639027586292037242185199527376590751776494853712160741440059558651392943126948214611363532487646801713 547 374698421462307363751840707774602602834660927997111258114165758953679710038679885384392044818912848731243858168056 548 606274781456946391338132744629719222924650867560500822754376635538130991091979003111582396597704108911586485554148 549 980973202919253755089973451927494557895019815909841698101141018081937169479277600814607495180742223198652015996904 550 1587247984376200146428106196122728603914445007492761823416344337787904068655721435994022393120401083523678125867733 551 2568221187295453901518079647912637500680636612831939270867613704567861625864729161543104146925753474557127567711056 552 4155469171671654047946185844581748538680037526349340220636889339740959340400798290154179152389240245689105940370568 553 6723690358967107949464265494201563836523706141448992377627638666791061401947873999878281211612429662072214903544064 554 10879159530638761997410451342085770712350077442286699941597041269943472059748552861709571074911501352391543763731052 555 17602849889605869946874716841322659087132247341015378370416442492377175273084111332026601537421547794063425685599096 556 28482009420244631944285168189630238104767962617348443944711564312809285992327804870319507790875365573415780319369908 557 46084859309850501891159885036654011467049989866909154643209269728038856337332166536893032522186493499975179331262104 558 74566868730095133835445053228162211479685540692813530268052766072652842496605450828045940811388871466791872513362033 559 120651728039945635726604938257835707949062463311009529892252874385806062284520641401620101885442192841473237225467100 560 195218596770040769562049991463937119220248643463794452809457305046394292855851520205611564123695391237315756767745278 561 315870324809986405288654929678930627474835673034914590690941407100104372767319743187894657117109829929688129343908604 562 511088921580027174850704921077366185606765221350402935149577570862566612635395519158053281531558373546350596921400167 563 826959246390013580139359850675116405597111205077307856168654629141788498349633168257697939570335434509126827153262152 564 1338048167970040754990064771677684137531715503500026167676172979058586801791914815498758641227610790813256268011906652 565 2165007414360054335129424622327226242963469985769863838243342287461817151181454752430058429019740713953953546801007864 566 3503055582330095090119489394094061794924952061730940366709424987272988017234072721428466286274470346893225163337602018 567 5668062996690149425248914016706345574397801604538384781805936385799413932950109106272471298204987025434550854664192444 568 9171118579020244515368403411356169481583907130811120565073849095394803724185755810946174114148173476618726114591027750 569 14839181575710393940617317428914556044159992830202985788745077135512970589564524482621570040558022257416234566272265148 570 24010300154730638455985720841329893975409548113718221460201112096470294340345322287628707665420084298343910429783462017 571 38849481730441032396603038271225688394213173597438376442992100197724943286136689560555333516290245964427714752353437888 572 62859781885171670852588759112903128556983185400945025768344360637793672538339081451487952761952004411506864849222918944 573 101709263615612703249191797382990629963095369629589608305727554902655054359534407862943129000208597509374531582433639232 574 164569045500784374101780556492210669906850464450454503291320769465560649029538651418865892115137733474717110977364934817 575 266278309116397077350972353867992071256947009635160474743109027185561430761117903849473743289022107549655549914060334208 576 430847354617181451452752910349119826363667452086139407244151200017103177491224012695930357818292588452929521387154393664 577 697125663733578528803725264203293483621454231536026171166251237050144637746373349982020981039938067160694932957553934592 578 1127973018350759980256478174539542485400159335831173858341414199471114854393427610019159565956367518947451602615949240416 579 1825098682084338509060203438738121962463847926415373937044637248664167813585385176679315399086280165052127063105384032448 580 2953071700435098489316681613292190174133568350133362901319261906651251174013583515285945719710327231125155712018124950944 581 4778170382519436998376885052077896009693464323459466853514357250356967648728894499025450896109368540326346478528872275392 582 7731242082954535487693566665463599028334530027318466399270313126171480599811728652503097188679401649290225402789691220097 583 12509412465473972486070451717685650860504706652270302618970628407670514820103614404173624601105446222200974074866707333572 584 20240654548428507973764018383329522963015602840961056000242953168446898279937304195187703494890814511695703606213200557994 585 32750067013902480459834470101183980276300281467572833201881188719143603587391923816678025212578756837572220041240004770132 586 52990721562330988433598488484577330226191964742118914741020650569874718204940026669796440662668891038575781026973903087171 587 85740788576233468893432958585576002200987722801027955071841291479418497408639551332374116152747115118503771273547062658744 588 138731510138564457327031447069538615763118194130861971549842326113204447648562019897528163710109654312278731203109775585428 589 224472298714797926220464405653901686484707481541642448384037326387019043023507848957401146258162102395149547716341206243192 590 363203808853362383547495852721565328966214217870709336182710177342820238232089183756638723908989454791655333116710210228102 591 587676107568160309767960258373115308668601742607672888173115392430236502793021783944060181375782153148536173782552350469796 592 950879916421522693315456111092466914015848998083104413582750438267343204504958713363672506866621453624227859698416390455906 593 1538556023989683003083416369464719413708235208095148054840993970191359314753944959676160713802167369214738400890091098444196 594 2489435940411205696398872480559549406672231561184066869118245294109378523130965537212006256265748803954651588410339145779601 595 4027991964400888699482288850032209494035296968691151868656745007407913016635645011634064704493441776997054984585470266465800 596 6517427904812094395881161330607490892688008536088556037248576033586679429916169968502719792431431961807314882944903970091900 597 10545419869212983095363450180664086506005650850390074807069858622532413440644234842335756400284067134245947124734400972490200 598 17062847774025077491244611511302254566329722716480212946479423201474670964723623251407598132164684524965122884316432199721101 599 27608267643238060586608061691995368614670324681851148112009215590073244420851140597936728773562403517765549509836020928314800 600 44671115417263138077852673203309269106053406292078162373773932046255269432228550997505304616832964950072162209136606825257400 601 72279383060501198664460734895274515909213152300831685856729262798139240936811563525371642668134277028524634590951720655979200 602 116950498477764336742313408098481218299555979022966215554949143367953032395686852794006066189889996763717291852425232331690100 603 189229881538265535406774142993551695046523599742027400331164254285332430286576738427512963149017222943241514175286482030065800 604 306180380016029872149087551091715755812245736277649445085353852113499900517119710018499441304864486316495996624209713898873900 605 495410261554295407555861694084867296764857761299856629524567052038210322435598492001908364817064384767125381388603573058372200 606 801590641570325279704949245176202468638824770195153446302332392446693246355019432064090195977414200703739433542193136828539601 607 1297000903124620687260810939260912790783282183031895536184187627316251467009240018489332125851273620052713467668539503457669804 608 2098591544694945966965760184437499051653418826170516702309444442670443048564346290559426650120835293690494960560340378019313910 609 3395592447819566654226571123699736555613636678272282433674143787330965296123235851081537907136426149522056023601245186243002220 610 5494183992514512621192331308139881825327893697021424434829275753487468547184493155656836101438263112216086060027328586189955135 611 8889776440334079275418902431843743078506671439844201810656994687614935569533279398314004400715580329384515987249951717951458856 612 14383960432848591896611233739988844288672697200444523111124808788301849031471875483100225413962476434955772719304685435517673484 613 23273736873182671172030136171837576726113556033826153515724793306174901923738160806064590114990114447625408551615704165937131320 614 37657697306031263068641369911828534129755657765188011650251355884307480483425034195320279673587071586792715213149375473086904266 615 60931434179213934240671506083661223029308694402760911676683091793089222414634634497469807385393198691909697900540606424301734028 616 98589131485245197309312875995472649006135776780946184459308040745580208470033446849675113196169181896118856770984644464935676222 617 159520565664459131549984382079099554197213652412417443296088386242171484698411192240179674958812133482084748005277982226585788684 618 258109697149704328859297258074518562564846962506869725919815587536741565695742084812883806627657428844688013844244440927039084385 619 417630262814163460409281640153550041149847019713842271873938098570783901627533618110001826557756023708193812515957793502034035152 620 675739959963867789268578898228003201281697833883318843813029182074093791690765161156848278518121350231823074967796498322826786296 621 1093370222778031249677860538381524831015996970899109357907386894082641437006154243784802296392756955022422140698754717926610614448 622 1769110182741899038946439436609590252538097654410211741977560646516704519177843430020563293739253456273630064420975990323665700505 623 2862480405519930288624299974991336011062661802468384835520782943089649942224609918388300491500594670870995598747144459948573959392 624 4631590588261829327570739411601371300810487109906333662493594328260424818635264354261858223815933597596186353060928915700852982256 625 7494070993781759616195039386593404870199584923969180690148623732730147745597028575255260499783235368712954684751276128706606148928 626 12125661582043588943765778798195664030212813554408918111658315674736678885992866503795415135128122545329740965051377311018975923624 627 19619732575825348559960818184789926132982878330691380392069052771088662304333275680419231772133973712263179377710381468193138805712 628 31745394157868937503726596982985971731924182416165720840240246820668835856819518806820468331602288804561727181445234104107098080856 629 51365126733694286063687415167775106211467125945080202122938696516442578836659012828477685030727324712296263775671635440565467649168 630 83110520891563223567414012150758225208580206706093298648908761197891975056237018120890005380442591781811298624226261689696527111265 631 134475647625257509631101427318527560371294584290331869662415583147588758270163404977944853383182195030322336789692933523577130027156 632 217586168516820733198515439469276714648451905398829108070217898976365087051683308047791511265196173072641069687716400529984982939106 633 352061816142078242829616866787792695859093401656587387469223069027783267719638890553834521752517799892292143418692688425404398538308 634 569647984658898976028132306257058175852473118243017999567996769320142285478865182223273842706308472018129945048069200237338665439579 635 921709800800977218857749173044845752610827978668223616467173728642829787838530488463728663759863559691272041019003720461484211063448 636 1491357785459876194885881479301913995848319088858472631107628922605902258164622633489638642878080721957397724956099267697644560911300 637 2413067586260853413743630652346796581490574680685113638553176023335858758659788454343921123056584942574482554259630495986188708133688 638 3904425371720729608629512131648785410671803192725588532516537464157090326582911806190383452671443797082313384954098321057182172992430 639 6317492957981583022373142783995699944897507647847671076372851261541576757463039949170777833481907056050999409853696592164267605776500 640 10221918329702312631002654915644636360321642974317964141567473330937662933880903451474647978512420663123290891460335559091072639713978 641 16539411287683895653375797699640483528957257502059657987014982656821477006136871771845372122539948361834230235694618160046629306571252 642 26761329617386208284378452615285188498669872679238960871197954992989289410010179551249602343047762367736989793525216533477308303554289 643 43300740905070103937754250314925544069935837932690304669066139821880200369118591919117719381278998456076013956939806538290964538932504 644 70062070522456312222132702930210257039079821778106593886676915548539212365244496638369742621354873124053144842882163301093097481886612 645 113362811427526416159886953245134830783917067411865846668640836601347186638830069926269612570453187811444707122555692444475395309731016 646 183424881949982728382019656175343554092934621223071669692084994872842074756900399806271653188423187755109338852117897912086728372772549 647 296787693377509144541906609420476415699517037248675340710509333517103405043943614251000966268596025247956677497579980239740234627094544 648 480212575327491872923926265595818040697370512499946101618981269019148368758328744684557301582815273246019651416413475522340124668494312 649 777000268705001017465832875016293537709158501490212852299583200520815634164561694302885781025464453067165419201784538014837238399340416 650 1257212844032492890389759140612113203856214331412043453505595482156933158937158545853181128833974848396998129240384538505659724025555708 651 2034213112737493907855592015628412880329807167390696070659364607884209101119753974001755788627056741377197943875844654321526694291995544 652 3291425956769986798245351156240538665360285996329535463069913987207890831121227150053291946644775287273498170294678226090250359425401892 653 5325639069507480706100943171868971487961916872543792236714907866234572905989287315238741401697648829163076822805954286884118324962247736 654 8617065026277467504346294328109535831241900471571768667264095485943691957528544110595327605784618897878221254570859767687504924811778609 655 13942704095784948210447237499978532594006954506200442371097735420831788022587550791411274977173223049499175496248161579724524727510334588 656 22559769122062415714793531828088080715761167201716737066215067514414549506773189357659365235713814113352203229913040109741632426262750062 657 36502473217847363925240769328066592673717785284897789322914914810728480449856903503615265882282209371830733556842460282500119952673199836 658 59062242339909779640034301156154594148946269813932779165001695835967018050547295469407825546588200955725193707553771561266938962371414423 659 95564715557757143565275070484221023702845889014401582686939193724207808608672721469167648646968637737203208856440168063630567805279119880 660 154626957897666923205309371640375358562176197108213611446261105596736389255182764867078631548405143875705902348189522133269735190743444156 661 250191673455424066770584442124596047441658665189822069237216036441072870027016296342563412017576992359837474350295660400747288153073762936 662 404818631353090989975893813764971074887256664825251928521316686730681052918640730685639955426948075076080346284823269264313578651391230514 663 655010304808515056746478255889566958038940522086728604131173492359856527947111033477737502126155506960416115070085196701943483372327335772 664 1059828936161606046722372069654538294752441730248194247965611956737309434636255359657944657700550217062178580854307330801353511428776317654 665 1714839240970121103468850325544106275557209567868488801246372498082478392959758767668965293617765343802532277342558019932760291886305614940 666 2774668177131727150191222395198646685131639583320384984360197230450769040941853611422911106892022226558366931947459384027647392772854080833 667 4489507418101848253660072720742756331856973213991057100380767461621794825215444966301061443184510842443775480938073711081128949921639688416 668 7264175595233575403851295115941407382676628094375893063828025604971905581668620672551774279704826312448556762931652811221588834356623854928 669 11753683013335423657511367836684168051975680524160102858459130110318524016216484866765971005680140749922347090895744154978158205254841760544 670 19017858608568999061362662952625577629026463467854148396552556114209753887692782416220212965764574343290863124082718482144281800444719815953 671 30771541621904422718874030789309742361140250412055220194517952245553555482878369221668799006738402787940237636815031729215347841127011767616 672 49789400230473421780236693741935306790380756573608703016730579089995198523190356543523972633082451996318781984269447163488098059931247679648 673 80560941852377844499110724531245021734368906737228470428812069731262431123005614409866942642895313224677339798965286072192034481373263231104 674 130350342082851266279347418273180284695857265270948780980744254483533770437642866460201828941167599955825121645369329126584306522741748181872 675 210911283935229110778458142804425249509455369756794950322889731122609528447636281300333812876074436515015113568886430709003192551247031980256 676 341261626018080377057805561077605477392449385871168187169439123029261922715188648208619850075495773539948858377853098013008559768456067929488 677 552172909953309487836263703882030697614101159814629803093042183694581694818719241330182867172991702418250245971501582387138433581190651093344 678 893434535971389864894069264959636217072699001255595258062901222723869340224340117226366003767886888880834029373146853662075121196717296351553 679 1445607445924699352730332968841667085027671470274535232242736501967978909881041701680181198466244401446555199242918913397716277663429530351460 680 2339041981896089217624402233801303657528827883525529108812998862367759653261004777018164362507209760630587528225217210317447656089652127420058 681 3784649427820788570354735202642971312360346464399884741382951214595323250959415739976718349772823800172782128763406479216847044065083125115444 682 6123691409716877787979137436444275712002262701559858764542600723806315154009103853752447843086294953768815234946220784018076535702162309177587 683 9908340837537666358333872639087247768444067453424502763204844286278990341890534662842291338146906091629378194431280619352301417664576497326712 684 16032032247254544146313010075531523871067700964284036509452017921320865716799362359951807180729435857505111213254059577863695536384468575212532 685 25940373084792210504646882714618771106869204638243309578459499831934039875749960379116736583781654597564904743421532834583571171875172079578104 686 41972405332046754650959892790150292779917318880662766803465569443844480755981042271599186764019219546858483266313822418205315725346737843518038 687 67912778416838965155606775504769059279308455567177388249951242684746135204612363290341446136624032341882126462553969270820032875672646230478404 688 109885183748885719806566668294919344651667854456947683092210534344700709722024683465303967479285204379762701540990231544836273957816029731325330 689 177797962165724684962173443799688394255981101773534045245920410428365234059558178566423921919464670857799857839234273871879437350805103962040388 690 287683145914610404768740112094607729163236046442056727391300437664203053122562128217390928427710661927062059929843981667592997969370246847782737 691 465481108080335089730913555894296118212864604841060484971775027066956502158276346704736897312718313830247150579808520966972732145906412811038248 692 753164253994945494499653667988903854115366394313374109940220607572688782130740010674945546063912198667558083769371117382878111749193024849505324 693 1218645362075280584230567223883200000688110236840069703827973107949397133879742257153617328754498543136762718222196529362752179819884678040460472 694 1971809616070226078730220891872103914528382273282882134969834026408923279001053265437951886221702793482487395928263337772243295123982705304698237 695 3190454978145506662960788115755304011512777100070723659950556103847855074295055578115490305439374428291240585340104092747819849303161085793491568 696 5162264594215732741691009007627408052169557168089454218447102615507481086284156421239077640860648130529293456451241575970786507956909828389438744 697 8352719572361239404651797123382712191282966029998467795382357247057455115550321199427982868858123254020717037094432842994327374035524045937178432 698 13514984166576972146342806131010120312800483284899215103070504121831634015798077445518865894232109814516644415032278931039219548458669098129132036 699 21867703738938211550994603254392832418882453136734207338797502390230831142890229039053123519095636141598455828607189398293212864291916757468759208 700 35382687905515183697337409385402952365804586183759329809789531810228548634820319870247098091625642763515089599930944920326935266350031821309024924 701 57250391644453395248332012639795784010530703261070537527100745247747685763461636086470749288753568751652246769337522702073766879267663765043354632 702 92633079549968578945669422025198735124553007477046667636755129595120065079688517100531988673632555970878115773089163286239331122803444769369872017 703 149883471194421974194001434664994517490876479040137280944727227848525364208670357903354218114855120714352125632788211308277071266019168100780192332 704 242516550744390553139670856690193250944675655326881392475438685619650741861860709907099917121874427405762998826488252979611217085933536854155369574 705 392400021938812527333672291355187767512408039743816485048693505767240811866263445723359548073001763722820174869337307354660325733600778170313636172 706 634916572683203080473343148045381019533331618982379256587366195271871822064680515409242439240780527157749737691515672418882173908533788288202356591 707 1027316594622015607807015439400568791765586832870740612353128763504350851442804098060911042416849751344376227051810835556027751174537380204237654504 708 1662233167305218688280358587445949821333118707420830787417442751645713527621146692644774907484474112680039272308941229070174982361766398736144678508 709 2689549761927234296087374026846518629370402971905650554378870446124743163983682434213714333615671856313730749590962807967475559179643352466691931832 710 4351782929232452984367732614292468472136468363075247353472729262965343138994073974921141608656093783365320650799020690540320504460394194748017789722 711 7041332691159687280455106641138987123381220096719805905879063846039942195324654324823823238566245815669031093467048206389377912302264047033040819756 712 11393115620392140264822839255431455607799239043956392325253357524840619817509617203885625646428508302464847193955466938094927093889431567628834959086 713 18434448311551827545277945896570442717597514115645889210299787134626696301949419777793774803398263356715574243494035775591907686139676193012787781036 714 29827563931943967810100785152001898264516365841631558416309895705929363767109199727644739119871673618541767271004029281234141499879311147950489215521 715 48262012243495795355378731048572340852061701584627402410928355032784165182896898832595898048661751479408357532458532852931478097109187037411766846960 716 78089576175439763165479516200574238905072547414768254449217279660872357046841605564449405950065983443460315556139573117663942022191920865102592938280 717 126351588418935558520858247249146579477758332374094598340617654581999939020456090829221131517997527871156342619920139510379033378669772987195631684240 718 204441164594375321686337763449720818096464953867722165248043194050938253904247199507848085055025636906320460652472242156564572774545397954611565069321 719 330792753013310880207196010698867397410919529397486492240286676168498586694046430806091100102285808508445722675934939388097758730123714365304115897760 720 535233917607686201893533774148588215678648415509179508711394236560332842203194901133596635847342048939490028906402756474950716859599072384855841932880 721 866026670620997082100729784847455613874775482864239033265711797986719621546983146677804926281156627818126853803464254462687480463305498371862088719040 722 1401260588228683283994263558996043831238940967965734442923895178913866889607810903353800944514563488381571439097712023678106224341456329832868691016120 723 2267287258849680366094993343843499447862846808901362517117528552840766776450974805909265561707058325346447384052197187300936601391374091311833250430960 724 3668547847078363650089256902839543282743267491173588289727413372927283769188613094656329054968202816872838603486110441628572206532573228217815961508680 725 5935835105928044016184250246683042734354735832658971392974968746915282293953320100736342832925556168991985354838562622468785668063237958947072650478640 726 9604382953006407666273507149522586019268249605101793624329656976597565030781937354798506389261703224641448356201136807785914187056097899850470708639521 727 15540218058934451682457757396205628751465726109643823273501227039935433246405352818298110317761514635267234048341351014932392723314006381644181643187764 728 25144601011940859348731264545728214760607731062936008138910822151450521049757649353824041848057203101254838900933126017735606953499415807429232803252690 729 40684819070875311031189021941933843490229605664493535052245297323651182171319892970642993136062137950807886237453846844485630034738084078678513626682660 730 65829420082816170379920286487662058215105632081797325288115402747959637231180960581375457282204252000511570820478610547150641348497225426697782242342155 731 106514239153691481411109308429595901657872939291229662638249417168638873625880703904551192948618536392297534796634711364999756877635428174104630029526616 732 172343659236507651791029594917257959823911923760346419184103032702879162521147587753356287852408185084970258916035553978930664811543853871734464329040164 733 278857898390199133202138903346853861452957717789362438400106910214786057376663397041713172543601948206326209283633105692309839007676902029369765132165560 734 451201557626706784993168498264111821304013703283594357385021367545062676682891854038342783961490279108803300360580470616289667510545070056643483138825086 735 730059456016905918195307401610965682887548988258002636511107949574347572176702033830264169363125145780106680656372103876954931087972861744832750692128788 736 1181261013643612703188475899875077504474640411790483744289539023334729816644720660858320417853615719309196337581435586618126017461284196692643932938439402 737 1911320469660518621383783301486043187826594418623427684283732253181949665044894352533997611674133308735840144783652346828108944386541078577461908650802324 738 3092581483304131324572259201361120692919823085581021785345220706219707009566350686850157290348053475100317546731382423042360370968302736503369338844605105 739 5003901952964649945956042502847163881388611428778683038963786866720340616024097945704212186347370315835205522689620565161336713188763827748553514564761912 740 8096483436268781270528301704208284574691156388092174855813316251659068412754291998746931319996486113458051310839397077064425051841662863462936191185227076 741 13100385389233431216484344207055448455738612621186623084967801288225894385469752112670796884163405098692728358645375368323322306728415256825808889212120488 742 21196868825502212487012645911263733028746148489010747932886255771155885196566189408206633855677621781371913413932799319126015065160981491073106612290387125 743 34297254214735643703496990118319181480816481340771272242538801444758455080616017039915531380731755817108389905183284913537444845539294911185597114757100752 744 55494123040237856190509636029582914503526968937465402601185099076677748088836368823216899023372042580824137598459883722240679183724573058836692083887774536 745 89791377254973499894006626147902095976281563458713773280368541687739857937489272926064143959318850756176976404609299662746894559964574554277265115608723968 746 145285500295211356084516262177485010471404040169718040336977743004990585352403108203260830654640602501925043781209619075609627825475360754261559144690869644 747 235076877550184855978522888325387106442606785764458542866865103622196071675430351455314735761753090292661682708528548866543752544661756843292370620469894072 748 380362377845396212063039150502872116918293343325007794821696340384781526661177771481480567253068592716438287477673193018328567333770250869335432183466706836 749 615439255395581068041562038828259223382605868554624933238104971426398054449721889193683829985162793459998980738396030882066693115775746137182285363414338008 750 995801633240977280104601189331131340348432665645579843085610770651852644377705414912056662670288997991459798554382341127986765878814127442697578302336204785 751 1611240888636558348146163228159390563809478520130913681576272313410710740862387075996646735401432267596045166894500687339854866456560574492931556257012825116 752 2607042521877535628250764417490521904262975186481133008523333274129215536409861968630718617294949706139803649326079516823677754866414840053771156568112491486 753 4218283410514093976396927645649912468182435982625458157020405868921350081463714461923601021426517268244960785821056576548209085685741251445380581691912220348 754 6825325932391629604647692063140434372512778266662827500498080056906088011819932033187883491526451511035667160132579232557812141317379496742185593229379897799 755 11043609342905723581044619708790346840641526182456637955253810900824599034949932511191470307086822081928735038722323399763393956708831020861904323401953304008 756 17868935275297353185692311771930781212874497217195294232406749803802834384986311496183746314852767221057414975529638186094190134141367519591590336614536925980 757 28912544618203076766736931480721128052900114726621825976314153140393143350511386477607780191554587962014956505232268730361502969012036434855479482635449588728 758 46781479893500429952429243252651909264755234732124842674418888055799727864485180359818697276592874336386068961062342512504621522596699336020505189535346322050 759 75694024511703506719166174733373037316286191775223867495740094008637500600730103123168269644769648643351506843146487699802689722627778366946532441641894980860 760 122475504405203936671595417986024946579602295583919556617820243731650589769478426716638987988181882888231828300937411976358529251704110511547197379850875911558 761 198169528916907443390761592719397983894995291868838024375222215826504473662426137551136944020353066344592552269708879602823170878110274005181516726749981680892 762 320645033322111380062357010705422930475269704607268212603006968951770718583089154070756112946333139797034864844867234072405457511448226579950692798156284753409 763 518814562239018823453118603424820914373871583958955701091489272666845489869933327230781940278258866112088687160541142278077626018028756988817832233288810897664 764 839459595561130203515475614130243844857121477300841363863390646334927787246410819482683617843119775377341355326388909298906103398304021504337632007981122808192 765 1358274157800149026968594217555064759244240046736487900917746762459609753786485179755538117659459985642395161957301108944318819621738212833920268580702232768256 766 2197733753361279230484069831685308604119203189101582854928012181600283260428605137338241109022416489293238468629230657536248326180392223020996423599456499383169 767 3556007911161428257452664049240373363382272993007037636063381558324977678711949524642856530871895927359211143761276959096429864288954722475943311153890176239104 768 5753741664522707487936733880925681967513313842647683211110869790933372969945175600798087310135986823757884884073476829622957204413818492120685342713500392833792 769 9309749575684135745389397930166055330887185414087188571232713993551653569099366762483773317763130768751423938555575964716747287899486586882328446474534260345856 770 15063491240206843233326131811091737298354017087996490920194158249257774629728695560450510537648102492399027421042187294051122513601910288267929243431395174707328 771 24373240815890978978715529741257792629137809829005483162851935913796536795257267872679676893963935590871983132528464889577482906395069634773362186811775342747904 772 39436732056097822212041661552349529927319686079044899567926170989247668496355600396635333928726783435718920229335951732546134594551248686398839361851348094105472 773 63809972871988801190757191293607322556225008326781962305054734240150507917480695009537081301612259384130863029743491913151702525964469715978493122366488991186176 774 103246704928086623402798852845956852483298342249985476398803508612644676503518158725942759781318393282592074320659160179125059974709147219367452245773030095779329 775 167056677800075424593556044139564175039366526519431284509801758611194773378065548085053066667415110904946028032752308237293510079148650414896788820640693645913348 776 270303382728162047996354896985521027522769713648542912509789618531198770634665595226866786569608324848794082980765764624107313182060167013018260278252702272450442 777 437360060528237472589910941125085202562735241564831074841739936661606293935960399053866477415367078480489021917997933840733476914120371311065952496366812866598676 778 707663443256399520586265838110606230086844465283802976868819719540624743574320754028985207669808517658782655018789407682390131419607847894641880596172177494273443 779 1145023503784636993176176779235691432651816549649971307117047909620258056637374722487835722692013723833298775590009242833872889749196250984121421885669723564138040 780 1852686947041036513762442617346297662741690345586893653680369620341757838709105967162666101769790561889380097167862447712523499548110483486278793034711726578961236 781 2997710450825673506938619396581989095396729712344909566957784699386526203290978845795261505492559156096500196318297522648835410987539918023866703835516951032697976 782 4850397397866710020701062013928286758140496851424344073747096503048609940387975874853349854231058024006724723927922128152427134213383074439005316326077191515082534 783 7848107848692383527639681410510275853535920490844953485355910146233250613383145118889712135023440794077065358916096232970210689450687122988711581365024936261762532 784 12698505246559093548340743424438562611668699072275037025601620362376888556294200237683996121477469419613327863182945570473205410106559400943020710089245375780836034 785 20546613095251477075980424834948838465187266278947724993143361821577570397074815290069716064616272932401807020546593807873164106502227616883033866131990513446999780 786 33245118341810570624321168259387401076826900259379950663509088913473967507252985088909371423132788881887580269843954020064229720378527327284494093722684530129223953 787 53791731437062047700301593094336239541974695711738618619343803937325009314994079169553297378411968541349023825501948524774418083225490339607265858976421330260616776 788 87036849778872618324622761353723640618759437679777527096972878812731383087172573034514495213608553745953893999115362087444268526081258944797492421043006544853247708 789 140828581215934666024924354448059880160706640919595383899679470158680302293953921032101227717369845486966447298597276996163155790971515351825183742907762755951884184 790 227865430994807284349547115801783520779482317038715240904493831097207590345891553385475107532574202779657664955788697667172881754135324844099355103882089737116376173 791 368694012210741950374471470249843400940288398135505103473802124896582321266922045436687459437123425433375593561446724749685458981262439828017733364642412198168336176 792 596559443205549234724018586051626921719995515380608013995592135187450457637276172765473604330396782677081607569511404463386105448149172110921066095954400224710212728 793 965253455416291185098490056301470322660661566223614739850995007422035532434259526241638579176389816672138888454469376835833203237094061117033134734715714415791454144 794 1561812898621840419822508642353097244381171348373495999084650975966035046142430681823896792362230858461798197960651235914649364150774173597862214811546699900590732692 795 2527066354038131604920998698654567567042384355250961128360544079122471508561342294640515949653460207630659321657889524272231618075092066644523847716044123138547337416 796 4088879252659972024743507341007664811423919517956496991439631234007098812577719592854278252029226717509275939115132146568421263422031556292931067258847757133953805068 797 6615945606698103629664506039662232378466102408510185835982548827894351153372241725660067128186049086915168177199924284459222754394547973930822090993505137647054556584 798 10704824859358075654408013380669897189888740915970825150554427079155870316471479395638241114353020217445513827735599817267813426949731975790034491577445890175210389073 799 17320770466056179284072519420332129568351931327532717527194198331059880408668925350805846206196356436130866276106939349067056076025936657930423575032742052413950435820 800 28025595325414254938480532801002026758235765445770773571936387062062055994395348511945402003712670852678860515268234888393199602009664288522765713477420062283514042838 801 45346365791470434222553052221334156326580996639483518630666512758040107170515777326081066686074966393469270426628247820618326108524511196854870413764222072119932010284 802 73371961116884689161033585022336183084809549625842974048354745880837779080037670922060895224818476843343668089556390767029167063344847885812409397557436934159825871007 803 118718326908355123383586637243670339411385733477272122298331800971421288374529830723373458541131896194774284905079965873184685552320136924925578234237397623778364495272 804 192090288025239812544620222266006522496197776784150442845368023804763950518138777746361605808233145157742628213341407431212265924721872440017503560443284873484670558412 805 310808614933594935928206859509676861907600010545367600990216308983733432128383274733028253327526193529145373531683074017698515284216096530842134103807784553434921292344 806 502898902958834748472827081775683384403835506675784087184183978190353270139253563821014558514768031323324710205182924026497854161418583272943453083541028423960504318058 807 813707517892429684401033941285360246311499268417793109405772551437706881893408812498767524991912004990753693855025855200531759162971043399795867293885890297806757692364 808 1316606420851264432873861023061043630715422064459558649205419935800939740727903536766679558384624131834584240617665000171114906497524851933396549242562664050002533514910 809 2130313938743694117274894964346403877027015660128728206764230551113237427150308029951224131004645395551437537056181739390180298482255895092597541851055865627696615895628 810 3446920359594958550148755987407447507742501370378792256311663563088623300748230256300935610388535256681278437823213844076690104497684906982063297438407447912197614815457 811 5577234298338652667423650951753851384769486243640513394375509938412542009483808010787721822613985071958846082476479051322791179476652758631383846557896761408592504750608 812 9024154657933611217572406939161298892511775105128804660328928667575202151837317866129852199566919343276622238787036505651842644276722193510166723323246441495452930735704 813 14601388956272263884996057890915150277280772790603946694535295050050545758417419669778624426460788766056234048057628425604902135039672051618861595951986908104785459097712 814 23625543614205875102568464830076449169791719642502004224542168363502868129972026833006350747023812067042633361796179953749525142068699756230861585745189609592557160481657 815 38226932570478138987564522720991599447071355271676835087302880437034171449142461579584110929976119977971525725365642087853798914829973774019355681297811884612541863224928 816 61852476184684014090132987551068048616861841353441855768976183035547397639297949670049664302422467362413200924746630825856925609287187423590929420447373735868515929179824 817 100079408755162153077697510272059648063932355223239210962485058475058726050958024894891994322472254479489386282975943905088287679886289918644765882882451031691952336094272 818 161931884939846167167830497823127696680794575586889837617064152634672959335390451300901020058623416845003087560913592906953957685570915379862111445730027088326521676531656 819 262011293695008320245528008095187344744729667393855186076323621331907442153346800945654382401987875046716156601896068464182799364761350686555596332674981983424487047805968 820 423943178634854487413358505918315041425530570698725511344202549051854721317415963752859574443244469015667067488046897715155519100154604911548017490725442236133564477966904 821 685954472329862807658886514013502386170270998346695015119175315329657889398604249316002713699532827448950528349547236223857725409487359179281033462841521273706255454161872 822 1109897650964717295072245019931817427595816382825459903324258468063962907097889994061576268435016391110703880678374419508024551952564994370427164377728522132987618624019937 823 1795852123294580102731131533945319813766103511894393216969771435590449906565393995995656817843834720743035991691871425173244931304022865139678286045389559735435254498395092 824 2905749774259297397803376553877137241361931014666309852835009829280346417590535002794370605422549844450468929532127861650964721647783513565317203696275122738375279517321154 825 4701601897553877500534508087822457055128029875477263918661754318979938696013689787028735868990196044817014148624209281277718068847655771644271488443718150830825762456926212 826 7607351671813174898337884641699594296489925654250199359808849727170185957010625572570671866424431021271686190954094829296993076453019386753330822846781610790131293769870011 827 12308953569367052398872392729522051351617873578301915307711464497663954857910456384237752238004900348290215755109659719416460647378015456955840485797203451377060950956618264 828 19916305241180227297210277371221645648107659445647936405148969623325966777359712210600410198454494069364000607166826063058947203636939685226693773677447063588517375995603588 829 32225258810547279696082670100743696999725340052650482310019911412350600983403527289545081676195635055433389041551063207871136892653575133720065016332817359695109466319420472 830 52141564051727506993292947471965342647832788578497232583547094640996199651184925853019778868085762568549433233366214921007738413804269858960555707986347774100433737984683342 831 84366822862274786689375617572709039647557981714270260003923095521111554862412326128968170788826150591506221349407996394796705397769394782612445628906461300943521961546401716 832 136508386914002293682668565044674382295390827165717947202175500093825805116384681348128297058540622951548310486004250683216956196877104339905331763057856057101781187076906266 833 220875209776277080372044182617383421942949262514065940727993648719248027608414634528266933166343199520737271888107030121525127232303208737713082582848948310283444227105453876 834 357383596690279374054712747662057804238341150994790086490875731484657485490825454259721526467772331192406362991622481874274848001676537569662897383534935938986875187931171441 835 578258806466556454426756930279441226181292229421668145708031402974997396773850865517067276556371369208179056987566412825436208650003935886337815946168220273087499126809804120 836 935642403156835828481469677941499030419635894054125816001819287398536946245084305485479793224138158879042827674121455922038246525929188423547571825478649706049258476992700660 837 1513901209623392282908226608220940256600930881204239277304617920375895919675522738639679767939266180571418537891021307318981135870749655050821963592528889991031205138050630280 838 2449543612780228111389696286162439287020568715762581942132352932168690302487348055307407671038034677220276483711365878092172789339566965496651345526367954655292824747539045541 839 3963444822403620394297922894383379543621498904333997483004873048559647634965154471945372143645549042352093182557663075712317824985252144272138517534951318527037124904559800720 840 6412988435183848505687619180545818830642061780689047519644202495425321262509920886358410123945455292444893462338425058333337817057553320228291611289292312491568894395291656360 841 10376433257587468899985542074929198374263546941112359612500359147361512558131040830879625483287742643497439422850271014230679467038521830953831841043253215744476366233018826880 842 16789421692771317405673161255475017204905585132883351408514236610448680380328733292101843619490172642700899526881442613554064324411885551607143318434231243420334648618956698140 843 27165854950358786305658703330404215579169099332703108700334759893742280984377068122134957206926878206454621294207747939278650147311376293232947971045791830926806348881130460120 844 43955276643130103711331864585879232784074648411326843096612673293696307571795199478574338713196130410036995072279116530301632940396655055299515298286979063377603332824558003460 845 71121131593488890016990567916283448363243722120714005483303339027140649263777804257655040373835466509297829746436499232839189844198132492325936763159365915877468671392307849080 846 115076408236618993728322432502162681147318378928586628688494472243073885484006907410919522095420458437307210685732212771199670788585786224327955174190893318186438260274987563441 847 186197539830107883745313000418446129510562176207000743023278661139054243291129688361855615928172227169487316441776236945403743528414846015593451857444453518591585120067764513724 848 301273948066726877473635432920608810657880733108701426318392696408065271006303247420309564046257348973705219028516976613805413635598094950638599750272231077871551165761097723470 849 487471487896834761218948433339054940168443215727546116017073727890452029508815725727007234107130142761325429882753107648989366149086837944933403631069663772549454678578465043100 850 788745435963561638692583866259663750826324375290275600971073142037008260058283997714776337387735100086413359968164748537094350432244265465555011596666420622568748588362301021175 851 1276216923860396399911532299598718690994768062356333778732477085192269984898702005938579542371943590709489041542639765703537765995744944272813519714937962478799692173836170666376 852 2064962359823958038604116165858382441821092775896491389949984376994469533845858892431953856256823114801109501936345142104038645290660096182318539352046729255490148046548196990844 853 3341179283684354438515648465457101132815860737002233180755597176108979885979321603486091326613276639041129598225884359927155210612259075502005618637314526782765447489438810855800 854 5406141643508312477119764631315483574636952545693630525969812113444247905862663992803103523107627588546711398173593114132645355044397022764138260874254054208937360045723430685906 855 8747320927192666915635413096772584707452810978197755543436404481047774701350589602446957631334371615604504285983583336625670715199343924516573421223822464200909240378685239419548 856 14153462570700979392755177728088068282089759543850381777317542267375126651304105221901930400934261721474862864888483935925198341324967862257806654597249140503455994317368517718582 857 22900783497893646308390590824860652989542564967714828887792467188772322164093033366379305815655181050179467168003676928199184649818223755431266919536833130633901982369396011287964 858 37054246068594625701145768552948721271632318350144692136011494103622387908145480548805144196632747845826410588412709078152680407508310788945938186181539902732140313630752766853825 859 59955029566488272009536359377809374261174878853849900561857414955500620536788255288044085407374523943233275560741766916194274147220173091983617944385272887416863789371260001808672 860 97009275635082897710682127930758095532807198417436874595163006064976786237194024995392723167644894292018754021553382114836593047069414889908422223353982244562255358907287130535856 861 156964305201571169720218487308567469793982089716514267846516640928729631082514778685633742523821520480842667505635970706519419495783899483586472670930932660825263419044642378274528 862 253973580836654067430900615239325565326789317972384364452476505156882149051765169366352932045389691686911548945951541837815181237135887196648029195833642877071773726634857400949745 863 410937886038225237151119102547893035120771459384547204093037188840605108825310439647583037933169068703036435561445687991921976730096982277239925128003454098368581278908149093906112 864 664911466874879304582019717787218600447560849696353208225510824338444405734819937361258736788913574043503227435952485587963102774963756835766800451978956670285937067412102870206816 865 1075849352913104541733138820335111635568332389618867627195002011197718257276056043705694011030032311272777291821309687973261040821851006738064562071835574069027994066063700154203008 866 1740760819787983846315158538122330236015893298213300403482626843069367268852926620428007987270567131801150406557767757573290952728381838638915055077830269673531045562410675137099664 867 2816610172701088388048297358457441871584225673394711380131358828559832666406127784563363877531934410982147625046318923729722274499399532285083742504605279750148248633372022011910432 868 4557370992489072234363455896579772107600118811495597274779334482340532462113549678142317617003195418461312754709508797899061035186816782313244509610156822809795015714774022102184816 869 7373981165190160622411753255037213979184344098564969072911206960011614299235597221881058883397232944365032270475518962244332683338330182843657714323412050024212022661487599109746848 870 11931352157679232856775209151616986086784462238624222124464105922330107970084440505862130286472319470506604196218482540766377848738772215193231743769131755442211719055018534137370305 871 19305333322869393479186962406654200065968805395079298983468198218893648375797560059815657473919896547402362991373978345457959137903072342956114910200080187210975135755780757381735076 872 31236685480548626335962171558271186152753266581032495412179161523638314823247256350833024830220319299612146342813537673899802260121123786562222326321000550147969240691600301909727866 873 50542018803418019815149133964925386218722071199204974800047675521697904876581885889711310750883975162968569229230001511645893965504670773179533666908471623139688995856366900942438388 874 81778704283966646151111305523196572371475337950531200940007046741275583368802731807675601618691818705105397035873978601823511956893839368614943661816902454746160408806380962838056019 875 132320723087384665966260439488121958590197411209340349005121940539134347799317205020514347693956738904638542773042396611289656211628155170960430783405307373277557735731314917966680568 876 214099427371351312117371745011318530961672754161457191443236356754377728129646266122158316853994820158645232205741692004800387742233960560621218013642857529853850248535615218800596660 877 346420150458735978083632184499440489551870174091271469775105502186120868620546472928419335859519379808567723369453820209356100244575928100846186048822136125619219241785215916921835768 878 560519577830087290201003929510759020513542940521797147645948689555809021502858823760971361757716054666354878495879219192723565263257502570077447329004858117160057729101069598049799670 879 906939728288823268284636114010199510065413128371127487684453429803781087383221877001304009069690378091357922808092305268127513480785201089713229204452818648273733859859909605285625220 880 1467459306118910558485640043520958530578956079138388247931486395394014281691521447381739917146768202742540227871981032422692477839786664567713981351748813412905585024130069583640177138 881 2374399034407733826770276157531158040644369205521910161227961934312183724734225235524313036091159356441833734482663356155188885248394204685219687114384109728140637607836250079066758532 882 3841858340526644385255916201052116571223325258170555161354801441285240120186603673858732917623765485716275780471131210566210674571633972491985273497666877365810078405709532600356728529 883 6216257374934378212026192358583274611867694398942525531098048251579268519523244399835223461159444975997542246441418926367641440886160274208726098290310593471022651948212313574268126824 884 10058115715461022597282108559635391183091019543857480744686982057214731702348381317026166882967051032875954245203302526276165167010861376616778737294671592718740953014342604646359589772 885 16274373090395400809308300918218665794958713783026351746125988052398213316886794801932364735174956241750400612936011853217821936009201474598325952361928345909546795624883633379111589496 886 26332488805856423406590409477854056978049733147081866627065400120892106032866124054815589931669249242686125064314655969311375396207902265605627952672264181961182051529719696933054397789 887 42606861896251824215898710396072722773008446795027880966840005576262583607397230152938919395405709053839729236822436241943716709414470648180658176610315248439662326338595002074003911664 888 68939350702108247622489119873926779751058179965006638592716078127469834079282495620947169966486882896110354995814535070924429515276200185433104043912466506323908810685383825151416205272 889 111546212598360071838387830269999502524066627100682293493187853417786229212058528219009471521106477346838977941128798212218286338688778645157872661429487026320983332811796692593814111296 890 180485563300468319460876950143926282275124807903889554818104368531769380889448539381153686853081964469082849453074202632356270379119527767641856409509812756503757799365253663430077190948 891 292031775898828391299264780413925784799191436475405657248412708805556169514698984941242902217390261301896763158401144224237006276921929567380673766792190238416126768941387110263353132264 892 472517339199296710760141730557852067074316246459865316209746941632498207193404702050166370751975335917211466929063321407035283839460327435486721949210037606320725753150172010343149213052 893 764549115098125102059406510971777851873507685284929598873867122458345319348047322660745710329956112628708109249950444453143714810108266237670724125058701340389737059226466974298084300616 894 1237066454297421812819548241529629918947823933525341439039598706849739437433974602780618128756120764992753963670266879604266286328447193105249031415305792102756525045934850309689831660049 895 2001615569395546914878954752501407770821331618550871651472607155949585076513931528570359753230663175619556032976039429344050702243473025817718653117529235803994116398378495326154068468108 896 3238682023692968727698502994031037689769155547696297689531274009028256585729945581811493880920264110015431674949109431227069095919457882340009702573219424860999446612345959158477888106822 897 5240297593088515642577457746532445460590487155397079300067168658773914543436102772504553280512710811033537225312447021020111887059362659282210165785296238716990434516437595634042198069516 898 8478979616781484370275960740563483150359642683992565784749964866406488908875937650031224407548872485996111869242096537122325765745267781022049885166189369571688756738619012243657983040463 899 13719277209870000012853418487095928610950129812297512102497749101951465810807683748714436619787008603527291555072503462157094428336175601504639376895120699863232216675797203588399580836200 900 22198256826651484383129379227659411761309772465586538528438354777066829585182979304927285645737353968168423698067176600154836855030548802110575879100522149636079343478029336279684478486316 901 35917534036521484395982797714755340372259902254419194936573482425868909887301509877703612924240099497089563822739575199599115740836958330458127354035884340275078403354599043903228247321016 902 58115790863172968779112176942414752133569674722880372639944431289323775809896935628857878022891556872453521417273425388577760067092422327270810795370003685267834187560724810354436290330554 903 94033324899694453175094974657170092505829577033605834603065107764347081522216848248774900262518700952042662002828492724522649517377431959089861849889205833905945603750003614854868078973292 904 152149115762867421954207151599584844639399251896927641479980692256882737779238785009650992844868770703654782775513652196092732871191936274796525866953035860342011006188378395784560972814414 905 246182440662561875129302126256754937145228829178574933224803533831648569879376385956187022252201715906121218156750225812967070795095246982554258361706335077445619183658229687157594529488620 906 398331556425429297083509277856339781784628081428269415576395946419768892029919228783115079374326358824269414437201632121947049721391943571548564734460134167658047681680557035231706289671073 907 644513997087991172212811404113094718929856911008030306376117993054319484248964574933881691720838530326454109462603793131991150510722781132469589762420584513283806262452157189853033374873136 908 1042845553513420469296320681969434500714484992745463361993768091545442956139792665156860672447071415249198464776759807452212690878759063558118054101894359646263484031647856237147397385092488 909 1687359550601411641509132086082529219644341903722593533735718142129150827192985250078129447632598297926115205746212348891324104282009053071752805763224017438812748498297079307143848167647824 910 2730205104114832110805452768051963720358826895744326145548284476330778392709021015952623321379884019563270579154777516646615584244073434223903503552122119448415101358989976340225871860188393 911 4417564654716243752314584854134492940003168797649172355980848533440008029510595497284052498053912122318773493789099902639899973805930323524189668124190433066459989914066700891631822679336736 912 7147769758831075863120037622186456660361995690172570965062772445003404852199643013585778174864534919054387641211337750989082848879749773757027346001983761544678872470055784912384615814529808 913 11565334413547319615434622476320949600365164483228535706048221876399182545257474270327348571273806438537997931140399531625036856172797084689386842069763243212248826517143990040664760984693184 914 18713104172378395478554660098507406260727160168159349727767758439425323685195319201761426986118107068361758687732395346600581692113729499659787025946250150566004977227198634949884474198423512 915 30278438585925715093989282574828355861092324647315326485428061738934130332773372317074558409954655726444278344606039091100528203641927043139216357012586340616066256034539195503309004839190576 916 48991542758304110572543942673335762121819484815792242796229579471323347504891620790610148505787742745953363800156804467761899928575528803156781348751808030018815078405133003801350999675556648 917 79269981344229825666533225248164117982911809472408469011108477475119871045643037046789732384254256757982937158526377528113044509014682920813341320410175452869446608303244471251566953643731824 918 128261524102533936239077167921499880104731294311726701626549206065181375191829614525987468477370970413190191103011221840328925171303610971433659094786070962711571111052127985601739233540114593 919 207531505446763761905610393169663998087643103825958809495017064089805542209763942165861567715208568484551091810696900875224405115592464853866687162802067346155258841889104635491282028840440180 920 335793029549297698144687561091163878192374398197489232434040122842293459217958251917656019202702270664095993099880315854603430390911146240718405361382721151355258928521551294471994144834973618 921 543324534996061460050297954260827876280017502091930945967194675492345395880182250002942160616061103082393246719998767531894983902462353889284180369522352169678569325173988826136339147798673124 922 879117564545359158194985515351991754472391900343056275345824773649086945545400961845052756617612198938372963108221952007128630247562516056519165892161530343058192963298136729026665078204920427 923 1422442099541420618245283469612819630752409402431952872306702530660577831895352785184395130279637347157409531046325604471434462227169988042517731991253411954043199030380253697188628981366287832 924 2301559664086779776440268984964811385224801302655500631382829639346201126116667738551986753180206079410830703116242264583704472570818653950531030077502961315201471792311731428469238902270904292 925 3724001763628200394685552454577631015977210704782987916118316270000459770441618877525634829281642184127947169058430849530943698517057080804623552882025318191970342123287206091967069839550630584 926 6025561427714980171125821439542442401202012006895429791683821798983038082294308872209134031023640420151259809716361498340486102475737446600293452230721693312498712008553441842382436025377442078 927 9749563191343180565811373894120073417179222710899800132745022666743425921308604334872140598561104114807820597744201250914890051972304394186905567112295364751090742275246307469906933720763754324 928 15775124619058160736937195333662515818381234716900562046401635436573406606336330129701966791251638866088777498895997463011317344923113712654543141876832331733405852679023223059204153331556956490 929 25524687810401341302748569227782589235560457427094109585720571347257108852109493370888867029068911375067671725645796257918824763146983544982573601243940945654782032300715597521074024411403110868 930 41299812429459502039685764561445105053941692144019893079114566411227748318905502134468148488604200541756417453575865710933597718710294550206883535825391088253615463184452976495343141592153200177 931 66824500239860843342434333789227694289502149572649315727303059171579118498897117281659513476728422613324338389314799501823256085906597375405877268224206053222345526404745159319026728487024494968 932 108124312669320345382120098350672799343443841720609281362388317810751214010373767412234651053492699916351588942607433574939124211600261321608490151120912095568613074828413676757609247611505170084 933 174948812909181188724554432139900493632945991300309681732590926781184489242066500003490885108229796961546270692257034724163470141172712770648281090078060788492029303445567265668542231320634030952 934 283073125578501534106674530490573292976389833031055838377815292334302436665000671404934673561296118679767745026783231241719048022481115550959102442888925398504704119254868104751659647994827325077 935 458021938487682722831228962630473786609335824343052872970710843388271974671510242300944614931609174116683193932449852670743502055354937885161712134459074556869838171530224680176702399735265054288 936 741095064066184256937903493121047079585725657383406469230328644297833428260265503505601274529338111184048576894416726017385793784546761708531411231570909226584037962224568701172615541974684176904 937 1199117002553866979769132455751520866195061481726316420461440330764984231282046239203874084693720989168687525123489474545713709517956152501326074402250771316298692025591547474489418154557224762112 938 1940212066620051236707035948872567945780787139090002413047932104902949565906537735715200626252600067899180087284049587230728633282192970294010459850350393822918804359069261283372472458919180079276 939 3139329069173918216476168404624088811975848620765333449100993227996533732802322396640677993510546029817430650429793352549255205189773672492455203047945715796571724486500555570386167404983867892728 940 5079541135793969453183204353496656757756635759763787812094201279141292246648356392993637931825622257281695190557024492553057189564814977824139429618233588382953415006556689454852501190286111136884 941 8218870204967887669659372758120745569732484380397153467233724764213965111365662395790903071664121929611775954354303764018061820872606317787190546274488923516251867821354489321762014243681366777112 942 13298411340761857122842577111617402327489120140008274218103547481425594767540263747454230717053634344807242933536975154961915381600918239430695062172875558529159778952265649660856906642019919103857 943 21517281545729744792501949869738147897221604520283046741258364072375495630429694032706322786953357974984349313752832506073007656292876227688901198604016405311239682592192089642056080861887317461852 944 34815692886491601915344526981355550224710724660290774182483197822960815543551752339775482474851829403443396857544086384057114223276152529204588588090105284978638150896260297136451054921843795372734 945 56332974432221346707846476851093698121932329180827076108024512349843686581706283996093887058931306202653374852576436830165724370396375543121862937555586789963800448045188307489622764995006811120252 946 91148667318712948623191003832449248346643053841777574497176703374589190385599672064808914443626646012982452673799633472881056018781366638878840413775255906522090642578763417330524619713413003067431 947 147481641750934295331037480683542946468575383023793224778335159846758942328740622005708620526883252504616230346593219293234582294748720858406092386571853336705444527523273478858496195114082877470024 948 238630309069647243954228484515992194815218436867288770191989471995055850031286195671574699138472151605022003086893761764810833514180848221458329655386353370948751310911563033727729568424323051720668 949 386111950820581539285265965199535141283793819893076107445862954812396786224759117310979747179828491171278842064992132125212401813832765065577453565934219223203152068597831112914178831115121509989112 950 624742259890228783239494449715527336099012256761975407465782470773124218408222374919950592269441053405273061384716176767003794712060405967736060526103789665948947655388542397054654981299486155548962 951 1010854210710810322524760414915062477382806076655089887918833246423956109711168650527220384812751978483875324463646574588822527383512581732595648142387419876977678608682353656428025097952312209135676 952 1635596470601039105764254864630589813481818333413813540654583706134571238806642378501297757690055235987399691576908090873363229226114255694022302609367570319059523616774181958449607314970338686857446 953 2646450681311849428289015279545652290864624410060367433630626786624492070949394277206785230840576101698813597852201927733486254008186766729003973059182288244928461816004132678024342531245311415942716 954 4282047151912888534053270144176242104346442743458750209301732127987830261779774737073094238647166497414066931091028920754933011516832820353407449037744876813840562985291074607387696265382389226687361 955 6928497833224737962342285423721894395211067153496753734901004530165456409266874770535344836019561597433725809441483124816679493833903842941505612477540492521757341431077150017633630231100813826857280 956 11210544985137626496395555567898136499557509896929458647853538265093296961411071585700231777005968727663378354138552356562512526555432109089029674966440645235589062770716064213583835710544149975939040 957 18139042818362364458737840991620030894768577050405021693030290559519675152437501507985429562834423705179891528482216564761431337091282658457288301658251064045449144690159353612974182816971083943408320 958 29349587803499990955133396559518167394326086947333575022768001110966038434979523237728563287002403400465405357157171874949438947563380936675326218232881267707399952530747097030595196644939788154289761 959 47488630621862355413871237551138198289094663997780340677322242863377790371381664125794478427820136662485935189311760987251360907477164971104783798512628194854481530242501726937665427386960747242743680 960 76838218425362346369004634110656365683420750945224354237603172466834905762795093901549318221287907576194896065671234692665385995564187044801323718929156354438793445392219857763853032550514784529787840 961 124326849047224701782875871661794563972515414943205018718151573358041851481320376571566011134246576328244516624813045709923189244564186207549612628973312543657363727362702236616850512174328034752382720 962 201165067472587048151880505772450929655936165888720487342809961101690924660837850879490579872184169602701092436405675678511378698733734329487724627173688436521060968522040685211738062562509021874176160 963 325491916519811749934756377434245493628451580832265667070321855792639878844494730339504391976608275681064644879559089362733241896163307123695239424536416199562511102669404175281229510250267083685673280 964 526656983992398798086636883206696423284387746721264923507284315790839764536849300051489046766032451572498573687521803883454578901498812412340766407034068644549929126374677742771622517483355707953318240 965 852148900512210548021393260640941916912839327553547643953324690015761307394897346623311573121804677991346170122024552926302621116477440676050203262297469647296979180897905777242188929324499466386963520 966 1378805884504609346108030143847638340197227074274276790730838328497841271510614179900567563212275339052416130801955242051854038890399763332124773896190324351324725360029879765282795787481362718850751361 967 2230954785016819894129423404488580257110066401826395666839542824130894211347356773854647087633614955533003087535513537807936863480043516768970486013088966095008713287803892920420975561048570572451567684 968 3609760669521429240237453548336218597307293476098071929516758942275569587131277196358489535203281955786596568196570341435044512137750624419794671036298884571163282033645458313948113751671262918826086250 969 5840715454538249134366876952824798854417359877920678254717959021650558710569847891856600305872981344494930617283809599883593591360427195925354273018098882016260134394342791253772446373168907684363363540 970 9450476124059678374604330501161017451724653354014307805741425362076243818031379155672975379466602295942440371732320935782512086343713075255893960637941449103292034135206147733013947501923481817326632195 971 15291191578597927508971207453985816306142013231931319412955762119165647024728676013471115127784642260094625613356753061123461224179411413505353641999815492704814256124215187920073820724567229349664798136 972 24741667702657605883575537955146833757866666585945336830236857764322630210411392790966008969393631138489484697659276491781556810860824174180013991614743988337932004355724249726124892145215750021280085524 973 40032859281255533392546745409132650064008679817883531455413925458966816562224081160495957895981903510656362150264086296558217273497730761462205887256047381167047462004985576839582176797309143038461682040 974 64774526983913139276122283364279483821875346403847351477047016693015670538821906974299830462450069295177018627597332786306715078090310342866384980593236440707887537607281292714143485501768870326349526726 975 104807386265168672668669028773412133885884026221764640750535725780517550810207392858471142311332353366166217873620679809688259554118785602675977409308910902571187852985697413723927604640564964382535126308 976 169581913249081811944791312137691617707759372625661315060796405977796385633514338635461898620366262553525320200492361556799104543201129849594203982121969386938847311996965414557001434347338720623436073762 977 274389299514250484613460340911103751593643398847483968447463369562826661976446392019580704873162285031650616537654421817619097478315743588249639780769409396009024952892159561155204321128900342149833325604 978 443971212763332296558251653048795369301402771473193502755912354175659110624738579880809141932797511270880838186281225317910597878784740398526753847626169881083171848057560267193389558993983513879834470545 979 718360512277582781171711993959899120895046170320682139244474859575510109388854605102599905790133674001649342060903889844559426488109645273815368867067005286167553326003663134266484262675889150081211895432 980 1162331725040915077729963647008694490196448941793787436001719243285918666289669563359371701405426137092878969773712809676232960860652807381685321515081414043606366719596688013695540439053133915043018072636 981 1880692237318497858901675640968593611091495112114230482571627788289390605910282631486039191634912167924148925087162465388156795824274306651168654354914941966910856823707840333641192271801543616092767156568 982 3043023962359412936631639287977288101287944053907579719975229794261447423372614893291816869797279103170215430391304670341863241284924533354163794930406371310300155970815606814978217430098712930884322828365 983 4923716199677910795533314928945881712379439166021168229984090286658128164608794825444390371522546632872000925949811917708572866702672663365245148194703395230564584346384171592305321187762801501454083895472 984 7966740162037323732164954216923169813667383219927990409430570696913268261184465243246907231061100709623953172226849062216305346080789002408581323083075676271433309447874684214778210252959307690461885239096 985 12890456361715234527698269145869051526046822385948524623594495826023529806641715354022095687536489571052170546224235380410699450900859599796590568311562286372644523725640453792707795654982630202717395066048 986 20857196523752558259863223362792221339714205605876442740511602829161234005147372944973493122005058966053632263130071374155304550523255245240217886443828467355019591478092349703598377982121151256910116053684 987 33747652885467792787561492508661272865761027991826098767462103721074212170257120408407236821313288317526966880193361435158229440796456373724223648910606466325547430329644904459220742085339142221810762774792 988 54604849409220351047424715871453494205475233597705634147727929759796214281816309699988835773713083185463681924436822764803815878429596227615053548657709944434823324624309338585041213254654008381233067874796 989 88352502294688143834986208380114767071236261589537420807162639991650380925580575406869838159091261297779433847970335029864562415956082355930321932985867504800353415529804712940167309051884698635083531155688 990 142957351703908494882410924251568261276711495187251410391595023257221300110678167009493609027131919485560094533295082567454830847194246841041806944126214121849944000184665695198684764468948874814152975247825 991 231309853998596638717397132631683028347947756776798722776837958683751688010846128813747903799041701212763536788862061632397555832665094428686531872504588165241965960073811124626984635685527000250686306677036 992 374267205702505133599808056883251289624659251964058468248134896095397529061005970368767385127088350652971586595349117541731977378970418867010101331629903680906223486130034524706236189134258845967390317208246 993 605577059701101772317205189514934317972607008740858281714323781142338337502720916577708811351076101550818240479658330992908034943612873503954710503322637001145165293011769872710316486902766813189689193672428 994 979844265403606905917013246398185607597266260704902240824754162303914861582701565288702433932814246616991127231821854057530972534618366932702772455847092925616259686855543495616700969060794454399917238954239 995 1585421325104708678234218435913119925569873269445720521996237691780542061717915634758285741155425366879704842522065200242364263600809264120160923906378182720302522404127526624862085817763424464302219518713128 996 2565265590508315584151231682311305533167139530150548935793313951532431112607147152942985057075745126552637663945050705818975197469437526260850855120748527595621792505918199830468208428420393545981974166483340 997 4150686915613024262385450118224425458737012799596160713587685163511443569874760723206196543909700451147247302943411042088795625883711196905224578297776616266792262468847848395396973505493323101159642846954808 998 6715952506121339846536681800535730991904152329746580497142648572926662289255799115920809972900350185660551565493073962920712231434032566444775912580407151570882068769721423297808970517912783406369840200065290 999 10866639421734364108922131918760156450641165129342631650998339383670921814496151230273463019089794876302331794358829283816009252543469019699685208984089424510201313845417686640491773570294871738397867172429580 1000 17582591927855703955458813719295887442545317459089196007943027695732454218402711935819560742647223419935340918900815937817702905014058360357142919855902629767966323618945435050939192956389944219996415027870718