1 1 2 2 3 5 4 7 5 14 6 19 7 37 8 50 9 97 10 131 11 254 12 343 13 665 14 898 15 1741 16 2351 17 4558 18 6155 19 11933 20 16114 21 31241 22 42187 23 81790 24 110447 25 214129 26 289154 27 560597 28 757015 29 1467662 30 1981891 31 3842389 32 5188658 33 10059505 34 13584083 35 26336126 36 35563591 37 68948873 38 93106690 39 180510493 40 243756479 41 472582606 42 638162747 43 1237237325 44 1670731762 45 3239129369 46 4374032539 47 8480150782 48 11451365855 49 22201322977 50 29980065026 51 58123818149 52 78488829223 53 152170131470 54 205486422643 55 398386576261 56 537970438706 57 1042989597313 58 1408424893475 59 2730582215678 60 3687304241719 61 7148757049721 62 9653487831682 63 18715688933485 64 25273159253327 65 48998309750734 66 66165989928299 67 128279240318717 68 173224810531570 69 335839411205417 70 453508441666411 71 879238993297534 72 1187300514467663 73 2301877568687185 74 3108393101736578 75 6026393712764021 76 8137878790742071 77 15777303569604878 78 21305243270489635 79 41305516996050613 80 55777851020726834 81 108139247418546961 82 146028309791690867 83 283112225259590270 84 382307078354345767 85 741197428360223849 86 1000892925271346434 87 1940480059821081277 88 2620371697459693535 89 5080242751103019982 90 6860222167107734171 91 13300248193487978669 92 17960294803863508978 93 34820501829360916025 94 47020662244482792763 95 91161257294594769406 96 123101691929584869311 97 238663270054423392193 98 322284413544271815170 99 624828552868675407173 100 843751548703230576199 101 1635822388551602829326 102 2208970232565419913427 103 4282638612786133080805 104 5783159148993029164082 105 11212093449806796413089 106 15140507214413667578819 107 29353641736634256158462 108 39638362494247973572375 109 76848831760095972062297 110 103774580268330253138306 111 201192853543653660028429 112 271685378310742785842543 113 526729728870865008022990 114 711281554663898104389323 115 1378996333068941364040541 116 1862159285680951527325426 117 3610259270335959084098633 118 4875196302378956477586955 119 9451781477938935888255358 120 12763429621455917905435439 121 24745085163480848580667441 122 33415092561988797238719362 123 64783474012503609853746965 124 87481848064510473810722647 125 169605336874029980980573454 126 229030451631542624193448579 127 444032536609586333087973397 128 599609506830117398769623090 129 1162492272954729018283346737 130 1569798068858809572115420691 131 3043444282254600721762066814 132 4109784699746311317576638983 133 7967840573809073147002853705 134 10759556030380124380614496258 135 20860077439172618719246494301 136 28168883391394061824266849791 137 54612391743708783010736629198 138 73747094143802061092186053115 139 142977097791953730312963393293 140 193072399040012121452291309554 141 374318901632152407928153550681 142 505470102976234303264687875547 143 979979607104503493471497258750 144 1323337909888690788341772317087 145 2565619919681358072486338225569 146 3464543626689838061760629075714 147 6716880151939570723987517417957 148 9070292970180823396940114910055 149 17585020536137354099476214028302 150 23746335283852632129059715654451 151 46038181456472491574441124666949 152 62168712881377072990239032053298 153 120529523833280120623847159972545 154 162759803360278586841657380505443 155 315550390043367870297100355250686 156 426110697199458687534733109463031 157 826121646296823490267453905779513 158 1115572288238097475762541947883650 159 2162814548847102600505261362087853 160 2920606167514833739752892734187919 161 5662322000244484311248330180484046 162 7646246214306403743496136254680107 163 14824151451886350333239729179364285 164 20018132475404377490735516029852402 165 38810132355414566688470857357608809 166 52408151211906728728710411834877099 167 101606245614357349732172842893462142 168 137206321160315808695395719474778895 169 266008604487657482508047671322777617 170 359210812269040697357476746589459586 171 696419567848615097791970171074870709 172 940426115646806283377034520293599863 173 1823250099058187810867862841901834510 174 2462067534671378152773626814291340003 175 4773330729325948334811618354630632821 176 6445776488367328174943845922580420146 177 12496742088919657193566992221990063953 178 16875261930430606372057910953449920435 179 32716895537433023245889358311339559038 180 44180009302924490941229886937769341159 181 85653944523379412544101082712028613161 182 115664765978342866451631749859858103042 183 224244938032705214386413889824746280445 184 302814288632104108413665362641804967967 185 587080869574736230615140586762210228174 186 792778099917969458789364338065556800859 187 1536997670691503477459007870461884404077 188 2075520011121804267954427651554865434610 189 4023912142499774201761883024623442984057 190 5433781933447443345073918616599039502971 191 10534738756807819127826641203408444548094 192 14225825789220525767267328198242253074303 193 27580304127923683181718040585601890660225 194 37243695434214133956728065978127719719938 195 72206173626963230417327480553397227432581 196 97505260513421876102916869736140906085511 197 189038216752966008070264401074589791637518 198 255272086106051494352022543230294998536595 199 494908476631934793793465722670372147479973 200 668310997804732606953150759954744089524274 201 1295687213142838373310132766936526650802401 202 1749660907308146326507429736633937270036227 203 3392153162796580326136932578139207804927230 204 4580671724119706372569138449947067720584407 205 8880772275246902605100664967481096763979289 206 11992354265050972791199985613207265891716994 207 23250163662944127489165062324304082487010637 208 31396391071033212001030818389674729954566575 209 60869718713585479862394522005431150697052622 210 82196818948048663211892469555816923971982731 211 159358992477812312098018503691989369604147229 212 215194065773112777634646590277776041961381618 213 417207258719851456431660989070536958115389065 214 563385378371289669692047301277511201912162123 215 1092262783681742057196964463519621504742019966 216 1474962069340756231441495313554757563775104751 217 2859581092325374715159232401488327556110670833 218 3861500829650979024632438639386761489413152130 219 7486480493294382088280732740945361163589992533 220 10109540419612180842455820604605526904464351639 221 19599860387557771549682965821347755934659306766 222 26467120429185563502735023174429819223979902787 223 51313100669378932560768164723097906640387927765 224 69291820867944509665749248918683930767475356722 225 134339441620579026132621528347945963986504476529 226 181408342174647965494512723581621973078446167379 227 351705224192358145837096420320739985319125501822 228 474933205655999386817788921826181988467863145415 229 920776230956495411378667732614273991970872028937 230 1243391274793350194958854041896923992325143268866 231 2410623468677128088298906777522081990593490584989 232 3255240618724051198058773203864589988507566661183 233 6311094175074888853518052599951971979809599726030 234 8522330581378803399217465569696845973197556714683 235 16522659056547538472255251022333833948835308593101 236 22311751125412358999593623505225947931085103482866 237 43256882994567726563247700467049529866696326053273 238 58412922794858273599563404945980997820057753733915 239 113247989927155641217487850378814755651253669566718 240 152927017259162461799096591332717045529088157718879 241 296487086786899197089215850669394737087064682646881 242 400368128982629111797726369052170138767206719422722 243 776213270433541950050159701629369455609940378373925 244 1048177369688724873594082515823793370772532000549287 245 2032152724513726653061263254218713629742756452474894 246 2744163980083545508984521178419209973550389282225139 247 5320244903107638009133630061026771433618328979050757 248 7184314570561911653359481019433836549878635846126130 249 13928581984809187374339626928861600671112230484677377 250 18808779731602189451093921879882299676085518256153251 251 36465501051319924113885250725558030579718362474981374 252 49242024624244656699922284620213062478377918922333623 253 95467921169150584967316125247812491068042856940266745 254 128917294141131780648672931980756887759048238510847618 255 249938262456131830788063125017879442624410208345818861 256 337509857799150685246096511322057600798766796610209231 257 654346866199244907396873249805825836805187768097189838 258 883612279256320275089616601985415914637252151319780075 259 1713102336141602891402556624399598067791153095945750653 260 2313326979969810140022753294634190143112989657349130994 261 4484960142225563766810796623392968366568271519740062121 262 6056368660653110144978643281917154514701716820727612907 263 11741778090535088409029833245779307031913661463274435710 264 15855779001989520294913176551117273400992160804833707727 265 30740374129379701460278703113944952729172712870083245009 266 41510968345315450739760886371434665688274765593773510274 267 80479344297604015971806276096055551155604477146975299317 268 108677126033956831924369482563186723663832135976486823095 269 210697658763432346455140125174221700737640718570842652942 270 284520409756555045033347561318125505303221642335686959011 271 551613631992693023393614099426609551057317678565552659509 272 744884103235708303175673201391189792245832791030574053938 273 1444143237214646723725702173105606952434312317125815325585 274 1950131899950569864493672042855443871434276730756035202803 275 3780816079651247147783492419890211306245619272811893317246 276 5105511596616001290305342927175141822056997401237531554471 277 9898305001739094719624775086565026966302545501309864626153 278 13366402889897434006422356738669981594736715472956559460610 279 25914098925566037011090832839804869592662017231117700561213 280 34993697073076300728961727288834802962153149017632146827359 281 67843991774959016313647723432849581811683506192043237057486 282 91614688329331468180462825127834427291722731579939881021467 283 177617876399311011929852337458743875842388501345012010611245 284 239850367914918103812426748094668478913015045722187496237042 285 465009637422974019475909288943382045715481997842992794776249 286 627936415415422843256817419156171009447322405586622607689659 287 1217411035869611046497875529371402261304057492183966373717502 288 1643958878331350425958025509373844549428952171037680326831935 289 3187223470185859120017717299170824738196690478708906326376257 290 4303940219578628434617259108965362638839534107526418372806146 291 8344259374687966313555276368141071953286013943942752605411269 292 11267861780404534877893751817522243367089650151541574791586503 293 21845554653878039820648111805252391121661351353119351489857550 294 29499645121634976199063996343601367462429416347098306001953363 295 57192404586946153148389059047616101411698040115415301864161381 296 77231073584500393719298237213281859020198598889753343214273586 297 149731659106960419624519065337595913113432768993126554102626593 298 202193575631866204958830715296244209598166380322161723640867395 299 392002572733935105725168136965171637928600266863964360443718398 300 529349653311098221157193908675450769774300542076731827708328599 301 1026276059094844897550985345557919000672368031598766527228528601 302 1385855384301428458512751010730108099724735245908033759484118402 303 2686825604550599586927787899708585364088503827932335221241867405 304 3628216499593187154381059123514873529399905195647369450744026607 305 7034200754556953863232378353567837091593143452198239136497073614 306 9498794114478133004630426359814512488474980341034074592747961419 307 18415776659120262002769347160994925910690926528662382188249353437 308 24868165843841211859510219955928663936025035827454854327499857650 309 48213129222803832145075663129416940640479636133788907428250986697 310 65105703417045502573900233507971479319600127141330488389751611531 311 126223611009291234432457642227255896010747981872704340096503606654 312 170448944407295295862190480567985774022775345596536610841754976943 313 330457703805069871152297263552350747391764309484324112861259833265 314 446241129804840385012671208195985842748725909648279344135513319298 315 865149500405918379024434148429796346164544946580267998487275893141 316 1168274445007225859175823144019971754223402383348301421564784980951 317 2264990797412685265921005181737038291101870530256479882600567846158 318 3058582205216837192514798223863929419921481240396624920558841623555 319 5929822891832137418738581396781318527141066644189171649314427645333 320 8007472170643285718368571527571816505541041337841573340111739889714 321 15524477878083726990294739008606917290321329402311035065342715089841 322 20963834306713019962590916358851520096701642773128095099776378045587 323 40643610742419043552145635629039433343822921562743933546713717624190 324 54884030749495774169404177548982743784563886981542711959217394247047 325 106406354349173403666142167878511382741147435285920765574798437782729 326 143688257941774302545621616288096711256990018171500040777875804695554 327 278575452305101167446280868006494714879619384295018363177681595723997 328 376180743075827133467460671315307389986406167532957410374410019839615 329 729320002566130098672700436140972761897710717599134323958246349389262 330 984853971285707097856760397657825458702228484427372190345354254823291 331 1909384555393289128571820440416423570813512768502384608697057452443789 332 2578381170781294160102820521658168986120279285749159160661652744630258 333 4998833663613737287042760885108297950542827587908019502132926007942105 334 6750289541058175382451701167316681499658609372820105291639603979067483 335 13087116435447922732556462214908470280814969995221673897701720571382526 336 17672487452393231987252282980291875512855548832711156714257159192572191 337 34262515642730030910626625759617112891902082397757002190972235706205473 338 46267172816121520579305147773558945038908037125313364851131873598649090 339 89700430492742169999323415063942868394891277198049332675214986547233893 340 121129030995971329750663160340384959603868562543228937839138461603375079 341 234838775835496479087343619432211492292771749196390995834672723935496206 342 317119920171792468672684333247595933772697650504373448666283511211476147 343 614815897013747267262707443232691608483423970391123654828803185259254725 344 830230729519406076267389839402402841714224388969891408159712072031053362 345 1609608915205745322700778710265863333157500161976979968651736831842267969 346 2173572268386425760129485184959612591369975516405300775812852704881683939 347 4214010848603488700839628687564898390989076515539816251126407310267549182 348 5690486075639871204121065715476434932395702160246010919278846042613998455 349 11032423630604720779818107352428831839809729384642468784727485098960379577 350 14897885958533187852233711961469692205817130964332731982023685422960311426 351 28883260043210673638614693369721597128440111638387590103056047986613589549 352 39003171799959692352580070168932641685055690732752185026792210226266935823 353 75617356499027300136025972756735959545510605530520301524440658860880389070 354 102111629441345889205506498545328232849349941233923823098352945255840496043 355 197968809453871226769463224900486281508091704953173314470265928596027577661 356 267331716524077975263939425467052056862994132969019284268266625541254552306 357 518289071862586380172363701944722884978764509328999641886357126927202343913 358 699883520130888036586311777855827937739632457673134029706446931367923160875 359 1356898406133887913747627880933682373428201823033825611188805452185579454078 360 1832318843868586134494995908100431756355903240050382804851074168562514930319 361 3552406146539077361070519940856324235305840959772477191680059229629536018321 362 4797073011474870366898675946445467331328077262478014384846775574319621630082 363 9300320033483344169463931941635290332489321056283605963851372236703028600885 364 12558900190556024966201031931235970237628328547383660349689252554396349959927 365 24348553953910955147321275884049546762162122209078340699874057480479549784334 366 32879627560193204531704419847262443381556908379672966664220982088869428249699 367 63745341828249521272499895710513349953997045570951416135770800204735620752117 368 86079982490023588628912227610551359907042396591635239642973693712211934789170 369 166887471530837608670178411247490503099829014503775907707438343133727312472017 370 225360319909877561355032262984391636339570281395232752264700099047766376117811 371 436917072764263304738035338031958159345489997940376306986544229196446316663934 372 590000977239609095436184561342623549111668447594063017151126603431087193564263 373 1143863746761952305543927602848383974936640979317353013252194344455611637519785 374 1544642611808949724953521421043479010995435061386956299188679711245495204574978 375 2994674167521593611893747470513193765464432940011682732770038804170388595895421 376 4043926858187240079424379701787813483874636736566805880414912530305398420160671 377 7840158755802828530137314808691197321456657840717695185057922068055554150166478 378 10587137962752770513319617684319961440628475148313461342056057879670700055907035 379 20525802099886891978518196955560398198905540582141402822403727399996273854604013 380 27717487030071071460534473351172070838010788708373578145753261108706701747560434 381 53737247543857847405417276057989997275259963905706513282153260131933267413645561 382 72565323127460443868283802369196251073403890976807273095203725446449405186774267 383 140685940531686650237733631218409593626874351134978137024056052995803528386332670 384 189978482352310260144316933756416682382200884222048241139857915230641513812762367 385 368320574051202103307783617597238783605363089499227897790014898855477317745352449 386 497370123929470336564666998900053796073198761689337450324370020245475136251512834 387 964275781621919659685617221573306757189214917362705556345988643570628424849724677 388 1302131889436100749549684062943744705837395400845964109833252145505783894941776135 389 2524506770814556875749068047122681487962281662588888771247951031856407956803821582 390 3409025544378831912084385189931180321438987440848554879175386416271876548573815571 391 6609244530821750967561586919794737706697630070403960757397864451998595445561740069 392 8924944743700394986703471506849796258479566921699700527692907103309845750779670578 393 17303226821650696026935692712261531632130608548622993500945642324139378379881398625 394 23365808686722353048026029330618208453999713324250546703903334893657660703765196163 395 45300435934130337113245491216989857189694195575465019745439062520419539694082455806 396 61172481316466664157374616485004829103519573051051939584017097577663136360515917911 397 118598080980740315312800780938708039936951978177772065735371545237119240702365968793 398 160151635262677639424097820124396278856559005828905272048147957839331748377782557570 399 310493807008090608825156851599134262621161738957851177460675573190938182413015450573 400 419282424471566254114918843888184007466157444435663876560426775940332108772831754799 401 812883340043531511162669773858694747926533238695781466646655174335695306536680382926 402 1097695638152021122920658711540155743541913327478086357633132369981664577940712706827 403 2128156213122503924662852469976949981158437977129493222479289949816147737197025698205 404 2873804489984497114647057290732283223159582537998595196338970334004661625049306365682 405 5571585299323980262825887636072155195548780692692698200791214675112747905054396711689 406 7523717831801470221020513160656693925936834286517699231383778632032320297207206390219 407 14586599684849436863814810438239515605487904100948601379894354075522095977966164436862 408 19697349005419913548414482191237798554650920321554502497812365562092299266572312804975 409 38188213755224330328618543678646391620914931610153105938891847551453540028844096598897 410 51568329184458270424222933413056701738015926678145808262053318054244577502509732024706 411 99978041580823554122040820597699659257256890729510716436781188578838524108566125359829 412 135007638547954897724254318047932306659396859712882922288347588600641433240956883269143 413 261745910987246332037503918114452586150855740578379043371451718185062032296854279480590 414 353454586459406422748540020730740218240174652460502958602989447747679722220360917782723 415 685259691380915441990470933745658099195310331005626413677573965976347572781996713081941 416 925356120830264370521365744144288348061127097668625953520620754642397733420125870079026 417 1794033163155499993933908883122521711435075252438500197661270179743980686049135859765233 418 2422613776031386688815557211702124825943206640545374901958872816179513478040016692454355 419 4696839798085584539811255715621907035109915426309874179306236573255594485365410866213758 420 6342485207263895695925305890962086129768492823967498752355997693896142700699924207284039 421 12296486231101253625499858263743199393894671026491122340257439540022802770047096738876041 422 16604841845760300398960360461184133563362271831357121355109120265508914624059755929397762 423 32192618895218176336688319075607691146574097653163492841466082046812813824775879350414365 424 43472040330017005500955775492590314560318322670103865312971363102630601171479343580909247 425 84281370454553275384565098963079874045827621932999356184140806600415638704280541312367054 426 113811279144290716103906966016586810117592696178954474583804969042382888890378274813329979 427 220651492468441649817006977813631930990908768145834575710956337754434102288065744586686797 428 297961797102855142810765122557170115792459765866759558438443544024518065499655480859080690 429 577673106950771674066455834477815918926898682504504370948728206662886668159916692447693337 430 780074112164274712328388401654923537259786601421324200731525663031171307608588167763912091 431 1512367828383873372382360525619815825789787279367678537135228282234225902191684332756393214 432 2042260539389968994174400082407600495986900038397213043756133445068995857326109022432655583 433 3959430378200848443080625742381631558442463155598531240456956640039791038415136305821486305 434 5346707506005632270194811845567877950700913513770314930536874672175816264369738899534054658 435 10365923306218671956859516701525078849537602187427915184235641637885147213053724584708065701 436 13997861978626927816410035454296033356115840502913731747854490571458452935783107676169508391 437 27138339540455167427497924362193604990170343406685214312249968273615650600746037448302710798 438 36646878429875151179035294517320222117646607994970880313026597042199542542979584128974470515 439 71049095315146830325634256385055736120973428032627727752514263182961804589184387760200066693 440 95942773310998525720695848097664632996823983481998909191225300555140174693155644710753903154 441 186008946404985323549404844792973603372749940691197968945292821275269763166807125832297489281 442 251181441503120425983052249775673676872825342451025847260649304623220981536487350003287238947 443 486977743899809140322580277993865073997276394040966179083364200642847484911236989736692401150 444 657601551198362752228460901229356397621652043871078632590722613314522769916306405299107813687 445 1274924285294442097418335989188621618619079241431700568304799780653272691566903843377779714169 446 1721623212091967830702330453912395515992130789162210050511518535320347328212431865894036202114 447 3337795111983517151932427689571999781859961330254135525831035141316970589789474540396646741357 448 4507268085077540739878530460507830150354740323615551518943832992646519214720989192383000792655 449 8738461050656109358378947079527377726960804749330706009188305643297639077801519777812160509902 450 11800181043140654388933260927611094935072090181684444506319980442619210315950535711254966175851 451 22877588039984810923204413549010133399022452917737982501733881788575946643615084793039834788349 452 30893275044344422426921252322325454654861530221437782000016108335211111733130617941381897734898 453 59894303069298323411234293567503022470106554003883241496013339722430200853043734601307343855145 454 80879644089892612891830496039365269029512500482628901493728344563014124883441318112890727028843 455 156805321167910159310498467153498934011297209093911741986306137378714655915516119010882196777086 456 211745657225333416248570235795770352433675971226448922481168925353831262917193336397290283351631 457 410521660434432154520261107892993779563785073277851984462905072413713766893504622431339246476113 458 554357327586107635853880211347945788271515413196717865949778431498479663868138691078980123026050 459 1074759660135386304250284856525482404680058010739644211402409079862426644764997748283135542651253 460 1451326325532989491313070398248067012380870268363704675368166369141607728687222736839650085726519 461 2813757319971726758230593461683453434476388958941080649744322167173566167401488622418067381477646 462 3799621649012860838085330983396255248871095391894396160154720675926343522193529519439970134153507 463 7366512299779793970441495528524877898749108866083597737830557421658271857439468118971066601781685 464 9947538621505593022942922551940698734232415907319483805095995658637422837893365821480260316734002 465 19285779579367655153093893123891180261770937639309712563747350097801249404916915734495132423867409 466 26042994215503918230743436672425840953826152330064055255133266299985924991486567945000810816048499 467 50490826438323171488840183843148662886563704051845539953411492871745476357311279084514330669820542 468 68181444025006161669287387465336824127246041082872681960303803241320352136566338013522172131411495 469 132186699735601859313426658405554808397920174516226907296487128517435179667016921519047859585594217 470 178501337859514566777118725723584631427911970918553990625778143423975131418212446095565705578185986 471 346069272768482406451439791373515762307196819496835181936049892680560062643739485472629248086962109 472 467322569553537538662068789705417070156489871672789289917030627030605042118071000273174944603146463 473 906021118569845360040892715714992478523670283974278638511662549524245008264201534898839884675292110 474 1223466370801098049209087643392666579041557644099813879125313737667839994936000554723959128231253403 475 2371994082941053673671238355771461673263814032426000733598937755892174962148865119223890405938914221 476 3203076542849756608965194140472582666968183060626652347458910585972914942689930663898702440090613746 477 6209961130253315660972822351599392541267771813303723562285150718152279878182393822772831333141450553 478 8385763257748171777686494778025081421862991537780143163251418020250904833133791436972148192040587835 479 16257889307818893309247228699026715950539501407485169953256514398564664672398316349094603593485437438 480 21954213230394758724094290193602661598620791552713777142295343474779799556711443647017742136031149759 481 42563706793203364266768863745480755310350732409151786297484392477541714139012555224510979447314861761 482 57476876433436104394596375802782903373999383120361188263634612404088493837000539504081078216052861442 483 111433231071791199491059362537415549980512695819970188939196663034060477744639349324438334748459147845 484 150476416069913554459694837214746048523377357808369787648608493737485681954290174865225492512127434567 485 291735986422170234206409223866765894631187355050758780520105596624639719094905492748804024798062581774 486 393952371776304558984488135841455242196132690304748174682190868808368552025869985091595399320329442259 487 763774728194719503128168309062882133913049369332306152621120126839858679540077128921973739645728597477 488 1031380699259000122493769570309619678065020713105874736397964112687619974123319780409560705448860892210 489 1999588198161988275178095703321880507107960752946159677343254783894936319525325894017117194139123210657 490 2700189726000695808496820575087403791998929449012876034511701469254491370344089356137086717026253234371 491 5234989866291245322406118800902759387410832889506172879408644224844950279035900553129377842771641034494 492 7069188478743087302996692154952591697931767633932753367137140295075854136908948288001699445629898810903 493 13705381400711747692040260699386397655124537915572358960882677890639914517582375765371016334175799892825 494 18507375710228566100493255889770371301796373452785384066899719415973071040382755507868011619863443198338 495 35881154335843997753714663297256433577962780857210904003239389447074793273711226742983671159755758643981 496 48452938651942610998483075514358522207457352724423398833562017952843358984239318235602335413960430784111 497 93938081606820245569103729192382903078763804656060353048835490450584465303551304463579997145091476039118 498 126851440245599266894955970653305195320575684720484812433786334442557005912335199198938994622017849153995 499 245933090484616738953596524279892275658328633110970155143267081904678602636942686647756320275518669473373 500 332101382084855189686384836445557063754269701437031038467796985374827658752766279361214648452093116677874 501 643861189847029971291685843647293923896222094676850112380965755263451342607276755479688963681464532381001 502 869452706008966302164198538683365995942233419590608302969604621681925970345963638884704950734261500879627 503 1685650479056473174921461006661989496030337650919580181999630183885675425184887579791310570768874927669630 504 2276256735942043716806210779604540924072430557334793870441016879670950252285124637292900203750691385961007 505 4413090247322389553472697176338674564194790858081890433617924796393574932947385983894242748625160250627889 506 5959317501817164848254433800130256776275058252413773308353446017330924786509410272993995660517812657003394 507 11553620262910695485496630522354034196554034923326091118854144205295049373657270371891417675106605824214037 508 15601695769509450827957090620786229404752744199906526054619321172321824107243106181689086777802746585049175 509 30247770541409696903017194390723428025467313911896382922944507819491573188024425131780010276694657222014222 510 40845769806711187635616838062228431437983174347305804855504517499634547535219908272073264672890427098144131 511 79189691361318395223554952649816249879847906812363057649979379253179670190416005023448613154977365841828629 512 106935613650624112078893423565899064909196778842010888511894231326581818498416618634530707240868534709383218 513 207321303542545488767647663558725321614076406525192790026993629940047437383223589938565829188237440303471665 514 279961071145161148601063432635468763289607162178726860680178176480110907960029947631518857049715177030005523 515 542774219266318071079388038026359714962381312763215312431001510566962641959254764792248874409734955068586366 516 732947599784859333724296874340507224959624707694169693528640298113750905381673224260025863908276996380633351 517 1421001354256408724470516450520353823273067531764453147266010901760840488494540704438180794040967424902287433 518 1918881728209416852571827190386052911589266960903782219905742717861141808184989725148558734675115812111894530 519 3720229843502908102332161313534701754856821282530144129367031194715558823524367348522293507713167319638275933 520 5023697584843391223991184696817651509808176175017176966188587855469674519173295951185650340117070439955050239 521 9739688176252315582525967490083751441297396315825979240835082682385835982078561341128699729098534534012540366 522 13152211026320756819401726900066901617835261564147748678660020848547881749334898128408392285676095507753256187 523 25498834685254038645245741156716552569035367664947793593138216852441949122711316674863805679582436282399345165 524 34432935494118879234213996003383053343697608517426069069791474690173970728831398434039526516911216083304718322 525 66756815879509800353211255980065906265808706679017401538579567874940011386055388683462717309648774313185495129 526 90146595456035880883240261110082258413257563988130458530714403221974030437159297173710187265057552742160898779 527 174771612953275362414388026783481166228390752372104411022600486772378085035454849375524346249363886657157140222 528 236006850873988763415506787326863721896075083446965306522351734975748120582646493087091035278261442143177978015 529 457558022980316286889952824370377592419363550437295831529221892442194243720309159443110321438442885658285925537 530 617873957165930409363280100870508907274967686352765461036340801705270331310780182087562918569726773687373035266 531 1197902455987673498255470446327651611029699898939783083565065190554204646125472628953806618065964770317700636389 532 1617615020623802464674333515284662999928827975611331076586670670140062873349694053175597720430918878918941127783 533 3136149344982704207876458514612577240669736146382053419165973679220419694656108727418309532759451425294815983630 534 4234971104705476984659720444983480092511516240481227768723671208714918288738301977439230242723029863069450348083 535 8210545578960439125373905097510080110979508540206377173932855847107054437842853553301121980212389505566747314501 536 11087298293492628489304827819665777277605720745832352229584342956004691992865211879142093007738170710289409916466 537 21495487391898613168245256777917663092268789474237078102632593862100743618872451932485056407877717091405425959873 538 29026923775772408483254763014013851740305645997015828920029357659299157689857333659987048780491482267798779401315 539 56275916596735400379361865236242909165826859882504857133964925739195176418774502244154047243420761768649530565118 540 75993473033824596960459461222375777943311217245215134530503730021892781076706789100819053333736276093106928287479 541 147332262398307587969840338930811064405211790173277493299262183355484785637451054799977085322384568214543165735481 542 198953495325701382398123620653113482089628005738629574671481832406379185540263033642470111220717346011522005461122 543 385720870598187363530159151556190284049808510637327622763821624327259180493578662155777208723732942874979966641325 544 520867012943279550233911400736964668325572799970673589483941767197244775544082311826591280328415761941459088095887 545 1009830349396254502620637115737759787744213741738705374992202689626292755843284931667354540848814260410396734188494 546 1363647543504137268303610581557780522887090394173391193780343469185355141091983901837303729764529939812855258826539 547 2643770177590576144331752195657089079182832714578788502212786444551619087036276132846286413822709838356210235924157 548 3570075617569132254676920343936376900335698382549499991857088640358820647731869393685319908965174057497106688383730 549 6921480183375473930374619471233507449804284401997660131646156644028564505265543466871504700619315254658233973583977 550 9346579309203259495727150450251350178120004753475108781790922451891106802103624279218655997130992232678464806324651 551 18120670372535845646792106218043433270230020491414191892725683487534074428760354267768227688035235925618491684827774 552 24469662310040646232504531006817673634024315877875826353515678715314499758579003443970648082427802640538287730590223 553 47440530934232063010001699182896792360885777072244915546530893818573658781015519336433178363486392522197241080899345 554 64062407620918679201786442570201670723952942880152370278756113694052392473633386052693288250152415688936398385446018 555 124200922430160343383212991330646943812427310725320554746866997968186901914286203741531307402423941640973231557870261 556 167717560552715391372854796703787338537834512762581284482752662366842677662321154714109216668029444426270907425747831 557 325162236356248967139637274809044039076396155103716748694070100085987046961843091888160743843785432400722453592711438 558 439090274037227494916777947541160344889550595407591483169501873406475640513330078089634361753935917589876323891797475 559 851285786638586558035698833096485173416761154585829691335343302289774238971243071922950924128932355561194129220264053 560 1149553261558967093377479045919693696130817273460193165025752957852584243877669079554793868593778308343358064249644594 561 2228695123559510706967459224480411481173887308653772325311959806783335669951886123880692028543011634282859934068080721 562 3009569510639673785215659190217920743502901224972988011907757000151277091119677160574747244027399007440197868857136307 563 5834799584039945562866678840344749270104900771375487284600536118060232770884415299719125161500102547287385672983978110 564 7879155270360054262269498524734068534377886401458770870697518042601247029481362402169447863488418713977235542321764327 565 15275703628560325981632577296553836329140815005472689528489648547397362642701359775276683455957296007579297084883853609 566 20627896300440489001592836383984284859630757979403324600184797127652463997324410045933596346437857134491508758108156674 567 39992311301641032382031053049316759717317544245042581300868409524131855157219664026110925206371785475450505581667582717 568 54004533630961412742509010627218786044514387536751202929856873340356144962491867735631341175825152689497290732002705695 569 104701230276362771164460581851396442822811817729655054374115580024998202828957632303056092163158060418772219660118894542 570 141385704592443749225934195497672073273912404630850284189385822893415970890151193160960427181037600934000363437899960411 571 274111379527447281111350692504872568751117908943922581821478330550862753329653232883057351283102395780866153398689100909 572 370152580146369834935293575865797433777222826355799649638300595339891767707961711747249940367287650112503799581697175538 573 717632908305979072169591495663221263430541909102112691090319411627590057160002066346115961686149126923826240535948408185 574 969072035846665755579946532099720228057756074436548664725515963126259332233733942080789393920825349403511035307191566203 575 1878787345390489935397423794484791221540507818362415491449479904331907418150352966155290533775344984990612568209156123646 576 2537063527393627431804546020433363250396045396953846344538247294038886228993240114495118241395188398098029306339877523071 577 4918729127865490734022679887791152401190981545985133783258120301368132197291056832119755639639885828048011464091519962753 578 6642118546334216539833691529200369523130380116424990368889225918990399354745986401404565330264739844890576883712441003010 579 12877400038205982266670615868888665982032436819592985858324880999772489173722817530203976385144312499153421824065403764613 580 17389292111609022187696528567167745318995094952321124762129430462932311835244719089718577749399031136573701344797445485959 581 33713470986752456065989167718874845544906328912793823791716522697949335323877395758492173515793051669412254008104691331086 582 45525757788492850023255894172302866433854904740538383917499065469806536150988170867751167917932353564830527150679895454867 583 88263012922051385931296887287735870652686549918788485516824687094075516797909369745272544162234842509083340200248670228645 584 119187981253869527882071153949740853982569619269294026990367765946487296617719793513534926004398029557917880107242240878642 585 231075567779401701727901494144332766413153320843571632758757538584277215069850713477325458970911475857837766592641319354849 586 312038185973115733622957567676919695513853953067343697053604232369655353702171209672853610095261735108923113171046827181059 587 604963690416153719252407595145262428586773412611926412759447928658756128411642770686703832750499585064429959577675287835902 588 816926576665477672986801549081018232558992239932737064170444931162478764488793835505025904281387175768851459405898240664535 589 1583815503469059456029321291291454519347166916992207605519586247391991170165077598582786039280587279335452112140384544152857 590 2138741544023317285337447079566135002163122766730867495457730561117780939764210296842224102748899792197631265046647894812546 591 4146482819991024648835556278729101129454727338364696403799310813517217382083590025061654285091262252941926376843478344622669 592 5599298055404474183025539689617386773930376060259865422202746752190864054803837055021646403965312200824042335734045443773103 593 10855632956504014490477347544895848869017015098101881605878346193159660976085692476602176815993199479490327018390050489715150 594 14659152622190105263739171989286025319628005414048728771150509695454811224647300868222715109147036810274495742155488436506763 595 28420416049521018822596486355958445477596317955940948413835727765961765546173487404744876162888336185529054678326673124522781 596 38378159811165841608191976278240689184953640181886320891248782334173569619138065549646498923475798229999444890732419865747186 597 74405615192059041977312111522979487563771938769720963635628837104725635662434769737632451672671809077096837016589968883853193 598 100475326811307419560836756845436042235232915131610233902595837307065897632766895780716781661280357879723838930041771160734795 599 194796429526656107109339848212980017213719498353221942493050783548215141441130821808152478855127091045761456371443233527036798 600 263047820622756417074318294258067437520745105212944380816538729587024123279162621792503846060365275409172071899392893616457199 601 509983673387909279350707433115960564077386556289944863843523513539919788660957695686824984892709464060187532097739731697257201 602 688668135056961831662118125928766270327002400507222908547020351454006472204720969596794756519815468347792376768136909688636802 603 1335154590637071730942782451134901675018440170516612649037519757071544224541742265252322475823001301134801139921775961564734805 604 1802956584548129077912036083528231373460262096308724344824522324774995293335000286997880423499081129634205058405017835449453207 605 3495480098523305913477639920288744460977933955259893083269035757674712884964269100070142442576294439344215887667588152996947214 606 4720201618587425402073990124655927850053783888418950125926546622870979407800279891396846513977427920554822798446916596659722819 607 9151285704932846009490137309731331707915361695263066600769587515952594430351065034958104851905882016897846523080988497426106837 608 12357648271214147128309934290439552176701089568948126032955117543837942930065839387192659118433202632030263336935731954529715250 609 23958377016275232114992772008905250662768151130529306719039726790183070406088926004804172113141351611349323681575377339281373297 610 32352743195055015982855812746662728680049484818425427972938806008642849382397238270181130841322179975535967212360279266929422931 611 62723845343892850335488178716984420280389091696324853556349592854596616787915712979454411487518172817150124521645143520418013054 612 84700581313950900820257503949548633863447364886328157885861300482090605217125875423350733405533337294577638300145105846258553543 613 164213159015403318891471764142048010178399123958445253950009051773606779957658212933559062349413166840101049883360053221972665865 614 221749000746797686477916699101983172910292609840559045684645095437628966268980387999871069375277831908196947688075038271846237698 615 429915631702317106338927113709159610254808280179010908293677562466223723085058925821222775560721327703153025128435016145499984541 616 580546420926442158613492593356400884867430464635348979168073985830796293589815288576262474720300158430013204764080008969280159551 617 1125533736091548000125309576985430820586025716578587470931023635625064389297518564530109264332750816269358025501944995214527287758 618 1519890262032528789362561080967219481691998784065487891819576862054759914500465477728916354785622643381842666604164988635994240955 619 2946685576572326894037001617247132851503268869556751504499393344408969444807496767769105017437531121104921051377399969498081878733 620 3979124365171144209474190649545257560208565887561114696290656600333483449911581144610486589636567771715514795048414956938702563314 621 7714522993625432681985695274755967733923780892091667042567156397601843945124971738777205787979842547045405128630254913279718348441 622 10417482833480903839060010867668553198933698878617856197052392938945690435234277956102543414124080671764701718541079882180113448987 623 20196883404303971151920084207020770350268073806718249623202075848396562390567418448562512346501996520031294334513364770341073166590 624 27273324135271567307705841953460402036592530748292453894866522216503587855791252723697143652735674243578590360574824689601637783647 625 52876127219286480773774557346306343316880440528063081827039071147587843226577283606910331251526147013048477874909839397743501151329 626 71402489572333798084057514992712652910843893366259505487547173710565073132139480214988887544082942058971069363183394186624799901954 627 138431498253555471169403587831898259600373247777470995857915137594366967289164432372168481408076444519114139290216153422889430287397 628 186934144581729826944466703024677556695939149350486062567774998915191631540627187921269518979513151933334617728975357870272761922215 629 362418367541379932734436206149388435484239302804349905746706341635513058640916013509595112972703186544293939995738620870924789710862 630 489399944172855682749342594081320017176973554685198682215777823035009821489742083548819669394456513741032783823742679424193485864691 631 948823604370584327033905030616267046852344660635578721382203887312172208633583608156616857510033115113767680696999709189884938845189 632 1281265687936837221303561079219282494834981514705109984079558470189837832928599062725189489203856389289763733742252680402307695671858 633 2484052445570373048367278885699412705072794679102386258399905320301003567259834810960255459557396158797009102095260506698730026824705 634 3354397119637655981161340643576527467327970989430131270022897587534503677296055104626748798217112654128258417403015361782729601150883 635 6503333732340534818067931626481971068366039376671580053817512073590838493145920824724149521162155361277259625588781810906305141628926 636 8781925670976130722180460851510299907148931453585283825989134292413673198959566251155056905447481573095011518466793404945881107780791 637 17025948751451231405836515993746500500025323450912353903052630900471511912177927663212193103929069925034769774671084926020185398062073 638 22991379893290736185380041910954372254118823371325720207944505289706515919582643648838421918125332065156776137997364853054913722191490 639 44574512522013159399441616354757530431709930976065481655340380627823697243387862164912429790625054413827049698424472967154251052557293 640 60192214008896077833959664881352816855207538660391876797844381576705874559788364695360208848928514622375316895525301154218860058793679 641 116697588814588246792488333070526090795104469477284091062968510982999579817985658831525096267946093316446379320602333975442567759609806 642 157585262133397497316498952733104078311503792609849910185588639440411107759782450437242204628660211801969174548578538609601666454189547 643 305518253921751580978023382856820741953603477455786791533565152321175042210569114329662859013213225535512088263382528959173452226272125 644 412563572391296414115537193317959418079303839169157853758921536744527448719558986616366405037052120783532206750210314674586139303774962 645 799857172950666496141581815499936135065705962890076283537726945980525546813721684157463480771693583290089885469545252902077788919206569 646 1080105455040491745030112627220774175926407724897623651091175970793171238398894509411857010482496150548627445702052405414156751457135339 647 2094053264930247907446722063642987663243514411214442059079615685620401598230595938142727583301867524334757568145253229747059914531347582 648 2827752792730178820974800688344363109699919335523713099514606375634986266477124541619204626410436330862350130355946901567884115067631055 649 5482302621840077226198584375429026854664837270753249893701120110880679247878066130270719269133908989714182818966214436339101954674836177 650 7403152923150044717894289437812315153173350281673515647452643156111787561032479115445756868748812842038422945365788299289495593745757826 651 14352854600589983771149031062644092900750997401045307622023744647021636145403602452669430224099859444807790888753390079270245949493160949 652 19381705976719955332708067625092582349820131509496833842843323092700376416620312804718065979836002195252918705741417996300602666169642423 653 37576261179929874087248508812503251847588154932382672972370113830184229188332741227737571403165669344709189847293955801471635893804646670 654 50741965007009821280229913437465431896287044246816985881077326121989341688828459298708441070759193743720333171858465689612312404763169443 655 98375928939199638490596495374865662642013467396102711295086596843531051419594621230543283985397148589319778653128477325144661731920779061 656 132844189044309508507981672687303713339041001230954123800388655273267648649865065091407257232441579035908080809833979072536334548119865906 657 257551525637669041384540977312093736078452247255925460912889676700408925070451122463892280553025776423250146112091476173962349301957690513 658 347790602125918704243715104624445708120835959446045385520088639697813604260766735975513330626565543364003909257643471527996691239596428275 659 674278647973807485663026436561415545593343274371673671443582433257695723791758746161133557673680180680430659683145951196742386173952292478 660 910527617333446604223163641186033411023466877107182032759877263820173164132435142835132734647255051056103646963096435511453739170669418919 661 1765284418283753415604538332372152900701577575859095553417857623072678246304825116019508392468014765618041832937346377416264809219899186921 662 2383792249874421108425775818933654524949564671875500712759543151762705888136538692529884873315199609804307031631645835006364526272411828482 663 4621574606877452761150588560555043156511389453205612988809990435960339015122716601897391619730364116173694839128893181052052041485745268285 664 6240849132289816721054163815614930163825227138519320105518752191467944500277180934754521885298343778356817447931841069507639839646566066527 665 12099439402348604867847227349292976568832590783757743413012113684808338799063324689672666466723077582903042684449333165739891315237336617934 666 16338755146995029054736715627911135966526116743682459603796713422641127612695004111733680782579831725266145312163877373516554992667286371099 667 31676743600168361842391093487323886549986382898067617250226350618464677382067257467120607780438868632535433214219106316167621904226264585517 668 42775416308695270443155983068118477735753123092528058705871388076455438337807831400446520462441151397441618488559791051042025138355293046770 669 82930791398156480659326053112678683081126557910445108337666938170585693347138447711689156874593528314703256958207985782762974397441457138617 670 111987493779090782274731233576444297240733252533901716513817450806725187400728490089605880604743622467058710153515495779609520422398592769211 671 217115630594301080135587065850712162693393290833267707762774463893292402659348085667946862843341716311574337660404851032121301288098106830334 672 293187065028577076381037717661214413986446634509177090835580964343720123864377638868371121351789716003734511971986696287786536128840485260863 673 568416100384746759747435144439457804999053314589358014950656453509291514630905809292151431655431620620019756023006567313600929466852863352385 674 767573701306640446868381919407198944718606650993629555992925442224435184192404426515507483450625525544144825762444593083750087964122863013378 675 1488132670559939199106718367467661252303766652934806337089194896634582141233369342208507432122953145548484930408614850908681487112460483226821 676 2009534038891344264224108040560382420169373318471711577143195362329585428712835640678151329000086860628699965315347082963463727763528103779271 677 3895981911295070837572719957963525951912246644215060996316928236394454909069202217333370864713427816025435035202837985412443531870528586328078 678 5261028415367392345803942202273948315789513304421505175436660644764321101946102495518946503549635056341955070183596655806641095326461448324435 679 10199813063325273313611441506422916603432973279710376651861589812548782585974237309791605162017330302527820175199899105328649108499125275757413 680 13773551207210832773187718566261462527199166594792803949166786571963377877125471845878688181648818308397165245235442884456459558215856241194034 681 26703457278680749103261604561305223858386673194916068959267841201251892848853509712041444621338563091558025490396859330573503793626847240944161 682 36059625206265105973759213496510439265807986479956906672063699071125812529430313042117118041396819868849540665522731997562737579321107275257667 683 69910558772716973996173372177492754971727046305037830225941933791206895960586291826332728701998358972146256295990678886391862272381416447075070 684 94405324411584485148089921923269855270224792845077916067024310641414059711165467280472665942541641298151456751332753108231753179747465584578967 685 183028219039470172885258511971173041056794465720197421718557960172368795032905365766956741484656513824880743397575177328602083023517402100281049 686 247156348028488349470510552273299126544866392055276841529009232853116366604066088799300879786228104025604829588475527327132521959921289478479234 687 479174098345693544659602163736026368198656350855554434929731946725899489138129805474537495751971182502495973896734853099414386798170789853768077 688 647063719673880563263441734896627524364374383320752608520003387917935040101032799117429973416142670778663032014093828873165812700016402850858735 689 1254494075997610461093547979236906063539174586846465883070637880005329672381484050656655745771257033682607178292629381969641077370994967461023182 690 1694034810993153340319814652416583446548256757906980984031000930900688753699032308552989040462199908310384266453805959292364916140127919074096971 691 3284308129647137838621041773974691822418867409683843214282181693290089528006322346495429741561799918545325560981153292809508845314814112529301469 692 4435040713305579457696002222353122815280395890400190343572999404784131220996064126541537147970457054152489767347324049003928935720367354371432178 693 8598430312943803054769577342687169403717427642205063759775907199864938911637482988829633478914142721953369504650830496458885458573447370126881225 694 11611087328923585032768192014642784999292930913293590046687997283451704909289160071071622403449171254147085035588166187719421891020974144040199563 695 22510982809184271325687690254086816388733415516931348065045539906304727206906126619993470695180628247314782952971338196567147530405527997851342206 696 30398221273465175640608573821575232182598396849480579796490992445570983506871416086673330062377056708288765339417174514154336737342555077749166511 697 58934518114609010922293493419573279762482818908588980435360712519049242709080896871150778606627742019990979354263184093242557132643136623427145393 698 79583576491471941889057529450082911548502259635148149342784980053261245611325088188948367783681998870719210982663357354743588321006691089207299970 699 154292571534642761441192790004633022898715041208835593241036597650843000920336563993458865124702597812658155109818214083160523867523881872430093973 700 208352508200950650026564014528673502462908382055963868231863947714212753327103848480171773288668939903868867608572897550076428225677518189872733399 701 403943196489319273401284876594325788933662304717917799287749080433479760051928795109225816767480051417983485975191458156239014469928508993863136526 702 545473948111380008190634514135937595840222886532743455352806863089377014369986457251566952082324820840887391843055335295485696356025863480410900227 703 1057537017933315058762661839778344343902271872944917804622210643649596279235449821334218585177737556441292302815756160385556519542261645109159315605 704 1428069336133189374545339527879139285057760277542266497826556641553918289782855523274529082958305522618793307920593108336380660842400072251359967282 705 2768667857310625902886700642740707242773153314116835614578882850515309077654420668893429938765732617905893422472077023000430544156856426333614810289 706 3738734060288188115445384069501480259333057946094056038126863061572377854978580112572020296792591747015492531918723989713656286171174353273669001619 707 7248466553998562649897440088443777384417188069405589039114437907896330953727812185346071231119460297276387964600474908615735112928307633891685115262 708 9788132844731374971790812680625301492941413560739901616554032543163215275152884814441531807419469718427684287835578860804588197671122987569647037575 709 18976731804685062046805619622590624910478410894099931502764430873173683783529015887144783754592648273923270471329347702846774794628066475341440535497 710 25625664473905936799927053972374424219491182736125648811535234567917267970480074330752575125465817408267560331588012592700108306842194609435272111106 711 49681728860056623490519418779328097347018044612894205469178854711624720396859235476088280032658484524493423449387568199924589270955891792132636491229 712 67088860576986435427990349236497971165532134647637044818051671160588588636287338177816193568977982506374996706928458917295736722855460840736169295743 713 130068454775484808424752636715393667130575722944582684904772133261700477407048690541120056343382805299556999876833356896926993018239608901056468938190 714 175640917257053369484043993737119489277105221206785485642619778913848497938381940202696005581468130110857429789197364159187101861724187912773235776123 715 340523635466397801783738491366852904044709124220853849245137545073476711824286836147271888997489931374177576181112502490856389783762934911036770323341 716 459833891194173673024141631974860496665783528972719412109807665580956905178858482430271823175426407826197292660663633560265568862317102897583538032626 717 891502451623708596926462837385165045003551649717978862830640501958729658065811817900695610649086988822975728666504150575642176333049195832053842031833 718 1203860756325467649588380902187462000720245365711372750686803217829022217598193507088119463944811093367734448192793536521609604725227120779977378321755 719 2333983719404727988995650020788642230965945824933082739246783960802712262373148617554814942949771035094749609818399949236070139215384652585124755772158 720 3151748377782229275741001074587525505494952568161398839950601987906109747615722038834086568659006872277006051917716976004563245313364259442348596932639 721 6110448706590475370060487224980761647894285825081269354909711380449407129053634034763749218200226116461273100788695697132568241313104761923320425284641 722 8251384377021220177634622321575114515764612338772823769165002745889307025248972609414140242032209523463283707560357391492080131214865657547068412476162 723 15997362400366698121185811654153642712716911650310725325482350180545509124787753486736432711650907314289069692547687142161634584723929633184836520081765 724 21602404753281431257162865890137818041798884448157072467544406249761811328131195789408334157437621698112845070763355198471677148331232713198856640495847 725 41881638494509618993496947737480166490256449125850906621537339161187120245309626425445548916752495826405935976854365729352335512858684137631189134960654 726 56555829882823073593853975348838339609632041005698393633468216003396126959144614758810862230280655570875251504729708203922951313778832482049501509011379 727 109647553083162158859305031558286856758052435727241994539129667303015851611141125789600214038606580164928738238015410045895371953852122779708730884800197 728 148065084895187789524399060156377200787097238568938108432860241760426569549302648487024252533404345014512909443425769413297176793005264732949647886538290 729 287061020754976857584418146937380403783900858055875076995851662747860434588113750943355093199067244668380278737191864408333780348697684201495003519439937 730 387639424802740294979343205120293262751659674701115931665112509277883581688763330702261895369932379472663476825547600035968579065236961716799442150603491 731 751535509181768413893949409253854354593650138440383236448425320940565452153200127040465065558595153840212097973560183179105969092240929824776279673519614 732 1014853189513033095413630555204502587467881785534409686562477286073224175516987343619761433576392793403477521033217030694608560402705620417448678565272183 733 1967545506790328384097430080824182659997049557265274632349424300073835921871486630178040103476718216852256015183488685128984126928025105272833835501118905 734 2656920143736358991261548460493214499651985681902113128022319348941788944862198700157022405359246000737769086274103492047857102142879899535546593545213058 735 5151101011189216738398340833218693625397498533355440660599847579280942313461259763493655244871559496716555947576905872207846411691834385993725226829837101 736 6955907241696043878371014826275140911488075260171929697504480760752142659069608756851305782501345208809829737789093445448962746025934078189191102070366991 737 13485757526777321831097592418831898216195446042801047349450118437768991018512292660302925631137960273297411827547228931494555108147478052708341844988392398 738 18210801581351772643851496018332208234812240098613675964491122933314639032346627570396894942144789625691720127093176844299031135934922335032026712665887915 739 35306171569142748754894436423277001023188839595047701387750507734026030742075618217415121648542321323175679535064780922275818912750599772131300308135340093 740 47676497502359274053183473228721483792948645035669098195968888039191774437970273954339379043933023668265330643490437087448130661778832926906889035927296754 741 92432757180650924433585716850999104853371072742342056813801404764309101207714561991942439314489003696229626777647113835332901630104321263685559079417627881 742 124818690925726049515698923667832243144033695008393618623415541184260684281564194292621242189654281379104271803378134418045360849401576445688640395116002347 743 241992099972810024545862714129720313536924378631978469053653706558901272881068067758412196294924689765513200797876560583722885977562364018925376930117543550 744 326779575274818874493913297774775245639152439989511757674277735513590278406722308923524347525029820469047484766643966166687951886425896410159032149420710287 745 633543542737779149204002425538161835757402063153593350347159714912394717435489641283294149570285065600309975615982567915835756302582770793090571710935002769 746 855520034898730573966040969656493493773423624960141654399417665356510150938602732477951800385435180028038182496553764082018494809876112784788456053146128514 747 1658638528240527423066144562484765193735281810828801581987825438178282879425400856091470252415930507035416726050071143163784382930185948360346338202687464757 748 2239780529421372847404209611194705235681118434890913205523975260555940174409085888510331053631275719615067062723017326079367532543202441944206336010017675255 749 4342372041983803119994431261916133745448443369332811395616316599622453920840712926991116607677506455505940202534230861575517392487975074287948442897127391502 750 5863821553365387968246587863927622213269931679712597962172508116311310372288654933053041360508391978817163005672498214156084102819731213047830551976906897251 751 11368477597710881936917149223263636042610048297169632604861124360689078883096737924881879570616588859482403881552621441562767794533739274503498990488694709749 752 15351684130674791057335553980588161404128676604246880680993549088377990942456878910648793027893900216836421954294477316388884775915991197199285319920703016498 753 29763060751148842690757016407874774382381701522176086418967056482444782728449500847654522104172260122941271442123633463112785991113242749222548528568956737745 754 40191230838658985203760074077836861999116098133028044080808139148822662455081981798893337723173308671692102857210933735010570224928242378550025407785202152243 755 77920704655735646135353900000360687104535056269358626652040045086645269302251764618081686741900191509341410444818278947775590178805988973164146595218175503486 756 105222008385302164553944668252922424593219617794837251561430868358089996422789066486031220141626025798239886617338323888642825898868735938450790903434903440231 757 203999053216058095715304683593207286931223467285899793537153078777491025178305793006590538121528314405082959892331203380213984545304724170269891257085569772713 758 275474794317247508458073930680930411780542755251483710603484465925447326813285217659200322701704768723027556994804037930917907471677965436802347302519508168450 759 534076454992438641010560150779261173689135345588340753959419191245827806232665614401689927622684751705907469232175331192866363457108183537645527176038533814653 760 721202374566440360820277123789868810748408647959613880249022529418251984017066586491569747963488280370842784367073789904110896516165160371956251004123621065119 761 1398230311761257827316375768744576234136182569479122468341104494959992393519691050198479244746525940712639447804194790198385105826019826442666690271030031671246 762 1888132329382073574002757440688676020464683188627357930143583122329308625237914541815508921188760072389500796106417331781414782076817515679066405709851355026907 763 3660614480291334840938567155454467528719412362849026651063894293634149374326407536193747806616893070432010874180409039402288954020951295790354543637051561199085 764 4943194613579780361187995198276159250645640917922459910181726837569673891696677038954957015602791936797659603952178205440133449714287386665242966125430444015602 765 9583613129112746695499325697618826352022054519067957484850578385942455729459531558382764175104153270583393174737032328008481756236834060928396940640124651926009 766 12941451511357267509561228154139801731472239565140021800401597390379713049852116575049362125619615738003478015750117284538985567066044644316662492666439977019899 767 25090224907046905245559409937402011527346751194354845803487840864193217814052187138954544718695566741318168650030687944623156314689550886994836278283322394578942 768 33881159920492022167495689264143245943771077777497605491023065333569465257859672686193129361256055277212774443298173648176823251483846546284744511873889487044095 769 65687061592027969041178904114587208230018199063996579925612944206637197712697029858480869980982546953371112775355031505860987187831818600056111894209842531810817 770 88702028250118798992925839638289936099840993767352794672667598610328682723726901483530025958148550093634845314144403659991484187385494994537571042955228484112386 771 171970959869037001877977302406359613162707845997634893973350991755718375324038902436488065224252074118795169676034406572959805248805904913173499404346205200853509 772 232224924829864374811281829650726562355751903524560778526979730497416582913321031764396948513189595003691761499135037331797629310672638437327968616991795965293063 773 450225818015083036592753003104491631258105338928908101994440031060517928259419677450983325691773675403014396252748188213018428558585896139464386318828773070749710 774 607972746239474325440919649313889750967414716806329540908271592881921066016236193809660819581420234917440439183260708335401403744632420317446334808020159411766803 775 1178706494176212107900281706907115280611608170789089412009969101425835409454220129916461911851068952090248019082210158066095480426951783505219659552140114011395621 776 1591693313888558601511477118290942690546492246894427844197835048148346615135387549664585510231071109748629556050647087674406581923224622515011035807068682270007346 777 3085893664513553287108092117616854210576719173438360134035467273216988300103240712298402409861433180867729660993882285985268012722269454376194592337591568963437153 778 4167107195426201479093511705558938320672062023876953991685233551563118779389926455184095711111793094328448228968680554687818342025041447227586772613185887398255235 779 8078974499364447753423994645943447351118549349525990990096432718225129490855502006978745317733230590512940963899436699889708557739856579623364117460634592878915838 780 10909628272390045835769057998385872271469693824736434130857865606541009723034391815887701623104308173236715130855394576389048444151899719167749282032488979924758359 781 21151029833579789973163891820213487842778928875139612836253830881458400172463265308637833543338258590671093230704427813683857660497300284493897760044312209673310361 782 28561777621743936028213662289598678493737019450332348400888363268059910389713248992479009158201131425381697163597503174479326990430657710275661073484281052376019842 783 55374115001374922166067680814697016177218237275892847518665059926150071026534293918934755312281545181500338728213846741161864423752044273858329162672302036141015245 784 74775704592841762248871928870410163209741364526260611071807224197638721446105355161549325851499086102908376359937114947048932527140073411659233938420354177203301167 785 144971315170544976525039150623877560688875782952538929719741348896991812907139616448166432393506376953829922953937112409801735610758832537081089727972593898749735374 786 195765336156781350718402124321631811135487074128449484814533309324856253948602816492168968396296126883343431916213841666667470590989562524702040741776781479233883659 787 379539830510260007409049771056935665889409111581723941640558986764825367694884555425564541868237585679989430133597490488243342408524453337384940021245479660108190877 788 512520303877502289906334444094485270196719857859087843371792703776930040399703094314957579337389294547121919388704410052953479245828614162446888286909990260498349810 789 993648176360235045702110162546929436979351551792632895201935611397484290177514049828527193211206380086138367446855359054928291614814527475073730335763845081574837257 790 1341795575475725519000601207961823999454672499448814045300844802005933867250506466452703769615871756758022326249899388492192967146496279962638624118953189302261165771 791 2601404698570445129697280716583852645048645543796174743965247847427627502837657594060017037765381554578425672206968586676541532435919129087836250986046055584616320894 792 3512866422549674267095469179790986728167297640487354292530741702240871561351816305043153729510225975726945059360993755423625422193660225725468984069949577646285147503 793 6810565919351100343389731987204628498166585079595891336693807930885398218335458732351523920084938283649138649174050400974696305692942859788435022622374321672274125425 794 9196803692173297282285806331411136185047220422013248832291380304716680816804942448676757418914806170422812851833081877778683299434484397213768328090895543636594276738 795 17830293059482855900471915245030032849451109694991499266116175945228567152168718602994554722489433296368990275315182616247547384642909450277468816881076909432206055381 796 24077544653970217579761949814442421826974363625552392204343399211909170889063011040987118527234192535541493496138251877912424476109792965915836000202737053263497682711 797 46680313259097467358026013747885470050186744005378606461654719904800303238170697076632140247383361605457832176771497447767945848235785491043971428020856406624344040718 798 63035830269737355457000043111916129295875870454643927780738817331010831850384090674284598162787771436201667636581673755958590128894894500533739672517315616153898771395 799 122210646717809546173606125998626377301109122321144320118847983769172342562343372626901866019660651520004506254999309727056290160064447022854445467181492310440826066773 800 165029946155241848791238179521305966060653247738379391137873052781123324662089260981866675961129121773063509413606769389963345910574890535685383017349209795198198631474 801 319951626894331171162792364247993661853140622958054353894889231402716724448859420804073457811598592954555686588226431733400924631957555577519364973523620524698134159601 802 432054008195988190916714495452001768886083872760494245632880341012359142135883692271315429720599593882988860604238634413931447602829777106522409379530313769440697123027 803 837644233965183967314770966745354608258312746553018741565819710438977830784234889785318507415135127343662553509679985473146483735808219709703649453389369263653576412030 804 1131132078432722723958905306834699340597598370543103345760767970255954101745561815832079613200669659875903072399109133851830996897914440783881845121241731513123892737607 805 2192981075001220730781520535988070162921797616701001870802569899914216767903845248551882064433806789076431973940813524686038526575467103551591583386644487266262595076489 806 2961342227102179980960001425052096252906711238868815791649423569755503163100801755224923409881409385744720356593088767141561543090913545245123125984194880769930981089794 807 5741298991038478225029790641218855880507080103549986870841889989303672472927300855870327685886285239885633368312760588584969095990593090945071100706544092535134208817437 808 7752894602873817218921098968321589418122535346063344029187502739010555387556843449842690616443558497358257997380157167572853632374826194951487532831342910796669050531775 809 15030915898114213944307851387668497478599442693948958741723100067996800650878057319059100993225048930580468130997468241068868761396312169283621718732987790339140031375822 810 20297341581519271675803295479912672001460894799321216295913084647276162999569728594303148439449266106330053635547382735576999354033565039609339472509833851620076170505531 811 39351448703304163607893763521786636555291247978296889354327410214686729479706871101306975293788861551855771024679644134621637188198343416905794055492419278482285885310029 812 53139130141683997808488787471416426586260149051900304858551751202817933611152342333066754701904239821631902909261991039158144429725868923876530884698158644063559460984818 813 103023430211798276879373439177691412187274301240941709321259130576063387788242555984861824888141535724986844943041464162796042803198718081433760447744270045107717624554265 814 139120048843532721749663066934336607757319552356379698279742168961177637833887298404897115666263453358565655092238590381897433935144041732020253181584642080570602212448923 815 269718841932090667030226554011287600006531655744528238609449981513503433885020796853278499370635745623104763804444748353766491221397810827395487287740390856840866988352766 816 364221016388914167440500413331593396685698508017238789980674755680714979890509552881624592296886120254065062367453780106534157375706256272184228660055767597648247176361951 817 706133095584473724211306222856171387832320665992643006507090813964446913866819834574973673223765701144327446470292780898503430860994714400752701415476902525414883340504033 818 953543000323209780571838173060443582299775971695336671662282098080967301837641360239976661224394907403629532010122749937705038191974727084532432798582660712374139316636930 819 1848680444821330505603692114557226563490430342233400780911822460379837307715438706871642520300661357809877575606433594341743801361586332374862616958690316719403783033159333 820 2496407984580715174275014105849737350213629407068771225006171538562186925622414527838305391376298601956823533662914469706580957200217924981413069735692214539474170773548839 821 4839908238879517792599770120815508302638970360707559336228376567175065009279496286039953887678218372285305280349008002126727973223764282723835149460594047632796465758973966 822 6535680953418935742253204144488768468341112249510977003356232517605593475029602223274939512904500898466841068978620659182037833408679047859706776408493982906048373004009587 823 12671044271817222872195618247889298344426480739889277227773307241145357720123050151248219142733993759046038265440590412038440118309706515796642831423091826178985614243762565 824 17110634875676092052484598327616568054809707341464159785062526014254593499466392141986513147337204093443699673272947507839532543025819218597707259489789734178670948238479922 825 33173224576572150823987084622852386730640471858960272347091545156261008151089654167704703540523762904852809515972763233988592381705355264666093344808681430904160376972313729 826 44796223673609340415200590838360935696088009774881502351831345525158187023369574202684599929107111381864257950840221864336559795668778607933415002060875219629964471711430179 827 86848629457899229599765635620667861847494934836991539813501328227637666733145912351865891478837294955512390282477699289927337026806359278201637203002952466533495516673178622 828 117278036145151929193117174187466239033454321983180347270431510561219967570642330466067286639984130052149074179247718085170146843980516605202537746692835924711222466895810615 829 227372663797125537975309822239151198811844332652014347093412439526651992048348082887892970895988121961684361331460334635793418698713722569938818264200175968696326173047222137 830 307037884761846447164150931724037781404274956174659539459463186158501715688557417195517259990845278774582964586902932391173880736272771207674198238017632554503702928976001666 831 595269361933477384326163831096785734588038063119051501466735990352318309411898336311813021209127070929540693711903304617452919069334808431614817589597575439555483002468487789 832 803835618140387412299335620984647105179370546540798271107958047914285179495029921120484493332551706271599819581461079088351495364837797017820056967360061738799886320032194383 833 1558435422003306615003181671051206004952269856705140157306795531530302936187346926047546092731393090826937719804249579216565338509290702724905634504592550349970122834358241230 834 2104468969659315789733855931229903534133836683447735273864410957584353822796532346165936220006809840040216494157480304873880605358240619845785972664062552661895956031120581483 835 4080036904076442460683381182056832280268771506996368970453650604238590499150142441830825256985052201551272465700845433032243096458537299743102085924180075610354885500606235901 836 5509571290837559956902232172705063497222139503802407550485274824838776288894567117377324166687877813849049662890979835533290320709884062519537861024827596246887981773329550066 837 10681675290226020767046961875119290835854044664283966754054156281185468561263080399444929678223763513826879677298286719880163950866321196504400623267947676481094533667460466473 838 14424244902853364080972840586885286957532581827959487377591413516931975043887169005966036280056823601506932494515459201725990356771411567712827610410420236078767989288868068715 839 27964988966601619840457504443301040227293362485855531291708818239317815184639098756503963777686238339929366566194014726608248756140426289770099783879662953832928715501775163518 840 37763163417722532286016289587950797375375605980076054582288965725957148842766939900520784673482592990671747820655397769644680749604350640618944970206433111989415986093274656079 841 73213291609578838754325551454783829846026042793282627121072298436767976992654215870066961654834951505961220021283757459944582317554957672805898728371041185017691612837865024081 842 98865245350314232777076028176967105168594236112268676369275483660939471484413650695596317740390955370508310967450734107208051892041640354144007300208879099889479968990955899522 843 191674885862134896422519149921050449310784765893992350071508077070986115793323548853696921186818616177954293497657257653225498196524446728647596401233460601220146123011819908725 844 258832572633220166045211794942950518130407102356729974525537485256861265610474012186268168547690273120853185081696804551979474926520570421813076930420204187679023920879593042487 845 501811365976825850513231898308367518086328254888694423093451932776190370387316430691023801905620897027901660471688015499731912272018382513136890475329340618642746756197594702094 846 677632472549346265358559356651884449222627070957921247207336972109644325347008385863208187902679863992051244277639679548730372887520070911295223491051733463147591793647823227939 847 1313759212068342655117176545004052104948199998772090919208847721257584995368625743219374484530044074905750687917406788845970238619530700810763075024754561254708094145580964197557 848 1774064845014818630030466275012702829537474110517033767096473431072071710430551145403356395160349318855300547751222234094211643736039642312072593542734996201763751460063876641330 849 3439466270228202114838297736703788796758271741427578334533091230996564615718560798967099651684511327689350403280532351038178803586573719919152334598934343145481535680545297890577 850 4644562062495109624732839468386224039389795260593180054082083321106570805944645050346860997578368092573850398976027022733904558320598856024922557137153255142143662586543806696051 851 9004639598616263689397716665107314285326615225510644084390425971732108851787056653681924470523489908162300521924190264268566172140190458946693928772048468181736512896054929474174 852 12159621342470510244168052130145969288631911671262506395149776532247640707403384005637226597574754958866250649176858834107502031225756925762695077868724769224667236299567543446823 853 23574452525620588953354852258618154059221573935104353918638186684199761939642609162078673759885958396797551162492038441767519712833997656920929451717211061399728003007619490531945 854 31834301964916421107771316922051683826505939753194339131367246275636351316265506966564818795145896784024901548554549479588601535356671921263162676469021052531858046312158823644418 855 61718717978245503170666840110747147892338106579802417671524134080867176967140770832554096809134385282230352965551925061033992966361802511816094426379584716017447496126803542121661 856 83343284552278753079145898636009082190885907588320510998951962294661413241393136894057229787862935393208453996486789604658302574844258838026792951538338388370906902636908927486431 857 161581701409115920558645668073623289617792745804302899095934215558401768961779703335583616667517197449893507734163736741334459186251409878527353827421543086652614485372791135833038 858 218195551691919838129666378985975562746151783011767193865488640608347888407913903715606870568442909395600460440905819334386306189176104592817216178145994112580862661598567958814875 859 423026386249102258505270164110122720961040130833106279616278512594338129918198339174196753193417207067450170236939285162969384592392427123765967055885044543940395959991569865377453 860 571243370523480761309853238321917606047569441446981070597513959530382251982348574252763381917465792793592927326230668398500615992684054940424855582899643949371681082158794948958194 861 1107497457338190854957164824256744873265327646695015939752901322224612620792815314187006642912734423752457002976654118747573694590925871492770547340233590545168573394601918460299321 862 1495534559878522445799893335979777255396556541329176017927053237982798867539131819042683275183954468985178321537786185861115541788876060228457350570552937735534180584877816888059707 863 2899465985765470306366224308660111898834942809251941539642425454079499732460247603386823175544786064189920838693023071079751699180385187354545674964815727091565324223814185515520510 864 3915360309112086576089826769617414160142100182540546983183645754418014350635046882875286443634397614161942037287127889184846009373944125744947196128759169257230860672474655715220927 865 7590900499958220064141508101723590823239500781060808679174375040013886576587927495973462883721623768817305513102415094491681402950229690570866477554213590729527399276840638086262209 866 10250546367457737282469586972872465225029744006292464931623884025271244184366008829583176055719238373500647790323597481693422486332956317006384237815724570036158401432546150257603074 867 19873235514109189886058299996510660570883559533930484497880699665962159997303534884533565475620085242261995700614222212395292509670303884358053757697825045097016873606707728743266117 868 26836278793261125271318934148999981514947131836336847811688006321395718202462979605874241723523317506340001333683664555895421449624924825274205517318414540851244343625163795057588295 869 52028806042369349594033391887808390889411177820730644814467723957872593415322677157627233543138631957968681588740251542694196126060681962503294795539261544561523221543282548143536142 870 70258290012325638531487215474127479319811651502718078503440134938915910423022929988039549114850714145519356210727396185992841862541818158816232314139519052517574629442945234915161811 871 136213182612998858896041875666914512097349973928261449945522472207655620248664496588348135153795810631644049065606532415687295868511742003151830628919959588587552791023139915687342309 872 183938591243715790323142712273382456444487822671817387698632398495352013066605810358244405621028824930218067298498524002083104138000529651174491425100142616701479544703671909687897138 873 356610741796627227094092235112935145402638743964053705022099692665094267330670812607417171918248799936963465608079345704367691479474544046952197091220617221201135151526137198918490785 874 481557483718821732437940921346019890013651816512734084592457060547140128776794501086693667748235760645134845684768175820256470551459770794707241961160908797586864004668070494148529603 875 933619042776882822386234829671890924110566257963899665120776605787627181743347941233903380600950589179246347758631504697415778569911890137704760644741892075015852663555271681068130046 876 1260733859912749406990680051764677213596467626866384866078738783146068373263777692901836597623678457005186469755806003458686307516378782732947234458382583776059112469300539572757691671 877 2444246386534021240064612253902737626929060029927645290340230124697787277899373011094292969884602967600775577667815168387879644230261126366162084843005059003846422839139677844285899353 878 3300644096019426488534099233948011750775751064086420513643759288891064991014538577618816125122799610370424563582649834555802451997676577404134461413986842530590473403233548224124545410 879 6399120116825180897807601932036321956676613831819036205899913768305734651954771092048975529052858313623080385244814000466223154120871488960781493884273284936523415853863761851789568013 880 8641198428145530058611617650079358038730785565392876674852539083527126599779838039954611777744720374106087220992143500208721048476650949479456149783577943815712307740400105099615944559 881 16753113963941521453358193542206228243100781465529463327359511180219416677964940265052633617273971973268465578066626833010789818132353340516182396809814795805723824722451607711082804686 882 22622951188417163687300753716290062365416605632092209510913857961690314808324975542245019208111361511947837099393780666070360693432276271034233987936746988916546449817966767074723288267 883 43860221774999383462266978694582362772625730564769353776178619772352515381940049703108925322769057606182316348955066498566146300276188532587765696545171102480648058313491061281458846045 884 59227655137105961003290643498790829057519031330883751857889034801543817825195088586780445846589364161737424077189198498002361031820177863623245814026663022933927041713500196124553920242 885 114827551361056628933442742541540860074776410228778598001176348136838129467855208844274142351033200845278483468798572662687649082696212257247114692825698511636220350218021576133293733449 886 155060014222900719322571176780082424807140488360559046062753246442941138667260290218096318331656730973264435132173814827936722402028257319835503454143242079885234675322533821298938472459 887 300622432308170503338061248930040217451703500121566440227350424638161873021625576829713501730330544929653134057440651489496800947812448239153578381931924432428012992340573667118422354302 888 405952387531596196964422886841456445363902433750793386330370704527279598176585782067508509148380828758055881319332245985807806174264594095883264548403063216721776984254101267772261497135 889 787039745563454881080741004248579792280334090135920722680874925777647489597021521644866362839958433943680918703523381805802753760741132460213620452970074785647818626803699425221973329457 890 1062797148371887871570697483744286911284566812891821112928358867138897655862497055984429209113485755300903208825822923129486696120765524967814290191065947570280096277439769982017846018946 891 2060496804382194139904161763815699159389298770286195727815274352694780595769438988104885586789544756901389622053129493927911460334410949141487282976978299924515442888070524608547497634069 892 2782439057584067417747669564391404288489798004924669952454705896889413369410905385885779118192076437144653745158136523402652282188031980807559606024794779494118511848065208678281276559703 893 5394450667583127538631744287198517685887562220722666460764948132306694297711295442669790397528675836760487947455865099977931627242491714964248228477964824987898510037407874400420519572750 894 7284520024380314381672311209429925954184827201882188744435758823529342452370219101672908145462743556133058026648586647078470150443330417454864527883318390912075439266755856052825983660163 895 14122855198367188475991071097779853898273387891881803654479570044225302297364447339904485605796482753380074220314465806005883421393064195751257402456916175039180087224153098592714061084181 896 19071121015556875727269264063898373574064683600721896280852570573698613987699751919132945318196154231254520334787623417832758169141959271557033977625160393242107805952202359480196674420786 897 36974114927518437889341469006141044008932601454922744502673762000369212594382046577043666419860772423379734713487532318039718636936700872289523978892783700129641751635051421377721663679793 898 49928843022290312800135480982265194768009223600283500098121952897566499510729036655725927809125719137630502977714283606419804356982547397216237404992162788814247978589851222387764039602195 899 96799489584188125192033335920643278128524416472886429853541715956882335485781692391226513653785834516759129920148131148113272489417038421117314534221434925349745167681001165540450929955198 900 130715408051314062673137178882897210729962987200128604013513288119000884544487358048044838109181003181636988598355227401426654901805682920091678237351327973200636129817351307683095444385799 901 253424353825045937686758538755788790376640647963736545057951385870277793862963030596635874541496731126897655046956861126300098831314414391062419623771521075919593751407952075243631126185801 902 342217381131651875219276055666426437421879738000102311942417911459436154122733037488408586518417290407280462817351398597860160348434501363058797307061821130787660410862202700661522293555202 903 663473571890949687868242280346723093001397527418323205320312441653951046103107399398681109970704358863933835220722452230787024004526204752069944337093128302409036086542855060190442448602205 904 895936735343641562984690988116382101535676226800178331813740446259307577823711754417180921446070868040204399853698968392153826143497821169084713683834135419162345102769256794301471436279807 905 1736996361847803125917968302284380488627551934291233070902985939091575344446359167599407455370616345464903850615210495566060973182264199865147413387507863831307514508220613105327696219620814 906 2345592824899272813734796908682719867185148942400432683498803427318486579348402225763134177819795313713332736743745506578601318082058962144195343744440585126699374897445567682242892015284219 907 4547515513652459689885662626506418372881258275455376007388645375620774987235970103399541256141144677530777716624909034467395895542266394843372295825430463191513507438118984255792646210260237 908 6140841739354176878219699737931777500019770600401119718682669835696152160221494922872221612013315073099793810377537551343650128102679065263501317549487619960935779589567446252427204609572850 909 11905550179109575943739019577234874630016222892074894951262950187770749617261551142599216313052817687127429299259516607836126713444534984664969474088783525743233007806136339662050242411159897 910 16076932393163257820924302305112612632874162858802926472549206079769969901316082542853530658220149905586048694388867147452349066225978233646308608904022274756107963871256771075038721813434331 911 31169135023676268141331396105198205517167410400769308846400205187691473864548683324398107683017308383851510181153640789040984244791338559151536126440920114038185515980290034730358081023219454 912 42089955440135596584553207177406060398602717976007659698964948403613757543726752705688370362647134643658352272789063891013397070575255635675424509162579204307388112024202866972688960830730143 913 81601854891919228480255168738359741921486008310233031587937665375303671976384498830595106735999107464427101244201405759286826020929480692789638905233976816371323540134733764529024000658498465 914 110192933927243531932735319227105568562933991069220052624345639131071302729864175574211580429721254025389008123978324525587842145499788673379964918583715338166056372201351829843028160678756098 915 213636429652081417299434110109881020247290614529929785917412790938219542064604813167387212524980014009429793551450576488819493817997103519217380589261010335075785104423911258856713920952275941 916 288488846341594999213652750503910645290199255231652498174071968989600150645865774016946370926516627432508672099145909685750129365924110384464470246588566810190781004579852622556395521205538151 917 559307434064325023418047161591283318820385835279556326164300707439354954217429940671566530838940934563862279410150323707171655433061829864862502862549054188856031773137000012041117762198329358 918 755273605097541465708222932284626367307663774625737441897870267837729149207733146476627532349828628272137008173459404531662545952272542480013445821181985092406286641538206037826158402937858355 919 1464285872540893652954707374663968936213866891308739192575489331379845320587685008847312379991842789682157044679000394632695472481188386075370127998386152231492310214987088777266639365642712133 920 1977331968951029397911016046349968456632792068645559827519538834523587296977333665412936226122969257383902352421232303909237508490893517055575867216957388467028078920034765490922079687608036914 921 3833550183558355935446074962400623489821214838646661251562167286700181007545625085870370609136587434482608854626850860190914762010503328361247881132609402505620898871824266319758800334729807041 922 5176722301755546728024825206765279002590712431310942040660746235733032741724267849762181146019079143879570049090237507196049979520408008686714155829690180308677950118566090434940080659886252387 923 10036364678134174153383517512537901533249777624631244562111012528720697702049190248763799447417919513765669519201552185940048813550321599008373515399442055285370386400485710182009761638546708990 924 13552834936315610786163459573945868551139345225287266294462699872675510928195469883873607211934268174254807794849480217678912430070330509004566600272113152459005771435663505813898162292050720247 925 26275543850844166524704477575213081109928118035247072434770870299461912098601945660421027733117171106814399702977805697629231678640461468663872665065716763350490260329632864226270484580910319929 926 35481782507191285630465553515072326650827323244550856842727353382293500042862141801858640489783725378884853335458203145840687310690583518326985644986649277068339364188424427006754406216265908354 927 68790266874398325420729915213101341796534576481109972742201598369665038593756646732499283751933593806677529589731864906947646222371062806983244479797708234766100394588412882496801692104184250797 928 92892512585258246105233200971271111401342624508365304233719360274204989200390955521702314257416907962399752211525129219843149502001420045976390334687834678746012321129609775206365056356747004815 929 180095256772350809737485268064090944279675611408082845791833924809533203682667994537076823522683610313218189066217789023213706988472726952285860774327407940947810923435605783264134591731642432462 930 243195755248583452685234049398741007553200550280545055858430727440321467558310724763248302282466998508314403299117184513688761195313676619602185359076854759169697599200404898612340762853975106091 931 471495503442654103791725888979171491042492257743138564633300176058934572454247336878731186816117237132977037608921502162693474743047118049874337843184515588077332375718404467295602083090743046589 932 636694753160492111950468947224951911258259026333269863341572822046759413474541218768042592589984087562543457685826424321223134083939609812830165742542729598763080476471604920630657232205178313458 933 1234391253555611501637692398873423528847801161821332848108066603367270513680074016099116736925668101085712923760546717464866717240668627197337152755226138823284186203719607618622671657540586707305 934 1666888504232892883166172792276114726221576528719264534166287738699956772865312931540879475487485264179315969758362088449980641056505152818888311868551334037119543830214409863279630933761559834283 935 3231678257224180401121351307641099095500911227720859979690899634042876968585974711418619023960887066124161733672718650231906676978958763542137120422493900881775226235440418388572412889531017075326 936 4363970759538186537548049429603392267406470559824523739157290394053110905121397575854595833872471704975404451589259841028718789085575848643834769863111272512595551014171624669208235569079501189391 937 8460643518116929701726361524049873757654932521341247090964632298761360392077850118156740334956993097286772277257609233230853313696207663429074208512255563822041492502601647547094567011052464518673 938 11425023774381666729477975496534062075997835150754306683305583443459375942498879796022908026129929850746897385009417434636175726200222393112615997720782483500667109212300464144345075773476943733890 939 22150252297126608704057733264508522177463886336302881293202997262241204207647575643051601980910092225736155098100109049460653264109664226745085505114272790584349251272364524252711288143626376480693 940 29911100563606813650885877059998793960587034892438396310759459936325016922375241812214128244517317847265287703438992462879808389515091330694013223299236177989405776622729767763826991751351330012279 941 57990113373262896410446838269475692774736726487567396788644359487962252230864876810998065607773283579921693017042717915151106478632785016806182306830562807931006261314491925211039297419826664923406 942 78308277916438774223179655683462319805763269526560882248972796365515674824626845640619476707422023691048965725307559954003249442345051598969423672176926050467550220655888839147135899480577046302947 943 151820087822662080527282781543918556146746293126399309072730081201645552484947054789942594842409758514028923953028044695992666171788690823673461415377415633208669532671111251380406604115853618289525 944 205013733185709509018653089990388165456702773687244250436158929160222007551505295109644301877748753225881609472483687399129939937520063466214257793231541973413244885344936749677580706690379808896562 945 397470150094723345171401506362279975665502152891630530429545884116974405223976287558829718919455991962165078842041416172826892036733287454214201939301684091695002336698841828930180514927734189945169 946 536732921640689752832779614287702176564345051535171869059503991115150347829889039688313428925824235986595862692143502243386570370215138799673349707517699869772184435378921409885606220590562380386739 947 1040590362461507954986921737542921370849760165548492282215907571149277663186981807886546561915958217372466312573096203822488009938411171538969144402527636641876337477425414235410134940667348951545982 948 1405185031736359749479685752872718364236332380918271356742353044185229035938161823955295984899723954733905978603946819331029771173125352932805791329321557635903308420791827479979237955081307332263655 949 2724300937289800519789363706266484136883778343753846316218176829330858584336969136100809966828418660155233858877247195294637137778500227162693231268281225833934010095577400877300224307074312664692777 950 3678822173568389495606277644330452916144652091219642201167555141440536759984596432177574525773347628215122073119696955749702743149160919998744024280446973037937740826996561030052107644653359616404226 951 7132312449407893604381169381256531039801574865713046666438622916843298089823925600415883338569297763093235264058645382061423403397089509949110549402316040859925692809306788396490537980555589042532349 952 9631281488968808737339147180118640384197623892740655246760312380136381244015627472577427592420318929911460240755144047918078458274357407063426281512019361477909914060197855610177084978878771516949023 953 18672636410933880293354144437503108982520946253385293683097691921199035685134807665146840048879474629124471933298688950889633072412768302684638416938666896745843068332342964312171389634592454462904270 954 25215022293338036716411163896025468236448219587002323539113381998968606972062285985554708251487609161519258649145735188004532631673911301191534820255611111395792001353597005800479147291982954934442843 955 48885596783393747275681263931252795907761263894442834382854452846753808965580497395024636808069126124280180535837421470607475813841215398104804701413684649377603512187722104540023630923221774346180461 956 66013785391045301411894344507957764325147034868266315370579833616769439672171230484086697162042508554646315706682061516095519436747376496511178179254813972709466090000593161791260356897070093286379506 957 127984153939247361533689647356255278740762845429943209465465666619062391211606684519927070375327903743716069674213575460932794369110877891629775687302387051386967468230823349307899503135072868575637113 958 172826333879797867519271869627847824738992885017796622572626118851339712044451405466705383234639916502419688470900449360282025678568218188341999717508830806732606268648182479573301923399227324924695675 959 335066865034348337325387678137513040314527272395386794013542547010433364669239556164756574317914585106868028486803304912190907293491418276784522360493476504783298892504747943383674878481996831380730878 960 452465216248348301145921264375585709891831620185123552347298522937249696461182985916029452541877240952612749706019286564750557598957278068514820973271678447488352715943954276928645413300611881487707519 961 877216441163797650442473387056283842202818971756217172575161974412237702796111983974342652578415851576888015786196339275639927511363376938723791394178042462962929209283420480843125132310917625566555521 962 1184569314865247035918491923498909304936501975537574034469269449960409377339097552281382974390991806355418560647157410333969647118303616017202463202306204535732451879183680351212634316502608319538426882 963 2296582458457044614002032483031338486293929642873264723711943376226279743719096395758271383417332969623796018871785712914728875240598712539386851822040650884105488735345513499145700518450756045318935685 964 3101242728347392806609554506121142204917674306427598551060509826943978435556109670928119470631098178113642932235452944437158383755953569983092568633646935159709002921607086776709257536207213077127573127 965 6012530934207336191563624062037731616678969956863576998560668154266601528361177203300471497673583057294500040829160799468546698210432760679436764071943910189353536996753120016593976423041350510390251534 966 8119158870176931383910171594864517309816520943745221618712260030871525929329231460502975437502302727985510236059201422977505504149557093932075242698634600943394556885637579978915138292119030911844292499 967 15741010344164963960688839703081856363742980227717466271970061086573524841364435214143143109603416202259704103615696685490911219390699569498923440393791079683955122254913846550636228750673295485851818917 968 21256233882183401345120960278472409724531888524808066305076270265670599352431584710580806841875810005842887775942151324495358128692717711813133159462256867670474667735305653160036157340149879658405304370 969 41210500098287555690502895047207837474549970726288821817349515105453972995732128439128957831136665549484612270017929257004186959961665947817333557109429328862511829767988419635314709828978535947165205217 970 55649542776373272651452709240552711863779144630678977296516550766140272127965522671239445088125127289543153091767252550508568881928596041507324235688136002068029446320279379501193333728330608063371620611 971 107890489950697703110819845438541656059906931951148999180078484229788394145831950103243730383806580446194132706438091085521649660494298273953077230934496906903580367049051412355307900736262312355643796734 972 145692394446936416609237167443185725866805545367228865584473382032750217031464983303137528422499571862786571499359606327030348517093070412708839547602151138533613671225532485343543843844841944531709557463 973 282460969753805553641956641268417130705170825127158175722885937583911209441763721870602233320283075789097785849296343999560762021521228874041898135694061391848229271379165817430608992379808401119766184985 974 381427640564435977176258793089004465736637491471007619456903595332110378966429427238173140179373588298816561406311566430582476669350615196619194407118317413532811567356318076529438197806195225531757051778 975 739492419310718957815050078366709736055605543430325527988579328521945234179459215508562969577042646921099224841450940913160636404069388348172617176147687268641107447088446039936519076403162891003654758221 976 998590527246371514919539211823827671343106929045793992786237403963580919867823298411381892115621193033663112719575092964717081490958775177148743673752801102064821030843421744244770749573743732063561597871 977 1936016288178351319803193593831712077461645805163818408242852047981924493096613924655086675410844864974199888675056478739921147190686936170475953392749000414075093069886172302378948236829680271891198089678 978 2614343941174678567582358842382478548292683295666374358901808616558632380637040467995972536167489990802172776752413712463568767803525710334827036614140085892661651525173947156204874050915035970658927741835 979 5068556445224335001594530703128426496329331872061129696739976815423828245110382558456697056655491948001500441183718495306602805167991420163255243002099313973584171762570070867200325634085877924669939510813 980 6844441296277664187827537315323607973534942957953329083919188445712316222043298105576535716386848779372855217537666044425989221919618355827332366168667456575920133544678419724369851403171364179913221627634 981 13269653047494653684980398515553567411526349811019570681977078398289560242234533750715004494555630979030301434876099007179887268313287324319289775613548941506677422217824040299222028665427953502118620442761 982 17918979947658313995900253103588345372312145578193612892855756720578316285492853848733634612993056347316392875860584420814398897955329357147170061891862283835098749108861312016904680158599056569080737141067 983 34740402697259626053346664843532275738249717560997582349191258379444852481593218693688316427011400989089403863444578526233058999771870552794614083838547510546448094890902050030465760362197982581685921817470 984 46912498546697277799873221995441428143401493776627509594648081716022632634435263440624368122592320262576323410044087218017207471946369715614177819506919394929376113781905516326344189072625805527328989795567 985 90951555044284224475059596015043259803222802871973176365596696740044997202545122330349944786478571988237910155457636571519289731002324334064552475902093590132666862454882109792175252421165994242939145009649 986 122818515692433519403719412882735939057892335751688915891088488427489581617812936473139469754783904440412577354271677233237223517883779789695363396628895900953029592236855236962127887059278360012906232245634 987 238114262435593047371832123201597503671418691054921946747598831840690139126042148297361517932424314975624326602928331188324810193235102449399043343867733259851552492473744279346059996901300000147131513211477 988 321543048530603280411285016652766389030275513478439238078617383566446112219003545978794041141759393058661408652770944481694463081704969653471912370379768307929712662928660194560039472105209274511389706941335 989 623391232262494917640436773589749251211033270292792663877199798782025420175581322561734609010794372938635069653327356993455140848702983014132577555701106189421990614966350728246004738282734006198455394624782 990 841810629899376321830135637075563228032934204683628798344763662271848755039197701463242653670494274735571648604041156211846165727231129170720373714510409022836108396549125346717990529256349463521262888578371 991 1632059434351891705549478197567650249961681119823456044884000564505386121400701819387842309099958803840280882357053739792040612352873846592998689323235585308414419352425307905391954217946902018448234670662869 992 2203888841167525685079121894573923295068527100572447156955673603249100152898589558410933919869723431148053537159352524153844034099988417858689208773151458760578612526718715845593932115663839116052398958793778 993 4272787070793180199007997819113201498674010089177575470774801894734132944026524135601792318289082038582207577417833862382666696209918556764863490414005649735821267442309572987929857915557972049146248617363825 994 5769855893603200733407230046646206657172647097033712672522257147475451703656570973769559105938676018708588962874016416249685936572734124405347252604943967258899729183607022190063805817735167884635933987802963 995 11186301778027648891474515259771954246060349147709270367440405119697012710678870587417534645767287311906341849896447847355959476276881823701591781918781363899049382974503411058397619528727014128990511181428606 996 15105678839642076515142568245364696676449414190528690860611097839177254958071123362897743397946304624977713351462696724595213775618213955357352549041680443016120575024102350724597485337541664537855403004615111 997 29286118263289766475415547960202661239507037353950235631546413464356905188010087626650811619012779897136817972271509679685211732620726914339911855342338441961326881481200660187263000670623070337825284926921993 998 39547180625323028812020474689447883372175595474552359909311036370056313170556799114923671087900237856224551091514073757535955390281907741666710394520097361789461995888700029983728650194889825728930275026042370 999 76672053011841650534772128620836029472460762914141436527198835273373702853351392292534900211271052379504112066918081191699675721585298919318143784108233961984931261469098569503391382483142196884485343599337373 1000 103535863036327009920918855822978953440077372233128388867322011270991684553599273981873269865754408943695939923079524548012652395227509269642778634518611642352265412641997739226588465247127812648935422073511999