0 1 1 0 2 0 3 1 4 4 5 10 6 20 7 39 8 72 9 144 10 280 11 567 12 1112 13 2187 14 4204 15 8073 16 15309 17 28986 18 54548 19 102286 20 190881 21 354717 22 656194 23 1208712 24 2217624 25 4052633 26 7379630 27 13390098 28 24215587 29 43649482 30 78435884 31 140513905 32 250988186 33 447037367 34 794031641 35 1406585604 36 2485234172 37 4379972986 38 7700356685 39 13505599897 40 23632437790 41 41259211042 42 71874705656 43 124938976244 44 216725104290 45 375173217713 46 648166403748 47 1117617901222 48 1923407826199 49 3303992128208 50 5665180792360 51 9696446860290 52 16567300832418 53 28258351367714 54 48118582661297 55 81802063921587 56 138840148604743 57 235276585919240 58 398077983416007 59 672505671039012 60 1134420828129264 61 1910797135069697 62 3213870956890458 63 5397923176526344 64 9053572245057987 65 15164165442442183 66 25364848391071212 67 42371211438957575 68 70687674296636604 69 117776807047310591 70 195987301844894921 71 325729216090426990 72 540697572907101916 73 896456294739404583 74 1484528916114678445 75 2455504131904703303 76 4056883777571456930 77 6695015303842944601 78 11036331168874592483 79 18172675114343111889 80 29891014784848812044 81 49113017038792329022 82 80610768434711344372 83 132171000681456408768 84 216487083286470903306 85 354230842563876414244 86 579035329066720746371 87 945569943524046427866 88 1542615278943074622879 89 2514214404109153982315 90 4093859367081359397306 91 6659698276701420589534 92 10823611445683812554554 93 17574812833079102451407 94 28511158316602411361111 95 46211419589957487945389 96 74833939798051180605102 97 121078552661006104598908 98 195730950799047380878382 99 316140209472020550687225 100 510190181450235472169048 101 822660568049216603317103 102 1325407742431891633347550 103 2133646628351129009167756 104 3431970173913734746176272 105 5515899083707733972539749 106 8858182342808260218395919 107 14214514971767455320307005 108 22791985424562353478669944 109 36517282022788432533471824 110 58463435201910586100844724 111 93528328119142978250332001 112 149512762139710391815127033 113 238832181980545757090899732 114 381232653053347767245094295 115 608097359652227025207668998 116 969270481299178792194862664 117 1543862807366666690722513973 118 2457351177329123413858401512 119 3908619995116554538550445242 120 6212697771001700005642970110 121 9868254905659287022612421907 122 15664141532335301000036262845 123 24847440007674986845478856068 124 39388385116197340090132140092 125 62397729654423280845816303791 126 98783875391421697406887115664 127 156286879515853870071841130249 128 247104500646566210967135046689 129 390447740044787721521710597432 130 616554825248012911733490137781 131 972992262539754883269348626148 132 1534540310826309975716739768568 133 2418692951837288310452414468394 134 3809947204254054019198344538118 135 5997844189080582919512566328973 136 9436514103033410594232436710832 137 14837828717152456551537724285214 138 23317048799812821243684774673605 139 36620423925081004142953443890941 140 57480663033307374491961653318633 141 90171815474953890874923661593412 142 141374961120620488306131289037762 143 221528084048231236252958475198830 144 346929820370938194759843205875236 145 543016378261184166721795987650418 146 849463195842628034315525645645338 147 1328123320427532432820035355055282 148 2075373487224034055062165199050266 149 3241305427285812027479796423964899 150 5059542601081663331801099828249771 151 7893541917341104402191659823620674 152 12308458711643791706333620674427374 153 19182633221464809132719702617824603 154 29880458066759646650533336312453178 155 46520290253933061372675729441897898 156 72389462830415990934364981592602827 157 112586852954301910742122449682688471 158 175017302638964744322162417414130762 159 271929825943389325098992080631473544 160 422295842773291606051980000609513070 161 655484461237525888618858273677567769 162 1016939553673010188391205556192057250 163 1576944877669645537784653612244471821 164 2444150770570065407913763032564797021 165 3786439579430088012036169478298082391 166 5863096782845484069215082270834418298 167 9074391340480863148575502788809776078 168 14037952018615738258154766771689111781 169 21706369470736560487507808337085756980 170 33548196653382529745166858134747459162 171 51826402981141738892293062556012796886 172 80026566396872754091154760103766174523 173 123515039511629685340580550285199460643 174 190550169592602195828490992522984535659 175 293835293826001694095514309227408326054 176 452902760779607387660905402508458127500 177 697772125721467341818028183499612284346 178 1074561165992102671354580160328391917138 179 1654088585312916803667075180078572882352 180 2545058056948007101460915842602552518568 181 3914255063593427106654159883297505588365 182 6017474090412210115326591630266345935397 183 9246857827955110898260970034241888884547 184 14203328391548547111744524260486827714031 185 21807365985823301391351583498568084754271 186 33468369733054828908205705127806568443010 187 51343477390647224418673599295277388962602 188 78732941360435232002974118996286064366304 189 120683872707872050458779783912665481009955 190 184911806093276824606481832641036037809558 191 283206846352747944346782480852098755803478 192 433578374578395913958098002663854712226231 193 663524978216392917084314043257762367330003 194 1015018056005168106963454899386953944836642 195 1552094306499195388799895826530269379896123 196 2372418474817455001694256858523115610006317 197 3624885884591060583219931128350400513031708 198 5536409645488307486520117964403568089723663 199 8452669828423410410046844762043326735122976 200 12900078997076923105436732759002614943753014 201 19679976025574455327640972398219239316242581 202 30011757973595453231827988956056453273776399 203 45750296803262904817333802890216430570599825 204 69716075449373629462166456266772992819440139 205 106196302752228184697928023451716434719849864 206 161705286792128361098898731753365218954196048 207 246137788323410026623102740364836077440082281 208 374517839422221839426993905226537462985216166 209 569649530192965144272694016540381257016030503 210 866133559423331723982268673962893983259272160 211 1316451119234710867199939004771440912069261029 212 2000175997268947479430968846486993450623237912 213 3037918576287504150408869608219583274552910963 214 4612425112190767676820818152838630044521529501 215 7000493128565763795025516537890031048409301400 216 10621231269660527251358343683635026355997984079 217 16109009365168520104633205975818594776666707135 218 24423693563003460338890848891088615203533902899 219 37017167624352358443310777467178807827008703491 220 56084796835994402530690739129540086430629473218 221 84945038690827121997401790866617063253249651959 222 128612316431537168006924044043058394785803574262 223 194661265119306184786572152697189396594931395140 224 294530123693096547314260616911118481519918892606 225 445485779707426628012707143487996850222133212874 226 673585395390518421130438212764233426162962486775 227 1018138608350823553791736761230263442075763672726 228 1538428467565196737733632417151031341664793047143 229 2323831255397815813498785096953330805291293742439 230 3509049265752537467799627923269771132195678255024 231 5297032626903754003448705827415620781613205968124 232 7993460601865171778620103384836557924789163457379 233 12058595702906335218273651022883705930408620680106 234 18185239514107938938543997523552445864685285511073 235 27415892939936086932981921672613444037801532359636 236 41318783103298926486834381625366344986887627222814 237 62252253599826100028758796800707248361045718004164 238 93761755010934286714207623616751878544455394240158 239 141175759073988216524393037015220279332458189822143 240 212500004274517772917240962109077920506140486772341 241 319759024716626017517972379138144463607032307470920 242 481008085193521094835232600161559068607656668102104 243 723349652634466857449479327171759830159950599164597 244 1087454623904044476473880283897639722611508470157308 245 1634336963273990810799169551420942858921005236624877 246 2455501897651364075594632369096623337028766230048314 247 3688143174262042524354638081262421546630252407120156 248 5537894866576871593742543010856103790977596570692187 249 8312883272231772271335422083523764333120043682904194 250 12474676672195409728901810416025847968271965667449699 251 18714496543261247450667535935853839815780172942901136 252 28067182712565650092833193874858415018964758326770120 253 42081566966326334091835700590175302350960261012252663 254 63075103379478392278109301697498601129246904965386631 255 94514316971093287502350848648153329254880915193882275 256 141583081415114834584069657623760280018380073677392665 257 212031221663755052379702578916965470751397061437811783 258 317441371614549200533613392315772491956742385068599831 259 475119712784807604083139358922967434476013376053690555 260 710917057802485708825961783554124292994943084324566083 261 1063436907602729532334852208072001952782245721850205687 262 1590310673542537317645844856800987813211141029549008634 263 2377553001789302078859091134326538773539407256940662742 264 3553505259866925865714758393313827330298185168997392146 265 5309611788172845724661486073084336378005529443395283507 266 7931368911473127954974749379066978573876747965483345390 267 11844415355860961614282107775433897007019928630632465389 268 17683153596780977361007861368521586099003750813982393262 269 26392889209139905316896239870467176555102360450121020845 270 39381820040081864903768734841085769833023869240061717230 271 58747145497907500320782383598719444120727085095343594138 272 87611354126684283697302114967264770717707455075706236977 273 130622247053751287035954708712372563824446221453707403690 274 194696226665727486626894258527975790458098524070031821044 275 290122916148034429420905784109618222210737210004356870753 276 432206340340349982040494190976099787316621911566132648389 277 643702675561875172907361291337235172616738194426506876854 278 958440271923481356983409273300991882041714320100944330956 279 1426693969714637267495693611215015925655063515498524319561 280 2123161841040965127323247583951199067013604953931611930727 281 3158801561003559789033418110691870421445666138876733662821 282 4698389530569679940368044697220834835711778019660905168139 283 6986563137508780383169228113710112848383146810804912372867 284 10386434918171435421319145752930614113235055202247366848184 285 15436833532529855847197033459601555138509924384696566874267 286 22937135888855346605813586153000505006845116560422186085485 287 34072958958807626463902171002715532619206848999766787272548 288 50602345940518885567525296813655584641726569710208448121236 289 75131494958325459268570832863020923806351060750884088978894 290 111522994895982589258806345420028499327854277570057030014967 291 165500101278947903411312671847084656792698795645605311025395 292 245540977721738940215486829638031061267841043778043609222693 293 364201727257864877474368886528977322616518642464398508197157 294 540073351048525883925769229522956340057771187471124735338671 295 800675690192810581558170517006170037409431290191084866843563 296 1186735959062739281588217084562679559216293573968141385020408 297 1758512826420644896839590340791091403607259932504146438646933 298 2605141811651150399886584142517624973539338758675839887459669 299 3858442184468139028619891082640147563420277485900081832936853 300 5713310530684374399268398634763979784785789415297026074071764 301 8457836183991672103369075523766394329421038890618871223418781 302 12517762748269092489678187913537433602667907975202370242081260 303 18522114598091995933943042774138128758312885951713965356044255 304 27400041213921260367203368414766854803298429287044832115823556 305 40523696585076268453416024468567512143549629432897541136114420 306 59918988358403358900438896065751547520343692279251599940706559 307 88576365088976899551330403858178948180928077768115296077453220 308 130909023628161037263588744103916277738303368637563845396463029 309 193428311941804482884018496602596619155596936250161480572309210 310 285739056365021874299283850794696856695739666498034344019973703 311 422006026012451815176135277615750580851125880009640211416829289 312 623114063908207591642556838100769175812833008393136440078880607 313 919849294592482655161596177551002910568764033530515528105301310 314 1357583023603643105736571446507422698247379703779796463360223053 315 2003166624034235362152532894871382944036271447607705449551174817 316 2955078848964107111304872487242335426801864367759476479212685645 317 4358356512948328824222771358414074883207241515542669647068365699 318 6426558584331160935048334597097310653918933950448355216547898416 319 9474069884513003393501611788361129411093841073157461768920939777 320 13963601454486840829084570716819496830090879050605895997584776854 321 20576021464690382609387412500713740941221849205700724071407830625 322 30312992418140464450248981711056739593046379157048729755190082210 323 44647794511538397328639787840295237926910142064305124679812957263 324 65746910169495286982800645379561322285276435585320382765874014107 325 96795499035882046480450854902252005660376941246685682435161081947 326 142475371095166995870547744520575544352690245124137365030703106888 327 209666760743140471356205625265732435845104437394358780266337896848 328 308478474425378737979268194933757512033186550750443580995475794859 329 453759746024566939935533759515495743536499855102096071040403051486 330 667318586379385966714143517672599151549375622447061139700338541481 331 981176093501419440286485121404616205385232377522249279932953147244 332 1442339519126627626184239166910414920346474699632957770944245965364 333 2119801428412795254063625048076535430406310633160042930743323266573 334 3114801049797827321171752878663645439329568903411216102004109461759 335 4575865166249825122872138012007668337347742369012965695141306789542 336 6720850238899010485351393439970854835830127633476436649217559194081 337 9869238083387969916897358525759765959468197806439442279296577955780 338 14489445191497330467695375921507488144142387216544583765351349489206 339 21268111164309086848835803365684807242674161640675558031453036129988 340 31211556815518754398955310794290201814493153940557054258611175745795 341 45794317874972412548790882861902837061079727570410853217325579171288 342 67176553150528162564110215323746387263384193571066069692781944352033 343 98522200098839545667226682668245785546840918267419147452065556648340 344 144464471262468305644295583306059956159189920397062972514999486292579 345 211786790776471487055271855658713402095063660060026910354536375353184 346 310418682571079689917522687648642689071097155341095092425284791465473 347 454891995605254763644505265707352980114527050306805689540501112038259 348 666469830979869115125483088075346315081207527267774367710479441012962 349 976258312653099418559274426926437565864632890088389460212000196375047 350 1429754050910793270449708713164527686051196904406242962609616418050718 351 2093488392260583413540316371964088922976640184558379769086984449770106 352 3064733370131024843795985428936835433913642103183826972683492590936746 353 4485677448829459902063093264422434333418233607549839774808391520058235 354 6564125486458725901811622519712278682842001049588404991192737871655115 355 9603719779507853639825739141668022152477679230730212931663075105794038 356 14048052986373322429113107993933552093949273806199982081781820836776076 357 20545046343962883729379320017620928828904502940440027706663512688736139 358 30040885013556704046806709733178078449671363485670371580086089831568380 359 43917054624107514772088036618578150170913199130361271612276127553928512 360 64190217559020963852496778136570411613047302132369132186971576561703414 361 93803689714911787627001925630496885640001869821269696903084151085223642 362 137052416722437926720201835907913997468196279280431987139842056066829818 363 200202477248755971129445611163774362897145348032171170480002668404358322 364 292393986160063266187894245339088648082870244130974407158397532229577114 365 426956796504907196139909326702186740253198592338947238142352071864903227 366 623327370765491245836577433327389694621109679409224609314912033485334151 367 909840988229811989218995211752217500830072385261333944906660220042159602 368 1327798256028510201221816442194435352955187763384554993987519991321112742 369 1937386395299272059617317065695006985923465405762354514875011615088889900 370 2826299696421478312411034083522335197523344947030208510204709511083737748 371 4122287234224521143125447940229643089492102421117242365030055022252203649 372 6011413661718235008897152124310705681032879041497817415286932245165251809 373 8764629447622864550312062180680284826924125924130590287767164713907985139 374 12776424681486502054684935465194769573510903157541160333499849110530722361 375 18621051597664928327157916630841363418393392997533664539212144144943925018 376 27134286279028094475417760096514023611428251671203015245574082654799805639 377 39532309334733740524508875080831729722961423638523329441106539510286814575 378 57584526136415880906861642830150424516303766646384960521440717193485786891 379 83864755538156585908927982524926884294135168372395365179760150268505970036 380 122116259509096842151705428434643793460738788233916516207709388646852542211 381 177782112939797610135654053881550067053593367908542572015935918147413903934 382 258775667685740327371427579296095300947315401554429834026727662890434681543 383 376599601562931836899461911215909862636057750628324172060535684629866728745 384 547970977593082157284464244576898860629566824919883430263804310034434694109 385 797180705495209952598000303771363566367862630486996778526200958307745141854 386 1159518698126530855862307228807780982870346910051870420699021825463098966059 387 1686245194457670520581972774374374195497669628474632897220823915170332547756 388 2451804953584199501725053781839206336414932457694650886697172726037089134279 389 3564294397543858739763868545923180896201552472987050206037765462414400806822 390 5180645856115265433993554077195504591327293874268082409937646880186690113009 391 7528650906542721838160986744727873574488136407081984103280825011257686191403 392 10938897681965411701840927026404586184839799277038203925011251916004538310184 393 15891077036649238996241810695833178617204829495147574526538524688301373265692 394 23081110731507581229185960234445987425316387485661641914181762013035346710777 395 33518447840745844539382124508293145780704986053808917023696587533988912102068 396 48667063322336029796599329962179435696265111091957361929750321897673390587762 397 70649753539483847103618381211475172781974438884944300575536472177765105987311 398 102544093810154823681320921130879646223937661795119732527991209360081463533078 399 148811111919855905875567405680211001760032744613167353428147749135237076936909 400 215916086732819960359559727667041393416429751600252888304833156399758773667444 401 313227428552460494225416349751696142235997513061268567866230522849849222412505 402 454317987787555596975151209716781156202234013961721076569696984828434318056410 403 658848644335145562437559520664699412988010038379788797929215575048330912476401 404 955294269798003923987568355115127707217225686387732260927217255563575633204871 405 1384888130851665375819588829591305348429097602999494247927082665545975307679372 406 2007328403453066340357124406944711734921766324639750404267890743786861519075141 407 2909032634986692221652746581856940708144089778905338068673630229776228886722164 408 4215075842645617925362624026624158499483102127178810932772584979360875670908376 409 6106453273031869733086586905115220084906561233133489073625701629953818673214294 410 8845038655350876966195152520688884648949095232838802692587853046989005642666476 411 12809662599143543138422556973256143395109919698051182420884893047321725689953653 412 18548257223856637572855708382404113108602032743321919480583677791318459559225444 413 26853209309528578402634715658500689648847355806539147317340066817627676567906083 414 38870233982246505115344866029040854723678836355495136764463216120185997627968303 415 56255655005798920714027730143103112454053821541871789084502882127508554397321995 416 81403577279338530413010278064156348638498797539576453127988332606680568266016164 417 117773957546571310507029902012000329424880506580388924767683708490489090803502473 418 170366311186006106074202730293344240916829872168067517635638570053673599826801214 419 246403596143960159490207491526409714318469210233625401411453991173476476861715328 420 356319369453849170135935229375151674299013845560984761982101059974748847464435906 421 515182478135119582580631966241795280294730453724398885290636560772018238919468828 422 744752885805413614276273664214528905392670371342099762339268011887027568445072401 423 1076447758447003983044789057505232691074656710044749386083935582046706003855891378 424 1555620170924869289602131440686890584159573010585326263432602613439477418148863983 425 2247730355696477001448394057227350909868104445086577130446987755799225632735673330 426 3247245201435883043636809270685416747090464616869558475467715741928697580833435671 427 4690470129013067419909697463524043722991825919940934000370837071589107744846766442 428 6774048041153517021862747538252843375780031098017497907067697076239505891358548682 429 9781624008326144888337482650508122952143872671412159991688165231747676653932830741 430 14122274220440356380846990127083820346530632425521943619774084956892471137216066133 431 20385880949429900604293973536776707436807214487910739545029703929177460480972773848 432 29422913898130041852327263631351732365512398457734524514810778140423905827354765689 433 42459357314366314112458145397651931517973660433804160154220789686302975527752755833 434 61262240100258469852984382642434809281642419532933570467199975215412299986537818570 435 88378013197316351951820281911059563738539036029125625922158738715049724437688212337 436 127475780838523797680254134232034273060331618902396122731362701633482087950142814855 437 183841431996764231562734381774022024675882124313464023952882885062919289789612594591 438 265088906689753769658248525292459976085220707171291888477610591920854520868057064740 439 382183857120744098085259232119621597763625281679350142939449020954636052904534981698 440 550916687923398579313536958552726225329823212475601709371839616076549826338409620671 441 794021930105142410965014441089278667373287570082370900897264936360186396058276050325 442 1144227085876200756821520278944483025050433756399063748557337428856692270013325956539 443 1648637915167029828105573414961491878461713201753391224172802132021696301720317854337 444 2375045041852525323153353232392209360951227971239062613364906662322734671942244908873 445 3420992312917146425713695207381393640651558823538993823216127502029344579471310354036 446 4926814382846720258505145157294001213396201831088438447249437987585426158437823867951 447 7094378075243878412821864626372162302757726945033830950816002215096473388690203993336 448 10214018866453604290408680613970835110477756704056019493724638065004005829476645755671 449 14703250297865225281618752608537275896665970604491742477649605985669053235771109780836 450 21162383636491138918071275945352782890515060824422652906911830660712314473285336231544 451 30454433312268903762878935809975512752798698755755752719654073451871150736993872097579 452 43819895468209685777519172457612784528194369119345329672279893570198389600532831107970 453 63041595208219394302072823158984956001388012560652608097612147783080438216550145126424 454 90681409016913749042069459092566412170466214806636337163676204651787675572545199954921 455 130420151299558736352417225439278339256416470937451706585502398874574836135359658150586 456 187545513439715869742838068755898668412863974039270892129793839817629851700339082393811 457 269652444870732552433675616902106894818887296583395898857519290292784781376366155658429 458 387648325521322350337495398217503714922353833812329699266487971284520646125088714689281 459 557195360998524912656385671209182082301180397604435168581477997365182371725527438015061 460 800780083495497842241895742110867374605011352768954307597649058407044402134760143692644 461 1150682178193690383393547713018461750926304445434555883412347751053926642158676767761459 462 1653232839251880921597241971300794880881118932694332486126734736563568342540419218036962 463 2374921901117575684463804396177995682903631091870289492684173178845354698142084486435815 464 3411155150803167893902634342351338351546351255272237978227318506991692765890542841457558 465 4898810083447440217331376547097944193323716130601365598200775503579994332444417089495189 466 7034235112838162871465918909752644638130339446290499723277852125115609927029594740687984 467 10099048567134890327849645376936008365159002245349789799271691323815569372540253943079240 468 14497112228894457119577691729527490418226195951742005259319772788385509591876373412087303 469 20807512110029349033905071708555835132456173174835800114516127027897456535263186927983307 470 29860465965520583638423607204696337748865126050204815487853725387284079613984236137009516 471 42846063602396522432998114301331798843460429278947369203366669068715160695201098429956946 472 61470019672217056380340861312662543681534535702375142530654581376557334774762312685474012 473 88176733184706100634241565501590103050656917010774552495372423293901890078309285328784439 474 126468695247798063341862189322229045381453220940022586363651748328709771755949602089607296 475 181363798377119397406360760611274475536845031142956659771606582425200287008895325406823063 476 260049994851312001943256809178109360856324181279405574468338861680872407319939718898017242 477 372822339878979210594504542954213480987276157226588848044443089937682201000552339049444084 478 534424041179921448683126952354796131617239545721627451774078973774685868051052285543418326 479 765965439514823364824401136564400581860715330208473568508062291970441864875333918064620996 480 1097669606627552948826042927169850652277517186721807483633310279615276153324449761225029202 481 1572800097562550805584560585265367802903642794584777424467245031845594191084517155700266488 482 2253279085626528351438291207259730045882413374450570101929736854935351799983952770840797575 483 3227722277705890603004039751138192686204808957916159867222696920174007894944147600681962939 484 4622928692374780565923865564281601974204325882771380640482116476409134045419650557571246993 485 6620308607912955152174408644915447568312279785398772679499402339311606630562318652187840679 486 9479368882059816144909254598637193331494882769875665017352523306878382475891524538625929828 487 13571282945127081877333845540548489459940374228552085361608229745623913167470138807332529356 488 19426869423194257814327973990942207502443023896658088098418297356021864986789012687537206421 489 27805154568089711807843492283935418877361993510385437384338639114821823909354520239086627561 490 39791336288793208179556080338889318977513859813746107380802420847022231080944221561452348655 491 56936739422295852963110495552233305435276673796389049319511975797446226960277253470516324153 492 81458734777928988929106624242448941659983206452025441274500295934428396370746493414429323218 493 116526275555419243743046744887799153161363996690189863455026830827269995224873129309254334621 494 166667663722492122764953905525243039821557860124790360598269779602542900032738897457649450910 495 238352792669385199276978859309601952592263934316803005250921610595250956357712290233320340773 496 340824412132233418458572865195155591961532150808815856150206250687524649551277218649248629601 497 487284765111225937197898185143809229299792967048131994255696605274684837175261977335561151993 498 696589299041173590226168974803899463744378112083168510888364843741207304182051845573151356113 499 995663818419282209037869495411765897178033490458285898087263583266268077228493168151043748178 500 1422953635372644025577353900491909128317149920084830092497852536175508052147285253263441609658 501 2033344686979025223835614691556753849841036925732023015945261635637753319114837481971848107128 502 2905183887462921327068767353429872319951272032703883704925000619068853265490230592527003532522 503 4150292903134424189153391570589001168976108829168953407746460982136850715753746989081662485465 504 5928249876036150000211123351424207107742838302605445706448520705361531073202512569973291847238 505 8466755502962089129739371547226131073005891531479289062166247751164599770665613673352508814457 506 12090671814445378659152170662745729424235563654254762189110017607337910543117168360617174455361 507 17263421525711118527466201735383337790429392445369796041051337617919318107322437779553100449102 508 24646001770535525511159429116739478483153355283947631349628008708913266230718271171777789257569 509 35181095946542285285999157635575961886071989571284285083448652727598798274327698178415879214925 510 50212942432727922767948690251363851558348836658186954582177542340397230914213318422272664170865 511 71658139090920476132723798497448771505007441688617120547794456666143281022551904571159409307504 512 102248996792584081090174446287536328554670011001068068215382130648771291635679455015621972675492 513 145880213186106380042340497177906591721269059828303975540848489225897714356231128870635799738382 514 208102670826836117616286685761586229678965603296607683089983353270949283205851552536632623667872 515 296826708891028170743912752429366562515497362788118001283837239334945481544391223585936474843202 516 423323603057722400282403491619286391607176812765530505018155889709360812978540388433994526763655 517 603651523726193417307326064996461771313708960136834565526732927341425834048558181622067719382862 518 860685633923622829827818471323498479249042013170177930762839489005759791196995720864837139495233 519 1227007923328069486489097357643138637690870855317709146866177108497070723545780851845057801598720 520 1749020359416234440092837280731166895198899569239069041189669312749027817639876817237500420046227 521 2492798478951835879986577745697972603123512170882964632408121764367462860652410526405960804526959 522 3552420836409446924225122788849089109001831518841797930322078727231582344639940477209381723674145 523 5061820039119550563871948426361225219279444723819396385009559401734853160794964015180663774889702 524 7211642168304750717637626173747866048820795478038122348230195073375053024965299371928169187666889 525 10273228230957919344558915310914640218843950395432605362838640721394205168444079949047906701689584 526 14632722049618543529588843904105522300406881314991971529729451005529428251814271570213366680405817 527 20839574636851723360867007598105209021970437186938897793305086839063328007444762409254323776897846 528 29675513168515136770112152366182193504977473662992188623856791327060195321614252982922073923946100 529 42252596837222330498002444439911622895690038161339381428248202284516745885805509267878015361986525 530 60152609643188393050510256479842933278461678876797683299098686298068137951042605049463859073495164 531 85625192220847664597140563157593811036771599404468430532820586186907868923463695024772159965764813 532 121869430672150359451502392681409056351970154398218036289748841491841992292138540392587640489190621 533 173434007636249910207864973300030245735867186218081180249034549750297103142600605873526703222374032 534 246785767153947113906375846121212286508329191376781612120340514041902322101049431996578726427803604 535 351117477096500391813555948545733231247276317915497914424010466562761600580821160813836895457740461 536 499495282381881213512049535753518748406891526548299828762965109142445170080258924264606594007862490 537 710488504344846678899348392273974822202391145184236501916601998492031227384622173011051331777943889 538 1010484268908788409405995806811695565797879410616262565382018771640169305834278119104553107741589831 539 1436974329954194177084226175148562416054019990932828746568983093235285551556201168054882667482898957 540 2043221874273155421654410159738458326177869712681617220688351559068273847586621730414287984814468237 541 2904886907752228135404508933779451046422882431680428275655733854796448223321557913362023376814174292 542 4129431089017230006413149032801952539176432550418899269820686634283994301681282670609619629209640358 543 5869466446276963224256027900089983085693471028465177852733720358654293683096079589461833215088071157 544 8341699588003421712900982281466506288802677439833834463529660988732128517295069878162966478657790400 545 11853813742058764171640014763282479362148353388156460538256969995375453190491108538319006510149125472 546 16842610162795178950165239409447433771532743789965935969540734754056287490730070785447340448697777622 547 23928118454322168241921545812475039044950682630053938563020218026543590247094475130818561458006345986 548 33990352612032569167549689990291998384373190951271941498688271049235667850983319095099739742331880522 549 48278177492217133919642066375950354679628645510858943082933621176599092651163765340911627768885186872 550 68563700866528821125277922477687868931063130789169228433641776777526966752814525662513390761248341234 551 97361203330377946804345492182607665467932982425791821193549069529227239999346444311832408334844217242 552 138237547579966092857213836935610243597779411357031971182570034259237845900818718078955740808565550220 553 196252240386141680243801803510588438382850648094541352531716875425649476331546416091758646746768556831 554 278581228687630663768668349133618692349162301040413454770910728993554304351680377793417009569700987592 555 395401039960954088548416005187209284062796838432577159180590792382880886063299181217039881360768513680 556 561141778143130737724591063670119508778826860711792615835736799498533099432298944759448380489634541218 557 796262653835836874876777280891390211919583323115423379479773080750418513801507605539845919073094311314 558 1129767670953142587900901489005973137689074534077847398457150997620269554955118593472491654057355761423 559 1602769606250426379968359759818343258052060308252895171076846409136950771124474807279960408624908476739 560 2273538529956364865148008375139690937300373835801375970075304524943672472827658077050061075540039746471 561 3224652421678506335556821390250435196215704817223646882455249919195420160251690942721880657396170449781 562 4573123994070921298417962604992649195092829066183989581422259613713874283618945888733862147360110516384 563 6484740840674890357179074832613372468774999126197894313568058698312493114793189584316863186576029335296 564 9194369580342884281360277794572554210934979370785462571095356929280094568227037964443561922763412010784 565 13034701137278653833416186771836605759166819828812012109621655298926059597998675709589751641735465717127 566 18476941826864503632581204720295567022509182822759357313153164687214800410132642186384001995277604733197 567 26188408119099488224670421161160804394519212563769121257912234421262226839562388520590081746029697472685 568 37114037935437277869981497775865178562409817645116368354774577200159498151229964533110650277891014008095 569 52591736981142720187441791927755302979580736209346294927924308237132339805340678380376860079717154873803 570 74515586600980606309140165262994258966437070111795955189043551654283529467329488736274944117442532759009 571 105566746849566997079852323206131888818318684445645789392266571740860619087247236207434509813189502782504 572 149540096843285171207084883288421347512797626256166953160546096311233393250799744161231382188869186601043 573 211806255570453453083228395346513108801437388350630849632972852558010671340920983302802142334437126068798 574 299965020682337666155040205952484646825053449841755695716756122384967110640590220426319145885949544507632 575 424769428250684793452383885543107297014865209458329648713436545651532695000840380085356872351375444046815 576 601432366048085646345714369511661901612411045559052166103175456662222345101436606536378368022081283795803 577 851473910174212394826665231844376254008454142324028250792817992028714824838440412918182205921580512623821 578 1205332867397380144135890809061005492196991215509144677782127383012196102882343850323205643021189237091071 579 1706058252907838673716718349992230940158949519372218738772805847653111210369718290408127412796485228562001 580 2414526708985276511020686369760724895133318476151926803979375164833002851916436737189176819110736207266928 581 3416815831457090225744507104715970363628258720191930739470223975624070123010272652612785746225115892563134 582 4834623113021416853075657759508176676727473607617970475181421614845863514432616975034726034708771860010137 583 6839986912971639401696059043242155747598840354296835442204105025924574641389668728809672404151942317483882 584 9676083509713650055830758783465596134769654233258021725197606574717732353848713145095968599330938779947962 585 13686604941756579511114137218520032006040214378320756517119971236052068441555765204473376328376213234857702 586 19357253530523547313719129293744223802880996844280871105625140132742373587715559296585707487676762112100536 587 27374344168996023291245694076974552551790318736880744527948347657402920493271940622924881178611416530281806 588 38707558775441250698166983887461144256093683232597992173821250114138968061397942423580445387518715494901724 589 54726794288070148764127685396786013701015272409344497660304800104800523253309544486910466919577133619622987 590 77367132420491193889229386737315254432511650826270179089637753029572831781549266449439339647523913801842214 591 109361724207127900571391691239356433686100198171327262384001687783831129884406529339372037962309800190273129 592 154570513213584656300333907255286475320267348576035917549209477844801782554641697889419111723275703855348295 593 218444188040848633837411257281367799478558853477415190703450472425799304145847395257579272415657426869979777 594 308678924354300966587325834353080285986391659493918874620723832784891637623665228098469807824615671437378273 595 436140275486745012182425020025226902544138135108718241401622793982132709865236756071675702779250973248583347 596 616166713160072042446676199977902165465434994752611660943320772920215684913774945432819904663660536564436316 597 870408630613168537144734718348934745786769296751787574849511366282151356943955093423516345332938149807315303 598 1229422487524525849386497249062059357433317839362125257146704207575629029813241380681901417974300063494713115 599 1736329789635774210784878069490828419683292212333341152259119086153791816148819114981476997814021135042724535 600 2451977446681760790939489248856992271403773688203438261523319227781486151383710381461068967594706271461280412 601 3462214796731370719401361022183511093669964799163172289950428394517505732671459157944385904970864191833506950 602 4888154426529768932037116733975291520564889832131616432721168832918511674265053541255590211710504145983309957 603 6900638711804993012281186347875917093805705555416494894298432872148827944904461259336899804703999622690940548 604 9740633784081661889169642054770999649541421183143219140241046594177121305351717068719537760434990753732422370 605 13747976578473496560555229564611899556113714591209867269881483639350918223243488303548391931413621426605187074 606 19401892030979060734427161438747693221536148792008210545268801906857225778172551601812287088260467762914564542 607 27378093620412569215609642799798188800904732459621948521939460381208581981579552122434433200079183719260463329 608 38629246297582722758832329595852106876175884253861851328562202361988724528353251602704494413261210852718202935 609 54498338615645738654729559319513788365066198295666385157176430374263824550048156001259645545102025796279850996 610 76878407298016605689651899518900155075634355984466032402794158802825169372772709450268882443553276301067685430 611 108437542237412552432845419200527868560819435607113759006362739459937257971360254817908332096272596514372905342 612 152935819690145109234156410877443238113214646663287328195282641182569865364039700577735904294625845518810179181 613 215671675863072774952106478713525946180310043266129582630892686354755181839116807630494751029621668228131775134 614 304110521614182334362641473990334970876187342323051920116337251817607999895011771357339157681377553965440706751 615 428769910942773974582714730675837547929734803616213915092364230026264955581194791369180081216335887088331474695 616 604465841606155101155517218961766442823139721005256935399040556180275423395690330568281695743828172112294171037 617 852067343338494669486504099147682883452076258051118096941672708658563592682628691473836754385577986986514162888 618 1200966399779182176624787816315168666559846382760280687985016767249835621093281027832623164235410952597646041697 619 1692554486173547488665775681416701189856810365631012446788453215175595820718148877977833228175736059305482587087 620 2385115470545240157411085958132358063431593846002882958579411501949165628348560576110233005748653791547176448119 621 3360711214007527824217743850928404406822958448109177210851753237952704156975853293290314241946969535530910958528 622 4734870440618726387205683243370085244582733919184895947792458735586965867642569663331421068168526850980494085438 623 6670220765202249191168438299903953378965639227990269580936238306408368070141102163969753341562105821911067475029 624 9395666719876426992259386448575515564464041203734959773446989740604024309622991877687302702728734508783604693298 625 13233367369358156265134313102450041659943866503416424759771138174992394447831007901955723340925236514060590224670 626 18636681740339038482603399616487544252478057370957828529414409579931958166113955662785318854348728102588704051166 627 26243535692213279273062987705013626661817965388429303823929107270943654135721125540032980283593650641403333915574 628 36951470144084338897959453685952962384615786758489330470139551549797550114609040848186269592985243286569535488382 629 52023168574323002135263684654555419174919199691345247693792601245917890704841852566609274133256285493872876010835 630 73234827483253554229559775903755871068558576681248998566825186605571254463665922675805106553318311993705443352000 631 103084742762913409391768146593369746519801492069096707750336998826084431243293120298206742774039213370598905413274 632 145086521299191652823895605574960834368147354616168243952145559146893786626554047117563436706970213761892062621813 633 204181210000682951374553703993923504789773481027748241019700366671262619783793970627109248210784740041273045066023 634 287316513957117744395889248323009590000388945228989093794073748176752977733373541631350488454551725260813857533746 635 404260765912707781356490181145838515803268965359413013205830693505600485821868708317881954226450381581117507600568 636 568746676329903732586844361403532534962467064688269898068447486808933981904782245057863077685088875992535881765867 637 800078316406852777776453355440574218079558765398772808601900529122909951350723734447746261564157111650622501005861 638 1125388726740304803213814331379367207313196317984817107384070828379131171865687216695010114946075288477330002409368 639 1582811261198662830799930536419327488528652670469082434228505501559110925000566700845553698571090486682612611656955 640 2225934050196418928045251670421267013571400185868003966004621151635125556238824993248584604709008495207510163728252 641 3130056117958943080778710241536317606643463339035674332871137200476157830969802096272309192302781724059089646085806 642 4400972992222693720578953016566482414713806740221395666143623588615558485546290467296655377999889347402139993648632 643 6187313334102229266904394091445418859257185408077219995501181436789827343722064510142903913545117614615859561203928 644 8697860172681733172786454281537489330272542788021232605980186686186617137587426068738264816485441474327797643743693 645 12225868404080855128947292595668817383561651768304147613287824181121669963528817911691552777659326918475987575054056 646 17183201119476718686496019342954251527013281152282315481696804763386245213490728394808575667160425173826690922618379 647 24148244727797609267496567995379101129307887278247084689992449723339035779033346553342545462461215304384252634403882 648 33933158041909492398723221783097300365342986801708302358501683079868542039365154268533628872618628781057801103193448 649 47678247552739738128668122804919062416088136740487848941071440644692952963214410839762379765959936805734183513344291 650 66984397983154467824796804972062957474534136206136853443584947012325115816636709114822005996432143655543515326502139 651 94098885405383810148696898289063409746556972678478448448077113268553724025887049066623662259203269857182390078507619 652 132176066311002009610193431082346835849992546791658229063884682522128063108423693053637171615192664209656207285485436 653 185643079857620745130793344074012017724419619290048978922395559637057177530602839940237319350707330996148451613678258 654 260712816561771893572096614919444915262709698545989847516838091053909584049057449757681419601953237190882396236643755 655 366103388136813069151354823612153569273007435008569965946467271471578425198464080877171385839668921238174302847599733 656 514047131511611838019847071261661542931006679930127582506260486259634202463984319932642509378678318883832264107521112 657 721705528700456312811426666616663548713769420477174129403500703787745093174176932194845521680982832187182220857712555 658 1013153151276856936269362260796713668387833302983384297246198807807993589186369762250068253600142817494838638206212854 659 1422159204609097215006145698109913742352469598564727995962378076267503287774410594542186833442135281232238857507482200 660 1996086959323242663938300337057116061810415398576160680340235714551045464991915831182251607078536683378970573459201574 661 2801359825800936481209591499546083989963664836443662284579257839870086093813272979529450463917578538134473979883458618 662 3931122766001057361016139676687725572313549396000474197808093044459782007978168997627671348859830677207229161712950443 663 5515979743249948284824001881737838777795821058198133325989858366337136342206147092372612404849862675355838448234495393 664 7739040816215974532393147957304113203902321177785653834940000980998065392851415980169748846863958896381300227572316048 665 10857006640546941084784827241457731227806358320129635087852726047625102395720819227439934055789848500561040794878911230 666 15229710022910474955180147158302515539748663719994659247164205130508759513342387428625137422583024854690309153886887593 667 21361502801788715323405862749055737716295472057668243943501073000456403286296888316449829407156396534078014016575990305 668 29959232279674123303225498447340240381023397390962453967908940350305258638472631641849626032437871700768927849079288340 669 42013449402973723560482255892661931010973431922943921884836518974792652174900031784618736501524742603943046632863330537 670 58912147299377929671833957689355389381926181399171667664554997474941185651136405117012452755690603836716157974539048601 671 82600046374056830481153415235056273204077016356569774609747351159688169179581021707863590632293192256645899114574512348 672 115801644375304814317432148553596597948004861584454390630808945533500166185598825546362494754659632688793325709944347332 673 162333528881065589709400376874123940316865206720482586040512097325341549126856565735285012674087557539369441882206826907 674 227541633713255719392117170352921554452190627839515367357210867399926490948639209846927395617033982396559448951639269652 675 318913367926829667818619660583016382240236328982702452996550038994374932712714748161510436944436258209585306720867514982 676 446934475457486566233343879448378232670029501750901971326004460355033505094442535624860518309852644963152602757778564963 677 626288359022681225802523723867615107559012578372745511552217026553236018087416800220833936959782187360312470250232510295 678 877534588094526629813133786805786040497960490397796388066433258823615406174257350474772289228888814352628311017891712487 679 1229457831298777934921551906388763145043768267237521480052277769362834010737053396471577333080315398086093661658775523070 680 1722354691282975483103869948199650459678102268893372421024299029885132480447691909960995727463318353753991241829743795414 681 2412632515889984966920554557582041868362695197128594557668397849760825795667572857634597970608630128180462720931689551693 682 3379243288617859197221866845845313087090990308929444649669139362587423834458337327495452808927553453682209154204153745159 683 4732684036817916360564139501714913128038132943691028512019433909790611590293373807963380651096166103804192837758400209772 684 6627586412705363044859931426877948662332601561107735162567132886493272041205154263837316365829224926979894548789452839236 685 9280325135705724639825171017938770807618447065253858012307107095902298870692131716663366320355709067310281434282242723386 686 12993643844273916376902086450740802399162916085477076364255181327315842360502736062605207295836764324829458241131211879395 687 18191091857918704752117218740420947821642627248608388724283908992982617051260665440086689063373370446351276576865021823916 688 25465176157028823339792143884317750624993314676713035065436057686217779427137622284766322130986934687117753451581573226198 689 35644684907457804859027214820359886525841135327804065313687496604004213562743288916290536364736915114967512854005764993509 690 49888807145175427715216490798824564682498730925911345737765618183339580994588816025401127999672174311072089519011374794438 691 69818702229677380470846704788488610694666198561453716794526077841848401498971130413049608280478723307289911971015219914508 692 97701403655728138797599948508229185837468232712347365124930803733700690452854618250943645933495565692508678467284415727934 693 136706851239243361046358563286611574552392400423679009516936142671960416096783475532244781377949814477785884632962569387200 694 191267098679832750838563109269722473244746213770631047960081794202204156035520437994214707502340163745442600130342350784838 695 267578268441054760592170356551667125434825585732058335081504242680775715331181136915760682400377227873960716074029047857570 696 374301918547889227888839412617063678612050243060305016457007303269852489916113043394043024359245478793765342063312787005166 697 523544954641936865304000393047151587396594814721125201049502929964810234400748343700349142733415984908597645110911002301596 698 732228588973143542983836051088550728486957767863272031641200495333764433224327790285625903988274060276314525694885734972853 699 1024000637123170294127178063974561292642903828886330293517467378998212120360897535227459396494829357450203022720330658056131 700 1431906565994222050739244707802938559909769284689888138365841716083652790071979674824699540937690547319517647962999035139468 701 2002120016892901965792622261350069935156261162050017803392257807976717343450462384053931991185986373196382503024886530099769 702 2799152586522178054906471608483073089007987561113355849682132595943855719047559974607499280336506753716129139820011536216731 703 3913128792837438894484009594063490283343806188889158378169546030046959164455637928886787207739474589573329497728192266415047 704 5469943982973415243370361889990829504942523117326770321514929186841843589232890892483101194360267214551129490685544713039858 705 7645446398108646827420949059916247485972313440117026492979837583423659550382232488650262497673609356109009450643579057981432 706 10685235870408092588775363878390207263192574002954261352763180226287626467746756897141907694044936995550161901518062218501505 707 14932301132140395047789735741873074426385298172231098895360861392272757995568225706806501763503157617460299317373877316647922 708 20865595796193889714125200766170350548324742623925974878850662153768562628081460207148647126792609831960943170881957435015301 709 29153877769885062832792438387608033985115912205070413681399513701027020060952746670551837993638263754251478958910217273991115 710 40730844873312668798746842359870828783605403957585780900319090584658013525644176803000680775387409545400233012833765491314555 711 56899981272824995271423667233977877422349499450480761546033832449530870515309853309559969405819028820789881426179534671022856 712 79480850558025457247001981202286393683854270639330779071775638876044277859957414342488026773657087246881031320632172020371611 713 111013201973417625683276819651039426473763177879714901911235946044689383418466574695716438305407413545760093524437718986880971 714 155041712196400515600083064056573689234338450314602982144573747531274726674693622669303296994467102416034554880340609175967106 715 216513184769864680380528057473036081626776270528176327067039818523146646123174707174122728436278288376282071706620120568953281 716 302330574136951516678463569693346161162001189522492773411092031328384523624407203852454570505801401211353964023794692855630919 717 422125686174356588764000133864160839980677185599584375918733282888195462763170635388061085294541927891991375754761378214264502 718 589336775501655656413316458458764842366971149870005620027218674740116772138503926201187496713581171941295852132832246632139814 719 822711218625712523512518635254564588561828326385528505976007458351805429637874609665761071521442200580776307275548167003869722 720 1148400761538306463279865771792918649232114677250474766837330457189715450739293455550229637758397375925300873174531204917993088 721 1602882771816660500003278311405686604329981537314620775713120266103343411548826494745851020644963660710454085718742679881545664 722 2237032781292941442734838594989841380452472218470420924254744143429746113600493725619679851482192177146512121167195995848400525 723 3121801568841689362666479086820961442358200258616190448688237584270056341928119462548813439967346326651193493891069615789629217 724 4356128282161234655491353895581690220150673306287232007741016867154398812550174823153031080785706071115494298125408185173601638 725 6077969372548219822764958813474686528445668727116799123646780793234034889165419963454442464265303228311346468373840027093349180 726 8479668898384399326343396806469645158169631081066410610137283891058226271147451426602619356342825914009550930587322315217016838 727 11829377295341018842536318301824524561698122096694629725878696532330986878454495502877474809151738239567477424203524123282739928 728 16500896260219524376744293404272752153553374873929110064043663234995480623183415523284877767487252379045248751820199932190720183 729 23015261058428525166450105108218004993960636691593649704121910768450820312491442408076129694693539970405378290258769365953719061 730 32098671476211240172569248037003940880346173790671893373068586195855578672199725326711570930945145514245393826095804531857193302 731 44763192315177056902031391591073058796563626818100964351502711972914653651540699240510937285217736239445133310010395198072438042 732 62419163465327769232563295607787206591963199253358608896450450118035448112867996536225408588813871739693694605028133286701635491 733 87031766038515278520943394185216983550967353881582814720809228608425706802139334875884023138015324990746432061461864099728669035 734 121339071340147832156007978367036897273756505668890925950266692017906221392278587702828319723325829198276828448742068692223359644 735 169155691324595627058145124938753059141934905541931426379881084805270525884297393282062389399057804343337029214142989506720229926 736 235795600584475794499652004142081777796397879078911218039409914538241818026103850979005691307519284684638054553452656038103829749 737 328660851192717489419976487962756342392602672649230065619836995402246941118331114134589412172011283082226485340714209797170732806 738 458061199696023247261309441102081670119725888958105325627568218634538198121365140135553942103085622341996074509796391726057440753 739 638355122304187365199096137243977324732560144410305137826245287585741380861929417016751918025332003350826680942643321349141629531 740 889538107664044567084055822257051750312304154834436404324654836694373406985846529056990515872130653752195945915689519566867993067 741 1239453376715206468195808529084727474904519701172931426603739466652233689055210833930305428451086360357109964318880759207898737596 742 1726868694525960462545393591053094915232949776448185149309750952912190574487506190395098469080771749616222635901523913696978614466 743 2405758228612024391705183157704885864688069666737073717839477579895132903616104493530541579030260935550993560402765853489745926186 744 3351260923952442686184370166782060750273315169125633233043551480237920985832348893973192490580848396517104263430545953158784266076 745 4667971134565787906596946427497995170595553735762209443768496180472210162808663196693125259258590876081034493777585838567844077613 746 6501473466705891504445425685429738353596975448061431816623634102166658702232927647114725134636838364225731594458908836015880460833 747 9054390010668345512826145742006537082894152293400924015601061090174497620834412704234692479264840053482471905737340145469559360412 748 12608703361618619410189725989089841377034083388256654361547623281488918577550462782508652471012349647053513779836381655907894174239 749 17556807238786926482907757297546374112654603324331571090179038352037425198435103106763978997055460855380785439633639994309172467975 750 24444693390615387178513752078408376585653154029419539227620402005257790806816025367669209407479117791363235868837060026451167370039 751 34032013412592984269418663547350303039622434309985469507175728054067176721107277023866263477378872645515775637319517718797762473169 752 47375602401807348400031616972265378601727468602336966183057132272921537569934342684074809126095432726127375614336130552393956917204 753 65945619856468432703904696711565446288656299518773948859121049805621036324801685526091260511439646731049622883638416540084555121911 754 91787032232785685706457955512063082664022900924209966629943610519538322289529694951495987288391163177604487190835719437865515368493 755 127744120437004382486916225281237559148654577883855656568707880865511126346824812742335606433580520384546937975393760206656981853584 756 177772584952173161702483782905908419994306946411690774246716667217878133058534579954680955805877601511349769388989260091046305149169 757 247373392103919209018772644092924811786240079941265231161475371225893071073445538485521370057900498605471922871993858205483169431858 758 344195799696388371736761895601470181088803136573320801120714719352117827249112272606146263378186387249105673113081562492029804378914 759 478875466372417674466373544166662494837235330130579621132532920331764351099687811046048878231111301735863981766243799284898791557439 760 666199196101681912840951253844832413696158210913871384011879546888232062362915542291440014833576164747494358650711243682364718458390 761 926723486791790628326503766209193793617431217462148062302419957901688629695784366952244737610245411210550791707195007378180027749811 762 1289023512365741529059453425656394946581463736220388331381853017036705930138600260995060757401395290549247398714665271703506451323633 763 1792817845286020170647458621288229203119770110141569702200297051412730875892343054945787776936334882327536989979507877223403786420645 764 2493309580548778281089785574336888999240572150433018946617454251985148571191854115999595716888605140212141650839545594190036561120402 765 3467216904047467252417536200313364855983812242011999624826093794149026397534669246236652181485492427137674793632020266012796530473804 766 4821149922028582522493043214639465678323800654376218729992329162268242928264571685695819971941489076458202787721769133364379668723560 767 6703245664875438850165451275776192500034492215030232478614988958572703118184430474962622820716079198795505064853922132254880788245223 768 9319327250141366026016364523279704891751175738576644204661242984349748818419265213989195153849226732966003425523025652874337789995150 769 12955344599458487112641223101910298541150527814585612699064635367080275587453756608008479548389504534680387241972934642149292748732660 770 18008536069073115992516291094881549769806311393981492255015021084195290378715711302886096504404036534389487444104832463921764315508781 771 25030696692368893026523395002758762500752906336658089557825719063917361189103474890680691733192621369082742652697121980604325045302891 772 34788251830197338938431684778847962664846091693542348626818678296140830344382605338104315835430377907601383340234194187318099858077524 773 48345656878206200425492415256252026166623791155552424840889209154151062523935917917900685895650280529507583174267974895643362224786044 774 67181171208434886260751655611873330397268859804389717805358571894332285378627030752172484771542295068745566717846786384235901663360592 775 93347560787285799557280490504599096748066294011108756017935339990578334217280323484612734178658590886463719369976965751057413747050943 776 129695147532182636041557067709382649117776885511665172396835311627088566819333369544512646785129028032393597745898080379391485969713794 777 180181369384003290034392065623623989319048406996001438378963710867518258630754812904245967812840239146128707204002944202828216240180640 778 250300371032372547951919066037390993231978750158323457102479130516902676888217221256581942698999572701244948624265891448047293261315751 779 347679120077186359535048098660833870713627773131324530442615398917745474586095757795992006889015522058397741767332013342770440684240763 780 482904535536223889539042190216603573760921746694333015887669567240329114481364014765675150923314979422077413491373651208220450739522557 781 670671063234891437069018819696051563553723738289879241365826625603025691773758196145875547540734604020271342978216671823844334318231115 782 931372721969514694028927647115048092530932698010666067842425658994365878716435937022808585830818338556536016335884393101334262664769089 783 1293311598051465369591374322876885747743870541561209772635827680306567378198263103991452916388710438261351369389866841262574389624342086 784 1795761242419557471765101124310859253932684207069792585811909484997691358493047237148731999072924732858273391392182295040699667152664360 785 2493215571620076012697917463588813897346141212792480886730512662612449861072937228458900560944631969168805191524345723291752891726391200 786 3461281594712879263621548742086430255653278308201321469125312141684958075629270822168159715053094389591656606643759072845410119622530240 787 4804851302321264276828720069088815507715964478766163205282418318683138795796594401348044206110221968265291758602663418248876880796098645 788 6669433367472668004954907270853304569784917588555324575431199872500170295302038521125771085299172651917349120845250296008428988482832006 789 9256865247267255718700636263877214547198270375182258813390053095707623629714927379711513086172344582755303990850287016976665805008396567 790 12847097304397989702356467272587050072192869538429443677681857591937574201333854035880475283076158377573082559134720686432583896938264716 791 17828393190834589159441690999376817761268956138117482544185805158503863056536205664180240829849345031770240276232372403933359014378176948 792 24739194892410480012676249356713514438567167998558569558091053396524596276700842653211103240233747375723203366896934557091326599974212318 793 34326153373104076800751774701988507943704760038969193438917745288258436544550043220912006305061924789504228775187610967946126114685472555 794 47624560786896616957659290275923995092624931560975884342211223933994117424772669871842499101735113855944705672318811180572723661205419273 795 66069823420232219299196261915309297821193361572248570447746127326424411767299497298876319564979373960452491318420556479912090423551930964 796 91651942950995098291928410130127394867516676764935987260802613373298140601585437029784250853363884350244098807741534670312086766345283815 797 127129583124522160363286327162296197332764351860456139858093948666601397561427513402952092876393506654785595603853520105968910961652140498 798 176326682157731681016979755723142577368990321010572093026615119434428225606420130186220633105643287562181285495295898461565620776609419038 799 244543409924784636180233400810361346502230679486949032306248369270067917844770633536413384244698365047491335371481331901716780712482203343 800 339125506941127264433286006682329006188374675744411426085496489915881442058107339599809776013937545261376260984307999511988008895789918586 801 470252985355457948052361769928008834318015709806953040995579201727322729683940432653225131934551383499158811012542223795958061329038652681 802 652032627881787913192130988431952407629133318614139824956025303542894139337412108166412785969847466572587955682033165476645944680049862234 803 904011189677499817575229701148152916735865986599859209780111071552224107365065975125080246055560547419240395023782778401368746184833582643 804 1253271150809488968859505994177597835818054229963157986088383972419757767403892119404916759191286810601505840809116022596572406575626296347 805 1737333070446581569346188121478859468268907944434824165052048350008460135267755290273351539857078100483665605842091388107833257584037395553 806 2408174681139799396366717609316879669027400504786330217318535979971419187919863312946145110317691422416006295143175285438437053317559103340 807 3337795994066084182553210374820219845826351073606986083753646760318907145517065275004799760933635670151158691703257384027688790029773888530 808 4625924536379874078151928254921668405849437474516275036368214848486079646455899834244126782498433567243800934941128178797173109994538369642 809 6410682937362883725755283384826900061663995903685405471085341694197383713193889863068762227848851108735103685392413205426937962979955244254 810 8883356661745802336671128552088205816613650611659955099557195545659797861266399376945055908906160356643231441476575384797456943394083027458 811 12308836279452196367481431749701586929177077923213019222758693722995499038972693077986316647166215091801167067831588557367051245173571520589 812 17053912617227804240893328926778636586502272994027290066609610026749337051232766760210034135056584912370180546876243787692968059274738135822 813 23626438556382256016627695053409585430759406124515161481771280596838993636638394274546770115188664197440355595245750693908053514893544578193 814 32729526743712676584528465214999155853987840963096033835158459137417710098312735480964932801854472589610683190300183218476021895043223713594 815 45336550589762007239615263092534918732917114412584372598153818105823580316708232925057503283368101729093519179906314748256751580122256790824 816 62794926012895865217982914850318425884029999363264696028910916167315041640336874334742192636417594494041371529961771317979762526431386931165 817 86969707575007702241759617134390158742233532900802246460380051996019400557941835134320241362454817682041117868098761993408076800044974256698 818 120442258555440105855611145259568842961227272986694713044813038673317012182594462434347870610032957905113117881600843931627692790440098025531 819 166785097388361367202022088295272539886935881151606762211137866194828901313834690498993647639545102661310471283374174600649791511986191427186 820 230942100867981087822222243199986375893833544978967528820264049752762923846684174421363561254039378928892365030975307114913226398648098335876 821 319754411793584782868155326434899767178773138181406618357129879925840627423458835325586586454986059275605375065252283220288802345317930545165 822 442687835605278914756798274670142323726497488131021571541728453833275681885248173571772667495708151658903849947081943885627323864481452870649 823 612838847912034437203322865304533460381778592527600864739118619160941984876766595068936691285793066640035618757386068047828726421283899623049 824 848325825844942764249663805011346814493737913327808124564879780669539771414637751978055587223343316177631858802960847476515654793207850736595 825 1174212873706134446167115471851624313601409420579450864120849541689873832324050665682848860219945361536043829397399618035370426637587291593621 826 1625169937510856469595407520905197994085205725067692843391042245689008863939572254966044823788571329564392352133857484657866775284594980670530 827 2249150733480871318845565380277482037294772876473709218614278017746103722874074683561964228094867740801575035094947005944495732391157829887725 828 3112477556375253607183450472264694687794925027641441464470585553301104378950335284851690285588097940405418177753729692639479271564056833024553 829 4306870615420472604260489258920134059150624544063642138049850406350611564829496529342005731294275420195208566633189196120710382575182334652928 830 5959164816332415275092673314037930619090041233885757139721790637180043597933032474745044591112601530915445319693958665596611723071096150044205 831 8244740475775015398246429568626806803550760169611561493641151305891991988515590499475839634017697560365758843333552796224728607976346555486525 832 11406086156587886427541212210153816507964879209252155943475038845596599160232190211394761193774592279089102174962537714223724900963288952195621 833 15778452844694209200997421478321151166589096689443724186111518154920414179608568612727658400587818241190982422228556629195543896539521374804314 834 21825305928343242510961919751525274987041665347491031407455460972195958449665536543877975042051736320076456269169082228978887676192009463085108 835 30187313406495522978681575268869762403407991088898398164415143893675318013453718627288510065530105908322738831683818035798817149102590729974480 836 41750033835418008821794222252111077381408494799279847430591072728742789602003616402633909560175476331139954872118660850751622414362401992738779 837 57737435333834131156395667829760222274394170247750918928928019412498116539725567894243488749259455638947044468440918372508119857635942713328899 838 79841094006967417365936337186745712586521424423541419966868565147112306250898362782031693717124249449648103487158644605425463059483695919432839 839 110398671414719822075745633317238004090235351494670904041102634850215121060330111908461748138073151275280090480813270234688869760406083523841835 840 152640449502741473768448824108468631086235228799784587823029705727930824108324645837316595587937155437389067308282996703563612660150733474206149 841 211029850470487232848636364661040371656206179942730809585663942724934782414044131500135318431492707449130754060225739303784861075984155298950255 842 291733737250877089008067115309603192243623666311648994444127108691991442027240230817606233933013924056679877919687693748616966071319733275814316 843 403271910886194038151616789023305322493960733543291149946079289025966691638323762860487461456627884334931003525618536527036808894573156951878792 844 557414019640350964678223246392377617942121535329936328489542177102753750029107476293025317162168365388155320036398339455285339744266071349954886 845 770418037781637111655779486138044676390003477600208690291722139763634405290354037542603986145060408446209562983499391790671962140312468291573904 846 1064740272418790701470254895376453972635314485375321306025961473458480148628095061290438964618925074032487563480404893273829160650886701129556229 847 1471396256508871282777330856123568635901401738554388043249589553898848243908645645408037146164455971681832173492965894343901009132537326692249823 848 2033220046264006882217609662499260889351533575476793546966467616945149973964704035326350307929712121597448729698635220659975879502840583176206762 849 2809363479633354920856162089033929725142549611426420065683695597838231911481907824144966026172931457863957201605233668977223724979476123764965984 850 3881506685464999355034330985672266034204769847372480984025163226042804035206097841854339690271559442174117287309192498885466005181544036664089442 851 5362430096509241954257382762915820824587249179620856834662022762180327986256108846106795114204915919735710878275785605716572987524952682371771640 852 7407845078241656205775198503156918438928611654948774501085394323680664861167193899445549769970772233757537677236293259520852916590842398960444833 853 10232720773934719992550065260686482472698598196431266240694577770994257842111933518254208047335459569336404721508103244877508874917306880423629862 854 14133814364006639551169176455369735341835789082743878630516463195987298480263983251091980570556299011159754301957344271911656356462540974189369218 855 19520759556009214754040628501700562633749669458739872474513577364777682953195251731493501777983407272105487925011963016925116629055106418506041138 856 26958961184878304414373489157548208865772469349461289323123059384150865356729336313991599504158032980901501709822308266935062027983475560193904913 857 37228775248517488952408274120117204493706938714034077654552205580587667832425359453673720940660610126326462620936068043398989549662775347724884857 858 51407151626957398622217172169445467873909259597365221607614597586842918914985426247782696530826454020692026902846469483810879150110113218654973820 859 70980257676327590582732870839555210221676044437922724324030213198962905049995104144089119821709779315560673829627566415836137949813064950551603306 860 97998828146432852659391962402197438131416193520426488862385892569188397851158895317637212296772902560790772462449302263315229012115454638685173617 861 135292435707169621115018997232080031040690782202611195202473143578406876297144094392247911283911480659105489018291736487799754706243505321979338830 862 186765008752694145121875175861162033311266748812190611812255642661683818043542735899512387556472340810640226042625388927729881113570048275386147004 863 257802375596285678218913181656053277187227955914357035243288077249912925850969596046751080661703443647265323417771857954969563207576696182678716236 864 355834263619182131278125740464031232436074045413717079798753437523587315529935240216798918454643938502521621978584643423341699315617491328400183614 865 491109236509324909773644670233515035960563654552252865640456975636187458838098244868391112891359027087014018819012347753922345049466734709705284836 866 677763176656729371393326051042117766086206234927192091056021224532742370281349007462507548036739891366803251006201409821453839863602391958082491705 867 935292405466948641089313183453733219357148246547237085222303676775661077166809510707803147514544593723997217256602174733677188184020486605986165724 868 1290584539278450981910898275246432647545845941456550339813386131798908534832604848905020750767734237936118236690154437951118175393399447921210185636 869 1780718051391841711520642586056562815965824218911361949818095264755844024678317652386252906315534490061431394837762191948566664585961709067247059834 870 2456821240302813211566831121686762312370255329303162624288743358306035669696494241128084794199632995725934468742661427669071914058570564122442266029 871 3389391137714021878092727468792853194561291077588481268882107313788145588567205101662680091284666154854449661807236947800791487208842070474022454227 872 4675624183473655685226366761521767092121331110270698468707857077490830945513127526066775235840079660213166374340337136169515457542531638538373104523 873 6449518884504515243658306234047459787285334829731346567119152931329120707777911245730303922420247607944408712664209700056911157980952640258752531103 874 8895797689038228687664263944365080906718112254231207330309045404396646599886970304794037764727601984608485003054031726366304795332883853593217894925 875 12269090583791650381059606845384428527125863979041617354722479125744201099782682973966843476665492108166397386685343704847149868846803722700392849815 876 16920367259852506713618811138495218692994658722132320041953881025195523413466682476897656887933531775657354592001287183495314984953462487813659073976 877 23333354254710434028927369400509032824341538334611437767756923066799626854475399334419176011720109836423862234879673457762614403454608541023196844298 878 32174705565746112948663693278870255957452534559614821478663582107580078367808906081443322726177313933884586454820001929310832255387659487813630054332 879 44363116239124978061565797901178523344719334267791000612597516470903737131715049660407658151923561668699150396628696567151661618443156959242306816780 880 61164524792426328400493865724568399700525138091263145119291813093512852591894109977123538969901536260162862891562992659161808879276863952126912544333 881 84323243532707073989957854993108691078556624342451957196050157127598839280128628106414178946635428290432471350116656471433994924109490522214506464418 882 116242563164877514353383502788288971715485900587420142589333443772190055090678839902458994791722751208748225090288943036246661796395335871974348421409 883 160233481078267885005387843054442538687133823746164487224177711801849481070818986034659978645961939918419051324091623674329169341535626432192001563930 884 220857226290877792457780463876431137036188466918874270082635138553404816381560547270327698932904434329969030433370673381909040968839254159963865320064 885 304396920424789890169927209057338205023395339148423455725442938211445200215542805946727693079368110852589398435799891039509688644986300148674610349360 886 419507016814899287517555962566977721683785841808710735973643495591421145803274441034700469656592673006263360859741648379290882821455546848354682003992 887 578107465623523970708641498927725200687965426161632803329646825849409203235604361777321678751359534608746654976768089359844021248284306092407518615677 888 796614741568882541524452256815649884542574335134988452590014918906482303613496379488640026620249655306213762634744110015120760260087341778870519098615 889 1097636528263619532148481998806482536639653871765341661992876369828911966865615748292301813542069261835923771828960386901053842963721125716136253365296 890 1512304535377379116257065929026984752555419639336616612241831005584564693645100006993209536721004323895557251794085934901761659903014882760619145514366 891 2083485522482924930457363697425961886857857687606528680552774486114341899823431871718542569675528949155461564044516470659977192531890203195012988609064 892 2870200841823336272382882672388168320554658473627702415012324156197829280772672838787512280356473529516554017891650107899317804466970298961043874685976 893 3953708939041384608251504682349600408440748806034114805302455588142929514063985520345495924453518482468787058635984670705564381273297072387848135168727 894 5445875981431965677851214676840238740287423057592753525351000827866341918752346881205127871915800500079807207650411761557153891498331339014300309351011 895 7500694599496741551172034584084946282036118555901673710136431550373911395027723655777757021257748047116370672310652193224901338095768407438314139292755 896 10330133663526647336079948094966034962589839724994644494450512428310854734425323300423719242662426370482423846147395186323509038833186026740317383533707 897 14225946112159366849805156094091688651493151485511947570578884568999916433831941494203820012189066726217570738101932594568071093265828862554820593597188 898 19589672520804124179869702087946838844247152874834311075888742539179512336593875412903235227752299720836566098185709236502445276318687071736050296731296 899 26973917770265228259884930194570634922637032624261780517856047686516093844901373508097214603589112536017180095398548685458304311134877784572203384756166 900 37139132649637899267085475908150996855102897224887606601734489814076114468898335906870436768173871586497856936650746064653564255293127219209996731040296 901 51131719420688820311202080825926777411840719778735563633681808539620642383218688600165885859875203533706331928353416874743630489634555899398475470921638 902 70391462332459805814220404274739266399979758545540446345789171203444137606447413718102182640888333929219392725659177574087009311717666912172908137636360 903 96899283486172573151450945423526345850473641847833074616645020225189365799392869107841709464041918500835633812905045712434707151154998020964305970858130 904 133380447291978124609683388245450846662484994584094205511564828342428694678416586641842344414179347012796917713746413730853392965818522551707311912181385 905 183584003442421288728423237319145891158801325970728853374943781015000136037138283545628848663738187470102582429489807441487196630298053326567521456726654 906 252667046453859921758430981450952083107396220062092587173123566126001133997804488413722748102462729648792459977491004612732979764410509054848397260996318 907 347723072908022634436861245167054463644477530734395582882726152941070441719668080124479977982218925119383379617863940145732303936769548723200449445874805 908 478508425621351168749305337095064797805664918347079456189229587685509724175293265554727842339224329667214663315940777685533209510633111483048769758728848 909 658441024416623251340922359547790170267602090756565873459355451912662467077695190231050057515892248321806957773449703791909590008200303652041366318357415 910 905973352621024566335373803649281663531850740855456326456284075045138066955959667522841742678760266410158920052142007228775427384229245489684739940421812 911 1246479821577802609395675594848702440726592827552087482006087917346679351728589223936679769632857053163866098310150136766210932536416126840383823519119494 912 1714851051687828044606997288116507262192049406201033666367016285674151551924813922885453014149770806380049887531242226326341851415652372078155838333290834 913 2359059615210991641082602741765402196987404258536733164331754467174286278126231557940905574297070718011880126369971572536057612094707123304627845673705137 914 3245060698796592894814578741943955136886169980944937422024991961677783884204897591097199061830919173449430859866920631785935531334291676104384464566633836 915 4463527007439855475042680703825515312406808529717513716910713202326430644368693081741940321105105613764612349864203551861848330745537512384192605064098695 916 6139103838126982874094858294823983799740304172817758354470294414457781040365876310275328153466474836603874101097757166849330876460354533091759776738705380 917 8443126535990034739233166842229704648289387507668475874180392290125258460495705692442201502294530530709517426387587906324315031677361750942578009272479010 918 11611094503213912713450831807977810812444280445429254601889219635399687337759403779129912967663743858681663681248214072497596448928619437566394139979867863 919 15966679245646359620031463465460345133811150247481935307464615385783416868103288597361224639047617662129774113980897217211149991550421177448701887124765381 920 21954707596696933254364034667935411000413637855758016740433987029534824656880605623429875887482038102512984315871229864443707037959420777429036889385401992 921 30186472484987815152103630173783430182363470119646327516986787581139756039291377760612615670494687221950079160930914015289378829579806527403706045010475330 922 41501974686839343618569302709761807009920318797746170376442158027240170513907691325302615405063905349488481591786980560732765627019529842282711889720096517 923 57055416565970796137663344230165801882305046989999795251643172612653054074521945168308813488555130567529636287347018650775737093231820047811390753438912470 924 78432626639100670108236347557775017892668857660013681178315793815174945129024740237218595916525714067637847381893152976181330700493594118349361109087520841 925 107812330394453027243712103888186260614479353209035754701890346763245438456872119858471110481544717899877490537505565774749139068799686903968416224037049211 926 148187625354428285972158479757557590401517622853205110188279538169932573936630938865886504396035102480184828626839042942382522445270813929988332175190651919 927 203670115882682023231148429286332993014211833307440642038945202478397210937164797035999982535051180224350956138588997388522431558386054910394908909680608782 928 279907531660140256870797644022895566871384976348799204574538682474432244347254333670372259583572098641996288804063793159899503410919325165112311989644220955 929 384657138132473149430335244504045740502984357312241044921164454310697303341872437940680767925211661764672317746464818016207061140027723351930080187263237856 930 528573006782717821688322270302503854220586902471325305706584534007508444357622757909591678488447547344634425371506637307863074193866728030973181376592231361 931 726286837918823992992928376540518908095550177524839625068433369659735456317165964442792539339941207039020716216175036457541834206297352411301171654223507352 932 997891699820799788231945370809998125070953936681473554687443201297915059753268137735496331018569598398651102293037902163216031226409976127614292037270851732 933 1370978756935070668574593499388952539815517393080682707602775292349079411083551974990812898842485181750988997216860428086031205145169019897879553446974978136 934 1883432908852525257291077160050068995790414683670544592795042841993667317090758627591449815715883019379728198899487692580224698590690302671730736948338845747 935 2587269877114833026515211020391718555452957600872563928552671718902334620452562903707223808812799384620219319499712096133287155522764370100674770545045920084 936 3553902373358004267360755446383929305034924335172672821598309546413705333937293578384965904523092026425196483264490484810342916170567168354842881391116017720 937 4881367138551798482492958189487620935062897323557073197969592196619945035506994471964565881620792652630440934836681774952740147752341826909579512871192600993 938 6704242363590747602773059294842007023912766342458396029029271480765785444804998124325595887370243623225904031839036535117643821817359805939749090479316809271 939 9207256172213151588152637755960713339829887565729331611172502680855990622476539090390171493474297743375287871620920013637655647963027920709927936626194015105 940 12643958730641319397903521970544874460552236662621545600045370051001064687511142767320165705880679326290216615811593947320835007908183487466480929013266604875 941 17362340517339292701666176251144822889453259182894551132370937270374621459034917188633715090711518437712138739800662022663450890082078893417876549840127914710 942 23839978570505716381937563496195648682393451448676081087251052138592799405781010723588098324740690625887889811034602149121760527073145327430051350183472577840 943 32732251350057919980127301700263203315710386354039281855276235188662188388396309857215723576931667776974791000349673119845770234561940123447582557808570757149 944 44938477448078766295623962557173448052280969563209522038997969397116195536421945817261414811353022027465881373815684000698487412858798825328797519399608899226 945 61692635659790321371359832574503394744693515769520994765153901642560863015943353668627111277843363796157863821470939684323038952379480766708034207621575794788 946 84687794649867293713628492429334962109286718857945216501428582612825034235436752947682207199766589736271038219831145114095689322111699132719637614051313694703 947 116246767325488949888591607754217615883491228970442754392150511941844957772817091495465378573078788482371206935090094958949850082256364401119166800835874696824 948 159556147484739731272543493230545522027413841301373294728106097754131588346024306949984443997712993527728585180962395547918631941175749788290301858696872972351 949 218987249422330598478822338843887038608887877143864211421021937052580996099227352908369276520133036154293773377919062973548029843722206839758924144046310454607 950 300536192141887207627634685016591191109457179191559174207369942015695430778596846750368961854853361944527499621600770218416349077887407908830504871193910936844 951 412427321613428772817474906497919387848161436316461752100678740314424029079922348809944090528380836841833925566209808535129241223310906657259297229402486186498 952 565940543029403065229077098311363695097958778766285312054894868174738740052577751691643223216147866975261921315369243059820850324283765505400897191047932725646 953 776545578453666298044133486795969036922163398385367226826110042572867639671549699757574383710903317350274709875811063839702779379046058747374913311596582071550 954 1065456917567977123818130664060478812596630846182492634632230347285574690868092854889661897252902719571601308173233621853136654489600212894858558507781394343526 955 1461765363876981890290643909944090840057125030508739859176404244524700585609904246968342937084012485099095424209866512610684341007207816802797028771309045551994 956 2005359805150248625747927402282694186834435808565841710346095720280322638157580404983775828180065051574011249676809998692905624459271025424728972674069165293254 957 2750931919896723243776456111464400080844052398967777672915831701690254238971656173181142518818265178176602782090815249314940343826963689729441262153342847983149 958 3773464865810318909092963856655927271307261634224484038627918987054669611557508988728848418102288117740833070981974288682561739648761918022349815960750948673016 959 5175755391722027689732002514715556873127731476246827701872782307004912558460351393963400284549202189015187464430899906645581433351639949076614447839697987614897 960 7098722073808415394781392982598208483967606207901882232064891290188088482416015805365907529452908719197075189187816320120807893565357407049152606641009618810210 961 9735530766447180142345844345266563345115051848092273800833575753764610966421325471448051851247171535676207781142396561770882973743509145353760711513670365478079 962 13350949625384719225207101382746842805306555241157423679784743950387741304274219173011350908507696508257685627932989961346590110524614821521618919451409573826753 963 18307868192087852093260777862054721517540193365993948449064394980358346842795174255054495758332474688045804928942341275678788359073786471652988869510552768293544 964 25103630023913409570325398427908220117071307262623071745380045294278714924103806747040743680046674872105181952701076170098547459241872420509391356540838148629207 965 34419807396022144325205347442076156316744864517533353590345275173022532726658287225304681361594332732999232147995544245139287107185786780871603298105318356073651 966 47190387117909973360821964747542737869844347591101949523619808833210430867769223728279044618977445817350834668609187965077561006960260280578140052322588948553753 967 64695171851092771640922373902446719016025127267517743552590601750023499931829534390186096711119650768628829252785825151449346822738636532894593905597677776308448 968 88687713989400410742606056913673227878062872904000597975108644402684160734918729953891328688076407674787646923705417623118260415147430373190721918326595789647373 969 121570538930641349762018356046175434612864277292640070449112260432309858284839931538777500888085465495916690484467024994438761177227448766564670807766651929385643 970 166635123210769278638482930756580516341578453689266178280043764116076841298493718549404504981874606608155334039757154881287742469722448734797943364214641166032628 971 228390538169656380603792081034551275987191403186502275209174515029446972256202218887145395437410355951447075490685569943678548222715398958682015534206348054605295 972 313013491486651374271417379623835530446058551280702431469292548106500151920403015434143986945771533880069296098156970204368638182729568846304871919142418807941361 973 428964572592336612801267117832703352827078438798315634882557713189093386270456461474964388967559499022142586147979298625965552359485800266990392409582922029847333 974 587832031450559507551458452558315348334937373595585962663072462745902105967986076674216068912896616977416308858052040618379092410960123505221907758669122267675888 975 805487032166469208142744021954227264529563851150925982612189622297685513891957869882385399572036666169250693150829030209645426168867154224464538050282682376643319 976 1103665264908106659783989881082365430336107726283643317069403120404821946755020320220316323062221255161001373967376294933847684298477934036689828825895645966476812 977 1512132137938784476098511244318757544613789327540442095371676151985700208732968823270473122786597924148412393538906081663518567620909444328691901301674156874962672 978 2071646700063989054437407602066756583681675117217232996329736785076648769894882388054167921130669650782841936589911386129374708136294324930709931799331591274596144 979 2838018698547976779097913292054578048052117603179359612753468166130505799445972364823304661075684667448947453937509276183209088929516236529613911393899251186293180 980 3887661603315343297907446068420557887619969253175347204867474822127764475579726583690736621105766271892382354683946398449588202950324092718880381216874096104990245 981 5325192753084326862668368484501679713605495161003417392937816832578861283925986638273170734916564132964595256783857165522629419539308249969349714317828148967418347 982 7293834673218276830634392074256879492821256904487449138071666891692773786228195131322775111455914759309729135246467055041820845685844532969120505599505014906691354 983 9989649138364786019059294899107890126776521045400685203526077384026215599864071906069486727766460776406175369961408206066479702445440644662946797116717357239279488 984 13681015133245959067667588978523394420033911087609776097890910806926584711918517489153405746756627594749723404711635319906668689993562209341022582616712428407542449 985 18735281002262334753864051897653473750087092886908415710071694859549063016137326663023721859560031664985114113617397041173272640420014753078639131643730842055234419 986 25655231040698484555274976996068312389312917705201984291109672749216723891969526020547878817800086929772445819721103914181207526464489205458585687771066853823917168 987 35128977653558441849185767231379479802564033071671170734204686664251012400537781736651783620555304962569098744916076162679884012877070496972053191208289514870962237 988 48098217799100776596047826480582260822039028481046201738759254141612260130921196878510136660302640042031861181167500882574871395045463825811734656233166349517546778 989 65851607701331460985350138885252554328892000381923481818896057148047108468231608186783329823219811339797622844435866508960329741978289600168131198064774929892228414 990 90152491755803091678544148681391143644688522450818343983814084974952886994469870573529383850184887384463023604435550027118107563858655315477272721890011767165396387 991 123413614808497611997438995997865204184039208077188050163729076371727695656398215795737825330604583356412867487550453325829441125291566146402469104313264768240182119 992 168936085902009595344589590988122063048019011726612216507729072035105884589322958426653870245143760131203257815628082144291009161901020025839332730217598236530080826 993 231236203065094354027118906154739283498408256830654338183499773791552897068611295312478963587021206053128077497715980198848197517469909678066860775127650901305288827 994 316492417137854095007143478903608291652734098336536433117491584749383669496842375036563550640026421599865717489925243263249007215512619521200234204614813242892602277 995 433156561125516034239887231864305067453767339305596512739928371318438108777162290323046532823549272414288895365916716004212542180238851644802608960268161326874526550 996 592789665856215490900291284608607689044348107004945942907164957707215249594115501803470492773449817223569931435449184552206337636923794201978764653778063795897405504 997 811204815434702286967440026490120277624292004554106238731694397877870005581352230198378183681648466202439765826147860150957629153082208423431380074047781042607189553 998 1110029742994669028591908300918178928445927515545651513629091555528434458254408688988983089384526530721635238942137392531898653877043837098977185524020062876037695194 999 1518843201016716740912225503271365602799782690329519962910072060893908940103142625516180133230832352330734465317930540929492787589262609629693029579031591883194462102 1000 2078095621461578730460354246221285749680436551093801227946991176481128061866336993410919936782183561040144782928452199120265301472489983809436169468091957622809227600