0 0 1 3 2 3 3 6 4 9 5 15 6 24 7 39 8 63 9 102 10 165 11 267 12 432 13 699 14 1131 15 1830 16 2961 17 4791 18 7752 19 12543 20 20295 21 32838 22 53133 23 85971 24 139104 25 225075 26 364179 27 589254 28 953433 29 1542687 30 2496120 31 4038807 32 6534927 33 10573734 34 17108661 35 27682395 36 44791056 37 72473451 38 117264507 39 189737958 40 307002465 41 496740423 42 803742888 43 1300483311 44 2104226199 45 3404709510 46 5508935709 47 8913645219 48 14422580928 49 23336226147 50 37758807075 51 61095033222 52 98853840297 53 159948873519 54 258802713816 55 418751587335 56 677554301151 57 1096305888486 58 1773860189637 59 2870166078123 60 4644026267760 61 7514192345883 62 12158218613643 63 19672410959526 64 31830629573169 65 51503040532695 66 83333670105864 67 134836710638559 68 218170380744423 69 353007091382982 70 571177472127405 71 924184563510387 72 1495362035637792 73 2419546599148179 74 3914908634785971 75 6334455233934150 76 10249363868720121 77 16583819102654271 78 26833182971374392 79 43417002074028663 80 70250185045403055 81 113667187119431718 82 183917372164834773 83 297584559284266491 84 481501931449101264 85 779086490733367755 86 1260588422182469019 87 2039674912915836774 88 3300263335098305793 89 5339938248014142567 90 8640201583112448360 91 13980139831126590927 92 22620341414239039287 93 36600481245365630214 94 59220822659604669501 95 95821303904970299715 96 155042126564574969216 97 250863430469545268931 98 405905557034120238147 99 656768987503665507078 100 1062674544537785745225 101 1719443532041451252303 102 2782118076579236997528 103 4501561608620688249831 104 7283679685199925247359 105 11785241293820613497190 106 19068920979020538744549 107 30854162272841152241739 108 49923083251861690986288 109 80777245524702843228027 110 130700328776564534214315 111 211477574301267377442342 112 342177903077831911656657 113 553655477379099289098999 114 895833380456931200755656 115 1449488857836030489854655 116 2345322238292961690610311 117 3794811096128992180464966 118 6140133334421953871075277 119 9934944430550946051540243 120 16075077764972899922615520 121 26010022195523845974155763 122 42085099960496745896771283 123 68095122156020591870927046 124 110180222116517337767698329 125 178275344272537929638625375 126 288455566389055267406323704 127 466730910661593197044949079 128 755186477050648464451272783 129 1221917387712241661496221862 130 1977103864762890125947494645 131 3199021252475131787443716507 132 5176125117238021913391211152 133 8375146369713153700834927659 134 13551271486951175614226138811 135 21926417856664329315061066470 136 35477689343615504929287205281 137 57404107200279834244348271751 138 92881796543895339173635477032 139 150285903744175173417983748783 140 243167700288070512591619225815 141 393453604032245686009602974598 142 636621304320316198601222200413 143 1030074908352561884610825175011 144 1666696212672878083212047375424 145 2696771121025439967822872550435 146 4363467333698318051034919925859 147 7060238454723758018857792476294 148 11423705788422076069892712402153 149 18483944243145834088750504878447 150 29907650031567910158643217280600 151 48391594274713744247393722159047 152 78299244306281654406036939439647 153 126690838580995398653430661598694 154 204990082887277053059467601038341 155 331680921468272451712898262637035 156 536671004355549504772365863675376 157 868351925823821956485264126312411 158 1405022930179371461257629989987787 159 2273374856003193417742894116300198 160 3678397786182564879000524106287985 161 5951772642185758296743418222588183 162 9630170428368323175743942328876168 163 15581943070554081472487360551464351 164 25212113498922404648231302880340519 165 40794056569476486120718663431804870 166 66006170068398890768949966312145389 167 106800226637875376889668629743950259 168 172806396706274267658618596056095648 169 279606623344149644548287225800045907 170 452413020050423912206905821856141555 171 732019643394573556755193047656187462 172 1184432663444997468962098869512329017 173 1916452306839571025717291917168516479 174 3100884970284568494679390786680845496 175 5017337277124139520396682703849361975 176 8118222247408708015076073490530207471 177 13135559524532847535472756194379569446 178 21253781771941555550548829684909776917 179 34389341296474403086021585879289346363 180 55643123068415958636570415564199123280 181 90032464364890361722592001443488469643 182 145675587433306320359162417007687592923 183 235708051798196682081754418451176062566 184 381383639231503002440916835458863655489 185 617091691029699684522671253910039718055 186 998475330261202686963588089368903373544 187 1615567021290902371486259343278943091599 188 2614042351552105058449847432647846465143 189 4229609372843007429936106775926789556742 190 6843651724395112488385954208574636021885 191 11073261097238119918322060984501425578627 192 17916912821633232406708015193076061600512 193 28990173918871352325030076177577487179139 194 46907086740504584731738091370653548779651 195 75897260659375937056768167548231035958790 196 122804347399880521788506258918884584738441 197 198701608059256458845274426467115620697231 198 321505955459136980633780685386000205435672 199 520207563518393439479055111853115826132903 200 841713518977530420112835797239116031568575 201 1361921082495923859591890909092231857701478 202 2203634601473454279704726706331347889270053 203 3565555683969378139296617615423579746971531 204 5769190285442832419001344321754927636241584 205 9334745969412210558297961937178507383213115 206 15103936254855042977299306258933435019454699 207 24438682224267253535597268196111942402667814 208 39542618479122296512896574455045377422122513 209 63981300703389550048493842651157319824790327 210 103523919182511846561390417106202697246912840 211 167505219885901396609884259757360017071703167 212 271029139068413243171274676863562714318616007 213 438534358954314639781158936620922731390319174 214 709563498022727882952433613484485445708935181 215 1148097856977042522733592550105408177099254355 216 1857661354999770405686026163589893622808189536 217 3005759211976812928419618713695301799907443891 218 4863420566976583334105644877285195422715633427 219 7869179778953396262525263590980497222623077318 220 12732600345929979596630908468265692645338710745 221 20601780124883375859156172059246189867961788063 222 33334380470813355455787080527511882513300498808 223 53936160595696731314943252586758072381262286871 224 87270541066510086770730333114269954894562785679 225 141206701662206818085673585701028027275825072550 226 228477242728716904856403918815297982170387858229 227 369683944390923722942077504516326009446212930779 228 598161187119640627798481423331623991616600789008 229 967845131510564350740558927847950001062813719787 230 1566006318630204978539040351179573992679414508795 231 2533851450140769329279599279027523993742228228582 232 4099857768770974307818639630207097986421642737377 233 6633709218911743637098238909234621980163870965959 234 10733566987682717944916878539441719966585513703336 235 17367276206594461582015117448676341946749384669295 236 28100843194277179526931995988118061913334898372631 237 45468119400871641108947113436794403860084283041926 238 73568962595148820635879109424912465773419181414557 239 119037081996020461744826222861706869633503464456483 240 192606044591169282380705332286619335406922645871040 241 311643126587189744125531555148326205040426110327523 242 504249171178359026506236887434945540447348756198563 243 815892297765548770631768442583271745487774866526086 244 1320141468943907797138005330018217285935123622724649 245 2136033766709456567769773772601489031422898489250735 246 3456175235653364364907779102619706317358022111975384 247 5592209002362820932677552875221195348780920601226119 248 9048384238016185297585331977840901666138942713201503 249 14640593240379006230262884853062097014919863314427622 250 23688977478395191527848216830902998681058806027629125 251 38329570718774197758111101683965095695978669342056747 252 62018548197169389285959318514868094377037475369685872 253 100348118915943587044070420198833190073016144711742619 254 162366667113112976330029738713701284450053620081428491 255 262714786029056563374100158912534474523069764793171110 256 425081453142169539704129897626235758973123384874599601 257 687796239171226103078230056538770233496193149667770711 258 1112877692313395642782359954165005992469316534542370312 259 1800673931484621745860590010703776225965509684210141023 260 2913551623798017388642949964868782218434826218752511335 261 4714225555282639134503539975572558444400335902962652358 262 7627777179080656523146489940441340662835162121715163693 263 12342002734363295657650029916013899107235498024677816051 264 19969779913443952180796519856455239770070660146392979744 265 32311782647807247838446549772469138877306158171070795795 266 52281562561251200019243069628924378647376818317463775539 267 84593345209058447857689619401393517524682976488534571334 268 136874907770309647876932689030317896172059794805998346873 269 221468252979368095734622308431711413696742771294532918207 270 358343160749677743611554997462029309868802566100531265080 271 579811413729045839346177305893740723565545337395064183287 272 938154574478723582957732303355770033434347903495595448367 273 1517965988207769422303909609249510756999893240890659631654 274 2456120562686493005261641912605280790434241144386255080021 275 3974086550894262427565551521854791547434134385276914711675 276 6430207113580755432827193434460072337868375529663169791696 277 10404293664475017860392744956314863885302509914940084503371 278 16834500778055773293219938390774936223170885444603254295067 279 27238794442530791153612683347089800108473395359543338798438 280 44073295220586564446832621737864736331644280804146593093505 281 71312089663117355600445305084954536440117676163689931891943 282 115385384883703920047277926822819272771761956967836524985448 283 186697474546821275647723231907773809211879633131526456877391 284 302082859430525195695001158730593081983641590099362981862839 285 488780333977346471342724390638366891195521223230889438740230 286 790863193407871667037725549368959973179162813330252420603069 287 1279643527385218138380449940007326864374684036561141859343299 288 2070506720793089805418175489376286837553846849891394279946368 289 3350150248178307943798625429383613701928530886452536139289667 290 5420656968971397749216800918759900539482377736343930419236035 291 8770807217149705693015426348143514241410908622796466558525702 292 14191464186121103442232227266903414780893286359140396977761737 293 22962271403270809135247653615046929022304194981936863536287439 294 37153735589391912577479880881950343803197481341077260514049176 295 60116006992662721712727534496997272825501676323014124050336615 296 97269742582054634290207415378947616628699157664091384564385791 297 157385749574717356002934949875944889454200833987105508614722406 298 254655492156771990293142365254892506082899991651196893179108197 299 412041241731489346296077315130837395537100825638302401793830603 300 666696733888261336589219680385729901620000817289499294972938800 301 1078737975619750682885296995516567297157101642927801696766769403 302 1745434709508012019474516675902297198777102460217300991739708203 303 2824172685127762702359813671418864495934204103145102688506477606 304 4569607394635774721834330347321161694711306563362403680246185809 305 7393780079763537424194144018740026190645510666507506368752663415 306 11963387474399312146028474366061187885356817229869910048998849224 307 19357167554162849570222618384801214076002327896377416417751512639 308 31320555028562161716251092750862401961359145126247326466750361863 309 50677722582725011286473711135663616037361473022624742884501874502 310 81998277611287173002724803886526017998720618148872069351252236365 311 132676000194012184289198515022189634036082091171496812235754110867 312 214674277805299357291923318908715652034802709320368881587006347232 313 347350277999311541581121833930905286070884800491865693822760458099 314 562024555804610898873045152839620938105687509812234575409766805331 315 909374833803922440454166986770526224176572310304100269232527263430 316 1471399389608533339327212139610147162282259820116334844642294068761 317 2380774223412455779781379126380673386458832130420435113874821332191 318 3852173613020989119108591265990820548741091950536769958517115400952 319 6232947836433444898889970392371493935199924080957205072391936733143 320 10085121449454434017998561658362314483941016031493975030909052134095 321 16318069285887878916888532050733808419140940112451180103300988867238 322 26403190735342312934887093709096122903081956143945155134210041001333 323 42721260021230191851775625759829931322222896256396335237511029868571 324 69124450756572504786662719468926054225304852400341490371721070869904 325 111845710777802696638438345228755985547527748656737825609232100738475 326 180970161534375201425101064697682039772832601057079315980953171608379 327 292815872312177898063539409926438025320360349713817141590185272346854 328 473786033846553099488640474624120065093192950770896457571138443955233 329 766601906158730997552179884550558090413553300484713599161323716302087 330 1240387940005284097040820359174678155506746251255610056732462160257320 331 2006989846164015094593000243725236245920299551740323655893785876559407 332 3247377786169299191633820602899914401427045802995933712626248036816727 333 5254367632333314286226820846625150647347345354736257368520033913376134 334 8501745418502613477860641449525065048774391157732191081146281950192861 335 13756113050835927764087462296150215696121736512468448449666315863568995 336 22257858469338541241948103745675280744896127670200639530812597813761856 337 36013971520174469006035566041825496441017864182669087980478913677330851 338 58271829989513010247983669787500777185913991852869727511291511491092707 339 94285801509687479254019235829326273626931856035538815491770425168423558 340 152557631499200489502002905616827050812845847888408543003061936659516265 341 246843433008887968756022141446153324439777703923947358494832361827939823 342 399401064508088458258025047062980375252623551812355901497894298487456088 343 646244497516976427014047188509133699692401255736303259992726660315395911 344 1045645562025064885272072235572114074945024807548659161490620958802851999 345 1691890059542041312286119424081247774637426063284962421483347619118247910 346 2737535621567106197558191659653361849582450870833621582973968577921099909 347 4429425681109147509844311083734609624219876934118584004457316197039347819 348 7166961302676253707402502743387971473802327804952205587431284774960447728 349 11596386983785401217246813827122581098022204739070789591888600971999795547 350 18763348286461654924649316570510552571824532544022995179319885746960243275 351 30359735270247056141896130397633133669846737283093784771208486718960038822 352 49123083556708711066545446968143686241671269827116779950528372465920282097 353 79482818826955767208441577365776819911518007110210564721736859184880320919 354 128605902383664478274987024333920506153189276937327344672265231650800603016 355 208088721210620245483428601699697326064707284047537909394002090835680923935 356 336694623594284723758415626033617832217896560984865254066267322486481526951 357 544783344804904969241844227733315158282603845032403163460269413322162450886 358 881477968399189693000259853766932990500500406017268417526536735808643977837 359 1426261313204094662242104081500248148783104251049671580986806149130806428723 360 2307739281603284355242363935267181139283604657066939998513342884939450406560 361 3734000594807379017484468016767429288066708908116611579500149034070256835283 362 6041739876410663372726831952034610427350313565183551578013491919009707241843 363 9775740471218042390211299968802039715417022473300163157513640953079964077126 364 15817480347628705762938131920836650142767336038483714735527132872089671318969 365 25593220818846748153149431889638689858184358511783877893040773825169635396095 366 41410701166475453916087563810475340000951694550267592628567906697259306715064 367 67003921985322202069236995700114029859136053062051470521608680522428942111159 368 108414623151797655985324559510589369860087747612319063150176587219688248826223 369 175418545137119858054561555210703399719223800674370533671785267742117190937382 370 283833168288917514039886114721292769579311548286689596821961854961805439763605 371 459251713426037372094447669931996169298535348961060130493747122703922630700987 372 743084881714954886134333784653288938877846897247749727315708977665728070464592 373 1202336595140992258228781454585285108176382246208809857809456100369650701165579 374 1945421476855947144363115239238574047054229143456559585125165078035378771630171 375 3147758071996939402591896693823859155230611389665369442934621178405029472795750 376 5093179548852886546955011933062433202284840533121929028059786256440408244425921 377 8240937620849825949546908626886292357515451922787298470994407434845437717221671 378 13334117169702712496501920559948725559800292455909227499054193691285845961647592 379 21575054790552538446048829186835017917315744378696525970048601126131283678869263 380 34909171960255250942550749746783743477116036834605753469102794817417129640516855 381 56484226750807789388599578933618761394431781213302279439151395943548413319386118 382 91393398711063040331150328680402504871547818047908032908254190760965542959902973 383 147877625461870829719749907614021266265979599261210312347405586704513956279289091 384 239271024172933870050900236294423771137527417309118345255659777465479499239192064 385 387148649634804699770650143908445037403507016570328657603065364169993455518481155 386 626419673807738569821550380202868808541034433879447002858725141635472954757673219 387 1013568323442543269592200524111313845944541450449775660461790505805466410276154374 388 1639987997250281839413750904314182654485575884329222663320515647440939365033827593 389 2653556320692825109005951428425496500430117334778998323782306153246405775309981967 390 4293544317943106948419702332739679154915693219108220987102821800687345140343809560 391 6947100638635932057425653761165175655345810553887219310885127953933750915653791527 392 11240644956579039005845356093904854810261503772995440297987949754621096055997601087 393 18187745595214971063271009855070030465607314326882659608873077708554846971651392614 394 29428390551794010069116365948974885275868818099878099906861027463175943027648993701 395 47616136147008981132387375804044915741476132426760759515734105171730789999300386315 396 77044526698802991201503741753019801017344950526638859422595132634906733026949380016 397 124660662845811972333891117557064716758821082953399618938329237806637523026249766331 398 201705189544614963535394859310084517776166033480038478360924370441544256053199146347 399 326365852390426935869285976867149234534987116433438097299253608248181779079448912678 400 528071041935041899404680836177233752311153149913476575660177978689726035132648059025 401 854436894325468835273966813044382986846140266346914672959431586937907814212096971703 402 1382507936260510734678647649221616739157293416260391248619609565627633849344745030728 403 2236944830585979569952614462265999726003433682607305921579041152565541663556842002431 404 3619452766846490304631262111487616465160727098867697170198650718193175512901587033159 405 5856397597432469874583876573753616191164160781475003091777691870758717176458429035590 406 9475850364278960179215138685241232656324887880342700261976342588951892689360016068749 407 15332247961711430053799015258994848847489048661817703353754034459710609865818445104339 408 24808098325990390233014153944236081503813936542160403615730377048662502555178461173088 409 40140346287701820286813169203230930351302985203978106969484411508373112420996906277427 410 64948444613692210519827323147467011855116921746138510585214788557035614976175367450515 411 105088790901394030806640492350697942206419906950116617554699200065408727397172273727942 412 170037235515086241326467815498164954061536828696255128139913988622444342373347641178457 413 275126026416480272133108307848862896267956735646371745694613188687853069770519914906399 414 445163261931566513459576123347027850329493564342626873834527177310297412143867556084856 415 720289288348046785592684431195890746597450299988998619529140365998150481914387470991255 416 1165452550279613299052260554542918596926943864331625493363667543308447894058255027076111 417 1885741838627660084644944985738809343524394164320624112892807909306598375972642498067366 418 3051194388907273383697205540281727940451338028652249606256475452615046270030897525143477 419 4936936227534933468342150526020537283975732192972873719149283361921644646003540023210843 420 7988130616442206852039356066302265224427070221625123325405758814536690916034437548354320 421 12925066843977140320381506592322802508402802414597997044555042176458335562037977571565163 422 20913197460419347172420862658625067732829872636223120369960800990995026478072415119919483 423 33838264304396487492802369250947870241232675050821117414515843167453362040110392691484646 424 54751461764815834665223231909572937974062547687044237784476644158448388518182807811404129 425 88589726069212322158025601160520808215295222737865355198992487325901750558293200502888775 426 143341187834028156823248833070093746189357770424909592983469131484350139076476008314292904 427 231930913903240478981274434230614554404652993162774948182461618810251889634769208817181679 428 375272101737268635804523267300708300594010763587684541165930750294602028711245217131474583 429 607203015640509114785797701531322854998663756750459489348392369104853918346014425948656262 430 982475117377777750590320968832031155592674520338144030514323119399455947057259643080130845 431 1589678133018286865376118670363354010591338277088603519862715488504309865403274069028787107 432 2572153250396064615966439639195385166184012797426747550377038607903765812460533712108917952 433 4161831383414351481342558309558739176775351074515351070239754096408075677863807781137705059 434 6733984633810416097308997948754124342959363871942098620616792704311841490324341493246623011 435 10895816017224767578651556258312863519734714946457449690856546800719917168188149274384328070 436 17629800651035183675960554207066987862694078818399548311473339505031758658512490767630951081 437 28525616668259951254612110465379851382428793764856998002329886305751675826700640042015279151 438 46155417319295134930572664672446839245122872583256546313803225810783434485213130809646230232 439 74681033987555086185184775137826690627551666348113544316133112116535110311913770851661509383 440 120836451306850221115757439810273529872674538931370090629936337927318544797126901661307739615 441 195517485294405307300942214948100220500226205279483634946069450043853655109040672512969248998 442 316353936601255528416699654758373750372900744210853725576005787971172199906167574174276988613 443 511871421895660835717641869706473970873126949490337360522075238015025855015208246687246237611 444 828225358496916364134341524464847721246027693701191086098081025986198054921375820861523226224 445 1340096780392577199851983394171321692119154643191528446620156264001223909936584067548769463835 446 2168322138889493563986324918636169413365182336892719532718237289987421964857959888410292690059 447 3508418919282070763838308312807491105484336980084247979338393553988645874794543955959062153894 448 5676741058171564327824633231443660518849519316976967512056630843976067839652503844369354843953 449 9185159977453635091662941544251151624333856297061215491395024397964713714447047800328416997847 450 14861901035625199419487574775694812143183375614038183003451655241940781554099551644697771841800 451 24047061013078834511150516319945963767517231911099398494846679639905495268546599445026188839647 452 38908962048704033930638091095640775910700607525137581498298334881846276822646151089723960681447 453 62956023061782868441788607415586739678217839436236979993145014521751772091192750534750149521094 454 101864985110486902372426698511227515588918446961374561491443349403598048913838901624474110202541 455 164821008172269770814215305926814255267136286397611541484588363925349821005031652159224259723635 456 266685993282756673186642004438041770856054733358986102976031713328947869918870553783698369926176 457 431507001455026444000857310364856026123191019756597644460620077254297690923902205942922629649811 458 698192994737783117187499314802897796979245753115583747436651790583245560842772759726620999575987 459 1129699996192809561188356625167753823102436772872181391897271867837543251766674965669543629225798 460 1827892990930592678375855939970651620081682525987765139333923658420788812609447725396164628801785 461 2957592987123402239564212565138405443184119298859946531231195526258332064376122691065708258027583 462 4785485978053994917940068505109057063265801824847711670565119184679120876985570416461872886829368 463 7743078965177397157504281070247462506449921123707658201796314710937452941361693107527581144856951 464 12528564943231392075444349575356519569715722948555369872361433895616573818347263523989454031686319 465 20271643908408789232948630645603982076165644072263028074157748606554026759708956631517035176543270 466 32800208851640181308392980220960501645881367020818397946519182502170600578056220155506489208229589 467 53071852760048970541341610866564483722047011093081426020676931108724627337765176787023524384772859 468 85872061611689151849734591087524985367928378113899823967196113610895227915821396942530013593002448 469 138943914371738122391076201954089469089975389206981249987873044719619855253586573729553537977775307 470 224815975983427274240810793041614454457903767320881073955069158330515083169407970672083551570777755 471 363759890355165396631886994995703923547879156527862323942942203050134938422994544401637089548553062 472 588575866338592670872697788037318378005782923848743397898011361380650021592402515073720641119330817 473 952335756693758067504584783033022301553662080376605721840953564430784960015397059475357730667883879 474 1540911623032350738377282571070340679559445004225349119738964925811434981607799574549078371787214696 475 2493247379726108805881867354103362981113107084601954841579918490242219941623196634024436102455098575 476 4034159002758459544259149925173703660672552088827303961318883416053654923230996208573514474242313271 477 6527406382484568350141017279277066641785659173429258802898801906295874864854192842597950576697411846 478 10561565385243027894400167204450770302458211262256562764217685322349529788085189051171465050939725117 479 17088971767727596244541184483727836944243870435685821567116487228645404652939381893769415627637136963 480 27650537152970624138941351688178607246702081697942384331334172550994934441024570944940880678576862080 481 44739508920698220383482536171906444190945952133628205898450659779640339093963952838710296306213999043 482 72390046073668844522423887860085051437648033831570590229784832330635273534988523783651176984790861123 483 117129554994367064905906424031991495628593985965198796128235492110275612628952476622361473291004860166 484 189519601068035909428330311892076547066242019796769386358020324440910886163941000406012650275795721289 485 306649156062402974334236735924068042694836005761968182486255816551186498792893477028374123566800581455 486 496168757130438883762567047816144589761078025558737568844276140992097384956834477434386773842596302744 487 802817913192841858096803783740212632455914031320705751330531957543283883749727954462760897409396884199 488 1298986670323280741859370831556357222216992056879443320174808098535381268706562431897147671251993186943 489 2101804583516122599956174615296569854672906088200149071505340056078665152456290386359908568661390071142 490 3400791253839403341815545446852927076889898145079592391680148154614046421162852818257056239913383258085 491 5502595837355525941771720062149496931562804233279741463185488210692711573619143204616964808574773329227 492 8903387091194929283587265509002424008452702378359333854865636365306757994781996022874021048488156587312 493 14405982928550455225358985571151920940015506611639075318051124575999469568401139227490985857062929916539 494 23309370019745384508946251080154344948468208989998409172916760941306227563183135250365006905551086503851 495 37715352948295839734305236651306265888483715601637484490967885517305697131584274477855992762614016420390 496 61024722968041224243251487731460610836951924591635893663884646458611924694767409728220999668165102924241 497 98740075916337063977556724382766876725435640193273378154852531975917621826351684206076992430779119344631 498 159764798884378288220808212114227487562387564784909271818737178434529546521119093934297992098944222268872 499 258504874800715352198364936496994364287823204978182649973589710410447168347470778140374984529723341613503 500 418269673685093640419173148611221851850210769763091921792326888844976714868589872074672976628667563882375 501 676774548485808992617538085108216216138033974741274571765916599255423883216060650215047961158390905495878 502 1095044222170902633036711233719438067988244744504366493558243488100400598084650522289720937787058469378253 503 1771818770656711625654249318827654284126278719245641065324160087355824481300711172504768898945449374874131 504 2866862992827614258690960552547092352114523463750007558882403575456225079385361694794489836732507844252384 505 4638681763484325884345209871374746636240802182995648624206563662812049560686072867299258735677957219126515 506 7505544756311940143036170423921838988355325646745656183088967238268274640071434562093748572410465063378899 507 12144226519796266027381380295296585624596127829741304807295530901080324200757507429393007308088422282505414 508 19649771276108206170417550719218424612951453476486960990384498139348598840828941991486755880498887345884313 509 31793997795904472197798931014515010237547581306228265797680029040428923041586449420879763188587309628389727 510 51443769072012678368216481733733434850499034782715226788064527179777521882415391412366519069086196974274040 511 83237766867917150566015412748248445088046616088943492585744556220206444924001840833246282257673506602663767 512 134681535939929828934231894481981879938545650871658719373809083399983966806417232245612801326759703576937807 513 217919302807846979500247307230230325026592266960602211959553639620190411730419073078859083584433210179601574 514 352600838747776808434479201712212204965137917832260931333362723020174378536836305324471884911192913756539381 515 570520141555623787934726508942442529991730184792863143292916362640364790267255378403330968495626123936140955 516 923120980303400596369205710654654734956868102625124074626279085660539168804091683727802853406819037692680336 517 1493641121859024384303932219597097264948598287417987217919195448300903959071347062131133821902445161628821291 518 2416762102162424980673137930251751999905466390043111292545474533961443127875438745858936675309264199321501627 519 3910403224021449364977070149848849264854064677461098510464669982262347086946785807990070497211709360950322918 520 6327165326183874345650208080100601264759531067504209803010144516223790214822224553849007172520973560271824545 521 10237568550205323710627278229949450529613595744965308313474814498486137301769010361839077669732682921222147463 522 16564733876389198056277486310050051794373126812469518116484959014709927516591234915688084842253656481493972008 523 26802302426594521766904764539999502323986722557434826429959773513196064818360245277527162511986339402716119471 524 43367036302983719823182250850049554118359849369904344546444732527905992334951480193215247354239995884210091479 525 70169338729578241590087015390049056442346571927339170976404506041102057153311725470742409866226335286926210950 526 113536375032561961413269266240098610560706421297243515522849238569008049488263205663957657220466331171136302429 527 183705713762140203003356281630147667003052993224582686499253744610110106641574931134700067086692666458062513379 528 297242088794702164416625547870246277563759414521826202022102983179118156129838136798657724307158997629198815808 529 480947802556842367419981829500393944566812407746408888521356727789228262771413067933357791393851664087261329187 530 778189891351544531836607377370640222130571822268235090543459710968346418901251204732015515701010661716460144995 531 1259137693908386899256589206871034166697384230014643979064816438757574681672664272665373307094862325803721474182 532 2037327585259931431093196584241674388827956052282879069608276149725921100573915477397388822795872987520181619177 533 3296465279168318330349785791112708555525340282297523048673092588483495782246579750062762129890735313323903093359 534 5333792864428249761442982375354382944353296334580402118281368738209416882820495227460150952686608300844084712536 535 8630258143596568091792768166467091499878636616877925166954461326692912665067074977522913082577343614167987805895 536 13964051008024817853235750541821474444231932951458327285235830064902329547887570204983064035263951915012072518431 537 22594309151621385945028518708288565944110569568336252452190291391595242212954645182505977117841295529180060324326 538 36558360159646203798264269250110040388342502519794579737426121456497571760842215387489041153105247444192132842757 539 59152669311267589743292787958398606332453072088130832189616412848092813973796860569995018270946542973372193167083 540 95711029470913793541557057208508646720795574607925411927042534304590385734639075957484059424051790417564326009840 541 154863698782181383284849845166907253053248646696056244116658947152683199708435936527479077694998333390936519176923 542 250574728253095176826406902375415899774044221303981656043701481457273585443075012484963137119050123808500845186763 543 405438427035276560111256747542323152827292868000037900160360428609956785151510949012442214814048457199437364363686 544 656013155288371736937663649917739052601337089304019556204061910067230370594585961497405351933098581007938209550449 545 1061451582323648297048920397460062205428629957304057456364422338677187155746096910509847566747147038207375573914135 546 1717464737612020033986584047377801258029967046608077012568484248744417526340682872007252918680245619215313783464584 547 2778916319935668331035504444837863463458597003912134468932906587421604682086779782517100485427392657422689357378719 548 4496381057547688365022088492215664721488564050520211481501390836166022208427462654524353404107638276638003140843303 549 7275297377483356696057592937053528184947161054432345950434297423587626890514242437041453889535030934060692498222022 550 11771678435031045061079681429269192906435725104952557431935688259753649098941705091565807293642669210698695639065325 551 19046975812514401757137274366322721091382886159384903382369985683341275989455947528607261183177700144759388137287347 552 30818654247545446818216955795591913997818611264337460814305673943094925088397652620173068476820369355458083776352672 553 49865630060059848575354230161914635089201497423722364196675659626436201077853600148780329659998069500217471913640019 554 80684284307605295393571185957506549087020108688059825010981333569531126166251252768953398136818438855675555689992691 555 130549914367665143968925416119421184176221606111782189207656993195967327244104852917733727796816508355893027603632710 556 211234198675270439362496602076927733263241714799842014218638326765498453410356105686687125933634947211568583293625401 557 341784113042935583331422018196348917439463320911624203426295319961465780654460958604420853730451455567461610897258111 558 553018311718206022693918620273276650702705035711466217644933646726964234064817064291107979664086402779030194190883512 559 894802424761141606025340638469625568142168356623090421071228966688430014719278022895528833394537858346491805088141623 560 1447820736479347628719259258742902218844873392334556638716162613415394248784095087186636813058624261125521999279025135 561 2342623161240489234744599897212527786987041748957647059787391580103824263503373110082165646453162119472013804367166758 562 3790443897719836863463859155955430005831915141292203698503554193519218512287468197268802459511786380597535803646191893 563 6133067058960326098208459053167957792818956890249850758290945773623042775790841307350968105964948500069549608013358651 564 9923510956680162961672318209123387798650872031542054456794499967142261288078309504619770565476734880667085411659550544 565 16056578015640489059880777262291345591469828921791905215085445740765304063869150811970738671441683380736635019672909195 566 25980088972320652021553095471414733390120700953333959671879945707907565351947460316590509236918418261403720431332459739 567 42036666987961141081433872733706078981590529875125864886965391448672869415816611128561247908360101642140355451005368934 568 68016755960281793102986968205120812371711230828459824558845337156580434767764071445151757145278519903544075882337828673 569 110053422948242934184420840938826891353301760703585689445810728605253304183580682573713005053638621545684431333343197607 570 178070178908524727287407809143947703725012991532045514004656065761833738951344754018864762198917141449228507215681026280 571 288123601856767661471828650082774595078314752235631203450466794367087043134925436592577767252555762994912938549024223887 572 466193780765292388759236459226722298803327743767676717455122860128920782086270190611442529451472904444141445764705250167 573 754317382622060050231065109309496893881642496003307920905589654496007825221195627204020296704028667439054384313729474054 574 1220511163387352438990301568536219192684970239770984638360712514624928607307465817815462826155501571883195830078434724221 575 1974828546009412489221366677845716086566612735774292559266302169120936432528661445019483122859530239322250214392164198275 576 3195339709396764928211668246381935279251582975545277197627014683745865039836127262834945949015031811205446044470598922496 577 5170168255406177417433034924227651365818195711319569756893316852866801472364788707854429071874562050527696258862763120771 578 8365507964802942345644703170609586645069778686864846954520331536612666512200915970689375020889593861733142303333362043267 579 13535676220209119763077738094837238010887974398184416711413648389479467984565704678543804092764155912260838562196125164038 580 21901184185012062108722441265446824655957753085049263665933979926092134496766620649233179113653749773993980865529487207305 581 35436860405221181871800179360284062666845727483233680377347628315571602481332325327776983206417905686254819427725612371343 582 57338044590233243980522620625730887322803480568282944043281608241663736978098945977010162320071655460248800293255099578648 583 92774904995454425852322799986014949989649208051516624420629236557235339459431271304787145526489561146503619720980711949991 584 150112949585687669832845420611745837312452688619799568463910844798899076437530217281797307846561216606752420014235811528639 585 242887854581142095685168220597760787302101896671316192884540081356134415896961488586584453373050777753256039735216523478630 586 393000804166829765518013641209506624614554585291115761348450926155033492334491705868381761219611994360008459749452335007269 587 635888658747971861203181861807267411916656481962431954232991007511167908231453194454966214592662772113264499484668858485899 588 1028889462914801626721195503016774036531211067253547715581441933666201400565944900323347975812274766473272959234121193493168 589 1664778121662773487924377364824041448447867549215979669814432941177369308797398094778314190404937538586537458718790051979067 590 2693667584577575114645572867840815484979078616469527385395874874843570709363342995101662166217212305059810417952911245472235 591 4358445706240348602569950232664856933426946165685507055210307816020940018160741089879976356622149843646347876671701297451302 592 7052113290817923717215523100505672418406024782155034440606182690864510727524084084981638522839362148706158294624612542923537 593 11410558997058272319785473333170529351832970947840541495816490506885450745684825174861614879461511992352506171296313840374839 594 18462672287876196037000996433676201770238995729995575936422673197749961473208909259843253402300874141058664465920926383298376 595 29873231284934468356786469766846731122071966677836117432239163704635412218893734434704868281762386133411170637217240223673215 596 48335903572810664393787466200522932892310962407831693368661836902385373692102643694548121684063260274469835103138166606971591 597 78209134857745132750573935967369664014382929085667810800901000607020785910996378129252989965825646407881005740355406830644806 598 126545038430555797144361402167892596906693891493499504169562837509406159603099021823801111649888906682350840843493573437616397 599 204754173288300929894935338135262260921076820579167314970463838116426945514095399953054101615714553090231846583848980268261203 600 331299211718856727039296740303154857827770712072666819140026675625833105117194421776855213265603459772582687427342553705877600 601 536053385007157656934232078438417118748847532651834134110490513742260050631289821729909314881318012862814534011191533974138803 602 867352596726014383973528818741571976576618244724500953250517189368093155748484243506764528146921472635397221438534087680016403 603 1403405981733172040907760897179989095325465777376335087361007703110353206379774065236673843028239485498211755449725621654155206 604 2270758578459186424881289715921561071902084022100836040611524892478446362128258308743438371175160958133608976888259709334171609 605 3674164560192358465789050613101550167227549799477171127972532595588799568508032373980112214203400443631820732337985330988326815 606 5944923138651544890670340329023111239129633821578007168584057488067245930636290682723550585378561401765429709226245040322498424 607 9619087698843903356459390942124661406357183621055178296556590083656045499144323056703662799581961845397250441564230371310825239 608 15564010837495448247129731271147772645486817442633185465140647571723291429780613739427213384960523247162680150790475411633323663 609 25183098536339351603589122213272434051844001063688363761697237655379336928924936796130876184542485092559930592354705782944148902 610 40747109373834799850718853484420206697330818506321549226837885227102628358705550535558089569503008339722610743145181194577472565 611 65930207910174151454307975697692640749174819570009912988535122882481965287630487331688965754045493432282541335499886977521621467 612 106677317284008951305026829182112847446505638076331462215373008109584593646336037867247055323548501772005152078645068172099094032 613 172607525194183102759334804879805488195680457646341375203908130992066558933966525198936021077593995204287693414144955149620715499 614 279284842478192054064361634061918335642186095722672837419281139101651152580302563066183076401142496976292845492790023321719809531 615 451892367672375156823696438941723823837866553369014212623189270093717711514269088265119097478736492180580538906934978471340525030 616 731177210150567210888058073003642159480052649091687050042470409195368864094571651331302173879878989156873384399725001793060334561 617 1183069577822942367711754511945365983317919202460701262665659679289086575608840739596421271358615481337453923306659980264400859591 618 1914246787973509578599812584949008142797971851552388312708130088484455439703412390927723445238494470494327307706384982057461194152 619 3097316365796451946311567096894374126115891054013089575373789767773542015312253130524144716597109951831781231013044962321862053743 620 5011563153769961524911379681843382268913862905565477888081919856257997455015665521451868161835604422326108538719429944379323247895 621 8108879519566413471222946778737756395029753959578567463455709624031539470327918651976012878432714374157889769732474906701185301638 622 13120442673336374996134326460581138663943616865144045351537629480289536925343584173427881040268318796483998308451904851080508549533 623 21229322192902788467357273239318895058973370824722612814993339104321076395671502825403893918701033170641888078184379757781693851171 624 34349764866239163463491599699900033722916987689866658166530968584610613321015086998831774958969351967125886386636284608862202400704 625 55579087059141951930848872939218928781890358514589270981524307688931689716686589824235668877670385137767774464820664366643896251875 626 89928851925381115394340472639118962504807346204455929148055276273542303037701676823067443836639737104893660851456948975506098652579 627 145507938984523067325189345578337891286697704719045200129579583962473992754388266647303112714310122242661435316277613342149994904454 628 235436790909904182719529818217456853791505050923501129277634860236016295792089943470370556550949859347555096167734562317656093557033 629 380944729894427250044719163795794745078202755642546329407214444198490288546478210117673669265259981590216531484012175659806088461487 630 616381520804331432764248982013251598869707806566047458684849304434506584338568153588044225816209840937771627651746737977462182018520 631 997326250698758682808968145809046343947910562208593788092063748632996872885046363705717895081469822527988159135758913637268270480007 632 1613707771503090115573217127822297942817618368774641246776913053067503457223614517293762120897679663465759786787505651614730452498527 633 2611034022201848798382185273631344286765528930983235034868976801700500330108660880999480015979149485993747945923264565251998722978534 634 4224741793704938913955402401453642229583147299757876281645889854768003787332275398293242136876829149459507732710770216866729175477061 635 6835775815906787712337587675084986516348676230741111316514866656468504117440936279292722152855978635453255678634034782118727898455595 636 11060517609611726626292990076538628745931823530498987598160756511236507904773211677585964289732807784912763411344804998985457073932656 637 17896293425518514338630577751623615262280499761240098914675623167705012022214147956878686442588786420366019089978839781104184972388251 638 28956811035130240964923567828162244008212323291739086512836379678941519926987359634464650732321594205278782501323644780089642046320907 639 46853104460648755303554145579785859270492823052979185427512002846646531949201507591343337174910380625644801591302484561193827018709158 640 75809915495778996268477713407948103278705146344718271940348382525588051876188867225807987907231974830923584092626129341283469065030065 641 122663019956427751572031858987733962549197969397697457367860385372234583825390374817151325082142355456568385683928613902477296083739223 642 198472935452206747840509572395682065827903115742415729308208767897822635701579242042959312989374330287491969776554743243760765148769288 643 321135955408634499412541431383416028377101085140113186676069153270057219526969616860110638071516685744060355460483357146238061232508511 644 519608890860841247253051003779098094205004200882528915984277921167879855228548858903069951060891016031552325237038100389998826381277799 645 840744846269475746665592435162514122582105286022642102660347074437937074755518475763180589132407701775612680697521457536236887613786310 646 1360353737130316993918643438941612216787109486905171018644624995605816929984067334666250540193298717807165005934559557926235713995064109 647 2201098583399792740584235874104126339369214772927813121304972070043754004739585810429431129325706419582777686632081015462472601608850419 648 3561452320530109734502879313045738556156324259832984139949597065649570934723653145095681669519005137389942692566640573388708315603914528 649 5762550903929902475087115187149864895525539032760797261254569135693324939463238955525112798844711556972720379198721588851180917212764947 650 9324003224460012209589994500195603451681863292593781401204166201342895874186892100620794468363716694362663071765362162239889232816679475 651 15086554128389914684677109687345468347207402325354578662458735337036220813650131056145907267208428251335383450964083751091070150029444422 652 24410557352849926894267104187541071798889265617948360063662901538379116687837023156766701735572144945698046522729445913330959382846123897 653 39497111481239841578944213874886540146096667943302938726121636875415337501487154212912609002780573197033429973693529664422029532875568319 654 63907668834089768473211318062427611944985933561251298789784538413794454189324177369679310738352718142731476496422975577752988915721692216 655 103404780315329610052155531937314152091082601504554237515906175289209791690811331582591919741133291339764906470116505242175018448597260535 656 167312449149419378525366849999741764036068535065805536305690713703004245880135508952271230479486009482496382966539480819928007364318952751 657 270717229464748988577522381937055916127151136570359773821596888992214037570946840534863150220619300822261289436655986062103025812916213286 658 438029678614168367102889231936797680163219671636165310127287602695218283451082349487134380700105310304757672403195466882031033177235166037 659 708746908078917355680411613873853596290370808206525083948884491687432321022029190021997530920724611127018961839851452944134058990151379323 660 1146776586693085722783300845810651276453590479842690394076172094382650604473111539509131911620829921431776634243046919826165092167386545360 661 1855523494772003078463712459684504872743961288049215478025056586070082925495140729531129442541554532558795596082898372770299151157537924683 662 3002300081465088801247013305495156149197551767891905872101228680452733529968252269040261354162384453990572230325945292596464243324924470043 663 4857823576237091879710725765179661021941513055941121350126285266522816455463392998571390796703938986549367826408843665366763394482462394726 664 7860123657702180680957739070674817171139064823833027222227513946975549985431645267611652150866323440539940056734788957963227637807386864769 665 12717947233939272560668464835854478193080577879774148572353799213498366440895038266183042947570262427089307883143632623329991032289849259495 666 20578070891641453241626203906529295364219642703607175794581313160473916426326683533794695098436585867629247939878421581293218670097236124264 667 33296018125580725802294668742383773557300220583381324366935112373972282867221721799977738046006848294718555823022054204623209702387085383759 668 53874089017222179043920872648913068921519863286988500161516425534446199293548405333772433144443434162347803762900475785916428372484321508023 669 87170107142802904846215541391296842478820083870369824528451537908418482160770127133750171190450282457066359585922529990539638074871406891782 670 141044196160025083890136414040209911400339947157358324689967963442864681454318532467522604334893716619414163348823005776456066447355728399805 671 228214303302827988736351955431506753879160031027728149218419501351283163615088659601272775525343999076480522934745535766995704522227135291587 672 369258499462853072626488369471716665279499978185086473908387464794147845069407192068795379860237715695894686283568541543451770969582863691392 673 597472802765681061362840324903223419158660009212814623126806966145431008684495851670068155385581714772375209218314077310447475491809998982979 674 966731302228534133989328694374940084438159987397901097035194430939578853753903043738863535245819430468269895501882618853899246461392862674371 675 1564204104994215195352169019278163503596819996610715720162001397085009862438398895408931690631401145240645104720196696164346721953202861657350 676 2530935407222749329341497713653103588034979984008616817197195828024588716192301939147795225877220575708915000222079315018245968414595724331721 677 4095139512216964524693666732931267091631799980619332537359197225109598578630700834556726916508621720949560104942276011182592690367798585989071 678 6626074919439713854035164446584370679666779964627949354556393053134187294823002773704522142385842296658475105164355326200838658782394310320792 679 10721214431656678378728831179515637771298579945247281891915590278243785873453703608261249058894464017608035210106631337383431349150192896309863 680 17347289351096392232763995626100008450965359909875231246471983331377973168276706381965771201280306314266510315270986663584270007932587206630655 681 28068503782753070611492826805615646222263939855122513138387573609621759041730409990227020260174770331874545525377618000967701357082780102940518 682 45415793133849462844256822431715654673229299764997744384859556940999732210007116372192791461455076646141055840648604664551971365015367309571173 683 73484296916602533455749649237331300895493239620120257523247130550621491251737526362419811721629846978015601366026222665519672722098147412511691 684 118900090050451996300006471669046955568722539385118001908106687491621223461744642734612603183084923624156657206674827330071644087113514722082864 685 192384386967054529755756120906378256464215779005238259431353818042242714713482169097032414904714770602172258572701049995591316809211662134594555 686 311284477017506526055762592575425212032938318390356261339460505533863938175226811831645018087799694226328915779375877325662960896325176856677419 687 503668863984561055811518713481803468497154097395594520770814323576106652888708980928677432992514464828501174352076927321254277705536838991271974 688 814953341002067581867281306057228680530092415785950782110274829109970591063935792760322451080314159054830090131452804646917238601862015847949393 689 1318622204986628637678800019539032149027246513181545302881089152686077243952644773688999884072828623883331264483529731968171516307398854839221367 690 2133575545988696219546081325596260829557338928967496084991363981796047835016580566449322335153142782938161354614982536615088754909260870687170760 691 3452197750975324857224881345135292978584585442149041387872453134482125078969225340138322219225971406821492619098512268583260271216659725526392127 692 5585773296964021076770962670731553808141924371116537472863817116278172913985805906587644554379114189759653973713494805198349026125920596213562887 693 9037971047939345933995844015866846786726509813265578860736270250760297992955031246725966773605085596581146592812007073781609297342580321739955014 694 14623744344903367010766806686598400594868434184382116333600087367038470906940837153313611327984199786340800566525501878979958323468500917953517901 695 23661715392842712944762650702465247381594943997647695194336357617798768899895868400039578101589285382921947159337508952761567620811081239693472915 696 38285459737746079955529457389063647976463378182029811527936444984837239806836705553353189429573485169262747725863010831741525944279582157646990816 697 61947175130588792900292108091528895358058322179677506722272802602636008706732573953392767531162770552184694885200519784503093565090663397340463731 698 100232634868334872855821565480592543334521700361707318250209247587473248513569279506745956960736255721447442611063530616244619509370245554987454547 699 162179809998923665756113673572121438692580022541384824972482050190109257220301853460138724491899026273632137496264050400747713074460908952327918278 700 262412444867258538611935239052713982027101722903092143222691297777582505733871132966884681452635281995079580107327581016992332583831154507315372825 701 424592254866182204368048912624835420719681745444476968195173347967691762954172986427023405944534308268711717603591631417740045658292063459643291103 702 687004699733440742979984151677549402746783468347569111417864645745274268688044119393908087397169590263791297710919212434732378242123217966958663928 703 1111596954599622947348033064302384823466465213792046079613037993712966031642217105820931493341703898532503015314510843852472423900415281426601955031 704 1798601654333063690328017215979934226213248682139615191030902639458240300330261225214839580738873488796294313025430056287204802142538499393560618959 705 2910198608932686637676050280282319049679713895931661270643940633171206331972478331035771074080577387328797328339940900139677226042953780820162573990 706 4708800263265750328004067496262253275892962578071276461674843272629446632302739556250610654819450876125091641365370956426882028185492280213723192949 707 7618998872198436965680117776544572325572676474002937732318783905800652964275217887286381728900028263453888969705311856566559254228446061033885766939 708 12327799135464187293684185272806825601465639052074214193993627178430099596577957443536992383719479139578980611070682812993441282413938341247608959888 709 19946798007662624259364303049351397927038315526077151926312411084230752560853175330823374112619507403032869580775994669560000536642384402281494726827 710 32274597143126811553048488322158223528503954578151366120306038262660852157431132774360366496338986542611850191846677482553441819056322743529103686715 711 52221395150789435812412791371509621455542270104228518046618449346891604718284308105183740608958493945644719772622672152113442355698707145810598413542 712 84495992293916247365461279693667844984046224682379884166924487609552456875715440879544107105297480488256569964469349634666884174755029889339702100257 713 136717387444705683177874071065177466439588494786608402213542936956444061593999748984727847714255974433901289737092021786780326530453737035150300513799 714 221213379738621930543335350758845311423634719468988286380467424565996518469715189864271954819553454922157859701561371421447210705208766924490002614056 715 357930767183327613721209421824022777863223214255596688594010361522440580063714938848999802533809429356059149438653393208227537235662503959640303127855 716 579144146921949544264544772582868089286857933724584974974477786088437098533430128713271757353362884278217009140214764629674747940871270884130305741911 717 937074914105277157985754194406890867150081147980181663568488147610877678597145067562271559887172313634276158578868157837902285176533774843770608869766 718 1516219061027226702250298966989758956436939081704766638542965933699314777130575196275543317240535197912493167719082922467577033117405045727900914611677 719 2453293975132503860236053161396649823587020229684948302111454081310192455727720263837814877127707511546769326297951080305479318293938820571671523481443 720 3969513036159730562486352128386408780023959311389714940654420015009507232858295460113358194368242709459262494017034002773056351411343866299572438093120 721 6422807011292234422722405289783058603610979541074663242765874096319699688586015723951173071495950221006031820314985083078535669705282686871243961574563 722 10392320047451964985208757418169467383634938852464378183420294111329206921444311184064531265864192930465294314332019085851592021116626553170816399667683 723 16815127058744199407931162707952525987245918393539041426186168207648906610030326908015704337360143151471326134647004168930127690821909240042060361242246 724 27207447106196164393139920126121993370880857246003419609606462318978113531474638092080235603224336081936620448979023254781719711938535793212876760909929 725 44022574164940363801071082834074519358126775639542461035792630526627020141504965000095939940584479233407946583626027423711847402760445033254937122152175 726 71230021271136528194211002960196512729007632885545880645399092845605133672979603092176175543808815315344567032605050678493567114698980826467813883062104 727 115252595436076891995282085794271032087134408525088341681191723372232153814484568092272115484393294548752513616231078102205414517459425859722751005214279 728 186482616707213420189493088754467544816142041410634222326590816217837287487464171184448291028202109864097080648836128780698981632158406686190564888276383 729 301735212143290312184775174548738576903276449935722564007782539590069441301948739276720406512595404412849594265067206882904396149617832545913315893490662 730 488217828850503732374268263303206121719418491346356786334373355807906728789412910461168697540797514276946674913903335663603377781776239232103880781767045 731 789953040993794044559043437851944698622694941282079350342155895397976170091361649737889104053392918689796269178970542546507773931394071778017196675257707 732 1278170869844297776933311701155150820342113432628436136676529251205882898880774560199057801594190432966742944092873878210111151713170311010121077457024752 733 2068123910838091821492355139007095518964808373910515487018685146603859068972136209936946905647583351656539213271844420756618925644564382788138274132282459 734 3346294780682389598425666840162246339306921806538951623695214397809741967852910770136004707241773784623282157364718298966730077357734693798259351589307211 735 5414418691520481419918021979169341858271730180449467110713899544413601036825046980072951612889357136279821370636562719723349003002299076586397625721589670 736 8760713472202871018343688819331588197578651986988418734409113942223343004677957750208956320131130920903103528001281018690079080360033770384656977310896881 737 14175132163723352438261710798500930055850382167437885845123013486636944041503004730281907933020488057182924898637843738413428083362332846971054603032486551 738 22935845635926223456605399617832518253429034154426304579532127428860287046180962480490864253151618978086028426639124757103507163722366617355711580343383432 739 37110977799649575894867110416333448309279416321864190424655140915497231087683967210772772186172107035268953325276968495516935247084699464326766183375869983 740 60046823435575799351472510034165966562708450476290495004187268344357518133864929691263636439323726013354981751916093252620442410807066081682477763719253415 741 97157801235225375246339620450499414871987866798154685428842409259854749221548896902036408625495833048623935077193061748137377657891765546009243947095123398 742 157204624670801174597812130484665381434696317274445180433029677604212267355413826593300045064819559061978916829109155000757820068698831627691721710814376813 743 254362425906026549844151750935164796306684184072599865861872086864067016576962723495336453690315392110602851906302216748895197726590597173700965657909500211 744 411567050576827724441963881419830177741380501347045046294901764468279283932376550088636498755134951172581768735411371749653017795289428801392687368723877024 745 665929476482854274286115632354994974048064685419644912156773851332346300509339273583972952445450343283184620641713588498548215521880025975093653026633377235 746 1077496527059681998728079513774825151789445186766689958451675615800625584441715823672609451200585294455766389377124960248201233317169454776486340395357254259 747 1743426003542536273014195146129820125837509872186334870608449467132971884951055097256582403646035637738951010018838548746749448839049480751579993421990631494 748 2820922530602218271742274659904645277626955058953024829060125082933597469392770920929191854846620932194717399395963508994950682156218935528066333817347885753 749 4564348534144754544756469806034465403464464931139359699668574550066569354343826018185774258492656569933668409414802057741700130995268416279646327239338517247 750 7385271064746972816498744465939110681091419990092384528728699633000166823736596939114966113339277502128385808810765566736650813151487351807712661056686403000 751 11949619598891727361255214271973576084555884921231744228397274183066736178080422957300740371831934072062054218225567624478350944146755768087358988296024920247 752 19334890663638700177753958737912686765647304911324128757125973816066903001817019896415706485171211574190440027036333191215001757298243119895071649352711323247 753 31284510262530427539009173009886262850203189832555872985523247999133639179897442853716446857003145646252494245261900815693352701444998887982430637648736243494 754 50619400926169127716763131747798949615850494743880001742649221815200542181714462750132153342174357220442934272298234006908354458743242007877502287001447566741 755 81903911188699555255772304757685212466053684576435874728172469814334181361611905603848600199177502866695428517560134822601707160188240895859932924650183810235 756 132523312114868682972535436505484162081904179320315876470821691629534723543326368353980753541351860087138362789858368829510061618931482903737435211651631376976 757 214427223303568238228307741263169374547957863896751751198994161443868904904938273957829353740529362953833791307418503652111768779119723799597368136301815187211 758 346950535418436921200843177768653536629862043217067627669815853073403628448264642311810107281881223040972154097276872481621830398051206703334803347953446564187 759 561377758722005159429150919031822911177819907113819378868810014517272533353202916269639461022410585994805945404695376133733599177170930502932171484255261751398 760 908328294140442080629994096800476447807681950330887006538625867590676161801467558581449568304291809035778099501972248615355429575222137206266974832208708315585 761 1469706052862447240059145015832299358985501857444706385407435882107948695154670474851089029326702395030584044906667624749089028752393067709199146316463970066983 762 2378034347002889320689139112632775806793183807775593391946061749698624856956138033432538597630994204066362144408639873364444458327615204915466121148672678382568 763 3847740399865336560748284128465075165778685665220299777353497631806573552110808508283627626957696599096946189315307498113533487080008272624665267465136648449551 764 6225774746868225881437423241097850972571869472995893169299559381505198409066946541716166224588690803163308333723947371477977945407623477540131388613809326832119 765 10073515146733562442185707369562926138350555138216192946653057013311771961177755049999793851546387402260254523039254869591511432487631750164796656078945975281670 766 16299289893601788323623130610660777110922424611212086115952616394816970370244701591715960076135078205423562856763202241069489377895255227704928044692755302113789 767 26372805040335350765808837980223703249272979749428279062605673408128742331422456641715753927681465607683817379802457110661000810382886977869724700771701277395459 768 42672094933937139089431968590884480360195404360640365178558289802945712701667158233431714003816543813107380236565659351730490188278142205574652745464456579509248 769 69044899974272489855240806571108183609468384110068644241163963211074455033089614875147467931498009420791197616368116462391490998661029183444377446236157856904707 770 111716994908209628944672775161992663969663788470709009419722253014020167734756773108579181935314553233898577852933775814121981186939171389019030191700614436413955 771 180761894882482118799913581733100847579132172580777653660886216225094622767846387983726649866812562654689775469301892276513472185600200572463407637936772293318662 772 292478889790691747744586356895093511548795961051486663080608469239114790502603161092305831802127115888588353322235668090635453372539371961482437829637386729732617 773 473240784673173866544499938628194359127928133632264316741494685464209413270449549076032481668939678543278128791537560367148925558139572533945845467574159023051279 774 765719674463865614289086295523287870676724094683750979822103154703324203773052710168338313471066794431866482113773228457784378930678944495428283297211545752783896 775 1238960459137039480833586234151482229804652228316015296563597840167533617043502259244370795140006472975144610905310788824933304488818517029374128764785704775835175 776 2004680133600905095122672529674770100481376322999766276385700994870857820816554969412709108611073267407011093019084017282717683419497461524802412061997250528619071 777 3243640592737944575956258763826252330286028551315781572949298835038391437860057228657079903751079740382155703924394806107650987908315978554176540826782955304454246 778 5248320726338849671078931293501022430767404874315547849334999829909249258676612198069789012362153007789166796943478823390368671327813440078978952888780205833073317 779 8491961319076794247035190057327274761053433425631329422284298664947640696536669426726868916113232748171322500867873629498019659236129418633155493715563161137527563 780 13740282045415643918114121350828297191820838299946877271619298494856889955213281624796657928475385755960489297811352452888388330563942858712134446604343366970600880 781 22232243364492438165149311408155571952874271725578206693903597159804530651749951051523526844588618504131811798679226082386407989800072277345289940319906528108128443 782 35972525409908082083263432758983869144695110025525083965522895654661420606963232676320184773064004260092301096490578535274796320364015136057424386924249895078729323 783 58204768774400520248412744167139441097569381751103290659426492814465951258713183727843711617652622764224112895169804617661204310164087413402714327244156423186857766 784 94177294184308602331676176926123310242264491776628374624949388469127371865676416404163896390716627024316413991660383152936000630528102549460138714168406318265587089 785 152382062958709122580088921093262751339833873527731665284375881283593323124389600132007608008369249788540526886830187770597204940692189962862853041412562741452444855 786 246559357143017724911765098019386061582098365304360039909325269752720694990066016536171504399085876812856940878490570923533205571220292512322991755580969059718031944 787 398941420101726847491854019112648812921932238832091705193701151036314018114455616668179112407455126601397467765320758694130410511912482475185844796993531801170476799 788 645500777244744572403619117132034874504030604136451745103026420789034713104521633204350616806541003414254408643811329617663616083132774987508836552574500860888508743 789 1044442197346471419895473136244683687425962842968543450296727571825348731218977249872529729213996130015651876409132088311794026595045257462694681349568032662058985542 790 1689942974591215992299092253376718561929993447104995195399753992614383444323498883076880346020537133429906285052943417929457642678178032450203517902142533522947494285 791 2734385171937687412194565389621402249355956290073538645696481564439732175542476132949410075234533263445558161462075506241251669273223289912898199251710566185006479827 792 4424328146528903404493657642998120811285949737178533841096235557054115619865975016026290421255070396875464446515018924170709311951401322363101717153853099707953974112 793 7158713318466590816688223032619523060641906027252072486792717121493847795408451148975700496489603660321022607977094430411960981224624612275999916405563665892960453939 794 11583041464995494221181880675617643871927855764430606327888952678547963415274426165001990917744674057196487054492113354582670293176025934639101633559416765600914428051 795 18741754783462085037870103708237166932569761791682678814681669800041811210682877313977691414234277717517509662469207784994631274400650546915101549964980431493874881990 796 30324796248457579259051984383854810804497617556113285142570622478589774625957303478979682331978951774713996716961321139577301567576676481554203183524397197094789310041 797 49066551031919664296922088092091977737067379347795963957252292278631585836640180792957373746213229492231506379430528924571932841977327028469304733489377628588664192031 798 79391347280377243555974072475946788541564996903909249099822914757221360462597484271937056078192181266945503096391850064149234409554003510023507917013774825683453502072 799 128457898312296907852896160568038766278632376251705213057075207035852946299237665064894429824405410759177009475822378988721167251531330538492812650503152454272117694103 800 207849245592674151408870233043985554820197373155614462156898121793074306761835149336831485902597592026122512572214229052870401661085334048516320567516927279955571196175 801 336307143904971059261766393612024321098829749407319675213973328828927253061072814401725915727003002785299522048036608041591568912616664587009133218020079734227688890278 802 544156389497645210670636626656009875919027122562934137370871450622001559822907963738557401629600594811422034620250837094461970573701998635525453785537007014183260086453 803 880463533402616269932403020268034197017856871970253812584844779450928812883980778140283317356603597596721556668287445136053539486318663222534587003557086748410948976731 804 1424619922900261480603039646924044072936883994533187949955716230072930372706888741878840718986204192408143591288538282230515510060020661858060040789094093762594209063184 805 2305083456302877750535442667192078269954740866503441762540561009523859185590869520019124036342807790004865147956825727366569049546339325080594627792651180511005158039915 806 3729703379203139231138482314116122342891624861036629712496277239596789558297758261897964755329011982413008739245364009597084559606359986938654668581745274273599367103099 807 6034786835506016981673924981308200612846365727540071475036838249120648743888627781917088791671819772417873887202189736963653609152699312019249296374396454784604525143014 808 9764490214709156212812407295424322955737990588576701187533115488717438302186386043815053547000831754830882626447553746560738168759059298957903964956141729058203892246113 809 15799277050215173194486332276732523568584356316116772662569953737838087046075013825732142338672651527248756513649743483524391777911758610977153261330538183842808417389127 810 25563767264924329407298739572156846524322346904693473850103069226555525348261399869547195885673483282079639140097297230085129946670817909935057226286679912901012309635240 811 41363044315139502601785071848889370092906703220810246512673022964393612394336413695279338224346134809328395653747040713609521724582576520912210487617218096743820727024367 812 66926811580063832009083811421046216617229050125503720362776092190949137742597813564826534110019618091408034793844337943694651671253394430847267713903898009644833036659607 813 108289855895203334610868883269935586710135753346313966875449115155342750136934227260105872334365752900736430447591378657304173395835970951759478201521116106388653763683974 814 175216667475267166619952694690981803327364803471817687238225207346291887879532040824932406444385370992144465241435716600998825067089365382606745915425014116033486800343581 815 283506523370470501230821577960917390037500556818131654113674322501634638016466268085038278778751123892880895689027095258302998462925336334366224116946130222422140564027555 816 458723190845737667850774272651899193364865360289949341351899529847926525895998308909970685223136494885025360930462811859301823530014701716972970032371144338455627364371136 817 742229714216208169081595850612816583402365917108080995465573852349561163912464576995008964001887618777906256619489907117604821992940038051339194149317274560877767928398691 818 1200952905061945836932370123264715776767231277398030336817473382197487689808462885904979649225024113662931617549952718976906645522954739768312164181688418899333395292769827 819 1943182619278154006013965973877532360169597194506111332283047234547048853720927462899988613226911732440837874169442626094511467515894777819651358331005693460211163221168518 820 3144135524340099842946336097142248136936828471904141669100520616744536543529390348804968262451935846103769491719395345071418113038849517587963522512694112359544558513938345 821 5087318143618253848960302071019780497106425666410253001383567851291585397250317811704956875678847578544607365888837971165929580554744295407614880843699805819755721735106863 822 8231453667958353691906638168162028634043254138314394670484088468036121940779708160509925138130783424648376857608233316237347693593593812995578403356393918179300280249045208 823 13318771811576607540866940239181809131149679804724647671867656319327707338030025972214882013809631003192984223497071287403277274148338108403193284200093723999056001984152071 824 21550225479534961232773578407343837765192933943039042342351744787363829278809734132724807151940414427841361081105304603640624967741931921398771687556487642178356282233197279 825 34868997291111568773640518646525646896342613747763690014219401106691536616839760104939689165750045431034345304602375891043902241890270029801964971756581366177412284217349350 826 56419222770646530006414097053869484661535547690802732356571145894055365895649494237664496317690459858875706385707680494684527209632201951200736659313069008355768566450546629 827 91288220061758098780054615700395131557878161438566422370790547000746902512489254342604185483440505289910051690310056385728429451522471981002701631069650374533180850667895979 828 147707442832404628786468712754264616219413709129369154727361692894802268408138748580268681801130965148785758076017736880412956661154673932203438290382719382888949417118442608 829 238995662894162727566523328454659747777291870567935577098152239895549170920628002922872867284571470438695809766327793266141386112677145913206139921452369757422130267786338587 830 386703105726567356352992041208924363996705579697304731825513932790351439328766751503141549085702435587481567842345530146554342773831819845409578211835089140311079684904781195 831 625698768620730083919515369663584111773997450265240308923666172685900610249394754426014416370273906026177377608673323412695728886508965758615718133287458897733209952691119782 832 1012401874347297440272507410872508475770703029962545040749180105476252049578161505929155965455976341613658945451018853559250071660340785604025296345122548038044289637595900977 833 1638100642968027524192022780536092587544700480227785349672846278162152659827556260355170381826250247639836323059692176971945800546849751362641014478410006935777499590287020759 834 2650502517315324964464530191408601063315403510190330390422026383638404709405717766284326347282226589253495268510711030531195872207190536966666310823532554973821789227882921736 835 4288603160283352488656552971944693650860103990418115740094872661800557369233274026639496729108476836893331591570403207503141672754040288329307325301942561909599288818169942495 836 6939105677598677453121083163353294714175507500608446130516899045438962078638991792923823076390703426146826860081114238034337544961230825295973636125475116883421078046052864231 837 11227708837882029941777636135297988365035611491026561870611771707239519447872265819563319805499180263040158451651517445537479217715271113625280961427417678793020366864222806726 838 18166814515480707394898719298651283079211118991635008001128670752678481526511257612487142881889883689186985311732631683571816762676501938921254597552892795676441444910275670957 839 29394523353362737336676355433949271444246730482661569871740442459918000974383523432050462687389063952227143763384149129109295980391773052546535558980310474469461811774498477683 840 47561337868843444731575074732600554523457849474296577872869113212596482500894781044537605569278947641414129075116780812681112743068274991467790156533203270145903256684774148640 841 76955861222206182068251430166549825967704579956958147744609555672514483475278304476588068256668011593641272838500929941790408723460048044014325715513513744615365068459272626323 842 124517199091049626799826504899150380491162429431254725617478668885110965976173085521125673825946959235055401913617710754471521466528323035482115872046717014761268325144046774963 843 201473060313255808868077935065700206458867009388212873362088224557625449451451389997713742082614970828696674752118640696261930189988371079496441587560230759376633393603319401286 844 325990259404305435667904439964850586950029438819467598979566893442736415427624475518839415908561930063752076665736351450733451656516694114978557459606947774137901718747366176249 845 527463319717561244535982375030550793408896448207680472341655118000361864879075865516553157991176900892448751417854992146995381846505065194474999047167178533514535112350685577535 846 853453579121866680203886814995401380358925887027148071321222011443098280306700341035392573899738830956200828083591343597728833503021759309453556506774126307652436831098051753784 847 1380916898839427924739869190025952173767822335234828543662877129443460145185776206551945731890915731848649579501446335744724215349526824503928555553941304841166971943448737331319 848 2234370477961294604943756005021353554126748222261976614984099140886558425492476547587338305790654562804850407585037679342453048852548583813382112060715431148819408774546789085103 849 3615287376800722529683625195047305727894570557496805158646976270330018570678252754139284037681570294653499987086484015087177264202075408317310667614656735989986380717995526416422 850 5849657854762017134627381200068659282021318779758781773631075411216576996170729301726622343472224857458350394671521694429630313054623992130692779675372167138805789492542315501525 851 9464945231562739664311006395115965009915889337255586932278051681546595566848982055865906381153795152111850381758005709516807577256699400448003447290028903128792170210537841917947 852 15314603086324756798938387595184624291937208117014368705909127092763172563019711357592528724626020009570200776429527403946437890311323392578696226965401070267597959703080157419472 853 24779548317887496463249393990300589301853097454269955638187178774309768129868693413458435105779815161682051158187533113463245467568022793026699674255429973396390129913617999337419 854 40094151404212253262187781585485213593790305571284324344096305867072940692888404771050963830405835171252251934617060517409683357879346185605395901220831043663988089616698156756891 855 64873699722099749725437175575785802895643403025554279982283484641382708822757098184509398936185650332934303092804593630872928825447368978632095575476261017060378219530316156094310 856 104967851126312002987624957161271016489433708596838604326379790508455649515645502955560362766591485504186555027421654148282612183326715164237491476697092060724366309147014312851201 857 169841550848411752713062132737056819385077111622392884308663275149838358338402601140069761702777135837120858120226247779155541008774084142869587052173353077784744528677330468945511 858 274809401974723755700687089898327835874510820219231488635043065658294007854048104095630124469368621341307413147647901927438153192100799307107078528870445138509110837824344781796712 859 444650952823135508413749222635384655259587931841624372943706340808132366192450705235699886172145757178428271267874149706593694200874883449976665581043798216293855366501675250742223 860 719460354797859264114436312533712491134098752060855861578749406466426374046498809331330010641514378519735684415522051634031847392975682757083744109914243354802966204326020032538935 861 1164111307620994772528185535169097146393686683902480234522455747274558740238949514567029896813660135698163955683396201340625541593850566207060409690958041571096821570827695283281158 862 1883571662418854036642621847702809637527785435963336096101205153740985114285448323898359907455174514217899640098918252974657388986826248964144153800872284925899787775153715315820093 863 3047682970039848809170807382871906783921472119865816330623660901015543854524397838465389804268834649916063595782314454315282930580676815171204563491830326496996609345981410599101251 864 4931254632458702845813429230574716421449257555829152426724866054756528968809846162363749711724009164133963235881232707289940319567503064135348717292702611422896397121135125914921344 865 7978937602498551654984236613446623205370729675694968757348526955772072823334244000829139515992843814050026831663547161605223250148179879306553280784532937919893006467116536514022595 866 12910192234957254500797665844021339626819987231524121184073393010528601792144090163192889227716852978183990067544779868895163569715682943441901998077235549342789403588251662428943939 867 20889129837455806155781902457467962832190716907219089941421919966300674615478334164022028743709696792234016899208327030500386819863862822748455278861768487262682410055368198942966534 868 33799322072413060656579568301489302459010704138743211125495312976829276407622424327214917971426549770418006966753106899395550389579545766190357276939004036605471813643619861371910473 869 54688451909868866812361470758957265291201421045962301066917232943129951023100758491236946715136246562652023865961433929895937209443408588938812555800772523868154223698988060314877007 870 88487773982281927468941039060446567750212125184705512192412545919959227430723182818451864686562796333070030832714540829291487599022954355129169832739776560473626037342607921686787480 871 143176225892150794281302509819403833041413546230667813259329778863089178453823941309688811401699042895722054698675974759187424808466362944067982388540549084341780261041595982001664487 872 231663999874432721750243548879850400791625671415373325451742324783048405884547124128140676088261839228792085531390515588478912407489317299197152221280325644815406298384203903688451967 873 374840225766583516031546058699254233833039217646041138711072103646137584338371065437829487489960882124514140230066490347666337215955680243265134609820874729157186559425799885690116454 874 606504225641016237781789607579104634624664889061414464162814428429185990222918189565970163578222721353306225761457005936145249623444997542462286831101200373972592857810003789378568421 875 981344451407599753813335666278358868457704106707455602873886532075323574561289255003799651068183603477820365991523496283811586839400677785727421440922075103129779417235803675068684875 876 1587848677048615991595125273857463503082368995768870067036700960504509564784207444569769814646406324831126591752980502219956836462845675328189708272023275477102372275045807464447253296 877 2569193128456215745408460940135822371540073102476325669910587492579833139345496699573569465714589928308946957744503998503768423302246353113917129712945350580232151692281611139515938171 878 4157041805504831737003586213993285874622442098245195736947288453084342704129704144143339280360996253140073549497484500723725259765092028442106837984968626057334523967327418603963191467 879 6726234933961047482412047154129108246162515200721521406857875945664175843475200843716908746075586181449020507241988499227493683067338381556023967697913976637566675659609029743479129638 880 10883276739465879219415633368122394120784957298966717143805164398748518547604904987860248026436582434589094056739472999951218942832430409998130805682882602694901199626936448347442321105 881 17609511673426926701827680522251502366947472499688238550663040344412694391080105831577156772512168616038114563981461499178712625899768791554154773380796579332467875286545478090921450743 882 28492788412892805921243313890373896487732429798654955694468204743161212938685010819437404798948751050627208620720934499129931568732199201552285579063679182027369074913481926438363771848 883 46102300086319732623070994412625398854679902298343194245131245087573907329765116651014561571460919666665323184702395998308644194631967993106440352444475761359836950200027404529285222591 884 74595088499212538544314308302999295342412332096998149939599449830735120268450127470451966370409670717292531805423330497438575763364167194658725931508154943387206025113509330967648994439 885 120697388585532271167385302715624694197092234395341344184730694918309027598215244121466527941870590383957854990125726495747219957996135187765166283952630704747042975313536735496934217030 886 195292477084744809711699611018623989539504566492339494124330144749044147866665371591918494312280261101250386795549056993185795721360302382423892215460785648134249000427046066464583211469 887 315989865670277080879084913734248683736596800887680838309060839667353175464880615713385022254150851485208241785674783488933015679356437570189058499413416352881291975740582801961517428499 888 511282342755021890590784524752872673276101367380020332433390984416397323331545987305303516566431112586458628581223840482118811400716739952612950714874202001015540976167628868426100639968 889 827272208425298971469869438487121357012698168267701170742451824083750498796426603018688538820581964071666870366898623971051827080073177522802009214287618353896832951908211670387618068467 890 1338554551180320862060653963239994030288799535647721503175842808500147822127972590323992055387013076658125498948122464453170638480789917475414959929161820354912373928075840538813718708435 891 2165826759605619833530523401727115387301497703915422673918294632583898320924399193342680594207595040729792369315021088424222465560863094998216969143449438708809206879984052209201336776902 892 3504381310785940695591177364967109417590297239563144177094137441084046143052371783666672649594608117387917868263143552877393104041653012473631929072611259063721580808059892748015055485337 893 5670208070391560529121700766694224804891794943478566851012432073667944463976770977009353243802203158117710237578164641301615569602516107471848898216060697772530787688043944957216392262239 894 9174589381177501224712878131661334222482092183041711028106569514751990607029142760676025893396811275505628105841308194179008673644169119945480827288671956836252368496103837705231447747576 895 14844797451569061753834578898355559027373887126520277879119001588419935071005913737685379137199014433623338343419472835480624243246685227417329725504732654608783156184147782662447840009815 896 24019386832746562978547457030016893249855979309561988907225571103171925678035056498361405030595825709128966449260781029659632916890854347362810552793404611445035524680251620367679287757391 897 38864184284315624732382035928372452277229866436082266786344572691591860749040970236046784167794840142752304792680253865140257160137539574780140278298137266053818680864399403030127127767206 898 62883571117062187710929492958389345527085845745644255693570143794763786427076026734408189198390665851881271241941034894799890077028393922142950831091541877498854205544651023397806415524597 899 101747755401377812443311528886761797804315712181726522479914716486355647176116996970454973366185505994633576034621288759940147237165933496923091109389679143552672886409050426427933543291803 900 164631326518440000154241021845151143331401557927370778173484860281119433603193023704863162564576171846514847276562323654740037314194327419066041940481221021051527091953701449825739958816400 901 266379081919817812597552550731912941135717270109097300653399576767475080779310020675318135930761677841148423311183612414680184551360260915989133049870900164604199978362751876253673502108203 902 431010408438257812751793572577064084467118828036468078826884437048594514382503044380181298495337849687663270587745936069420221865554588335055174990352121185655727070316453326079413460924603 903 697389490358075625349346123308977025602836098145565379480284013816069595161813065055499434426099527528811693898929548484100406416914849251044308040223021350259927048679205202333086963032806 904 1128399898796333438101139695886041110069954926182033458307168450864664109544316109435680732921437377216474964486675484553520628282469437586099483030575142535915654118995658528412500423957409 905 1825789389154409063450485819195018135672791024327598837787452464680733704706129174491180167347536904745286658385605033037621034699384286837143791070798163886175581167674863730745587386990215 906 2954189287950742501551625515081059245742745950509632296094620915545397814250445283926860900268974281961761622872280517591141662981853724423243274101373306422091235286670522259158087810947624 907 4779978677105151565002111334276077381415536974837231133882073380226131518956574458418041067616511186707048281257885550628762697681238011260387065172171470308266816454345385989903675197937839 908 7734167965055894066553736849357136627158282925346863429976694295771529333207019742344901967885485468668809904130166068219904360663091735683630339273544776730358051741015908249061763008885463 909 12514146642161045631555848183633214008573819900184094563858767675997660852163594200762943035501996655375858185388051618848667058344329746944017404445716247038624868195361294238965438206823302 910 20248314607216939698109585032990350635732102825530957993835461971769190185370613943107845003387482124044668089518217687068571419007421482627647743719261023768982919936377202488027201215708765 911 32762461249377985329665433216623564644305922725715052557694229647766851037534208143870788038889478779420526274906269305917238477351751229571665148164977270807607788131738496726992639422532067 912 53010775856594925027775018249613915280038025551246010551529691619536041222904822086978633042276960903465194364424486992985809896359172712199312891884238294576590708068115699215019840638240832 913 85773237105972910357440451466237479924343948276961063109223921267302892260439030230849421081166439682885720639330756298903048373710923941770978040049215565384198496199854195942012480060772899 914 138784012962567835385215469715851395204381973828207073660753612886838933483343852317828054123443400586350915003755243291888858270070096653970290931933453859960789204267969895157032320699013731 915 224557250068540745742655921182088875128725922105168136769977534154141825743782882548677475204609840269236635643085999590791906643781020595741268971982669425344987700467824091099044800759786630 916 363341263031108581127871390897940270333107895933375210430731147040980759227126734866505529328053240855587550646841242882680764913851117249711559903916123285305776904735793986256077121458800361 917 587898513099649326870527312080029145461833818038543347200708681195122584970909617415183004532663081124824186289927242473472671557632137845452828875898792710650764605203618077355121922218586991 918 951239776130757907998398702977969415794941713971918557631439828236103344198036352281688533860716321980411736936768485356153436471483255095164388779814915995956541509939412063611199043677387352 919 1539138289230407234868926015057998561256775532010461904832148509431225929168945969696871538393379403105235923226695727829626108029115392940617217655713708706607306115143030140966320965895974343 920 2490378065361165142867324718035967977051717245982380462463588337667329273366982321978560072254095725085647660163464213185779544500598648035781606435528624702563847625082442204577520009573361695 921 4029516354591572377736250733093966538308492777992842367295736847098555202535928291675431610647475128190883583390159941015405652529714040976398824091242333409171153740225472345543840975469336038 922 6519894419952737520603575451129934515360210023975222829759325184765884475902910613653991682901570853276531243553624154201185197030312689012180430526770958111735001365307914550121360985042697733 923 10549410774544309898339826184223901053668702801968065197055062031864439678438838905329423293549045981467414826943784095216590849560026729988579254618013291520906155105533386895665201960512033771 924 17069305194497047418943401635353835569028912825943288026814387216630324154341749518983414976450616834743946070497408249417776046590339419000759685144784249632641156470841301445786562945554731504 925 27618715969041357317283227819577736622697615627911353223869449248494763832780588424312838269999662816211360897441192344634366896150366148989338939762797541153547311576374688341451764906066765275 926 44688021163538404736226629454931572191726528453854641250683836465125087987122337943296253246450279650955306967938600594052142942740705567990098624907581790786188468047215989787238327851621496779 927 72306737132579762053509857274509308814424144081765994474553285713619851819902926367609091516449942467166667865379792938686509838891071716979437564670379331939735779623590678128690092757688262054 928 116994758296118166789736486729440881006150672535620635725237122178744939807025264310905344762900222118121974833318393532738652781631777284969536189577961122725924247670806667915928420609309758833 929 189301495428697928843246344003950189820574816617386630199790407892364791626928190678514436279350164585288642698698186471425162620522849001948973754248340454665660027294397346044618513366998020887 930 306296253724816095632982830733391070826725489153007265925027530071109731433953454989419781042250386703410617532016580004163815402154626286918509943826301577391584274965204013960546933976307779720 931 495597749153514024476229174737341260647300305770393896124817937963474523060881645667934217321600551288699260230714766475588978022677475288867483698074642032057244302259601360005165447343305800607 932 801894002878330120109212005470732331474025794923401162049845468034584254494835100657353998363850937992109877762731346479752793424832101575785993641900943609448828577224805373965712381319613580327 933 1297491752031844144585441180208073592121326100693795058174663405998058777555716746325288215685451489280809137993446112955341771447509576864653477339975585641506072879484406733970877828662919380934 934 2099385754910174264694653185678805923595351895617196220224508874032643032050551846982642214049302427272919015756177459435094564872341678440439470981876529250954901456709212107936590209982532961261 935 3396877506942018409280094365886879515716677996310991278399172280030701809606268593307930429734753916553728153749623572390436336319851255305092948321852114892460974336193618841907468038645452342195 936 5496263261852192673974747551565685439312029891928187498623681154063344841656820440290572643784056343826647169505801031825530901192192933745532419303728644143415875792902830949844058248627985303456 937 8893140768794211083254841917452564955028707888239178777022853434094046651263089033598503073518810260380375323255424604215967237512044189050625367625580759035876850129096449791751526287273437645651 938 14389404030646403757229589469018250394340737780167366275646534588157391492919909473889075717302866604207022492761225636041498138704237122796157786929309403179292725921999280741595584535901422949107 939 23282544799440614840484431386470815349369445668406545052669388022251438144182998507487578790821676864587397816016650240257465376216281311846783154554890162215169576051095730533347110823174860594758 940 37671948830087018597714020855489065743710183448573911328315922610408829637102907981376654508124543468794420308777875876298963514920518434642940941484199565394462301973095011274942695359076283543865 941 60954493629527633438198452241959881093079629116980456380985310632660267781285906488864233298946220333381818124794526116556428891136799746489724096039089727609631878024190741808289806182251144138623 942 98626442459614652035912473097448946836789812565554367709301233243069097418388814470240887807070763802176238433572401992855392406057318181132665037523289293004094179997285753083232501541327427682488 943 159580936089142285474110925339408827929869441682534824090286543875729365199674720959105121106016984135558056558366928109411821297194117927622389133562379020613726058021476494891522307723578571821111 944 258207378548756937510023398436857774766659254248089191799587777118798462618063535429346008913087747937734294991939330102267213703251436108755054171085668313617820238018762247974754809264905999503599 945 417788314637899222984134323776266602696528695930624015889874320994527827817738256388451130019104732073292351550306258211679035000445554036377443304648047334231546296040238742866277116988484571324710 946 675995693186656160494157722213124377463187950178713207689462098113326290435801791817797138932192480011026646542245588313946248703696990145132497475733715647849366534059000990841031926253390570828309 947 1093784007824555383478292045989390980159716646109337223579336419107854118253540048206248268951297212084318998092551846525625283704142544181509940780381762982080912830099239733707309043241875142153019 948 1769779701011211543972449768202515357622904596288050431268798517221180408689341840024045407883489692095345644634797434839571532407839534326642438256115478629930279364158240724548340969495265712981328 949 2863563708835766927450741814191906337782621242397387654848134936329034526942881888230293676834786904179664642727349281365196816111982078508152379036497241612011192194257480458255650012737140855134347 950 4633343409846978471423191582394421695405525838685438086116933453550214935632223728254339084718276596275010287362146716204768348519821612834794817292612720241941471558415721182803990982232406568115675 951 7496907118682745398873933396586328033188147081082825740965068389879249462575105616484632761553063500454674930089495997569965164631803691342947196329109961853952663752673201641059640994969547423250022 952 12130250528529723870297124978980749728593672919768263827082001843429464398207329344738971846271340096729685217451642713774733513151625304177742013621722682095894135311088922823863631977201953991365697 953 19627157647212469269171058375567077761781820000851089568047070233308713860782434961223604607824403597184360147541138711344698677783428995520689209950832643949846799063762124464923272972171501414615719 954 31757408175742193139468183354547827490375492920619353395129072076738178258989764305962576454095743693914045364992781425119432190935054299698431223572555326045740934374851047288786904949373455405981416 955 51384565822954662408639241730114905252157312921470442963176142310046892119772199267186181061920147291098405512533920136464130868718483295219120433523387969995587733438613171753710177921544956820597135 956 83141973998696855548107425084662732742532805842089796358305214386785070378761963573148757516015890985012450877526701561583563059653537594917551657095943296041328667813464219042497082870918412226578551 957 134526539821651517956746666814777637994690118763560239321481356696831962498534162840334938577936038276110856390060621698047693928372020890136672090619331266036916401252077390796207260792463369047175686 958 217668513820348373504854091899440370737222924605650035679786571083617032877296126413483696093951929261123307267587323259631256988025558485054223747715274562078245069065541609838704343663381781273754237 959 352195053641999891461600758714218008731913043369210275001267927780448995375830289253818634671887967537234163657647944957678950916397579375190895838334605828115161470317619000634911604455845150320929923 960 569863567462348264966454850613658379469135967974860310681054498864066028253126415667302330765839896798357470925235268217310207904423137860245119586049880390193406539383160610473615948119226931594684160 961 922058621104348156428055609327876388201049011344070585682322426644515023628956704921120965437727864335591634582883213174989158820820717235436015424384486218308568009700779611108527552575072081915614083 962 1491922188566696421394510459941534767670184979318930896363376925508581051882083120588423296203567761133949105508118481392299366725243855095681135010434366608501974549083940221582143500694299013510298243 963 2413980809671044577822566069269411155871233990663001482045699352153096075511039825509544261641295625469540740091001694567288525546064572331117150434818852826810542558784719832690671053269371095425912326 964 3905902998237740999217076529210945923541418969981932378409076277661677127393122946097967557844863386603489845599120175959587892271308427426798285445253219435312517107868660054272814553963670108936210569 965 6319883807908785577039642598480357079412652960644933860454775629814773202904162771607511819486159012073030585690121870526876417817372999757915435880072072262123059666653379886963485607233041204362122895 966 10225786806146526576256719127691303002954071930626866238863851907476450330297285717705479377331022398676520431289242046486464310088681427184713721325325291697435576774522039941236300161196711313298333464 967 16545670614055312153296361726171660082366724891271800099318627537291223533201448489312991196817181410749551016979363917013340727906054426942629157205397363959558636441175419828199785768429752517660456359 968 26771457420201838729553080853862963085320796821898666338182479444767673863498734207018470574148203809426071448268605963499805037994735854127342878530722655656994213215697459769436085929626463830958789823 969 43317128034257150882849442580034623167687521713170466437501106982058897396700182696331461770965385220175622465247969880513145765900790281069972035736120019616552849656872879597635871698056216348619246182 970 70088585454458989612402523433897586253008318535069132775683586426826571260198916903349932345113589029601693913516575844012950803895526135197314914266842675273547062872570339367071957627682680179578036005 971 113405713488716140495251966013932209420695840248239599213184693408885468656899099599681394116078974249777316378764545724526096569796316416267286950002962694890099912529443218964707829325738896528197282187 972 183494298943175130107654489447829795673704158783308731988868279835712039917098016503031326461192563279379010292281121568539047373691842551464601864269805370163646975402013558331779786953421576707775318192 973 296900012431891270602906455461762005094399999031548331202052973244597508573997116102712720577271537529156326671045667293065143943488158967731888814272768065053746887931456777296487616279160473235972600379 974 480394311375066400710560944909591800768104157814857063190921253080309548491095132605744047038464100808535336963326788861604191317180001519196490678542573435217393863333470335628267403232582049943747918571 975 777294323806957671313467400371353805862504156846405394392974226324907057065092248708456767615735638337691663634372456154669335260668160486928379492815341500271140751264927112924755019511742523179720518950 976 1257688635182024072024028345280945606630608314661262457583895479405216605556187381314200814654199739146227000597699245016273526577848162006124870171357914935488534614598397448553022422744324573123468437521 977 2034982958988981743337495745652299412493112471507667851976869705730123662621279630022657582269935377483918664232071701170942861838516322493053249664173256435759675365863324561477777442256067096303188956471 978 3292671594171005815361524090933245019123720786168930309560765185135340268177467011336858396924135116630145664829770946187216388416364484499178119835531171371248209980461722010030799865000391669426657393992 979 5327654553159987558699019836585544431616833257676598161537634890865463930798746641359515979194070494114064329061842647358159250254880806992231369499704427807007885346325046571508577307256458765729846350463 980 8620326147330993374060543927518789450740554043845528471098400076000804198976213652696374376118205610744209993891613593545375638671245291491409489335235599178256095326786768581539377172256850435156503744455 981 13947980700490980932759563764104333882357387301522126632636034966866268129774960294055890355312276104858274322953456240903534888926126098483640858834940026985263980673111815153047954479513309200886350094918 982 22568306847821974306820107691623123333097941345367655103734435042867072328751173946752264731430481715602484316845069834448910527597371389975050348170175626163520075999898583734587331651770159636042853839373 983 36516287548312955239579671455727457215455328646889781736370470009733340458526134240808155086742757820460758639798526075352445416523497488458691207005115653148784056673010398887635286131283468836929203934291 984 59084594396134929546399779147350580548553269992257436840104905052600412787277308187560419818173239536063242956643595909801355944120868878433741555175291279312304132672908982622222617783053628472972057773664 985 95600881944447884785979450603078037764008598639147218576475375062333753245803442428368574904915997356524001596442121985153801360644366366892432762180406932461088189345919381509857903914337097309901261707955 986 154685476340582814332379229750428618312561868631404655416580280114934166033080750615928994723089236892587244553085717894955157304765235245326174317355698211773392322018828364132080521697390725782873319481619 987 250286358285030699118358680353506656076570467270551873993055655177267919278884193044297569628005234249111246149527839880108958665409601612218607079536105144234480511364747745641938425611727823092774581189574 988 404971834625613513450737910103935274389132335901956529409635935292202085311964943660226564351094471141698490702613557775064115970174836857544781396891803356007872833383576109774018947309118548875647900671193 989 655258192910644212569096590457441930465702803172508403402691590469470004590849136704524133979099705390809736852141397655173074635584438469763388476427908500242353344748323855415957372920846371968422481860767 990 1060230027536257726019834500561377204854835139074464932812327525761672089902814080364750698330194176532508227554754955430237190605759275327308169873319711856250226178131899965189976320229964920844070382531960 991 1715488220446901938588931091018819135320537942246973336215019116231142094493663217069274832309293881923317964406896353085410265241343713797071558349747620356492579522880223820605933693150811292812492864392727 992 2775718247983159664608765591580196340175373081321438269027346641992814184396477297434025530639488058455826191961651308515647455847102989124379728223067332212742805701012123785795910013380776213656563246924687 993 4491206468430061603197696682599015475495911023568411605242365758223956278890140514503300362948781940379144156368547661601057721088446702921451286572814952569235385223892347606401843706531587506469056111317414 994 7266924716413221267806462274179211815671284104889849874269712400216770463286617811937325893588269998834970348330198970116705176935549692045831014795882284781978190924904471392197753719912363720125619358242101 995 11758131184843282871004158956778227291167195128458261479512078158440726742176758326440626256537051939214114504698746631717762898023996394967282301368697237351213576148796818998599597426443951226594675469559515 996 19025055901256504138810621230957439106838479233348111353781790558657497205463376138377952150125321938049084853028945601834468074959546087013113316164579522133191767073701290390797351146356314946720294827801616 997 30783187086099787009814780187735666398005674361806372833293868717098223947640134464818578406662373877263199357727692233552230972983542481980395617533276759484405343222498109389396948572800266173314970297361131 998 49808242987356291148625401418693105504844153595154484187075659275755721153103510603196530556787695815312284210756637835386699047943088568993508933697856281617597110296199399780194299719156581120035265125162747 999 80591430073456078158440181606428771902849827956960857020369527992853945100743645068015108963450069692575483568484330068938930020926631050973904551231133041102002453518697509169591248291956847293350235422523878 1000 130399673060812369307065583025121877407693981552115341207445187268609666253847155671211639520237765507887767779240967904325629068869719619967413484928989322719599563814896908949785548011113428413385500547686625