1 1 2 2 3 9 4 16 5 45 6 186 7 343 8 848 9 1809 10 8290 11 13431 12 33672 13 66157 14 143066 15 591165 16 966016 17 2180913 18 4281570 19 8776423 20 15865400 21 67586841 22 101053282 23 226690047 24 420479952 25 845781625 26 1476079826 27 2830894353 28 10479645568 29 15758982597 30 33145324410 31 60465162751 32 116522854592 33 201135402369 34 372664472962 35 621269837895 36 2268173460456 37 3250914815053 38 6702576667418 39 11731403569509 40 22291495145440 41 37211006497161 42 67925804705682 43 110756577231847 44 191274074809400 45 622804577695785 46 891777154021426 47 1748988836123943 48 3033228922975200 49 5544300122606833 50 9150412672455650 51 16268977784871801 52 26184219403683952 53 44292652920378357 54 70908622540588458 55 219261865828702015 56 304172454332771696 57 588870393578088273 58 983439540682489858 59 1772822707682988087 60 2856957193852407240 61 5000064476395508461 62 7892323955288739482 63 13182868036738489509 64 20751833118484343296 65 33388660788149854785 66 93605010437624811906 67 130924429353017006983 68 241615715647541215928 69 399800910633131604969 70 700153864926807960130 71 1114775603689729056111 72 1906433920722455487792 73 2978221253353342164217 74 4882001377528578781586 75 7605344631021951243825 76 12056593067734609204576 77 18404101297474013297253 78 49231166880462001727370 79 66977349759130844059183 80 121774072044363148335200 81 196171859258248354328961 82 338192932248122298367042 83 527479961225676385539207 84 890374313398665618547752 85 1367101032499582743926725 86 2215264576200540030079706 87 3401783334666621458416053 88 5334863004986020049751328 89 8045485554945331960739097 90 12440287738252840748471730 91 30275609557918612806123751 92 41455917846129746367380792 93 72704518851482572607100369 94 115756430412621264103137442 95 194414991357888651980757615 96 300478678085248789731078336 97 496453520235247833941677153 98 755272617200609124776621378 99 1204152570165817071825233769 100 1830901446351127381978939600 101 2833792553006917090323698901 102 4236229769127467942974825002 103 6474025782288537012479566807 104 9541062098024534531014992080 105 22168867828363465430204288865 106 29891919341492100664522197826 107 51451671450894728523266680983 108 79999503130653142397438251080 109 132588602658779081002394748013 110 201107686838258603400196298330 111 328174970837576885099682915861 112 492029172732486095549315291392 113 775621455502119592981971910737 114 1164514091024058688107956354658 115 1785285687701307629920666217095 116 2639272825517903892301171236536 117 3997550902143253239986182037433 118 5835728532615133568081374198738 119 8648773719324183057358924674447 120 18681639718785421430547491857680 121 25253260259497713543850282988521 122 42072103669799628625919421472562 123 64826280551993414736684147392529 124 104826806274178081070859376101376 125 157646066259925313121813076666125 126 252419872506191153689969618879626 127 375027900995258875194895752455503 128 582553980338405821426063457101568 129 867133071403227376071562773191169 130 1313088051971695723709751357920770 131 1925580628749912603595329367299591 132 2886239933090404103174914562653032 133 4181349857533069713162896037384397 134 6140937552514955536644336694233866 135 8850039519002296615783888969286685 136 18237737173370538988440199349746336 137 24337056805103834478515596245543273 138 39920842408166926493422825109420850 139 60171993228385899467364853217216743 140 96037198246848436277753968246249400 141 142139837326711460226436018076547681 142 224681662066249642841054161777778242 143 329513739536679158826251459657371287 144 506616462738604419404769506381105952 145 745187871951836045314108576594109425 146 1118290470104504688159101676542565986 147 1623868120976077259784425292724313433 148 2413448777323133657849339414210681008 149 3466135071248806046131492649398708917 150 5052731054020768886496147881303419050 151 7223864026300294587589785603320763751 152 10386963385869280262270456418836611952 153 20129032279214094869668111801835723409 154 26977214165864655358455385545224335522 155 42939837612961431065650920470210205735 156 64150824537006784677760816340154030216 157 100195670625568580006769582605487344173 158 146958246803504474003562379333809904298 159 228271832580436596989745705821691305109 160 332118627506910753362886214685528738560 161 503418278547472977446306781428772614241 162 734442114188573090215986539245930020162 163 1089919519540659587421380870258603269447 164 1570591896288320349695769973700836063160 165 2311480641968895621564786586568341374945 166 3296775290200398886441871335906111472626 167 4765154599549880850302412649419200853663 168 6767839462195874779852665324258350118960 169 9658924833018890905090062614900680490713 170 13571939607967554371532968731869176758610 171 25332691495350288229499679172373936971521 172 33553471353032490059308222021530211344352 173 52619578589401287941714256112878671571237 174 77170423446652475094648950718965374036698 175 118887499279239464421828695127238996704775 176 171904738427445630480232392335873979500576 177 263856503137778044465800775416317213581953 178 379161563966951625188954045591962054140418 179 568944341499669451124203922588576435296647 180 821223490572150746425868683315921432714920 181 1207993831572542439161787238860818074810381 182 1724777637421473700172517704744837550863882 183 2518344565618243139592383284157040924076389 184 3562644259294567325314860297570864654730336 185 5113295826115690398337706895196343993017065 186 7209159674146837075234601064718774905164946 187 10222262033333015831114155550967332057140903 188 14269119759797296788759071647662234575591288 189 20052623435353839271518000295039595417822769 190 35525586592330996738814075046170281515168610 191 47192127892981596249372844738446495756352071 192 72168009130762102192173068714161292019184512 193 104816164247210611632277493930813218939536577 194 158361231631213872793915365113654833866847106 195 227167660119763493599469352987787123219523145 196 342804326657009089952543718426090030193399696 197 488791076687575921518568089966578212088806293 198 723950409331164161640778421364502153058318490 199 1036581571991280661564929489887296112844656023 200 1508558261446090606427445609305618670980570000 201 2138670152278228579459958557403119202839936401 202 3093323259047897232923303077032205757372477602 203 4347462742335407739814242939062397306022941207 204 6190239443909219582833971791548062321045468552 205 8672750678208269144758512531599127417877736725 206 12211600538252623110452394412391157208123764266 207 16948263123644053321844205558890146838212629573 208 23665952513848504039509506213539750963976460928 209 32598622288637800561742627596327184089986826737 210 55959970022126943999995721712924672794633307170 211 73680976648905703015392753839851081783443915751 212 111001470419016098775785519118548121336637460792 213 158640958410320491380421045217533204590503866329 214 236751319396186112406829311720371271814066475842 215 335021656666419574350359634420194881539245316855 216 499657183889480828471407083608458744994283409296 217 704621618207254722732904329313078161544339912393 218 1033117288256377874533202830089701729287088971538 219 1464301265435592704539015311941450539316331205809 220 2113194356351803750743895103052844795242818297920 221 2969519316414490433738899215896810412877120326981 222 4261994495861799383974868097577541217101078442522 223 5944497398931254902771875318213527991363238025407 224 8406375003911468618687186374297867891991713904960 225 11696230315966102087986215425894772202636171535425 226 16367959059189834106990700301318631120731679610626 227 22575049311648826386592475970180484083149092196103 228 31344660697788656333650526713010988761962119538920 229 42931613962966032465114150551939153165462331693133 230 59064870934255742132963366842158379210377218298890 231 97302692697468054977156180079593584006046151826581 232 128172571199184301237366816040773301862149404562272 233 188990639127597388209221276318050246781834483611977 234 267869075475162611725536553422129604362199301092818 235 392497474192739334204734099617315988223722797094455 236 551087784157187381585459735128081719079027322228216 237 809388558279145671472794978224470667462018679628353 238 1132597409058748990190517061281015079927246153420498 239 1639959000296021801846272332855822424124844657874647 240 2306851253695938289297681499738309824716638165960160 241 3294669381058658363566199767206820782724775246894641 242 4597935682619881474446420560171860912529033207052002 243 6539981741782681074235813784545878353617884461275449 244 9063594725519034755668301433212923194964015594725616 245 12719572267283730606460739487504307713349545087831405 246 17591718330952096348329603168018142721201668189349466 247 24451928895923812775497036419048864836877925815822103 248 33539994532408049056070082497444469345126573112170608 249 46287670300177187693300083626115862797152638142301329 250 63074508149885690285620462120170705971169864308217250 251 86301966749462648886598094035264458495097131346085751 252 116981548938997794278871329661195330517217700205543752 253 187499336738065848468474794466347953821491982405531757 254 245140749987604447726815095700017949561649646449424186 255 356964320274243284850490314310301312317697229576662205 256 498433815126829017290065778878101319860822907912646656 257 721833739521336245075671967158227938116123615860952833 258 1001602677437812638809754730619649232641001596534373890 259 1454150900179530953513080709297022456012802082564875783 260 2013766480304368672086772226173778546192947579804566200 261 2887987602799402039729465512373759965262150253782593321 262 4022754864857167818117302347464926317286575545411412642 263 5698039238618663386962717396399837569927134471530108207 264 7886038673834740399448182346977697028557287348642113072 265 11130882683581087090528099674161287860903070205439798025 266 15313854542958617624886518805867969220866776688031951346 267 21348792660996234781942973902326097903080654834439509633 268 29328145362378711028995282865611105574156514127041786848 269 40522436257796444415711996664888378135934411225780550117 270 55253520309411149606370644048514838996355658508662729690 271 75835125965453669179682112297796221942362979252271534351 272 102778932216030105694448133293261023181475788892446673632 273 139923228980366059883798947292305248371067159218409886209 274 188715941713578088600418255985899050215504896205564785602 275 254922883775057398182738224413170756695798134551882395175 276 395417338456092234982128380405319188085014574907250097576 277 517231531935743762648951818395054531752616647047754691853 278 738842202303476141092233691262814242799422607300348981818 279 1023497442175195055737208789922325875905936943913911916869 280 1459043965109995587116451186701323463635917970391340717280 281 2008934490390748687915586505746344393821323658312326626521 282 2875119157280895775493268988711935372708297158852189350002 283 3953079437288014023481312499830185136845154917775440086407 284 5601348418934085405470293733057895860973050312437881853880 285 7744715607608567474119746933053869554841139637875451241305 286 10862159917913750533266573838326456849802844059322456216626 287 14930588222745035835443115785443860138403818480736506208263 288 20890460599653637659551728424773530839695164709091412932160 289 28564300398342836354290248423351025891823334667669440832033 290 39522726717688637710241695056517724730238580767925756981570 291 53978183315084450984055771305484607478426572367550927942441 292 74094838034064479674277764751752891567715820703947973847632 293 100490925335278382066420541236777948569388143067072512274517 294 137112919372988043646712758051367057596720445776688391976458 295 184915782256754368130319903674595356499656212007956086154735 296 250409576101478076704224023424234985841960485445572371584656 297 336176998304908709265954732539578966741384436241170224073553 298 451934233439205474591856873052881020654271443705272380656898 299 603232420127055161607045961773021009879043553998262899329207 300 915855014717152632482909873357854408831684816253662944424200 301 1189048740069540414131679051638575605627852296785815949152301 302 1679446467114354835708895991528967988484728039941330556004602 303 2297728543609148145757400806011318331923438472343261356639509 304 3239434846485613407746529271066494884882721391389744344982016 305 4412253695071863190962223128450561603735537823751236981109745 306 6247985796645921028442633818828951495271106944427795544842786 307 8506311246476298209043942940302024547772759265790957540005223 308 11941417239363001312644011915393735169024398154522719861315768 309 16360203024962832288823808908524320856634672812969976441415289 310 22757830171157459184396629139617384031418747291542202006220290 311 31032709787495285722635129707390729258745639188261211861200031 312 43095101531874099425692309960474398119654568048497488622685072 313 58506112000484768766784106845953844730876055855434473969736617 314 80422241952478377536772965202054335348820598572367907944007666 315 109125499464336768201152407793299647941681096484692512010850465 316 148911658974796046826230649552440093501311761351546862017726016 317 200793068512243588522946492717064283335374580540659036227033413 318 272498949241430357899034616897779070353019347024054258372919210 319 365570216594455094435033763378954813447994061846648982506199103 320 492627258582455004877591576171510496459544411757478045316041600 321 658167525718789359290556890616172809356096451002331326142275841 322 880812154096949541046938417675049882649732078962498223116770562 323 1170471627908109602108744087003052425680417315865151284214152967 324 1558276628561560835873265007209507739446268682810014952600255592 325 2302377240408843338598714158928866461735024594953598067697665125 326 2987327082934671260964399148418093109680280047882294820785935226 327 4154014671561120388988101202166418636555980327834596766179044053 328 5640020264567282146169320373992581091246258998318914549303284768 329 7840246677460747228989540616648833313364800421022444622093171497 330 10604899902569433750657366125528526254832151318041160127912453010 331 14818582028121373512642890582170864266119950016846801532947859751 332 20036031612234841055030017527352465145001413216250050524463358392 333 27815156792633907982949150570014345518809683308193143279725942049 334 37830455593683981265669521676566423943221594048721162199409192802 335 52128561942017054648143322139744506732149205476189691684771346495 336 70615522120183591968078725889612784691639284119372400061915137056 337 97223737130621775861718031579821416029839917511413286201014139153 338 131193418278834363586823865030989954532201186719860820861916276578 339 179026390658744113997716670823957795883120900932170180680363080729 340 241518502039858001109831583859134749217275496012386533619852798640 341 327458781486647767031168475632308298120976860022002482447753643061 342 439242097495269426593065707380277563762205786386936768076147840522 343 592651982310082264261087327427489131086419262908752922417051778487 344 791242379556114769295765534876081279762520651096548666872646439920 345 1060728258707493517818734569484770727461560041343953974642627625985 346 1410787347895156859209683333692508910423815415836521110603620185026 347 1879179218084090554748341672052994645648315262695661783527877779543 348 2486745667759102855230035061097062371868832006154622994561866767880 349 3296326248982640589872006712611052706351366398700271577417992590573 350 4340914582141541315162586216341817111832644968471241261105668661050 351 6302036399168529505574158225403786056397862670145870649923649442101 352 8127592718942761789393955079053469954844086510871958561865626513152 353 11186820652201747097943533551801125405872247156568052786413537233057 354 15022344719579136546462251041341073790289622384889423591046498590658 355 20681722449098715511589124341869685787355628779139869260400272801415 356 27697260693392443353751279761574701448446372808613418297044180595896 357 38321560998018047891725366260666871294361381704154067160047345633993 358 51353533195412920988361412058780469617663720562343684261561024198738 359 70651925675012170726588549349854001608013549562774499558782505348527 360 95265006582207528984154690329799710080825244559619228061338412720240 361 130240690517342416855960571504613889192647604349256103948932499326361 362 175063638102521866531510455972633634380303753107848821987138869425682 363 239253010903478774006393532614404035416466219828005947038649809856449 364 320638432869901416631101897820196696700122055708369520217247798791776 365 434696833582975031703506626812690967983639446950026875553232684019085 366 582708070216064101358887763575563443080448114615073280163493529899306 367 785464003962355533258122958487864494124108987877145490506187711037983 368 1047597056178804898135743837808449888865179450790742173431785367263648 369 1405961212443637436249272122784716707161711775470413702831702274899969 370 1867433038177164798725847140082368573670994088259891113217469060190530 371 2491313164869148132902422267019603515230614408702497980416961394304711 372 3297836740847033741447302236677632259568249121272610419635648212852392 373 4373343199746303752916625817358621570395051999969703481667109284673037 374 5762167283978150232356206015163671199230416723957252298747939555375466 375 7606743378676764316268206716627357214809364635129736134476521415884125 376 9977143521168395620379924367020744037831339257387590975898753212905376 377 13098347958907032056963740350907408384115876380995050339572901547789753 378 18618775604842212894796121377282494591954895758685532809479028177071570 379 23973648016126128777726440620184947189011377738920384340159718926712583 380 32558769936046181999497462130860868733323376348206986315732285968774200 381 43434565997621237846586381099741575955052351622235886968294741156240561 382 59050954761692750287333258307593966080880822018902209355403284416627842 383 78570087601661227973141714379674956685536036720014478651956797675598087 384 107429745274014711228797614880367375154926799738378554368207352587357952 385 143004606207931180763304271178760659878803440321937166380827496642205825 386 194720071183083853965953371438607725825162931743673124487879403440283906 387 260750663528702095879135092109834739027793198317836510548445368329986953 388 353253722231602462447883767995514152402105392523824924972583438563165968 389 471789016583154059451982661208349029713931690498473295691698723980772117 390 639479645082266936573842050875558479189354988834340307386052800594225930 391 851888261606339534028447458629775843781752330561518571600362630596650551 392 1146681854994216519457633526812958726028119368826501965464367008824407952 393 1528400181675032377407860583002361149914264427420256307544007353692974609 394 2047142397702745475747331402517377572719494831646172010012602006006317282 395 2716216375450423007339644382769687328883298411793501720327467131867835015 396 3624601428360351968229663741013458977271582468317689263018116846362884936 397 4791258206110846185495551517573075544406682676261303802840956857042990253 398 6359235656645240262695783303188601362663201249899630447399677436559949258 399 8380598674744643743604046261256436081455583379136024836419447881354445349 400 11062205104209382762742391325231203745917276958751191468241516723800230400 401 14515328078717711624130810140055946085618898023111772013809248172879767601 402 19080487980329497460174951951079269348529996245498086999295116329022804002 403 24930553224487319129813518126524785080336479156350260960266629981014197607 404 32601824072869536956835637365813396826857386616352367891438234822479079480 405 42439477255456488288096592702396633021677414793621074556075424984205773265 406 59448707581495098982586699335115019315686252555588877665617509640688835826 407 76111247131034837625737624785504238323101426340527373527905673537869367183 408 102490554444668752652006185186045065536848240750029620550775629560825832720 409 135390808949143079536177825782663975754606575329031855013769293841198606473 410 182479979120909296213306727534667729433978915209646897178708818076264292530 411 240691230392988050097925770103271440744873621787951067814382795223070157361 412 326083908629834194286201956206061316604483173844599369775183953467512367552 413 430535253898856326572123665556661277375211993264730218953595076645739080197 414 581360813905855967116897403703412152469713731303294336861702128732443578298 415 772144270660689968247726822776504463205432143570933112016996964805236405895 416 1038186964819345111556971743002275773955533695767432491934578010798998239936 417 1376425963533937684646046045442685712741513450398230804713866507873012258433 418 1852179208272290873603667553027554980606209966412884969501423159224932888578 419 2450999944792172874126365529783748804764310786495656069751963911720641095047 420 3278150761948559827846294552103836767939564493117328001361822912751055093480 421 4342125574205575327704189568260197602512209012240126138995886148773630092621 422 5782294184132591508647540338558362823135578452002710388510992034084254403562 423 7629304312813116020563401551984132959379924479115262267681242537625775697349 424 10126631609374493501910457186799753835462958265860989806628641985234420734176 425 13318126336263733847776332060664156675990854664990654580189503737090481692825 426 17591511909749599456355903397304164299707681808834830435928600639092692434226 427 23074569567852445416786793296324176940087265514489826667315642831369545604903 428 30324180240404095486672681731769645508292039760880916509686090052163413867768 429 39619711386731274587102278709652303152306240863036028135471217725974914373569 430 51868201460039383723223457715528122852648503969174958170374048077616191879970 431 67503439830165992739456694289156405308583225607357819243144246464914335431991 432 87943161950323460843316081494848222202441886356532453019205689218821243963232 433 114059185597963258396931257923844906270247295397419329394773203538127461189617 434 147951373803002841613703527735200851372037195833527846613754710485428001458146 435 203727141493105448038761895952425390778189305231694638599091445819068253735385 436 260391619489185647185933842121215940193945287786793780482698676350466042871536 437 346613173144162440609861744730179073118350938237172109459424237941303247315573 438 455137734165874995408460291097772587821813122465440075418753639832472611329210 439 606885814291911622088798702982518222649681188053030995123569608794629107816423 440 795570019514138012508270342794394675836122478846064012922803958102661531812400 441 1066523006918786017720299449699516517445937902111971564960355976903141247379281 442 1399554048779384750776335746853278587997613103281194625425116296439620632899042 443 1871760659322327863270092106397648732332970013389157477921355976996492727623927 444 2469798501601070727767987306906404144365446593374446632759576015391669693105352 445 3292767724507557298263283217942090967548975216330457721544576381845947742292725 446 4338419988034567734272021116069484683589937509168006826384098507693397336093386 447 5791846363513014366652901102592139918947128486156098887190744045539277510668453 448 7620044589334813025598716420559530152812276968942306141319984531810408792583168 449 10120571859039831117007174922201098314786628052683466088451132187552619234138177 450 13330372377627966461413972739307506521403839299990106004637951100291436983819650 451 17641374364860703350788891307705075221379780438226856436297495833436401356431751 452 23156646796671036090792645435453377842684637839119817379293543228792032555271352 453 30563013098500988509759544931411200890409273441718820785057549859572685228322409 454 40004780895084733840283639040369099496381218509302444184741829756108071191089922 455 52571660454848210218084445702955291436377644146445566095076741575975033878821335 456 68652961691481087897578897676012776938252065334819242299630132565097354843013616 457 89807669868043662498125739215811174949757130537751110886082194930578826629961273 458 116857305313476154829677023319359123213265122492179617864932053423133413857072178 459 152337518276315868902971846011593800851504776901602101126334299496106904482732129 460 197507237836342407208858944293910131026072579091413057183743891912388050962505760 461 256314547002552286352640684758415280630482987201534808049839147447117450811731941 462 331252384559598500678981870214319837303663110803061010790844032453717958230260602 463 428144276852480466561764423232464617855951807656733003010807465664597542043481807 464 551230813551440040430745248587838248265355788127639157800451691365620205609031520 465 750290050653473387911088403931829435515667734020963045921818395886927007553946145 466 953748218894859689042891554374403273939979195994244593290097170990029502967645826 467 1260155294827927143136583562284983846936023011841126366260636692586674054068395463 468 1640975912280606814743421309520704780421840083563242566001857615693732618146569640 469 2170970911742822603153016445463464823884968578826452405268259085750357534851672333 470 2823995211633981617911586039564904995061194998115505841170355724589030894806178410 471 3754946341221077805402806224540278919052259526212215077254805288736462395574259621 472 4890372381218020199082623396073415859275301359666843669233571455305623348021430752 473 6490032968412174872914259667689651519156780024045622558989832220599493928397535257 474 8499561399022977012134477635617958111864801216758315423796325146462352241435079218 475 11250358959477018822025987707213239426594356519550449989245825211201396089351349175 476 14720248976950969594768694598690311742070110280927702595564571069483514986696486776 477 19515957757808956639002398261261331231259054142844121224523644609324113140451307153 478 25511395988063210027754365061865205561226539478978161803054301413188612172854049618 479 33671937913807616399815735699949777306861035364610594269267972468578672198591989447 480 44082508896077574337973940285726388021765133538291419515252269889310627416226109120 481 58004803515972766462671846324872604453533468075297334285995607790155778553951059681 482 75720807359541260497797663022891378298377409867257043743631502399711016047686400962 483 99412539403257162960034649307062149117344338288320761572367209209256114661545912169 484 129467665777532784047508664923873213482121214557702198545227820162232739817329629136 485 169319898587953827028404746131405430567149214001257309825751525587537643090842363565 486 220086871351891943590393851762520626870032871226796243184535566056431728232136727546 487 286638643321549143292478942432636172349101437320295077145223939266615423593670452903 488 371384130300552492212871148262870610456485768316965123513220020004706263866819047568 489 482176367857568870386846845483824868173438786299000241787349634622346550370118208529 490 622691591510485736062172698282227338604377836824628393107897423545222728955323392610 491 805071474920400661982308120951084625708777581821134077331083663042849614666179998071 492 1036655090444343850341267799292090523739533775774098360703923747209268787843082399112 493 1335216735573084734740234081584039115077210623672322957241651063628074093628664139117 494 1713255139299267245625058133221078261072440649796170043657161398830786186785204882586 495 2198901544538939301874178722217144941603826446007524457576887070095225461474192243645 496 2951016628732061031668996835224812352462274911511434110807224800102971818015082266496 497 3743517636365775106672023925534864956669666169685632441449072228710095661927656133073 498 4898998390192568779504606211152932179815685696205022040025281477144157018850261400610 499 6343818419418411491270785936350403813512494878893354369267690215780938234371237867943 500 8315224811484657838026876883321893004289039927476704311714480596710132370380390995000 501 10757157768553083879399662534879069457856221123545077805054140736052595235001241091001 502 14168683788022827707681232882583205870750977741041845005793364440225559902482731884002 503 18348472928185483899280810313250768045690219763984414604245344648904347137144694215007 504 24141197435159037504410723028053966149408789486498036866308916329272256697057490286352 505 31421219446114424429233285865367833793412216902075783865244142496042901111438963299225 506 41263338498642178055840168235268587610457172362021908357612803281002140518039019083666 507 53673186523772555845593143420711798153689808904634193937234263542439291584684733042673 508 70624281593837301331856936846951724655800832198638548454162944678776101538537390032448 509 91803584108164928936366681750147722579993560787287035360929485835162413640812249609477 510 120358587461777592770511983635288157850084674854507211635980822826886394175751371411770 511 156704082279395649620834983180506746040498942207344235191986625816503945820560474198351 512 204942144164462938964271796936044393406708483888821240983178375334065332885211691092992 513 266182252383493276201134055608967816147077281823609127652461776008164391179222167308289 514 347511447892459709989718156625769034714983971610500196055678633044511261853340422748162 515 450441662236666442710923669479727426575963718873842858491472630866211946618244027010055 516 586117578856524659890765737588241780681350405444218140609574346134265280411027469761896 517 758487412816169285251555170269820229904019854018348180510199227182114273089129162121933 518 983313736991439732585678349099069585754472282505381946545064582154769079052972154412378 519 1268834783066501901962009346972467954583781626867450838038075707481524648441879884086309 520 1640395257507257622000061026183681301539079205734053309273701550702305496253932298407520 521 2110415587432006162957939773709216013467949759520373601131421663059179016805617642752681 522 2717989825882420732386559389625868815305446992985297814641394779330944825129528855120722 523 3487443210210776686033318592977441081885358944804457930894851853476298254144280269141927 524 4475815748364089092335305497021776283870805697639556780494555404617327966300239626406200 525 5724109022784024966471266228390472992773958644900539195990948500898723678253404833802825 526 7322298076174070491607617486443375877176328348288694846191114641116143818905683622888626 527 9334782106182816351680414624993436635011303138490909646524591389821914573614489406928903 528 12408490520769497567384094159780712426424748075571163103637525625848613936691402391861920 529 15665141903713005887971812588544830089246040372720713600850401858351427955185663555070033 530 20364443353194322788667530195899550266820691570441660981578284748667973580844374014832290 531 26180092262436084987548417707586589115817844217753288630476592582357167125857289637121881 532 34083402194425872638614301237683366058241739506626201446729593059162457271628963565478192 533 43784617051929696074279041697247724476766838116763541785366062486882788784122051085515957 534 57249992721245876696767586441980640100913691722904995652289488222497005271069435317400938 535 73641756471580777404335309472828724308522336507917789719896045357696888645360909658084255 536 96203739211497185131063499186644081310355029510954095846292091617415771680427745442173616 537 124350811320871801931092640101688380004898382009061503521058762159081014438038938486879953 538 162215132331492620734324103811450532086672455744803694459994550532670952032583003873339138 539 209624126309418908971022914399660146548190614739488707927472193761454301074361578464560407 540 274015320494850532079309490755747705314399438947452813956743260360381490558419611773967560 541 354021958504035594241244793619428861154046747737797432567084831601376860188940232621893741 542 461331628963984443818960339843187851173726322468407674046242401733851499407131398718531802 543 597124942739177756806790963707403863233614381081154255492828083412556354795292404399227189 544 776579947009151357382338103031212179843568762868635239085801658537479733759928408384832256 545 1003195574662902470984640890590694946063778277901348613243549017935984337872576567532483105 546 1302881416913234933998727642483665942828085691566316763206691311943014675938710057689283266 547 1680401751127644971522834733647838711737304699852888084604340908725408302850908080651183303 548 2176057304587165911494794625957640793550906434665844989465013871503591764153773092481711288 549 2803007548352808911300484849952030053896613423747200710671051542016967996667315002782074889 550 3617904683913262426691685656046458416579407861624123536124322215147032174868436495637440450 551 4648564460854331881316759350159027364623381932806675163125442803428331419935599956273427151 552 5985336295303018252709983877973298267394230934815782722493651825801779261301642909506061552 553 7670122878038222225860869489612496515484296506869541333338730948627403948313273068585637657 554 9841180158751364421870180166090308539663052317667239099268550175553546730545465408345733586 555 12581184178876309626703029985959108254947988119137664514218802527878933310961970067065575505 556 16090595191554072817783569316881480346197429014303510682951495724373216228653867041041431456 557 20508620097470892256318726719052192245754014819496125337919776053316277249350968351111538533 558 26149496527052233008027423597466185431674168815645195216196096048445458343305751550253837770 559 33231467781715994667715324289932024579128451788610516140776932543629020512111733981548836943 560 42231692941248976731951896031691615632431876522771897556972841181646485456436660546417380000 561 55505332650149404231940052478897105181795254964392314817758190751069436431238004158071870721 562 69900060142621638146368382145559425724588908067727338871775894648849208948723261453661032642 563 90132367276040738061686935897263611186485908030038668977376418531514386367574075203967228167 564 115303228786698173852111802878533740793390881783567217825060910831860370883216417209649191592 565 148890485255832930435870757303510439961083693879736807170718752674585889673041160722443973125 566 190312129553863524818437103065095808250389754363668122984988568568532719240841571353072734746 567 246804854998168732571974641381902279231913412211971556980176656950024464819918815662132751493 568 315797213075541809279569049681849214852374445291940351024189687564833424213477173777778775968 569 409351524573667186820886330878553139158152555211454884529548564534813941538607970921807875257 570 526124968980899374564328537875887686473793188984838805278244808623068419817758911071888155890 571 681344523973898955202540833347369903956363452219203182097846203269534049328043743086579834951 572 875601550609417701134043834676392508171291457217038305343452527826486363109251275692811173432 573 1136540845358831556597270302911592382395106890454398900836756832174565794810076501208593151089 574 1460477813340959819703656299912102200567801495121407373470658281668207583798790315350540256162 575 1891020189935008933725959229871615103446377579556512082277972142790220752225721553233611973775 576 2434667352254252264846621216855534728550158308943070764509879050752909518478919913013075022976 577 3147665894534191476386573717209445317381037222805436997196955285952036404973874376973243199553 578 4046012261560610115861279449325065739286697118972585442367371414296949300685006855728404998018 579 5225950182667652700290517158401712740461692752250548691991630302414651697842034075475517252169 580 6708741220811908452748159717895526964827702418251829332292841739977064612480584944218800936080 581 8644096741501949916022920330926831627322197492954894691137468065042892294089524539591259715221 582 11085695219417977098945491310187194317229524767257633986105704594401677033272743181301530023402 583 14243101285302827741992178073122341167219005826970300234135889683961986955463814469573818362487 584 18225943289061025080023910823391687491074861062347797289831363369750522287171352636055815306640 585 23368021133158909344314164360920598273083816061235428430358137930240666193225277343628132948705 586 29831998993109086360083848923340214873060650468351105198891290024549771903056361649724323484226 587 38127795282469924318169375240545009764112611554138410950521113407595379616036770882950650121623 588 48570454877131950113697688894982472900770488783106420035363179203942741779241919999940298013000 589 61896320165510352376668813655667732166375608844623198173630748647408317269233277047827713994733 590 78630470236748470172098170660663285203118772419953539408926180653747343905276358981571873897370 591 99924554338706699147654629741805137715732114857006115012105914489195566051772734213791045344341 592 126593862362431234670825981869157854754647340922765433463240222100211510985361271619888508984832 593 160382506125832310130080515155489680577101678284225293640826932401174363982981831328121844236657 594 202657104822884643718713255813334701622964253927997576722027160513841064874329838891770525219618 595 264199206415042194045650335018679560279486005893842625231905980719056327296529108221049232248135 596 331244742017843742995038970633574396879685953069124685589027403353131932549053608679200739849656 597 424702427219063194745612155316305318132832476446428517104346353195244443058844190872713778305753 598 539799612722101100393064150649977046105547519925792955027720471940398797676618002872619871230418 599 692871609714748571455710530057025069492843193020942197240797578761815012178890697894847665892447 600 880229923820365111468921970642216877776450160086288702023454644678578418293777513222236726216400 601 1134051507529359117847125789586518089241169362039978599722891767923400621373411379121881690886601 602 1442263527060526280491316741031166432698110785398066555323661915017551686567309139562161273887602 603 1857636150213209984885681143286159968449380902842345872887413895997698553173813587179034681690609 604 2372452213487946716419846192372000181442825771633067705736087981450090336830629375402448584778816 605 3053498052592571838800455210696827543419007929530920693100588712991796122552119692062757828082445 606 3900463100164956182706325623556637345959409495386604215655216630900963192028626607242440653853386 607 5031476957927236722225979499317087474867819133460394142176063343272443135063858523814632799811823 608 6428434726694269561290823501556075457373179364389674065952161155614451901096980726126169588336448 609 8275691787456807172230199482947768778823209209155985541161601146187781590141197011778060831120769 610 10594886916736333036158288364782563481906995412112940197781484251920168796053534037631244531330690 611 13623550074043806515622630018480237207988982242127748201903581604190797326453112912541737043159431 612 17420385734035738625063025466627912467864608613832273914289481288393973796066033287388769859204072 613 22385407908541581270742057865375551102772840599716096349470514287302850501915554989821833766425677 614 28596920947759752164366109278463948767764840696887727486653447663722922694382220631120614440959946 615 36671952375174118123502182956087558375660514195263080343178468242027706309560679256109619965387165 616 46815072277738317071563614463958246091343738136303470665257712179028035030793660584968604728093216 617 59885502526714067883935064858930640372048022986521632752329684463261197458341968335491627777115913 618 76307208490868591907140151787108183962079278231566828599582687656496993745362666313675365566174450 619 97435741382781607169345865485271056218298602073288899558984112178408998727905612358638672080438183 620 123900363967693131933285648871547913718860784653426819554046353384041611198699814875309951331849400 621 157757912674222141893736247241179635625836756218306504951019246140734782112598976398085607360167041 622 200230779243159908914914044215915444912900335617717786947416638204385758627248292883048334272639682 623 254272890905126761009990662598734418253337151927448818707911966261589844889859077834197314021411687 624 321922377631473323295553626201986026031203426004714551547105080625472370887880248795636324697896672 625 407766309948919893249219817457963627228645968133317876137175517165812993815003135300767011961940625 626 514964434765451438297395917516709880295108036414940388211775603353885035911964962983003267687870626 627 650424886354767538058277168641815274702793506135429464106313912807346105756419309996265747215333753 628 819435304120738667994169068368195357843662435416784716172295879870070679456850644755256195113651568 629 1032049048942021740719222654709930673207244335663238566229951523121139469990587056808604406094906997 630 1332986778535029624039117452795834245831052226656653233836528859603906794864879964379744603252373610 631 1667170816386931226045574267524055705364045096905339144373694555315446909810197687722909229777279751 632 2122392275344118462987666325937627707598200323553442664876988523128967421978776565692714656834470192 633 2685553187041561714293319922503224895915519905045766455180730222260335012101427696526007445905693329 634 3423148422825955300746546089187554332052605506031625079461973555949666777381807575423500365290029602 635 4328719176987034155109189322375798896374264983032634568380253610936632291135477246060100896217083495 636 5536778151627081721572557822154069069783093318529127420289720903749128193548347058659083814962472456 637 7008035871284315174577635731073319178542889234850250828441880576791251639348690879830300840889875693 638 8963538822433515103489379144751570943806702779214503454374932199562117394793464518730192453121746538 639 11388028426935128297843809466935768527697777868193245958658339755986713889560024094496426657209857749 640 14560740785821174343735186191177541018171513856310337168742821452520808086044203321149787581857315840 641 18502930311077718617557431419583448644816951882319337995039211866888211192633040130694344396429439361 642 23713249241150529604613411483176403972027048141451604396404439816192486722247315746744929559645656322 643 30143580590691061561758531167108897727995840241829661205134559019692106089131133723547989516751837447 644 38571009399809807449679207507663377991691983719439968372566523451324884237230824662313760427607635640 645 49129254436765010332760858161625977115260065082065550332453194664620579687711614581919954766263803585 646 62817115720233271619570961498512471309156751126731006551729980608814760834469481745137864778822371826 647 79936171769725499803338473391550287990467659681917044567706292270543622704819755419984433750710249343 648 102173207558221676386138481313214840278895607309110512182894101733558553253561821635192831626784870640 649 129927606822346720428839678180348300547569303951048938928860977722547714560193686144190963786201963193 650 165795847473197409945546330206528894751681736681879555108137002234989696442461435649564453149171346450 651 210733386858567753804077356157711752615806411296744805466593836612010845033262382990293354904696246401 652 268348094725666502439529701110404011144570727949153457203035238307686856264384083745732238738879896352 653 340541341828291439596761954729518128642761284942892201662104890860932734328264118576665249593954960357 654 433001076527150491331955093391246565059604112581056227602635919191727200598165592771650622579050693658 655 548516127101508256899308799217591403957830437410984801064157560173780948694365858045866626175487597815 656 695692283175221152930337407015311307479292101835372273742494232182937083595381817118861858792115456096 657 879843703183080717443979496618145128285700470041900942470301595784425455028334399306094345683839657473 658 1113296439540880552226408396353189202788239304967542376774944969545439232490692356621648618171186217218 659 1404798757261268387917950363869139546669613479342458209973197612661197269684036760121922839710362805767 660 1773454068157592092385388277025748448079307845910647725600249610833069341506720462917175306882766579240 661 2232711853612078660112133392203298615721712297545308710865202988140077101879925870158716654634459813261 662 2811252812670168749520421705719170160133447253898633050824177656604411342119810141476189812866636302282 663 3531402101792611221121880435671664575381187266464696397771936060383204105872180848084424165027064534309 664 4434770779938992967692812431653300679838359330979172115419648865742934629693134622955542785495214650976 665 5557207579391128646603051918885891388229070658328427952245469375578122410806539247491799567932878792585 666 7129743218751476004434498470886579360612900771193196411622468965328340853010435190379484752360189332306 667 8879423101001373815420017268773256777521615424432905602933456405521121151891832729718891170686218535783 668 11247401213373085330358287251748407985961190270698198724223183969252980114565533542749549958716422486008 669 14152482139097212143826789178567352055840192665218858245042553902135699831984036494323245852164646175889 670 17943069464760912308865872290298814655507386627335418306229563351881007811709046634052194457121436072930 671 22566019427372741595356883347008550254652413633765739241632069897610655391867134143096675003200768719911 672 28698026415680139584450518274522469901853091656622377180041724682617864638913449787116467437531760247872 673 36124514405758782469890622436981511072618481192042235066662413666432080186237415052642606822573004861857 674 45939802772829701628475388921075684354488449986055030205948771831815054822436387811150067903573422481986 675 58033440967695666833436009826289973925395681115097723353934113308398625868214727727821263888373250696425 676 73781999930048001311687171886644634559004967357356243806361192456092257622932281204300890643232104516176 677 93238673470792581940017064076334218256662719750054958599974491660494656056002284419493502849062753556053 678 118811173820468466441486970801703302455306118689080038412486581902152077272983834762257737453329081239770 679 150215594574063360619792116251019570805390258908297924822066676209122327297536105656791095737200736091783 680 191170236483042071235631666737008070719369017018912778483549145325873200339865505792368972140054164229200 681 242206500997098907480185471492694729046682647598002209468245094209387589618572019401989669939952285238161 682 308080381314353761760085204589490787974797730384060112086942042907379314173131287189501835900834818676642 683 390073221914310485994071229063468660267476665608760602404739236462070433719310558049776124833583254440567 684 496113363492793858536046509992963196446827653026203596413753861973798390752253900968426396076551794568712 685 627883406031388205484862907606407811605192001351751632936412093059340689515756485799047384426264079981525 686 797491228870946788738525541511019676182800885239867823292974254508549600805247989428168167323208538870506 687 1009092238109020562157670671549997659003656394077306157255969215913264419578712139550241196107979347650053 688 1279401240817602204091268827142199135234611196800008854618930951331923881387567053370320007609851406002048 689 1616787048332897462993577483819844840232855894925831971575637798773376773962925149782330388199169988555537 690 2047384805240714915872226803574567761862865393094861773235293952796423088943368710734761511120013292168930 691 2583427201241251951577830616479055547154362681931289587961942559973556405414274053729729358818966136733351 692 3264214105941376763195156835505430971342316066175109228151079554312372387650833610748960067674288194023992 693 4113148177809746043967856755466284659668674850860056592102420390749273160009308033562490820238728342902649 694 5186162083798896061593605000899911693274801799071896417343476741510943311307575313911988277416252244204482 695 6521790858847408170034390160650727044934405055677640765972711394722709078969517716588641771377730143963415 696 8206181383466230211619659755609823260928321264720258171174686388937571162916874636426005536388715978038736 697 10298406993034511672425965814109304523674219143591127114233774353643646105353863200102707712182342093150953 698 12927119987016186035785167463558694637341334794619831838897126717346721196998478452200786925716102005751378 699 16190260598961000152956140015283503550776068305287416445881358248406571863183253854851359797479170481468049 700 20273485198334769632325270402488874786953810554360034529739219223049561220741803157217937521509040308931200 701 25333803518376656586468216134825219590325120730614455493997922120332060450450471334545767026825858971767301 702 31649743575484065731477515308641353785373924246864554388294276627292655127116268296174199448801317882855002 703 40286276327746494178498785529889039153989728589630853478229931824853841748917524790912983818786303231479007 704 50046230277189696114148738188013599502037716355808206465261047878221687073217952862066328460201160632190080 705 63010826673892323447448972551859170097319871085951003101887566422189744556583989259431499816028440983489665 706 78959696344522363646418329400868001377484200739523793983581949608124663481551616814510084769662130669837826 707 99499464418048799008113879936087461052087038882883465435754075708919540139775276825358048602403318500656903 708 124616466054544490689695642516472310409507684421612260681066026821985815864338017280333653153001564348814440 709 157472939424632066796847367948202466882648992439591398041247417961224713593097018242182795843693065448907213 710 197360834232997305055084116804369993725232775416504652175330112356456414426517364662547333867715796110883530 711 249441122789031354908658284981393521639754293608121450535743037457204114361505991069657542181386186064096261 712 313595290495556498340429082932398208968206142822551452994606997577972696624940056295332609523800487008921952 713 396325200055714229933323420319256607695032118297146009877941220850704588471083074562083049185120839713701737 714 498448334474217659902096647345991246656875459173510139697820851515066221773570189340251415852928436643315218 715 631359405069145098142559857195025385949585896788393442256816427028335430518548665678909360015976771054813495 716 794450426347103780583848585991824728477484136455522822213180345836250363375391887421578781895275104073948536 717 1005367867058234271358745163711266620890292500573632422780624902817065231594604737720059371528912056734980833 718 1267618027397912759132956505340362590526959983965247250831497372913625378070565870926095695952079027575684818 719 1603756186952908490284644506109560017913125671604808985340697771226329988458299460553022939749827330434320567 720 2021189563796236283232020499943564841007325875259379417415174779855710763303632056521753878947020551750238880 721 2557503044480315270804329618167009301806924219909971171087399624541752846808771576760553190758063561422008721 722 3222406218418015753542544552235813512989720101405257898031127362502115438800799541695241852235348915493254562 723 4073293514394782129424619403390295450350967361060086643663925038361388169147922777697861055029575924714169369 724 5132051922721100521945351343556940890012866915037752260651790382187503808923375403598345556968368966516801456 725 6477822705550057678616722575588152425558755030163419978754500585663071537015440825736685589111709416260636525 726 8153091331412808211962221387242769812215973921325120931655887877022764107267727882335420701754402202140668826 727 10281309937579425534290563721106687710506286207270669601569553796907856737069742590959400026659594027739822903 728 12923966124512519755065641611147343079743846787349419757228069455623654155458620681819103260293532646860990768 729 16266416117548744259130129471162545587241292349900837526199500566941447228472355434800382683407036767346609169 730 20423567388764971889678140981683780227363256743244442088819683541695591654280880375731357216965830566498699170 731 25658665655207044618469889800418156748738057048312621007646998433207212085541666321097696816606901282297926391 732 32158772540085329675985203745905881108282133887461979468466403519198363009444992376499370883682779248782335432 733 40328245226485872055740573232086171449870371776935171799169195783342642943284401023572245248249028532661945197 734 50451524294757434928534459461098249229651777422385344662161486111890040467807235029330802414703097646569056506 735 63131027761672210342979057722815186139401393324507136326701454542222744964707733201391161681165696741650783085 736 78833901264740870083113546644392450831085470258962380627213291430647343159091967339224865737821724596132046336 737 98427186371919774383543694330584447459231445385606458368784255911138406725039822429490380052715831335790640673 738 122654596196302326715558679863828318562796082008604928747612547300364115349207314061689892985103308081066696770 739 152813013987447450420944132626453597310336252733302869017523397029685207426988890127422128500408177695456999623 740 190019388158334626558021417156822246047146718053781566934870628564998576876378254837096990847628982218010524600 741 240494290431009868892837364395065793035992423568171903042730495389777537444330320012479581821815081696335678281 742 297615319347168086477176053196640656579062180802869362735023600827012346278602938896366728119209374666619303202 743 373025191665024108462076388921172484090375359998619029776317530818015523378239592032154056700529323818644097167 744 465120653758595699350237101559592166317187425741114745171325557795975316795129315435275128227224186188071162992 745 583366357931511613101585231298119257401882880344869555584033644831203117730178571995730600558384874389796102825 746 727044073223273230491341181895844090542614091891004808440770305379828618998676331718899920419494369424877710386 747 914051466434185077788820143669271380990636043128711905771705245152188246177606302074841584294462630079860646753 748 1139978523248980342621224539522001967890270335721772230150544399764958042343837588877165501073608522142998632608 749 1433345976376750696507352522313844736748818950119952517287806399388307428958662672616097207878211349351794536037 750 1792726493864953714077151245577491139245877395333997281143840586225042144110308799705488138778823556280924180250 751 2254100823039410749970575767194082880012260529946454617359466487197894816666768001803773769604651374889795288751 752 2820503656525017026867476897160059747674333928101599373841564461930217826413788296019617749479353041113621054752 753 3553818825866046496001490709437420566996265982550443097122538584886868785746052437581728219979050394409487211009 754 4449601498328727693992394409975263854432591659147533556159638865142307480310387207535447400467926907945676883522 755 5602363718076756969816977039090387912892498539773674588679487803286627980519905863222858163567214751418756760935 756 7028515794076055503505792840325424491106093740655639657411035438052840788188316965079128077558999559458999103016 757 8848718908631352610009166242758639483892235157206446906485684336394447923978075819618864320861242251834397407373 758 11098639566194301529553569488104458017919402173516898438306461937540547546901652287814712941881858351390018337658 759 13976815485968854616858374930376049049000080087434699101473009135655883543934626388485773016439873194337974266629 760 17530139085941705585267297902031254701979480917373390220600451530933278973763177729572305062431903073045929179360 761 22058813636709368049953305870064342148306657715903334430491673667093942605958324933824100889586908393946680827641 762 27670919329493897132241723960545399370790259228705864868780236918878886850986048183752130574515579021300139565362 763 34778447880635223594149641072700862564303259757487546463668920383795969716989414716449021533721903691925003504167 764 43591914296000432218485824290119663777233100962140103735122981975541864424595484786524264421017296515436921886520 765 54749076705669744001656708830541856536328427003597820585383934123778091970046087213226640621008544616828334191545 766 68554566402899948660868918045277607654962103833779451752220145803233234276562880907670727758042596484867330242226 767 85958821912408797656327786198496511952976619509051496210431771472456768989993965793024806782112676750401265089463 768 107532578512508028427508255951181198021693489771550447575293915065859563669191404636711765297817419736474497717760 769 134618790921066641078872581041892324668667524992380727003876084470211952680998894612744876834085204531364435903233 770 168144760071059404611440123271239331612016709962353483454380963904783248684553366816037719819130982834661552209410 771 210160899880233113686315172865213890620892860258506078450906774131502721283135517899952199239382545707421401709321 772 262074520961154464864949768937879326865795767399413785603764014829015621931463481583759363572739718487184820123152 773 326922760571703831411078891268057116552551825818792096020561991663439954522901370697337884146005017337552421971477 774 407013757316429675411494393648508704327096006145621459363605652917161211277043308678402550822738737631582203995338 775 506698132158786932830672891642823928269964808527320270972447942294033882214504074790639332471301728321891799146575 776 629641043399246333724455998375917598297040639501625763017330957881617071360806343835041138612123700484123285440976 777 782319051907926238146431106163157672217112616016607172056813333242301518903039295676097533191219768345306054039953 778 970222563089925346206946127578236371959604347156423307944669071032140705541436862170470412339040260252821150988418 779 1202904280269613884644593764815474791955241661167521163640960903504761245426272849828584913577428162565120696715447 780 1512469364685045637913320429300636763123704552095160427076192721453408099336562737598590324127013056828250698413320 781 1866843531331629935031906086957864549106669112448946122422878528985151546988695831189672036482369217463340270303981 782 2327502895814462839648525442328042844715990491226033176235577466919929424773061816187422013545016207306805748139962 783 2891404021287188963002862928318076518898559243668482124136503312458851056776910403510576058340669572552747968107989 784 3607032531373864704929674628732459789528398998355005681064114814776074793903367590557202378511671809672479795516416 785 4478357089770382405767172122104061965291563598548182316158038838731169537193006694283307787172646405268867892211665 786 5599071741061983818115680634333209322731446914294650335315579998234115960204925815556611423785736323473861030414946 787 6955001320907924908157031972625661382766463563696871561816545418224765639477009318033452797919945331578274884744103 788 8697043977481388916454135398446864177396620547080919577765025034952538249251124651649049672447988890170075188647608 789 10830468366114482649444366027824653111821726474137904103594851395559362621443013303559248565567797280954049172077209 790 13544570033684571779948446393132037378148648686330212273508102833281231717744852509706445744044365832761501396455810 791 16873601480644456415287754256622985905998683943864826758181992311476809466863073521250894079087146098368517568313871 792 21145368135119613992601008502654408075516519961439373845248184408416068258525906343477405245702405590885615519036112 793 26358137524759130498594423260593821800920062992446798451437703906876812675354160594622789742690075347552395912142857 794 33014310164424505821167711079622924234093962592070477885173583566413703705442167925736569496850542124955062942166066 795 41231393048771640072486992173881144693839666082175977919099833960686846539995933053551197128618251550172381571134945 796 51648605666353586070941902508154073652278968364133101292557117464273108011828195076286538592197373375420614531658496 797 64496235583192524072427140726028106095049622531197801026116045085566155737211769997055479605379304521634250787305093 798 80827861394179856982018233562392640228570016284916181383075096664034836967582349497654468367704393013583916462266730 799 100942988071167160205743317527597127905337978761866915711924805739853103395356427566598380398352561863186911636005343 800 126435539349726465090966719457382746528181559087904954872566233314829080772653666151075204206113263256740272496248000 801 157944988985334944732042428746832948719561936044819281784051617095733503310902361127383668392635253979193898265545601 802 197652785342911436988506394775310153266553263057232432890432058788650888292415470460379706543891998051636146884534402 803 246761671361965048381242685703663998000448119308152710025309367776433060506859267664615936321517367828075246183516807 804 308645431947511444711755584890012345805426823032340860486078494871555144795038211178604355860391394006729545024760552 805 385021836644053546431649747112944520792442801806600685292996565949618886373524694577080633035784040521926156748066725 806 480912938260064306255578353703605499441160713813212303456103398483626599822631825662621439707087748841997106693819066 807 599467869288685209221188242570188176124835937197403761343699156165554561162307046195545402866741864211973899858378773 808 747762776340941077595479555127738628017566465913385071944715109695539859407191829529707391074439313348132899316227488 809 930856173818282078413883625451902827310657861435802900600337904859936454712697318173519166861506030082337058131424777 810 1159530120160255724230210612994770874255631729860385682911748121274141105627938224483054231449079184921225096783410770 811 1441390665958193142305554489234343080780964350265130400288798498790036314006460572025296760616142696226814864767154151 812 1792374991418987116802025878975632046670345300829571618587517484177349476425264809270998540302497133278776553415832632 813 2224844774478886276756662260526027201996001480513067170234241960970763225209450491043044254680499585534471262963181249 814 2761562131613587828719177199743087882957050353484501911447760521745835366231984065909106696024836125441484075884339042 815 3422019489711175057011275227234171069105986397474098179806453344484276965794862153867544233003230639350179377399589855 816 4240017323448868836138450545935618522216498897467553524330924059293736842282365262637805318998769149519369560955030496 817 5244575225131424083605711874983970466583821402041975930645352877369333288582839015762460554040891498910848472450498033 818 6485423636250638257025850517939722642739589456826397032674120686390202422432310000290259949997453751342883622556408738 819 8007651206875816768497108389686582167842437031118025273904851867984625754925823942878641598418051902484104758363860409 820 10018310243956982702818157437710493028973274506279588609866522506396922886071614444446230600129491014366624641074660720 821 12321224881670404180087464300834761680103373628521359121754298442267186662408172802946354424307995457185551644052955381 822 15300486397546824170681435148904339607454796319813146953178876290499779977671881349184765886229639774637789408660779722 823 18922523728586398032801159765078153285095146835418506923632304393613373591191552726353471276252010148717509704935032647 824 23506943354040213829251910045800171050191425284994268186686725411183450301944930487494942751195218131882399183901660720 825 29058142419880149768442201555892489641774133208417401279506395725312629305624111538446843936348446292660564164337276225 826 36163841188454425658272710894555990209402841105528754424904148961732424033054004745639072016313236231451649392908962626 827 44723906123229434473129056632887094251980308589551753005868151274914420820735284624346684606506988880644047514451327703 828 55668638596069916801873010846835425259861263605372438646608020896538317880300872480667890371379284976195752480035366920 829 69001254187174503389391471496289753519203132512349676593012573091920418469290298442693888299784978249602673105982730733 830 85893923855149167573653174682358247219920912166904102074251068283033499771786752817313104301702572729860005958260893690 831 106511954046793743545611337707052778547665730957194794802124295776953260352193618032655619837697424027266534807419912181 832 132835091974822947441784130122559051319167474691310808854663730216191504761336711229476486555634808470985921598140841472 833 164823493048915502607258189173029856188868644490239014766061868092742007677898532201172429115794435982050381480004281537 834 205480567527643766667475866849531033535438417816162566770100089965469910120373296129472594583102979449192588198753896578 835 255431599450399240571649061033508656785573221208146724099595211733196238173134157344514755870706319410259352078283323655 836 318497855476305943908698333602473868031634606941855302055351016697738990979812100717454318991172491584061378091223020216 837 395938142925287284204742429042500017931378908180105151850111262419546536983355390851305419573759129392958996077851000553 838 493955300983027112804365796394766284569578290690146783409902015218041586228534720565677755241917292474416556540490486098 839 614197848829073643551149876400056480811038843726754055113916795030933956150225039021495933744747675317730675572113626127 840 765973804287327272499199572450237805874642902819635702786069746936862599282748129318275913691966677079954852975893328560 841 952823111316205713559928051057649053973278426035600665331143033647205718005169806832247909262665139927180759731180104441 842 1187437649513757504973480645715633211642175352626495598972668010082899165376437751125035900827214566297130446203532171602 843 1476507736805861194129562915677995595061199295377863401549182201019987199167288501022381674883157626856448599760281511329 844 1839478570712250687665074754005323256708129873763966466586139933594062813032034337485934579004333880173527231069048981536 845 2285911190955240168305397266819479925787278880779992677547333089107392871417850671620935699655376755140745847592230533005 846 2844570724911020480830695703108237719876983341502956002277751493900204499596958069505175865540905969940567884737540917866 847 3532957638979099554452628170682454721409649759457702422100657317211738554598590898721594734885535787717830872449909953583 848 4391415361101700371878953733411245506820795555799088557033808274841545527707356737099987707806070287270037227629763060448 849 5448021760008773549259759368742029937468123495277356401648312817331050716783062840255856119191217365177054542505660460929 850 6763833947259247126020416119826241581829096784865259032313716507362297171353750781063236580708282097699058409635910547650 851 8380998915454285128630864735162572107416026726095343967312010595833952689621301366400202106474422308499459164223016668551 852 10389298200590973253837343999313240849696582174681899083744977820864111490356364237943042750675722874581278686715550957352 853 12857041213957575985441382598189017796626082540301235551327324640558135231326629770609980747604624330051301210684065410957 854 15911895816810477326107646693630864563907468864141042470277376929791126160633059697249529205712135419168256787199409087786 855 19661339394553782074560057634018849189578625149899467959845387650520321436336609655317996790470723248075381707917044995805 856 24293975979469543488107265749293327361812727398294138503844978343224040009889018348863386701215729898943284590781180276256 857 29969421143190979666754202419483542448603904667521891543744246657373112740698831127647149930607592864723061267107553302233 858 36963952684428339771797508996271874597542826169209740926552462570116501071857438144342827646671124135605160359005768895250 859 45524871546411798407625205351641902634258352415189371834982369700723712419726349630578312002018060867702240767125673895623 860 56047835100911680674699714928597694166670916460697418437230393124003596783088111501362630601118126975792799304197248627000 861 69726715553517976121756065067637634949658227769262095158200260678618865460884208014536947777850858430810575328680455816721 862 85539122254708869832961333427553357777696005071575601014478027325133979290465975018377107912028691960994130894722046976642 863 105724579307328988305787001325155995376456438679397395751847438279313146460741284583165892784682200444705710016338345293927 864 130307172069533636912842935305034221766352303799030442518459119544919903245022806366254092545797298558876413071114405269952 865 161117949727600193686466329092370052747023288788144147169206464289429057649710786531093954494761264604908584698952994638625 866 198466267290346666549992863057525731924996249515804702425005479949731740855687189706582521730339070156793789602439047892546 867 245791039287446672941281206112876656694275531188970924254120193634033687670914699236348916258460434653981443011197882982633 868 302866043478342673041811326177153627758633812789450142512083951727554338500111752687852814734647726859877204669620149618128 869 375141309772331469745040657100001134362569199961072294468153070177443035550592311692333204240564312491549195707532678470357 870 463150290912722505975456591061361136271030586092596460893659590842339724066661944629239998286761013561745579661552223353290 871 573766375030164322151712568741410456292339566592268133293211642923102983108139986984965171734162492635946767003707072398551 872 708622859665460364408453958764838896971526853612313359622955833099170189304510816969861069275848684275657584314029628193232 873 879408343444467526874362431443653702123118517426952609240595507997622973088741023925942443025748934031291695228628492481809 874 1086736122972261905405081393992485971779136211589858756283429646952785422221875654276325823071244815168481872891675984196962 875 1348331655225369718483749352405227543627485043638027636438679316008489583182454601790496929565859853326492294889930580182375 876 1669053789677717566595725525736186756069778663464984543267877219193505548909022892145270817051275215601104274604201006306376 877 2071450238846557891705268075653275853115549915405620345839197425217621525523856481097308536551050162992195338956783075742253 878 2564434311593355217731559132381780083849943881159785002768403415104250492174462976432111267955599601575406747308948095495818 879 3184677811610842582393236348085316492124034956296649120986470410353387787817097832968866081814148746035215733527364205991669 880 3943818718073362978145739373480375364794765516836273330005953212085444141991600648099643860416738981219930877225220768474880 881 4896789166433538491087282510927927699485456485283005446270104355405589531829514557869089261775519652383000508420718811843921 882 6066990340744404304759885077018581105816627537037707376579983586370720335022568577284731241730468689742793501752757786935522 883 7529266084118125344716243679730149530243795196006710118175376369148184397326936526803528279192914544633037683843138633232167 884 9326171348540864798842411728675742306552145982086999059539181484786556282867145791079496249715340587116100440148225897383480 885 11572295938236272896803724021853109230294107393924998159154440000020724077831227050347198506522890840546209056429797049782705 886 14327879290362637583448521200406323883326924809622004707319546114292847379279391418443717419591331579844047998850911520003826 887 17762051786644042114796453551878582647551067549263263945754116583735153912172647608848263808526277699467653472385967617523823 888 21982706406855933812030889271265245379362079024053106997050574425999940593996311834678742732983636556468247113220297617015760 889 27226614237293963680862327994728862549411067632780707145553658317717612988528360796392742394439004367600725085557274972535593 890 33664635516252523552186994388565672514511491967425420304723120716235736436329990606838637941689500802455939886318393013584370 891 41654461556119296135386810882263569999911734816216634557895747993427087005944773454980757329865814676046097131826334369025041 892 51450444567472328462619099571939051665110958280537925230045923608633295314392442953072411669180390595853427356517317868191232 893 63577161561357105184647337801753025455497046212590340680779023437024595656080241705808065585139110796301811548477508201060997 894 78443069657288318461189825668985856372497518431080375661814813924908128294737064509180478160035649965365835335796985094950778 895 96792378685410386322024621430862994924186864467489760039184040692595555407093539278519324801303561113807744829004110031935335 896 119262631746736658416146441025168453273137685256550357622364353045543674396202666002951199239951344345726105663833377620992256 897 146950681486312262151065577406431663994420033848130540344390046339630541675136983847286575047104102358913614459396396850801153 898 180797971930609022831636942934507619266102813465399521219011346689428385327653210316754224349092017601604721645976187108366338 899 222406835156346434038048503351443187821094828524872384314453838251923236030909131322661870833889306585536512470880168347348487 900 273227641231194438648684902728326249223766736557382443416613192034597254499612581458170727218655368538337571520213438472394600 901 335549109986245500017960484321254563029846142751564306503251209351056993313607978097408865275130973845762243348342603138973901 902 411546838280054408402740521298599916514850492375708699623420715038520808097594366760648369867761567743852084943190241441573802 903 509787000486293912206762922778849065003911153888769590147063030046793689277267705212573727067331742915986298335994293429364309 904 623278824200308060622773315737133788882398399863142431705538676555599680294756836107766928114110310068383797236971176501400416 905 767583120608013622757813709016933003097963334789846258466769405612564885308612678008853138816733548132271318682141257926193145 906 942294805890025992455174360180253103468453306513575542942707812839635829313773367544883012458796871791991081569886371609407986 907 1160665340899695958409144332776510893721143054828007116372546628341894990170799436890858490873800249558361172007846795559316423 908 1424096483972512379540492811825596513883721818121493682858196576415507196191704185115519262708612069240517271857377759832875768 909 1756524162169417323105473301926065222742786524025281903707413741777547013010751643144823883971307293328806115813292332127310049 910 2155745987414460181708691548342594160640618106995087268371333192810523405526089134235783034980145264859154520229245884199110690 911 2659147777177680172110119981685151960218877852759191866756343100419649928335713045730491719892204680243976495457892868456231831 912 3269255719589062686679546648637253902189462894342588760279382396146570049924706176182867507329719319062932275736523655389546272 913 4033088961733567933418090382073628853018969349361176811747856448737316654743786209194536407296933372621989616148363327857949137 914 4960136778975868895895570352968625897437123176412041938450190257930214545587371058617798693056300624096974083678813986681616546 915 6128777628902864322960259284929476383652227768158619032963995522152245593324673782310498553007922170470001300694503683349132665 916 7541852189656241263395811042466487158110340200512080741603218010568708241092311326597809919233256751419325385318347565161104816 917 9317085833869854277848749842854039559818343347299151023006348262620349920370327638183333008522735242424313664391221506255931573 918 11483925032752898806090322869769468912488172827261933835284662692555083503520133196733230852799767226977092014438641636922922490 919 14191730595216026954737928498459949453794938367204368038831856120230748299496259043775876566860642931866621511256320682859104903 920 17495514564080243693969438004914298706031178427779724840256618356864359782966055018507397154353825787035893925766210022895689200 921 21635015593568211182244095439479433128233996088538830436688143299075652024767060780999473813894710771375107460416195409769911441 922 26681912266843774385012734656730342954507268732431188438245367863524339662559136074722978068563803510810845679694328726441130082 923 32992688123345253629835091170814564545544148869593176422325314563006229902403176608601413402514036423965650045030886692333819767 924 40712401511734792491750259892120024389341539568038557583842334560506166985577521327303010841958652192704183382044784030547225032 925 50324115652559693060941717559791670985434659042952264490773035318105358102897110354945966327025223279567129907618041672400451125 926 62092288828292756118304274269065425774454981678790961910120247432584270309333264965244940541828955271094098313337996928720326026 927 76750609797719537385426552942072619819110217325392802033924625980332503353440021854491026182748511325730334096351041442268660453 928 94672595921385692173008193749415104546915496194255145249958459884753572473802845660178013537630160774486526854421705355110227968 929 116934725086743425540879204992383699694017110440256450597964836154555369105705963592880944319252826702087785827653365836003980897 930 144205088539109404296596603657943199457047791391976893259911156490164790759906419302347964294450497785789571963362328825644998210 931 177982764708921375961859148670292432051821523329304079345880905969089122559705998712660816989469321197527297005945848331806071751 932 219324312275673673799518328114404585279335308912352310625620265647607805907094924041505785394561619314739664454686978727432535992 933 270480423696341152178711706886547428608349070554012145632249117091663170722745834631302239837845251521075333510563484917199619209 934 333019230475968449536570244613564400148340005695183374230591225220890174421253408432876704966101737935029531711570850082500936322 935 410225165729760785377348139448241660514197489678046780736374052863350695927868835508765530678833179775266762518856662040177766695 936 504610388321007189312965201102119895907969876799029550294893243440380329035267079817985702236300996711918123129248776657326919856 937 620812275300817269422413246327436395332198150721719047492416608829892895876447695582681062910285373667277255607368400727109488153 938 762742700957532462321286382197613530408564510272360076902866364317115276438042777730978897749924630548981173414172052501057363698 939 937204166659596672894803213918119849283311021664651666479938214439840519515148460254645278623112550315826539738517442077350055489 940 1149955900689425614574181491522672515230159512180222326316216174730433236271107645616946921871602458281024268400403068834696691040 941 1410893015458809774356926654186182144374946671998328730369873300718985738544426838508685749601670506347779531003030837438426721061 942 1728864344200932129133675298792960487879443802334311136984624822285795613832637852237885218188839076146816534519213323049726436922 943 2117945293198507141232728356653874040759951758222099645061084026848653403899122293096643740610187463791970118987931182546486645487 944 2591375450927295730863858990793314130530348009233645589496836969130123136797693148463719362474578693344588360292937029872153159840 945 3169642855254684322408866660579741422806478968814787592719613621041628424808138829628725379866007619918732381115711966441055938785 946 3907018552338210426850891181865225240651596394342788170889903853330804942562591259661065317370837176761215624131872961034568516226 947 4764962426053698729439497547323334384354437422228098672284629809654838391851746517040006690304749911080076821111919392324727059143 948 5843940892992323518307072177345012843137409866171428007743496484611374989978267443924725037491543593841327578505328247926664391720 949 7151272766677800303599236490369075456410887552788806867493339575547117444062512279520049780929000810510055437068600607892435531533 950 8771813464495315312344811427665471558015246427790382529603843875739570954821450694156201417169326263856119321219905685082996119850 951 10728231222102078726118384722164800401096451332086783928199161294771705004622264181943246866172497666768533601425934721182795961701 952 13174838036203658563043365113760971070776123829028943068908327624090029915312716468400062961841934665276601457034016746772006400352 953 16115270183591320127284043094905888700048829945437385284852972796843308071997287393260941720621433650483944189540459254630987075257 954 19792320107062220481441204916181092314480477109290482494170525465239935833721398139778515033631240838258779357553805375636878150258 955 24245462883336748368342950319222912695557704290833409149902230204885633475875894691003530555520945814887411882586996974207049148215 956 29781021462818244102079667688082266280414941051969408097074456155775836359424332564541831721983014989751787335004234648028352338296 957 36491837090723694617391607447256705849196750790076148025236087451748577659700724586856983073451085859139602199718057072036143985073 958 44889131204885778990394372375193647205032788174068837703196896123688505117456671840966330211390664054967647468607829987073664525138 959 55031881041006938101843039845279569632986470835893825220102699042191294967661780074467844824364255766695014347215229830517504283607 960 67689743331128120974630035248281957017567995632615578566959297428021152580644060777667275092985804881499648370757217506484220128640 961 83107037574550889790516756611139306659070321916533397460617192071122002135762548347766517042057626144574890716704849319510387559361 962 102261562685929223800793256051190462465090366168228656100861781850447365767768254725506834364942911174426890640289069882262222199682 963 125580675226619847809506810367015651816801354307120859352653006046916938011197459278181196312659628009086841327805215935231380160969 964 154631718105233882123700980065935313344211388668081440747523890936754886873247474071906255410102839635060923450249438810899576762256 965 189971935634109057790342708303788949692745998930345843966366611937064950154903969654882692114660429447345005748078635267795770179885 966 233932057932052693570378346648189760726500933638674431708688650271878272393558787172034911942553069710533909537439401276488837806906 967 287569852608052857333267702011697287286207890913493371192907226379435426552279908129002870725531368457734663652785308468415284944583 968 354043362012555941151093517807805562396667439022301123134446402082724258911348089733346315625097245189855091096802523385664949634128 969 435219366899547094145112322432062844906796018148980311926495661678145550149529039076922489515629689545922856508346248251353487674769 970 535883851232749217233248706769862564225364943856605670883247253163758306203943550166590384918664472192141355777427410301333652712930 971 658652038100901219086216494598056785109938334726871780427553874083887332793708726481689701990509776009380481405486250142588358424311 972 810536346825585570439796569124169621483216303726990692140488602397059831204727316059409274575149412151620359675775498740569385616392 973 996105366810580750398292655328293326802346795843335818881452340065345342571827796963719894185660147084745965591452017964489525346477 974 1225111113834981722277367916850562689218882518663476779882050131439277429359385562996926510256399874322535016743980360828393622740186 975 1504693114553102467236975180437520421566220531628618768064892484919295846623363847354339642782699799349731105461843980538526841377725 976 1849454600333138505066731366155177106919319531866961557470852519771886847154542239666583301509272618502949997133270250230496642766976 977 2269908790437263188917958477574887397562553466816947027278518512767310719657099293903281911241192656560828642510666045614707321706353 978 2787322375145820398491849779167215136138757205133562229734339622803103056380343089962437520894469018264886347943626160403438189161570 979 3418362224373871348347319147335820486138942723928953046126021596072479424736964514204586278668789889094607319528492532703958525658983 980 4192993417410584252526867323142464904880366982511403807487715318109652421937440059856717856874770007663207716945139303059879617990200 981 5136973187183683153907690207214065564394814378941954802739794212479730270670853124756425925291678060604602773430698852674456483468761 982 6294137724817781681898013192256630271153502468682264308976102966049414302361901010540824593771526435268023730247029974897398245529442 983 7702196220052112780078554000447969885268897536613030197712977071971968332419198845696110120646129855072516904027068458023991055315647 984 9424759131799625643866430315041513541401035690109824800892675087605702421075291230676061842125361527420614154555274221788802479504592 985 11519404230849686540585667279873437414426090090794766954539321625788322961258024117385379141097459003784135279536861948064326152455225 986 14076397503600567231301726515606858465095532983371095222524802815276774053834109611171904248590521105720702015308361715720000253373906 987 17181456824939830390975758990575017911017873262982036259301994851511971866996242430891141897415339278113752410648433297431288161890993 988 20965618944884867837353743129936702680067512290312221582629507949932054362455587753484828293462478098660848082956377943958482026249088 989 25554213949183685220596477056797913971425578448652811874848845702821072514474555525606989279488376798214627169932826157713939568158917 990 31378824062229141070095060326864144496839889578465767769444362225250164663039387670655653429307712550339645124612534278922943320759930 991 38149609624850065260804002622773487779985091251191081622105121352379407929448625526066943662192973491936173248884601725064060708735551 992 46632869486335582677938783349490501125272125124271427944951972272326761098631145520846389747733188854547202407659783510437335839286592 993 56859374053123212848438438263522163027917138236476959611156144022914435702933848316385234326654759833679184450504192298344318281454209 994 69506009072550758147456023368214103063363122767887446100140252869173462169294318332183129002823670148509892685364335228504186829077122 995 84702995346168851236024152585593410903723651675432007933306911025997649364848241278625734559088884534146001435530056346622920838585415 996 103640147154839276081497467111091133674586509445645659784870357275644374576870934216794772199019955942780274186744429639046022056828136 997 126313929485654052738575434990932394716842315682252401885689613307771725258511385404598446305481552428167901335875320874379256844421453 998 154555345317911883212313847258458865350631790453851988419845967489637054741223016289460001484632902745574476327394302754273362354111898 999 188612447669795670064691325510446604662864281159746434649990656414989414957331543310031137732358939699570788532991776942514632639285989 1000 230800017984947132401497344097633441756292397707144518381627377482835337568877723998836711856660113436065328622367660124293724246396000