0 1 1 0 2 0 3 1 4 4 5 10 6 21 7 39 8 76 9 145 10 294 11 581 12 1169 13 2276 14 4435 15 8494 16 16237 17 30768 18 58221 19 109466 20 205223 21 382658 22 710808 23 1314091 24 2420437 25 4439753 26 8115645 27 14781062 28 26833241 29 48550863 30 87575527 31 157480827 32 282362462 33 504819198 34 900058558 35 1600424247 36 2838399737 37 5021243258 38 8861040007 39 15599793350 40 27399609964 41 48015920401 42 83959186528 43 146492650333 44 255065605431 45 443197688954 46 768553349723 47 1330151349091 48 2297725048369 49 3961714043523 50 6818267617751 51 11713524246466 52 20088156685474 53 34391182517213 54 58779210086690 55 100296190011694 56 170861090589799 57 290611901663003 58 493523812347883 59 836835021110442 60 1416839732368684 61 2395314002682026 62 4043676045673446 63 6816687482171020 64 11475302644770026 65 19291185494185973 66 32386770578595952 67 54300018520328576 68 90921223998857047 69 152045163392902600 70 253939814557745189 71 423592629409838750 72 705722090085774444 73 1174342628301047350 74 1951819219447365100 75 3240228522583094410 76 5372920403111966805 77 8899203101306912733 78 14723288247794529584 79 24332030354922148272 80 40167832819148602169 81 66238650392621996997 82 109114863898731179827 83 179556820130334261290 84 295169498975762251637 85 484728457994879395907 86 795222696599537905004 87 1303310313737125469852 88 2133935001780906029030 89 3490552526077405212806 90 5704164308969311889563 91 9312790605405285786827 92 15190168781180300719030 93 24753988647832312982172 94 40302535650045748056115 95 65558470642164770175309 96 106546473332837351724949 97 173008576318408353841509 98 280684766662282034907519 99 454984906687613558099262 100 736896105790691033688786 101 1192479056112836077911114 102 1928121975508059959278096 103 3115024247240008247870887 104 5028464626504898743903171 105 8110734574000509740405139 106 13071923809812068405838199 107 21051206416991846956705532 108 33874757801212809769405404 109 54467899897871923734117566 110 87513230232761469365571877 111 140500805800709557484357277 112 225402762165666365344271974 113 361341806317425759639320443 114 578840524622937924585596027 115 926583385226028975975551950 116 1482169997785249511257928240 117 2369204062434945012212912029 118 3784432981178150924718460134 119 6040821099932637266922866834 120 9635866856631304882562556602 121 15359888865123790927453787027 122 24467555407077800250316229459 123 38949422440183545946110973520 124 61961520003191823227571461232 125 98504557202075382001105479588 126 156497130357953139597729259042 127 248470459193811220361044971248 128 394242978830531079179641341428 129 625138785744559062921542197564 130 990637139918207738014507614038 131 1568847840603369715861923526609 132 2483004088994824029588024428951 133 3927414468915735526636085564629 134 6208275621734425365010036641382 135 9807818561566768646549694456585 136 15485071993431275630264371249890 137 24434056040585731706931835491345 138 38532000683548749535861330293000 139 60728604799357838124123613138177 140 95656141931987656607502106443733 141 150585190177535490587073869977375 142 236920973367416531642480575274637 143 372544856505187506896109974009991 144 585476401895183133048860851905231 145 919597735441055374067402356710261 146 1443596939236750340809560704749226 147 2264933385705528691320376494718123 148 3551633707357638113349580123933169 149 5566291767444796581138413364700726 150 8719078927473601113243616792986270 151 13650352057838980250118954358359381 152 21359320376265224832552599507052153 153 33404351908601850197079059609405460 154 52214653312334568003686910761228837 155 81575010422017520551663365082408907 156 127379314581250715211251954201301176 157 198801348399190040473277558422318783 158 310113011489302929406746663514590331 159 483506671257830874106420162511925803 160 753474097163785543546581137468163320 161 1173597269663090857587828887083167967 162 1827074580784205573132192244160687942 163 2843029565729106698801598412406023040 164 4421767131490640043118479511069545765 165 6873868260352812308716847209456236825 166 10680678086947639943129064119218668473 167 16587851930061738878793875321859021064 168 25749961184173796037249710136196401173 169 39953929194845926101075287380393764225 170 61964117292824090548583593637728258171 171 96055059099384825703784286412725693321 172 148833521396209593297614626505609830628 173 230506472829020173944493023291150674780 174 356835988369682832407626390825952049577 175 552151951295296743977202223773044846339 176 853992946777986627528161836670404203608 177 1320252261852076762654206466517425661417 178 2040176589434105558090397085999086858573 179 3151287504939490860082773296581263621982 180 4865404286272032916670188865848359231208 181 7508646762497676756282743878389067526862 182 11582903307373874749117746049530483598179 183 17860243403194191335048413086608392713070 184 27527872991772043069343449409159736637718 185 42410600386943067866312118364251228219311 186 65312122301235161493421864275952731008466 187 100538383670722372979964478088975959776793 188 154699828384013497127689471756159710725491 189 237940673393726700746034116089238333203679 190 365821765238319081310131114348555813987677 191 562203393790084402595396118172746481329612 192 863657417041644525057691120955943490974846 193 1326217385910124710847489871341444192706017 194 2035701631292050840472521966797495638490216 195 3123494539371253804624907241178508513017673 196 4790662828426378577583105309196923899443367 197 7344795157591437048231454222295293992648709 198 11256256626007272911720862517715919445978175 199 17244058073938145316282223803237690452573338 200 26406882210481326315885785608902112156684114 201 40422940025756112129383851022597546802557381 202 61854703695139963667261837706052503973335082 203 94613381821965266732983045538423878397632211 204 144666618481404245188519734662445163188883807 205 221116392845532508511249253989746098953241504 206 337840185338824151339921044569006664084785046 207 515988860915795363219420806485517506079893137 208 787787144366530091152194194586695078463840799 209 1202313924538905887932318924946159224219434782 210 1834290684329639734517819736390608557080053968 211 2797438857372092611872208673442272882139300440 212 4264774366110731789452458396794063286963265676 213 6499431553172278486486538118089252096030735556 214 9901463399765080278761507096494471292426267992 215 15078874417715883928040720051908243657504492915 216 22955397043044489985283429386321495710081523437 217 34933962775315525585620843930652830630651287495 218 53144565676724896902601710312430587567821834592 219 80819960345455321993637782051165139331958571073 220 122864935006447512316447066480705391161042194665 221 186718612167551645152775795507457035799716894334 222 283660179754259921276300272202886528203694576649 223 430785435182408876279238833033599298061848029871 224 653997793915861400770136431378623163138247070722 225 992532970018940941570911825700199967549117063230 226 1505801526514297195935460500773305482534584341324 227 2283733353493019765867041323337979911293108090896 228 3462411317068548359026611166017653148946085115436 229 5247690938523922283908190115754833876666977645354 230 7950874259879950399522240632525793230271181309605 231 12042572721934360880018345664998446247996555636357 232 18234007587382295162514823942562137291464751080020 233 27599686215130651248111509155582725637562728826580 234 41762453948331941897729034846884482287230247026244 235 63172550700173551935361498434179664015926479380173 236 95528296395856658963904339086959996103790591410449 237 144410091724582378788346714554641203171463962533447 238 218235608149821885068635456001052121684048699042463 239 329698447683309043743262251763421582814907776914518 240 497934327040221935064641356888931692037680899978251 241 751781712779291098520336604546710564852335358595039 242 1134688404814020601239106739240612687214480856037670 243 1712092735946837448263194858088864747588454264791144 244 2582524161583701556582389363328830336087697739935013 245 3894292520519827559650372515393575890832330016456518 246 5870572259484500377880751357911301561040890245283123 247 8847093407712057241991697865085491210465440931106724 248 13328758692223967916894417306553023762456277039683068 249 20074665742355812993318528378561160815113265476701453 250 30225748561688572983618761331607756840606260798731218 251 45496347142325143663323308340315110762007073509679141 252 68461640963130061425208933402756322353565143041029432 253 102988795248834112859965121165372665295626316227384139 254 154883491290075220750492489567722885619730302726942705 255 232859165142193131864086425616423232862400448687278444 256 349989623238833104448952951592252029887717521422083966 257 525885495507402037181529878347643549469320505324822673 258 789954306678302908937839996114854301698746660170561560 259 1186282327997954365431417311610937089253146655019063234 260 1780942976879926690489063963607102303016099160159135204 261 2672934887707981711561375142960366341687253176505089570 262 4010547831767118141221208601560689314669836698842021454 263 6015843306768318998443389763674880585050769128908233019 264 9021263344506098112437306973539858252175289460073069955 265 13524361343982106935656953204559488356246837484932345779 266 20269603670405288851112442974954138970173300255446408978 267 30370598942218195237717303189812972310642308083980632272 268 45492686355906804315027818306008979864534209577578802078 269 68125617048141756583452040331968490709032087128806300640 270 101990674727339860019872339720864784827207325939523407984 271 152648357784880996986217598545702953447489199977163862978 272 228405188561582751264715725343923885399238683364386275746 273 341666539761698949340053014256971198220494198231707090807 274 510954328408450779595131081412937662269418941479405774546 275 763915557772555027395714806251292076529130668363552989081 276 1141807135750006930987488958040844515712035531574838849286 277 1706179654515059122879056058518714604230802839184257530866 278 2548835761761001865739061774625036624185620830063588430921 279 3806663668858634957841506887214460533671252250930729410968 280 5683726822325732658540644718571270447687251808615165651532 281 8484150952491889533296330249100749082209294558656294447672 282 12661073910093440242981292308747783982322848226936170370002 283 18889485463645150245465298003655750015121244983605155956407 284 28174589491432670869071919803251580241454626579769288834254 285 42012971987790144804465636672032779471494865689400865393806 286 62632248236743260167935531417250768569008043516966342665681 287 93347315900693504491721236496581980098543448593910758900142 288 139089821212768909912061889970331796715166723282159663632315 289 207194863264890936805493268409248979922573293444952345951338 290 308569629039203403653885600015396771854911827611531565256108 291 459428958058219130334794949639870225540264829223674238456959 292 683872242654550113054980547012863103517528903802670701391382 293 1017708589253662095859159637177354248294849703932494839518141 294 1514133540279744398790202856403806915764353336693661778744414 295 2252151585691493619676133698386888542813891947936540539019631 296 3349069605804032129225830198613393690553978828974293924102559 297 4979024488540508222209302341961908188769880230746520777419340 298 7400452854711193256655943530635345940381599331019009204352668 299 10996809088122992087143954692953258984563132470907657573960509 300 16336906999992140670189187553601085925223682252741211150058226 301 24264321631889489530527822050450753157578577123953924759592916 302 36029815516243218606330033809467889259024748035186401921594123 303 53487449325695215006597408616571184346963732046097575376493299 304 79384935890237954941372285140742463508492817970148746662216884 305 117793428381640454246345842616991852571419768465372841467602651 306 174743555945201116796373019948737883851802366124814886300266534 307 259166465965118270282987686191123059722152984971215578045495197 308 384285819741724987068056129255035417203777666733945832167501206 309 569676374059862720265316385338964783490067187164214335071835595 310 844307668751164130462239524807770397461313638939376347309574517 311 1251043215443566619923001745714468899681303367749390413376459753 312 1853289720055037123774055504598666923648230715494509751179388523 313 2744821581039658289303774667762638829192401226306892885384407843 314 4064293752722864641840182532978254955468375860350016384725048725 315 6016675556059134550166653725644341079401409566420757452092099876 316 8904898920150831323602286061062051467078517989941719733448816218 317 13176578510446728613105460614207274281087349588067890150273729999 318 19492966299283650151002081257928694254363513514082953726073827855 319 28830699832579616627792124532286559304286606521514903624475932663 320 42631907606121690285273315138244482947597151441693793550323570056 321 63025605731357891229935942647804055378887004870988671922018767673 322 93154174369188761773397917883538212338670091863470721304536452278 323 137654683221226491973820609286920011318773946848429558490457906743 324 203368358986111548478783920643803312000355233445973814986869947920 325 300386106965865022787509473758547451301305107224619315017215023722 326 443588936875164568626126727206509832754869412215749033038455254818 327 654917075838366727488587197632199236593971510627721943563099104310 328 966711759832254722462940862777708059938893389687823276511208311595 329 1426635750971072697902200640190672040755349085203539121550861818559 330 2104916874733237508090254999381760184843654641883401743667413653700 331 3105009057196920989797534279520824874492524997737520308366375498374 332 4579279956012634183184037319052978198552377631771033082016454622597 333 6752090371311611642861006672941924915279427233448477685791064634711 334 9953741279461581892234591914564741544567245701531273338945992577303 335 14670395491989570487231613522823957511538431527340260830458485899523 336 21617476048808941462210020927287980446526916878350805850854645635517 337 31847559590233653452415503035228404328168768186736566815753123158910 338 46908943773163049212819681599498144393029925247934338970641413135793 339 69078641090318846655637085240193933619080875020324926050009038576864 340 101704662725808654672776891839718686067227627635955488333291466896856 341 149708754906454455931764798089769362835959995924331556758799634574915 342 220324653760170721483718859516210857718146963496986225140177516529515 343 324181974245832343145801646404211570808848778812623230176739713386254 344 476897231399007281928497691667160018872824680110819576648836151301565 345 701408804369397280910955393503809027964805612755710606047345203798653 346 1031403018138164724321808850608247509978584581322700982435541937726963 347 1516340216919361660123089113255830486507085235899977835059892959625959 348 2228826568614728841918058217436669193790455779583014970364356012123464 349 3275424245103930166291213802112058541111431842863988976346561511334637 350 4812500591275558708523513162779367669144136579572679824991114214489816 351 7069460561799136340748895538910063273458749297273076459310824912318114 352 10382795223377429030429907665660938509330844646988584672274182718822829 353 15245972100906028671672613434858272107674805707963894186475553338403728 354 22382523930077001416027158071644909288598092538597395519798335928036245 355 32853102036702443719839954086426329727605076503754394118024026096622514 356 48212247535686486866924220824374517253462914216367235794277710414065022 357 70737926117642198258364836612327861453106004597011830782076605128887499 358 103767534292593458185366531717162749083507282954334886614787758429580966 359 152189670539511115343768361359136469097875451609786011634720325240557630 360 223163743124745618802924729592705529553731974295536843799581931149570840 361 327172770616577062948810377361849703438293296414851427169509879651551333 362 479563357883625239609330937784139718806263298721777483647487622503816288 363 702797858590662759467836836931271293738631001565319843847479457969859617 364 1029747465615562331971382382445785395454192225951367507706223870940017255 365 1508506431864238784703886591896359436653683683525980963238085682767445530 366 2209428737758418471384428608402989806807147955682728984661965822512824863 367 3235411260305454962235682985649514540995636454901168274463634652077580807 368 4736918483093808894112554012323032546800651922419387063561571993094076952 369 6933930986127523307120702464455400514805380380079515025171312803216700790 370 10148002444696523663841986854867748628045602141238080730403959123789171032 371 14849072039187949066855150681756358867786436454959794089395534585458274169 372 21723811430193275344816277467573024579540747386278845956588078153689016079 373 31775394306749495392073255980549067727450014813929968197216290976612322941 374 46469108451964907054379262636527966439403773212505655354513637264065382980 375 67944835524166167038072899536821754592106149260449825740994947559053840056 376 99327049125649403018100107049362011879671764958223061272208261370863791538 377 145177005615625041531023546747064837263839897389148936558704686542273282930 378 212152230878607693709470736822997468088034462050113962373309678718172108082 379 309968159792302832485077649947683228247613554853841805482993728279120146623 380 452800112126567021795169388018985823950746622048525135192396223424757574118 381 661326870101005287762394109644607840728452177323154189187579659020117967386 382 965708949583289625611284118502066352726807816045503937187875033575776686251 383 1409928304297079224184311804697040528561752892966638724414599393672829609582 384 2058110682843027150348665996163990264257389701160293443432683048825802376695 385 3003734812306471489184141941823543542431916044227386455062547518516233818900 386 4383044186919354156043775573576196239759350749108784543866430951476103816054 387 6394575885736346018952871563411367272417841633540788596714851740160317206391 388 9327591374211113127959451582677922636826345191460703003619099701406440433885 389 13603459924794198365652721495392438103999701407976495799006197430241422008967 390 19835885170897697998415428248888465827063775757037083678617149105753866721595 391 28918539425356696050559615082950570247706492563309591895835711907710341737997 392 42152556346019589193839728333951379175650147447879973052039644953483647273876 393 61431978526844852082421326612352364964149472650062431120361053700279564452587 394 89513458410213785293010215782402090887054521439242169355246038678275036687006 395 130408423506991127642787318635100647859765887682454735963696154666264285955756 396 189953216235645381220199938743367355219445438247964240185888627843889682308158 397 276637836346299120040698006378434174179851418535948815435652593770987836426532 398 402810377216940027866531615521966336351158062125839813878377800689165046962794 399 586427172298865346076467138774979007376239238028634021946541224919992546501987 400 853595473602055208910404482427513657812621149563741639660455850071863466023200 401 1242266927155791072386378101111203201163286066375281300278416266253294033591771 402 1807601784684561595766438468684940119050409398461158855350331373782026799665495 403 2629758298524675313191690399025391266702945519822183393268241371969759061013548 404 3825201843147871973672695950418171744266218505357528622695320300210621294527650 405 5563121452395661603068037315734210031757901186374191268690200617603757277555971 406 8089256414435768037790965252550397722016973847735013502049910769031897703968127 407 11760471921617425195829246271390856432875335371732944543002964538324130109233241 408 17094924769242394298674485957168079827450745975220691275057625847615530448890538 409 24844836598114554883458649677440594215879508653311137521335882835208662477512052 410 36102045570005724655227758385899158333909377512335606720723848791389432061547669 411 52451075380120106185269664139636868230600023337377474007923876706006128673113865 412 76191076682178827557375359190410700640354798358094918761092437972527707523437187 413 110657577119734945128819238689350560635653733817614977576748273790520315427214508 414 160688848697840781534055444781098429096502835884329404220930488616856383489475658 415 233301784127369845416317201671382631770947385334676980403158746068897892066472036 416 338671242602894445391964865775561227476658430458556443562784953836820470874244741 417 491548894226553024627959081245036772829606539368804598670291854055994884318744586 418 713318465030393332615322688033843986056077173650003760793823084322998703523982878 419 1034972352400656367895156179350469605773591984624801107083345584668269285069810774 420 1501421973087742566993067407602197458891660889772185352943592480665651344713455059 421 2177738453312346950325726752229554075805693107529298377438112432084260292066615772 422 3158186705193739473942106738289076008091275930942527770886930267847690598482938767 423 4579301156968276436292609242747818569804811725626147735849219194112628466900735502 424 6638808290580629059299771200599965154359222203301438151036390639517204307249431745 425 9623006060220114659374077669688024750273248693771488332674799233696903854732319888 426 13946373511549852726526115500630116762211438698331562847748104794508941862941203915 427 20208864749586708348791569021747812941950323859872801227462502523947203029658197091 428 29278769734706092711655544401053972923383080873192913648161863949151654730180508622 429 42412532112989853720989762625560353445329836766274682211295241378634985416314043061 430 61427980423055023868254466333156815597673572984414502816962107717814898596529432177 431 88954744814381993664828315031630386946708930183752531446244170611891809365605696366 432 128796194225885551526148067142259628088552923357522063633909314881740949888527891396 433 186452477633061928643659879518466292311217789227343470683513017625986003905244827032 434 269876262854291710904855956044231227141542166684956679183036294175097833047601781373 435 390564530608355758927543754396092285329716586446337102232433907721154255852783939630 436 565135616016403054303986550389521684330177451308033861578386508977239690501456093051 437 817606817163459764908531892113804718998175926562499041624301669630365956862912328514 438 1182683280885349762066858018448270487827747639430550118075616855432173662776705151357 439 1710506458693201483751810267331991560502533515298226429764235809334324895669765392123 440 2473508833031725470831087905317372177087270077648093193968967125711675045473630459074 441 3576307693369164695380160189537333556045530929279071125580273780409937615029334520009 442 5169983171965383542348150584921527679909972473383800887583818306413563958958164773445 443 7472680247046880653045119939867973119489565389081121442168203783912629281550939848225 444 10799331233416377035414821713239006700594730326967435077732033112190630687177369462836 445 15604529967647390008095309941633475906614494175821273021868932307815342033251339230234 446 22544367846708971326199490816952175813971500102993312234522758590465896098617811118737 447 32565604636669455345558395711064211177496106784240327716515987318374891474310542815568 448 47034238335826080037863501919831847993973519196929514004336383695340068654071031661562 449 67920854603951956942168137796434950067143723971030911193573739093261349565533530618652 450 98067791467507197906735273902325926743095937523271028266307994309179127277630048630043 451 141574176648659349082929059081340209818079967157723561674030541546437057847094540731476 452 204350761062169876889511064097477857841398491155810870648975174541569716482526197851579 453 294919308896793128952915715003157738453481443394247922378612649360092543646699715247481 454 425564170007161720481914493705612714031339041436635396792059390546995558447037461284870 455 613990951098804734017228433448745343954996811689344010619784107702513315755199881202337 456 885715240323974623673689263890001751480700230605144484246534837507801092448726401818321 457 1277502213670406625972189041944800936975329125048056416816503490038673416490363284960630 458 1842318724112374184915020132171149985671618462458566756674443023809907425558783068037425 459 2656461919912494457106958089664622764953200828228306655564541286721366466570367990344343 460 3829819534323453891505442210231511801371129359131439140526768038346765097492461655925583 461 5520635495693927840559981919018649405363937083022181365752374983541784619324778280455483 462 7956756106435688934027814591666159798439205615857949877221978675435128926353730366508917 463 11466196710642765479398348015649574862677446784880250197166891635110061156863647546054182 464 16521111376331313416630578534809304986460433363007458650221293476956932363413034947468447 465 23801033597996367288731251545050940903113945237275037103721243727028442086218515240546444 466 34283821191064837656472083531153635102870937399773448328210039889774912776880423623754052 467 49376423361114124068648847951985863226488472889235914678545288403848688452294875063964935 468 71102880352642015600881381348336910933993351433951662300916847434578722592992583580465793 469 102374566425758308577966815708588457418244087264159392019886841330591072508027979850500611 470 147378600098670608685186988203266410354267579052598342653853814262647632296350743614412830 471 212136013465925473368965946299434108735309402040146297414508158460205141171076324539186204 472 305303763379947074257720861746958404486215359755894011839956427299312672989594788834490172 473 439326948269052639675374695622968714093972792946056694126240126644804021229662106734937997 474 632093920441894997991901406468915204506033826110427528083023239257187581411839857939117606 475 909313456637045582162197224425484123076664287586918036696048800725852167596389444398502368 476 1307928517957665433618065184847298939266363606581049872257380557193301547575069099865230120 477 1881017936237442559243169552722413341670000943796478245015780108528930606042945763886325822 478 2704833585176866921362620719213261773157638011790195144640804628251729354507180965878149385 479 3888901997384920128660106021514068016731434305426407952555620457383663208704876634613871099 480 5590522896148519118271702599800488319714898071554703262359942699593525763985909196215535600 481 8035575628232367400797451147963087151357668228818098755227012693254888698895645209499029737 482 11548373804827110422983033931419061508869166733353755285291008235623962002168332526890802067 483 16594497152092133060553026815629126006427668549584861407756788315750389740363459836111185516 484 23842233140831654138316341744708949060437952596621280748919255461146618661458285861130797535 485 34250702093237536616341078775802141995704981704931104214829365102569421830778460591435768777 486 49196237012783813838789371579428262414546718178767311306692179032956726043675244646272639964 487 70653599858042909331975337166975979557908775898717453727394629479651960689210542841478750500 488 101455792870819763179450217392219655877933567794532081951778993421046399812910593227286431322 489 145666502217662890458597586914584338300800317250066432311991038037629138053690232083484113097 490 209113930202579918972078703497387592917070808424395566641810988944941542188508946788040889486 491 300155847093290141506741396811908324816962943019773378980709748309781763777411616334484172638 492 430775864677686038440912462726978215771967240363303676517572092939180520984163574925788087633 493 618154121488713352314376172973078743327881762028010059497774808513525390464353202706361940648 494 886917381927309523601748805149888564397298583630023972465556198722669010593672281744507567779 495 1272362008377762641683981665607270162924062853636981910064824055318280216219570629161634153844 496 1825069835626707142362257939374285208442542504611212390726892380709389268209618280211381209353 497 2617518058745625477627507803290571364841866820521973114858499827371496730813822377903321169611 498 3753543282629929238148092083325397373341096361333251525752057093758328476511539373718452920237 499 5381890385016944368441963123045818846913857098975422150507053539095897079151148508341493672208 500 7715606711807888198257626002857763173323310286597559972626266169748920561338428040121535372847 501 11059799802448810578124201470875860752513820682035919057458963434747023788756700290189992713018 502 15851360140273081695732820492196157963762645999762832699878178369181437794683108499803467168348 503 22715799075891393231693378619659860025462504122949049244481399779393515750343343712004513677980 504 32548565701787844566863027837684714289985394086820578418263748318034520721146231660496108750109 505 46631370193143356129298026506266145298291100532509228574396780090679446752208200285858272102078 506 66798562189384421807693824300894882275829225090491550656796511071136535946044131477366720513988 507 95675072675670857950086219113596823269315761572679906721329980028398313378598196972555340463790 508 137016656812360658190438458955971398814028532978248199263586581261189471208387701785518309313722 509 196196358590000580653651966323397825718568849563133258972879900238701648234578830636847717925499 510 280899948075289434302358967349568277645796996361521119710042924775086005235485976675094876435971 511 402119973340949879081864337944139560442561683505743319041879034288132488901955322046540561187569 512 575576468360807219743344073606466507919860824259407536620920363447234766008497339756655796828722 513 823747182977804703214698287245202995634849429845199669967401381509786719658020506002761705773896 514 1178768467933165037220643396636728150675940408569902167557921046427746190154799108702451704723828 515 1686579666276636307826162979701913529253604501829021948157468790360136222805120628962772033902698 516 2412843309582604283992261725901473470218504606273053354443135942979586979897118918968671804720242 517 3451400955813723511173521377425330314404059780056040624166105973174473474448746784275586086451104 518 4936349173193374894050400372652113378054889803280779934368155765103819541076240237635383102122518 519 7059283375023025773789650336762750638117115365169230696208463223196632716572811798089960741536036 520 10093917973187527058648460176218355916222193639134366229395021234317440806825176418729537795837292 521 14431233790098929438014016191978890829033915866835894372851011863172612407787607476195489352618333 522 20629647788133792596237255284481849184331997544253112781369432496071786233995659515685036940223495 523 29486616874023693507447777804894654933762230493929260590714106077190069041456549819492739660365815 524 42140820389873532324638171347835792848746224759173498167627744042205033630353316528475634046451734 525 60217961965600848486100074897133545511307493695549712059609822654615255977181082374129273246537308 526 86038785108080211605533431752775261000934541423431219600003369678179102044299552985445054614498000 527 122915812541487947302154001272696387063760021805049153041188749081559902637427594601137511359947537 528 175576600030435194414393809058404987194923256777702808370601740682930995956766886244019958482380904 529 250767369815515098622292389569761405842830530856559507386939739047837272874930532608997908462685181 530 358113791145555768582310236548106625625873065073735040730380578085426948173226303459657182525354521 531 511348302085153835371746807069819131653745321562706051192332136079382396076521107097743256337262931 532 730059841160239829581085249341776157188523903880901684285636557845643730517341889299937735170348171 533 1042188048864090201404800870811196091644148079947408994904226335197368642868126590861541995734542417 534 1487578261367153336490952265930640634398786036487493954953180054736543702898977321252127547735005654 535 2123047840329218295432351501860338081860547536330752004144362263867952764750539488478867510294511868 536 3029605479982000309954162377438834328496976389499129602325876251467889608701421026013452832707785263 537 4322737173977429064059775859316645877533151157721595053233783600813274882737686922985228096183504444 538 6167059749672966030723078119980391650744402767878215736646308419567585904268505335401847037481091131 539 8797193990573832883417708503661080098790534007476495248148742095744328823125429218802484046954749900 540 12547493638943385534826082365102471629952808480610394359183701811443627146164662663530125108634936960 541 17894382509876737045375158643547445542190653846995619523216032017153049961619308262073376244554264421 542 25516639630227548430766292073300116637837225834767112443808179522009440895713835915684953009609544931 543 36381230895206119251788116721390009478570027588021871043088847731747764658991806231366722940446196171 544 51865498331632699358938296056704982600741871044350564068295560514320198867305784284072943999882703833 545 73931087107343931203196941519260712288868407957085726398576524328862223898698680868587845075958632096 546 105371487906124886481831281489827661145766051401282597192506675866192400051508708764162426632032804924 547 150164311037067630128240525522843926554646341447278456089797267070928274800172232814297873829192699055 548 213972543669589520017240459815417203070041505613408610503906555060241905112386088244174934287931391548 549 304857713889599137145462665917576153888600071593596171651995280387611939487830093857736560894703206957 550 434294426108234303726084736483426263410263410929618720775819513541756103113607086453289441370129066675 551 618613453160775975758723081931955792940399282461730473128697259840806178605309481552610653618609205045 552 881054174424295982477583464614559042490883557440001038263736491818759876626682029758596339243459914735 553 1254683315638648353059808234839283952519694426285337238559762265431981637763174246183077782341812036136 554 1786545159063608271704986283364811548012425806876065420004819302216353424073774183158492845209841689564 555 2543562117915880914965304724502406331652627216577976240577327239989914296422507224919575603848698847059 556 3620922923321986492514534482823567547220230628197622496030396340535650199039396046548288190909909360193 557 5154005791034782708018470019378083667808716568170494976893317250671404810981610033063720874330364000896 558 7335324333280427283566866437867243348986062025671461058203853411970509093963682266086315067677168486137 559 10438609316520249457481453872364360021179515003259505242867164928296472160020220816394780614097198544100 560 14853027198755192470171772105902334859520072701248650892218672043420613715753223381118133764483019606207 561 21131796755914515600310489697248540594638234657034902404379980597760900514359826793827852544570584832403 562 30061254145806490135997531606078801054621938551808417721530651986175334654330451889002819920721899131290 563 42758955920041351053136399791762845336689908743027154423150426642736555194519227084501011041208064140611 564 60813012890504551081129099110699313632416955920662188783368792515713042907324180027162568314556419255659 565 86479960862215952856850676034940963168705351158275102572144540607812558724004562514896692677315939441015 566 122965728764028347157500705187897857977056157995815878613026779079592580251181087382694211725983522616073 567 174824556332109190437045579669630858031242546121456918282630483629624103361905477541973883174899822731309 568 248525312078029764547980031373528062956587433018853820397995069905262850844913711291356803807722486337009 569 353255367912970858235778794009608333424418112773982059589981656266166720236093169958840930734316870880612 570 502061551013488141093887175859197512704407158483235506544309868901246349982365527571952910841346264714654 571 713469332467191092347172632899648792047156879760422359700642404061833088262964838841664242477330497774023 572 1013780450423339713472470831815877163718899756585411493633422982606418833153252055053851417875930173771366 573 1440332864056307341528163401557565236902295857061100708295059668850767341902129012256913336492466223619410 574 2046125581218375949366425674740103117601862174600699353643228760722540935535729314708191230676762335138711 575 2906379071036457795264078053214186266662545082911248933076568884750693837618939676676695509158161960977391 576 4127840306520298266736786996132653499291458692735190998103405476240703823966541995164997358846069481294968 577 5861979219725226435146413659229673935105629189079659739252664141380381980173017634741375368492899913365121 578 8323701899681764967041165747750684330939410264919932950224191093534859207572977849125194431978111238939603 579 11817883853810693234504764293215894141196390976335698655622100881956595720172268407338010999317950098564983 580 16776987103116103320937282283972368250295105434487590336801428993053695874853662612075933054145453552705594 581 23814385317604891581202808600707755322011847902950290569741277518936388738758737677244188597696515788035338 582 33799947988885991039821364727979795120470226162246132884809267989183183356631269830129615795482324679824502 583 47967163260663567370566502183232106568936532979232453266338951410570502724794049133575525639091141139459995 584 68064942758633851794949141410567963220991449957987833044319365681776243102514691792538589628622882334916528 585 96572722183240049490822107440714914014408116588212718381150807390246839368716499499510377287162894984080661 586 137005215850900135763716064103690199249581315576144368489236375423163445408676358689018886182910865025765769 587 194344145889526433393944894535571093473340957724924135168686616399857388519162366918929097828397892578062911 588 275649782983831729962230840635481500879583592256434822974337419527700148513368027598670362388038959426677978 589 390927094594757692046295412565563058548266147089865850630805265915259544309147236571512800697672195820005680 590 554352370397284279484142545155512694994657466797742968301592700686083975085583585238527205754478575158404427 591 786010161972748898718850534208835352559482002183842875275063002110810389152668224946915966963072325009117353 592 1114352577809209044916587802345436492460688115219693003204656738675228023775085157412012633504090827693830612 593 1579680970249290490974104919754527122833852922584144014709499606361140918666944799635365818675938795295983157 594 2239074518868370301279303646285074649342859804220646004778829444701050902278685631835087297051204293938270914 595 3173366253142721308853469929625838514538801468701947818015937180429766346610058551883193171963936641527090933 596 4497016006932901819688903869723530684915386965068036546468986862007020639005160942071531882287768411975394258 597 6372081819326203221387477565444678748312297467243728613409646186686851227451872305945100148161336761069294403 598 9027989013167677731352444271272991120336577273526170783146588786176632287006311431341918073452908668807701761 599 12789499820165150736747015864673638992261042560940571697000245208802641010162887355839576465162919558014940312 600 18116281070995558712163927567105573021868336945931043751829880211264910383163916276392067664499446318232525186 601 25658873340256941843283284972359820247288360198360725477525933281372164504817711706912435947998579876159799608 602 36337851834423135805658772762081663110196472322661951999749892692557106904238514403134961260918120747051186114 603 51455777072959047544436587998882752822265177371717676506426511615495096163993694446376982087187331410867830797 604 72855500754762899625019925062443395135936361263570049423021595443860569448985129328154538500464110403366464264 605 103143997436424429709280088617282103232228864977029067842148248679933472105718670180290821145761977799284455530 606 146008811146087080228341075598075103482476162214447958382243085544271730551387792084917641041227075368371611008 607 206665391333262513165809799063249915047321608651818077109204523220442656209668713590897940487968247684509925361 608 292489390686233445065930976436235056197847589691244879512966797713639399283945480230736641439488532443002631673 609 413910308389628612011873797138474780377497978173330927190811724683230936674659319771334911913975113302648280240 610 585674368096308977844720097623084120756956214426612160537536516873757921629987749818673252297249965567499171696 611 828629004905320710379148122300365307436058460644295774643678477569977341591198098728429318229311851010550668234 612 1172244140570185486141400474260354542342219233719789698191282979575771920887843401583503899014652830936277396175 613 1658174086461949537253540623541112053653115356297149171515974781414183866738603492466155399639439010340818586403 614 2345289060736044111546482217117141934995982635716120167248908302621168953648475985749105070326191583998680064631 615 3316781937095757802416232198691919837501331608657456086787115273146844162833166371622622419585847110519725024772 616 4690205112022282469455006135606926230133292178418580357908664727757097775323127061303222625995626553234008194716 617 6631644121751030183956547486618672858602209516888466384143967329129363330653233795418438416991414184936758283363 618 9375730936730835602933204224829541804312044553196947022052336509582401754712278984471194637773060405451434444503 619 13253900043552435747168627520983526152860642604953100183557855073629002760529233770467117428798942111385272087671 620 18734278151618860262703800460365154056283318916219086160575625408421424155651011107261105954712018686927473850810 621 26477991579967747210486758012900933373152016342628225070551790813558590914604077506647761888134064800840607685942 622 37418640356251844799378257188616588856863262271310700870440156072821688779792078011338127616362373315117727959311 623 52874459158103910490373775038383581243167318307007671556375601975472501105000892879582023869579218985085936357135 624 74706592761526590315043089044491776558168720034957887466114353477763303267355029115152244253924847020648419306686 625 105542423134958923560485926580446928527678497135270155057275745760685361364790722357597317149111332995686366723383 626 149090652687441605843955800959824311707281524110126418468734750509070997129875843113863020257294352445973402675204 627 210585797682536913814547949060570487687945954334322396248651186466137046804959949173669443755373012882635347197858 628 297415179581926083797166012548549657596847832879337908844688539325720035439780791405713405230023047241034127672517 629 420003254392692671201703465702327655685167207754139028651250962473153624673033733942473178163142124117267907394717 630 593058774722175976592822459362509472806250857214081668830942374504309986831778864854205999365004890915841025700288 631 837333475258635919687128939650035547280104750933344145392294934789453975233434244201427543722655234381514212878984 632 1182101834682428049040465063977780263649957752647586325753580517278740938991019150866985516299103131956485351574932 633 1668657212231684747447055656041627659543593225562570674627326284888132806600721255115473300314114011920092009839879 634 2355240446514594904751276022068407500069157563524950004202390228255924504780486843200507284266125366670966404738174 635 3323987143492109146137598373529293942287291461113482497533872139539393625514505239712448972381162501751845035620198 636 4690719508813991671148422296229075790225564739894696078133861906571039561146067949387339459783310477608751223374760 637 6618746044674789373858934017081674809312952309276509658445820426007484326099243391898373301076242454059488703328156 638 9338307631812492193954205071962795929546899730129646369559067469763126021058943434279698137729567310192603888699441 639 13173977604143545154792567733110600857249812564341468843069013845278071219381658821942358496261079499651768704949321 640 18583265412393156982599212126902298838604371674495669715671851722633592708384923117367144856071270966918722318510271 641 26210999543868603353713586893798247072746040256122983992624930913352845653971670859483567900873234971590008426785274 642 36965931940333886565489001885470601203176836968334285263426050607369364548449493206211151955694657214829085108970896 643 52128633288109471405138406594083066175554916599264039817145415545703641672433155648542999406194263454295482930137484 644 73503445783482569961612660299281464853929471963456627597799317366965376180961723832986976150424945278083724760577409 645 103632462676096226387954865976887631356067126498357902347622390826677785236338362404946700898459071943855113362594291 646 146096824367031025529211031660412330359769054911603100221343569389864635504817673712490228200055087913181033577511248 647 205940920140182483919425252761753607194236048047408767130538013675975445947867604075404130693118078263320141563787880 648 290269573477426126055435404949440022186598417582196798305597782343324579588883096644390593502158500301761925782760290 649 409088669633180489971433810820152929834113725958910112402355907027758875638439943753133729180186690543849178551991050 650 576488349876172176166139643911504740487793610381978453220371817774726015419279874083702392516846595282993769191296958 651 812308211639538433068998110466070449670195079154551618208973790987932613331728759373832142887537856030404884837567119 652 1144480646266140002039432376833784038152863489646028035569211494166424510734329731874738408569008869236437444178635972 653 1612328161776530658659713249209976958815649488784408845978290709335575336183921122320535360327258471229135149422557059 654 2271202616408332493932790241057326353638379817590630734361681122313044535679758794968437870356667255841264354901225256 655 3199011852989613391333030181871704286260711277712776299409075328193073119381542186382410874969822567727357152508262910 656 4505400713581182978641985082300167636174878559870697554483282485180029865055275541750529524182970583979526537030329642 657 6344664733648628738149842486176009610401023955455632086039184056668562028756713736580328557419010237182900044718101516 658 8933912356869909719319350815595867259446545764357273322490475429088145331346181014142045341656184887528992361409746835 659 12578606393158592547694135376977278711309457912102203170123007664104534915785298471548163891383677409133794390268415694 660 17708479459495679807595362009616112263643703928136068591161425877968341409792274039101379519814530811844350273287296518 661 24928032125370258690186854237318775735681899611326630524555507841443287188322486311699107768387629747624840548985913884 662 35087528023264189322172911565841372144210609877086150361014573320392719454904904736764368095782869538960895271859875138 663 49382796092326778028323035742196739971149215717663455251856374581145409513548064522263765448086866398709469999908083691 664 69495515533240322448308748736055788082723485942530572310225728756082887032384735032859795236642631989993887421141546774 665 97790385830899107848380551167751644969398800545989534773906542252073166891278388037318890793956577477541599020281082807 666 137592222427869018483870722574357578682868091308663613085037784443984503766562288667719241308001843462327489961490118643 667 193575340402244403475772811482910379317357190784656914351473350010302535344641622673739001161354087672573850949817206083 668 272310677441286081509569901788374556816088913330915336995387982411157045559545941928732442071831927798490353724850796134 669 383034484210897710801202158940156414975299764787365615865892768997784973603128489456123211145748793088149391489052438187 670 538728208786327893333281206813228685765458758966692523507630300966978712778027238811551428995608710362965060043432986628 671 757635416172959888135305242286236996407367248599662084220178072660859394634319231213434906513033051902884755301250917843 672 1065392414643052554486275431777608948124962641810525488511805229978249915407350165369773791942248775220686308955017582195 673 1498020600309540027432364347657124132711650711746695272114962835042598284190408843477571560078870635074245376013790751601 674 2106128645741846254331622452077687008717949798583076277726981446324448434245044267297633307273765297242834665832462645655 675 2960813140796964367322421173060428288074581314561025255738950237684163975711465357417540445912682118707063953887931799881 676 4161943403241400175492356007827949044318321230123580532074824877537049210720800395468280242735062542422097873965088310969 677 5849792713651908083673685388013716298846981095108651815714205559247624913506353584820788856273752893970120762659615686276 678 8221366164286821758538071360047439712584646900552209371493519949317295420388688794621887762495433206314800137624177618625 679 11553319470419382374587771420206226367504779477340434886102800596480137923095054826592275337750831226763783844583243693507 680 16234126317592257784655000899891519715742901352224814648153555024305054736673275069002466169360112886721400826448435072646 681 22809222203209291166461459639163694712556310331810175782049775749750521062026941269775343216847290828143473905794883888696 682 32044353756158259392296414060929442862765428750666375813149944655979336652176115742266577261334590876489179951954531939073 683 45014467249472933556813672198679606290574864864477667800611423242561831728879037354540845968513757884525068937758012858110 684 63228420999457647761896712105027730578730465625300555430331316522414202814960539345297728645358918190203578630889899415374 685 88803943446258679851400901318886846849075718974583993775521539380589704354420851372263071262211949942879877319871140238158 686 124713058165788027317433694872709304724271463715673837200315617978695766055386952619804687401559569752374034565370560564432 687 175126326099562710581009823843174175399155159996747560206217603901129259173360199396834531027245217924689300935238557170867 688 245895648652756566171508093071645830617431445808795412510449818749180036990673400571419667126226522504893061289434139007737 689 345231342404815096905385407736386543340617785278313018647606154696155362515021549571808232697395728308402287099978089189467 690 484651571067031285519182682884142471905298378600140777681071877771779697222606890058276489584012691392779123837458285384781 691 680313571733534627520372167942791238212588925960843541725942688730802997387169357741657712317093806223320395265778705085749 692 954880037751941948160318915826758934874119286922410056445415890426020443903313520195022507837293020646882267148299951907596 693 1340135557107110814621456160650504529237972196760701580274468068289694648943559190226222214621171306136382713840113753296868 694 1880654206420435838860533482473678438343660663615936607710536052557538642109016525985851152772987677198826824055901956906697 695 2638940141696669404320371926545349417522958636540979442495691612776483275696512727754587080217619983014086114963188487270228 696 3702632132508431772601243740883931636635238975823801784152902979632442827049747559453037499858638126703636958032137198697516 697 5194599808525963377485244534077640199315656647283278847658112385259483109138514483217554856723364726593579008971920190623281 698 7287091013336250757849738904106834198419886145913781468537525542740043462999751797464761734066879624937995049059153956230933 699 10221554000902278641921997174482166858289001971804401722403233974876557279885182824637608152521029609711135001395468559307567 700 14336408318860756912548250296325294043637293879998330077000435457202058097101661244594815771603191478579633144616362003712970 701 20105948340389348544877237578032500912616591079724837674714248703628387441440030400456698417400928845372363007819147500506935 702 28194837410259651580382054643037806511511579827904949713346054579198761766150059726902263917052550656055912150655377236706683 703 39534433794910702601977804219298825817173556477156374861192047946706362130060353715156230531980543440004620559949959047541959 704 55429685388257120770739718226820077700988957715621046635695871940186717921203344470525028316747534407443171656570470817193444 705 77708822833869532646455369668444606191039459315168533258297462545309423120819699607138404067011065746454688794302437423019145 706 108932968190241051598783866223420980899460470406863926405440944497672012922794016441850117450972712032510225327952103505365341 707 152689614867320239272028163509041999209724763021608632143611968069209515476970804562370356790062049265241998414119536798854820 708 214003502384167481275611164767000050899914459680954365403301918735176838184708516515455471993062692833974828181015829339991898 709 299911794583074489932432093500668496968987815473514143146704875175052796642343951012804535819251248828691265720092559758224640 710 420269193631698461624650556389845510235250716036851871251698060251466134374124335856079992700626048261510902312144272799260439 711 588874811478158469880927327294120754163144082972896854302982289445609315902101197948354186306040129130291412425194320241715522 712 825049248978892030249459688969344728767774135813069863905832105146145215914801292675612103768299220576402868687698074355057126 713 1155841557411800845759000745416062750784861587201191203373825514374261647473732244331132410532430247365498744620234581461143934 714 1619117387614947195971888123859816349458199965417181509595689075570550622052528474500405012681944881052096452437944823487727444 715 2267879788988773714664102780470106955670942661885878538570578863227298250068901682222933943343164415137945239445293175199812124 716 3176314152559627287662148096445842500110557957904282678247277595860195614457582094460823836405218933287176370108502661933989166 717 4448244557649272121746008746778644952719221374169688626524005917866619967676571622582046642139659939821236974520817360317422848 718 6228962439167398783082208038577062295016329209206809310751453772560495224940504309972263082742243880591362272058948851449756547 719 8721771001585526738558022139160663179729241406417877273399406535645457403435687993930261393239432431994745509892140933012638708 720 12211123418089214443978073864286945164580006834557407633522857925143022280032131241754761302615857997048573357034097942726816878 721 17094979989008327203308792971606374632889967030283793765495429529590067702189561569266027898841870257638243042194929994755104223 722 23930053487436483030746764407181669515179622893839587756561851139079899248716826430595797277528590681037534784413411396713518268 723 33495070766024167746564642058302384588413611021804468954343997759936703515562875052055625131586942575139806379226168468312786263 724 46879216957389710214352323057122479357243832034852639688357787046666609380389623973272787744435811584898112659382902422878317825 725 65605776156697300211555931907954941539091233097089209840404841535087895793417315727083522069466327433237054152567152122078747423 726 91804960327103909757077619147758284086631335118454559833221595432404883448081588113110181060917432484364272321638354395210435996 727 128455474502913418933151123807137394364529281927605363289400466782907645319207651406850214647356940054970327470590674779588819108 728 179722126897368996137790228624190426235811985620080055635906501311351756384704845027194350536097861937827460735830092428554252275 729 251427630746169290166233450918567484550637719323105256447837160045888434637478521409644152109511057234259652071413760888405625434 730 351711879922553907090711189161371282035392807692417621008396012611489181250101027397384896519609149190714275543130246844992175862 731 491953114377781309854423116420830903867952930114628733770326201231215908295798971143454263379182610516125705211340519295088774969 732 688054899442229352016863897411769497558211882339410208722441259197253601328434993250005683348482849940486132918484597324362963828 733 962244039552996044035424702763417847508941381046426552254949601324164040348080741256151643078819389933270289712770324795593172161 734 1345582057263765785242693058851012919756164164047404551355808000611764949799645293299981032479381145153095016612965621828918000178 735 1881473145977344520733322654937689040892780225931944472239060681477245078563490234226870073613329435856317334557786206621025011462 736 2630563553566840888493315346324917311228888442996104628230923426803164100848171828489268586851979581796634991026807005581025649499 737 3677583734871281847346546874631181474917488366440812755513743181255989821365188601209691380780869225233286279540751500628787502387 738 5140902845872105353418250998270102303969926394163883235762093511198180885833318944833331361292833573697289317736054248670568587868 739 7185869681358623376078677302294191617349574309026907454398790591348203374784639249637555495072266899557929950914586681413481271719 740 10043439068308729729901479814487516388141229389765190901129988483734357795275563111186911902852457313548750295764770324982811392685 741 14036175557335445718654220969426521847334845174868752900777872436453612425956325476643231074036261078894512078678688255609160478097 742 19614553296173959209874140796243619886103035028860731480321990137325695934669083484211261418775950633962245371511711011538413051051 743 27407624658168161476544270512670271727011407854046177918835348791097531056500688784146104805577837262489696019580041797806061059395 744 38293739415130557798601109623479973268032711259932640214756823956131663964081674994383590024915451900156992993336477722004514069690 745 53499240666103218625922950510796231687119280393482470674335099682722352680216394821944743738719174941264534915659141474511569814900 746 74736193839794540195700864330916569732217256411871564593795678228591552166315724615635433526127323478765892451842604555895495908279 747 104394570026737080690841391476271223569598758955644631107830284983779129691463579831110454980298522831116112647559153683552473732928 748 145810391313905803520362974554538544534283501467780141347173959209088260931915661765017552874670816457521499714378860762926208168932 749 203639831928070761876545446417921475482426273422984754107193948074302598267755062947448488032694805084435981653561673531172709043097 750 284381100028044954496094138058628025771450266408317553593126099713706351341997508575205526449349591390501507189889401856110040969052 751 397102418008315563512322136448794337745214861295114166275465129519117573563848582040918730031682708265325701029507566656833035164147 752 554457409366586537235866802435885233787641182746645973208199864513638936885967615691311840529184266646960322652259822453148558157871 753 774101244407043267861710211466609815541532667274788607354517970836796208569661021837851283231082184507293562963980235085213224266947 754 1080665557357923117645176603207777388804386724384735766598731960053038543445639784975546290525380362489232716359339182133525907240533 755 1508512385912932011533373290522430823633013220374493171943543393830273575697607283282616527335160506364595720818243287463197000115314 756 2105574112449192244809735552787378594943579643946997542494211362991081564403055926955240293385179954833353620267779711846575419582632 757 2938707230843167992155928870293770568688427741499644368452550011312825696046536482563532632446968534375747138158678523076996551040233 758 4101156130796494215744652996499474245507314415951492621533013194675220672423401106499776257889873724773472606064261749611680551759943 759 5722957653067546817985089477285233998230857265423892350871843565376883388245483201377829019326877967890927819098635409502495627370562 760 7985443921613829653042900167301904536615958955285668708247583485070903898308520679006897979312480277641619463668832348045282016166103 761 11141456100397631078334256414581882498443612915519737835947702754324330961731721041880133207294150599385335643017531530738284122780935 762 15543515650086442712072216839287082607817055662748982662618505718975945277927506404631049943726507095733272878859444799846078028598784 763 21683082532059542831754950397387773373548213314948059232645415534086396727300755304429092912947444954168768710789964575555663978409637 764 30245259287186805316818202242532787763816735197831398983967361969459900426794901115646197091325735984275775721120000241563413987215102 765 42185011943795752819713922824228549969208468202768653749435764810858684268099466708435338605868314303293646184583738632744259549748763 766 58833362483970942938537469155543883337710498295284845017959219873276496974656736170666881251559915132810327684153137229252996810588510 767 82045326430198604891670983991338505590876125161631307406286412194174341013605907749330747496721183312779959436349109045584614963573436 768 114405989424868848520453600221812898817195360635229218522030996664743838251081001011587214257207720062783554900104024029325342008752634 769 159517548328104307729699716987530873103315958364393349943582548977456010933619284346250275700350056277364691448156997455781252168056432 770 222399094765054784065905322650287579746932295789000493058666007637549962027308547529082453959085121655789714235062462676992151163721614 771 310043379186491345686728242108938963400532769529806292686382358662556654018178201708315993121459704528611634231611436059064172491706453 772 432192134396980447220823191913201652491987616657735032238752811209651128948394567083684316932208567861737582583670307636942997911463939 773 602415669097592709121369153904196663239434034067618009682533691689577252077857310830952999287137235490475642713519454665927540032065787 774 839616020892235799103605538073644469620259361805593279442382275730151920035897875553603528451273295201065403038252491366698083600209501 775 1170119679296571037520118208800430418936276039191493315257965028786099304778664295017587034276996357343723619959310821280791118456129676 776 1630590891099022105042751770094620762210193993478349350202147542707704058553391636399597313044721627703885718632627706038625634202215754 777 2272086988648864378432642101103882608786746625664972016238229629268058128901617130785958824875570135419194271436905207440641764593484545 778 3165702972388750201375912024369480187491931669990653825934656260441276306609188068665405748692310208748769868094152635854414370652933826 779 4410427547307955632261657812876096299878020499641003200198359579932149997170270455345185353920026113132173400428542601113658144418818016 780 6144076165919190933055895452502110812048603730996883256137952936636708809073444938513889490784767846107044975201851333009196666944889212 781 8558505068965625145883104618173409493218155969521739268137211344686198091830032618532923790508214022135499188253928378349963296695096255 782 11920780955819791985445718654211593292002408583446686159014470275293526071697006681058933764648934334842898021013815349716043279613986290 783 16602635350054860790532627082631519181661842936201835257407929473558876977688671808142515573948046313053044603396517302033490749133662968 784 23121442655603687489756255688680868673137324489806157875404010905218649649610963907936899475430051612116116088297945694497650670760768119 785 32197225975555695026079767087005995921710219563960416305571425277129163868201047982934652430233928467190862071442850925414308756589016926 786 44831953467529208133070286580956372850104054890303269813985021476410956288006935815395611497230526539890754972625348578417775976462448777 787 62419832758049414578683691088742214271949824841661763591808757411623824077316791827742433754256483758850689844860460513595641624719163301 788 86900709090004562741918709048238357710723013527905636042249083216698260759567535239669079562139068166367521526204548808693056788534616118 789 120973395877664520727024936467708333718127420868364895804411117357479102850235306050723481261089899350757184894471068950410829099210426805 790 168392330212970469207155287802367529397793802102688379707363314203072974629545791771287017916999291327808196400177910743211541628940208423 791 234380067416171256196647229427174923659391723279908873344344876177159642711494675175672437885596562415888485479645062721858029792495445409 792 326200803611317869890350202569289243962628832410044208170908549683613949611077280545576122953419925233301512834828676609662617556764254346 793 453957726406293220537080449681497214755066932739921097043545272052638188859082741593609823410689875829942500789002114798631132372826004877 794 631701461601751189989018739271210750945226803801558816569158768724628586998490337999449878491580686349534112062471628875320902075415471512 795 878970875477579270449953832851324305842580412478502086150001666128845362781993070356627969134117078796614909991939272233794705244131754938 796 1222934711024012487447991904066475137879433945628623058131186392642184970434694712475016113866155844324773644502585094964559726694935460524 797 1701368124631292477844143462978469143745998275867380243539047928427694780251418614097634789900224676347885917913096911251856454989148056595 798 2366789286462431585357769311023001133517547025286239993068192559591860450957903848430764364991258294073936574502219442920349182650621199797 799 3292207724234302628553898352697699975036688540789277730379392010119563413839234332284842955961873928568146557609920049492938974943779250209 800 4579111784902200315581993247508531436971346800033059696505592190410518523574425032256742527352348793626305419414766982531015251876412323912 801 6368566559475535214097772068292910864079853011766819150335943109143521659836863426292754788886015270904391531088486379224569868480707726137 802 8856632369783400821747802673231409657106135465892309494559206474581569332703919492067118731755877771611467697896485174764360506428456624249 803 12315784240304096789115633366838807143752412276995268755117385136744702462460635217279222236981329279119435880531268178993563717125876104568 804 17124665725718718238363455123142527080298387671350131516907445089522904874537825139375841946307105055003919862867942850811098022476757087974 805 23809416878830595021598380315216009648520931744618494275182155706736384697200616643057923393688058595945817112966577161213191610956662983261 806 33101074322300752733967722892844933654381660319325599188774269519451305304788011134892304357007902226539425736111827886451024359111820820231 807 46015287714978680574568107750369244468255736149729398109308473918252040966774767438054867893123228186425376245563887135547069442184255500307 808 63963020590397603459873203305649163948678730806124992186282441727123704380638580137226218620493349171551943485381859230471195979798559139988 809 88904267072233382259455214916132337959163113618578635949309238560336459455836116273781520664170219401649504468877189385621523805281423267425 810 123561483436344226040068912733012688635332016299285724993401028378164690159083916689111250491633388606296774192346665828210101281903798047826 811 171715909906798524291459539823451411402740023691080699026907857331456865706993206497094783825817968965435692212172355890729070197144974486895 812 238618943866215718427255528833189993560326751703486996439121156964010085619465843638403520846112961577231245467587052026063430652032970270817 813 331563192195294920419340870438936357782949053352557313755622795981722222757397082804992453792837208424582778981906960933339098474980441622397 814 460675124753689840864285513914022782400500606568289786946758151680067864336593902064729867555676436544463740087576862277481032848735990062008 815 640015240888923612302880675141627041480010801324010868210792370422877898661482194028370392277036245785902416573086795923546874647877339623141 816 889104936081911299038545155238645805312654357055674909323895269739158467920558400261815904806963174211263805582463377606980722754248611443062 817 1235045406922618414145536351326211888419962482586583732587448347061951748266164142352232911635916040353893745946330725420001895617819233310742 818 1715457937165149129314816033948054417563022156558453430900469754079030216718462426783970693339291200048099250855898616513890678188829887374764 819 2382563665696254115745588835586769585887041375847300260317027824380186273924641103809130800421883514714342614368263684985774323364586887242289 820 3308844013163472666689338166115743976617044641500979842522103024460087372725867190893376397987595541033802676260963760635268396110133948745318 821 4594893594034190409344625358231458121057617381150685145540768483398861863342779456954863834868464402371487724742532774099899410367580192491280 822 6380314037100815638149600179056199843363937849074382939262391953655829991167849135835204146818020847943901645269330785737500398997574759978715 823 8858825140265966652585038479671432546018312454416009586472570883774526575638798560259645795361299014257126066925044927414498350376286576024992 824 12299224475638701826142702437209372902179267123335272972542630099794835952421498684518290033834455356537829426991138774438339008518563411961769 825 17074456824152286779566661351176186242114918391426378777710584771337968359593514599167508703750737248163075023211956603536503241891022694268007 826 23701928386788576271452907559991902908354379855040637750866094550150425256257895288584467182886542493230350539424729335963144664742623139866299 827 32899411428549568036898329996181217336116318803554013383398836444481352209460478338002412709112974239975729794446620633008063823905777499384752 828 45662562854580391448498229154174386790719884015887611408168507057143468894078792875931960021722217515870252906943582515591753552681607888780145 829 63372405263539571614494980588387229666499106772155621242758289679449388491005028128382364348393697877580380698406078245385578753337940660957197 830 87944340686574159617789477121431015106157426561194518835817330723051616694665667153186167444371469671469871215730725998697062434937110429218252 831 122034730944838444300704393512348436270301254607818875732456288430510881768847494509137792266773126277636174134851768106192264883180269557337229 832 169327262754870173482185667724669187420382150252871136762335901635562976742330923567211198962761827007520008202676812398718483373706979057879268 833 234929882889987186770416670023051840436822556796743381396684058907452773316956049936381847200103047308474680291598759598682010231148683706478138 834 325924956257169861325102064418854600883149608017794837079673294402391507055326837062291735744669411285953347974414915134387760698610245049981689 835 452131737907573899712543654898916638779345129743646123306242814579161017724162365199571059646202302266330530479585056775084812344290557883194604 836 627163017429773800264692918038182955702123402898649563188885875174837932714751059262267874657845537989164773594436040156870872827939579001448535 837 869889325610138483100509457888274217443711966334436264285566969711468297497901486139734874462069510861641553617369679993174573963450388862438567 838 1206467759137823010518189854866110360302313660391571807243710591661446854107263878905885591346133809573935299067601724505913100215494421333970798 839 1673152944944170388448932777786430756344215764107360485332177216562085294098280052186945347695929374906773209675191509098883679714102265581975623 840 2320191389081469321792738738379029189301594783318609443821947093169128099845583701386720849238255468916168527713432468772105703098235052239743754 841 3217216373335583188601240723726773408647973505710831893684323456961628712491560849330035280759818257204310071906534853573006262793037295893929871 842 4460721044859030569375601405318235087028061874194538523575383829612405436483508334526480007620365170577333371130902784172151926046188467797225522 843 6184409506377727274986378932521651729221290616569579383572512280916273304681296799808772336231858836988914475368415466384919016624235081259582924 844 8573533241465288383327592740537271872174073588726987107773738818464867140942968596801109864265850053497235304496832919563145221695226225538353591 845 11884745871720388335471078007937196845677434643529745259020717059620763165284728595322144084508241764332089332420567325626525554180660081319241493 846 16473598379990037366758409078152128928223072431091562955620388948294081769190181503195734042332617288770290945257062637390556070203219448033245854 847 22832612270679761521280567629033555375403965308135022941125163341958662263790257039406138415702576951588620361471085800642130839936434011850000595 848 31643996444420031482250014212015918837044199485903373558222270346846414421029032682599362164833086029179840926858089235587254452186900610991957447 849 43852634863903617791185847709013891908657405089507758493393414930187074417532878261397684205686712685154249955948611947218044635900426180040730888 850 60767132391767252612802732741123822126711243610061525152381528125582936542918346348558825438898619299579136150525808846968503806898642562744867707 851 84199695092312545439526587333112506455252898773517155171086966867256816004743466487783541482661565297492526398416220680421613192157878922643759146 852 116659756336770635328510997660923885084878599138735654115639918009460453655174938662143264012248402633279435830253150606461352263802750838563457362 853 161621980336513538006951712824812575905385524691326631286168259571707152290572524130722558216846714053265614283929555912221756974256588429446005937 854 223897187421473700048010278427229853870220427277375329173864887863353616040415144985322871776261112914011748548626271783083913876212790450340506906 855 310145689998311640038597188163237799292988780562182935157278606252803107614642272948219709133746077197132283711288855433890531649067010125104884716 856 429587665355949708983622284357286036059740397926673685301678069782060759310256967833915840588853647652955771354108883405458643481044908705679714080 857 594986125962604274247356862266704736373369658558590568423513013326672880334196375871061896161167167937404267489021919687236423768710484131155653763 858 824006997823390428777776414705341806345662026252031140325183235299997833306762400775100761836932075740063791360570064235219680931018893688146480638 859 1141100849030715639884168568543713990583001021388568681207932140033277161122208480303567085417875125000031250128018462549633003797662106672569341379 860 1580106161893845455437954427206115817871127015059794675854842119790108692028216601122989643764505728492505741029294350657409216839756739009807351207 861 2187850570363566573702977922751082719729404970303752697631356285222989109263136419861174870034134554497452583060719450216020032410376642405475452530 862 3029132284766337146014832092070009799268877740622584649229525545592867386410401528430922667548184191067483009493363753955548971072276186694030603438 863 4193610184486391969521388933994892225007664218311982284445535935038135945243521872284323076292633920903485078275937124864689350931052147296185820654 864 5805333233579720860971176813830828974593605319602372141431263912728340292567586924290147732393111020337429902411180951058138553208458398428167407429 865 8035919322055376193757520603243129872159425870946641496849454713542051542636537813009756871341917655978939932249414138895762612035168314241186577495 866 11122779864884472226435965916959383742729184188475346056718468808619341998446546842345590122648575189832145828578550266464179717340896394195472726329 867 15394320267926699639754336245123024835988287571846652593594927911432536358311880817196376018498352450712467059283009743077453394708550759779211797617 868 21304784010559601876108194811325356927051693065616092423402222650522374626021300392053083377549414380895447066407037110896396465522122157333525456728 869 29482427389642298219799589746906526196045637619910283927028483788489069400231820101867355573080714315226252750014878133778192515526225762825912078488 870 40796120366335410620212419071497651163783558552304881108038746247538903819358179783894136432711035855090776065944056573166637438805971453672052082022 871 56447414857380052146285228426816179476468565498470593143122729110411230163692995237015590830497736957274314490508914534857649068512968394550665120807 872 78097810165500120648630643351642534018104195567121879293683203339854893324163696862203601022343041002966296937197262118438695054192225501777255393717 873 108044659076842752756180595193714203682100461662271931499323530369665730250393661715975077307141106914688819519696947048871227508645356490979698325147 874 149464288289200680259594748794843111799989614927016301789736765366405483240482661552210833939467843370088994199697526758306745232802457110178902226973 875 206747992909589931160258225645673917053888457226222086601309262709426222718404467467483231218351875309393101483987701852316160745050619720814238009937 876 285966351837767852309749371353439037615140944872231425382269252204330283241549439378498882517535094923328428487536461358756572702520598594343010957368 877 395510827557736440261433733781019713488575754357599290840024165528605048936746197397483060845728501471917623271870970285400525635215533707803899052320 878 546980280199345406724126707357136689266927093225961131265247873546738253251112291381238544599430240967201284578904018865370962244441172676333062634959 879 756405801882618573208285379922903066410348676897942180305480410072618671288630986776834433076244209532685804163288209238926461941482448745008860916331 880 1045942868960115550783268625140629268708310430134275069965564204457194510827046911118998025380661381685119943194826294424936551670388049459439130041693 881 1446208951188976472862298662938508906828074862117314381320051261312473006922406478411855612987538803401243038080322486648457477471808976049949248974454 882 1999512561961879428379117288474424870732317108176964861372998566624982477620573552492495004412234606248787448725800030685040186488810359706841164838276 883 2764313394984680396707129238377784672410759339518190450805258361698015713043831291435189778782924691476810383537474817433328444727567197300192076202236 884 3821382484969276805819918515803868696799504660219444930357585361511777177249198404277320532725249677419802582560784754634246608281855392678987648275145 885 5282309795842249567642756947440308723256901668831063973171217287415819091348260984721614449146284575510377468228852882673193846299583521983271316641197 886 7301252965381927169762481823334370724961674751280818728111825628724703723526734180975436144435121177053578423369095857581983464121736229575396343699932 887 10091160900017791540367465954021876797399828571209441588469381389010026398209367352524408842627942292737035145353315730797583712786102543338087587806659 888 13946175082891724832213152795485596302009786581016749076852348982182230981464335833866379744454040126377791670115030807039908620720674570521050254027119 889 19272558893406902853723471507238125439728411366371064653332950446897193856862565318013794481493673791770771213465494547571063435312827998154677374647019 890 26631398611604042318029141249842629900610279133643604833384800748808185315922917177204563873950297293833513415589766673033035241766956838729172138697040 891 36797552438315855237692633708446008985867704815712417962960256023054511407193197358230454393647902489233097372099904281101524401523362532806520676725849 892 50841024540189293452764592437761118364117011255786496032084186280282098013718487876022455146718922806734112151274976624908068519241776694426894788924846 893 70239287371127295121519815846685553799394216469934171141375149672842750174798443078247129831069357247281208235937097621024170359473372176741858309771837 894 97032312164575240606148322892204403328351555395013109525193590097431189447894707327950960827459970397577996132964000615079290561254153880475630890524103 895 134036532145441250391303413942401010623289938591234874235195338434990820711367766384902687188832741318610997607024458657420262333792469811301328273149699 896 185140121186612938273608324630880520944273092105138854994285942234952170679805110430665300201216502663685146068644030432606593098543836381808413354746451 897 255710464153149052638060363512600886690517253610031051922108682617271105793119996539935592906828219144187793812061823169560658778768549635760133750620498 898 353156408885534046413297975675923881892566473750404327528963728801168721846480295693338900936123147806792462747950908004699744734835398326308629651752229 899 487704043491837386845842405503999330552893184388346236982189206507850426422783377109692350382227560182669533571675552894392953249135532896012181254801625 900 673467017836786447203602488628511279169596098947329743827865508712941687041847565212875621544639032491788845188732953752025532535250052942041999853121815 901 929923142570728137405337196942509458587821523306552992703073878523387296287814105566141000832810775450281993210493284207232504961805767128509373920396861 902 1283951347254205618171202709137653730350373174405440243816123969103627138652910755223382183806759108807074247211056129976740671248736116850978796818898037 903 1772641463802857968866099832730017007379361687381981927326504365196405100378200126474333913066346667744494205378631295696311372601112850609968424459015159 904 2447169790018815000636418312287808391130753561350269933244928972629019494199794650306467361773832502282865025858847621022288332440897705773012761379398787 905 3378144341429305318360001166059789465778340714709725104091375674817273874387039749666778172856615256475750770503316444115701314574405152060485368036429043 906 4662976638979033439706603795643027911119574828395414408853957873537316898486385944600044056511222946555637466645537449604673036813478908024515865974060961 907 6436047679402531200261893633739474132984861678355728778959285329934654988598025139059058108149723349040312156991842461704850484112230179765891183413387799 908 8882726264924427627132482833077266681884588611159244702148590882393611271243044201262955184628197376160472190347676629106680973248023491504345309280379342 909 12258698259646240140774003209623104466734184148329948562575681634091645076779939437034034838259007838375797796018394877896939561197860079263959302359523457 910 16916617098417503104357361382834060659139232222783140809505880873881168707916988149848429480802137568904941092500340937469335910315433650325070219567803683 911 23342846175280020530810330385129950585880225854359288800707187533416307447290038499507305867907893527328064742600460768201187117504041019065613374748043768 912 32208111335605355745908182665968817177158512709642272916352397757395094976167472647256907223400484563962695647335340609260149060119082091234889147390625559 913 44437325055873205917678913204173932882695444568589706004635273478338500990448993952379027498486385063738512045492358076981325917493080716779943762150014644 914 61305832400678169730533547503378924577177139866397488397010595084380236268886838077392660830449470435636190513017728252339328742478978844806511249326599578 915 84572068218064680040628645229683375100000146927454349566520954896502848871455224161494721086689481804079475488451416384219007343268752824365078721591218608 916 116660388557042516257889515424218742182713923654459962751737521943958693079828091249405180681273447451914310519133210370373133363482947205324103528225407306 917 160913037036215929095427328986716450711317421689527345787701238044450189276622088027034940414529059471248701476175869889945971076263578174329692722510114415 918 221937365935602759799176831084831316909231855277239363645358920145019021588579945298781238554471251685856334865828142329050873274514526629558339426285870451 919 306084291559048967992255640388025050850794299453788302130882786721295887472425469980062424553049229184553721922291841014421927744851921316902001481316067081 920 422107541893770469108476835005979609205834736727633172952358068923473285581704766476441785870308256592626757934284123400780384211824559662041055469827090993 921 582071953118360576606259690870399716814893929053389026577571078938567875341613683178292417124030014083880837526454080483373235580734070635660738810648254001 922 802604819048222512806732199047169842119233549048259233510735924008397479564249607433113773770700122281181839065070262237164753173558173026992755513516853245 923 1106619749239465856476598945151241552719687823926852055632328715236088913492389467465503237520619256293276453174281309439559650610912258059965393776428973802 924 1525691301491220555451794308531363780922389099792024183847164537343011609289281970764405484150838838498068318483562382339306324974353627109658569119572480663 925 2103325852117448707025075272513870851161890546782969100260892297579142964677173195382014482459692800419451636804860549571424136406998196282184085232380514947 926 2899466673642258581094219920644278015308942825768526951242148694581591978347269964645212529767507422968820261136460675745611446655425874655117545736132833263 927 3996698528390002656165329134021015392304180082274686343247094154148545081219245098261327787421074262259482414992363420250364148817747821188894869706646739637 928 5508792362557736188697080715420287513928445068087040447310168765993243615302806194405791866448109802384879932835621553848712436881350927151312572537743507461 929 7592471929654148323792017848995460753246378637277604510097136111379635496215269416653716134012137409114231805944429145124952497274535403440797077203873414393 930 10463616191837058257962793635951365850402878387028012311718125980331910296138547953615908961462677356481327965966982014396841933093176728162841758460475687709 931 14419568270625691652134613405248160392987900912261962363127594428302063093005339052137165544605278448855486544473194786361220904550701608429178331439886903130 932 19869850492548744430570471391090843575378931944706854791627093778801216685724012185450184644038874343276916129397458791604900709463043908706983049808651725212 933 27378450279891205320121671989048153106533301288602902503434114337089058127147541150416755361006325247721726281507478013200805955223043181367987161252919373996 934 37722032098769548304908245367193375984832770663071636296161940596430789781714955308402081767216669015766110622070648407809061116737133315458113369388610896349 935 51970068567361938073318100589432925745488581004727547407936008909149708027342967561529244330021232899982435967666220849540783676236075745055744512158836356331 936 71595137167707480484729277076426069256194610379523920262089729166484654247510843073507522700960273614066971788458047469471580974294342082738104339795283955491 937 98624728859949197623167638788163234413096887246048381684234065612384836426773950219770812433319986460557393577563676900074446497252238019468525579231875542960 938 135850179011216113276846920296185079791537558981393363326884745312978044283836338644009094206182457093542934922703457488483361026346490463234850004554901820835 939 187114196331397044304645799039922117386492549756834906513208133307133202002688641116038560178996712936763382355374582344701365534926184285148008175397378459717 940 257706532683943100282641745194346710178042849669004371091864954781024059392163549103131917636068744187690340810876702925182516045084214073000624705337420571826 941 354908431634228696954500945556937293055083788054797271948031354290502391207654610768459238336952571207314343839866390019640133617815936045779825838938676477892 942 488741751874168966536495113130997004017574998343194528431301573710442546684942190995987516038462611297050700127305442952796229216008104989380321292306689173112 943 672999644136644167836150932327618942448675992795584262813425174328905110574069825564257684962382612906235911629112207779916138280930643197763164835964076059366 944 926664512539949580511314713412365870356353101590996963643759503212414096917391008532401115562095437567247026339608979019508046290569312020939451212418985679243 945 1275858662735872664773713113347446669161477552484137198920693396233863352028436172977119739326115220434324772027453933791578945879502922323175328892608711828888 946 1756527583350009266355069612487104669672971331303008695566823873568305153634718476976252621099914485742102484906548842068842353243522201848278809228090380485073 947 2418130795051773466712437855433006544893911401150155958646802331925254732726471169043654528677753814715864624658908567178000824119542567315435766682668460778959 948 3328718289306310894516356824640595466326539272644200719758531151377891701531554528942013021868169524431858298651899314152562650739455482468365803694449166180601 949 4581912287387454347406192841352359317159415027031165621282383158379214533461445806456964917404741931628633929310972722426264524767880177115696855564663103712439 950 6306508836411362226957253911923810859698935774313028089278893394881203468461842236303024018724645088585004907272100824465368984407782420534379954572600781199655 951 8679681486919860527076221337930773383550546671178108505340311464679235378849999007947465185346117617310705816155040355764804739132659883384340261118678474223193 952 11945137257592765059752770583288878159631488841000581207307655040244559408504890451691221084414177540627393272694019861942980967997617543368549907273151888480653 953 16438080781619600312818180228987044395001115995499130498877155791087747612974904540213636013696369775428283661500751378305951415109468074596681616027863074937166 954 22619537454839344787157136771409345363025515562979631702032243545634413153169732919036480271288702892110703793541263728023789003184031308445311742597324134534955 955 31123541324415087304929506735305382512090189007497192622263619811020743564081491345361720315259178300433519128794308677457657732785630756490948476011674037103213 956 42822005559250875018128403961777753736497879181570208670886971958347211963211974533295987184454717800307712239887753650258631580582911433448130763890098031229563 957 58913896122072342212616678521549519750239791863025119098617307998453909509491087548969071413578522903339851080967397651470479379727925516248723804122533106163661 958 81047806060284208239829702204931701994941762145496328953417958371639559580784953141809252068964192589437950670513626714757383353655132174079081734188399506437515 959 111490430440179485680334128597833768370934640894422313415100892066399602367003663903464893232580868016792490719377508067771906037977591563642152973138333579041108 960 153358116142328587284296029450117636071874607236009644544223592762364646813721304227089116029993314913307780763965823459530939909959481434076988847495711256699502 961 210935081325724962797529636590308845326672724596453628565775418137696472586920500041289609708333011994116247374456707359053144672505029316538031404098326175532632 962 290110718313634247815570629029235391143661774910945909715752081040342704433576549950918033215200884534291702783825036450542708308062670533449162971834297923925388 963 398980506101101877533486362553609529622040132330223665430628035437970368727297594684526684588043321054094466111698009611636900911346289532639884291667912380103448 964 548671693602128505717125375316803294755533923469651375344223632453265578148775745364448367342309705806825384830507274481798892509499219914844042680996545745276887 965 754477759325765340349302651591826535469090613747486180242965246053526331069683295290908635246177707336850344453243529083368130322745556121263542707203925466731171 966 1037417023491077342524331423950546944073422955775382369785557873859554455243557079139097857797633800861647451659958474460723057997041769925826950563353022396167787 967 1426373863913505943360831891332225056844271221114682148985564573733440082934115275390030040202330636666951312780862311867262941134651969260535789663621400093231020 968 1961040131143573186728959039438958503402312888294288755521554915019263640223448230099133984754497292968137873032850642117625754441707495277205764468417397960175417 969 2695955560712312716325530567132956310425834092958544783135412208903089249224125696596425312622072551145681355037173633247749937114235079567121803817897493450599700 970 3706057460961788240964053576950678512913812280173876971406319187246072890066445479060582100026316677814356105524299966770290396712885743107482760260667495014917236 971 5094302994537298027303137155210785439434597395952358241739749218920686737413683434113511226357182224592569657982798836185911979018627379088915260537989869606535171 972 7002137450323358129563190216268653432445699953726412526364299367800497295472000456098281810857040809437962689485633469617958048977032453064031347576302246523242686 973 9623870261976327106268358609004117156113056294775903740209060347207262275348609214236307354683047230021706316762634161878400250950071118485938737469152197105812297 974 13226416314777862525704645877220225457514174960939940381971791249095292449234201763893321556020452167802645983786564907721350515676882252308231255689992428525288681 975 18176403282492958112175999591176448351607432531941040300531072230357073192618267430360826038641588594646850219544090457850452648407971417285762923503577322727891833 976 24977391211483455773056088040726900953311360960750988762483302614914108401966497851691907037083394379151235059715627118768481862083029235805452645533103838254731791 977 34320973582071966479482641080959056559251436518109518804995101535583969347790717630484944758948033640951910991722371226140469817758868031598817578993018771895251309 978 47156932868783000306054530457878346894815044206307203372682028691854771709290778162701071769498090022087780130252434974609409247210016741347904906711934449628673837 979 64789549807259970016433254386583043231412306262835826468219987679753648355722975114142231536463684558250001469218937235381805157403235409456532372378754989293221698 980 89009808397630549434028771636969765746627099404944025364597377182781683522097593364121397905495275767328883778873940719357453620418089921460815244031974952488888715 981 122276864539049074334201756444111154494028919883467074745078729690842184209696586998794614715152661387623349941493994169591217867458886082655931031541830325924459766 982 167967120461106774472225364719102396341175966803363310389383850361536745581067659032943283621388854793202169098567714942831791804519096239961600566546751240013656774 983 230716070840677491345237734101411675449921989428912039561201597962051510454510407047476431349424699322842952221833297785896531212769624798750505936535916811691930065 984 316887446743496733344282690070256917801979178124854017968980243916057737093648151273158765780810248868581548258257772787444040169379838355116975183371989280747023780 985 435217022428480016211080167269560852210799282736747150129078455854812514122823996812308121501625801108897162479383297627189087226387203689086048471204916157116929514 986 597696059360487416250750337501933755443818114655253457778753112616389744632148217114044389249892645321957359223190551026598181626556137151684157188060004165535322632 987 820783512550563817250916949556243907273792058261529887190485628022157352843779709323578761102199261593130305300679094000909521897002556627187444323140852793734935474 988 1127069244628876231428175874863948253409670829463869130013537899803841309910570100703203136635174402808580905153577609347917555803651616578906417883064549498308228389 989 1547555911413639212948501740101694131946231667624052731639148531369820024588031315999737645728902978926404306688176444362972590022028451450371424909198644107371940710 990 2124789461952726107600731659961257962261478000789164487294476008434975408627850559900623280382556720444874088143406796746468286323875636819988181058798706738882945192 991 2917153590372578429932910030398881267374360264378915092436995999766193244332377292852729845095329096345432482200084134597331620272702909883099770466852598712633219857 992 4004760558735102533759505246187245368617812090212949272945306329549006632733765262967964947891523453834221024252246799040529080181259837717785163008340658745487825772 993 5497531328392844534875380279847386293889068979953374451887777935373187279593564758511573550902061457956626221365610047326843500535766691059382653512051167926024404460 994 7546277993665138519951771454948888103526127577864966049827787548782609964397236347587251298412521513965990410317508521812888766763872040836628201586889518525432952556 995 10357903171643775720562977200559193827457049663133070785570956362830584000009009177224395949422905365987486008567172427594148546517682407945504541061264470532044872999 996 14216244502457409138896287943477642573854877752374064459454137489457200715224678446491632635549546799206879261418832402938843657802680829025498990440752720286007791814 997 19510659187076087405603601438739503879001584700313164882671174728022614295716372086881221547818462396397777693279145594231412265631375839277000968031816874918560930164 998 26775220302662765131244749764073445677854128185234793964558843191865236734607321712183733354486061962420955805993826388801197212029678225757145472368247836325848914866 999 36742461265062682011588396156185531321404337150086426493219594493705225775689644908023446430917763075473107250307095738009544910427048039788699607697843894946459367467 1000 50417063807892807298123788902098381639145919028985659150429960294534638104281654282795724080210400708029993378828002606621184017076075288628588656975089756266816553255