0 0 1 1 2 1 3 3 4 3 5 8 6 11 7 24 8 35 9 74 10 109 11 213 12 336 13 624 14 986 15 1812 16 2832 17 5002 18 7996 19 13783 20 21936 21 37528 22 59313 23 99598 24 158356 25 262547 26 415590 27 684372 28 1079576 29 1759984 30 2779452 31 4491596 32 7069572 33 11370357 34 17841534 35 28509802 36 44668402 37 70975399 38 110907748 39 175468965 40 273470290 41 430618851 42 669819520 43 1050319671 44 1629525313 45 2546785800 46 3941215697 47 6136799610 48 9478077390 49 14710873531 50 22668288837 51 35079658614 52 53936795946 53 83229526719 54 127716481189 55 196557691034 56 300988047106 57 462089479353 58 706211200117 59 1081588968182 60 1649961192963 61 2521289838022 62 3839030633894 63 5854108445812 64 8897697901445 65 13540197546898 66 20545022327363 67 31203590752033 68 47266591100435 69 71656206332159 70 108367314490204 71 163989154372125 72 247618820164657 73 374074693806180 74 563974317247999 75 850599680724763 76 1280502844802692 77 1928216309748716 78 2898624078182593 79 4358155454583195 80 6542305392713417 81 9822157926965825 82 14724613632068634 83 22074964563581732 84 33049773522424972 85 49479729870364983 86 73983941450849543 87 110616819286085025 88 165192045881165428 89 246667716967399685 90 367922191894694126 91 548702088286741162 92 817459241951406070 93 1217650406249042242 94 1811975716200150413 95 2695860381748027433 96 4007211338380481533 97 5955126620249637233 98 8842216902203301368 99 13125896011951729682 100 19468676354870036174 101 28869196632547314265 102 42775239359466689217 103 63362743627683951718 104 93788905498548562722 105 138787172303165146805 106 205228313668027924270 107 303390167703729441091 108 448199146237133355237 109 661931226730403241276 110 976950870214266274105 111 1441461913597410027895 112 2125508636858058015126 113 3133221947417498914364 114 4615942207500643347507 115 6798234584458246350050 116 10006517290534582266669 117 14724339980637741863429 118 21654528010989939137402 119 31836619025094106836047 120 46781531538189376818588 121 68720540174381745889796 122 100896489212249969868397 123 148091603453947036600456 124 217254887384259238983164 125 318620473347641838686717 126 467057099132458104158310 127 684433722163384070718338 128 1002516747888419228020759 129 1467972044399904066242561 130 2148566649652554606170354 131 3143738686626567126839295 132 4597852583063602380145165 133 6722501309163911918577759 134 9824789264964026731683288 135 14354363844714834114192059 136 20963618145490141035133933 137 30606798624234683464738379 138 44667972484511313752091109 139 65169584536587735067429226 140 95044059769016325890457522 141 138572383782370073804035435 142 201959380779164841380888809 143 294255294981957238504640315 144 428572657419223584287838288 145 624020377326655821214166476 146 908274153578710986296228531 147 1321632425553080144419280017 148 1922436510693675441404221042 149 2795569038909827718586849636 150 4063868990018078843926635800 151 5905917791953880401509795259 152 8580049153786834156695794288 153 12461543588708368027764891841 154 18093050946522005096537131336 155 26262306472880478178072439099 156 38107898731365249658207983739 157 55281474338364909198379718271 158 80169336965699968602713579946 159 116230715385443762710469115284 160 168461405844653160466869174406 161 244098603637818879393573031696 162 353589891258127201635288303215 163 512060347018500821020472313756 164 741335417753263976884852107121 165 1072992196467388002040447359979 166 1552577102385585459480467900682 167 2245946500243568087840680603474 168 3248051420819560116084439135386 169 4696100492439355016216666579939 170 6787837871537031367486043283764 171 9808846713729524265724557647438 172 14170535461837546337555360035942 173 20466725165456584308935491232868 174 29552516713446756399475225013287 175 42661460112585979779343566065077 176 61569137079746299709609442750729 177 88835573996166881714115898600321 178 128144176496949478794157026624802 179 184802847841071567562952191059477 180 266445584892623917162158302224656 181 384067469555492396231537458147495 182 553475611238890814966693197257341 183 797425079544505731173108078557858 184 1148616570344305651473496176826091 185 1654100832246556990319896069949530 186 2381466336338446480922227270129232 187 3427913723981440619011256431170417 188 4933016791280701288252802036972118 189 7097404000645273192516056738331556 190 10209051338714941053604691728895569 191 14681711782894373566700572257047703 192 21109043109298118824104344309932803 193 30343595837765938862961348129801194 194 43608148794991511585799571838425732 195 62657937705527114841075479544237810 196 90009461069144123514233653375876737 197 129273418646109564903039774077236335 198 185624546523053812694067822604631724 199 266484363099408309325354839899916197 200 382485156770975383320565416428716380 201 548869035839913476999046032124883512 202 787464158471414563319505862848204123 203 1129549485677365435457744355700277998 204 1619902995987327773666288507821476686 205 2322663242477585310492571460379556495 206 3329615498406540702972485507477157161 207 4772176452806461727964081708662737050 208 6838341469344194973025447649220733043 209 9797171314620719544635575639337794494 210 14033427562446329105148842294822638841 211 20097566691382933319804632326604469124 212 28776472468600711461181664418750929778 213 41195456887458991470419801956997117453 214 58962601259076079667369740599809257279 215 84376720672723188951975979122874221624 216 120721703579493555824130471798855596353 217 172690222954674556806526357012426758103 218 246983523713717182378751853111874916782 219 353174118188836486029325664945907571203 220 504927119592233719909751212538502083189 221 721755552726435912401775362597928521930 222 1031505604562559595178166742371794568530 223 1473925712669968938635011017579544578832 224 2105720250985926328498815493906309092749 225 3007801841752303264183197451306733135033 226 4295560812437118372593834404055940440054 227 6133592181758670366947882357106598838296 228 8756550033058284355391748707022636827352 229 12499033541980077392755646373093131802702 230 17837908391033814353119748607819928895696 231 25452917194253175239154932386398391343590 232 36312508959357557167563674879321109335244 233 51796682989460202986983937938404109721855 234 73870942531444229452777335814550962126750 235 105335115525611436474497783941987747629265 236 150175688592882989647179134110573985109762 237 214069485033107099789620741317914369363749 238 305096845866312425529056596305002434781385 239 434760584963792137010698063068875651661389 240 619428688851615914537431150835621156503294 241 882394439260185283651100734500037168164965 242 1256793073032253675190257405719346923284308 243 1789764459634815366813149516622067576665042 244 2548346014911718837154814181159865154630765 245 3627878838786841071045829467491191362371506 246 5163906828964837309491412641954008364248936 247 7349142109878602044282940095808233445044408 248 10457477793098757838019861120603480860605844 249 14878208200853621948693065793929225542416882 250 21164458765821610600978092728879754418850326 251 30102170737532902863510632472249859419697217 252 42807720124847238295346975753686736906224044 253 60866905185846528068547882514271658530144417 254 86531601974871542767003215450205217196793144 255 122999634103813094656011726730250932904867306 256 174810714432090712190980658232478574254444704 257 248409688104120137293799381865000619002637305 258 352943267052399142399697155447474116502257771 259 501392942699767881620298562148264846050728038 260 712177330262432622938431905164787587825762810 261 1011429686559465958232844658881115908490409997 262 1436218677012416205594703567208484296598911675 263 2039124460466547388412419526576640461873963488 264 2894709042370036381173592561502689689676707766 265 4108705831770793451313574892989691146951159466 266 5831011289320208365654797012773730204225414996 267 8274129427040083809414837423074763890389439187 268 11739243525053228586042070802519021481445319912 269 16653217102710921819859053467657075402351493524 270 23620887413215642061228126748593923314497358697 271 33499253624628939994806603283453295354356111983 272 47502310451033554174982513984073530467141674369 273 67349722109597621980980208032009829506719215975 274 95476875908807106920719600439449591865179151714 275 135332676108706842075351962290982157114299397287 276 191800211755611814212794240346456777675937486728 277 271792938475520736738157256275016140859157788892 278 385096713993277756741739120712152398007870911191 279 545562760505812334187485377533430140213001459447 280 772792296636923464940350786198628716869663925936 281 1094522490394095333266365580315652205187368200672 282 1549995188276383423380782140365571070460532517096 283 2194726555367981075702147758797494148081815696633 284 3107240184710618212750546024297248395785654571635 285 4398597267191645112156991426542074337565929555989 286 6225847616854049511260697920886160344892450306129 287 8811062744445847759610634327708883910104304436235 288 12468194739723582500212422511247025209050927444020 289 17641070006126824349217772557525695239386481764914 290 24956995495220625939914036083693586958084520047011 291 35302566231553961929526500513110770118618004293301 292 49930605047762362856010351577773849842346652355286 293 70611348659934594431909050376916643728227467016206 294 99845684298668343936367531761915591998380475200925 295 141166527989076378991792532581442310575754814557608 296 199563821039585120286680870082409540827523715700484 297 282085032929399384783699346143954455220362949539567 298 398681825675831919844279087959357448000181662524228 299 563406031454230332294111619429182358463899884228037 300 796095591900697863913011377413455336637139702532759 301 1124755437093849898077680641836249452338739992883225 302 1588913154667294162807738425982952367650291027840491 303 2244356608151958404054402284801709898829553743109357 304 3169810061561910584869293346546579434567748256389221 305 4476357262928594133948124538930920123259397186335849 306 6320717833710602183684056009402542259244295546801834 307 8923981580036827324902631560503858549684788874530765 308 12597998987588734174946455459268108457573475723370792 309 17782611489793479937499583411489969113264537198826580 310 25098087355248618895362392392232147125774629925355793 311 35419077108831727843730991049993063339680695924108010 312 49978755373059960690738946257950417823159678795359757 313 70515666405676989672662769944878161183999986450371568 314 99480471045781904022509489038204473212407856463269096 315 140327400892720497515332583574836511941408942146591426 316 197924530112068331177321652286040750167937164504447270 317 279132004907509580536202968872777873277196893768460269 318 393615856937116147256944198455784563143827656739931156 319 554994709098873833260948838887203187377264090225378601 320 782453391689945355743897986619449383814152792453774848 321 1103016088897231496929306307852765560691515481920657673 322 1554744492232309683321535842764902435502535354875201592 323 2191242108069069413595174636013449831731558818968977376 324 3087990383645936203552434488903885164743096803586263878 325 4351270563751318619936264930396743277484194023246377204 326 6130711713839610200223864570475165783874206237739916944 327 8636955602280568682120585255091320715561308777128849706 328 12166496908402692030741119009590372675884987763879160050 329 17136645203821450434302411336238568446748104826032807282 330 24134679673809944451197690543777423795842584895077277619 331 33987018274491399917468517922648788844957629400292528348 332 47856449197406427440616943019657633473523696180935962423 333 67378923184459044633189449261633501412532647888617731834 334 94855810176916332220672312945689577227067781725893474330 335 133524323245132808905037743583710482760375917385340892402 336 187937524587973598192832899685385946173141416656748952763 337 264498722611481379362691188235346158535517059894105626409 338 372212291374739207647311309001563030168766627223996813205 339 523739320945602939760676874900872973297719138669924757712 340 736880537927614197566540780713605349142540979410942147483 341 1036660866287199954576888222025738951091897348801422320897 342 1458257211521344818981932648732861370476651056583128848251 343 2051113261226351387005748496573911035980432641752855560023 344 2884717789686722686526589811522919490953994297320080841042 345 4056724063016329592709781297712616153468315866209084247607 346 5704349798080243229412436817307580487637568200801158846011 347 8020392723960202643258021447313359372476402081070803680284 348 11275713312920206047135062007605175205057017192131278193466 349 15850814183350382636941597067100497720228756473499400584046 350 22280164113925001903314651072852085242390005185770368458212 351 31314443956773882886486267501092918862804764518626186728987 352 44007898988799816920922834130681019307882705062234198931337 353 61840987975317363792994737130431013263605600985831455861607 354 86892473703253560225654493426579759902080373402679826752684 355 122081005393428462014119940391168676863506864039911435539323 356 171504031133241398475159626749348403838999420761882726313004 357 240913478435713941192462911056401213028278448513432521948332 358 338382971649837836908626691340819732929874798396232387857081 359 475244133508731833018457459360811239112327535902968882534483 360 667399685428684297202373305188540505273956839025103295937837 361 937165777874301178373802236488185998913433989272231080493394 362 1315855322910157269140750202361228614119491552975878998609151 363 1847401858960070910658530719019311688250446513816400808639434 364 2593440159996876534180391428734796742558222568962298559262241 365 3640431981730886803571907666389545946922983804412573603367074 366 5109654683523285709902512300585123071304583565713287133125467 367 7171208184080189067619112929500114546068362862744824543729139 368 10063646342530533870881224897135154246644852368475235898704105 369 14121501076928490502569562811953190074091039698698753115640280 370 19813852641273987519111800243027087866911784138469270197804980 371 27798397648940530058325612265350787938349315883983316748613554 372 38997204280073493117904460819150987145437128969041434739720463 373 54702888214005943740024255616617811391426454831374331963662066 374 76727353798959455841897061525349651587335076260561216833490782 375 107610229394930199441171679490497138419637921645949730845201543 376 150910818366646875682498112852540341291734266935728622054238719 377 211617150062986303348300777771401895931151492804060333039016339 378 296718841716144005725563689216336690101806439169291879863410293 379 416009599071948264986816768853192379145793964489352481989048365 380 583210921189708053533392512619255913407536516041949052714720479 381 817545997494803208329698003606419993419059428817952937606702519 382 1145943232410195782717717829985758147224089539776213554219165927 383 1606122070612182617180433288898911386452143304122487735022430834 384 2250912642141911680322587054473293749235313930083580488898342508 385 3154304036175344423973372193416572731983659060257316847309150423 386 4419909628650544765189870799514285435584675198543794848146540747 387 6192818157066416520400609520738097235651436459836505801280994780 388 8676178360323365231287901213517059020117130565545453740549780521 389 12154413047133941760637508028337266369127756600512561788628991489 390 17025700586932357351749871183192638045092477407401012755344250226 391 23847433190747120908916809352154251536332937715013865679349464777 392 33399813603153175938348168689877227325967384662238317355566394173 393 46774845679529451369357641797246373320236098085075311939012656826 394 65500815294678416756310086632263297474060882397433103337837813890 395 91716449097133546191783208264820757862985830568699538511329913263 396 128414494524123144509845114560387876441202485000873410602267850435 397 179782455658060116530654107875619620081814513559093681594338475006 398 251679081507070327820228877004447072627986324346466070568920765386 399 352300808392812591139875446555535785957790951524002327487260694438 400 493113587235682650689560037379601899709466707350998765389847625843 401 690155992118313086750405037570953242136549002306054766549261012010 402 965860984808280951047177907646077000342671135789818645809970512208 403 1351603171623565304158665792878928972064582611534730112193563354343 404 1891259407061663570461526336574208719493313250723701707125484440433 405 2646186623183570113712856609334680166320849773801872806956920636482 406 3702178966097001902708953643027402793509181664780385082254764593996 407 5179192655359099093755717523472238013332875394004616323175515542378 408 7244935809255252988407876214462436107179524170760874596178309934930 409 10133861884693020304584220944861377710934862894026675579764337710666 410 14173708069090052125588633662387474066764298040715418181062444725606 411 19822580582977450226654596605578345667092864465659473947011584258570 412 27720764682604744559386582083713836283475183573829169475423978926228 413 38763114703394455553091970462742698768258259478767218140654011908365 414 54200172841144775399801873799066807951460837774057113351761263378234 415 75779434466975316549120574524261893395817210378923518104697698061909 416 105942649511803869961739589980581772664464888374327779994676155495449 417 148101418423527487576051854966986408193734980569255587608744414844301 418 207022058043222338262043182232548531241112177463740523499750916232570 419 289363117875238635651230845896162466531078473968499573933435619763730 420 404425914371759265083452361630799490991155423129399377420505722343423 421 565202606785778633114124325583807256884764006410661340407300542151716 422 789839433194714400845156541831445951862105235564078061865387912702004 423 1103679751186904854180404100774732544515703926273663610283713595954139 424 1542115987151214906822695905732099096073227963556641133571043640924631 425 2154571123840911795549985120185171186277001645089712798843150810796876 426 3010055869796435278166265100251059586521137462577550762356775370236525 427 4204925745053548459044774254109134298283608142240532296814938889412927 428 5873706650236686828394552167644562426167472449503617218236629112173444 429 8204203929722969719987255245922846587282085860558281534950811754989362 430 11458585444780477290460034849941612000464939065820775081025747039932113 431 16002802952620072724569524255500060874023580314361282791738274680167609 432 22347641240887014494478733892662349306539621500480625292915324571261560 433 31205994547145586196155882032895879947314620063295939430478167583739412 434 43572769324957945395906663583296430921032752025791026104763059126526883 435 60836359084143746287654388584323800310309775682067257026942202038231195 436 84934136422642312460198532328205396242879504569606902494010913589256049 437 118569356653239224608211892704868777567142910097363960556234954434211431 438 165513670621545128577598367471282930436683305842264998398591742851990101 439 231029060634151656368167820642643720372468801897893730204251000228567147 440 322456236207671117210222655582561799871581132275452383527396932267002165 441 450035206134041619509249753554073586045745036038473930020340055406796148 442 628049436859478086225926623380331487115500463346747280085093691437856541 443 876421284296121234914965251789571856094521368102259108670202312505588097 444 1222936299215724359290209569647130540108263123650800663702934033302179231 445 1706344441868808528343506754385314802296137436394024052995048679384210165 446 2380683180136662988439883269262679729946648786419919331719936042541076499 447 3321304170712367203285394876083323776746968868171160820622265544850329235 448 4633273445751001318969812549161294595431820560198271113201725421714819689 449 6463080369016319061271801028439696845448523601942939667024320798321772560 450 9014956002568845617364388732989162510626609883794944304593469673269702625 451 12573616352531826094520082738450855423557185338845829952613072861682266742 452 17535955058084971176170669867565905756596268156883727145779855368472110760 453 24455208749117338432027732771450673991601293023578927626310213496048061068 454 34102494123403609101721602324581182671442594068711676926758617652097074622 455 47552552556069371242590222861246911521803909819665013473302796445391140936 456 66303206863236869529616339456527280248993135211898665371476022395161297276 457 92441790064217805419641101271578295540317169908761037592940308009706684168 458 128876981685057503974361124191789402675358638818104249243627676968966870004 459 179661766569880799771532883259831953602810394025339955881366099925423600646 460 250443266176215380180110886187564812451907674052744891588179216000364934446 461 349089300203998412937531467893406530225210109193025275271488297945621166756 462 486560988426333859905731170898893045392695787848231076674325971097439634277 463 678128038234792162976504387374758358849554558364622971282336599915262628416 464 945061060784227240906168021412531076142348681516148418178828525267275523519 465 1316988212863827844481672995584104122035228263174894203261468698131713832479 466 1835176501018573409249704783309329856708522588127728193189256965884275606353 467 2557100644232026972724726128898620583975437944303910993474486488107426536933 468 3562803874273997935614962349478705269025623835910726774511319952690103149003 469 4963753643291437694253837964892904129382326847705479262888860291995305466350 470 6915169208985777127423564587946023803079927303691764210209890221562253153079 471 9633182522394430002190544357343801253270077195043761798295260537917168559965 472 13418724363391061768143774110824703462308668576494660185613035931879754394990 473 18690771781288602395386487309962123667461028145303969762684740319936405357204 474 26032619860095680315276345733748837374595819459405375800990239588597793798133 475 36256280748283311148253559271330665358728232566918419831871954604768691780406 476 50492100409931515175481538863637106491294099628366805670711423881849427975802 477 70313469326283511538152245559653540763655281684836267496332592446984288625045 478 97910349040516602710856292242942715197492609425383399837114672539518350002728 479 136330724852618224234916747773785898318172122788373332570984015346218331449393 480 189816534345713923166192939533409075611403721016559032088962305415688490578818 481 264271041832433009765605083383778922041674064811753048165287908350608669029583 482 367909017039390927125060204372150546494488031344039592529969890375578404841854 483 512161223666558549274343769180949395255608081848894986689033724675571539357724 484 712932545204699925237991543430173104988887104693869667606729508138936905325001 485 992352021108130028722576068794543566551546465449792687758583831740344269405939 486 1381206852278225329649542962492466698183392837410240013991841426713532397021731 487 1922327703112787141676803919322579551577951566256433246409400246483739258155711 488 2675296585778234334401575369712646615119933637208608325029585440294122582937660 489 3722994049403392012901416817129887484296158584539287686618094493227928876078538 490 5180703287279870906058688159825981095355040375787461488354797886817339689215086 491 7208769738328997928151526539015826641566029424278737556089649175729508816001051 492 10030202880285420576512214009497535492262830779706149815067090677348736688695473 493 13955149581549315763200842219237286257000371842295448434837251053105629781229735 494 19414918074700158385275336219751163757735010404663728166093805866870335434626692 495 27009279547728150638106048056590951092647923806221343593500279619919061709207414 496 37572222163961189415431068454558628617713068358247621528094782958070303002207684 497 52263355548988013489458205414607246712541975391112620300018729805657124925725232 498 72694959230793492474232657555934301409555769403595312635440770870072352039684362 499 101108573951108106623072446654027247759599042595376858723040178785556375960447782 500 140620431130105578622474933331897296927224734318714816755679125419214305583416079 501 195562552916141182254554900802859943227186353755692873911409508261176293764239674 502 271956770339041382288644037586310592706516873389230244812431880443042410559359297 503 378173450278073570184415122246191583930180293836162327229294187989034473361453696 504 525846819217495662472176760275425053051519032868228057707337087748020741688020229 505 731146827854585684892221871813725690117542193120345979874498369278758323956583137 506 1016546273153991829600378604459657191708941658835731347332383422726778215000360705 507 1413276008469734224242762340783521299105419139073661824507265069149895728638377567 508 1964735859155144497471700164953890402089282132191575068679658209916305614221591180 509 2731233214959344642742318449571631112811890882317530231898074866180732721887050812 510 3796565495283548341370236877632589188738367628125828126848727793239306209071565269 511 5277163881368063008956092154271852619326689931043881202889387970344862406416659702 512 7334793789474960393260395162644667475693615563308654389800926620485345951548080729 513 10194195401717988846751775973057664182445544997254707710073003661750536288539501802 514 14167583633057905981976044218454437684435810563983957303022448329344367381623523496 515 19688674402093505144396435745023869739520170716102403433658395375577776403529836480 516 27359937253040679613452364522138200504075321760642551175717657766582540018004305515 517 38018214739658213272619017684640496296307240902372613314596466200952162167370397866 518 52825839900335013241072152227495867708732911906626351392392538691956162259840098709 519 73397158118696980428401090066661279937551511618941062940056671558097284504500367473 520 101974195393895179327366861716992630817424415470396514353037546365189616134521849658 521 141670560220408326877219813121033365701490711380120962430952052901791658179649344793 522 196810054840471396564738292189117197215243684211915043545416848751274957282593967361 523 273396765669021896123696640434267954708192711281675660461757320156812083063692670190 524 379767632209234687020336639470013923783064740449541861108565657047134807984743222134 525 527498314941642287677298469232587933581967507631985539959052836700691814193412698148 526 732660581937298069413361238310718199789142694018014408973706551929043956726576015616 527 1017567592598983236327743460008229066382079491697813261246035497307344891029289932017 528 1413196205027029175884309614600897470851971471291425300326573850885295058172598214099 529 1962548881108283019587376809935746576879894954404574301504196364011837504604334600116 530 2725319293413952687969779035207534433690415716937961319939716076430960281367718770034 531 3784367083935811856214685652644730322865762879129525781155571673811693799024756319798 532 5254702614550118776969545707142867391502529703917619195857068762898827047928858802055 533 7295954512759560344597243224673549554625537873427905077362206969767910035814620261179 534 10129668766452599019561092640160887269279424427975923870708734145142537568366147074767 535 14063311312726880307267102096013123459158486073207766595159420404718130436087056535711 536 19523569301544743076021707710539201126886578089672175373776723169263600976405587556404 537 27102552527106796924904365315955713099936320212345494474864469500328267202353696498588 538 37621887596475621455405791091677009858048175460809470836915184406803061900524913957168 539 52221632614750611974126239954696386632834857775637860229077653629834740877732545000852 540 72483615292741270792672811455097065515994538852119663511085399226739608009599120895508 541 100602518273450276585364863162129935216681524497247179539805620906392604263471418964987 542 139623178993003449345576692400481832703418989040253453092676233202278048271986294544601 543 193769724414376302645743164618827384428548165384921483537020873041344805622802583837692 544 268902048768366718879920132298695543774452865371972544024517886261990969511657455374454 545 373148890984162196184448695890942026815486626433273168328812090051664448747574153183711 546 517785773242726975268223736045683535074180134671822927112671670846830963377360746590540 547 718452483063459166539786267725196294722158078616671944382635310974293620691263617930391 548 996841302869973785588033706040765546695421834630226011781058926269211688996675104590009 549 1383037956187337428525061736988180867895602967301891670035106112448918011761521543744985 550 1918767411064375396118655120312258945041644720035069091829117201731021021403294764787937 551 2661894204805970805893717645394436145399957977411239324120994268854766412781956548099110 552 3692661756223388601411849012526948600897315062916378910989201281641692052729517123704479 553 5122342449153145208364424933290005298709536304969777345950791236393382173564717112564970 554 7105229186836020466584054664645137743041551078227113330943613031816526682761562705294027 555 9855258844709992868156530968104934475973597272646263310844553433538417713526080964508040 556 13669055266688285809280226893399377658934889721354497058094767280478669871443242761966434 557 18957870162031071419974573295705903598423872284804808009734699411927419637021039239415225 558 26291854945933068301447452192123777925611117636409201063199505531773222001129528611943296 559 36461422578351788016678745881727030412542171209204365676006264612133936443552339332233782 560 50562291198741128037695330924678259253596743320867829490270802783516204164008247496242846 561 70113346574197237555194626996925448582220890661015858945524278567026933561249283493858911 562 97219978168439306982061049448075775420399998358787901621920934719114840930523739799170667 563 134800428269065195167889736334978389504445855781148579542548622276520311726099195701033311 564 186899444575794836998659883264171155956954252640404828757441935326711462611145883102610769 565 259122899395328500769754500349158422516255574850784653880815381968050301727903531762457226 566 359239992176005714268701241860220083067512191114569730715055710450338921334156444668218558 567 498017633817050508097356472599140478778440783224755986629755247460747915829515651407596881 568 690376462127204459194334889291946779698053176776163226335680339842048602482272510167133613 569 956992430287758854496120307765926197638168976791260118092284363000364824250302136080526394 570 1326515577914150075229721847125942896964020589490995043350431265118433889906204362633952895 571 1838643747066220701340676768577060158077495438442259899879168377236942967563902696955965509 572 2548380424413271907900504387426477503102247241595468369597445617404627707842831791354811029 573 3531932744047187591496787024366938088387447365509226702096815294414749380148797015611610835 574 4894880983392411711144698707814432879867310804922483007199149058685514334792219862363789559 575 6783494097369033732479115604814206811024224424375683735919986196855677811670228939041701085 576 9400401920216446003382693233746268840825873397670412926228046897861241986696999437839372248 577 13026300896167484567604491511311438254272587580713459422292294165891065824111248821618300425 578 18050014443912034193587945281003849633883988221877518501324126691044296692693579541445935489 579 25010122671689126368423649234344092288106772265578927340569606603214545851719095516048707720 580 34652610922104795533527170274651207007667263960813849891996663666275084833291829883090351478 581 48010699115344639413480268809837531220618113830135001599328678387799505531670020095914542450 582 66515380040404452899304014222244124993455665486749033592122749222656692823207338395977557029 583 92148475992845970203555995013814015955475999415360932190614551654689226124877990142627585502 584 127654556771327229699035746718133979581754637713191343634084549663643230273873962520245097773 585 176834348170367279169076300656298556641445913781196716226393125089267254686807565102441137775 586 244950945177720651989499862689004910283007195401678987781372801906435214247635553358461473875 587 339292185012515714733025771524918056904922143611338167548398834807711321970210598798671114098 588 469949170603465098712643073983569910514785144507424812432972660458189139769414318541802546542 589 650893995688508134622293330344203575489082564226288201651818189127821734838717690116090643793 590 901471581528097873860781819043925747321074316397911418892333182005964140152388676545457028027 591 1248464693726163992317748049336119996193008938682948203745127383039948437801537582691374560660 592 1728952211566220414373921175439936952188312254358455011366888476239317464037065618649617870400 593 2394265268177001778561019716945580188260512198852299170379910859145315727610382833756622375345 594 3315462673611541853814874463751598176570915008137411519099781477555369107784390513246569439246 595 4590908880183509290317987930474919795135907602918536357983099628218925368645463210499935352371 596 6356761320649407125961454483521097798756706246773953292370156813000071728403624612307569605035 597 8801483729542577918476903742374269033000999389629417081976759321492327128808710410992655439947 598 12185929962444331164391079676643429615636959663414669941792289084390867738858861636087626467656 599 16871135665788112610495009869112392115701589361753260556815597876294121433750445263183251361642 600 23356774015541427725705222923423508348862407019121086623083956824281763987696092955588510208293 601 32334366112270513416708842403683124641513249404738472827442545387686733119425278425280300776012 602 44760903421649788200817652627842586253158395719705920995541958308687285525638854516165673296520 603 61960709895043715485926073892871771844747040456342698850420086441060975169067640321405463905549 604 85766368848401713695490655685920764040797939563296966513980588349470441767108736514653767024492 605 118713691126686453464326378959466236607761039013103664405400566729035379991259841940140287834449 606 164311434638216469363223382798723437129773208908078672049406126673480518868965132351655551373656 607 227414425465806297926838986452757410934062138277998141025523680717696441431607832362461810726946 608 314739696396543396855355735794141069280657017013257939790642900734175253428859609414250941401941 609 435580442904979656310102039823124097665814961584577982979668494031922568321316870264826354881946 610 602793565746887284713978353705634770869541807103503400111819657454159715590159672708018467356778 611 834165602435758443177587429558409541607849726475103018509144856052997328247791970769399025440741 612 1154301942445150040570563847772114540733061657557576873916145294250037561091560834715211651178891 613 1597239726128979052655963066361371627114189289451103090430800747025231168983368051604389949390180 614 2210061472583754701053384597646613694401419232416659201174218973124050660038054478783817220785921 615 3057892580596779880811041005114797646308194673999562491928832187599572108295591297807110260857865 616 4230812349068502605005857746855926954928118964061293058279023517436336428182232391775939542614815 617 5853410944218585684120408827675121087851790719141538741777371046822143097223934036041313980465111 618 8098004730325963390115927870376559894363890636573973920033760389519263423416208305837950678103522 619 11202909889902487419490173181986492111666443731819562334985501579635563566189854640504474649447019 620 15497709288614568075202065141416895369634476799658693303278425605815908275726797639716931590138615 621 21438187956444067650365830288576623712020550736154933635696019167230358262651308467763351722485310 622 29654634795954797267087321218872128742190947377128399006169424330415376843034215038905098500019999 623 41018622649143587426577566704340229929625621664072527636384463508723532201468383675308841344169873 624 56735331695088634711847668319731094375364823425773067518117580603562684768335358443839057064514441 625 78471183132310537057948322799071795132780898700859422258067207024154838681257057614842476280862194 626 108530280201673843840735604840065963049406253847866768709892392280688564678694886271125301509411459 627 150098314150909060771139387407438145798491190504699059581901818446469756607397856639987836167910266 628 207579716587894541816335660143284580220423263102042785959556138822944679811253515113452874393301129 629 287063694501391724337914899459658211779220911227275307085283822696715899763937333653197476236722225 630 396968387664559224448864591011891039640741125203692998539646848779685979418821963030035930509752070 631 548931204840066091480471443311064613374870171380808634912020838489739773762170001546531755559297659 632 759039368282423504937416998097311537919859923510439595617316093313728488407530247401355005045424608 633 1049530619555636376474986995452158414822465791371602875255633874555504454357206874452323656442918932 634 1451143623404726541864954412267601240529576570951205054982359937412700307020724423444798666114620724 635 2006366179819038884619091742646810063031051546598453927559038132289911424376644381688645461946659774 636 2773923999079704451635751634825956754875469683369583622294907667522967913036871981539249654153841112 637 3834983674835931259511050801517978717640035637592802424958012247210977923708551963739084111279055149 638 5301724122256482369032054972568936379770442993261072036924814820553886963812308135648583660267137359 639 7329180515015166466720590639161341927220738694745170551436039696544885075540772933437038872548720219 640 10131609450055176547230135586390566494189771433823809767807114255469983638536980019990712499943072140 641 14005100650736751263362384132177619469157850659553193887648301666590239123190717843424473940534092272 642 19358818204027825812393445403412789904285221499146172619598055960391306948559958836811621067915337501 643 26758163576145384009275909171795462141293791437357581863222304854145921570852997878940694000170411113 644 36984407360902501583931949584026366994464268725967667344365467238295337106060627311466288621568018829 645 51117071201898856521323897569343837938087343074365180718730521117539823128196689087635836193355101639 646 70647734708858883771066850903081375834563747370719150984141602544619776560195440995123393707975011316 647 97637250470898164974922169021635850299587013650722739013120918092834885825767146152901034486986412352 648 134932915081319790442950258027409570882045569468642939012342231706406764062406583703892295192213424263 649 186468453337816484831091988203037221615070185899849480400666603471531850359783834968836299352280306382 650 257678377962057567652330652124438426472851344285910247401539998630789980877899877427159803049111620322 651 356070318041241908439648968840342548901476307565494712151523856335845281688313771919130058262656019527 652 492015508184390845349791201887967818545483628671896578523880435022243057171931074575472081685217631709 653 679840568606434200815416561840887296922556435294879425149832353634745548789489420730479332384234019560 654 939335352380779742375619358814216408444288416414126984289409821981536103380333263536390499300809255932 655 1297835364870045158446808552348924281729936280204571908817718719439040481363767505514587797052444171648 656 1793097586603081801659033968163456290030038743040880389408286052731094613225839409467574633110816071437 657 2477271883535603619594617514823717121247474051252099560333839243184186370978194651062897515442272350489 658 3422385172860463097879894239449627792288439685979324176162493807444590472024182039435832794437849293808 659 4727914373359799148767966741169846569202614862875031626159451256308688445248761700243942428238684303371 660 6531243306010033991543928957274078259120563379242185841061666869058500913710336093708874234763013965235 661 9022101443323418343558779618833576967000137958860021983561614861183870269233266833616509516973457935998 662 12462499983653095314099312018595383978644912958151045947501596798274107291874479769152944015276480487329 663 17214257556453450208011370053230533733547522596525652003192680663374385902274374303730897544375813601726 664 23777003483432394253721399125421553705367162030085881514342966395334907759806238081207687225882302035382 665 32840645480309487201794868693723906617318398622559377508002252387279822723277205843564160402211902619198 666 45357804403122070419345289116691521076212168078978715606841371762438210073754346958974806891228163972349 667 62643812090699094226764700467761339312336234616401133206095919946169849028946145299037146875004337853828 668 86514755566335743756853514760962616664856611222458061490120921830590204929297166303528290963165975445713 669 119478038253238128285479265150484578345149187292155749476827947530225339834993718850460152886306968838882 670 164995427872775085124582010810270314228535508111145250584460418534758744346846690206180389506499355303704 671 227846154551571796471759888305203173763625874068172294183405573496155857067581396124379155252206064938570 672 314628094862094440043869495162829662123539890678590507453613845731598594317751702811248986814678309133477 673 434449538010030427805166104097910272602044129685266369115731893827723718241315544103286327799084699288314 674 599883970967557900826742354219293561507856121588367252881896489372617612205659536357331466412102663349247 675 828287852179511079227916019509344269402747618279546139754443334437234095221916669189874514194871781320306 676 1143619308631010928012845497031427204439612950048847556912355337000826855275499385905330110557133915298177 677 1578948107353227987085167796927309927156625468864458526280005920338506714130027218427758851053046143012003 678 2179919526123466847092608536111805648358468574684748564540616194836779938633968778556079464781705421310162 679 3009534524911937272278659953886201432879156590603689340809737129451462719072442560584671305969276178479204 680 4154746189377163631613934159698535848755005585424732899767284849919501401336180355379491296296298047871480 681 5735562324708179609183100252041205589285138773911222994808042176057912627631890914939720495239417612404399 682 7917605904765402345602792405356564597763172812000208045650809500720710531833124162276581651112630606974177 683 10929446491983568979738593143584034618847567452580323628027180965847531171312242045428280223587592072166620 684 15086514000215371338752582236469316678662140689159455413122712168286882662851870854298700732647174243751606 685 20824093888893398592907570966092798089978731072486611182854194936376134379717656603547791202818803068328965 686 28742850948515813504296399409462748968114210288791960364296261877134304594832130136855912843696753669857023 687 39671637316142386611224627465270156951204337604832417738897362219225316050675246330330559841193733730885425 688 54754144116790216856224806997007244741503026694497097863539646031824497778278110673597208598220696064685513 689 75568445403760530503806436334681246295069763286446292246044313968910593077026941113401995174726227472488109 690 104291914414535096216856274183057962472866733238500552993285882479783177903696456933781775390533758613942288 691 143928727260499874066279376241672074284274644489239720363395187831208852420726916216256412573735661497367065 692 198623695961525218137786097021494022468171011603954460979835469387100890980590059855951679482436966352443816 693 274095178801221476621918779992938221569332898390871171808294366133841756179784097743466595055858576949679077 694 378232229219245644958735328978857617463194729794649544187513891843686256046550349718742963021463363715757421 695 521918271832359024747391864323530238930012621031433180539874763401517072080348515534105018889839322428044763 696 720167200073126212317095294175150211733209680449235397842403112350315291898430792947564019172410972201607959 697 993690358362831865638790361274002931572370423065310241782344143042950696836564512945207512012076862506546126 698 1371057757240277952529914798673906102661396837144698967009728193319130141563292302080681140029726818424939336 699 1891678793048415147995183878152681225604281801047284714597383051405179971465592158900376614027087860558467335 700 2609913081736092607371447019763522829978214371003023274768938754646534199235703119436573459787918523282551409 701 3600739739099941392994412986527345255912860313442261143184011934094541360958880791243992063551371707552139743 702 4967575669024114034457711852525657684154803243417088361180355563941871082182948940673181724355371093430982978 703 6853057199934379996417238191786294936625186729690771873376504732452171347565057099084512268683261117471367674 704 9453907776066117107492006243246368398368507521425315816859914533843034781690958098312697417430969590136575620 705 13041439742195148888836690416025554848011331875852509648984125114389262319687598710172968868311933112272172130 706 17989824339550655168644028158380170012393372791502945385416176828743893244276024164878114423130138479519673082 707 24815072361289511585021773189341244077881717750532401570572726452467500683519306522655285699141433305783535117 708 34228781689510375575143722666528938828405701873893912031046430294218654896078718518834199247229420248417703729 709 47212243972983961600215698785532887435395964906759741529537250833894030590822755424655743260783896416301671537 710 65118619064109846617957827136421552482017047347300419213271260736564488365525049097375161541481814568081622976 711 89813804378620144677027113446521499692330629939655544423422360863506378595340548444853392983123968763619814920 712 123870647340093193992391746301476545067539241054108905568289785933335726849853726949867289008769908145139526085 713 170836693838257782189880971070099983235476635779144552632749349012535820392008478648003248875719076608802976725 714 235603304527621305140174060339430274680188679758396977050114219549714556068068403542238295007037804768580902968 715 324914503807001996678997777821279823070686623402454850895998365018640337495335573324023621454278812875156423309 716 448068436740198094519973568430909953031104947747758618371258569857006392104251526005490634379607661944256030577 717 617884315844866200571768860345489144529786763168004111277175856809131796717659240877103616013058588175761330317 718 852035299854141519885829032933942013157022769586495720285775119132387651681143902235626448522204432741989211803 719 1174885743596316113742685521148274481593579745928755123744446940243656011870648719899999908192343755106081376821 720 1620023598537579875119312958950848584251524355408921961269486298355097298093098816594477442504701933732546641021 721 2233750900454376369954858504571716783072746091510651818737429569244781969965324494598671473926778553699074182217 722 3079894671298451592644098864871525985214807005679627668289638764863063089591742397945312877447053680818306645838 723 4246437574643498951583399804008502266860518116189581888408528335565264204829438681164110627034682926733299842150 724 5854656379364748245457366071388952797791933868425228785921951258013614587582690643091278002900120888855215245117 725 8071716418901293433474414443822433576397989158223216598291158902998712256806663337637223394237242407661692097841 726 11128028513358142624378211946472310249294698228913005290746532110875517866132612843880992857569193428904719103372 727 15341168659293361113962846406614510666845595719962726699466662802278266756604824491685106981400564641146423456846 728 21148840921866860420219061464312445640736282154492792929822844491241790158182016100013602611031635734574891897299 729 29154301369445661589393041984051822470149538687933775196752556239037362893369799442388513456550464468457257948471 730 40188951858418066806889255644694017762475982256753568750031643181093480943745030475821121300714650830197533540483 731 55398591677462046067501867853869145538722286951839832218741193080234070504770036724833681157154926083938978117802 732 76362265214032368139441165744398272492078755349866066883167151225200318457519100487367483712612105308644691116346 733 105256020388509323595497793457236540990046300385971595684508097261708833816767848559191937159263104947519633172376 734 145078542311445142618186105631949654684162276371400289860544003328556156516602376832520815144054392270528210696940 735 199962034057843403955937856682367104471470962336110158316052105974539481651137610519802685905538065656519004663943 736 275600539391700073971844892236507693095065389190571064624896437513491573274189219307153150768736234043462144345338 737 379840059837431210969693257769910721799562355067731235725453841943473576516904069791095343208756892924716448288566 738 523491558507984485099846127752074349520762821483245277466941641447952950229973453148103750835405627770214015965924 739 721451008653662672268448694273469952942391861992553797881071998928686987587174410265567219447503891410028546760741 740 994242402929925006726187878769961121174971989356637135109769141933209004737645559267673508794319859735545890159677 741 1370143395292609135757810722494437811721887687014770066487659213515132218763052494577465640142085556443053376498055 742 1888113490480065791010888036385090125868878151694656615614805435595336254914424395351387754654907475801908661261381 743 2601827693588308745421132234426432889024152771360657965201879598425962560247520074165337489811389685074136696778177 744 3585232797990032696140437348464516341989898724518065816954952460067090361798767982713137917782586216628193643103575 745 4940200906150327719611501957016528203204419919449962465043098817205128234233283698417841565238849963948581136110325 746 6807071488977596828395388898811438516588610929942818454804136069939942562106941651689897752366320802739142520249297 747 9379171820936316288754698960184389207734120787205279636289586303410843176832559988575652308152055324534928750253538 748 12922816590834154124841094497829784434808555051041945980509829904676006966600848775982563512645842363390639840582028 749 17804853580480977871210552704641763767643723700983216266702511412739868174208794322463309415422788920383177314616252 750 24530601559247484167438466304014094425247689986921670178991561365126135279075519753407070189849310588191408472149104 751 33796099891040283836950069609209509741616280436978683633455923589860993421554561315165302482407948501740990797197713 752 46560066805539112868995807358511066413580050624314093690657396891143406770243568879160796244012284031219205008370717 753 64142998222893419495837406744495747715830585272332672820920071770552924425141055690760660008754512655406350570833054 754 88363639971971580293938555637945312720429702011828275182794620767991063101313631361220829850645652590879109242214869 755 121726923852428517234932290321621503125745875306512220845906645919707669398843724022902327673306931877386459804317110 756 167682767491545220687310347680218779094771009615416603895436049456308308730396910559284282819464659832833445724196223 757 230982450058869089693936223203244876464378847179503911863920626476893346192170375215552581767885783775680063484652817 758 318169339635380207886004294574715532537502516670249329364773393016412211674890121278340531277907945736295367807175617 759 438254606806082355713672424841151803770842870622793022609735355586698396782656308813738020574435015648947760286613577 760 603647632179096052996341085884599341431276804052295265710328758388672555750575548195690156054198873351968858166958195 761 831437079741876463142411587288857330541531845300265062350145725047528378766047219281178374995754236753710637955153568 762 1145154752502779818515712787375803107004766273419342261128298133156351380511609753780757596483220259421653827372131936 763 1577204116183094133297162305495104293337533200735377937115331668478124935492196905329011163450732536794232271972863235 764 2172203865780239918646719884864119679761451343449077163677329118236319878340645345865844295877672785831536180171702514 765 2991591210995867140515877303193005684331980421240188884259090631553264250964133454346939512656631376238253116508420009 766 4119959321584606610891932771858948698571902195442797807941303406147201313430339515461435021788731723042212718655183148 767 5673782035089555440966605158036047213610110757671448836909904359687157421284873023057261054482574606567661116864822699 768 7813424769505795444282170707585718848240918370520985778168641117986473536987724472478204763073563979363828717994936087 769 10759679039919364199895310985419124307743808594366828549525139584311372411056411096837899662000109516951669928018924102 770 14816523678012467712929043646152986107519612827813462866219871002009825803634600285379469147589761148820483011286773961 771 20402456964908220177131308108326922490366018133921997786076681922122007298257637214378087571635191732256158648422106696 772 28093625988619021556904511738706421263130021782682975597353510630840717539868723362585540608694973070483741384732709882 773 38683193829639952941229020863594032138436725313741764714660351472179038369283849747540892462831360971611116348187248539 774 53263055842707777055317860078677148268418697010924992526718036190534553562485144252623985938292756249637835900284748443 775 73336316006486473145248899626362074510599602555311662620410548985640981355045443720197088385769245911463083937349383272 776 100972098188400521657201173495249973571511172143488658272103879262944464389893031136568601061085652173015724389632787552 777 139018622087974273771132210926780918396131894282560514744432973193335682308800608100916427708180083369118574188128337617 778 191396464753212347385930713357175896518235193422037432694609078125964192422983190338978765259116170302174084736886581520 779 263502174637066582875403989170308909749753363186438244170546217389551152193548962679504574917212652736705770347645296202 780 362763748940668932563262317003817913176291205062444625396992327469596919877789072574209269521948566678003295503739417720 781 499405097550807512352669272048333881396630597237485020109657562775558128049937628562126783633842923493262375094973992771 782 687498093524162537051454417073327291284831337941340799235480091568123865967888375883133582758172942188144273110760220362 783 946410367112877447665001203178613053321727331225144071359271682655619201611321172890608223140470251651223821170000533105 784 1302797657294549886399931196407727614309568653363541539716088712529012863030692610495149801671209157215875261383217256258 785 1793345485766626301049709690539083089092468064727690421593246395251942732022193231962809460693206377680933692969798396739 786 2468541878113060528021782687154031193588849462255456463655821470655444944098896137625530887258619692920070426642620427479 787 3397868761471697768958047136227585116332241705574038537178971701710005924833275487826475855586910363945473094643443621898 788 4676945332142781734721978203210311433039669229512653446734743065291801414914379434345495586567672498720302493712651648172 789 6437357125658280886264536417838242283637245950191534155306465309978674209269705881816612056839141180864513968585153625914 790 8860180199742080543007450286818562379801288695412712181238788295364635016711756835773752235803767840142458230933640823890 791 12194589164742578142496932404191574106983489109088913441797474955228141891091972028261675649401450252525676996304608496092 792 16783459485544506324916249858489230515572776985794251152887152597746603235382388601495122597107962795259296161147534520238 793 23098592272235197992786870949588565325381740623038227895401241950404939648019578492038863459255241241561320905086970478220 794 31789176926358445692448053020087407532079463412707327485867999090866172566965831266011635118180800064464104949533249452442 795 43748465164299575763192662286415383547687038784381181210631471431289059727354485543548896863861651369499753669414455873215 796 60205497672883925067115544828716001004318246256334471933172227653352573567217271893178387734964562184489228170198866708177 797 82851294221218306014460391281578125631555299661243812620561032821970825761867845179942143091943712491238760706840161956221 798 114012451577293905213388459087590079802311648474490066389713969787812674679958612573084155220818920117332020321673510692942 799 156889954656610100077635407943876233844805375117025405801427075517247729228827261598781026108359143243948476827501949519458 800 215887690734371816804247671715318609084388836144289861008838915621039464278384786160520290577587977920791551548548390043988 801 297064351866931075006682249252764062830320682835920806115373114561199267502656294403243745576683995711362326074301557618244 802 408755054505771953439355633988109739102405766439338860751404539748180273059888437942583889174098141905031330588704160967961 803 562426397795009639583919496568204292502348925727334702065174558623153381672358830175423952187121415453131487760962876238853 804 773852596300229474370425926271021189650602202301660687769716799151838351698223843969917031210688259130651028888829271292372 805 1064733217147374297315889049431685785798910737309455691495463847625049503649571942478572218490382271976180140839361692814456 806 1464918278451785520944848850958983606314435250927123357737462400774012548043922151540721232310475029649327539881040881240276 807 2015468672930475354842243491432818705092820773246788641775556811202640725075901597471685814308973151458182751481452557693150 808 2772865406740532475520238855156733420149421303773684889492444772892657749742651688376263136673064022829507557521513571116871 809 3814798774433099341590767961364094648525550361848378893899564940976750353619398307871471319334805593064649581595538032933204 810 5248130310762725865832205855796587252843617344221289776318694456103761254890009885134269562289427449079838244886049993164615 811 7219842775840413129417237179634858134486526887757543105655219007265725236160613114541083953916713793491462293314287878731584 812 9932099196859705272924430878232095033857415765777112735078863193624964816817928159506253337557250225579611870942917548398895 813 13662952495882262332719901397017884653709575419933009036710407071594521889081427833590606247310569316563139427606912636036656 814 18794825302378005298428522584411198245455678894177762146342418262002751777016479976237121910091852393136494399604041109693530 815 25853674503555858062679916346668492093507110092117573436039163793355224105321557148991761140360085574888774701677348471033886 816 35562847864379385867751652645550556007395913281941253596463697873903124206458188201171660639802697545877208270268932071993698 817 48917142758120790591593486754651043297720951611416990864297797558726597222199384056825731812003675031003916906788800485669935 818 67284642655633753559589970491748542544025423354600309896367457511717838374369863278193708384591855735944150537941492624529435 819 92546747363995937860916012762736690222138697767843329803140782426802260337726515680578323920552907725191266809687596806130755 820 127290717154783978536456232022653769019051146334885279868899512093196416443380786986411381181759633895286521215056549207295873 821 175074419136709363712625790514296994472861722571914204763670798063233867696453655299297282032897793909125231394256835106110643 822 240790342734736642127383846299691613965324716129472047768813935739242867077776163821853468858185375083254273848818040574902680 823 331166096148197457441291540981878281458827831008742111597654236608665095825511932818913508008394603688270521003051057670066819 824 455452539235361888027925371734019358818117402003769650251838219489707023827121909782761348777420599744707756537733865757369600 825 626369879008214136140417978678513528660498650507985644573065085292610184511055443474855503113619059712951697529915622356420731 826 861408401667688260567097074776123125526724631353160729029303695635520277874593974119017464879043629253335058659149041155883412 827 1184616738485464045608029845844476207495414971408013292387859396431673438752288794885379421095478720411418994180787376209745517 828 1629060345339246696472354208517168921789907679935850199816484470888840620121012294214088834944897171515961490850332864294038691 829 2240201314613051764523608422573938959255306765868385579514610374894039223754618759595849789429737394631631414835118754412433956 830 3080544691467369241446620279525462700473588625696387138649101975536779363071571583411096831898040172815416797013894792096115717 831 4236025761369045524295329244300371030549900591381752388577605778878846062503703843780408134793706127939818568385777432631815903 832 5824790454539151296333628493474810785673172906974779576563449679225647952285058590645188029981321817848900924179749620504538173 833 8009265257017308044665975252069368262441363927500057624793581328602800914731973962647585004456110798844971516609590616705302942 834 11012748648572005311710649384788550913541179137750120969123870032341587994572909548851112225424520785389764080467702849414553448 835 15142217438304978910024015874632187576177020929000432350895726522434025724041192839352662327542357657536266002534078090692420410 836 20819675314338216934274330853896832186019677061784747805066158728995852763115124862533609159273403382478417860290459812115194922 837 28625242294575821949035837798675356474076255739780117330456985581558124996071338241792636641296190265785138965631395123492946323 838 39356381077080650191996202952538159639956869666143528851137639445783441076972787164614835417634829087197158818144826456882329119 839 54109301946414021645390181829743278480037572426249576848078054801633265277395242152217451502805666838698854412370718973060652104 840 74390849031407505866155775226979961142813901064413015738004007636369295934629479690496780245037639544148992715761433897622875373 841 102272278424655026248181266034227235721843457488052961581024934406388736667058581270003549836133446103936049993408961637845071251 842 140600608522412265961599361219316471395041900456321055596908585265031030231279499892086130829486965442405226501015380221021836383 843 193289091184550376273342905516202962050340330237586516436525487829126925971800032925914838032343594499272856423722779788032401618 844 265716414686463380061071193493483690541918408685292566480487728749760985438208650755740006880659987308383455238055020349567793498 845 365275329441912776000890262004076820648455746990299179868378839192430056479875783581636519353117614611653140995879115789743618058 846 502126609717615065316404791240542702663577957077767795497808467807631098131151871509734401060214091534695489712428328772691585867 847 690235183401235497506928595181186872731615807202107734616768196782889254812878266371863802024864364854295712110876282752658272988 848 948794000108778476047168582416245407221618138222378502346646159885460998287982998708986488280576828686938987379253752702976051157 849 1304180699162894951318778451246175637279446545851064385153150838892332662109779774945390101168692971212463812055951558346831042873 850 1792646389873266527645056297022104578324419447060093401525075943778617386458686194156141155186634901568945537579092591607947341027 851 2464010403494369210391401204429937614184204906939698279525538856198787303731963641333163786052111756008158674781478006147317990868 852 3386737280918770286940445519200785948306792956268782022891844406946427822306595360584410892945392699868012023373580277065523781977 853 4654912970115754159012382131614646191408360813605194008565536770649128016600361531496809104888785388834394762881713086732641065514 854 6397830492572680263714334671061619095855837505019610537491165830191289177206347657307542463106611606881118487620005249941502119235 855 8793160912203214242792252443014751484468753763496202573064205068551878792872491400025880622457763491007110304600352052772223363609 856 12085050230898833721307241255064102844378003426019492875892793421653069920840580147746214888791666248292098730472816084956287519023 857 16608984037414610540948165859655304846253776714859773907199586876421485937306996675829753043518661981226336753555978281872774720145 858 22825950158953893401444170169535793850497014930253096372982951855647014824969872592330209647682468468565951232205808466544441983160 859 31369375381590145633891332657057461544036141660150380238586862715329230308146833031005175575486564431421361346382823607324907155320 860 43109611377133998489874037854431067645361316214023398525143126276781758150028617903119370658374070416598933289773526662066403733814 861 59242529682825404344133211339434862601391974973654586857776510718355875818583160540911243847583144362620051509651305411737899846094 862 81411236773538914977352571128839149779108767152120403755108045561833557232986342018859557108129944436869444787915072988785613845007 863 111873287664085871936347153484098144096391772667099661035282115453246150202200687889214236267979683687636291563413241371830148373706 864 153730401235687954388098683765351451591934583306109720561866079909914461383641029405456685859690041155787582458684709943791994149552 865 211244033620264547691653175140909853800580349959266972649614008412723354058075137863267101438928468766411342233914127400607631371818 866 290268891010100561714390679180249284050207869889140982676223933921916972316228297857443488106561447818090660005752592487714144746877 867 398848448573711483823433722918676803430385059575738712067696815375875567899314358605730923056494491440677258278046521283239300359649 868 548033001500855186792269243006355138930293463879729216152775401057742383814473240643960901660790238342003512919345591500538600019152 869 753003383002575818816299032638511678378714665263846586445544142467455228233092591391441181962841782643983663350963258622108856326402 870 1034614531479974084953175564182589888707907843821794966631130802176069872742437874063041853386043631749550292909954802279958829115500 871 1421515734562718550908339632185494503149512368914469976002651772181738713391366371284129277323736245622884980835581628324375444207724 872 1953062938256164054459325638466305154349959896347116158071708430648100931840848953612170092790885266225841222125106150910214024825445 873 2683318942771134623230928308654878727796742442755350537590159252823829076809593532925622973107956553814324711033282108769697329102066 874 3686547753271499002761374273198002019951306084372041686785606353945404257679426653196096433393737896574839300873266380195673380005828 875 5064761047181669764152922427661230016924428410941559260784194137202622583034779672414516771991745459968430213875018741454307032094380 876 6958083009406937414778471666233097612042333014862791156135469773409176338682152543856775774171212964559322317281796250017159074390271 877 9558985852074509678775356369142686080848783607424384931907470384889007743410823758654413847981800159988874743982448602040846595183012 878 13131841116775547202346664450797610125034169213797240241694030716375325874913124502318564368619057403889268792518792430891031546534001 879 18039771282751801313247633644247102029081126203384639271429622245532159271612176618423161103263804348959876978830957871422462536685817 880 24781526835553644323257223767704878089903384351229577414530147958213498262024212481059784162933182719616816108386894664601276140441934 881 34042131055829468465406410598312868258434216488099847121553143822970647448461886209555658466981459769768275153215794924338952861305308 882 46762431224164270033937911703934034657640218842063949308422431756927528017233257909420852889679799616508481606376111756033453747393789 883 64234612583996439032665083846756119648169016915197254283311267009081707823805767693308286843670369189215480313288747952915178558164590 884 88233364148298682705507118196491849183340310505950507958819085252864807562444682556252678564736391335375487302807180563037925768198279 885 121196000694914907900358853637424145507668563310597367655374776605234037885884037916235284299894167175662218659923494254272510661966070 886 166469808526032510650216782902874269968171246139632476259889457369438824487159846441642122296140206648696465025047729507893211116551945 887 228651697772223928979950995462274504130780954052689284788518959870386786216053899835137296678001821788146309593196015595864699056645701 888 314054599993025978674630244517782871992085971617577496668684197148290572326491878855169439896399520320099224293526456896292527948869735 889 431347896391826270681245141417738721475183250953539888010361344952866664822734234580180667593749406358306756776309538941659928524022353 890 592436797229716239291601016646757689483928309893360058725420332117847844592081121566848452535318866979300048153692365296122166491910833 891 813669806879017023091839327416214082887892161713539365076701089339578025624565830438949021305403711738076776028463322344385344257982521 892 1117496647656970529397835745846119072660745235207430189662115552080455303243653711721691870610612692484758438566294598036195294372022757 893 1534744651813724899778157457826432898124515356579591646417125702355795617946717950818802323571350210853975019544672754224157608404711482 894 2107744274402844751099479585268344035689619679535614130623340615773551744930132774991448854011679423405006536490264364595175048597128354 895 2894620384960629833008412216309293002814919741893516499119850656852096657693513111171570883668422911438967565665086267219388765395219570 896 3975184048398185251078013131720143643158727663829208086416208607380382061722603827791677352380456731432190127091917775493830742117422789 897 5459021577816153052383015844455934851538746328720608746341232615466079368018934598266489488740647513190798925091856058671131718183054423 898 7496600098131685056215371527915370614291294761568147147695618065539000252231755306562760150162227895911223342962219437753748758270608416 899 10294514254650288024409865943127652586534384913674795908472362854407324070773035863574075239777242262878707568841145971543913810211144556 900 14136417864010199739128023808470279704533613196136650437413833706826859430089206746369591874923462058703724015642619820171225033352043889 901 19411759725263566150339909178683391697213304632530632874431215275082812280135623231422229183394354093792437940821069762317331330100023283 902 26655232562357476922033959557625178731203643371486699581532739583019865865066205169113356886882943041508301486741586690729040262251192422 903 36600928190295302750095694757620027278877640519719963513897856364016792193703317816067328583562561972149802874519915303920639647721172806 904 50256679882886732756293253378924035529198564166277722756169948162265858520181364693588179670545020864225491838524876171746819981948723980 905 69006115316588629617998894321593260679903504451770816238308723090931130767966988247498406663938182963157148802917347550243502500040326101 906 94748746427854044034112897571026868355392741704669651553468039452190303797346269046513000859253859775648433279213579445574233036920855657 907 130092269965176077240758784396280963838857121420089552146012401638997788160831309867816579588513280750312909656782540664133450581104576365 908 178616532531383533468391297533226159597370829998798639687204637783073145313437651371388527362291609171634323474020740050925874609011568227 909 245235861182885643028693834756426738353557912583558941249547704363336647388139844190731414294843474342905271093553880821351646620364559151 910 336696406068250388267865152492807689558061064279213196181020641089343670163689749615988437140421110042825230703574513418945087127654200048 911 462258792036292959918789052470832165386294974099107156277747863943569889243936217674151379251120947899633136631268252564851822175248288428 912 634635108007662995530368492184476130090610786915251381529292128254767191801246342392383575644086279855638536885568200199057438282124541814 913 871274972164061928498086344092756427928324921798680630815838106478464566136283131567159251674795080833332336252900016089338965457875168491 914 1196130689450957076657914021890117942649245600484657041090213203623209228982984287583883945503895400006586960652397844381116678440886802296 915 1642079935425565699911672797074312429583756869781031206464132785736105492110091133025724137921618018548223036508991902174977623573340257374 916 2254250837216373088775834636669024658212975812316898888430644826631776505891879039827645579864342008738141078652283952408848304628403127793 917 3094585499580166687155813601301712646748680642611884418242411636932233890517377194291145642787516609613988291604444506242609690870357563574 918 4248103129937671257283224000852687056910679890234003711159030993726315587449615895113481602550848323922135801816870580555801859187566861058 919 5831495604566256335655459133603564144226812424197142331957144378695596612676726568112979575635416269262286330104074598419597928896200018251 920 8004923887061978159985641880106719565273351090536321200109763570285837186674603433477748105979282069847940145340035751345404872185239771120 921 10988206980522868933089864263171166237687828028905955825730971074353624481873844323597620087140075757617318986714497003299120663005691191908 922 15083038631167297367224128088396062493191638635863619505999244225375870738361213052148213300209972604956738382168563189648614947233853220528 923 20703475643178475127780669150164961525278762169282041831220352359759991295263446345355037855423603688063562964909618739469650523107252382476 924 28417776712201703439365878266176548987335961193285075652651233007296270919432800499057953701891595025662390321834201773672750847915104234882 925 39005816538596973925295971596079689304889490542515915925934874901575863657322243054479060001481372491051522725660739790039094999865630881332 926 53537872024843480432898091368543461840946401184824074756875630447129562991394045409415349182506418581883341682041796343349174048141889643641 927 73482734447963817799270115468547837685708231171282801916798684102974815231864814554423357567220476369863148902628555439471086645014498625679 928 100856060797969511258403441885906549755154256376390439616135727667288586041183956159763671702578897887042344627706734143909099347581634335482 929 138423937952434218058317389395996153710614718817196357011836230476852485015372214299811749657978928310215071972188605069378728535088505434466 930 189982203738444988266804178242058955881674311056711383811828346979236881943714891997431798048116994630198752896922837247691509796753148545822 931 260739711838205537064183062625815843896093424186781796158854525930258716068499996394496162666514045697673155347996321068936712211698774565984 932 357844212105639819754666333296728199858694618742910893916874223724564850687101886883607520045410012312330884519496848971022295582942531289872 933 491103902906491904193654943210003747192248690651448005936688942040817888245022746034067509579158062634707408208556603681002200841490860134480 934 673977445015424769645788210027488870953865891281291255700048318908874900418027048808027179286246549824073410180605937056067365202542280647805 935 924932299561409571940029822621943689966337063729273853835013748263031675098278901049859188234694475910893941607244742502223141654601303834698 936 1269308389117334058486675693020512104960847779703185531748172532853315628097777479065937382015866636507054836035638454745837708173857922918434 937 1741875029601878834902998511304689730219556348441932842233284786987907634951328269307321912145768070606179826883124164271826625569880564011219 938 2390338965811597213396132806518389073853422996743553416950121438780545948765549648586004778346850376435045667632461789779789709184940774821529 939 3280157217277199906827444253522520593447928754347737643173254059591176101798330564760397087911222002161285757687373674188296376034439461083141 940 4501139945337182771194405448460635544364693297419825517485300159931166061897977587463152959875049604473228204147049712329459307508260459572751 941 6176508954026530546936767197729343777916390928010494851577867203963999012327946676575650945552847360133296204881432717096254788167466125311599 942 8475324875423665652511977364364400748134154553379229655432789630983966617603016635767354027955620301903927051896122441960770592397606351546540 943 11629535522418425206776927387789745086030235808632433545608880209995606907976732427613117534434530652805044423747631781838629514066151067586228 944 15957363441071292669908228563681944178990901292006344613991446616154930398330231168830986098208991755383037121491552153049845707936436285372683 945 21895389308201861183555182677388378717287264475372149605073856364834340729217938658042673285267699852537706835955669227166921927852716906575200 946 30042563684673496539000853919749307433168848904248303659373109994201802153912263332030701995399185026054079698715373431212016755721589064993271 947 41220581056349944277713813434681079837228050002370284097857843994852922825369151479945387653111551842842546831648417521303906973330328359962315 948 56556697805863802941572238802563937570819070284019668909200907152546815056173552297388626445576624938130427234433990659083604252290531063572292 949 77597335846083000771847519536989412326282224327628413440874760284030043648179064781751308579138189934536682612142580674314382379359368241714683 950 106463913189437524709319604513390752233721257447788447971695929442116748971584491179308279782082117692862226549521196654312880931444288692178636 951 146066594087313861517826594982165235731607899898679899193331952810991450241411168404880564897918630946844133136195108472278891977886574322133337 952 200397481622233034740461600366917926784241578558016830688361763469572874445118390413556157495068683803014685940216426634317366076967963445622163 953 274932772197023594313836675411057668348272628205516209503298584164710672736444335903451551744087580532548275812341837792067595025983573533509817 954 377184357391667655703467626984700322144386767229814493852521283023432650609841038980424548235846949892622118901973201626756661342187951262802997 955 517456398788938197730476329397869513296676677196954677813493824768897021867128624351358351496764705662747621692810763189209751171887931661365180 956 709883025920520683763491792620892843452290624453743237842908888538360224466904642205835826358450842736623425448393895519170759669606142190587651 957 973851593578568883624705752588425387089014231936901642693813700506031976516499517268189633865729189239911389782538112078219772098059573828167848 958 1335954722327580104724310839967001376799656473631111925047396975497307068349157435493891982912169473777753028945417049243755854238206368759821269 959 1832667540645428528592944861239321487559982887199849073738046821031014886848088415684894055131283929426302338297084977695171077817337982648540452 960 2514019488558979148405251028957532623592718924600031157489141586247303599174162651357805351706133165427949025123299658711292231308891770012539721 961 3448630073800103988996877930235367063732201010533416959548810868695629758722299318088049592748345036872619560328130739274600297648049949668244002 962 4730615132040338722457314805803130758633614126811250912826156683758450360932846186969831212873546531690362614145639988721850638710514638031577875 963 6489058237441830444405858708427693816454491882587778894593266544878445275920904641721136263974323066162889954751938071256557738675079789702088552 964 8900999813395323132544274990417486207927072834758800827035564862558244593642412026514044533073722805196518740588122827149042429829876975036130803 965 12209250157619435173045669032413900178417886966023178291786966586174899448882311419297681917806679517352848067636904548632739971252165266767419844 966 16746817503764471970466458123080482847589836611891414672091642749887455878625836950366211836487207287244124279192101074957609574860355664476286572 967 22970407177240752877160027341614931629943235453202909338279609091950201868420701145070817363409930448904157127132467745663188986531200172541965619 968 31506359567109711478630563391967756918238941979721376473845393890082172136771295069130883872875876107608236379589406568939526413317046833203329000 969 43213644726948565469548579955498979863491959711719873713763557739252734802597536593015122819473078720462652535443988941758088116721591451193832159 970 59270245312534434380911400566124913836933527154174238397756531991339728854831766507716450579957501021735895652155769306907669001781839144345241306 971 81291609616847877878920802903735068931141042889184340079085832721622174320670801411068477699007654362085585802216702483673357613825584179009518610 972 111493078328608419184064338296004716731905674290423098375623112702219770772546804997961085427590441493302839491473059019172889087324795412767948249 973 152912606251856830801795779318189724164809172918271951641195289351623226186734915725874134102778649403380076429674373311361719727660547945809253662 974 209716156486659506417329493354343177004682645842924026233141688076626415440667747589564106596046319673942817340514964731180100588847754246258191278 975 287616448267916531454834695345503464159390871760850359604089895092481740523462433503332903884450104526068836727791414812647024247301682185718337952 976 394447123166473009092246230403954107886588545505462698160474469477797976254610548144251807963766354517896917696698962296610352207907622965612075377 977 540950001724731282348966506774852945439454843416464147461228255088691257591545385130577333747771669590766954192751215031047537491288871056791991685 978 741854498063643646884408682255472078372167558648533428323373870430297485902742207010944777189496337971456971774450217054835722551480583919679076353 979 1017357593381247873354451915048009808965651640030148516851152168907904467527410947222621304003492113871403762669902243887641882825003777205829372767 980 1395152979970479887477609565179816489173924698342628735811862512601996746374901887453151158208038294530028903087070453475085208023996356367026974439 981 1913213114980572738636696015857684194396495691740030113828923771097876207580730649432376614178992279237249765153947023003967387597367817987433683454 982 2623603490841008113144980898933976714641743298618551821897188899716741744693176620689254707973753759137982268955876690380561917011512548526759305968 983 3597712027056075139022466087000080561364013131982487273941209131215872629857792771963188388755996009096190640644516875451834192584137073220795180392 984 4933418493591921250854204368463936196833343055780474934513161104596777526317417271743861039009104073940940803179125859621679411866021099822078330174 985 6764923549449815442708241181874309012712845996121531963897218346102808380249136955828716176888192569805186947357556638218388460925017971529240237181 986 9276223818788291445619067216097888319056188357869281177915137930954581799202508481326533525534215169143445845442243006308553057463916985177446272328 987 12719585221615748677726077161068904236667276305029943420447772980059205998139834593656537874157803242941292939140650817154074384477612514919703513480 988 17440868156580775333215952074887276712768908172587185094306286649146850510447292352243896814134990208159270164660331673456499744069321414985240573933 989 23914245428131811594690426232589370691405731168009996497725417307114537969344045163943901252192968173128115140042608720364734786226429856767124711220 990 32789795831921773040335399643076314486167290670699629971068903768222701689856010185076809478473404678998349378446127235954913272093284761168024476489 991 44958747601916573910454218289506999018717977867344431803038460993962938484515304857844612443327728678678396402771791625994288126016879019629822220802 992 61642915743461328127399765245968826949467894158858536381058669963383184328393534230567293269803197076405577340867386430886244633580925687452189577721 993 84517303212569805052517403064404815734146201368722886124739361777814852880470076679682488354819958166860375555185752061569200179673136803016448893773 994 115878160757720160608435276303460822002800616663155330014426364263622884425696869510825657637061427911577566851203628944785918775366802312125551299398 995 158873357567656386213585083638190413867942904484143729842738294148440198446164844664466080627101527028643318499937550328948944441273972528988491123680 996 217818160719666152061136218767547087395016686109065684789537607432328228832931075403646784570881404171828776293209909650692089414378795552947773826161 997 298628082262512530707483233552156574836543035576140871738711326512474208744087536745909160281224418809357833750542524625894608398888772192805385510979 998 409412185137486190791834549708246030315365677096287281503172366875124899075114118422583321359158078209452492560049353620714711799097359031187919811545 999 561286319580274632717110081451250816186863662739798965937035366066279316958508667841469543326507891197714490045454675087760597460745108966799223832418 1000 769487798788267829325930914736669189418651240221759118243317800299861287334964220796430348577791108700614557027747158083251678874095637819360876584554