0 1 1 -1 2 2 3 0 4 2 5 4 6 4 7 12 8 16 9 32 10 56 11 96 12 176 13 304 14 544 15 960 16 1696 17 3008 18 5312 19 9408 20 16640 21 29440 22 52096 23 92160 24 163072 25 288512 26 510464 27 903168 28 1597952 29 2827264 30 5002240 31 8850432 32 15659008 33 27705344 34 49018880 35 86728704 36 153448448 37 271495168 38 480354304 39 849887232 40 1503698944 41 2660483072 42 4707172352 43 8328364032 44 14735310848 45 26071072768 46 46127349760 47 81612767232 48 144396845056 49 255480233984 50 452019224576 51 799754158080 52 1414998917120 53 2503546765312 54 4429506150400 55 7837091364864 56 13866105831424 57 24533195030528 58 43406394392576 59 76798601723904 60 135879178846208 61 240409992232960 62 425355561140224 63 752578342158336 64 1331531106746368 65 2355867806597120 66 4168218897809408 67 7374797826686976 68 13048173408813056 69 23086033448992768 70 40845942471000064 71 72268413715611648 72 127863951839985664 73 226228712373223424 74 400264731111194624 75 708185328426418176 76 1252986886968836096 77 2216900119075225600 78 3922344430790508544 79 6939774012088123392 80 12278489099731468288 81 21724236885757263872 82 38436526223639183360 83 68005451970977464320 84 120321526218792894464 85 212883956389233295360 86 376653956379540717568 87 666410965216052379648 88 1179075825537548025856 89 2086129843191186194432 90 3690973581507200811008 91 6530411337457468440576 92 11554206849396774010880 93 20442769837929338503168 94 36169236373708484902912 95 63993953374652225028096 96 113224012423275646812160 97 200326379496721419862016 98 354435931595855743680512 99 627100783839994133348352 100 1109524622185154327085056 101 1963073430871699754057728 102 3473250812050296920866816 103 6145196106113708162285568 104 10872648485843993349849088 105 19236893836328010166304768 106 34035689183915403024269312 107 60219084644344007032307712 108 106545166040486826381148160 109 188509547656518820113154048 110 333528501369661666826911744 111 590109427394011292988604416 112 1044076098052360973880131584 113 1847275857527345919631032320 114 3268371050892744533737472000 115 5782703911159413787022327808 116 10231293816840180906737008640 117 18102149924104316641519599616 118 32027995455999189387518672896 119 56666887481888995096513216512 120 100260290760207012058076545024 121 177389765875776368968063778816 122 313854356484192014309179523072 123 555300113271966762052280647680 124 982488244719936766554486603776 125 1738308939512317552722920341504 126 3075576715983807057213534502912 127 5441594368464508638554813890560 128 9627771310992249219872909688832 129 17034342168896631391536696786944 130 30138731358913515716855447158784 131 53324226959777761222819212951552 132 94346147055620294216784287891456 133 166925916637382553879349320220672 134 295340748030796110879207001686016 135 522544127386005696192267216224256 136 924533329336357329517112643813376 137 1635769750833603614142948435820544 138 2894154913444726051418759720075264 139 5120606160339921887320122159267840 140 9059849328556659331123416311791616 141 16029522147569295877477763758686208 142 28360910977793162436887076942118912 143 50178742952251910417202360140955648 144 88780866250724916628729681401610240 145 157079307860090145708178874166149120 146 277919218405953654091864083085131776 147 491720348221630124673817111135518720 148 869997052532087599600085914502561792 149 1539279133255167557531362388441300992 150 2723434801507435448547806051276161024 151 4818552371574510314262896605887725568 152 8525427869525206012158336879434924032 153 15083974346163891525621405314327773184 154 26687960482199432652842466970645299200 155 47218804431378195075559484387525394432 156 83543869656726648356927744569946144768 157 147813529827155255456803902716341387264 158 261525348176209686864974457914943078400 159 462714798967763807627463294572575064064 160 818677756006729884643556721262568931328 161 1448480294287946988984875504975036284928 162 2562785109948987384542040031670287990784 163 4534316100589353747256864452475210432512 164 8022530808473868747053831073290648551424 165 14194202421076682263597808968290996846592 166 25113693818126444988621391051531717967872 167 44433466459101102021303280083163290796032 168 78615792478406254504438400039645429628928 169 139094320554455094019849342269390017527808 170 246098517875014713051483360245617440849920 171 435420226065722697048575484618070894313472 172 770385676858939614142665405030014916755456 173 1363037487881474820200117689727376670326784 174 2411611805849324622382481779296171622137856 175 4266846329480828868685566189514783174164480 176 7549298587461598885165198938047096584929280 177 13356916270660306982136095937621909592604672 178 23632289833884855507701530255123759518187520 179 41812429716243811734602589751338012355067904 180 73978412209090324979675252385491338221584384 181 130889439100257334484608240012923543746510848 182 231581683850668273428555684273658701153304576 183 409735702618695318928566984796829763936190464 184 724942245901851215826327848573164489799630848 185 1282634772938727184714245338140976930178990080 186 2269355897041093069509789666739988507471642624 187 4015154037681156801081146373428282839957241856 188 7103981339959640508448070009761930875301265408 189 12569019869444499741181872080336542694857768960 190 22238270755281594619058432766380427430517014528 191 39346002418808280499259884180196947140318068736 192 69614581249452188720480609693433940250749566976 193 123168546348179750236636633893154749141670166528 194 217921167336520938439480987747261774782135271424 195 385566255195263877914234487173177378784839467008 196 682179427369401377352235243280833047847610875904 197 1206974845063569632707430949840878307133949476864 198 2135491365129330510532939460908020853264900685824 199 3778308544865942020119332386243422709963120705536 200 6684932420385800286480740821497798320797700325376 201 11827599819990545061304543694302887126456042782720 202 20926481930503484613200146415482442061521642061824 203 37025064480752690695570569031601370894507486216192 204 65508163500988059349009380219570658375955369689088 205 115903092822512350617541430894167625912058256556032 206 205066455963481500089159898502344058540925711810560 207 362822512647000819933101622227476568576027252490240 208 641939097571987701413402658793023368905967936733184 209 1135777937220964640044523041459641254233905928601600 210 2009523220437977042693008562040999874963990378446848 211 3555434069585904682915851400505329246279747730669568 212 6290602315317883365475063207001282258395792614096896 213 11129914580047763451217719925092658242487476218232832 214 19692072769807576096781829215013223009351080689532928 215 34841033790731293633385566264187881001766537664659456 216 61643974699710679095999098280211762503677113815531520 217 109066213121077739460334790958402208022235236708384768 218 192970016980883945458769329088799287010887302960381952 219 341420375641576837112667778477227941051824701047832576 220 604072460203923369838208240094402990066245079337533440 221 1068780785244921565142874215132054456125424008016429056 222 1890985671691000413901752037143261862236139560770732032 223 3345706490897689869962164910452914892383338174707924992 224 5919532913871843958089252504550632636723127137574322176 225 10473384325177380567727833895192353509238955470957314048 226 18530478809539067656102834830007095058212930624564494336 227 32785834478098449051634172799485972291924165217063272448 228 58007726269432896447661337450398897134903772191043616768 229 102632626575275033415474015258986134700274191683255533568 230 181587121495062690998591020499769738853655874816213778432 231 321280705689415859726270705418770063670355927748598300672 232 568439496140675448828130071517511747107860132998938624000 233 1005735654368957101449723451837079605048023605129624158208 234 1779440403660182617108801553872563621556432121495073849344 235 3148350301019265100555707046709182704311767476257125564416 236 5570352116058279437117050011419286453208911453249396015104 237 9855581409358895435329017201163492651736399195504398827520 238 17437404834155089075345514116256938315041357859013043159040 239 30851867050834349744892134425165558209890621297507589685248 240 54585972487027969021349062634840861933555514109034883973120 241 96578543769978877640475297082844993049863958313041265688576 242 170875679075724637532482394120012840286892270813084947316736 243 302329032514013693323648719435371709966838944844152299323392 244 534908445691407030345915382405715666673512458252252426010624 245 946409423179476661712262227110769100507462431314474493280256 246 1674474956410841447339128203682174753280702806192809450668032 247 2962635737741767384116355219032969534361949779133453838581760 248 5241768759180636218102780861585887707576330475014567887896576 249 9274221388305217662910966845430288575285305170652526578499584 250 16408808993844807204438272161237714483876560508296043452956672 251 29031980294971707762027495414032352565723271291334188932792320 252 51366060764300049734698478013336006118323731357897140062912512 253 90881578577633029932931535150540134099199663599260464771497984 254 160796082118543514993451946854736717368094005298462657991409664 255 284495278683866159335260026327752280435046789914315209668820992 256 503355321392353089852766964010553702934587337795446245525815296 257 890582721604819348657423946364977995606281590425555735320461312 258 1575701200152438498376053980676611966739268255419522910389272576 259 2787876085994344877020381820751063397081737856442003961692553216 260 4932567843514515694066955854083179924691099691690157291419467776 261 8727154572293566750792871602855350727642012223723053744163651584 262 15440887859017721142174675349668486643545675096264322506224041984 263 27319444831616164889719654913877061304666223830826422071166238720 264 48336084862622575785935093905047674742375374639974752500775387136 265 85520665381267772063788660527091095896423797854181489154780561408 266 151311059388477481351309497637849472094083196941602349143883251712 267 267713500487780695699447508864277541277598344988312483311111897088 268 473663449539490506830196316329881135981013989591567676597327626240 269 838049119752516354101514013004254026743363083859829664909990297600 270 1482753900054542405059287650388317354517224669159760319816879046656 271 2623425138584013721863420658668270325448754146902794683014635847680 272 4641606039614117518321603326785142762521175506039179969453738688512 273 8212358077277112253845416618113175359931957632125110005663029788672 274 14530062356396262480370047970906826175939859305883949304936749072384 275 25707928233782459544334039889796636244906266276328579950233536954368 276 45484840867346749468430929178040003071743633876018118621199557722112 277 80475981180357444049408175721406924841692251164425058510340572053504 278 142385538202258418025529938135673278633299800304693397142866189352960 279 251921644095408387035678209798893855826871770080886354263080259551232 280 445723038765231724149876227714160406949984102938236911306413522812928 281 788614364595333610122416295869134268920343140771159502811892897808384 282 1395289365721280222371108875026108525553711746038246531138987564728320 283 2468674806721130668544585047166589351740654487418792828236612841242624 284 4367807460633227664987050341790485588948109773618812067901760925073408 285 7727928344884821781831387844385395754588732466914078718751200811941888 286 13672964534708716667063270777914149881377528522075209792276747532632064 287 24191471611036098893636876372351762687073684481065781573305923474030592 288 42801785759187076897789317244599091271932521977978577022055896689147904 289 75728872291489631121400294300531825136902426006281982731165342013325312 290 133986514740446351582852387233901707918012412918088717190723640326356992 291 237061316101353416038379223090261832817669895968521119506442477404946432 292 419430774063871965408505363068867066109829677848741399843777964679364608 293 742095661683599535242463220648327081471364617773219673394332235462606848 294 1312984180330450762893769172318257797854999147634525038700440884168622080 295 2323052871494943001301937167434388295162388591243922146476220400283942912 296 4110159684028100596272464785933169758652727530815489424189546239262457856 297 7272074103650787528391412679505292186034775477756894370353322568905129984 298 12866425111046087195148803906735116107630232244118823141331533279092801536 299 22764467575357776249327754930876923889375006017144767589085737616335175680 300 40276998429393749447080433172480816587330015443751435023369711695995863040 301 71261785372807726888953117675224079994010476522527181460834541790855954432 302 126082932009503051392816376206715480953410042921792405224910898624662077440 303 223077567604402952672067101695409793162680983932557232968408506973703634944 304 394689434764621556563538987763879121894841038888639173371490880831036063744 305 698320999227812008129766955804250548232182053708699276386638811196731424768 306 1235534004738049018471212178918577830115044045642392812679798775609479397376 307 2186020867984867129386611887136259340254046185194676899516259384055534977024 308 3867710007931722053201958269445656756694452198702184178132875173612421644288 309 6843109745445832295715648132109674340738180461674139424392116319330028748800 310 12107461751833178365177140313163832193896996767793722155298269115335913242624 311 21421639506755108697835212803110662194865265320752647205049982985884900786176 312 37901142994558021321785576890547013069270354458935723159380770869331883982848 313 67058202517176574126024706232548988777524524177092738720696504202441628057600 314 118645565002626260039241579387315350528271239559376740728861507710433569538048 315 209918691023469190895620566246192003693589757272056923760154550143547024080896 316 371407535039605668330532571239728678611591527472938958899116023825750395191296 317 657128512052190901869724291267014708443721993662867328978032115707961187237888 318 1162652452126149718452306274971841364610362569489991765318541147938594838544384 319 2057072094183593140400513725013486774110627042271612575754296279067423164858368 320 3639561928356681240644061132477712146108169126305718188593146527293112051564544 321 6439449092619485717705639999970656277441979223523208682145674854012036006805504 322 11393268045080548762089149714982397840437592337154661528694885612721070432845824 323 20158022041952333916699402264896736847100296699657853741477642762610296116740096 324 35665434275400068959589579429906108235759143121355740421681120933466212879302656 325 63102580174065765357577103959758269375075778073625030540345056750662733099171840 326 111646912634704805752577963389605690165718879642027188326317527392153017992085504 327 197536028898931668634333366779328755221669842389961541924052355368257891956948992 328 349498985617541142220310134698727919081589315431304437733325168285631502182514688 329 618365883067272948773822660337868890774777444063977460500739765520821819898068992 330 1094070029032945621709287002956113348606518315642531959314755047307778788278927360 331 1935729737369628181988265590073193619712733518990563796468129867612906644161167360 332 3424871824200437140966219326587964478762591519413018839630989625657201216353992704 333 6059599532805147607395105186058613936638503669266191511565769829841370864880189440 334 10721203123140130645908969833322316196950650076807165272198238986540215721030320128 335 18968942714011169496722649025293156830802190377358420702393518910997144162468364288 336 33561605311890556506608150038761860267178307492146713567528017632763173171821019136 337 59380291674302600285263237717230946055505680908331171949183515795074719766997368832 338 105061096051803452006661598128110034195960995739010268539843073087520634668578766848 339 185883793972386313583742775511985612645367976800955771033423066855675785877636775936 340 328882775452212104583849671690681960502933353294682880978053177765190708871152271360 341 581889780048379531180808747280191293682657945079932079146532279886392841092431085568 342 1029533138849196836335184894405335146296602660191277304022952489241732989497578094592 343 1821545111001183271529316837941746508371182596749229920249170915303167099927166713856 344 3222845837795152735031987283371052879958521210542418766338969538256251661180018360320 345 5702156499700760215729003464694163309335570513881014448544246809089800178849489616896 346 10088781897592672013122608242625598776659407614583297373176280907118837522214370148352 347 17850004674991825901521981496130432378588183448846866429766432694692103680059015954432 348 31581876794586864457703223414639524171989956256928623643441055432417275402127719530496 349 55877573145168995829289179477512062310495182126860327605885427203621882404546772205568 350 98863762939157380718450409821539913101156279411550980146414976254218758164373470969856 351 174918899879511720573984805784303172964970276767577902498652965272078315613348983472128 352 309482672168652753095479178598103950823302923076822615504600806915681281137840486350848 353 547565325637338202584870431211686172132253112358257765290135883052594147555444908883968 354 968803144096328947338927968764814247576546399688801036006507544375519193502378939645952 355 1714095995611981911360699219619580245911112070870160761589473379936550857386570790469632 356 3032736939467334299847596799953000839417599024094117602593286854856226682115647697059840 357 5365798279416621717399254376768788986975316941117923595191961848624140101777899460231168 358 9493665870158632422416592039145162170657422189928556728365520469585555079004436975058944 359 16797070437767912034493702353443579652785831930424082395570497406960733567787094314582016 360 29718928299150508279631692831827902315265478262092960647114964636419390361564672870580224 361 52581472615853088913820588785177483646886508240705278247872035753092577293583062579281920 362 93031997473836840628250790370542963936102620385034086085370924086760247858703534370324480 363 164600801830007194386904563234010771924303973005596477789974000779023935310295470899724288 364 291226940179379859084142758311440895165978257251478728666485919679705650304573193899212800 365 515265598607688070030310707209107471720813186781261127750689849731568366337998010540097536 366 911655484018774106942094643090903334180564460514150412912919840917459171229737329597874176 367 1612985077574135858228906931041096733773582888065479712834351538822548033285142408878620672 368 2853842165252924353944810700600021611802755294590823081327219381298055075135470680275943424 369 5049281123185819930342003148264000135908294697159260251494542759480014409029759476952989696 370 8933654485654120424347435263282236691152676365312605588323141840241206216841226178309128192 371 15806246576877488568573627697728043495422099983500166665643524281556138968330460314457866240 372 27965871217679880709378876823092473654121942124943731679635369199442441251741971310524235776 373 49479802125063217985842125922020560373149552697625544507933332243594690370343372985533988864 374 87544235589114738555905009041641034299088084216887796690557786961997160440144863249964204032 375 154891346685486197390442005490226068054542989645138552375137402886074263244170688592116449280 376 274048075428355913083494269927323189344475273829026682396982238411183701620976472470996385792 377 484871164549201871892694029063734204707262147724052698131390379696142847368631103684161306624 378 857878844227684220947872550835098514798036526948330469544239282594515929730294322126225670144 379 1517838479955115569952376597982114788103474843106158761056745236214653097979215152310315384832 380 2685500017553772185681133159797665439010597349344766335351259324581317554197850851620773953536 381 4751434648365599581800498297634426605803022740108978461201969037618338055419018948873082109952 382 8406676995017775511267019515559560454228144384901850192816009121591941304354132007862178676736 383 14873869331838743534963262914864184089627240178907489593106456724399311219233739600987712126976 384 26316223286766750186135035626387974120062334250021657308035956318420558719546301913470521573376 385 46561092653713038092460564860847489087710769127618679571844931691982505047175743217699781607424 386 82380185237210987442196597082504316419379148857858293802284826085639739877560083028916467400704 387 145754631880959576557191200974470926415546206755280673759761776020806127533444090262340606361600 388 257882555781848051069314323886703611014179835970953946748259515555244489849471652493232498016256 389 456269634236341127998775596113950485669850711226277935124093204212891734822008346582514147524608 390 807274375325615255253011049722349074859452085452469241016042583152101234765831485511146208755712 391 1428304380036378358136179840001308193368061094394463763744705439536272449342959998151493291081728 392 2527088019123912766503573291672599121058605593357494352280271574729985939175679664187320712560640 393 4471157510723987226778381779447314536455026359693866009521496045376747368217582967325278999674880 394 7910784798320582249279506263347814628853333375503916232049954028532516777037279324677628007284736 395 13996491059695799986563910142239827315027263906102720723603535240213466614786525263025199424471040 396 24763884618089138952115776085590258330616719470395564483142900147818528290509724584005814013919232 397 43814551716032764471686832811175283887761194563213273911306978537491966783647609175405654863511552 398 77520751355569877877359372455660171291287966752996570413492870776063989810592499694062026876780544 399 137156872668243806847605217793531084436755828067217676788899757370620990148314667518822937754861568 400 242670606143205284698092410533670910358098322632419688649599698627111913188480217738935363480584192 401 429355248047627369449929180498382511456087589640428494404785256293369959917814334425769929263284224 402 759654957622898183091395256654403989589708301399274730876998911995465806673589770515516602470891520 403 1344051708381665308296043182064106843628371824545696366108769909840963746212589104329410585487736832 404 2378020411341051105082648874305573002091591782079406450563568336577671533182808209882573063468351488 405 4207413332009126982774876877437021666436160251889942193971537643672859105772357749689854375917256704 406 7444144239445432826757384112739359691439927213250205633344676492837270558790794628423967297912176640 407 13170867486700356175715051503485189337055504067938697289070211960501061277910331919144854878771216384 408 23303115142909119619064521980352762715752174930280295654632428273020259329126304756227643347658866688 409 41230023452291578004944871232449098056990862562377805844829776906676663673402253095137644353366786048 410 72947965259218951589559146967675904105615357996437985887405280467042641214073273350744996452860166144 411 129066277190401395248018786425603721545486074985316202998924410359393846005057115702730575402051305472 412 228355977423021059189008036400250004325212441117631583464470114747438609774951052891765281612453904384 413 404028484899240693675155866786559251302202865963508377772659381652872974438260778106951143709822943232 414 714844509226844908874053645651707451741397032205895572926789050213664911560016337188991714029010419712 415 1264768924644523505728327806373618511254830614162279922474258992800623168426423661997432850644553695232 416 2237745988252171205098419024876533406087199796338807901398896863733075771996554230591885715477666725888 417 3959226867742736829204762904050651925992455292736350990802096086028576159972879998372849129347128229888 418 7005029825793389421653493662500303834684060821002175647746311713067397880845955785178637132244440842240 419 12393945711989816068606363857854370664159310178150317784401985899523303863938868457929469689649589911552 420 21928513387072252501716513133101911521353032227477053277096815598191948081637671567102972523183138144256 421 38797951075566410980519715040709348997686741998304986864296595225181403489569648486216213643788061507584 422 68644918198124137140645753981912564371024684811254742122997602995430503891153080050064884425665456111616 423 121452928925277326964472456347622521038079548451564080282786821646746703142414640106638372333942399303680 424 214885738547381096242330938045243826737422853619119457974588396441223814761445457072562196138907035238400 425 380195694246802928210236420659070170818208466525637644811568849284354414067135440313406513519215710830592 426 672677334945316846413606788785732695551004804141367076514750436175941035807720194358401136945698869084160 427 1190162865588368048905134717408627995111262640289514205572314491451156457657161794771937419316245492137984 428 2105746058384239549247686418889605732738426541334009442652638570920590899749711269343615300929829159829504 429 3725680401067369790637483012388721381324534888861762564174129855254194986929763978260677112523888722444288 430 6591817847945215196305642272596467455699378363247047296449906124743494714813746128231105440492149303934976 431 11662852918903218679770338862556654228125922860391544013653536852349571773358950495208584826907435764547584 432 20634996498025169973886250569970377674047826504217619721248071959995379403487020212983565106032076052758528 433 36509341533696867752151962270306243367650602447277182620206885954186132976345393246879380534799170136965120 434 64595698833856777307313178865054063804347498729218327469803217624689902353691941416384299865879023634612224 435 114288676063444075452076425680553242083396857902989604682909915828363024759664826919725891281662492379447296 436 202210080735107290118930282270720614343996202352991020180020207157752070660074669326527360801356387543154688 437 357768749794601705518779209091214611775488713264415864305426266906105854226713536672220382295083032028119040 438 632997513597102731142013415902547712854786120511961249725860245972230190839478992492506504166037759845203968 439 1119957661059417991275418982723870452238969831234813768970892948127715849773576411997495486192878839142547456 440 1981532526783408873321585249987524649260549667552754228062573025756672090132385058329453772922241583746646016 441 3505910349313041444834864797252836330187511903493550037393506388199892081226110808980003980717833197975502848 442 6202980375685653729194008465422790202999038997575135994066931947768775879811922940653898518230240845778386944 443 10974885752192900636312900094480721958896123142092608530912158827913128342716991734618915507280149563444297728 444 19417781449997390348057746525351253066373101802137372062920876671937335922076067499267804997896148087507779584 445 34355732255757108731013817119807024323790324279335489049958181551363808445057829350545628051020780818445369344 446 60785334404380581968741293239663950050538449888459961187666070999700928529586118467773441010352595301904154624 447 107547027411508998158143127290316554780326852162945722225758116446602288734267793699626866097833857811906297856 448 190282133320275381399510220718941948748657548335590900475248505102129473949287895636638138122746752240699047936 449 336664723631779160253768841059961009661730604102811366826848374892606434527707824334800614216372906227620904960 450 595658321463568759115306696018517007057968800997073245402013243097463525367111378672530008441161220105210691584 451 1053893713904109083306558123557805916820776304876804534604193759989471816953991439942877504678239316936639905792 452 1864646090190695838738151074156956033439398810199769224457723235980139919789638406014661245315068252665663193088 453 3299104070735355684843729639152645847757490211747755560012414006173870684642205637230815026238801074083701194752 454 5837079608189609844089418395429523900520350230153147518123833991939223473487259691915077499986615139204606197760 455 10327500321852103047163761426619203762393778043895049568940274484308021208863688086490952543107738653498728775680 456 18272367357849931057866296069164339496555680883801806156272495996226188316258930658291785052450832426576614785024 457 32329159860083425782506359644097455325828256548096394174128216952494489364701895556812060086188707585406669946880 458 57199735359404068210060114991567086517898917855393711450425540961068419050245237489565475191117142160150687121408 459 101203054435866713680745311426523589644767874863796400660801425897441355361921652430207690277279080023966569463808 460 179057790438974987985132949271329083687454348806980211249107515827125816829894266092755070554611699491114714136576 461 316805579590541563781610852836181352325333585438380224222453933717019548824333779839546330936792444368234513170432 462 560521689749683403331756521395705346664444447341553223819817883449134344383631837045925521663781559030162567200768 463 991726740059033103533487604215020872025575868490720870943122899088290731308456091864602802982808287718698454614016 464 1754654538680449934226734748463773397979556065559866896084543634332307786415931233770943705201148006796794160742400 465 3104496859617433013730488251221452437380040631664548189525881565074850151384175857821056649293179693497722043629568 466 5492762557478966075520444705357588540010263868101175534055333066841197035448774651271093016367912589030985230712832 467 9718302796595765895914445999370451670719193394448830171220850398814315875600214183184000708988655400589032408743936 468 17194518834192798178501865913158081954780608999531447447162429263832094373665901018184299331322184565057414548684800 469 30422130708149463942869781409456080421458914525100011410552366931311025822097977668910187450713135979240035278913536 470 53825643261577128148832623825057067250999604787960555236766559325292820498532230402736600080621679931292893914857472 471 95233299084684524242743294645228324752479047049262917715429592390286240391527757374188973564070641088594899655196672 472 168495547939453184183404810469026295344917038626121133294637852513207692641260416143293575062669631821065858387542016 473 298117884692523304783151836940570784006957303674446945904392303431158121780119975553851147289384642039775587140108288 474 527457694048275416852296210228509240194792171350768102020134889806987866065576347034965097253480545819321516085477376 475 933226865263952977933113294819194158703748684601136158398060311888731628842760783394289444704108547721682891055300608 476 1651151157481597443270896094338160048403498950050430095849054386476291975691392645177632489085730375718194206451171328 477 2921369118624456789570819010095406797797081711903808520836390403391438989816674260858509083915178187082008814281555968 478 5168756045491100842408018778314708414214495269303132508494229396730047209068306857143843867579677846879754195012943872 479 9145040552212108465683430208867133692401161323908477233370889579735461931016133812072283146001817125600406041465454592 480 16180250328231115263957675576820230424023153962413882058661239600242972397769962236004705902989712067923526018588999680 481 28627593195406418616182897974363684213231313186423219483730237952931018280168881338432254027162989944960320472956796928 482 50650581760886447459282211571374728232848630572644718584064258359956868657572192096153978097983058387047864120108908544 483 89615687047275067760281147102367829274508934297674203084782955106347981355877687148873919860305404025767692983091593216 484 158556349912585732150930219091476824892159887518135876135588992625775773875482146869172464250292096664016369186131410944 485 280532537616323030439126717347485115014715129740637843337694426932609700026899758490055795916576924825631114206401003520 486 496344073919721599822422732387689308333337643631620158440743895464247510462719668036092768221195001379568124338446008320 487 878177775057817525180113872877923879813750034517547438946566839116770947804763810718456520333738042979294966785064828928 488 1553753223072089260523098899470348846696105546744516003556876644793714420979238853052297128275543852410398477089694023680 489 2749043697955078250005073210531226376294175356298335194774621469162036916534966957509098577109866088717726182247021674496 490 4863861996259813571406425544696545453019711162524126885006886967820970737568005327541507297218563790779386887749517705216 491 8605593842054335021056344220003150445980561806085702396662996227911502675028411621122791410770819882256249318673431396352 492 15225811388429783642822997510455543658627773037644924159563016873966015308205944570101211748656859758994226139993078759424 493 26938911676628297184925539529399391798000545937219658563339766391464946825192833897328597415978767346071272412845898203136 494 47662810460968237327758683460917388209216669687461253112452026203755035966468712382448006318855359282500950917333020311552 495 84329446130116161655497074079709870913256637949729165445805566530861924266797556934859618329271254210130997105677953925120 496 149203444275193069025368445980633560014434431249361823351583585190439965583323092559553207469668253257144446660357837029376 497 263984513182168797966511515081254518244946615274380837116515185469233920466532538634615249296253226985263896046021948473344 498 467065780810618461361731040120686861855382138398181977594778303442603779700241298988825651597879014934550887532071581908992 499 826375914914723733983759922123776156518762093047485320936197541319347772099711262388336913531842960484816685412759571005440 500 1462100587985574518656485110403882760200657507345125629422586977823675400333547675246881801788264483839629567156187060764672 501 2586883391450684390690981924488926036748288462891334597061951689523903103599905122754325130259443950838735145889662305828864 502 4576953005800596505280490065055317833438839200785221900717569038286046344866517875270437430640214888648892505137893263540224 503 8097967958872517818694934069785617593897891940472920452969077334695157007866905596002413864095416869356729426091698733187072 504 14327672794502561791942943979088487740374255327353112995559041455619898896932845996049525121799317678975255302055111138738176 505 25349841929346228647950848269681870854673462282516284707373292745962406705466846942545702589471263516011243862459183993454592 506 44851281506750159221275756097748210668544294535652066897056237580630111809599503184103877971789469096663969456293619743850496 507 79355029447697580879787584497540717190095435219738795405864668403164611204799385877190455422541162389972998329028590264385536 508 140402246872192775738453208734860163046435513636336703208859060653185037030132700253299161122521465225350426637505607474610176 509 248412621908895480202126681190577855717279459510781724605841811967589446028797778122588666788661262973273935570644420016472064 510 439514552639780713236481586464801760473061897712150997229447458112699296469864172260979233090125255230646849933068395477991424 511 777629737562176511881159779850876037527429946294236855629401745241548966117860956751775655822365456397248724416300054982164480 512 1375854349097352386877216535310759232380682714445865443670578540160577484997323900767135799757573036407841571007425630988926976 513 2434288580403914450235282732631355596000983688012775705717698406708496525175450258025509777824981423255791148698736900920311808 514 4306968173319057797516752630323270539816225321480204598599960570804252902230369715037822911159876985610180590847451371942182912 515 7620285859002533674224998535884229656763332804917282298776553893738148020345548317585291155165108919327265439412325063818477568 516 13482513507445944495504070725909252271634418018985960608635317955025498854811639946126665377969716817731943479092376545724989440 517 23854508064643182943483502332415000393159116252794973794753028929084801845151836065246228132649971809874892060519552871521320960 518 42205598732896956339458138523586963856795501647806485814823743697527293750314376527423913066269651474118417837009403219086934016 519 74674043144178254877975146116648505329587068543561868806776693768220601399926952022745787021239377255213671079223858834492620800 520 132120213595080278565883281712003928499909235801202919219153545253224191190932425185340282397839246567986619795057912181216509952 521 233759283754150422434866569280470938372765140382736709243200874931495790300482657100339400175018057458664177832466524107159109632 522 413588513478517066887716855657304867658992608689529576051860478042889585181718754416172138838157247646400581748563542031418261504 523 731758994698461402001499701984949733745348752367879256924708840369439962982830164571359365145714608053301595255048872576751239168 524 1294695594465334978645166849875551612063515498144532570590122705948770750964402823033023078026350610210129519162060132277154742272 525 2290695016353956937778433115284509202808682722114817665953138636824659096329097837975063007967743711399404354007224829216339001344 526 4052909178327592761293333103721002691617728501024823655029663092636421427894465975208764886344130436526862228834218009707811962880 527 7170781221638583832847199930320121629744396440518700473086522685546859694587001322016172171988188643219067746338569922986987487232 528 12687208389363099398143532438011023788852822446279282641965603458922161048447127626367655788623748295852533165682885677848301928448 529 22447380799932353188281066068082248642724249883087048256232371556366562244962934594449874116664638159491859950345575865389598900224 530 39715979222003366461981464736662290837194437773595966230104252288938041486068257896767655921223873878143201824042911201670578831360 531 70269178378590905172849197012186544863154144658732661796395950030577446586820124441635059810576772910688786232056923086475801657344 532 124326720043871439300525061609489078959837375313366028972673247690609207462062384982435060075777024075270123548776974134120355463168 533 219970315201188543269661323497697671400697164864657256053000404639030976145776764676805431463601293577663976112199668576292760977408 534 389191796844924688946748517243351247645983039944197381538138395442373308097765018848140239772707593971917819561667794441192314241024 535 688594070490119965140372770214373500721069080356046570051347304659280367215678299318480983078756635305868199321953285420826232881152 536 1218324224092226464432819681482097838093360409617709275182277600162808568487083567049891342472617775099163591347734926034970150436864 537 2155571734670089308174242574915449496734104240600487903178971400203307350626886636333242445702928458555572037767242159724037094244352 538 3813836589164692859146384903392942677628858979947511690467249809644177871405523732736744651102748820810063581339376422911592766636032 539 6747791917524631545214124512795094669654929300436394356722498000732231838227940406766267576351092467309471258229954171518014489362432 540 11938816647669564334641254956616784348725926441095999187292442419694970444064820738139974193611354558731271238213237165271259721760768 541 21123257013378648808721018832376074694567576560767812094379495620752819419266928279006024454907682576239069679138661188859214511996928 542 37373217130388391759710758938823758036761711483064787088029880840854404564585522289812483539924894052081484992886382673578548422246400 543 66124147322096426286724547577985718086587006003727622563343876080895579726663498034291997297038074269940681834703796708260948467515392 544 116992948287534081136863555542399665462658576087665198364818752923214447967704901137637015989665153256641109344050087724875525868486656 545 206994728904969636092870613033618952246697434973584819302747513843499968582498040648208961673925936644044333655180358763678993779523584 546 366234191219261014847176206240770767098491164182785641856325258008220055388736798343858026573406455053163582357507768866272948672004096 547 647975354385007434459468337152037235418712022122500035335132533533428833100405883571691955327182179801370885998460892977109039296020480 548 1146457840248461301880093638548779438690377198312740922318145543703440047942469677984133976494664783394415832025376255259903884903055360 549 2028419091208536898613289086785616005034406372610571354382915583083297776978285363831099963801177269709068936711937323686763975936049152 550 3588866389266937472679123951401633348218178440870481915306556154473737762085751123111651863643693926391573436047674296474025848398151680 551 6349753862913996400986765450668790887449567141846624553402122253573475649841510083630467880591684106206969537474627157893335721678209024 552 11234570960950948742584826076374498706505169626962106539378943475114071078128072973885503654889742392201284745519223240321579648668401664 553 19877240504361867747331778804140848471335491165434212937417356816094426823854522413484239488470756065197085947044602908734723140152721408 554 35168649647729890287143183054086579187909473537617462185562131457375093455939166115031943070962852996816508565987700796429830740693221376 555 62223622930625632979833209761030694355681321584792638953592600582416995803965190774739486286720996914796741385127652298112605577642246144 556 110091780304183516068949923716454855318489929406103350245958976546939040559587377057032365118867218124027189026064607410329107761691885568 557 194784545156711046533952785630234547087181590244820202278309464079584178519808713779542858715367699823226499902230706189084872636670935040 558 344630806469618298097566266954971099348342501981791978399103154258712072727105135663543702811176430077647860822384519416883426678668263424 559 609752650921789125205805418693378804811343039301847105048536881253046438158792181673150447668469835894507377856590627198827960796725641216 560 1078830703252658689263038105170411292871048184453224361354825236676592502493827698886173123053088259801748721449230451211936598630678396928 561 1908766914782814846606743371296699808319371082567278166895280071023517021771794634673388300959292531944310477357950293231422774950787809280 562 3377166708348895628937687047727580195364782447510142932806724235859277881305239761118647141443116191392512198611642156821529118854808076288 563 5975195236070947071739562952934222202380838534041005056500210615400219048531244667119122848024761583492118397614361488886718747162932412416 564 10571867246263420951088860838048560007368307060154842199404008613765589806154068791584070884804817446673645351939184900105903787611191771136 565 18704723888839685401354500001323604795491241963102295978613869702518993859672968856475539978935755549769261192452007291416495732035480977408 566 33094124964668736045656847581965564419498291188391694511808438458331617709370626917406387465659158060331527499107092777985245069548248367104 567 58553182270206212704886721678744329605719098046514276356035756632569167331654075296119221727481145992885813088782384383044799039293345497088 568 103597697707016842894022695166578338429979066302987980980844616321701223138087191547763854889189827220201577383118200138803481603167458689024 569 183294614469749897501087138521419788050434778469811941735688390181801570082049404427051218386280608106434681175778954322060088217683187728384 570 324301759954446111197818833690645336071396328699004514673760745908540780939482533687766153233341946426174780943801169043696561284921608372224 571 573784624353533480790219667375996252960827689545599845433066013007005586440273191949630146550940870653272517117794308921727139641701292834816 572 1015192748848392017397811944424130248243662214337632912818898272180684702043063876229634743239245109065218924239160246731513299005209592201216 573 1796172768615959183976077002133283178064448036489208720213653517831092734759511451274792599568565634158894596123190955930847401853245802414080 574 3177954746403850996376063223600253002408979807766465516503928570375380576966674136358529779580371959436982882713909111306480877293821770072064 575 5622731034928702402747777893114826852616220501653683266065103580023554873605150655008854685615621486448227040724702405324721401716910789230592 576 9948255030039620360704280451467072360946855688511348473435164176412946623452371175266644758297875187191754957674200134474656558294135144972288 577 17601371562665106798247682233430159710050400618840297565138064300797870901143649582734768930391986891770419846877223033262404558021465118605312 578 31141972129936645526904116689163798427126152380330063479000535512873002994115043660550998887826993347279963996797805079598755920022091868405760 579 55099253185409454317903925369794464141994512614703292077146456954421635049192041516002827377379724157924349609102846335474122232631200527155200 580 97486687385203504650303597845187916274353105998340722088277199627341747790517386486571535636437960478100767687350056225722320956087113974022144 581 172482450630692199689616084117916525138241329990066711112293984934589276086614170353107652530413435010408627211801302830145756305306584791121920 582 305171881141225917936415046429964760832695237226088028330847313163526765679418856005148726027635369272050234592905805122392886377436629002354688 583 539938276031791408679839363926208882825188871976814866401142369123862047754263113679358376333702790977018789798302718111736154522787397530288128 584 955308663543836235252062261095762571941873134432309478886282596196232083532066052716512757116097608564917723609414215905077285365486427586953216 585 1690220314346034653232508820712347287315768218405805789463979364574777626867363939369014204722676320498138048782417046468258081800448053065285632 586 2990493879151255287863803250043942909534124012818248690574849930640188262572658332791742266899600799083873026815433868033626879776547650234482688 587 5291057955779741776969142163616219718515282705676230536700523921542019420798859984171053923677547858126111544783662524746670734331868961304477696 588 9361428386994579882192624141512580393699784462448108960077658590429931778880044544321512943244554239164022151195701829003769923153991406599536640 589 16563103669861994129665890827320325256098813436988958454550747704364415366743036633925592381154297314419969143198192785560595228216833223077920768 590 29304972685548643318323532610257600224430134336248678993556365023943902399357809056985133733844204194580267391958728707500881314971720735808028672 591 51849064113713148023717029937665811299597195798874134829256812589588694291246162356494210648797703107167982588787789229128730302741649259354914816 592 91736152710821274895978846875155850961057895546475274896214225456616635532201691381821452229997003018000473070313842986122953086377107917771898880 593 162308073598523582684081125095846823048054660270245627645626355227065193381207942826958688765283814603496499961493035873259223235426739990325886976 594 287170433649068845839391753625643324521310182690698819450942076092410659646895707476631325757589412250336911318203264430503366778237514354253627392 595 508088452618689715160119943942005348018225111633441805083681161367363657826819268417560281990561635242993946063613757718764352643607695816195571712 596 898957014495184857046945757442980295138729685921888894193136862638951706056207300607180029045746453707666822559392600607525180027328508689159028736 597 1590517772535517121999023395135297345079070588648281249069246474919548634947429951788383215496302094986661714763634044298535438843690420340898398208 598 2814090934227749144414131402769971286313909595110661398553636048012630727766053138049480622072616177901321537246012716652579065341872409010709200896 599 4978949574061403958091938305156555280435600549140340286524766675117000682007274504791126489084097097388657074646053289812121237742037858060114853888 600 8809217413526532532826309595810537262785960367517885295245765045864358725426966179675727675137836545775966504019293521902229008371125658703215198208 601 15586081016578306205012139415853053133499020288502003370156805446259262819546655285681214222313426550579957223784132012929400606167820534141648109568 602 27576333975175872981836495801934185086443121833316451163541063441962718814868481368933708328443867286329247157330693623428700492226327033526660104192 603 48790596860209677475676898023327180792569961312039777330805140984247243089947242930713883794902526192711847455606851069663259229077892385689726615552 604 86324829983508358373697270435574476439884284243636909067395737776443963268830273309229845101514587673818408762229651272716202196788295135336616427520 605 152733861670771100915026787650522731758026166290712456988692408852419923809631448599295184246692786958082189225875089386183919442608438838432773439488 606 270230853687436071698748336917803314464908491111353372796401757521382412717555032479887457792834227733060512435673004684758922851732375042052686086144 607 478117383308558918577448116172194416395820901068698732112176293257727774156923443817050058696414749263801195976209481317800243278793467947538779734016 608 845929430716414345227550249136652092445869314804131659570188332747604673054372962158365284079054029382285403323096188141885684588681627760970919051264 609 1496696473991989980552392906179995461721458784360104209817156101558220373748956952593875032978497953993723416823764972005118332261051685979182931640320 610 2648093628049946527609996730617693017683380431745660783364729252010664894422592811950830685550937557292173198598611338919371855734950191417019397570560 611 4685251809416808651559886310633295108334656198328471738774688868611650093606659829504480634115103966752017640293722320294008033699466627480307701383168 612 8289580204083873016324779273595376958809678432211529986363770707137770536343099529089411437058871022571793230844752621848980375992003754792404658421760 613 14666690874933510358339766082501976252036073260148265044278836241244629976058505282910622639332083048088381677784667318426759778868833637794654197907456 614 25949664027001363335769331168457344134288669261080003450276919151498841259899518717187784142347949978647621742276949884285976819382940764545424719609856 615 45912542158034766749329090712194706421691503384719590061285213896764801024803209624000068152781908141320349817258839880551480309721674785174117712658432 616 81232709803869747388218194501918640772649485042456536989111510785486942471916048000196813563360066053472006840123234405425473196503548804680157835034624 617 143724412370072260170196843761304101111960345291599187023124266096527284569405456682375704590259716239935943119071579529674914258209231099439084864536576 618 254290503923809028275094570428226694388681976854352254100793449364503486993438515248393763432283948389584713314764148571953907012450447179708551095386112 619 449914244347884015116830076526445483769219660668111448024471553764028454082643009365145036307239564586815899918389627870200774909425559808238485399142400 620 796029832587762576890582828379061591001284644291902882247835430922061543125687943861538936045087329259041312867671456203257642541319356558295271919845376 621 1408409496543386086783849293909344356315803275044927404250530006257063882152163049227077599479047025952801226466307552884309363843752013975894072989057024 622 2491888153871293184014825809811014149541008609920028660544613969372179994416661906453367944704653787691714425572122168146916834901489832733067514637975552 623 4408878658262297327348864244576811894634175838673660572996730874358250850555701986177233071048268710423685078667958018175134012770142741068378689817804800 624 7800595300829358541597350207440717011713623769929912129590287951258487753137649911360891088367401627289031304076859442062452397490483693417923175254065152 625 13801533624267181022727380108775652088350368897187378467082689687460861689944727785261202031505844996230799008480160372644101695343265147602892408911560704 626 24418947918183311737892428904035057812695599217207145405174037651233477207386703795076248318831340675425432765489634920475172820521252868972603730143739904 627 43204257850193079128649460632432738200127985334234581193345955277438698886164755393244186239746493247039660625114039629413108185667497682041631168331251712 628 76440963084900985521239618025621419802091936228789047744513454677388677794662863160674900700674371343312463547939590586238549031729036033150992278110601216 629 135246411536752781733083779072935592025647169102883453197039985857344352187102918376640869117155667844930186781207349099776562012377501102028469796949983232 630 239290441870188129299778157316108316004439843126047257875718819909654753361655237107838173880841729180704248346107260431303314434793067430385246892883705856 631 423374749243307534508646794197114023655478210663345001883106881069466059963531563074631539635660078376485300658293879372030222088213074270358924150121168896 632 749073706813881822065723872778087816060174024457861422145517611533998211097516310968958085995994794051268870254629219062159752894341137064827433379667378176 633 1325330382226991327616849903026444679319836107578784519517651401958241626650373600364939427033003615114379098008802279606667073046012283401488342086009749504 634 2344896912114378713148741333950403679431304470242412848057248985206928542122095748087179251263309744855508341825846196868379949965108422670372715059577094144 635 4148808178081746299365147551609064990760020264073291883326338026984479675495779822667795026057996818331295936526862997337653651880706840932631550931354255360 636 7340454588682740081531182473953696717502281155642394735149800774330340337544938696904237356592626719939774879669296952950094046022241412143722114291173687296 637 12987410180392250025027777771118937340382649468631409462767174024382816435235751141509948554642613126373608556705418388412067203691630527206008531981862699008 638 22978525533528972761792660051125523416524602839431373236952277602629640026081437039144064765301247076542141632392319900575495395805896506152707330445055885312 639 40655729538149980213117920490145268115769861248547608395833949597426313545561379676828371822470479692626766872749430682724322499427743878699461292546072772608 640 71931871427842445573640875644488921513814504616125565399438903254024912922634376361308026639887720405831500378195476577975125198995054066717431724853837168640 641 127268510143357905949821161082541583064588928175957963265572454400111907143285633431944873175543453538337817010283501166599635790467280769704337245982257315840 642 225175201931984851573517592269268379259168731729346347590545705702902452936391512076272796924716400196916534501889814521398895396845595890833786034799819882496 643 398400763142400703046924073454061009156806865584167057330022715308273640131840019586505799630862347888338634776957955489149521978924669672843537941672188968960 644 704887424150685515046677506703619924647515319810608621712236320206028720159354291016435340200519707470508703024346631375997062374625753321076246561564154396672 645 1247151930148771109240883331446658776831951194627026809841136842022352186136463063325557193111157496170510338557695540021096834751540531127354647952944017702912 646 2206576374586172436187203160315361867608644370789551358084518071028604720582388621205882279662764110717694675602609173730293168707100845987839569006472686731264 647 3904078708598913248575121676300557402958933028875270863106746324456761812591634708683985066623354407282038083164084342794187794252332568896861789029016344199168 648 6907456609469887090856172983524041288881191130833156335851309826101913813437703369062878945547843213776410028320609427502780006917282754230388433918833408868352 649 12221310166370171369524649673231838541135154799329644442382528790970733066348046659779734692572237035999465517533387033048961925918866829769402716070978061860864 650 21623070636137600678862589319649197383680248319416854397916112301117351252058676155493728024342395242116896222969387540593935602339230646254500445895699506135040 651 38257533551680116920761645313511759660032691860325601556467677234145293759571500057685227276240160499551751091707992921103483865672299167999582299979622941458432 652 67688761605015544096774477985762071849630806237492997680597282184176168636813445630546925433829264556232723481005549147285795056516194952047806323933355135991808 653 119761208375635435199248469266321914087425880359484911908767579070525290023260352426357910601165111483337294629354760923394838936023059628508165491750644895186944 654 211892590313391322035072246598547663019326996195637198474129918836642924792769891376464305420138850111568949145427084136778557844376988240094777247825956154900480 655 374899939961301958592045894504167971874113373193955819178729722509402917320147596113809672069988752079140036220720620141361267985078509161111943631368000062357504 656 663307597378053514468641431729739154213505753110244220765794995814336429632060487605644432042607923189812487549563690120346793560800095737205885479153202100174848 657 1173585060549386561254236282205431269786880738779186035305719282692091684225834974980547954980255204381417970732295408556279651658910994802413441758387912434515968 658 2076415074678710946121374652467814252175238252608400079889049436647478693904416167438908208225193350537905047540568620523416123091757209796635658221042404325064704 659 3673785315854880151445755427870340848000772983778860512143028557012856227715790925172384774045726255142460916563718197353252890439422181079238654475082229069381632 660 6500000270456195014751221869346491043924237982775172230389537438679140756260502284838912326410897109838646036545728058159391549501336409198098199958860633519161344 661 11500400781067182195134260160676310200352022472774521184064155987320669843240414185222585964541839211360731928208573635753338027062358781751748625392249266788892672 662 20347571172622150332393954594433663783850021933108065485065131991383993967952586420022594200913246729962213906218892511025288879881517180554673708867885725177085952 663 36000802103046754419770964060045602488552520911099386828907386851999621199001832940122996581905472642398755929508603387825459153127390381899693650702219800616108032 664 63695943907378665055056429510219947968404088811765173338258575957409327622386001210490360330910171882645891668854932293557253813887751924612844668520269983931957248 665 112696746551337809504329837308958532544805085688414904627945037686767230333908838720291181565637438744721939671454991797701496066017815124908734719140211051586387968 666 199393492020850838949654787140531100913913219445729120334331925618817897642775668301226713825631289050089295196727071362765425934030284613025076638444979569096130560 667 352785380917432949118772533638356961026418349000360155932407227288353115912589679861563083793095221254735662680619848182517499759811134099043158775320962071036690432 668 624180477144377296907969248898979266917436610268288049924553926611170255953369014043035790782537455589622469736364126320933844000096199475867622715170381241365037056 669 1104357745876567576136854641557776123880663136892178552533478305814342027110730696325579595237453020609649915754693839090565851387682837424136470827531883280265641984 670 1953931716123620492053483565074672455887709918537296411713922307799046743731917387809197749151265353688716264833967949006902687519814667149821562980982686624803454976 671 3457076446041889746089647780913510781596199494320933204916064464851024566128199420737230772039980952398544770982115930822999390775558073800008187085404529043261358080 672 6116578924000376136380676413264897159536746110858949928494801227226777541685296168269554688777436748596732361177323576194937077814995009147916067617029139810138193920 673 10822016324331020476286262691976366474967818825716459233259973545300142619720233617092857042382492612174522071632167759659804156590745481899659500132774431336129626112 674 19147310740084531764940648388356815882265891210359766266821731384155604215626991178013570921634835401990554264318879014035872937181106165895848509404867337706799104000 675 33877190496662793225333878210482527269009129873150818323509549545053840322811059570724823462319858721542508865618982671709482468811480982095151135499607142292535640064 676 59938654128831104482453822160666364714467420072152451000163409858911493670694449590212855928034656028330152671902093547391354187543703295591016019075283538085857460224 677 106049002473494649980549053197678686302550042167021169180662561858418889076876101497476788767909388247066126259875723371490710811985174295981999289808948959998669488128 678 187631689250987795415575400742297783966953099890606538647345918807930667987011018321875358780709029499745323075042152438201673312710368555372334309149781360756786200576 679 331975313204651508926005750716690102034034924478347240361651943434660765495141102175379289391888088550792557863555633837764129999057755183146030617768464996169053896704 680 587361383448964890792248907879952940539006284115255415656016961332699114127774239638704295097236835493622898669835751619384768249391085702708667197917460641510911377408 681 1039214004911278608683162302917975772001976048737907558017995724485182866964304240994509296345194236101075761877195572551931606623536247477036729853836492713851680194560 682 1838673393307232799436509317193286085146082417187205312035337809534719759245830683628167168978249848088830913066782770914297796496897681771709395631371851275359930548224 683 3253150776720486998950822421595857425081964665706325947348025371635763962184156961266427182884862143189397321094062648342632749745854666359490794103507906710725183143936 684 5755774796437022816239343240222523714296116931850225740106667068039805252420269849245352930646888168379813349887956686932458806240867858497492250970416687978423221485568 685 10183648340055439596774663477578287020456094165787062518766726362340967442859975289789188703726223982556456468321690838513861092485504696262400379469759515972170227384320 686 18017851146315019630380331323636762278756163195113103374909384879351138429208853621023560227063500623138421341964038670550183111973445049713966090147849189378296809259008 687 31878846272984924826028013435601621469504422195274576517746786860761545390560490278069083268746224301872539636419295050892639797452745109519785260880352407901186897739776 688 56402998972740918454309989602430098598424514721800331787352222483384211744137657821625497861579449211389755620571459018128088408917899491952732939235217410700934073286656 689 99793394838599888912816689518476767496521170780775359785312343480225367639538687798185286991619449850021921956766667442885645818852380318467502702056403194558967413997568 690 176563690491451686560676006076063440135857873834149816610198018688291514269396296199389162260651347026524590513981508138041456412741289202945036400231139637204241942052864 691 312392787622681614734253358241813732189891371005151383145329131927219158767352691239621569706397798122823355154676252922027468455540559620840471282583241210519802974568448 692 552714170660103150946985391189080415264758089229850352791020724337033763817869967995148898504541593753093024941496351161854204463187339042825078204575085663526418712100864 693 977912956228266602589858728635754344651498489678602399511054301231021346073497974878021463934098290298695891337315522120137849736563697647571015365628761695448089833242624 694 1730213916565569531362477498861788294909298920470003471872699712528505845170445318469540936421878783751832760192345208167763345837455797327331098974316653748092443373338624 695 3061254253776739507073688239649669519832513157816905504604150051136110219782735885746340724877279768103577832557623746563984108399502073380792187140407694717949017090686976 696 5416253745587672267904672454995085279121594820297211742767508027519054382487886586695124800711954148101057303059321460575802391148038989949804228679890830887081066413162496 697 9582936340684618076872331477022915629483624156573817952953699527329232129906362408431763322598317103710821185499937909463494908473915741416246572229448696932082920928051200 698 16955015998728823549956721389289509597908215956228234494743316157310329204541244944882931051178467832409270271233890414279572999095082126661192831640597051210060167007698944 699 29998380172544580689554007864036001817210437953742059391442415109696573024788497990253776246620542503623756977118518740078594599243909462732101601818679055638327974682427392 700 53075904678826883253658105732624850454783680225604104895394031369279122668895214706629388747553569872240182913467656647486135815137995736154878807740091496284286175871500288 701 93906792342546808479021458506651022830237307819940587772371462534013804458659485870273414595598020672066054496704818308716335196677983178786588866918552213696776283380252672 702 166148569702742927886424227193321704543988236358692328573672892957951391387367425393766329988348224751727879781172350775129460828763810397773960819117541103845228301107855360 703 293965394042747383465359128478551746570041976091089385335530987806585854255109401153805606686303181088612474820344949912404942023631957829882935349317287419962124918503505920 704 520110724090579472730891371399945454748451088357265832692088710983930391692053822528079489167892490847587868555754338167691592050883587153121099372072186635084009168976216064 705 920227927490980622703566711343746902228060424899563427818407761529074491284953653095143873349302811680680709203034601375068805704791536455313792336869657047614706439222722560 706 1628152236266653712392500999756994402636986128896710436055239397581032491894326447363770191708391343872400686752198576160193068149031089966008069442778948110092268174959443968 707 2880677303163120190868916165487384713953023026513658521020992945026009765954014951246446725034390605056537155517577879085520795511350247216869783417883687365397431216397877248 708 5096760327515268670192135422201482609730093107592547727747294318220213966358560200917828130115388311106162791910466355070523747707645252842643723559297210315413949228364333056 709 9017659078859547806522834330488758233180018310820737914152464685214084515696682797220433833485563897857875684539552910491427727320762674365755705721325270950979398782714642432 710 15954875261356777722122103175377734647366232268212412497536574526492447464625150304328549710299557832325399894856088468312089086437991000119027013954361795361622760889524420608 711 28228838812749632953429939505380481685820222836826571283799518006868596964110485996276523927201904417928076952900038531123902950056815854416798858561244962532786696022157950976 712 49945068680432651057289875011732985761092501158066300823378078423413063960643666203097967087570243460366551158791282757607033627517507348969565439351374132625204319344478126080 713 88367428148212821351104085361516432666372910210077967562672185066722088857471272601210147275002924500506953695512253998871984072989613709071651745031213515788818913823364743168 714 156347814986364568021439629034226934893825447989785744214355192860563321849508304398748982029544295756589256223382642577461873155148646406772728595825238190315982030733272154112 715 276624993657290944816787920746498836854930822736288536772100526980270305636229877608616228725146335921747009708607073512958035401014242116082434368765175296828046466335685738496 716 489430486269154778745087428791486735120396716399727423554054755854570821413959153999918258609094440514192419837789793152667714456276520231688760681712903412209601889113273794560 717 865945617287311025676455099561451543497512541452148561972911439681667254971476364014730421509381263356672531863979432180839817112325777045710325929180826974288056994137915785216 718 1532110959852891447123750699075971143950655078272031920652310565669682254100378063217068974668481552871878859092793733331251499714581524695542390100956157418075296710897919066112 719 2710752207112931608843085056705876557235818515703751971053932391072476152770871036029297360236951407741729903403538450667015063137204594554798173221787460772995317766502379159552 720 4796113154280404945600411597274845374896335239448360965250444010702699018143708854463598792355725632457102781913546331024182633653814603482505432060273968784726707410071669702656 721 8485726333931646111933671511563695402372947187951567783412485913484316813742498198492732669810865921227217524992664367996533125703572238500681126645487236382141228954800596451328 722 15013730722786673108886993307961443864264307510304225872608752803550350341829159780985792305185354080397665370634169563382395393582038396074607210564122859115444050353148097724416 723 26563678976424102115068166217677081554538564854799857497325859848374031663772414105912662924333183107368640613812421398041431518714773683966373117411522410333735872729744532307968 724 46998914113436638441641329639050278533274509396511587312042477434069334311143315958957049949992440003249765791253667862757857038571221269150576674419220190995170558615897388351488 725 83154819398421550447910319051277050837605744730208166739869225303848764011203147773796910459037074375532611968893181922847653824593624160081960655951290538898359846165785260064768 726 147125186179721481113418991713454720175626148502622889618736674564886731949831460129739425748651246221236812810132178521598577114571989906233899583661485202657812862691283841318912 727 260307467023716377779103297380654658741760508253439508103823405475836196644692927465507920818059028757564755520293699571211021726329690858465074660741021459787060809563365296832512 728 460560011156286063122658621529463542026463786465662112717211799737470991922069215807072672415376641193538849558050720888892461878331228132631720479225551483112345417714138202767360 729 814865306406875717785044578188218757834773313512124795445120160081445857189048775190494693133420549957603136660851756185619197681803361529397948488805013324889747344509298276302848 730 1441734956360004881803523837820236401536448589438203241642070410426614377133524286545161186466871339902207210156688840920206967209321837982193590279933145885798812454555006999199744 731 2550850635126323561815406399435364599722474199955573816324663919637833698222235981995134731097594382302283972437804954149023319120269179324059337936061129616004185524446872958140416 732 4513200525533761199177136832016910318742443805900656074174381141016120468645146123471311759200583779719620693635081194211652329782250399023183077537476318421377119598128610551005184 733 7985171182972656887237860474511202002517845578787554115933468660128896150711520537080591835128931444408982365188987590138460572659182034612505856431988551003605995958003759914680320 734 14128102321320169521985086462904549836929836011712459780998090121307908333734764210932892980596356324043809332145772296721351297805039156694484830947074896074762610245150967018291200 735 24996743417012836172829994613056224642520578769376420380215699602290033238713333321103807188659030448257206117648137568700225804882864867271377867938929738849966231112264740931371008 736 44226547008585652818445893874831503678895363181000027793863117562873608968892569496026969631450575536905583394669519773719623740928442382613981374758126894156737212406309453865943040 737 78249691476666011389630162151921548958900829562177760322427579447195883144896195064073400338510773544602030899587819730843154205375808047931725397772009269849457682714831415899324416 738 138446580851196977982551776975775456642831883900752896348157634330327284415211805634261553640219211970325579024635314684839699091622614499770718485394113266013406887037148389594628096 739 244952476970503328416152112053506105275592385486355576232581394020138984227577529120200739939922698163015228588514679009125555892608500861091413545060272328012389790242281739530534912 740 433392544655725978744363878255394011203465426925861313341170427555046335120216001396669907957459971029855219848446268831365706593996845095404887766332245071725729139503959610987905024 741 766798115643400612797407778058563123836848538774216945161478056700932537285578669508924587160283820266681615226299987387930509968462230721724264060908771188051593354558860258250326016 742 1356690043252458614321031980617800232958115624824433779147503643150370638695587061033741295794765338385740896873921895680982524973210691912992602622785034799476237859492482701036879872 743 2400381320598253183083543312627914270080627931400156517005296968511957744811589341811188990235487582593073670149492512438592433124918151634258303654482032519554644988125639738476462080 744 4246976317791718454236879517352726713589928327197301448617963399702606351962331461085331765910098317304845024200443766137826069883345845269433733367387611975055662428102685918574411776 745 7514142727701423594809150586491429006077487112449180592305601223324656767014352805689860572060505841957629134046828816239149916196257687094501812554534134638061765695236244879026683904 746 13294715276779943274640845659961281967341112517194915931246520736429128193547841605793041512291171799795837388699872557152837006016527993807384074043739288989220614832456651314101747712 747 23522238090986284098092060207688311439334830879292964081847129246054526237953368533550384675941208318524948316494545164753951972159207064727871091843843493226234856246677861595202191360 748 41617716008962733738899992492905421946837199259288193047104243919507569921124388822965804168703355283506933045493402746783973844425571361803771773196546847254564761055385792386256863232 749 73633906735532454745465811735299186813351886792975760026187299964967308863002420278686852376464760236641571410388835443813577956351470117070510331775165564430910942158269025818607878144 750 130279908199898035673984105401187466772344060277162314257902746331124192318155514713032377689289127204063762723975895823075851633169556853063285730080780680961599234604127307962918109184 751 230503245488990376968731608456409217520378172104527906146583087768949757568253618203305313090336231040297008911764476381195103601554082957748564209943424823370951406427309636409729482752 752 407827629870860980838899834272973307171391894140276148568180092592183002362315869983438460131507774881410668268729462533778859179042053940267592123711892490785020353524792667563051974656 753 721566307377776825285431427715193368585444464763380440808971668200147899772818265832675381559250716488721543271480744408541910469447279621623699880048411008665101282062873888745295183872 754 1276661750719702715615262885458765049383540132489608109429526360722265519861138976373487546443688011843415354360987877829947925561192273796032312667310634628311943519904204607945562914816 755 2258787874497275612248662523976333351513672717807313178754303521584661804270268271632227683381516982740264423080420413884641539296978667123782584007520606998900243271175333112616694317056 756 3996456116194959081801388626347916835937969194505977100476996057844826839267914484412325856005877456664273795264937244476979672061279106835312025094718091273954089603934156993381716197376 757 7070899250433956655727850818870196801794425700593842576367659764613854648262814496011430459650409989167359554882816583429178929716341881839629793349662483254424373582159075441124514463744 758 12510487981384469388100102300648500374903283824626580558462599158858977287076365512089107078774788878809076436690715316723242422716515547918189218204477396545708665750218980211996821028864 759 22134710733257831475058478890436227275464789790199639353689311644917362975061457960847512631312574891663266700295507655812317203555241977349883636888761149056756926372186464869012461322240 760 39162774463636852087655906239037394353395419050440846269660517846945663870678360016201075076850397735952871983147063800304842704865714859515638023108279759600266078664756111306242670985216 761 69290397429284601726317162382169455300736147229652439824303821607552680524275646945873239420174727540944686273972445945071119252543515050536145710186477091204931184244810890162018564702208 762 122594970393789367125428770258947243257720417681280971246699658983726053691479635954097175416325945255232277366885142912234319816841913673731043319994081817314046010073885152350510264614912 763 216906343785842907627946137242413699308263132560186572187928678908996688789908013924148628994050250553795116514239019490751923914818459820103567466589513701610394525819134002936522471374848 764 383770735646147937703491865282233397116913129821866822142006961182557468431510565799940829673001345592353927281715177714610878138770857448534378060361117817037954388637392085025057658634240 765 679002628359264549506749815002721885131967100482935086869256675785445484962775299756491608820752391618054787762248324805972487463320746987669221573167191037848881071786038310574065471979520 766 1201354158863981690662876005049294192850352524764106788659871280183108314442837159448178917334103192292298087591908394410725604107178634537275891053901263037296697828913052175923160260018176 767 2125546728010824974420483360569910564497760460609603818022527273936005906788571731112864876987507474420817430087927005041166731204183208872407199267056617709773670920846860791198246261227520 768 3760713574446492480339251640104032155964639250494083751058255911937107598811224918409341052309711167820705750708313438433396183140998763049890225254136908150291157801398180972994451463995392 769 6653801773749613330166718731238409514696225970747421213364797108238228442462817781122087588643221333426231035359670798903784670622723686819366180641915761494140737499519825934242813042491392 770 11772520604914634909519470001347885440924799422207375138161566371746227011199593299044411858594437284483046361592480886949125828690363943844594849042387051720129657444490083528385395450445824 771 20829030696392211621011940742684883341321730442483009928846106040350672082548085399062857281905865002493873572135968474674361707527444899738512811792105339288863790601836013814474529012973568 772 36852644757328496479372377465172589911242050785909592703052726959968910907324822160332998894475317235818554793904303371705820998626175261327922059368605626428540789888019818925256416985874432 773 65203102602613693061062821488065537564493059729380770134015344824193798187495357396214538281000604573953839867456898723246975072435617687166215321668984782017986896092652194685719848926838784 774 115363350907441416200768636415714946505127562456785205263797666000639165979745815118791712352762364476624856732080543692760365412307240322132869742321421931434809160979711665479461891997696000 775 204111494719884379080870397906476254951470221030580725674136143568325418189640359113095074350951843619544789322722404189905592142123585896988274762075180816893055371961344027221952531825426432 776 361132907020110218523662915807560968139241244372331950795626021649665928334482345030012501267525938101157393199074884832014680969485716018598170127980813426905592114144727720330363481849069568 777 638949691254651590563278068644382402913195566974731861875867619137929168338772348463773573407428416192339292109605895765331915108861652438242289008793205496655729065882111385402828847646244864 778 1130488803479989195209066627428074446181422930805825352939524330435982693048245408286215151236955563441404365043594578043840546223218603831172889780111988487597294972212143495104632027348992000 779 2000165196549523618173881968903886742104873622694127625342987281575190193346509386987572149349908708586993370617361561194693192156694736913680918273548037847122642360053678211466384658990628864 780 3538876989469281571544689392144913698189236995561114429630783899147823722774035513499977449288767959267487314306400947618344922664160512538830357577810387968506048076188509761014921749990473728 781 6261308000059025626765897192663922376572593106999905956565023224022345772789509590547574601173728544056795471321912278477067476759826681489707616107320052669439874664531643413142033372679241728 782 11078084372037610379437142722097600880588221236510484109947542361446027832241089800975099197277353335708961369847525017626076229641710498905022551702716851631257380872484375944962612817962205184 783 19600369979056614396621173169617672149523660205122040772391614246340338991127090208095104100924993006648565571256626452190824798847974388057075947370260881275891845481440306348313910245339430912 784 34678784744193272012406079829523046514321628687020780133025131170936747210061198783045347596902163759531513682338874592206287412803074360789460335620073808601394511074032038716209292381282893824 785 61356908702188449552116631783430546060223762883265049764678313215572733646736360018140406596404692684715053882208302939633802056979369773924196998145955465814298452707849364586553046126603272192 786 108558309446499772818054505998281437327690577784285641810833490834554172402376577982280903395654313532360158507191002088794224423302097497693072565980669379754572713110944690129046405253244649472 787 192071386892763443129045423225907185149090783140571659795406888773018961713595117602371508386613712888493135129094355063680178939564888269427314667532058548831385927563762806605524677015772332032 788 339830436297376444740342275563423966775828681335101383151023608100253812098225876000842619984118012434150424778798610056856052960562934543234539128253249691137742331637588109431198902759695843328 789 601259392678526431894199858448377244953562721849714603212480759215146268231943391169304823564536052841706587272570714304948806725733971534240774467025455857171917281349414993469142164538033963008 790 1063803646380279775738775397578662303849838928951346085892860993746545547623641987206428256741463450645287119815785930241072463800255645625323707591570616479938256518402701832073447159550936350720 791 1882179657951805753269084268023602423458782806369631972727008734630800160660338534340294887097308130551714024102738648723609719372593812154950627190557411096619319225974006205800682134595459612672 792 3330126078117612415265950512054079097606803301602121378210683505923383631711170756751466160611999006973987414176713289092042541051979234319128964117192144674220347599504233651085178648177940627456 793 5891966608664171058015719331204529454617243470641956117239739456754691416567961043093446287677543162394002287837049157929364366345698915560548669564256055153115151488753416075748258588292791926784 794 10424611472138836337070069560155363042131172215943506701875384481108367584743018582183522095418614275051402876558903875631304520849146092948159182615499111541679333650956479713771721565546800480256 795 18444185373563566946563339686517217104448093544488154990900845925356150096558263599689824896579084338735979404027524894042813814795356299759355267362896399654670998176515299453666874472941465108480 796 32633156161606014790171577782719784993496831373170925638230247875726118002621959250553936766192314874890810328791906067121337774389690017017415704359510333389588970279419791579039960307679184814080 797 57737593691404806567266818493345160293158531520863323385552460812929035362602564363746693983995397227574764561172857539348236671289004785415028899956791022392700663654943558334877192076976531177472 798 102154683070339163473469834938474004195889849835318161258262187602164536198360445700487523325542798427253579465638861922328303178370092633553541943444813466088519936911870182065413669561241299845120 799 180741499706021642714876792552129890573310725788068498047565417377310306730449047228601261500375424204931149779929527212939148891357389604864889208632602711564579267868726699827834304769311431983104 800 319784553523487940081473306863638328978096762712362969287629296830187143121926020128468434619076391309656688053623438923353079699318194837937141686803208976962441201133627480800581723276435662045184 801 565792365552721612376693254981207789538401151246773318611655209958949685857618985858177569651836445264369458491136778270534904139454964476836862304154832355306198409561193763786495948661105463656448 802 1001052106459019165592700198831536439102814977000862934670389428414994899704750134714139392238903631029175675667105932272584457181351168885604061790871623377054040938004708361256832056091494188056576 803 1771153838152419104916333123689692237032995827918272575798569013578273657959090011973292008541825673148052293089520434387775967677546318629548007981916082664537279221389642489174155343875082251403264 804 3133688944023481555938786907625488457282432256495272506564089276747889171124738241144633923781480152587090268316485421086238722641612266724881848190052911464720478695131804250086656009505199303426048 805 5544411889222876541018066645042457352271621609838271020937916883986537115327680293374862801561458608354455937513252733320720849717794975030304139545575412083182640318788701700861974799933152878919680 806 9809685564351801321710240062630361388630856168827090164725316580652325658167656506235851864646611651470285122812011710948029380638317170708859712343937988258515515833042893478521622706760563109658624 807 17356201666492716193913707105335891619108107732667087055004012321468852572904837069038993450685877521883092411659476308813919144718814483510371975471256647095806238027841011901897261618876704364691456 808 30708194907149355725456613415345637481804955557330722371326466929277725546990673599221429332416140519649482120650528888537500460712224291478327703779026800683396312303663190358767195013387431977156608 809 54331774461689035031247894335932506015477927802988354439458657804242356462144987150549690630664978346706755068942976039523897050714263308438463375630389270708643507721767810760837768651274534948700160 810 96128793147284143838740641041363058201826126579995618852660958501493156239791021336520845566204036083065149064620010394702839210862077549977399358500566895558405100663008404521328913264528272683696128 811 170079938737676781513409015502556286994565766720638153621570249467040164018271321499542239926162237732712474379187009856122795022852975199833582158818832142784079640050862002239209927329323933851713536 812 300921135217946357739977070754591128434608108765967946584239232611471025403872016974141072393738028859543808267125972868453472523152681716831725468261912332534097216769552430564333363831605615264792576 813 532417463769921850704299313087838690392783786601267544948462415937066640516124685672126170984732547631555246887614040501651268467430105499621963034638798076684969481427740813521077681187704413070819328 814 942002147911246278506772172514294830858347750973212200411618964157022378844286676947366624639800533184512565292625965449152535092011313833330615254161488950636353713640828865607086582321859098233012224 815 1666677197975736416888552767684859637654783790734470983065403297097075331839993405292534486756941152982198110309480026740209481981165574432907377005801420818438133396394586488170822090038620056671223808 816 2948839223362336258422142971204267042502263075148959490720162760188178038720822725238985591249066161632135624360480011901607607118882838665905156577600574054642646390137139358256328527019127022607663104 817 5217358691773965390790649880398308937026263083415366366954044522508195421368560164479802222793483372333421351204211984378724034146353776532475984519925819538148974220070830707555817344720958309808472064 818 9231032842676145350621391477778253360314093731766860947571132114570506741121632261063040156012014629228667469339920077283634178200096826197625067166803989746161559573063451692854301234115494158557773824 819 16332395830272603298425585703205151959057052317128651715348414565392746920178765779437575628085099067931113951129383992560663282530473230396762282195052787185583241220415940131624291743480170664832270336 820 28896783068900221482824082716353124594680713630364454629050353274157404324980384851085684757610996003124177641088264123324716424692901205460202103373459618568621067586268564800820237157672904936732491776 821 51126857345897497298093954361966810638742292097791025325839093359926507322600796081001231568194227394319562840938608139688594921461140113188774698723713553863489601586958783648957185955191329646780088320 822 90458357798345649562499336839116553107475531894986212688797535679100302490318301261046520771392190142110583184435296231770759414446748871713928771137024811508408617613369009864889057802306151203129524224 823 160047280829595437561836074156639870466846011456310959909778893268167823295162361864173832651610446794887480964053744526026622692308082637297953604194346344864221338346454696899554846225728469167025160192 824 283170430288486293721186582402166727492435647985554476029273258078053619625838194684095504679172835072860292050747808742918708671815777969805406939721476730743796438400655587027692487514994961699819225088 825 501011277255882174248670821991512847148643086702594345197152857894536251570961326250440706846005273873996128296978081515594764213509663018023764750662742312745259911919647413528887808056069240740309368832 826 886435422236163462566045313117613195918563318883730871878104302692442885842001113096538674661566563735495546029603106537890662728247721214206721087831646151216035553494220567854494667481446861733688770560 827 1568363415088736935939714808787359149282157469376297642452852231945179742393599041869072423050356217893712840695451780517026945770650881975658343380768438086978112700640606001113160591142128404880257187840 828 2774893398984091273629432270218252086134412811172650434150514321173958274825924878693958763015143675218983348653162376106970853883514768464460971676988776927922590930827735962766764951075032204947996278784 829 4909597674649800797011520243809944690401441576520057028661913069275245256471200309931222195423845563258416773450109774109835216997797206379730128937200168476388296508269653137935310517247150533227891916800 830 8686513628145656419138294158011222470833140561097896153206733106238276034439047841126062372130999786225392378697228313247995599308331300880238630115514430029801407262936683927759851084434321219656506933248 831 15368982147267784141281905028056393553071708775385414925624854780898407062594250377250361916877978476954800244206544300433612141762623949688382201228377890808621774878194778201404150936644365476351776391168 832 27192222605590914432299628803642334322469164275235906363737292351027042581820496302114569135109690698967618304294676174715661632612257014519937518105429197012379407542412674131390323203362943505768797700096 833 48110991550826881120840398372135232047809698672966622157663175774273366194066596436752848578017956526360385245807545227363215482141910501137241662687784641676846364282262924258328004042157373392016566648832 834 85122409505717397147163067663397455751081746101242642578724294263850899288829493358729862103975338351844837097002440950298547548749761928416639438667614175642002364841214904665588948280014617964241148182528 835 150606428312835591106280054351555132740557725896405057042800936250600817551774185477734835426255294450656007100204442804157754229508335031314358361586427677378451543649351196779436654491040633795570728697856 836 266466802113088556536006932071065375597782889548418529472774940076248530965792179590965421363986589756410444685619972355323526061783344859107762202710797634637697458246955657847833904644343982712515429662720 837 471457675637105976506886244029905176983278943995295399243050461028903433681207357672929395060461265605001688394413767508912603556516193919461995600508083706040907816981132202890051205542110503519623753760768 838 834146460851848295284573972845241016676681230889647173031151752653698697035132730137400513580483768414132903571648830318962560582583359780844241128594450624032298003792613709254541118270769233016172316721152 839 1475848955500389066085786352201941105162123667087427857431650802210303929293999074527789632848895710722824266160067479728472259236599077557139515606437762681357210550456175721475770220372908972464278366846976 840 2611208272977908543582920433750292387319920349769885144548404427365204261432680175620659817281890068038269183932125195655750328278199107400612473458205068660146411641547491824289184647625759473071592140963840 841 4619990832704474722740720650094364243677609795954150060925605109728005252658263609330380292858758958273914339463432620094869639638364874675967513470064426610779017108497578861460622677287356410960901367136256 842 8174114456956595219337413571904466984964088033714626003960110459151016381453358500296898900261571557522186900184385350768445175029596369915503978129285662683007244384007335091529909735997336891071741015621632 843 14462398211364766532647282167689313261995060291448070410948019074186419028181887569902080220281298052624367046791115631501239935833127964153159973856538990541850857500090141371499614649826231768064987016200192 844 25588210579322139884156268443997662457283395659337552129771431137758043268223244219254558386240661031592202479295635941726629629335922489182942983198700178587572522985009827905981064826569386604065284765515776 845 45273025336642723503969391479187560493918296650325392829816259066674870819270492140397958241085739220293107893951001964539370221725448668137327903971649306449716203768194952926059048771647137318273456063643648 846 80101217581373812833607101223373951438556911901571245081438900423888924592810263578313277213043918168433139052173503146455739130338100906672205914110478338258846760970199938554961358952791236744260543563431936 847 141722471831929726776251319846370445902403384619325889919175380408865828174987472719305033254652800503770620746493275812531999702122742314640541774340698970074577453506409561664080227196433047844677481658318848 848 250748485836033072675152985405123023864950417103793275822510318981127590824161511437422470908259314777452493892249010221990218704127099149619067636164255289417125929476789782962040815448876748125067999254151168 849 443647378826607079219716842139488794681920593041794270001228561665509505535595472595236620935393437344407519597333557917975477664921686442625495376902354616666848428953219000438083172298448569177876050443501568 850 784941915335925598902808610502986939534707603446238331483371398779986837998297968313455008325824230562446229277484572069044436812499682928519218821009908518983406765966398689252242085290619591939490961824940032 851 1388791729325280303789739655089223637093742020291175091647477761293274192719513968065318183687305504243720026979165136279931392738097571184489126026133219812167948716860017566800247975494650634605888099395305472 852 2457178588325065356245050905284951468433256392976065202969199920890992687067786881817383258522435335813707497749636259974039828954842738742289428395824526271300510389839235379380650515178136322234734024536883200 853 4347467289322411805385096531184421153256899247474826846261698320146522061435623872757546384026259469612332512513299416697951659101194508226016689694286256662302710965652832512104980121570540453090758122440491008 854 7691940635300691320069581120748350211053996826534480589233355364368533759574601699765402884419481680114855049457602792507942443385880619853557108843915492166936918213398505892361796981345573913681244247864377344 855 13609291755294954323260294872938745243380311280901784098461796482075029497006821509149859285097389610852080020525871353343982976112074493936612236180221565867206442710984135782971261273497353550650984293954748416 856 24078815849246206250909355303865542728621792148018614870990107369030111642020451145045898536891482299454375123941804418411788204974150256159147597076403497658479258358102676808933554205832228733544004740609736704 857 42602464781191291286659751987374190908868616214872529375390303692887126513162846417830524339033742581933870139966948291703850838995910227580338690048274116068286721848765283350666116509685854928664457083638251520 858 75376215209082321148339300353608575944004206857840797938903807702210282278054545308391515643977743820612910288935351543511542362172449500191519666513250127051371402138173625183809630958659164568389978069128970240 859 133362561260874995075138214582479467274980816725782288492760822123834476310366595125752845751850449762776490527817505420231278087940120967478972574249355227453531960413735920319199341431036167324416923648495976448 860 235957359980547224869998104681965533705745646145426654628588222790194817582434783452444079966022972805093560857804599670430786402336719455543716713123048486239316247973877817068951494936690038994108870305534443520 861 417477552939914632446955029872176086437970047167246172863329259652089517176842280868288722791656387166778801633505713927485640900225140935340984481525210709009806725103819091006017944779390663785613803435249893376 862 738639842482844439890272638528890001961452925742417886242698089828058587785602757156393851435746845135740102771244210181324128980553680846045378574744807427385696416775227474776301672735452412637051587908060839936 863 1306869825840923714633906269108283240287431386625345654983834964884568669518554128641465605515358719943744724982620627195832854605123720781769402389296518390498245946155393816149938879432161405559445347481568673792 864 2312234790845518144674455336802132176798845945819328118212054698960296209924890076049365148454806464605037808809499848217619539761557643562772726112540036272791006283758093131564639235029686152845330782686621466624 865 4091019336647536309048357815274346484497768624735527082453066109425254514608313771595718913902211130158969655507729674754313967171354803255629561928082651635767884725861242581852481104335227636392993870779259027456 866 7238209233372883718616723211820830834172554664889347546391779327689729758886888409381661507940330369097565067584240950826904788733362728689084257003673109326578504459826973895429156228923695116809552260336380280832 867 12806508254986108907445626304152957322593229141109710401330241616771101449066407695290168124714035189528014928634459045943867013865824893636804576081245375817117782019238671426834240678729827578476649306931760988160 868 22658457140040840055330162054190354637340646579249749257689690874229968546990404361954760843685082998513069446183941251162437511809435063889427637863511521924692778371376432954563274666517845506405092262231278616576 869 40089434976717985252124699031947576313531567611998115895444041888921662415906592209343659265308731117251159992437399993541543605198375244651777666169836970287392572958131290644526793815307045390572403134536282537984 870 70929930790053897925551576716686623919867751440718919318039864982002139992113624114489857936798236376082168749636800594212609051350519915052464427889513795483621120781230208762795030690495346169763483138326079209472 871 125495784233517650614909722172275861901744428382495730306267465526303261925793993142596840217987628231528458877242682489407962234015620617082410608066696984424170702659015447198180136963649781793954990793535122309120 872 222038731533543766355352551497268400466798638105434070426967813741847604816040432647667034404213934986666657484148401175508305313097790319408484188118701531542027387478722998814643649011604783120671772545724723494912 873 392851430047143097080922597777924971643224359646429299248614661016610803835815234514173396309571729215221255253758966167241142570732281064269750071912421559815583646880491311921950335308290255927436947863722403037184 874 695069031534122833940524547339088524737086132975859601466470558536301733483668851580527749244403126436390232722782167329832535094226821872981789592370797031932396180275476892025647571950509129829253526678519691608064 875 1229780323161373726872550298550386744220045995503726739351164949516916817303711334323680861427571328403775825475814734685498895767660142767356468520062246182715222068718428621473187968639790078096217440818894253064192 876 2175840923162531862042894290234026992760620985244577801430170439105825074638968172189402291107949711303222975953082266994147355329918205874503079328566437183495959654311936407895195814517598771513380949084484189290496 877 3849698709390993121626149691778950537914264256959172681635271016106437101574760371808417221343948909680332116397193804030662861723773929280676516224866086429295236497987811026997671081180598415850941934994827889344512 878 6811242492647811177830889177568827473961333961496609081562670777245483783885359013026166305071042079413997602857794003359292502195156697283719095697257366732422363446060730058736767566314777699219196779806756884709376 879 12051079265107049967338087964025955061349770484407500966130882910424524352427457087995639024903797241967110184700552142049620434107384270310359191106865047225582392304599494869785733791396394374728645768158624157270016 880 21321882404077608598914077738695556023751196436911563526395883586703841770920238769669167052829981978188659438509975614779910727837861253128791223844246906323435199888097082171468877294990752230140277429603169548107776 881 37724643515509722290337954283189565070622208891808220095387107375340016272625632202043610659949678642762215575116692290817825872605081935188156573608244827916009511501320449857045002715422344147895685095930762083958784 882 66745923338369317132504331405443022170201933842638128985053532994256732246695391715329612155467558440311539246421055513659062323890491046878300829902223907098035184385393154082509222172774293209737846395523587410755584 883 118093051839174661778504064043770242188746810657439567243565981924087716087091741943425555425559321241901750027253335811195473200885886376633895594904983468478889422778835064057027760020826192756071925051067863264133120 884 208941133707758078845684571377265174481648285468892698160881280739193497038642047834746445630834474166147509643075495608953776392991145964132914807020937470028089391773427207879108449776393274715267062982908698989428736 885 369677950355087957822016790898426528717897489000155392457239029836688896667574267317510335162053759364426578547348782649709071049552754847024392849614414751153849214328456436279073964387200971931619542893182901349777408 886 654068371093865481248377270842070833340790192252664530808894525326562426251467579556344002112787590816098519340657662840298499187754064681533620803851841877013957629104524543872272419594438934942677976067953124507123712 887 1157238168125692073335402724551383406399091548938096181236240621151764787412432630304513561585776467061148176380848556517325694885087801622314615313270704442363877212203767288316364828327188493293773211752183200678412288 888 2047492642897906878140788123480994724117375362505639846532267110326502645838083693747708674549682700361050195776012890980015140474613639057116027306932513256335613686865961960302692767963279813748595037922272051713802240 889 3622613078439115109167559990786908479479763482381521424090270292956654427327800419721715127397128115754493391443012438715248388145683732607696472234245092638755669682616583664377274495843254856472902375640272650371072000 890 6409461622047197902952381696064756261032933822887472055537015462956534866501032648104444472270918334844396744313722894994681670719402881358861285240406435397398981798139458497238115192580936614084736499348910504784429056 891 11340211442674043974616696228535806407194277689774322541245074806566314146331768226938847603893621632231087174438050659390527057240594743329624999082355211790182566738965091249359934527613069340442994827125089404169748480 892 20064149400972626024239883373703329481025394610537986959254571511826378587657666135652319199336092901197780271513470667419860117730173227933115514949303056072309302961512084323230779376848382941115277749978366310311002112 893 35499346129442483755138155849201125336454423025323589193564180539045698025665601750086584152329079934150967837503547108770417455919995249376972568645523294375163097074209099493196099440388011909055462652947999817908355072 894 62808721687293339997713159204478271776439344600624619000999292636785385467978868725182333606459429066857734891903042653620774349941535942525481028063316535724983739400954351145181427808922904563116545154206911428961501184 895 111126991060830219558756078445808909634959635271723152305637504101744153226646535771477806703330345670697496218034035552380555147300336954620176167189652700894944800071442367632853757634472789700341480805852732256438714368 896 196616135633471647505702630107358794225787535251896416389126946351662166987288940950537835517577018002017405458813179524782383611723062383804907193417679660200293672950326901276755054498621832944344015614309822493739712512 897 347871425496247119112938475300574362822797959744695542613273593477059077389250808993320280619579549475110462219874156412002658994483745794291314390505938473239857078944793437556070370886791388526916051920119287370800431104 898 615486253388603734128917417106335407721494341047239137389528900906812640427870953444031284441814727345429803353694430154325877518046798676850166721214664722190476946043538537819217624266189245289370992840325109500356853760 899 1088975122259437533237282210815866314097170989993183918004801079657442488753079499887716232274313134954255735357374671873570085212413616356192443167847236266880301503790240677665650850770826442942520135068858219729080287232 900 1926715357769701706483711784813819541088584601583869360005604988767743435634243524874703130122788553641080531147137173132657073025061088942282962223441206390860668049976663950750575990305961267632574089520888793742314569728 901 3408922751296082534732399255844403443637330662080846110788659961128510258361900906663495033432255724599371077422138204055791925460920830066085219778123801978141556899667558430969736950074031376463782255818366658458874281984 902 6031380960058278479441987991259371710371511183154106556020812136850371848774646049524838724794203377190672533009023690012454316474949410596950810782576885315481939107533809256832453682153575421150188449179494026942789713920 903 10671276218131568482432222081316445969451830527329430941588529899792507387992288863076396327110088556480903217138550754376897996971963838016736364003130016738004449899288444763440625880759985288192712690678510904402377703424 904 18880607422708722028348774494207550308017683690469905333618944195957764214273093912376667516452918203580087220862323788136492483871740481326072061121401374587246992014402735375604381264455213595227941409995721370803327991808 905 33405314356379693923748420145151635359646683420967074995218684073285758473533869825202470103808583867343151500295148888778704626893826497227374349571413804106972778013644508040546159125827121418685802279716009862690334834688 906 59103767281680581021561993151047992554939028435598672550414948191500543204530765550906127687126013520121980876001749085026780961687408638685616850249062782650502883827382360278090014290430397766841308201348464550411411390464 907 104571843558176831904194389278718371335328734222873960657675256538487045375613927475158275240523004141846477442314945353830394221531133957106892821385630357388439540056094486832301080780564670027827487379423462466987325652992 908 185018163276120549890620826592399255829171423713131495091267264529572603356129270752217195581869194774930264752593795947610971177162470271825982399640953173514951323682053736637272346832515038371054220962128948826203492450304 909 327351221679714825851512764859532727780535525316945266416180409459975177160289386052128805855298035323936916636633388877714350366437085191585019343269386280077884847766953694220782190141990135589337591161543854034797474086912 910 579180013668594763589630431742235254329000315872010911497885042136119297463486396454750941644784397833553484389817482602882730797387208457865750442053167061806781727476296446939146855226159416797763416683104822586381636206592 911 1024738769911670751484267182903863967219413898060153523014895347979095561032837313608692002874334460197734362778454369650650643087199110926822003485820678907185672342898014861716109073949010347920783624247345605722001933074432 912 1813062470696619178882286393203535964219071682377912355828130903192188949247551565013759495000164866314980802052901742961194162327648587298901539570645106683769333150486500282319858090736299104774202015689297353242358220587008 913 3207837567160531030147795229292198443096828427864328869025560780230429716992647420126885889038237716062575694336543704507066747769172638769375507855747691937984908140748622617310511858350339529437094081860900856616767138562048 914 5675602481216579860733107152214799862876971160876131757686052502342569020560777757244902995748998653025430329662712225223689610829695396451447086112931571181910010986769030288071934329370618905389971279873285917928720307322880 915 10041800075714300418060163244991468814631800220484482449707383366845237332480397970281290768076805164755112992778890894936521820193642452136554094852785597243508482582470245799260739898173277268422592195100396419718250718298112 916 17766880096754221781761804763013996611947599177480921253423226565145997475106850354743577769574472738176012047998511859461512717197736070441645187937358526239789838255035305810764892375441916869654130723468373549090974891769856 917 31434805113861760557586540794412537355017542762721228414786871738375612706082351455052387527651607635561086644883206240320422862046675697176002361931434336850836987138478552174665348455087792347625126949947364675293942051241984 918 55617360344937044399643936016010930853158798795930807406261219863982469615174496650049737075302555805862250081554805508796069074782757045156398565580288246966596641675011103220051264547230388276153445837137539937618451220135936 919 98403370421231964678696691114853067933930283880404299336420196607043220362378403619591930594452160747474197385763436199563871158488823535235295099737585726181253650787027715970860481661059418434558515346831476448769833886023680 920 174104330917597609914460953620846936416352683117304071642096183204716164642513696210204249205908326882846673452876023498232983873658865484664801855023445167634867257626979310789433226004636361247557145574169809225824786542755840 921 308041461532338018156681254261727997574178165352670213485362832942051379955105800539283335339509433106672894934636483416719880466543161160783387330635747946295700584924077638381823492416579613421423922367938032772776570212319232 922 545015402677659149186315289471400008700565933995416741957032759623518770009784199659592359600720975260641741677278919395593710064295378039800193909522061787632241816828014053520587415331391559364231321842002571349189240857559040 923 964291584899871256142284415765149867981061696939948570254918032293535089195238993498975169090835519979039136775025013829905728680404053290896378371318386227861135685102113898342513436842431949337962135884215683997202713510150144 924 1706113728419994334685993087466256012549488198696173910884791185131140299929780000397751389880460816734629273223830805624627181061677078401167162480315619467855884803504183383804821815495942345571310488419881208243931622139756544 925 3018613975155060810657199410473099753363255261870730624423901583834107718410046386317135057383112990479361756904607866450998877489398862661393144561680896030986755003860255903726201704347647017404386915452436510692783908735418368 926 5340810626639731181656555006462811761061099791272244962279418434849350778250037987793453117942592673427336819997711638909065819484162263384127081703268011391434040977212594564294670504676748589818545248608193784482268671299813376 927 9449455407150110290686384995878711531825486921133809070617385537930496036679652773429772894527147614427982060256877344151252117102151882125120614083993030997685279614728878575062047039687178725951394807744635437873431061750349824 928 16718849203589583984627508833871823028848710106285951173406640037366916993320168748221176350651411327813397153804639010720129393947122252091040452529897814844841591962145700936041744418048791214445864328121260590350105160070463488 929 29580532067579682944685880004683046585773173424812108065793607945559693629859381522446452024939480575710637760509177966120635873172628291018495391574522084778238641183882946278713435088727854631539880112705658444711399466100326400 930 52336609221479388550627787659501069121348394054839520488048051150594826059999643043301898490357117884482758428123032709742763022098548268432322133227781691685053743153749159022207582915471939880794518271731792056447072443641626624 931 92598762542338533858626777677109739229243767062196118478400495965853221246359100541335256751181783807048069828627633953681530534239501086219071688208839799246160466292057294429510359013553291691971488881653838070123009252341579776 932 163834282578118142990627335328368231414243134959303257107683318192309039379718049131496701030593196920386792377264421351726797790542353118901635049604607552926584768675264210601842036008399589024668796768874901002316943819483906048 933 289870743527635844818509130673221616701184322234071277932897094232896094612717487169274310483077803383061656513501333326848587112676098709302787642873242981862428418891612906903435883858050463145532014306771260253140163391966412800 934 512866090240913353698508226010955941286973804042998751172167628316324521252154299345663915563549961454869724411784110610816656649563708410241413475626894704345490469934643010062704790043905761433280571301057478144879906143650971648 935 907410052211507975618272932003179696230854914386749070081160824850410267984871072601542023027342000606896897781531509357150769806436903656408845384955701069578026375133754235010555839732900104340401622151292322510914214422900637696 936 1605473667537098397034034713368355115976316252554140058210129445098441231729743573029876452093255529675862761850570887875330487524479614239088402237000275372415837777652511833932281347803912449157625171215657476796040139071234768896 937 2840552284904842658633562316028271275035657436859495642506656906333469578474050743894411877181783924123533244386631239935934852912001224133300517721165191547847033690136794490146521259553611731547364386904699601311588241133103218688 938 5025767439497212745304615290743069624414342333881778256582580539897702999429229291262836950241195060565519319264204794464962514661833035790994495243911952883987728305572532137885674375073625106996053586733899598613908706988270813184 939 8892051904883882111335194058793252782023947378827271401433572702863821620407588633848576658550078907598792012474404255622530680872961676744777839916330933840525742935578612648157605214715048361409979116240714156215256760408675975168 940 15732639448804110807876355213542681798899999541482547798178474892462345155806560070314497654845957969378105127301672068801794735147668519848590025930154288863669523991418653256064391269254473677086835947277198399850993896242748063744 941 27835638688762189713279618699072644812876579425418099316032306485523049239673635850222827217582547936328622663477218100174986391069589425071544670320485773449026942482302289572086559179577346936812065405949227509658330934793893576704 942 49249382707375985838423098544671869161847893840619638399224095190652333552428297408326148626792073753953794279552152648848650832041260393186735731692970445408390533853994531808443992967939044076993630127035825112132501313302848077824 943 87136556275132601042311947825230653223553157933801294228421562755970788790960391841074649744857011811413455581557780337953562252434515889840269392501280124625392932947441885656301900897663641227797802706452851819018649662073283280896 944 154170042792276351103405434487489027949448946532075475430512803352350765584203866517097951688749243380564833886058741498047274446221699636516560804026912437714834952672593642761061104295032782027611391065970105243581664496193483309056 945 272771877965017173761470092739805044770802103548841865255291315893246244686777378498801596743298171130734499722219865973604426168951552566054010248388501140067566933602872834929491787731205370609582865666977353862302301950752262717440 946 482613198134817904291434764625439362346004208931753539317868732216643108750328516716345202867212510383956578935233043672001673397312431052713660393056385124680455771240071056834726010385392846510818387544845914125200628316533533179904 947 853883841514587049729751054454588145440502100161834681371608238491194020541962490031799096864094829022598667216557214943303401230346504405141142104830827155564803772550932955381105784052476305274388513465894918211767932893891492052992 948 1510770152199670156105809714730488814233612624961190809146320096219778706874211790430293599221021363029382157314905819291212199132527967237535341282889772529496045409685887783528435596233196434240802506423646535975005860534571591794688 949 2672994079298809908042371638160055015573012618187176441378953941415674258584582013496288599462614678813110492303580517230610149255317870915709604995774424560490519087582008024431663588875738303570413802021481664673937122420850050465792 950 4729307987428514411671121538370153919348229450246050981035856669421945454832348560924185392170232384103961649062926068469031200725748943285352966775441199370121698364473641477819082760571345479030382039779082908373547586856926167695360 951 8367528462996960128296362705781087659613250486296734501050548075270905930917587607853164397367272083684985299236972673043644696775691676306489892557328394179973128994535791615920198370217869475622432616890256401297885965910843284520960 952 14804604133454648639426986353060417869842484136866454844829621221675239426833861148840947983265694125834144282733013171399282699962133628402125143542431247861224434904111299004501492698894167565201591683601129146094969418555552436322304 953 26193672900850949079934968488302483157922959873085570964172809489385702771499872337554699579075008935577893896599797483025351795002881239183685718665539187100189654718018866187478562261578429909305629313338678619342867105535538904432640 954 46344265192903217535446698117683011058911469246326378691760338593892290715502897513388224761265932419038259163939971688885854793475650609417230072199519284082395127797294181240843382138224074081648048600982771094785710768932791441686528 955 81996554068611195438723909682725802055530888019904051618004861422121884396667466972791295124681406122824076358665621308849268989930029735171621724415940869922828179244260330383960109920945194949014441993879615530875673048182182681509888 956 145075876187508333230763333211970988433668858238823899311866296166555986974005539701885848680681882709232306121079538343822413176957063697201831581730116942365169565030626094856643888799605007981907355828642899428257155748936660692238336 957 256681638523028825948341215600817626228884714532460860619530400032028350224340728972359039771894677083724671045211185995470247566811360689177703593230920308010446614083109023249606984118338538061324981189724773251322767634229948246392832 958 454144860512239057338974485789393580978399492517455901859742315177355742741346013349354287610726577664112764959490319305343364333774186864746906612292115624575995488549772850481207997441100405861843595645045029918265657594237686747496448 959 803515029421074318358209097625577229325107145542569519862793392397168674396692537348489776905153119585913954332581448678585321487536848772759070349922074500751232358227470236212501745835887092086464674036735345359159846766333217877262336 960 1421652998070535766574631402780422414414568414099833524958545430418768185931373484643426654765242509495674872009403010601627223801171095107849220411046071865172884205265763747461629963118877887846337153669539606339176850456935269987778560 961 2515319779866626751394367166829941620607013276120050843445071415149048834276077101395688129031759394500053438584143535967857371642622071275011953924428380250654455693554486173387419486553974995896616539363560750554851008721141809249517568 962 4450336054983220169865681000811999287479351119284806089642677645631873720656132043983832863340791258163177652683968918560425090577415887761216581521936292731848233126986467967348263417909529959865603655412549903396673394446536975730081792 963 7873945555874325035937997139220728070043163380439768736807233691135634040414901172078229567594003807991456621187093093138969190887586332765722348670948904231654679797640499841698098899345705767485907386066200713788055718356154158474592256 964 13931311669699693842520096335283881816172728790809713866175498121561845109864418290759041984745101305326462182536224909056564924440075918072457070892729345965005377641081908281471365808927009911524440389552221307903048806335357569959198720 965 24648563221715090411607356280065454715045028999449149652899822673535015522142066432124124861869590132309268547742124023398788562930004441053877860385770393927005825849253935618092724634510471454703022082957501234369458225605382268409348096 966 43610514451148037756916186949009219772431784342498965205965463625394958300558638925674543104678210226635837607446636004391068230655324501676358839127356500393320114877444816246338929416545431358020695551236844043382209049383023456867581952 967 77159749782829568508254905230698673062435515580517727038150641590193721264012969445766333693229382875271461460556697864910706974740160718252669862556999479784022406980671687799128180886874962732454924945019445084545014063881479676737093632 968 136518155345726256337047086458149348974953626683896229717730572597859947645401410715597335933095600717890212310377520055579713587170657885460473399026253788640651881453397503728863308102111805625447435268388690555503334549976811450553860096 969 241540528467955212530342184359415785669734599846033384488232210431177359129143216742881753595815186203814598136006667738603550410790970439858057403368711960354685043716233008090934220606840788180951240992512578255854446226529006267209351168 970 427355810257111649690603983377696044074778284528827913511762428376107337818828760322727339252649967186323347541868435840980841123821637207426286523166506536849348576868138383055982977977973536715804720426816271280096697227716582254581907456 971 756117367627362937734778541635130269289376453059859228411925566058074613549089254916958179057821573843409620892768375588366527995923256650637061604789931497990673850339261023639595057417905187612797352521802537622715561553011635435526422528 972 1337792677450133724441892335474223659489025768749722595999989277614569393895943954131218185696930306780275891355750207159168783069225215294568687853070436994408067241168742782293834397169628649793511922838657699071902286908491177043582517248 973 2366946355768949174850765050025652626728309475177374283847375988868363902735836030479371036620943082059465936869273622858694738239489787716126696255912876069680044854414798813391156070791757448657204145897237617805624517561456435380216659968 974 4187820090154993324353341754218707857556804443619163648823829687345288014890066418096352729509503761247371024497037165495070622130296943890411498915720736984797482183016007611866858909175067674812618550720920473389235696923005624958217879552 975 7409478066438165798585314770999752572434670487854193759694730532965866593263559969221178444635746777679483656450047660035727042617430006021390768217966626128176224191167083191369980935922772196901432137471790633755053608939895224847598354432 976 13109532891847884998408213608488720968570227837593075865342411352427303835251804897151447532260893686613673922732621576707530720739573463213076390343267226108955054074861612850516029959933650246939645393236316182389720428968924120676869079040 977 23194596313186318245877313050436920859982949862946714817037120440622309216307252774635062348290501077853709361894169651061595329495453899823604534267374726225947412748366181606473679690195679743428101376385422214288578611725801699611632467968 978 41038021916572101593987056758976947082009796650894539250074283770786340857030729732745251953793280928586315158365338473486515526714006938468934317122467704474262556532057392083772021791712844887682155061416213632289548075817638691048934866944 979 72608258410068406488571053317851283657106355401079581364759063586099226103118115343573019761102789528934766569253582455538252100470054726073361849221283904669804933646455588913979419300258659980735493539243476793356598081389451640577003094016 980 128465236459516839679728739618827735883985493027682508134222808422817300146675965014760628604167564012880049040519016249096221712418921676585077702779684861400419938560847147380491402963817049262220512875603271693156253375086880781321134669824 981 227292560653281016165116220153656461478232304103948241229666694713771133920297690152636543429792140915042163455237841858049535254368123329084592332687503218288134980357025961995502882183943009736835297201319380851292292314414180663251875921920 982 402146989739170492336599585873358039082183696857524178997963744017833052499588160716667296730540707083629631219545197409268947625777952805316879104001937532140449744414605472588941644528151418485912012829693496973025702912952664843796275527680 983 711515594225595711689689919544968394724435594263261498727779006273176868133947310334794344067919409855844424991513716214291513933574090011339340070934376159377109837835746218751988570295520117998111620153845305088897091379002122889146021183488 984 1258879100784903017003431612054029001120832001922944840455260877463208372839771701738607680320665695997343589349566078534636965760292152268802942873378881500857169449543262869168889053424188856445494620062025755648635990454733691014096302899200 985 2227325167929532408052579010836652867613238582241571355451485500582019841267070942102923281596920233878948112422117827247120923118704085633312438349872627383035119164500703382681860429647343072968047265967077604123845588583909575465884593422336 986 3940789390020997457386243063197994791690535192372412678366079767472770481947438024146804048777170211706376028682159589497856959387732484560284565888626515320468558574758018175841755247439417948887212480431742121475066163667471627806484648165376 987 6972408537428870850112021245781363737468141168329032391813492756090456428213685287683061923835171859752583403543367811563515777757992475804230762446503017767784577228087932503701498966143063858827083772058206719544963158077286532959961792643072 988 12336229115901059730877644148069295318607547549227968067635130536109580646429017932499454660748180891170648282208554833489955765012873140387194008476998285407007355478517443117047231354173522043710519492797639451197823504502762406544738483175424 989 21826395854899736614996528617958717058317352721402890140359145047126453820322246623659731945224684142917918864451054802122745474291449920729030656670259066176506271605691901359086508427164963615428592504979897682040058643489516321532892881616896 990 38617275306659861161979330787701318112151377435114000918897246584400074149285406440365033169166705501846463371503845290106943085541731232382849541847002606349583865413210751241497460640633171805075206529711692341485573325160097879009400551636992 991 68325249941601592691748345532056024753849800541261716415988551166472068933502529112318373211945730068177134293319219271225402478608646122232449330294514703167027254168418688952267479562676971318278223995555074266475764295984557456155262729584640 992 120887342323119195553951718811320070340937460313033782118512783263053055939215306128049530228782779289528764471909800184459377119666362306223760397034523345052180274037805305201167938135596270841007598069383180047051263937299228401084586866507776 993 213885050496522907707455352639514685732002355952751434669771595501744286165575871105366812762224871140047195329646129122664691128300754709230597744283034619033222239163258880387529880406620286246706861050533533215922675242289310670329326562443264 994 378425184529441576491400128686752190189574521708590997069002668859050249745435670480735806881457018715411797530458038911369559196550016856912419454658076096438415056412447988306870835396546484318571644129876508627054056466567571714479699192184832 995 669544785639284206522814142901669512145879632531570433576568757529594684209582354466832685982015300859151919603111858614248136495934234030908716282635115928170805026402128371177395637084433114175428918239833426525947878359177078142827826857902080 996 1184620470051928968397710962652533751843153755322684863477548528721589071822023083172205239287363779710917985720208336068068500649701543132286034397882221430943274591151413737388801431606333541130557010360820083685953463417713764769618051509256192 997 2095939940337451566028428543176843404670908308480322861291142852777289867910036049895136985726944639149127434267139795051235391384968501775642271474586384049218440165629152718968532944961959196988001124739419870306003869651489299714615052100173824 998 3708330511382426349841050211108406527978066775708510594108234572502367512063210875278075850538758161140139810646640389364633274291271554326389501361034674718228159235107084217132394137381533310611971857201307020423802683553781685824891756734316544 999 6561120820778761068852279011658754313028124127606015449537382762997757879464118266134684450028616837720090839974696262238607784069340089815856611744937210960323429513561132912714668753136585476237116270200479907983914666138406128968466207218860032 1000 11608540903439755831738957508570499865297950168377666910798754850559314759946493850346425672531405600578534489827560368831737331352480112204063545671242117534893198801472473872201854164686985015199945963881453781459613106410541971079013617668980736