0 1 1 1 2 1 3 2 4 3 5 4 6 7 7 11 8 16 9 26 10 41 11 62 12 98 13 154 14 237 15 371 16 581 17 901 18 1406 19 2197 20 3418 21 5329 22 8317 23 12956 24 20196 25 31501 26 49096 27 76532 28 119338 29 186029 30 289997 31 452141 32 704861 33 1098826 34 1713111 35 2670692 36 4163483 37 6490879 38 10119152 39 15775426 40 24593701 41 38341126 42 59772826 43 93184802 44 145273353 45 226477879 46 353074657 47 550436561 48 858118966 49 1337790401 50 2085588866 51 3251390237 52 5068852073 53 7902239404 54 12319431012 55 19205744921 56 29941371656 57 46677994276 58 72770053106 59 113447051497 60 176861668393 61 275723780329 62 429847830217 63 670124115506 64 1044710007771 65 1628681887876 66 2539082288671 67 3958378188707 68 6171031956688 69 9620514646154 70 14998188734897 71 23381874459566 72 36451871795186 73 56827734618826 74 88593294803061 75 138115163933867 76 215318761376333 77 335677616363629 78 523314649428302 79 815837008247101 80 1271873479598026 81 1982825162091001 82 3091184529156901 83 4819094480105852 84 7512871324689828 85 11712415220912629 86 18259419651967432 87 28466067821241236 88 44378026938376666 89 69184451021398901 90 107857167011913941 91 168147153067426037 92 262138028171847173 93 408667911174276154 94 637105050297214287 95 993233953573482596 96 1548431747750187731 97 2413973937170340151 98 3763336794020091056 99 5866966335946983922 100 9146482462537476493 101 14259182113407318454 102 22229777991281195242 103 34655776580409164306 104 54027658344686324721 105 84228032213841396751 106 131309807383378530121 107 204709347492342015257 108 319137753575338484038 109 497529336128254147529 110 775638223729559647922 111 1209204383387894600741 112 1885125302069064411761 113 2938872413399929560076 114 4581642956446159113636 115 7142689177196393336417 116 11135308701927188044808 117 17359722201419576712004 118 27063457599366204271202 119 42191385826024187024401 120 65775521526936152403601 121 102542714524248984234001 122 159862028576931154011601 123 249221685804779271794402 124 388531593326341087858803 125 605712935955954411648004 126 944294278988581801225207 127 1472135779836484705148411 128 2295030058422052440585616 129 3577905680443261631388026 130 5577882961127649240459641 131 8695807298135269416482462 132 13556588600599740238672898 133 21134448842411777088204154 134 32948180477554666680709437 135 51365550380618877741572771 136 80077859464842691679308181 137 124839771577540247952522901 138 194622691861223336754959006 139 303412860410289842372002597 140 473014544100527646597740218 141 737420156245434072155135329 142 1149623185204790420144181517 143 1792239412995555870967659356 144 2794065181385896368680189796 145 4355891395550043136813417501 146 6790747036336364458604554696 147 10586637986112601324997274932 148 16504355595826791229943920138 149 25729958272949477010339612029 150 40112487208838315201729607197 151 62534560414379296336620172541 152 97490121364451459127355476461 153 151985137509178612520475078826 154 236941771129098889991985816711 155 369387453443622511910076597092 156 575867607097528277823671278283 157 897766011846547445287167832879 158 1399599147604693579115335210352 159 2181946908356127622852601169826 160 3401611324951694235603265557301 161 5303043608314533948546768145126 162 8267338277422095615136635274426 163 12888614018969356463490565219202 164 20093089910646730124980835952153 165 31324722857176387406707338355879 166 48834612617693004718551833519857 167 76132178420017108505022940204961 168 118688534223723153193456780964566 169 185033036601932775223853109648401 170 288462780824273987515347156538466 171 449707670851703185397237778262637 172 701085209831845582651487216594873 173 1092977734878460782458328420023404 174 1703930295757593165737456820010212 175 2656393044569581145643193474937321 176 4141263304494657127908363098389256 177 6456146161131382676924948318386276 178 10065001954512951802473878448250706 179 15691135518932684912647411170091897 180 24462164536700793138588944708475193 181 38136022284595314066611753286590329 182 59453291367947732089432697178523417 183 92686484922416633453963175425381906 184 144496364954906468448597737290087371 185 225266925406206618560851378360543876 186 351186603883092153379345032032784271 187 547492848870488456822577331187577107 188 853530334727995225495682350618577488 189 1330636617087972913693521036323602154 190 2074435710945857673959330666665972097 191 3234003531531359668128118036715549966 192 5041746430979310270019477758744176786 193 7859981235783052704244618055752518826 194 12253552587899914366541523462517646661 195 19103041918327175238452360943290450267 196 29781257958913970376922119296051311133 197 46428381898930746405760548165334085629 198 72380913147685182516123746589397339502 199 112840387147185948031515624238209511501 200 175915892986133470466114601272826371626 201 274249337382573089092601546286286965001 202 427549198529259802639509048173308648501 203 666540597354340795540222626480751880252 204 1039123379133353503259311117780499438628 205 1619972438809300019445727667840829770629 206 2525504434988721807886663872629024882632 207 3937210595901088018865063481709271879636 208 6138032094386334554497207699610431982266 209 9569068525554478150824807777027651976901 210 14917985282367932380668270867817170853541 211 23256838875239513470797622785328762938437 212 36256943831962135217950030639773634909973 213 56523845871143521828461764598380324640154 214 88119538339254616389388739301220679663487 215 137376587127939373354491177795439186544996 216 214167335038264281793464676352426200915331 217 333882565845629992743780390356487235602151 218 520516201762254123063374006646144929028656 219 811474284710843313295812181555558144314322 220 1265072081363839016989908285916106414603293 221 1972221919042717270372875908851909037058454 222 3074654286702149773901126265316880396658442 223 4793324164718984494585130655593535081550706 224 7472695921440580018340974187381246741064321 225 11649782575802162295770350809163098497322751 226 18161776618537981511039485855033288263765721 227 28313844296700157053136303574202246664343657 228 44140713526863901626336031005147196917924838 229 68814484188137702352644651906050674948133529 230 107280396163000034947877773199421880013055122 231 167247978920027681147413531635514027184561141 232 260736233769439184226366804442468180162903361 233 406482541907301551769477698935261265240880076 234 633698103584356879116426989006867439596947236 235 987922592203207566421747066256289772738192817 236 1540151442248371485734335659684344123057049608 237 2401065107509783692197711938762817737010064004 238 3743212188331841945924779082268529842889502402 239 5835592480625377350971703335380928316265408801 240 9097571253396573249632791553222219667228487201 241 14182930522550473449284637778996461615997428001 242 22110903295469386205303265367489788405638743201 243 34470453321637155353597145138553299423830308802 244 53738743113341529002533629143324002988596677603 245 83777619181729827963855522099307118183876736004 246 130607622529534752465746547008923928625898610407 247 203614655434580655117216660157018635179261656811 248 317431150684698782042394075212308868558418451216 249 494868776562038459010031647130849607626338936026 250 771490464901665016778718420435962949358963639241 251 1202738110836481925746289910703562051296538884862 252 1875044513275860061723959129752952397990798305698 253 2923156666517151636271364323494028689082386648154 254 4557142423288450470985225724465189842316500778637 255 7104493339003688668686854073267532587001558505171 256 11075762158762131879505623590502637567175533495781 257 17266890338821881185204710715938988562726148404901 258 26918734593540808051593193138008863894412764636606 259 41965765572061383141917586245746606441762273122997 260 65423784090943013632821384087121946000039036437018 261 101994362939202748550803059647200685226138417305329 262 159007159489784706783045039000685034215250198914717 263 247888962099609350906770220929182319773565998665756 264 386453903887071834375554956136461744225803796839396 265 602473859927438499390841974490631127430165777363501 266 939244624636872494421337377348310732762047575780296 267 1464263470311406812265677068692051901440089170793332 268 2282757286279211976671806061536852412074616928680938 269 3558772675625518466123638841742842750168546302878029 270 5548054991611459596233655601778635820286677068684397 271 8649306093858476737311590656160288742995821755252941 272 13484094158830301692887062278109121831258297432328061 273 21021431466427702419230734639923550721663105266818826 274 32771988662533196297620260350465492387368071708640311 275 51090870886335322946082794250523447306888844818043492 276 79649639660360426091657201252261426918956757919353083 277 124172185518999116267666987313268860972029796069814879 278 193581938629136565862212315463850263198439413997261552 279 301790347063522095099443923717849669729464085017924226 280 470485078441159901543120697092125964754566919238200901 281 733476770180433916999878340706557630179415951162909126 282 1143475525678341541336553872678406706439904707201496026 283 1782655335497139249323351343144808966219574460659973602 284 2779123797416847181779987327465798261823839443747590953 285 4332598078593096347453216732116054044524232906987673879 286 6754433223909033304763365545727265270523477121106125057 287 10530025483245588418999988857514052827951581547941333361 288 16416097843014933932126434994280362655176207918169090166 289 25592366212239904194199949353618839151698929253393666401 290 39897983954822047727436561522919679537078615228170208066 291 62200154157606327172689442653966352019479449516567055037 292 96968788739071201628962906366923667667701100105185297673 293 151172390436475392889636080059144187590159401308132047404 294 235674714796865999507578403844157212092039685113095949412 295 367412138117402075592814773924038195407962435806899489721 296 572788130251281659743124027675402902920580138317978286856 297 892965169408538265868644755304573139514500107236038138276 298 1392114730846476417546695899308492318238385293736741168306 299 2170278853231637661440129180735259928671583134565798252297 300 3383421061797432533434294663669003304780003210719896241993 301 5274685354081847102659041706981414801742273690957340440329 302 8223128329698646007992604169143442340847054666352195776617 303 12819691600061873413421064315746189021735477953226190008306 304 19985641246428135085304853066040015320440022124420974646971 305 31157212551743579998631019697345485200391857766168025759876 306 48573467422168680817480544159694420903015759006268209999871 307 75725058314963077574669185976028262522160325301883969285507 308 118053842172022102486626372304679217602504018709799046158288 309 184043564464615884122956440926722574208143678956167440398154 310 286920213672373358454814268719084678349448570553667168969297 311 447302839701454485853397827352414851032296282671381292000366 312 697336126458664151612684336901180781846079621873917126638386 313 1087132989338794984399356433412627564336833084025084024178826 314 1694818455069330597651337819398372588051977078814179439210261 315 2642187868285204415023308665848319300711840039890632400486667 316 4119117720504130232209337195772393647539426586066883322205933 317 6421621641303996443112656401156511259306547659670158176447629 318 10011178922805074675507935913454777272678250660637243538210702 319 15607226495528130724903301639151245267045263792880377782135901 320 24331352057631993378919277245691874138118932526153810812825226 321 37932088261938146286822492671444917424168886187758139712799001 322 59135362330189333061121160036292630685581163112881651738860101 323 92190839949925189094056412888525133694773764372308895582374652 324 143723664416169488288782120985723094404992604221671364195147428 325 224062300814610008124201948386863438351986044259676527960068629 326 349308618384271053251193614127621075055952409891412667385957832 327 544565107266684840734701443210542130171163853962446500193878036 328 848966044479735368694323218998545912470143338260128191918867866 329 1323520980433667467072508498866924624230062113783276998730714901 330 2063342576582766095290717771160387809516437411816757331732513141 331 3216709558275551991944662765946937504285560234374567215376370837 332 5014785474663151557395356544682240840275541123680993020918932773 333 7817949647395016280904283588136091835078353833531230685653244154 334 12188026187363354169502891348869579034133036890463607784673472687 335 19000887578414105292348941672287123210398558903451026611134967396 336 29622001398540986296762152303877066040279725446832494961522522931 337 46180104125872678354863651413480132273467445394228479845216224151 338 71993853095337534770058643409184799660131526310666925282812686256 339 112236968314005402071234006344651808530292418300880888594722764722 340 174975175167209772484199156867735007036947583642505353323632690093 341 272782777232012163669452792272624474083743190869610724044041838454 342 425262860764685433041862161552743291484196501160705575950674681642 343 662976242785099575939026468943561497027799250144835394003217297106 344 1033566622081914130793732896621075438158338048241551488767668283921 345 1611309566379272833208004427453937547042987859693351916624975808751 346 2511999191184786552044195203788317249614389858822317128680735721321 347 3916156192563515237692634528086906628903266705160584712212854992057 348 6105208703240146773314910486373706284830904376305737056695138325638 349 9517897519230447044195296466496403237016696234257019397431633959529 350 14838210713172690967536370318881899245208839785755871693176608222322 351 23132471927089469276473556763542405185967381833206761094354029881541 352 36063058262310216591549239210161505375169869925415062832522159474961 353 56221582169425151482426683381428900628570853262669786821443741960076 354 87648315310431399067837426589631811755296777143327437316975193500836 355 136641959907962362974462348246412417319669135160950801887665482569217 356 213022065984502449347766475799108713201640971760875312698030807014408 357 332097114435940096001014645596943436083663672784860400510537452056004 358 517732718941433422882101915500136458967705165963434566968893223693602 359 807134891002475958603172518851941468051317974324234390477289355153201 360 1258307053889853701257435334246719627017004348133079878800333452250801 361 1961675377336780451020624519650049108868751007275088612227582447582001 362 3058212440400298945344867641853795586003681789960122826213267934194801 363 4767691657177530389256565791495293371986372511902048193336645483543202 364 7432735357961237590040379496548671962706870178319145538991476926456403 365 11587484861425055029709490260606214025845482750964302579190430347264004 366 18064655735379816862877754201743005183814545984808276139650453380155607 367 28162434794124761653701947403345055737241913829544519024296761749525211 368 43904669159013634123080548428008811826226009153153978643686145517596816 369 68446495768348212819126566570888608168009618371806228343796621930644026 370 106706709621217919263652707175835714458678900046086990252739692049538841 371 166353613145120425856111856628508282373889004522850428515815221335207262 372 259341935522803217371284441342276686883682232113308906559722319678898498 373 404308858996890843079463289123059507633030413833676658721405081847332154 374 630309375665913775528034295204240357922129522833290525500295832468207837 375 982639633566399784414491321260285449315604982537057910103925250490797571 376 1531915416037378253202133458164127777697983578091102320987013094506563381 377 2388225308372314961178738759449548985909212209924006713266199677595646901 378 3723195199839200754479687106765879526618292652164832007973754346109034206 379 5804386398347557476469462701833849632698654825809978739843855284631363397 380 9048921599054809145624806762568819826819095667566889845389241545316093818 381 14107086690360895693405442216651029894146468761972547148070550559938515329 382 21992664287216809891864680513552849632925485761427672619784506783092207917 383 34286121086978870706644831336856639653865022270751473570719134589093032156 384 53451372868645852947830909007589879615338864127129678021470994163653968996 385 83329614752718577038154827818044548987043366888012476112969457169899869501 386 129909192639459508559579809978204978661847925668087750634623219564993725896 387 202525817289772343748596796656528098238660631651595633106846073303208631732 388 315733673926563644877075543285027316597408501300490907311313993479354401738 389 492222444452764084958080335423392724934060985748653932467590975439441984029 390 767364886392849263895694118758243942749534323383757448046659902480865521597 391 1196306416956204209901248408671770477705690694333143629562441816136365693341 392 1865017631935168734940333536233528610976404164529960587186309773535895259661 393 2907524960268103177773641438326623771541411825548821550812038603058184318826 394 4532772907787662333680444136911920784203258890831351361890262332850050183911 395 7066501754701795593659862800707207528450376525558128906700440063785475009892 396 11016534043302833214266812141126926460556796012125811421138207496365948387883 397 17174554898610054703854058976624144257421901968239692594106693559007864436879 398 26774785500225983557493340441126638530119396128524599045617311353728764272752 399 41741351832129854392367101922673283922782611627218092981193286282675186038626 400 65073927586047130585808407734794645977069619551571666748268465904324966524501 401 101448943687889042996941029640423778779886509840381172245396395052774630633126 402 158156861851922768224181893044643708095332336966292759162165656264396238437626 403 246563365191887175003431606591559716126688964442217999677509301790370985448002 404 384387324981618130411505258137612627709392364571408677420033625991595280189753 405 599252104997574623862928014586476265120170528663613023498968543467613126431879 406 934221973529426205645609334724951989278216120581756263691821490783958858890257 407 1456433258300775291465188244408617528570311885282355618854379440976778433821761 408 2270550143314306408779539015443957431101260578038172988432282901920409406495766 409 3539741985375584196207829670307385144537522290538072492316957340020713997844401 410 5518386528447708573492596824399668212399929940521027466333894731190312006597666 411 8603053556775546099586486610878965546032139211315017824344081094054352385767437 412 13411987384212408083222606936049778404005923214352989820545712872175370974960473 413 20909018455732241033999970914541729684268260804856972260896544994535280990311404 414 32596739040835624659680347311899992563932609286965980443250812451453673755248612 415 50817660252484894726539074573120583825912316504356942259998157101750063319402121 416 79223709779736968711316409466154264790442914899717896961245534218645254325064456 417 123508169405675976996677133175412520234039872668792885586850614127017320845250276 418 192546750869810141790074935009753695321931896390540789663596115879063773728805906 419 300176510176799184486168679368941641076905409685619641326089027214604219059532697 420 467969139208414169768206536253612416754542240123487515538544721249993606424968793 421 729554471542358476351679273097707287164366160235776209278886338881103833037330329 422 1137360741026146703533941696825836873996245083216474702267468277431248497427589817 423 1773122509266175858584186089964120066428424153777830092018468692716631491217994706 424 2764262313142478641519338099905922224002614234125894995037696649228845550867686571 425 4309429323652413572235542220459888684830738240323068190293746865210238712685535876 426 6718313601158618585869972703562291943691341464662253672063215973212253197693935471 427 10473715718177400010324462813410016325268145779136213570120140578953312808211313907 428 16328312052339748513276209154423871470927008025656454955669937660144944682714699088 429 25455509931004572112780612341088566673478952714657894109502622741359212365417034154 430 39684627766200753547559565264346307380323902808268067577679687926053584784145726497 431 61867536152702850563787520759784033996909773080444763918899422667390161341363810766 432 96450243962372246276072536287537295872940670484104097182234730489963641389483179986 433 150363989563769181258411054475141343960109523385982338228091483600711598592357598826 434 234414434102974128838426530730363104573605166738603798488210641009438336490939493861 435 365447385875015770826784082545653662322576734626367228933780679321975457928542043067 436 569725121040181887067533655208399054369855110914227808207728916033435013723774060733 437 888189999682360963485975662193983919556955921005453066956058714451600088113295449629 438 1384670337329418376301117296554928139628504223519583726335409432086112667479440041902 439 2158673193534766379609400524426072586045637710721672113817086584831007236998446120301 440 3365328071859306419513818193605641370789694441818350439521475097700772399501262958826 441 5246478746835782208630077124521513730489746967852064825236235247421397646346847593001 442 8179154796575896591547760876818730762952518165775825326534998984997299452864299791701 443 12751137746759743050965996739603940918486269338690854091760862595567837014868379589052 444 19878767168572001048712332795041327008676068832576633302711857992709859908060811816228 445 30990598014888012023177777424157274804091358196276219130545620715283061167442563806629 446 48313718711831601533562010026546425878111378707882101987532346921421435744315023193032 447 75320115302215860580020678877025138976977247034344514501195200311273318545568267236436 448 117422544163419883577663900930298361576483894594320319459574583749129580972392583033466 449 183059383572195074621610143559233938528615293813808304304093656876689391293580065612901 450 285385895464795194248089491286737790604458409174615231318951710577814592640401576892741 451 444910868489419100823396614270309374780448951328911355736905677764800436039618475723237 452 693607091470389366488953000458478890261195644362207644885518407769049637654386023915573 453 1081319498827784680363521839472720532941497168897629803219328172047989431641609112088154 454 1685755340341827687762225576726601491897936662380837283374187816999775711080444486641887 455 2628058654793187319916734963373249897639878999776341217408318954773074550349598058749796 456 4097090560978367314154825641860212073261677693209393178961456891100003775978430259010531 457 6387281742834238009315754955840694524116053849073437942490504353051565766497710120206151 458 9957643712078784961386999305860592827497875186245283093932954445597939156116461751063856 459 15523766179242332269779915626207767076381351572887728234447549273024872157723724210335122 460 24201239103932440974256599896028944051351781577825210940467101088027999914740714191736893 461 37729244785255772887714843551909435182231478101242339185842505626172312460475927573658454 462 58819133431661652465887675498464376507496306060772512560804649726624117619806914243264842 463 91697845460284202144620959664314497533818517643535206207291302629655245291564618416403506 464 142955095926863306945794046872104423846929692268194673638509212793971870297775759371983521 465 222864118004930838989854554317123741679690826288497359574276006621047793076913660284854751 466 347440675493837590813208798147288360239831555514795259428053962153734166040235982874396921 467 541653021887280002560175932227182710399872422407649400497781085112022661344222883201960457 468 844426161970278373594090993989325769912324382716449446007823885560146377200274444399686438 469 1316443394953022716230654035966778748712296667457542605289655803246566916203832749863625529 470 2052308763233745130537797102273855809272209956758046146857164011316878072852042533393149522 471 3199508065287021875165803158025324638696986299783295638375030697325148165908368538990561941 472 4987968693222788934033020235969556366209255251981931402946518418258135621115759594318126561 473 7776142824737256478877960404550489236041378498040481091371190637645324850616011911240800076 474 12122850192077555098671769618327282704163141140849026221264088020978743109580706455828774436 475 18899279513236111091572006932241070797884665345029593388782094160169866185903857105474465617 476 29463596469487835115294907505372492903758167089128624168577957017202380266020121333637939208 477 45933154028905688833760486337476569076043070872786195519734942421514541634565522334054688004 478 71608862863300355918232730583631427967649260421996356076035042720875530896792530089174844802 479 111636776289039915057250538662135342977280929255224011024408862595110425242928915650976257601 480 174039487877363457609476603831715988225608903911667777895300790420937128246039838985447694401 481 271324059575058480612181578661502275084864353882874294527635933441173648405059376829742696001 482 422988749289837954808449925402141533071776951971325960500418615910518967994124678042520366401 483 659430948755524954970152594403438166545713830539437505266611334157282799243275440362439497602 484 1028039580028278458585039147894726728489833634393518316426582410618692967807354355036477195203 485 1602693019032895887589757420037507519548523184453295942899783708998557255390544334291775232004 486 2498566167254107842721612683442242319568173893560844992932587761402603885882970536974133860807 487 3895214378555139804921538384828257610002127331808444120519141248482707022254403806684648753611 488 6072560836592653121516014077008545920609340066321517689892126255861128565228138120231722022416 489 9467000152067972919369482023855523040197164668989911732857518069667779081603534859888214512026 490 14758862741924144686490946110069795940633245439045954980963212805230589240229371936283378158441 491 23008770036554311124601435879258630171849798239880546240228324068470139348431244370062173449662 492 35870209504097603841824385849961130331634787511538852016051233951944568946410175969606880451298 493 55920934835877920295436796046245199172704113720640850245120141492737968345265384982285422256154 494 87179612167062397858148721694692663575770464761355987744613576824447657801898501786126390997037 495 135911261138703294417196057515356294067190241544553145536487720659866656346287609355277978449971 496 211882921306361531166245263757885562080963681474295994010676769693398024090408203350241942510981 497 330321210804608406587105911101025690059800497276367119254783781849555371348939821940209302248901 498 514964120914952597563349304437045614618410515604117422583145646344841026239616538864638868151806 499 802818702388972365478643774437460444713147637008156265068011465071770418074145336209844774723797 500 1251578202691827647486610332881626262751784950086594509566902259077483136681616776740021436710618 501 1951185233717124436026203030654691801928805484018462235478409769917609817811910032529089870765329 502 3041858517580116569420141275092567076736690242430657343031287053716309627720584166084140552061117 503 4742196220574799498914718166418359157527112505595690097097080106799505483009672383354338650758556 504 7392988485317220723480513894846116498632938523546020058486997387557241981951875671672496955578596 505 11525520286760329426294593414376558850177513524388872509071161725072251419581133971311688188935501 506 17968054210329811854703888472120710088495048293149595360234034884954952757879894571936224938391496 507 28011834960389453802750198095394583928233812834645945380110949553269931238773973531926880198790132 508 43669887048592891931858871029301585129955901359877670339766275615857192095984365802877759621082538 509 68080475182492186214972054559166446456768484421787988551163183660694846192163020975438521308930029 510 106136090892941281965768562277834904224741061797930283951151047882279755911831073467356056768118797 511 165464030029737612026736106241043490556419051683039679250572649560724208865025831541184695811493741 512 257955093346129092524821344330074798340000119166737986013132741266256709153367507689183978808271261 513 402146799949519470241386414326578160332713758340810565364271653370121374784866633648457571035578826 514 626938769116053412329090064530830237220810799908959639914265904609290036603087223263470905890447511 515 977384925778573985351996646949936343344391986559395932689958737581079246044796407100654167695496292 516 1523723432331483833309948131273017865669819384074279077405369303055065286461162166708385330958382683 517 2375454170614071187726741846008100179778727225551387791869629458903523984882469979586869571703698879 518 3703285253055165746101645075377142629246700398761220017335281029456392440368975570524707001204243952 519 5773347191939559427369544690973242017241947180350382239456060897985443767246503496840823495425513026 520 9000532100836217969513080251716424511129582247378878745789950512737426450550281289306177307874528101 521 14031648436332478273989628556462609589844255819349930988590883112746687346405762450768721738579317126 522 21875057567156431382627072863031950995081449781289475450167723879261182440529793873925661728226099226 523 34102774576889307894283688675491558000098667095696850702291564006750591574383852955697192848549642402 524 53165539348718046472749865536700352668657596487017833933683379719506539816645096567928459017833748553 525 82884006046698430964014382706301645068976240230246853845427944365282217351298921865011060735706629879 526 129214497633320615369954687194252810074092124640351079799843348499522218059536833902479784704579815457 527 201442801753867400421170729592161957411308650518689896964918543931784706118443174082639509891697670161 528 314045274498546215876449629468064894880603534492165770722091052942842601004395921244733172345277181366 529 489590263718489015652344621150268869959811543542621076476349805576604819772170667184681681018730182401 530 763261369592903201124731393140339974708336719939649790606343544940652013949520181447480916097545707266 531 1189909116836128232456459922484307807058235138405291435085607106894552509839868849854307750896402399837 532 1855044369774560047884699535316780652097254690998367817316215665104919548379814262978937940588585583273 533 2891976845241877434481817700447191731554116587335046322052552949409618756506683958689218091764946815404 534 4508533709321230698270006152275467370962250144205979401617423618258071762236901476950352677460205907812 535 7028713332034222561582945300424720868098524387797423601164247841573358349156661153053920807740974674521 536 10957622652743417382661881166002323679109502871469148427953138075287676313790214807453419050682282722056 537 17082713226144001344720075770106066689479886572546060909135432362394201081757333802664906313837747722276 538 26631606180891215769615960218680041054714685203934928709846504427282846017833754631822395251859491163506 539 41518138154343827973356777250259967544835166559075801964588532736284840296257523093675312545483081933097 540 64725941953888413280135047624469777244685436832698775354906259385785566145981975891551706122476294655593 541 100906441089526843474646892291723792664634920668022571865463835877957057099892151352531590312357529260329 542 157311111217323283651744486573563686699590568582239247084794396923243891674573442908059820151464201963017 543 245244856970756282238657804572243273644126275688560995830018382958530183670279871597487919850933709341106 544 382331797195921555907816541531221081728710680191907364206039795328658731724082198410999394353172473206171 545 596047578541041279736658622386624662463256896688363286510164753297189457973336932874587444343743347871876 546 929226181265230560562229744957547523051918879483246031085407122291005933639323233161503463894146564591071 547 1448644918686317390139205023447746412865213964178499763667468329989793213417207758386014332749557801662307 548 2258408278572478393704705726689774656063017077363318972481758041255513397639799425724189827083872024199888 549 3520813062561898235092506594218245039703597939641447748142407532540335806945108959172609310528421805510154 550 5488876718669302454808686896156190342382106988515201244391937070228916300140201242783134512133390844243697 551 8557048357127941852078893326087993241642927179063339425687984822750149882002592335845499833551577090981166 552 13340266203679259928559200787834708664987105980982915949491041846575308098253010828466528627524548677801586 553 20797206578455966603084067985928844310047722018371870690132508454492804891588304354860188341262908560778826 554 32422426574042547852433167741948640450951469387983348297116541029764188355453287783768053496232671898497461 555 50545910624273125857472675991530064539282754170885840770410639900164654669956717104855610917730192163119467 556 78800057577505799135081611175553044494391092226646666201184614962574956354880314986109458972731460606875533 557 122847704147134928236863878673521481086246308984241492105285188567610528174198586198785377623933895843091629 558 191517098821638632099376062914632969713860347938029825348989927338175649158658732624728545963161608270833102 559 298571303352377104512066609274208994163359778220437316980948517363160907198462645492091852990894337321464701 560 465466654069141161850712755445698911841461303962273634990334279535807007191979502903553149266030668400772426 561 725653147565283497812601002601443370182935690854091793583028945644547777335098381954224863568419989099347001 562 1131278655448399074737358158235228388795794899356936602195936053032693942573364940313680023587047055471443301 563 1763640660234304293926717059852417218315357729061046555195656094741147049758861300628694469128214054951523452 564 2749480301295730127701206309609605046839767806806956507371379706494435597237078561633591046999023364749445028 565 4286384464627244779363321623478618454248421914666737918180222866915275705048710060306726230604697486592984629 566 6682387129647454292479397584948224502083342473431894426375599003364875861993067721250435145274078541024588232 567 10417707072004610253955093144315017377447520357984760885922702321612600006708363543888922770143911215571954836 568 16240995699963369684980530081662649239104596380511280214911768348948715819568705102868784184354282824008479066 569 25319385494631033490576003628080479789022859412708331149482743488763191838506130485062928244297742419464670901 570 39472412508992799706006792331762290041834557655245958494952549128623515989929789851590338639311486309583992341 571 61536696836914928822012759350772571142596230058283758038853383504908347622358836513438984237876140742028995637 572 95934472126213626118184236525270881481537352503189140122907102133486015479802392380696056542117342756949858373 573 149559911649568192039621817560714981776183608400972725963329456901969855621155841598813805576442572956653172154 574 233160892814405249977640543930497834019541510862294283546083674783163034875943724774101435412883368131127171087 575 363493140229917573391996257630267025840019985810388805753044495545226718213189673022054564259241912902997892196 576 566678491402840331353055656226426107910849850109145117556796307215680413975698963838986118870009716059354378131 577 883440365382082639268714926526706794173749263432760958685634199880036628106430571788375184119333879364955548151 578 1377265753027512536075066897856743011834247724191244286645639516187327029656866193058382877224934337039824161456 579 2147129595603275625389181952679328201815927438599145716006187635073461139395074447714300550705711856255535025522 580 3347331834964600572573556149506315682252576115355522515820659727617853981632236627452064800074369898926091743693 581 5218422975637543005454975018693094911747322300305250130426304560112471412839538441780455370404904693640784518454 582 8135416413816581720158272026195008303544929453312297275793040314072066661972821144150673594591394069112030408042 583 12682950488142507239916202372528311466234154245424196591428172134234313485842219951340502644034422010708678869906 584 19772464604452992678252596260408185607476222730679174336460121526841402329889060207449348584769861499064156163121 585 30824874456448613113114165294105107302818759336998518757619897594873064240995164053970240403547744943647432460751 586 48055359018917045872788298012966721931742138374534614664683201549269624550706782812500572097025194895952759792521 587 74917337739680523989377288161254781680460429590468766746175272468718115724642683276058766622530495883372393248857 588 116794622048124757537353022489056810678621725533786629924954946131622841876743951176549898844856124271603102007238 589 182080465629510236169815453220885147239287242945857340496701451635289026737162352747580802635358769119861189131529 590 283859782089954238275781731530427988668465963752260259324368795023455633635740936487197763783394565990653215836722 591 442531688446523229361110488347286828345248985229364752428103414817983201664586155564238794850576318650487026602341 592 689897997657418944163388372300000312145201745587292803496551371956938413262166909882850501276437732618606302858161 593 1075537096207817184545136382139971142242846430145955981648587510368560653796486430109665226207868095480051545400076 594 1676740691010909404991575627304116810264878436852425227180425544981071423489917804750945052125626166790372382768036 595 2614004997879224063957241883556830606210032942797646081745424874076965048349665468952407259827925313377097961882017 596 4075181192637439488884126275536772578550524057502265241546048522857147942680471419288887210967223771718594749824008 597 6353125478451441114322141148005035056837434501061159714258312102450730135863820598681112089010608009819287969960004 598 9904394783198979837245049287814579458992621949804026650568736305623588809073233731834981556540832469783111510956002 599 15440752170594634751056059955331294009883637122010911051915408477260919646084511101460348718647354699843203048722001 600 24071821934860077490816215975804591545007982066630965238885984159305231975131680879533685685701346947763184238818001 601 37527486022806596050984173403428715406155791465177858825765144668101679457414327744522536709772403877510119290770001 602 58504595580796885715851244026276723966930443759395654279027225316999929940510116215608252590526280807413413877258001 603 91207487279922405946427616022554613047062770770646673704883785158349474244688966873215275243281620003096579306172002 604 142190637390675520557579746853607452314366371634371426117528090335247601184385941482726662977125080810353633648894003 605 221672342529462695938298061502732184842071467687984875849817396301145781607991846169420631448405238547670342112640004 606 345582721508510622115302049521564686969266565469882568980557741300844800156859663700242929344442197746450086847726007 607 538756509009939257284033927206224978550936537967978747510730136812990528280942579792480980055410739364060774839342011 608 839910556678189128603050303358081895920713101709577073092836839080034490312540330648595579975096135649047825415728016 609 1309403657165747676895356340898479085017174764961357335204134925380578309018267811879660807215575292594277656998540026 610 2041333953677115569348122145789364355149781275427432261245037457705714565423293307764379837981954573575949119829498041 611 3182398558023554569270188825299303168440270940878607659919980999052793017767431389269090017876736105509983995821612062 612 4961295315676860794457851203738179442553907369091745257235414010733915145491426682379816052332790555049491484402964098 613 7734559565865344256258739154418429067836295154985252444521354000764765967319745486028914921081124409607112067063420154 614 12058022728235337825450994659227671049567055761315035503116278541164637437431314956802715118852642047051130938877146237 615 18798214801565504845096508241404726766234599558619918357667125563579674710646736932293257205641487051640129911861462371 616 29306038617619332563156135346503405459353282499498677989474419554375291499794801221971270995470945315804862561585338581 617 45687524508224663957799385510540318490651098867143496551185622635939800407337685649547786312095105000300012372276210901 618 71225931383120335822541407334122100973553242223068297763403595221934512391199844557331585604525437056529141257121989406 619 111039793816793496103757169785724185126025207663445735384685308767105420680142710068980870389825840636498736468431204197 620 173108804215623491456199805460301416647974122898234050497582134484609729995023280146105172018545105321293898651398287418 621 269873142473639499143483234618005300104429508477227149473203702292538954370085283611220556915500874434052168793366055329 622 420726798724106155528456166855331569382926681581050322479170724604815283339170859191850712090627118650520500473106474317 623 655904613338559642337098607990210217552849719714072688089649684806929322649074709415080185737891488656609561307471844956 624 1022542094070215149167865271765919401113734613770292936538474954907397501394221996491416127550348132203420000242805668196 625 1594122549044787961081294370858577239775158468455166432023612701824489113702478431263896994816101495070408832395652561501 626 2485204976997801090227035419983666105497931226302261485723741346833532475661456990902206654201257353733107454537489777096 627 3874384551799671746225667355525294690172550734128774670711041571841398155800826274469958723564062129483337893715629268532 628 6040087555819032519220390825476529768609133057268814598219792020582978881811561140506336585645916987420735558264128723338 629 9416374960769846738593167294585284739829837041418171137643662012425554719431996691046852899232330199816541634943455716029 630 14679939087371389140817466585652208014677007283373458993342003809274818555372192249084563692159197105050109967837224475997 631 22885729647209782433032580881079972861722722663782313519070546278599378163194488255627278139886968950408243190649852654141 632 35678392012930443390998524644774012572773263689349841196138078282867508720246920497214647352705712362620590902272635362861 633 55621895226903374934040290521493143862297441214678588045178423888991591111559308304336921837791776372904269203003628598826 634 86713415433951550659287985698000881571065879258869756089977512636915528882576092566506914425406517168670645616466109431111 635 135184469812602655008252454106468933854889683973787124963183122924051168159875445305308930990930972943503584230361527502692 636 210749868253478961485334510504681209006711302713794459857401892419166841662747141416768127313808813326691531734096149337483 637 328554803894478687869870191379189828286545620016855383992178493804006308316340018245445034326830071291128553764024739600879 638 512210328085732447227087113894126814425259108705559877828567227015193115753514816289555981883285500009465076608281685175152 639 798525594780087715189503680797020298583792030159361672580187888929475630919133653817783305519972153719344555846112456347426 640 1244885334315566129443909553050718746150171967479277980707142984118321405889066548891905246859823482974910131640065786211701 641 1940751186592552336028213589459782546714144564873542352372098944344701329079756163225572176299564411702711731092604416961126 642 3025592048066995319180133837159696329456469516486705819703907495188459475164508654571582805456223219131935766176547644480826 643 4716837121918039862878449262464113523173021421285900108538005574495626656023508098537609993655898031362411473610566760556802 644 7353454160787578405490966888332959870451138583553706832575060479066707908293953876096849099395203371792924804155709808267353 645 11463887070329016707823020973192569982649933051653576119610776525098925529543215022014442534008085398354084605416200680267879 646 17871969266098101114399785660961100699539506377738670516982880178901719366425722564518079715863658241946971786460786556900657 647 27862040465755218062503270175162906917268762123560184073594995562539508526990122218174167920998166954170409921161639412878561 648 43436360445625673072658345233215087012117489643313629480241488133670651677782598386106203889619134379085654327838330965146966 649 67716411907492858593634895581944718428546569347137394394596471966375164881090828493127920787338365464625513295343703398680401 650 105568523572905193604241650271309431563544587216519092024803582912552462568645350364958176913471041131019361351206195667536866 651 164579203998401321687055070562576698670510804379586166911691563617354257397220424918996416771711142935020260085721218184952237 652 256575667367761365801666516493251048515486453430547326220643019416433935481619483519146054456768739485185632348570294017166073 653 399996302606078894416514921453925193214029058516448115875653713275163695737819355755934487496372456282598841755638981953559404 654 623586187029976344186383412307769158991506080059101357674233257597319747963614855228969144126323701021620000575875222655927012 655 972158317767097754102661374731694557351968182540609843203827732812833361529633397348264836268150037056971005187294592505306921 656 1515575255611494177134024701146293895264539846142958748734492139946726817523652625340987756804126210136983056350002262395259656 657 2362751327065367971090276604307907020033522947744713348207304941866202617713062980042991557560401155897624215746113725753554276 658 3683481775569587135109215941463526975745953232766831676940727149894549592808714919510552085970377528989946225544827688108241106 659 5742473969025477735274603969024420208923064742512139331205883696975169866326386772844262763310479912206941333057537620393453497 660 8952401367544719500321132476493940353725570791858607278886001440760848284228860107589258121627156013865206708199762809505302393 661 13956613591618525799449287755113087285183954309647557284560150798683744852133226966567370736007509915947474943543304459968230329 662 21758079754099894134889279751698400727284130561905004270031191042739534991977285592745344176658092211371411384113552012646896217 663 33920408520163855400256940735661861225812207403110079496597310227286061694108619035079597656601924326894883467455540011264047506 664 52881234335856187498834383769394095442454545230546586786831610383892703114146212860625081006989788144924626646342386121695205771 665 82440780252437449969163655517677809611838852044709038042333841670688028245967557079548398624298462651719974471026185687020767876 666 128523517538665266634788257237303131336179136289024192765497271082520616642207509556962249760844219094138330021823713696901966671 667 200365577690213786232200084040429460995276019347007286842563181623019961176391316243132814118221871057092699847052945929028330707 668 312365903859232498671693011306390984776499178205878776140399254580503314554180217541604530359829008215608022142762931181374660688 669 486972158684125581972105870263319437837018598739218123629059955074856519592627679575980631257218983752164707715384172888157826154 670 759179796525887887801717781106875228491391501144208504548689047238375825303202802505284009732818506772211777387666351049312520897 671 1183546026554139098912903719679227737049113838208958769986924374776362493235171921345360256334254652146335121826139267483033511566 672 1845124440063157764185422448899475627946651857481516241104645030345572217866247062955716988488863611435056515114144682077974503186 673 2876511874430807957816752140849906647092416261030715126572963169747467348880024988390304376697281641227315362174093211288441718826 674 4484424131013198267840841799101486892699252436304424161998122872061816510047166028575740879632972438747773828438705395205196221061 675 6991126984585374697298782977221210411543442313058497874220488557976598452544488233141814600276445009471551736840855491878111715867 676 10899026293383832848746864810021548077781622977638411886261769867125960932438291146966706365182144680491125946074897232377020650333 677 16991362680979421426611796267374615216087711589216545083685052441502126603652598215727883747750807916759358240778214811498971373629 678 26489192519136972553368520422715549146475343779029116670127906685393506998694408653435772068670725496954687886021220400049998584302 679 41296118121319263553563467065537434890495147421247442568430957861668830411026502714227370198758569848465388041330159372925928169101 680 64379817189894273558040194790265117244888947622042120849539292877547122685893407998716431329078041001492978576811691763546850266026 681 100366839547188797238165439368321600321751923590883809106110053806832010079629627089860091718668684078642996108075917752147876061001 682 156469883270690351791923853076680920956266874654349577572844062844776163902988223864879060047515098278619084304715016097949733814901 683 243933399529159635354440775591673720555549622477186376703491690738201578863748537148084552506912610433139653417008240252117506177852 684 380287261433642956272731459538051803954164522036911874066172505474318476337114383329088304615171937588932667056348383992866408033828 685 592860188427834862618413726323092045544946347754727220105750577357038794063461203968986332991533450067527839557702498436617999602629 686 924257104215463781535371424429758565699778718054750395939889895988665787887970054400276377957843572655188062087003962842903278143432 687 1440898227553590058726393567914188453052558139651387767368743216199101161698450283910368434681274837399913742782692490576518588033236 688 2246331342975616827690489561022320740188286313123930333514071865438860273488258308519252796049169799946036754841749103456888179204666 689 3501985362978709528142818683558745826042897401478703905288101080059153055200737213350819218973323495188885039458054530706076735888901 690 5459524713870425864060234394957364166448234962726729044085697616468689590709667726771279710378029597333524462936435549016210633811941 691 8511289172268069460714819949087817193772249449323201943745098131147308975987734059899416867795094359825684229837241265353468404188037 692 13268928555249871689309967755182988105669757939156679420807228425826754812900950178081802509692571550257417553911601223308733696761173 693 20685992620012013889287617861538970612523330463131433603690522578704980939119548418273542711475307249735581440326417790635078228496154 694 32249046250677726946657023364757240833619594399051108447095021224530909300385348811301096736687466372053425437064464772325804403060287 695 50275614188909400864562138926035399851186860828041265344964379945037109950199515107565284888277515112742576315050425953589803392394596 696 78378670873683556953827406893930352970563763815147453131538196676620317015537661766030567801535558061956321641791660311551226152625731 697 122190770755026996957853835761905864025279622150118236422037716546977154677188810970359218563435183556327591075594172065567756730250151 698 190492952882168071740321090249219422894033749407149658664871455212520465277202492374188691603302747409759318268630559200421559111979056 699 296974680440625784783413765111044728983974416209403299582983468620723989358078300798684542318096348420929385237163453869934208024835922 700 462977551076996221745294029740926104063969896694492319295520705038057981696918260973372411643431157471628245746560137689518495332710493 701 721772686086305368268082374477459085826757773358673400203225898916121757574134434751390576286601468734819291208227084024793856826418454 702 1125229094085388866094588814450329120900672856370330340704321380945049271013088543974570969319491418166918743413923432564240713764111242 703 1754209515798755524801763108821136600044638233549911679712379322400441245048846765122631250288257384689245849669880254073343496404696306 704 2734777336894370039592633828035128667634183883572766160823310415194626778500197373652039991218029164687256186339774284433412714724822721 705 4263462838978842403513729082458327823608771822954753442028727278168603562952240026849791353570410532286274381959394065537100285426626751 706 6646652776490964587022666485650271902797375433684246460749164542024436782036845013120482884827433883497847337885231141119546564471908121 707 10361997934480949141406171032899392638021104967279867102683406050013249093988392995301931616975234828183113860894899455913028497516857257 708 16154146275544263908840995369780919617604464729616607825917550191155829441392675675349474332898026728068406438473913302553816353645288038 709 25183988989547350679372599258623135599590443774030347305387151997036099442514125674740648748982483962777826732284981519255809197162477529 710 39261332082018284375162274838771648972835278274905835050004799555038160848454066652224029098105519735646207116189549289962319627724283922 711 61207626698625863051438094545434095570023102766859183599156493887336570637251025007621046146926338363599906132242476439156923837498002741 712 95421458402176300501342297692899447151599525585303270384013247690252940080886600681752869311993279561087153158338526175114725878177669761 713 148760133576665518572294248111819609497679638361084593178635694803293162335280608311460278759221835069601740658432643235783555936463760076 714 231914054891898960300008162363916151664890565619897125326943883022928142761328591674478341954968992061155345806728046824135083983735481636 715 361549344997625698251254663204280950398066514023644482495813884516097452285850768030363034432029212819729745991162622735207611902592818417 716 563648153748780434894500861735020722241826265160510398469072026432430836875525383971530722638479603397846074149689383031659997897342668808 717 878716129955912836922222938351033416073927758039220055944324097674993960062901959009027127789195752450555025104712833444146609928349872004 718 1369900765059265273124724102395679165205170220466611895609007983684260721873274903395274854698285186028859171280310032090426749749800027202 719 2135647727559200444662471162661439659290756236763988210051338152033024943338474903307973265543215180004821573588526175418539133641892546401 720 3329431833722245683612416177628485769196785487681917923470914320950582026588753437354496798483127081508085549648262459275172355601249621601 721 5190517233884863392939641444068810683533198170575921658744606190644109510272401285136019380090501701115248867104169690011879245172499804001 722 8091911923943999009139859666996010836909540423637286183238274511025898675076076188356691056478646875096032843000912008758530762706484869601 723 12615127863829289931702220859591542716012355162237133820128765000894037784915108159757711387901685858107382368708910751890336340267091566402 724 19666730497876771033969087570100678313881966015707059214147063061231674778871157292675253349599562178829794553268987672638922475010841552803 725 30660037111879905659309165460023889304167848692405709921879005892639362618750908384252616082466354227906611372166642000144104755251311488004 726 47798380915594486513573747512210963899283018593242691378898261383401539513505048515411347801791079069025343266583551495166246673079009751207 727 74516714047518738649809701792820777811034595462419675987063622504970851286332254941004143113088517568577550004412616088553755282833601290411 728 116170057773401778934458945142767878105488326831524036616674571229017901744962914416834121928421663845560978195476912416203042318325382713616 729 181106782492710846302297274707165916599886515325603709452592088103181618153222103063404201449537467755705053356477373406391430909232090728026 730 282341829672153837088342930780596508322672687657200370047821071729721781212381564430001139873923423823834810098719054088332694801820283557641 731 440165231171438656307451119273311486722614745857828767294106591682786733415975138322665240617678233946379216485260262832185024155637447694462 732 686208738383458569977586723544875441816899449677512149582616196660132067977456430032639521588331505612228345002738097228764843655776246436898 733 1069785615235055397851975310398902541862358309666309180225666252016394012248997455829237599886640885504192911843698831999038802350184722824154 734 1667774247905778873378534618164929006984915113724766344766058363652245697868566168044566941248073929573116534715500303575076155859639334655437 735 2600026493501257357026256945981368403896099267221961876637184165289723100407503889787180743807058706851194008235716235200420819015554379834771 736 4053388985587909582752620843234298045803916436877068087505900472662379056928042371413016421992008972247351486920375801969733580060147579046181 737 6319151866164411931657714769165253517911388354660291596812350947950476440416177251672912704601515945889391644507677577120847089429241525532901 738 9851430605261147772331694042963061318718671775379449005320660914877676943362618863202707250967559430018663126263609743946612571600710950547006 739 15358182082935709580810678783450289006430405381911623303695277694912711956811199716241559351144518667662172091868645112685658912705451728804597 740 23943096829676623861373487478546497996449265654355138409814079118151285780715511848174368338355541587193603893963624464957619511503787200824218 741 37326806174034507474379160795307367115975220850453744823643049999956163227024572322906870135689144501341538501983166375729997565275967576385329 742 58191739734644778863668824319244883810117359838897542425712944474903910197284352892187281587010622406647219559456846857154702819086160083447517 743 90719751311062317005605120492887590796585485765696195941645825016293769801904176872294458912577186913372255255515450674384282929388282756291356 744 141430266829454708092989954604955827032086661812248547179117845898054810475237809669933830845599934328861728365518158960886658548436430708237796 745 220486940124709758345948442448138227536346160639589887206900684847906467642781943131401523883932034640814628982448686299466066621332783298747501 746 343734703012189613493489859114668525319399772332084736664479390405590097049305943983803160122075786060911919934022740791079929661023188727882696 747 535875485360036712673864647831692588586987610190885635081069257185405948197877386451376362900698467805263121409543608038468963828507767388066932 748 835419098780001521272771578123013216627593269657816862315752780983164073008203463044245579822962602758030651008922821676514438522736903277324138 749 1302401564679670989913802853904212039730046653682396448437810876946437799464033407880450376183182140239039861894519616959208231223450497434342029 750 2030417832387554801768042290452928691584622101732082981935470000911659598810482236799399941862503289788654184779584092245066229219442843482593197 751 3165380544587521131639720798867262536252821030856831071485906305692581796629011776436514738607730027499452365387886127559626142436408882649174541 752 4934764575166861590194554928552673399085321068563807106045775278602293322548875129153169911151131705219501438168002539801528166360572974240534461 753 7693198675262300203816836655554318742524518618345576621478904403479174720705806194871519418692956144557769945832651107332452393576008163771378826 754 11993541932049787665328235962835915123445538578327155782515247013952678715153347510945148954045912909768020491828839270206638449229383085587134711 755 18697690537795989714077625021073999385363359684597938923120891265464683563622085992814974037740446292707571002776958222250068639514120151419029092 756 29149323313153728531516743403629963471327075852725285060032924793820739682484823253404842963975226876603609456274257897113445260305563504721252283 757 45443208501991003658356378673747474975693634391034020003584514418246922392085712080423621453374096551581880494099285330194269765188321512124142879 758 70845047645533195421183392753059558622974815181902742067311049935223610804176536555108420574809076227229002007824362504487768594987178729375066352 759 110446003734044662770139254539245486180265607202755373264256008257400406605524097069103132465019083687728649917595920076464590476084185587398541826 760 172183097424872941555335268483110472660325800132098128211392112300073511707210697976545532407792049914288801449520232839739684746155265106925575301 761 268429984213948328739345675315482114930581796104869592342429697752273810923478059006338752104036105817164924971069672518520952170941301053551565126 762 418476944036504458858440791640913528668138195328477596803630664331851013330349716589436596459265196965393222798437150166962364528122493498973582426 763 652397135152205679198972074067888987808524188389918479962158880674597630139247015473424528809830213106242175779881695769977143544348838125426191202 764 1017074006155229395122328156215742745009361980467559536435626163879071740278992435509556500610110374826283224272500807967279363140076175125603746153 765 1585597910014289984099864064182087687415056575019645137700457794790499956016213809682090941424604662939904744898305435782683140025379861069999345879 766 2471915236282196883639367420676952134363966756471004500821144891807844202964358124039503402584999892186995873659631677155675062585955043821878145857 767 3853666113440449994685051659040548636574166529016205093730238338891390053383095979585191874995390428733320146424751597320256645321758555947659446961 768 6007787927313800567762451631188981266394917698587935832695527764593318225136531163439817257234489379786846411948861660918343562232442102962054392566 769 9366020489863904350941322408360797847707794636510299696637359753418506675049033601836733120979884501220933414369819579447010547378972329535811338401 770 14601437480462607456672058305764942986492160938071705383276691539393442578850867436967613468385665466500577833559691096931848775436534397609252086466 771 22763347221649758597511909909102356882707829806231371954937508729688688975740833784262056107859253797340950511032662821448279254579660047585701424637 772 35487600274063766731632103094634971311728501380664035515516700471932384100702369824495705092584533419995970927823440319423956787105162603695269708873 773 55324454745125077294034897297804059437005028620297146585432723797300762583355071096594198908375979851776193180573002933840643790599259069377962543404 774 86249711707961987032386658810243830215928527294688185112031049717284697955985871228150697655708821979957516369078637479805353524322044766940113306212 775 134461565034439761898138955090411415956677700249784884188126941931460777181649777092880051733018635022608507713692855297204987843952709926744951299321 776 209622874250626149754576646591384563518959256109715141843475689054129918247657549461572744457186061306164923147015420845462318638046065461805606677256 777 326797842921425046525315066914068164513811282078794365482105064691398551576274220821279940860227725414303762704599692871232381896090895926307870746276 778 509471261282342583289206318284647166211238155283675948746327898837035407983587903778889346670556173479563261762906765985837004059674271012857660038706 779 794255444749155120900220656377004877292478967253321348245152335013834467297253225609154783851909661069284600343244752379556653491813692009723922093897 780 1238228256341379064196274143613756642801142275301194937365886775342501652202144117790141921115179050591727202605428717276559098645949418400534056909193 781 1930372935984639184249371713268982810709807303789752469376437508325173916593045704526640673596063672136549963426642556377000724869207064499941506240329 782 3009412564200606842760606707738345399083527083012719217120414279515807443203964251966060894629326820795555902350225295150277027793160177506531690389417 783 4691613632134209850252934338588853807393332666361787743607035495186976280310999261937189953007775260909725707217837977323838571593245322297875882113906 784 7314131247762109154555403621513062786011804998640097744994023736494822461294946553200329379084723554591098431465694372801280922685710032897224837685371 785 11402583440178683655827245323720770773469051860875783709858414787201263431109829352605810494747313524045660272739502406724834253402823323410346712223876 786 17776398140246496513572507293160132989172190110586639979952071498059408548527863624514129506133537225069555784824953066222234368796153790499566786062271 787 27713047003636504972430380197597404753802467441505047726333083475862077190806757468977598311295209073342026940538503834500957642574328533996140579319107 788 43204082636231763129529467223525883514728766164616517401055889313769781591731469620988889921705112566842249054551814275149345226694265147919609166081488 789 67354295476546072500847236486125378719604094524914013651101617522687335257677367517411338439224873492935700351462218000868979710883749405508396025982154 790 105003991343572585932135489588160055238036839297337469123815712976352081090763018830852405555681754414550198447714272603648660627236252683001110398558097 791 163699109612399607218764043837614417513691904185065456199594408128029567083419200603852587087796770474892669616279397319446393438050454444844188151401966 792 255203617929259989090929049586339291438171327070276966100741753859634456007042466017686374044541404893921821264652019046035007633123688107941371037284786 793 397857305139859088454352792276534023194640911140037890697271562289651282930891136161979846716680040230086517808618346252463349176712444068435195808418826 794 620251533021085716959745390363602802983987880212831333972644665569358336006966518538832615336591826765321658593462868287707475425577100275122461712664661 795 966959659267206087922839445698666968346638630168319809974533765160597680937632249970352776337877866078272631506487509060331097253774022046161015635832267 796 1507470651617664275740615980665395723297749125378118625268335135880265790792372056276626095726696541644523845859072182519222787974075222075090036215385133 797 2350116412519976621205753969116067306071083974663743402516352904729331179875413957192311479683200154945080645237379572842174389648516978556899763832295629 798 3663784198033303080091687470149798439780373354787551688492775769481168205743711938594184417022364060336304249656891722675129108730487922374099333391295502 799 5711765842001425543650079985781922918029232975375469129054912276081102106390823801177083832137879277547079309868548578653243587424864344478118390186233501 800 8904528015423714510320971943348661806873651799324837308819282949659498675349279659285080695777583045792716754484235541818369578747823079516827881635439626 801 13881979998970344049298592914532191380363314534236197283288481583892503906961289579281138050139111011520244608560639414326453406560281945708126784585735001 802 21641727484939892056507065415946238776641407130199583852905530366573539913999225243041121297392505506278098978640844848957811472679522712290264231566906501 803 33739017673785895533498929316861639472359477753473789341489183989811435158306960760434198856809792320316453177740767353941307042750304526845801604651552252 804 52598449656302869121775143202577360426212455022621346599246864207936944296880260259711394261310431297564225640377810640775844277123045338745227292187582628 805 81999924627212309185490681119937646599131954748784317021769443357191520217917421166512498805956331298600178989098860924365013815921808817617628970735660629 806 127836232489844208195981474337714686767209503125532311851842280970240850620532117444339775222183410432954986365939550783289816428742895159018967948471858632 807 199294114128664050906032831426007768147274935417301215708846825396303304055985677203328364887994480707766984468954404710900197940238681309663620928195471636 808 310695513726785800155239050463305700919326389892248503153138847902749400194940259276641968238596712007403116806774315918854381294959253606153651577479210266 809 484368054079261907361711318018797427854613441394528809835053966486039581218087072998809019877007201574712910549554556561069000336523235106573958503687266901 810 755120049846745800977795506533098277381953809103598929400905336308405338709526309961125974430812752557291893121523815199579579788257702566882232411606351541 811 1177216963171653350382240776033701911073331653470794719998336206717600835043421151311081546020011695864331142266118042326388144437937528469525914638369300437 812 1835257557603391364950424361607991065863232146367603836515305291786930597284655038032057617535429387006353846558452839529671763816024745076520180068264623973 813 2861129603217621059544304056655390192772526323180272885482061997917701693485620584955500546520047690546224722251945913367761923056016915103710686387790060154 814 4460443479714181959330990102189695737537235821018263396077829075044498024862936577616537664129258329717595113662658182820958632143634269475880283252922309487 815 6953741631749311338849598049371975958190368460282676349110103451900758384388825502369571353180105407865971664513445819553914015337746231159394728751082256996 816 10840743280581162092987781801074765277872188960275618283558922155949231174075411634248514828684771401952067262458884806759766097633755316290295921458397753331 817 16900500636791904952105457948798766560174134279131872190232518308120525530315664204526089610423240370841032767532255259033921438865006940138345801576452312151 818 26347540420576345670473663945353022739017635378678961492374896136877544274230378631648694652654192856855380982896488715320790837396865132981254975825694516656 819 41075285349989358517599629498130577336571644838947521710382636996875248237992376397776152956843630252893543843300812509286409017326629534402452089991407766322 820 64035543342992006328822763594653345179047724436935647807288751457167068124548293172579817349005339592623542115906438220594485797422888098388847771685914637293 821 99830123547352792717664633536560624096908860915161698601806025422801631142693386231351117043890484935493271314167160392202146033351611424213011921760851358454 822 155633153826755164082390228587468756031034515214377780530196403279674583344447760395254728304923552584424978017872296695454173230608005360036661125917972374442 823 242628955162749818222436126278644869052558319249301554434391269197133471355551970342638210046090601516778518406384360627356735808127152022411904579298393882706 824 378253658914463397328942629757112772067328316642689303830714568585569665516390449632760626784866231795141518918812243191166542077407486772449080651134181962321 825 589689843020620932776058453395489660032488486156283166289301349722117201062592584191918966350822852028498203640389676189872742505271886068309390981209275352751 826 919314599519365405138540477365310642106570609440508494627887484836709560429248764481940658138080502477630262435286100749132040890918184753096539013888090743721 827 1433192962185542381573989610600891317188668923476585547854925352810715420106477693404823701661722364551134781866526226504108389237606006275582795736858060785657 828 2234318989312320849797163887634757865186317579146462576602813483669380156715272412155901007578501836812989670228493335692687332170742291639752497048142429528838 829 3483258345330430727298186388969889489366970311871196399569287103620682076511177356927863357503839989739751991458675861001078671447306775077636184094709335663529 830 5430329670182150085307625132806361481637737549383859000651250324405403356294883979255570102689204216364391292756442213260163409031600602875705236554537366491122 831 8465774686621249403327963297474985894821703784200198606001951938933448249618951110162548416184485525439235851346902658141429684135479179879627434913964164763141 832 13197972387969790008127172187780007008369326828796128828537712662505432245926033411862374123613663668105750164035761044450899694859350438395147306055240406561361 833 20575373383003659451444236064422840482277831615692650430270926207695556882004624013445650971488232111094780758089969609970147841475244869068921595069605803880076 834 32076593086064008172792537526566450790283501634709188641623579761157050024947642254515177701167998945608861168027332712992843800714602625952471228342996766915236 835 50006763175382338785718918604651478912200451508101247692697053147234466267180757968077377532210840756381125644751952143753213506297824322863138405539513415274817 836 77959537553419867680480218545717152868386787910690419724701192900120147785263972583106305351573641310464936996896130319242609494388963622605834289623484616473608 837 121537350342544224574621057534427213966675959564416146577677426214738690953154633078691009782421407090587878574860826135258149254342924005441855151239872346424004 838 189474283607244893973266357217163721000793360945909453321447952748050573462568506760330587145675089657741268696337397709771732466223970025215660733975902410058402 839 295386595538702290548507875703946547825366485259189045078153285401056402765915693958465820316611531522290017045377706204503737948704072947564190907683358227730801 840 460501758670370872017269772227083822890331616477330918508806944930413636886960987532741534529880704393000837198203228155777426963000957335842066920539618304105201 841 717912975542316435389181429126984050925242378804733678574025424211776092858943367974711699038809476617895496016017197440062742641105973380831533237251550777798001 842 1119211883012476122512930823317713425575181988377202315408884042265838324928206249131312752526357450004734261410435212139298486072290149250744254318642364823201201 843 1744828804814515575998962492067934523530478736072675107348344646725609195936212530238330001269507327268445918761463962246349602049587990974864197252038243203680802 844 2720152997228777574760055578094818802490631877204811545987588550218747744767138278655011864817245576111236073595295128970697660368798980400685196806001726455171603 845 4240663787711413384396735795603261602715753475154482498231331210538648301764607408942925670831150999502809100400148355809231889872273305521342172206034905323776004 846 6611109514327968413881729956421417224201528958922630397519136461724028368708826220288272920843808204034966676512641068162632607899159138220326312391469026907936407 847 10306586703971007987402878620543120305652313977259578382145968915435914662306890247359966649208792028988992904941767363857678326587169108046832508751434236614598811 848 16067761282165057181436294633654824708593189050363731832621042786294463521068966786590806126053848451883375032146768946505444445962916738688831656357502320806979216 849 25049316523109580624803018750894397554280493493054510129427984499203871956722011818224426296910313860450499284771902727021477771888961709608142108934405469299076026 850 39051380416723628185727046035559220941383592488651036496200785868351672912626966092656086674484089714393518418142796386574201817164140787481480814045804915620337241 851 60880316277082734561196756682325750052917656612118921779296902525504685292458009418477732277382994589171275577494566915727412382502805156812311618009375320619696862 852 94911188041136838629366499550459720452885454547864210205531828737617965684833066268335778745149773858188899114891603423264923480317811837339764179520683938410869698 853 147964632351474514376017572870683764781372146032111773068505415975117439553364986635423525797207639426525436666405293469391849342757131702694583698677888300352468154 854 230673884488916355312684040199776043945823866767698580130898435157775137225654039379722903677489538890474469403251630914272472290598601228837726120650834025971524637 855 359615944294107298010220282618369734798677119251308078762665190107506383302862162497916728890406092017680992055540270845074906868731419746704942861682826582173567171 856 560634020955919488132888928809277543908535956767667414694144193320123296724759069500428001739671597012542966273459254360593682073927871314754346079517919244467633781 857 874017157582277684382239436338145867018811544270952801887435647660556131622702161624450283297443035366966468413557222719746777312367942069735214622141698996058214901 858 1362575161681575925089995961375109292670341916005870379281867592717793761002772447240560837400765680511853983121386133495624118759232180334307374224856518134433824606 859 2124227259299307603345553536375294645688736710289897129907490789250533971149428423743500111989702782519258923612764371371736576038356503217111123522209530041195524997 860 3311627553507943483977143480242308835817823842064135318988217891251522937670073677491972676844917256240648894166419562450636448589164516041827206686975008788844321018 861 5162760719288817649774895966654381554139696129804923275664517429026554328052916410348644068349005581897390391995634606722137908795260934640706740514546346061653755329 862 8048640076205856931376007078029861552846827634378847156197631414809828509349000810595083454927645466424054256099777215969986942112741760740621613334108888009610980717 863 12547667923922436295984740502139184578793738608217220664266576408062340413539719741835528696627777196386093120819851969499523263252714289607164903185849375546104097756 864 19561561808992128111557388955205638851255307025762931896607393374863926131975478885040844156480871103940225010644701620493162632254071642846751177527967058880567287396 865 30496081242115024324534507144610980402809266164715702933338138775457028822620564095882366997987156454890943130848621445710998607684294229687287663681638488838135493501 866 47542777013754039985127981070859488007549915746771297105673660176771881140351002768958340936315065381239075116388548168740058192076981048160995856719228351920732708296 867 74118232707815859912258018479131581131266791190079940234621870518437392990762240797204500552649030392733432016858099440226860193332410044247333308589313094135763185332 868 115548833383053780449769643813147903085630016493748414204690754694487524504027890103928390392142472198575093267910640711155694776446926860775157458424623012931466884938 869 180138306168446836095491098810255898697920581822575305482699936272574257962109331545962705266785446506162300369839115602924812552916594727409861508181441227934796808029 870 280831994570324515934879154697659572952904248455963888846270017132677162803282810371413365435768441910390089287166766314638474747504433767743532268640839064285590470397 871 437811428628616216922160423844823797992897490253380777021029656003214818820576349782065645667404355914806843806129948296723004107065877445046513876900771996012761054941 872 682539207582456108663372977652187692303108637404782973781738773853875810240767122770062665808832776728556351277897538791416934436452140039091079434839031438950887786061 873 1064064890554658304437640188237250939510996552494135445991578871846655877885223411966926691413584214043174229482391955817769071378544412847168282463939268339587271918826 874 1658855753241566222347081881229238962543887284544933111187368166720408352723093301159644617312624483962397827807485086096576604845171733969517777949099973267327203558311 875 2586122739777862222751667412688790549157207069101118281729816058424945154384051196917704303262885681504703686557150215382687469611010136602653422941877264149216218075492 876 4031713313304722722963574811511104735876091536684606199931235028264381099913730898081495020281221332862495794244036588226808677931646822257898908434916769389439874127083 877 6285359929233196863220098385732331721452869553280336976314392489858541927474694088433857563492886086744117220376614804602192816243445877349766181869177447584507009324879 878 9798749655547355086376351329880673857223396406937640428586656439988023883519703181109621552706032965791126765683430149270991150620294416585555249803832002615612241917552 879 15276053542378938309551833540214092779818372411205734546719310438091840928963113780354907290005589950011414667614353110341921036872577924498699643731788277245275772096226 880 23815060087540609313028455500167651486848019981081802299416860389544543683998771059141127396710140790637153314123546131319497991427822856940333099035226403024849916618901 881 37127199469402122622561059774196667479841943241676746180275780779662049523563483332926512938629320635475289625113791625259287476424965812761677416773712960671567391129126 882 57880556898612644155288375524744179182255291657150574845127745215857707497970007712526705965934467569706992194659067696672138399549827245173521454433457512546506693404026 883 90234623531314924471793452984865389376132959208108444897242155556854953937004436050454053469349159200969884155291806848969213345532895034555488008772122041350930754545602 884 140673962382578560403887117033091072848968825710380134958376856726634509300132631657165951949897659681283310091395843968168290306955003803138509743284321559669215620184953 885 219307876710401726091902808308382763733637465783004538468356566378687874772509163749292850943137274185222004855600187736253279629629692480723875235377523624090661615863879 886 341896566874418930880201338753369363303648092542070853417713132276540075148548028137674251915901125017454780971524733737519567921145655304661329798488310194246016431551057 887 533009868108261127216182119834686119625452784754722678437224690172954139811808855401552102346347285179051516999024614824886935189522767876382861276284831272233516917375361 888 830951659146486018996100619418360574243758890610351620415560966203695380056694551242971852282724173868212216618829146329225204141827149034692102003755556960745624528918166 889 1295436916184922154664600488616716537117417609911488788782630664378087655581281443769027505171389149717899773706278426068011060354488767163290886365354653725146995776156401 890 2019560085527025478216763389532719413064675086878863292239366912447455860056351126434457457948182595058548026732802921980265362812388647611395279119436006075368013179356066 891 3148453535711736388992782508534754441926740083344843854633264154681892480357931373518849060167283657615920942971436599813828835906520177804396621850662288724625745319817037 892 4908375708935094679325882866349826941917816412557469811782964517234372411463799709813932218227337783183508273765164305620625752473670563096286292577616039214174112343211673 893 7652058963804223481094809156798549230929748976403707607479067677751196475995220518913819628952313823582704553524491723513145417743959091155785964451133397639763142925767404 894 11929405949700670780863610784335338701718554056214532024506229074667525576654732139517060291338698543755998412734562001160537726744610799153183929033021969013646620386045412 895 18597703831859123750522594008500238143627446797984627793438893954454377919224400185626075667626090452507094017293454012587960395785431747541359892337591758717369099752651721 896 28993446050532476033386329455747509663569128338234573196614064792722398459751041513639782707303380316488994850577273153993625478799679366756645528662242514782721273260974856 897 45200198986129594114018741867619637836076487474259929638147455264306253137065285273760083661028463580418287122521905432801555514544941873907227422277153055170251371107298276 898 70466200700147170834200319100284775421612827014014653200519014098547483398859353505495174704941945941676476744374251456816938579371194569836763277919314603591342950226556306 899 109855388969352999150450384003279556605123636892499171800308249729537902399137036347148664451922616122147372428235343752216229141185121555808694442906207874439416396995854297 900 171262340891079711345101538282771322613707483502784457879989095465428010213516565381029049066676162966494951822701881463825714691475325936866503758798271469997197865949475993 901 266994543305244458899483434615721235620856650056553834642879668398216723874169987118259314815531591269429618188928478944658036335672773202632802892359747622009632395295290329 902 416239120543803286366183883521995573409491096827537525042977153758745045273584706307061469014434877572047886301024914992273556038671821744413428500252848767297122239060442617 903 648908413356609709905936576084258662031782426940607269002647094960063163301480800721970902695864587382890417518193334167708756280437352062337741574943183832852101573963540306 904 1011635159076018916359801907032929810659788243550930480408417336291068600836304209577460483260251606955254702073348410593199114260307572530736843600864407606874168498604644971 905 1577118856858381030192686239461199721857913787149451695851491975410341967509303635073324106473589770829920856486469761633088190001978442816930897709010357519458780581430239876 906 2458696563027797163638375508107721472511987544203128708813809011571723248838680530210204442850884068023653805221831514976232146524181325197192952358643876417865861490296877871 907 3833058467823225286452042746089322431799781604364382400627996589193797287209808148643154506675522694551272791850335001994921618764359118196328897985429507798762096913542627507 908 5975661022463968430477613317978792064855820935112355311922563203723412621392111209212342236362450629255859802749926114667898884508008431299453849802585815230805489577798462288 909 9315935291661181727561678094733035288021882236369161033698689251456517151560168634559427015590628994473246556707119382987274987554392638876908856810863210547078431976961978154 910 14523355664279835136827388078803958679109457900894797126140873418272388477141104401635531586090790315552138335185957872000886078558929550072373700423078349726736764313750355297 911 22641619241384546711330571968672220377021318166755125349358003236525416432715518671417061552140168879512585148835475099341762228810587294474952502042820472389585646555804652366 912 35297828802242941735976314840159498888209261704381092104832818535715038114443744731323573346958976239203218459499787750648413319411364140929316365861961078252937020931930146386 913 55028604839141430282069412903034380958406295269801525323415876120803297917165784900035209503549927875834248573164584111662910488974830602197154909897254567159332117582468878826 914 85788487657630688567903168761574863033339473702416978895991009175581742305455717841233801021739475319307280535649576438345548868037075641074686213559817162211766646380327828261 915 133742526020732025328525226473221640432736678944424037756298643010486402101627688632463886163517258918201132305813676840300613278049216628458366443240918846328055041688383468667 916 208501906896771944156687737439130903461340007779645996298297576716377959821515513701210731823658138430666410992643057312978020936587513691923359897173466902393782255921391079933 917 325050277372891891010424662059246248569612659914678428766863718946738146515261164483643124363587161193446723490777626078006208183686834371875577414395846659657983431099577857629 918 506746841756725253099571946244114666401746544101109525383469995792129208413060823907337095668882203710541707566755403320261885871748191987717624087317867190102326868096016966702 919 790008129529537116084422194649154832891689880715977480223766506214398725954464162677294673152681221653673397246227841105917314466874002743105977438423882148561836338250415657901 920 1231606777378548953948583781328516426569575192765688341459196367391497059163470977943370190056197405609900433235140035948951709897660157794933772370042108565484020944528180293226 921 1920050183519107569137303011757499510803455621053228963459272640029017329474331461274401257030374651837537124877873216511469273457469707398493443130281996286030691249620636369001 922 2993319600821456548206575454811694510185088838384074398523335656665685572970198962721653507666854891434342211803573495403042016519469520896987773919811893393052037058025450718101 923 4666525026049017340019320822819572530432549343199473601217961885234280965342676755931099214626568481000469681027625726195028121847915833743749341221472228375458242608831395646652 924 7275018615708683524345343065006055125469885392540243186677310797900818565127868700536531538631120379065643497548232123269014958865195090745802455111994112382035604163544488091428 925 11341607633832489051621190962871944635036607448255163020264709471203172381593935164705437296934455510096790796277505897563629718446664425141284559821335902882108987029974753158629 926 17681338085109067183453257153699395185716617296270035824177297585006048739309089713845982218520737580663387946529183854550643945623026571731795468344468466239973435189612093733832 927 27564850290477416892124622460891932906223838738151048596313957295573404904222150358987946081156409857794205260598022374893645741505500919479651037346984462628586400907869674270036 928 42973046942433711471021661321629767050827168242121131450166065440078931102282151987862289136394200498922143355604802046751890219533634679016417701877662156010768770804274692495866 929 66994115478819356786306984666156612787223795386406040078255951138887856199306396250848816276501220150152128452385663858289548392333023397338724078745263185608606654153524126804901 930 104442477974665123387102972434241083413954855566438101446706568145028617268441607254978726220293302285077151027052524753526195929720998664566230685094763644625806020779651381611141 931 162823721569055129437021672616608684609385353312529315750724741729613074568783760871715358411925293425127232477664106472136330627282767103119415051503103494018757161480331092332837 932 253838905584260131538613980627292143133005775843220264457070578567309855865114401385550701828533533226509346026830632141963537192415179218780445507115967709225201698983104653446773 933 395729746054771021526512940829617697173691691589690427272227763718479234202691219644659337992618917646511519628550017790726380659524153150574182798560231812868207086388883289864154 934 616934711218216157013453313628593982978507542648310957326970679032676766071817134133111328596176202211688833556825705981472845984368688692246782216471675156279915388569894092918687 935 961788800817681290653659602266569584635133741022222170490387094437683403233262176032497373841317975239580293132822863793263589741916280026688258179200507080711561625055772307479396 936 1499409387342963202168071503298512835849511348358382760577772043307332015773530213936265347998022277306093986363092267232752813868549407109056178269205002997222774098850434233760931 937 2337549063724624494668465189726083104632834742065314247959485637654206313714473262557828667197755764082960133848193661404972125177762631342975559903588121496914397789601339129734151 938 3644191954141770918962331080630628290924594681461447631613289147496896354109180480489712086284215512350431886557013683010026458677226502704105294045517460502057605651142989651774256 939 5681221928010016032644814484961084377988483637155990982278446139673876982422978732329745408438942091723039566150375353682268496672409036895529392404726959415791592223788085811816722 940 8856910668116301819813673361114737751404641772928236717619645371674957594078395043509137394836431342582865847483670409259459933159384892472424333942698199412397613704140329837524093 941 13807745512675219163069870332649911228620996393785817732886738029014543988582282741930732900207106603200769486749504113874540725336075266537659362130144998919598427216824970011338454 942 21525997414553480309397168221941451693673368986636352065830341160865401599319059726100511630800775274296416732493241138229051260003666837624612852894081457249124006013258151983197642 943 33558596822776067916379700459209842818494168895336834518791185764541439805052871080789041012034695867739108861310206603065702629650027585673932128374750896658127641197750725846429106 944 52317177180010204422705767763394927524331519909980233266945016450895570188139041521141369417612477731557781987325544421555324147162793226276826518692342695084926881927260336031581921 945 81561426496441945878430233874627919683057261489467119665718960743611829398194878231411659779006921676949845965562522584138885941834051634988392862350360610663576466736951669986638751 946 127152622727440601401792466571106153626372230293504436637470991111829307408981560666889230172275538138131646955689694652041239941130439968711644266205780946730707743119194969696299321 947 198228380264684942330824301638686165856541101218128068652569838249079007980206772628382927995465797733508102069030576892086185605805998835591365175215715440242433865775964915913034057 948 309034056077558629664979001624547077698324104287082074717062743285407096588457487570064878135867163355850012012830077638808633342311308879291324381224093966484659917322607919854729638 949 481777875035997886590133700892131465268011303384623828326285764765453882008225730672431678701411317955163459958646944358752227282738137181726220051285295249282498936824046189260689529 950 751082012837927169849989837598397643354721275527375528993954450151782590559657715262308304520067375284048017141018403490883358553219694884197306135510945183036658925256781051390458322 951 1170921744728359486849123539208805632894828382883411609775510098473517775756365917774055132796335904262239939097647981876414439632036313807188589722743417675763544894126031975186883541 952 1825443438722796630364411939368521485732526885365577191711018884719018443184359891548853612063291376816716847002111792955110260855201279291349705444089914207843882850451516433853532961 953 2845829589362653083474257913673185307173958133035704421372642020257129742295449591401038542402014809429649421325501655578124750678902531878018097663826509324634701764141032347373760076 954 4436591065981444887322515154492398929608893623275152111929707767052382703248523711686840503474619242670081282379779215840070271389755464608197970973802399493125132627136315246357068836 955 6916556198698678661202215494020636268179119011122894885576235438016901813860877577010492594804866092041275037286354819873876353468121709383708792139238810233049353433913316138877251217 956 10782771938701188197786319381998485396794508391828726536610500593812142855267416868263716067545604334083857032935246338075015593970725493848395282022801914674474874111743864399771238408 957 16810124481301424888957091777310097948838337505343326339097274107659778519469014700236358532092828009994370176369303114177031386071333891186773126306580204336090437601875462545111616004 958 26206645812717337324039007610858971555587681904313963998320037216641199443942246142570503218227940951406838968562233538084713821617821845345992739611255425309064011842565779576509049602 959 40855633491421035058409430880835306080997579676848522185964802966248583340616202302087442758514283527533277997146371394360868656091151123659074511517620444424964406632140192237174275201 960 63693110515322696638537295053457016581879746295706448327548850587755997524286814834296443755154335213438161316949731284639915834263093412184225482107978938422670407724147252927626268801 961 99296277659455946397658218497864861744216772598991049985091650913378617892702292419201091659517389106257469077704895246632312091427403211689437835023909584704707993807403349535532752001 962 154800898829580679190438072648676502350624250048374130358701219629234585129992450880805473958318015209917186103435404497269335581991883613661594118447895048245572795229117954433372252801 963 241331486368805037409103231874755229433386162962938504827834117838497996837949878247310918710112402109260230740188495672188298594426919314370970571146232480665949204045272268051450515202 964 376230931172394233565882373817027936339939961865214156470468569077499235099067648251416658273992845108337007578648554880813006943018632325565620759086072711652694783935931714194889750403 965 586536451172099645549100300616516079296971689362971367202779357422589787466350257593826514531111486421913910707814468628719366015574996341199371160957953223439132380586764273526101504004 966 914398525080129041176868691717350035813119765240474246499746373470351196012257563207642877993018275430517186084756055475826627622436951356279718184802523136525457993448190855195630281607 967 1425528901056112470899530207476650679059613526007964054612849393786851669372442981463165275830891563537930970501864669565264342914047296693039989131828436079164898357274782015533959267211 968 2222370872227917528431848434892654901313616942868692632547939539554532009206075848399401646619121691273421784338845051941890068002178657049873110694658269814390468334512378848391272524816 969 3464631471216075965236485517710838893642884783986669758344652929072644613764240717220860888074046755712542245800542694264823957231477563421233175903305362864002251940821996285256431584026 970 5401290748248171865858677240946790215948992070762123621070605343175996756496869116939548561742811607357887000719515977919526015437135205451033435982159711885806590661923369461128719836841 971 8420503591647894451822843903255449339516612430491544831553635028498209105536577832275186579150163426366799598895341412238041808527445222857739668239647815435422628973673345142377305619262 972 13127395661852128853863966503784472225488765055596191715695001347088966323858983418317506708679135246518462306157581748825799654988221692650332909351600271349036664520804958864498896262498 973 20465345687132396620344835467967213763743864413133769199491559104368315223088480934975742944090711705521694061796071010400027728631014540131166605412614332256647593903829701501499904352154 974 31905062122180013658131846033531322226828097203354735241528223818188736677664767482586567540648226950897406258867237856956585330248769780395612505909750251241686261189253022325125795753837 975 49739349854236376914036935137844817338289014884055573841364591483868460219846156486946394378856334017567531272287059942370142831697767942838538656373302978504336961257189594911746282659571 976 77542645566649041300862639569994772640287978654726920524652708345516124342164134938580373558358622182092457089721620214344398633971575330450538957846931371668595484544044039050247195101381 977 120887424123876671996781496169090203330200308648302621808217596877525282474405188968777765695564364378365575545660024917857541565838100351110597364253817541895320413018720382198998882256901 978 188461061710169412166723520411248515779950241213059034249418556027073466236432734460083986912628805462603231831366906945641241898984866456392062171090673247662308074343846549697365651822206 979 293807002989231117854411864413393243722237183638457301457359381234237254700914847850298339650489715809220614738523087431959896335230249174454601430411233012495162082174745032886113759365397 980 458039205670335420547112217181578877742349822280335624549141866643771695307561090849273497483259822383859308740121517053330580832934874546225257201071936724617207423668141758233864328777818 981 714073904966797572883777761834985705972049996058151071239761381820393345306021370800663705612953068930700196857195306026755523065066507107898784178999465678046503159337114475429596750165329 982 1113226849235090396425877970250523677636574122122006639905061588261794388471418332041176398001303695086538194502874573945034073836542139000415924868731258455374519249342757991504458617073917 983 1735498257586530119665690540200288189399036583044220587545985940315100524385625665889425053317333624045036197244594520619735339167181638918411837840463898892113772014504296475086073515264156 984 2705606861849789844886133846688680723600786752880187105476366837312115519690107316641478967059979939522577282218863615619915804464379778587984148997390893523589570909510383667711402686816996 985 4217986655353173064854112025354742372901885001066049314046728632015310951326922609923168057449634260764953474367417457483228429072397549480917214555853944756292106248858785175290723170799501 986 6575756321291142907759615135504795074063384045032483849233638924383717611626755609660841766082997813768487674353731924777665033570218688317324965368050484085145131028524620133958411584253896 987 10251471787404192477866192288681868331865920967748637472640386658692848126621344577054374646885624068768606041546864635397761303331796606574881425522368372240210500833041090994295143442623732 988 15981838236260748762688282492702672354068904217000548995257477085411354509585082480259231794724912650775935708062835934744302357012211926948731705636685368229205142421248277677165187097405738 989 24915364223489861513353400738357520129293787305999467379678026302163478781511671089657747269441274017547957582402882326816403995080251754102464421816932391643203298229438732769791287095114029 990 38842551477007103561326170180216461718962245196464258475725160695165457423127604634105654797129524341316681991142879672834261568173626278934902307493618652038479168866996294624423162396107597 991 60554756162124408608836542876939938095234132662716718993599728207295318315676425017569743739693725574099947365721686906925104978866253526257484293244621016256678952876451758984458393148295341 992 94403646372843382872855061860952305999752803057715104757698303726210921369114684716626006483851360958419926822464615625813610612014545107513681431241800431313880406914080946846875780241117661 993 147173385103367728482154001483027709308383506144644154329470598814378357433858222895179568808669135623505333222347492644665729753281545911281021624412105343747635446418634803325930817938218826 994 229440345950609442138500917056691123779889526273613333840944894533803536642083468296213401490927062430388545962647986785681678142840426684861087903407728724222514183304542026670424441838701911 995 357692882534171799275374497901655797684160999726326824362741773778930061064636412711895670718936058773128452241855531130383794388003263373630966472646708570593596044256252161379717609172641892 996 557636006368063873366827439006758910301175208957900028263984667681475854563238173785628801852422969061719191864085900793901643282551810088679328290229118826774986530179440821184703464807961883 997 869343313165915029161675271637113448552570755360482541616403857934704570413546887482876036025607958298990950567034381720599269814951117547120482472632470931472379450369890071199621530547146879 998 1355288732283649185573923350383733920141003228539522856500942510958761155900736244610453975972553013414859309088097457195685180448117217609521327514518159348437057355577852367288632307053728752 999 2112867862485605133032203730495595943059192646728996088666170072542782803962576179469815908958462892765169240574413727653104672625217574413249017622329688431393434371680481848278321627497010626 1000 3293918482449371317988726834763063929863158948492061143634993120730716090226431780649939179157255840301431949844396590300401568972567999418810654277365511467563206742240821169492861223783342501