0 0 1 1 2 3 3 9 4 22 5 48 6 96 7 181 8 327 9 573 10 982 11 1656 12 2760 13 4561 14 7491 15 12249 16 19966 17 32472 18 52728 19 85525 20 138615 21 224541 22 363598 23 588624 24 952752 25 1541953 26 2495331 27 4037961 28 6534022 29 10572768 30 17107632 31 27681301 32 44789895 33 72472221 34 117263206 35 189736584 36 307001016 37 496738897 38 803741283 39 1300481625 40 2104224430 41 3404707656 42 5508933768 43 8913643189 44 14422578807 45 23336223933 46 37758804766 47 61095030816 48 98853837792 49 159948870913 50 258802711107 51 418751584521 52 677554298230 53 1096305885456 54 1773860186496 55 2870166074869 56 4644026264391 57 7514192342397 58 12158218610038 59 19672410955800 60 31830629569320 61 51503040528721 62 83333670101763 63 134836710634329 64 218170380740062 65 353007091378488 66 571177472122776 67 924184563505621 68 1495362035632887 69 2419546599143133 70 3914908634780782 71 6334455233928816 72 10249363868714640 73 16583819102648641 74 26833182971368611 75 43417002074022729 76 70250185045396966 77 113667187119425472 78 183917372164828368 79 297584559284259925 80 481501931449094535 81 779086490733360861 82 1260588422182461958 83 2039674912915829544 84 3300263335098298392 85 5339938248014134993 86 8640201583112440611 87 13980139831126583001 88 22620341414239031182 89 36600481245365621928 90 59220822659604661032 91 95821303904970291061 92 155042126564574960375 93 250863430469545259901 94 405905557034120228926 95 656768987503665497664 96 1062674544537785735616 97 1719443532041451242497 98 2782118076579236987523 99 4501561608620688239625 100 7283679685199925236950 101 11785241293820613486576 102 19068920979020538733728 103 30854162272841152230709 104 49923083251861690975047 105 80777245524702843216573 106 130700328776564534202646 107 211477574301267377430456 108 342177903077831911644552 109 553655477379099289086673 110 895833380456931200743107 111 1449488857836030489841881 112 2345322238292961690597310 113 3794811096128992180451736 114 6140133334421953871061816 115 9934944430550946051526549 116 16075077764972899922601591 117 26010022195523845974141597 118 42085099960496745896756878 119 68095122156020591870912400 120 110180222116517337767683440 121 178275344272537929638610241 122 288455566389055267406308323 123 466730910661593197044933449 124 755186477050648464451256902 125 1221917387712241661496205728 126 1977103864762890125947478256 127 3199021252475131787443699861 128 5176125117238021913391194247 129 8375146369713153700834910493 130 13551271486951175614226121382 131 21926417856664329315061048776 132 35477689343615504929287187320 133 57404107200279834244348253521 134 92881796543895339173635458531 135 150285903744175173417983730009 136 243167700288070512591619206766 137 393453604032245686009602955272 138 636621304320316198601222180808 139 1030074908352561884610825155125 140 1666696212672878083212047355255 141 2696771121025439967822872529981 142 4363467333698318051034919905118 143 7060238454723758018857792455264 144 11423705788422076069892712380832 145 18483944243145834088750504856833 146 29907650031567910158643217258691 147 48391594274713744247393722136841 148 78299244306281654406036939417142 149 126690838580995398653430661575888 150 204990082887277053059467601015232 151 331680921468272451712898262613621 152 536671004355549504772365863651655 153 868351925823821956485264126288381 154 1405022930179371461257629989963446 155 2273374856003193417742894116275544 156 3678397786182564879000524106263016 157 5951772642185758296743418222562897 158 9630170428368323175743942328850563 159 15581943070554081472487360551438425 160 25212113498922404648231302880314270 161 40794056569476486120718663431778296 162 66006170068398890768949966312118488 163 106800226637875376889668629743923029 164 172806396706274267658618596056068087 165 279606623344149644548287225800018013 166 452413020050423912206905821856113326 167 732019643394573556755193047656158896 168 1184432663444997468962098869512300112 169 1916452306839571025717291917168487233 170 3100884970284568494679390786680815907 171 5017337277124139520396682703849332041 172 8118222247408708015076073490530177190 173 13135559524532847535472756194379538816 174 21253781771941555550548829684909745936 175 34389341296474403086021585879289315029 176 55643123068415958636570415564199091591 177 90032464364890361722592001443488437597 178 145675587433306320359162417007687560518 179 235708051798196682081754418451176029800 180 381383639231503002440916835458863622360 181 617091691029699684522671253910039684561 182 998475330261202686963588089368903339683 183 1615567021290902371486259343278943057369 184 2614042351552105058449847432647846430542 185 4229609372843007429936106775926789521768 186 6843651724395112488385954208574635986536 187 11073261097238119918322060984501425542901 188 17916912821633232406708015193076061564407 189 28990173918871352325030076177577487142653 190 46907086740504584731738091370653548742782 191 75897260659375937056768167548231035921536 192 122804347399880521788506258918884584700800 193 198701608059256458845274426467115620659201 194 321505955459136980633780685386000205397251 195 520207563518393439479055111853115826094089 196 841713518977530420112835797239116031529366 197 1361921082495923859591890909092231857661872 198 2203634601473454279704726706331347889230048 199 3565555683969378139296617615423579746931125 200 5769190285442832419001344321754927636200775 201 9334745969412210558297961937178507383171901 202 15103936254855042977299306258933435019413078 203 24438682224267253535597268196111942402625784 204 39542618479122296512896574455045377422080072 205 63981300703389550048493842651157319824747473 206 103523919182511846561390417106202697246869571 207 167505219885901396609884259757360017071659481 208 271029139068413243171274676863562714318571902 209 438534358954314639781158936620922731390274648 210 709563498022727882952433613484485445708890232 211 1148097856977042522733592550105408177099208981 212 1857661354999770405686026163589893622808143735 213 3005759211976812928419618713695301799907397661 214 4863420566976583334105644877285195422715586766 215 7869179778953396262525263590980497222623030224 216 12732600345929979596630908468265692645338663216 217 20601780124883375859156172059246189867961740097 218 33334380470813355455787080527511882513300450403 219 53936160595696731314943252586758072381262238025 220 87270541066510086770730333114269954894562736390 221 141206701662206818085673585701028027275825022816 222 228477242728716904856403918815297982170387808048 223 369683944390923722942077504516326009446212880149 224 598161187119640627798481423331623991616600737927 225 967845131510564350740558927847950001062813668253 226 1566006318630204978539040351179573992679414456806 227 2533851450140769329279599279027523993742228176136 228 4099857768770974307818639630207097986421642684472 229 6633709218911743637098238909234621980163870912593 230 10733566987682717944916878539441719966585513649507 231 17367276206594461582015117448676341946749384615001 232 28100843194277179526931995988118061913334898317870 233 45468119400871641108947113436794403860084282986696 234 73568962595148820635879109424912465773419181358856 235 119037081996020461744826222861706869633503464400309 236 192606044591169282380705332286619335406922645814391 237 311643126587189744125531555148326205040426110270397 238 504249171178359026506236887434945540447348756140958 239 815892297765548770631768442583271745487774866468000 240 1320141468943907797138005330018217285935123622666080 241 2136033766709456567769773772601489031422898489191681 242 3456175235653364364907779102619706317358022111915843 243 5592209002362820932677552875221195348780920601166089 244 9048384238016185297585331977840901666138942713140982 245 14640593240379006230262884853062097014919863314366608 246 23688977478395191527848216830902998681058806027567616 247 38329570718774197758111101683965095695978669341994741 248 62018548197169389285959318514868094377037475369623367 249 100348118915943587044070420198833190073016144711679613 250 162366667113112976330029738713701284450053620081364982 251 262714786029056563374100158912534474523069764793107096 252 425081453142169539704129897626235758973123384874535080 253 687796239171226103078230056538770233496193149667705681 254 1112877692313395642782359954165005992469316534542304771 255 1800673931484621745860590010703776225965509684210074969 256 2913551623798017388642949964868782218434826218752444766 257 4714225555282639134503539975572558444400335902962585272 258 7627777179080656523146489940441340662835162121715096088 259 12342002734363295657650029916013899107235498024677747925 260 19969779913443952180796519856455239770070660146392911095 261 32311782647807247838446549772469138877306158171070726621 262 52281562561251200019243069628924378647376818317463705838 263 84593345209058447857689619401393517524682976488534501104 264 136874907770309647876932689030317896172059794805998276112 265 221468252979368095734622308431711413696742771294532846913 266 358343160749677743611554997462029309868802566100531193251 267 579811413729045839346177305893740723565545337395064110921 268 938154574478723582957732303355770033434347903495595375462 269 1517965988207769422303909609249510756999893240890659558208 270 2456120562686493005261641912605280790434241144386255006032 271 3974086550894262427565551521854791547434134385276914637141 272 6430207113580755432827193434460072337868375529663169716615 273 10404293664475017860392744956314863885302509914940084427741 274 16834500778055773293219938390774936223170885444603254218886 275 27238794442530791153612683347089800108473395359543338721704 276 44073295220586564446832621737864736331644280804146593016216 277 71312089663117355600445305084954536440117676163689931814097 278 115385384883703920047277926822819272771761956967836524907043 279 186697474546821275647723231907773809211879633131526456798425 280 302082859430525195695001158730593081983641590099362981783310 281 488780333977346471342724390638366891195521223230889438660136 282 790863193407871667037725549368959973179162813330252420522408 283 1279643527385218138380449940007326864374684036561141859262069 284 2070506720793089805418175489376286837553846849891394279864567 285 3350150248178307943798625429383613701928530886452536139207293 286 5420656968971397749216800918759900539482377736343930419153086 287 8770807217149705693015426348143514241410908622796466558442176 288 14191464186121103442232227266903414780893286359140396977677632 289 22962271403270809135247653615046929022304194981936863536202753 290 37153735589391912577479880881950343803197481341077260513963907 291 60116006992662721712727534496997272825501676323014124050250761 292 97269742582054634290207415378947616628699157664091384564299350 293 157385749574717356002934949875944889454200833987105508614635376 294 254655492156771990293142365254892506082899991651196893179020576 295 412041241731489346296077315130837395537100825638302401793742389 296 666696733888261336589219680385729901620000817289499294972849991 297 1078737975619750682885296995516567297157101642927801696766679997 298 1745434709508012019474516675902297198777102460217300991739618198 299 2824172685127762702359813671418864495934204103145102688506387000 300 4569607394635774721834330347321161694711306563362403680246094600 301 7393780079763537424194144018740026190645510666507506368752571601 302 11963387474399312146028474366061187885356817229869910048998756803 303 19357167554162849570222618384801214076002327896377416417751419609 304 31320555028562161716251092750862401961359145126247326466750268222 305 50677722582725011286473711135663616037361473022624742884501780248 306 81998277611287173002724803886526017998720618148872069351252141496 307 132676000194012184289198515022189634036082091171496812235754015381 308 214674277805299357291923318908715652034802709320368881587006251127 309 347350277999311541581121833930905286070884800491865693822760361373 310 562024555804610898873045152839620938105687509812234575409766707982 311 909374833803922440454166986770526224176572310304100269232527165456 312 1471399389608533339327212139610147162282259820116334844642293970160 313 2380774223412455779781379126380673386458832130420435113874821232961 314 3852173613020989119108591265990820548741091950536769958517115301091 315 6232947836433444898889970392371493935199924080957205072391936632649 316 10085121449454434017998561658362314483941016031493975030909052032966 317 16318069285887878916888532050733808419140940112451180103300988765472 318 26403190735342312934887093709096122903081956143945155134210040898928 319 42721260021230191851775625759829931322222896256396335237511029765525 320 69124450756572504786662719468926054225304852400341490371721070766215 321 111845710777802696638438345228755985547527748656737825609232100634141 322 180970161534375201425101064697682039772832601057079315980953171503398 323 292815872312177898063539409926438025320360349713817141590185272241224 324 473786033846553099488640474624120065093192950770896457571138443848952 325 766601906158730997552179884550558090413553300484713599161323716195153 326 1240387940005284097040820359174678155506746251255610056732462160149731 327 2006989846164015094593000243725236245920299551740323655893785876451161 328 3247377786169299191633820602899914401427045802995933712626248036707822 329 5254367632333314286226820846625150647347345354736257368520033913266568 330 8501745418502613477860641449525065048774391157732191081146281950082632 331 13756113050835927764087462296150215696121736512468448449666315863458101 332 22257858469338541241948103745675280744896127670200639530812597813650295 333 36013971520174469006035566041825496441017864182669087980478913677218621 334 58271829989513010247983669787500777185913991852869727511291511490979806 335 94285801509687479254019235829326273626931856035538815491770425168309984 336 152557631499200489502002905616827050812845847888408543003061936659402016 337 246843433008887968756022141446153324439777703923947358494832361827824897 338 399401064508088458258025047062980375252623551812355901497894298487340483 339 646244497516976427014047188509133699692401255736303259992726660315279625 340 1045645562025064885272072235572114074945024807548659161490620958802735030 341 1691890059542041312286119424081247774637426063284962421483347619118130256 342 2737535621567106197558191659653361849582450870833621582973968577920981568 343 4429425681109147509844311083734609624219876934118584004457316197039228789 344 7166961302676253707402502743387971473802327804952205587431284774960328007 345 11596386983785401217246813827122581098022204739070789591888600971999675133 346 18763348286461654924649316570510552571824532544022995179319885746960122166 347 30359735270247056141896130397633133669846737283093784771208486718959917016 348 49123083556708711066545446968143686241671269827116779950528372465920159592 349 79482818826955767208441577365776819911518007110210564721736859184880197713 350 128605902383664478274987024333920506153189276937327344672265231650800479107 351 208088721210620245483428601699697326064707284047537909394002090835680799321 352 336694623594284723758415626033617832217896560984865254066267322486481401630 353 544783344804904969241844227733315158282603845032403163460269413322162324856 354 881477968399189693000259853766932990500500406017268417526536735808643851096 355 1426261313204094662242104081500248148783104251049671580986806149130806301269 356 2307739281603284355242363935267181139283604657066939998513342884939450278391 357 3734000594807379017484468016767429288066708908116611579500149034070256706397 358 6041739876410663372726831952034610427350313565183551578013491919009707112238 359 9775740471218042390211299968802039715417022473300163157513640953079963946800 360 15817480347628705762938131920836650142767336038483714735527132872089671187920 361 25593220818846748153149431889638689858184358511783877893040773825169635264321 362 41410701166475453916087563810475340000951694550267592628567906697259306582563 363 67003921985322202069236995700114029859136053062051470521608680522428941977929 364 108414623151797655985324559510589369860087747612319063150176587219688248692262 365 175418545137119858054561555210703399719223800674370533671785267742117190802688 366 283833168288917514039886114721292769579311548286689596821961854961805439628176 367 459251713426037372094447669931996169298535348961060130493747122703922630564821 368 743084881714954886134333784653288938877846897247749727315708977665728070327687 369 1202336595140992258228781454585285108176382246208809857809456100369650701027933 370 1945421476855947144363115239238574047054229143456559585125165078035378771491782 371 3147758071996939402591896693823859155230611389665369442934621178405029472656616 372 5093179548852886546955011933062433202284840533121929028059786256440408244286040 373 8240937620849825949546908626886292357515451922787298470994407434845437717081041 374 13334117169702712496501920559948725559800292455909227499054193691285845961506211 375 21575054790552538446048829186835017917315744378696525970048601126131283678727129 376 34909171960255250942550749746783743477116036834605753469102794817417129640373966 377 56484226750807789388599578933618761394431781213302279439151395943548413319242472 378 91393398711063040331150328680402504871547818047908032908254190760965542959758568 379 147877625461870829719749907614021266265979599261210312347405586704513956279143925 380 239271024172933870050900236294423771137527417309118345255659777465479499239046135 381 387148649634804699770650143908445037403507016570328657603065364169993455518334461 382 626419673807738569821550380202868808541034433879447002858725141635472954757525758 383 1013568323442543269592200524111313845944541450449775660461790505805466410276006144 384 1639987997250281839413750904314182654485575884329222663320515647440939365033678592 385 2653556320692825109005951428425496500430117334778998323782306153246405775309832193 386 4293544317943106948419702332739679154915693219108220987102821800687345140343659011 387 6947100638635932057425653761165175655345810553887219310885127953933750915653640201 388 11240644956579039005845356093904854810261503772995440297987949754621096055997448982 389 18187745595214971063271009855070030465607314326882659608873077708554846971651239728 390 29428390551794010069116365948974885275868818099878099906861027463175943027648840032 391 47616136147008981132387375804044915741476132426760759515734105171730789999300231861 392 77044526698802991201503741753019801017344950526638859422595132634906733026949224775 393 124660662845811972333891117557064716758821082953399618938329237806637523026249610301 394 201705189544614963535394859310084517776166033480038478360924370441544256053198989526 395 326365852390426935869285976867149234534987116433438097299253608248181779079448755064 396 528071041935041899404680836177233752311153149913476575660177978689726035132647900616 397 854436894325468835273966813044382986846140266346914672959431586937907814212096812497 398 1382507936260510734678647649221616739157293416260391248619609565627633849344744870723 399 2236944830585979569952614462265999726003433682607305921579041152565541663556841841625 400 3619452766846490304631262111487616465160727098867697170198650718193175512901586871550 401 5856397597432469874583876573753616191164160781475003091777691870758717176458428873176 402 9475850364278960179215138685241232656324887880342700261976342588951892689360015905528 403 15332247961711430053799015258994848847489048661817703353754034459710609865818444940309 404 24808098325990390233014153944236081503813936542160403615730377048662502555178461008247 405 40140346287701820286813169203230930351302985203978106969484411508373112420996906111773 406 64948444613692210519827323147467011855116921746138510585214788557035614976175367284046 407 105088790901394030806640492350697942206419906950116617554699200065408727397172273560656 408 170037235515086241326467815498164954061536828696255128139913988622444342373347641010352 409 275126026416480272133108307848862896267956735646371745694613188687853069770519914737473 410 445163261931566513459576123347027850329493564342626873834527177310297412143867555915107 411 720289288348046785592684431195890746597450299988998619529140365998150481914387470820681 412 1165452550279613299052260554542918596926943864331625493363667543308447894058255026904710 413 1885741838627660084644944985738809343524394164320624112892807909306598375972642497895136 414 3051194388907273383697205540281727940451338028652249606256475452615046270030897524970416 415 4936936227534933468342150526020537283975732192972873719149283361921644646003540023036949 416 7988130616442206852039356066302265224427070221625123325405758814536690916034437548179591 417 12925066843977140320381506592322802508402802414597997044555042176458335562037977571389597 418 20913197460419347172420862658625067732829872636223120369960800990995026478072415119743078 419 33838264304396487492802369250947870241232675050821117414515843167453362040110392691307400 420 54751461764815834665223231909572937974062547687044237784476644158448388518182807811226040 421 88589726069212322158025601160520808215295222737865355198992487325901750558293200502709841 422 143341187834028156823248833070093746189357770424909592983469131484350139076476008314113123 423 231930913903240478981274434230614554404652993162774948182461618810251889634769208817001049 424 375272101737268635804523267300708300594010763587684541165930750294602028711245217131293102 425 607203015640509114785797701531322854998663756750459489348392369104853918346014425948473928 426 982475117377777750590320968832031155592674520338144030514323119399455947057259643079947656 427 1589678133018286865376118670363354010591338277088603519862715488504309865403274069028603061 428 2572153250396064615966439639195385166184012797426747550377038607903765812460533712108733047 429 4161831383414351481342558309558739176775351074515351070239754096408075677863807781137519293 430 6733984633810416097308997948754124342959363871942098620616792704311841490324341493246436382 431 10895816017224767578651556258312863519734714946457449690856546800719917168188149274384140576 432 17629800651035183675960554207066987862694078818399548311473339505031758658512490767630762720 433 28525616668259951254612110465379851382428793764856998002329886305751675826700640042015089921 434 46155417319295134930572664672446839245122872583256546313803225810783434485213130809646040131 435 74681033987555086185184775137826690627551666348113544316133112116535110311913770851661318409 436 120836451306850221115757439810273529872674538931370090629936337927318544797126901661307547766 437 195517485294405307300942214948100220500226205279483634946069450043853655109040672512969056272 438 316353936601255528416699654758373750372900744210853725576005787971172199906167574174276795008 439 511871421895660835717641869706473970873126949490337360522075238015025855015208246687246043125 440 828225358496916364134341524464847721246027693701191086098081025986198054921375820861523030855 441 1340096780392577199851983394171321692119154643191528446620156264001223909936584067548769267581 442 2168322138889493563986324918636169413365182336892719532718237289987421964857959888410292492918 443 3508418919282070763838308312807491105484336980084247979338393553988645874794543955959061955864 444 5676741058171564327824633231443660518849519316976967512056630843976067839652503844369354645032 445 9185159977453635091662941544251151624333856297061215491395024397964713714447047800328416798033 446 14861901035625199419487574775694812143183375614038183003451655241940781554099551644697771641091 447 24047061013078834511150516319945963767517231911099398494846679639905495268546599445026188638041 448 38908962048704033930638091095640775910700607525137581498298334881846276822646151089723960478942 449 62956023061782868441788607415586739678217839436236979993145014521751772091192750534750149317688 450 101864985110486902372426698511227515588918446961374561491443349403598048913838901624474109998232 451 164821008172269770814215305926814255267136286397611541484588363925349821005031652159224259518421 452 266685993282756673186642004438041770856054733358986102976031713328947869918870553783698369720055 453 431507001455026444000857310364856026123191019756597644460620077254297690923902205942922629442781 454 698192994737783117187499314802897796979245753115583747436651790583245560842772759726620999368046 455 1129699996192809561188356625167753823102436772872181391897271867837543251766674965669543629016944 456 1827892990930592678375855939970651620081682525987765139333923658420788812609447725396164628592016 457 2957592987123402239564212565138405443184119298859946531231195526258332064376122691065708257816897 458 4785485978053994917940068505109057063265801824847711670565119184679120876985570416461872886617763 459 7743078965177397157504281070247462506449921123707658201796314710937452941361693107527581144644425 460 12528564943231392075444349575356519569715722948555369872361433895616573818347263523989454031472870 461 20271643908408789232948630645603982076165644072263028074157748606554026759708956631517035176328896 462 32800208851640181308392980220960501645881367020818397946519182502170600578056220155506489208014288 463 53071852760048970541341610866564483722047011093081426020676931108724627337765176787023524384556629 464 85872061611689151849734591087524985367928378113899823967196113610895227915821396942530013592785287 465 138943914371738122391076201954089469089975389206981249987873044719619855253586573729553537977557213 466 224815975983427274240810793041614454457903767320881073955069158330515083169407970672083551570558726 467 363759890355165396631886994995703923547879156527862323942942203050134938422994544401637089548333096 468 588575866338592670872697788037318378005782923848743397898011361380650021592402515073720641119109912 469 952335756693758067504584783033022301553662080376605721840953564430784960015397059475357730667662033 470 1540911623032350738377282571070340679559445004225349119738964925811434981607799574549078371786991907 471 2493247379726108805881867354103362981113107084601954841579918490242219941623196634024436102454874841 472 4034159002758459544259149925173703660672552088827303961318883416053654923230996208573514474242088590 473 6527406382484568350141017279277066641785659173429258802898801906295874864854192842597950576697186216 474 10561565385243027894400167204450770302458211262256562764217685322349529788085189051171465050939498536 475 17088971767727596244541184483727836944243870435685821567116487228645404652939381893769415627636909429 476 27650537152970624138941351688178607246702081697942384331334172550994934441024570944940880678576633591 477 44739508920698220383482536171906444190945952133628205898450659779640339093963952838710296306213769597 478 72390046073668844522423887860085051437648033831570590229784832330635273534988523783651176984790630718 479 117129554994367064905906424031991495628593985965198796128235492110275612628952476622361473291004628800 480 189519601068035909428330311892076547066242019796769386358020324440910886163941000406012650275795488960 481 306649156062402974334236735924068042694836005761968182486255816551186498792893477028374123566800348161 482 496168757130438883762567047816144589761078025558737568844276140992097384956834477434386773842596068483 483 802817913192841858096803783740212632455914031320705751330531957543283883749727954462760897409396648969 484 1298986670323280741859370831556357222216992056879443320174808098535381268706562431897147671251992950742 485 2101804583516122599956174615296569854672906088200149071505340056078665152456290386359908568661389833968 486 3400791253839403341815545446852927076889898145079592391680148154614046421162852818257056239913383019936 487 5502595837355525941771720062149496931562804233279741463185488210692711573619143204616964808574773090101 488 8903387091194929283587265509002424008452702378359333854865636365306757994781996022874021048488156347207 489 14405982928550455225358985571151920940015506611639075318051124575999469568401139227490985857062929675453 490 23309370019745384508946251080154344948468208989998409172916760941306227563183135250365006905551086261782 491 37715352948295839734305236651306265888483715601637484490967885517305697131584274477855992762614016177336 492 61024722968041224243251487731460610836951924591635893663884646458611924694767409728220999668165102680200 493 98740075916337063977556724382766876725435640193273378154852531975917621826351684206076992430779119099601 494 159764798884378288220808212114227487562387564784909271818737178434529546521119093934297992098944222022851 495 258504874800715352198364936496994364287823204978182649973589710410447168347470778140374984529723341366489 496 418269673685093640419173148611221851850210769763091921792326888844976714868589872074672976628667563634366 497 676774548485808992617538085108216216138033974741274571765916599255423883216060650215047961158390905246872 498 1095044222170902633036711233719438067988244744504366493558243488100400598084650522289720937787058469128248 499 1771818770656711625654249318827654284126278719245641065324160087355824481300711172504768898945449374623125 500 2866862992827614258690960552547092352114523463750007558882403575456225079385361694794489836732507844000375 501 4638681763484325884345209871374746636240802182995648624206563662812049560686072867299258735677957218873501 502 7505544756311940143036170423921838988355325646745656183088967238268274640071434562093748572410465063124878 503 12144226519796266027381380295296585624596127829741304807295530901080324200757507429393007308088422282250384 504 19649771276108206170417550719218424612951453476486960990384498139348598840828941991486755880498887345628272 505 31793997795904472197798931014515010237547581306228265797680029040428923041586449420879763188587309628132673 506 51443769072012678368216481733733434850499034782715226788064527179777521882415391412366519069086196974015971 507 83237766867917150566015412748248445088046616088943492585744556220206444924001840833246282257673506602404681 508 134681535939929828934231894481981879938545650871658719373809083399983966806417232245612801326759703576677702 509 217919302807846979500247307230230325026592266960602211959553639620190411730419073078859083584433210179340448 510 352600838747776808434479201712212204965137917832260931333362723020174378536836305324471884911192913756277232 511 570520141555623787934726508942442529991730184792863143292916362640364790267255378403330968495626123935877781 512 923120980303400596369205710654654734956868102625124074626279085660539168804091683727802853406819037692416135 513 1493641121859024384303932219597097264948598287417987217919195448300903959071347062131133821902445161628556061 514 2416762102162424980673137930251751999905466390043111292545474533961443127875438745858936675309264199321235366 515 3910403224021449364977070149848849264854064677461098510464669982262347086946785807990070497211709360950055624 516 6327165326183874345650208080100601264759531067504209803010144516223790214822224553849007172520973560271556216 517 10237568550205323710627278229949450529613595744965308313474814498486137301769010361839077669732682921221878097 518 16564733876389198056277486310050051794373126812469518116484959014709927516591234915688084842253656481493701603 519 26802302426594521766904764539999502323986722557434826429959773513196064818360245277527162511986339402715848025 520 43367036302983719823182250850049554118359849369904344546444732527905992334951480193215247354239995884209818990 521 70169338729578241590087015390049056442346571927339170976404506041102057153311725470742409866226335286925937416 522 113536375032561961413269266240098610560706421297243515522849238569008049488263205663957657220466331171136027848 523 183705713762140203003356281630147667003052993224582686499253744610110106641574931134700067086692666458062237749 524 297242088794702164416625547870246277563759414521826202022102983179118156129838136798657724307158997629198539127 525 480947802556842367419981829500393944566812407746408888521356727789228262771413067933357791393851664087261051453 526 778189891351544531836607377370640222130571822268235090543459710968346418901251204732015515701010661716459866206 527 1259137693908386899256589206871034166697384230014643979064816438757574681672664272665373307094862325803721194336 528 2037327585259931431093196584241674388827956052282879069608276149725921100573915477397388822795872987520181338272 529 3296465279168318330349785791112708555525340282297523048673092588483495782246579750062762129890735313323902811393 530 5333792864428249761442982375354382944353296334580402118281368738209416882820495227460150952686608300844084429507 531 8630258143596568091792768166467091499878636616877925166954461326692912665067074977522913082577343614167987521801 532 13964051008024817853235750541821474444231932951458327285235830064902329547887570204983064035263951915012072233270 533 22594309151621385945028518708288565944110569568336252452190291391595242212954645182505977117841295529180060038096 534 36558360159646203798264269250110040388342502519794579737426121456497571760842215387489041153105247444192132555456 535 59152669311267589743292787958398606332453072088130832189616412848092813973796860569995018270946542973372192878709 536 95711029470913793541557057208508646720795574607925411927042534304590385734639075957484059424051790417564325720391 537 154863698782181383284849845166907253053248646696056244116658947152683199708435936527479077694998333390936518886397 538 250574728253095176826406902375415899774044221303981656043701481457273585443075012484963137119050123808500844895158 539 405438427035276560111256747542323152827292868000037900160360428609956785151510949012442214814048457199437364071000 540 656013155288371736937663649917739052601337089304019556204061910067230370594585961497405351933098581007938209256680 541 1061451582323648297048920397460062205428629957304057456364422338677187155746096910509847566747147038207375573619281 542 1717464737612020033986584047377801258029967046608077012568484248744417526340682872007252918680245619215313783168643 543 2778916319935668331035504444837863463458597003912134468932906587421604682086779782517100485427392657422689357081689 544 4496381057547688365022088492215664721488564050520211481501390836166022208427462654524353404107638276638003140545182 545 7275297377483356696057592937053528184947161054432345950434297423587626890514242437041453889535030934060692497922808 546 11771678435031045061079681429269192906435725104952557431935688259753649098941705091565807293642669210698695638765016 547 19046975812514401757137274366322721091382886159384903382369985683341275989455947528607261183177700144759388136985941 548 30818654247545446818216955795591913997818611264337460814305673943094925088397652620173068476820369355458083776050167 549 49865630060059848575354230161914635089201497423722364196675659626436201077853600148780329659998069500217471913336413 550 80684284307605295393571185957506549087020108688059825010981333569531126166251252768953398136818438855675555689687982 551 130549914367665143968925416119421184176221606111782189207656993195967327244104852917733727796816508355893027603326896 552 211234198675270439362496602076927733263241714799842014218638326765498453410356105686687125933634947211568583293318480 553 341784113042935583331422018196348917439463320911624203426295319961465780654460958604420853730451455567461610896950081 554 553018311718206022693918620273276650702705035711466217644933646726964234064817064291107979664086402779030194190574371 555 894802424761141606025340638469625568142168356623090421071228966688430014719278022895528833394537858346491805087831369 556 1447820736479347628719259258742902218844873392334556638716162613415394248784095087186636813058624261125521999278713766 557 2342623161240489234744599897212527786987041748957647059787391580103824263503373110082165646453162119472013804366854272 558 3790443897719836863463859155955430005831915141292203698503554193519218512287468197268802459511786380597535803645878288 559 6133067058960326098208459053167957792818956890249850758290945773623042775790841307350968105964948500069549608013043925 560 9923510956680162961672318209123387798650872031542054456794499967142261288078309504619770565476734880667085411659234695 561 16056578015640489059880777262291345591469828921791905215085445740765304063869150811970738671441683380736635019672592221 562 25980088972320652021553095471414733390120700953333959671879945707907565351947460316590509236918418261403720431332141638 563 42036666987961141081433872733706078981590529875125864886965391448672869415816611128561247908360101642140355451005049704 564 68016755960281793102986968205120812371711230828459824558845337156580434767764071445151757145278519903544075882337508312 565 110053422948242934184420840938826891353301760703585689445810728605253304183580682573713005053638621545684431333342876113 566 178070178908524727287407809143947703725012991532045514004656065761833738951344754018864762198917141449228507215680703651 567 288123601856767661471828650082774595078314752235631203450466794367087043134925436592577767252555762994912938549023900121 568 466193780765292388759236459226722298803327743767676717455122860128920782086270190611442529451472904444141445764704925262 569 754317382622060050231065109309496893881642496003307920905589654496007825221195627204020296704028667439054384313729148008 570 1220511163387352438990301568536219192684970239770984638360712514624928607307465817815462826155501571883195830078434397032 571 1974828546009412489221366677845716086566612735774292559266302169120936432528661445019483122859530239322250214392163869941 572 3195339709396764928211668246381935279251582975545277197627014683745865039836127262834945949015031811205446044470598593015 573 5170168255406177417433034924227651365818195711319569756893316852866801472364788707854429071874562050527696258862762790141 574 8365507964802942345644703170609586645069778686864846954520331536612666512200915970689375020889593861733142303333361711486 575 13535676220209119763077738094837238010887974398184416711413648389479467984565704678543804092764155912260838562196124831104 576 21901184185012062108722441265446824655957753085049263665933979926092134496766620649233179113653749773993980865529486873216 577 35436860405221181871800179360284062666845727483233680377347628315571602481332325327776983206417905686254819427725612036097 578 57338044590233243980522620625730887322803480568282944043281608241663736978098945977010162320071655460248800293255099242243 579 92774904995454425852322799986014949989649208051516624420629236557235339459431271304787145526489561146503619720980711612425 580 150112949585687669832845420611745837312452688619799568463910844798899076437530217281797307846561216606752420014235811189910 581 242887854581142095685168220597760787302101896671316192884540081356134415896961488586584453373050777753256039735216523138736 582 393000804166829765518013641209506624614554585291115761348450926155033492334491705868381761219611994360008459749452334666208 583 635888658747971861203181861807267411916656481962431954232991007511167908231453194454966214592662772113264499484668858143669 584 1028889462914801626721195503016774036531211067253547715581441933666201400565944900323347975812274766473272959234121193149767 585 1664778121662773487924377364824041448447867549215979669814432941177369308797398094778314190404937538586537458718790051634493 586 2693667584577575114645572867840815484979078616469527385395874874843570709363342995101662166217212305059810417952911245126486 587 4358445706240348602569950232664856933426946165685507055210307816020940018160741089879976356622149843646347876671701297104376 588 7052113290817923717215523100505672418406024782155034440606182690864510727524084084981638522839362148706158294624612542575432 589 11410558997058272319785473333170529351832970947840541495816490506885450745684825174861614879461511992352506171296313840025553 590 18462672287876196037000996433676201770238995729995575936422673197749961473208909259843253402300874141058664465920926382947907 591 29873231284934468356786469766846731122071966677836117432239163704635412218893734434704868281762386133411170637217240223321561 592 48335903572810664393787466200522932892310962407831693368661836902385373692102643694548121684063260274469835103138166606618750 593 78209134857745132750573935967369664014382929085667810800901000607020785910996378129252989965825646407881005740355406830290776 594 126545038430555797144361402167892596906693891493499504169562837509406159603099021823801111649888906682350840843493573437261176 595 204754173288300929894935338135262260921076820579167314970463838116426945514095399953054101615714553090231846583848980267904789 596 331299211718856727039296740303154857827770712072666819140026675625833105117194421776855213265603459772582687427342553705519991 597 536053385007157656934232078438417118748847532651834134110490513742260050631289821729909314881318012862814534011191533973779997 598 867352596726014383973528818741571976576618244724500953250517189368093155748484243506764528146921472635397221438534087679656398 599 1403405981733172040907760897179989095325465777376335087361007703110353206379774065236673843028239485498211755449725621653794000 600 2270758578459186424881289715921561071902084022100836040611524892478446362128258308743438371175160958133608976888259709333809200 601 3674164560192358465789050613101550167227549799477171127972532595588799568508032373980112214203400443631820732337985330987963201 602 5944923138651544890670340329023111239129633821578007168584057488067245930636290682723550585378561401765429709226245040322133603 603 9619087698843903356459390942124661406357183621055178296556590083656045499144323056703662799581961845397250441564230371310459209 604 15564010837495448247129731271147772645486817442633185465140647571723291429780613739427213384960523247162680150790475411632956422 605 25183098536339351603589122213272434051844001063688363761697237655379336928924936796130876184542485092559930592354705782943780448 606 40747109373834799850718853484420206697330818506321549226837885227102628358705550535558089569503008339722610743145181194577102896 607 65930207910174151454307975697692640749174819570009912988535122882481965287630487331688965754045493432282541335499886977521250581 608 106677317284008951305026829182112847446505638076331462215373008109584593646336037867247055323548501772005152078645068172098721927 609 172607525194183102759334804879805488195680457646341375203908130992066558933966525198936021077593995204287693414144955149620342173 610 279284842478192054064361634061918335642186095722672837419281139101651152580302563066183076401142496976292845492790023321719434982 611 451892367672375156823696438941723823837866553369014212623189270093717711514269088265119097478736492180580538906934978471340149256 612 731177210150567210888058073003642159480052649091687050042470409195368864094571651331302173879878989156873384399725001793059957560 613 1183069577822942367711754511945365983317919202460701262665659679289086575608840739596421271358615481337453923306659980264400481361 614 1914246787973509578599812584949008142797971851552388312708130088484455439703412390927723445238494470494327307706384982057460814691 615 3097316365796451946311567096894374126115891054013089575373789767773542015312253130524144716597109951831781231013044962321861673049 616 5011563153769961524911379681843382268913862905565477888081919856257997455015665521451868161835604422326108538719429944379322865966 617 8108879519566413471222946778737756395029753959578567463455709624031539470327918651976012878432714374157889769732474906701184918472 618 13120442673336374996134326460581138663943616865144045351537629480289536925343584173427881040268318796483998308451904851080508165128 619 21229322192902788467357273239318895058973370824722612814993339104321076395671502825403893918701033170641888078184379757781693465525 620 34349764866239163463491599699900033722916987689866658166530968584610613321015086998831774958969351967125886386636284608862202013815 621 55579087059141951930848872939218928781890358514589270981524307688931689716686589824235668877670385137767774464820664366643895863741 622 89928851925381115394340472639118962504807346204455929148055276273542303037701676823067443836639737104893660851456948975506098263198 623 145507938984523067325189345578337891286697704719045200129579583962473992754388266647303112714310122242661435316277613342149994513824 624 235436790909904182719529818217456853791505050923501129277634860236016295792089943470370556550949859347555096167734562317656093165152 625 380944729894427250044719163795794745078202755642546329407214444198490288546478210117673669265259981590216531484012175659806088068353 626 616381520804331432764248982013251598869707806566047458684849304434506584338568153588044225816209840937771627651746737977462181624131 627 997326250698758682808968145809046343947910562208593788092063748632996872885046363705717895081469822527988159135758913637268270084361 628 1613707771503090115573217127822297942817618368774641246776913053067503457223614517293762120897679663465759786787505651614730452101622 629 2611034022201848798382185273631344286765528930983235034868976801700500330108660880999480015979149485993747945923264565251998722580368 630 4224741793704938913955402401453642229583147299757876281645889854768003787332275398293242136876829149459507732710770216866729175077632 631 6835775815906787712337587675084986516348676230741111316514866656468504117440936279292722152855978635453255678634034782118727898054901 632 11060517609611726626292990076538628745931823530498987598160756511236507904773211677585964289732807784912763411344804998985457073530695 633 17896293425518514338630577751623615262280499761240098914675623167705012022214147956878686442588786420366019089978839781104184971985021 634 28956811035130240964923567828162244008212323291739086512836379678941519926987359634464650732321594205278782501323644780089642045916406 635 46853104460648755303554145579785859270492823052979185427512002846646531949201507591343337174910380625644801591302484561193827018303384 636 75809915495778996268477713407948103278705146344718271940348382525588051876188867225807987907231974830923584092626129341283469064623016 637 122663019956427751572031858987733962549197969397697457367860385372234583825390374817151325082142355456568385683928613902477296083330897 638 198472935452206747840509572395682065827903115742415729308208767897822635701579242042959312989374330287491969776554743243760765148359683 639 321135955408634499412541431383416028377101085140113186676069153270057219526969616860110638071516685744060355460483357146238061232097625 640 519608890860841247253051003779098094205004200882528915984277921167879855228548858903069951060891016031552325237038100389998826380865630 641 840744846269475746665592435162514122582105286022642102660347074437937074755518475763180589132407701775612680697521457536236887613372856 642 1360353737130316993918643438941612216787109486905171018644624995605816929984067334666250540193298717807165005934559557926235713994649368 643 2201098583399792740584235874104126339369214772927813121304972070043754004739585810429431129325706419582777686632081015462472601608434389 644 3561452320530109734502879313045738556156324259832984139949597065649570934723653145095681669519005137389942692566640573388708315603497207 645 5762550903929902475087115187149864895525539032760797261254569135693324939463238955525112798844711556972720379198721588851180917212346333 646 9324003224460012209589994500195603451681863292593781401204166201342895874186892100620794468363716694362663071765362162239889232816259566 647 15086554128389914684677109687345468347207402325354578662458735337036220813650131056145907267208428251335383450964083751091070150029023216 648 24410557352849926894267104187541071798889265617948360063662901538379116687837023156766701735572144945698046522729445913330959382845701392 649 39497111481239841578944213874886540146096667943302938726121636875415337501487154212912609002780573197033429973693529664422029532875144513 650 63907668834089768473211318062427611944985933561251298789784538413794454189324177369679310738352718142731476496422975577752988915721267107 651 103404780315329610052155531937314152091082601504554237515906175289209791690811331582591919741133291339764906470116505242175018448596834121 652 167312449149419378525366849999741764036068535065805536305690713703004245880135508952271230479486009482496382966539480819928007364318525030 653 270717229464748988577522381937055916127151136570359773821596888992214037570946840534863150220619300822261289436655986062103025812915784256 654 438029678614168367102889231936797680163219671636165310127287602695218283451082349487134380700105310304757672403195466882031033177234735696 655 708746908078917355680411613873853596290370808206525083948884491687432321022029190021997530920724611127018961839851452944134058990150947669 656 1146776586693085722783300845810651276453590479842690394076172094382650604473111539509131911620829921431776634243046919826165092167386112391 657 1855523494772003078463712459684504872743961288049215478025056586070082925495140729531129442541554532558795596082898372770299151157537490397 658 3002300081465088801247013305495156149197551767891905872101228680452733529968252269040261354162384453990572230325945292596464243324924034438 659 4857823576237091879710725765179661021941513055941121350126285266522816455463392998571390796703938986549367826408843665366763394482461957800 660 7860123657702180680957739070674817171139064823833027222227513946975549985431645267611652150866323440539940056734788957963227637807386426520 661 12717947233939272560668464835854478193080577879774148572353799213498366440895038266183042947570262427089307883143632623329991032289848819921 662 20578070891641453241626203906529295364219642703607175794581313160473916426326683533794695098436585867629247939878421581293218670097235683363 663 33296018125580725802294668742383773557300220583381324366935112373972282867221721799977738046006848294718555823022054204623209702387084941529 664 53874089017222179043920872648913068921519863286988500161516425534446199293548405333772433144443434162347803762900475785916428372484321064462 665 87170107142802904846215541391296842478820083870369824528451537908418482160770127133750171190450282457066359585922529990539638074871406446888 666 141044196160025083890136414040209911400339947157358324689967963442864681454318532467522604334893716619414163348823005776456066447355727953576 667 228214303302827988736351955431506753879160031027728149218419501351283163615088659601272775525343999076480522934745535766995704522227134844021 668 369258499462853072626488369471716665279499978185086473908387464794147845069407192068795379860237715695894686283568541543451770969582863242487 669 597472802765681061362840324903223419158660009212814623126806966145431008684495851670068155385581714772375209218314077310447475491809998532733 670 966731302228534133989328694374940084438159987397901097035194430939578853753903043738863535245819430468269895501882618853899246461392862222782 671 1564204104994215195352169019278163503596819996610715720162001397085009862438398895408931690631401145240645104720196696164346721953202861204416 672 2530935407222749329341497713653103588034979984008616817197195828024588716192301939147795225877220575708915000222079315018245968414595723877440 673 4095139512216964524693666732931267091631799980619332537359197225109598578630700834556726916508621720949560104942276011182592690367798585533441 674 6626074919439713854035164446584370679666779964627949354556393053134187294823002773704522142385842296658475105164355326200838658782394309863811 675 10721214431656678378728831179515637771298579945247281891915590278243785873453703608261249058894464017608035210106631337383431349150192895851529 676 17347289351096392232763995626100008450965359909875231246471983331377973168276706381965771201280306314266510315270986663584270007932587206170966 677 28068503782753070611492826805615646222263939855122513138387573609621759041730409990227020260174770331874545525377618000967701357082780102479472 678 45415793133849462844256822431715654673229299764997744384859556940999732210007116372192791461455076646141055840648604664551971365015367309108768 679 73484296916602533455749649237331300895493239620120257523247130550621491251737526362419811721629846978015601366026222665519672722098147412047925 680 118900090050451996300006471669046955568722539385118001908106687491621223461744642734612603183084923624156657206674827330071644087113514721617735 681 192384386967054529755756120906378256464215779005238259431353818042242714713482169097032414904714770602172258572701049995591316809211662134128061 682 311284477017506526055762592575425212032938318390356261339460505533863938175226811831645018087799694226328915779375877325662960896325176856209558 683 503668863984561055811518713481803468497154097395594520770814323576106652888708980928677432992514464828501174352076927321254277705536838990802744 684 814953341002067581867281306057228680530092415785950782110274829109970591063935792760322451080314159054830090131452804646917238601862015847478792 685 1318622204986628637678800019539032149027246513181545302881089152686077243952644773688999884072828623883331264483529731968171516307398854838749393 686 2133575545988696219546081325596260829557338928967496084991363981796047835016580566449322335153142782938161354614982536615088754909260870686697411 687 3452197750975324857224881345135292978584585442149041387872453134482125078969225340138322219225971406821492619098512268583260271216659725525917401 688 5585773296964021076770962670731553808141924371116537472863817116278172913985805906587644554379114189759653973713494805198349026125920596213086782 689 9037971047939345933995844015866846786726509813265578860736270250760297992955031246725966773605085596581146592812007073781609297342580321739477528 690 14623744344903367010766806686598400594868434184382116333600087367038470906940837153313611327984199786340800566525501878979958323468500917953039032 691 23661715392842712944762650702465247381594943997647695194336357617798768899895868400039578101589285382921947159337508952761567620811081239692992661 692 38285459737746079955529457389063647976463378182029811527936444984837239806836705553353189429573485169262747725863010831741525944279582157646509175 693 61947175130588792900292108091528895358058322179677506722272802602636008706732573953392767531162770552184694885200519784503093565090663397339980701 694 100232634868334872855821565480592543334521700361707318250209247587473248513569279506745956960736255721447442611063530616244619509370245554986970126 695 162179809998923665756113673572121438692580022541384824972482050190109257220301853460138724491899026273632137496264050400747713074460908952327432464 696 262412444867258538611935239052713982027101722903092143222691297777582505733871132966884681452635281995079580107327581016992332583831154507314885616 697 424592254866182204368048912624835420719681745444476968195173347967691762954172986427023405944534308268711717603591631417740045658292063459642802497 698 687004699733440742979984151677549402746783468347569111417864645745274268688044119393908087397169590263791297710919212434732378242123217966958173923 699 1111596954599622947348033064302384823466465213792046079613037993712966031642217105820931493341703898532503015314510843852472423900415281426601463625 700 1798601654333063690328017215979934226213248682139615191030902639458240300330261225214839580738873488796294313025430056287204802142538499393560126150 701 2910198608932686637676050280282319049679713895931661270643940633171206331972478331035771074080577387328797328339940900139677226042953780820162079776 702 4708800263265750328004067496262253275892962578071276461674843272629446632302739556250610654819450876125091641365370956426882028185492280213722697328 703 7618998872198436965680117776544572325572676474002937732318783905800652964275217887286381728900028263453888969705311856566559254228446061033885269909 704 12327799135464187293684185272806825601465639052074214193993627178430099596577957443536992383719479139578980611070682812993441282413938341247608461447 705 19946798007662624259364303049351397927038315526077151926312411084230752560853175330823374112619507403032869580775994669560000536642384402281494226973 706 32274597143126811553048488322158223528503954578151366120306038262660852157431132774360366496338986542611850191846677482553441819056322743529103185446 707 52221395150789435812412791371509621455542270104228518046618449346891604718284308105183740608958493945644719772622672152113442355698707145810597910856 708 84495992293916247365461279693667844984046224682379884166924487609552456875715440879544107105297480488256569964469349634666884174755029889339701596152 709 136717387444705683177874071065177466439588494786608402213542936956444061593999748984727847714255974433901289737092021786780326530453737035150300008273 710 221213379738621930543335350758845311423634719468988286380467424565996518469715189864271954819553454922157859701561371421447210705208766924490002107107 711 357930767183327613721209421824022777863223214255596688594010361522440580063714938848999802533809429356059149438653393208227537235662503959640302619481 712 579144146921949544264544772582868089286857933724584974974477786088437098533430128713271757353362884278217009140214764629674747940871270884130305232110 713 937074914105277157985754194406890867150081147980181663568488147610877678597145067562271559887172313634276158578868157837902285176533774843770608358536 714 1516219061027226702250298966989758956436939081704766638542965933699314777130575196275543317240535197912493167719082922467577033117405045727900914099016 715 2453293975132503860236053161396649823587020229684948302111454081310192455727720263837814877127707511546769326297951080305479318293938820571671522967349 716 3969513036159730562486352128386408780023959311389714940654420015009507232858295460113358194368242709459262494017034002773056351411343866299572437577591 717 6422807011292234422722405289783058603610979541074663242765874096319699688586015723951173071495950221006031820314985083078535669705282686871243961057597 718 10392320047451964985208757418169467383634938852464378183420294111329206921444311184064531265864192930465294314332019085851592021116626553170816399149278 719 16815127058744199407931162707952525987245918393539041426186168207648906610030326908015704337360143151471326134647004168930127690821909240042060360722400 720 27207447106196164393139920126121993370880857246003419609606462318978113531474638092080235603224336081936620448979023254781719711938535793212876760388640 721 44022574164940363801071082834074519358126775639542461035792630526627020141504965000095939940584479233407946583626027423711847402760445033254937121629441 722 71230021271136528194211002960196512729007632885545880645399092845605133672979603092176175543808815315344567032605050678493567114698980826467813882537923 723 115252595436076891995282085794271032087134408525088341681191723372232153814484568092272115484393294548752513616231078102205414517459425859722751004688649 724 186482616707213420189493088754467544816142041410634222326590816217837287487464171184448291028202109864097080648836128780698981632158406686190564887749302 725 301735212143290312184775174548738576903276449935722564007782539590069441301948739276720406512595404412849594265067206882904396149617832545913315892962128 726 488217828850503732374268263303206121719418491346356786334373355807906728789412910461168697540797514276946674913903335663603377781776239232103880781237056 727 789953040993794044559043437851944698622694941282079350342155895397976170091361649737889104053392918689796269178970542546507773931394071778017196674726261 728 1278170869844297776933311701155150820342113432628436136676529251205882898880774560199057801594190432966742944092873878210111151713170311010121077456491847 729 2068123910838091821492355139007095518964808373910515487018685146603859068972136209936946905647583351656539213271844420756618925644564382788138274131748093 730 3346294780682389598425666840162246339306921806538951623695214397809741967852910770136004707241773784623282157364718298966730077357734693798259351588771382 731 5414418691520481419918021979169341858271730180449467110713899544413601036825046980072951612889357136279821370636562719723349003002299076586397625721052376 732 8760713472202871018343688819331588197578651986988418734409113942223343004677957750208956320131130920903103528001281018690079080360033770384656977310358120 733 14175132163723352438261710798500930055850382167437885845123013486636944041503004730281907933020488057182924898637843738413428083362332846971054603031946321 734 22935845635926223456605399617832518253429034154426304579532127428860287046180962480490864253151618978086028426639124757103507163722366617355711580342841731 735 37110977799649575894867110416333448309279416321864190424655140915497231087683967210772772186172107035268953325276968495516935247084699464326766183375326809 736 60046823435575799351472510034165966562708450476290495004187268344357518133864929691263636439323726013354981751916093252620442410807066081682477763718708766 737 97157801235225375246339620450499414871987866798154685428842409259854749221548896902036408625495833048623935077193061748137377657891765546009243947094577272 738 157204624670801174597812130484665381434696317274445180433029677604212267355413826593300045064819559061978916829109155000757820068698831627691721710813829208 739 254362425906026549844151750935164796306684184072599865861872086864067016576962723495336453690315392110602851906302216748895197726590597173700965657908951125 740 411567050576827724441963881419830177741380501347045046294901764468279283932376550088636498755134951172581768735411371749653017795289428801392687368723326455 741 665929476482854274286115632354994974048064685419644912156773851332346300509339273583972952445450343283184620641713588498548215521880025975093653026632825181 742 1077496527059681998728079513774825151789445186766689958451675615800625584441715823672609451200585294455766389377124960248201233317169454776486340395356700718 743 1743426003542536273014195146129820125837509872186334870608449467132971884951055097256582403646035637738951010018838548746749448839049480751579993421990076464 744 2820922530602218271742274659904645277626955058953024829060125082933597469392770920929191854846620932194717399395963508994950682156218935528066333817347329232 745 4564348534144754544756469806034465403464464931139359699668574550066569354343826018185774258492656569933668409414802057741700130995268416279646327239337959233 746 7385271064746972816498744465939110681091419990092384528728699633000166823736596939114966113339277502128385808810765566736650813151487351807712661056685843491 747 11949619598891727361255214271973576084555884921231744228397274183066736178080422957300740371831934072062054218225567624478350944146755768087358988296024359241 748 19334890663638700177753958737912686765647304911324128757125973816066903001817019896415706485171211574190440027036333191215001757298243119895071649352710760742 749 31284510262530427539009173009886262850203189832555872985523247999133639179897442853716446857003145646252494245261900815693352701444998887982430637648735679488 750 50619400926169127716763131747798949615850494743880001742649221815200542181714462750132153342174357220442934272298234006908354458743242007877502287001447001232 751 81903911188699555255772304757685212466053684576435874728172469814334181361611905603848600199177502866695428517560134822601707160188240895859932924650183243221 752 132523312114868682972535436505484162081904179320315876470821691629534723543326368353980753541351860087138362789858368829510061618931482903737435211651630808455 753 214427223303568238228307741263169374547957863896751751198994161443868904904938273957829353740529362953833791307418503652111768779119723799597368136301814617181 754 346950535418436921200843177768653536629862043217067627669815853073403628448264642311810107281881223040972154097276872481621830398051206703334803347953445992646 755 561377758722005159429150919031822911177819907113819378868810014517272533353202916269639461022410585994805945404695376133733599177170930502932171484255261178344 756 908328294140442080629994096800476447807681950330887006538625867590676161801467558581449568304291809035778099501972248615355429575222137206266974832208707741016 757 1469706052862447240059145015832299358985501857444706385407435882107948695154670474851089029326702395030584044906667624749089028752393067709199146316463969490897 758 2378034347002889320689139112632775806793183807775593391946061749698624856956138033432538597630994204066362144408639873364444458327615204915466121148672677804963 759 3847740399865336560748284128465075165778685665220299777353497631806573552110808508283627626957696599096946189315307498113533487080008272624665267465136647870425 760 6225774746868225881437423241097850972571869472995893169299559381505198409066946541716166224588690803163308333723947371477977945407623477540131388613809326251470 761 10073515146733562442185707369562926138350555138216192946653057013311771961177755049999793851546387402260254523039254869591511432487631750164796656078945974699496 762 16299289893601788323623130610660777110922424611212086115952616394816970370244701591715960076135078205423562856763202241069489377895255227704928044692755301530088 763 26372805040335350765808837980223703249272979749428279062605673408128742331422456641715753927681465607683817379802457110661000810382886977869724700771701276810229 764 42672094933937139089431968590884480360195404360640365178558289802945712701667158233431714003816543813107380236565659351730490188278142205574652745464456578922487 765 69044899974272489855240806571108183609468384110068644241163963211074455033089614875147467931498009420791197616368116462391490998661029183444377446236157856316413 766 111716994908209628944672775161992663969663788470709009419722253014020167734756773108579181935314553233898577852933775814121981186939171389019030191700614435824126 767 180761894882482118799913581733100847579132172580777653660886216225094622767846387983726649866812562654689775469301892276513472185600200572463407637936772292727296 768 292478889790691747744586356895093511548795961051486663080608469239114790502603161092305831802127115888588353322235668090635453372539371961482437829637386729139712 769 473240784673173866544499938628194359127928133632264316741494685464209413270449549076032481668939678543278128791537560367148925558139572533945845467574159022456833 770 765719674463865614289086295523287870676724094683750979822103154703324203773052710168338313471066794431866482113773228457784378930678944495428283297211545752187907 771 1238960459137039480833586234151482229804652228316015296563597840167533617043502259244370795140006472975144610905310788824933304488818517029374128764785704775237641 772 2004680133600905095122672529674770100481376322999766276385700994870857820816554969412709108611073267407011093019084017282717683419497461524802412061997250528019990 773 3243640592737944575956258763826252330286028551315781572949298835038391437860057228657079903751079740382155703924394806107650987908315978554176540826782955303853616 774 5248320726338849671078931293501022430767404874315547849334999829909249258676612198069789012362153007789166796943478823390368671327813440078978952888780205832471136 775 8491961319076794247035190057327274761053433425631329422284298664947640696536669426726868916113232748171322500867873629498019659236129418633155493715563161136923829 776 13740282045415643918114121350828297191820838299946877271619298494856889955213281624796657928475385755960489297811352452888388330563942858712134446604343366969995591 777 22232243364492438165149311408155571952874271725578206693903597159804530651749951051523526844588618504131811798679226082386407989800072277345289940319906528107521597 778 35972525409908082083263432758983869144695110025525083965522895654661420606963232676320184773064004260092301096490578535274796320364015136057424386924249895078120918 779 58204768774400520248412744167139441097569381751103290659426492814465951258713183727843711617652622764224112895169804617661204310164087413402714327244156423186247800 780 94177294184308602331676176926123310242264491776628374624949388469127371865676416404163896390716627024316413991660383152936000630528102549460138714168406318264975560 781 152382062958709122580088921093262751339833873527731665284375881283593323124389600132007608008369249788540526886830187770597204940692189962862853041412562741451831761 782 246559357143017724911765098019386061582098365304360039909325269752720694990066016536171504399085876812856940878490570923533205571220292512322991755580969059717417283 783 398941420101726847491854019112648812921932238832091705193701151036314018114455616668179112407455126601397467765320758694130410511912482475185844796993531801169860569 784 645500777244744572403619117132034874504030604136451745103026420789034713104521633204350616806541003414254408643811329617663616083132774987508836552574500860887890942 785 1044442197346471419895473136244683687425962842968543450296727571825348731218977249872529729213996130015651876409132088311794026595045257462694681349568032662058366168 786 1689942974591215992299092253376718561929993447104995195399753992614383444323498883076880346020537133429906285052943417929457642678178032450203517902142533522946873336 787 2734385171937687412194565389621402249355956290073538645696481564439732175542476132949410075234533263445558161462075506241251669273223289912898199251710566185005857301 788 4424328146528903404493657642998120811285949737178533841096235557054115619865975016026290421255070396875464446515018924170709311951401322363101717153853099707953350007 789 7158713318466590816688223032619523060641906027252072486792717121493847795408451148975700496489603660321022607977094430411960981224624612275999916405563665892959828253 790 11583041464995494221181880675617643871927855764430606327888952678547963415274426165001990917744674057196487054492113354582670293176025934639101633559416765600913800782 791 18741754783462085037870103708237166932569761791682678814681669800041811210682877313977691414234277717517509662469207784994631274400650546915101549964980431493874253136 792 30324796248457579259051984383854810804497617556113285142570622478589774625957303478979682331978951774713996716961321139577301567576676481554203183524397197094788679600 793 49066551031919664296922088092091977737067379347795963957252292278631585836640180792957373746213229492231506379430528924571932841977327028469304733489377628588663560001 794 79391347280377243555974072475946788541564996903909249099822914757221360462597484271937056078192181266945503096391850064149234409554003510023507917013774825683452868451 795 128457898312296907852896160568038766278632376251705213057075207035852946299237665064894429824405410759177009475822378988721167251531330538492812650503152454272117058889 796 207849245592674151408870233043985554820197373155614462156898121793074306761835149336831485902597592026122512572214229052870401661085334048516320567516927279955570559366 797 336307143904971059261766393612024321098829749407319675213973328828927253061072814401725915727003002785299522048036608041591568912616664587009133218020079734227688251872 798 544156389497645210670636626656009875919027122562934137370871450622001559822907963738557401629600594811422034620250837094461970573701998635525453785537007014183259446448 799 880463533402616269932403020268034197017856871970253812584844779450928812883980778140283317356603597596721556668287445136053539486318663222534587003557086748410948335125 800 1424619922900261480603039646924044072936883994533187949955716230072930372706888741878840718986204192408143591288538282230515510060020661858060040789094093762594208419975 801 2305083456302877750535442667192078269954740866503441762540561009523859185590869520019124036342807790004865147956825727366569049546339325080594627792651180511005157395101 802 3729703379203139231138482314116122342891624861036629712496277239596789558297758261897964755329011982413008739245364009597084559606359986938654668581745274273599366456678 803 6034786835506016981673924981308200612846365727540071475036838249120648743888627781917088791671819772417873887202189736963653609152699312019249296374396454784604524494984 804 9764490214709156212812407295424322955737990588576701187533115488717438302186386043815053547000831754830882626447553746560738168759059298957903964956141729058203891596472 805 15799277050215173194486332276732523568584356316116772662569953737838087046075013825732142338672651527248756513649743483524391777911758610977153261330538183842808416737873 806 25563767264924329407298739572156846524322346904693473850103069226555525348261399869547195885673483282079639140097297230085129946670817909935057226286679912901012308982371 807 41363044315139502601785071848889370092906703220810246512673022964393612394336413695279338224346134809328395653747040713609521724582576520912210487617218096743820726369881 808 66926811580063832009083811421046216617229050125503720362776092190949137742597813564826534110019618091408034793844337943694651671253394430847267713903898009644833036003502 809 108289855895203334610868883269935586710135753346313966875449115155342750136934227260105872334365752900736430447591378657304173395835970951759478201521116106388653763026248 810 175216667475267166619952694690981803327364803471817687238225207346291887879532040824932406444385370992144465241435716600998825067089365382606745915425014116033486799684232 811 283506523370470501230821577960917390037500556818131654113674322501634638016466268085038278778751123892880895689027095258302998462925336334366224116946130222422140563366581 812 458723190845737667850774272651899193364865360289949341351899529847926525895998308909970685223136494885025360930462811859301823530014701716972970032371144338455627363708535 813 742229714216208169081595850612816583402365917108080995465573852349561163912464576995008964001887618777906256619489907117604821992940038051339194149317274560877767927734461 814 1200952905061945836932370123264715776767231277398030336817473382197487689808462885904979649225024113662931617549952718976906645522954739768312164181688418899333395292103966 815 1943182619278154006013965973877532360169597194506111332283047234547048853720927462899988613226911732440837874169442626094511467515894777819651358331005693460211163220501024 816 3144135524340099842946336097142248136936828471904141669100520616744536543529390348804968262451935846103769491719395345071418113038849517587963522512694112359544558513269216 817 5087318143618253848960302071019780497106425666410253001383567851291585397250317811704956875678847578544607365888837971165929580554744295407614880843699805819755721734436097 818 8231453667958353691906638168162028634043254138314394670484088468036121940779708160509925138130783424648376857608233316237347693593593812995578403356393918179300280248372803 819 13318771811576607540866940239181809131149679804724647671867656319327707338030025972214882013809631003192984223497071287403277274148338108403193284200093723999056001983478025 820 21550225479534961232773578407343837765192933943039042342351744787363829278809734132724807151940414427841361081105304603640624967741931921398771687556487642178356282232521590 821 34868997291111568773640518646525646896342613747763690014219401106691536616839760104939689165750045431034345304602375891043902241890270029801964971756581366177412284216672016 822 56419222770646530006414097053869484661535547690802732356571145894055365895649494237664496317690459858875706385707680494684527209632201951200736659313069008355768566449867648 823 91288220061758098780054615700395131557878161438566422370790547000746902512489254342604185483440505289910051690310056385728429451522471981002701631069650374533180850667215349 824 147707442832404628786468712754264616219413709129369154727361692894802268408138748580268681801130965148785758076017736880412956661154673932203438290382719382888949417117760327 825 238995662894162727566523328454659747777291870567935577098152239895549170920628002922872867284571470438695809766327793266141386112677145913206139921452369757422130267785654653 826 386703105726567356352992041208924363996705579697304731825513932790351439328766751503141549085702435587481567842345530146554342773831819845409578211835089140311079684904095606 827 625698768620730083919515369663584111773997450265240308923666172685900610249394754426014416370273906026177377608673323412695728886508965758615718133287458897733209952690432536 828 1012401874347297440272507410872508475770703029962545040749180105476252049578161505929155965455976341613658945451018853559250071660340785604025296345122548038044289637595212072 829 1638100642968027524192022780536092587544700480227785349672846278162152659827556260355170381826250247639836323059692176971945800546849751362641014478410006935777499590286330193 830 2650502517315324964464530191408601063315403510190330390422026383638404709405717766284326347282226589253495268510711030531195872207190536966666310823532554973821789227882229507 831 4288603160283352488656552971944693650860103990418115740094872661800557369233274026639496729108476836893331591570403207503141672754040288329307325301942561909599288818169248601 832 6939105677598677453121083163353294714175507500608446130516899045438962078638991792923823076390703426146826860081114238034337544961230825295973636125475116883421078046052168670 833 11227708837882029941777636135297988365035611491026561870611771707239519447872265819563319805499180263040158451651517445537479217715271113625280961427417678793020366864222109496 834 18166814515480707394898719298651283079211118991635008001128670752678481526511257612487142881889883689186985311732631683571816762676501938921254597552892795676441444910274972056 835 29394523353362737336676355433949271444246730482661569871740442459918000974383523432050462687389063952227143763384149129109295980391773052546535558980310474469461811774497777109 836 47561337868843444731575074732600554523457849474296577872869113212596482500894781044537605569278947641414129075116780812681112743068274991467790156533203270145903256684773446391 837 76955861222206182068251430166549825967704579956958147744609555672514483475278304476588068256668011593641272838500929941790408723460048044014325715513513744615365068459271922397 838 124517199091049626799826504899150380491162429431254725617478668885110965976173085521125673825946959235055401913617710754471521466528323035482115872046717014761268325144046069358 839 201473060313255808868077935065700206458867009388212873362088224557625449451451389997713742082614970828696674752118640696261930189988371079496441587560230759376633393603318694000 840 325990259404305435667904439964850586950029438819467598979566893442736415427624475518839415908561930063752076665736351450733451656516694114978557459606947774137901718747365467280 841 527463319717561244535982375030550793408896448207680472341655118000361864879075865516553157991176900892448751417854992146995381846505065194474999047167178533514535112350684866881 842 853453579121866680203886814995401380358925887027148071321222011443098280306700341035392573899738830956200828083591343597728833503021759309453556506774126307652436831098051041443 843 1380916898839427924739869190025952173767822335234828543662877129443460145185776206551945731890915731848649579501446335744724215349526824503928555553941304841166971943448736617289 844 2234370477961294604943756005021353554126748222261976614984099140886558425492476547587338305790654562804850407585037679342453048852548583813382112060715431148819408774546788369382 845 3615287376800722529683625195047305727894570557496805158646976270330018570678252754139284037681570294653499987086484015087177264202075408317310667614656735989986380717995525699008 846 5849657854762017134627381200068659282021318779758781773631075411216576996170729301726622343472224857458350394671521694429630313054623992130692779675372167138805789492542314782416 847 9464945231562739664311006395115965009915889337255586932278051681546595566848982055865906381153795152111850381758005709516807577256699400448003447290028903128792170210537841197141 848 15314603086324756798938387595184624291937208117014368705909127092763172563019711357592528724626020009570200776429527403946437890311323392578696226965401070267597959703080156696967 849 24779548317887496463249393990300589301853097454269955638187178774309768129868693413458435105779815161682051158187533113463245467568022793026699674255429973396390129913617998613213 850 40094151404212253262187781585485213593790305571284324344096305867072940692888404771050963830405835171252251934617060517409683357879346185605395901220831043663988089616698156030982 851 64873699722099749725437175575785802895643403025554279982283484641382708822757098184509398936185650332934303092804593630872928825447368978632095575476261017060378219530316155366696 852 104967851126312002987624957161271016489433708596838604326379790508455649515645502955560362766591485504186555027421654148282612183326715164237491476697092060724366309147014312121880 853 169841550848411752713062132737056819385077111622392884308663275149838358338402601140069761702777135837120858120226247779155541008774084142869587052173353077784744528677330468214481 854 274809401974723755700687089898327835874510820219231488635043065658294007854048104095630124469368621341307413147647901927438153192100799307107078528870445138509110837824344781063971 855 444650952823135508413749222635384655259587931841624372943706340808132366192450705235699886172145757178428271267874149706593694200874883449976665581043798216293855366501675250007769 856 719460354797859264114436312533712491134098752060855861578749406466426374046498809331330010641514378519735684415522051634031847392975682757083744109914243354802966204326020031802766 857 1164111307620994772528185535169097146393686683902480234522455747274558740238949514567029896813660135698163955683396201340625541593850566207060409690958041571096821570827695282543272 858 1883571662418854036642621847702809637527785435963336096101205153740985114285448323898359907455174514217899640098918252974657388986826248964144153800872284925899787775153715315080488 859 3047682970039848809170807382871906783921472119865816330623660901015543854524397838465389804268834649916063595782314454315282930580676815171204563491830326496996609345981410598359925 860 4931254632458702845813429230574716421449257555829152426724866054756528968809846162363749711724009164133963235881232707289940319567503064135348717292702611422896397121135125914178295 861 7978937602498551654984236613446623205370729675694968757348526955772072823334244000829139515992843814050026831663547161605223250148179879306553280784532937919893006467116536513277821 862 12910192234957254500797665844021339626819987231524121184073393010528601792144090163192889227716852978183990067544779868895163569715682943441901998077235549342789403588251662428197438 863 20889129837455806155781902457467962832190716907219089941421919966300674615478334164022028743709696792234016899208327030500386819863862822748455278861768487262682410055368198942218304 864 33799322072413060656579568301489302459010704138743211125495312976829276407622424327214917971426549770418006966753106899395550389579545766190357276939004036605471813643619861371160512 865 54688451909868866812361470758957265291201421045962301066917232943129951023100758491236946715136246562652023865961433929895937209443408588938812555800772523868154223698988060314125313 866 88487773982281927468941039060446567750212125184705512192412545919959227430723182818451864686562796333070030832714540829291487599022954355129169832739776560473626037342607921686034051 867 143176225892150794281302509819403833041413546230667813259329778863089178453823941309688811401699042895722054698675974759187424808466362944067982388540549084341780261041595982000909321 868 231663999874432721750243548879850400791625671415373325451742324783048405884547124128140676088261839228792085531390515588478912407489317299197152221280325644815406298384203903687695062 869 374840225766583516031546058699254233833039217646041138711072103646137584338371065437829487489960882124514140230066490347666337215955680243265134609820874729157186559425799885689357808 870 606504225641016237781789607579104634624664889061414464162814428429185990222918189565970163578222721353306225761457005936145249623444997542462286831101200373972592857810003789377808032 871 981344451407599753813335666278358868457704106707455602873886532075323574561289255003799651068183603477820365991523496283811586839400677785727421440922075103129779417235803675067922741 872 1587848677048615991595125273857463503082368995768870067036700960504509564784207444569769814646406324831126591752980502219956836462845675328189708272023275477102372275045807464446489415 873 2569193128456215745408460940135822371540073102476325669910587492579833139345496699573569465714589928308946957744503998503768423302246353113917129712945350580232151692281611139515172541 874 4157041805504831737003586213993285874622442098245195736947288453084342704129704144143339280360996253140073549497484500723725259765092028442106837984968626057334523967327418603962424086 875 6726234933961047482412047154129108246162515200721521406857875945664175843475200843716908746075586181449020507241988499227493683067338381556023967697913976637566675659609029743478360504 876 10883276739465879219415633368122394120784957298966717143805164398748518547604904987860248026436582434589094056739472999951218942832430409998130805682882602694901199626936448347441550216 877 17609511673426926701827680522251502366947472499688238550663040344412694391080105831577156772512168616038114563981461499178712625899768791554154773380796579332467875286545478090920678097 878 28492788412892805921243313890373896487732429798654955694468204743161212938685010819437404798948751050627208620720934499129931568732199201552285579063679182027369074913481926438362997443 879 46102300086319732623070994412625398854679902298343194245131245087573907329765116651014561571460919666665323184702395998308644194631967993106440352444475761359836950200027404529284446425 880 74595088499212538544314308302999295342412332096998149939599449830735120268450127470451966370409670717292531805423330497438575763364167194658725931508154943387206025113509330967648216510 881 120697388585532271167385302715624694197092234395341344184730694918309027598215244121466527941870590383957854990125726495747219957996135187765166283952630704747042975313536735496933437336 882 195292477084744809711699611018623989539504566492339494124330144749044147866665371591918494312280261101250386795549056993185795721360302382423892215460785648134249000427046066464582430008 883 315989865670277080879084913734248683736596800887680838309060839667353175464880615713385022254150851485208241785674783488933015679356437570189058499413416352881291975740582801961516645269 884 511282342755021890590784524752872673276101367380020332433390984416397323331545987305303516566431112586458628581223840482118811400716739952612950714874202001015540976167628868426099854967 885 827272208425298971469869438487121357012698168267701170742451824083750498796426603018688538820581964071666870366898623971051827080073177522802009214287618353896832951908211670387617281693 886 1338554551180320862060653963239994030288799535647721503175842808500147822127972590323992055387013076658125498948122464453170638480789917475414959929161820354912373928075840538813717919886 887 2165826759605619833530523401727115387301497703915422673918294632583898320924399193342680594207595040729792369315021088424222465560863094998216969143449438708809206879984052209201335986576 888 3504381310785940695591177364967109417590297239563144177094137441084046143052371783666672649594608117387917868263143552877393104041653012473631929072611259063721580808059892748015054693232 889 5670208070391560529121700766694224804891794943478566851012432073667944463976770977009353243802203158117710237578164641301615569602516107471848898216060697772530787688043944957216391468353 890 9174589381177501224712878131661334222482092183041711028106569514751990607029142760676025893396811275505628105841308194179008673644169119945480827288671956836252368496103837705231446951907 891 14844797451569061753834578898355559027373887126520277879119001588419935071005913737685379137199014433623338343419472835480624243246685227417329725504732654608783156184147782662447839212361 892 24019386832746562978547457030016893249855979309561988907225571103171925678035056498361405030595825709128966449260781029659632916890854347362810552793404611445035524680251620367679286958150 893 38864184284315624732382035928372452277229866436082266786344572691591860749040970236046784167794840142752304792680253865140257160137539574780140278298137266053818680864399403030127126966176 894 62883571117062187710929492958389345527085845745644255693570143794763786427076026734408189198390665851881271241941034894799890077028393922142950831091541877498854205544651023397806414721776 895 101747755401377812443311528886761797804315712181726522479914716486355647176116996970454973366185505994633576034621288759940147237165933496923091109389679143552672886409050426427933542487189 896 164631326518440000154241021845151143331401557927370778173484860281119433603193023704863162564576171846514847276562323654740037314194327419066041940481221021051527091953701449825739958009991 897 266379081919817812597552550731912941135717270109097300653399576767475080779310020675318135930761677841148423311183612414680184551360260915989133049870900164604199978362751876253673501299997 898 431010408438257812751793572577064084467118828036468078826884437048594514382503044380181298495337849687663270587745936069420221865554588335055174990352121185655727070316453326079413460114598 899 697389490358075625349346123308977025602836098145565379480284013816069595161813065055499434426099527528811693898929548484100406416914849251044308040223021350259927048679205202333086962221000 900 1128399898796333438101139695886041110069954926182033458307168450864664109544316109435680732921437377216474964486675484553520628282469437586099483030575142535915654118995658528412500423143800 901 1825789389154409063450485819195018135672791024327598837787452464680733704706129174491180167347536904745286658385605033037621034699384286837143791070798163886175581167674863730745587386174801 902 2954189287950742501551625515081059245742745950509632296094620915545397814250445283926860900268974281961761622872280517591141662981853724423243274101373306422091235286670522259158087810130403 903 4779978677105151565002111334276077381415536974837231133882073380226131518956574458418041067616511186707048281257885550628762697681238011260387065172171470308266816454345385989903675197118809 904 7734167965055894066553736849357136627158282925346863429976694295771529333207019742344901967885485468668809904130166068219904360663091735683630339273544776730358051741015908249061763008064622 905 12514146642161045631555848183633214008573819900184094563858767675997660852163594200762943035501996655375858185388051618848667058344329746944017404445716247038624868195361294238965438206000648 906 20248314607216939698109585032990350635732102825530957993835461971769190185370613943107845003387482124044668089518217687068571419007421482627647743719261023768982919936377202488027201214884296 907 32762461249377985329665433216623564644305922725715052557694229647766851037534208143870788038889478779420526274906269305917238477351751229571665148164977270807607788131738496726992639421705781 908 53010775856594925027775018249613915280038025551246010551529691619536041222904822086978633042276960903465194364424486992985809896359172712199312891884238294576590708068115699215019840637412727 909 85773237105972910357440451466237479924343948276961063109223921267302892260439030230849421081166439682885720639330756298903048373710923941770978040049215565384198496199854195942012480059942973 910 138784012962567835385215469715851395204381973828207073660753612886838933483343852317828054123443400586350915003755243291888858270070096653970290931933453859960789204267969895157032320698181982 911 224557250068540745742655921182088875128725922105168136769977534154141825743782882548677475204609840269236635643085999590791906643781020595741268971982669425344987700467824091099044800758953056 912 363341263031108581127871390897940270333107895933375210430731147040980759227126734866505529328053240855587550646841242882680764913851117249711559903916123285305776904735793986256077121457964960 913 587898513099649326870527312080029145461833818038543347200708681195122584970909617415183004532663081124824186289927242473472671557632137845452828875898792710650764605203618077355121922217749761 914 951239776130757907998398702977969415794941713971918557631439828236103344198036352281688533860716321980411736936768485356153436471483255095164388779814915995956541509939412063611199043676548291 915 1539138289230407234868926015057998561256775532010461904832148509431225929168945969696871538393379403105235923226695727829626108029115392940617217655713708706607306115143030140966320965895133449 916 2490378065361165142867324718035967977051717245982380462463588337667329273366982321978560072254095725085647660163464213185779544500598648035781606435528624702563847625082442204577520009572518966 917 4029516354591572377736250733093966538308492777992842367295736847098555202535928291675431610647475128190883583390159941015405652529714040976398824091242333409171153740225472345543840975468491472 918 6519894419952737520603575451129934515360210023975222829759325184765884475902910613653991682901570853276531243553624154201185197030312689012180430526770958111735001365307914550121360985041851328 919 10549410774544309898339826184223901053668702801968065197055062031864439678438838905329423293549045981467414826943784095216590849560026729988579254618013291520906155105533386895665201960511185525 920 17069305194497047418943401635353835569028912825943288026814387216630324154341749518983414976450616834743946070497408249417776046590339419000759685144784249632641156470841301445786562945553881415 921 27618715969041357317283227819577736622697615627911353223869449248494763832780588424312838269999662816211360897441192344634366896150366148989338939762797541153547311576374688341451764906065913341 922 44688021163538404736226629454931572191726528453854641250683836465125087987122337943296253246450279650955306967938600594052142942740705567990098624907581790786188468047215989787238327851620642998 923 72306737132579762053509857274509308814424144081765994474553285713619851819902926367609091516449942467166667865379792938686509838891071716979437564670379331939735779623590678128690092757687406424 924 116994758296118166789736486729440881006150672535620635725237122178744939807025264310905344762900222118121974833318393532738652781631777284969536189577961122725924247670806667915928420609308901352 925 189301495428697928843246344003950189820574816617386630199790407892364791626928190678514436279350164585288642698698186471425162620522849001948973754248340454665660027294397346044618513366997161553 926 306296253724816095632982830733391070826725489153007265925027530071109731433953454989419781042250386703410617532016580004163815402154626286918509943826301577391584274965204013960546933976306918531 927 495597749153514024476229174737341260647300305770393896124817937963474523060881645667934217321600551288699260230714766475588978022677475288867483698074642032057244302259601360005165447343304937561 928 801894002878330120109212005470732331474025794923401162049845468034584254494835100657353998363850937992109877762731346479752793424832101575785993641900943609448828577224805373965712381319612715422 929 1297491752031844144585441180208073592121326100693795058174663405998058777555716746325288215685451489280809137993446112955341771447509576864653477339975585641506072879484406733970877828662918514168 930 2099385754910174264694653185678805923595351895617196220224508874032643032050551846982642214049302427272919015756177459435094564872341678440439470981876529250954901456709212107936590209982532092632 931 3396877506942018409280094365886879515716677996310991278399172280030701809606268593307930429734753916553728153749623572390436336319851255305092948321852114892460974336193618841907468038645451471701 932 5496263261852192673974747551565685439312029891928187498623681154063344841656820440290572643784056343826647169505801031825530901192192933745532419303728644143415875792902830949844058248627984431095 933 8893140768794211083254841917452564955028707888239178777022853434094046651263089033598503073518810260380375323255424604215967237512044189050625367625580759035876850129096449791751526287273436771421 934 14389404030646403757229589469018250394340737780167366275646534588157391492919909473889075717302866604207022492761225636041498138704237122796157786929309403179292725921999280741595584535901422073006 935 23282544799440614840484431386470815349369445668406545052669388022251438144182998507487578790821676864587397816016650240257465376216281311846783154554890162215169576051095730533347110823174859716784 936 37671948830087018597714020855489065743710183448573911328315922610408829637102907981376654508124543468794420308777875876298963514920518434642940941484199565394462301973095011274942695359076282664016 937 60954493629527633438198452241959881093079629116980456380985310632660267781285906488864233298946220333381818124794526116556428891136799746489724096039089727609631878024190741808289806182251143256897 938 98626442459614652035912473097448946836789812565554367709301233243069097418388814470240887807070763802176238433572401992855392406057318181132665037523289293004094179997285753083232501541327426798883 939 159580936089142285474110925339408827929869441682534824090286543875729365199674720959105121106016984135558056558366928109411821297194117927622389133562379020613726058021476494891522307723578570935625 940 258207378548756937510023398436857774766659254248089191799587777118798462618063535429346008913087747937734294991939330102267213703251436108755054171085668313617820238018762247974754809264905998616230 941 417788314637899222984134323776266602696528695930624015889874320994527827817738256388451130019104732073292351550306258211679035000445554036377443304648047334231546296040238742866277116988484570435456 942 675995693186656160494157722213124377463187950178713207689462098113326290435801791817797138932192480011026646542245588313946248703696990145132497475733715647849366534059000990841031926253390569937168 943 1093784007824555383478292045989390980159716646109337223579336419107854118253540048206248268951297212084318998092551846525625283704142544181509940780381762982080912830099239733707309043241875141259989 944 1769779701011211543972449768202515357622904596288050431268798517221180408689341840024045407883489692095345644634797434839571532407839534326642438256115478629930279364158240724548340969495265712086407 945 2863563708835766927450741814191906337782621242397387654848134936329034526942881888230293676834786904179664642727349281365196816111982078508152379036497241612011192194257480458255650012737140854237533 946 4633343409846978471423191582394421695405525838685438086116933453550214935632223728254339084718276596275010287362146716204768348519821612834794817292612720241941471558415721182803990982232406567216966 947 7496907118682745398873933396586328033188147081082825740965068389879249462575105616484632761553063500454674930089495997569965164631803691342947196329109961853952663752673201641059640994969547422349416 948 12130250528529723870297124978980749728593672919768263827082001843429464398207329344738971846271340096729685217451642713774733513151625304177742013621722682095894135311088922823863631977201953990463192 949 19627157647212469269171058375567077761781820000851089568047070233308713860782434961223604607824403597184360147541138711344698677783428995520689209950832643949846799063762124464923272972171501413711313 950 31757408175742193139468183354547827490375492920619353395129072076738178258989764305962576454095743693914045364992781425119432190935054299698431223572555326045740934374851047288786904949373455405075107 951 51384565822954662408639241730114905252157312921470442963176142310046892119772199267186181061920147291098405512533920136464130868718483295219120433523387969995587733438613171753710177921544956819688921 952 83141973998696855548107425084662732742532805842089796358305214386785070378761963573148757516015890985012450877526701561583563059653537594917551657095943296041328667813464219042497082870918412225668430 953 134526539821651517956746666814777637994690118763560239321481356696831962498534162840334938577936038276110856390060621698047693928372020890136672090619331266036916401252077390796207260792463369046263656 954 217668513820348373504854091899440370737222924605650035679786571083617032877296126413483696093951929261123307267587323259631256988025558485054223747715274562078245069065541609838704343663381781272840296 955 352195053641999891461600758714218008731913043369210275001267927780448995375830289253818634671887967537234163657647944957678950916397579375190895838334605828115161470317619000634911604455845150320014069 956 569863567462348264966454850613658379469135967974860310681054498864066028253126415667302330765839896798357470925235268217310207904423137860245119586049880390193406539383160610473615948119226931593766391 957 922058621104348156428055609327876388201049011344070585682322426644515023628956704921120965437727864335591634582883213174989158820820717235436015424384486218308568009700779611108527552575072081914694397 958 1491922188566696421394510459941534767670184979318930896363376925508581051882083120588423296203567761133949105508118481392299366725243855095681135010434366608501974549083940221582143500694299013509376638 959 2413980809671044577822566069269411155871233990663001482045699352153096075511039825509544261641295625469540740091001694567288525546064572331117150434818852826810542558784719832690671053269371095424988800 960 3905902998237740999217076529210945923541418969981932378409076277661677127393122946097967557844863386603489845599120175959587892271308427426798285445253219435312517107868660054272814553963670108935285120 961 6319883807908785577039642598480357079412652960644933860454775629814773202904162771607511819486159012073030585690121870526876417817372999757915435880072072262123059666653379886963485607233041204361195521 962 10225786806146526576256719127691303002954071930626866238863851907476450330297285717705479377331022398676520431289242046486464310088681427184713721325325291697435576774522039941236300161196711313297404163 963 16545670614055312153296361726171660082366724891271800099318627537291223533201448489312991196817181410749551016979363917013340727906054426942629157205397363959558636441175419828199785768429752517659525129 964 26771457420201838729553080853862963085320796821898666338182479444767673863498734207018470574148203809426071448268605963499805037994735854127342878530722655656994213215697459769436085929626463830957856662 965 43317128034257150882849442580034623167687521713170466437501106982058897396700182696331461770965385220175622465247969880513145765900790281069972035736120019616552849656872879597635871698056216348618311088 966 70088585454458989612402523433897586253008318535069132775683586426826571260198916903349932345113589029601693913516575844012950803895526135197314914266842675273547062872570339367071957627682680179577098976 967 113405713488716140495251966013932209420695840248239599213184693408885468656899099599681394116078974249777316378764545724526096569796316416267286950002962694890099912529443218964707829325738896528196343221 968 183494298943175130107654489447829795673704158783308731988868279835712039917098016503031326461192563279379010292281121568539047373691842551464601864269805370163646975402013558331779786953421576707774377287 969 296900012431891270602906455461762005094399999031548331202052973244597508573997116102712720577271537529156326671045667293065143943488158967731888814272768065053746887931456777296487616279160473235971657533 970 480394311375066400710560944909591800768104157814857063190921253080309548491095132605744047038464100808535336963326788861604191317180001519196490678542573435217393863333470335628267403232582049943746973782 971 777294323806957671313467400371353805862504156846405394392974226324907057065092248708456767615735638337691663634372456154669335260668160486928379492815341500271140751264927112924755019511742523179719572216 972 1257688635182024072024028345280945606630608314661262457583895479405216605556187381314200814654199739146227000597699245016273526577848162006124870171357914935488534614598397448553022422744324573123467488840 973 2034982958988981743337495745652299412493112471507667851976869705730123662621279630022657582269935377483918664232071701170942861838516322493053249664173256435759675365863324561477777442256067096303188005841 974 3292671594171005815361524090933245019123720786168930309560765185135340268177467011336858396924135116630145664829770946187216388416364484499178119835531171371248209980461722010030799865000391669426656441411 975 5327654553159987558699019836585544431616833257676598161537634890865463930798746641359515979194070494114064329061842647358159250254880806992231369499704427807007885346325046571508577307256458765729845395929 976 8620326147330993374060543927518789450740554043845528471098400076000804198976213652696374376118205610744209993891613593545375638671245291491409489335235599178256095326786768581539377172256850435156502787966 977 13947980700490980932759563764104333882357387301522126632636034966866268129774960294055890355312276104858274322953456240903534888926126098483640858834940026985263980673111815153047954479513309200886349136472 978 22568306847821974306820107691623123333097941345367655103734435042867072328751173946752264731430481715602484316845069834448910527597371389975050348170175626163520075999898583734587331651770159636042852878968 979 36516287548312955239579671455727457215455328646889781736370470009733340458526134240808155086742757820460758639798526075352445416523497488458691207005115653148784056673010398887635286131283468836929202971925 980 59084594396134929546399779147350580548553269992257436840104905052600412787277308187560419818173239536063242956643595909801355944120868878433741555175291279312304132672908982622222617783053628472972056809335 981 95600881944447884785979450603078037764008598639147218576475375062333753245803442428368574904915997356524001596442121985153801360644366366892432762180406932461088189345919381509857903914337097309901260741661 982 154685476340582814332379229750428618312561868631404655416580280114934166033080750615928994723089236892587244553085717894955157304765235245326174317355698211773392322018828364132080521697390725782873318513358 983 250286358285030699118358680353506656076570467270551873993055655177267919278884193044297569628005234249111246149527839880108958665409601612218607079536105144234480511364747745641938425611727823092774580219344 984 404971834625613513450737910103935274389132335901956529409635935292202085311964943660226564351094471141698490702613557775064115970174836857544781396891803356007872833383576109774018947309118548875647899698992 985 655258192910644212569096590457441930465702803172508403402691590469470004590849136704524133979099705390809736852141397655173074635584438469763388476427908500242353344748323855415957372920846371968422480886593 986 1060230027536257726019834500561377204854835139074464932812327525761672089902814080364750698330194176532508227554754955430237190605759275327308169873319711856250226178131899965189976320229964920844070381555811 987 1715488220446901938588931091018819135320537942246973336215019116231142094493663217069274832309293881923317964406896353085410265241343713797071558349747620356492579522880223820605933693150811292812492863414601 988 2775718247983159664608765591580196340175373081321438269027346641992814184396477297434025530639488058455826191961651308515647455847102989124379728223067332212742805701012123785795910013380776213656563245944582 989 4491206468430061603197696682599015475495911023568411605242365758223956278890140514503300362948781940379144156368547661601057721088446702921451286572814952569235385223892347606401843706531587506469056110335328 990 7266924716413221267806462274179211815671284104889849874269712400216770463286617811937325893588269998834970348330198970116705176935549692045831014795882284781978190924904471392197753719912363720125619357258032 991 11758131184843282871004158956778227291167195128458261479512078158440726742176758326440626256537051939214114504698746631717762898023996394967282301368697237351213576148796818998599597426443951226594675468573461 992 19025055901256504138810621230957439106838479233348111353781790558657497205463376138377952150125321938049084853028945601834468074959546087013113316164579522133191767073701290390797351146356314946720294826813575 993 30783187086099787009814780187735666398005674361806372833293868717098223947640134464818578406662373877263199357727692233552230972983542481980395617533276759484405343222498109389396948572800266173314970296371101 994 49808242987356291148625401418693105504844153595154484187075659275755721153103510603196530556787695815312284210756637835386699047943088568993508933697856281617597110296199399780194299719156581120035265124170726 995 80591430073456078158440181606428771902849827956960857020369527992853945100743645068015108963450069692575483568484330068938930020926631050973904551231133041102002453518697509169591248291956847293350235421529864 996 130399673060812369307065583025121877407693981552115341207445187268609666253847155671211639520237765507887767779240967904325629068869719619967413484928989322719599563814896908949785548011113428413385500546690616 997 210991103134268447465505764631550649310543809509076198227814715261463611354590800739226748483687835200463251347725297973264559089796350670941318036160122363821602017333594418119376796303070275706735735969212497 998 341390776195080816772571347656672526718237791061191539435259902530073277608437956410438388003925600708351019126966265877590188158666070290908731521089111686541201581148491327069162344314183704120121236516897123 999 552381879329349264238077112288223176028781600570267737663074617791536888963028757149665136487613435908814270474691563850854747248462420961850049557249234050362803598482085745188539140617253979826856972487105625 1000 893772655524430081010648459944895702747019391631459277098334520321610166571466713560103524491539036617165289601657829728444935407128491252758781078338345736904005179630577072257701484931437683946978209005000750