0 1 1 1 2 2 3 5 4 9 5 19 6 37 7 71 8 133 9 252 10 464 11 851 12 1547 13 2787 14 4985 15 8862 16 15639 17 27446 18 47909 19 83168 20 143691 21 247109 22 423082 23 721360 24 1225119 25 2072762 26 3494359 27 5870717 28 9830702 29 16409939 30 27309660 31 45316753 32 74986921 33 123748430 34 203686778 35 334421510 36 547735241 37 895006912 38 1459130731 39 2373585121 40 3852895200 41 6241212490 42 10089652592 43 16279222916 44 26215907737 45 42139784135 46 67614087801 47 108297870178 48 173164901726 49 276423903284 50 440539455811 51 700978149151 52 1113655432813 53 1766605026310 54 2798242039034 55 4425910436355 56 6990452127642 57 11025707081638 58 17366764278242 59 27318377572279 60 42916692004557 61 67335532531708 62 105516422427787 63 165144496839348 64 258158642380465 65 403085914043519 66 628646514493551 67 979315366874458 68 1523893875990409 69 2368708502193848 70 3677914461839232 71 5704700509278895 72 8839203905811839 73 13682017900109861 74 21156861684380087 75 32683127147706812 76 50439896680161134 77 77769581968567953 78 119794506542368337 79 184358000662548166 80 283459641430970021 81 435442357770729967 82 668322654497398488 83 1024857493905133251 84 1570247583643571916 85 2403840022528159663 86 3676893452746900925 87 5619526585874650454 88 8581567678221098617 89 13094431268461454588 90 19964779820415753450 91 30416198800758147806 92 46303350720222343590 93 70435467419690535972 94 107064676303841981541 95 162622662236626597598 96 246831227098273145298 97 374375437935888931718 98 567422748749542832468 99 859413438581890314253 100 1300760394442823463717 101 1967414735369927488030 102 2973730360812673782956 103 4491773312213863337327 104 6780287341318720761954 105 10228118910983032965372 106 15419281692099004644083 107 23230387648465201777616 108 34976462280850199421410 109 52629048261886099555671 110 79142252328808954037352 111 118939888848372696337847 112 178642918048832805983962 113 268155121383130296808179 114 402282564281992370656776 115 603148008456243474640576 116 903788601762344275474747 117 1353513969507531423842574 118 2025881988451597408979616 119 3030565053749530386400895 120 4530995665417287768859704 121 6770592963228208446071212 122 10111723776921370225371114 123 15093553160036465985342286 124 22517900870073323925808740 125 33576600404954417732477290 126 50040332647558428540877140 127 74538474910008466161781767 128 110973639564244810127680405 129 165135442788285162503596980 130 245608837239317097085313174 131 365117765594785294918934354 132 542511866670217978848359249 133 805702675573098878396095123 134 1196001179692008442060501235 135 1774522737387124301903394493 136 2631640583764734211429242521 137 3900932950830490323746633912 138 5779750977841311451796504553 139 8559537465959971507114507092 140 12670500345602940594702831905 141 18747409755126058187034447084 142 27726466795820467864495096197 143 40987858535851650931274681221 144 60565460854706776789494745487 145 89455193251780306449600257807 146 132068253491520951598710359766 147 194897038810111201923454400201 148 287493174037893794901852725976 149 423903364507702995194796379411 150 624776568191113825314704829263 151 920455165434545132350485195141 152 1355507896860267811592203225309 153 1995374512449251078501987579472 154 2936102228791702881826471116188 155 4318607312730609156017248857196 156 6349557156709119478113314992905 157 9331934961507181108021893161699 158 13709760339513079148851997898461 159 20133498407457269128373672026221 160 29555693820185732932027160191656 161 43370746527424501954534286269024 162 63619131361416789612060532389399 163 93285668482792459319158574859009 164 136735006619250270131315906933516 165 200347220519542886694805543062939 166 293445160396627759668404047756530 167 429647011205805104241696498447628 168 628838360599856978514683571410381 169 920046558906752102947068724565055 170 1345628801113564463176627704906769 171 1967372339021867974750585568088464 172 2875376904206619686692591641758854 173 4200984028195947239891336989827754 174 6135590934005265170752423330627269 175 8958018421834396109412860442427843 176 13074309164756676049666835581823272 177 19075583822039114013346486856167426 178 27822121777387736425200403493985783 179 40565514992844565150688484462654564 180 59126079657106426939328387688822739 181 86150442201953097752902460738297772 182 125485416098090972058928830563427505 183 182720504289817570526213012371984803 184 265974841120679790871466377424615714 185 387038367575191651671095069809570408 186 563026196934491162570484616597573021 187 818776238409140894296395339520287324 188 1190322972090680724650787463202092182 189 1729928912435177797456563219441457388 190 2513370114808279929142671466564847532 191 3650482442369783507726500985173529693 192 5300423589847417868278812665050643906 193 7693753163160987234866583477231717275 194 11164367542229070477426323784136885974 195 16195674800237095434216505960426343471 196 23487340613450943481147410938573483766 197 34051742504014895101052470651969385356 198 49353316613185158445433478964067845113 199 71509815225741880169144221778842262392 200 103582901467316717715950313118179440249 201 149997622587369842136948118325305464852 202 217147754583644601931172597150378790131 203 314269142575295430073855704662070080204 204 454699343972281558483462914655576027443 205 657693961034669943635741329161593044191 206 951044990930217604326274820885153105374 207 1374854333303075336542321854882761926943 208 1986970655647927565370856882050040163626 209 2870820775593010841892298359724529330912 210 4146687227682735895420636704502388569097 211 5987944305515598903164492347438188239927 212 8644426696727681648350349901665597046703 213 12476055510251393641905036611551258597723 214 18001211768164213894638098173326372629526 215 25966307621367896862554646644415858406483 216 37445819197149567235335965582991868356935 217 53986082716354383948285745715616263626272 218 77811948472236939764700902550173836662167 219 112123696459855152047348859755813521549891 220 161523533009151043159269952865081957323649 221 232628070901527012399420411936793108640286 222 334947681448887058858354783583067804221174 223 482148695656101896268393953912988230725555 224 693864702189715881388289400534539250316597 225 998295194590108235816946690014771352908668 226 1435932931788025581158909411098612914946066 227 2064908999209912226733597013361167820383454 228 2968655859276695924901241373348191399689241 229 4266891059323530610997783846096829535675783 230 6131356881551427647391745984473873468961353 231 8808370028835016671878205559513457849786181 232 12651120379068561138949419892788014577494823 233 18165923081382099525229313631041601065066430 234 26078436844004130817413841614589566888229728 235 37428445932630143737723740754283841755825165 236 53705496385735823057510400842550798813496916 237 77042952361111057235509956877150751337148645 238 110495572777358950402746454692122442768822879 239 158436466380395588741296678177560060405216371 240 227124641095745008121756200052868174777777058 241 325516283048630955009005833828513954486665029 242 466424178900189834157802387099879967554931740 243 668174318514138537039693113804893085639732114 244 956972363804598793279433511152737672365070433 245 1370283436523136483373534003198614291615513757 246 1961658089571469319270516570739451254509766569 247 2807621798319871710198566776497088863811676430 248 4017508212091167257006954667246558302428370662 249 5747491011148180683756810559884056660721141118 250 8220602871215814152377579207648455159167677970 251 11755290121650537963331777351543783235142702376 252 16806134047072975247315774003324972460635317406 253 24021910762695224366352944818268343486106941490 254 34328355073901652318668540580350238521379874157 255 49046115375526786624390412419016688842591912670 256 70058828321286907369476793650798534873548346393 257 100052560639289601757181812906684385962885531603 258 142856852485615984520172958241056260362955889555 259 203930376460367396883129129222661188849082283796 260 291052395915778179227637759859094612597838475389 261 415307033540592798208157519225903582814880156361 262 592484066829152001460660553210266310478417285520 263 845072122715768640619659520816077798575830645565 264 1205094238346903047465089183670752025029452825131 265 1718140997095466175138152783655791878543730113275 266 2449105903607324806506056532371382151138188779894 267 3490339862539875610662435939687233709727459976203 268 4973242858877833494576626305491123210077420747657 269 7084738477986261280545617635630082191794970730108 270 10090683597977373709112163324016604139105252662868 271 14369126347061339386411989121494373112168770066106 272 20457546413204132610317563708896392311349643141605 273 29119943463923662238834184912459102743335119556903 274 41442094917249729939358038814401923948066029423517 275 58966785506854421822679474000268640674666830401243 276 83885745575449051580665634222113772162598658303383 277 119312028243371330466434336432305299166195973674816 278 169666464664505730949468498496360129886434421244791 279 241225874752607315244479084933325063671683257026010 280 342900595074222242146786946048202903791537340829922 281 487337045641131944642587316425042916689978378197044 282 692480930317737392075844165683848690175865962341290 283 983793113412219471416961586368802402934818251193089 284 1397390113711554286656791244247597684137068461412323 285 1984494229394527431195347947348025118597085070985891 286 2817738298413484259571367110086194479392888306952717 287 4000096438609080585050881559354860774935810518466176 288 5677532259366593188741541781639059563415805245360410 289 8056908793186895366314513194617756463820525432919967 290 11431344579425383458489404630079086965925013136337025 291 16216105377954550042115350342822390451146754341857322 292 22999400260159898413095453614900812759936578236359570 293 32614258748322261369644069050309185771385452784888273 294 46240220284811121617020802756950796711325476555441739 295 65547176389558405090819901821789994654304203675190919 296 92898803805506815611966812802846926512830486330602827 297 131640226740709805068076155605863134430300929786079617 298 186504712896008468587206146396853393390613665630301990 299 264188561435915887534866720814485575883701102309861322 300 374163602354424736131873401261363464917293047516122762 301 529825322741953424552925710550209996081056699122598917 302 750114988285666721662823216635343774945114295542840652 303 1061811062240818819028172361424004871537428055782395734 304 1502765539256976726043661547818828127038197567763111598 305 2126474091554032992150978654194732979548658980668145416 306 3008528674581250818472195065515575474581327994573652399 307 4255726484924512587149171006505021682286340989641754368 308 6018926706865823981628152331874845129322735196234221465 309 8511194074920886913508061883004713780705484750407007871 310 12033399077523088381408008104957951706585410576548189424 311 17010333481102310860370314612354564869946132850589232882 312 24041652136400216076698147049987386198383620775613291165 313 33973716059323653799364321629102720372697928836773120749 314 48000896295429533793855475657494720753448723343371530621 315 67808396805041709405792153342394528712482096803128635111 316 95773580794577901256451971448274895139114918190808451810 317 135249719892755254506241323123937166881696181748908207312 318 190965846960288245193372587579873962284728300527395707516 319 269590130955260191271834415567079661647671144574577933432 320 380523522898203535540258782722329232944872023381587572262 321 537017618517425859809058591971401042596459206975267007693 322 757748940559026651228015484562099169498090605696980485077 323 1069035652353975680537886261223083858533683893374931067761 324 1507958384040957215260560795067292498466571538751394277965 325 2126753249586531520227563105929438264120469591376762852738 326 2998994711227747622631467168337693317023787118611942978399 327 4228296202432475094632515278528970865157716627774795732014 328 5960551920076764131974244960498245316590299187428791098467 329 8401158441484520563351457745612393774644988086674531640150 330 11839238250723733359436244976754080645119895287157700102690 331 16681706869111428317623012083416647068251764711468746423013 332 23501176519230681891002979451734972762580621612694728734527 333 33103306053025424000590445826459559517980480257740637800357 334 46621477191371557754663072744897998668648529083553993211776 335 65649864646444056040705725155389585335850589780078822879559 336 92430442335235723526517427283505276008209222279732619339850 337 130115748472862934469930550928938098882534966707091357199716 338 183138046466238676099595109056126734992502435323636365407453 339 257727886468422902415485037743914542524669724810033716669338 340 362642424609284325616207704621783682041664496497678921144586 341 510188198453127610081702506742066640876311130071401900740832 342 717657198622589555237950477907277154034624555498898117978977 343 1009342956435020231865274422308833777752261550569378840467001 344 1419370504798060664723248941049195900286332739310554325639955 345 1995668196794834616897829318815122126675924129499262321406548 346 2805541315095171295323304336293979559036228410148303129424747 347 3943492347070307303448567630491352615618441686409628778591809 348 5542191982400803577535522375823905048840038882193420344068270 349 7787868063829931677772842603910161966433384951965048396455629 350 10941888542484970610431213636458804191963713508813116321415720 351 15371027269394514189862010595766628788384635213141846383843408 352 21589899814859007512342912714447635615377716937360637698301411 353 30320454676414634067023494122852027340022552568150195174720064 354 42575363058823219929292418311409985093681347197688266792458418 355 59774891531570111841616115946983862171329198486976199636171115 356 83910679162129898575088631795749008648485067762164281682672704 357 117775211823318122593995227484873492117005463468692695249009563 358 165283303354646040127062569363400200625208411845425983149195133 359 231922412049460125687036592584517323273333661426775310464984257 360 325383338321523541153225875491145848464049922211159338229960505 361 456443438523929088917886882626050415652251449914367791341142163 362 640203289574469752774430592719827001131257626138843056830596414 363 897818018208909238715787873370316846293944950930162374570826363 364 1258920835650356434168319330279099296927370612166168665534812445 365 1765015076633632749282837409388873427199434959083810273100903871 366 2474221149528288979299415822061672049745371428939746371142797375 367 3467918720503484771235133240307943695620003732047370099729897382 368 4860039581407278109195415506092253609067490770109456660783572344 369 6810067292176824268193636087421330927751794939830387376988912416 370 9541219782746508842812236546022633169716270040898937395089651946 371 13365878033344483272472650127446304178979939925360341208670700063 372 18721143881215206911660013076661023174186834538098879283749974278 373 26218555272513106945990641612291900130859929756982979796306606933 374 36713586780421656832542784135010784872677125622832970053090994289 375 51402796817007149014894529485906416734403374961907283602009275710 376 71959601666898237186746262096878149765032289953502338276584056206 377 100724010447783582323968499183924640083557419549701585583885620829 378 140967732871118689674120746022563529644024659199212826001191584371 379 197264554646427439466987583465046999367764808996365033365955610451 380 276007713898892223936162614947853586325878431323441375899427529326 381 386132531338936463346580546887840600037182645590655031611575721620 382 540125595043875114620350961788906139947164262377275105531222340816 383 755433953900045695971246878380260869413075438944387107357531649646 384 1056432623414093795645719924147813464059407283784771730540286128890 385 1477171259578677872942419539027420785151383058987679764938573484172 386 2065208087276608367995804947394834022322984069171741734034653790638 387 2886960801121652980319675427154303982648095626891866446181276472274 388 4035173734405049555472284207021317665403020997460856279422924508673 389 5639336987481663110402437196743468063674212818187743672965450129819 390 7880222708642031728493090998620049533021769113065573652379525769632 391 11010162943468027327774832132929338702786831911923896471634072116073 392 15381333405928437597455909935601124351826473660801174956453860424058 393 21485199184435257593382776855795158961060400965790914887932990506345 394 30007520647082598110394985697956074602064777359033662296245657383142 395 41905048295204627627894969631508308691506139624191419469889879690317 396 58512445634974881050180355700376956108234539490240899775635680087121 397 81691335975576782271370846864989730329573932633049573888363080266276 398 114038043560750296221626148640644099792326881787287209233375664144614 399 159173108054473935235800966888608980942217371851234531784656760564857 400 222144712715269814755368607278299647214742087130682879826635936177393 401 309990780311640340871832819796128269271576467393589586109867214770647 402 432522047596979170973195426503648207678554234633307198215826521057957 403 603412863215376712176297235158535596784387941465550505859168057337972 404 841720455267206100350097170805125368252420281871071263647075233899640 405 1174000724103946191530718889386369060271693366118246024883891177427638 406 1637254434360405201763595166119448514652270646292365478060162298094643 407 2283029238685789682418798841085177511827684565249999308823104331756881 408 3183130315841902949419053749916767745516354561466523947817656304469032 409 4437569519205337554926601693747921192002580516278862702491113997900269 410 6185629225611428126391199646878790294076747450319906559538604645582408 411 8621259532024315789532922818782977659814816370134830225849028029345045 412 12014503561282002753396535601176142846438645934371826557671127027188093 413 16741307497636635829956763969474055477052020903959312860964361205627625 414 23324991939357212759828085151875836816026504975487754533639310944566820 415 32493939740703922220161576652772221012803388813193230395051372173601318 416 45261832316135596185198147408918721016487658419711000403404363537269291 417 63039235256066894556976534369094695391286933471427813310616289962362843 418 87788764243051962629720135218633553521486707987824855900983885433470039 419 122240827402214958091518517923478669211557601377437024881268530662419982 420 170193559221105594327162644163167782499632237724317927728082722921220179 421 236929754253138465233797285634061545589070286019654335727967779174475610 422 329796375611703478455332030203530425778293583899028602630652282362818789 423 459009941071463353502257329309314235210356522018190154995225081591202122 424 638775703520220512529993198922014277827533757047461456379315946489501290 425 888842713642727994365198656176165278889658285887984870581615659024915104 426 1236664286834385073264095394219146274012848953207614714415157146199423154 427 1720399234120117390974477445237609382808228448126017043939569526313251537 428 2393080588743516770508014671521058499246848406172473408821913654021950998 429 3328405355429435044406114752264296316120340475287093081703494061412535879 430 4628774742331235706974483014615457582316471910130558048632257060759970366 431 6436458422793626535889555942184715495748264277317583123581905978562253910 432 8949094981129645241675601317296286845531825513192927737471340823984938498 433 12441210375374674039056305323344913769385272265567069930385315616297259855 434 17294087667910575077098282255492526455211104088690430035061172878548748899 435 24037224659065192619215942671215198582374139954044017067567214197338856321 436 33405868736692199294916901968102690367298261381055825147765485426876897510 437 46420855097850753774228094927693377673121657043105824367030743566366139526 438 64499382385964619767962321735097956050508372562794941259189295336218530998 439 89608697632205892904267833553232966707743051397864087685614861243080458926 440 124479288872172956262138349645421368948787746663364102843647806691126302010 441 172900595762299370541381519842857080828033961538941404300808297709315794434 442 240131134077882361773264409059580822180870261647362269036911984723346277410 443 333467242127562166954791624236943886609929232571884440204770649144843412394 444 463031715524976127253517591960363408104209712908206292177422914218538208335 445 642867228630375089855190152991701663368237467989812675823146345675027747027 446 892452176037206882333606587497944918550584494252209029932719639393232123433 447 1238801907706203547465583899560570371970084077021956762954980454335596747803 448 1719381124145228207576087535735524449659853519794353932694555574017888913893 449 2386140152453054855929908989340604290255902861092382889399058055417500945595 450 3311108224836543692216298488926275826564589121741743809538700672008841476387 451 4594143576364370323354298362449280461151965199175717250918724249253617921615 452 6373670945174659841742204514842546106505128033319686039045706175354132492885 453 8841556490461530310367507596796721359028636700582514147322237524810775021117 454 12263712264174505129007118366027481782196311079765632494428516169879181141442 455 17008634242659850653314745235100457799752812294532762381650769225861080559790 456 23586924634128119006091987866608563787337756119166832346447535378585690369461 457 32706020742595069628570833155548395576858390041696212025203260246372933756081 458 45345973563819987958155264904211666824348739666693477540988339128073722395781 459 62864361622605222169853628426585119216718813106716471028852399200274287259655 460 87141527281444900697744375877568433035368423318053278936534333786162050918311 461 120781612798810180814314321322364031678287109262734651014789009768526592063067 462 167390806477460462275338172974937248930073426261211917961211322758505397425226 463 231962413758409992985861066679142621522316215429132356584354340821656232843989 464 321409712590795222146835269210380239859323308829096983541151807965017688093896 465 445303237005771879547708375493901140332054599619607574293860261388663343861462 466 616890815855978660885224734043299328091166434578711809377057958278752019207575 467 854508666284093432638117708452297402176683660104869376516608639041097098468956 468 1183533268792687824409183727221055772434661187688088606176248749245392891222677 469 1639081004937089651517095250133333302753200851904339110351553434955399943002241 470 2269741658483973531926926961149016354140205521472587507650642974862137924133712 471 3142741206463993660703602031709940134547179027979841074969926937967841973756727 472 4351080375118319645099025508217349288361330329801463904672109123345492697751137 473 6023404110455689167400344105023692268081133863496198570460464173364488435115058 474 8337645371255354443956945097033569089640235801789252305684107992367961972408897 475 11539884807075723628395421796044607144844662256628286469449616986664127664833634 476 15970417780274776617249484425833336076706170226061802743635510454655085347631110 477 22099779587862750793600464518427933290892895181163331092252233678466346042696835 478 30578528352763482818306273905069270110908063463916448280788770862546404854302374 479 42306032896673874006993152099866153464972984826901560389771980092165880891793461 480 58525511784700513924879410999688943928769204910746446484101402943242196021279748 481 80955329105177966239000691254370214555823683330197081994056449829652621854790613 482 111970361398660919710238664379576533222941924307074225497507997691668442665748722 483 154852507136548093203892407243341069142556878096130261399215206082511115234629960 484 214136665181479515290850813994192654488851349404058692785319248487689610250476418 485 296088520213483790997219146718309101815586848597437395329293183527482487020585254 486 409364287225690620193851230422575169414334299220412581417897582139634284947554966 487 565921626402294761236595106142159710037572957054380363343485562488686093858293619 488 782277233073395189167845268157374598390348412243173239892200315732308268445053232 489 1081242877483381104023823630165416696558546819772111907292994610515979681619685434 490 1494321696724032173145375821540787999918448350217844024220752508093892789688196831 491 2065015538429140756916514534990167088241391217763218954766026090683196765362025059 492 2853389306975964114684741489546562040612899745601914159541158930362491460746937009 493 3942369469856455103659041154223959243332517856922137768812863792555146959720928483 494 5446434790786339221894974782262636774903988547791204376910112451018312200631013306 495 7523606771808386115602058866089049730688204990355018936120800014200453133288904978 496 10391991120230225301015609246503234527436823311794825037504405328386472741254985990 497 14352595507430578655415133515089397975990027847382979736524047555681518056330712449 498 19820802137206271050585839574845722791150452468076721513831234568534270808957514970 499 27369773940924066172877558293649734517857275899798398980241869285406645750097430465 500 37790313884070202218808823604804256797273347551223007826640231360374910983653670973 501 52173406430626878468197578332844827147964165968685860168055451441963142538868466042 502 72024025670715990906305497145400816043096070892454136331739276774019688080245798838 503 99418039713698350312219916242123753972350485353932626143982416528004553823804212510 504 137218511295554895733283784654505214598162003675275021313961206647473955985135821807 505 189373852217756821574111145635619400826798998565984889948598290386958182569257573306 506 261328770351324496586671233597603818535508668452287837340089346907743579885634762229 507 360590628172276064016660642696222085530954656749609791337549087817240383517330484332 508 497509916450196087283108171914715985205559614963535276416024961600858744539827257618 509 686355694682789860265047740839690962668993743075371223682821378958226441623160320899 510 946797344131519834335931033368029593016917204857199261611040606795732849064576141973 511 1305945961436658864334724740726211303933311426944812559877004874394715567670075313408 512 1801166513471305715512600080294162500775858544624815978167247316156339362027268657368 513 2483951424710828595190535623706832955258783810106715320471556570670043253488153857981 514 3425255758938077182052868572423147454696997682507160301652287885863047889280939290321 515 4722844842830570436801298661942213708559527026231869360689929754022209105361955402784 516 6511412541439380385619647050808963126232021165518009006768458163476403825812680130109 517 8976513727771373320846290591397306636061163507780935947948969311672189581292211385238 518 12373747074076790536587844526070107164315614509576715602108507716323092810593683799759 519 17055164400018217146232891529335132341347262223409705332513796844051643337874565667754 520 23505625813686733484760496330085528528244070745500561126165458770779456689991028640976 521 32392841905780467986134944296566395991930589510798667535978521805073315976488320881869 522 44636249968946863600419667225440441105183967841158028048324343914055441485453548883672 523 61501804492684667951921307476638709964544571854001882177771271827600185769687287427970 524 84732420801059436863836467460893324003291483947277464957669206953291439587085871700907 525 116727466483490943100757525545723371678932192100252820467651164990310479093421328835836 526 160789721800820240517042734282585694875647411310076034819661583703164895901828318734280 527 221465140915622020756274559563558735859420810602939699868353727629318209602608731600727 528 305010246045077729936261637212274782688066383059779487973297422265346649003419339297321 529 420035045748009216156706000766095491102505202287468178795297692416581074965493345098760 530 578387318211977735265139697026538622714820570847322582597490792728162445984010603370902 531 796368770016425475183746240486568379949533501904953107729187854822517360298090884198925 532 1096407483397418852146605763585919026743807063289574929790148364636523582787561542189778 533 1509357652216523673879775216906060118154906818309107275352616589371362492990364157548222 534 2077661619289370141155600540773828233594694696398529201947168028818429027971881024149662 535 2859697175871228002318110521603776497997814522621903620109040234950943854765341470243681 536 3935753908057510081330349549239957838492720720005773928045576644753548124808231072850570 537 5416248350267171128550777918306099588632306487179465255202899813254631072501418682845732 538 7453015687050893426315401155979717682166511578855671003326865638533869042556126195527930 539 10254828869854271454006668825308087080404059836397365278614420360176623033436760764137046 540 14108726048866882888888379457898558013090864554652710079064458746512800998530154964157782 541 19409317762233025421688760087082191520703814321796045073715377181683273548544711338341503 542 26699056219079410638106822191910884616915643243759833977414672720897940360721455057237521 543 36723562389764648501352090115506241801975896470394272128883883587484573791449073019263866 544 50507635185950074060334586653828660550489719620915554958390158525743579152365787536131975 545 69459665435388976245584845400738644933229371841002021539377183962348045828553673422544880 546 95515057841683782364912060958652786381667122464441515572832160608163236574716330360219543 547 131333217817473155444873769032591476771673404953758622698052613946250640883381809374063274 548 180568086413296285147974811565537634381019800563126015956681096109998297917036902097452477 549 248239653450498349716170237202182234766525643605020326920702110243594931863965550567729231 550 341244097962221095209927863207131779973716771925944508682091459896099483116924452274011104 551 469054226953770727212771878622875489633566013087369801338073140070876311158084111407557382 552 644681122002671820786076404730925261598074099894923173932454959954472607037811194944559042 553 885994296978165319570608862013973286838731424143212742179426577101209324974966677882664254 554 1217533877506062876278844502145517486807612604673572200111174415828757003520795938067526679 555 1672997978647156035697784464705536320676945794657318859486816088923743338310899327228142576 556 2298656578829438033914846307843810556001832049368972432258683299341753591084341572130829684 557 3158036616135888885794008275314802569441560486757025478792813225503492955011537900975060854 558 4338351158648147025763726033502119603773057695872702059162089599725341532890202338239120789 559 5959321195967543941674213611053029427047244207196609905121264071232290771503102227650566545 560 8185279506922379796397122858992507822038591099289037839110678205039094028971953740581923886 561 11241776357811577497374646270369831723592005392702016831481562704382652977363104836048677471 562 15438359610728008938954047717680248989984663951190064310141727436026666170895226956257678250 563 21199822575769490082249045816081159447766800296146959032590654963449479639038587131451138825 564 29109063834379006226789755116252059693398628920161438635259614449177474153408906157352981966 565 39965869525494451734373506019637878732586405974346065758424302806569921856962444101495205215 566 54867526985806957223790783503031486002750862086638523136412647091550789378418678786970792555 567 75319369120231180279961550382430075346507470148079490540642590530028043218340267515506699406 568 103386350540341915439894846359074439093340221845694019666865739919761739010937333920126207941 569 141900869425232616143652390348535995118811348185569905162498058890520607955305508066348411265 570 194747684201019085233672674679591598618368530051816570226090850683516944873542245887163846898 571 267254494300603432915779643377817384494938204729629340931247402461861314691571688245510105796 572 366727330114714111988932930669437554806347247405724893598052679947212189191395276611545510453 573 503184383992255290296107938832656164541745527843722331375810121272631194346705942931960174771 574 690361756517302506439619977098760516813628237859058254530778940103114496063535014359590779227 575 947091768149285567017351011613403595124074903167819349058518455317103562096240538981269784698 576 1299191703214231303770096465515632164933953574973337260888150187337911766381712116551466866845 577 1782051817337217970786149177675881180906290069317381278096443581681295893463350105502281027729 578 2444181223405425172548803901684760478889139009629971653780704895900497887283205565058230424359 579 3352065817634521664312304974779312897070417869653854716957768375364101368566964974676300412817 580 4596823217328692019783122427218673210524088143712792179899505042670651752047017459214675251802 581 6303318756863770510208518059193293968660602902389981166046728688417466573126567637587604679376 582 8642651718272943240602976591942058272705375204305164681355093740761108029776595242284669101970 583 11849256498082810560060891064941282848795257016230063400014149227528365471695600132824946795026 584 16244322633298975829889949294207016620681135431139513639152701609490308673103179172014902019449 585 22267866082262804955906823626751961466407676044608492032166188265080786043191997911897181548746 586 30522644196537985714010019442508804380722003274372377655837503283111349165349284986399962937720 587 41834283664673741929068295239231070350729936704846128380795166191012942780975357924309893290839 588 57333600936818328565338871041211392020494935224092195553597438872123971962031659113632477954385 589 78569297685877676051824972372101198498130324795771515734352389667683745801943274664982421866891 590 107662227755886669137141083592798029997840848070817613115961186705576975144353471676236544056532 591 147516554928245559515754566126214554778402735269955986723746835995498306723638924610935357676576 592 202108760348261826857958152555594174954518309320663369086743274719770348599117367366782419918983 593 276883171939204611832373146233110932144669196083039281413258231754710910207579867262542188163789 594 379293237539572615656791238641498202109329551955146072791697294545692813821466150666331941307219 595 519542190432525609233559641589162767154279996623666584149627929668231294382367139393983855697589 596 711596484180353615779982211041078090167468469522861880259712662233876051140641455792245923023592 597 974572349294219883952942246851859683576464107829521485759884737688298022679123140433023834039747 598 1334632706992407529297806174607785670028678729074673543956455157581783502208686537210353698498075 599 1827582099991177570368083612241625831191343207654305811625023716492312236002273978496413897129633 600 2502416234078494103601385258619305718389388046879652972245599455257964909453365154473955385602520 601 3426176954414065439496872612875100311167883899835065893415777485448051025370420866613221167531944 602 4690592280769880634682095934867819839234005559024853059583060652595593734177075832058905619185915 603 6421157166348560984233332012401011148663884712053882532061926457268038249644466497405033674949463 604 8789551234514930440065877531743004368042336949491937628220628367684724608431925786941325574773018 605 12030618531801124032557338051367146331237113254689054165835944148900726421439462134018772714165129 606 16465583611842900166807078605426382239665368709697350926723986136437389817630446073355760131571404 607 22533792147734223537773467707388082687680258774031056361321785641747964289768674890312148606942602 608 30836103009033841693216587776595239982082870011227202200616833022779179031585557345212637003022800 609 42194204614615170721084381055860252346445024615068748195448750081606421346195307427008851300028690 610 57731693742933984316654246850113759532774323488858049667007812399913853202664282260043497862914724 611 78984893270377663306575870682481943449079190892547896892067410700934754180522376366194914918988976 612 108054305996654819327186013845507058300155711780239562728384794817502786796176325628037450503466503 613 147811590803507658551155034579067447012489112199036457086089623444645446497836208751903345806761071 614 202182395322534675093266259113468573882150976743011166458225843143047930466536605132056182276545949 615 276532819050508279730541598225608313387610289158660548322267367919812064667725557233533423306065570 616 378197439977749950694923650357612107761173195577391298662092889864055031175087834425303499523725736 617 517200709297401611568406646464484065245301641259171295792857669734037504155778505688672604258753792 618 707242457911412304026149960437456613807247310255647618135662727154510620005691983469169768056410752 619 967044114802494953378286480680516745642157226516016173995439878548352288873663845980054366708737673 620 1322187534851356030450633622277055170733602781264603059445576678340294256595030199841570256113653788 621 1807626516350510167472283196903176038921730077871822788238426693136002903437952440909114462846746986 622 2471116855425379956878103647411900324772762526312853459354038023227794305932923001441423569489932883 623 3377900547039858944098702962205309775397508763410680621953199428934877376212873043797856142810348858 624 4617102246746055863291549718803454730485452586945256777663061078752432549271466945130636292779422357 625 6310463285454798472927500039955894425251889862948413806524143483593446478222894642988629739483756694 626 8624266656761751791837334946933539547012349873514477133371986924652335834533480956923993195471758344 627 11785617672117784750712142819609794956632791912572354052394571134073348600738243177175625213100533292 628 16104669680659949025519416714676043360620376011208390834106466255471851612380849369860706576591493088 629 22004963669645733706355666908546228543649740566170285352891072718432055676963398484468120830450480645 630 30064841007715244827486041071383422671814967482260536260502554227879214779562797712851941963992029897 631 41073966850691390679773549192996587245690986086620546945088501685140433330974228442840757408913457131 632 56110472494489017981168264773086303801546401594897153596000028798980887320231219832717965478548872734 633 76646230977157810058249726689353285489583421113998449083022942277421203292687989975639849927354854220 634 104690516111322729004056622666546479298637015462130674931753600228206755505815078499766243581085729100 635 142986026168672136974916570862200056830736362880906712374150105853773741801726844376811355254826071149 636 195276341282783212797494577186656363670967795747955628899141363869720358677545235096871578768004525279 637 266670821226937811009519716214747704946381220029225243722509294824170918844607400251545141130519879466 638 364142409424269975356454449475450480179383871791384928593848094128119624444756360560853592590198730961 639 497206705529582740883371124143296510816416093038050251608568829453919989861087181423308244003305888185 640 678848250553020384631914258636285664975449935632537009317340061098282566624584330116111717318400763470 641 926783935745283267059275255441563918222250919372064860918514098358794310226827960145381482325611053403 642 1265186116411052056521448836546788876421302526297545889641622937399106059209525500447347148863019146246 643 1727032541531647347480152568947697648627678851259937327146608719127176904942541149998731981336232378269 644 2357310900853844471806781167318829885874484874495100843211114258665068459557715221592210958924698402047 645 3217388502778408008873315440538861175618025028201847016881528813546695221113976466038393564525058690717 646 4390970311551046241400304813986652380412531387680247507223466841147346622761260527465548897921824396172 647 5992222164532604677953379476103488096041895912837249336808051884974225639039621121388563569772989191790 648 8176845270403304808220185544373252380626297363258362119881987635445165662449372817810376997404241452378 649 11157173229042934173055013682567087970985658590939949688994007360882783342080039823894768423340917319486 650 15222751285789889792494213012482419046713827880213894113831114690348901825645467801982023529004367651952 651 20768386748890287235502549439210602004060986496206430750804759998523716312505053620944148901824313587993 652 28332380404145352710272092165313480573027657631258973984075936470790335232551132636352774965804113258520 653 38648630723563514146831114070855095609656190857352024422358610247328027887997705736339161433012192437356 654 52717640133877207371444527515589391138557880391929898175600657467472833539865067872697992908596313068113 655 71903274174346016181888204326207625778198698937413080076669075778424363976084240965681992732327951101690 656 98064605088141069898902926324731928907357637981764566250639979058736836175313470128259233147823734348836 657 133735549560469491817280630734466522615444833349490782328961313535808188461573790251405023020487443167102 658 182369610317260290231476601016131555852518088476840399912191788792572483158264111372793374581425007991239 659 248673294645911470878854348195226909799859348757645972579473111323529768190263174589066325105665154118398 660 339060310508675254881419533802483336962947925042967758962099865270862683187473415000738847083899252220300 661 462270250598860765782867046262692025102133625395794364587061833908523853353166469790873451394280772522597 662 630211279359753781496815373608149971393292777703504318823564158140926846632548630896148982071235258382697 663 859107852072329135884309592972781271257565284789942195936285609737750805387830103209328324194863669307373 664 1171063779274577249340090018826506714815512936171787297250232644898735213049709508888456412123363136199821 665 1596190807722822571120183112318984496133187186041473902574553326360146535652541999886837987758232046316998 666 2175507135337746044203593364092452358276157003280735559855575512755718640203504725413932372028589022667981 667 2964884101432427451126659093195680678188285100510762519289746855977588167305318241155515755016028198291852 668 4040419754264714360489342031840239203093088412139074509639445999316583311252307311506257600124490732248385 669 5505754698002014107719030182350946783083319312421126822133335234276389299699371225675485468791666718843906 670 7502031621451871971121411378873037795380228645934026023496287798845020332019768529985652972936431102894741 671 10221452975369662727734918399676001102293066517265190705797297280124207521192210261724104121727800179749639 672 13925735552833846756174174790503046096307604848141580958045631079189091721323501182190283880945279286091110 673 18971229092350938460489058338159521816220469750594229578689951672100116144577786464195689859312971538860586 674 25843103142325299455263966085217363108021542889480530949250652634681327347422495793214908367320851099235751 675 35201873046842546356891749204226768615963617382914050228827770481239983644960493859597294519727732963550448 676 47946714633995053666442043696472007499788099884900434278813022637077416772067385603113421600617812853805397 677 65301620307345482589045812856988294691273449935485001300983947887695968905720872219449349385112308252600468 678 88932629427516337850403652413133353130285513311747366646796534693207884639094544324331540469791939543005508 679 121107330664483588347256879685767580934177887998589019461533782551802930673545472278949179911337963166568818 680 164911865517487911150133724173293481635882426069727503876092703649824565461921171019173467904484717877135225 681 224546143903147637982678313062809730723487875477456704045822719071076394843300353702445542632245397944172293 682 305725435794421479918017248757750606172968561531202778406827824789482208420716624406200220503602711082384896 683 416226635694133529623402656585417266172679008475271173185217583995001530130040720973985983709658547815693046 684 566631271880093429555361944926775963926203799345530519300162174399163406671986189519008933556997216537717496 685 771336058001234363854709257290533582771209123488407631960539573501377533356239139505782440119194991142452943 686 1049927238274518092118635545127646961672809233058167999270571434160769701915720051851747088756656681979157366 687 1429049574461879495323416384051162711583915426952360322031958613135348318573727574520355168412978859787988255 688 1944947844492565491636015579867598640024584177268757156973337038318579565928722350029386704185689117603413261 689 2646922627234957154652268431725583727061026132115567916097502246456546662992549421382971305212420422248563974 690 3602028991990578317990172463250575836483659506098405713310490579775407555412940321949809704126211137709797037 691 4901464722034824715790113158207464325090972553543663985822419045191430938403699556321456051309518443083212095 692 6669255054376361854187901906446186236625466185374099411833786796667848065655273915259814917729495963767458789 693 9074058791956166466602208884721942583899475464058876942374199768523239376042900073826641190567890708745148849 694 12345216655682903308938635597838016964399890470404490223809270694668830981806340889044983149991652838674158132 695 16794564890422192020861277526220081555673970970932279054969664538572143952275926363682638463011638104416605085 696 22846083443612272481364658832080917725395631703173485541318231057196166369665736329234337190936574494534666079 697 31076190129353286336381747846612224261607668413334892262946090984965562965231459418746480108169973635803608527 698 42268500183036181903369099711118298787847085327763135486270020038314103836960803003841260444028582216037750350 699 57488239693190145823002855247894910987082555345706459267352297355397587757417501150546922935853522562131509539 700 78183360808853106867853535033365246599506761130140883193202575476544228404640641330149327059651832542734196275 701 106321931821095913793776658602795759559769634809504721510654923174521898028461542032107308189852414086206496610 702 144578804397208069320793391365139485311373162421973173502741897939425473602449382057305866917839618266302207840 703 196589216738211135624492878087123955422685758725345343991620635930979417932123972160511833317801401150009488723 704 267293314117745239646110146685449805355570608513614519689929942850465026892161191205690125021330258330030815010 705 363404152835583648945567450229395618621468802432164087733780244427010892776166334708790105651265379179866275849 706 494043408563871445847525860633054925137505008485067840614892351366467607310382744813701004374092399631972052507 707 671604832596478530681853096876129166045748826703802021966485115285932236554659965895046932321258131548013545198 708 912926978615733022011125090101591711959393378256238398008754180184686437253299060071454998488156396122892819279 709 1240885878780602151482923268107495334288896274456018034484366586426711413159792693937999280617144214719635463192 710 1686557922843968671544846572194986560698575349978286722595566673794622163060357407309898284105945065031260993119 711 2292156907511541068704223830415347107093492796370824464427859356316235218346186030138280179332490119846113553685 712 3115022122275044365936992926640641718402548712777097892217869662781519481061736366840413626613375160920272179222 713 4233033269432174706138823849136534561034549248010881045032084721227728443702412949548236747895715085829211175713 714 5751962268381225736458462942852026262436751795064818411209014592556880317587193623807554037128976214843378625308 715 7815454167338345713640911885312787608261125178058299083285234146639879628938469438308335458295300981319973786573 716 10618576570033099014524710853008246899385647851202119868957383216691158168101058768499890082496270297421235104450 717 14426212361553295911728929109227681109066505135241348167045719316599940644416731059705356533139242821031146973839 718 19598025525802307983611499011429840835325738528127623593223245499461757371759484397343923415723298639311808921655 719 26622347124915300007608555521581029739683630134884935310772683380578665858182332507852078761088378516780761228751 720 36162165880281788446479085767615068728504231376316194870738649979438167941039419378660415690412624940674520020217 721 49117543663983143105267798888295309801947584907434085377644282542525033319226202006387963985092486756150389667454 722 66710316897025279565518978073886136266152691537813362349215096518543517645085633407000387886712224414266590216647 723 90599034511992968755013537128415171324993916944490275030049931470649675319311818511938566932937554490658355182607 724 123034917218881092630081851659765584747857243856311397097737855407552572614539879808701431965952151618168196335170 725 167073466285462169351056516085030458503251418197903603299478848341558910183865623138056774770095911297680250734941 726 226861562116245667025993248867243936278879348633064193720671706187021928518891392312475615393369786928754353182220 727 308026960520292412425156899985579966365647720308024631656645355459130580788463314533271841143092297414167091670880 728 418206677734231185108951794243034809487421462836309937680409177740596804740039111861140160804368606076386295499707 729 567763748639021107903701620674502542293630210158056990366657696030851811379618401648794012118241639500236184085205 730 770759458702933126629096222802701672680199385041911739988773554817831213374853032272749450706775080233119758532024 731 1046272032294831882501208543513515940815834279462843202720684877234475031801214665465219921529720009218741124161752 732 1420185135120782072864182186108103673676009458849596654592239821382226881068932483743854342172690727298498328769559 733 1927613434456539453707467551674453351081469504562853143102062705856835393479363810931385448994224861320358177921062 734 2616191946833310182592263570784866727604656765038408028798350956454269397735957369209647430572299093816286157645708 735 3550536529674209855518370775401157051690652973123865491892865090732067710277362537664381531915463586018438352448337 736 4818292148222082740492312803126179799502933964895025613080028325289043677313136672135359900649809311560207852264333 737 6538333642721300980958399446737915487430807836842546538666305034868032931062607502322548632761709461912573602424216 738 8871884411941123048766634662744421021574750261754085875149749903264673157791256016926453022369377663656099697189693 739 12037590383264919542761281949152462655807887330551753781370597674570128146529813439015669037900037233998282033633728 740 16331955140764393239672467149100419088394967880114009116873438367168630109838289768039099546686357397383178317162565 741 22157041378463142014138946807024747955062750269825497354040962852271216750603877212653681853933480855108309954162795 742 30058020322483581116566528675998732854141601929921460998960986890313633108744795372772383445392269322808198784246908 743 40774067246553586548433094375501214635396374591646123054570512880703621117077040501513057448502909560319437588394034 744 55307342771615568509351823158318359263505499523621416419755235749766993035606833254333448328457126740199698839794935 745 75016481510076377282791173140074619605403955663970205350254997818105512914892064559570907517690027516667632120622810 746 101743287809756125921852521219883936536778842218846217938235407133248326123220201480603768983151806358642306385633739 747 137984424134567812117905625241352456157167321777335051797272985822005067258177495229460578678979591316122466808295895 748 187124057036053278525696199964192766452962141135067006891551157057890502282163288149820401286798106080464137779724537 749 253749086006687656897527741559112208379454167680132223821120607633943620196240774638600895160955826102437719389921117 750 344076246084602844889508943060940745857902211833594797149514975909712488629222905436279437077512921667497956116184029 751 466530755711090676028239191348432695513006450169496618467115183735265377379369645364886653480813098145019255196136837 752 632530237894558565032610081903565334755255270243718747592450791052126889632575319028187428688283331656432650899918115 753 857546675858615104753709350753956842606281450132868781171778481777475398155647791545701718333695205703423408140066669 754 1162544934541517316421079758089252953126029913080061064717554729804554806870225948800698724541308646096893619561477994 755 1575931269353529123123607232959074283874846673293729207982708638496488709767502846532133118008886059510812212680940515 756 2136192478352144157443480763991007087479047583364577317566412955219906621145725014116831517936514085312119362444532299 757 2895470297764171592689900708197836789427850135452763567533525892091748549977913099357347876753477492995582545273295527 758 3924402199584951781432990713936238307258972133791639259851418200900417840314066835935447036910297815640090709157800403 759 5318676915740099422131741064192220725377300714047199587629838579354258746042387268727104596738449741513791461952717544 760 7207911599956562043119752794820369377047138983270352688907575775923104692224024374351245972396661278034277322848769282 761 9767672177744623110653495790495407090712041718080971676557429226792034580013603149850127729911883557271300476609582447 762 13235748922908143767962552488755768465335865041325018406491602592748142813399123106657734686518323456299421633160021724 763 17934192417876215783466487934116407649963615629017399748018045590772493501364784003236094086478372786736219770775012406 764 24299147036271295395807658921776979134961887644605781708172011912785862564920291928240094735362573949627968756675453671 765 32921238941464413886044063917022781736401655801895106567257940747305038496148482857063010107723998214593022151750828304 766 44600249621776544150351886231728656192887321348101929635853845999067492142351321959811598151535528200504390630196939365 767 60419123855614760677197076745089693244593172068807917584162329755094607806990037641031136114687802845618923871295521025 768 81844144005463811562379449550820486124127037270053171643647637168307790212618354312418409835499431746386137287243108590 769 110860514714704086351929781250178752856452731243869896507945400343237450168662447215263983264708287988017143050705271691 770 150155865266957390351971425388114589981658146320881658518755377683644508753248323179413421306278506581069001232174997603 771 203368591064215217960823121566087293446152905131138785837229930814812257866815297708970725613992115638967883815799004249 772 275423926561882756962935991327688899015613957975838730571248172772480059472905815170562860155379018101388362711399085632 773 372988718109627380912525491084423582432061679573201690404907102524333293258082009296077717428820918230350344960160808838 774 505086788175322334253432485536772314123499567746263162752483199966113161224573169885147299649044435416461198857359590260 775 683931555164315373106009118142427090084630604910517584062195475460385773617467908380707055226745012405823920907315561681 776 926052551222023888313336264686287939476072238566898663479264628158608696216574234970512440856988010560593810842673555088 777 1253819496832342230722482881857868988034469893455204486919315377329214993699911784294875459806550849583434278394699627761 778 1697504123328575509930716530523032552346664839741574543017941420938353310112738986480974785231819663674620456703280982469 779 2298069331760522981261575938853098809260633522118426287845219688268776504873473406142825397405203419261083725523654667148 780 3110942065886290579557488742510567860938680002729654149537623746990467931812154972191642102510302381125949528934415540352 781 4211116577092416037530286743214292021126105622263638823088508990099333459778896747821440774366610867235278131181929884257 782 5700056839483409587514218807747439561570116281697913045324260108257046612808181263974844223725595521182310101773880476753 783 7715031910474429343824749681921806796163563027988328347094551524285020071421748639874797640799009152749425240014753647092 784 10441741129572607237749829495680050627962614547742176604761276549461626196103006857290241390996608406913143138841688001481 785 14131387615622037094644301831250937600049772521097632853416983969413810015444047956256736617799140569783731050234875911923 786 19123766139842739597692486629071890466881673758621448755385120274105246336544862226730496858052539733906219022926487483928 787 25878482383358802521741085803857412154843009299886855182375745445371783220830847635578778903594225672619708857929627285600 788 35017165182970981643503398394210633542939057588619936632155286211045411242557560146503840934142042281227520701331051982125 789 47380539652402789096775514538954594621267648603060736707306523759361193319103015888584455087808796292241680306012981860578 790 64105588938466510520474844229320869914778554974731996592348862083243839055376357992511480352685077713704064997017883176070 791 86729869982110588925125621481909278043573129013180571062905503253134720320128038739534037279635384752212255961418890971198 792 117332531710073638822484436570195741864333243258471722173995930601396511960696171849709838719163663304070142057714963220879 793 158724939118619881851897984680352967456489252834780262680999818740621662820924681003535984304256039955459874590699642497147 794 214708339708949855990070502798725355875572205141874137288617659403477242619855683105864255250115866075026761370098868113872 795 290422132966338439277650085744540957053855687743412312489503200462062095145208831092930269468701958361644025529849249709704 796 392814577195048618983195903991734863577447654150210930516027184891357406623995130156084107685353509678333728647592786520384 797 531278944815983338881828939572647570946927197681593032500552435079172242812952938283704705695825685629215853429110722251925 798 718513235144181775428032476173793097299546938340246369071976331963969073770783627512157817528837688249246425162992566993639 799 971681947280624925346948386647989602225636872578291404789294627597415528201900321322636983442213729429607415248179003274683 800 1313985961185954112250789230085427558999065865657510164762832954530423681031403926925365947620906392469267995129188709219027 801 1776783778425643946445383663810648593323412099779932578835087782889672137695813533604236538028075991591519784026162880868198 802 2402457619225974588140174445904439226988004642061641133670758028355877549448337230038565451388832626820403787078215246379073 803 3248285727723427136770485813966378649734645787906841798012101230350191449581407571784384230262706243442220548918552955923387 804 4391673870040097882574309937533853744696443736373667164853921191538261747646428178843081625570536046945740538785237909511494 805 5937222745826552056835523795892071804010514334213219022121663873938276983383464564817222277497767910974348445571760966974376 806 8026275112039127934466861665561063691772948265510531954340348376594575239517440156182746699454106741581228335329031381324379 807 10849812008436275888173706473947811142180443422258992877127799034768279666163674043296342009691935824940306777048576801875255 808 14665872054031465346130660699338277961427324251057301653022344554426211444272755977300713414452353684121607704648622873146800 809 19823078989358824270212233408390785392267109005984706660365006416652401264622888201169530841176298670376574223711056482959364 810 26792417770162505224030041215705727223825319215094476243939099519309064677945195959567175989997460094656406477616338993135210 811 36210148911422891319616110688418670503560785272999124330414914397144624714952405509167901916109130706035059269603541474442187 812 48935762366210248601009595796317707325424406564256814111942204396211366157031458674910102251237476073375395685924278851063465 813 66130237667517476364395082797952047644462048948982041218854348473559643864439431455440140059957297335643853080283942329925613 814 89361720052627754077198806881869301768084274072457921162696583769514689965998460259164665252348986946956162628449239928034679 815 120748209721663834308977533760804714342293484094025878848194958183802091710547642634624148720580995892334016926731765502094219 816 163150218430248629214345320393517201781478292814294006907252524441995413948000475181262508262465777298235852039347980131674998 817 220430878077301761159440930733706858466550083621299398633576612718675251640544984640525630348879266968181719770986859690152029 818 297807099671435075136894575981107961346602811587631845558324564333201071203293998171907474450013831409145367033190153666952310 819 402323630938000487579081686984641042338046415508903959574441307199232949553823104571502896930180326790568357178326082428075420 820 543492992694459548953734557876000632891519407285523338333064217850358453947146416045904002271016428334767933670583112552830193 821 734159294018323034310471157007360528601438079140603387095617858179036892767021404332154423844694733255067020269432116153296405 822 991664191135921008288060491000370569648246877721108600266263349765571025270007005162467924312012183570069682811832140251046684 823 1339420595105185498167445156764213223839879452999524961667087919084021470667825227077818319233662265554107111000164604265168801 824 1809036617174046157781313991383417916132650761243318312610454169567998320552007888666297984058746176643830998744923906535205207 825 2443181997149587866582593636524664941409639870396777369331693000609413113902867887165208622314561603880002759547718166953204388 826 3299456378548590459763830006589127509477268927179334921972840696975059725406394813222553923189732347228235114331420543156505663 827 4455609328570975977494860346152871149742012772615106820400437899309008566145833864727793298515294419963813490179330678124357239 828 6016584114246913119623886326658770543192749316025618554888926192004192522648069265913143995977924920064967895632559296951499775 829 8124021945438113856170231912474087150927950215797657805171473950846475824992450582865168515201967446521323480535839678854823800 830 10969085521443967520618729575886573542585381286508116923467513465291030121618079022883800973389851109969073557605957288995938407 831 14809760279558545943949997832003341154675968573761305401745090937744428304400926137567087171647987428893207190244435145079641725 832 19994195716299794552623113583423940345369611046884316861760814126500440794643074336204820477506193934751976992417752991299297068 833 26992193900682326975552736516665836533585222866896395524986897086953548676403076183675857660884247627609747002063837746718020360 834 36437686846007506100740505947888482279181364395013742371320134900584699303389627760385975473877098840144762574799463011284688789 835 49186034832933930296500240411646992241984591387477785834722669784637452227040569096309265986407156220880785621361716852436011415 836 66391313153069904491993007036757669613951095526737570470855935340952907419330492768754153899756999645826788384972962070708304746 837 89610555123109964740436219245058260875148816660896941441659684237865555713903595275679015413777133539147695223252239758382833823 838 120944346411511022981035517816530735415672951729078292322196540643401582013346095644156663106835310976991208116777157815790588495 839 163226437793047438651080399215860769451674409464430316363085140372926732607002117404890370923800066320324805495186580260312050733 840 220279454284567836198529345409900329030054661990157966767828681424972204904244134175760102348492743805000780932345220778878302490 841 297259724252200228900076125762590386394700571054341156720353360774370680771478662548138471997011497371114980279716944616494855940 842 401122266182838486430546684293204753613220744686933146857158192256048221790369924042119648127552170560278481698205638521358654478 843 541247772476962642313884464928188941745381870764243889853509860133226450499425432341657401179859343980834016616526797279761628959 844 730287987754783075849557031213406364395303413803238300140868777769739877249966697476714097254243987620273879439514979912915807611 845 985305499218631055456522348831852256640570101628887778979121260118400721619632951684818804967736729836390167526979846152381309999 846 1329310397370740524301566375023185918448540560473088982820228446161710025654296783164943087327857092277008240847348806247842148996 847 1793331896302182343040585000262275821447701925269282890518853916805763348272775391391025135669862878074317763026759792036915382633 848 2419211015844468384641893962512467957930692356404241676071333866533069906430115090981959673018026064834934708468961547852211873077 849 3263365122992125831859025313180997696711137507015084990275124016512583062977448890167308915384529868584922925969192269212516439822 850 4401862299181051672803665361633941873013464621261875053073278325834387886268763337840754355232053339136577288420082174179985895612 851 5937260944831996013680523584985212377897636514482045086980180084133374008008289203213128333850861702141566673695785830753461780003 852 8007828260937291891947596248812868536428240280106528409954625962835713704249468274057629503510072420687067336675906686396471618333 853 10799964411720886701252457326882158789251232479809570777614653754405433135919844439200415017021523205939453301561557217259291514939 854 14564946332427184997195230028972912339229550816865461246134207903149822845153640894543301165972652759070449804510699303557551615852 855 19641491970111050917721898272228219822645422401438626827341647976415174601284917654338495859530315854820525836954821466081678946980 856 26486166798505948172722035963997398560070168527636634667555378352565623625944340422925699112525266262331552955340777938731295705895 857 35714356275913667796764632080964602542961279483483401048819600878507211319095037622870375952986785679163432203670845308943322444417 858 48155473191523733666566821761797343947347290848025044539701497660099537615897678809410592588855804563373179847433986346553922720632 859 64927341958153389093393962241012478119743141341235765797305359378188618282715935303751026498624009245429479342326723853728779122826 860 87536416476684874592236255594960968799025325223910172189930989579846315135477537354765350109222266070302824070885468723108856473337 861 118012797187418508119815400484852789720243721506194419800944633561273691687887483070750339551989889012099690588970279788977974689258 862 159092122271786736671124903766691357058659065260192770524627115198212660139776253429783324104104921803216182005823187158590670360836 863 214460594905843988435877238983425862217644721052999304247509517511661667204283447578917806563183945436007947945537745282047213099009 864 289085046187703339345907346201116968871398777288534983993830699070089616795231207845088294816254467532676570378308134420453816007930 865 389657524212555076704632109142279199161007963023908056462733688670657830587831698180074920420747222910001635223347932391907382586194 866 525194119920837799751586531755452164089150033737492392208947432068747769891862687349250193389371985534840231815986813518444361824484 867 707841499893062878796583166873800561921210385525998274543815803397479307576294299946875264676613780848427828216771220715603710134364 868 953963140102223106905844846361378874012149237190212150564376236742513687272554485745646371228244096926609567078746589286867458366187 869 1285602191265001740957742897882707045158643732481267469540600811905597191997856035471374440848879847481628453757537130832858359077057 870 1732451474366780635002901515234698788842262308575613178983818599280128470873720085578651921272037084113930079013695485943984700129117 871 2334506289647470424723322820422280471600986753930205272388961486197361060068342822406841435824566990047369758555270174114381993617960 872 3145636541229555533660965210221192364860892468437554867486425692897745953320980486636312380191958297664674943087902585861223677693467 873 4238396538420587016027728114633614595513081141072341868677207393346649860824101384368486659663625116131053403567571127457803419056666 874 5710501007148820771462522659411730130554088471822764031276078130176239506422327124050615758280184825565579643926202575880861962633849 875 7693544117405650147593672857695404557079427797558753491155713301488016954761390189150281435902551939197060507046889999210239037371078 876 10364737871669172013574052565358837965837234386198524669840536019770737819021329573694030030340214322154861153505455870721217299278683 877 13962714718820558732156156048544968229720216310799070864903828735647264722789294011956623278915424217197471530491159447911676474894781 878 18808800588070082021131588937901482991898671411469709132930999163304119223555592859760335848964930282593950390025293232872003495291244 879 25335650734604546233445088214083099384724489344370797401486168565189606491682643017265822190352221744535073701986253575394489146462710 880 34125794974572044164084183630987779547264027731016484327934798800462169633130544589208421564876533941030763647422885661995984076158443 881 45963519064502516417847427840809760738220828241760853462119415026652392399238998745161111927779536471679017342548823593286571906853698 882 61904693165632415814192166157644097821254130477904532550628177784530596689303025049362088717891763090662529210294335952057226994440008 883 83370751457384480422054553029401493865154202164046635722798283635646195971040658860557570869836891596408394782602870963956913923449030 884 112275170149791013809199976202404819646138544783687044236944156139259557809660980680988643168231354251105878737711313563817265574549749 885 151193674183300437977873877518116787571281631411574053249733295338547312750184300643547823606187391427140369299378554957767993487277627 886 203593281027880517677626347682821995342423302568356962605861755311154110792698352891208424271982366181973975344771033073662616163134008 887 274140506422310776991402049828793509766471690085523969667367695746090854240741422130236471461861022319745845094375433517853479539608300 888 369116073151601440999180635263281455417593408160812577641182632123683159412883012583828457330789083901309044230976107152806363532868820 889 496972900618912529224989361753004225134966789944506642450859090792971430119773947863815484494927559855767733877128680935481654771933442 890 669086844427578359383034317849853748035629764358539959496273740765689719685782106811655298459640614686218586368651316569540701875868425 891 900766723300965608300354877040050012393551734299127614149677075816277247164375746474303103951155871444850777682815136330564367505012235 892 1212613123699062600030267775765611786864617673339797662858746509014623858453235504708968162858287010493149101582718144257893398729239317 893 1632346338129037829875050391238369010452321786820579857973550290318789723811158725684156125434354788498234501596685181845830142214306155 894 2197265297262546765961966164513725540386046572833074795913868905234127100240725357726662151916410882638222404470556611602535792536761311 895 2957555162856452458795085128967212390674688098134897013098906886736331653169091922762335960427589140098373971648938778378093924570425345 896 3980736283686476101500001683251511579808643925460910665054331679191223174397350327765353427250819395684046049489074815131450108902552615 897 5357648100919903860327883484986917257421490651794323710698457923661624789425244374432716741474763585725657993683508911919540904561719284 898 7210497221339337048241647022315251213428563896339213457738068877805055346975931538014754514969624764596170843811432082571521996747251626 899 9703681216778236292802685880349204997707316566864026260968426055882211768096967160511125072120976948481535111736998519119593745911993262 900 13058344830176371965230471481037027129425044266754700233152548880334546989416382011149044179416917062328017898515147806563130979156420703 901 17571954775012281660958782849800097273322007933137315385050183063305984979441879636627601766860285445049355973166751811591746170639921575 902 23644622235683602294044143895367088684726313917572467341157613842583239883647785651971755158287965464920031522616005270405520789098578157 903 31814497522224045256639773019534235816984902197250348441724076704263922570036756517346877586983607370353945032300512112321056593101904497 904 42805361523385183946638866918963254629283926951392944911605853459643623863461475518558309129178282292914916578274736182872969493147299647 905 57590614072836275640674725403351460862466293464485331777344411833383595980090309825695259353672720041090664131293751149521384478873063297 906 77479304732124220717864538135394199849261996249976796438661120054981789296341763401146269061366296032646389026779083073323638981498893246 907 104231793952979332517114843599015181299091412035424791418918244900706146771897248670286223096948451134570168568120916666655356629695638662 908 140215242939277617681219733792468151547144371538081562153068745302174249289395789877916218460533647542907384026917535961218870204969030137 909 188612638284150752598175039366492845229777624136159353515128517703811970518446965863780791170701517900254572109857587798887594876004031988 910 253703770915448694365476825107334210573312677142244196434268733489834865386705225113195823191918672234221601916023961470280767327467297858 911 341242922197540574403387427641582029751765627957555265148163482514210466506564384711966750533645043319737117904774079297177433499744059120 912 458966519530259071991427677970277325159387909522857568570721088315471781301516068159194999946082963649325423672123884279662597024053864767 913 617275456713216179219694901328453711452056777071955761146812441991170475247221371488654033263379288958895157586956802584366252236665184544 914 830152134385962823889313999778904313955181204624679971608401629820173358010040338743530555839477702061438177673616873531701912208580512960 915 1116392911050151525119349880299395667358492411893192691405413526519928186470564774956490407369374022409796126353038546947762777215419162616 916 1501264375996238002796963988976679272053779021363895739862055820672627371141754765953979489718289527518149162845855015069408281377280594344 917 2018729093316668590894858742403805985837899818970042461199019375205216106965265144122683365270691115708332170179978807334092597608113754199 918 2714436486303204055111541769288046113132112374532884629460341699629088871209058665840258456700230299922031266654673818532661503430164901003 919 3649741718640998569134880656799924524336734912554002868806301459567719760279592649682591716613108103246144354056605651291462444834930377497 920 4907105670796056014165501632458943116881153535291942749995308077238781197013504151528913088324218979569649489157236512525882923838475694516 921 6597350312789846822044524744167091671391159787493640639602235562595574675672164016252013979675716943348069073582662783102706821607899844524 922 8869406553429186777180468529685931773994508899798934512683436774525318881736544004733068463394745962938814402557599421385365598156153990397 923 11923410253456702467605180692886913436082066886747571999242227228859254680979424048884991967745130309251268453885677953546617646373034975283 924 16028295661055327836065471296746944153791389873825429193423334250769771287921936945690489230546576387010331249026157744692162285941797556261 925 21545429751921958404592519232778681629937703970714200116885656422971339030031435209214545530672944190953060811261294981003478977634385235100 926 28960360319660254661985946146253556747498080229025524099691005000582661051499265330492633208046710470712242751251970989353287858922809128969 927 38925461461123074449886112769619904772264272885361427496063748064434636623979471145390556465576573948869146792044651560535743615300829698314 928 52317214480575565596105263614659027912651672437305927670546759180986680975513189974242374495735190736443837873585860364054210522823253554275 929 70313143613161139914705668900425688561524093253493093093262868460247828109536528906998921924263192178713278148027671464426916491789075230543 930 94495146307745736240149578262007163441656162931392485548002524216573345820716193466065368702920298724324437368987167838617152748734885208399 931 126988267390141121693739575264425073308084871736968446745651309101567881967321914600456508211694263407714642110678073852565632837700674211203 932 170647066942551144617008993055947052741777005925196317841693320506125864642974253702932561435627771896704509410329171205785150611485702317649 933 229305893869490703603903984904524041163499412204079512518650893709502456103428160057287473776665851091269249037706493585672108822919954995471 934 308114964138357571145541986768438959174822898018738991391621883455499723448433797501741670670318089497583980761911964629981215432817362247267 935 413991642069260167606709400523577250110197007130627592302773339156633682062746061080173595763595811698261986441276371972287310237059272538356 936 556226388960612305944059944528193307715856709905610139899652752903084732374119654049611925295262239238483387391410665467793642478189063800937 937 747296353552247707948060194918769282566531449560823503591568663593407437091776831760904110418188476121087256240391214760935929652002391838153 938 1003957711139843764966095655644472964434589805936927693218661215022730326695320329732134418584202955984332561979585750099964607559489027260706 939 1348712192848853398124511867260419643367942697360811464933343245032936923476818544728418017322202198249718809177034749210755063155859553202069 940 1811775903887701914633640028039736776804882683165818561355864113956488175412006536276937917623540375578916782001013662342472134968630850277906 941 2433722354083432406805732678825004695973017001410471730974589184833775989561624827449747593670527645402359603219679800807325679670078886532900 942 3269030431818646357229170151770836769852237015785899951349112086876239489563626244552235832803008819539966821623442439781153469690906464025149 943 4390846963058710307802108503976949338533514332594603943933991953297921237009169846806600591806311414485107477998485145778245174808024905011567 944 5897379377961359925680091257479333501582845117549108893453894961148754936701300948410242299895855669456150224541789313615052652622467614629461 945 7920476070635245558118017845301950138756257800637213451738151523019992140805863548844205085456057538640172733567108679578801846379213868554739 946 10637142639481026139574656523901558747116146492806936252053181263125001204165562396082357085218807103014240157727813399768085899211852703774699 947 14284997909883387913151809585784834955851626405306101251194431930789200313475243461346282040990804488261307937647342862559426366136835795155412 948 19183016697009645773735104194387377656726233872792496153875498124779430986657653558482729089641098182738669728891769200213345675704723609962509 949 25759366477434252522354919683670091552064200376051707288578663926767253370985076727469512132586611329682502884641768033166399642094992307319391 950 34588762487621488163819400734877734680433331468544588284373851826943002194077477681705665053433455004214576106943175889035418933832209118857015 951 46442593875434572204990089053046308715058938322122848278077009519502145921950741398706362237890549161268276417235852348443951559248071576395516 952 62356184303624331676264165405207613271143825232056184073976244615558428865896084968076985331540460031951812115972439317081072688399595646626912 953 83719040264486021162136837943001585771580300344467217877316990049437686190125998986316329249531277782422413036977387802474046123103642018653699 954 112395938606350381653406045705457004440578893678917306403042027944513640531950699280796527085904019956731188131074483412471994566267233867110459 955 150889384758878189187367806500622874999449645773886316820409507629983093583532986033841889851100334935394352020865648991481107589643224928434590 956 202557567320349564854703598255644038311915828644898742805679965435787583997302207347449558093325161737377350898354340925938007182830077401665413 957 271906754684904637299073200918226008153472274127879213525179622263505519914856201237861115593973831452703904143632106245114079526312638649248975 958 364983543064048391837782419092584859593803713151959675777135166025926287488000390953950386356702442703457822674739444756855826222803390885967543 959 489901032741583192346025604990669887163494875785952612696258144823472689516206384646773799077158717572938666517805158550893887562107081753182739 960 657544631614833659843394480407568768204212372132617380118124062235956759223427228305735775052485390537532521135489498663769761698269716047107707 961 882518768643776948801596380726633326040735861285834035612957495290841036621001737461284031471018264331703297200911060318513770153508381569393851 962 1184416694104732459523178626646698144404420106068671617767091327149939062374815056226096678169651374668776979485850737326134478114446851334984922 963 1589523557217096884068294718639563441049236816049837251020948738205947291271827776626349855538736876109268324457553837051969053887157193167310647 964 2133100509078096482602691203076567045357264219182665043168527870623155340769699538768798971898603778656366830377602269222500108170081450107132720 965 2862447929204590038658778326941849369334610954943767117084457377852446773346699857244248827711836032353994468978398135786344545916086937357725066 966 3841013372230147915069117699448964299727097657277556955258816868763458458592024441476004106981204356081872119669462064199224296056224017602101075 967 5153900313855893977068623208543397911533747576342719322022505378698615867049715735810309966654289842437376841450418851495322069433465626141945038 968 6915255063649729123279912548717489442254206748650734296255157403605741282412569732880824089367623101866573557128442646369576415352260549515860522 969 9278171788450030027918778333119698397134008768539014869073462205767946419966515661200686772530309447502009447009107546550082406058828887921473711 970 12447973499857117239177294495662930779335312556527429931158106799393026242575609253475728938262257517045089848607199065878593346894831159340090135 971 16700018923873511824534869094542866213238005834496243157855350363290565603533906757606171124515468540930245207394039814556077934094527206507158826 972 22403576609399392061161322847799573077153043663283078811083938932890695075426914146804116586439916193007590346445914695493502195727415575338821732 973 30053832235657654332470308104467644416295978725629990701579041027888224613153264688227214492583988414998160135765604902872602855166706992848975598 974 40314798120238869620244096685980009027698933625359497139869236360606855824941824684598970654212532020929978448633432644611973082755092023876898902 975 54076836065455078477660575033795223824210581416501624032070748961279518867542523492683885297911668324277158091733860135116930592477928116518552985 976 72533767173144550928365675095785744459565604602509533401804185053202365164116655422654726957873622367173162942060705158214669939094523972595652276 977 97286233970856917519086182131236601113387609750226151093704274286565883077748490609474667647320230666733983503666462433373037807162479129796998638 978 130480246960717315582581496312883912794817018481792684913570046727793384589558302192620051295442451596040878133272315470442884585034690174713474345 979 174992884880981555223141064490358268937689407085300988856656276097253049558088563532874717688095865251490004178287878041856356970297051050212151618 980 234681187238021566965005686503570135481984735329634588054778286243090168867326124042526105769282918116191720923448820592159806875834409540500010808 981 314715729529246800645624984449153600419630161427079255536028755709849225116551632102038071615274489564767561644856595852174615673059516364703524255 982 422027675502756112268419665324122935477853662794475449211737400632370345078322152080882690809834393983321895934715384849216279138936444190345252097 983 565907885566909849340804485102526944989428407452677576568056345211498231692957153073034743851601005393067117566559087039458510836417582357704972838 984 758809768193039787234656909439341851839426977076789748088275355792974000429277623893736952314751625068424564493049590670144646443382493151295532869 985 1017425119649543188086956627231986457442795508114122418535898276002614654046594596309691793422851870143894205820442701109835105198229630362493594416 986 1364125717005548612790321739563741596555823426016476206009601510640324758494794808947608685135993432144653079167535802799947132896182816200892652938 987 1828894932597654304882930827227301680722676840509465099400903520819338568533916363563897498803137247114085214306845449660458917251348056863553263689 988 2451915833427855236269311195015727079696444074124964892552205041455648270287521728963065672805357200745096880423675555387245996322057487141836210839 989 3287038742838246194228219879175590553123748861549127895636621910086199138321941096663144554303999562750867529626563045599630678178186457093619125720 990 4406426930206874514397715161629375078616641357292526295825000505240299440491456913722134846283369748433323927021486961880219263176863238974586840216 991 5906780459047307121302139519109095671657621427499501210215899001047265390447475469173986152487413937326013060541136534761222148034074060482984138958 992 7917673969755660200856948988711182477996780566535032118811813277756206245795594942087560383580889384404832268776099870344985880454648102764088816538 993 10612725954758550387716293451734153205380702386149502516395778919583384638570743402871425337098966820725916435109760923918499432514782133718550967363 994 14224560503570953356118856990948198143178146878674977025380365993287171528841847139331366696028571667070524399949114693314855919615472467836010765188 995 19064848440754972127244482646078975182236705530065079092947869749508364350853830801591480140654833416735277301554482557374304180209990786246097043895 996 25551151212344555043954951915098174304711919668478965818552303112924276067260519139118959658168746287706605838848761890651072081176879866129430398044 997 34242875225453619372656642819064643945688140595794741998120319663558746806818073166380451056940794716897226273258616540356260584122002250956484098164 998 45889426713226256545421463676031460272409088441732773463902982492907629918444346770551339768311223863952229452972703946778327878515707787818935080269 999 61494704644701385670368012108724474753470219850042005625396159540522154944813856844651064686867518774961416451455384464623551314067012682468679091669 1000 82403471485877487020309243552202576795653661568062262889215543564294443391155555158032646077738409763582426273084124848592025440285055140621264631882