0 1 1 2 2 28 3 66 4 143 5 273 6 497 7 870 8 1488 9 2502 10 4159 11 6857 12 11241 13 18354 14 29884 15 48562 16 78807 17 127769 18 207017 19 335270 20 542816 21 878662 22 1422103 23 2301441 24 3724273 25 6026555 26 9751728 27 15779244 28 25531996 29 41312329 30 66845481 31 108159035 32 175005812 33 283166216 34 458173472 35 741341209 36 1199516281 37 1940859171 38 3140377216 39 5081238236 40 8221617388 41 13302857649 42 21524477153 43 34827337011 44 56351816468 45 91179155880 46 147530974848 47 238710133329 48 386241110881 49 624951247019 50 1011192360816 51 1636143610860 52 2647335974812 53 4283479588921 54 6930815567097 55 11214295159499 56 18145110730196 57 29359405893416 58 47504516627456 59 76863922524841 60 124368439156393 61 201232361685459 62 325600800846341 63 526833162536424 64 852433963387526 65 1379267125928850 66 2231701089321417 67 3610968215255451 68 5842669304582197 69 9453637519843124 70 15296306824430946 71 24749944344279846 72 40046251168716721 73 64796195513002651 74 104842446681725613 75 169638642194734664 76 274481088876466838 77 444119731071208226 78 718600819947681953 79 1162720551018897235 80 1881321370966586413 81 3044041921985491044 82 4925363292952085026 83 7969405214937583814 84 12894768507889676761 85 20864173722827268675 86 33758942230716953717 87 54623115953544230856 88 88382058184261193222 89 143005174137805432914 90 231387232322066635161 91 374392406459872077291 92 605779638781938721861 93 980172045241810808756 94 1585951684023749540418 95 2566123729265560359174 96 4152075413289309909793 97 6718199142554870279371 98 10870274555844180199773 99 17588473698399050489960 100 28458748254243230700758 101 46047221952642281201954 102 74505970206885511914161 103 120553192159527793127779 104 195059162366413305053821 105 315612354525941098193700 106 510671516892354403259842 107 826283871418295501466086 108 1336955388310649904738697 109 2163239259728945406217779 110 3500194648039595310969701 111 5663433907768540717200936 112 9163628555808136028184326 113 14827062463576676745399186 114 23990691019384812773597673 115 38817753482961489519011259 116 62808444502346302292623573 117 101626197985307791811649716 118 164434642487654094104288418 119 266060840472961885915953510 120 430495482960615980020257553 121 696556323433577865936226939 122 1127051806394193845956500621 123 1823608129827771711892743944 124 2950659936221965557849261206 125 4774268066049737269742022050 126 7724928002271702827591300417 127 12499196068321440097333339891 128 20224124070593142924924657997 129 32723320138914583022258015844 130 52947444209507725947182692066 131 85670764348422308969440726406 132 138618208557930034916623437241 133 224288972906352343886064182691 134 362907181464282378802687639253 135 587196154370634722688751841544 136 950103335834917101491439500678 137 1537299490205551824180191362386 138 2487402826040468925671630883800 139 4024702316246020749851822267211 140 6512105142286489675523453172327 141 10536807458532510425375275461147 142 17048912600819000100898728655378 143 27585720059351510526274004138726 144 44634632660170510627172732816604 145 72220352719522021153446736978131 146 116854985379692531780619469817839 147 189075338099214552934066206819379 148 305930323478907084714685676660934 149 495005661578121637648751883504338 150 800935985057028722363437560189608 151 1295941646635150360012189443718595 152 2096877631692179082375627003933167 153 3392819278327329442387816447677043 154 5489696910019508524763443451635810 155 8882516188346837967151259899338774 156 14372213098366346491914703351000828 157 23254729286713184459065963250366171 158 37626942385079530950980666601393895 159 60881671671792715410046629851787291 160 98508614056872246361027296453208742 161 159390285728664961771073926305023922 162 257898899785537208132101222758260888 163 417289185514202169903175149063313371 164 675188085299739378035276371821603159 165 1092477270813941547938451520884945771 166 1767665356113680925973727892706578514 167 2860142626927622473912179413591554214 168 4627807983041303399885907306298163004 169 7487950609968925873798086719889747843 170 12115758593010229273683994026187941823 171 19603709202979155147482080746077720995 172 31719467795989384421166074772265694502 173 51323176998968539568648155518343447538 174 83042644794957923989814230290609174440 175 134365821793926463558462385808952654739 176 217408466588884387548276616099561862303 177 351774288382810851106739001908514550531 178 569182754971695238655015618008076446690 179 920957043354506089761754619916591031446 180 1490139798326201328416770237924667512732 181 2411096841680707418178524857841258579147 182 3901236640006908746595295095765926127223 183 6312333481687616164773819953607184742091 184 10213570121694524911369115049373110905414 185 16525903603382141076142935002980295683986 186 26739473725076665987512050052353406626264 187 43265377328458807063654985055333702347499 188 70004851053535473051167035107687109011399 189 113270228381994280114822020163020811396923 190 183275079435529753165989055270707920446738 191 296545307817524033280811075433728731882470 192 479820387253053786446800130704436652368412 193 776365695070577819727611206138165384290483 194 1256186082323631606174411336842602036698895 195 2032551777394209425902022542980767421029779 196 3288737859717841032076433879823369457769478 197 5321289637112050457978456422804136878840466 198 8610027496829891490054890302627506336651560 199 13931317133941941948033346725431643215534051 200 22541344630771833438088237028059149552228047 201 36472661764713775386121583753490792767804947 202 59014006395485608824209820781549942320076258 203 95486668160199384210331404535040735087924886 204 154500674555684993034541225316590677408045244 205 249987342715884377244872629851631412496014651 206 404488017271569370279413855168222089904104839 207 654475359987453747524286485019853502400164859 208 1058963377259023117803700340188075592304315494 209 1713438737246476865327986825207929094704526578 210 2772402114505499983131687165396004687008888728 211 4485840851751976848459673990603933781713462395 212 7258242966257476831591361155999938468722398647 213 11744083818009453680051035146603872250435909003 214 19002326784266930511642396302603810719158356050 215 30746410602276384191693431449207682969594313894 216 49748737386543314703335827751811493688752719228 217 80495147988819698895029259201019176658347082851 218 130243885375363013598365086952830670347099852255 219 210739033364182712493394346153849847005446985731 220 340982918739545726091759433106680517352546889062 221 551721952103728438585153779260530364357993926322 222 892704870843274164676913212367210881710540867368 223 1444426822947002603262066991627741246068534846131 224 2337131693790276767938980203994952127779075766399 225 3781558516737279371201047195622693373847610665891 226 6118690210527556139140027399617645501626686486114 227 9900248727264835510341074595240338875474297206294 228 16018938937792391649481101994857984377100983747164 229 25919187665057227159822176590098323252575281008683 230 41938126602849618809303278584956307629676264811543 231 67857314267906845969125455175054630882251545876395 232 109795440870756464778428733760010938511927810744582 233 177652755138663310747554188935065569394179356678098 234 287448196009419775525982922695076507906107167480280 235 465100951148083086273537111630142077300286524216459 236 752549147157502861799520034325218585206393691755303 237 1217650098305585948073057145955360662506680216030811 238 1970199245463088809872577180280579247713073907845650 239 3187849343768674757945634326235939910219754123936486 240 5158048589231763567818211506516519157932828031842652 241 8345897933000438325763845832752459068152582155840147 242 13503946522232201893582057339268978226085410187744303 243 21849844455232640219345903172021437294237992343646451 244 35353790977464842112927960511290415520323402531453254 245 57203635432697482332273863683311852814561394875162706 246 92557426410162324445201824194602268334884797406679464 247 149761061842859806777475687877914121149446192281906179 248 242318488253022131222677512072516389484330989688650159 249 392079550095881938000153199950430510633777181970621363 250 634398038348904069222830712022946900118108171659337058 251 1026477588444786007222983911973377410751885353630024470 252 1660875626793690076445814623996324310869993525289428092 253 2687353215238476083668798535969701721621878878919519643 254 4348228842032166160114613159966026032491872404209015335 255 7035582057270642243783411695935727754113751283128603099 256 11383810899302808403898024855901753786605623687337687078 257 18419392956573450647681436551837481540719374970466359346 258 29803203855876259051579461407739235327324998657804116120 259 48222596812449709699260897959576716868044373628270545691 260 78025800668325968750840359367315952195369372286074732567 261 126248397480775678450101257326892669063413745914345349547 262 204274198149101647200941616694208621258783118200420153938 263 330522595629877325651042874021101290322196864114765575846 264 534796793778978972851984490715309911580979982315185802684 265 865319389408856298503027364736411201903176846429951451971 266 1400116183187835271355011855451721113484156828745137328639 267 2265435572596691569858039220188132315387333675175088855686 268 3665551755784526841213051075639853428871490503920226259950 269 5930987328381218411071090295827985744258824179095315191812 270 9596539084165745252284141371467839173130314683015541528491 271 15527526412546963663355231667295824917389138862110856797587 272 25124065496712708915639373038763664090519453545126398403919 273 40651591909259672578994604706059489007908592407237255279906 274 65775657405972381494633977744823153098428045952363653762786 275 106427249315232054073628582450882642106336638359600909122216 276 172202906721204435568262560195705795204764684311964562965091 277 278630156036436489641891142646588437311101322671565472167963 278 450833062757640925210153702842294232515866006983530035214279 279 729463218794077414852044845488882669826967329655095507464038 280 1180296281551718340062198548331176902342833336638625542760686 281 1909759500345795754914243393820059572169800666293721050307668 282 3090055781897514094976441942151236474512634002932346593151875 283 4999815282243309849890685335971296046682434669226067643543643 284 8089871064140823944867127278122532521195068672158414236780199 285 13089686346384133794757812614093828567877503341384481880409106 286 21179557410524957739624939892216361089072572013542896117275154 287 34269243756909091534382752506310189656950075354927377997770696 288 55448801167434049274007692398526550746022647368470274115132875 289 89718044924343140808390444904836740402972722723397652112991187 290 145166846091777190082398137303363291148995370091867926228212271 291 234884891016120330890788582208200031551968092815265578341292262 292 380051737107897520973186719511563322700963462907133504569593934 293 614936628124017851863975301719763354252931555722399082910976196 294 994988365231915372837162021231326676953895018629532587480660731 295 1609924993355933224701137322951090031206826574351931670391728131 296 2604913358587848597538299344182416708160721592981464257872480671 297 4214838351943781822239436667133506739367548167333395928264301218 298 6819751710531630419777736011315923447528269760314860186136874914 299 11034590062475412242017172678449430186895817927648256114401269768 300 17854341773007042661794908689765353634424087687963116300538238931 301 28888931835482454903812081368214783821319905615611372414939603563 302 46743273608489497565606990057980137455743993303574488715477937975 303 75632205443971952469419071426194921277063898919185861130417637638 304 122375479052461450035026061484175058732807892222760349845895672334 305 198007684496433402504445132910369980009871791141946210976313407316 306 320383163548894852539471194394545038742679683364706560822209177619 307 518390848045328255043916327304915018752551474506652771798522683531 308 838774011594223107583387521699460057495231157871359332620731960375 309 1357164859639551362627303849004375076247782632378012104419254743762 310 2195938871233774470210691370703835133743013790249371437039986804626 311 3553103730873325832837995219708210209990796422627383541459241649512 312 5749042602107100303048686590412045343733810212876754978499228555899 313 9302146332980426135886681810120255553724606635504138519958470307811 314 15051188935087526438935368400532300897458416848380893498457698966751 315 24353335268067952574822050210652556451183023483885032018416169378246 316 39404524203155479013757418611184857348641440332265925516873868449326 317 63757859471223431588579468821837413799824463816150957535290037932548 318 103162383674378910602336887433022271148465904148416883052163906487499 319 166920243145602342190916356254859684948290367964567840587453944526323 320 270082626819981252793253243687881956096756272112984723639617851120751 321 437002869965583594984169599942741641045046640077552564227071795754658 322 707085496785564847777422843630623597141802912190537287866689646983650 323 1144088366751148442761592443573365238186849552268089852093761442847208 324 1851173863536713290539015287203988835328652464458627139960451089940419 325 2995262230287861733300607730777354073515502016726716992054212532897851 326 4846436093824575023839623017981342908844154481185344132014663622949159 327 7841698324112436757140230748758696982359656497912061124068876155958566 328 12688134417937011780979853766740039891203810979097405256083539779019950 329 20529832742049448538120084515498736873563467477009466380152415935091412 330 33217967159986460319099938282238776764767278456106871636235955714224931 331 53747799902035908857220022797737513638330745933116338016388371649430587 332 86965767062022369176319961079976290403098024389223209652624327363770439 333 140713566964058278033539983877713804041428770322339547669012699013316626 334 227679334026080647209859944957690094444526794711562757321637026377203346 335 368392900990138925243399928835403898485955565033902304990649725390636936 336 596072235016219572453259873793093992930482359745465062312286751767957931 337 964465136006358497696659802628497891416437924779367367302936477158713203 338 1560537371022578070149919676421591884346920284524832429615223228926790159 339 2525002507028936567846579479050089775763358209304199796918159706085623078 340 4085539878051514637996499155471681660110278493829032226533382935012533646 341 6610542385080451205843078634521771435873636703133232023451542641098277828 342 10696082263131965843839577789993453095983915196962264249984925576110933275 343 17306624648212417049682656424515224531857551900095496273436468217209333603 344 28002706911344382893522234214508677627841467097057760523421393793320390079 345 45309331559556799943204890639023902159699018997153256796857862010529847586 346 73312038470901182836727124853532579787540486094211017320279255803850362274 347 118621370030457982779932015492556481947239505091364274117137117814380335176 348 191933408501359165616659140346089061734779991185575291437416373618230823475 349 310554778531817148396591155838645543682019496276939565554553491432611285387 350 502488187033176314013250296184734605416799487462514856991969865050842236311 351 813042965564993462409841452023380149098818983739454422546523356483453649862 352 1315531152598169776423091748208114754515618471201969279538493221534296015054 353 2128574118163163238832933200231494903614437454941423702085016578017749794516 354 3444105270761333015256024948439609658130055926143392981623509799552045939891 355 5572679388924496254088958148671104561744493381084816683708526377569795865451 356 9016784659685829269344983097110714219874549307228209665332036177121841937111 357 14589464048610325523433941245781818781619042688313026349040562554691637935058 358 23606248708296154792778924342892533001493591995541236014372598731813480005394 359 38195712756906480316212865588674351783112634683854262363413161286505118074408 360 61801961465202635108991789931566884784606226679395498377785760018318598214491 361 99997674222109115425204655520241236567718861363249760741198921304823716424323 362 161799635687311750534196445451808121352325088042645259118984681323142314774975 363 261797309909420865959401100972049357920043949405895019860183602627966031336198 364 423596945596732616493597546423857479272369037448540278979168283951108346248814 365 685394255506153482452998647395906837192412986854435298839351886579074377723396 366 1108991201102886098946596193819764316464782024302975577818520170530182724111339 367 1794385456609039581399594841215671153657195011157410876657872057109257101974611 368 2903376657711925680346191035035435470121977035460386454476392227639439826226575 369 4697762114320965261745785876251106623779172046617797331134264284748696928342562 370 7601138772032890942091976911286542093901149082078183785610656512388136754711266 371 12298900886353856203837762787537648717680321128695981116744920797136833683196712 372 19900039658386747145929739698824190811581470210774164902355577309524970438051619 373 32198940544740603349767502486361839529261791339470146019100498106661804121392731 374 52098980203127350495697242185186030340843261550244310921456075416186774559589511 375 84297920747867953845464744671547869870105052889714456940556573522848578681128166 376 136396900950995304341161986856733900210948314439958767862012648939035353240864366 377 220694821698863258186626731528281770081053367329673224802569222461883931922139988 378 357091722649858562527788718385015670292001681769631992664581871400919285163152579 379 577786544348721820714415449913297440373055049099305217467151093862803217085441563 380 934878266998580383242204168298313110665056730868937210131732965263722502248743911 381 1512664811347302203956619618211610551038111779968242427598884059126525719334336018 382 2447543078345882587198823786509923661703168510837179637730617024390248221583231250 383 3960207889693184791155443404721534212741280290805422065329501083516773940917719368 384 6407750968039067378354267191231457874444448801642601703060118107907022162501103499 385 10367958857732252169509710595952992087185729092448023768389619191423796103418976531 386 16775709825771319547863977787184449961630177894090625471449737299330818265920234479 387 27143668683503571717373688383137442048815906986538649239839356490754614369339366246 388 43919378509274891265237666170321892010446084880629274711289093790085432635259756750 389 71063047192778462982611354553459334059261991867167923951128450280840047004599279812 390 114982425702053354247849020723781226069708076747797198662417544070925479639859194171 391 186045472894831817230460375277240560128970068614965122613545994351765526644458632387 392 301027898596885171478309396001021786198678145362762321275963538422691006284317985759 393 487073371491716988708769771278262346327648213977727443889509532774456532928776778146 394 788101270088602160187079167279284132526326359340489765165473071197147539213094924706 395 1275174641580319148895848938557546478853974573318217209054982603971604072141871864456 396 2063275911668921309082928105836830611380300932658706974220455675168751611354966951571 397 3338450553249240457978777044394377090234275505976924183275438279140355683496838979243 398 5401726464918161767061705150231207701614576438635631157495893954309107294851806094839 399 8740177018167402225040482194625584791848851944612555340771332233449462978348645238918 400 14141903483085563992102187344856792493463428383248186498267226187758570273200451499406 401 22882080501252966217142669539482377285312280327860741839038558421208033251549096904788 402 37023983984338530209244856884339169778775708711108928337305784608966603524749548571475 403 59906064485591496426387526423821547064087989038969670176344343030174636776298645644363 404 96930048469930026635632383308160716842863697750078598513650127639141240301048194384759 405 156836112955521523062019909731982263906951686789048268689994470669315877077346840198866 406 253766161425451549697652293040142980749815384539126867203644598308457117378395034754194 407 410602274380973072759672202772125244656767071328175135893639068977772994455741875124456 408 664368435806424622457324495812268225406582455867302003097283667286230111834136910050875 409 1074970710187397695216996698584393470063349527195477138990922736264003106289878785348387 410 1739339145993822317674321194396661695469931983062779142088206403550233218124015695573151 411 2814309856181220012891317892981055165533281510258256281079129139814236324413894481096262 412 4553649002175042330565639087377716861003213493321035423167335543364469542537910176844974 413 7367958858356262343456956980358772026536495003579291704246464683178705866951804658117636 414 11921607860531304674022596067736488887539708496900327127413800226543175409489714835139851 415 19289566718887567017479553048095260914076203500479618831660264909721881276441519493435571 416 31211174579418871691502149115831749801615911997379945959074065136265056685931234328754351 417 50500741298306438708981702163927010715692115497859564790734330045986937962372753822369698 418 81711915877725310400483851279758760517308027495239510749808395182251994648303988151304674 419 132212657176031749109465553443685771233000142993099075540542725228238932610676741973855848 420 213924573053757059509949404723444531750308170488338586290351120410490927258980730125342851 421 346137230229788808619414958167130302983308313481437661830893845638729859869657472099381883 422 560061803283545868129364362890574834733616483969776248121244966049220787128638202224908775 423 906199033513334676748779321057705137716924797451213909952138811687950646998295674324475558 424 1466260836796880544878143683948279972450541281420990158073383777737171434126933876549570094 425 2372459870310215221626923005005985110167466078872204068025522589425122081125229550874232276 426 3838720707107095766505066688954265082618007360293194226098906367162293515252163427423989859 427 6211180577417310988131989693960250192785473439165398294124428956587415596377392978298410491 428 10049901284524406754637056382914515275403480799458592520223335323749709111629556405722589575 429 16261081861941717742769046076874765468188954238623990814347764280337124708006949384021190162 430 26310983146466124497406102459789280743592435038082583334571099604086833819636505789743970706 431 42572065008407842240175148536664046211781389276706574148918863884423958527643455173765352712 432 68883048154873966737581250996453326955373824314789157483489963488510792347279960963509516139 433 111455113163281808977756399533117373167155213591495731632408827372934750874923416137275062451 434 180338161318155775715337650529570700122529037906284889115898790861445543222203377100784773071 435 291793274481437584693094050062688073289684251497780620748307618234380294097126793238060030886 436 472131435799593360408431700592258773412213289404065509864206409095825837319330170338845000206 437 763924710281030945101525750654946846701897540901846130612514027330206131416456963576905228228 438 1236056146080624305509957451247205620114110830305911640476720436426031968735787133915750426459 439 1999980856361655250611483201902152466816008371207757771089234463756238100152244097492655853603 440 3236037002442279556121440653149358086930119201513669411565954900182270068888031231408406479871 441 5236017858803934806732923855051510553746127572721427182655189363938508169040275328901062534178 442 8472054861246214362854364508200868640676246774235096594221144264120778237928306560309469215650 443 13708072720050149169587288363252379194422374346956523776876333628059286406968581889210531952328 444 22180127581296363532441652871453247835098621121191620371097477892180064644896888449520001371379 445 35888200301346512702028941234705627029520995468148144147973811520239351051865470338730533528011 446 58068327882642876234470594106158874864619616589339764519071289412419415696762358788250535104599 447 93956528183989388936499535340864501894140612057487908667045100932658766748627829126981068838726 448 152024856066632265170970129447023376758760228646827673186116390345078182445390187915231604150350 449 245981384250621654107469664787887878652900840704315581853161491277736949194018017042212673197012 450 398006240317253919278439794234911255411661069351143255039277881622815131639408204957444277556211 451 643987624567875573385909459022799134064561910055458836892439372900552080833426221999656950962987 452 1041993864885129492664349253257710389476222979406602091931717254523367212472834426957101228729879 453 1685981489453005066050258712280509523540784889462060928824156627423919293306260648956758179904466 454 2727975354338134558714607965538219913017007868868663020755873881947286505779095075913859408846866 455 4413956843791139624764866677818729436557792758330723949580030509371205799085355724870617588964776 456 7141932198129274183479474643356949349574800627199386970335904391318492304864450800784476998026011 457 11555889041920413808244341321175678786132593385530110919915934900689698103949806525655094587206083 458 18697821240049687991723815964532628135707394012729497890251839292008190408814257326439571585448319 459 30253710281970101799968157285708306921839987398259608810167774192697888512764063852094666172871558 460 48951531522019789791691973250240935057547381410989106700419613484706078921578321178534237758537966 461 79205241803989891591660130535949241979387368809248715510587387677403967434342385030628903931628548 462 128156773326009681383352103786190177036934750220237822211007001162110046355920706209163141690386475 463 207362015129999572975012234322139419016322119029486537721594388839514013790263091239792045622235923 464 335518788456009254358364338108329596053256869249724359932601390001624060146183797448955187312844239 465 542880803586008827333376572430469015069578988279210897654195778841138073936446888688747232935302946 466 878399592042018081691740910538798611122835857528935257586797168842762134082630686137702420248370914 467 1421280395628026909025117482969267626192414845808146155240992947683900208019077574826449653183898536 468 2299679987670044990716858393508066237315250703337081412827790116526662342101708260964152073432495075 469 3720960383298071899741975876477333863507665549145227568068783064210562550120785835790601726616620187 470 6020640370968116890458834269985400100822916252482308980896573180737224892222494096754753800049342791 471 9741600754266188790200810146462733964330581801627536548965356244947787442343279932545355526666191462 472 15762241125234305680659644416448134065153498054109845529861929425685012334565774029300109326715763694 473 25503841879500494470860454562910868029484079855737382078827285670632799776909053961845464853382185556 474 41266083004734800151520098979359002094637577909847227608689215096317812111474827991145574180098180611 475 66769924884235294622380553542269870124121657765584609687516500766950611888383881952991039033480598491 476 108036007888970094773900652521628872218759235675431837296205715863268423999858709944136613213579012391 477 174805932773205389396281206063898742342880893441016446983722216630219035888242591897127652247059845138 478 282841940662175484170181858585527614561640129116448284279927932493487459888101301841264265460639092754 479 457647873435380873566463064649426356904521022557464731263650149123706495776343893738391917707699174088 480 740489814097556357736644923234953971466161151673913015543578081617193955664445195579656183168338504011 481 1198137687532937231303107987884380328370682174231377746807228230740900451440789089318048100876037916243 482 1938627501630493589039752911119334299836843325905290762350806312358094407105234284897704284044376659375 483 3136765189163430820342860899003714628207525500136668509158034543098994858546023374215752384920414815718 484 5075392690793924409382613810123048928044368826041959271508840855457089265651257659113456668964791716174 485 8212157879957355229725474709126763556251894326178627780666875398556084124197281033329209053885206773956 486 13287550570751279639108088519249812484296263152220587052175716254013173389848538692442665722849998733179 487 21499708450708634868833563228376576040548157478399214832842591652569257514045819725771874776735205751171 488 34787259021459914507941651747626388524844420630619801885018307906582430903894358418214540499585204729375 489 56286967472168549376775214976002964565392578109019016717860899559151688417940178143986415276320410726562 490 91074226493628463884716866723629353090236998739638818602879207465734119321834536562200955775905615703941 491 147361193965797013261492081699632317655629576848657835320740107024885807739774714706187371052226026679504 492 238435420459425477146208948423261670745866575588296653923619314490619927061609251268388326828131642633445 493 385796614425222490407701030122893988401496152436954489244359421515505734801383965974575697880357669563950 494 624232034884647967553909978546155659147362728025251143167978736006125661862993217242964024708489312449399 495 1010028649309870457961611008669049647548858880462205632412338157521631396664377183217539722588846982266358 496 1634260684194518425515520987215205306696221608487456775580316893527757058527370400460503747297336294969773 497 2644289333504388883477131995884254954245080488949662407992655051049388455191747583678043469886183277491156 498 4278550017698907308992652983099460260941302097437119183572971944577145513719117984138547217183519572716965 499 6922839351203296192469784978983715215186382586386781591565626995626533968910865567816590687069702850465170 500 11201389368902203501462437962083175476127684683823900775138598940203679482629983551955137904253222423440199 501 18124228720105499693932222941066890691314067270210682366704225935830213451540849119771728591322925274164450 502 29325618089007703195394660903150066167441751954034583141842824876033892934170832671726866495576147697864749 503 47449846809113202889326883844216956858755819224245265508547050811864106385711681791498595086899072972290320 504 76775464898120906084721544747367023026197571178279848650389875687897999319882514463225461582475220670417213 505 124225311707234108974048428591583979884953390402525114158936926499762105705594196254724056669374293642970702 506 201000776605355015058769973338951002911150961580804962809326802187660105025476710717949518251849514313652111 507 325226088312589124032818401930534982796104351983330076968263728687422210731070906972673574921223807956888038 508 526226864917944139091588375269485985707255313564135039777590530875082315756547617690623093173073322270806405 509 851452953230533263124406777200020968503359665547465116745854259562504526487618524663296668094297130227961732 510 1377679818148477402215995152469506954210614979111600156523444790437586842244166142353919761267370452499036461 511 2229132771379010665340401929669527922713974644659065273269299050000091368731784667017216429361667582727267554 512 3606812589527488067556397082139034876924589623770665429792743840437678210975950809371136190629038035226574415 513 5835945360906498732896799011808562799638564268429730703062042890437769579707735476388352619990705617954113410 514 9442757950433986800453196093947597676563153892200396132854786730875447790683686285759488810619743653180960309 515 15278703311340485533349995105756160476201718160630126835916829621313217370391421762147841430610449271135347248 516 24721461261774472333803191199703758152764872052830522968771616352188665161075108047907330241230192924316582133 517 40000164573114957867153186305459918628966590213460649804688445973501882531466529810055171671840642195452205006 518 64721625834889430200956377505163676781731462266291172773460062325690547692541637857962501913070835119769063815 519 104721790408004388068109563810623595410698052479751822578148508299192430224008167668017673584911477315221546550 520 169443416242893818269065941315787272192429514746042995351608570624882977916549805525980175497982312434990889149 521 274165206650898206337175505126410867603127567225794817929757078924075408140557973193997849082893789750212715540 522 443608622893792024606241446442198139795557081971837813281365649548958386057107778719978024580876102185203885589 523 717773829544690230943416951568609007398684649197632631211122728473033794197665751913975873663769891935416883090 524 1161382452438482255549658398010807147194241731169470444492488378021992180254773530633953898244645994120621051703 525 1879156281983172486493075349579416154592926380367103075703611106495025974452439282547929771908415886056038218882 526 3040538734421654742042733747590223301787168111536573520196099484517018154707212813181883670153061880176659555741 527 4919695016404827228535809097169639456380094491903676595899710591012044129159652095729813442061477766232698060848 528 7960233750826481970578542844759862758167262603440250116095810075529062283866864908911697112214539646409357903885 529 12879928767231309199114351941929502214547357095343926711995520666541106413026517004641510554276017412642056253102 530 20840162518057791169692894786689364972714619698784176828091330742070168696893381913553207666490557059051414446431 531 33720091285289100368807246728618867187261976794128103540086851408611275109919898918194718220766574471693470990054 532 54560253803346891538500141515308232159976596492912280368178182150681443806813280831747925887257131530744885728085 533 88280345088635991907307388243927099347238573287040383908265033559292718916733179749942644108023706002438357010820 534 142840598891982883445807529759235331507215169779952664276443215709974162723546460581690569995280837533183243032669 535 231120943980618875353114918003162430854453743066993048184708249269266881640279640331633214103304543535621600338338 536 373961542872601758798922447762397762361668912846945712461151464979241044363826100913323784098585381068804843666943 537 605082486853220634152037365765560193216122655913938760645859714248507926004105741244956998201889924604426444302306 538 979044029725822392950959813527957955577791568760884473107011179227748970367931842158280782300475305673231288267365 539 1584126516579043027102997179293518148793914224674823233752870893476256896372037583403237780502365230277657732868880 540 2563170546304865420053956992821476104371705793435707706859882072704005866739969425561518562802840535950889021436549 541 4147297062883908447156954172114994253165620018110530940612752966180262763112007008964756343305205766228546754606830 542 6710467609188773867210911164936470357537325811546238647472635038884268629851976434526274906108046302179435776345879 543 10857764672072682314367865337051464610702945829656769588085388005064531392963983443491031249413252068407982531256310 544 17568232281261456181578776501987934968240271641203008235558023043948800022815959878017306155521298370587418307906893 545 28425996953334138495946641839039399578943217470859777823643411049013331415779943321508337404934550438995400839469012 546 45994229234595594677525418341027334547183489112062786059201434092962131438595903199525643560455848809582819147682821 547 74420226187929733173472060180066734126126706582922563882844845141975462854375846521033980965390399248578219987459858 548 120414455422525327850997478521094068673310195694985349942046279234937594292971749720559624525846248058161039135451815 549 194834681610455061024469538701160802799436902277907913824891124376913057147347596241593605491236647306739259123221922 550 315249137032980388875467017222254871472747097972893263766937403611850651440319345962153230017082895364900298258985101 551 510083818643435449899936555923415674272184000250801177591828527988763708587666942203746835508319542671639557382519504 552 825332955676415838775403573145670545744931098223694441358765931600614360027986288165900065525402438036539855641818205 553 1335416774319851288675340129069086220017115098474495618950594459589378068615653230369646901033721980708179413024652430 554 2160749729996267127450743702214756765762046196698190060309360391189992428643639518535546966559124418744719268666786479 555 3496166504316118416126083831283842985779161295172685679259954850779370497259292748905193867592846399452898681691755878 556 5656916234312385543576827533498599751541207491870875739569315241969362925902932267440740834151970818197617950358860453 557 9153082738628503959702911364782442737320368787043561418829270092748733423162225016345934701744817217650516632050935556 558 14809998972940889503279738898281042488861576278914437158398585334718096349065157283786675535896788035848134582410116365 559 23963081711569393462982650263063485226181945065957998577227855427466829772227382300132610237641605253498651214461373410 560 38773080684510282966262389161344527715043521344872435735626440762184926121292539583919285773538393289346785796871812399 561 62736162396079676429245039424408012941225466410830434312854296189651755893519921884051896011179998542845437011333509570 562 101509243080589959395507428585752540656268987755702870048480736951836682014812461467971181784718391832192222808205646869 563 164245405476669635824752468010160553597494454166533304361335033141488437908332383352023077795898390375037659819539482480 564 265754648557259595220259896595913094253763441922236174409815770093325119923144844819994259580616782207229882627745456533 565 430000054033929231045012364606073647851257896088769478771150803234813557831477228172017337376515172582267542447285267342 566 695754702591188826265272261201986742105021338011005653180966573328138677754622072992011596957131954789497425075031053351 567 1125754756625118057310284625808060389956279234099775131952117376562952235586099301164028934333647127371764967522316651318 568 1821509459216306883575556887010047132061300572110780785133083949891090913340721374156040531290779082161262392597348036445 569 2947264215841424940885841512818107522017579806210555917085201326454043148926820675320069465624426209533027360119665020692 570 4768773675057731824461398399828154654078880378321336702218285276345134062267542049476109996915205291694289752717013391221 571 7716037890899156765347239912646262176096460184531892619303486602799177211194362724796179462539631501227317112836678747154 572 12484811565956888589808638312474416830175340562853229321521771879144311273461904774272289459454836792921606865553692474775 573 20200849456856045355155878225120679006271800747385121940825258481943488484656267499068468921994468294148923978390371559490 574 32685661022812933944964516537595095836447141310238351262347030361087799758118172273340758381449305087070530843944064372989 575 52886510479668979300120394762715774842718942057623473203172288843031288242774439772409227303443773381219454822334436272368 576 85572171502481913245084911300310870679166083367861824465519319204119088000892612045749985684893078468289985666278500986413 577 138458681982150892545205306063026645521885025425485297668691608047150376243667051818159212988336851849509440488612937601006 578 224030853484632805790290217363337516201051108793347122134210927251269464244559663863909198673229930317799426154891438930815 579 362489535466783698335495523426364161722936134218832419802902535298419840488226715682068411661566782167308866643504376876390 580 586520388951416504125785740789701677923987243012179541937113462549689304732786379545977610334796712485108292798395816152949 581 949009924418200202461281264216065839646923377231011961740015997848109145221013095228046021996363494652417159441900193376260 582 1535530313369616706587067005005767517570910620243191503677129460397798449953799474774023632331160207137525452240296009877309 583 2484540237787816909048348269221833357217833997474203465417145458245907595174812570002069654327523701789942611682196203602850 584 4020070551157433615635415274227600874788744617717394969094274918643706045128612044776093286658683908927468063922492213830623 585 6504610788945250524683763543449434232006578615191598434511420376889613640303424614778162940986207610717410675604688417785122 586 10524681340102684140319178817677035106795323232908993403605695295533319685432036659554256227644891519644878739527180631968581 587 17029292129047934665002942361126469338801901848100591838117115672422933325735461274332419168631099130362289415131869050107728 588 27553973469150618805322121178803504445597225081009585241722810967956253011167497933886675396275990650007168154659049682431525 589 44583265598198553470325063539929973784399126929110177079839926640379186336902959208219094564907089780369457569790918732895662 590 72137239067349172275647184718733478229996352010119762321562737608335439348070457142105769961183080430376625724449968415684791 591 116720504665547725745972248258663452014395478939229939401402664248714625684973416350324864526090170210746083294240887148939254 592 188857743732896898021619432977396930244391830949349701722965401857050065033043873492430634487273250641122709018690855564984045 593 305578248398444623767591681236060382258787309888579641124368066105764690718017289842755499013363420851868792312931742714284500 594 494435992131341521789211114213457312503179140837929342847333467962814755751061163335186133500636671492991501331622598279630949 595 800014240529786145556802795449517694761966450726508983971701534068579446469078453177941632514000092344860293644554340994279058 596 1294450232661127667346013909662975007265145591564438326819035002031394202220139616513127766014636763837851794976176939274274823 597 2094464473190913812902816705112492702027112042290947310790736536099973648689218069691069398528636856182712088620731280268919906 598 3388914705852041480248830614775467709292257633855385637609771538131367850909357686204197164543273620020563883596908219543561965 599 5483379179042955293151647319887960411319369676146332948400508074231341499598575755895266563071910476203275972217639499812850320 600 8872293884894996773400477934663428120611627310001718586010279612362709350507933442099463727615184096223839855814547719356781949 601 14355673063937952066552125254551388531930996986148051534410787686594050850106509197994730290687094572427115828032187219170003150 602 23227966948832948839952603189214816652542624296149770120421067298956760200614442640094194018302278668650955683846734938527157199 603 37583640012770900906504728443766205184473621282297821654831854985550811050720951838088924308989373241078071511878922157697533670 604 60811606961603849746457331632981021837016245578447591775252922284507571251335394478183118327291651909729027195725657096225065413 605 98395246974374750652962060076747227021489866860745413430084777270058382302056346316272042636281025150807098707604579253922974852 606 159206853935978600399419391709728248858506112439193005205337699554565953553391740794455160963572677060536125903330236350148417261 607 257602100910353351052381451786475475879995979299938418635422476824624335855448087110727203599853702211343224610934815604071770338 608 416808954846331951451800843496203724738502091739131423840760176379190289408839827905182364563426379271879350514265051954220567055 609 674411055756685302504182295282679200618498071039069842476182653203814625264287915015909568163280081483222575125199867558292718082 610 1091220010603017253955983138778882925357000162778201266316942829583004914673127742921091932726706460755101925639464919512513667061 611 1765631066359702556460165434061562125975498233817271108793125482786819539937415657937001500889986542238324500764664787070806768304 612 2856851076962719810416148572840445051332498396595472375110068312369824454610543400858093433616693002993426426404129706583320819765 613 4622482143322422366876314006902007177307996630412743483903193795156643994547959058795094934506679545231750927168794493654127973710 614 7479333220285142177292462579742452228640495027008215859013262107526468449158502459653188368123372548225177353572924200237449180359 615 12101815363607564544168776586644459405948491657420959342916455902683112443706461518448283302630052093456928280741718693891577542198 616 19581148583892706721461239166386911634588986684429175201929718010209580892864963978101471670753424641682105634314642894129027111933 617 31682963947500271265630015753031371040537478341850134544846173912892693336571425496549754973383476735139033915056361588020605044756 618 51264112531392977987091254919418282675126465026279309746775891923102274229436389474651226644136901376821139549371004482149632548565 619 82947076478893249252721270672449653715663943368129444291622065835994967566007814971200981617520378111960173464427366070170237986450 620 134211189010286227239812525591867936390790408394408754038397957759097241795444204445852208261657279488781313013798370552319870929399 621 217158265489179476492533796264317590106454351762538198330020023595092209361452019417053189879177657600741486478225736622490109311490 622 351369454499465703732346321856185526497244760156946952368417981354189451156896223862905398140834937089522799492024107174809980637789 623 568527719988645180224880118120503116603699111919485150698438004949281660518348243279958588020012594690264285970249843797300090347440 624 919897174488110883957226439976688643100943872076432103066855986303471111675244467142863986160847531779787085462273950972110071384653 625 1488424894476756064182106558097191759704642983995917253765293991252752772193592710422822574180860126470051371432523794769410162132782 626 2408322068964866948139332998073880402805586856072349356832149977556223883868837177565686560341707658249838456894797745741520233919391 627 3896746963441623012321439556171072162510229840068266610597443968808976656062429887988509134522567784719889828327321540510930396455398 628 6305069032406489960460772554244952565315816696140615967429593946365200539931267065554195694864275442969728285222119286252450630779285 629 10201815995848112972782212110416024727826046536208882578027037915174177195993696953542704829386843227689618113549440826763381027640452 630 16506885028254602933242984664660977293141863232349498545456631861539377735924964019096900524251118670659346398771560113015831658826781 631 26708701024102715906025196775077002020967909768558381123483669776713554931918660972639605353637961898348964512321000939779212686875554 632 43215586052357318839268181439737979314109773000907879668940301638252932667843624991736505877889080569008310911092561052795044346111935 633 69924287076460034745293378214814981335077682769466260792423971414966487599762285964376111231527042467357275423413561992574257033398370 634 113139873128817353584561559654552960649187455770374140461364273053219420267605910956112617109416123036365586334506123045369301379922469 635 183064160205277388329854937869367941984265138539840401253788244468185907867368196920488728340943165503722861757919685037943558413734288 636 296204033334094741914416497523920902633452594310214541715152517521405328134974107876601345450359288540088448092425808083312859794071493 637 479268193539372130244271435393288844617717732850054942968940761989591236002342304797090073791302454043811309850345493121256418208221806 638 775472226873466872158687932917209747251170327160269484684093279510996564137316412673691419241661742583899757942771301204569278002710615 639 1254740420412839002402959368310498591868888060010324427653034041500587800139658717470781493032964196627711067793116794325825696211351030 640 2030212647286305874561647301227708339120058387170593912337127321011584364276975130144472912274625939211610825735888095530394974214481549 641 3284953067699144876964606669538206930988946447180918339990161362512172164416633847615254405307590135839321893529004889856220670426253780 642 5315165714985450751526253970765915270109004834351512252327288683523756528693608977759727317582216075050932719264892985386615644641157829 643 8600118782684595628490860640304122201097951281532430592317450046035928693110242825374981722889806210890254612793897875242836315067835410 644 13915284497670046380017114611070037471206956115883942844644738729559685221803851803134709040472022285941187332058790860629451959709418343 645 22515403280354642008507975251374159672304907397416373436962188775595613914914094628509690763361828496831441944852688735872288274777680162 646 36430687778024688388525089862444197143511863513300316281606927505155299136717946431644399803833850782772629276911479596501740234487526221 647 58946091058379330397033065113818356815816770910716689718569116280750913051632041060154090567195679279604071221764168332374028509265635408 648 95376778836404018785558154976262553959328634424017006000176043785906212188349987491798490371029530062376700498675647928875768743753591965 649 154322869894783349182591220090080910775145405334733695718745160066657125239982028551952580938225209341980771720439816261249797253019659022 650 249699648731187367968149375066343464734474039758750701718921203852563337428332016043751071309254739404357472219115464190125565996773683951 651 404022518625970717150740595156424375509619445093484397437666363919220462668314044595703652247479948746338243939555280451375363249793777254 652 653722167357158085118889970222767840244093484852235099156587567771783800096646060639454723556734688150695716158670744641500929246567896805 653 1057744685983128802269630565379192215753712929945719496594253931691004262764960105235158375804214636897033960098226025092876292496362110980 654 1711466853340286887388520535601960055997806414797954595750841499462788062861606165874613099360949325047729676256896769734377221742930446029 655 2769211539323415689658151100981152271751519344743674092345095431153792325626566271109771475165163961944763636355122794827253514239292996578 656 4480678392663702577046671636583112327749325759541628688095936930616580388488172436984384574526113286992493312612019564561630735982223883503 657 7249889931987118266704822737564264599500845104285302780441032361770372714114738708094156049691277248937256948967142359388884250221517322306 658 11730568324650820843751494374147376927250170863826931468536969292386953102602911145078540624217390535929750261579161923950514986203741649365 659 18980458256637939110456317111711641526751015968112234248978001654157325816717649853172696673908667784867007210546304283339399236425259416560 660 30711026581288759954207811485859018454001186831939165717514970946544278919320560998251237298126058320796757472125466207289914222629001512149 661 49691484837926699064664128597570659980752202800051399966492972600701604736038210851423933972034726105663764682671770490629313459054261376270 662 80402511419215459018871940083429678434753389631990565684007943547245883655358771849675171270160784426460522154797236697919227681683263337319 663 130093996257142158083536068681000338415505592432041965650500916147947488391396982701099105242195510532124286837469007188548541140737525163830 664 210496507676357617102408008764430016850258982064032531334508859695193372046755754550774276512356294958584808992266243886467768822420788952733 665 340590503933499775185944077445430355265764574496074496985009775843140860438152737251873381754551805490709095829735251075016309963158314569492 666 551087011609857392288352086209860372116023556560107028319518635538334232484908491802647658266908100449293904822001494961484078785579103976501 667 891677515543357167474296163655290727381788131056181525304528411381475092923061229054521040021459905940003000651736746036500388748737419001618 668 1442764527153214559762648249865151099497811687616288553624047046919809325407969720857168698288368006389296905473738240997984467534316523435095 669 2334442042696571727236944413520441826879599818672470078928575458301284418331030949911689738309827912329299906125474987034484856283053942895042 670 3777206569849786286999592663385592926377411506288758632552622505221093743739000670768858436598195918718596811599213228032469323817370466789821 671 6111648612546358014236537076906034753257011324961228711481197963522378162070031620680548174908023831047896717724688215066954180100424410145904 672 9888855182396144301236129740291627679634422831249987344033820468743471905809032291449406611506219749766493529323901443099423503917794877398125 673 16000503794942502315472666817197662432891434156211216055515018432265850067879063912129954786414243580814390247048589658166377684018219288007790 674 25889358977338646616708796557489290112525856987461203399548838901009321973688096203579361397920463330580883776372491101265801187936014165871039 675 41889862772281148932181463374686952545417291143672419455063857333275172041567160115709316184334706911395274023421080759432178871954233454345318 676 67779221749619795548890259932176242657943148131133622854612696234284494015255256319288677582255170241976157799793571860697980059890247620684213 677 109669084521900944481071723306863195203360439274806042309676553567559666056822416434997993766589877153371431823214652620130158931844481075498756 678 177448306271520740029961983239039437861303587405939665164289249801844160072077672754286671348845047395347589623008224480828138991734728696653565 679 287117390793421684511033706545902633064664026680745707473965803369403826128900089189284665115434924548719021446222877100958297923579209772624290 680 464565697064942424540995689784942070925967614086685372638255053171247986200977761943571336464279971944066611069231101581786436915313938469751199 681 751683087858364109052029396330844703990631640767431080112220856540651812329877851132856001579714896492785632515453978682744734838893148242850210 682 1216248784923306533593025086115786774916599254854116452750475909711899798530855613076427338043994868436852243584685080264531171754207086713077509 683 1967931872781670642645054482446631478907230895621547532862696766252551610860733464209283339623709764929637876100139058947275906593100234956405200 684 3184180657704977176238079568562418253823830150475663985613172675964451409391589077285710677667704633366490119684824139211807078347307321669961573 685 5152112530486647818883134051009049732731061046097211518475869442217003020252322541494994017291414398296127995784963198159082984940407556626847022 686 8336293188191624995121213619571467986554891196572875504089042118181454429643911618780704694959119031662618115469787337370890063287714878297290231 687 13488405718678272814004347670580517719285952242670087022564911560398457449896234160275698712250533429958746111254750535529973048228122434924620278 688 21824698906869897809125561290151985705840843439242962526653953678579911879540145779056403407209652461621364226724537872900863111515837313222394925 689 35313104625548170623129908960732503425126795681913049549218865238978369329436379939332102119460185891580110337979288408430836159743959748147501012 690 57137803532418068432255470250884489130967639121156012075872818917558281208976525718388505526669838353201474564703826281331699271259797061370383141 691 92450908157966239055385379211616992556094434803069061625091684156536650538412905657720607646130024244781584902683114689762535431003756809518372754 692 149588711690384307487640849462501481687062073924225073700964503074094931747389431376109113172799862597983059467386940971094234702263553870889245895 693 242039619848350546543026228674118474243156508727294135326056187230631582285802337033829720818929886842764644370070055660856770133267310680408110050 694 391628331538734854030667078136619955930218582651519209027020690304726514033191768409938833991729749440747703837456996631951004835530864551297848749 695 633667951387085400573693306810738430173375091378813344353076877535358096318994105443768554810659636283512348207527052292807774968798175231706453008 696 1025296282925820254604360384947358386103593674030332553380097567840084610352185873853707388802389385724260052044984048924758779804329039783004797373 697 1658964234312905655178053691758096816276968765409145897733174445375442706671179979297475943613049022007772400252511101217566554773127215014711747406 698 2684260517238725909782414076705455202380562439439478451113272013215527317023365853151183332415438407732032452297495150142325334577456254797717043215 699 4343224751551631564960467768463552018657531204848624348846446458590970023694545832448659276028487429739804852550006251359891889350583469812429290470 700 7027485268790357474742881845169007221038093644288102799959718471806497340717911685599842608443925837471837304847501401502217223928039724610146834949 701 11370710020341989039703349613632559239695624849136727148806164930397467364412457518048501884472413267211642157397507652862109113278623194422576628100 702 18398195289132346514446231458801566460733718493424829948765883402203964705130369203648344492916339104683479462245009054364326337206662919032723967149 703 29768905309474335554149581072434125700429343342561557097572048332601432069542826721696846377388752371895121619642516707226435450485286113455301100770 704 48167100598606682068595812531235692161163061835986387046337931734805396774673195925345190870305091476578601081887525761590761787691949032488025574863 705 77936005908081017622745393603669817861592405178547944143909980067406828844216022647042037247693843848473722701530042468817197238177235145943327184002 706 126103106506687699691341206134905510022755467014534331190247911802212225618889218572387228117998935325052323783417568230407959025869184178431353268661 707 204039112414768717314086599738575327884347872193082275334157891869619054463105241219429265365692779173526046484947610699225156264046419324374680963888 708 330142218921456417005427805873480837907103339207616606524405803671831280081994459791816493483691714498578370268365178929633115289915603502806034745205 709 534181331336225134319514405612056165791451211400698881858563695541450334545099701011245758849384493672104416753312789628858271553962022827180716223182 710 864323550257681551324942211485537003698554550608315488382969499213281614627094160803062252333076208170682787021677968558491386843877626329986751483911 711 1398504881593906685644456617097593169490005762009014370241533194754731949172193861814308011182460701842787203774990758187349658397839649157167468224054 712 2262828431851588236969398828583130173188560312617329858624502693968013563799288022617370263515536910013469990796668726745841045241717275487154220226365 713 3661333313445494922613855445680723342678566074626344228866035888722745512971481884431678274697997611856257194571659484933190703639556924644321688970260 714 5924161745297083159583254274263853515867126387243674087490538582690759076770769907049048538213534521869727185368328211679031748881274200131475909717909 715 9585495058742578082197109719944576858545692461870018316356574471413504589742251791480726812911532133725984379939987696612222452520831124775797599210898 716 15509656804039661241780363994208430374412818849113692403847113054104263666513021698529775351125066655595711565308315908291254201402105324907273509452983 717 25095151862782239323977473714153007232958511310983710720203687525517768256255273490010502164036598789321695945248303604903476653922936449683071109189506 718 40604808666821900565757837708361437607371330160097403124050800579622031922768295188540277515161665444917407510556619513194730855325041774590344619169565 719 65699960529604139889735311422514444840329841471081113844254488105139800179023568678550779679198264234239103455804923118098207509247978224273415728887600 720 106304769196426040455493149130875882447701171631178516968305288684761832101791863867091057194359929679156510966361542631292938364573019998863760348587149 721 172004729726030180345228460553390327288031013102259630812559776789901632280815432545641836873558193913395614422166465749391145873820998223137176078006190 722 278309498922456220800721609684266209735732184733438147780865065474663464382607296412732894067918123592552125388528008380684084238394018222000936427126239 723 450314228648486401145950070237656537023763197835697778593424842264565096663422728958374730941476317505947739810694474130075230112215016445138112505666790 724 728623727570942621946671679921922746759495382569135926374289907739228561046030025371107625009394441098499865199222482510759314350609034667139048933328853 725 1178937956219429023092621750159579283783258580404833704967714750003793657709452754329482355950870758604447605009916956640834544462824051112277161439532932 726 1907561683790371645039293430081502030542753962973969631342004657743022218755482779700589980960265199702947470209139439151593858813433085779416210373400541 727 3086499640009800668131915180241081314326012543378803336309719407746815876464935534030072336911135958307395075219056395792428403276257136891693371813473698 728 4994061323800172313171208610322583344868766506352772967651724065489838095220418313730662317871401158010342545428195834944022262089690222671109582187415935 729 8080560963809972981303123790563664659194779049731576303961443473236653971685353847760734654782537116317737620647252230736450665365947359562802954001432802 730 13074622287610145294474332400886248004063545556084349271613167538726492066905772161491396972653938274328080166075448065680472927455637582233912536189393381 731 21155183251420118275777456191449912663258324605815925575574611011963146038591126009252131627436475390645817786722700296416923592821584941796715490191372304 732 34229805539030263570251788592336160667321870161900274847187778550689638105496898170743528600090413664973897952798148362097396520277222524030628026381313285 733 55384988790450381846029244783786073330580194767716200422762389562652784144088024179995660227526889055619715739520848658514320113098807465827343516573234670 734 89614794329480645416281033376122233997902064929616475269950168113342422249584922350739188827617302720593613692318997020611716633376029989857971542955098519 735 144999783119931027262310278159908307328482259697332675692712557675995206393672946530734849055144191776213329431839845679126036746474837455685315059528885238 736 234614577449411672678591311536030541326384324626949150962662725789337628643257868881474037882761494496806943124158842699737753379850867445543286602484537293 737 379614360569342699940901589695938848654866584324281826655375283465332835036930815412208886937905686273020272555998688378863790126325704901228601662013977556 738 614228938018754372619492901231969389981250908951230977618038009254670463680188684293682924820667180769827215680157531078601543506176572346771888264499071365 739 993843298588097072560394490927908238636117493275512804273413292720003298717119499705891811758572867042847488236156219457465333632502277248000489926513606930 740 1608072236606851445179887392159877628617368402226743781891451301974673762397308183999574736579240047812674703916313750536066877138678849594772378191013237799 741 2601915535194948517740281883087785867253485895502256586164864594694677061114427683705466548337812914855522192152469969993532210771181126842772868117527405730 742 4209987771801799962920169275247663495870854297729000368056315896669350823511735867705041284917052962668196896068783720529599087909859976437545246308541206029 743 6811903306996748480660451158335449363124340193231256954221180491364027884626163551410507833254865877523719088221253690523131298681041103280318114426069175760 744 11021891078798548443580620433583112858995194490960257322277496388033378708137899419115549118171918840191915984290037411052730386590901079717863360734610947293 745 17833794385795296924241071591918562222119534684191514276498676879397406592764062970526056951426784717715635072511291101575861685271942182998181475160680690062 746 28855685464593845367821692025501675081114729175151771598776173267430785300901962389641606069598703557907551056801328512628592071862843262716044835895292205871 747 46689479850389142292062763617420237303234263859343285875274850146828191893666025360167663021025488275623186129312619614204453757134785445714226311055973465958 748 75545165314982987659884455642921912384348993034495057474051023414258977194567987749809269090624191833530737186113948126833045828997628708430271146951266243365 749 122234645165372129951947219260342149687583256893838343349325873561087169088234013109976932111649680109153923315426567741037499586132414154144497458007240282372 750 197779810480355117611831674903264062071932249928333400823376896975346146282802000859786201202273871942684660501540515867870545415130042862574768604958507100301 751 320014455645727247563778894163606211759515506822171744172702770536433315371036013969763133313923552051838583816967083608908045001262457016719266062965747958754 752 517794266126082365175610569066870273831447756750505144996079667511779461653838014829549334516197423994523244318507599476778590416392499879294034667924255636655 753 837808721771809612739389463230476485590963263572676889168782438048212777024874028799312467830120976046361828135474683085686635417654956896013300730890004174530 754 1355602987897891977915000032297346759422411020323182034164862105559992238678712043628861802346318400040885072453982282562465225834047456775307335398814260391829 755 2193411709669701590654389495527823245013374283895858923333644543608205015703586072428174270176439376087246900589456965648151861251702413671320636129704265148528 756 3549014697567593568569389527825170004435785304219040957498506649168197254382298116057036072522757776128131973043439248210617087085749870446627971528518526124053 757 5742426407237295159223779023352993249449159588114899880832151192776402270085884188485210342699197152215378873632896213858768948337452284117948607658222791857806 758 9291441104804888727793168551178163253884944892333940838330657841944599524468182304542246415221954928343510846676335462069386035423202154564576579186741318568615 759 15033867512042183887016947574531156503334104480448840719162809034721001794554066493027456757921152080558889720309231675928154983760654438682525186844964111014710 760 24325308616847072614810116125709319757219049372782781557493466876665601319022248797569703173143107008902400566985567137997541019183856593247101766031705430173149 761 39359176128889256501827063700240476260553153853231622276656275911386603113576315290597159931064259089461290287294798813925696002944511031929626952876669541779220 762 63684484745736329116637179825949796017772203226014403834149742788052204432598564088166863104207366098363690854280365951923237022128367625176728718908374972545269 763 103043660874625585618464243526190272278325357079246026110806018699438807546174879378764023035271625187824981141575164765848933025072878657106355671785044514918930 764 166728145620361914735101423352140068296097560305260429944955761487491011978773443466930886139478991286188671995855530717772170047201246282283084390693419488060183 765 269771806494987500353565666878330340574422917384506456055761780186929819524948322845694909174750616474013653137430695483621103072274124939389440062478464003576642 766 436499952115349415088667090230470408870520477689766886000717541674420831503721766312625795314229607760202325133286226201393273119475371221672524453171883492235901 767 706271758610336915442232757108800749444943395074273342056479321861350651028670089158320704488980224234215978270716921685014376191749496161061964515650347496413168 768 1142771710725686330530899847339271158315463872764040228057196863535771482532391855470946499803209831994418303404003147886407649311224867382734488968822230989251245 769 1849043469336023245973132604448071907760407267838313570113676185397122133561061944629267204292190056228634281674720069571422025502974363543796453484472578486268142 770 2991815180061709576504032451787343066075871140602353798170873048932893616093453800100213704095399888223052585078723217457829674814199230926530942453294809476124671 771 4840858649397732822477165056235414973836278408440667368284549234330015749654515744729480908387589944451686866753443287029251700317173594470327395937767387962999654 772 7832673829459442398981197508022758039912149549043021166455422283262909365747969544829694612482989832674739451832166504487081375131372825396858338391062197439732725 773 12673532478857175221458362564258173013748427957483688534739971517592925115402485289559175520870579777126426318585609791516333075448546419867185734328829585403342340 774 20506206308316617620439560072280931053660577506526709701195393800855834481150454834388870133353569609801165770417776296003414450579919245264044072719891782843686589 775 33179738787173792841897922636539104067409005464010398235935365318448759596552940123948045654224149386927592089003386087519747526028465665131229807048721368247642018 776 53685945095490410462337482708820035121069582970537107937130759119304594077703394958336915787577718996728757859421162383523161976608384910395273879768613151091943263 777 86865683882664203304235405345359139188478588434547506173066124437753353674256335082284961441801868383656349948424548471042909502636850575526503686817334519340201506 778 140551628978154613766572888054179174309548171405084614110196883557057947751959730040621877229379587380385107807845710854566071479245235485921777566585947670432762565 779 227417312860818817070808293399538313498026759839632120283263007994811301426216065122906838671181455764041457756270259325608980981882086061448281253403282189773583440 780 367968941838973430837381181453717487807574931244716734393459891551869249178175795163528715900561043144426565564115970180175052461127321547370058819989229860206966949 781 595386254699792247908189474853255801305601691084348854676722899546680550604391860286435554571742498908468023320386229505784033443009407608818340073392512049981172910 782 963355196538765678745570656306973289113176622329065589070182791098549799782567655449964270472303542052894588884502199685959085904136729156188398893381741910188763959 783 1558741451238557926653760131160229090418778313413414443746905690645230350386959515736399825044046040961362612204888429191743119347146136765006738966774253960170562550 784 2522096647777323605399330787467202379531954935742480032817088481743780150169527171186364095516349583014257201089390628877702205251282865921195137860155995870359953773 785 4080838099015881532053090918627431469950733249155894476563994172389010500556486686922763920560395623975619813294279058069445324598429002686201876826930249830531145172 786 6602934746793205137452421706094633849482688184898374509381082654132790650726013858109128016076745206989877014383669686947147529849711868607397014687086245700891729381 787 10683772845809086669505512624722065319433421434054268985945076826521801151282500545031891936637140830965496827677948745016592854448140871293598891514016495531423506578 788 17286707592602291806957934330816699168916109618952643495326159480654591802008514403141019952713886037955373842061618431963740384297852739900995906201102741232315869575 789 27970480438411378476463446955538764488349531053006912481271236307176392953291014948172911889351026868920870669739567176980333238745993611194594797715119236763740011362 790 45257188031013670283421381286355463657265640671959555976597395787830984755299529351313931842064912906876244511801185608944073623043846351095590703916221977996056517741 791 73227668469425048759884828241894228145615171724966468457868632095007377708590544299486843731415939775797115181540752785924406861789839962290185501631341214759797167504 792 118484856500438719043306209528249691802880812396926024434466027882838362463890073650800775573480852682673359693341938394868480484833686313385776205547563192755854325245 793 191712524969863767803191037770143919948495984121892492892334659977845740172480617950287619304896792458470474874882691180792887346623526275675961707178904407515652134350 794 310197381470302486846497247298393611751376796518818517326800687860684102636370691601088394878377645141143834568224629575661367831457212589061737912726467600271507102799 795 501909906440166254649688285068537531699872780640711010219135347838529842808851309551376014183274437599614309443107320756454255178080738864737699619905372007787159881958 796 812107287910468741496185532366931143451249577159529527545936035699213945445222001152464409061652082740758144011331950332115623009537951453799437532631839608058667631173 797 1314017194350634996145873817435468675151122357800240537765071383537743788254073310703840423244926520340372453454439271088569878187618690318537137152537211615845828161156 798 2126124482261103737642059349802399818602371934959770065311007419236957733699295311856304832306578603081130597465771221420685501197156641772336574685169051223904496441965 799 3440141676611738733787933167237868493753494292760010603076078802774701521953368622560145255551505123421503050920210492509255379384775332090873711837706262839750325254370 800 5566266158872842471429992517040268312355866227719780668387086222011659255652663934416450087858083726502633648385981713929940880581931973863210286522875314063654822349199 801 9006407835484581205217925684278136806109360520479791271463165024786360777606032556976595343409588849924136699306192206439196259966707305954083998360581576903405148258050 802 14572673994357423676647918201318405118465226748199571939850251246798020033258696491393045431267672576426770347692173920369137140548639279817294284883456890967059971263349 803 23579081829842004881865843885596541924574587268679363211313416271584380810864729048369640774677261426350907046998366126808333400515346585771378283244038467870465120179120 804 38151755824199428558513762086914947043039814016878935151163667518382400844123425539762686205944934002777677394690540047177470541063985865588672568127495358837525092101813 805 61730837654041433440379605972511488967614401285558298362477083789966781654988154588132326980622195429128584441688906173985803941579332451360050851371533826707990212941902 806 99882593478240861998893368059426436010654215302437233513640751308349182499111580127895013186567129431906261836379446221163274482643318316948723419499029185545515305706311 807 161613431132282295439272974031937924978268616587995531876117835098315964154099734716027340167189324861034846278068352395149078424222650768308774270870563012253505519312438 808 261496024610523157438166342091364360988922831890432765389758586406665146653211314843922353353756454292941108114447798616312352906865969085257497690369592197799020825684605 809 423109455742805452877439316123302285967191448478428297265876421504981110807311049559949693520945779153975954392516151011461431331088619853566271961240155210052526345664532 810 684605480353328610315605658214666646956114280368861062655635007911646257460522364403872046874702233446917062506963949627773784237954588938823769651609747407851547172018261 811 1107714936096134063193044974337968932923305728847289359921511429416627368267833413963821740395648012600893016899480100639235215569043208792390041612849902617904073518353554 812 1792320416449462673508650632552635579879420009216150422577146437328273625728355778367693787270350246047810079406444050267008999806997797731213811264459650025755620691044215 813 2900035352545596736701695606890604512802725738063439782498657866744900993996189192331515527665998258648703096305924150906244215376041006523603852877309552643659694210071810 814 4692355768995059410210346239443240092682145747279590205075804304073174619724544970699209314936348504696513175712368201173253215183038804254817664141769202669415314901791709 815 7592391121540656146912041846333844605484871485343029987574462170818075613720734163030724842602346763345216272018292352079497430559079810778421517019078755313075009112540848 816 12284746890535715557122388085777084698167017232622620192650266474891250233445279133729934157538695268041729447730660553252750645742118615033239181160847957982490324015011533 817 19877138012076371704034429932110929303651888717965650180224728645709325847166013296760659000141042031386945719748952905332248076301198425811660698179926713295565333128233006 818 32161884902612087261156818017888014001818905950588270372874995120600576080611292430490593157679737299428675167479613458584998722043317040844899879340774671278055657143926815 819 52039022914688458965191247949998943305470794668553920553099723766309901927777305727251252157820779330815620887228566363917246798344515466656560577520701384573620990272843750 820 84200907817300546226348065967886957307289700619142190925974718886910478008388598157741845315500516630244296054708179822502245520387832507501460456861476055851676647417456149 821 136239930731989005191539313917885900612760495287696111479074442653220379936165903884993097473321295961059916941936746186419492318732347974158021034382177440425297637690987140 822 220440838549289551417887379885772857920050195906838302405049161540130857944554502042734942788821812591304212996644926008921737839120180481659481491243653496276974285109132189 823 356680769281278556609426693803658758532810691194534413884123604193351237880720405927728040262143108552364129938581672195341230157852528455817502525625830936702271922800809890 824 577121607830568108027314073689431616452860887101372716289172765733482095825274907970462983050964921143668342935226598204262967996972708937476984016869484432979246207910634303 825 933802377111846664636740767493090374985671578295907130173296369926833333705995313898191023313108029696032472873808270399604198154825237393294486542495315369681518130712138082 826 1510923984942414772664054841182521991438532465397279846462469135660315429531270221868654006364072950839700815809034868603867166151797946330771470559364799802660764338623467941 827 2444726362054261437300795608675612366424204043693186976635765505587148763237265535766845029677180980535733288682843139003471364306623183724065957101860115172342282469336303248 828 3955650346996676209964850449858134357862736509090466823098234641247464192768535757635499036041253931375434104491878007607338530458421130054837427661224914975003046807960470085 829 6400376709050937647265646058533746724286940552783653799734000146834612956005801293402344065718434911911167393174721146610809894765044313778903384763085030147345329277297473902 830 10356027056047613857230496508391881082149677061874120622832234788082077148774337051037843101759688843286601497666599154218148425223465443833740812424309945122348376085258646231 831 16756403765098551504496142566925627806436617614657774422566234934916690104780138344440187167478123755197768890841320300828958319988509757612644197187394975269693705362556824054 832 27112430821146165361726639075317508888586294676531895045398469722998767253554475395478030269237812598484370388507919455047106745211975201446385009611704920392042081447816175885 833 43868834586244716866222781642243136695022912291189669467964704657915457358334613739918217436715936353682139279349239755876065065200484959059029206799099895661735786810373707220 834 70981265407390882227949420717560645583609206967721564513363174380914224611889089135396247705953748952166509667857159210923171810412460160505414216410804816053777868258190592069 835 114850099993635599094172202359803782278632119258911233981327879038829681970223702875314465142669685305848648947206398966799236875612945119564443423209904711715513655068565009938 836 185831365401026481322121623077364427862241326226632798494691053419743906582112792010710712848623434258015158615063558177722408686025405280069857639620709527769291523326756314343 837 300681465394662080416293825437168210140873445485544032476018932458573588552336494886025177991293119563863807562269957144521645561638350399634301062830614239484805178395322038306 838 486512830795688561738415448514532638003114771712176830970709985878317495134449286896735890839916553821878966177333515322244054247663755679704158702451323767254096701722079068365 839 787194296190350642154709273951700848143988217197720863446728918336891083686785781782761068831209673385742773739603472466765699809302106079338459765281938006738901880117401824080 840 1273707126986039203893124722466233486147102988909897694417438904215208578821235068679496959671126227207621739916936987789009754056965861759042618467733261773992998581839481611549 841 2060901423176389846047833996417934334291091206107618557864167822552099662508020850462258028502335900593364513656540460255775453866267967838381078233015199780731900461956884156430 842 3334608550162429049940958718884167820438194195017516252281606726767308241329255919141754988173462127800986253573477448044785207923233829597423696700748461554724899043796366490479 843 5395509973338818895988792715302102154729285401125134810145774549319407903837276769604013016675798028394350767230017908300560661789501797435804774933763661335456799505753251371110 844 8730118523501247945929751434186269975167479596142651062427381276086716145166532688745768004849260156195337020803495356345345869712735627033228471634512122890181698549549618587493 845 14125628496840066841918544149488372129896764997267785872573155825406124049003809458349781021525058184589687788033513264645906531502237424469033246568275784225638498055302870686212 846 22855747020341314787848295583674642105064244593410436935000537101492840194170342147095549026374318340785024808837008620991252401214973051502261718202787907115820196604852490003021 847 36981375517181381629766839733163014234961009590678222807573692926898964243174151605445330047899376525374712596870521885637158932717210475971294964771063691341458694660155361420258 848 59837122537522696417615135316837656340025254184088659742574230028391804437344493752540879074273694866159737405707530506628411333932183527473556682973851598457278891265007852156015 849 96818498054704078047381975050000670574986263774766882550147922955290768680518645357986209122173071391534450002578052392265570266649394003444851647744915289798737585925163214310722 850 156655620592226774464997110366838326915011517958855542292722152983682573117863139110527088196446766257694187408285582898893981600581577530918408330718766888256016477190171067202901 851 253474118646930852512379085416838997489997781733622424842870075938973341798381784468513297318619837649228637410863635291159551867230971534363259978463682178054754063115334282251504 852 410129739239157626977376195783677324405009299692477967135592228922655914916244923579040385515066603906922824819149218190053533467812549065281668309182449066310770540305505350194005 853 663603857886088479489755281200516321895007081426100391978462304861629256714626708047553682833686441556151462230012853481213085335043520599644928287646131244365524603420839633186830 854 1073733597125246106467131476984193646300016381118578359114054533784285171630871631626594068348753045463074287049162071671266618802856069664926596596828580310676295143726344984123879 855 1737337455011334585956886758184709968195023462544678751092516838645914428345498339674147751182439487019225749279174925152479704137899590264571524884474711555041819747147184618055478 856 2811071052136580692424018235168903614495039843663257110206571372430199599976369971300741819531192532482300036328336996823746322940755659929498121481303291865718114890873529602925853 857 4548408507147915278380904993353613582690063306207935861299088211076114028321868310974889570713632019501525785607511921976226027078655250194069646365778003420759934638020714221729556 858 7359479559284495970804923228522517197185103149871192971505659583506313628298238282275631390244824551983825821935848918799972350019410910123567767847081295286478049528894243825405365 859 11907888066432411249185828221876130779875166456079128832804747794582427656620106593250520960958456571485351607543360840776198377098066160317637414212859298707237984166914958047886610 860 19267367625716907219990751450398647977060269605950321804310407378088741284918344875526152351203281123469177429479209759576170727117477070441205182059940593993716033695809201874045399 861 31175255692149318469176579672274778756935436062029450637115155172671168941538451468776673312161737694954529037022570600352369104215543230758842596272799892700954017862724159922687170 862 50442623317866225689167331122673426733995705667979772441425562550759910226456796344302825663365018818423706466501780359928539831333020301200047778332740486694670051558533361797491210 863 81617879010015544158343910794948205490931141730009223078540717723431079167995247813079498975526756513378235503524350960280908935548563531958890374605540379395624069421257521720938764 864 132060502327881769847511241917621632224926847397988995519966280274190989394452044157382324638891775331801941970026131320209448766881583833158938152938280866090294120979790883519192103 865 213678381337897314005855152712569837715857989127998218598506997997622068562447291970461823614418531845180177473550482280490357702430147365117828527543821245485918190401048405240894743 866 345738883665779083853366394630191469940784836525987214118473278271813057956899336127844148253310307176982119443576613600699806469311731198276766680482102111576212311380839288760852471 867 559417265003676397859221547342761307656642825653985432716980276269435126519346628098305971867728839022162296917127095881190164171741878563394595208025923357062130501781887694002514590 868 905156148669455481712587941972952777597427662179972646835453554541248184476245964226150120121039146199144416360703709481889970641053609761671361888508025468638342813162726982764136190 869 1464573413673131879571809489315714085254070487833958079552433830810683310995592592324456091988767985221306713277830805363080134812795488325065957096533948825700473314944614676767421664 870 2369729562342587361284397431288666862851498150013930726387887385351931495471838556550606212109807131420451129638534514844970105453849098086737318985041974294338816128107341659532330495 871 3834302976015719240856206920604380948105568637847888805940321216162614806467431148875062304098575116641757842916365320208050240266644586411803276081575923120039289443051956336300526559 872 6204032538358306602140604351893047810957066787861819532328208601514546301939269705425668516208382248062208972554899835053020345720493684498540595066617897414378105571159297995833633215 873 10038335514374025842996811272497428759062635425709708338268529817677161108406700854300730820306957364703966815471265155261070585987138270910343871148193820534417395014211254332134937698 874 16242368052732332445137415624390476570019702213571527870596738419191707410345970559726399336515339612766175788026164990314090931707631955408884466214811717948795500585370552327969350602 875 26280703567106358288134226896887905329082337639281236208865268236868868518752671414027130156822296977470142603497430145575161517694770226319228337363005538483212895599581806660105069756 876 42523071619838690733271642521278381899102039852852764079462006656060575929098641973753529493337636590236318391523595135889252449402402181728112803577817256432008396184952358988075203583 877 68803775186945049021405869418166287228184377492134000288327274892929444447851313387780659650159933567706460995021025281464413967097172408047341140940822794915221291784534165648181058335 878 111326846806783739754677511939444669127286417344986764367789281548990020376949955361534189143497570157942779386544620417353666416499574589775453944518640051347229687969486524636257048687 879 180130621993728788776083381357610956355470794837120764656116556441919464824801268749314848793657503725649240381565645698818080383596746997822795085459462846262450979754020690284438895566 880 291457468800512528530760893297055625482757212182107529023905837990909485201751224110849037937155073883592019768110266116171746800096321587598249029978102897609680667723507214920696734574 881 471588090794241317306844274654666581838228007019228293680022394432828950026552492860163886730812577609241260149675911814989827183693068585421044115437565743872131647477527905205136422240 882 763045559594753845837605167951722207320985219201335822703928232423738435228303716971012924667967651492833279917786177931161573983789390173019293145415668641481812315201035120125833950695 883 1234633650388995163144449442606388789159213226220564116383950626856567385254856209831176811398780229102074540067462089746151401167482458758440337260853234385353943962678563025330971168599 884 1997679209983749008982054610558110996480198445421899939087878859280305820483159926802189736066747880594907819985248267677312975151271848931459630406268903026835756277879598145456805916743 885 3232312860372744172126504053164499785639411671642464055471829486136873205738016136633366547465528109696982360052710357423464376318754307689899967667122137412189700240558161170787777884578 886 5229992070356493181108558663722610782119610117064363994559708345417179026221176063435556283532275990291890180037958625100777351470026156621359598073391040439025456518437759316244584602346 887 8462304930729237353235062716887110567759021788706828050031537831554052231959192200068922830997804099988872540090668982524241727788780464311259565740513177851215156758995920487032363289740 888 13692297001085730534343621380609721349878631905771192044591246176971231258180368263504479114530080090280762720128627607625019079258806620932619163813904218290240613277433679803276948696695 889 22154601931814967887578684097496831917637653694478020094622784008525283490139560463573401945527884190269635260219296590149260807047587085243878729554417396141455770036429600290309312792839 890 35846898932900698421922305478106553267516285600249212139214030185496514748319928727077881060057964280550397980347924197774279886306393706176497893368321614431696383313863280093586262297735 891 58001500864715666309500989575603385185153939294727232233836814194021798238459489190651283005585848470820033240567220787923540693353980791420376622922739010573152153350292880383895575900574 892 93848399797616364731423295053709938452670224894976444373050844379518312986779417917729164065643812751370431220915144985697820579660374497596874516291060625004848536664156160477481839010110 893 151849900662332031040924284629313323637824164189703676606887658573540111225238907108380447071229661222190464461482365773621361273014355289017251139213799635578000690014449040861377415724288 894 245698300459948395772347579683023262090494389084680120979938502953058424212018325026109611136873473973560895682397510759319181852674729786614125655504860260582849226678605201338859255549807 895 397548201122280426813271864312336585728318553274383797586826161526598535437257232134490058208103135195751360143879876532940543125689085075631376794718659896160849916693054242200236672091311 896 643246501582228822585619443995359847818812942359063918566764664479656959649275557160599669344976609169312255826277387292259724978363814862245502450223520156743699143371659443539095928460143 897 1040794702704509249398891308307696433547131495633447716153590826006255495086532789295089727553079744365063615970157263825200268104052899937876879244942180052904549060064713685739332601372290 898 1684041204286738071984510752303056281365944437992511634720355490485912454735808346455689396898056353534375871796434651117459993082416714800122381695165700209648248203436373129278428530655082 899 2724835906991247321383402060610752714913075933625959350873946316492167949822341135750779124451136097899439487766591914942660261186469614737999260940107880262552797263501086815017761132851836 900 4408877111277985393367912812913808996279020371618470985594301806978080404558149482206468521349192451433815359563026566060120254268886329538121642635273580472201045466937459944296189664333199 901 7133713018269232714751314873524561711192096305244430336468248123470248354380490617957247645800328549333254847329618481002780515455355944276120903575381460734753842730438546759313950798013135 902 11542590129547218108119227686438370707471116676862901322062549930448328758938640100163716167149521000767070206892645047062900769724242273814242546210655041206954888197376006703610140463176255 903 18676303147816450822870542559962932418663212982107331658530798053918577113319130718120963812949849550100325054222263528065681285179598218090363449786036501941708730927814553462924091262021134 904 30218893277363668930989770246401303126134329658970232980593347984366905872257770818284679980099370550867395261114908575128582054903840491904605995996691543148663619125190560166534231726030958 905 48895196425180119753860312806364235544797542641077564639124146038285482985576901536405643793049220100967720315337172103194263340083438709994969445782728045090372350053005113629458322988887488 906 79114089702543788684850083052765538670931872300047797619717494022652388857834672354690323773148590651835115576452080678322845394987279201899575441779419588239035969178195673795992554715755671 907 128009286127723908438710395859129774215729414941125362258841640060937871843411573891095967566197810752802835891789252781517108735070717911894544887562147633329408319231200787425450877705482215 908 207123375830267697123560478911895312886661287241173159878559134083590260701246246245786291339346401404637951468241333459839954130057997113794120329341567221568444288409396461221443432422078775 909 335132661957991605562270874771025087102390702182298522137400774144528132544657820136882258905544212157440787360030586241357062865128715025688665216903714854897852607640597248646894310128403714 910 542256037788259302685831353682920399989051989423471682015959908228118393245904066382668550244890613562078738828271919701197016995186712139482785546245282076466296896049993709868337742551327050 911 877388699746250908248102228453945487091442691605770204153360682372646525790561886519550809150434825719519526188302505942554079860315427165171450763148996931364149503690590958515232052680577164 912 1419644737534510210933933582136865887080494681029241886169320590600764919036465952902219359395325439281598265016574425643751096855502139304654236309394279007830446399740584668383569795232752455 913 2297033437280761119182035810590811374171937372635012090322681272973411444827027839421770168545760265001117791204876931586305176715817566469825687072543275939194595903431175626898801847914179703 914 3716678174815271330115969392727677261252432053664253976492001863574176363863493792323989527941085704282716056221451357230056273571319705774479923381937554947025042303171760295282371643147784087 915 6013711612096032449298005203318488635424369426299266066814683136547587808690521631745759696486845969283833847426328288816361450287137272244305610454480830886219638206602935922181173491062817566 916 9730389786911303779413974596046165896676801479963520043306685000121764172554015424069749224427931673566549903647779646046417723858456978018785533836418385833244680509774696217463545134211457278 917 15744101399007336228711979799364654532101170906262786110121368136669351981244537055815508920914777642850383751074107934862779174145594250263091144290899216719464318716377632139644718625275132320 918 25474491185918640008125954395410820428777972386226306153428053136791116153798552479885258145342709316416933654721887580909196898004051228281876678127317602552708999226152328357108263759487448927 919 41218592584925976236837934194775474960879143292489092263549421273460468135043089535700767066257486959267317405795995515771976072149645478544967822418216819272173317942529960496752982384763442431 920 66693083770844616244963888590186295389657115678715398416977474410251584288841642015586025211600196275684251060517883096681172970153696706826844500545534421824882317168682288853861246144251754399 921 107911676355770592481801822784961770350536258971204490680526895683712052423884731551286792277857683234951568466313878612453149042303342185371812322963751241097055635111212249350614228529016061730 922 174604760126615208726765711375148065740193374649919889097504370093963636712726373566872817489457879510635819526831761709134322012457038892198656823509285662921937952279894538204475474673268682890 923 282516436482385801208567534160109836090729633621124379778031265777675689136611105118159609767315562745587387993145640321587471054760381077570469146473036904018993587391106787555089703202285613244 924 457121196609001009935333245535257901830923008271044268875535635871639325849337478685032427256773442256223207519977402030721793067217419969769125969982322566940931539671001325759565177875555166623 925 739637633091386811143900779695367737921652641892168648653566901649315014985948583803192037024089005001810595513123042352309264121977801047339595116455359470959925127062108113314654881077841652223 926 1196758829700387821079234025230625639752575650163212917529102537520954340835286062488224464280862447258033803033100444383031057189195221017108721086437682037900856666733109439074220058953397693071 927 1936396462791774632223134804925993377674228292055381566182669439170269355821234646291416501304951452259844398546223486735340321311173022064448316202893041508860781793795217552388874940031240221390 928 3133155292492162453302368830156619017426803942218594483711771976691223696656520708779640965585813899517878201579323931118371378500368243081557037289330723546761638460528326991463094998984638792430 929 5069551755283937085525503635082612395101032234273976049894441415861493052477755355071057466890765351777722600125547417853711699811541265146005353492223765055622420254323544543851969939015879893664 930 8202707047776099538827872465239231412527836176492570533606213392552716749134276063850698432476579251295600801704871348972083078311909508227562390781554488602384058714851871535315064938000519567815 931 13272258803060036624353376100321843807628868410766546583500654808414209801612031418921755899367344603073323401830418766825794778123450773373567744273778253658006478969175416079167034877016400345079 932 21474965850836136163181248565561075220156704587259117117106868200966926550746307482772454331843923854368924203535290115797877856435360281601130135055332742260390537684027287614482099815016920798375 933 34747224653896172787534624665882919027785572998025663700607523009381136352358338901694210231211268457442247605365708882623672634558811054974697879329110995918397016653202703693649134692033322030818 934 56222190504732308950715873231443994247942277585284780817714391210348062903104646384466664563055192311811171808900998998421550490994171336575828014384443738178787554337229991308131234507050243718442 935 90969415158628481738250497897326913275727850583310444518321914219729199255462985286160874794266460769253419414266707881045223125552982391550525893713554734097184570990432695001780369199083566640396 936 147191605663360790688966371128770907523670128168595225336036305430077262158567631670627539357321653081064591223167706879466773616547153728126353908097998472275972125327662686309911603706133811251863 937 238161020821989272427216869026097820799397978751905669854358219649806461414030616956788414151588113850318010637434414760511996742100136119676879801811553206373156696318095381311691972905217378787175 938 385352626485350063116183240154868728323068106920500895190394525079883723572598248627415953508909766931382601860602121639978770358647289847803233709909551678649128821645758067621603576611351190935847 939 623513647307339335543400109180966549122466085672406565044752744729690184986628865584204367660497880781700612498036536400490767100747425967480113511721104885022285517963853448933295549516568570621726 940 1008866273792689398659583349335835277445534192592907460235147269809573908559227114211620321169407647713083214358638658040469537459394715815283347221630656563671414339609611516554899126127919762458174 941 1632379921100028734202983458516801826568000278265314025279900014539264093545855979795824688829905528494783826856675194440960304560142141782763460733351761448693699857573464965488194675644488333982400 942 2641246194892718132862566807852637104013534470858221485515047284348838002105083094007445009999313176207867041215313852481429842019536857598046807954982418012365114197183076482043093801772408097344975 943 4273626115992746867065550266369438930581534749123535510794947298888102095650939073803269698829218704702650868071989046922390146579678999380810268688334179461058814054756541447531288477416896432233679 944 6914872310885464999928117074222076034595069219981756996309994583236940097756022167810714708828531880910517909287302899403819988599215856978857076643316597473423928251939617929574382279189304530486863 945 11188498426878211866993667340591514965176603969105292507104941882125042193406961241613984407657750585613168777359291946326210135178894856359667345331650776934482742306696159377105670756606200963630658 946 18103370737763676866921784414813590999771673189087049503414936465361982291162983409424699116486282466523686686646594845730030123778110713338524421974967374407906670558635777306680053035795505495029546 947 29291869164641888733915451755405105964948277158192342010519878347487024484569944651038683524144033052136855464005886792056240258957005569698191767306618151342389412865331936683785723792401706459574140 948 47395239902405565600837236170218696964719950347279391513934814812849006775732928060463382640630315518660542150652481637786270382735116283036716189281585525750296083423967713990465776828197211955519535 949 76687109067047454334752687925623802929668227505471733524454693160336031260302872711502066164774348570797397614658368429842510641692121852734907956588203677092685496289299650674251500620598918416011439 950 124082348969453019935589924095842499894388177852751125038389507973185038036035800771965448805404664089457939765310850067628781024427238135771624145869789202842981579713267364664717277448796130372450655 951 200769458036500474270342612021466302824056405358222858562844201133521069296338673483467514970179012660255337379969218497471291666119359988506532102457992879935667076002567015338968778069395048789383694 952 324851807005953494205932536117308802718444583210973983601233709106706107332374474255432963775583676749713277145280068565100072690546598124278156248327782082778648655715834380003686055518191179162757870 953 525621265042453968476275148138775105542500988569196842164077910240227176628713147738900478745762689409968614525249287062571364356665958112784688350785774962714315731718401395342654833587586227953067008 954 850473072048407462682207684256083908260945571780170825765311619346933283961087621994333442521346366159681891670529355627671437047212556237062844599113557045492964387434235775346340889105777407116752247 955 1376094337090861431158482832394859013803446560349367667929389529587160460589800769733233921267109055569650506195778642690242801403878514349847532949899332008207280119152637170688995722693363635070748551 956 2226567409139268893840690516650942922064392132129538493694701148934093744550888391727567363788455421729332397866307998317914238451091070586910377549012889053700244506586872946035336611799141042188432023 957 3602661746230130324999173349045801935867838692478906161624090678521254205140689161460801285055564477298982904062086641008157039854969584936757910498912221061907524625739510116724332334492504677260113730 958 5829229155369399218839863865696744857932230824608444655318791827455347949691577553188368648844019899028315301928394639326071278306060655523668288047925110115607769132326383062759668946291645719449480842 959 9431890901599529543839037214742546793800069517087350816942882505976602154832266714649169933899584376327298205990481280334228318161030240460426198546837331177515293758065893179484001280784150396710531596 960 15261120056968928762678901080439291651732300341695795472261674333431950104523844267837538582743604275355613507918875919660299596467090895984094486594762441293123062890392276242243670227075796116160951399 961 24693010958568458306517938295181838445532369858783146289204556839408552259356110982486708516643188651682911713909357199994527914628121136444520685141599772470638356648458169421727671507859946512872423895 962 39954131015537387069196839375621130097264670200478941761466231172840502363879955250324247099386792927038525221828233119654827511095212032428615171736362213763761419538850445663971341734935742629034318135 963 64647141974105845375714777670802968542797040059262088050670788012249054623236066232810955616029981578721436935737590319649355425723333168873135856877961986234399776187308615085699013242795689141907686814 964 104601272989643232444911617046424098640061710259741029812137019185089556987116021483135202715416774505759962157565823439304182936818545201301751028614324199998161195726159060749670354977731431770942951678 965 169248414963749077820626394717227067182858750319003117862807807197338611610352087715946158331446756084481399093303413758953538362541878370174886885492286186232560971913467675835369368220527120912851587168 966 273849687953392310265538011763651165822920460578744147674944826382428168597468109199081361046863530590241361250869237198257721299360423571476637914106610386230722167639626736585039723198258552683795489471 967 443098102917141388086164406480878233005779210897747265537752633579766780207820196915027519378310286674722760344172650957211259661902301941651524799598896572463283139553094412420409091418785673596648029215 968 716947790870533698351702418244529398828699671476491413212697459962194948805288306114108880425173817264964121595041888155468980961262725513128162713705506958694005307192721149005448814617044226280444473215 969 1160045893787675086437866824725407631834478882374238678750450093541961729013108503029136399803484103939686881939214539112680240623165027454779687513304403531157288446745815561425857906035829899877093458914 970 1876993684658208784789569242969937030663178553850730091963147553504156677818396809143245280228657921204651003534256427268149221584427752967907850227009910489851293753938536710431306720652874126157538890570 971 3037039578445883871227436067695344662497657436224968770713597647046118406831505312172381680032142025144337885473470966380829462207592780422687537740314314021008582200684352271857164626688704026034633309884 972 4914033263104092656017005310665281693160835990075698862676745200550275084649902121315626960260799946348988889007727393648978683792020533390595387967324224510859875954622888982288471347341578152192173162815 973 7951072841549976527244441378360626355658493426300667633390342847596393491481407433488008640292941971493326774481198360029808145999613313813282925707638538531868458155307241254145635974030282178226807437023 974 12865106104654069183261446689025908048819329416376366496067088048146668576131309554803635600553741917842315663488925753678786829791633847203878313674962763042728334109930130236434107321371860330418981566127 975 20816178946204045710505888067386534404477822842677034129457430895743062067612716988291644240846683889335642437970124113708594975791247161017161239382601301574596792265237371490579743295402142508645789971406 976 33681285050858114893767334756412442453297152259053400625524518943889730643744026543095279841400425807177958101459049867387381805582881008221039553057564064617325126375167501727013850616774002839064772507758 977 54497463997062160604273222823798976857774975101730434754981949839632792711356743531386924082247109696513600539429173981095976781374128169238200792440165366191921918640404873217593593912176145347710563451360 978 88178749047920275498040557580211419311072127360783835380506468783522523355100770074482203923647535503691558640888223848483358586957009177459240345497729430809247045015572374944607444528950148186775336933287 979 142676213044982436102313780404010396168847102462514270135488418623155316066457513605869128005894645200205159180317397829579335368331137346697441137937894797001168963655977248162201038441126293534485901360791 980 230854962092902711600354337984221815479919229823298105515994887406677839421558283680351331929542180703896717821205621678062693955288146524156681483435624227810416008671549623106808482970076441721261239272199 981 373531175137885147702668118388232211648766332285812375651483306029833155488015797286220459935436825904101877001523019507642029323619283870854122621373519024811584972327526871269009521411202735255747141613090 982 604386137230787859303022456372454027128685562109110481167478193436510994909574080966571791864979006607998594822728641185704723278907430395010804104809143252622000980999076494375818004381279176977008381867370 983 977917312368673007005690574760686238777451894394922856818961499466344150397589878252792251800415832512100471824251660693346752602526714265864926726182662277433585953326603365644827525792481912232755524464524 984 1582303449599460866308713031133140265906137456504033337986439692902855145307163959219364043665394839120099066646980301879051475881434144660875730830991805530055586934325679860020645530173761089209763907317943 985 2560220761968133873314403605893826504683589350898956194805401192369199295704753837472156295465810671632199538471231962572398228483960858926740657557174467807489172887652283225665473055966243001442519432770503 986 4142524211567594739623116637026966770589726807402989532791840885272054441011917796691520339131205510752298605118212264451449704365395003587616388388166273337544759821977963085686118586140004090652283341078471 987 6702744973535728612937520242920793275273316158301945727597242077641253736716671634163676634597016182384498143589444227023847932849355862514357045945340741145033932709630246311351591642106247092094802774840990 988 10845269185103323352560636879947760045863042965704935260389082962913308177728589430855196973728221693136796748707656491475297637214750866101973434333507014482578692531608209397037710228246251182747086116913470 989 17548014158639051965498157122868553321136359124006880987986325040554561914445261065018873608325237875521294892297100718499145570064106728616330480278847755627612625241238455708389301870352498274841888892750464 990 28393283343742375318058794002816313366999402089711816248375408003467870092173850495874070582053459568658091641004757209974443207278857594718303914612354770110191317772846665105427012098598749457588975010661935 991 45941297502381427283556951125684866688135761213718697236361733044022432006619111560892944190378697444179386533301857928473588777342964323334634394891202525737803943014085120813816313968951247732430863904412399 992 74334580846123802601615745128501180055135163303430513484737141047490302098792962056767014772432157012837478174306615138448031984621821918052938309503557295847995260786931785919243326067549997190019838916076335 993 120275878348505229885172696254186046743270924517149210721098874091512734105412073617659958962810854457016864707608473066921620761964786241387572704394759821585799203801016906733059640036501244922450702821492738 994 194610459194629032486788441382687226798406087820579724205836015139003036204205035674426973735243011469854342881915088205369652746586608159440511013898317117433794464587948692652302966104051242112470541738575082 995 314886337543134262371961137636873273541677012337728934926934889230515770309617109292086932698053865926871207589523561272291273508551394400828083718293076939019593668388965599385362606140552487034921244561075836 996 509496796737763294858749579019560500340083100158308659132770904369518806513822144966513906433296877396725550471438649477660926255138002560268594732191394056453388132976914292037665572244603729147391786300660943 997 824383134280897557230710716656433773881760112496037594059705793600034576823439254258600839131350743323596758060962210749952199763689396961096678450484470995472981801365879891423028178385156216182313030862748815 998 1333879931018660852089460295675994274221843212654346253192476697969553383337261399225114745564647620720322308532400860227613126018827399521365273182675865051926369934342794183460693750629759945329704817164423807 999 2158263065299558409320171012332428048103603325150383847252182491569587960160700653483715584695998364043919066593363070977565325782516796482461951633160336047399351735708674074883721929014916161512017848028188686 1000 3492142996318219261409631308008422322325446537804730100444659189539141343497962052708830330260645984764241375125763931205178451801344196003827224815836201099325721670051468258344415679644676106841722665193630574