0 0 1 1 2 1 3 2 4 2 5 4 6 6 7 9 8 14 9 23 10 37 11 60 12 96 13 156 14 252 15 407 16 658 17 1065 18 1723 19 2788 20 4510 21 7298 22 11808 23 19105 24 30912 25 50017 26 80929 27 130946 28 211874 29 342820 30 554694 31 897513 32 1452206 33 2349719 34 3801925 35 6151644 36 9953568 37 16105212 38 26058780 39 42163991 40 68222770 41 110386761 42 178609531 43 288996292 44 467605822 45 756602114 46 1224207936 47 1980810049 48 3205017984 49 5185828033 50 8390846017 51 13576674050 52 21967520066 53 35544194116 54 57511714182 55 93055908297 56 150567622478 57 243623530775 58 394191153253 59 637814684028 60 1032005837280 61 1669820521308 62 2701826358588 63 4371646879895 64 7073473238482 65 11445120118377 66 18518593356859 67 29963713475236 68 48482306832094 69 78446020307330 70 126928327139424 71 205374347446753 72 332302674586176 73 537677022032929 74 869979696619105 75 1407656718652034 76 2277636415271138 77 3685293133923172 78 5962929549194310 79 9648222683117481 80 15611152232311790 81 25259374915429271 82 40870527147741061 83 66129902063170332 84 107000429210911392 85 173130331274081724 86 280130760484993116 87 453261091759074839 88 733391852244067954 89 1186652944003142793 90 1920044796247210747 91 3106697740250353540 92 5026742536497564286 93 8133440276747917826 94 13160182813245482112 95 21293623089993399937 96 34453805903238882048 97 55747428993232281985 98 90201234896471164033 99 145948663889703446018 100 236149898786174610050 101 382098562675878056068 102 618248461462052666118 103 1000347024137930722185 104 1618595485599983388302 105 2618942509737914110487 106 4237537995337897498789 107 6856480505075811609276 108 11094018500413709108064 109 17950499005489520717340 110 29044517505903229825404 111 46995016511392750542743 112 76039534017295980368146 113 123034550528688730910889 114 199074084545984711279035 115 322108635074673442189924 116 521182719620658153468958 117 843291354695331595658882 118 1364474074315989749127840 119 2207765429011321344786721 120 3572239503327311093914560 121 5780004932338632438701281 122 9352244435665943532615841 123 15132249368004575971317122 124 24484493803670519503932962 125 39616743171675095475250084 126 64101236975345614979183046 127 103717980147020710454433129 128 167819217122366325433616174 129 271537197269387035888049303 130 439356414391753361321665477 131 710893611661140397209714780 132 1150250026052893758531380256 133 1861143637714034155741095036 134 3011393663766927914272475292 135 4872537301480962070013570327 136 7883930965247889984286045618 137 12756468266728852054299615945 138 20640399231976742038585661563 139 33396867498705594092885277508 140 54037266730682336131470939070 141 87434134229387930224356216578 142 141471400960070266355827155648 143 228905535189458196580183372225 144 370376936149528462936010527872 145 599282471338986659516193900097 146 969659407488515122452204427969 147 1568941878827501781968398328066 148 2538601286316016904420602756034 149 4107543165143518686389001084100 150 6646144451459535590809603840134 151 10753687616603054277198604924233 152 17399832068062589868008208764366 153 28153519684665644145206813688599 154 45553351752728234013215022452965 155 73706871437393878158421836141564 156 119260223190122112171636858594528 157 192967094627515990330058694736092 158 312227317817638102501695553330620 159 505194412445154092831754248066711 160 817421730262792195333449801397330 161 1322616142707946288165204049464041 162 2140037872970738483498653850861371 163 3462654015678684771663857900325412 164 5602691888649423255162511751186782 165 9065345904328108026826369651512194 166 14668037792977531281988881402698976 167 23733383697305639308815251054211169 168 38401421490283170590804132456910144 169 62134805187588809899619383511121313 170 100536226677871980490423515968031457 171 162671031865460790390042899479152770 172 263207258543332770880466415447184226 173 425878290408793561270509314926336996 174 689085548952126332150975730373521222 175 1114963839360919893421485045299858217 176 1804049388313046225572460775673379438 177 2919013227673966118993945820973237655 178 4723062615987012344566406596646617093 179 7642075843660978463560352417619854748 180 12365138459647990808126759014266471840 181 20007214303308969271687111431886326588 182 32372352762956960079813870446152798428 183 52379567066265929351500981878039125015 184 84751919829222889431314852324191923442 185 137131486895488818782815834202231048457 186 221883406724711708214130686526422971899 187 359014893620200526996946520728654020356 188 580898300344912235211077207255076992254 189 939913193965112762208023727983731012610 190 1520811494310024997419100935238808004864 191 2460724688275137759627124663222539017473 192 3981536182585162757046225598461347022336 193 6442260870860300516673350261683886039809 194 10423797053445463273719575860145233062145 195 16866057924305763790392926121829119101954 196 27289854977751227064112501981974352164098 197 44155912902056990854505428103803471266052 198 71445767879808217918617930085777823430150 199 115601680781865208773123358189581294696201 200 187047448661673426691741288275359118126350 201 302649129443538635464864646464940412822551 202 489696578105212062156605934740299530948901 203 792345707548750697621470581205239943771452 204 1282042285653962759778076515945539474720352 205 2074387993202713457399547097150779418491804 206 3356430278856676217177623613096318893212156 207 5430818272059389674577170710247098311703959 208 8787248550916065891754794323343417204916114 209 14218066822975455566331965033590515516620073 210 23005315373891521458086759356933932721536187 211 37223382196866977024418724390524448238156260 212 60228697570758498482505483747458380959692446 213 97452079767625475506924208137982829197848706 214 157680777338383973989429691885441210157541152 215 255132857106009449496353900023424039355389857 216 412813634444393423485783591908865249512931008 217 667946491550402872982137491932289288868320865 218 1080760125994796296467921083841154538381251873 219 1748706617545199169450058575773443827249572738 220 2829466743539995465917979659614598365630824610 221 4578173361085194635368038235388042192880397348 222 7407640104625190101286017895002640558511221958 223 11985813465710384736654056130390682751391619305 224 19393453570335574837940074025393323309902841262 225 31379267036045959574594130155784006061294460567 226 50772720606381534412534204181177329371197301829 227 82151987642427493987128334336961335432491762396 228 132924708248809028399662538518138664803689064224 229 215076695891236522386790872855100000236180826620 230 348001404140045550786453411373238665039869890844 231 563078100031282073173244284228338665276050717463 232 911079504171327623959697695601577330315920608306 233 1474157604202609697132941979829915995591971325769 234 2385237108373937321092639675431493325907891934075 235 3859394712576547018225581655261409321499863259844 236 6244631820950484339318221330692902647407755193918 237 10104026533527031357543802985954311968907618453762 238 16348658354477515696862024316647214616315373647680 239 26452684888004547054405827302601526585222992101441 240 42801343242482062751267851619248741201538365749120 241 69254028130486609805673678921850267786761357850561 242 112055371372968672556941530541099008988299723599681 243 181309399503455282362615209462949276775061081450242 244 293364770876423954919556740004048285763360805049922 245 474674170379879237282171949466997562538421886500164 246 768038941256303192201728689471045848301782691550086 247 1242713111636182429483900638938043410840204578050249 248 2010752052892485621685629328409089259141987269600334 249 3253465164528668051169529967347132669982191847650583 250 5264217217421153672855159295756221929124179117250917 251 8517682381949821724024689263103354599106370964901500 252 13781899599370975396879848558859576528230550082152416 253 22299581981320797120904537821962931127336921047053916 254 36081481580691772517784386380822507655567471129206332 255 58381063562012569638688924202785438782904392176260247 256 94462545142704342156473310583607946438471863305466578 257 152843608704716911795162234786393385221376255481726825 258 247306153847421253951635545370001331659848118787193403 259 400149762552138165746797780156394716881224374268920228 260 647455916399559419698433325526396048541072493056113630 261 1047605678951697585445231105682790765422296867325033858 262 1695061595351257005143664431209186813963369360381147488 263 2742667274302954590588895536891977579385666227706181345 264 4437728869654211595732559968101164393349035588087328832 265 7180396143957166186321455504993141972734701815793510177 266 11618125013611377782054015473094306366083737403880839009 267 18798521157568543968375470978087448338818439219674349186 268 30416646171179921750429486451181754704902176623555188194 269 49215167328748465718804957429269203043720615843229537380 270 79631813499928387469234443880450957748622792466784725574 271 128846980828676853188039401309720160792343408310014262953 272 208478794328605240657273845190171118540966200776798988526 273 337325775157282093845313246499891279333309609086813251479 274 545804569485887334502587091690062397874275809863612240005 275 883130344643169428347900338189953677207585418950425491484 276 1428934914129056762850487429880016075081861228814037731488 277 2312065258772226191198387768069969752289446647764463222972 278 3741000172901282954048875197949985827371307876578500954460 279 6053065431673509145247262966019955579660754524342964177431 280 9794065604574792099296138163969941407032062400921465131890 281 15847131036248301244543401129989896986692816925264429309321 282 25641196640823093343839539293959838393724879326185894441211 283 41488327677071394588382940423949735380417696251450323750532 284 67129524317894487932222479717909573774142575577636218191742 285 108617851994965882520605420141859309154560271829086541942274 286 175747376312860370452827899859768882928702847406722760134016 287 284365228307826252973433320001628192083263119235809302076289 288 460112604620686623426261219861397075011965966642532062210304 289 744477832928512876399694539863025267095229085878341364286593 290 1204590437549199499825955759724422342107195052520873426496897 291 1949068270477712376225650299587447609202424138399214790783490 292 3153658708026911876051606059311869951309619190920088217280386 293 5102726978504624252277256358899317560512043329319303008063876 294 8256385686531536128328862418211187511821662520239391225344262 295 13359112665036160380606118777110505072333705849558694233408137 296 21615498351567696508934981195321692584155368369798085458752398 297 34974611016603856889541099972432197656489074219356779692160535 298 56590109368171553398476081167753890240644442589154865150912933 299 91564720384775410288017181140186087897133516808511644843073468 300 148154829752946963686493262307939978137777959397666509993986400 301 239719550137722373974510443448126066034911476206178154837059868 302 387874379890669337661003705756066044172689435603844664831046268 303 627593930028391711635514149204192110207600911810022819668106135 304 1015468309919061049296517854960258154380290347413867484499152402 305 1643062239947452760932032004164450264587891259223890304167258537 306 2658530549866513810228549859124708418968181606637757788666410939 307 4301592789813966571160581863289158683556072865861648092833669476 308 6960123339680480381389131722413867102524254472499405881500080414 309 11261716129494446952549713585703025786080327338361053974333749890 310 18221839469174927333938845308116892888604581810860459855833830304 311 29483555598669374286488558893819918674684909149221513830167580193 312 47705395067844301620427404201936811563289490960081973686001410496 313 77188950666513675906915963095756730237974400109303487516168990689 314 124894345734357977527343367297693541801263891069385461202170401185 315 202083296400871653434259330393450272039238291178688948718339391874 316 326977642135229630961602697691143813840502182248074409920509793058 317 529060938536101284395862028084594085879740473426763358638849184932 318 856038580671330915357464725775737899720242655674837768559358977990 319 1385099519207432199753326753860331985599983129101601127198208162921 320 2241138099878763115110791479636069885320225784776438895757567140910 321 3626237619086195314864118233496401870920208913878040022955775303831 322 5867375718964958429974909713132471756240434698654478918713342444741 323 9493613338051153744839027946628873627160643612532518941669117748572 324 15360989057016112174813937659761345383401078311186997860382460193312 325 24854602395067265919652965606390219010561721923719516802051577941884 326 40215591452083378094466903266151564393962800234906514662434038135196 327 65070193847150644014119868872541783404524522158626031464485616077079 328 105285785299234022108586772138693347798487322393532546126919654212274 329 170355979146384666122706641011235131203011844552158577591405270289353 330 275641764445618688231293413149928479001499166945691123718324924501627 331 445997743592003354354000054161163610204511011497849701309730194790980 332 721639508037622042585293467311092089206010178443540825028055119292606 333 1167637251629625396939293521472255699410521189941390526337785314083586 334 1889276759667247439524586988783347788616531368384931351365840433376192 335 3056914011296872836463880510255603488027052558326321877703625747459777 336 4946190770964120275988467499038951276643583926711253229069466180835968 337 8003104782260993112452348009294554764670636485037575106773091928295745 338 12949295553225113388440815508333506041314220411748828335842558109131713 339 20952400335486106500893163517628060805984856896786403442615650037427458 340 33901695888711219889333979025961566847299077308535231778458208146559170 341 54854096224197326390227142543589627653283934205321635221073858183986628 342 88755792112908546279561121569551194500583011513856866999532066330545798 343 143609888337105872669788264113140822153866945719178502220605924514532425 344 232365680450014418949349385682692016654449957233035369220137990845078222 345 375975568787120291619137649795832838808316902952213871440743915359610647 346 608341249237134710568487035478524855462766860185249240660881906204688869 347 984316818024255002187624685274357694271083763137463112101625821564299516 348 1592658067261389712756111720752882549733850623322712352762507727768988384 349 2576974885285644714943736406027240244004934386460175464864133549333287900 350 4169632952547034427699848126780122793738785009782887817626641277102276284 351 6746607837832679142643584532807363037743719396243063282490774826435564183 352 10916240790379713570343432659587485831482504406025951100117416103537840466 353 17662848628212392712987017192394848869226223802269014382608190929973404649 354 28579089418592106283330449851982334700708728208294965482725607033511245115 355 46241938046804498996317467044377183569934952010563979865333797963484649764 356 74821027465396605279647916896359518270643680218858945348059404996995894878 357 121062965512201104275965383940736701840578632229422925213393202960480544642 358 195883992977597709555613300837096220111222312448281870561452607957476439520 359 316946958489798813831578684777832921951800944677704795774845810917956984161 360 512830951467396523387191985614929142063023257125986666336298418875433423680 361 829777909957195337218770670392762064014824201803691462111144229793390407841 362 1342608861424591860605962656007691206077847458929678128447442648668823831521 363 2172386771381787197824733326400453270092671660733369590558586878462214239362 364 3514995632806379058430695982408144476170519119663047719006029527131038070882 365 5687382404188166256255429308808597746263190780396417309564616405593252310244 366 9202378036994545314686125291216742222433709900059465028570645932724290381126 367 14889760441182711570941554600025339968696900680455882338135262338317542691369 368 24092138478177256885627679891242082191130610580515347366705908271041833072494 369 38981898919359968456569234491267422159827511260971229704841170609359375763863 370 63074037397537225342196914382509504350958121841486577071547078880401208836357 371 102055936316897193798766148873776926510785633102457806776388249489760584600220 372 165129973714434419140963063256286430861743754943944383847935328370161793436576 373 267185910031331612939729212130063357372529388046402190624323577859922378036796 374 432315883745766032080692275386349788234273142990346574472258906230084171473372 375 699501793777097645020421487516413145606802531036748765096582484090006549510167 376 1131817677522863677101113762902762933841075674027095339568841390320090720983538 377 1831319471299961322121535250419176079447878205063844104665423874410097270493705 378 2963137148822824999222649013321939013288953879090939444234265264730187991477243 379 4794456620122786321344184263741115092736832084154783548899689139140285261970948 380 7757593768945611320566833277063054106025785963245722993133954403870473253448190 381 12552050389068397641911017540804169198762618047400506542033643543010758515419138 382 20309644158014008962477850817867223304788404010646229535167597946881231768867328 383 32861694547082406604388868358671392503551022058046736077201241489891990284286465 384 53171338705096415566866719176538615808339426068692965612368839436773222053153792 385 86033033252178822171255587535210008311890448126739701689570080926665212337440257 386 139204371957275237738122306711748624120229874195432667301938920363438434390594049 387 225237405209454059909377894246958632432120322322172368991509001290103646728034306 388 364441777166729297647500200958707256552350196517605036293447921653542081118628354 389 589679182376183357556878095205665888984470518839777405284956922943645727846662660 390 954120959542912655204378296164373145536820715357382441578404844597187808965291014 391 1543800141919096012761256391370039034521291234197159846863361767540833536811953673 392 2497921101462008667965634687534412180058111949554542288441766612138021345777244686 393 4041721243381104680726891078904451214579403183751702135305128379678854882589198359 394 6539642344843113348692525766438863394637515133306244423746894991816876228366443045 395 10581363588224218029419416845343314609216918317057946559052023371495731110955641404 396 17121005933067331378111942611782178003854433450364190982798918363312607339322084448 397 27702369521291549407531359457125492613071351767422137541850941734808338450277725852 398 44823375454358880785643302068907670616925785217786328524649860098120945789599810300 399 72525744975650430193174661526033163229997136985208466066500801832929284239877536151 400 117349120430009310978817963594940833846922922202994794591150661931050230029477346450 401 189874865405659741171992625120973997076920059188203260657651463763979514269354882601 402 307223985835669052150810588715914830923842981391198055248802125695029744298832229051 403 497098851241328793322803213836888828000763040579401315906453589459009258568187111652 404 804322837076997845473613802552803658924606021970599371155255715154039002867019340702 405 1301421688318326638796417016389692486925369062550000687061709304613048261435206452354 406 2105744525395324484270030818942496145849975084520600058216965019767087264302225793056 407 3407166213713651123066447835332188632775344147070600745278674324380135525737432245409 408 5512910739108975607336478654274684778625319231591200803495639344147222790039658038464 409 8920076952822626730402926489606873411400663378661801548774313668527358315777090283873 410 14432987691931602337739405143881558190025982610253002352269953012674581105816748322337 411 23353064644754229068142331633488431601426645988914803901044266681201939421593838606210 412 37786052336685831405881736777369989791452628599167806253314219693876520527410586928546 413 61139116981440060474024068410858421392879274588082610154358486375078459949004425534756 414 98925169318125891879905805188228411184331903187250416407672706068954980476415012463302 415 160064286299565952353929873599086832577211177775333026562031192444033440425419437998057 416 258989455617691844233835678787315243761543080962583442969703898512988420901834450461358 417 419053741917257796587765552386402076338754258737916469531735090957021861327253888459415 418 678043197534949640821601231173717320100297339700499912501438989470010282229088338920773 419 1097096939452207437409366783560119396439051598438416382033174080427032143556342227380188 420 1775140136987157078230968014733836716539348938138916294534613069897042425785430566300960 421 2872237076439364515640334798293956112978400536577332676567787150324074569341772793681148 422 4647377213426521593871302813027792829517749474716248971102400220221116995127203359982108 423 7519614289865886109511637611321748942496150011293581647670187370545191564468976153663255 424 12166991503292407703382940424349541772013899486009830618772587590766308559596179513645362 425 19686605793158293812894578035671290714510049497303412266442774961311500124065155667308617 426 31853597296450701516277518460020832486523948983313242885215362552077808683661335180953979 427 51540203089608995329172096495692123201033998480616655151658137513389308807726490848262596 428 83393800386059696845449614955712955687557947463929898036873500065467117491387826029216574 429 134934003475668692174621711451405078888591945944546553188531637578856426299114316877479170 430 218327803861728389020071326407118034576149893408476451225405137644323543790502142906695744 431 353261807337397081194693037858523113464741839353023004413936775223179970089616459784174913 432 571589611199125470214764364265641148040891732761499455639341912867503513880118602690870656 433 924851418536522551409457402124164261505633572114522460053278688090683483969735062475045569 434 1496441029735648021624221766389805409546525304876021915692620600958186997849853665165916225 435 2421292448272170573033679168513969671052158876990544375745899289048870481819588727640961794 436 3917733478007818594657900934903775080598684181866566291438519890007057479669442392806878018 437 6339025926279989167691580103417744751650843058857110667184419179055927961489031120447839812 438 10256759404287807762349481038321519832249527240723676958622939069062985441158473513254717830 439 16595785330567796930041061141739264583900370299580787625807358248118913402647504633702557641 440 26852544734855604692390542180060784416149897540304464584430297317181898843805978146957275470 441 43448330065423401622431603321800049000050267839885252210237655565300812246453482780659833111 442 70300874800279006314822145501860833416200165380189716794667952882482711090259460927617108581 443 113749204865702407937253748823660882416250433220074969004905608447783523336712943708276941692 444 184050079665981414252075894325521715832450598600264685799573561330266234426972404635894050272 445 297799284531683822189329643149182598248701031820339654804479169778049757763685348344170991964 446 481849364197665236441405537474704314081151630420604340604052731108315992190657752980065042236 447 779648648729349058630735180623886912329852662240943995408531900886365749954343101324236034199 448 1261498012927014295072140718098591226411004292661548336012584631994681742145000854304301076434 449 2041146661656363353702875898722478138740856954902492331421116532881047492099343955628537110633 450 3302644674583377648775016616821069365151861247564040667433701164875729234244344809932838187067 451 5343791336239741002477892515543547503892718202466532998854817697756776726343688765561375297700 452 8646436010823118651252909132364616869044579450030573666288518862632505960588033575494213484766 453 13990227347062859653730801647908164372937297652497106665143336560389282686931722341055588782466 454 22636663357885978304983710780272781241981877102527680331431855423021788647519755916549802267232 455 36626890704948837958714512428180945614919174755024786996575191983411071334451478257605391049697 456 59263554062834816263698223208453726856901051857552467328007047406432859981971234174155193316928 457 95890444767783654222412735636634672471820226612577254324582239389843931316422712431760584366625 458 155153998830618470486110958845088399328721278470129721652589286796276791298393946605915777683553 459 251044443598402124708523694481723071800541505082706975977171526186120722614816659037676362050178 460 406198442429020595194634653326811471129262783552836697629760812982397513913210605643592139733730 461 657242886027422719903158347808534542929804288635543673606932339168518236528027264681268501783908 462 1063441328456443315097793001135346014059067072188380371236693152150915750441237870324860641517638 463 1720684214483866035000951348943880556988871360823924044843625491319433986969265135006129143301545 464 2784125542940309350098744350079226571047938433012304416080318643470349737410503005330989784819182 465 4504809757424175385099695699023107128036809793836228460923944134789783724379768140337118928120727 466 7288935300364484735198440049102333699084748226848532877004262778260133461790271145668108712939909 467 11793745057788660120298135748125440827121558020684761337928206913049917186170039286005227641060636 468 19082680358153144855496575797227774526206306247533294214932469691310050647960310431673336354000544 469 30876425415941804975794711545353215353327864268218055552860676604359967834130349717678563995061180 470 49959105774094949831291287342580989879534170515751349767793146295670018482090660149351900349061724 471 80835531190036754807085998887934205232862034783969405320653822900029986316221009867030464344122903 472 130794636964131704638377286230515195112396205299720755088446969195700004798311670016382364693184626 473 211630168154168459445463285118449400345258240083690160409100792095729991114532679883412829037307529 474 342424805118300164083840571348964595457654445383410915497547761291429995912844349899795193730492155 475 554054973272468623529303856467413995802912685467101075906648553387159987027377029783208022767799684 476 896479778390768787613144427816378591260567130850511991404196314678589982940221379683003216498291838 477 1450534751663237411142448284283792587063479816317613067310844868065749969967598409466211239266091522 478 2347014530054006198755592712100171178324046947168125058715041182744339952907819789149214455764383360 479 3797549281717243609898040996383963765387526763485738126025886050810089922875418198615425695030474881 480 6144563811771249808653633708484134943711573710653863184740927233554429875783237987764640150794858240 481 9942113093488493418551674704868098709099100474139601310766813284364519798658656186380065845825333121 482 16086676905259743227205308413352233652810674184793464495507740517918949674441894174144705996620191361 483 26028789998748236645756983118220332361909774658933065806274553802283469473100550360524771842445524482 484 42115466904007979872962291531572566014720448843726530301782294320202419147542444534669477839065715842 485 68144256902756216518719274649792898376630223502659596108056848122485888620642994895194249681511240324 486 110259723806764196391681566181365464391350672346386126409839142442688307768185439429863727520576956166 487 178403980709520412910400840831158362767980895849045722517895990565174196388828434325057977202088196489 488 288663704516284609302082407012523827159331568195431848927735133007862504157013873754921704722665152654 489 467067685225805022212483247843682189927312464044477571445631123573036700545842308079979681924753349143 490 755731389742089631514565654856206017086644032239909420373366256580899204702856181834901386647418501797 491 1222799074967894653727048902699888207013956496284386991818997380153935905248698489914881068572171850940 492 1978530464709984285241614557556094224100600528524296412192363636734835109951554671749782455219590352736 493 3201329539677878938968663460255982431114557024808683404011361016888771015200253161664663523791762203676 494 5179860004387863224210278017812076655215157553332979816203724653623606125151807833414445979011352556412 495 8381189544065742163178941478068059086329714578141663220215085670512377140352060995079109502803114760087 496 13561049548453605387389219495880135741544872131474643036418810324135983265503868828493555481814467316498 497 21942239092519347550568160973948194827874586709616306256633895994648360405855929823572664984617582076585 498 35503288640972952937957380469828330569419458841090949293052706318784343671359798652066220466432049393083 499 57445527733492300488525541443776525397294045550707255549686602313432704077215728475638885451049631469668 500 92948816374465253426482921913604855966713504391798204842739308632217047748575527127705105917481680862750 501 150394344107957553915008463357381381364007549942505460392425910945649751825791255603343991368531312332418 502 243343160482422807341491385270986237330721054334303665235165219577866799574366782731049097286012993195168 503 393737504590380361256499848628367618694728604276809125627591130523516551400158038334393088654544305527585 504 637080665072803168597991233899353856025449658611112790862756350101383350974524821065442185940557298722752 505 1030818169663183529854491082527721474720178262887921916490347480624899902374682859399835274595101604250337 506 1667898834735986698452482316427075330745627921499034707353103830726283253349207680465277460535658902973089 507 2698717004399170228306973398954796805465806184386956623843451311351183155723890539865112735130760507223426 508 4366615839135156926759455715381872136211434105885991331196555142077466409073098220330390195666419410196514 509 7065332843534327155066429114336668941677240290272947955040006453428649564796988760195502930797179917419940 510 11431948682669484081825884829718541077888674396158939286236561595506115973870086980525893126463599327616454 511 18497281526203811236892313944055210019565914686431887241276568048934765538667075740721396057260779245036393 512 29929230208873295318718198773773751097454589082590826527513129644440881512537162721247289183724378572652846 513 48426511735077106555610512717828961117020503769022713768789697693375647051204238461968685240985157817689239 514 78355741943950401874328711491602712214475092851613540296302827337816528563741401183215974424709536390342085 515 126782253679027508429939224209431673331495596620636254065092525031192175614945639645184659665694694208031324 516 205137995622977910304267935701034385545970689472249794361395352369008704178687040828400634090404230598373408 517 331920249302005418734207159910466058877466286092886048426487877400200879793632680473585293756098924806404732 518 537058244924983329038475095611500444423436975565135842787883229769209583972319721301985927846503155404778140 519 868978494226988747772682255521966503300903261658021891214371107169410463765952401775571221602602080211182871 520 1406036739151972076811157351133466947724340237223157734002254336938620047738272123077557149449105235615961010 521 2275015233378960824583839606655433451025243498881179625216625444108030511504224524853128371051707315827143881 522 3681051972530932901394996957788900398749583736104337359218879781046650559242496647930685520500812551443104891 523 5956067205909893725978836564444333849774827234985516984435505225154681070746721172783813891552519867270248772 524 9637119178440826627373833522233234248524410971089854343654385006201331629989217820714499412053332418713353662 525 15593186384350720353352670086677568098299238206075371328089890231356012700735938993498313303605852285983602434 526 25230305562791546980726503608910802346823649177165225671744275237557344330725156814212812715659184704696956096 527 40823491947142267334079173695588370445122887383240596999834165468913357031461095807711126019265036990680558529 528 66053797509933814314805677304499172791946536560405822671578440706470701362186252621923938734924221695377514624 529 106877289457076081648884851000087543237069423943646419671412606175384058393647348429635064754189258686058073153 530 172931086967009895963690528304586716029015960504052242342991046881854759755833601051559003489113480381435587777 531 279808376424085977612575379304674259266085384447698662014403653057238818149480949481194068243302739067493660930 532 452739463391095873576265907609260975295101344951750904357394699939093577905314550532753071732416219448929248706 533 732547839815181851188841286913935234561186729399449566371798352996332396054795500013947139975718958516422909636 534 1185287303206277724765107194523196209856288074351200470729193052935425973960110050546700211708135177965352158342 535 1917835143021459575953948481437131444417474803750650037100991405931758370014905550560647351683854136481775067977 536 3103122446227737300719055675960327654273762878101850507830184458867184343975015601107347563391989314447127226318 537 5020957589249196876673004157397459098691237681852500544931175864798942713989921151667994915075843450928902294295 538 8124080035476934177392059833357786752965000559954351052761360323666127057964936752775342478467832765376029520613 539 13145037624726131054065063990755245851656238241806851597692536188465069771954857904443337393543676216304931814908 540 21269117660203065231457123824113032604621238801761202650453896512131196829919794657218679872011508981680961335520 541 34414155284929196285522187814868278456277477043568054248146432700596266601874652561662017265555185197985893150428 542 55683272945132261516979311638981311060898715845329256898600329212727463431794447218880697137566694179666854485948 543 90097428230061457802501499453849589517176192888897311146746761913323730033669099780542714403121879377652747636375 544 145780701175193719319480811092830900578074908734226568045347091126051193465463546999423411540688573557319602122322 545 235878129405255177121982310546680490095251101623123879192093853039374923499132646779966125943810452934972349758697 546 381658830580448896441463121639511390673326010357350447237440944165426116964596193779389537484499026492291951881019 547 617536959985704073563445432186191880768577111980474326429534797204801040463728840559355663428309479427264301639716 548 999195790566152970004908553825703271441903122337824773666975741370227157428325034338745200912808505919556253520734 549 1616732750551857043568353986011895152210480234318299100096510538575028197892053874898100864341117985346820555160450 550 2615928541118010013573262539837598423652383356656123873763486279945255355320378909236846065253926491266376808681184 551 4232661291669867057141616525849493575862863590974422973859996818520283553212432784134946929595044476613197363841633 552 6848589832787877070714879065687091999515246947630546847623483098465538908532811693371792994848970967879574172522816 553 11081251124457744127856495591536585575378110538604969821483479916985822461745244477506739924444015444492771536364449 554 17929840957245621198571374657223677574893357486235516669106963015451361370278056170878532919292986412372345708887265 555 29011092081703365326427870248760263150271468024840486490590442932437183832023300648385272843737001856865117245251714 556 46940933038948986524999244905983940725164825511076003159697405947888545202301356819263805763029988269237462954138978 557 75952025120652351851427115154744203875436293535916489650287848880325729034324657467649078606766990126102580199390692 558 122892958159601338376426360060728144600601119046992492809985254828214274236626014286912884369796978395340043153529670 559 198844983280253690227853475215472348476037412582908982460273103708540003270950671754561962976563968521442623352920361 560 321737941439855028604279835276200493076638531629901475270258358536754277507576686041474847346360946916782666506450030 561 520582924720108718832133310491672841552675944212810457730531462245294280778527357796036810322924915438225289859370391 562 842320866159963747436413145767873334629314475842711933000789820782048558286104043837511657669285862355007956365820421 563 1362903790880072466268546456259546176181990420055522390731321283027342839064631401633548467992210777793233246225190812 564 2205224657040036213704959602027419510811304895898234323732111103809391397350735445471060125661496640148241202591011232 565 3568128447920108679973506058286965686993295315953756714463432386836734236415366847104608593653707417941474448816202044 566 5773353104960144893678465660314385197804600211851991038195543490646125633766102292575668719315204058089715651407213276 567 9341481552880253573651971718601350884797895527805747752658975877482859870181469139680277312968911476031190100223415319 568 15114834657840398467330437378915736082602495739657738790854519368128985503947571432255946032284115534120905751630628594 569 24456316210720652040982409097517086967400391267463486543513495245611845374129040571936223345253027010152095851854043913 570 39571150868561050508312846476432823050002887007121225334368014613740830878076612004192169377537142544273001603484672507 571 64027467079281702549295255573949910017403278274584711877881509859352676252205652576128392722790169554425097455338716420 572 103598617947842753057608102050382733067406165281705937212249524473093507130282264580320562100327312098698099058823388926 573 167626085027124455606903357624332643084809443556290649090131034332446183382487917156448954823117481653123196514162105346 574 271224702974967208664511459674715376152215608837996586302380558805539690512770181736769516923444793751821295572985494272 575 438850788002091664271414817299048019237025052394287235392511593137985873895258098893218471746562275404944492087147599617 576 710075490977058872935926276973763395389240661232283821694892151943525564408028280629987988670007069156765787660133093888 577 1148926278979150537207341094272811414626265713626571057087403745081511438303286379523206460416569344561710279747280693505 578 1859001769956209410143267371246574810015506374858854878782295897025037002711314660153194449086576413718476067407413787393 579 3007928048935359947350608465519386224641772088485425935869699642106548441014601039676400909503145758280186347154694480898 580 4866929818891569357493875836765961034657278463344280814651995539131585443725915699829595358589722171998662414562108268290 581 7874857867826929304844484302285347259299050551829706750521695181238133884740516739505996268092867930278848761716802749188 582 12741787686718498662338360139051308293956329015173987565173690720369719328466432439335591626682590102277511176278911017478 583 20616645554545427967182844441336655553255379567003694315695385901607853213206949178841587894775458032556359937995713766665 584 33358433241263926629521204580387963847211708582177681880869076621977572541673381618177179521458048134833871114274624784142 585 53975078795809354596704049021724619400467088149181376196564462523585425754880330797018767416233506167390231052270338550807 586 87333512037073281226225253602112583247678796731359058077433539145562998296553712415195946937691554302224102166544963334949 587 141308590832882635822929302623837202648145884880540434273998001669148424051434043212214714353925060469614333218815301885756 588 228642102869955917049154556225949785895824681611899492351431540814711422347987755627410661291616614771838435385360265220704 589 369950693702838552872083858849786988543970566492439926625429542483859846399421798839625375645541675241452768604175567106460 590 598592796572794469921238415075736774439795248104339418976861083298571268747409554467036036937158290013291203989535832327164 591 968543490275633022793322273925523762983765814596779345602290625782431115146831353306661412582699965254743972593711399433623 592 1567136286848427492714560689001260537423561062701118764579151709081002383894240907773697449519858255268035176583247231760786 593 2535679777124060515507882962926784300407326877297898110181442334863433499041072261080358862102558220522779149176958631194409 594 4102816063972488008222443651928044837830887939999016874760594043944435882935313168854056311622416475790814325760205862955195 595 6638495841096548523730326614854829138238214817296914984942036378807869381976385429934415173724974696313593474937164494149604 596 10741311905069036531952770266782873976069102757295931859702630422752305264911698598788471485347391172104407800697370357104798 597 17379807746165585055683096881637703114307317574592846844644666801560174646888084028722886659072365868418001275634534851254402 598 28121119651234621587635867148420577090376420331888778704347297224312479911799782627511358144419757040522409076331905208359200 599 45500927397400206643318964030058280204683737906481625548991964025872654558687866656234244803492122908940410351966440059613601 600 73622047048634828230954831178478857295060158238370404253339261250185134470487649283745602947911879949462819428298345267972800 601 119122974446035034874273795208537137499743896144852029802331225276057789029175515939979847751404002858403229780264785327586401 602 192745021494669863105228626387015994794804054383222434055670486526242923499663165223725450699315882807866049208563130595559201 603 311867995940704897979502421595553132294547950528074463858001711802300712528838681163705298450719885666269278988827915923145602 604 504613017435374761084731047982569127089352004911296897913672198328543636028501846387430749150035768474135328197391046518704802 605 816481013376079659064233469578122259383899955439371361771673910130844348557340527551136047600755654140404607186218962441850404 606 1321094030811454420148964517560691386473251960350668259685346108459387984585842373938566796750791422614539935383610008960555206 607 2137575044187534079213197987138813645857151915790039621457020018590232333143182901489702844351547076754944542569828971402405609 608 3458669074998988499362162504699505032330403876140707881142366127049620317729025275428269641102338499369484477953438980362960814 609 5596244119186522578575360491838318678187555791930747502599386145639852650872208176917972485453885576124429020523267951765366423 610 9054913194185511077937522996537823710517959668071455383741752272689472968601233452346242126556224075493913498476706932128327237 611 14651157313372033656512883488376142388705515460002202886341138418329325619473441629264214612010109651618342518999974883893693660 612 23706070507557544734450406484913966099223475128073658270082890691018798588074675081610456738566333727112256017476681816022020896 613 38357227820929578390963289973290108487928990588075861156424029109348124207548116710874671350576443378730598536476656699915714556 614 62063298328487123125413696458204074587152465716149519426506919800366922795622791792485128089142777105842854553953338515937735452 615 100420526149416701516376986431494183075081456304225380582930948909715047003170908503359799439719220484573453090429995215853450007 616 162483824477903824641790682889698257662233922020374900009437868710081969798793700295844927528861997590416307644383333731791185458 617 262904350627320526158167669321192440737315378324600280592368817619797016801964608799204726968581218074989760734813328947644635465 618 425388175105224350799958352210890698399549300344975180601806686329878986600758309095049654497443215665406068379196662679435820923 619 688292525732544876958126021532083139136864678669575461194175503949676003402722917894254381466024433740395829114009991627080456388 620 1113680700837769227758084373742973837536413979014550641795982190279554990003481226989304035963467649405801897493206654306516277310 621 1801973226570314104716210395275056976673278657684126102990157694229230993406204144883558417429492083146197726607216645933596733698 622 2915653927408083332474294769018030814209692636698676744786139884508785983409685371872862453392959732551999624100423300240113011008 623 4717627153978397437190505164293087790882971294382802847776297578738016976815889516756420870822451815698197350707639946173709744705 624 7633281081386480769664799933311118605092663931081479592562437463246802960225574888629283324215411548250196974808063246413822755712 625 12350908235364878206855305097604206395975635225464282440338735041984819937041464405385704195037863363948394325515703192587532500417 626 19984189316751358976520105030915325001068299156545762032901172505231622897267039294014987519253274912198591300323766439001355256129 627 32335097552116237183375410128519531397043934382010044473239907547216442834308503699400691714291138276146985625839469631588887756546 628 52319286868867596159895515159434856398112233538555806506141080052448065731575542993415679233544413188345576926163236070590243012674 629 84654384420983833343270925287954387795156167920565850979380987599664508565884046692816370947835551464492562552002705702179130769220 630 136973671289851429503166440447389244193268401459121657485522067652112574297459589686232050181379964652838139478165941772769373781894 631 221628055710835262846437365735343631988424569379687508464903055251777082863343636379048421129215516117330702030168647474948504551113 632 358601727000686692349603806182732876181692970838809165950425122903889657160803226065280471310595480770168841508334589247717878333006 633 580229782711521955196041171918076508170117540218496674415328178155666740024146862444328892439810996887499543538503236722666382884119 634 938831509712208647545644978100809384351810511057305840365753301059556397184950088509609363750406477657668385046837825970384261217125 635 1519061292423730602741686150018885892521928051275802514781081479215223137209096950953938256190217474545167928585341062693050644101244 636 2457892802135939250287331128119695276873738562333108355146834780274779534394047039463547619940623952202836313632178888663434905318368 637 3976954094559669853029017278138581169395666613608910869927916259490002671603143990417485876130841426748004242217519951356485549419612 638 6434846896695609103316348406258276446269405175942019225074751039764782205997191029881033496071465378950840555849698840019920454737980 639 10411800991255278956345365684396857615665071789550930095002667299254784877600335020298519372202306805698844798067218791376406004157591 640 16846647887950888059661714090655134061934476965492949320077418339019567083597526050179552868273772184649685353916917631396326458895570 641 27258448879206167016007079775051991677599548755043879415080085638274351961197861070478072240476078990348530151984136422772732463053161 642 44105096767157055075668793865707125739534025720536828735157503977293919044795387120657625108749851174998215505901054054169058921948731 643 71363545646363222091675873640759117417133574475580708150237589615568271005993248191135697349225930165346745657885190476941791385001892 644 115468642413520277167344667506466243156667600196117536885395093592862190050788635311793322457975781340344961163786244531110850306950622 645 186832188059883499259020541147225360573801174671698245035632683208430461056781883502929019807201711505691706821671435008052641691952514 646 302300830473403776426365208653691603730468774867815781921027776801292651107570518814722342265177492846036667985457679539163491998903136 647 489133018533287275685385749800916964304269949539514026956660460009723112164352402317651362072379204351728374807129114547216133690855649 648 791433849006691052111750958454608568034738724407329808877688236811015763271922921132373704337556697197765042792586794086379625689758784 649 1280566867539978327797136708255525532339008673946843835834348696820738875436275323450025066409935901549493417599715908633595759380614433 650 2072000716546669379908887666710134100373747398354173644712036933631754638708198244582398770747492598747258460392302702719975385070373217 651 3352567584086647707706024374965659632712756072301017480546385630452493514144473568032423837157428500296751877992018611353571144450987650 652 5424568300633317087614912041675793733086503470655191125258422564084248152852671812614822607904921099044010338384321314073546529521360866 653 8777135884719964795320936416641453365799259542956208605804808194536741666997145380647246445062349599340762216376339925427117673972348516 654 14201704185353281882935848458317247098885763013611399731063230758620989819849817193262069052967270698384772554760661239500664203493709382 655 22978840070073246678256784874958700464685022556567608336868038953157731486846962573909315498029620297725534771137001164927781877466057897 656 37180544255426528561192633333275947563570785570179008067931269711778721306696779767171384550996890996110307325897662404428446080959767278 657 60159384325499775239449418208234648028255808126746616404799308664936452793543742341080700049026511293835842097034663569356227958425825175 658 97339928580926303800642051541510595591826593696925624472730578376715174100240522108252084600023402289946149422932325973784674039385592453 659 157499312906426079040091469749745243620082401823672240877529887041651626893784264449332784649049913583781991519966989543140901997811417628 660 254839241487352382840733521291255839211908995520597865350260465418366800994024786557584869249073315873728140942899315516925576037197010080 661 412338554393778461880824991041001082831991397344270106227790352460018427887809051006917653898123229457510132462866305060066478035008427708 662 667177795881130844721558512332256922043900392864867971578050817878385228881833837564502523147196545331238273405765620576992054072205437788 663 1079516350274909306602383503373258004875891790209138077805841170338403656769642888571420177045319774788748405868631925637058532107213865495 664 1746694146156040151323942015705514926919792183074006049383891988216788885651476726135922700192516320119986679274397546214050586179419303282 665 2826210496430949457926325519078772931795683973283144127189733158555192542421119614707342877237836094908735085143029471851109118286633168777 666 4572904642586989609250267534784287858715476156357150176573625146771981428072596340843265577430352415028721764417427018065159704466052472059 667 7399115139017939067176593053863060790511160129640294303763358305327173970493715955550608454668188509937456849560456489916268822752685640836 668 11972019781604928676426860588647348649226636285997444480336983452099155398566312296393874032098540924966178613977883507981428527218738112894 669 19371134920622867743603453642510409439737796415637738784100341757426329369060028251944482486766729434903635463538339997897697349971423753730 670 31343154702227796420030314231157758088964432701635183264437325209525484767626340548338356518865270359869814077516223505879125877190161866624 671 50714289622850664163633767873668167528702229117272922048537666966951814136686368800282839005631999794773449541054563503776823227161585620353 672 82057444325078460583664082104825925617666661818908105312974992176477298904312709348621195524497270154643263618570787009655949104351747486976 673 132771733947929124747297849978494093146368890936181027361512659143429113040999078148904034530129269949416713159625350513432772331513333107329 674 214829178273007585330961932083320018764035552755089132674487651319906411945311787497525230054626540104059976778196137523088721435865080594305 675 347600912220936710078259782061814111910404443691270160036000310463335524986310865646429264584755810053476689937821488036521493767378413701634 676 562430090493944295409221714145134130674439996446359292710487961783241936931622653143954494639382350157536666716017625559610215203243494295938 677 910031002714881005487481496206948242584844440137629452746488272246577461917933518790383759224138160211013356653839113596131708970621907997572 678 1472461093208825300896703210352082373259284436583988745456976234029819398849556171934338253863520510368550023369856739155741924173865402293510 679 2382492095923706306384184706559030615844128876721618198203464506276396860767489690724722013087658670579563380023695852751873633144487310291081 680 3854953189132531607280887916911112989103413313305606943660440740306216259617045862659060266951179180948113403393552591907615557318352712584590 681 6237445285056237913665072623470143604947542190027225141863905246582613120384535553383782280038837851527676783417248444659489190462840022875671 682 10092398474188769520945960540381256594050955503332832085524345986888829380001581416042842546990017032475790186810801036567104747781192735460261 683 16329843759245007434611033163851400198998497693360057227388251233471442500386116969426624827028854884003466970228049481226593938244032758335932 684 26422242233433776955556993704232656793049453196692889312912597220360271880387698385469467374018871916479257157038850517793698686025225493796192 685 42752085992678784390168026868084056992047950890052946540300848453831714380773815354896092201047726800482724127266899999020292624269258252132124 686 69174328226112561345725020572316713785097404086745835853213445674191986261161513740365559575066598716961981284305750516813991310294483745928316 687 111926414218791345735893047440400770777145354976798782393514294128023700641935329095261651776114325517444705411572650515834283934563741998060439 688 181100742444903907081618068012717484562242759063544618246727739802215686903096842835627211351180924234406686695878401032648275244858225743988754 689 293027156663695252817511115453118255339388114040343400640242033930239387545032171930888863127295249751851392107451051548482559179421967742049193 690 474127899108599159899129183465835739901630873103888018886969773732455074448129014766516074478476173986258078803329452581130834424280193486037947 691 767155055772294412716640298918953995241018987144231419527211807662694461993161186697404937605771423738109470910780504129613393603702161228087140 692 1241282954880893572615769482384789735142649860248119438414181581395149536441290201463921012084247597724367549714109956710744228027982354714125086 693 2008438010653187985332409781303743730383668847392350857941393389057843998434451388161325949690019021462477020624890460840357621631684515942212226 694 3249720965534081557948179263688533465526318707640470296355574970452993534875741589625246961774266619186844570339000417551101849659666870656337312 695 5258158976187269543280589044992277195909987555032821154296968359510837533310192977786572911464285640649321590963890878391459471291351386598549537 696 8507879941721351101228768308680810661436306262673291450652543329963831068185934567411819873238552259836166161302891295942561320951018257254886848 697 13766038917908620644509357353673087857346293817706112604949511689474668601496127545198392784702837900485487752266782174334020792242369643853436385 698 22273918859629971745738125662353898518782600080379404055602055019438499669682062112610212657941390160321653913569673470276582113193387901108323233 699 36039957777538592390247483016026986376128893898085516660551566708913168271178189657808605442644228060807141665836455644610602905435757544961759618 700 58313876637168564135985608678380884894911493978464920716153621728351667940860251770418818100585618221128795579406129114887185018629145446070082850 701 94353834414707156526233091694407871271040387876550437376705188437264836212038441428227423543229846281935937245242584759497787924064902991031842468 702 152667711051875720662218700372788756165951881855015358092858810165616504152898693198646241643815464503064732824648713874384972942694048437101925318 703 247021545466582877188451792067196627436992269731565795469563998602881340364937134626873665187045310785000670069891298633882760866758951428133767785 704 399689256518458597850670492439985383602944151586581153562422808768497844517835827825519906830860775288065402894540012508267733809452999865235693102 705 646710801985041475039122284507182011039936421318146949031986807371379184882772962452393572017906086073066072964431311142150494676211951293369460887 706 1046400058503500072889792776947167394642880572904728102594409616139877029400608790277913478848766861361131475858971323650418228485664951158605153989 707 1693110860488541547928915061454349405682816994222875051626396423511256214283381752730307050866672947434197548823402634792568723161876902451974614876 708 2739510918992041620818707838401516800325697567127603154220806039651133243683990543008220529715439808795329024682373958442986951647541853610579768864 709 4432621779480583168747622899855866206008514561350478205847202463162389457967372295738527580582112756229526573505776593235555674809418756062554383740 710 7172132698472624789566330738257383006334212128478081360068008502813522701651362838746748110297552565024855598188150551678542626456960609673134152604 711 11604754477953207958313953638113249212342726689828559565915210965975912159618735134485275690879665321254382171693927144914098301266379365735688536343 712 18776887176425832747880284376370632218676938818306640925983219468789434861270097973232023801177217886279237769882077696592640927723339975408822688946 713 30381641654379040706194238014483881431019665508135200491898430434765347020888833107717299492056883207533619941576004841506739228989719341144511225289 714 49158528830804873454074522390854513649696604326441841417881649903554781882158931080949323293234101093812857711458082538099380156713059316553333914235 715 79540170485183914160268760405338395080716269834577041909780080338320128903047764188666622785290984301346477653034087379606119385702778657697845139524 716 128698699315988787614343282796192908730412874161018883327661730241874910785206695269615946078525085395159335364492169917705499542415837974251179053758 717 208238869801172701774612043201531303811129143995595925237441810580195039688254459458282568863816069696505813017526257297311618928118616631949024193282 718 336937569117161489388955325997724212541542018156614808565103540822069950473461154727898514942341155091665148382018427215017118470534454606200203247040 719 545176438918334191163567369199255516352671162152210733802545351402264990161715614186181083806157224788170961399544684512328737398653071238149227440321 720 882114008035495680552522695196979728894213180308825542367648892224334940635176768914079598748498379879836109781563111727345855869187525844349430687360 721 1427290446953829871716090064396235245246884342461036276170194243626599930796892383100260682554655604668007071181107796239674593267840597082498658127681 722 2309404454989325552268612759593214974141097522769861818537843135850934871432069152014340281303153984547843180962670907967020449137028122926848088815041 723 3736694901943155423984702823989450219387981865230898094708037379477534802228961535114600963857809589215850252143778704206695042404868720009346746942722 724 6046099356932480976253315583582665193529079388000759913245880515328469673661030687128941245160963573763693433106449612173715491541896842936194835757762 725 9782794258875636400238018407572115412917061253231658007953917894806004475889992222243542209018773162979543685250228316380410533946765562945541582700484 726 15828893615808117376491333991154780606446140641232417921199798410134474149551022909372483454179736736743237118356677928554126025488662405881736418458246 727 25611687874683753776729352398726896019363201894464075929153716304940478625441015131616025663198509899722780803606906244934536559435427968827278001158729 728 41440581490491871153220686389881676625809342535696493850353514715074952774992038040988509117378246636466017921963584173488662584924090374709014419616974 729 67052269365175624929950038788608572645172544430160569779507231020015431400433053172604534780576756536188798725570490418423199144359518343536292420775703 730 108492850855667496083170725178490249270981886965857063629860745735090384175425091213593043897955003172654816647534074591911861729283608718245306840392677 731 175545120220843121013120763967098821916154431396017633409367976755105815575858144386197578678531759708843615373104565010335060873643127061781599261168380 732 284037971076510617096291489145589071187136318361874697039228722490196199751283235599790622576486762881498432020638639602246922602926735780026906101561056 733 459583091297353738109412253112687893103290749757892330448596699245302015327141379985988201255018522590342047393743204612581983476569862841808505362729436 734 743621062373864355205703742258276964290427068119767027487825421735498215078424615585778823831505285471840479414381844214828906079496598621835411464290492 735 1203204153671218093315115995370964857393717817877659357936422120980800230405565995571767025086523808062182526808125048827410889556066461463643916827019927 736 1946825216045082448520819737629241821684144885997426385424247542716298445483990611157545848918029093534023006222506893042239795635563060085479328291310418 737 3150029369716300541835935733000206679077862703875085743360669663697098675889556606729312874004552901596205533030631941869650685191629521549123245118330345 738 5096854585761382990356755470629448500762007589872512128784917206413397121373547217886858722922581995130228539253138834911890480827192581634602573409640763 739 8246883955477683532192691203629655179839870293747597872145586870110495797263103824616171596927134896726434072283770776781541166018822103183725818527971108 740 13343738541239066522549446674259103680601877883620110000930504076523892918636651042503030319849716891856662611536909611693431646846014684818328391937611870 741 21590622496716750054742137877888758860441748177367707873076090946634388715899754867119201916776851788583096683820680388474972812864836788002054210465582978 742 34934361037955816577291584552147862541043626060987817874006595023158281634536405909622232236626568680439759295357590000168404459710851472820382602403194848 743 56524983534672566632033722430036621401485374238355525747082685969792670350436160776741434153403420469022855979178270388643377272575688260822436812868777825 744 91459344572628383209325306982184483942529000299343343621089280992950951984972566686363666390029989149462615274535860388811781732286539733642819415271972672 745 147984328107300949841359029412221105344014374537698869368171966962743622335408727463105100543433409618485471253714130777455159004862227994465256228140750497 746 239443672679929333050684336394405589286543374837042212989261247955694574320381294149468766933463398767948086528249991166266940737148767728108075643412723169 747 387428000787230282892043365806626694630557749374741082357433214918438196655790021612573867476896808386433557781964121943722099742010995722573331871553473666 748 626871673467159615942727702201032283917101124211783295346694462874132770976171315762042634410360207154381644310214113109989040479159763450681407514966196834 749 1014299674254389898834771068007658978547658873586524377704127677792570967631961337374616501887257015540815202092178235053711140221170759173254739386519670500 750 1641171347721549514777498770208691262464759997798307673050822140666703738608132653136659136297617222695196846402392348163700180700330522623936146901485867334 751 2655471021975939413612269838216350241012418871384832050754949818459274706240093990511275638184874238236012048494570583217411320921501281797190886288005537833 752 4296642369697488928389768608425041503477178869183139723805771959125978444848226643647934774482491460931208894896962931381111501621831804421127033189491405166 753 6952113391673428342002038446641391744489597740567971774560721777585253151088320634159210412667365699167220943391533514598522822543333086218317919477496942999 754 11248755761370917270391807055066433247966776609751111498366493736711231595936547277807145187149857160098429838288496445979634324165164890639444952666988348165 755 18200869153044345612393845501707824992456374350319083272927215514296484747024867911966355599817222859265650781680029960578157146708497976857762872144485291164 756 29449624914415262882785652556774258240423150960070194771293709251007716342961415189773500786967080019364080619968526406557791470873662867497207824811473639328 757 47650494067459608495179498058482083232879525310389278044220924765304201089986283101739856386784302878629731401648556367135948617582160844354970696955958930492 758 77100118981874871377965150615256341473302676270459472815514634016311917432947698291513357173751382897993812021617082773693740088455823711852178521767432569820 759 124750613049334479873144648673738424706182201580848750859735558781616118522933981393253213560535685776623543423265639140829688706037984556207149218723391500311 760 201850732031209351251109799288994766179484877851308223675250192797928035955881679684766570734287068674617355444882721914523428794493808268059327740490824070130 761 326601345080543831124254447962733190885667079432156974534985751579544154478815661078019784294822754451240898868148361055353117500531792824266476959214215570441 762 528452077111753182375364247251727957065151957283465198210235944377472190434697340762786355029109823125858254313031082969876546295025601092325804699705039640571 763 855053422192297013499618695214461147950819036715622172745221695957016344913513001840806139323932577577099153181179444025229663795557393916592281658919255211012 764 1383505499304050195874982942466189105015970993999087370955457640334488535348210342603592494353042400702957407494210526995106210090582995008918086358624294851582 765 2238558921496347209374601637680650252966790030714709543700679336291504880261723344444398633676974978280056560675389971020335873886140388925510368017543550062594 766 3622064420800397405249584580146839357982761024713796914656136976625993415609933687047991128030017378983013968169600498015442083976723383934428454376167844914176 767 5860623342296744614624186217827489610949551055428506458356816312917498295871657031492389761706992357263070528844990469035777957862863772859938822393711394976769 768 9482687763097142019873770797974328968932312080142303373012953289543491711481590718540380889737009736246084497014590967051220041839587156794367276769879239890944 769 15343311105393886634497957015801818579881863135570809831369769602460990007353247750032770651444002093509155025859581436086997999702450929654306099163590634867713 770 24825998868491028654371727813776147548814175215713113204382722892004481718834838468573151541181011829755239522874172403138218041542038086448673375933469874758657 771 40169309973884915288869684829577966128696038351283923035752492494465471726188086218605922192625013923264394548733753839225216041244489016102979475097060509626370 772 64995308842375943943241412643354113677510213566997036240135215386469953445022924687179073733806025753019634071607926242363434082786527102551652851030530384385026 773 105164618816260859232111097472932079806206251918280959275887707880935425171211010905784995926431039676284028620341680081588650124031016118654632326127590894011396 774 170159927658636803175352510116286193483716465485277995516022923267405378616233935592964069660237065429303662691949606323952084206817543221206285177158121278396422 775 275324546474897662407463607589218273289922717403558954791910631148340803787444946498749065586668105105587691312291286405540734330848559339860917503285712172407817 776 445484474133534465582816117705504466773639182888836950307933554415746182403678882091713135246905170534891354004240892729492818537666102561067202680443833450804238 777 720809020608432127990279725294722740063561900292395905099844185564086986191123828590462200833573275640479045316532179135033552868514661900928120183729545623212055 778 1166293494741966593573095843000227206837201083181232855407777739979833168594802710682175336080478446175370399320773071864526371406180764461995322864173379074016293 779 1887102515350398721563375568294949946900762983473628760507621925543920154785926539272637536914051721815849444637305250999559924274695426362923443047902924697228348 780 3053396010092365315136471411295177153737964066654861615915399665523753323380729249954812872994530167991219843958078322864086295680876190824918765912076303771244640 781 4940498525442764036699846979590127100638727050128490376423021591067673478166655789227450409908581889807069288595383573863646219955571617187842208959979228468472988 782 7993894535535129351836318390885304254376691116783351992338421256591426801547385039182263282903112057798289132553461896727732515636447808012760974872055532239717628 783 12934393060977893388536165370475431355015418166911842368761442847659100279714040828409713692811693947605358421148845470591378735592019425200603183832034760708190615 784 20928287596513022740372483761360735609392109283695194361099864104250527081261425867591976975714806005403647553702307367319111251228467233213364158704090292947908242 785 33862680657490916128908649131836166964407527450607036729861306951909627360975466696001690668526499953009005974851152837910489986820486658413967342536125053656098857 786 54790968254003938869281132893196902573799636734302231090961171056160154442236892563593667644241305958412653528553460205229601238048953891627331501240215346604007099 787 88653648911494854998189782025033069538207164184909267820822478008069781803212359259595358312767805911421659503404613043140091224869440550041298843776340400260105956 788 143444617165498793867470914918229972112006800919211498911783649064229936245449251823189025957009111869834313031958073248369692462918394441668630345016555746864113054 789 232098266076993648865660696943263041650213965104120766732606127072299718048661611082784384269776917781255972535362686291509783687787834991709929188792896147124219010 790 375542883242492442733131611861493013762220766023332265644389776136529654294110862905973410226786029651090285567320759539879476150706229433378559533809451893988332064 791 607641149319486091598792308804756055412434731127453032376995903208829372342772473988757794496562947432346258102683445831389259838494064425088488722602348041112551073 792 983184032561978534331923920666249069174655497150785298021385679345359026636883336894731204723348977083436543670004205371268735989200293858467048256411799935100883136 793 1590825181881464625930716229471005124587090228278238330398381582554188398979655810883488999219911924515782801772687651202657995827694358283555536979014147976213434209 794 2574009214443443160262640150137254193761745725429023628419767261899547425616539147778220203943260901599219345442691856573926731816894652142022585235425947911314317345 795 4164834396324907786193356379608259318348835953707261958818148844453735824596194958661709203163172826115002147215379507776584727644589010425578122214440095887527751554 796 6738843610768350946455996529745513512110581679136285587237916106353283250212734106439929407106433727714221492658071364350511459461483662567600707449866043798842068898 797 10903678007093258732649352909353772830459417632843547546056064950807019074808929065101638610269606553829223639873450872127096187106072672993178829664306139686369820452 798 17642521617861609679105349439099286342569999311979833133293981057160302325021663171541568017376040281543445132531522236477607646567556335560779537114172183485211889350 799 28546199624954868411754702348453059173029416944823380679350046007967321399830592236643206627645646835372668772404973108604703833673629008553958366778478323171581709801 800 46188721242816478090860051787552345515599416256803213812644027065127623724852255408184774645021687116916113904936495345082311480241185344114737903892650506656793599150 801 74734920867771346502614754136005404688628833201626594491994073073094945124682847644827981272667333952288782677341468453687015313914814352668696270671128829828375308951 802 120923642110587824593474805923557750204228249458429808304638100138222568849535103053012755917689021069204896582277963798769326794155999696783434174563779336485168908101 803 195658562978359171096089560059563154892857082660056402796632173211317513974217950697840737190356355021493679259619432252456342108070814049452130445234908166313544217052 804 316582205088946995689564365983120905097085332118486211101270273349540082823753053750853493108045376090698575841897396051225668902226813746235564619798687502798713125152 805 512240768067306166785653926042684059989942414778542613897902446560857596797971004448694230298401731112192255101516828303682011010297627795687695065033595669112257342204 806 828822973156253162475218292025804965087027746897028824999172719910397679621724058199547723406447107202890830943414224354907679912524441541923259684832283171910970467356 807 1341063741223559329260872218068489025076970161675571438897075166471255276419695062648241953704848838315083086044931052658589690922822069337610954749865878841023227809559 808 2169886714379812491736090510094293990163997908572600263896247886381652956041419120847789677111295945517973916988345277013497370835346510879534214434698162012934198276914 809 3510950455603371820996962728162783015240968070248171702793323052852908232461114183496031630816144783833057003033276329672087061758168580217145169184564040853957426086473 810 5680837169983184312733053238257077005404965978820771966689570939234561188502533304343821307927440729351030920021621606685584432593515091096679383619262202866891624363387 811 9191787625586556133730015966419860020645934049068943669482893992087469420963647487839852938743585513184087923054897936357671494351683671313824552803826243720849050449860 812 14872624795569740446463069204676937026050900027889715636172464931322030609466180792183674246671026242535118843076519543043255926945198762410503936423088446587740674813246 813 24064412421156296580193085171096797046696834076958659305655358923409500030429828280023527185414611755719206766131417479400927421296882433724328489226914690308589725263106 814 38937037216726037026656154375773734072747734104848374941827823854731530639896009072207201432085637998254325609207937022444183348242081196134832425650003136896330400076352 815 63001449637882333606849239546870531119444568181807034247483182778141030670325837352230728617500249753973532375339354501845110769538963629859160914876917827204920125339457 816 101938486854608370633505393922644265192192302286655409189311006632872561310221846424437930049585887752227857984547291524289294117781044825993993340526920964101250525415808 817 164939936492490704240354633469514796311636870468462443436794189411013591980547683776668658667086137506201390359886646026134404887320008455853154255403838791306170650755265 818 266878423347099074873860027392159061503829172755117852626105196043886153290769530201106588716672025258429248344433937550423699005101053281847147595930759755407421176171073 819 431818359839589779114214660861673857815466043223580296062899385454899745271317213977775247383758162764630638704320583576558103892421061737700301851334598546713591826926338 820 698696783186688853988074688253832919319295215978698148689004581498785898562086744178881836100430188023059887048754521126981802897522115019547449447265358302121013003097410 821 1130515143026278633102289349115506777134761259202278444751903966953685643833403958156657083484188350787690525753075104703539906789943176757247751298599956848834604830023748 822 1829211926212967487090364037369339696454056475180976593440908548452471542395490702335538919584618538810750412801829625830521709687465291776795200745865315150955617833121158 823 2959727069239246120192653386484846473588817734383255038192812515406157186228894660492196003068806889598440938554904730534061616477408468534042952044465271999790222663144905 824 4788938995452213607283017423854186170042874209564231631633721063858628728624385362827734922653425428409191351356734356364583326164873760310838152790330587150745840496266062 825 7748666064691459727475670810339032643631691943947486669826533579264785914853280023319930925722232318007632289911639086898644942642282228844881104834795859150536063159410967 826 12537605060143673334758688234193218813674566153511718301460254643123414643477665386147665848375657746416823641268373443263228268807155989155719257625126446301281903655677029 827 20286271124835133062234359044532251457306258097459204971286788222388200558330945409467596774097890064424455931180012530161873211449438218000600362459922305451817966815087996 828 32823876184978806396993047278725470270980824250970923272747042865511615201808610795615262622473547810841279572448385973425101480256594207156319620085048751753099870470765024 829 53110147309813939459227406323257721728287082348430128244033831087899815760139556205082859396571437875265735503628398503586974691706032425156919982544971057204917837285853020 830 85934023494792745856220453601983191999267906599401051516780873953411430961948167000698122019044985686107015076076784477012076171962626632313239602630019808958017707756618044 831 139044170804606685315447859925240913727554988947831179760814705041311246722087723205780981415616423561372750579705182980599050863668659057470159585174990866162935545042471063 832 224978194299399431171668313527224105726822895547232231277595578994722677684035890206479103434661409247479765655781967457611127035631285689783399187805010675120953252799089106 833 364022365104006116487116173452465019454377884495063411038410284036033924406123613412260084850277832808852516235487150438210177899299944747253558772980001541283888797841560169 834 589000559403405547658784486979689125181200780042295642316005863030756602090159503618739188284939242056332281891269117895821304934931230437036957960785012216404842050640649275 835 953022924507411664145900660432154144635578664537359053354416147066790526496283117030999273135217074865184798126756268334031482834231175184290516733765013757688730848482209444 836 1542023483910817211804685147411843269816779444579654695670422010097547128586442620649738461420156316921517080018025386229852787769162405621327474694550025974093572899122858718 837 2495046408418228875950585807843997414452358109117013749024838157164337655082725737680737734555373391786701878144781654563884270603393580805617991428315039731782303747605068162 838 4037069892329046087755270955255840684269137553696668444695260167261884783669168358330476195975529708708218958162807040793737058372555986426945466122865065705875876646727926880 839 6532116300747274963705856763099838098721495662813682193720098324426222438751894096011213930530903100494920836307588695357621328975949567232563457551180105437658180394332995041 840 10569186193076321051461127718355678782990633216510350638415358491688107222421062454341690126506432809203139794470395736151358387348505553659508923674045171143534057041060921920 841 17101302493823596015166984481455516881712128879324032832135456816114329661172956550352904057037335909698060630777984431508979716324455120892072381225225276581192237435393916961 842 27670488686899917066628112199811195664702762095834383470550815307802436883594019004694594183543768718901200425248380167660338103672960674551581304899270447724726294476454838881 843 44771791180723513081795096681266712546414890975158416302686272123916766544766975555047498240581104628599261056026364599169317819997415795443653686124495724305918531911848755842 844 72442279867623430148423208881077908211117653070992799773237087431719203428360994559742092424124873347500461481274744766829655923670376469995234991023766172030644826388303594722 845 117214071048346943230218305562344620757532544046151216075923359555635969973127970114789590664705977976099722537301109365998973743667792265438888677148261896336563358300152350564 846 189656350915970373378641514443422528968650197117144015849160446987355173401488964674531683088830851323600184018575854132828629667338168735434123668172028068367208184688455945286 847 306870421964317316608859820005767149726182741163295231925083806542991143374616934789321273753536829299699906555876963498827603411005961000873012345320289964703771542988608295849 848 496526772880287689987501334449189678694832938280439247774244253530346316776105899463852956842367680623300090574452817631656233078344129736307136013492318033070979727677064241134 849 803397194844605006596361154454956828421015679443734479699328060073337460150722834253174230595904509922999997130329781130483836489350090737180148358812607997774751270665672536983 850 1299923967724892696583862488904146507115848617724173727473572313603683776926828733717027187438272190546300087704782598762140069567694220473487284372304926030845730998342736778117 851 2103321162569497703180223643359103335536864297167908207172900373677021237077551567970201418034176700469300084835112379892623906057044311210667432731117534028620482269008409315100 852 3403245130294390399764086132263249842652712914892081934646472687280705014004380301687228605472448891015600172539894978654763975624738531684154717103422460059466213267351146093216 853 5506566292863888102944309775622353178189577212059990141819373060957726251081931869657430023506625591484900257375007358547387881681782842894822149834539994088086695536359555408316 854 8909811423158278502708395907885603020842290126952072076465845748238431265086312171344658628979074482500500429914902337202151857306521374578976866937962454147552908803710701501532 855 14416377716022166605652705683507956199031867339012062218285218809196157516168244041002088652485700073985400687289909695749539738988304217473799016772502448235639604340070256909847 856 23326189139180445108361101591393559219874157465964134294751064557434588781254556212346747281464774556485901117204812032951691596294825592052775883710464902383192513143780958411378 857 37742566855202611714013807274901515418906024804976196513036283366630746297422800253348835933950474630471301804494721728701231335283129809526574900482967350618832117483851215321225 858 61068755994383056822374908866295074638780182270940330807787347924065335078677356465695583215415249186957202921699533761652922931577955401579350784193432253002024630627632173732603 859 98811322849585668536388716141196590057686207075916527320823631290696081376100156719044419149365723817428504726194255490354154266861085211105925684676399603620856748111483389053828 860 159880078843968725358763625007491664696466389346856858128610979214761416454777513184740002364780973004385707647893789252007077198439040612685276468869831856622881378739115562786430 861 258691401693554393895152341148688254754152596422773385449434610505457497830877669903784421514146696821814212374088044742361231465300125823791202153546231460243738126850598951840258 862 418571480537523119253915966156179919450618985769630243578045589720218914285655183088524423878927669826199920021981833994368308663739166436476478622416063316866619505589714514626688 863 677262882231077513149068307304868174204771582192403629027480200225676412116532852992308845393074366648014132396069878736729540129039292260267680775962294777110357632440313466466945 864 1095834362768600632402984273461048093655390567962033872605525789945895326402188036080833269272002036474214052418051712731097848792778458696744159398378358093976977138030027981093632 865 1773097244999678145552052580765916267860162150154437501633005990171571738518720889073142114665076403122228184814121591467827388921817750957011840174340652871087334770470341447560577 866 2868931607768278777955036854226964361515552718116471374238531780117467064920908925153975383937078439596442237232173304198925237714596209653755999572719010965064311908500369428654209 867 4642028852767956923507089434992880629375714868270908875871537770289038803439629814227117498602154842718670422046294895666752626636413960610767839747059663836151646678970710876214786 868 7510960460536235701462126289219844990891267586387380250110069550406505868360538739381092882539233282315112659278468199865677864351010170264523839319778674801215958587471080304868994 869 12152989313304192624969215724212725620266982454658289125981607320695544671800168553608210381141388125033783081324763095532430490987424130875291679066838338637367605266441791181083780 870 19663949773840428326431342013432570611158250041045669376091676871102050540160707292989303263680621407348895740603231295398108355338434301139815518386617013438583563853912871485952774 871 31816939087144620951400557737645296231425232495703958502073284191797595211960875846597513644822009532382678821927994390930538846325858432015107197453455352075951169120354662667036553 872 51480888860985049277831899751077866842583482536749627878164961062899645752121583139586816908502630939731574562531225686328647201664292733154922715840072365514534732974267534152989326 873 83297827948129670229232457488723163074008715032453586380238245254697240964082458986184330553324640472114253384459220077259186047990151165170029913293527717590485902094622196820025879 874 134778716809114719507064357239801029916592197569203214258403206317596886716204042125771147461827271411845827946990445763587833249654443898324952629133600083105020635068889730973015205 875 218076544757244389736296814728524192990600912601656800638641451572294127680286501111955478015151911883960081331449665840847019297644595063494982542427127800695506537163511927793041084 876 352855261566359109243361171968325222907193110170860014897044657889891014396490543237726625476979183295805909278440111604434852547299038961819935171560727883800527172232401658766056288 877 570931806323603498979657986696849415897794022772516815535686109462185142076777044349682103492131095179765990609889777445281871844943634025314917713987855684496033709395913586559097372 878 923787067889962608223019158665174638804987132943376830432730767352076156473267587587408728969110278475571899888329889049716724392242672987134852885548583568296560881628315245325153660 879 1494718874213566107202677145362024054702781155715893645968416876814261298550044631937090832461241373655337890498219666494998596237186307012449770599536439252792594591024228831884251031 880 2418505942103528715425696304027198693507768288659270476401147644166337455023312219524499561430351652130909790386549555544715320629428979999584623485085022821089155472652544077209404690 881 3913224816317094822628373449389222748210549444375164122369564520980598753573356851461590393891593025786247680884769222039713916866615287012034394084621462073881750063676772909093655721 882 6331730758420623538054069753416421441718317733034434598770712165146936208596669070986089955321944677917157471271318777584429237496044267011619017569706484894970905536329316986303060411 883 10244955574737718360682443202805644189928867177409598721140276686127534962170025922447680349213537703703405152156087999624143154362659554023653411654327946968852655600006089895396716132 884 16576686333158341898736512956222065631647184910444033319910988851274471170766694993433770304535482381620562623427406777208572391858703821035272429224034431863823561136335406881699776542 885 26821641907896060259418956159027709821576052087853632041051265537402006132936720915881450653749020085323967775583494776832715546221363375058925840878362378832676216736341496777096492674 886 43398328241054402158155469115249775453223236998297665360962254388676477303703415909315220958284502466944530399010901554041287938080067196094198270102396810696499777872676903658796269216 887 70219970148950462417574425274277485274799289086151297402013519926078483436640136825196671612033522552268498174594396330874003484301430571153124110980759189529175994609018400435892761889 888 113618298390004864575729894389527260728022526084448962762975774314754960740343552734511892570318025019213028573605297884915291422381497767247322381083156000225675772481695304094689031104 889 183838268538955326993304319663804746002821815170600260164989294240833444176983689559708564182351547571481526748199694215789294906682928338400446492063915189754851767090713704530581792993 890 297456566928960191569034214053332006730844341255049222927965068555588404917327242294220456752669572590694555321804992100704586329064426105647768873147071189980527539572409008625270824097 891 481294835467915518562338533717136752733666156425649483092954362796421849094310931853929020935021120162176082070004686316493881235747354444048215365210986379735379306663122713155852617090 892 778751402396875710131372747770468759464510497680698706020919431352010254011638174148149477687690692752870637391809678417198467564811780549695984238358057569715906846235531721781123441186 893 1260046237864791228693711281487605512198176654106348189113873794148432103105949106002078498622711812915046719461814364733692348800559134993744199603569043949451286152898654434936976058276 894 2038797640261666938825084029258074271662687151787046895134793225500442357117587280150227976310402505667917356853624043150890816365370915543440183841927101519167192999134186156718099499462 895 3298843878126458167518795310745679783860863805893395084248667019648874460223536386152306474933114318582964076315438407884583165165930050537184383445496145468618479152032840591655075557737 896 5337641518388125106343879340003754055523550957680441979383460245149316817341123666302534451243516824250881433169062451035473981531300966080624567287423246987785672151167026748373175057198 897 8636485396514583273862674650749433839384414763573837063632127264798191277564660052454840926176631142833845509484500858920057146697231016617808950732919392456404151303199867340028250614935 898 13974126914902708380206553990753187894907965721254279043015587509947508094905783718757375377420147967084726942653563309955531128228531982698433518020342639444189823454366894088401425672133 899 22610612311417291654069228641502621734292380484828116106647714774745699372470443771212216303596779109918572452138064168875588274925762999316242468753262031900593974757566761428429676287068 900 36584739226320000034275782632255809629200346206082395149663302284693207467376227489969591681016927077003299394791627478831119403154294982014675986773604671344783798211933655516831101959200 901 59195351537737291688345011273758431363492726690910511256311017059438906839846671261181807984613706186921871846929691647706707678080057981330918455526866703245377772969500416945260778246268 902 95780090764057291722620793906014240992693072896992906405974319344132114307222898751151399665630633263925171241721319126537827081234352963345594442300471374590161571181434072462091880205468 903 154975442301794583410965805179772672356185799587903417662285336403571021147069570012333207650244339450847043088651010774244534759314410944676512897827338077835539344150934489407352658451735 904 250755533065851875133586599085786913348878872484896324068259655747703135454292468763484607315874972714772214330372329900782361840548763908022107340127809452425700915332368561869444538657202 905 405730975367646458544552404265559585705064672072799741730544992151274156601362038775817814966119312165619257419023340675026896599863174852698620237955147530261240259483303051276797197108937 906 656486508433498333678139003351346499053943544557696065798804647898977292055654507539302422281994284880391471749395670575809258440411938760720727578082956982686941174815671613146241735766139 907 1062217483801144792222691407616906084759008216630495807529349640050251448657016546315120237248113597046010729168419011250836155040275113613419347816038104512948181434298974664423038932875076 908 1718703992234643125900830410968252583812951761188191873328154287949228740712671053854422659530107881926402200917814681826645413480687052374140075394121061495635122609114646277569280668641214 909 2780921476035787918123521818585158668571959977818687680857503927999480189369687600169542896778221478972412930086233693077481568520962165987559423210159166008583304043413620941992319601516290 910 4499625468270431044024352229553411252384911739006879554185658215948708930082358654023965556308329360898815131004048374904126982001649218361699498604280227504218426652528267219561600270157504 911 7280546944306218962147874048138569920956871716825567235043162143948189119452046254193508453086550839871228061090282067981608550522611384349258921814439393512801730695941888161553919871673793 912 11780172412576650006172226277691981173341783455832446789228820359896898049534404908217474009394880200770043192094330442885735532524260602710958420418719621017020157348470155381115520141831296 913 19060719356882868968320100325830551094298655172658014024271982503845087168986451162410982462481431040641271253184612510867344083046871987060217342233159014529821888044412043542669440013505089 914 30840891769459518974492326603522532267640438628490460813500802863741985218520856070628456471876311241411314445278942953753079615571132589771175762651878635546842045392882198923784960155336385 915 49901611126342387942812426929353083361939093801148474837772785367587072387507307233039438934357742282052585698463555464620423698618004576831393104885037650076663933437294242466454400168841474 916 80742502895801906917304753532875615629579532429638935651273588231329057606028163303667895406234053523463900143742498418373503314189137166602568867536916285623505978830176441390239360324177858 917 130644114022144294860117180462228698991518626230787410489046373598916129993535470536707334340591795805516485842206053882993927012807141743433961972421953935700169912267470683856693760493019332 918 211386616917946201777421933995104314621098158660426346140319961830245187599563633840375229746825849328980385985948552301367430326996278910036530839958870221323675891097647125246933120817197190 919 342030730940090496637539114457333013612616784891213756629366335429161317593099104377082564087417645134496871828154606184361357339803420653470492812380824157023845803365117809103626881310216521 920 553417347858036698414961048452437328233714943551640102769686297259406505192662738217457793834243494463477257814103158485728787666799699563507023652339694378347521694462764934350560002127413710 921 895448078798127195052500162909770341846331728442853859399052632688567822785761842594540357921661139597974129642257764670090145006603120216977516464720518535371367497827882743454186883437630231 922 1448865426656163893467461211362207670080046671994493962168738929947974327978424580811998151755904634061451387456360923155818932673402819780484540117060212913718889192290647677804746885565043941 923 2344313505454291088519961374271978011926378400437347821567791562636542150764186423406538509677565773659425517098618687825909077680005939997462056581780731449090256690118530421258933769002674172 924 3793178932110454981987422585634185682006425072431841783736530492584516478742611004218536661433470407720876904554979610981728010353408759777946596698840944362809145882409178099063680654567718112 925 6137492437564746070507383959906163693932803472869189605304322055221058629506797427625075171111036181380302421653598298807637088033414699775408653280621675811899402572527708520322614423570392284 926 9930671369675201052494806545540349375939228545301031389040852547805575108249408431843611832544506589101179326208577909789365098386823459553355249979462620174708548454936886619386295078138110396 927 16068163807239947123002190505446513069872032018170220994345174603026633737756205859468687003655542770481481747862176208597002186420238159328763903260084295986607951027464595139708909501708502679 928 25998835176915148175496997050986862445811260563471252383386027150832208846005614291312298836200049359582661074070754118386367284807061618882119153239546916161316499482401481759095204579846613074 929 42066998984155095298499187556433375515683292581641473377731201753858842583761820150780985839855592130064142821932930326983369471227299778210883056499631212147924450509866076898804114081555115753 930 68065834161070243473996184607420237961494553145112725761117228904691051429767434442093284676055641489646803896003684445369736756034361397093002209739178128309240949992267558657899318661401728827 931 110132833145225338772495372163853613477177845726754199138848430658549894013529254592874270515911233619710946717936614772353106227261661175303885266238809340457165400502133635556703432742956844580 932 178198667306295582246491556771273851438672398871866924899965659563240945443296689034967555191966875109357750613940299217722842983296022572396887475977987468766406350494401194214602751404358573406 933 288331500451520921018986928935127464915850244598621124038814090221790839456825943627841825707878108729068697331876913990075949210557683747700772742216796809223571750996534829771306184147315417986 934 466530167757816503265478485706401316354522643470488048938779749785031784900122632662809380899844983838426447945817213207798792193853706320097660218194784277989978101490936023985908935551673991392 935 754861668209337424284465414641528781270372888069109172977593840006822624356948576290651206607723092567495145277694127197874741404411390067798432960411581087213549852487470853757215119698989409377 936 1221391835967153927549943900347930097624895531539597221916373589791854409257071208953460587507568076405921593223511340405673533598265096387896093178606365365203527953978406877743124055250663400768 937 1976253504176491351834409314989458878895268419608706394893967429798677033614019785244111794115291168973416738501205467603548275002676486455694526139017946452417077806465877731500339174949652810145 938 3197645340143645279384353215337388976520163951148303616810341019590531442871090994197572381622859245379338331724716808009221808600941582843590619317624311817620605760444284609243463230200316210913 939 5173898844320136631218762530326847855415432370757010011704308449389208476485110779441684175738150414352755070225922275612770083603618069299285145456642258270037683566910162340743802405149969021058 940 8371544184463781910603115745664236831935596321905313628514649468979739919356201773639256557361009659732093401950639083621991892204559652142875764774266570087658289327354446949987265635350285231970 941 13545443028783918541821878275991084687351028692662323640218957918368948395841312553080940733099160074084848472176561359234761975808177721442160910230908828357695972894264609290731068040500254253028 942 21916987213247700452424994021655321519286625014567637268733607387348688315197514326720197290460169733816941874127200442856753868012737373585036675005175398445354262221619056240718333675850539484998 943 35462430242031618994246872297646406206637653707229960908952565305717636711038826879801138023559329807901790346303761802091515843820915095027197585236084226803050235115883665531449401716350793738025 944 57379417455279319446671866319301727725924278721797598177686172693066325026236341206521335314019499541718732220430962244948269711833652468612234260241259625248404497337502721772167735392201333223022 945 92841847697310938440918738616948133932561932429027559086638737998783961737275168086322473337578829349620522566734724047039785555654567563639431845477343852051454732453386387303617137108552126961047 946 150221265152590257887590604936249861658486211150825157264324910691850286763511509292843808651598328891339254787165686291988055267488220032251666105718603477299859229790889109075784872500753460184069 947 243063112849901196328509343553197995591048143579852716350963648690634248500786677379166281989177158240959777353900410339027840823142787595891097951195947329351313962244275496379402009609305587145116 948 393284378002491454216099948489447857249534354730677873615288559382484535264298186672010090640775487132299032141066096631015896090631007628142764056914550806651173192035164605455186882110059047329184 949 636347490852392650544609292042645852840582498310530589966252208073118783765084864051176372629952645373258809494966506970043736913773795224033862008110498136002487154279440101834588891719364634474300 950 1029631868854884104760709240532093710090116853041208463581540767455603319029383050723186463270728132505557841636032603601059633004404802852176626065025048942653660346314604707289775773829423681803484 951 1665979359707276755305318532574739562930699351351739053547792975528722102794467914774362835900680777878816651130999110571103369918178598076210488073135547078656147500594044809124364665548788316277783 952 2695611228562160860066027773106833273020816204392947517129333742984325421823850965497549299171408910384374492767031714172163002922583400928387114138160596021309807846908649516414140439378211998081266 953 4361590588269437615371346305681572835951515555744686570677126718513047524618318880271912135072089688263191143898030824743266372840761999004597602211296143099965955347502694325538505104927000314359049 954 7057201816831598475437374078788406108972331760137634087806460461497372946442169845769461434243498598647565636665062538915429375763345399932984716349456739121275763194411343841952645544305212312440315 955 11418792405101036090808720384469978944923847315882320658483587180010420471060488726041373569315588286910756780563093363658695748604107398937582318560752882221241718541914038167491150649232212626799364 956 18475994221932634566246094463258385053896179076019954746290047641507793417502658571810835003559086885558322417228155902574125124367452798870567034910209621342517481736325382009443796193537424939239678 957 29894786627033670657054814847728363998820026391902275404773634821518213888563147297852208572874675172469079197791249266232820872971560197808149353470962503563759200278239420176934946842769637566039042 958 48370780848966305223300909310986749052716205467922230151063682463026007306065805869663043576433762058027401615019405168806945997339012996678716388381172124906276682014564802186378743036307062505278720 959 78265567475999975880355724158715113051536231859824505555837317284544221194628953167515252149308437230496480812810654435039766870310573194486865741852134628470035882292804222363313689879076700071317761 960 126636348324966281103656633469701862104252437327746735706900999747570228500694759037178295725742199288523882427830059603846712867649586191165582130233306753376312564307369024549692432915383762576596480 961 204901915800966256984012357628416975155788669187571241262738317032114449695323712204693547875050636519020363240640714038886479737960159385652447872085441381846348446600173246913006122794460462647914241 962 331538264125932538087668991098118837260041106515317976969639316779684678196018471241871843600792835807544245668470773642733192605609745576818030002318748135222661010907542271462698555709844225224510721 963 536440179926898795071681348726535812415829775702889218232377633811799127891342183446565391475843472326564608909111487681619672343569904962470477874404189517069009457507715518375704678504304687872424962 964 867978444052831333159350339824654649675870882218207195202016950591483806087360654688437235076636308134108854577582261324352864949179650539288507876722937652291670468415257789838403234214148913096935682 965 1404418623979730128231031688551190462091700657921096413434394584403282933978702838135002626552479780460673463486693749005972537292749555501758985751127127169360679925922973308214107912718453600969360644 966 2272397068032561461390382028375845111767571540139303608636411534994766740066063492823439861629116088594782318064276010330325402241929206041047493627850064821652350394338231098052511146932602514066296326 967 3676815692012291589621413716927035573859272198060400022070806119398049674044766330958442488181595869055455781550969759336297939534678761542806479378977191991013030320261204406266619059651056115035656969 968 5949212760044853051011795745302880685626843738199703630707217654392816414110829823781882349810711957650238099615245769666623341776607967583853973006827256812665380714599435504319130206583658629101953294 969 9626028452057144640633209462229916259486115936260103652778023773790866088155596154740324837992307826705693881166215529002921281311286729126660452385804448803678411034860639910585749266234714744137610263 970 15575241212101997691645005207532796945112959674459807283485241428183682502266425978522207187803019784355931980781461298669544623087894696710514425392631705616343791749460075414904879472818373373239563557 971 25201269664159142332278214669762713204599075610719910936263265201974548590422022133262532025795327611061625861947676827672465904399181425837174877778436154420022202784320715325490628739053088117377173820 972 40776510876261140023923219877295510149712035285179718219748506630158231092688448111784739213598347395417557842729138126342010527487076122547689303171067860036365994533780790740395508211871461490616737376 973 65977780540420282356201434547058223354311110895899629156011771832132779683110470245047271239393675006479183704676814954014476431886257548384864180949504014456388197318101506065886136950924549607993911196 974 106754291416681422380124654424353733504023146181079347375760278462291010775798918356832010452992022401896741547405953080356486959373333670932553484120571874492754191851882296806281645162796011098610648572 975 172732071957101704736326088971411956858334257076978976531772050294423790458909388601879281692385697408375925252082768034370963391259591219317417665070075888949142389169983802872167782113720560706604559767 976 279486363373783127116450743395765690362357403258058323907532328756714801234708306958711292145377719810272666799488721114727450350632924890249971149190647763441896581021866099678449427276516571805215208338 977 452218435330884831852776832367177647220691660335037300439304379051138591693617695560590573837763417218648592051571489149098413741892516109567388814260723652391038970191849902550617209390237132511819768105 978 731704798704667958969227575762943337583049063593095624346836707807853392928326002519301865983141137028921258851060210263825864092525440999817359963451371415832935551213716002229066636666753704317034976443 979 1183923234035552790822004408130120984803740723928132924786141086858991984621943698079892439820904554247569850902631699412924277834417957109384748777712095068223974521405565904779683846056990836828854744548 980 1915628032740220749791231983893064322386789787521228549132977794666845377550269700599194305804045691276491109753691909676750141926943398109202108741163466484056910072619281907008750482723744541145889720990 981 3099551266775773540613236392023185307190530511449361473919118881525837362172213398679086745624950245524060960656323609089674419761361355218586857518875561552280884594024847811788434328780735377974744465538 982 5015179299515994290404468375916249629577320298970590023052096676192682739722483099278281051428995936800552070410015518766424561688304753327788966260039028036337794666644129718797184811504479919120634186528 983 8114730566291767831017704767939434936767850810419951496971215557718520101894696497957367797053946182324613031066339127856098981449666108546375823778914589588618679260668977530585619140285215297095378652065 984 13129909865807762121422173143855684566345171109390541520023312233911202841617179597235648848482942119125165101476354646622523543137970861874164790038953617624956473927313107249382803951789695216216012838592 985 21244640432099529952439877911795119503113021919810493016994527791629722943511876095193016645536888301449778132542693774478622524587636970420540613817868207213575153187982084779968423092074910513311391490657 986 34374550297907292073862051055650804069458193029201034537017840025540925785129055692428665494019830420574943234019048421101146067725607832294705403856821824838531627115295192029351227043864605729527404329249 987 55619190730006822026301928967445923572571214949011527554012367817170648728640931787621682139556718722024721366561742195579768592313244802715246017674690032052106780303277276809319650135939516242838795819906 988 89993741027914114100163980023096727642029407978212562091030207842711574513769987480050347633576549142599664600580790616680914660038852635009951421531511856890638407418572468838670877179804121972366200149154 989 145612931757920936126465908990542651214600622927224089645042575659882223242410919267672029773133267864624385967142532812260683252352097437725197439206201888942745187721849745647990527315743638215204995969060 990 235606672785835050226629889013639378856630030905436651736072783502593797756180906747722377406709817007224050567723323428941597912390950072735148860737713745833383595140422214486661404495547760187571196118214 991 381219604543755986353095798004182030071230653832660741381115359162476020998591826015394407179843084871848436534865856241202281164743047510460346299943915634776128782862271960134651931811291398402776192087273 992 616826277329591036579725687017821408927860684738097393117188142665069818754772732763116784586552901879072487102589179670143879077133997583195495160681629380609512378002694174621313336306839158590347388205486 993 998045881873347022932821485022003438999091338570758134498303501827545839753364558778511191766395986750920923637455035911346160241877045093655841460625545015385641160864966134755965268118130556993123580292759 994 1614872159202938059512547172039824847926952023308855527615491644492615658508137291541627976352948888629993410740044215581490039319011042676851336621307174395995153538867660309377278604424969715583470968498245 995 2612918041076285082445368657061828286926043361879613662113795146320161498261501850320139168119344875380914334377499251492836199560888087770507178081932719411380794699732626444133243872543100272576594548791004 996 4227790200279223141957915829101653134852995385188469189729286790812777156769639141861767144472293764010907745117543467074326238879899130447358514703239893807375948238600286753510522476968069988160065517289248 997 6840708241355508224403284486163481421779038747068082851843081937132938655031140992181906312591638639391822079495042718567162438440787218217865692785172613218756742938332913197643766349511170260736660066080252 998 11068498441634731366361200315265134556632034132256552041572368727945715811800780134043673457063932403402729824612586185641488677320686348665224207488412507026132691176933199951154288826479240248896725583369500 999 17909206682990239590764484801428615978411072879324634893415450665078654466831921126225579769655571042794551904107628904208651115761473566883089900273585120244889434115266113148798055175990410509633385649449751 1000 28977705124624970957125685116693750535043107011581186934987819393024370278632701260269253226719503446197281728720215089850139793082159915548314107761997627271022125292199313099952344002469650758530111232819250